JP2004320724A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2004320724A5 JP2004320724A5 JP2004038815A JP2004038815A JP2004320724A5 JP 2004320724 A5 JP2004320724 A5 JP 2004320724A5 JP 2004038815 A JP2004038815 A JP 2004038815A JP 2004038815 A JP2004038815 A JP 2004038815A JP 2004320724 A5 JP2004320724 A5 JP 2004320724A5
- Authority
- JP
- Japan
- Prior art keywords
- symbol data
- variable
- cueing
- outputting
- data
- 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.)
- Granted
Links
Claims (7)
- 可変長符号化された画像データのビットストリームを入力し、シンボルデータを出力する可変長符号の復号装置であって、
入力ビットストリームから可変長符号語の頭出しを行う頭出し手段と、
該頭出し手段で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別手段と、
前記出力されたデータと、予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマンテーブルと、
該ハフマンテーブルから出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成手段と、
前記頭出し手段で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルデータとして出力するデコード手段と、
前記第1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記第3のシンボルデータのいずれか1つを、前記頭出し手段で頭出しされた可変長符号語の値に応じて選択し、出力する選択手段と
を備えることを特徴とする復号装置。 - 前記生成手段は、該ハフマンテーブルから出力される前記第1のシンボルデータに対して、当該第1のシンボルデータに応じた加算値を生成し、当該第1のシンボルデータに生成された加算値を加算することで第2のシンボルデータを生成することを特徴とする請求項1に記載の復号装置。
- 前記判別手段は、エスケープ符号であるか否かを判別することを特徴とする請求項1に記載の復号装置。
- 入力されるビットストリームはMPEG−4符号化によって符号化された画像データであることを特徴とする請求項1乃至3のいずれか1項に記載の復号装置。
- 可変長符号化された画像データのビットストリームを入力し、少なくともシンボルデータまで復号する可変長符号の復号方法であって、
入力ビットストリームから可変長符号語の頭出しを行う頭出し工程と、
該頭出し工程で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別工程と、
前記出力されたデータと、ハフマンテーブルとして予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマン復号工程と、
該ハフマン復号工程から出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成工程と、
前記頭出し工程で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルデータとして出力するデコード工程と、
前記第1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記第3のシンボルデータのいずれか1つを、前記頭出し工程で頭出しされた可変長符号語の値に応じて選択し、出力する選択工程と
を備えることを特徴とする可変長符号の復号方法。 - コンピュータが読込み、実行することで、前記コンピュータを、可変長符号化された画像データのビットストリームを入力し、シンボルデータを出力する可変長符号の復号装置として機能させるコンピュータプログラムであって、
入力ビットストリームから可変長符号語の頭出しを行う頭出し手段と、
該頭出し手段で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別手段と、
前記出力されたデータと、予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマンテーブルと、
該ハフマンテーブルから出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成手段と、
前記頭出し手段で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルデータとして出力するデコード手段と、
前記第1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記第3のシンボルデータのいずれか1つを、前記頭出し手段で頭出しされた可変長符号語の値に応じて選択し、出力する選択手段
として機能することを特徴とするコンピュータプログラム。 - 請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004038815A JP4537089B2 (ja) | 2003-04-01 | 2004-02-16 | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
US10/814,510 US6937170B2 (en) | 2003-04-01 | 2004-04-01 | Variable-length decoding apparatus and method, computer program, and computer-readable storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003098040 | 2003-04-01 | ||
JP2004038815A JP4537089B2 (ja) | 2003-04-01 | 2004-02-16 | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004320724A JP2004320724A (ja) | 2004-11-11 |
JP2004320724A5 true JP2004320724A5 (ja) | 2007-04-05 |
JP4537089B2 JP4537089B2 (ja) | 2010-09-01 |
Family
ID=33100408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004038815A Expired - Fee Related JP4537089B2 (ja) | 2003-04-01 | 2004-02-16 | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6937170B2 (ja) |
JP (1) | JP4537089B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI114071B (fi) * | 2003-01-13 | 2004-07-30 | Nokia Corp | Kuvien käsitteleminen rajoitetulla bittimäärällä |
US7573406B2 (en) * | 2004-05-21 | 2009-08-11 | Broadcom Corporation | System and method for decoding context adaptive variable length coding |
JP4878262B2 (ja) * | 2006-10-31 | 2012-02-15 | キヤノン株式会社 | エントロピー符号化装置 |
TWI378654B (en) * | 2009-02-04 | 2012-12-01 | Novatek Microelectronics Corp | Adaptive canonical huffman decoder and method thereof and video decoder |
KR101843087B1 (ko) * | 2012-03-05 | 2018-03-28 | 삼성전자주식회사 | 디코딩 장치 및 방법 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04119013A (ja) * | 1990-09-07 | 1992-04-20 | Hitachi Ltd | 可変長符号化装置、可変長復号化装置、画像符号化装置および画像復号化装置 |
JP2638424B2 (ja) * | 1993-05-28 | 1997-08-06 | 日本電気株式会社 | 可変長復号化装置 |
US6125229A (en) * | 1997-06-02 | 2000-09-26 | Philips Electronics North America Corporation | Visual indexing system |
US6137544A (en) * | 1997-06-02 | 2000-10-24 | Philips Electronics North America Corporation | Significant scene detection and frame filtering for a visual indexing system |
JP2000023195A (ja) * | 1998-06-26 | 2000-01-21 | Sony Corp | 画像符号化装置及び方法、並びに画像復号装置及び方法、並びに符号化データ提供媒体 |
EP1217843B1 (en) | 2000-12-19 | 2012-11-28 | Canon Kabushiki Kaisha | Image processing method, apparatus, and storage medium |
US6603413B2 (en) | 2001-02-07 | 2003-08-05 | Canon Kabushiki Kaisha | Variable-length decoding apparatus and method |
JP3977087B2 (ja) | 2001-02-13 | 2007-09-19 | キヤノン株式会社 | 画像符号化装置、方法及びプログラム |
JP2002261623A (ja) | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
JP2003174650A (ja) | 2001-09-27 | 2003-06-20 | Canon Inc | 画像符号化装置、可変長符号化装置、制御装置およびそれらの方法 |
JP2003115767A (ja) | 2001-10-05 | 2003-04-18 | Canon Inc | 復号化装置および復号化方法 |
JP2004007555A (ja) | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
JP4181887B2 (ja) | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
-
2004
- 2004-02-16 JP JP2004038815A patent/JP4537089B2/ja not_active Expired - Fee Related
- 2004-04-01 US US10/814,510 patent/US6937170B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2002261617A5 (ja) | ||
JP4468858B2 (ja) | データ符号化装置、データ符号化方法、プログラム | |
JP2002335160A5 (ja) | ||
JP4602406B2 (ja) | データをエンコード及びデコードするための方法並びに装置 | |
JP2006157678A5 (ja) | ||
JP2007520948A5 (ja) | ||
JP2008508747A5 (ja) | ||
US9660669B2 (en) | Encoding apparatus and encoding method thereof | |
JP2007133982A5 (ja) | ||
JP2010109492A5 (ja) | 復号装置、復号方法、及びプログラム | |
JP6657634B2 (ja) | 符号化装置、メモリシステム、通信システムおよび符号化方法 | |
JP2004320724A5 (ja) | ||
US9998149B2 (en) | Constant hamming weight coding | |
KR102659349B1 (ko) | 데이터 압축 장치 및 방법 | |
US7064683B1 (en) | Speed optimized encoder with running disparity constraint | |
JP2012033032A5 (ja) | ||
WO1999044293A1 (fr) | Codeur et decodeur pour code de longueur variable | |
JP2009060288A (ja) | 情報送受信方法、符号化装置および復号化装置 | |
CN113557529B (zh) | 混合二维条码阅读器 | |
JP4537089B2 (ja) | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
TWI524681B (zh) | 霍夫曼解碼器及其解碼方法 | |
JP2004527149A5 (ja) | ||
CN113557530B (zh) | 混合二维条形码和混合二维条形码生成器 | |
JP2009246973A (ja) | 可変長符号の復号高速化装置 | |
JPH07264078A (ja) | Bch符号化装置及びbch符号化方法 |