Acta Photonica Sinica, Volume. 34, Issue 1, 138(2005)

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

[in Chinese]... [in Chinese] and [in Chinese] |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    [in Chinese], [in Chinese], [in Chinese]. A Multi-resolution VA-File for High-dimensional Image Feature Matching[J]. Acta Photonica Sinica, 2005, 34(1): 138

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 27, 2004

    Accepted: --

    Published Online: Jun. 12, 2006

    The Author Email:

    DOI:

    Topics