Shape Recognition and Retrieval Using String of Symbols

  • Authors:
  • Mohammad Reza Daliri;Vincent Torre

  • Affiliations:
  • SISSA, Italy;SISSA, Italy

  • Venue:
  • ICMLA '06 Proceedings of the 5th International Conference on Machine Learning and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present two algorithms for shape recognition. Both algorithms map the contour of the shape to be recognized into a string of symbols. The first algorithm is based on supervised learning using string kernels as often used for text categorization and classification. The second algorithm is very weakly supervised and is based on the Procrustes analysis and on the Edit distance used for computing the similarity between strings of symbols. The second algorithm correctly recognizes 98.29 % of shapes from the MPEG-7 database, i.e. better than any previous algorithms. The second algorithm is able also to retrieve similar shapes from a database.