JP4693072B2 - Jpegアプリケーションにおける可変長符号の復号 - Google Patents
Jpegアプリケーションにおける可変長符号の復号 Download PDFInfo
- Publication number
- JP4693072B2 JP4693072B2 JP2008238211A JP2008238211A JP4693072B2 JP 4693072 B2 JP4693072 B2 JP 4693072B2 JP 2008238211 A JP2008238211 A JP 2008238211A JP 2008238211 A JP2008238211 A JP 2008238211A JP 4693072 B2 JP4693072 B2 JP 4693072B2
- Authority
- JP
- Japan
- Prior art keywords
- huffman
- group
- symbol
- bitstream
- jpeg
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 45
- 239000000872 buffer Substances 0.000 claims description 35
- 230000015654 memory Effects 0.000 claims description 27
- 244000309464 bull Species 0.000 claims 1
- 238000012545 processing Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 9
- 238000013459 approach Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- KZSNJWFQEVHDMF-UHFFFAOYSA-M valinate Chemical compound CC(C)C(N)C([O-])=O KZSNJWFQEVHDMF-UHFFFAOYSA-M 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Description
[0028]まず図1を参照する。同図は、例示的なコンピュータシステム112のブロック図を示している。本明細書に記載のコンピュータシステム112は、実施形態を好適に実施し得る動作プラットフォームの例示的構成を示していることを理解されたい。しかしながら、異なる構成を有する他のコンピュータシステムを、コンピュータシステム112の代わりに、本発明の範囲内で使用することもできる。即ち、コンピュータシステム112は、図1に関連して説明する要素以外の要素を含むことができる。更に、実施形態は、コンピュータシステム112のようなコンピュータシステムだけでなく、実施形態を実施可能にするように構成できる任意のシステム上で実施されうる。実施形態は、異なる多くのタイプのコンピュータシステム112上で実施され得ることを理解されたい。システム112は、例えば、専用グラッフィックスレンダリングGPUに連結された強力な汎用CPUを有するデスクトップコンピュータ又はサーバコンピュータシステムとして実施することができる。このような実施形態では、周辺機器バス、専用オーディオ/ビデオコンポーネント、及び入出力装置等を追加するコンポーネントを含むことができる。
[0035]JPEG規格では、各画像がそれ自体の固有の計算されたハフマンテーブルを有することが可能であるが、幾つかの「典型的」テーブルがJPEG委員会によって提供されている。そのような典型的なテーブルの一つは、下記の表1の配列によって指定されるDC輝度(DCluminance)テーブルである。
[0039]次に図3を参照する。同図は、一実施形態に係るJPEG画像ファイル300を示している。図示するように、JPEG画像ファイル300は、ヘッダ310と画像データ320の二つの部分からなる。ヘッダ310は、JPEG画像ファイル300に含まれる画像を復号するために必要な情報を含み、一方、画像データ320は、実際の圧縮画像データを含んでいる。例えば、ヘッダ310は、JPEG画像ファイル300をJPEG画像ファイルとして識別する最初のシーケンスと、表1に示す配列のようなJPEG画像ファイル300に関するハフマンテーブル情報を含む部分とを含むことができる。
[0041]JPEG画像ファイルにおけるハフマン符号を処理するための一般的な従来技術の手法は、幾つかのビット(多くの場合、3ビット)をビットストリームから読み取り、それらのビットをメモリに格納されたテーブルと比較することを含む。それらビットが完全なシンボルを構成する場合、テーブルはそのことを指し示し、そのシンボルに関連付けられた値を提供する。それらのビットが完全なシンボルでない場合、テーブルはやはりそのことを指し示し、また別のテーブルへの参照を含める。ビットストリームから更なるビットが読み取られ、第2のテーブルが参照され、同様の結果が生じ得る。この繰り返しのループサイクルは、最も些細な事例を除いてほとんどの場合、処理時間、繰り返しメモリアクセス、及び、複数のテーブルを格納するメモリの利用法の観点から非効率である。
[0042]以下の実施形態では、より効率的なJPEG画像のハフマン復号のための手法を説明する。この手法の特徴の一つは、メモリテーブルの利用法を限定することにより、より効率的にメモリを利用することである。最も些細な事例を除いてほとんどの場合、基本及び二次テーブルの使用により、メモリの利用法の点で大幅な改善が見られる。
[0046]以下、図6を参照する。同図は、一実施形態に係る、JPEG画像ファイルにおけるハフマン符号を復号する方法のフローチャート600を示している。フローチャート600で具体的なステップを開示するが、これらのステップは例示的なものである。即ち、本発明の実施形態は、様々な他の(追加の)ステップ又はフローチャート600に記載のステップの変形形態を実施するのにも適する。フローチャート600のステップは、与えられた順序と異なる順序で行われてもよく、フローチャート600のステップの全てが行われなくてもよいことを理解されたい。
[0058]次に、図8A〜8Dを参照する。同図は、一実施形態に係る例示的VLC復号プロセスを示している。図8A〜8Dは、フローチャート700の方法によるビットストリーム825に対するオペレーションを示している。
[0066]以下、図9を参照する。同図は、一実施形態に係るJPEG復号のためのシステム900を示している。システム900は、特定の列挙した特徴及び要素を組み込んだものとして示されているが、他の実施形態が、追加の、より少ない、若しくは、異なる特徴、要素、又は構成を含む適用例に適することを理解されたい。さらに、システム900は、例えば、専用電子部品を用いてハードウェアに、例えば、プログラムによるモジュールの集合体としてソフトウェアによって、又はこれらの組合せとして実装され得ることを理解されたい。
Claims (5)
- JPEG(ジョイントフォトグラフィックエキスパートグループ)画像ファイルにおけるハフマン符号を復号する方法であって、
前記JPEG画像ファイルのビットストリームからビットストリームサンプルを取得するステップと、
異なるビット長の複数のハフマングループからハフマングループを特定するために、基本テーブルにアクセスすることによって前記ビットストリームサンプルを複数の閾値と比較するステップであって、該基本テーブルは、前記複数のハフマングループの各々について、該ハフマングループのビット長を示すビット長情報、該ハフマングループにおける最小のハフマンシンボルを特定する閾値と、二次テーブルからシンボル値を取得する際に使用されるオフセットアドレスと、を格納している、該ステップと、
特定された前記ハフマングループのオフセットアドレスを前記基本テーブルから取り出すステップと、
特定された前記ハフマングループのビット長情報を使用して、前記ビットストリームから現在のハフマンシンボルを抽出するステップと、
前記現在のハフマンシンボル及び特定された前記ハフマングループのオフセットアドレスを使用して、二次テーブルからシンボル値を取得するステップであって、前記二次テーブルは、前記複数のハフマングループの各々について、該ハフマングループのオフセットアドレスからハフマンシンボルのシンボル値を格納している、該ステップと、
を含み、
前記複数の閾値は、前記ビットストリームからの前記ビットストリームサンプルと長さを等しくするためにゼロでパディングされている、方法。 - 前記ビットストリームサンプルを取得するステップは、
前記ビットストリームサンプルを取得するために前記ビットストリームに対してスキャンオペレーションを行うステップと、
前記ビットストリームサンプルをメモリバッファにロードするステップと、
を含む、請求項1に記載の方法。 - JPEG(ジョイントフォトグラフィックエキスパートグループ)画像ファイルにおけるハフマン符号を復号するためのシステムであって、
前記JPEG画像に対するオペレーションを行うための制御モジュールと、
前記制御モジュールに結合され、前記JPEG画像ファイルに含まれるハフマンテーブル情報であり基本テーブル及び二次テーブルを生成するための該ハフマンテーブル情報から該基本テーブル及び該二次テーブルを生成するハフマンテーブル生成器であって、該基本テーブルは、異なるビット長の複数のハフマングループの各々について、該ハフマングループのビット長を示すビット長情報、該ハフマングループにおける最小のハフマンシンボルを特定する閾値と、二次テーブルからシンボル値を取得する際に使用されるオフセットアドレスと、を格納しており、該二次テーブルは、前記複数のハフマングループの各々について、該ハフマングループのオフセットアドレスからハフマンシンボルのシンボル値を格納している、該ハフマンテーブル生成器と、
前記制御モジュールに結合されたビットストリームバッファであって、前記JPEG画像ファイルに含まれる画像データからのデータ抜粋を格納するための該ビットストリームバッファと、
前記制御モジュールに結合された複数の閾値比較器であって、前記複数の閾値と前記データ抜粋とを比較することによって現在のハフマンシンボルに対応するハフマングループを特定するための該複数の閾値比較器と、
を備え、
前記制御モジュールが、前記閾値比較器によって特定された前記ハフマングループのオフセットアドレスを前記基本テーブルから取得し、取得した該オフセットアドレスを使用して前記現在のハフマンシンボルに対応するシンボル値を前記二次テーブルから取得し、
前記複数の閾値は、前記データ抜粋と長さを等しくするためにゼロでパディングされている、システム。 - 前記複数のハフマングループは、16個のハフマングループを備える、請求項3に記載のシステム。
- 前記基本テーブル及び前記二次テーブルは、前記JPEG画像ファイルに含まれているハフマンテーブル情報から生成される、請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/901,605 | 2007-09-17 | ||
US11/901,605 US8849051B2 (en) | 2007-09-17 | 2007-09-17 | Decoding variable length codes in JPEG applications |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009118464A JP2009118464A (ja) | 2009-05-28 |
JP4693072B2 true JP4693072B2 (ja) | 2011-06-01 |
Family
ID=40454525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008238211A Active JP4693072B2 (ja) | 2007-09-17 | 2008-09-17 | Jpegアプリケーションにおける可変長符号の復号 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8849051B2 (ja) |
JP (1) | JP4693072B2 (ja) |
KR (1) | KR100968675B1 (ja) |
CN (1) | CN101394564A (ja) |
TW (1) | TWI380603B (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9307267B2 (en) | 2008-12-11 | 2016-04-05 | Nvidia Corporation | Techniques for scalable dynamic data encoding and decoding |
CN102545910B (zh) * | 2010-12-30 | 2015-10-28 | 无锡华润矽科微电子有限公司 | 一种jpeg霍夫曼解码电路及其解码方法 |
KR101270633B1 (ko) | 2011-04-18 | 2013-06-03 | 명지대학교 산학협력단 | 복수 호프만 테이블을 적용하여 고속 처리가 가능한 멀티미디어용 호프만 디코딩 방법 및 장치 |
US9166620B2 (en) * | 2012-09-26 | 2015-10-20 | Qualcomm Incorporated | Method and apparatus for a memory based packet compression encoding |
US9059731B2 (en) * | 2013-10-21 | 2015-06-16 | International Business Machines Corporation | Boosting decompression in the presence of reoccurring Huffman trees |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06276394A (ja) * | 1993-03-22 | 1994-09-30 | Kanebo Ltd | ハフマン復号化回路 |
JP2000049621A (ja) * | 1998-07-31 | 2000-02-18 | Hitachi Ltd | ハフマン復号化方法及びデータ処理装置 |
Family Cites Families (115)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5163136A (en) * | 1989-11-13 | 1992-11-10 | Archive Corporation | System for assembling playback data frames using indexed frame buffer group according to logical frame numbers in valid subcode or frame header |
US5189671A (en) * | 1991-12-20 | 1993-02-23 | Raynet Corporation | Apparatus and method for formatting variable length data packets for a transmission network |
US5440344A (en) * | 1992-04-28 | 1995-08-08 | Mitsubishi Denki Kabushiki Kaisha | Video encoder using adjacent pixel difference for quantizer control |
US7095783B1 (en) * | 1992-06-30 | 2006-08-22 | Discovision Associates | Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto |
US5289548A (en) * | 1992-06-30 | 1994-02-22 | Loral Aerospace Corp. | Compression and reconstruction of radiological images |
KR0134166B1 (ko) * | 1992-11-24 | 1998-04-22 | 모리시타 요이찌 | 영상신호기록장치 |
JP3811183B2 (ja) * | 1993-11-30 | 2006-08-16 | ジーイー・テクノロジイ・ディベロップメント,インコーポレイテッド | データストリームを処理する装置及び方法 |
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 |
US6757437B1 (en) * | 1994-09-21 | 2004-06-29 | Ricoh Co., Ltd. | Compression/decompression using reversible embedded wavelets |
US6047357A (en) * | 1995-01-27 | 2000-04-04 | Digital Equipment Corporation | High speed method for maintaining cache coherency in a multi-level, set associative cache hierarchy |
WO1996033558A1 (en) * | 1995-04-18 | 1996-10-24 | Advanced Micro Devices, Inc. | Method and apparatus for hybrid vlc bitstream decoding |
US5774206A (en) * | 1995-05-10 | 1998-06-30 | Cagent Technologies, Inc. | Process for controlling an MPEG decoder |
JPH09261647A (ja) | 1996-03-21 | 1997-10-03 | Matsushita Electric Ind Co Ltd | 動画再生制御方法および動画再生制御装置 |
US5969750A (en) * | 1996-09-04 | 1999-10-19 | Winbcnd Electronics Corporation | Moving picture camera with universal serial bus interface |
US6041403A (en) * | 1996-09-27 | 2000-03-21 | Intel Corporation | Method and apparatus for generating a microinstruction responsive to the specification of an operand, in addition to a microinstruction based on the opcode, of a macroinstruction |
US5821886A (en) * | 1996-10-18 | 1998-10-13 | Samsung Electronics Company, Ltd. | Variable length code detection in a signal processing system |
JPH10243402A (ja) * | 1997-02-27 | 1998-09-11 | Toshiba Corp | 画像処理装置及び画像処理方法 |
US6298370B1 (en) * | 1997-04-04 | 2001-10-02 | Texas Instruments Incorporated | Computer operating process allocating tasks between first and second processors at run time based upon current processor load |
WO1999016196A1 (en) * | 1997-09-25 | 1999-04-01 | Sony Corporation | Device and method for generating encoded stream, system and method for transmitting data, and system and method for edition |
US5990812A (en) * | 1997-10-27 | 1999-11-23 | Philips Electronics North America Corporation | Universally programmable variable length decoder |
US6246347B1 (en) * | 1997-10-27 | 2001-06-12 | Philips Electronics North America Corporation | Controller for a variable length decoder |
KR100252866B1 (ko) * | 1997-12-13 | 2000-04-15 | 김영환 | 반도체소자 및 이의 제조방법 |
US6462744B1 (en) * | 1998-02-13 | 2002-10-08 | Matsushita Electric Industrial Co., Ltd. | Image decoding apparatus that performs image decoding so that frame areas that occupy a large area in a storage apparatus can be used for other purposes, and a recording medium recording an image decoding program |
US6008745A (en) * | 1998-02-17 | 1999-12-28 | Sun Microsystems, Inc. | Variable length decoding using lookup tables |
JP3014997B2 (ja) * | 1998-02-26 | 2000-02-28 | 鐘紡株式会社 | 可変長符号復号装置 |
US6859496B1 (en) * | 1998-05-29 | 2005-02-22 | International Business Machines Corporation | Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel |
KR20010083063A (ko) * | 1998-06-25 | 2001-08-31 | 벤자민 에프 커틀러 | 가변 길이 코딩 및 디코딩 처리 회로, 및 그 방법 |
JP2000059234A (ja) * | 1998-08-10 | 2000-02-25 | Mitsubishi Electric Corp | 可変長符号処理装置 |
US6456340B1 (en) * | 1998-08-12 | 2002-09-24 | Pixonics, Llc | Apparatus and method for performing image transforms in a digital display system |
JP3711762B2 (ja) * | 1998-09-16 | 2005-11-02 | 富士ゼロックス株式会社 | 画像符号化装置および方法 |
US6560674B1 (en) * | 1998-10-14 | 2003-05-06 | Hitachi, Ltd. | Data cache system |
US6434649B1 (en) * | 1998-10-14 | 2002-08-13 | Hitachi, Ltd. | Data streamer |
US6654539B1 (en) * | 1998-10-26 | 2003-11-25 | Sony Corporation | Trick playback of digital video data |
EP1021048A3 (en) * | 1999-01-14 | 2002-10-02 | Kabushiki Kaisha Toshiba | Digital video recording system and its recording medium |
US7327791B1 (en) * | 1999-02-22 | 2008-02-05 | Mitsubishi Denki Kabushiki Kaisha | Video decoding method performing selective error concealment and resynchronization |
US6480489B1 (en) * | 1999-03-01 | 2002-11-12 | Sun Microsystems, Inc. | Method and apparatus for data re-assembly with a high performance network interface |
US6339658B1 (en) * | 1999-03-09 | 2002-01-15 | Rockwell Science Center, Llc | Error resilient still image packetization method and packet structure |
JP3493574B2 (ja) * | 1999-03-11 | 2004-02-03 | Necエレクトロニクス株式会社 | 逆量子化装置及び逆量子化方法 |
US20020063807A1 (en) * | 1999-04-19 | 2002-05-30 | Neal Margulis | Method for Performing Image Transforms in a Digital Display System |
US6161531A (en) * | 1999-09-15 | 2000-12-19 | Ford Motor Company | Engine control system with adaptive cold-start air/fuel ratio control |
EP1089473A1 (en) | 1999-09-28 | 2001-04-04 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Apparatus and method for time-aligning data frames of a plurality of channels in a telecommunication system |
US6507614B1 (en) * | 1999-10-19 | 2003-01-14 | Sony Corporation | Efficient de-quantization in a digital video decoding process using a dynamic quantization matrix for parallel computations |
US20020135683A1 (en) * | 1999-12-20 | 2002-09-26 | Hideo Tamama | Digital still camera system and method |
US7495669B2 (en) * | 2002-12-26 | 2009-02-24 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
US6850566B2 (en) * | 2000-02-22 | 2005-02-01 | Intervideo, Inc. | Implementation of quantization for SIMD architecture |
US6552673B2 (en) * | 2000-02-25 | 2003-04-22 | Texas Instruments Incorporated | Efficient table access for reversible variable length code decoding using a hash function |
JP2001285861A (ja) * | 2000-03-29 | 2001-10-12 | Mitsubishi Electric Corp | 画像信号符号化装置 |
US7113546B1 (en) * | 2000-05-02 | 2006-09-26 | Ati Technologies, Inc. | System for handling compressed video data and method thereof |
US7119813B1 (en) * | 2000-06-02 | 2006-10-10 | Nintendo Co., Ltd. | Variable bit field encoding |
JP3662171B2 (ja) * | 2000-06-05 | 2005-06-22 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
US6560690B2 (en) * | 2000-12-29 | 2003-05-06 | Intel Corporation | System and method for employing a global bit for page sharing in a linear-addressed cache |
US6738522B1 (en) * | 2001-02-01 | 2004-05-18 | Advanced Micro Devices, Inc. | Efficient SIMD quantization method |
US6543023B2 (en) * | 2001-02-05 | 2003-04-01 | Agere Systems Inc. | Parity-check coding for efficient processing of decoder error events in data storage, communication and other systems |
US6587057B2 (en) * | 2001-07-25 | 2003-07-01 | Quicksilver Technology, Inc. | High performance memory efficient variable-length coding decoder |
US6981073B2 (en) * | 2001-07-31 | 2005-12-27 | Wis Technologies, Inc. | Multiple channel data bus control for video processing |
KR20030016859A (ko) | 2001-08-22 | 2003-03-03 | 한국전자통신연구원 | 허프만 부호의 복호화 방법 |
US6963612B2 (en) * | 2001-08-31 | 2005-11-08 | Stmicroelectronic, Inc. | System for detecting start codes in MPEG video streams and method of operating the same |
US6696992B1 (en) * | 2001-10-02 | 2004-02-24 | Allan Chu | Efficient data encoding and decoding processes |
US6563440B1 (en) * | 2001-10-19 | 2003-05-13 | Nokia Corporation | Apparatus and method for decoding Huffman codes using leading one/zero string length detection |
US6650996B1 (en) * | 2001-12-20 | 2003-11-18 | Garmin Ltd. | System and method for compressing data |
US6847369B2 (en) * | 2002-01-30 | 2005-01-25 | Sun Microsystems, Inc. | Optimized packing of loose data in a graphics queue |
US7286543B2 (en) * | 2002-02-27 | 2007-10-23 | International Business Machines Corporation | Memory system with apparatus and method to enable balanced bandwidth utilization |
US6891976B2 (en) * | 2002-03-12 | 2005-05-10 | Intel Corporation | Method to decode variable length codes with regular bit pattern prefixes |
US7680043B2 (en) * | 2002-03-20 | 2010-03-16 | International Business Machines Corporation | Network processor having fast flow queue disable process |
US7065546B2 (en) * | 2002-04-09 | 2006-06-20 | Sony Electronics Inc. | Method of performing quantization within a multimedia bitstream utilizing division-free instructions |
US7158539B2 (en) * | 2002-04-16 | 2007-01-02 | Microsoft Corporation | Error resilient windows media audio coding |
US7436329B2 (en) * | 2003-04-17 | 2008-10-14 | Droplet Technology, Inc. | Multiple technique entropy coding system and method |
TWI310137B (en) * | 2002-04-19 | 2009-05-21 | Microsoft Corp | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions |
US6563441B1 (en) * | 2002-05-10 | 2003-05-13 | Seiko Epson Corporation | Automatic generation of program logic to decode variable-length codes |
JP3671025B2 (ja) * | 2002-05-22 | 2005-07-13 | 株式会社リコー | 光走査装置及び画像形成装置 |
KR100468742B1 (ko) * | 2002-06-26 | 2005-01-29 | 삼성전자주식회사 | 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
JP4197320B2 (ja) * | 2002-07-15 | 2008-12-17 | シーメンス アクチエンゲゼルシヤフト | 構造化された文章、特にxml文章の符号化/復号化のための方法及び装置 |
KR100504471B1 (ko) * | 2002-08-08 | 2005-08-03 | 엘지전자 주식회사 | 비디오 디코딩 시스템 |
US6906647B2 (en) * | 2002-09-20 | 2005-06-14 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding, including probability estimation state table creation |
US6825782B2 (en) * | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
EP1579694A4 (en) * | 2002-11-14 | 2009-10-28 | Opentv Inc | POSITIONING IMAGES IN A DATA TRAIN |
US7069407B1 (en) * | 2002-12-20 | 2006-06-27 | Cypress Semiconductor Corporation | Method and apparatus for a multi-channel high speed framer |
CN1692654A (zh) * | 2003-01-17 | 2005-11-02 | 松下电器产业株式会社 | 动态图像编码方法和动态图像解码方法 |
US7627042B2 (en) * | 2003-01-23 | 2009-12-01 | Ittiam Systems (P) Ltd. | System, method, and apparatus for error recovery in coded video signals |
KR100539923B1 (ko) * | 2003-02-10 | 2005-12-28 | 삼성전자주식회사 | 화상통화시 화자의 영상을 구분하여 차등적 부호화할 수있는 비디오 엔코더 및 이를 이용한 비디오신호의 압축방법 |
CN100568964C (zh) | 2003-02-18 | 2009-12-09 | 诺基亚有限公司 | 图像解码方法 |
SG140441A1 (en) | 2003-03-17 | 2008-03-28 | St Microelectronics Asia | Decoder and method of decoding using pseudo two pass decoding and one pass encoding |
US7660352B2 (en) | 2003-04-04 | 2010-02-09 | Sony Corporation | Apparatus and method of parallel processing an MPEG-4 data stream |
KR100584579B1 (ko) * | 2003-04-21 | 2006-05-30 | 삼성전자주식회사 | 광주사 장치 |
JP2004364211A (ja) * | 2003-06-09 | 2004-12-24 | Matsushita Electric Ind Co Ltd | 動画像復号化装置 |
US7496234B2 (en) | 2003-06-20 | 2009-02-24 | Microsoft Corporation | System and method for seamless multiplexing of embedded bitstreams |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7924921B2 (en) * | 2003-09-07 | 2011-04-12 | Microsoft Corporation | Signaling coding and display options in entry point headers |
US7606313B2 (en) | 2004-01-15 | 2009-10-20 | Ittiam Systems (P) Ltd. | System, method, and apparatus for error concealment in coded video signals |
EP1578131A1 (en) * | 2004-03-18 | 2005-09-21 | STMicroelectronics S.r.l. | Encoding/decoding methods and systems, computer program products therefor |
EP1587244B1 (de) | 2004-04-15 | 2008-03-19 | Tektronix International Sales GmbH | Verfahren zur Konfiguration einer Filtervorrichtung für einen in Frames organisierten Datenstrom, und Protokolltester |
US7113115B2 (en) * | 2004-06-30 | 2006-09-26 | Intel Corporation | Variable length code table look ups |
US7074153B2 (en) * | 2004-08-18 | 2006-07-11 | General Motors Corporation | Planetary transmissions having three gear sets and input clutches |
US7132963B2 (en) * | 2004-09-13 | 2006-11-07 | Ati Technologies Inc. | Methods and apparatus for processing variable length coded data |
JP2006093958A (ja) * | 2004-09-22 | 2006-04-06 | Matsushita Electric Ind Co Ltd | プログレッシブjpeg復号化システム |
TWI245548B (en) * | 2004-10-20 | 2005-12-11 | Inst Information Industry | Method and device for video decoding |
EP1662799A3 (en) * | 2004-11-30 | 2012-05-30 | Humax Co., Ltd. | Video down-sampling transcoding method and device |
US20060176960A1 (en) * | 2005-02-07 | 2006-08-10 | Paul Lu | Method and system for decoding variable length code (VLC) in a microprocessor |
JP2006270737A (ja) * | 2005-03-25 | 2006-10-05 | Fuji Xerox Co Ltd | 復号化装置、分布推定方法、復号化方法及びこれらのプログラム |
US7404645B2 (en) | 2005-06-20 | 2008-07-29 | Digital Display Innovations, Llc | Image and light source modulation for a digital display system |
US7817900B2 (en) * | 2005-06-30 | 2010-10-19 | Microsoft Corporation | GPU timeline with render-ahead queue |
US7432835B2 (en) | 2005-07-05 | 2008-10-07 | Matsushita Electric Industrial Co., Ltd. | Variable length decoding method and device |
US7119723B1 (en) * | 2005-07-28 | 2006-10-10 | Texas Instruments Incorporated | Decoding variable length codes while using optimal resources |
US7129862B1 (en) * | 2005-07-29 | 2006-10-31 | Texas Instruments Incorporated | Decoding bit streams encoded according to variable length codes |
US20090196356A1 (en) | 2005-09-14 | 2009-08-06 | Mitsunori Houki | Multi-stream decoder apparatus |
US7372378B2 (en) | 2005-12-01 | 2008-05-13 | Nvidia Corporation | Efficient decoding of n-tuple variable bit length symbols |
KR100736096B1 (ko) * | 2005-12-12 | 2007-07-06 | 삼성전자주식회사 | 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치 |
US7372379B1 (en) | 2006-03-28 | 2008-05-13 | Nvidia Corporation | Method and system for decoding N-tuple variable length code |
US7324026B2 (en) * | 2006-05-19 | 2008-01-29 | Nvidia Corporation | Optimization of decoder memory usage for VLC tables |
US7881582B2 (en) * | 2006-06-12 | 2011-02-01 | International Business Machines Corporation | Slowing display of digital video |
US7975120B2 (en) | 2006-12-27 | 2011-07-05 | Freescale Semiconductor, Inc. | Dynamic allocation of message buffers |
CN101017574A (zh) | 2007-02-16 | 2007-08-15 | 上海广电集成电路有限公司 | 一种适于jpeg码流的哈夫曼解码方法 |
US8477852B2 (en) | 2007-06-20 | 2013-07-02 | Nvidia Corporation | Uniform video decoding and display |
US8502709B2 (en) * | 2007-09-17 | 2013-08-06 | Nvidia Corporation | Decoding variable length codes in media applications |
-
2007
- 2007-09-17 US US11/901,605 patent/US8849051B2/en active Active
-
2008
- 2008-09-10 TW TW097134621A patent/TWI380603B/zh active
- 2008-09-17 KR KR1020080091154A patent/KR100968675B1/ko active IP Right Grant
- 2008-09-17 CN CNA200810212373XA patent/CN101394564A/zh active Pending
- 2008-09-17 JP JP2008238211A patent/JP4693072B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06276394A (ja) * | 1993-03-22 | 1994-09-30 | Kanebo Ltd | ハフマン復号化回路 |
JP2000049621A (ja) * | 1998-07-31 | 2000-02-18 | Hitachi Ltd | ハフマン復号化方法及びデータ処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2009118464A (ja) | 2009-05-28 |
KR100968675B1 (ko) | 2010-07-06 |
US8849051B2 (en) | 2014-09-30 |
KR20090029173A (ko) | 2009-03-20 |
CN101394564A (zh) | 2009-03-25 |
TWI380603B (en) | 2012-12-21 |
US20090074314A1 (en) | 2009-03-19 |
TW200917672A (en) | 2009-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8502709B2 (en) | Decoding variable length codes in media applications | |
KR102381944B1 (ko) | 주파수 압축과 텍스처 파이프라인 | |
US8005801B2 (en) | Aging and compressing multimedia content | |
US10044370B1 (en) | Lossless binary compression in a memory constrained environment | |
US20170289559A1 (en) | Virtual frame buffer system and method | |
JP2008065834A (ja) | フュージョンメモリ装置及び方法 | |
JP4693072B2 (ja) | Jpegアプリケーションにおける可変長符号の復号 | |
JP2007316229A (ja) | 画像キャッシュメモリを有する画像表示装置 | |
JP2016213862A (ja) | エンコーダ,デコーダおよびその方法 | |
JP2007082217A (ja) | デジタルイメージでサムネイルを生成する方法及び装置 | |
JP2003218703A (ja) | データ符号化装置及びデータ復号装置 | |
US20150261990A1 (en) | Method and apparatus for compressing dna data based on binary image | |
RU2265879C2 (ru) | Устройство и способ для извлечения данных из буфера и загрузки их в буфер | |
US8300704B2 (en) | Picture processing via a shared decoded picture pool | |
CN112689197B (zh) | 一种文件格式转换方法、装置、以及计算机存储介质 | |
US11568572B2 (en) | Texture compression | |
US10103747B1 (en) | Lossless binary compression in a memory constrained environment | |
US20220199202A1 (en) | Method and apparatus for compressing fastq data through character frequency-based sequence reordering | |
US20020081038A1 (en) | Graphic image coding | |
CN101068320A (zh) | 使用软件模块的结合产生dsp编码的装置和方法 | |
US7733249B2 (en) | Method and system of compressing and decompressing data | |
JP2000261324A (ja) | ハフマン復号化回路 | |
US20230400980A1 (en) | Application process context compression and replay | |
JP2004253889A (ja) | 画像処理装置及び方法 | |
CN110175269B (zh) | 一种顶点索引的压缩及解压缩方法、装置及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100720 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101020 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101025 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101122 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101126 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101220 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110106 |
|
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: 20110125 |
|
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: 20110217 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4693072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |