WO1997007635A3 - A method and apparatus for compressing digital image data - Google Patents

A method and apparatus for compressing digital image data Download PDF

Info

Publication number
WO1997007635A3
WO1997007635A3 PCT/IE1996/000052 IE9600052W WO9707635A3 WO 1997007635 A3 WO1997007635 A3 WO 1997007635A3 IE 9600052 W IE9600052 W IE 9600052W WO 9707635 A3 WO9707635 A3 WO 9707635A3
Authority
WO
WIPO (PCT)
Prior art keywords
value
pixel
values
bit
median
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/IE1996/000052
Other languages
French (fr)
Other versions
WO1997007635A2 (en
Inventor
Jonathan Marshall Thom Kennedy
Simon Frederick Kennedy
Nicholas Paul Kennedy
David Marshall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Barkfort Ltd
Original Assignee
Barkfort Ltd
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 Barkfort Ltd filed Critical Barkfort Ltd
Priority to US09/011,714 priority Critical patent/US6512853B2/en
Priority to GB9803130A priority patent/GB2319427A/en
Priority to AU67530/96A priority patent/AU6753096A/en
Priority to EP96927851A priority patent/EP0845191B1/en
Priority to DE69610987T priority patent/DE69610987T2/en
Publication of WO1997007635A2 publication Critical patent/WO1997007635A2/en
Publication of WO1997007635A3 publication Critical patent/WO1997007635A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

A method for compressing digital image data with greyscale values comprises making at least three predictions of the greyscale value of each pixel and comparing the predicted values with the actual value of the pixel. The difference values between the respective predicted values and the actual value of each pixel is computed, and the median difference value of the three difference values is selected for bit coding. Bit coding is carried out by using variable length bit codes, the shortest length bit code being assigned to the most frequently occurring median difference value. The coded values of the median differences are bit packed, and in the case of a pixel where the absolute median difference value exceeds a predetermined value, the actual pixel value is bit packed.
PCT/IE1996/000052 1995-08-14 1996-08-13 A method and apparatus for compressing digital image data Ceased WO1997007635A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US09/011,714 US6512853B2 (en) 1995-08-14 1996-08-13 Method and apparatus for compressing digital image data
GB9803130A GB2319427A (en) 1995-08-14 1996-08-13 A method and apparatus for compressing digital image data
AU67530/96A AU6753096A (en) 1995-08-14 1996-08-13 A method and apparatus for compressing digital image data
EP96927851A EP0845191B1 (en) 1995-08-14 1996-08-13 A method and apparatus for compressing digital image data
DE69610987T DE69610987T2 (en) 1995-08-14 1996-08-13 METHOD AND DEVICE FOR COMPRESSING DIGITAL IMAGE DATA

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IE950613 1995-08-14
IE950613 1995-08-14

Publications (2)

Publication Number Publication Date
WO1997007635A2 WO1997007635A2 (en) 1997-02-27
WO1997007635A3 true WO1997007635A3 (en) 1997-05-01

Family

ID=11040847

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IE1996/000052 Ceased WO1997007635A2 (en) 1995-08-14 1996-08-13 A method and apparatus for compressing digital image data

Country Status (5)

Country Link
EP (1) EP0845191B1 (en)
AU (1) AU6753096A (en)
DE (1) DE69610987T2 (en)
GB (1) GB2319427A (en)
WO (1) WO1997007635A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2353652B (en) * 1999-08-26 2003-07-23 Sony Uk Ltd Signal processor
DE10231285B4 (en) * 2001-03-21 2004-10-21 T-Mobile Deutschland Gmbh Method for compressing and decompressing video data
DE10113880B4 (en) * 2001-03-21 2004-04-29 T-Mobile Deutschland Gmbh Method for compressing and decompressing video data
WO2003065887A1 (en) * 2002-02-08 2003-08-14 Boston Medical Technologies, Inc. Compressing of physiological signals in a telemetry system
AU2003201369B2 (en) * 2002-03-20 2005-05-05 Canon Kabushiki Kaisha Image Compression in Retained-mode Renderer
AUPS127602A0 (en) 2002-03-20 2002-04-18 Canon Kabushiki Kaisha Image compression in retained-mode renderer
DE10230812B4 (en) * 2002-07-08 2004-11-25 T-Mobile Deutschland Gmbh Method for transmitting additional information when using a method for compressing data by means of a prioritizing pixel transmission
DE10308810B4 (en) * 2002-07-10 2005-04-21 T-Mobile Deutschland Gmbh Method for the compressed transmission of image data for a 3-dimensional representation of scenes and objects
DE10231286B4 (en) 2002-07-10 2004-05-19 T-Mobile Deutschland Gmbh Method for the transmission of additional data within a video data transmission
DE502004006411D1 (en) 2003-02-27 2008-04-17 T Mobile Deutschland Gmbh METHOD FOR COMPRESSED TRANSMISSION OF IMAGE DATA FOR A 3-DIMENSIONAL PRESENTATION OF SCENES AND OBJECTS
DE102006011022A1 (en) * 2006-03-09 2007-10-25 Netviewer Gmbh Two-dimensional adaptive image compression method

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2524740A1 (en) * 1981-06-02 1983-10-07 Thomson Csf METHOD OF COMPRESSING A DIGITIZED IMAGE
EP0096220A2 (en) * 1982-06-07 1983-12-21 International Business Machines Corporation Gray scale image thresholding method
US4809350A (en) * 1986-02-10 1989-02-28 Elscint Ltd. Data compression system
US4941194A (en) * 1986-02-05 1990-07-10 Fuji Photo Film Co., Ltd. Method of compressing radiation image signal
EP0434208A1 (en) * 1989-11-17 1991-06-26 Picker International, Inc. Imaging systems and methods
EP0479563A2 (en) * 1990-10-02 1992-04-08 National Aeronautics And Space Administration Data compression
EP0536801A2 (en) * 1991-10-11 1993-04-14 Spacelabs, Inc. A method and system for lossless and adaptive data compression and decompression
FR2700230A1 (en) * 1992-08-21 1994-07-08 Israel Defence Method of controlling the dynamics of a video signal.

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2524740A1 (en) * 1981-06-02 1983-10-07 Thomson Csf METHOD OF COMPRESSING A DIGITIZED IMAGE
EP0096220A2 (en) * 1982-06-07 1983-12-21 International Business Machines Corporation Gray scale image thresholding method
US4941194A (en) * 1986-02-05 1990-07-10 Fuji Photo Film Co., Ltd. Method of compressing radiation image signal
US4809350A (en) * 1986-02-10 1989-02-28 Elscint Ltd. Data compression system
EP0434208A1 (en) * 1989-11-17 1991-06-26 Picker International, Inc. Imaging systems and methods
EP0479563A2 (en) * 1990-10-02 1992-04-08 National Aeronautics And Space Administration Data compression
EP0536801A2 (en) * 1991-10-11 1993-04-14 Spacelabs, Inc. A method and system for lossless and adaptive data compression and decompression
FR2700230A1 (en) * 1992-08-21 1994-07-08 Israel Defence Method of controlling the dynamics of a video signal.

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
ALI HABIBI ET AL: "POTENTIAL DIGITIZATION/COMPRESSION TECHNIQUES FOR SHUTTLE VIDEO", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 26, no. 11, November 1978 (1978-11-01), pages 1671 - 1682, XP002020039 *
CARONNA G: "ADAPTIVE DPCM WITH CONDITIONAL CODING (*)", SIGNAL PROCESSING OF HDTV, 2, TURIN, AUG. 30 - SEPT. 1, 1989, no. WORKSHOP 3, 30 August 1989 (1989-08-30), CHIARIGLIONE L, pages 511 - 518, XP000215267 *
F. A. PERKINS: "Performance of a digital TV system, Part I: Source Encoding", INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS. NTC RECORD '72. NATIONAL TELECOMMUNICATIONS CONFERENCE, DECEMBER 4-6,1972, HOUSTON TEXAS., pages 20C-1 - 20C-4, XP002026889 *
FLEMING LURE Y S ET AL: "REVERSIBLE COMPRESSION OF MEDICAL IMAGES USING DECOMPOSITION AND DECORRELATION METHODS", PROCEEDINGS OF THE ASILOMAR CONFERENCE, PACIFIC GROVE, NOV. 1 - 3, 1993, vol. 2 OF 2, 1 November 1993 (1993-11-01), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 852 - 855, XP000438417 *
JUHA SALO ET AL: "A NEW TWO DIMENSIONAL PREDICTOR DESIGN FOR DPCM CODING OF VIDEO SIGNALS", SIGNAL PROCESSING OF HDTV, L'AQUILA, FEB. 29 - MAR. 2, 1988, no. WORKSHOP 2, 29 February 1988 (1988-02-29), CHIARIGLIONE L, pages 207 - 212, XP000075055 *
SATO Y ET AL: "Data compression of gray-scale images by level plane coding", ELECTRONICS AND COMMUNICATIONS IN JAPAN, PART 1 (COMMUNICATIONS), JAN. 1988, USA, vol. 71, no. 1, ISSN 8756-6621, pages 87 - 94, XP002026890 *

Also Published As

Publication number Publication date
DE69610987T2 (en) 2001-05-23
GB2319427A (en) 1998-05-20
DE69610987D1 (en) 2000-12-21
EP0845191B1 (en) 2000-11-15
EP0845191A2 (en) 1998-06-03
AU6753096A (en) 1997-03-12
WO1997007635A2 (en) 1997-02-27
GB9803130D0 (en) 1998-04-08

Similar Documents

Publication Publication Date Title
EP0858053A3 (en) Image processing apparatus and method
WO1997007635A3 (en) A method and apparatus for compressing digital image data
EP0910066A3 (en) Coding method and apparatus, and decoding method and apparatus
EP1182888A3 (en) Video coding with bit rate dependent quantisation
MX9603665A (en) Picture information encoding/decoding system.
EP0833522A3 (en) Video signal encoding method and apparatus employing an adaptive quantization technique
EP1006731A3 (en) Code amount control method and encoding apparatus for carrying it out
EP0387051A3 (en) Method and apparatus for coding image information, and method of creating code book
EP0388889A3 (en) Block transformation coding system
EP0684737A3 (en) Adaptive video coder with dynamic bit allocation
EP0725486A3 (en) Transmission code having local parity
CA2333109A1 (en) Segmentation mechanism for a block encoder
EP1271957A3 (en) Object-based digital image predictive coding and transfer method and apparatus, and decoding apparatus
EP0818929A3 (en) Method and apparatus for encoding a contour image in a video signal
EP1162849A3 (en) Video coding method and apparatus that predicts macroblock code length
EP0899960A3 (en) Digital signal coding and decoding
KR910005588A (en) Method and apparatus for encoding binary data into codewords and decoder apparatus for converting 9-bit input codewords into 8-bit output data blocks
KR930014487A (en) Adaptive Image Compression Method of Variable Length
EP0633699A3 (en) Forced intra-image coding method.
EP0582907A3 (en) Data compression apparatus and method using matching string searching and Huffman encoding.
WO1996025010A3 (en) Video image colour encoding
WO2001035534A3 (en) Variable length encoding of compressed data
CA2015697A1 (en) Numeric encoding method and apparatus for neural networks
EP0869620A3 (en) Digital data coding/decoding method and apparatus
AU698402B2 (en) Method of data reduction by means of a fractal image coding, and encoder and decoder for performing the method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA

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): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1996927851

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09011714

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1996927851

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: CA

NENP Non-entry into the national phase

Ref country code: GB

Free format text: 19960813 A 9803130

WWG Wipo information: grant in national office

Ref document number: 1996927851

Country of ref document: EP