Chapter 9 – Matching

Publisher Summary There are many situations in which two pictures are matched with one another or a piece of the pictures are matched. The registration of two pictures taken from different positions requires an understanding of imaging geometry, that is, of how three-dimensional scenes are mapped into two-dimensional pictures. In some cases, two pictures of a scene can be registered by applying an overall perspective transformation. More commonly, a simple transformation cannot be used rather a transformation should be defined piecewise, based on comparing the positions of corresponding landmarks in the two pictures. The position comparisons can also be used to determine the three-dimensional positions of points in the pictures. This chapter discusses the mapping of a three-dimensional scene into a two-dimensional picture from the standpoint of the coordinate transformations that are involved. This chapter discusses the transformations that map one Cartesian coordinate system into another — translation, rotation, scale change, and reflection.

[1]  D. A. O'Handley,et al.  Recent developments in digital image processing at the image processing laboratory at the jet propulsion laboratory , 1972 .

[2]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[3]  Ralph Bernstein,et al.  Digital Image Processing of Earth Observation Sensor Data , 1976, IBM J. Res. Dev..

[4]  Raj Reddy,et al.  Matching Segments of Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  G.L. Turin,et al.  An introduction to digitial matched filters , 1976, Proceedings of the IEEE.

[6]  J. L. Harris Resolving Power and Decision Theory , 1964 .

[7]  Jake K. Aggarwal,et al.  Dynamic scene analysis , 1978 .

[8]  David L. Milgram,et al.  Adaptive Techniques for Photomosaicking , 1977, IEEE Transactions on Computers.

[9]  A. Rosenfeld,et al.  Ordered search techniques in template matching , 1972 .

[10]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[11]  J.F. Andrus,et al.  Digital Image Registration Method Using Boundary Maps , 1975, IEEE Transactions on Computers.

[12]  Albert Arcese,et al.  Image detection through bipolar correlation , 1970, IEEE Trans. Inf. Theory.

[13]  Hampapuram K. Ramapriyan A Multilevel Approach to Sequential Detection of Pictorial Features , 1976, IEEE Transactions on Computers.

[14]  M. Horowitz Efficient Use of a Picture Correlator , 1957 .

[15]  David L. Milgram,et al.  Computer Methods for Creating Photomosaics , 1975, IEEE Transactions on Computers.

[16]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.