Issue No. 10 - October (1989 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.42837
<p>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.</p>
computerised picture processing; pattern recognition; digital images; performance bound; position estimation; RSM position estimation error; geometric precision; spatial distribution; computational geometry; computerised pattern recognition; computerised picture processing
D. Havelock, "Geometric Precision in Noise-Free Digital Images," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 1065-1075, 1989.