Thousand to one: An image compression system via cloud search

With the advent of the `big data' era, a huge number of images are produced every day. Traditional image compression methods no longer satisfy the demand to store and transmit them. In this paper, we face this challenge and take advantage of the correlations existing between images to achieve a higher compression rate. We propose an image compression system that encodes each image by referencing its correlated images in the cloud. We first extract features from an image and retrieve its similar image from the massive images in the cloud by comparing these features. Then we preprocess the retrieved picture by applying projective transformation and illumination compensation to obtain multiple reference images of higher prediction accuracy. By taking advantage of the redundancy between the reference images and the current image, we encode the current image through prediction coding techniques. The experimental results demonstrate that the proposed method outperforms JPEG and HEVC intra coding by 61.5% and 21.3% on average, respectively. It has an average compression ratio of over a thousand to one.

[1]  Wen Gao,et al.  Compact Descriptors for Visual Search , 2014, IEEE MultiMedia.

[2]  Xiaobo Li,et al.  A unified framework for lossless image set compression , 2006, Data Compression Conference (DCC'06).

[3]  Xiaobo Li,et al.  A Study of Prediction Measures for Lossy Image Set Compression , 2008, IPCV.

[4]  Xiaoyan Sun,et al.  Multi-model prediction for image set compression , 2013, 2013 Visual Communications and Image Processing (VCIP).

[5]  Samy Ait-Aoudia,et al.  A Comparison of Set Redundancy Compression Techniques , 2006, EURASIP J. Adv. Signal Process..

[6]  Xiaobo Li,et al.  A Study of Clustering Algorithms and Validity for Lossy Image Set Compression , 2009, IPCV.

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

[8]  Howard Cheng,et al.  Structural Similarity As a Prediction Metric in Lossy Image Set Compression , 2012 .

[9]  Xiaobo Li,et al.  A Unified Framework for Image Set Compression , 2006, IPCV.

[10]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[11]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[12]  Yurij S. Musatenko,et al.  Correlated image set compression system based on new fast efficient algorithm of Karhunen-Loeve transform , 1998, Other Conferences.

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

[14]  Xiaoyan Sun,et al.  Cloud-Based Image Coding for Mobile Devices—Toward Thousands to One Compression , 2013, IEEE Transactions on Multimedia.

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

[16]  Xiaobo Li,et al.  MST for lossy compression of image sets , 2006, Data Compression Conference (DCC'06).