Dissimilarity between two skeletal trees in a context

Authors:
E. Baseski;A. Erdem;S. Tari
Affiliations:
The Maersk MC-Kinney Moller Institute, University of Southern Denmark, Odense, Denmark;Department of Computer Engineering, Middle East Technical University, TR-06531 Ankara, Turkey;Department of Computer Engineering, Middle East Technical University, TR-06531 Ankara, Turkey
Venue:
Pattern Recognition
Year:
2009

Citing 29
Cited 11

Pattern recognition: human and mechanical

Pattern recognition: human and mechanical
A process-grammar for shape

Artificial Intelligence
Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Two-dimensional object recognition using multiresolution non-information-preserving shape features

Pattern Recognition Letters
Extraction of shape skeletons from grayscale images

Computer Vision and Image Understanding
Experiments with a featureless approach to pattern recognition

Pattern Recognition Letters - special issue on pattern recognition in practice V
A graph distance metric based on the maximal common subgraph

Pattern Recognition Letters
The String-to-String 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
Shape Similarity Measure Based on Correspondence of Visual Parts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Weighted mean of a pair of graphs

Computing
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
Robust Structural Indexing through Quasi-Invariant Shape Signatures and Feature Generation

IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Integration of Contextual Information in Handwriting Recognition Systems

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Recognition of Shapes by Editing Their Shock Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
A skeletal measure of 2D shape similarity

Computer Vision and Image Understanding
An Axis-Based Representation for Recognition

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Learning Shape-Classes Using a Mixture of Tree-Unions

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Critical View of Context

International Journal of Computer Vision
The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence)

The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence)
Image Processing, Analysis, and Machine Vision

Image Processing, Analysis, and Machine Vision
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Editorial: Similarity-based pattern recognition

Pattern Recognition
Knowledge-based part correspondence

Pattern Recognition
Disconnected Skeleton: Shape at Its Absolute Scale

IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity-based classification of sequences using hidden Markov models

Pattern Recognition
Image specific feature similarities

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II

2D Shape Decomposition Based on Combined Skeleton-Boundary Features

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Coarse-to-Fine Matching of Shapes Using Disconnected Skeletons by Learning Class-Specific Boundary Deformations

GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Hierarchical Shape Decomposition via Level Sets

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
A similarity-based approach for shape classification using Aslan skeletons

Pattern Recognition Letters
A game theoretic approach to learning shape categories and contextual similarities

SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Balancing deformability and discriminability for shape matching

ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
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 graph matching based on critical points using path similarity

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
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
Perceptually motivated shape context which uses shape interiors

Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract

Skeletal trees are commonly used in order to express geometric properties of the shape. Accordingly, tree-edit distance is used to compute a dissimilarity between two given shapes. We present a new tree-edit based shape matching method which uses a recent coarse skeleton representation. The coarse skeleton representation allows us to represent both shapes and shape categories in the form of depth-1 trees. Consequently, we can easily integrate the influence of the categories into shape dissimilarity measurements. The new dissimilarity measure gives a better within group versus between group separation, and it mimics the asymmetric nature of human similarity judgements.