HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
An optimised minimal edit distance for hand-written word recognition
Pattern Recognition Letters
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
The String-to-String Correction Problem
Journal of the ACM (JACM)
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape matching using edit-distance: an implementation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Graph distances using graph union
Pattern Recognition Letters
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Tracking Points on Deformable Objects Using Curvature Information
ECCV '92 Proceedings of the Second European Conference on Computer Vision
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Symmetry Maps of Free-Form Curve Segments via Wave Propagation
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
CBAIVL '00 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'00)
A shock grammar for recognition
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
MMBIA '00 Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
Metric-Based Shape Retrieval in Large Databases
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
On the Intrinsic Reconstruction of Shape from Its Symmetries
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape retrieval based on dynamic programming
IEEE Transactions on Image Processing
Shape Priors for Level Set Representations
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Matching and Embedding through Edit-Union of Trees
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
The Role of Propagation and Medial Geometry in Human Vision
BMCV '02 Proceedings of the Second International Workshop on Biologically Motivated Computer Vision
Guest Editorial: Computational Vision at Brown
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
A Similarity-Based Aspect-Graph Approach to 3D Object Recognition
International Journal of Computer Vision
Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Proceedings of the 12th annual ACM international conference on Multimedia
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generic Model Abstraction from Examples
IEEE Transactions on Pattern Analysis and Machine Intelligence
Wavelet Approximation-Based Affine Invariant Shape Representation Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-based multimedia information retrieval: State of the art and challenges
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Classification Using the Inner-Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning spatial relations in object recognition
Pattern Recognition Letters
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
The multiresolution gradient vector field skeleton
Pattern Recognition
Graph embedding using tree edit-union
Pattern Recognition
Information Sciences: an International Journal
Shape retrieval using triangle-area representation and dynamic space warping
Pattern Recognition
BWT-based efficient shape matching
Proceedings of the 2007 ACM symposium on Applied computing
Knowledge-based part correspondence
Pattern Recognition
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear and nonlinear generative probabilistic class models for shape contours
Proceedings of the 24th international conference on Machine learning
A stochastic grammar of images
Foundations and Trends® in Computer Graphics and Vision
Robust symbolic representation for shape recognition and retrieval
Pattern Recognition
Shape matching and modeling using skeletal context
Pattern Recognition
Structure-oriented contour representation and matching for engineering shapes
Computer-Aided Design
Robust symbolic representation for shape recognition and retrieval
Pattern Recognition
Shape matching and modeling using skeletal context
Pattern Recognition
Shape matching and registration by data-driven EM
Computer Vision and Image Understanding
Region-Based Hierarchical Image Matching
International Journal of Computer Vision
Strategies for shape matching using skeletons
Computer Vision and Image Understanding
Activity representation using 3D shape models
Journal on Image and Video Processing - Anthropocentric Video Analysis: Tools and Applications
Retrieving articulated 3-D models using medial surfaces
Machine Vision and Applications
A complex network-based approach for boundary shape analysis
Pattern Recognition
Dissimilarity between two skeletal trees in a context
Pattern Recognition
A string matching approach for visual retrieval and classification
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Quantitative Evaluation on Heat Kernel Permutation Invariants
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Computing Stable Skeletons with Particle Filters
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Shape of Elastic Strings in Euclidean Space
International Journal of Computer Vision
Contour Grouping Based on Contour-Skeleton Duality
International Journal of Computer Vision
Shape retrieval with eigen-CSS search
Image and Vision Computing
Shape-Based Object Localization for Descriptive Classification
International Journal of Computer Vision
Rolling penetrate descriptor for shape-based image retrieval and object recognition
Pattern Recognition Letters
Shape and texture clustering: Best estimate for the clusters number
Image and Vision Computing
Classification of silhouettes using contour fragments
Computer Vision and Image Understanding
Matching Hierarchies of Deformable Shapes
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Edition within a Graph Kernel Framework for Shape Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
A Graph-Based Approach for Shape Skeleton Analysis
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Surface reconstruction from point clouds by transforming the medial scaffold
Computer Vision and Image Understanding
Rank based 2-D shape classification
ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Journal of Visual Communication and Image Representation
Comparison of detailed descriptors for noisy silhouettes
Machine Graphics & Vision International Journal
A new shape descriptor defined on the Radon transform
Computer Vision and Image Understanding
Shape classification using complex network and Multi-scale Fractal Dimension
Pattern Recognition Letters
Appearance modeling using a geometric transform
IEEE Transactions on Image Processing
Distance functions and skeletal representations of rigid and non-rigid planar shapes
Computer-Aided Design
Movement Detection and Tracking Using Video Frames
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Region Graph Spectra as Geometric Global Image Features
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
From Images to Shape Models for Object Detection
International Journal of Computer Vision
The global-local transformation for invariant shape representation
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
A vision system for recognizing objects in complex real images
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Shape classification based on skeleton path similarity
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
An improved coordinate system for point correspondences of 2D articulated shapes
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Sampling curve images to find similarities among parts of images
ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
A similarity-based approach for shape classification using Aslan skeletons
Pattern Recognition Letters
Improving shape retrieval by spectral matching and meta similarity
IEEE Transactions on Image Processing
TAR based shape features in unconstrained handwritten digit recognition
WSEAS Transactions on Computers
Shape recognition based on Kernel-edit distance
Computer Vision and Image Understanding
IEEE Transactions on Image Processing
Skeleton growing and pruning with bending potential ratio
Pattern Recognition
Shape matching using coarse descriptors
International Journal of Computational Vision and Robotics
Shape skeleton classification using graph and multi-scale fractal dimension
ICISP'10 Proceedings of the 4th international conference on Image and signal processing
Semantic object watermark re-synchronization based on skeleton vertex corresponds
Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence
A new descriptor for shape recognition and retrieval
ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
From region based image representation to object discovery and recognition
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Indexing tree and subtree by using a structure network
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Articulation-invariant representation of non-planar shapes
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Co-transduction for shape retrieval
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Balancing deformability and discriminability for shape matching
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
A novel contour descriptor for 2D shape matching and its application to image retrieval
Image and Vision Computing
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
An improved shape matching algorithm for deformable objects using a global image feature
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Measuring 3D shape similarity by graph-based matching of the medial scaffolds
Computer Vision and Image Understanding
Representation and detection of deformable shapes
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Curvature correction of the Hamilton-Jacobi skeleton
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Geometries on spaces of treelike shapes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Matching 2D and 3D articulated shapes using the eccentricity transform
Computer Vision and Image Understanding
Voronoi graph matching for robot localization and mapping
Transactions on computational science IX
Content-based facial image retrieval using constrained independent component analysis
Information Sciences: an International Journal
Bone graphs: Medial shape parsing and abstraction
Computer Vision and Image Understanding
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
Voronoi graph matching for robot localization and mapping
Transactions on computational science IX
Skeleton simplification by key points identification
MCPR'10 Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition
Object categorization using bone graphs
Computer Vision and Image Understanding
Skeleton Search: Category-Specific Object Recognition and Segmentation Using a Skeletal Shape Model
International Journal of Computer Vision
Towards performance evaluation of graph-based representation
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Shape descriptor based on the volume of transformed image boundary
PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
Visual pathways for shape abstraction
ICANN'11 Proceedings of the 21th international conference on Artificial neural networks - Volume Part I
Invariant pattern recognition using the RFM descriptor
Pattern Recognition
Fast shape re-ranking with neighborhood induced similarity measure
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Hierarchical shape description using skeletons
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A new graph matching method for point-set correspondence using the EM algorithm and Softassign
Computer Vision and Image Understanding
Shape categorization using string kernels
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Structural and textural skeletons for noisy shapes
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Contour matching based on belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
About implicit and explicit shape representation
Reasoning, Action and Interaction in AI Theories and Systems
Strategies for part-based shape analysis using skeletons
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Unsupervised clustering of shapes
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Describing and matching 2d shapes by their points of mutual symmetry
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
A family of skeletons for motion planning and geometric reasoning applications
Artificial Intelligence for Engineering Design, Analysis and Manufacturing - Representing and Reasoning About Three-Dimensional Space
Skeleton pruning by contour partitioning
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Skeleton graph matching based on critical points using path similarity
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Beyond pairwise shape similarity analysis
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
A comparative study on multiscale fractal dimension descriptors
Pattern Recognition Letters
Retrieving articulated 3-d models using medial surfaces and their graph spectra
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Medial zones: Formulation and applications
Computer-Aided Design
A robust shape retrieval method based on hough-radii
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Shape matching and recognition using group-wised points
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Planar shape representation and matching under projective transformation
Computer Vision and Image Understanding
Spaces and manifolds of shapes in computer vision: An overview
Image and Vision Computing
Shape-Based Object Detection via Boundary Structure Segmentation
International Journal of Computer Vision
Recognition of two-dimensional shapes based on dependence vectors
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I
Matching noisy outline contours using a descriptor reduction approach
ICISP'12 Proceedings of the 5th international conference on Image and Signal Processing
Circular Cone: A novel approach for protein ligand shape matching using modified PCA
Computer Methods and Programs in Biomedicine
Local phase quantization descriptor for improving shape retrieval/classification
Pattern Recognition Letters
Query-adaptive shape topic mining for hand-drawn sketch recognition
Proceedings of the 20th ACM international conference on Multimedia
Shape retrieval and recognition on mobile devices
MUSCLE'11 Proceedings of the 2011 international conference on Computational Intelligence for Multimedia Understanding
On the Local Form and Transitions of Pre-symmetry Sets
Journal of Mathematical Imaging and Vision
Complexity of computing distances between geometric trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Perceptually motivated shape context which uses shape interiors
Pattern Recognition
Multiscale Symmetric Part Detection and Grouping
International Journal of Computer Vision
Shape retrieval and recognition based on fuzzy histogram
Journal of Visual Communication and Image Representation
Hi-index | 0.15 |
Abstract--This paper presents a novel framework for the recognition of objects based on their silhouettes. The main idea is to measure the distance between two shapes as the minimum extent of deformation necessary for one shape to match the other. Since the space of deformations is very high-dimensional, three steps are taken to make the search practical: 1) define an equivalence class for shapes based on shock-graph topology, 2) define an equivalence class for deformation paths based on shock-graph transitions, and 3) avoid complexity-increasing deformation paths by moving toward shock-graph degeneracy. Despite these steps, which tremendously reduce the search requirement, there still remain numerous deformation paths to consider. To that end, we employ an edit-distance algorithm for shock graphs that finds the optimal deformation path in polynomial time. The proposed approach gives intuitive correspondences for a variety of shapes and is robust in the presence of a wide range of visual transformations. The recognition rates on two distinct databases of 99 and 216 shapes each indicate highly successful within category matches (100 percent in top three matches), which render the framework potentially usable in a range of shape-based recognition applications.