Automatic hierarchical classification of silhouettes of 3D objects
- 27 November 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The organization of image databases can rely upon different aspects of image similarity. Here we extract silhouettes from images of three dimensional objects, and rely upon curve similarity for image classification. Our scheme avoids the embedding of images in a vector space. Instead, we propose a curve dissimilarity measure which relies upon a novel curve matching syntactic algorithm, and use it to represent the database as a complete graph, with nodes representing the images and dissimilarity values assigning weights to the edges. A robust clustering algorithm, which is based on a physical ferromagnet model, is used to find the hierarchical structure underlying the collection of images. We tested our scheme with a database of 90 real images of 6 objects, some of them very different, others rather similar. We get a perfect hierarchical classification of these images into 6 classes of objects belonging to 3 different families.Keywords
This publication has 18 references indexed in Scilit:
- Determining the similarity of deformable shapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data Clustering Using a Model Granular MagnetNeural Computation, 1997
- Modal matching for correspondence and recognitionIeee Transactions On Pattern Analysis and Machine Intelligence, 1995
- A shape analysis model with applications to a character recognition systemIeee Transactions On Pattern Analysis and Machine Intelligence, 1994
- Computation of normalized edit distance and applicationsIeee Transactions On Pattern Analysis and Machine Intelligence, 1993
- Learning visual models from shape contours using multiscale convex/concave structure matchingIeee Transactions On Pattern Analysis and Machine Intelligence, 1993
- Comparing images using the Hausdorff distanceIeee Transactions On Pattern Analysis and Machine Intelligence, 1993
- Attributed string matching by split-and-merge for on-line Chinese character recognitionIeee Transactions On Pattern Analysis and Machine Intelligence, 1993
- Matching general polygonal arcsCVGIP: Image Understanding, 1991
- Features of similarity.Psychological Review, 1977