Improved compression performance using SVD-based filters for still images

Konstantinos Konstantinides; Gregory S. Yovanof

doi:10.1117/12.204120

Translator Disclaimer

3 March 1995 Improved compression performance using singular value decomposition (SVD)-based filters for still images

Konstantinos Konstantinides, Gregory S. Yovanof

Author Affiliations +

Proceedings Volume 2418, Still-Image Compression; (1995) https://doi.org/10.1117/12.204120
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

It is well known that random noise on images significantly affects the efficiency of compression algorithms. Traditional spectral filtering techniques are effective in many cases but may require some prior knowledge of the noise and image characteristics. Furthermore, the processing requirements of spectral filters strongly depend on their noise rejection properties. In this paper we present a block-based, non-linear, filtering technique based on the Singular Value Decomposition (SVD). Traditional applications of SVD to image processing rely on heuristics to estimate the noise power and are usually applied to the entire image. The proposed scheme employs a complexity-theoretical criterion for noise estimation which exploits the well known property that random noise is hard to compare. By combining SVD with a lossless compression algorithm, in our case lossless JPEG, we can estimate the noise power and derive accurate SVD thresholds for noise removal. Simulation results on grayscale images contaminated by additive noise show that the technique can effectively filter noisy images and improve compression performance with no prior knowledge of either the image or the noise characteristics. Furthermore, the technique does not cause any blurring, unlike linear filtering techniques or median filtering.

Citation Download Citation

Konstantinos Konstantinides and Gregory S. Yovanof "Improved compression performance using singular value decomposition (SVD)-based filters for still images", Proc. SPIE 2418, Still-Image Compression, (3 March 1995); https://doi.org/10.1117/12.204120

ACCESS THE FULL ARTICLE