JP4343440B2 - Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ - Google Patents

Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ Download PDF

Info

Publication number
JP4343440B2
JP4343440B2 JP2000558612A JP2000558612A JP4343440B2 JP 4343440 B2 JP4343440 B2 JP 4343440B2 JP 2000558612 A JP2000558612 A JP 2000558612A JP 2000558612 A JP2000558612 A JP 2000558612A JP 4343440 B2 JP4343440 B2 JP 4343440B2
Authority
JP
Japan
Prior art keywords
flag
run
word
length
image
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 - Fee Related
Application number
JP2000558612A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002520899A5 (US07585860-20090908-C00002.png
JP2002520899A (ja
Inventor
アチャーリャ，ティンク
カラム，リナ・ジェイ
マリノ，フランシスコマリア
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.)
Intel Corp
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Publication of JP2002520899A publication Critical patent/JP2002520899A/ja
Publication of JP2002520899A5 publication Critical patent/JP2002520899A5/ja
Application granted granted Critical
Publication of JP4343440B2 publication Critical patent/JP4343440B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2000558612A 1998-07-02 1999-07-02 Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ Expired - Fee Related JP4343440B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/109,475 1998-07-02
US09/109,475 US6124811A (en) 1998-07-02 1998-07-02 Real time algorithms and architectures for coding images compressed by DWT-based techniques
PCT/US1999/015221 WO2000002319A1 (en) 1998-07-02 1999-07-02 Real time algorithms and architectures for coding images compressed by dwt-based techniques

Publications (3)

Publication Number Publication Date
JP2002520899A JP2002520899A (ja) 2002-07-09
JP2002520899A5 JP2002520899A5 (US07585860-20090908-C00002.png) 2006-08-31
JP4343440B2 true JP4343440B2 (ja) 2009-10-14

Family

ID=22327843

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000558612A Expired - Fee Related JP4343440B2 (ja) 1998-07-02 1999-07-02 Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ

Country Status (9)

Country Link
US (1) US6124811A (US07585860-20090908-C00002.png)
EP (1) EP1095459B1 (US07585860-20090908-C00002.png)
JP (1) JP4343440B2 (US07585860-20090908-C00002.png)
KR (1) KR100491333B1 (US07585860-20090908-C00002.png)
AU (1) AU4861199A (US07585860-20090908-C00002.png)
DE (1) DE69942028D1 (US07585860-20090908-C00002.png)
GB (1) GB0031324D0 (US07585860-20090908-C00002.png)
TW (1) TW453049B (US07585860-20090908-C00002.png)
WO (1) WO2000002319A1 (US07585860-20090908-C00002.png)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6940908B1 (en) * 1998-09-17 2005-09-06 Intel Corporation Compressing video frames
US6166665A (en) * 1999-03-08 2000-12-26 Unisys Corporation Data compression method and apparatus with embedded run-length encoding
US7095164B1 (en) 1999-05-25 2006-08-22 Intel Corporation Display screen
US6697534B1 (en) 1999-06-09 2004-02-24 Intel Corporation Method and apparatus for adaptively sharpening local image content of an image
US6625308B1 (en) 1999-09-10 2003-09-23 Intel Corporation Fuzzy distinction based thresholding technique for image segmentation
US6658399B1 (en) 1999-09-10 2003-12-02 Intel Corporation Fuzzy based thresholding technique for image segmentation
US7053944B1 (en) 1999-10-01 2006-05-30 Intel Corporation Method of using hue to interpolate color pixel signals
US7106910B2 (en) * 1999-10-01 2006-09-12 Intel Corporation Color video coding scheme
AUPQ457299A0 (en) * 1999-12-10 2000-01-13 Canon Kabushiki Kaisha Inverse dwt method and apparatus
US7158178B1 (en) 1999-12-14 2007-01-02 Intel Corporation Method of converting a sub-sampled color image
US6628827B1 (en) 1999-12-14 2003-09-30 Intel Corporation Method of upscaling a color image
US6748118B1 (en) 2000-02-18 2004-06-08 Intel Corporation Method of quantizing signal samples of an image during same
US6961472B1 (en) 2000-02-18 2005-11-01 Intel Corporation Method of inverse quantized signal samples of an image during image decompression
US6738520B1 (en) 2000-06-19 2004-05-18 Intel Corporation Method of compressing an image
US7046728B1 (en) 2000-06-30 2006-05-16 Intel Corporation Method of video coding the movement of a human face from a sequence of images
US6775413B1 (en) 2000-09-18 2004-08-10 Intel Corporation Techniques to implement one-dimensional compression
US6636167B1 (en) * 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6563439B1 (en) * 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US20020118746A1 (en) * 2001-01-03 2002-08-29 Kim Hyun Mun Method of performing video encoding rate control using motion estimation
GB0102154D0 (en) * 2001-01-27 2001-03-14 Ibm Decimal to binary coder/decoder
US6766286B2 (en) 2001-03-28 2004-07-20 Intel Corporation Pyramid filter
US6889237B2 (en) * 2001-03-30 2005-05-03 Intel Corporation Two-dimensional pyramid filter architecture
US20020184276A1 (en) * 2001-03-30 2002-12-05 Tinku Acharya Two-dimensional pyramid filter architecture
US6563440B1 (en) * 2001-10-19 2003-05-13 Nokia Corporation Apparatus and method for decoding Huffman codes using leading one/zero string length detection
US7266151B2 (en) * 2002-09-04 2007-09-04 Intel Corporation Method and system for performing motion estimation using logarithmic search
US20040042551A1 (en) * 2002-09-04 2004-03-04 Tinku Acharya Motion estimation
US7260624B2 (en) * 2002-09-20 2007-08-21 American Megatrends, Inc. Systems and methods for establishing interaction between a local computer and a remote computer
US20040057626A1 (en) * 2002-09-23 2004-03-25 Tinku Acharya Motion estimation using a context adaptive search
US20060126718A1 (en) * 2002-10-01 2006-06-15 Avocent Corporation Video compression encoder
US7321623B2 (en) * 2002-10-01 2008-01-22 Avocent Corporation Video compression system
US7274393B2 (en) * 2003-02-28 2007-09-25 Intel Corporation Four-color mosaic pattern for depth and image capture
US20040169748A1 (en) * 2003-02-28 2004-09-02 Tinku Acharya Sub-sampled infrared sensor for use in a digital image capture device
US20040174446A1 (en) * 2003-02-28 2004-09-09 Tinku Acharya Four-color mosaic pattern for depth and image capture
US7418141B2 (en) * 2003-03-31 2008-08-26 American Megatrends, Inc. Method, apparatus, and computer-readable medium for identifying character coordinates
US7412625B2 (en) * 2003-05-27 2008-08-12 American Megatrends, Inc. Method and system for remote software debugging
US7546584B2 (en) 2003-06-16 2009-06-09 American Megatrends, Inc. Method and system for remote software testing
US7543277B1 (en) 2003-06-27 2009-06-02 American Megatrends, Inc. Method and system for remote software debugging
US9560371B2 (en) 2003-07-30 2017-01-31 Avocent Corporation Video compression system
US7319795B2 (en) * 2003-09-23 2008-01-15 Broadcom Corporation Application based adaptive encoding
US7684629B2 (en) * 2004-01-26 2010-03-23 Fujifilm Corporation Data compression apparatus, and data compression program storage medium
US7827258B1 (en) * 2004-03-01 2010-11-02 American Megatrends, Inc. Method, system, and apparatus for communicating with a computer management device
US7457461B2 (en) * 2004-06-25 2008-11-25 Avocent Corporation Video compression noise immunity
US7006700B2 (en) * 2004-06-25 2006-02-28 Avocent Corporation Digital video compression command priority
US7519749B1 (en) 2004-08-25 2009-04-14 American Megatrends, Inc. Redirecting input and output for multiple computers
US8010843B2 (en) 2005-12-14 2011-08-30 American Megatrends, Inc. System and method for debugging a target computer using SMBus
US8718147B2 (en) * 2006-02-17 2014-05-06 Avocent Huntsville Corporation Video compression algorithm
US7555570B2 (en) 2006-02-17 2009-06-30 Avocent Huntsville Corporation Device and method for configuring a target device
US8848789B2 (en) * 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
TW200814780A (en) 2006-04-28 2008-03-16 Avocent Corp DVC delta commands
JP2008035230A (ja) * 2006-07-28 2008-02-14 Fujifilm Corp データ圧縮装置およびデータ圧縮プログラム
US7783799B1 (en) * 2006-08-31 2010-08-24 American Megatrends, Inc. Remotely controllable switch and testing methods using same
US8237830B2 (en) 2007-04-11 2012-08-07 Red.Com, Inc. Video camera
AU2008240144A1 (en) 2007-04-11 2008-10-23 Red.Com, Inc. Video camera
US7501964B2 (en) * 2007-04-16 2009-03-10 Texas Instruments Incorporated Entropy coding for digital codecs
US8135072B2 (en) * 2007-08-01 2012-03-13 Lsi Corporation CAVLC run before encode with zero cycle costs
JP5695080B2 (ja) 2009-12-16 2015-04-01 レッド．コム，インコーポレイテッド 圧縮画像データの解像度ベースのフォーマット
BR112013017952B1 (pt) * 2011-01-13 2022-08-02 Canon Kabushiki Kaisha Aparelho e método de codificação de imagem e aparelho e método de decodificação de imagem
US9489962B2 (en) * 2012-05-11 2016-11-08 Panasonic Corporation Sound signal hybrid encoder, sound signal hybrid decoder, sound signal encoding method, and sound signal decoding method
US9098887B2 (en) 2012-10-12 2015-08-04 Mediatek Inc. Image compression method and apparatus for encoding pixel data of frame into interleaved bit-stream, and related image decompression method and apparatus
WO2014127153A1 (en) 2013-02-14 2014-08-21 Red. Com, Inc. Video camera
JP6593122B2 (ja) * 2015-11-20 2019-10-23 富士通株式会社 動画像符号化装置、動画像符号化方法、及びプログラム
JP6629165B2 (ja) 2016-10-07 2020-01-15 株式会社東芝 データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置
KR102620350B1 (ko) 2017-07-05 2024-01-02 레드.컴, 엘엘씨 전자 디바이스에서의 비디오 이미지 데이터 처리
CN113765620B (zh) * 2020-06-01 2022-09-23 南京大学 分块压缩编码方法、装置、计算机设备及可读存储介质
US11176908B1 (en) * 2020-07-22 2021-11-16 Hung-Cheng Kuo Method for reducing a size of data required for recording a physical characteristic of an optical device
US11967973B2 (en) * 2021-05-06 2024-04-23 Samsung Display Co., Ltd. Low overhead transition encoding codes

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5757973A (en) * 1991-01-11 1998-05-26 Sony Corporation Compression of image data seperated into frequency component data in a two dimensional spatial frequency domain
US5488486A (en) * 1991-03-11 1996-01-30 Ricoh Company, Ltd. Image processing system
US5412429A (en) * 1993-03-11 1995-05-02 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder
US5617517A (en) * 1994-09-20 1997-04-01 Seiko Epson Corporation Two-dimensional method and system for compressing bi-level images
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
GB2301252A (en) * 1995-05-23 1996-11-27 Ibm Run length data compression
NL1000489C2 (nl) * 1995-06-02 1996-12-03 Oce Nederland Bv Werkwijze en inrichting voor comprimeren en decomprimeren van digitale beeldsignalen.
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
US5682152A (en) * 1996-03-19 1997-10-28 Johnson-Grace Company Data compression using adaptive bit allocation and hybrid lossless entropy encoding
US5751231A (en) * 1996-06-26 1998-05-12 Intel Corporation Method and apparatus for run-length encoding using special long-run codes

Also Published As

Publication number Publication date
WO2000002319A1 (en) 2000-01-13
EP1095459A4 (en) 2003-01-29
KR20010053348A (ko) 2001-06-25
EP1095459B1 (en) 2010-02-17
EP1095459A1 (en) 2001-05-02
US6124811A (en) 2000-09-26
DE69942028D1 (de) 2010-04-01
AU4861199A (en) 2000-01-24
KR100491333B1 (ko) 2005-05-25
JP2002520899A (ja) 2002-07-09
GB0031324D0 (en) 2001-02-07
TW453049B (en) 2001-09-01

Similar Documents

Publication Publication Date Title
JP4343440B2 (ja) Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ
US6166664A (en) Efficient data structure for entropy encoding used in a DWT-based high performance image compression
US6285796B1 (en) Pseudo-fixed length image compression scheme
TWI431948B (zh) 轉換區塊之效率編碼和解碼
KR100351654B1 (ko) 현상 표시 변환 데이터의 디지털 처리 방법 및 시스템
US6301392B1 (en) Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage
JP4493215B2 (ja) ウェーブレット係数の方向性予測コード化法を用いた画像圧縮
US5818877A (en) Method for reducing storage requirements for grouped data values
JP4559622B2 (ja) 知覚的に無損失の画像をもたらす２次元離散ウェーブレット変換に基づくカラー画像の圧縮
US7991052B2 (en) Variable general purpose compression for video images (ZLN)
TWI428837B (zh) 大範圍係數之調適型編碼和解碼
US6292114B1 (en) Efficient memory mapping of a huffman coded list suitable for bit-serial decoding
JP2006025465A (ja) データ処理装置及び方法
US9077960B2 (en) Non-zero coefficient block pattern coding
KR20070046852A (ko) 혼합된 그래픽 및 비디오 소스의 압축을 위한 시스템 및방법
US8199820B2 (en) Intermediate compression of reference frames for transcoding
US7558322B2 (en) Method and apparatus for temporal wavelet compression
KR100357658B1 (ko) 현상 표시 변환 데이터의 디지털 처리 방법 및 시스템
US6396955B1 (en) Image compression and expansion device
KR20020008133A (ko) 유한 알파벳 데이터의 비손실 적응 인코딩
Tagne et al. An Efficient Data Compression Approach based on Entropic Codingfor Network Devices with Limited Resources
Banerjee et al. An efficient dynamic image compression algorithm based on block optimization, byte compression and run-length encoding along Y-axis
WO2001005039A1 (en) Signal processing method and device
JP2698034B2 (ja) コード変換方法、コード変換システム及びディジタル・データ信号処理方法
JP2000013797A (ja) 画像圧縮装置および画像伸張装置

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060703

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060703

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080624

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080924

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081028

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090128

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090204

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090609

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090709

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120717

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120717

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130717

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees