Subpixel Precision of Straight-Edged Shapes for Registration and Measurement

The precision by which a region is located or measured on the image plane is limited by the sampling density. In this paper, the worst-case precision errors are determined for calculating the average image location of an edge, line, and straight-edged region. For each case, it is shown how the worst-case error can be minimized as a function of the geometric parameters. These results can be used to determine the worst case error by which the location of a known shape is measured. Another application is to design shapes for use in registration, such as fiducial marks used in electronic assembly. The main conclusion of this paper is that, to achieve better precision, measurement of a straight-edged region should be made at an angle askew to the sampling axis (not 0, 45, or 90 degrees) and this should be at a certain length that is a function of this skew angle.

[1]  Israel Amir,et al.  Design of Fiducials for Accurate Registration Using Machine Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Alfred M. Bruckstein,et al.  A Comparison of Fiducial Shapes for Machine Vision Registration , 1990, MVA.

[3]  G. Hardy,et al.  An Introduction To The Theory Of Numbers Fourth Edition , 1968 .

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

[5]  L. O'Gorman,et al.  Subpixel registration using a concentric ring fiducial , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[6]  David I. Havelock,et al.  The Topology of Locales and Its Effects on Position Uncertainty , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  David I. Havelock,et al.  Geometric Precision in Noise-Free Digital Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alon Efrat,et al.  Subpixel image registration using circular fiducials , 1994, Int. J. Comput. Geom. Appl..

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

[11]  P. A. Crossley,et al.  Measuring Photolithographic Overlay Accuracy and Critical Dimensions by Correlating Binarized Laplacian of Gaussian Convolutions , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Z. Kulpa On the properties of discrete circles, rings, and disks , 1979 .