Image analysis – Image compression or coding
Reexamination Certificate
2005-03-25
2009-10-20
Kassa, Yosef (Department: 2624)
Image analysis
Image compression or coding
C382S235000, C382S244000, C358S003260, C358S003270
Reexamination Certificate
active
07606429
ABSTRACT:
A block-based image compression method and encoder/decoder circuit compresses a plurality of pixels having corresponding original color values and luminance values in a block according to different modes of operation. The encoding circuit includes a luminance-level-based representative color generator to generate representative color values for each of a plurality of luminance levels derived from the corresponding luminance levels to produce at least a block color offset value and a quantization value. According to mode zero, each of the pixels in the block is associated with one of the plurality of generated representative color values to generate error map values and a mode zero color error value. According to mode one, representative color values for each of at least three luminance levels are also generated to produce at least three representative color values, corresponding bitmap values and a mode one color error value. A mode based compressed data generator is capable of operating in mode zero and/or one and produces block color mode zero data when the mode zero color error value is less than the mode one color error value, otherwise block color mode one 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: 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: 5815159 (1998-09-01), Katayama et al.
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: 6005971 (1999-12-01), Bergman et al.
patent: 6009200 (1999-12-01), Fujita et al.
patent: 6031939 (2000-02-01), Gilbert 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/0081357 (2004-04-01), Oldcorn 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), Iourcha et al.
patent: 2006/0188163 (2006-08-01), Elder
patent: 5216993 (1993-08-01), None
patent: WO 97/08900 (1997-03-01), None
patent: WO 99/18537 (1999-04-01), None
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 Using a Quaternion-Moment-Preserving Principle; 1997, IEEE.
Tak Po Chan; Bing Zeng and Ming L. Liou; Visual Pattern BTC with Two Principle Colors for Color Images; 1995; IEEE.
Quoping Qiu; Color Image Coding and Indexing Using BTC; 1994; IEEE.
K. W. Chan and K. L. Chan; Optimized Adaptive AMBTC; 1994; IEEE.
Eric Dubois; Effects of Digital Demodulation on Component Coding of NTSC Color Signals 1979; IEEE.
European Patent Office, International Search Report issued on Jul. 14, 2006 for application No. PCT/IB2006/000700, entitled “Block-Based Image Compression Method & Apparatus”, Inventors: Aleksic, Munshi & Ogden.
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, XP010641631.
Goeddel T.W. et al
Aleksic Milivoje
Munshi Aaftab
Ogden Charles D.
ATI Technologies ULC
Kassa Yosef
Vedder Price P.C.
LandOfFree
Block-based image compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block-based image compression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-based image compression method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4056553