Table of Contents
Partial Shape Similarity
0. Motivation
1. Edge Detection
2. Edge Grouping
3. Extraction of Contour Parts
4. Recognizing Shapes by Parts
5. Results

Structural Shape Similarity
0. Introduction
1. Shape Segmentation
2. Skeleton Computation
3. Skeleton Pruning
4. Recognizing Shapes by Structures

Contour Grouping Based on Local Symetry
0. Introduction
1. From Edges To Contours
2. Center points
3. Reference Shape Model
4. Particle Filter
5.1. Experimental Result 1
5.2. Experimental Result 2
5.3. Experimental Result 3
5.4. Experimental Result 4
5.5. Experimental Result 5
5.6. Experimental Result 6
5.7. Experimental Result 7
5.8. Experimental Result 8
6. Conclusion
7. Contour Grouping Video

Results

We present here some results of our experimental evaluation.

For our first group of input images we used images from the MPEG-7 database with added noise. From all grouped contour segments, we selected the longest contour segment as the query. As can be seen, our method is able to exactly match the part segments with different invariance and occlusion, since all the top similar segments have the same class as the query segment. Although some other most similar segments are in different classes, they are visually similar to the query parts. All corresponding points found by shape context have similar neighborhoods, but the global appearance of matched segments is different in some cases. Shape context is based on similarity of histograms representing only local neighborhoods of the sample points, and it does not incorporate any shape representation related to a global appearance of compared objects.

To illustrate the object recognition potential on real images, we selected three color pictures. It is very interesting that our most similar result for the horse is an object in the MPEG-7 class called "carriage". This shows the limitations of keyword indexing of images, and it proves that our method can be useful for recognizing objects that, due to an overlap were merged with other objects, i.e., the horse and carriage, have one joint contour.

Results


MPEG-7 Images: Bat | Beetle | Bird | Butterfly | Cattle | Deer | Elephant | Guitar | Horse (1) | Horse (2)

Real Images: Elephant | Hammer | Horse

The average time for part retrieval is approximately 2 seconds, using Matlab 6.5 on a 1.5 GHz Xeon-based PC. The time required to set up the part segment database and MSC database is about 30 minutes.