English  |  正體中文  |  简体中文  |  Items with full text/Total items : 26994/38795
Visitors : 2392346      Online Users : 63
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/27886

Title: Utilization of principle axis analysis for fast nearest neighbor searches in high-dimensional image databases
Authors: Tian-Luu Wu;Shyi-Chyi Cheng
Contributors: NTOU:Department of Computer Science and Engineering
Keywords: high-dimension image database;nearest neighbor (NN) search;principal axis;dimension reduction;filter-based mechanism
Date: 2008-01
Issue Date: 2011-10-21T02:34:20Z
Publisher: Journal of Information Science and Engineering
Abstract: Abstract:This paper presents an efficient indexing method for similarity searches in highdimensional image database by principal axis analysis. Image databases often represent the image objects as high-dimensional feature vectors and access them via the feature vectors and similarity measure. However, the performance of the existing nearest neighbor search methods is far from satisfactory for feature vectors of large dimensions. An interesting approach to solve the problem is to conduct the similarity search by a filtering mechanism, which represents vectors as compact approximations and skips a large amount of irrelevant matches by first scanning these smaller approximations. In this paper, we introduce the principal axis analysis for constructing a high-dimensional projection line and the projection scores on the line for the vectors in the database are used as the approximations for filtering. We also pay attention to enhance the discriminatory power of the approximations by incorporating the projection scores on multiple principal axes which are orthogonal with each other. Experimental results demonstrate that the performance of proposed indexing scheme is superior to both of the LPC-file method [2] and the sequential scan in terms of elapsed time and the number of disk accesses.
Relation: 24(2), pp.553-571
URI: http://ntour.ntou.edu.tw/handle/987654321/27886
Appears in Collections:[資訊工程學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback