A novel contour descriptor for 2D shape matching and its application to image retrieval

Authors:
Xin Shu;Xiao-Jun Wu
Affiliations:
Department of Computer Science and Technology, Jiangnan University, Wuxi 214122, China and Key Laboratory of Advanced Process Control for Light Industry(Ministry of Education), Jiangnan University ...;Department of Computer Science and Technology, Jiangnan University, Wuxi 214122, China and Key Laboratory of Advanced Process Control for Light Industry(Ministry of Education), Jiangnan University ...
Venue:
Image and Vision Computing
Year:
2011

Citing 19
Cited 4

Color indexing

International Journal of Computer Vision
On Image Analysis by Moments

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
The Earth Mover's Distance as a Metric for Image Retrieval

International Journal of Computer Vision
Shape Analysis and Classification: Theory and Practice

Shape Analysis and Classification: Theory and Practice
Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computation of Normalized Edit Distance and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Aligning Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition of Shapes by Editing Their Shock Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Classification Using the Inner-Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape retrieval using triangle-area representation and dynamic space warping

Pattern Recognition
Robust symbolic representation for shape recognition and retrieval

Pattern Recognition
Shape matching and modeling using skeletal context

Pattern Recognition
2D Shape Matching by Contour Flexibility

IEEE Transactions on Pattern Analysis and Machine Intelligence
Rolling penetrate descriptor for shape-based image retrieval and object recognition

Pattern Recognition Letters
Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching

Pattern Recognition
Distance sets for shape filters and shape recognition

IEEE Transactions on Image Processing

Measuring linearity of open planar curve segments

Image and Vision Computing
Hand posture classification by means of a new contour signature

ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Multi-feature structure fusion of contours for unsupervised shape classification

Pattern Recognition Letters
A novel model for medical image similarity retrieval

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

We suggest a novel shape contour descriptor for shape matching and retrieval. The new descriptor is called contour points distribution histogram (CPDH) which is based on the distribution of points on object contour under polar coordinates. CPDH not only conforms to the human visual perception but also the computational complexity of it is low. Invariant to scale and translation are the intrinsic properties of CPDH and the problem of the invariant to rotation can be partially resolved in the matching process. After the CPDHs of images are generated, the similarity value of the images is obtained by EMD (Earth Mover's Distance) metric. In order to make the EMD method used effectively for the matching of CPDHs, we also develop a new approach to the ground distance used in the EMD metric under polar coordinates. Experimental results of image retrieval demonstrate that the novel descriptor has a strong capability in handling a variety of shapes.