PREDICTING AND ESTIMATING THE ACCURACY OF A SUBPIXEL REGISTRATION ALGORITHM

High-accuracy registration is becoming increasingly important in assembly operations such as surface mount printed circuit boards and optical fiber connectors. In this paper we show that an efficient practical registration algorithm previously described in [1] can provide high-accuracy registration. Experiments with a quantized video image of a solid triangle yielded registration that was accurate to 3% of the interpixel spacing (i.e., accurate to 0.5 mils) in the x and y directions and 0.015° in rotation. It may also be important to predict the accuracy in advance, to see whether specifications can be met, and to estimate accuracy during registration, in order to control quality. This paper provides practical formulas for both purposes for two kinds of image point data: Edge Detection (ED) data and Direct Measurement (DM) data. In two experiments using ED data, the predicted, estimated, and observed accuracies are all in agreement. The prediction theory developed in this paper suggests five precautions to avoid loss of registration accuracy. Perhaps most important is Precaution c, the necessity in the ED case not to have a large fraction of the total segment length of the model aligned with the horizontal or vertical directions of the pixel grid. When the model consists largely of horizontal and vertical segments, a good way to observe this precaution is to tilt the pixel grid a few degrees away from perfect alignment, e.g., by tilting the video camera. A third experiment verifies that violating Precaution c can seriously degrade accuracy. © 1990 IEEE