This paper presents the development of a new feature descriptor derived from previous work on the basis sparse-coding inspired similarity descriptor that provides smaller descriptor size, simpler computations, faster matching speed, and higher accuracy. The TreeBASIS descriptor algorithm uses a binary vocabulary tree that is computed offline using basis sparse-coding inspired similarity dictionary images derived from sparse coding and a test set of feature region images. The resulting tree is stored in memory for online high-speed searching for feature matching. During the online matching stage, a feature region image is binary quantized and the resulting quantized vector is passed into the basis sparse-coding inspired similarity tree. A Hamming distance is computed between the feature region images and the effectively descriptive basis sparse-coding inspired similarity dictionary images at the current node to determine the branch taken. The path the feature region image takes is saved as the descriptor, and matching is performed by following the paths of two features and iteratively reducing the distance as the path is traversed. Experimental results show that the TreeBASIS descriptor is better than basis sparse-coding inspired similarity, scale invariant feature transform, and speeded-up robust features on frame-to-frame aerial feature point matching. It requires much less computational resources and runs faster.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Tree-Based Feature Descriptor and Matching Algorithm


    Beteiligte:
    Fowers, Spencer (Autor:in) / Desai, Alok (Autor:in) / Lee, D. J. (Autor:in) / Ventura, Dan (Autor:in) / Wilde, Doran (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2014-08-28


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Crater matching algorithm based on feature descriptor

    Shao, Wei / Xie, Jincheng / Cao, Liang et al. | Elsevier | 2019


    An efficient feature descriptor based on synthetic basis functions and uniqueness matching strategy

    Desai, Alok / Lee, Dah-Jye / Ventura, Dan | British Library Online Contents | 2016


    An efficient feature descriptor based on synthetic basis functions and uniqueness matching strategy

    Desai, Alok / Lee, Dah-Jye / Ventura, Dan | British Library Online Contents | 2016


    Keypoint descriptor matching with context-based orientation estimation

    Bellavia, F. / Tegolo, D. / Valenti, C. | British Library Online Contents | 2014


    Image Matching Based on a Local Invariant Descriptor

    Qin, L. / Gao, W. | British Library Conference Proceedings | 2005