Digital photo album compression based on Global Motion Compensation and Intra/Inter prediction

With the increasing popularity of digital camera, organizing and managing the large collection of digital photos effectively become popular. Most researchers focus on clustering and image retrieval, but never on photo album compression. Some set redundancy methods for compressing similar image sets cannot handle photo album compression well because they don't account for any camera and object motion information between images. In this paper, we analyzed the characteristics of camera and object motion between similar photos and designed a novel lossy coding scheme for similar image sets. In our proposed coding scheme, we applied Global Motion Compensation (GMC), Local Motion Compensation (LMC) and Intra prediction inspired from video coding technology. Our method provides a compact and reasonable format for people to store and transmit their large number of digital photos. Experiments prove that our algorithm is efficient and effective for digital photo processing.

[1]  Frédéric Dufaux,et al.  Efficient, robust, and fast global motion estimation for video coding , 2000, IEEE Trans. Image Process..

[2]  Thomas Sikora,et al.  Robust global motion estimation using motion vectors of variable size blocks and automatic motion model selection , 2010, 2010 IEEE International Conference on Image Processing.

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

[4]  W. David Pan,et al.  Very Fast Global Motion Estimation using Partial Data , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

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

[6]  Tian-Sheuan Chang,et al.  A High-Definition H.264/AVC Intra-Frame Codec IP for Digital Video and Still Camera Applications , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Simon Baker,et al.  Equivalence and efficiency of image alignment algorithms , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[8]  Andreas E. Savakis,et al.  Automated event clustering and quality screening of consumer pictures for digital albuming , 2003, IEEE Trans. Multim..

[9]  Ming-Ting Sun,et al.  Global motion estimation from coarsely sampled motion vector field and the applications , 2003, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Hiroshi Watanabe,et al.  Two-stage motion compensation using adaptive global MC and local affine MC , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

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

[13]  Ahmed Tamtaoui,et al.  Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding , 2007 .

[14]  Susanto Rahardja,et al.  Fast mode decision algorithm for intraprediction in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.