WO1998050886A3 - Method for data compression - Google Patents

Method for data compression Download PDF

Info

Publication number
WO1998050886A3
WO1998050886A3 PCT/US1998/009290 US9809290W WO9850886A3 WO 1998050886 A3 WO1998050886 A3 WO 1998050886A3 US 9809290 W US9809290 W US 9809290W WO 9850886 A3 WO9850886 A3 WO 9850886A3
Authority
WO
WIPO (PCT)
Prior art keywords
jpeg
arrays
compression
data
transform coefficients
Prior art date
Application number
PCT/US1998/009290
Other languages
French (fr)
Other versions
WO1998050886A2 (en
Inventor
Ira D Hale
Original Assignee
Landmark Graphics Corp
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 Landmark Graphics Corp filed Critical Landmark Graphics Corp
Priority to EA199901010A priority Critical patent/EA001748B1/en
Priority to JP54847898A priority patent/JP3865079B2/en
Priority to DE69837430T priority patent/DE69837430T2/en
Priority to EP98921013A priority patent/EP0980564B1/en
Priority to CA002289071A priority patent/CA2289071C/en
Priority to AU73714/98A priority patent/AU727601B2/en
Priority to UA99116106A priority patent/UA57784C2/en
Publication of WO1998050886A2 publication Critical patent/WO1998050886A2/en
Publication of WO1998050886A3 publication Critical patent/WO1998050886A3/en
Priority to NO19995448A priority patent/NO314679B1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform

Abstract

The widely used JPEG standard algorithm for two-dimensional image compression may be adapted for compression of arrays of any dimension and data type, specifically for arrays of seismic data. JPEG-like methods enable compression and decompression of large arrays by iteration over sub-arrays that are small enough to reside in memory. Special care must be taken in JPEG-like algorithms to avoid blocking artifacts, which are discontinuities between blocks (A, B, C, D) of data that are compressed and decompressed independently. The JPEG-like method of the invention uses the JPEG methods for discrete cosine transform and for Huffman encoding of the quantized transform coefficients. The method differs from JPEGs primarily in additional steps taken to avoid blocking artifacts, and in the quantization of transform coefficients.
PCT/US1998/009290 1997-05-07 1998-05-06 Method for data compression WO1998050886A2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
EA199901010A EA001748B1 (en) 1997-05-07 1998-05-06 Method for data compression
JP54847898A JP3865079B2 (en) 1997-05-07 1998-05-06 Data compression method
DE69837430T DE69837430T2 (en) 1997-05-07 1998-05-06 METHOD OF DATA COMPRESSION
EP98921013A EP0980564B1 (en) 1997-05-07 1998-05-06 Method for data compression
CA002289071A CA2289071C (en) 1997-05-07 1998-05-06 Method for data compression
AU73714/98A AU727601B2 (en) 1997-05-07 1998-05-06 Method for data compression
UA99116106A UA57784C2 (en) 1997-05-07 1998-06-05 Metod for compressing data
NO19995448A NO314679B1 (en) 1997-05-07 1999-11-05 Data Compression Procedure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4591597P 1997-05-07 1997-05-07
US60/045,915 1997-05-07

Publications (2)

Publication Number Publication Date
WO1998050886A2 WO1998050886A2 (en) 1998-11-12
WO1998050886A3 true WO1998050886A3 (en) 1999-02-04

Family

ID=21940527

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/009290 WO1998050886A2 (en) 1997-05-07 1998-05-06 Method for data compression

Country Status (12)

Country Link
US (1) US6160919A (en)
EP (1) EP0980564B1 (en)
JP (1) JP3865079B2 (en)
CN (1) CN1145906C (en)
AU (1) AU727601B2 (en)
CA (1) CA2289071C (en)
DE (1) DE69837430T2 (en)
EA (1) EA001748B1 (en)
GE (1) GEP20033037B (en)
NO (1) NO314679B1 (en)
UA (1) UA57784C2 (en)
WO (1) WO1998050886A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2772136B1 (en) * 1997-12-08 2000-01-07 Elf Exploration Prod METHOD OF DETECTION OF A GEOLOGICAL DISCONTINUITY PRESENT IN AN ENVIRONMENT BY USE OF THE OPTICAL FLOW
US6393156B1 (en) * 1998-01-07 2002-05-21 Truong Q. Nguyen Enhanced transform compatibility for standardized data compression
US6594394B1 (en) * 1998-07-22 2003-07-15 Geoenergy, Inc. Fast compression and transmission of seismic data
US6859225B1 (en) * 2000-10-20 2005-02-22 Silverbrook Research Pty Ltd Method and apparatus for fault tolerant data storage on photographs
US6909807B2 (en) * 2001-06-28 2005-06-21 Intel Corporation Compression and synthesis of two dimensional images
US7190836B2 (en) * 2002-03-18 2007-03-13 Siemens Corporate Research, Inc. Efficient ordering of data for compression and visualization
US20040202326A1 (en) * 2003-04-10 2004-10-14 Guanrong Chen System and methods for real-time encryption of digital images based on 2D and 3D multi-parametric chaotic maps
US7076735B2 (en) * 2003-07-21 2006-07-11 Landmark Graphics Corporation System and method for network transmission of graphical data through a distributed application
US8238194B2 (en) * 2004-09-23 2012-08-07 Schlumberger Technology Corporation Methods and systems for compressing sonic log data
US20060062081A1 (en) * 2004-09-23 2006-03-23 Schlumberger Technology Corporation Methods and systems for compressing sonic log data
US9007478B2 (en) * 2007-01-09 2015-04-14 Capso Vision, Inc. Methods to compensate manufacturing variations and design imperfections in a capsule camera
KR100839504B1 (en) 2007-02-23 2008-06-19 삼성전자주식회사 Method of decoding an image, image decoder performing the same, and mobile device having the same
US8374450B2 (en) * 2009-03-14 2013-02-12 Amir Averbuch Method for data compression using local cosine transform
MX2012003380A (en) 2009-09-25 2012-07-30 Landmark Graphics Corp Systems and methods for the quantitative estimate of production-forecast uncertainty.
CN103282747B (en) * 2010-11-02 2016-06-29 界标制图有限公司 For producing the system and method for the renewal of geological model
WO2015078843A1 (en) * 2013-11-27 2015-06-04 Thomson Licensing Method and device for quantising the floating value of a pixel in an image
CN107346033A (en) * 2016-05-06 2017-11-14 中石化石油工程技术服务有限公司 When variable factor compression method
US11016212B2 (en) * 2017-04-11 2021-05-25 Saudi Arabian Oil Company Compressing seismic wavefields in three-dimensional reverse time migration
CN107948643B (en) * 2017-11-27 2020-10-23 珠海亿智电子科技有限公司 Method for reducing block effect of JPEG image
US11656378B2 (en) 2020-06-08 2023-05-23 Saudi Arabian Oil Company Seismic imaging by visco-acoustic reverse time migration
CN114554312B (en) * 2022-01-25 2023-04-28 中国石油大学(北京) Transmission method of underground nuclear magnetic logging data and field programmable gate array
CN114885036B (en) * 2022-07-12 2022-09-23 深圳安德空间技术有限公司 Real-time lossy compression method and system for ground penetrating radar data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
US5297236A (en) * 1989-01-27 1994-03-22 Dolby Laboratories Licensing Corporation Low computational-complexity digital filter bank for encoder, decoder, and encoder/decoder

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4442454A (en) * 1982-11-15 1984-04-10 Eastman Kodak Company Image processing method using a block overlap transformation procedure
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5719958A (en) * 1993-11-30 1998-02-17 Polaroid Corporation System and method for image edge detection using discrete cosine transforms
JP3024673B2 (en) * 1994-10-31 2000-03-21 日本電気株式会社 Data compression method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
US5297236A (en) * 1989-01-27 1994-03-22 Dolby Laboratories Licensing Corporation Low computational-complexity digital filter bank for encoder, decoder, and encoder/decoder

Also Published As

Publication number Publication date
DE69837430D1 (en) 2007-05-10
NO314679B1 (en) 2003-04-28
EP0980564A2 (en) 2000-02-23
EP0980564B1 (en) 2007-03-28
GEP20033037B (en) 2003-07-25
EA199901010A1 (en) 2000-08-28
US6160919A (en) 2000-12-12
JP3865079B2 (en) 2007-01-10
NO995448D0 (en) 1999-11-05
CN1261967A (en) 2000-08-02
CA2289071C (en) 2001-12-11
EP0980564A4 (en) 2002-08-07
DE69837430T2 (en) 2007-10-31
NO995448L (en) 1999-12-28
CN1145906C (en) 2004-04-14
EA001748B1 (en) 2001-08-27
AU727601B2 (en) 2000-12-14
UA57784C2 (en) 2003-07-15
CA2289071A1 (en) 1998-11-12
AU7371498A (en) 1998-11-27
WO1998050886A2 (en) 1998-11-12
JP2001524293A (en) 2001-11-27

Similar Documents

Publication Publication Date Title
WO1998050886A3 (en) Method for data compression
US6725372B1 (en) Digital watermarking
US6801573B2 (en) Method for dynamic 3D wavelet transform for video compression
US20080279465A1 (en) Apparatus and method for encoding digital image data in a lossless manner
EP0607484B1 (en) Method and device for encoding and decoding image data
US5351086A (en) Low-bit rate interframe video encoder with adaptive transformation block selection
CA2498384A1 (en) Context-based adaptive variable length coding for adaptive block transforms
JPH04343577A (en) Data compressor and data restorer
Al-Mahmood et al. Lossless image compression based on predictive coding and bit plane slicing
EP1936997A2 (en) Method and apparatus for fast image compression using the Hartley transform
US6760479B1 (en) Super predictive-transform coding
Kadhim Image compression using discrete cosine transform method
US20020191695A1 (en) Interframe encoding method and apparatus
US5957998A (en) Discrete cosine transform method
Al-Khafaji et al. Grey-Level image compression using 1-d polynomial and hybrid encoding technique
Richter Lossless coding extensions for JPEG
JPH06139345A (en) Singular-value expansion encoding system
KR20040072612A (en) Method and apparatus for compressing and decompressing moving picture data
Hachemi et al. Enhancement of DCT-Based Image Compression Using Trigonometric Functions
Al-Khafaji Hybrid image compression based on polynomial and block truncation coding
Rodrigues et al. Image Compression for Quality 3D Reconstruction
TW356635B (en) Image compression/decompression method and apparatus for the same
GB2378072A (en) Dividing image data into irregular shaped blocks for coding
KR100308114B1 (en) Method for compressing and restorating data for improvement of image
JP2993212B2 (en) How to combine images

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98806856.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AU BA BB BG BR CA CN CU CZ EE GE HU IL IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK TR TT UA UZ VN

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ 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 BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AU BA BB BG BR CA CN CU CZ EE GE HU IL IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK TR TT UA UZ VN

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ 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 BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

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

Ref document number: 2289071

Country of ref document: CA

Ref document number: 2289071

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 73714/98

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 1998 548478

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1998921013

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 199901010

Country of ref document: EA

WWP Wipo information: published in national office

Ref document number: 1998921013

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 73714/98

Country of ref document: AU

WWG Wipo information: grant in national office

Ref document number: 1998921013

Country of ref document: EP