“School of Cognitive Sciences”

Back to Papers Home
Back to Papers of School of Cognitive Sciences

Paper   IPM / Cognitive Sciences / 11542
School of Cognitive Sciences
  Title:   Shape recognition based on kernel-edit distance
  Author(s): 
1.  Mohammad Reza Daliri
2.  Vincent Torre
  Status:   Published
  Journal: Computer Vision
  Vol.:  114
  Year:  2010
  Pages:   1097-1103
  Supported by:  IPM
  Abstract:
In this paper a kernel method for shape recognition is proposed. The approach is based on the edit distancebetween 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.

Download TeX format
back to top
scroll left or right