Geometric Precision in Noise-Free Digital Images

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. >

[1]  Karl Johan Åström,et al.  Optimal Digitization of 2-D Images , 1984 .

[2]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Horst A. Beyer Linejitter and geometric calibration of CCD-cameras , 1990 .

[4]  A. Rosenfeld,et al.  Sub-pixel geometric correction of pictures by calibration and decalibration , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Chul E. Kim,et al.  Representation of digital line segments and their preimages , 1985, Comput. Vis. Graph. Image Process..

[6]  B. Widrow A Study of Rough Amplitude Quantization by Means of Nyquist Sampling Theory , 1956 .

[7]  V. N. Dvornychenko,et al.  Bounds on (Deterministic) Correlation Functions with Application to Registration , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Owen Robert Mitchell,et al.  Precision Edge Contrast and Orientation Estimation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  H. Klaasman Some aspects of the accuracy of the approximated position of a straight line on a square grid , 1975 .

[10]  Qi Tian,et al.  Algorithms for subpixel registration , 1986 .

[11]  S. El-Hakim Real-time image metrology with CCD cameras , 1986 .

[12]  Chih-Shing Ho Precision of Digital Vision Systems , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  R A Gonsalves Cramér-Rao bounds on mensuration errors. , 1976, Applied optics.

[14]  R. T. Gray,et al.  Prediction Of Correlation Errors In Stereo-Pair Images , 1980 .

[15]  D. Fritsch,et al.  Accuracy of videometry with CCD sensors , 1990 .

[16]  U. M. Landau,et al.  Estimation of a circular arc center and its radius , 1987, Comput. Vis. Graph. Image Process..

[17]  Arnold W. M. Smeulders,et al.  Length estimators for digitized contours , 1987, Comput. Vis. Graph. Image Process..

[18]  Ling-Hwei Chen,et al.  Moment-preserving line detection , 1988, Pattern Recognit..

[19]  Arnold W. M. Smeulders,et al.  Best Linear Unbiased Estimators for Properties of Digitized Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Daniel S. Fritsch,et al.  On the accuracy of videometry , 1988 .

[21]  C. A. Berenstein,et al.  On the Number of Digital Straight Line Segments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  J. T. Dijak A method for correcting geometric distortion in video cameras , 1985 .

[23]  Roger Y. Tsai,et al.  Techniques for Calibration of the Scale Factor and Image Center for High Accuracy 3-D Machine Vision Metrology , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Eric C. Olson,et al.  A geometric approach to subpixel registration accuracy , 1987, Computer Vision Graphics and Image Processing.

[25]  Robert P. W. Duin,et al.  Spirograph Theory: A Framework for Calculations on Digitized Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Seshadri Mohan,et al.  Tree Searched Chain Coding for Subpixel Reconstruction of Planar Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  George Vosselman An investigation into the precision of a digital camera , 1986 .

[30]  Alfred M. Bruckstein,et al.  On optimal image digitization , 1987, IEEE Trans. Acoust. Speech Signal Process..