Shape recognition based on Kernel-edit distance

Authors:
Mohammad Reza Daliri;Vincent Torre
Affiliations:
Biomedical Engineering Department, Faculty of Electrical Engineering, Iran University of Science and Technology, Narmak, P.O. Box 1684613114, Tehran, Iran and Institute for Research in Fundamental ...;International School for Advanced Studies, Area Science Park, SS 14 Km 163.5, Edificio Q, 34012 Basovizza (TS), Italy
Venue:
Computer Vision and Image Understanding
Year:
2010

Citing 30
Cited 4

Active shape models—their training and application

Computer Vision and Image Understanding
The nature of statistical learning theory

The nature of statistical learning theory
Learning String-Edit Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Nonlinear component analysis as a kernel eigenvalue problem

Neural Computation
Advances in kernel methods: support vector learning

Advances in kernel methods: support vector learning
An introduction to support Vector Machines: and other kernel-based learning methods

An introduction to support Vector Machines: and other kernel-based learning methods
Computer Processing of Line-Drawing Images

ACM Computing Surveys (CSUR)
PCA versus LDA

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 and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming

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
Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization

Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization
Recognition of Shapes by Editing Their Shock Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
In Defense of One-Vs-All Classification

The Journal of Machine Learning Research
Learning Chance Probability Functions for Shape Retrieval or Classification

CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 6 - Volume 06
Classification of Contour Shapes Using Class Segment Sets

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Robustness of Shape Descriptors to Incomplete Contour Representations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal kernel selection in Kernel Fisher discriminant analysis

ICML '06 Proceedings of the 23rd international conference on Machine learning
Shape Representation and Classification Using the Poisson Equation

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

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Recognition and Retrieval Using String of Symbols

ICMLA '06 Proceedings of the 5th International Conference on Machine Learning and Applications
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study

International Journal of Computer Vision
Robust symbolic representation for shape recognition and retrieval

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

Pattern Recognition
Shape categorization using string kernels

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Skeletonization of ribbon-like shapes based on regularity andsingularity analyses

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A new method for analyzing local shape in three-dimensional images based on medial axis transformation

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Run-length chain coding and scalable computation of a shape's moments using reconfigurable optical buses

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A comparison of methods for multiclass support vector machines

IEEE Transactions on Neural Networks

The Global-Local transformation for noise resistant shape representation

Computer Vision and Image Understanding
2D shapes classification using BLAST

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Handling missing values and unmatched features in a CBR system for hydro-generator design

Computer-Aided Design
Shape classification by manifold learning in multiple observation spaces

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a kernel method for shape recognition is proposed. The approach is based on the edit distance between pairs of shapes after transforming them into symbol strings. The transformation of shapes into symbol strings is invariant to similarity transforms and can handle partial occlusions. Representation of shape contours uses the shape contexts and applies dynamic programming for finding the correspondence between points over shape contours. Corresponding points are then transformed into symbolic representation and the normalized edit distance computes the dissimilarity between pairs of strings in the database. Obtained distances are then transformed into suitable kernels which are classified using support vector machines. Experimental results over a variety of shape databases show that the proposed approach is suitable for shape recognition.