An FFT-based technique for fast fractal image compression

被引：5
|
作者：
Ramkumar, M [1 ]
Anand, GV [1 ]
机构：
[1] Indian Inst Sci, Dept Elect Commun Engn, Bangalore 560012, Karnataka, India
来源：
SIGNAL PROCESSING | 1997年 / 63卷 / 03期
关键词：
fractal image compression; block matching; FFT-based technique;
D O I：
10.1016/S0165-1684(97)00162-X
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We present a new FFT-based technique of fractal image compression which can significantly speed up the process of matching domain and range blocks. In this method the isometric transformations of a domain block are chosen to permit block matching through cross correlation of range and domain blocks, which is implemented through the FFT. A suboptimal choice of domain blocks by performing a magnitude Fourier domain comparison of the range and domain blocks prior to correlation further speeds up the block matching process. (C) 1997 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：263 / 268
页数：6
相关论文
共 50 条
  • [1] An FFT-Based Technique for Underwater Image Stitching
    Li, Dawei
    Zhang, Xu
    Tu, Dawei
    [J]. ADVANCED MANUFACTURING AND AUTOMATION VIII, 2019, 484 : 527 - 535
  • [2] FFT-based image compression algorithm optimized for speckle interferometer measurements
    Vago, JL
    Vermeulen, HC
    Verga, A
    [J]. OPTICAL TECHNOLOGY IN FLUID, THERMAL, AND COMBUSTION FLOW III, 1997, 3172 : 268 - 284
  • [3] Statistical feature extraction based technique for fast fractal image compression
    Chaurasia, Vijayshri
    Chaurasia, Vaishali
    [J]. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2016, 41 : 87 - 95
  • [4] FFT-based fast polynomial rooting
    Hoteit, L
    [J]. ELECTRONICS LETTERS, 1999, 35 (12) : 965 - 966
  • [5] FFT-based fast polynomial rooting
    Hoteit, L
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3315 - 3318
  • [6] An FFT-Based Technique and Best-first Search for Image Registration
    Samritjiarapon, Olan
    Chitsobhuk, Orachat
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES, 2008, : 364 - 367
  • [7] FFT-based matrix compression for layered media
    Bleszynski, E
    Bleszynski, M
    Jaroszewicz, T
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 610 - 613
  • [8] Fast Search Fractal Image Compression Using PSO Based Optimization Technique
    Krishnamoorthy, A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (06): : 122 - 126
  • [9] Wavelet Based Fast Fractal Image Compression
    Borkar, Ekta
    Gokhale, A. V.
    [J]. 2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2017,
  • [10] A fast FFT-based discrete Legendre transform
    Hale, Nicholas
    Townsend, Alex
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2016, 36 (04) : 1670 - 1684
12345