Subpixel precision of straight-edged shapes for registration and measurement

被引:31
作者
OGorman, L
机构
[1] Bell Laboratories, Lucent Technologies, Murray Hill, NI 07974-0636
关键词
registration; precision; fiducial marks; machine vision; image processing; metrology; subpixel precision;
D O I
10.1109/34.506796
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:746 / 751
页数:6
相关论文
共 15 条
[1]   A GEOMETRIC APPROACH TO SUBPIXEL REGISTRATION ACCURACY [J].
BERENSTEIN, CA ;
KANAL, LN ;
LAVINE, D ;
OLSON, EC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (03) :334-360
[2]   DESIGN OF FIDUCIALS FOR ACCURATE REGISTRATION USING MACHINE VISION [J].
BOSE, CB ;
AMIR, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) :1196-1200
[3]  
BRUCKSTEIN AM, UNPUB DESIGN SHAPES
[4]  
DORST L, 1984, IEEE T PATTERN ANAL, V6, P450, DOI 10.1109/TPAMI.1984.4767550
[5]   SUBPIXEL IMAGE REGISTRATION USING CIRCULAR FIDUCIALS [J].
Efrat, Alon ;
Gotsman, Craig .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1994, 4 (04) :403-422
[6]   GEOMETRIC PRECISION IN NOISE-FREE DIGITAL IMAGES [J].
HAVELOCK, DI .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (10) :1065-1075
[7]   THE TOPOLOGY OF LOCALES AND ITS EFFECTS ON POSITION UNCERTAINTY [J].
HAVELOCK, DI .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (04) :380-386
[8]  
Hill J.W., 1980, MACH INTELL, P75
[9]   PROPERTIES OF DISCRETE CIRCLES, RINGS, AND DISKS [J].
KULPA, Z .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 10 (04) :348-365
[10]   DIGITAL CIRCLES [J].
NAKAMURA, A ;
AIZAWA, K .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 26 (02) :242-255