Hilbert scan based tree representation for image search

Pengyi Hao, Sei Ichiro Kamata

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

In this paper, Hilbert scan based tree representation (HSBT) is presented for image search. Unlike common ways decreasing the number of interest points or reducing the dimensions of features or using searching methods to match interest points, the proposed method builds a tree for each image and gives a new distance measure to calculate the similarity between the query and images in database. In the proposed approach, Hilbert scan for arbitrarily-sized arrays is used to map the interest points from two-dimensional space to one-dimensional space at first. Then, interest points set is divided into several parts by a separation way, and a grouping strategy is given to build a tree for each image. Experimental results show that the proposed approach is space saving. That is because it only stores clustering center and relevant information of each node in the tree. It is also time saving since the similarity calculation is up to the nodes of tree rather than all the descriptors of image. At the same time, the retrieval precision is good, because Hilbert scanning preserves the correlation in two-dimensional image, so nodes of tree are shaped according to the compactness of interest points which can employ the local information as much as possible.

元の言語English
ホスト出版物のタイトルTENCON 2010 - 2010 IEEE Region 10 Conference
ページ499-504
ページ数6
DOI
出版物ステータスPublished - 2010 12 1
イベント2010 IEEE Region 10 Conference, TENCON 2010 - Fukuoka, Japan
継続期間: 2010 11 212010 11 24

出版物シリーズ

名前IEEE Region 10 Annual International Conference, Proceedings/TENCON

Other

Other2010 IEEE Region 10 Conference, TENCON 2010
Japan
Fukuoka
期間10/11/2110/11/24

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

フィンガープリント 「Hilbert scan based tree representation for image search」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル