Chapter 11
Matching in 2D
This chapter explores how to make and use corresp ondences b etween images and maps,
images and mo dels, and images and other images. All work is done in two dimensions;
metho ds are extended in Chapter 14 to 3D-2D and 3D-3D matching. There are many im-
mediate applications of 2D matching which do not require the more general 3D analysis.
Consider the problem of taking inventory of land use in a township for the purp ose of
planning development or collecting taxes. A plane is dispatched on a clear day to take
aerial images of all the land in the township. These pictures are then compared to the most
recent map of the area to create an up dated map. Moreover, other databases are up dated to
record the presence of buildings, roads, oil wells, etc., or p erhaps the kind of crops growing
in the various elds. This work can all b e done by hand, but is now commonly done using
a computer. A second example is from the medical area. The blo o d ow in a patient's heart
and lungs is to b e examined. An X-ray image is taken under normal conditions, followed
by one taken after the injection into the blo o dstream of a sp ecial dye. The second image
should reveal the blo o d ow, except that there is a lot of noise due to other b o dy structures
such as b one. Subtracting the rst image from the second will reduce noise and artifact
and emphasize only the changes due to the dye. Before this can b e done, however, the rst
image must b e geometrical ly transformed or warped to comp ensate for small motions of the
b o dy due to b o dy p ositioning, heart motion, breathing, etc.
11.1 Registration of 2D Data
A simple general mathematical mo del applies to all the cases in this Chapter and many
others not covered. Equation 11.1 and Figure 11.1 showaninvertible mapping b etween
p oints of a mo del M and p oints of an image I . Actually, M and I can eachbeany2D
co ordinate space and can each represent a map, mo del, or image.
M [x; y ] = I [g (x; y );h(x; y )] (11.1)