This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Subpixel Edge Location in Binary Images Using Dithering
June 1995 (vol. 17 no. 6)
pp. 629-634

Abstract—This paper concerns the problem of obtaining subpixel estimates of the locations of straight edges in binary digital images using dithering. By adding uniformly distributed independent random noise it is shown that estimation bias may be removed and that the estimation variance is inversely proportional to the length of the line segment. The sensitivity to incorrect dither amplitude is calculated, and implementation is discussed.

[1] V.S. Nalwa and T.O. Binford, “On Detecting Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 699-714, 1986.
[2] E. De Micheli,B. Caprile,P. Ottonello,, and V. Torre,“Localization and noise in edge detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,106-1,117, Oct. 1989.
[3] A. Huertas and G. Medioni,“Edge detection with subpixel precision,” Proc. Third IEEE Workshop Computer Vision: Representation and Control,Bellaire, Mich., pp. 63-74, Oct. 1985.
[4] A.J. Tabatabai and O.R. Mitchell,“Edge location to subpixel values in digital imagery,” IEEE Trans., vol. 6, pp. 188-201, Mar. 1984.
[5] E.P. Lyvers,O.R. Mitchell,M.L. Akey,, and A.P. Reeves,“Subpixel measurements using a moment-based edge operator,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,293-1,309, Dec. 1989.
[6] P.D. Hyde and L.S. Davis,“Subpixel edge estimation,” Pattern Recognition, vol. 16, no. 4, pp. 413-420, 1983.
[7] R.A. Young,“Locating industrial parts with subpixel accuracies,” Proc. SPIE, vol. 728, pp. 2-9, Oct. 1986.
[8] L. Dorst and A.M. Smeulders,“Discrete representation of straight lines,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 450-463, July, 1984.
[9] L. Dorst and R.P.W. Duin,“Spirograph theory: A framework for calculations on digitized straight lines,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 632-639, Sept. 1984.
[10] C.A. Berenstein,L.N. Kanal,, and D. Lavine,“A geometric approach to subpixel registration accuracy,” Computer Vision, Graphics, and Image Processing, vol. 40, pp. 334-360, 1987.
[11] S. J. Gordon and W.P. Seering,“Accuracy issues in measuring quantized images of straight-line features,” IEEE Int’l Conf. Robotics and Automation, vol. 2, pp. 931-936, Apr. 1986.
[12] I.J. Cox,J.B. Kruskal,, and D.A. Wallach,“Predicting and estimating the accuracy of a subpixel registration algorithm,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 721-734, Aug. 1990.
[13] C.S. Williams and O.A. Becklund,Introduction to the Optical Transfer Function.New York: Wiley, 1989, pp. 43-60.
[14] X. Liu and R.W. Ehrich,“Subpixel edge location in binary images using dithering,” Technical Report, Dept. of Computer Science, Virginia Tech, TR 93-11, 1993.

Index Terms:
Dither, edge, inspection, subpixel.
Citation:
Xiangdong Liu, Roger W. Ehrich, "Subpixel Edge Location in Binary Images Using Dithering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 6, pp. 629-634, June 1995, doi:10.1109/34.387511
Usage of this product signifies your acceptance of the Terms of Use.