Structural Similarity As a Prediction Metric in Lossy Image Set Compression

An automatic compression strategy proposed by Gergel et al. is a near-optimal lossy compression scheme for a given collection of similar images whose inter-image relationships are unknown. That algorithm uses the root mean square error (RMSE) as a measure of the similarity between two images. Since RMSE is a metric, provable guarantees on the quality of the decompressed images can be made. However, it is well known that the RMSE does not correspond well to the human visual system. Recently, Brunet et al. introduced a metric based on structural similarity (SSIM). In this work, we show that the application of a SSIM-based metric instead of RMSE in the lossy image set compression scheme give improvements on some types of image sets.

[1]  Amir Averbuch,et al.  Fast adaptive wavelet packet image compression , 2000, IEEE Trans. Image Process..

[2]  Geneviève Jomier,et al.  Storage and management of similar images , 2000, J. Braz. Comput. Soc..

[3]  Xiaobo Li,et al.  Methods of Grouping Similar Images for Compression Coding , 2005, VISION.

[4]  Barry Gergel,et al.  Automatic compression for image sets using a graph theoretical framework , 2007 .

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

[6]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Zhou Wang,et al.  A Class of Image Metrics Based on the Structural Similarity Quality Index , 2011, ICIAR.

[9]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[10]  Yannis Manolopoulos,et al.  Dynamic Inverted Quadtree: A Structure for Pictorial Databases , 1995, Inf. Syst..

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

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

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

[14]  John M. Tyler,et al.  Set Redundancy, the Enhanced Compression Model, and Methods for Compressing Sets of Similar Images. , 1996 .

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

[16]  Yannis Manolopoulos,et al.  Overlapping quadtrees for the representation of similar images , 1993, Image Vis. Comput..

[17]  Zhou Wang,et al.  Modern Image Quality Assessment , 2006, Modern Image Quality Assessment.

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

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

[20]  A. Touir,et al.  FI-Quadtree: A New Data Structure for Content-Oriented Retrieval and Fuzzy Search , 1991, SSD.

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