IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Similarity Measure Based on Correspondence of Visual Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
Algorithms for Graphics and Imag
Algorithms for Graphics and Imag
Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
A usage study of retrieval modalities for video shot retrieval
Information Processing and Management: an International Journal
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Capture local information in shape representation
Multimedia Tools and Applications
Image Restoration Using Piecewise Iterative Curve Fitting and Texture Synthesis
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Review article: Aircraft recognition in infrared image using wavelet moment invariants
Image and Vision Computing
Shape representation and description using the Hilbert curve
Pattern Recognition Letters
The VLDB Journal — The International Journal on Very Large Data Bases
Pattern Recognition Letters
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
Efficient and robust shape matching for model based human motion capture
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Boundary fragment matching and articulated pose under occlusion
AMDO'06 Proceedings of the 4th international conference on Articulated Motion and Deformable Objects
Significantly improving scan-based shape representations using rotational key feature points
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Object-Based access to TV rushes video
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
| Hi-index | 0.00 |
This paper presents an efficient method for calculating the similarity between 2D closed shape contours. The proposed algorithm is invariant to translation, scale change and rotation. It can be used for database retrieval or for detecting regions with a particular shape in video sequences. The proposed algorithm is suitable for real-time applications. In the first stage of the algorithm, an ordered sequence of contour points approximating the shapes is extracted from the input binary images. The contours are translation and scale-size normalized, and small sets of the most likely starting points for both shapes are extracted. In the second stage, the starting points from both shapes are assigned into pairs and rotation alignment is performed. The dissimilarity measure is based on the geometrical distances between corresponding contour points. A fast sub-optimal method for solving the correspondence problem between contour points from two shapes is proposed. The dissimilarity measure is calculated for each pair of starting points. The lowest dissimilarity is taken as the final dissimilarity measure between two shapes. Three different experiments are carried out using the proposed approach: letter recognition using a web camera, our own simulation of Part B of the MPEG-7 core experiment "CE-Shape1" and detection of characters in cartoon video sequences. Results indicate that the proposed dissimilarity measure is aligned with human intuition.