|
COMPUTATIONAL COMPLEXITY REDUCTION OF JPEG IMAGES
[Full Text]
AUTHOR(S)
Mahmud Hasan, Kamruddin Md. Nur, Tanzeem Bin Noor
KEYWORDS
Baseline JPEG, Compression Ratio, Computational Cost, Default JPEG Quantization, Element-wise Division, PSNR, Psychovisual Redundancy.
ABSTRACT
The JPEG Images play a significant role in present multimedia based computing industry. Being a popular lossy mode of image compression, The JPEG has extensively been being used in almost all sorts of digital device including the mobile phones, tablet and handheld computers. Although the popularly used Baseline JPEG Algorithm is an easy one to be performed by the powerful processors, still the small devices of less capable processors suffer a lot from encoding or decoding a JPEG image by the Baseline JPEG Algorithm. This is due to some complex computations required by Baseline JPEG. This paper discovers the computational cost currently needed by Baseline JPEG and suggests an efficient way to encode or decode the JPEG images so that the overall computational cost of the Baseline JPEG Algorithm is reduced with less affecting the obtainable Compression Ratio and Peak Signal to Noise Ratio (PSNR). The suggested cost reduction technique has been tested upon some small computing devices and comparative cost analysis is presented.
REFERENCES
[1] Ralf Steinmetz and Klara Nahrstedt, “Multimedia: Computing, Communications and Applications”, 1st Edition, Pearson Education Inc. ISBN: 81-7808-319-1, 2005.
[2] Rafael C. Gonzalez and Richard E. Woods, “Digital Image Processing”, 2nd Edition, Pearson Prentice Hall. ISBN: 81-7758-168-6, 2005.
[3] Tinku Acharya and Ajoy K. Ray, “Digital Image Processing: Principles and Applications”, John Wiley & Sons, Inc. ISBN: 10 0-471-71998-6, 2005.
[4] Gregory K. Wallace, “The JPEG Still Picture Compression Standard”, IEEE Transactions on Consumer Electronics, 1991.
[5] Pennebaker W B and Mitchell J L, “JPEG still image data compression standard”, Van Nostrand Reinhold, 1993.
[6] Wikipedia: The JPEG Codec Example. http://en.wikipedia.org/wiki/JPEG# JPEG codec example.
[7] Bauschke H.H., Hamilton C.H., Macklem M.S., McMichael J.S. and Swart N.R., “Recompression of JPEG Images by Requantization”, IEEE Transactions on Image Processing, vol. 12, no. 7, July 2003.
[8] Takezawa M., Sanada H. and Watanabe K., “Quality Improvement Technique for JPEG Images with Fractal Image Coding”, IEEE, 2005.
[9] Richter, T., “Visual quality improvement techniques of HDPhoto/JPEG-XR”, 15th IEEE International Conference on Image Processing, 2008.
[10] Gunawan I.P. and Halim A, “Haar wavelet decomposition based blockiness detector and picture quality assessment method for JPEG images”, International Conference on Advanced Computer Science and Information System (ICACSIS), 2011.
[11] Zhou W., Sheikh H.R. and Bovik A.C., “No-reference perceptual quality assessment of JPEG compressed images”, IEEE International Conference on Image Processing, 2002.
[12] Altous S., Samee M.K. and Gotze, J., “Reduced reference image quality assessment for JPEG distortion”. ELMAR Proceedings, 2011.
[13] Gastaldo P. and Zunino R., “No-reference quality assessment of JPEG images by using CBP neural networks”, International Symposium on Circuits And Systems (ISCAS), 2004.
[14] Stirner M. and Seelmann G., “Improved Redundancy Reduction for JPEG Files”, Picture Coding Symposium by EURASIP, 2007. ISBN: 978-989-8109-05-7.
[15] Bauermann I. and Steinbach E., “Further Lossless Compression of JPEG Images”, Proc. Of Picture Coding Symposium, San Fransisco, USA, Dec 15-17, 2004.
[16] Matsuda I., Nomoto Y., Wakabayashi K. and Itoh S., “Lossless Re-Encoding of JPEG Images using Block-Adaptive Intra Prediction”. 16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 25-29, 2008.
[17] Zhong-Hua Z. and Wen-Yan W., “A lossless compression method of JPEG file based on shuffle algorithm”, 2nd International Conference on Advanced Computer Control (ICACC), 2010.
[18] Golner M.A., Mikhael W.B., Krishnan V. and Ramaswamy A., “Region based variable quantization for JPEG image compression”, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems, 2000.
[19] http://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations
|
