+

WO1997009665B1 - Procede et appareil de compression et de decompression de donnees d'images - Google Patents

Procede et appareil de compression et de decompression de donnees d'images

Info

Publication number
WO1997009665B1
WO1997009665B1 PCT/US1996/012719 US9612719W WO9709665B1 WO 1997009665 B1 WO1997009665 B1 WO 1997009665B1 US 9612719 W US9612719 W US 9612719W WO 9709665 B1 WO9709665 B1 WO 9709665B1
Authority
WO
WIPO (PCT)
Prior art keywords
stack
sub
dictionary
data stream
run
Prior art date
Application number
PCT/US1996/012719
Other languages
English (en)
Other versions
WO1997009665A3 (fr
WO1997009665A2 (fr
Filing date
Publication date
Priority claimed from US08/518,031 external-priority patent/US5689255A/en
Application filed filed Critical
Priority to AU67653/96A priority Critical patent/AU6765396A/en
Priority to DE69633730T priority patent/DE69633730T2/de
Priority to EP96928053A priority patent/EP0846373B1/fr
Priority to JP09511189A priority patent/JP2000516048A/ja
Priority to KR1019980701282A priority patent/KR100331351B1/ko
Publication of WO1997009665A2 publication Critical patent/WO1997009665A2/fr
Publication of WO1997009665A3 publication Critical patent/WO1997009665A3/fr
Publication of WO1997009665B1 publication Critical patent/WO1997009665B1/fr

Links

Abstract

Des données d'images telles que des images de texte ou en demi-teinte sont comprimées et décomprimées. Un compresseur possède trois phases: une phase (32) de longueur de blocs de bits qui compte la longueur de chaque bloc de pixels identiques consécutifs; une phase (36) de répétition de paires qui comprime des paires répétées de valeurs de blocs de pixel en un exemplaire de la paire répétée et en un nombre de répétitions; et un éventuel codeur (50) de micro-table basé sur dictionnaire. La micro-table (80) qui peut être utilisée dans toute application exigeant un mécanisme le moins récemment utilisé (LRU), possède des couches de qualification multiples (82, 84, 86), les éléments dans une couche de qualification étant promus dans la couche de qualification supérieure suivante en cas de choix de cet élément, et étant rétrogradés à la couche de qualification inférieure précédente du fait qu'ils ont été heurtés par des éléments promus depuis le bas. Le résultat obtenu est un tableau qui est pondéré à la fois par la fréquence et le caractère récent des choix.
PCT/US1996/012719 1995-08-22 1996-08-05 Procede et appareil de compression et de decompression de donnees d'images WO1997009665A2 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU67653/96A AU6765396A (en) 1995-08-22 1996-08-05 Method and apparatus for compressing and decompressing image data
DE69633730T DE69633730T2 (de) 1995-08-22 1996-08-05 Verfahren zur kompression/dekompression von bilddateien
EP96928053A EP0846373B1 (fr) 1995-08-22 1996-08-05 Procede et appareil de compression et de decompression de donnees d'images
JP09511189A JP2000516048A (ja) 1995-08-22 1996-08-05 画像データを圧縮および伸張する方法および装置
KR1019980701282A KR100331351B1 (ko) 1995-08-22 1996-08-05 이진입력데이터스트림압축방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US518,031 1995-08-22
US08/518,031 US5689255A (en) 1995-08-22 1995-08-22 Method and apparatus for compressing and decompressing image data

Publications (3)

Publication Number Publication Date
WO1997009665A2 WO1997009665A2 (fr) 1997-03-13
WO1997009665A3 WO1997009665A3 (fr) 1997-07-10
WO1997009665B1 true WO1997009665B1 (fr) 1997-08-28

Family

ID=24062246

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/012719 WO1997009665A2 (fr) 1995-08-22 1996-08-05 Procede et appareil de compression et de decompression de donnees d'images

Country Status (7)

Country Link
US (1) US5689255A (fr)
EP (1) EP0846373B1 (fr)
JP (1) JP2000516048A (fr)
KR (1) KR100331351B1 (fr)
AU (1) AU6765396A (fr)
DE (1) DE69633730T2 (fr)
WO (1) WO1997009665A2 (fr)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5710561A (en) * 1996-01-02 1998-01-20 Peerless Systems Corporation Method and apparatus for double run-length encoding of binary data
US6023558A (en) * 1996-06-27 2000-02-08 Apple Computer, Inc. Graphics compression for an emulation system
US5841379A (en) * 1997-01-24 1998-11-24 Texas Instruments Incorporated Method and apparatus for selectively counting consecutive bits
EP0957586A1 (fr) * 1998-05-15 1999-11-17 Algorithmic Research BV. Méthode de compression de données
US6218970B1 (en) * 1998-09-11 2001-04-17 International Business Machines Corporation Literal handling in LZ compression employing MRU/LRU encoding
US6298164B1 (en) * 1998-10-02 2001-10-02 Canon Kabushiki Kaisha PCL conversion of JETSEND images
US6378043B1 (en) * 1998-12-31 2002-04-23 Oracle Corporation Reward based cache management
US20020140818A1 (en) * 2001-04-02 2002-10-03 Pelco System and method for generating raster video test patterns
US6961011B2 (en) * 2001-08-27 2005-11-01 Freescale Semiconductor, Inc. Data compression system
US6650261B2 (en) * 2001-09-06 2003-11-18 Xerox Corporation Sliding window compression method utilizing defined match locations
US7397962B2 (en) * 2001-10-25 2008-07-08 Infoprint Solutions Company, Llc Automatic method of identifying image subregions for reuse during datastream transmission
JP2003319374A (ja) * 2002-04-24 2003-11-07 Sony Corp 遠隔監視装置及び遠隔監視システム
US7908399B2 (en) * 2003-05-30 2011-03-15 Cisco Technology, Inc. Compression of repeated patterns in full bandwidth channels over a packet network
US7447786B2 (en) 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
JP4068081B2 (ja) * 2004-05-26 2008-03-26 株式会社日立ハイテクノロジーズ 荷電粒子線描画装置
US7788299B2 (en) * 2004-11-03 2010-08-31 Spectra Logic Corporation File formatting on a non-tape media operable with a streaming protocol
US7209990B2 (en) * 2005-04-05 2007-04-24 Oracle International Corporation Maintain fairness of resource allocation in a multi-node environment
TW200715871A (en) * 2005-10-12 2007-04-16 Ind Tech Res Inst Method and recording format for image compression
US7596729B2 (en) * 2006-06-30 2009-09-29 Micron Technology, Inc. Memory device testing system and method using compressed fail data
US7642935B2 (en) * 2008-04-07 2010-01-05 Mediatek Inc. Huffman decoding method and apparatus
KR101006059B1 (ko) * 2010-07-16 2011-01-07 오재원 정보 압축방법
US20120082395A1 (en) * 2010-09-30 2012-04-05 Microsoft Corporation Entropy Coder for Image Compression
US9940230B2 (en) 2010-10-22 2018-04-10 Cnex Labs, Inc. Compression and decompression of data at high speed in solid state storage
US8665124B2 (en) 2011-10-01 2014-03-04 Intel Corporation Compression format for high bandwidth dictionary compression
US9306598B2 (en) 2011-10-01 2016-04-05 Intel Corporation Compression format for high bandwidth dictionary compression
US8909880B2 (en) 2011-10-01 2014-12-09 Intel Corporation Method and apparatus for high bandwidth dictionary compression technique using delayed dictionary update
WO2013048530A1 (fr) * 2011-10-01 2013-04-04 Intel Corporation Procédé et appareil pour une technique de compression de dictionnaire à large bande passante à l'aide d'une politique de mise à jour de dictionnaire de mise à jour configurée
CN102523444B (zh) * 2011-11-22 2015-10-14 惠州市德赛西威汽车电子股份有限公司 一种单色位图压缩方法及其系统
US8879121B2 (en) 2013-04-01 2014-11-04 Xerox Corporation Fuzzy match interpolated caching utilized in image-processsing applications
US9761411B2 (en) * 2015-01-20 2017-09-12 Taiwain Semiconductor Manufacturing Company, Ltd. System and method for maskless direct write lithography
US9793919B1 (en) * 2016-12-08 2017-10-17 Advanced Micro Devices, Inc. Compression of frequent data values across narrow links
BR102016030449A2 (pt) * 2016-12-23 2018-07-17 Faculdades Catolicas Associacao Sem Fins Lucrativos Mantenedora Da Pontificia Univ Catolica Do Rio D método para avaliação e seleção de amostras de imagens faciais para o reconhecimento facial a partir de sequências de vídeo
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery
CN108184082A (zh) * 2018-01-22 2018-06-19 豪威科技(上海)有限公司 图像数据传输系统及方法
IL281257A (en) * 2021-03-04 2022-10-01 Keylabs Ai Ltd Bit mask compression method

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3726993A (en) * 1971-12-10 1973-04-10 Xerox Corp Data compression methods and apparatus
US3883847A (en) * 1974-03-28 1975-05-13 Bell Telephone Labor Inc Uniform decoding of minimum-redundancy codes
CA1128646A (fr) * 1978-11-22 1982-07-27 Yasuhiro Yamazaki Methode de codage de signaux en fac-simile
JPS5634266A (en) * 1979-08-29 1981-04-06 Hitachi Ltd Double run length encoding system
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
JPS58129876A (ja) * 1981-12-29 1983-08-03 Fujitsu Ltd フアクシミリ装置
US4814746A (en) * 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
JPH0828053B2 (ja) * 1983-08-08 1996-03-21 株式会社日立製作所 データ記録方法
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US4679094A (en) * 1986-10-14 1987-07-07 The Associated Press Method for compression and transmission of video information
JPH0815263B2 (ja) * 1986-12-12 1996-02-14 株式会社日立製作所 データ圧縮復元方法
US4943869A (en) * 1987-05-06 1990-07-24 Fuji Photo Film Co., Ltd. Compression method for dot image data
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US5282256A (en) * 1988-05-13 1994-01-25 Canon Kabushiki Kaisha Binary image data coding method having the function of correcting errors derived from coding
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
US5126739A (en) * 1989-01-13 1992-06-30 Stac Electronics Data compression apparatus and method
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5034968A (en) * 1989-07-03 1991-07-23 Gene Willey Algorithmic data compression
JPH088642B2 (ja) * 1989-07-27 1996-01-29 富士通株式会社 網点画像データ圧縮装置
US4988998A (en) * 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5179711A (en) * 1989-12-26 1993-01-12 International Business Machines Corporation Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string
US5049880A (en) * 1990-04-02 1991-09-17 Tektronix, Inc. Bit-wise run-length encoding for data compression
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
US5220440A (en) * 1990-10-10 1993-06-15 Fuji Xerox Co., Ltd. Data compression method having a fixed ratio of compression for image data, and image data compression device
US5237460A (en) * 1990-12-14 1993-08-17 Ceram, Inc. Storage of compressed data on random access storage devices
GB2255211B (en) * 1991-04-25 1995-05-17 Intel Corp LRU pointer updating in a controller for two-way set associative cache
US5245337A (en) * 1991-05-29 1993-09-14 Triada, Ltd. Data compression with pipeline processors having separate memories
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
US5155484A (en) * 1991-09-13 1992-10-13 Salient Software, Inc. Fast data compressor with direct lookup table indexing into history buffer
US5229768A (en) * 1992-01-29 1993-07-20 Traveling Software, Inc. Adaptive data compression system
US5327254A (en) * 1992-02-19 1994-07-05 Daher Mohammad A Method and apparatus for compressing and decompressing image data
US5287420A (en) * 1992-04-08 1994-02-15 Supermac Technology Method for image compression on a personal computer
US5239298A (en) * 1992-04-17 1993-08-24 Bell Communications Research, Inc. Data compression
US5339076A (en) * 1992-04-27 1994-08-16 Integrated Information Technology Data compression using content addressable memory
US5450562A (en) * 1992-10-19 1995-09-12 Hewlett-Packard Company Cache-based data compression/decompression
US5566324A (en) * 1992-12-24 1996-10-15 Ncr Corporation Computer apparatus including a main memory prefetch cache and method of operation thereof
JPH07210450A (ja) * 1994-01-11 1995-08-11 Fujitsu Ltd メモリ管理方法及びそのための装置

Similar Documents

Publication Publication Date Title
WO1997009665B1 (fr) Procede et appareil de compression et de decompression de donnees d'images
US6119120A (en) Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string
KR100331351B1 (ko) 이진입력데이터스트림압축방법
KR100214055B1 (ko) 색인된 칼라 이미지 데이타를 위한 데이타 압축장치 및 방법
Fiala et al. Data compression with finite windows
US5870036A (en) Adaptive multiple dictionary data compression
US7817069B2 (en) Alternative encoding for LZSS output
EP0593968B1 (fr) Compression/décompression des données à antémémoires
US5933104A (en) Method and system for compression and decompression using variable-sized offset and length fields
EP0734126A1 (fr) Compression en deux temps par codages RLE puis Lempel-ZIV
JPH07502632A (ja) ハフマンコードの復号化のための回路
JP3258552B2 (ja) データ圧縮装置及びデータ復元装置
WO1993017503A1 (fr) Compression de donnees au moyen du hachage
EP0471518B1 (fr) Procédé et appareil de compression de données
JPH0746409A (ja) データの圧縮、復元方法と装置
JPH1079672A (ja) メッセージの圧縮及び圧縮解除の方法及び装置
JPH05241777A (ja) データ圧縮方式
US5394143A (en) Run-length compression of index keys
JP2536422B2 (ja) デ―タ圧縮装置及びデ―タ復元装置
Radescu Transform methods used in lossless compression of text files
CN1141538A (zh) 具有字节校准单元的可变长度码编码及分段装置
US6668093B2 (en) Method for improving dictionary-based compression by ordering raster data
JP3350118B2 (ja) データ符号化方式及びデータ復元方式
Bell et al. Compressing the digital library
Robert et al. New algorithms for random access text compression
点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载