NDLI: Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach

Content Provider	IEEE Xplore Digital Library
Author	Songlin Du Yaping Yan Yide Ma
Copyright Year	1994
Abstract	Fractal image compression (FIC) is one of the most widely approved image compression approaches for its high compression ratio and quality of retrieved images. However, FIC suffers from high computational cost in searching local self-similarities in natural image. Although many papers aiming at speeding up FIC have been published, they use pre-processing tools or approximation methods. Reducing the intrinsic computational complexity of FIC is still an open problem. Since quantum mechanics based Grover's quantum search algorithm (QSA) is able to achieve square-root speedup over classical algorithms in unsorted database searching, we propose an interdisciplinary approach by using Grover's QSA to reduce the intrinsic computational complexity of FIC in this letter. In particular, both domain blocks and range blocks are represented as quantum states, then Grover's QSA is employed to search the most similar domain block for each range block under the criterion of maximizing quantum fidelity between these two kinds of quantum states. Without sacrificing compression ratio, experimental results show that the execution time of the proposed method is 100 times shorter than that of the baseline FIC. Moreover, retrieved images from our proposal are also less distorted than those from other state-of-the-art FIC approaches.
Sponsorship	IEEE Signal Processing Society
Starting Page	499
Ending Page	503
Page Count	5
File Size	948150
File Format	PDF
ISSN	10709908
Volume Number	22
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image coding Fractals Signal processing algorithms Quantum computing Quantum mechanics Time complexity quantum acceleration Fractal image compression (FIC) grover’s quantum search algorithm (QSA)
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Signal Processing Electrical and Electronic Engineering

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

Fast fractal image compression algorithm using specific update search

Comparison of fractal coding methods for medical image compression

A new view of fractal image compression as convolution transform coding

Region-based fractal image compression using heuristic search

A fast fractal image coding based on kick-out and zero contrast conditions

Intelligent fuzzy approach for fast fractal image compression

Image retrieval based on histogram of fractal parameters

Orthogonal sparse fractal coding algorithm based on image texture feature

Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach

Similar Documents

Computational complexity of fractal image compression algorithm

Fast fractal image compression algorithm using specific update search

Comparison of fractal coding methods for medical image compression

A new view of fractal image compression as convolution transform coding

Region-based fractal image compression using heuristic search

A fast fractal image coding based on kick-out and zero contrast conditions

Intelligent fuzzy approach for fast fractal image compression

Image retrieval based on histogram of fractal parameters

Orthogonal sparse fractal coding algorithm based on image texture feature

Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach