“Silhouette Image Recognition by Embedding Graphs into Vector Space”

Mingming Zhang, Shinichiro Omachi, Hirotomo Aso

Research output: Contribution to journalArticlepeer-review

Abstract

The silhouette image recognition technology can be adopted as a preprocessing for selecting candidates in security systems and image search systems. In this paper, we propose a method for recognizing silhouette images by representing them as graphs. First, a graph is obtained from an image. Then, dissimilarity between two graphs are calculated by the edit distance. Using the dissimilarities, the training images are embedded in the vector space using the multidimensional scaling. We propose a novel method for embedding a new graph into the vector space in order to recognize an unknown image. The experimental results with silhouette images confirm the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)634-639
Number of pages6
JournalJournal of the Institute of Image Electronics Engineers of Japan
Volume38
Issue number5
DOIs
Publication statusPublished - 2009 Jan

Keywords

  • Silhouette image
  • graph recognition
  • medial axis
  • vector space

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of '“Silhouette Image Recognition by Embedding Graphs into Vector Space”'. Together they form a unique fingerprint.

Cite this