Decomposition of two-dimensional shapes for efficient retrieval

Authors:
Cecilia Di Ruberto;Luigi Cinque
Affiliations:
Department of Mathematics and Computer Science, University of Cagliari, Via Ospedale 72, 09124 Cagliari, Italy;Department of Computer Science, University of Rome "La Sapienza", Rome, Italy
Venue:
Image and Vision Computing
Year:
2009

Citing 28
Cited 0

Visual reconstruction

Visual reconstruction
Analysis of Thinning Algorithms Using Mathematical Morphology

IEEE Transactions on Pattern Analysis and Machine Intelligence
Training stochastic model recognition algorithms as networks can lead to maximum mutual information estimation of parameters

Advances in neural information processing systems 2
3-D Shape Recovery Using Distributed Aspect Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
The invisible hand algorithm: solving the assignment problem with statistical physics

Neural Networks
A Graduated Assignment Algorithm for Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Visual Image Retrieval by Elastic Matching of User Sketches

IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Hierarchical Structures Using Association Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching

International Journal of Computer Vision
Shape Similarity Measure Based on Correspondence of Visual Parts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Modern Differential Geometry of Curves and Surfaces with Mathematica

Modern Differential Geometry of Curves and Surfaces with Mathematica
Modern Information Retrieval

Modern Information Retrieval
Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock-Based Indexing into Large Shape Databases

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Fast retrieval of isolated visual shapes

Computer Vision and Image Understanding
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization

Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization
Fast correspondence-based system for shape retrieval

Pattern Recognition Letters
A Study of Shape-Based Image Retrieval

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
How to Complete Performance Graphs in Content-Based Image Retrieval: Add Generality and Normalize Scope

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology
Eigenfaces for recognition

Journal of Cognitive Neuroscience
Optimization in model matching and perceptual organization

Neural Computation
Learning with preknowledge: Clustering with point and graph matching distance measures

Neural Computation
Retrieval by shape similarity with perceptual distance andeffective indexing

IEEE Transactions on Multimedia
Efficient morphological shape representation

IEEE Transactions on Image Processing
Shape retrieval based on dynamic programming

IEEE Transactions on Image Processing
A Lagrangian relaxation network for graph matching

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel approach to address the problem of generic 2D shape recognition. We propose a morphological method to decompose a binary shape into entities in correspondence with their protrusions. Each entity is associated with a set of perceptual features that can be used in indexing into image databases. The matching process, based on the softassign algorithm, has produced encouraging results, showing the potential of the developed method in a variety of computer vision and pattern recognition domains. The results demonstrate its robustness in the presence of scale, reflection and rotation transformations and prove the ability to handle noise and articulated structures. In order to increase efficiency, the retrieval process is applied after a coarse scale grouping of objects, without sacrificing effectiveness and allowing indexing into large shape databases.