QuadTree - Based Lossless Image Compression and Encryption for Real - Time Processing


The KIPS Transactions:PartC, Vol. 8, No. 5, pp. 525-534, Oct. 2001
10.3745/KIPSTC.2001.8.5.525,   PDF Download:

Abstract

Generally, compression and encryption procedures are performed independently in lossless image compression and encryption. When compression is followed by encryption, the compressed-stream should have the property of randomness because its entropy is decreased during the compression. However, when full data is compressed using image compression methods and then encrypted by encryption algorithms, real-time processing is unrealistic due to the time delay involved. In this paper, we propose to combine compression and encryption to reduce the overall processing time. It is method decomposing gray-scale image by means of quadtree compression algorithms and encrypting the structural part. Moreover, the lossless compression ratio can be increased using a transform that provides an decorrelated image and homogeneous region, and the encryption security can be improved using a reconstruction of the unencrypted quadtree data at each level. We confirmed the increased compression ratio, improved encryption security, and real-time processing by using computer simulations.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. O. Yoon, W. S. Sung, C. S. Hwang, "QuadTree - Based Lossless Image Compression and Encryption for Real - Time Processing," The KIPS Transactions:PartC, vol. 8, no. 5, pp. 525-534, 2001. DOI: 10.3745/KIPSTC.2001.8.5.525.

[ACM Style]
Jeong Oh Yoon, Woo Seok Sung, and Chan Sik Hwang. 2001. QuadTree - Based Lossless Image Compression and Encryption for Real - Time Processing. The KIPS Transactions:PartC, 8, 5, (2001), 525-534. DOI: 10.3745/KIPSTC.2001.8.5.525.