Rotated image based photomosaic using combination of principal component hashing

Hideaki Uchiyama, Hideo Saito

研究成果: ジャーナルへの寄稿会議記事査読


This paper introduces a new method of Photomosaic. In this method, we propose to use tiled images that can be rotated in a restricted range. The tiled images are selected from a database. The selection of an image is done by a hashing method based on principal component analysis of a database. After computing the principal components of the database, various kinds of hash tables based on the linear combination of the principal component are prepared beforehand. Using our hashing method, we can reduce the computation time for selecting the tiled images based on the approximated nearest neighbor searching in consideration of a distribution of data in a database. We demonstrate the effectiveness of our hashing method by using a huge number of data in high dimensional space and better looking results of our tiling in experimental results.

ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5414 LNCS
出版ステータス出版済み - 2009
イベント3rd Pacific Rim Symposium on Image and Video Technology, PSIVT 2009 - Tokyo, 日本
継続期間: 1月 13 20091月 16 2009

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般


「Rotated image based photomosaic using combination of principal component hashing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。