Optimizing Compression and Storage of JPEG Images


  • Prakash R K




Image compression, lossless, JPEG, image set, album compression, image coding.


The explosion in digital photography poses a significant challenge when it comes
to photo storage for both personal devices and the Internet. In this paper, we propose a novel
lossless compression method to further reduce the storage size of a set of JPEG coded
correlated images. In this method, we propose jointly removing the inter-image redundancy in
the feature, spatial, and frequency domains. For each album, we first organize the images into
a pseudo video by minimizing the global predictive cost in the feature domain. We then
introduce a disparity compensation method to enhance the spatial correlation between images.
Finally, the redundancy between the compensated signal and the corresponding target image
is adaptively reduced in the frequency domain. Moreover, our proposed scheme is able to
losslessly recover not only raw images but also JPEG files. Experimental results demonstrate
the efficiency of our proposed lossless compression, which achieves more than 12% bitsaving
on average compared with JPEG coded albums.


Download data is not yet available.

Author Biography

Prakash R K

Department of Computer Science Engineering, SRM University, Ramapuram, Chennai 89.


[1] G. K. Wallace, “The JPEG still picture compression standard,” Communications of the ACM, vol. 34, no. 4, pp. 30–44, Apr. 1991.

[2] K. Karadimitriou and J. M. Tyler, “The centroid method for compressing sets of similar images,” Pattern Recognition Letters, vol. 19, no. 7, pp. 585–593, 1998.

[3] C.-H. Yeung, O. C. Au, K. Tang, Z. Yu, E. Luo, Y. Wu, and S. F. Tu, “Compressing similar image sets using low frequency template,” in Multimedia and Expo
(ICME), 2011 IEEE international Conference on. IEEE, 2011, pp.1–6.

[4] K. Karadimitriou and J. M. Tyler, “Min-max compression methods for medicalimagedatabases,”ACMSIGMODRecord,vol.26,no.1,pp.

[5] C.-P. Chen, C.-S.Chen, K.-L.Chung, H.-I. Lu, and G. Y. Tang, “Imageset compression through minimal-cost prediction structures.” in ICIP,2004, pp.1289–1292.

[6] R. Zou, O. C. Au, G. Zhou, W. Dai, W. Hu, and P. Wan, “Personal photo album compression and management,” in Circuits and Systems (ISCAS), 2013 IEEE International Symposium on. IEEE, 2013, pp.1428–1431.

[7] Z. Shi, X. Sun, and F. Wu, “Feature-based image set compression,” in Multimedia and Expo (ICME), 2013 IEEE International Conference on. IEEE, 2013, pp.1–6.

[8] G. J. Sullivan, J.-r. Ohm, W.-j. Han, and T. Wiegand, “Overview of theHigh Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649– 1668, Dec. 2012.

[9] D. G. Lowe, “Distinctive image features from scale-invariant keypoints,” International journal of computer vision, vol. 60, no. 2, pp. 91–110, 2004.

[10] Y. J. Chu and T. H. Liu, “On the shortest arborescence of a directed graph,” Science Sinica, vol. 14, pp. 1396–1400, 1965.

[11] M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigmfor model fitting with applications to image analysis and automated cartography,” Communications of the ACM, vol. 24, no. 6, pp. 381–395,1981.

[12] [Online]. Available: http://www.win-rar.com/download.html

[13] [Online]. Available: http://vision.in.tum.de/rgbd/dataset/freiburg1

[14] [Online]. Available: http://cvlab.epfl.ch/strecha/multiview