Title :
Geometric precision in noise-free digital images
Author :
Havelock, David I.
Author_Institution :
NRC Phys., Ottawa, Ont., Canada
fDate :
10/1/1989 12:00:00 AM
Abstract :
A basis for determining the best possible precision for the position of a given object in a digital image is developed. The approach is general, being independent of object-form and providing a performance bound on all position estimation schemes. The central concepts in the development are the locale and total variation of the image function. An easily computed bound for the smallest attainable RSM position estimation error is developed. The best possible estimate is given by the centroids of the locales. The analysis of geometric precision using locales shows how object position-uncertainty depends on the object´s position. Visual inspection of the easily generated locale pattern gives a qualitative impression of the spatial distribution of geometric precision. The analytic techniques developed provide avenues for both qualitative and quantitative evaluation of target forms and position estimation schemes in terms of their precision mensuration capabilities
Keywords :
computational geometry; computerised pattern recognition; computerised picture processing; RSM position estimation error; computerised picture processing; digital images; geometric precision; pattern recognition; performance bound; position estimation; spatial distribution; Continuous time systems; Digital images; Image analysis; Image registration; Metrology; Parameter estimation; Pixel; Quantization; Sensor arrays; Statistical analysis;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on