%0 Journal Article
%T A Multi-resolution VA-File for High-dimensional Image Feature Matching<br>一种多分辨率高维图像特征匹配算法
%A 崔江涛
%A 刘卫光
%A 周利华
%J 光子学报
%D 2005
%I 
%X The similarity search of images can be transformed into the point matching in the high-dimensional vector space by the feature extraction and transformation. In order to reduce the curse of dimensionality, a new Vector Approximation File approach based on the multi-resolution data structure is proposed. The new approach computes the lower bound of distance from low-resolution level. If it is larger than the latest maximum distance in the result set, the candidate can be removed without calculating the full-resolution distance. The computational time can be dramatically reduced by eliminating improper candidates at lower levels. The algorithm supporting k-nearest neighbor search is also presented in the new approach and has been applied for feature matching in the large image data sets. The experiment results show that the new approach improves the k-nearest neighbor search speed and outperforms the Vector Approximation File approach.
%K High-dimensional image feature
%K Dimensionality curse
%K Multi-resolution
%K Feature matching<br>匹配算法
%K 高维数据
%K 多分辨率
%K 点匹配
%K 图像数据库
%K 特征匹配
%K 特征提取
%K 近似方法
%K 实验证明
%K 下限
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=9F6139E34DAA109F9C104697BF49FC39&aid=42DD9762A4CFF809&yid=2DD7160C83D0ACED&vid=339D79302DF62549&iid=CA4FD0336C81A37A&sid=09E495F616948E78&eid=A8DE7703CC9E390F&journal_id=1004-4213&journal_name=光子学报&referenced_num=8&reference_num=10