Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2011-03-08
2011-03-08
Ge, Yuzhen (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
Reexamination Certificate
active
07903892
ABSTRACT:
The present invention provides an analysis method that uses error metrics to determine whether an image is suitable for compression. One embodiment of the present invention can make the determination in real-time. In one embodiment, analysis methods based on four error metrics are used to determine whether a compressed image should be used. The first metric is a signal-to-noise (SNR) error metric that prevents compressed images with low SNR from being used to represent original images. Another metric is detecting the geometric correlation of pixels within individual blocks of the compressed images. The third metric is used to determine whether color mapping in the compressed images are well-mapped. A final metric is a size metric that filters images smaller than a certain size and prevents them from being compressed. As most analysis methods are integral parts of the compression process, the present invention incurs little cost collecting error metric data.
REFERENCES:
patent: 4580134 (1986-04-01), Campbell et al.
patent: 4821208 (1989-04-01), Ryan et al.
patent: 4887151 (1989-12-01), Wataya
patent: 4974071 (1990-11-01), Maeda
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5046119 (1991-09-01), Hoffert
patent: 5047853 (1991-09-01), Hoffert et al.
patent: 5218431 (1993-06-01), Gleicher et al.
patent: 5287200 (1994-02-01), Sullivan et al.
patent: 5430464 (1995-07-01), Lumelsky
patent: 5452017 (1995-09-01), Hickman
patent: 5463700 (1995-10-01), Nakazawa
patent: 5544286 (1996-08-01), Laney
patent: 5552832 (1996-09-01), Astle
patent: 5576845 (1996-11-01), Komatsu
patent: 5585944 (1996-12-01), Rodriguez
patent: 5600373 (1997-02-01), Chui et al.
patent: 5619591 (1997-04-01), Tsang et al.
patent: 5682152 (1997-10-01), Wang et al.
patent: 5682249 (1997-10-01), Harrington et al.
patent: 5734744 (1998-03-01), Wittenstein et al.
patent: 5742892 (1998-04-01), Chadda
patent: 5748174 (1998-05-01), Wong et al.
patent: 5748904 (1998-05-01), Huang et al.
patent: 5787192 (1998-07-01), Takaichi et al.
patent: 5805226 (1998-09-01), Jung
patent: 5822460 (1998-10-01), Kim
patent: 5822465 (1998-10-01), Normile et al.
patent: 5847762 (1998-12-01), Canfield et al.
patent: 5877819 (1999-03-01), Branson
patent: 5903673 (1999-05-01), Wang et al.
patent: 5929862 (1999-07-01), Barkans
patent: 5956425 (1999-09-01), Yoshida
patent: 5956431 (1999-09-01), Iourcha et al.
patent: 5959631 (1999-09-01), Knittel
patent: 5978511 (1999-11-01), Horiuchi et al.
patent: 5987175 (1999-11-01), Imaizumi et al.
patent: 5995122 (1999-11-01), Hsieh et al.
patent: 6005971 (1999-12-01), Bergman et al.
patent: 6009200 (1999-12-01), Fujita et al.
patent: 6031939 (2000-02-01), Gilbert et al.
patent: 6049630 (2000-04-01), Wang et al.
patent: 6052203 (2000-04-01), Suzuki et al.
patent: 6075619 (2000-06-01), Iizuka
patent: 6111607 (2000-08-01), Kameyama
patent: 6125201 (2000-09-01), Zador
patent: 6128000 (2000-10-01), Jouppi et al.
patent: 6188394 (2001-02-01), Morein et al.
patent: 6192155 (2001-02-01), Fan
patent: 6195024 (2001-02-01), Fallon
patent: 6285711 (2001-09-01), Ratakonda et al.
patent: 6309424 (2001-10-01), Fallon
patent: 6320981 (2001-11-01), Yada
patent: 6349151 (2002-02-01), Jones et al.
patent: 6438165 (2002-08-01), Normile
patent: 6529631 (2003-03-01), Peterson et al.
patent: 6606417 (2003-08-01), Brechner
patent: 6614449 (2003-09-01), Morein
patent: 6658146 (2003-12-01), Iourcha et al.
patent: 6683978 (2004-01-01), Iourcha et al.
patent: 6683979 (2004-01-01), Walker
patent: 6687410 (2004-02-01), Brown
patent: 6731810 (2004-05-01), Miura et al.
patent: 6825847 (2004-11-01), Molnar et al.
patent: 6944332 (2005-09-01), Brechner
patent: 6990249 (2006-01-01), Nomura
patent: 7050641 (2006-05-01), Kharitonenko
patent: 7103357 (2006-09-01), Kirani et al.
patent: 7158271 (2007-01-01), Sawada
patent: 7177371 (2007-02-01), Hudson et al.
patent: 7224846 (2007-05-01), Fujishiro et al.
patent: 7352300 (2008-04-01), Fallon
patent: 7355603 (2008-04-01), Donovan et al.
patent: 7505624 (2009-03-01), Ogden et al.
patent: 2004/0161146 (2004-08-01), Van Hook et al.
patent: 2004/0174379 (2004-09-01), Collodi
patent: 2004/0228527 (2004-11-01), Pomianowski et al.
patent: 2006/0188163 (2006-08-01), Elder
patent: 2006/0215914 (2006-09-01), Ogden et al.
patent: 2009/0274366 (2009-11-01), Iourcha et al.
patent: 5216993 (1993-08-01), None
patent: WO 97/08900 (1997-03-01), None
patent: WO 99/18537 (1999-04-01), None
European Patent Office, International Search Report issued Jul. 14, 2006 for Application No. PCT/IB2006/000700.
Hui, L.; An adaptive block truncation coding algorithm for image compression; ICASSP 90; 1990 International Conference on Acoustics, Speech and Signal Processing; Apr. 3, 1990; pp. 2233-2236.
Goeddel, T.W. et al.; A Two-Dimensional Quantizer for Coding of Digital Imagery; IEEE Transactions on Communications USA; vol. COM-29, No. 1; Jan. 1981; pp. 60-67.
Franti, P. et al.; Compression of Digital Images by Block Truncation Coding: A Survey; Computer Journal; Oxford University Press, Surrey, GB; vol. 37, No. 4; Jan. 1994.
Deering, et al.; Leo: A System for Cost Effective 3D Shaded Graphics; Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques; 1993; pp. 101-108.
Akeley; RealityEngine Graphics; Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques; 1993; pp. 109-116.
Belur V. Dasarathy; Image Data Compression—Block Truncation Coding; IEEE; pp. 55-121; Los Alamitos, California.
Andreas Schilling, Wolfgang Strasser, Gunter Knittel; Texram: A Smart Memory for Texturing; May 1996; IEEE Computer Graphics and Applications.
Graham Campbell; Two Bit/Pixel Full Color Encoding; 1984; vol. 20, No. 4; Dallas.
Ching-Yung Yang, Ja-Chen Lin; Hybrid Adaptive Block Truncation Coding for Image Compression; Apr. 1997; Society of Photo-Optical Instrumentation Engineers; Taiwan.
Anders Kugler; High-Performance Texture Decompression Hardware; 1997; The Visual Computer.
Panos Nasiopoulos, Rabab K. Ward and Daryl J. Morse; Adaptive Compression Coding; Aug. 1991; IEEE Transactions on Communications, New York, U.S.
G. Knittel, A Schilling, A. Kugler and W. Strasser; Hardware for Superior Texture Performance.
Edward J. Delp and Robert O. Mitchell; Image Compression Using Block Truncation Coding; 1979; IEEE.
C. Y. Yang and J. C. Lin; Use of Radius Weighted Mean to Cluster Two-Class Data; May, 1994; vol. 30, No. 10; Electronics Letters.
John C. Russ; Optimal Grey Scale Images from Multiplane Color Images; 1995; vol. 7, No. 4; Journal of Computer-Assisted Microscopy.
Yushu Feng and Nasser M. Nasrabadi; A Dynamic Address Vector Quantization Algorithm Based on Inter-Block and Inter-Color Correlation for Color Image Coding; 1989; IEEE.
K. T. Lo and W. K. Cham; New Predictive Classified Vector Quantization Scheme for Image Compression; Aug. 1994; vol. 30, No. 16; Electronics Letters.
Kowk-Tung Lo and Wal-Kuen Cham; New Classified Vector Quantization of Images; 1993; IEEE, Beijing.
Edward J. Delp and Owen Robert Mitchell; Moment Preserving Quantization; 1991; IEEE.
Bing Zeng and Yrjo Neuvo; Interpolative BTC Image Coding with Vector Quantization; 1993; IEEE.
Maximo D. Lema and O. Robert Mitchell; Absolute Moment Block Truncation and Its Application to Color Images;1984; IEEE.
Yiyan Wu and David C. Coll; Single Bit-Map Block Truncation Coding of Color Images; 1992; IEEE.
Mohammed Kamel, C. T. Sun and Lian Guan; Image Compression by Variable Block Truncation Coding with Optimal Threshold; 1991; IEEE.
B. Zeng; Two Interpolative BTC Image Coding Schemes; Jun. 1991; Electronics Letters.
Y. A. Alsaka and D. A. Lee; Three Level Block Truncation Coding; 1990; IEEE.
E. Walach; A Modified Block Truncation Coding Technique for Image Compression; 1983; IEEE.
Bernd Lamparter and Wolfgang Effelsberg; eXtended Color Cell Compression—A Runtime-efficient Compression Scheme for Software Video.
Takio Kurita and Nobuyuki Otsu; A Method of Block Truncation Coding for Color Image Compression; 1993; IEEE.
Soo-Chang Pei and Ching-Min Cheng; A Novel Block Truncation Coding of Color Images Usin
Koduri Raja
Oldcorn David
Pomianowski Andrew
ATI Technologies ULC
Ge Yuzhen
Vedder Price P.C.
LandOfFree
Image analysis for image compression suitability and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image analysis for image compression suitability and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image analysis for image compression suitability and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2749325