“Silhouette Image Recognition by Embedding Graphs into Vector Space”

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.