Lossless compression of JPEG coded photo albums

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% bit-saving on average compared with JPEG coded albums.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  John M. Tyler,et al.  The Centroid method for compressing sets of similar images , 1998, Pattern Recognit. Lett..

[3]  Oscar C. Au,et al.  Personal photo album compression and management , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[4]  John M. Tyler,et al.  Min-max compression methods for medical image databases , 1997, SGMD.

[5]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[6]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[7]  Oscar C. Au,et al.  Compressing similar image sets using low frequency template , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[8]  Chin-Ping Cheil,et al.  IMAGE SET COMPRESSION THROUGH MINIMAL-COST PREDICTlON STRUCTURES , 2004 .

[9]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Xiaoyan Sun,et al.  Feature-based image set compression , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[11]  Hsueh-I Lu,et al.  Image set compression through minimal-cost prediction structure , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..