信息科学与工程学院机构知识库

Institutional Repository, School of Information Science and Engineering

 

兰州大学机构库  > 信息科学与工程学院  > 期刊论文
题名: Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach
作者: Du, SL; Yan, YP; Ma, YD(马义德)
收录类别: SCIE ; EI
出版日期: 2015-04
刊名: IEEE SIGNAL PROCESSING LETTERS
卷号: 22, 期号:4, 页码:499-503
出版者: IEEE
出版地: PISCATAWAY
英文摘要: 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.
关键词: Fractal image compression (FIC) ; grover's quantum search algorithm (QSA) ; quantum acceleration
作者部门: [Du, Songlin ; Yan, Yaping ; Ma, Yide] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China
通讯作者: Du, SL (reprint author), Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China.
学科分类: Engineering
文章类型: Article
语种: 英语
DOI: 10.1109/LSP.2014.2363689
ISSN号: 1070-9908
WOS记录号: WOS:000344450700002
EI记录号: 20144500168256
第一机构:
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.lzu.edu.cn/handle/262010/116283
Appears in Collections:信息科学与工程学院_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
Du-2015-Quantum-Accelerated Fractal Image Comp.pdf(925KB)----限制开放 联系获取全文

Recommended Citation:
Du, SL,Yan, YP,Ma, YD. Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach[J]. IEEE SIGNAL PROCESSING LETTERS,2015,22(4):499-503.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Altmetrics Score
 
Google Scholar
Similar articles in Google Scholar
[Du, SL]'s Articles
[Yan, YP]'s Articles
[Ma, YD]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Du, SL]‘s Articles
[Yan, YP]‘s Articles
[Ma, YD]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Email:
Passwd
验 证:
换一张
Have you forgotten your password? Log In
Copyright © 2007-2017  兰州大学 - Feedback
Powered by CSpace