Partial Shape Classification Using Contour Matching in Distance Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Efficiently Computable Metric for Comparing Polygonal Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial shape matching using genetic algorithms
Pattern Recognition Letters
Partial matching of planar polylines under similarity transformations
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Shock Graphs and Shape Matching
International Journal of Computer Vision
Geometric Hashing: An Overview
IEEE Computational Science & Engineering
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
An elastic partial shape matching technique
Pattern Recognition
Detection and recognition of contour parts based on shape similarity
Pattern Recognition
Recognition of Occluded Shapes Using Size Functions
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Pre-organizing Shape Instances for Landmark-Based Shape Correspondence
International Journal of Computer Vision
| Hi-index | 0.01 |
This paper introduces a measure for computing the dissimilarity between multiple polylines and a polygon based on the turning function, and describes a part-based retrieval system using that dissimilarity measure. This dissimilarity can be efficiently computed in time O(kmn log mn), where m denotes the number of vertices in the polygon, and n is the total number of vertices in the k polylines that are matched against the polygon. This dissimilarity measure identifies similarities even when a significant portion of one shape is different from the other, for example because the shape is articulated, or because of occlusion or distortion. The effectiveness of the dissimilarity measure in demonstrated in a part-based shape retrieval system. Quantitative experimental verification is performed with a known ground-truth, the MPEG-7 Core Experiment test set, in a comparison with the Curvature Scale Space method, and a global turning angle function method.