Photo Album Compression for Cloud Storage Using Local Features

This paper proposes a novel feature-based photo album compression scheme for cloud storage. The main contribution of this paper is the use of local features rather than pixel values for analyzing and exploring the correlation between images. Unlike previously established image set compression schemes, we adopt content-based feature matching, which is invariant to scale, rotation, and robust to illumination changes, in both correlation estimation and redundancy reduction. Based on feature-based correlation analysis, we organize correlated images as a pseudo sequence by minimizing the predictive cost. Since pseudo sequences have much more complicated correlations than natural videos, we further propose a three-step prediction to reduce inter-image redundancy based on local features. We first propose a feature-based multi-model approach to reduce local geometric deformations between images, resulting in multiple deformed predictions. We then decrease the illumination difference between each deformed prediction and the target image with a photometric transformation. Finally, we reduce redundancy between images using a block-based motion compensation, similar to video compression. Experimental results show that our proposed feature-based coding scheme can be 10 times more efficient than individual JPEG compression.

[1]  Bogdan Nicolae,et al.  High Throughput Data-Compression for Cloud Storage , 2010, Globe.

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

[3]  Yuri Boykov,et al.  Energy-Based Geometric Multi-model Fitting , 2012, International Journal of Computer Vision.

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

[5]  Xiaoyan Sun,et al.  Cloud-Based Image Compression via Subband-Based Reconstruction , 2012, PCM.

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

[7]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[8]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Wenying Zeng,et al.  Research on cloud storage architecture and key technologies , 2009, ICIS.

[10]  Wei Dai,et al.  Digital photo album compression based on Global Motion Compensation and Intra/Inter prediction , 2012, 2012 International Conference on Audio, Language and Image Processing.

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

[12]  Xiaoyan Sun,et al.  IMShare: instantly sharing your mobile landmark images by search-based reconstruction , 2012, ACM Multimedia.

[13]  Tian-Sheuan Chang,et al.  Fast SIFT Design for Real-Time Visual Feature Extraction , 2013, IEEE Transactions on Image Processing.

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

[15]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

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

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

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

[19]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

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

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

[22]  U. Singh,et al.  An Overview on: Image Alignment & Open Issues , 2012 .

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

[24]  Tien-Tsin Wong,et al.  Digital photo similarity analysis in frequency domain and photo album compression , 2004, MUM '04.

[25]  Bernd Girod,et al.  CHoG: Compressed histogram of gradients A low bit-rate feature descriptor , 2009, CVPR.

[26]  Catherine A. Sugar,et al.  Finding the Number of Clusters in a Dataset , 2003 .

[27]  Axel Gräser,et al.  VF-SIFT: Very Fast SIFT Feature Matching , 2010, DAGM-Symposium.

[28]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[30]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.