“Silhouette Image Recognition by Embedding Graphs into Vector Space”

Mingming Zhang, Shinichiro Omachi, Hirotomo Aso

Research output: Contribution to journalArticlepeer-review


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
Issue number5
Publication statusPublished - 2009 Jan


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


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

Cite this