Transformational Approach for Alignment-free Image Matching Applications

被引:0
|
作者
Komal, Komal [1 ]
Bhattacharjee, Nandita [1 ]
Albrecht, David [1 ]
Srinivasan, Bala [1 ]
机构
[1] Monash Univ, Fac Informat Technol, Clayton, Vic, Australia
关键词
Alignment-free; Radon transform; Logos; Computation time; Precision-Recall; RETRIEVAL; OBJECTS; ROBUST;
D O I
10.1145/3151848.3151855
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
One of the fundamental steps in computer vision and image processing applications is the alignment of images before matching. A number of alignment methods based on features points, pixel information and transformation parameters have been proposed in the literature. All these methods either suffer from accurate detection of feature points or are computationally expensive that makes the entire matching process time consuming. The fast matching of images performed without alignment can benefit a number of image matching applications. In this paper, a transformational approach is proposed that identifies whether two images are similar or not without performing an alignment. The matching without alignment reduces the computation time of the entire matching process. The effectiveness of the proposed approach has been demonstrated on UMD logo dataset. The robustness of the proposed approach to additive noise shows that high accuracy can be achieved even when the noise is as high as 20%. Furthermore, the computation time is improved by decreasing the number of projections without affecting the matching accuracy. The experiments demonstrate that the proposed method is not only efficient but also highly accurate as compared to existing approaches.
引用
收藏
页码:49 / 57
页数:9
相关论文
共 50 条
  • [1] A KEYPOINT DESCRIPTOR FOR ALIGNMENT-FREE FINGERPRINT MATCHING
    Garg, Ravi
    Rane, Shantanu
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 2994 - 2998
  • [2] Applications of alignment-free methods in epigenomics
    Pinello, Luca
    Lo Bosco, Giosue
    Yuan, Guo-Cheng
    BRIEFINGS IN BIOINFORMATICS, 2014, 15 (03) : 419 - 430
  • [3] ALIGNMENT-FREE EXPOSURE FUSION OF IMAGE PAIRS
    Sie, Wei-Rong
    Hsu, Chiou-Ting
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 1802 - 1806
  • [4] Partial Face Recognition: Alignment-Free Approach
    Liao, Shengcai
    Jain, Anil K.
    Li, Stan Z.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (05) : 1193 - 1205
  • [5] Alignment-free sequence comparison: benefits, applications, and tools
    Andrzej Zielezinski
    Susana Vinga
    Jonas Almeida
    Wojciech M. Karlowski
    Genome Biology, 18
  • [6] Alignment-free sequence comparison: benefits, applications, and tools
    Zielezinski, Andrzej
    Vinga, Susana
    Almeida, Jonas
    Karlowski, Wojciech M.
    GENOME BIOLOGY, 2017, 18
  • [7] A Filtering Approach for Alignment-Free Biosequences Comparison with Mismatches
    Pizzi, Cinzia
    ALGORITHMS IN BIOINFORMATICS (WABI 2015), 2015, 9289 : 231 - 242
  • [8] Alignment-free comparison of metagenomics sequences via approximate string matching
    Chen, Jian
    Yang, Le
    Li, Lu
    Goodison, Steve
    Sun, Yijun
    BIOINFORMATICS ADVANCES, 2022, 2 (01):
  • [9] Alignment-free homology detection
    Tang, Lin
    NATURE METHODS, 2024, 21 (10) : 1785 - 1785
  • [10] An alignment-free test for recombination
    Haubold, Bernhard
    Krause, Linda
    Horn, Thomas
    Pfaffelhuber, Peter
    BIOINFORMATICS, 2013, 29 (24) : 3121 - 3127