TY - CHAP
T1 - A flexible representation and invertible transformations for images on quantum computers
AU - Le, Phuc Q.
AU - Iliyasu, Abdullahi M.
AU - Dong, Fangyan
AU - Hirota, Kaoru
PY - 2011
Y1 - 2011
N2 - A flexible representation for quantum images (FRQI) is proposed to provide a representation for images on quantum computers which captures information about colors and their corresponding positions in the images. A constructive polynomial preparation for the FRQI state from an initial state, an algorithm for quantum image compression (QIC), and invertible processing operations for quantum images are combined to build the whole process for quantum image processing based on FRQI. The simulation experiments on FRQI include storage and retrieval of images and detecting a line from binary images by applying quantum Fourier transform as a processing operation. The compression ratios of QIC between groups of same color positions range from 68.75% to 90.63% on single digit images and 6.67% to 31.62% on the Lena image. The FRQI provides a foundation not only to express images but also to explore theoretical and practical aspects of image processing on quantum computers.
AB - A flexible representation for quantum images (FRQI) is proposed to provide a representation for images on quantum computers which captures information about colors and their corresponding positions in the images. A constructive polynomial preparation for the FRQI state from an initial state, an algorithm for quantum image compression (QIC), and invertible processing operations for quantum images are combined to build the whole process for quantum image processing based on FRQI. The simulation experiments on FRQI include storage and retrieval of images and detecting a line from binary images by applying quantum Fourier transform as a processing operation. The compression ratios of QIC between groups of same color positions range from 68.75% to 90.63% on single digit images and 6.67% to 31.62% on the Lena image. The FRQI provides a foundation not only to express images but also to explore theoretical and practical aspects of image processing on quantum computers.
UR - http://www.scopus.com/inward/record.url?scp=80054767976&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-11739-8_9
DO - 10.1007/978-3-642-11739-8_9
M3 - Chapter
AN - SCOPUS:80054767976
SN - 9783642117381
T3 - Studies in Computational Intelligence
SP - 179
EP - 202
BT - New Advances in Intelligent Signal Processing
A2 - Ruano, Antonio
A2 - Varkonyi-Koczy, Annamaria
ER -