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 条
  • [41] A probabilistic measure for alignment-free sequence comparison
    Pham, TD
    Zuegg, J
    BIOINFORMATICS, 2004, 20 (18) : 3455 - 3461
  • [42] Alignment-Free Fuzzy Vault Scheme for Fingerprints
    Khachatryan, Gurgen
    Jivanyan, Aram
    Khasikyan, Hovik
    2013 COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES (CSIT), 2013,
  • [43] Efficient alignment-free DNA barcode analytics
    Pavel Kuksa
    Vladimir Pavlovic
    BMC Bioinformatics, 10
  • [44] Efficient alignment-free DNA barcode analytics
    Kuksa, Pavel
    Pavlovic, Vladimir
    BMC BIOINFORMATICS, 2009, 10 : S9
  • [45] Benchmarking of alignment-free sequence comparison methods
    Andrzej Zielezinski
    Hani Z. Girgis
    Guillaume Bernard
    Chris-Andre Leimeister
    Kujin Tang
    Thomas Dencker
    Anna Katharina Lau
    Sophie Röhling
    Jae Jin Choi
    Michael S. Waterman
    Matteo Comin
    Sung-Hou Kim
    Susana Vinga
    Jonas S. Almeida
    Cheong Xin Chan
    Benjamin T. James
    Fengzhu Sun
    Burkhard Morgenstern
    Wojciech M. Karlowski
    Genome Biology, 20
  • [46] Alignment-free filtering for cfNA fusion fragments
    Yang, Xiao
    Saito, Yasushi
    Rao, Arjun
    Kim, Hyunsung John
    Singh, Pranav
    Scott, Eric
    Larson, Matthew
    Pan, Wenying
    Desai, Mohini
    Hubbell, Earl
    BIOINFORMATICS, 2019, 35 (14) : I225 - I232
  • [47] Alignment-free protein interaction network comparison
    Ali, Waqar
    Rito, Tiago
    Reinert, Gesine
    Sun, Fengzhu
    Deane, Charlotte M.
    BIOINFORMATICS, 2014, 30 (17) : I430 - I437
  • [48] An alignment-free method for classification of protein sequences
    Deshmukh, Sandeep
    Khaitan, Sanjeet
    Das, Debasish
    Gupta, Manish
    Wangikar, Pramod P.
    PROTEIN AND PEPTIDE LETTERS, 2007, 14 (07): : 647 - 657
  • [49] Editorial: Alignment-free methods in computational biology
    Vinga, Susana
    BRIEFINGS IN BIOINFORMATICS, 2014, 15 (03) : 341 - 342
  • [50] Alignment-free optical fiber connecting tool
    Kuwabara, Y
    Kawaguchi, Y
    Aoki, Y
    Iga, K
    LEOS 2000 - IEEE ANNUAL MEETING CONFERENCE PROCEEDINGS, VOLS. 1 & 2, 2000, : 718 - 719