JP2004320724A5 - - Google Patents

Download PDF

Info

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
Application number
JP2004038815A
Other languages
English (en)
Other versions
JP2004320724A (ja
JP4537089B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2004038815A priority Critical patent/JP4537089B2/ja
Priority claimed from JP2004038815A external-priority patent/JP4537089B2/ja
Priority to US10/814,510 priority patent/US6937170B2/en
Publication of JP2004320724A publication Critical patent/JP2004320724A/ja
Publication of JP2004320724A5 publication Critical patent/JP2004320724A5/ja
Application granted granted Critical
Publication of JP4537089B2 publication Critical patent/JP4537089B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (7)

  1. 可変長符号化された画像データのビットストリームを入力し、シンボルデータを出力する可変長符号の復号装置であって、
    入力ビットストリームから可変長符号語の頭出しを行う頭出し手段と、
    該頭出し手段で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別手段と、
    前記出力されたデータと、予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマンテーブルと、
    該ハフマンテーブルから出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成手段と、
    前記頭出し手段で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルータとして出力するデコード手段と、
    前記1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記3のシンボルデータのいずれか1つを、前記頭出し手段で頭出しされた可変長符号語の値に応じて選択し、出力する選択手段と
    を備えることを特徴とする復号装置。
  2. 前記生成手段は、該ハフマンテーブルから出力される前記第1のシンボルデータに対して、当該第1のシンボルデータに応じた加算値を生成し、当該第1のシンボルデータに生成された加算値を加算することで第2のシンボルデータを生成することを特徴とする請求項1に記載の号装置。
  3. 前記判別手段は、エスケープ符号であるか否かを判別することを特徴とする請求項1に記載の復号装置。
  4. 入力されるビットストリームはMPEG−4符号化によって符号化された画像データであることを特徴とする請求項1乃至3のいずれか1項に記載の復号装置。
  5. 可変長符号化された画像データのビットストリームを入力し、少なくともシンボルデータまで復号する可変長符号の復号方法であって、
    入力ビットストリームから可変長符号語の頭出しを行う頭出し工程と、
    該頭出し工程で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別工程と、
    前記出力されたデータと、ハフマンテーブルとして予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマン復号工程と、
    該ハフマン復号工程から出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成工程と、
    前記頭出し工程で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルータとして出力するデコード工程と、
    前記1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記3のシンボルデータのいずれか1つを、前記頭出し工程で頭出しされた可変長符号語の値に応じて選択し、出力する選択工程と
    を備えることを特徴とする可変長符号の復号方法。
  6. コンピュータが読込み、実行することで、前記コンピュータを、可変長符号化された画像データのビットストリームを入力し、シンボルデータを出力する可変長符号の復号装置として機能させるコンピュータプログラムであって、
    入力ビットストリームから可変長符号語の頭出しを行う頭出し手段と、
    該頭出し手段で頭出しされた可変長符号語における先頭の所定ビット数のパターンに応じて、符号語の種類を判別し、所定ビット位置からNビット分のデータを出力する判別手段と、
    前記出力されたデータと、予め格納された可変長符号語とを比較し、一致した場合には第1のシンボルデータを出力するハフマンテーブルと、
    該ハフマンテーブルから出力される前記第1のシンボルデータを修正して、第2のシンボルデータを複数種類生成し、出力する生成手段と、
    前記頭出し手段で頭出しされた可変長符号語から、予め定められたビット・レーンを選択して第3のシンボルータとして出力するデコード手段と、
    前記1のシンボルデータ、前記複数種類の第2のシンボルデータ、及び、前記3のシンボルデータのいずれか1つを、前記頭出し手段で頭出しされた可変長符号語の値に応じて選択し、出力する選択手段
    として機能することを特徴とするコンピュータプログラム。
  7. 請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
JP2004038815A 2003-04-01 2004-02-16 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 Expired - Fee Related JP4537089B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 キヤノン株式会社 可変長符号化装置、及びその方法

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符号化方法