Laser & Optoelectronics Progress, Volume. 58, Issue 4, 0410010(2021)

Image Matching Algorithm for Fast Scale-Invariant Feature Transformation Based on Mask Search

Yuhao Wang*, Zetian Tang, Minzhe Zhong, Yang Wang, Guangwen Zhao, Caifu Ding, and Chen Yang*
Author Affiliations
  • College of Big Data and Information Engineering, Power Semiconductor Device Reliability Engineering Center of the Ministry of Education, Key Laboratory of Micro-Nano-Electronics and Software Technology of Guizhou Province, Guizhou University, Guiyang, Guizhou 550025, China
  • show less

    The scale-invariant feature transform (SIFT) algorithm is widely used in image matching. To reduce its computational complexity, a fast SIFT image matching algorithm based on mask search is proposed. First, the texture information of the image is analyzed, and the corner response function (CRF) of the Harris algorithm is used to divide the image. The regions with higher texture complexity are used as a Mask to generate a Mask pyramid ,therefore reducing the search space of the feature points; then, a seven-zone circular descriptor is established in the polar coordinate system and its dimension is reduced. Finally, the same kind matching is carried out according to the extreme value category of feature points to reduce the matching complexity. Experimental results show that the method using Mask feature searching can improve the overall speed of the algorithm at the cost of low matching quality, and it can further improve the speed of the algorithm combined with the improved descriptor and extreme value classification algorithm. Therefore, the proposed algorithm has the potential value in the application of high matching efficiency requirements.

    Tools

    Get Citation

    Copy Citation Text

    Yuhao Wang, Zetian Tang, Minzhe Zhong, Yang Wang, Guangwen Zhao, Caifu Ding, Chen Yang. Image Matching Algorithm for Fast Scale-Invariant Feature Transformation Based on Mask Search[J]. Laser & Optoelectronics Progress, 2021, 58(4): 0410010

    Download Citation

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

    Category: Image Processing

    Received: Jun. 19, 2020

    Accepted: Aug. 7, 2020

    Published Online: Feb. 8, 2021

    The Author Email: Wang Yuhao (wyh920726@163.com), Yang Chen (wyh920726@163.com)

    DOI:10.3788/LOP202158.0410010

    Topics