Practical Example

    Now, we will use the string edit distance to solve a practical problem (recognition of tree leaves). Fig. 5.25a shows the stored leaves' images and Fig. 5.25b presents the test image used. We note that image F (test image) is more similar to image A than it is to image B, C, D, or E. The calculated distances for the tree leaves are shown in Eq. (5.15). Using the VCC, we notice that image F is more similar to image A.

    The third example compares the classical and the vertex chain codes using images of airplanes. Fig. 5.26a shows the stored airplanes' image used and Fig. 5.26b shows a test image. We note that image D (test image) is more similar to image A than it is to image B or image C. Also, the test image is more similar to image B than to image C. The calculated distances for the airplanes are shown in Eq. (5.16).

As can be seen from the previous examples, the VCC produces more realistic results.