This Article 
 Bibliographic References 
 Add to: 
The Position-Orientation Masking Approach to Parametric Search for Template Matching
July 1994 (vol. 16 no. 7)
pp. 740-747

A new search method over (x,y,/spl theta/), called position-orientation masking is introduced. It is applied to vertices that are allowed to be separated into different bands of acuteness. Position-orientation masking yields exactly one /spl theta/ value for each (x,y) that it considers to be the location of a possible occurrence of an object. Detailed matching of edge segments is performed at only these candidate (x,y,/spl theta/) to determine if objects actually do occur there. Template matching is accelerated dramatically since the candidates comprise only a small fraction of all (x,y,/spl theta/). Position-orientation masking eliminates the need for exhaustive search when deriving the candidate (x,y,/spl theta/). Search is guided by correlations between template vertices and distance transforms of image vertices. When a poor correlation is encountered at a particular position and orientation, nearby positions at that orientation and nearby orientations at that position are masked out. Position and orientation traversal are by quadrant and binary decomposition.

[1] H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching," inProc. 5th Int. Joint Conf. Artif. Intell., Cambridge, MA, 1977, pp. 659-663.
[2] G. E. Ford, D. W. Paglieroni, and E. M. Tsujimoto, "Accelerated detection of image objects and their orientations with distance transforms,"Image Processing Algorithms and Techniques II, M. R. Civanlar, S. K. Mitra, and R. J. Moorhead II, Eds.,Proc. SPIE, vol. 1452, pp. 244-255, 1991.
[3] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986.
[4] R. A. Hummel and S. W. Zucker, "On the foundations of relaxation labeling process,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 5, no. 3, pp. 267-287, May 1983.
[5] D. C. Marr and E. C. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. Lon. B, vol. 207, pp. 187-217, 1980.
[6] D. W. Paglieroni and A. K. Jain, "Fast classification of discrete shape contours,"Pattern Recognit., vol. 20, no. 6, pp. 583-598, 1987.
[7] D. W. Paglieroni, "A unified distance transform algorithm and architecture,"Machine Vision and Applicat., vol. 5, pp. 47-55, 1992.
[8] J. M. Prager, "Extracting and labeling boundary segments in natural scenes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 1, pp. 16-27, Jan. 1980.
[9] A. Rosenfeld and J. Pfaltz, "Sequential operations in digital picture processing,"J. ACM, vol. 4, 1966.
[10] L. Shapiro and R. Haralick, "Structural descriptions and inexact matching,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 506-519, Sept. 1981.
[11] Y. Shirai, "Edge finding, segmentation of edges and recognition of complex objects," inProc. 4th Int. Joint Conf. Artificial Intell., 1975, pp. 674-681.
[12] S. W. Zucker, R. A. Hummel, and A. Rosenfeld, "An application of relaxation labeling to line and curve enhancement,"IEEE Trans. Comput., vol. C-26, pp. 394-403, 1977.

Index Terms:
edge detection; search problems; correlation methods; transforms; position-orientation masking; parametric search; template matching; edge segments matching; correlations; template vertices; distance transforms; image vertices; binary decomposition; quadrant decomposition
D.W. Paglieroni, G.E. Ford, E.M. Tsujimoto, "The Position-Orientation Masking Approach to Parametric Search for Template Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 7, pp. 740-747, July 1994, doi:10.1109/34.297956
Usage of this product signifies your acceptance of the Terms of Use.