A fast edge location measurement with subpixel accuracy using a CCD image

This paper describes an analogue-based approach to fast subpixel-level edge detection. Although the most common subpixel edge detection methods employ digital-based approaches, they at present show certain drawbacks such as difficulty of fast, in-line subpixel edge detection, the necessity of implementing expensive high-resolution A/D converters, and difficulty in performing continuous, dynamic subpixel edge detection. We propose a new analogue-based first derivative subpixel edge detection approach to surmount these drawbacks. Our method involves the approximation of the distribution curve of the first derivative of the output of a CCD by using the second-order polynomial, and thus can accurately detect a peak position of the differential curve by means of the interpolating calculation, the operation of which is realized primarily through the use of analogue circuitry. The measurements of a concrete form using the prototype system demonstrate that its resolution under ideal conditions is about 1/10 pixels. We thus conclude that the approach described is effective for fast subpixel edge detection.

[1]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[2]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

[3]  Mark S. Nixon Analog-to-digital and Digital-to-analog Conversion , 1995 .

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

[5]  Ellen C. Hildreth,et al.  Implementation Of A Theory Of Edge Detection , 1980 .

[6]  Yoram Yakimovsky,et al.  Boundary and Object Detection in Real World Images , 1974, JACM.

[7]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  David Vernon,et al.  Machine vision - automated visual inspection and robot vision , 1991 .

[9]  Manfred H. Hueckel A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[10]  Michael J. Demler High-speed analog-to-digital conversion , 1991 .

[11]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[12]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.