WO2001057804A3 - Method and apparatus for compression and decompression of digital images - Google Patents

Method and apparatus for compression and decompression of digital images Download PDF

Info

Publication number
WO2001057804A3
WO2001057804A3 PCT/US2001/040040 US0140040W WO0157804A3 WO 2001057804 A3 WO2001057804 A3 WO 2001057804A3 US 0140040 W US0140040 W US 0140040W WO 0157804 A3 WO0157804 A3 WO 0157804A3
Authority
WO
WIPO (PCT)
Prior art keywords
pixels
block
quantization
blocks
pixel
Prior art date
Application number
PCT/US2001/040040
Other languages
French (fr)
Other versions
WO2001057804A2 (en
Inventor
Russel A Brown
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Priority to AU2001247962A priority Critical patent/AU2001247962A1/en
Publication of WO2001057804A2 publication Critical patent/WO2001057804A2/en
Publication of WO2001057804A3 publication Critical patent/WO2001057804A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding

Abstract

The present invention is a compression scheme for compressing audio and video data. For image compression, an image is divided into blocks of pixels. The blocks may be 4x4 pixels, 5x5 pixels, 8x8 pixels, etc. A number of algorithms are used on each block to determine the best method of compressing that block of pixels. In one embodiment, the invention performs tests on the blocks. In one embodiment, the pixels of the block are compared to analogous pixels in a previous block (102). For example, the top left pixel of a block is compared to the top left pixel of the previous block. If all of the pixels are approximately equal to the corresponding pixels in the previous block, then no data need be sent for that block (104). In a second test, it is determined if all of the pixels in a block are approximately equal to a mean pixel value (105). If so, then only one color value need be transmitted. In a third test, it is determined if quantization of the pixels via companding result in an acceptable representation of the pixel values (108). If so, the quantization is performed. The present invention uses quantization (companding) codes that are proportional to the logarithm of the magnitude of the range quantized, computation of a magnitude byte that permits rapid discovery of the number of bits used for quantization of a block, recursive packing and unpacking of quantized pixel data, and two-dimensional paths through the block.
PCT/US2001/040040 2000-02-07 2001-02-06 Method and apparatus for compression and decompression of digital images WO2001057804A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001247962A AU2001247962A1 (en) 2000-02-07 2001-02-06 Method and apparatus for compression and decompression of data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/499,262 2000-02-07
US09/499,262 US6687410B1 (en) 2000-02-07 2000-02-07 Method and apparatus for compression and decompression of data

Publications (2)

Publication Number Publication Date
WO2001057804A2 WO2001057804A2 (en) 2001-08-09
WO2001057804A3 true WO2001057804A3 (en) 2002-03-14

Family

ID=23984535

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/040040 WO2001057804A2 (en) 2000-02-07 2001-02-06 Method and apparatus for compression and decompression of digital images

Country Status (3)

Country Link
US (1) US6687410B1 (en)
AU (1) AU2001247962A1 (en)
WO (1) WO2001057804A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123772B2 (en) * 2001-03-28 2006-10-17 Texas Instruments Incorporated Image compression by differences within a strip
US7171444B2 (en) * 2001-11-14 2007-01-30 Sharp Laboratories Of America, Inc. Remote desktop protocol compression system
FR2844935B1 (en) * 2002-09-25 2005-01-28 Canon Kk TRANSCODING DIGITAL DATA
US7903892B2 (en) * 2002-10-29 2011-03-08 Ati Technologies Ulc Image analysis for image compression suitability and real-time selection
US7139035B2 (en) * 2002-12-30 2006-11-21 Texas Instruments Incorporated Video noise floor estimator with impulse noise detection
US7643679B2 (en) 2003-02-13 2010-01-05 Ati Technologies Ulc Method and apparatus for block based image compression with multiple non-uniform block encodings
US7764833B2 (en) * 2003-02-13 2010-07-27 Ati Technologies Ulc Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same
US8111928B2 (en) * 2003-02-13 2012-02-07 Ati Technologies Ulc Method and apparatus for compression of multi-sampled anti-aliasing color data
WO2005074143A1 (en) * 2004-02-02 2005-08-11 Adams Platform Pty Ltd System and method for encoding/decoding live audio/video information
US20060098031A1 (en) * 2004-10-26 2006-05-11 Lai Jimmy K L System and method for effectively performing image rotation procedures in a compressed domain
US7606429B2 (en) * 2005-03-25 2009-10-20 Ati Technologies Ulc Block-based image compression method and apparatus
US7689047B2 (en) * 2005-04-19 2010-03-30 Samsung Electronics Co, Ltd. Reduced buffer size for JPEG encoding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4809067A (en) * 1986-05-26 1989-02-28 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for encoding transmitting and receiving image by pulse code modulation
WO1993014600A1 (en) * 1992-01-21 1993-07-22 Supermac Technology Method and apparatus for compression and decompression of color image data
US5847766A (en) * 1994-05-31 1998-12-08 Samsung Electronics Co, Ltd. Video encoding method and apparatus based on human visual sensitivity
US5862261A (en) * 1996-05-09 1999-01-19 Daewoo Electronics Co., Ltd. Current frame prediction method and apparatus for use in an image signal encoding system
US6023295A (en) * 1996-09-12 2000-02-08 Sgs-Thomson Microelectronics S.R.L. ADPCM recompression and decompression of a data stream of a video image and differential variance estimator

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5157743A (en) * 1987-10-28 1992-10-20 Canon Kabushiki Kaisha Image information coding apparatus
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
JP3196906B2 (en) * 1992-08-21 2001-08-06 富士ゼロックス株式会社 Image signal encoding device
WO1994023385A2 (en) * 1993-03-30 1994-10-13 Adrian Stafford Lewis Data compression and decompression
US6031937A (en) * 1994-05-19 2000-02-29 Next Software, Inc. Method and apparatus for video compression using block and wavelet techniques
US5739861A (en) * 1996-05-06 1998-04-14 Music; John D. Differential order video encoding system
US6101276A (en) * 1996-06-21 2000-08-08 Compaq Computer Corporation Method and apparatus for performing two pass quality video compression through pipelining and buffer management
US6072830A (en) * 1996-08-09 2000-06-06 U.S. Robotics Access Corp. Method for generating a compressed video signal
US6233017B1 (en) * 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
US6281942B1 (en) * 1997-08-11 2001-08-28 Microsoft Corporation Spatial and temporal filtering mechanism for digital motion video signals
US6014181A (en) * 1997-10-13 2000-01-11 Sharp Laboratories Of America, Inc. Adaptive step-size motion estimation based on statistical sum of absolute differences
JP2000175052A (en) * 1998-12-07 2000-06-23 Xerox Corp Processing method and system for pixel map expression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4809067A (en) * 1986-05-26 1989-02-28 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for encoding transmitting and receiving image by pulse code modulation
WO1993014600A1 (en) * 1992-01-21 1993-07-22 Supermac Technology Method and apparatus for compression and decompression of color image data
US5847766A (en) * 1994-05-31 1998-12-08 Samsung Electronics Co, Ltd. Video encoding method and apparatus based on human visual sensitivity
US5862261A (en) * 1996-05-09 1999-01-19 Daewoo Electronics Co., Ltd. Current frame prediction method and apparatus for use in an image signal encoding system
US6023295A (en) * 1996-09-12 2000-02-08 Sgs-Thomson Microelectronics S.R.L. ADPCM recompression and decompression of a data stream of a video image and differential variance estimator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"TWO-DIMENSIONAL MODIFIED RUN-LENGTH CODING FOR QUANTIZED IMAGE/VIDEO SUBBAND SIGNALS", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 34, no. 1, June 1991 (1991-06-01), pages 289 - 291, XP000210220, ISSN: 0018-8689 *

Also Published As

Publication number Publication date
WO2001057804A2 (en) 2001-08-09
AU2001247962A1 (en) 2001-08-14
US6687410B1 (en) 2004-02-03

Similar Documents

Publication Publication Date Title
KR100880039B1 (en) Method and system for achieving coding gains in wavelet-based image codecs
JP4559622B2 (en) Color image compression based on two-dimensional discrete wavelet transform yielding perceptually lossless images
US6009201A (en) Efficient table-lookup based visually-lossless image compression scheme
US5541653A (en) Method and appartus for increasing resolution of digital color images using correlated decoding
US6285796B1 (en) Pseudo-fixed length image compression scheme
Narayanaperumal et al. VLSI Implementations of Compressive Image Acquisition using Block Based Compression Algorithm.
US5675666A (en) Image data compression method and apparatus with pre-processing to compensate for the blocky effect
CA2168027A1 (en) Method and apparatus for compression and decompression of digital color images
WO2001057804A3 (en) Method and apparatus for compression and decompression of digital images
EP0888000B1 (en) Image data compression apparatus capable of reducing false color
KR20080075090A (en) Image enhancement and compression
KR101277712B1 (en) Method and apparatus for image processing
JPH05191653A (en) Method for coding and decoding color image and coder and decoder using this method
JP3469438B2 (en) Image signal processing method and apparatus, recording medium
JPH0487460A (en) Picture processor
US7146055B2 (en) Image processing decompression apparatus and method of using same different scaling algorithms simultaneously
JP2007049312A (en) Image decoding device and control method thereof, computer program, and computer readable storage medium
JP3732900B2 (en) Image compression apparatus and image expansion apparatus
JPH05252400A (en) Method and device for compressing and decompressing data
JP3375080B2 (en) Image compression method
KR100834357B1 (en) Device and method for compressing image data
JP3375079B2 (en) Image compression device
Chintala Objective Perceptual Quality Assessment of JPEG2000 Image Coding Format Over Wireless Channel
JP3376831B2 (en) Image compression method
JP2975675B2 (en) Color image processing equipment

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP