Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Photonica Sinica》 2005-01
Add to Favorite Get Latest Update

A Multi-resolution VA-File for High-dimensional Image Feature Matching

Cui Jiangtao, Liu Weiguang, Zhou LihuaSchool of Computer Science and Engineering. Xidian University, Xi′an 710071  
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.
【Fund】: 十五国防科技 (电子 )预研项目 (4 1316 0 5 0 1)资助
【CateGory Index】: TP311.134.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 6 Hits
1 ZHAO Shan1,SUN Jun-ding2,ZHOU Li-hua1(1 Research Institute of Multimedia,Xidian University,Xi′an 710071,China)(2 School of Computer Science and Engineering,Henan Polytechnic University,Jiaozuo,Henan 454159,China);A Novel Image Retrieval Method Based on Keyblock[J];Acta Photonica Sinica;2007-02
2 XIAO Fu,WU Hui-zhong,XIAO Liang,TANG Yang (Department of Computer Science and Technology,Nanjing University of Science and Technology, Nanjing 210094,China);Image Mosaic Based on Stationary Wavelet Decomposition and Energy Function Optimization[J];Acta Photonica Sinica;2007-04
3 YIN Zhong-hai1,2,JIAN Jian-feng1,HAN Yi-na2,WANG Guo-zheng2,ZHOU Li-hua1(1 The Ministry of Edu. Key Lab. of Computer Network and Infor. Security, Xidian Univ., Xi′an 710071, China)(2 School of Science, Air Force Engineering Univercity, Xi′an 710077, China);Upper Limit of Embedded Strength of Transformation Domain Digital Fingerprinting under Invisible Target of Image Fidelity Constraint[J];Acta Photonica Sinica;2007-08
4 YANG Jin-bao1, LIU Chang-chun1, HU Shun-bo1,2, GU Jason J3 (1 School of Control Science and Engineering, Shandong University, Ji'nan 250061, China) (2 Department of Physics, Linyi Normal University, Linyi,Shandong 276005, China) (3 Department of Electrical and Computer Engineering, Dalhousie University, Hallfax, NS B3J2X4 Canada);Mean Divergence Measures for Medical Image Registration[J];Acta Photonica Sinica;2008-05
5 CHEN Hao1,2,3,MA Cai-wen1,CHEN Yue-cheng3,SUN Xiao-lin3,TANG Zi-li1,2,3(1 Xi'an Institute of Optics and Precision Mechanics of CAS,Xi'an 710068,China)(2 Graduate University of Chinese Academy of Sciences,Beijing 100039,China)(3 China Huayin Ordnance Test Center,Huayin Shaanxi 714200,China);Fast Template Matching Arithmetic Based on Image Gray Statistic[J];Acta Photonica Sinica;2009-06
6 QIAO Jing-wei,HU Shao-xing (School of Mechanical Engineering and Automation,Beihang University,Beijing 100083,China);Research on Feature Point Extraction and Matching in 3D Reconstruction[J];Journal of System Simulation;2008-S1
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LUO Shun-hua(School of textile and garment of Tianjin polytechnic university,Tianjin 300160,China);Theoretical research of analyzing test data of peeling intensity[J];Beijing Textile Journal;2005-02
2 XIANG You-jun,XIE Sheng-li(Signal & Information Processing Laboratory,South China University of Technology,Guangzhou 510640,P.R.China);Survey of image retrieving techniques[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science);2006-03
3 XIE Donghai 1 ZHAN Zongqian 2 JIANG Wanshou 1 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing;2 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China);IMPROVING HARRIS CORNER DETECTOR[J];Wtusm Bulletin of Science and Technology;2003-02
4 Yu Xufen Wu Zhaoping(Textile Institute, China Textile Univeraity) (Textile Institute, Shanghai University of Engineering Science)GuJue(Shanghai Three-gun Cooperation Co, Ltd);MATHEMATICAL MORPHOLOGICAL EDGE DETECTION AND ITS APPLICATION TO AUTOMATIC RECOGNITION OF COTTON FIBER AND RAMIE FIBER[J];;1996-05
5 Liu Zhiyu, Liu Yan , Chen Yuehua , Yang Haifeng, Li Ruqin (College of Tattles,China Textile University,Shanghai ,200051)Hu Saiyan (Ningbo Tiaocbeog International Trade Co. Ltd,Mngbo,315000);Characterizing Wool Fiber Crimp by Image Analysis[J];;1998-05
6 ZHANG Li hua,XU Wen li (Department of Automation,Tsinghua University,Beijing 100084,China);Point-Pattern Matching Using Genetic Algorithm[J];ACTA ELECTRONICA SINICA;2000-10
7 TAO Mao-yuan,LU Zheng-ding,YUAN Wu-gang,LING He-fei,ZOU Fu-hao(Computer College,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China);Geometrically Invariant Feature Points Detection Based on Scale Space Theory[J];Acta Electronica Sinica;2006-S1
8 Wu Yan Li Ming Liang Jimin Yang Wanhai (School of Electronic Engineering, Xidian University, Xi'an 710071, China) (Institute of Electonic Engineering, Xidian University, Xi'an 710071, China);A NEW ALGORITHM OF IMAGE FUSION[J];Journal of Electronics and Information Technology;2003-01
9 Qian Xiaoming et al.;Quality of Paste Dot Coating of Nonwovens Fusible Interlinings[J];NONWOVENS;1998-02
10 HOU Zhi-qiang , HAN Chong-zhao , WANG Zhao-ying , KANG Xin ( School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China );Application of a fast matching algorithm in remote sensing image[J];Opto-electronic Engineering;2004-04
【Secondary References】
Chinese Journal Full-text Database 4 Hits
1 JIA Li-juan1,LIU Zheng-jun2(1 Computing center,Harbin university of Science and Technology,Harbin 150008,China)(2 Department of Automation Measurement and Control Engineering,Harbin institute of Technology,Harbin 150001);Double Image Encryption Algorithm Based on Random Fractional Fourier Transform[J];Acta Photonica Sinica;2009-04
2 ZHANG Jing,SHEN Lan-sun,GAO Jing-jing(Signal & Information Processing Laboratory,Beijing University of Technology,Beijing 100124,China);Regions of Interest Detection Based on Visual Attention Mechanism[J];Acta Photonica Sinica;2009-06
3 HUANG Qiong-dan1,QIU Yue-hong2,TIAN Xiao-ping1(1 Department of Electronic & Information Engineering,University of Post and Telecommunications,Xi'an 710121,China)(2 Xi'an Institute of Optics and Precision Mechanics,Chinese Academy of Sciences,Xi'an 710119,China);Image Automatic Mosaic Method Based on Feature Points and Optimization Theory[J];Acta Photonica Sinica;2009-08
4 ZHAO Shana,ZHAI Hai-xiab(a.School of Computer Science and technology;b.Wanfang Institute of Science and Technology.Henan Polytechnic University,Jiaozuo Henan 454003,China);Image Retrieval Based on Bit-plane Distribution Feature[J];Acta Photonica Sinica;2009-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved