Computer Science Technical Reports
CS at VT

Subpixel Edge Location in Binary Images Using Dithering

Liu, Xiangdong and Ehrich, Roger W. (1993) Subpixel Edge Location in Binary Images Using Dithering. Technical Report TR-93-11, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-93-11.pdf (1007529)


This paper concerns the problem of obtaining subpixel estimates of the locations of straight lines in digital images for purposes of machine vision. In particular, it presents a dithering method for improving the estimation accuracy on a rectangular sampling lattice. 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 a novel approach is given for adding the dither by using grey-level image sensor and utilizing the imaging model.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:353
Deposited By:User autouser
Deposited On:05 December 2001