Showing 1–1 of 1 results for author: Pang, C Y

Quantum Discrete Cosine Transform for Image Compression

Authors: Chao Yang Pang, Zheng Wei Zhou, Guang Can Guo

Abstract: Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D and 2-D DCT algorithm for image compression by using the iteration. The presented 1-D and 2-D DCT has time complexity O(sqrt(N)) and O(N) respectively. In addit… ▽ More Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D and 2-D DCT algorithm for image compression by using the iteration. The presented 1-D and 2-D DCT has time complexity O(sqrt(N)) and O(N) respectively. In addition, the method presented in this paper generalizes the famous Grover's algorithm to solve complex unstructured search problem. △ Less

Submitted 22 January, 2006; v1 submitted 8 January, 2006; originally announced January 2006.

Comments: Modify on Jan. 22, 2006. Only Add ref. 19