Page 201 - Intelligent Communication Systems

CHAPTER 12/COMPUTER VISION 171

a coefficient a f of the Fourier transform of an image and a coefficient S; of
that of a standard image, the distance is determined as follows:

Method of Dynamic Programming: In this method, an input image is com-
pared to a standard image. One-to-one correspondences are performed
between the pattern of the image and that of a standard image, in order, one
by one, as follows:

One-to-one correspondences are performed dynamically to get the shortest
distance, as follows:

The following correspondences are prohibited:
(1) Corresponding items are crossed:

(2) The distance between corresponding items is too large:

1 2 3 4 5 6 7
I ^^/l

1 6 6 6 7 7 7