NDLI: Fast fractal image compression algorithm using specific update search

Content Provider	IET Digital Library
Author	Zheng, Yunping Li, Xiangpeng Sarem, Mudar
Abstract	The fractal image compression (FIC) algorithm is difficult to be widely used in real-time applications due to the huge consumption of its encoding time. Inspired by the fact that in the decoding process, for any original image, a fixed point is generated by the iterations of the fractal codes, the authors propose a specific update search FIC (SUSFIC) algorithm, which uses a scale number to control the update times of the fractal codes and to find acceptable matching domain blocks rather than the best ones in the selected domain blocks pool. To further reduce the computation time, in their proposed algorithm, the image blocks created by the equidistant sampling in the range of the original blocks are used to replace themselves when calculating the correlation coefficients as the distances between the adjacent domain blocks. The experimental results presented show that their proposed SUSFIC algorithm has a significant improvement in encoding time under the premise of setting an appropriate search update threshold and maintaining image quality when compared with the state-of-the-art FIC algorithms. Therefore, it is a better FIC algorithm.
Starting Page	1733
Ending Page	1739
Page Count	7
ISSN	17519659
Volume Number	14
e-ISSN	17519667
Issue Number	Issue 9, Jul (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/14/9
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2019.0522
Journal	IET Image Processing
Publisher Date	2020-03-10
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Acceptable Matching Domain Blocks Adjacent Domain Blocks Appropriate Search Update Threshold Computation Time Computer Vision And Image Processing Technique Data Compression Decoding Process Encoding Process Encoding Time Fast Fractal Image Compression Algorithm Fractal Code Fractals Image And Video Coding Image Blocks Image Coding Image Reconstruction Maintaining Image Quality Optical, Image And Video Signal Processing Original Blocks Real Time Application Reconstructed Image Selected Domain Blocks Pool Specific Update Search FIC Algorithm State-of-the-art FIC Algorithm SUSFIC Algorithm Update Times
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Computational complexity of fractal image compression algorithm

Comparison of fractal coding methods for medical image compression

Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach

Further investigation on adaptive search

Diagonal-based fast intra-mode decision algorithm for HEVC

Fast motion estimation algorithm using multilevel distortion search in Walsh–Hadamard domain

Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder

Fast three-dimensional video coding encoding algorithms based on edge information of depth map

Image compression and encryption scheme using fractal dictionary and Julia set

Fast fractal image compression algorithm using specific update search

Similar Documents

Computational complexity of fractal image compression algorithm

Comparison of fractal coding methods for medical image compression

Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach

Further investigation on adaptive search

Diagonal-based fast intra-mode decision algorithm for HEVC

Fast motion estimation algorithm using multilevel distortion search in Walsh–Hadamard domain

Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder

Fast three-dimensional video coding encoding algorithms based on edge information of depth map

Image compression and encryption scheme using fractal dictionary and Julia set

Fast fractal image compression algorithm using specific update search