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 条
  • [31] A Fast Alignment-Free Approach for De Novo Detection of Protein Conserved Regions
    Abnousi, Armen
    Broschat, Shira L.
    Kalyanaraman, Ananth
    PLOS ONE, 2016, 11 (08):
  • [32] MIKE: an ultrafast, assembly-, and alignment-free approach for phylogenetic tree construction
    Wang, Fang
    Wang, Yibin
    Zeng, Xiaofei
    Zhang, Shengcheng
    Yu, Jiaxin
    Li, Dongxi
    Zhang, Xingtan
    BIOINFORMATICS, 2024, 40 (04)
  • [33] An alignment-free model for comparison of regulatory sequences
    Koohy, Hashem
    Dyer, Nigel P.
    Reid, John E.
    Koentges, Georgy
    Ott, Sascha
    BIOINFORMATICS, 2010, 26 (19) : 2391 - 2397
  • [34] Local decoding of sequences and alignment-free comparison
    Didier, Gilles
    Laprevotte, Ivan
    Pupin, Maude
    Henaut, Alain
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (08) : 1465 - 1476
  • [35] Alignment-free dispersion measurement with interfering biphotons
    Riazi, Arash
    Zhu, Eric Y.
    Chen, Changjia
    Gladyshev, Alexey, V
    Kazansky, Peter G.
    Qian, Li
    OPTICS LETTERS, 2019, 44 (06) : 1484 - 1487
  • [36] Alignment-free quantum key distribution by postselection
    Li, Xi-Han
    Zeng, Zhi
    Wang, Chun
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 2014, 31 (10) : 2334 - 2338
  • [37] Alignment-free viral sequence classification at scale
    Daniel J. van Zyl
    Marcel Dunaiski
    Houriiyah Tegally
    Cheryl Baxter
    Tulio de Oliveira
    Joicymara S. Xavier
    BMC Genomics, 26 (1)
  • [38] Alignment-Free Video Compression Artifact Reduction
    Luo, Dengyan
    Ye, Mao
    Chen, Shengjie
    Li, Xue
    2021 INTERNATIONAL CONFERENCE ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING (VCIP), 2021,
  • [39] CAFE: aCcelerated Alignment-FrEe sequence analysis
    Lu, Yang Young
    Tang, Kujin
    Ren, Jie
    Fuhrman, Jed A.
    Waterman, Michael S.
    Sun, Fengzhu
    NUCLEIC ACIDS RESEARCH, 2017, 45 (W1) : W554 - W559
  • [40] Benchmarking of alignment-free sequence comparison methods
    Zielezinski, Andrzej
    Girgis, Hani Z.
    Bernard, Guillaume
    Leimeister, Chris-Andre
    Tang, Kujin
    Dencker, Thomas
    Lau, Anna Katharina
    Roehling, Sophie
    Choi, Jae Jin
    Waterman, Michael S.
    Comin, Matteo
    Kim, Sung-Hou
    Vinga, Susana
    Almeida, Jonas S.
    Chan, Cheong Xin
    James, Benjamin T.
    Sun, Fengzhu
    Morgenstern, Burkhard
    Karlowski, Wojciech M.
    GENOME BIOLOGY, 2019, 20 (1)