ES2139067T3 - Aparato y metodo para comprimir informacion. - Google Patents

Aparato y metodo para comprimir informacion.

Info

Publication number
ES2139067T3
ES2139067T3 ES94908589T ES94908589T ES2139067T3 ES 2139067 T3 ES2139067 T3 ES 2139067T3 ES 94908589 T ES94908589 T ES 94908589T ES 94908589 T ES94908589 T ES 94908589T ES 2139067 T3 ES2139067 T3 ES 2139067T3
Authority
ES
Spain
Prior art keywords
compression
generation
list
indices
coefficient
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.)
Expired - Lifetime
Application number
ES94908589T
Other languages
English (en)
Inventor
Jerome Mark Shapiro
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.)
Sarnoff Corp
Original Assignee
Sarnoff 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 Sarnoff Corp filed Critical Sarnoff Corp
Application granted granted Critical
Publication of ES2139067T3 publication Critical patent/ES2139067T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Abstract

UN APARATO Y METODO PARA LA COMPRESION DE SEÑALES, IMAGENES O VIDEOS, QUE CONSIGUE UNA EFICACIA ELEVADA DE COMPRESION DE MANERA COMPUTACIONALMENTE EFICIENTE, Y UN APARATO DECODIFICADOR CORRESPONDIENTE Y METODOS. ESTA TECNICA UTILIZA UNA CODIFICACION DE TRONCO NULO (126) DE LOS COEFICIENTES DE PASO DE ONDA (100), DE MANERA MUCHO MAS EFICAZ QUE OTRAS TECNICAS PREVIAS. LA CLAVE ES LA GENERACION DINAMICA DE LA LISTA DE INDICES DE COEFICIENTES (114,120) A SER ESCANEADOS, DONDE LA LISTA GENERADA DINAMICAMENTE (114-120) SOLO CONTIENE INDICES DE COEFICIENTES PARA LOS CUALES UN SIMBOLO TIENE QUE SER CODIFICADO. ESTO ES UNA MEJORA DRAMATICA SOBRE EL ARTE ANTERIOR EN EL CUAL UNA LISTA ESTATICA DE INDICES DE COEFICIENTES ERA UTILIZADA Y EN LA QUE CADA COEFICIENTE TIENE QUE SER COMPROBADO INDIVIDUALMENTE PARA VER SI: A) UN SIMBOLO TIENE QUE SER CODIFICADO, O B) ES COMPLETAMENTE PREDECIBLE. ADEMAS, UTILIZANDO LA GENERACION DE LISTAS DINAMICA (114-120), A MAYOR COMPRESION DE LA SEÑAL, MENOR EL TIEMPO NECESARIO PARA REALIZAR LA COMPRESION. POR LO TANTO, UTILIZANDO LA GENERACION DE LISTAS DINAMICA (114-120), LA CARGA COMPUTACIONAL ES PROPORCIONAL AL TAMAÑO DE LA CADENA DE BITS COMPRIMIDOS POR TRANSFERENCIA (134), EN LUGAR DE SER PROPORCIONALES AL TAMAÑO DE SEÑAL DE TRANSFERENCIA O IMAGEN.
ES94908589T 1993-01-22 1994-01-21 Aparato y metodo para comprimir informacion. Expired - Lifetime ES2139067T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/007,694 US5412741A (en) 1993-01-22 1993-01-22 Apparatus and method for compressing information

Publications (1)

Publication Number Publication Date
ES2139067T3 true ES2139067T3 (es) 2000-02-01

Family

ID=21727645

Family Applications (1)

Application Number Title Priority Date Filing Date
ES94908589T Expired - Lifetime ES2139067T3 (es) 1993-01-22 1994-01-21 Aparato y metodo para comprimir informacion.

Country Status (7)

Country Link
US (1) US5412741A (es)
EP (1) EP0680643B1 (es)
JP (1) JP3208487B2 (es)
KR (1) KR100306947B1 (es)
DE (1) DE69421690T2 (es)
ES (1) ES2139067T3 (es)
WO (1) WO1994017492A1 (es)

Families Citing this family (175)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0502545B1 (en) * 1991-03-07 1996-09-11 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus for encoding a digital image signal
US5602589A (en) * 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
JP3302229B2 (ja) * 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化/復号方法及び復号方法
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
GB2293733B (en) * 1994-09-20 1997-10-22 Ricoh Kk Encoder including an embedded coder for performing bit-significance encoding
GB2302245B (en) * 1994-09-20 1997-10-22 Ricoh Kk Wavelet transform filter
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
US6873734B1 (en) 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6195465B1 (en) 1994-09-21 2001-02-27 Ricoh Company, Ltd. Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6266374B1 (en) 1994-10-28 2001-07-24 Lg Electronics Inc. Low level digital video decoder for HDTV having backward compatibility
GB2295936B (en) * 1994-12-05 1997-02-05 Microsoft Corp Progressive image transmission using discrete wavelet transforms
US5852681A (en) * 1995-04-20 1998-12-22 Massachusetts Institute Of Technology Method and apparatus for eliminating artifacts in data processing and compression systems
US5592171A (en) * 1995-08-17 1997-01-07 The United States Of America As Represented By The Secretary Of Commerce Wind profiling radar
US5821882A (en) * 1995-08-31 1998-10-13 Yamatake-Honeywell Co., Ltd. Data conversion method and apparatus
US5764807A (en) * 1995-09-14 1998-06-09 Primacomp, Inc. Data compression using set partitioning in hierarchical trees
US5819215A (en) * 1995-10-13 1998-10-06 Dobson; Kurt Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data
US5890102A (en) * 1995-10-24 1999-03-30 Georgia Tech Research Corporation Jointly optimized subband coding system and method
US6483946B1 (en) * 1995-10-25 2002-11-19 Sarnoff Corporation Apparatus and method for encoding zerotrees generated by a wavelet-based coding technique
US5764805A (en) * 1995-10-25 1998-06-09 David Sarnoff Research Center, Inc. Low bit rate video encoder using overlapping block motion compensation and zerotree wavelet coding
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US5684693A (en) * 1995-11-14 1997-11-04 Western Atlas International, Inc. Method for bit-stream data compression
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US5798795A (en) * 1996-03-01 1998-08-25 Florida Atlantic University Method and apparatus for encoding and decoding video signals
JPH09261640A (ja) * 1996-03-22 1997-10-03 Oki Electric Ind Co Ltd 画像符号化装置
US5982434A (en) * 1996-03-22 1999-11-09 Sony Corporation Image signal coding method and device thereof, image signal decoding method and device thereof, and recording medium
US5757974A (en) * 1996-04-15 1998-05-26 The United States Of America As Represented By The Secretary Of The Navy System and method for data compression
US6865291B1 (en) * 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
US6310972B1 (en) * 1996-06-28 2001-10-30 Competitive Technologies Of Pa, Inc. Shape adaptive technique for image and video compression
US5974376A (en) * 1996-10-10 1999-10-26 Ericsson, Inc. Method for transmitting multiresolution audio signals in a radio frequency communication system as determined upon request by the code-rate selector
US6094453A (en) 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
AUPO329496A0 (en) * 1996-10-28 1996-11-21 Commonwealth Scientific And Industrial Research Organisation Image encoding
US5909518A (en) * 1996-11-27 1999-06-01 Teralogic, Inc. System and method for performing wavelet-like and inverse wavelet-like transformations of digital data
US5748116A (en) * 1996-11-27 1998-05-05 Teralogic, Incorporated System and method for nested split coding of sparse data sets
US5984514A (en) * 1996-12-20 1999-11-16 Analog Devices, Inc. Method and apparatus for using minimal and optimal amount of SRAM delay line storage in the calculation of an X Y separable mallat wavelet transform
US5838377A (en) * 1996-12-20 1998-11-17 Analog Devices, Inc. Video compressed circuit using recursive wavelet filtering
US6545687B2 (en) * 1997-01-09 2003-04-08 Canon Kabushiki Kaisha Thumbnail manipulation using fast and aspect ratio zooming, compressing and scaling
US5999656A (en) * 1997-01-17 1999-12-07 Ricoh Co., Ltd. Overlapped reversible transforms for unified lossless/lossy compression
JP3213561B2 (ja) * 1997-02-05 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
US6157746A (en) 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
US7003168B1 (en) 1997-03-11 2006-02-21 Vianet Technologies, Inc. Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method
US6445823B1 (en) * 1997-03-12 2002-09-03 Texas Instruments Incorporated Image compression
US5974181A (en) * 1997-03-20 1999-10-26 Motorola, Inc. Data compression system, method, and apparatus
US5923785A (en) * 1997-03-31 1999-07-13 Interated Systems, Inc. System and method for compressing data
US5949911A (en) * 1997-05-16 1999-09-07 Teralogic, Inc. System and method for scalable coding of sparse data sets
EP0985193B1 (en) 1997-05-30 2003-01-29 Interval Research Corporation Method and apparatus for wavelet based data compression
US6529512B1 (en) * 1997-07-15 2003-03-04 International Business Machines Corporation Statistical method of data compression and decompression
AUPO951397A0 (en) 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A method for digital data compression
EP0905978A3 (en) * 1997-09-29 2000-04-12 Canon Kabushiki Kaisha An encoding method and apparatus
AU708444B2 (en) * 1997-09-29 1999-08-05 Canon Kabushiki Kaisha A modified discrete wavelet transform for odd length data appropriate for image and video compression applications
AUPO951497A0 (en) 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A method for data compression
US6707948B1 (en) 1997-11-17 2004-03-16 The Regents Of The University Of California Image compression for memory-constrained decoders
US6418240B1 (en) 1997-12-03 2002-07-09 Alaris Inc. Multiple frame image compression and decompression of motion video
US6044172A (en) * 1997-12-22 2000-03-28 Ricoh Company Ltd. Method and apparatus for reversible color conversion
JPH11191886A (ja) * 1997-12-25 1999-07-13 Matsushita Electric Ind Co Ltd 画像データ処理方法および画像データ処理装置
JPH11191153A (ja) * 1997-12-26 1999-07-13 Ricoh Co Ltd ウェーブレット変換係数の符号化方法
US6393060B1 (en) * 1997-12-31 2002-05-21 Lg Electronics Inc. Video coding and decoding method and its apparatus
US6208692B1 (en) * 1997-12-31 2001-03-27 Sarnoff Corporation Apparatus and method for performing scalable hierarchical motion estimation
US6345126B1 (en) 1998-01-29 2002-02-05 Xerox Corporation Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer
US6249614B1 (en) 1998-03-06 2001-06-19 Alaris, Inc. Video compression and decompression using dynamic quantization and/or encoding
US6801665B1 (en) * 1998-09-15 2004-10-05 University Of Maryland Method and apparatus for compressing and decompressing images
WO1999049413A1 (en) * 1998-03-20 1999-09-30 Mitsubishi Electric Corp. Lossy/lossless region-of-interest image coding
US6891973B1 (en) * 1998-03-20 2005-05-10 Mitsubishi Electronic Corporation Lossy/lossless region-of-interest image coding
US6148111A (en) * 1998-04-27 2000-11-14 The United States Of America As Represented By The Secretary Of The Navy Parallel digital image compression system for exploiting zerotree redundancies in wavelet coefficients
US6526175B2 (en) * 1998-06-30 2003-02-25 Sarnoff Corporation Apparatus and method for packetizing significance-based information
US6233358B1 (en) * 1998-07-13 2001-05-15 Intel Corporation Image compression using directional predictive coding of the wavelet coefficients
US6804403B1 (en) 1998-07-15 2004-10-12 Digital Accelerator Corporation Region-based scalable image coding
WO2000010131A1 (en) 1998-08-10 2000-02-24 Digital Accelerator Corporation Embedded quadtree wavelets in image compression
US6263109B1 (en) 1998-09-25 2001-07-17 Hewlett-Packard Company Context-based ordering and coding of transform coefficient bit-planes for embedded bitstreams
US6618363B1 (en) 1998-10-09 2003-09-09 Microsoft Corporation Method for adapting video packet generation and transmission rates to available resources in a communications network
US6438136B1 (en) 1998-10-09 2002-08-20 Microsoft Corporation Method for scheduling time slots in a communications network channel to support on-going video transmissions
US6385454B1 (en) 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
US6507587B1 (en) 1998-10-09 2003-01-14 Microsoft Corporation Method of specifying the amount of bandwidth to reserve for use in network communications
US6754266B2 (en) 1998-10-09 2004-06-22 Microsoft Corporation Method and apparatus for use in transmitting video information over a communication network
US6445701B1 (en) * 1998-10-09 2002-09-03 Microsoft Corporation Channel access scheme for use in network communications
US6289297B1 (en) 1998-10-09 2001-09-11 Microsoft Corporation Method for reconstructing a video frame received from a video source over a communication channel
US6519004B1 (en) * 1998-10-09 2003-02-11 Microsoft Corporation Method for transmitting video information over a communication channel
AUPP686498A0 (en) * 1998-10-30 1998-11-26 Canon Kabushiki Kaisha A decoder for decoding a coded representation of a digital image
US6606416B1 (en) * 1998-10-30 2003-08-12 Canon Kabushiki Kaisha Encoding method and apparatus for representing a digital image
US6570924B1 (en) * 1998-11-20 2003-05-27 Interval Research Corp Low cost video compression using fast, modified Z-coding of wavelet pyramids
US6356665B1 (en) * 1998-12-09 2002-03-12 Sharp Laboratories Of America, Inc. Quad-tree embedded image compression and decompression method and apparatus
EP1022895A3 (en) * 1999-01-22 2001-04-04 Matsushita Electric Industrial Co., Ltd. Apparatus for and method of embedding and extracting digital information, and medium having program for carrying out the method recorded thereon
JP2000295618A (ja) * 1999-03-08 2000-10-20 Texas Instr Inc <Ti> 埋込み型ゼロトリーパターン及びビットプレーンを使用する画像符号化方法
KR20000059799A (ko) * 1999-03-09 2000-10-05 구자홍 웨이브릿 부호화를 이용한 움직임 보상 부호화 장치 및 방법
FR2792432B1 (fr) * 1999-04-15 2001-07-13 Canon Kk Dispositif et procede de transformation de signal numerique
FI111764B (fi) * 1999-06-10 2003-09-15 Nokia Corp Menetelmä ja järjestely kuvatiedon käsittelemiseksi
US6628716B1 (en) * 1999-06-29 2003-09-30 Intel Corporation Hardware efficient wavelet-based video compression scheme
CN1181690C (zh) * 1999-07-20 2004-12-22 皇家菲利浦电子有限公司 用于压缩视频序列的编码方法
US6370197B1 (en) * 1999-07-23 2002-04-09 Memorylink Corporation Video compression scheme using wavelets
US6643406B1 (en) 1999-07-28 2003-11-04 Polaroid Corporation Method and apparatus for performing linear filtering in wavelet based domain
US6314452B1 (en) 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network
AU7860300A (en) * 1999-10-05 2001-05-10 Sony Electronics Inc. Demosaicing using wavelet filtering for digital imaging device
KR100561391B1 (ko) * 1999-10-07 2006-03-16 삼성전자주식회사 제로트리 부호화장치 및 방법
US6549673B1 (en) * 1999-10-28 2003-04-15 Lucent Technologies Inc. Wavelet-based compression of images for storage, transmission and reconstruction using hierarchical subband decomposition
US6744929B1 (en) * 1999-11-18 2004-06-01 Nikon Corporation Image data compression method image data compression apparatus and recording medium and data signal for providing image data compression program
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
DE60036189T2 (de) * 1999-11-25 2008-05-21 Matsushita Electric Industrial Co., Ltd., Kadoma Informationeinbettungsgerät und -verfahren für Erfassung von Verfälschungen
US6330283B1 (en) 1999-12-30 2001-12-11 Quikcat. Com, Inc. Method and apparatus for video compression using multi-state dynamical predictive systems
US6456744B1 (en) 1999-12-30 2002-09-24 Quikcat.Com, Inc. Method and apparatus for video compression using sequential frame cellular automata transforms
US6400766B1 (en) 1999-12-30 2002-06-04 Quikcat.Com, Inc. Method and apparatus for digital video compression using three-dimensional cellular automata transforms
US6567781B1 (en) 1999-12-30 2003-05-20 Quikcat.Com, Inc. Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis function
KR100359821B1 (ko) * 2000-01-20 2002-11-07 엘지전자 주식회사 움직임 보상 적응형 영상 압축과 복원방법 및 그 장치와디코더
US20010047516A1 (en) * 2000-02-01 2001-11-29 Compaq Computer Corporation System for time shifting live streamed video-audio distributed via the internet
DE10008055A1 (de) * 2000-02-22 2001-08-30 Infineon Technologies Ag Verfahren zur Kompression von Daten
AU2001253563A1 (en) * 2000-04-18 2001-10-30 Rtimage Inc. System and method for the lossless progressive streaming of images over a communication network
US6584228B1 (en) * 2000-04-28 2003-06-24 Avxing International Ltd. Cayman Image coding embedded in matrix operation
AUPQ982400A0 (en) * 2000-09-01 2000-09-28 Canon Kabushiki Kaisha Entropy encoding and decoding
US7239424B1 (en) * 2000-09-08 2007-07-03 Ricoh Co., Ltd. Wavelet-based image processing path
US6738523B1 (en) 2000-09-14 2004-05-18 Eastman Kodak Company Parallel inverse discrete wavelet transform
TW525375B (en) * 2000-09-26 2003-03-21 Inst Information Industry Digital image processing device and the digital camera using the same
US6961473B1 (en) * 2000-10-23 2005-11-01 International Business Machines Corporation Faster transforms using early aborts and precision refinements
AU2002213714A1 (en) * 2000-10-24 2002-05-06 Eyeball Networks Inc. Three-dimensional wavelet-based scalable video compression
WO2002048966A1 (en) * 2000-12-14 2002-06-20 Rtimage Inc. Three-dimensional image streaming system and method for medical images
US6801573B2 (en) 2000-12-21 2004-10-05 The Ohio State University Method for dynamic 3D wavelet transform for video compression
US6898323B2 (en) 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6895120B2 (en) 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
AU2002300185B2 (en) * 2001-07-10 2005-03-03 Canon Kabushiki Kaisha Inverse Discrete Wavelet Transforms for Data Decompression
US7206459B2 (en) * 2001-07-31 2007-04-17 Ricoh Co., Ltd. Enhancement of compressed images
KR20030021009A (ko) * 2001-09-05 2003-03-12 김효준 블록 기반 제로트리와 사진나무구조를 이용한 영상 압축방법
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
US7463782B2 (en) * 2002-11-05 2008-12-09 Canon Kabushiki Kaisha Data encoding with an amplitude model and path between the data and corresponding decoding
US9171577B1 (en) 2003-04-25 2015-10-27 Gopro, Inc. Encoding and decoding selectively retrievable representations of video content
US20050058358A1 (en) * 2003-07-02 2005-03-17 Zbiciak Joseph R. Method for planar processing of wavelet zero-tree data
KR100547853B1 (ko) * 2003-07-28 2006-01-31 삼성전자주식회사 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
US7653255B2 (en) 2004-06-02 2010-01-26 Adobe Systems Incorporated Image region of interest encoding
WO2006004847A2 (en) * 2004-06-30 2006-01-12 Comet Video Technology Method of data compression including compression of video data
US7639886B1 (en) 2004-10-04 2009-12-29 Adobe Systems Incorporated Determining scalar quantizers for a signal based on a target distortion
KR100647294B1 (ko) 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
GB2429593A (en) * 2005-08-26 2007-02-28 Electrosonic Ltd Data compressing using a wavelet compression scheme
US8121848B2 (en) * 2005-09-08 2012-02-21 Pan Pacific Plasma Llc Bases dictionary for low complexity matching pursuits data coding and decoding
US7813573B2 (en) * 2005-09-08 2010-10-12 Monro Donald M Data coding and decoding with replicated matching pursuits
US20070065034A1 (en) * 2005-09-08 2007-03-22 Monro Donald M Wavelet matching pursuits coding and decoding
US7848584B2 (en) * 2005-09-08 2010-12-07 Monro Donald M Reduced dimension wavelet matching pursuits coding and decoding
US20070271250A1 (en) * 2005-10-19 2007-11-22 Monro Donald M Basis selection for coding and decoding of data
US8674855B2 (en) * 2006-01-13 2014-03-18 Essex Pa, L.L.C. Identification of text
US8014597B1 (en) 2006-03-22 2011-09-06 Woodman Labs Method for efficient compression and decoding of single sensor color image data
US7783079B2 (en) * 2006-04-07 2010-08-24 Monro Donald M Motion assisted data enhancement
US7586424B2 (en) * 2006-06-05 2009-09-08 Donald Martin Monro Data coding using an exponent and a residual
US7770091B2 (en) * 2006-06-19 2010-08-03 Monro Donald M Data compression for use in communication systems
US20070290899A1 (en) * 2006-06-19 2007-12-20 Donald Martin Monro Data coding
US7845571B2 (en) * 2006-06-19 2010-12-07 Monro Donald M Data compression
US8024645B2 (en) * 2006-06-29 2011-09-20 Motorola Solutions, Inc. Method for error detection in a decoded digital signal stream
US8358693B2 (en) * 2006-07-14 2013-01-22 Microsoft Corporation Encoding visual data with computation scheduling and allocation
US8311102B2 (en) * 2006-07-26 2012-11-13 Microsoft Corporation Bitstream switching in multiple bit-rate video streaming environments
US8340193B2 (en) * 2006-08-04 2012-12-25 Microsoft Corporation Wyner-Ziv and wavelet video coding
US7689049B2 (en) 2006-08-31 2010-03-30 Donald Martin Monro Matching pursuits coding of data
US7508325B2 (en) * 2006-09-06 2009-03-24 Intellectual Ventures Holding 35 Llc Matching pursuits subband coding of data
US7974488B2 (en) 2006-10-05 2011-07-05 Intellectual Ventures Holding 35 Llc Matching pursuits basis selection
US20080084924A1 (en) * 2006-10-05 2008-04-10 Donald Martin Monro Matching pursuits basis selection design
US7707213B2 (en) * 2007-02-21 2010-04-27 Donald Martin Monro Hierarchical update scheme for extremum location
US7707214B2 (en) * 2007-02-21 2010-04-27 Donald Martin Monro Hierarchical update scheme for extremum location with indirect addressing
US20080205505A1 (en) * 2007-02-22 2008-08-28 Donald Martin Monro Video coding with motion vectors determined by decoder
US10194175B2 (en) 2007-02-23 2019-01-29 Xylon Llc Video coding with embedded motion
US8340192B2 (en) * 2007-05-25 2012-12-25 Microsoft Corporation Wyner-Ziv coding with multiple side information
US7786907B2 (en) * 2008-10-06 2010-08-31 Donald Martin Monro Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
US7791513B2 (en) * 2008-10-06 2010-09-07 Donald Martin Monro Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
US7864086B2 (en) * 2008-10-06 2011-01-04 Donald Martin Monro Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems
US7786903B2 (en) * 2008-10-06 2010-08-31 Donald Martin Monro Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems
KR20190000920A (ko) * 2009-07-02 2019-01-03 톰슨 라이센싱 적응적 트리 선택을 사용한 이진 집합의 비디오 인코딩 및 디코딩을 위한 방법 및 장치
US8855190B2 (en) * 2009-10-21 2014-10-07 Futurewei Technologies, Inc. Communication system with compressive sensing
US9992252B2 (en) 2015-09-29 2018-06-05 Rgb Systems, Inc. Method and apparatus for adaptively compressing streaming video
US10462490B2 (en) * 2015-11-06 2019-10-29 Raytheon Company Efficient video data representation and content based video retrieval framework
US10382245B1 (en) * 2018-06-27 2019-08-13 Rohde & Schwarz Gmbh & Co. Kg Method for compressing IQ measurement data
WO2020044764A1 (ja) * 2018-08-31 2020-03-05 富士フイルム株式会社 撮像素子、撮像装置、画像データ処理方法、及びプログラム
BR102019000922A2 (pt) 2019-01-16 2020-10-13 Samsung Eletrônica da Amazônia Ltda. Método para comprimir dados de campo de luz usando transformadas de quatro dimensões de tamanho de bloco variável e decomposição por planos de bits

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4447886A (en) * 1981-07-31 1984-05-08 Meeker G William Triangle and pyramid signal transforms and apparatus
GB8421498D0 (en) * 1984-08-24 1984-09-26 British Telecomm Frequency domain speech coding
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
JP2830111B2 (ja) * 1989-07-21 1998-12-02 ソニー株式会社 高能率符号化装置
US5014134A (en) * 1989-09-11 1991-05-07 Aware, Inc. Image compression method and apparatus
US5048111A (en) * 1989-11-06 1991-09-10 Eastman Kodak Company Hybrid subband-based hierarchical storage and display method for high resolution digital images in a multiuse environment
US5227875A (en) * 1990-08-20 1993-07-13 Kabushiki Kaisha Toshiba System for transmitting encoded image data with quick image expansion and contraction
US5272529A (en) * 1992-03-20 1993-12-21 Northwest Starscan Limited Partnership Adaptive hierarchical subband vector quantization encoder

Also Published As

Publication number Publication date
KR100306947B1 (ko) 2001-11-30
DE69421690D1 (de) 1999-12-23
JP3208487B2 (ja) 2001-09-10
EP0680643A4 (en) 1996-03-27
WO1994017492A1 (en) 1994-08-04
JPH08506226A (ja) 1996-07-02
EP0680643A1 (en) 1995-11-08
US5412741A (en) 1995-05-02
KR960700487A (ko) 1996-01-20
DE69421690T2 (de) 2000-06-21
EP0680643B1 (en) 1999-11-17

Similar Documents

Publication Publication Date Title
ES2139067T3 (es) Aparato y metodo para comprimir informacion.
EP0745946B1 (en) Data coding method and decoding circuit for the compression of Chinese character data
Todd et al. Parameter reduction and context selection for compression of gray-scale images
CA2345218C (en) A method for compressing digital documents with control of image quality and compression rate
CA2134681C (en) Apparatus and method for encoding and decoding images
ATE133826T1 (de) Digitale bildkodierung mit einer zufallsabtastung der bilder
Currie et al. Surmounting the effects of lossy compression on Steganography
KR910019453A (ko) 화상 데이타의 고능률 부호화 장치
EP0387051A3 (en) Method and apparatus for coding image information, and method of creating code book
KR960036709A (ko) 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치
US7231062B2 (en) Image processing apparatus, image processing system, electronic information apparatus, image processing method, control program, and computer-readable recording medium
Johnson et al. Dither-based secure image hashing using distributed coding
DE69032283D1 (de) Bildverarbeitungsgerät
Barnes et al. A fixed point approach to homological perturbation theory
DE69700149T2 (de) Dekompressionsschaltkreis
EP0859517A3 (en) Video coder employing pixel transposition
US20040096001A1 (en) Signal compressing signal
AL-Hadithy Adaptive 1-d polynomial coding of c621 base for image compression
US7526136B2 (en) Faster transforms using early aborts and precision refinements
ES2159419T3 (es) Procedimiento de tratamiento de imagenes, aparato para el tratamiento de imagenes y medios de almacenamiento de datos.
KR100203712B1 (ko) 영상신호 부호화시스템에 있어서 양자화장치 및 방법
Lin et al. Image error concealment based on watermarking
KR970057914A (ko) 블럭 간 상관관계를 이용하는 부호화 기법 및 장치
ES2162100T3 (es) Procedimiento para el reconocimiento y la verificacion de la autenticidad de billetes bancarios asi como dispositivo para la realizacion de este procedimiento.
Savakis Evaluation of algorithms for lossless compression of continuous-tone images

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 680643

Country of ref document: ES