This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Precision in Noise-Free Digital Images
October 1989 (vol. 11 no. 10)
pp. 1065-1075

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] W. Förstner, "On the geometric precision of digital correlation," inProc. ISPRS Commun. III Symp., Helsinki, June 7-11, 1982, pp. 176- 189.
[2] C.-S. Ho, "Precision of digital vision systems,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 593-601, Nov. 1983.
[3] R. A. Gonsalves, "Cramér-Rao bounds on mensuration errors,"Appl. Opt., vol. 15, no. 5, pp. 1270-1275, 1976.
[4] T. W. Ryan, R. T. Gray, and B. R. Hunt, "Prediction of correlation errors in stereopair images,"Opt. Eng., vol. 19, no. 3, pp. 312-322, 1982.
[5] R. Sriraman, J. Koplowitz, and S. Mohan, "Tree search chain coding for subpixel reconstruction of planar curves,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-11, pp. 95-103, Jan. 1989.
[6] A. J. Tabatabai and O. R. Mitchell, "Edge location to subpixel values in digital imagery,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 188-201, Mar. 1984.
[7] J. D. Thurgood and M. E. Mikhail, "Photogrammetric analysis of digital images,"Int. Archives Photogrammetry, vol. 24-III, pp. 576- 590, 1982.
[8] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[9] L. H. Chen and W. H. Tsai, "Moment-preserving line detection,"Pattern Recognition, vol. 21, pp. 45-53, 1988.
[10] V. N. Dvornychenko, "Bounds on (deterministic) correlation functions with application to registration,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 206-213, Mar. 1983.
[11] Q. Tian and M.N. Huhns, "Algorithms for subpixel registration,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 220-233, Aug. 1986.
[12] W. Förstner, "Prinzip und leistungsfähigkeit der korrelation und zuordnung digitaler bilder,"40th Photogrammetric Week, Stuttgart, 1985.
[13] B. Widrow, "A study of rough amplitude quantization by means of nyquist sampling theory,"IRE Trans. Circuit Theory, vol. 3, pp. 266-276, 1965.
[14] L. Nielsen, K. J. Astrom, and E. I. Jury, "Optimal digitization of 2- D images,"IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-32, pp. 1247-1249, Dec. 1984.
[15] A. M. Bruckstein, "On optimal image digitization,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 553-555, Apr. 1987.
[16] L. Dorst and R. P. W. Duin, "Spirograph Theory: A framework for calculations on digitized straight lines,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 632-639, Sept. 1984.
[17] L. Dorst and A. W. M. Smeulders, "Discrete representation of straight lines,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 450-463, July 1984.
[18] A. Nakamura and K. Aizawa, "Digital circles,"Comput. Vision, Graph., Image Processing, vol. 26, pp. 242-255, 1984.
[19] T. A. Anderson and C. E. Kim, "Representation of digital line segments and their preimages,"Comput. Vision, Graph. Image Processing, vol. 30, pp. 279-288, 1985.
[20] C. A. Berenstein, L. N. Kanal, D. Lavine, and E. Olson, "A geometric approach to subpixel registration accuracy,"Comput. Vision Graphics Image Processing, vol. 40, no. 3, pp. 334-360, 1987.
[21] L. Dorst and A. W. M. Smeulders, "Length estimators for digital contours,"Comput. Vision Graphics Image Processing, vol. 40, pp. 311-333, 1987.
[22] U. V. Landau, "Estimation of a circular arc center and its radius,"Comput. Vision, Graph., Image Processing, vol. 38, pp. 317-326, 1987.
[23] C. A. Berenstein and D. Lavine, "On the number of digital straight line segments,"IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-10, pp. 880-887, Nov. 1988.
[24] H. Klaasman, "Some aspects of the accuracy of the approximated position of a straight line on a square grid,"Comput. Graph., Image Processing, vol. 4, pp. 225-325, 1975.
[25] E. M. Mikhail and D. B. Cantiller, "Geometric effects of digital image processing operations,"Amer. Soc. Photogramm., pp. 717-724, May 1985.
[26] J. E. Unruh and E. M. Mikhail, "Mensuration tests using digital images,"Photogramm. Eng. Remote Sensing, vol. 48, no. 8, pp. 1343- 1349, Aug. 1982.
[27] E. P. Lyvers and O. R. Mitchell, "Precision edge contrast and orientation estimation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-10, pp. 927-937, Nov. 1988.
[28] H. A. Beyer, "Linejitter and geometric calibration of CCD-camera," presented at 16th Congr. ISPRS, Kyoto, Japan, July 1-10, 1988.
[29] J. Dähler, "Problems in digital image acquisition with CCD cameras," inProc. Intercomm. Conf. Fast Processing Photogramm. Data, ISPRS, Interlaken, Switzerland, June 2-4, 1987, pp. 48-59.
[30] R. Lenz, "On the accuracy of videometry," presented at 16th Congr. ISPRS, Kyoto, Japan, July 1-10, 1988.
[31] H. A. Beyer, "Some aspects of the geometric calibration of CCD-cameras," inProc. Intercomm. Conf. Fast Processing Photogramm. Data, ISPRS, Interlaken, Switzerland, June 2-4, 1987, pp. 68-81.
[32] S. Curry, S. Baumring, and J. M. Anderson, "Calibration of an array camera,"Photogramm. Eng. Remote Sensing, vol. 52, no. 5, pp. 627-636, May 1986.
[33] J. T. Dijak, "A method for correcting geometric distortion in video cameras," inProc. IEEE 1985 Nat. Aerosp. Elect. Conf., NAECON, Dayton, OH, May 1985, pp. 1382-1388.
[34] S. F. El-Hakim, "Real-time image metrology with CCD cameras,"Photogramm. Eng. Remote Sensing, vol. 52, no. 11, pp. 1757-1766, 1986.
[35] R. K. Lenz and R. Y. Tsai, "Technique for calibration of the scale factor and image center for high accuracy 3-D machine vision metrology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-10, pp. 713-719, Sept. 1988.
[36] T. Luhmann and W. Wester-Ebbinghaus, "On geometric calibration of digitized video images of CCD arrays," inProc. Intercomm. Conf. Fast Processing Photogramm. Data, ISPRS, Interlaken, Switzerland, June 2-4, 1987, pp. 35-47.
[37] A. Rosenfeld, N. Yokobori, and P. Yeh, "Sub-pixel geometric correction of pictures by calibration and decalibration," presented at 1986 IEEE Int. Conf. Robot. Automat., 1986.
[38] G. Vosselman and W. Förstner, "The precision of a digital camera," inProc. 16th Congr. ISPRS, Int. Arch. Photogramm. Remote Sensing, vol. 27, part B1, Comm. I, Kyoto, Japan, July 1-10, 1988, pp. 148-157.
[39] L. Dorst and A. W. M. Smeulders, "Best linear unbiased estimators for properties of digitized straight lines,"IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 276-282, Mar. 1986.
[40] D. I. Havelock, "High precision position estimation in digital image metrology," Ph.D. Thesis, Carleton Univ., Dep. Syst. Eng. Comput. Sci., Ottawa, Canada. (In preparation).

Index Terms:
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
Citation:
D.I. Havelock, "Geometric Precision in Noise-Free Digital Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1065-1075, Oct. 1989, doi:10.1109/34.42837
Usage of this product signifies your acceptance of the Terms of Use.