JP2002261623A - 復号装置、復号方法、記憶媒体及びプログラムソフトウェア - Google Patents
復号装置、復号方法、記憶媒体及びプログラムソフトウェアInfo
- Publication number
- JP2002261623A JP2002261623A JP2001055461A JP2001055461A JP2002261623A JP 2002261623 A JP2002261623 A JP 2002261623A JP 2001055461 A JP2001055461 A JP 2001055461A JP 2001055461 A JP2001055461 A JP 2001055461A JP 2002261623 A JP2002261623 A JP 2002261623A
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- variable
- codeword
- tables
- 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.)
- Pending
Links
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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]
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 複数の可変長符号表に対応する可変長復号装
置を小規模の回路で実現する。 【解決手段】 Ｍ種類の可変長符号表のそれぞれに対応
して、可変長符号表を構成する可変長符号語をＮ個のク
ラスに分類した場合のクラス毎の最小符号語もしくは最
大符号語のいずれかを記憶するＭ個のテーブル１０１
と、Ｍ個のテーブル１０１の中から１つのテーブルを選
択するテーブル選択部１０２と、入力される符号化デー
タと、テーブル選択部１０２により選択されたテーブル
から出力される最小符号語もしくは最大符号語をそれぞ
れ比較するＮ個の比較器群１０３と、Ｎ個の比較器群１
０３による比較結果に基づいて、入力される符号化デー
タの先頭符号語に対応するクラス番号を求めるスイッチ
回路１０４及びＰ・Ｅ１０５と、クラス番号を符号長に
変換する符号長変換器１０６と、クラス番号と符号長変
換器１０６から出力される符号長とから、復号データが
格納されているメモリ１０８にアクセスするアドレスを
生成するアドレス生成部１０７とを有する。
置を小規模の回路で実現する。 【解決手段】 Ｍ種類の可変長符号表のそれぞれに対応
して、可変長符号表を構成する可変長符号語をＮ個のク
ラスに分類した場合のクラス毎の最小符号語もしくは最
大符号語のいずれかを記憶するＭ個のテーブル１０１
と、Ｍ個のテーブル１０１の中から１つのテーブルを選
択するテーブル選択部１０２と、入力される符号化デー
タと、テーブル選択部１０２により選択されたテーブル
から出力される最小符号語もしくは最大符号語をそれぞ
れ比較するＮ個の比較器群１０３と、Ｎ個の比較器群１
０３による比較結果に基づいて、入力される符号化デー
タの先頭符号語に対応するクラス番号を求めるスイッチ
回路１０４及びＰ・Ｅ１０５と、クラス番号を符号長に
変換する符号長変換器１０６と、クラス番号と符号長変
換器１０６から出力される符号長とから、復号データが
格納されているメモリ１０８にアクセスするアドレスを
生成するアドレス生成部１０７とを有する。
Description
【０００１】
【発明の属する技術分野】本発明は、可変長符号を用い
て符号化された符号化データを入力して復号する復号装
置、復号方法、記憶媒体及びプログラムソフトウェアに
関するものである。
て符号化された符号化データを入力して復号する復号装
置、復号方法、記憶媒体及びプログラムソフトウェアに
関するものである。
【０００２】
【従来の技術】従来から、静止画像や動画像の圧縮符号
化技術の一部として、可変長符号によるエントロピー符
号化技術を使用する方式が良く知られており、この技術
は国際標準であるＪＰＥＧ(Joint Photographic Expert
Group)符号化方式やＭＰＥＧ(Moving Picture Expert
Group)符号化方式においても採用されている。
化技術の一部として、可変長符号によるエントロピー符
号化技術を使用する方式が良く知られており、この技術
は国際標準であるＪＰＥＧ(Joint Photographic Expert
Group)符号化方式やＭＰＥＧ(Moving Picture Expert
Group)符号化方式においても採用されている。
【０００３】図１２は、静止画像に対する符号化方式と
して一般に採用されているＪＰＥＧ符号化方式に対する
可変長復号装置の一例を示すブロック図である。
して一般に採用されているＪＰＥＧ符号化方式に対する
可変長復号装置の一例を示すブロック図である。
【０００４】図１２において、シフタ１２０１へ入力さ
れた符号化データは、サイクル毎に可変長符号もしくは
付加ビットの頭出しが行われる。こうして頭出しされた
データは比較器アレイ１２０３に入力されて、現在のサ
イクルにおいて、最小符号語＆初期データ記憶部１２０
２から入力されている符号化データの可変長符号表に対
応する符号長毎の最小符号語と大小比較が行われる。比
較器アレイ１２０３は、可変長符号表に存在する符号長
数分の比較器で構成されており、各比較器のビット長は
存在する符号長にそれぞれ対応する。例えば、可変長符
号表が１ビット〜１６ビットの１６種類の符号長からな
る符号語で構成される場合には。比較器は１６種類存在
し、それぞれが、入力された符号化データを並列に大小
比較を行う。各比較器は、最小符号語以上であれば真
（１）を出力する。これら比較器アレイ１２０３の出力
結果は、１ビット比較器の出力を最優先順位としたプラ
イオリティエンコーダ１２０４に入力され、比較結果が
偽（０）である比較器の中で一番優先順位が高い比較器
を求める。
れた符号化データは、サイクル毎に可変長符号もしくは
付加ビットの頭出しが行われる。こうして頭出しされた
データは比較器アレイ１２０３に入力されて、現在のサ
イクルにおいて、最小符号語＆初期データ記憶部１２０
２から入力されている符号化データの可変長符号表に対
応する符号長毎の最小符号語と大小比較が行われる。比
較器アレイ１２０３は、可変長符号表に存在する符号長
数分の比較器で構成されており、各比較器のビット長は
存在する符号長にそれぞれ対応する。例えば、可変長符
号表が１ビット〜１６ビットの１６種類の符号長からな
る符号語で構成される場合には。比較器は１６種類存在
し、それぞれが、入力された符号化データを並列に大小
比較を行う。各比較器は、最小符号語以上であれば真
（１）を出力する。これら比較器アレイ１２０３の出力
結果は、１ビット比較器の出力を最優先順位としたプラ
イオリティエンコーダ１２０４に入力され、比較結果が
偽（０）である比較器の中で一番優先順位が高い比較器
を求める。
【０００５】ＪＰＥＧ符号化方式においては、このプラ
イオリティエンコーダ１２０４によって判定された比較
器のビット数がそのまま符号長となり、これがＭＵＸ１
２０５を介してシフタ１２０１におけるシフト量として
出力される。またシンボルメモリ１２０７には、シンボ
ルデータRRRR/SSSS（ラン／カテゴリ）が発生頻度順に
格納されている。プライオリティエンコーダ１２０４の
出力結果の符号長に相当する初期データがＭＵＸ１２０
６から出力され、符号化データと加算されて発生頻度と
なり、これがシンボルメモリ１２０７へのアドレスとな
る。
イオリティエンコーダ１２０４によって判定された比較
器のビット数がそのまま符号長となり、これがＭＵＸ１
２０５を介してシフタ１２０１におけるシフト量として
出力される。またシンボルメモリ１２０７には、シンボ
ルデータRRRR/SSSS（ラン／カテゴリ）が発生頻度順に
格納されている。プライオリティエンコーダ１２０４の
出力結果の符号長に相当する初期データがＭＵＸ１２０
６から出力され、符号化データと加算されて発生頻度と
なり、これがシンボルメモリ１２０７へのアドレスとな
る。
【０００６】ここで初期データは、符号長毎に以下の式
より求められる。
より求められる。
【０００７】 ＡＤＤＲ＝ＶＬＣin−ＶＬＣmin＋ＡＤＤＲbase ＝ＶＬＣin＋（ＡＤＤＲbase−ＶＬＣmin） ここで、ＡＤＤＲはシンボルメモリ１２０７のアドレ
ス、ＶＬＣinは現在シフタ１２０１で頭出しされている
符号化データ、ＶＬＣminは同一符号長における最小符
号語、ＡＤＤＲbaseは、最小符号語のシンボルメモリ１
２０７のアドレスである。右辺の（ＡＤＤＲbase−ＶＬ
Ｃmin）が初期データに相当する。
ス、ＶＬＣinは現在シフタ１２０１で頭出しされている
符号化データ、ＶＬＣminは同一符号長における最小符
号語、ＡＤＤＲbaseは、最小符号語のシンボルメモリ１
２０７のアドレスである。右辺の（ＡＤＤＲbase−ＶＬ
Ｃmin）が初期データに相当する。
【０００８】次のサイクルにおいて、シンボルメモリ１
２０７からは復号シンボルデータであるＲＲＲＲ及びＳ
ＳＳＳが出力され、このＳＳＳＳの値はまた、右シフタ
１２０８のシフト量となる。こうして、付加ビットが頭
出しされた状態のシフタ１２０１の出力データを右シフ
タ１２０８において右ビットシフト処理を行って出力付
加ビットとする。更に、ＳＳＳＳの値は付加ビット長に
等しいので、シフタ１２０１にシフト量として入力して
付加ビットをシフトアウトする。
２０７からは復号シンボルデータであるＲＲＲＲ及びＳ
ＳＳＳが出力され、このＳＳＳＳの値はまた、右シフタ
１２０８のシフト量となる。こうして、付加ビットが頭
出しされた状態のシフタ１２０１の出力データを右シフ
タ１２０８において右ビットシフト処理を行って出力付
加ビットとする。更に、ＳＳＳＳの値は付加ビット長に
等しいので、シフタ１２０１にシフト量として入力して
付加ビットをシフトアウトする。
【０００９】図１３は、動画像に対する符号化方式とし
て一般に採用されているＭＰＥＧ１又はＭＰＥＧ２符号
化方式に対する可変長復号装置の一例を示すブロック図
である。この可変長復号装置は、イントラピクチャ(I-P
icture)に対する復号処理を行うものである。イントラ
ピクチャにおいては、ＤＣ係数，ＡＣ係数に対する可変
長符号化、及びＡＣ係数に対する固定長符号化の３種類
の可変長符号化方式によって画像データを符号化する。
て一般に採用されているＭＰＥＧ１又はＭＰＥＧ２符号
化方式に対する可変長復号装置の一例を示すブロック図
である。この可変長復号装置は、イントラピクチャ(I-P
icture)に対する復号処理を行うものである。イントラ
ピクチャにおいては、ＤＣ係数，ＡＣ係数に対する可変
長符号化、及びＡＣ係数に対する固定長符号化の３種類
の可変長符号化方式によって画像データを符号化する。
【００１０】ＤＣ係数の符号化方式は、ＪＰＥＧ符号化
方式におけるＤＣ係数の符号化方式と非常に良く似てい
る。シフタ１３０１にて頭出しされた可変長符号はＤＣ
用デコーダ１３０９に入力される。このデコーダ１３０
９の内部構成は、図１２と同様に、比較器アレイとプラ
イオリティエンコーダから構成される。この比較器アレ
イには同時に、最小符号語アレイ１３０８から、Differ
ential dc sizeに対する可変長符号表の各符号長の最小
符号語が入力されて大小比較が行われる。その比較結果
より、プライオリティエンコーダによって符号長が求め
られ、Differeｎtial dc sizeが格納されているテーブ
ルＲＡＭ１３１０へのアドレスが生成される。こうして
求められた符号長は、そのまま右シフタ１３１１へのシ
フト量となり、続く付加ビットの頭出しが行われる。
方式におけるＤＣ係数の符号化方式と非常に良く似てい
る。シフタ１３０１にて頭出しされた可変長符号はＤＣ
用デコーダ１３０９に入力される。このデコーダ１３０
９の内部構成は、図１２と同様に、比較器アレイとプラ
イオリティエンコーダから構成される。この比較器アレ
イには同時に、最小符号語アレイ１３０８から、Differ
ential dc sizeに対する可変長符号表の各符号長の最小
符号語が入力されて大小比較が行われる。その比較結果
より、プライオリティエンコーダによって符号長が求め
られ、Differeｎtial dc sizeが格納されているテーブ
ルＲＡＭ１３１０へのアドレスが生成される。こうして
求められた符号長は、そのまま右シフタ１３１１へのシ
フト量となり、続く付加ビットの頭出しが行われる。
【００１１】次のサイクルにおいては、テーブルＲＡＭ
１３１０より出力されるDifferential dc sizeは、復号
データとしてセレクタ１３１２に入力される。また、右
シフタ１３１１において、Differential dc size値をシ
フト量として右ビットシフトが行われ、付加ビットとし
てセレクタ１３１２へ入力される。図中、ＤＣ＿ＳＩＺ
ＥはDifferential dc sizeを、ＤＣ＿ＤＩＦＦは付加ビ
ットをそれぞれ表している。
１３１０より出力されるDifferential dc sizeは、復号
データとしてセレクタ１３１２に入力される。また、右
シフタ１３１１において、Differential dc size値をシ
フト量として右ビットシフトが行われ、付加ビットとし
てセレクタ１３１２へ入力される。図中、ＤＣ＿ＳＩＺ
ＥはDifferential dc sizeを、ＤＣ＿ＤＩＦＦは付加ビ
ットをそれぞれ表している。
【００１２】一方、ＡＣ係数の場合には、ＲＵＮ／ＬＥ
ＶＥＬの組み合わせにより、可変長符号化データである
か固定長符号化データであるかにより異なる。シフタ１
３０１の出力において固定長符号化データであることを
検出した場合には、エスケープデコーダ１３０６におい
てＲＵＮ／ＬＥＶＥＬに復号される。このエスケープデ
コーダ１３０６はシンボルメモリを必要とせず、小規模
の回路により構成することが可能である。
ＶＥＬの組み合わせにより、可変長符号化データである
か固定長符号化データであるかにより異なる。シフタ１
３０１の出力において固定長符号化データであることを
検出した場合には、エスケープデコーダ１３０６におい
てＲＵＮ／ＬＥＶＥＬに復号される。このエスケープデ
コーダ１３０６はシンボルメモリを必要とせず、小規模
の回路により構成することが可能である。
【００１３】一方、可変長符号の場合にはＡＣ係数用シ
ンボルンメモリ１３０７を使用して復号処理が行われ
る。シフタ１３０１より入力された符号化データは、可
変長符号語及び符号長記憶部１３０２に格納されている
可変長符号語と、比較器１３０３にて一致しているか否
かが判定される。この比較処理は発生頻度順に毎クロッ
ク一致が検出されるまで行われる。もし、比較器１３０
３において一致が検出された場合には、比較処理を開始
してから現在までのクロック数がデコーダ１３０５から
アドレスカウンタ１３０４に出力され、この計数値が発
生頻度となり、ＡＣ係数用シンボルメモリ１３０７に対
するアドレスとなる。またそのサイクルにおいて、可変
長符号語及び符号長記憶部１３０２から出力されている
符号長をシフタ１３０１のシフト量として出力する。次
のサイクルにおいて、ＡＣ係数用シンボルメモリ１３０
７よりＲＵＮ／ＬＥＶＥが出力されてセレクタ１３１２
に入力される。セレクタ１３１２は、可変長符号化方式
に従い入力信号を選択して可変長復号装置の復号データ
を出力する。
ンボルンメモリ１３０７を使用して復号処理が行われ
る。シフタ１３０１より入力された符号化データは、可
変長符号語及び符号長記憶部１３０２に格納されている
可変長符号語と、比較器１３０３にて一致しているか否
かが判定される。この比較処理は発生頻度順に毎クロッ
ク一致が検出されるまで行われる。もし、比較器１３０
３において一致が検出された場合には、比較処理を開始
してから現在までのクロック数がデコーダ１３０５から
アドレスカウンタ１３０４に出力され、この計数値が発
生頻度となり、ＡＣ係数用シンボルメモリ１３０７に対
するアドレスとなる。またそのサイクルにおいて、可変
長符号語及び符号長記憶部１３０２から出力されている
符号長をシフタ１３０１のシフト量として出力する。次
のサイクルにおいて、ＡＣ係数用シンボルメモリ１３０
７よりＲＵＮ／ＬＥＶＥが出力されてセレクタ１３１２
に入力される。セレクタ１３１２は、可変長符号化方式
に従い入力信号を選択して可変長復号装置の復号データ
を出力する。
【００１４】
【発明が解決しようとする課題】近年、静止画像及び動
画像の両方を取り扱うことのできるシステムへの要望が
高くなっている。この場合、一般的に用いられる復号技
術は、静止画像については図１２で示したＪＰＥＧ符号
化方式であり、動画像については図１３で示したＭＰＥ
Ｇ符号化方式である。これら図１２と図１３の復号装置
の構成をそのまま並列に用いて復号装置を構成すること
は可能であるが、その場合には、その復号装置の回路規
模が莫大なものとなる。また最低でも、ＲＡＭとして図
１２におけるシンボルメモリ１２０７、図１３における
ＤＣ係数用ＤＣ＿ＳＩＺＥテーブル１３１０、ＡＣ係数
用シンボルメモリ１３０７のそれぞれを個別に必要とす
るため、必要となるメモリ容量が増大し、装置の大型
化、コストアップなどを招くことになる。
画像の両方を取り扱うことのできるシステムへの要望が
高くなっている。この場合、一般的に用いられる復号技
術は、静止画像については図１２で示したＪＰＥＧ符号
化方式であり、動画像については図１３で示したＭＰＥ
Ｇ符号化方式である。これら図１２と図１３の復号装置
の構成をそのまま並列に用いて復号装置を構成すること
は可能であるが、その場合には、その復号装置の回路規
模が莫大なものとなる。また最低でも、ＲＡＭとして図
１２におけるシンボルメモリ１２０７、図１３における
ＤＣ係数用ＤＣ＿ＳＩＺＥテーブル１３１０、ＡＣ係数
用シンボルメモリ１３０７のそれぞれを個別に必要とす
るため、必要となるメモリ容量が増大し、装置の大型
化、コストアップなどを招くことになる。
【００１５】本発明は上記従来例に鑑みてなされたもの
で、複数の可変長符号表に対応できる可変長復号装置を
小規模の回路で実現した復号装置及びその方法とその記
憶媒体を提供することを目的とする。
で、複数の可変長符号表に対応できる可変長復号装置を
小規模の回路で実現した復号装置及びその方法とその記
憶媒体を提供することを目的とする。
【００１６】
【課題を解決するための手段】上記目的を達成するため
に本発明の復号装置は以下のような構成を備える。即
ち、Ｍ種類の可変長符号表のそれぞれに対応して、可変
長符号表を構成する可変長符号語をＮ個のクラスに分類
した場合のクラス毎の最小符号語もしくは最大符号語の
いずれかを記憶するＭ個のテーブル記憶手段と、前記Ｍ
個のテーブル記憶手段の中から１つのテーブル記憶手段
を選択するテーブル選択手段と、入力される符号化デー
タと、前記テーブル選択手段により選択されたテーブル
記憶手段から出力される最小符号語もしくは最大符号語
をそれぞれ比較するＮ個の比較手段と、前記Ｎ個の比較
手段による比較結果に基づいて、前記入力される符号化
データの先頭符号語に対応するクラス番号を求める手段
と、前記クラス番号を符号長に変換する符号長変換手段
と、前記クラス番号と前記符号長変換手段から出力され
る符号長とから、復号データが格納されているメモリに
アクセスするアドレスを生成するアドレス生成手段と、
を有することを特徴とする。
に本発明の復号装置は以下のような構成を備える。即
ち、Ｍ種類の可変長符号表のそれぞれに対応して、可変
長符号表を構成する可変長符号語をＮ個のクラスに分類
した場合のクラス毎の最小符号語もしくは最大符号語の
いずれかを記憶するＭ個のテーブル記憶手段と、前記Ｍ
個のテーブル記憶手段の中から１つのテーブル記憶手段
を選択するテーブル選択手段と、入力される符号化デー
タと、前記テーブル選択手段により選択されたテーブル
記憶手段から出力される最小符号語もしくは最大符号語
をそれぞれ比較するＮ個の比較手段と、前記Ｎ個の比較
手段による比較結果に基づいて、前記入力される符号化
データの先頭符号語に対応するクラス番号を求める手段
と、前記クラス番号を符号長に変換する符号長変換手段
と、前記クラス番号と前記符号長変換手段から出力され
る符号長とから、復号データが格納されているメモリに
アクセスするアドレスを生成するアドレス生成手段と、
を有することを特徴とする。
【００１７】上記目的を達成するために本発明の復号方
法は以下のような工程を備える。即ち、可変長符号化デ
ータを入力して復号する復号方法であって、Ｍ種類の可
変長符号表のそれぞれに対応して、可変長符号表を構成
する可変長符号語をＮ個のクラスに分類した場合のクラ
ス毎の最小符号語もしくは最大符号語のいずれかを記憶
するＭ個のテーブルの中から、前記可変長符号化データ
に対応する１つのテーブルを選択するテーブル選択工程
と、入力される符号化データと、前記テーブル選択工程
で選択されたテーブルから出力される最小符号語もしく
は最大符号語をそれぞれ比較する比較工程と、前記比較
工程による比較結果に基づいて、前記入力される符号化
データの先頭符号語に対応するクラス番号を求める工程
と、前記クラス番号を符号長に変換する符号長変換工程
と、前記クラス番号と前記符号長変換工程で得られた前
記符号長とから、復号データが格納されているメモリに
アクセスして復号データを得る工程と、を有することを
特徴とする。
法は以下のような工程を備える。即ち、可変長符号化デ
ータを入力して復号する復号方法であって、Ｍ種類の可
変長符号表のそれぞれに対応して、可変長符号表を構成
する可変長符号語をＮ個のクラスに分類した場合のクラ
ス毎の最小符号語もしくは最大符号語のいずれかを記憶
するＭ個のテーブルの中から、前記可変長符号化データ
に対応する１つのテーブルを選択するテーブル選択工程
と、入力される符号化データと、前記テーブル選択工程
で選択されたテーブルから出力される最小符号語もしく
は最大符号語をそれぞれ比較する比較工程と、前記比較
工程による比較結果に基づいて、前記入力される符号化
データの先頭符号語に対応するクラス番号を求める工程
と、前記クラス番号を符号長に変換する符号長変換工程
と、前記クラス番号と前記符号長変換工程で得られた前
記符号長とから、復号データが格納されているメモリに
アクセスして復号データを得る工程と、を有することを
特徴とする。
【００１８】
【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。
の好適な実施の形態を詳細に説明する。
【００１９】［実施の形態１］図１は、本実施の形態に
係る画像復号装置の構成を示すブロック図である。この
復号装置は、ＪＰＥＧ符号化方式、ＭＰＥＧ１及びＭＰ
ＥＧ２符号化方式のイントラピクチャに対する復号処理
を行い、ここで、Ｍの値は“８”、Ｎの値は“２２”で
ある可変長復号装置の一例を示している。
係る画像復号装置の構成を示すブロック図である。この
復号装置は、ＪＰＥＧ符号化方式、ＭＰＥＧ１及びＭＰ
ＥＧ２符号化方式のイントラピクチャに対する復号処理
を行い、ここで、Ｍの値は“８”、Ｎの値は“２２”で
ある可変長復号装置の一例を示している。
【００２０】まず、可変長符号表に対するクラス分類に
ついて説明する。
ついて説明する。
【００２１】本実施の形態では、８つ（＝Ｍ）の可変長
符号表に対応しているが、その内、ＪＰＥＧ符号化方式
に対して４つのテーブルを、例えばフリップフロップに
より構成して、残りの４つをＭＰＥＧ符号化方式に対し
てハードワイヤードの固定値として構成している。
符号表に対応しているが、その内、ＪＰＥＧ符号化方式
に対して４つのテーブルを、例えばフリップフロップに
より構成して、残りの４つをＭＰＥＧ符号化方式に対し
てハードワイヤードの固定値として構成している。
【００２２】即ち、ここでは、ＪＰＥＧ符号化方式の可
変長符号表の一例として、ＩＳＯ／ＩＥＣ１０９１８−
１のAnnex Ｋに示されるTable Ｋ．３をテーブル番号０
に、Table Ｋ．４をテーブル番号１に、Table Ｋ．５を
テーブル番号２に、Table Ｋ．６をテーブル番号３に、
それぞれ割り当てている。
変長符号表の一例として、ＩＳＯ／ＩＥＣ１０９１８−
１のAnnex Ｋに示されるTable Ｋ．３をテーブル番号０
に、Table Ｋ．４をテーブル番号１に、Table Ｋ．５を
テーブル番号２に、Table Ｋ．６をテーブル番号３に、
それぞれ割り当てている。
【００２３】一方、ＭＰＥＧ符号化方式では、ＩＳＯ／
ＩＥＣ１３８１８−２のAnnex ＢのTable Ｂ．１２をテ
ーブル番号４に、Table Ｂ．１３をテーブル番号５に、
Table Ｂ．１４をテーブル番号６に、Table Ｂ．１５を
テーブル番号７に、それぞれ割り当てて、これらをハー
ドワイヤードで構成している。
ＩＥＣ１３８１８−２のAnnex ＢのTable Ｂ．１２をテ
ーブル番号４に、Table Ｂ．１３をテーブル番号５に、
Table Ｂ．１４をテーブル番号６に、Table Ｂ．１５を
テーブル番号７に、それぞれ割り当てて、これらをハー
ドワイヤードで構成している。
【００２４】図１において、１０１はＭ（＝８）個のテ
ーブルを備える可変長符号表、１０２はテーブル選択部
で、外部より入力される符号化方式、コンポーネント番
号，ＤＣ係数等を入力して、使用するテーブルを選択
し、その選択したテーブルの最小符号語群を比較器群１
０３に出力するとともに、スイッチ回路１０４，アドレ
ス生成部１０７に、その選択したテーブル番号を信号４
０３により通知している。比較器群１０３は、ここでは
Ｎ（＝２２）個の比較器を備え、テーブル選択部１０２
から供給される最小符号語と、入力される符号化データ
とを比較し、その比較結果をスイッチ回路１０４に出力
している。
ーブルを備える可変長符号表、１０２はテーブル選択部
で、外部より入力される符号化方式、コンポーネント番
号，ＤＣ係数等を入力して、使用するテーブルを選択
し、その選択したテーブルの最小符号語群を比較器群１
０３に出力するとともに、スイッチ回路１０４，アドレ
ス生成部１０７に、その選択したテーブル番号を信号４
０３により通知している。比較器群１０３は、ここでは
Ｎ（＝２２）個の比較器を備え、テーブル選択部１０２
から供給される最小符号語と、入力される符号化データ
とを比較し、その比較結果をスイッチ回路１０４に出力
している。
【００２５】スイッチ回路１０４は、Ｎ個の比較器から
出力される比較結果を入力し、選択されているテーブル
番号に応じた比較器における比較結果をもとにクラス番
号を出力する。プライオリティエンコーダ１０５は、こ
のクラス番号を入力し、最も小さい番号のクラス番号を
選択して出力する。符号語変換器１０６は、この選択さ
れたクラス番号を入力し、後述の図３の表に従って符号
長を出力する。１０７はアドレス生成部で、符号化デー
タ、テーブル番号、クラス番号及び符号長を入力し、そ
れを基にシンボルメモリ１０８のアドレスを生成してい
る。シンボルメモリ１０８には、シンボルデータRRRR/S
SSS（ラン／カテゴリ）が発生頻度順に格納されてい
る。従って、アドレス生成器１０７からのアドレスに基
づいてアクセスされたメモリアドレスから読み出された
データが、その入力した符号化データを復号した結果と
なる。
出力される比較結果を入力し、選択されているテーブル
番号に応じた比較器における比較結果をもとにクラス番
号を出力する。プライオリティエンコーダ１０５は、こ
のクラス番号を入力し、最も小さい番号のクラス番号を
選択して出力する。符号語変換器１０６は、この選択さ
れたクラス番号を入力し、後述の図３の表に従って符号
長を出力する。１０７はアドレス生成部で、符号化デー
タ、テーブル番号、クラス番号及び符号長を入力し、そ
れを基にシンボルメモリ１０８のアドレスを生成してい
る。シンボルメモリ１０８には、シンボルデータRRRR/S
SSS（ラン／カテゴリ）が発生頻度順に格納されてい
る。従って、アドレス生成器１０７からのアドレスに基
づいてアクセスされたメモリアドレスから読み出された
データが、その入力した符号化データを復号した結果と
なる。
【００２６】図２は、各テーブル番号と、各可変長符号
表に対するクラス数の一例を示す図である。
表に対するクラス数の一例を示す図である。
【００２７】テーブル番号０〜５の可変長符号表におい
ては、クラス数は可変長符号表に存在する符号長の種類
の数に等しい。例えば、テーブル番号０においては、符
号長が２ビット〜９ビットまで存在しており、クラス数
としては８個となる。但し、テーブル番号６と７につい
てはクラス数と符号長の種類の数が一致しない。これ
は、可変長符号表の性質が前記ＪＰＥＧ符号化方式やＭ
ＰＥＧ符号化方式のＤＣ係数に対するものと異なり、同
一符号長毎にグループ分けをした時に符号語の値が不連
続となるからである。
ては、クラス数は可変長符号表に存在する符号長の種類
の数に等しい。例えば、テーブル番号０においては、符
号長が２ビット〜９ビットまで存在しており、クラス数
としては８個となる。但し、テーブル番号６と７につい
てはクラス数と符号長の種類の数が一致しない。これ
は、可変長符号表の性質が前記ＪＰＥＧ符号化方式やＭ
ＰＥＧ符号化方式のＤＣ係数に対するものと異なり、同
一符号長毎にグループ分けをした時に符号語の値が不連
続となるからである。
【００２８】図３は、各可変長符号表のクラス番号と比
較器番号との関係を示した図である。
較器番号との関係を示した図である。
【００２９】この図３が示す通り、テーブル番号０〜５
（JPEG DC, JPEG AC, MPEG DC用 B.12, B13）の可変長
符号表においては、クラス番号とそのクラスが使用する
比較器番号及び比較器のビット数が全て一致しているこ
とが分かる。
（JPEG DC, JPEG AC, MPEG DC用 B.12, B13）の可変長
符号表においては、クラス番号とそのクラスが使用する
比較器番号及び比較器のビット数が全て一致しているこ
とが分かる。
【００３０】一方、テーブル番号６と７（MPEG AC用 B.
14, B15）については、図４及び図５で示されているよ
うに、連続する符号長毎のグループにおいてクラス分け
を行い、図３の通りに各クラス番号に各比較器を割り当
てる。
14, B15）については、図４及び図５で示されているよ
うに、連続する符号長毎のグループにおいてクラス分け
を行い、図３の通りに各クラス番号に各比較器を割り当
てる。
【００３１】図４は、ＭＰＥＧ Ｂ．１４での、各クラ
ス番号に対する最小符号語と、その符号長との関係を示
す図である。
ス番号に対する最小符号語と、その符号長との関係を示
す図である。
【００３２】また図５は、ＭＰＥＧ Ｂ．１５での、各
クラス番号に対する最小符号語と、その符号長との関係
を示す図である。
クラス番号に対する最小符号語と、その符号長との関係
を示す図である。
【００３３】図６は、本実施の形態に係るテーブル選択
部１０２の構成を示すブロック図である。
部１０２の構成を示すブロック図である。
【００３４】ここで、テーブル選択部１０２を説明する
ための例として、復号処理を行う画像データがＪＰＥＧ
符号化方式により符号化され、かつ、Ｙ，Ｃｂ，Ｃｒの
３コンポーネントで構成されており、サブサンプルが
「４−２−２」とする。
ための例として、復号処理を行う画像データがＪＰＥＧ
符号化方式により符号化され、かつ、Ｙ，Ｃｂ，Ｃｒの
３コンポーネントで構成されており、サブサンプルが
「４−２−２」とする。
【００３５】図７は、この時の最小符号化単位（ＭＣ
Ｕ：Minimum Coded Unit）の構成を示す図である。
Ｕ：Minimum Coded Unit）の構成を示す図である。
【００３６】図６において、CODING信号は符号化方式を
示すもので、ＪＰＥＧ符号化方式を示す値が入力され
る。またCOMPONENT信号には図７のコンポーネント番号
が入力される。DC_FLAG信号には、ＤＣ係数であるか否
かを示す値が入力される。またTDTA1〜TDTA3は、図７の
コンポーネント番号１〜３にそれぞれ対応し、各コンポ
ーネントのＤＣ係数が、テーブル番号０もしくは１のい
ずれの可変長符号表で符号化されたのか、またＡＣ係数
がテーブル番号２もしくは３のいずれの可変長符号表で
符号化されたのかを示している。これら入力信号に基づ
いてエンコーダ４０１によりテーブル番号０〜７の中か
ら一つが選択されて、そのテーブル番号がを示す信号４
０３がＭＵＸ４０２に入力される。これによりＭＵＸ４
０２は、その入力したテーブル番号に対応するテーブル
番号の最小符号群を選択して比較器群１０３に出力す
る。
示すもので、ＪＰＥＧ符号化方式を示す値が入力され
る。またCOMPONENT信号には図７のコンポーネント番号
が入力される。DC_FLAG信号には、ＤＣ係数であるか否
かを示す値が入力される。またTDTA1〜TDTA3は、図７の
コンポーネント番号１〜３にそれぞれ対応し、各コンポ
ーネントのＤＣ係数が、テーブル番号０もしくは１のい
ずれの可変長符号表で符号化されたのか、またＡＣ係数
がテーブル番号２もしくは３のいずれの可変長符号表で
符号化されたのかを示している。これら入力信号に基づ
いてエンコーダ４０１によりテーブル番号０〜７の中か
ら一つが選択されて、そのテーブル番号がを示す信号４
０３がＭＵＸ４０２に入力される。これによりＭＵＸ４
０２は、その入力したテーブル番号に対応するテーブル
番号の最小符号群を選択して比較器群１０３に出力す
る。
【００３７】次に比較群１０３について説明する。この
比較器群１０３は、図３で示されるように比較器番号０
〜２１までの２２個の比較器から構成される。それぞれ
の比較器のビット幅は図３に示す通りであり、入力され
た符号化データが最小符号語以上の場合には“１”を出
力する。但し、テーブル番号６（MPEG AC用 B.14）が選
択されている場合には、比較器番号１０は符号化データ
の下位の４ビットに対して“０”と論理積を取って６ビ
ットとし、また比較器番号１２では下位の６ビットに対
して“０”と論理積を取って６ビットにしている（図３
の３００，３０１参照）。また、テーブル番号７（MPEG
AC用 B.15）が選択されている場合には、比較器番号１
２において、符号化データの下位２ビットに対して
“０”との論理積が取って１０ビットにしている（図３
の３０２参照）。
比較器群１０３は、図３で示されるように比較器番号０
〜２１までの２２個の比較器から構成される。それぞれ
の比較器のビット幅は図３に示す通りであり、入力され
た符号化データが最小符号語以上の場合には“１”を出
力する。但し、テーブル番号６（MPEG AC用 B.14）が選
択されている場合には、比較器番号１０は符号化データ
の下位の４ビットに対して“０”と論理積を取って６ビ
ットとし、また比較器番号１２では下位の６ビットに対
して“０”と論理積を取って６ビットにしている（図３
の３００，３０１参照）。また、テーブル番号７（MPEG
AC用 B.15）が選択されている場合には、比較器番号１
２において、符号化データの下位２ビットに対して
“０”との論理積が取って１０ビットにしている（図３
の３０２参照）。
【００３８】図８は、本実施の形態に係るスイッチ回路
１０４の構成を示すブロック図である。
１０４の構成を示すブロック図である。
【００３９】このスイッチ回路１０４には、比較器群１
０３の２２個の比較器からの比較結果が並列に入力され
る。これら２２本の信号は、現在選択されているテーブ
ル番号に応じて、マスク回路６０１において“０”もし
くは“１”と論理積が取られる。例えば、テーブル番号
６（MPEG AC用 B.14）が選択されている場合には、比較
器番号１と比較器番号１７〜２１までが“０”と論理積
がとられ（図３より、これら比較器群の出力は不要であ
るため）、それ以外は“１”と論理積がとられる。同様
に、テーブル番号７（MPEG AC用 B.15）が選択されてい
る場合には、比較器番号１，２が“０”と論理積がとら
れる。このマスク回路６０１の出力は、セレクタ６０２
に入力されて、現在選択されているテーブル番号を示す
信号４０３に応じて、図３に示す通りに、比較器番号に
おける比較結果をクラス番号として出力する。
０３の２２個の比較器からの比較結果が並列に入力され
る。これら２２本の信号は、現在選択されているテーブ
ル番号に応じて、マスク回路６０１において“０”もし
くは“１”と論理積が取られる。例えば、テーブル番号
６（MPEG AC用 B.14）が選択されている場合には、比較
器番号１と比較器番号１７〜２１までが“０”と論理積
がとられ（図３より、これら比較器群の出力は不要であ
るため）、それ以外は“１”と論理積がとられる。同様
に、テーブル番号７（MPEG AC用 B.15）が選択されてい
る場合には、比較器番号１，２が“０”と論理積がとら
れる。このマスク回路６０１の出力は、セレクタ６０２
に入力されて、現在選択されているテーブル番号を示す
信号４０３に応じて、図３に示す通りに、比較器番号に
おける比較結果をクラス番号として出力する。
【００４０】図１において、プライオリティエンコーダ
１０５は、図８のセレクタ６０２の各出力信号（クラス
番号）を並列に入力し、信号が“１”であるクラス番号
を検出する。この検出時の優先順位は、クラス番号０が
最も高く、以下、クラス番号１、クラス番号２の順に優
先順位が下がり、クラス番号１９が最も優先順位が低く
なっている。
１０５は、図８のセレクタ６０２の各出力信号（クラス
番号）を並列に入力し、信号が“１”であるクラス番号
を検出する。この検出時の優先順位は、クラス番号０が
最も高く、以下、クラス番号１、クラス番号２の順に優
先順位が下がり、クラス番号１９が最も優先順位が低く
なっている。
【００４１】符号長変換器１０６は、このプライオリテ
ィエンコーダ１０５で検出されたクラス番号を入力し、
テーブル番号０〜５（JPEG DC, JPEG AC, MPEG DC用 B.
12,B13）が選択されている場合には、クラス番号をその
まま出力し、テーブル番号６又は７（MPEG AC用 B.14,
B.15）が選択されている場合には図３に従って符号長に
変換する。
ィエンコーダ１０５で検出されたクラス番号を入力し、
テーブル番号０〜５（JPEG DC, JPEG AC, MPEG DC用 B.
12,B13）が選択されている場合には、クラス番号をその
まま出力し、テーブル番号６又は７（MPEG AC用 B.14,
B.15）が選択されている場合には図３に従って符号長に
変換する。
【００４２】図９は、本実施の形態に係るアドレス生成
部１０７の構成を示すブロック図である。
部１０７の構成を示すブロック図である。
【００４３】図９において、初期データテーブル７０１
は、各可変長符号表それぞれに対応した初期データテー
ブル番号０〜７によって構成される。８個の初期データ
テーブルのそれぞれには、それぞれ対応する可変長符号
表のクラス毎の最小符号語が記憶されている。ＪＰＥＧ
符号化方式に対応する初期データテーブル番号０〜３は
フリップフロップで構成され、ＭＰＥＧ符号化方式に対
する初期データテーブル番号４〜７は、ハードワイヤー
ドで構成される。
は、各可変長符号表それぞれに対応した初期データテー
ブル番号０〜７によって構成される。８個の初期データ
テーブルのそれぞれには、それぞれ対応する可変長符号
表のクラス毎の最小符号語が記憶されている。ＪＰＥＧ
符号化方式に対応する初期データテーブル番号０〜３は
フリップフロップで構成され、ＭＰＥＧ符号化方式に対
する初期データテーブル番号４〜７は、ハードワイヤー
ドで構成される。
【００４４】ＭＵＸ７０２は、テーブル選択部１０２か
ら入力されているテーブル番号を示す信号４０３に応じ
て、テーブル番号０〜７の中から一つを選択してＭＵＸ
７０３に出力する。このＭＵＸ７０３は、プライオリテ
ィエンコーダ１０５からのクラス番号を入力し、そのク
ラス番号に対応する最小符号語を選択して加算器７０５
に出力する。
ら入力されているテーブル番号を示す信号４０３に応じ
て、テーブル番号０〜７の中から一つを選択してＭＵＸ
７０３に出力する。このＭＵＸ７０３は、プライオリテ
ィエンコーダ１０５からのクラス番号を入力し、そのク
ラス番号に対応する最小符号語を選択して加算器７０５
に出力する。
【００４５】一方、下位８ビット選択部７０４は、符号
化データから符号語の下位８ビットを選択する。但し、
符号長が８ビットに満たない場合には上位ビットに
“０”をパディングする。こうして、ＭＵＸ７０３の出
力と、下位８ビット選択部７０４からの下位８ビットの
符号語とが加算器７０５で加算され、その結果が、シン
ボルメモリ１０８のメモリアドレスとして出力される。
化データから符号語の下位８ビットを選択する。但し、
符号長が８ビットに満たない場合には上位ビットに
“０”をパディングする。こうして、ＭＵＸ７０３の出
力と、下位８ビット選択部７０４からの下位８ビットの
符号語とが加算器７０５で加算され、その結果が、シン
ボルメモリ１０８のメモリアドレスとして出力される。
【００４６】図１０は、本実施の形態１に係る復号装置
における復号処理を説明するためのフローチャートであ
る。
における復号処理を説明するためのフローチャートであ
る。
【００４７】図において、まずステップＳ１で、前述の
CODING信号やCOMPONENT信号等で指示される符号化方
式、コンポーネント番号、更には各コンポーネントのＤ
Ｃ係数或いはＡＣ係数が、どの可変長符号表で符号化さ
れたのかを示すデータを入力する。次にステップＳ２に
進み、それら入力データを基に、テーブル番号を決定
し、対応する最小符号語を選択する。そしてステップＳ
３で、その選択した最小符号語と、入力した符号化デー
タとを比較する。次にステップＳ４に進み、その比較結
果に基づいて、クラス番号を得る。そしてステップＳ５
に進み、そのクラス番号と、選択されているテーブル番
号とを基に、その符号長を求める。そしてステップＳ６
に進み、クラスごとの最小符号語と、符号語の下位８ビ
ットとから、シンボルメモリ１０８のアドレスを生成す
る。そしてステップＳ７で、そのアドレスを基にシンボ
ルメモリ１０８にアクセスして、入力した符号化データ
に対応する復号データを得る。
CODING信号やCOMPONENT信号等で指示される符号化方
式、コンポーネント番号、更には各コンポーネントのＤ
Ｃ係数或いはＡＣ係数が、どの可変長符号表で符号化さ
れたのかを示すデータを入力する。次にステップＳ２に
進み、それら入力データを基に、テーブル番号を決定
し、対応する最小符号語を選択する。そしてステップＳ
３で、その選択した最小符号語と、入力した符号化デー
タとを比較する。次にステップＳ４に進み、その比較結
果に基づいて、クラス番号を得る。そしてステップＳ５
に進み、そのクラス番号と、選択されているテーブル番
号とを基に、その符号長を求める。そしてステップＳ６
に進み、クラスごとの最小符号語と、符号語の下位８ビ
ットとから、シンボルメモリ１０８のアドレスを生成す
る。そしてステップＳ７で、そのアドレスを基にシンボ
ルメモリ１０８にアクセスして、入力した符号化データ
に対応する復号データを得る。
【００４８】このように本実施の形態１に係る復号装置
によれば、回路規模の増大を招くことなく、静止画及び
動画のいずれの可変長符号語を復号することができる。
によれば、回路規模の増大を招くことなく、静止画及び
動画のいずれの可変長符号語を復号することができる。
【００４９】［実施の形態２］次に本発明の実施の形態
２として、前述の実施の形態１の可変長復号装置を使用
した可変長復号システムの一例を図１１を参照して説明
する。
２として、前述の実施の形態１の可変長復号装置を使用
した可変長復号システムの一例を図１１を参照して説明
する。
【００５０】本実施の形態１に係る可変長復号システム
は、ＪＰＥＧ符号化方式及びＭＰＥＧ１及びＭＰＥＧ２
符号化方式のイントラピクチャに対する復号処理を行
う。
は、ＪＰＥＧ符号化方式及びＭＰＥＧ１及びＭＰＥＧ２
符号化方式のイントラピクチャに対する復号処理を行
う。
【００５１】図１１において、ＪＰＥＧ／ＭＰＥＧデコ
ーダ８０５が、前述の実施の形態１に係る可変長復号装
置（図１）に対応し、かつ実施の形態１と同様の可変長
符号表を使用した場合のテーブル群１０１（図１）と同
じ構成とする。
ーダ８０５が、前述の実施の形態１に係る可変長復号装
置（図１）に対応し、かつ実施の形態１と同様の可変長
符号表を使用した場合のテーブル群１０１（図１）と同
じ構成とする。
【００５２】図において、入力された符号化データは、
シフタ８０１において符号語或いは付加ビットの頭出し
が行われる。このシフト動作は、動作制御部８０６より
入力されるシフト量に基づいて行われる。こうして頭出
し処理がされた符号化データは、クロックに同期して、
符号化データ記憶素子８０１にラッチされる。
シフタ８０１において符号語或いは付加ビットの頭出し
が行われる。このシフト動作は、動作制御部８０６より
入力されるシフト量に基づいて行われる。こうして頭出
し処理がされた符号化データは、クロックに同期して、
符号化データ記憶素子８０１にラッチされる。
【００５３】ＪＰＥＧ／ＭＰＥＧデコーダ８０５から
は、前述の実施の形態１で示されるように、符号長及び
シンボルメモリ８１１に対するアドレスが出力される。
は、前述の実施の形態１で示されるように、符号長及び
シンボルメモリ８１１に対するアドレスが出力される。
【００５４】またＪＰＥＧ／ＭＰＥＧデコーダ８０５と
並列に接続されるエスケープデコーダ８０４は、テーブ
ル番号６及び７が選択されている場合の固定長符号を専
用に復号するブロックである。符号化データ記憶素子８
０２から入力される符号化データが固定長符号である否
か（エスケープ判定結果）を動作制御部８０６に対して
出力し、復号データであるＲＵＮ及びＬＥＶＥＬをセレ
クタ８１３に対して出力する。
並列に接続されるエスケープデコーダ８０４は、テーブ
ル番号６及び７が選択されている場合の固定長符号を専
用に復号するブロックである。符号化データ記憶素子８
０２から入力される符号化データが固定長符号である否
か（エスケープ判定結果）を動作制御部８０６に対して
出力し、復号データであるＲＵＮ及びＬＥＶＥＬをセレ
クタ８１３に対して出力する。
【００５５】付加ビット処理部８０３及び付加ビット処
理部８１２は、テーブル番号０〜５が選択されている場
合にのみ使用される。付加ビット処理部８０３は、ＪＰ
ＥＧ／ＭＰＥＧデコーダ８０３から入力される符号長を
シフト量として左ビットシフト処理を行う。この処理結
果は、付加ビット記憶素子３０７においてクロックに同
期してラッチされる。一方、付加ビット処理部８１２
は、シンボルメモリ８１１から出力されるシンボルデー
タをシフト量として、付加ビット記憶素子８０７から入
力されるデータを右ビットシフト処理を行い、付加ビッ
トとしてセレクタ８１３に出力する。
理部８１２は、テーブル番号０〜５が選択されている場
合にのみ使用される。付加ビット処理部８０３は、ＪＰ
ＥＧ／ＭＰＥＧデコーダ８０３から入力される符号長を
シフト量として左ビットシフト処理を行う。この処理結
果は、付加ビット記憶素子３０７においてクロックに同
期してラッチされる。一方、付加ビット処理部８１２
は、シンボルメモリ８１１から出力されるシンボルデー
タをシフト量として、付加ビット記憶素子８０７から入
力されるデータを右ビットシフト処理を行い、付加ビッ
トとしてセレクタ８１３に出力する。
【００５６】シンボルメモリ８１１には、必要とされる
可変長符号表に対応するシンボルデータが格納される。
例えば、ＪＰＥＧ符号化方式とＭＰＥＧ符号化方式は、
同一符号化データに混在することが不可能であるので、
ＪＰＥＧ符号化方式の場合にはテーブル番号０〜３に対
応するシンボルデータを格納する。またＭＰＥＧ符号化
方式の場合には、テーブル番号４〜７に対応するシンボ
ルデータを格納する。また、シンボルメモリ８１１内に
は、同時に複数の可変長符号に対応するシンボルデータ
が格納される。そのため、各可変長符号表のシンボルデ
ータが格納されている先頭アドレスを、ベースアドレス
テーブル８０８に記憶しておく。このベースアドレステ
ーブル８０８から、現在選択されているテーブル番号に
より対応する先頭アドレスが選択されて、加算器８１０
により、ＪＰＥＧ／ＭＰＥＧデコーダ８０５が出力する
アドレスと加算され、これがシンボルメモリ８１１への
アドレスとなる。
可変長符号表に対応するシンボルデータが格納される。
例えば、ＪＰＥＧ符号化方式とＭＰＥＧ符号化方式は、
同一符号化データに混在することが不可能であるので、
ＪＰＥＧ符号化方式の場合にはテーブル番号０〜３に対
応するシンボルデータを格納する。またＭＰＥＧ符号化
方式の場合には、テーブル番号４〜７に対応するシンボ
ルデータを格納する。また、シンボルメモリ８１１内に
は、同時に複数の可変長符号に対応するシンボルデータ
が格納される。そのため、各可変長符号表のシンボルデ
ータが格納されている先頭アドレスを、ベースアドレス
テーブル８０８に記憶しておく。このベースアドレステ
ーブル８０８から、現在選択されているテーブル番号に
より対応する先頭アドレスが選択されて、加算器８１０
により、ＪＰＥＧ／ＭＰＥＧデコーダ８０５が出力する
アドレスと加算され、これがシンボルメモリ８１１への
アドレスとなる。
【００５７】動作制御部８０６は、シフタ８０１へのシ
フト量と、セレクタ８１３への選択信号を出力する。シ
フタ１０１へのシフト量は、ＪＰＥＧ符号化方式である
か、ＭＰＥＧ符号化方式であるかによって異なる。ＪＰ
ＥＧ符号化方式の場合には、最初のサイクルにおいて、
ＪＰＥＧ／ＭＰＥＧデコーダ８０５より入力される符号
長をフリップフロップに記憶し、次のサイクルで、シン
ボルメモリ８１１から入力されるシンボルデータと、前
サイクルで記憶した符号長とを加算してシフト量とする
動作を繰り返し行う。
フト量と、セレクタ８１３への選択信号を出力する。シ
フタ１０１へのシフト量は、ＪＰＥＧ符号化方式である
か、ＭＰＥＧ符号化方式であるかによって異なる。ＪＰ
ＥＧ符号化方式の場合には、最初のサイクルにおいて、
ＪＰＥＧ／ＭＰＥＧデコーダ８０５より入力される符号
長をフリップフロップに記憶し、次のサイクルで、シン
ボルメモリ８１１から入力されるシンボルデータと、前
サイクルで記憶した符号長とを加算してシフト量とする
動作を繰り返し行う。
【００５８】一方、ＭＰＥＧ符号化方式では、テーブル
番号４及び５が選択されている場合には、ＪＰＥＧ符号
化方式と同様な動作を行い、テーブル番号６及び７が選
択されている場合には、ＪＰＥＧ／ＭＰＥＧデコーダ８
０５より出力される符号長をクロック毎にシフト量とす
る。これは、ＭＰＥＧ符号化方式のＡＣ係数に対する符
号化方式においては、付加ビットが存在しないからであ
る。但し、エスケープデコーダ８０４において、固定長
符号であることが検出された場合には、その固定長符号
のビット数をシフト量とする。
番号４及び５が選択されている場合には、ＪＰＥＧ符号
化方式と同様な動作を行い、テーブル番号６及び７が選
択されている場合には、ＪＰＥＧ／ＭＰＥＧデコーダ８
０５より出力される符号長をクロック毎にシフト量とす
る。これは、ＭＰＥＧ符号化方式のＡＣ係数に対する符
号化方式においては、付加ビットが存在しないからであ
る。但し、エスケープデコーダ８０４において、固定長
符号であることが検出された場合には、その固定長符号
のビット数をシフト量とする。
【００５９】なお本発明は、複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。
【００６０】また本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体（または記録媒体）を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプ
ログラムコードを読み出し実行することによっても達成
される。この場合、記憶媒体から読み出されたプログラ
ムコード自体が前述した実施形態の機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。また、コンピュータが読み
出したプログラムコードを実行することにより、前述し
た実施形態の機能が実現されるだけでなく、そのプログ
ラムコードの指示に基づき、コンピュータ上で稼働して
いるオペレーティングシステム（ＯＳ）などが実際の処
理の一部または全部を行い、その処理によって前述した
実施形態の機能が実現される場合も含まれる。
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体（または記録媒体）を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプ
ログラムコードを読み出し実行することによっても達成
される。この場合、記憶媒体から読み出されたプログラ
ムコード自体が前述した実施形態の機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。また、コンピュータが読み
出したプログラムコードを実行することにより、前述し
た実施形態の機能が実現されるだけでなく、そのプログ
ラムコードの指示に基づき、コンピュータ上で稼働して
いるオペレーティングシステム（ＯＳ）などが実際の処
理の一部または全部を行い、その処理によって前述した
実施形態の機能が実現される場合も含まれる。
【００６１】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張カードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張カードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
【００６２】以上説明したように本実施の形態によれ
ば、複数の可変長符号表に対応する可変長復号装置を小
規模の回路で実現することが可能となった。
ば、複数の可変長符号表に対応する可変長復号装置を小
規模の回路で実現することが可能となった。
【００６３】また本実施の形態によれば、一つの可変長
復号装置において複数の符号化方式（例えばＪＰＥＧ符
号化方式とＭＰＥＧ符号化方式）に対応することが可能
となり、それぞれの符号化方式の可変長復号装置を並列
に構成するよりも回路規模が小さく、また必要とされる
メモリ容量が少なくなった。
復号装置において複数の符号化方式（例えばＪＰＥＧ符
号化方式とＭＰＥＧ符号化方式）に対応することが可能
となり、それぞれの符号化方式の可変長復号装置を並列
に構成するよりも回路規模が小さく、また必要とされる
メモリ容量が少なくなった。
【００６４】
【発明の効果】以上説明したように本発明によれば、複
数の可変長符号表に対応する可変長復号装置を小規模の
回路で実現できた。
数の可変長符号表に対応する可変長復号装置を小規模の
回路で実現できた。
【００６５】また本発明によれば、複数の符号化方式に
対応でき、各符号化方式の可変長復号装置を並列に構成
するよりも回路規模が小さく、また必要とされるメモリ
容量をも低減できるという効果がある。
対応でき、各符号化方式の可変長復号装置を並列に構成
するよりも回路規模が小さく、また必要とされるメモリ
容量をも低減できるという効果がある。
【図１】本発明の実施の形態１に係る可変長画像復号装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】本実施の形態で用いるテーブルと可変長符号表
との対応を示す図である。
との対応を示す図である。
【図３】各テーブルとクラス番号及び比較器との対応を
説明する図である。
説明する図である。
【図４】ＭＰＥＧ Ｂ．１４のクラス番号と最小符号
語、及び符号長との対応を示す図である。
語、及び符号長との対応を示す図である。
【図５】ＭＰＥＧ Ｂ．１５のクラス番号と最小符号
語、及び符号長との対応を示す図である。
語、及び符号長との対応を示す図である。
【図６】本発明の実施の形態に係るテーブル選択部の構
成を示すブロック図である。
成を示すブロック図である。
【図７】ＪＰＥＧ符号化方式のＭＣＵの一例を示す図で
ある。
ある。
【図８】本発明の実施の形態に係るスイッチ回路の構成
を示すブロック図である。
を示すブロック図である。
【図９】本発明の実施の形態に係るアドレス生成部の構
成を示すブロック図である。
成を示すブロック図である。
【図１０】本発明の実施の形態１に係る可変長画像復号
装置における処理を示すフローチャートである。
装置における処理を示すフローチャートである。
【図１１】本発明の実施の形態２に係る可変長画像復号
システムの構成を示すブロック図である。
システムの構成を示すブロック図である。
【図１２】従来の技術を利用したＪＰＥＧ符号化方式に
対応する可変長復号装置を説明する図である。
対応する可変長復号装置を説明する図である。
【図１３】従来の技術を利用したＭＰＥＧ符号化方式に
対応する可変長復号装置を説明する図である。
対応する可変長復号装置を説明する図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 誠 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 立野 徹也 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 千葉 幸郎 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 5C059 MA00 MC32 MC34 MC38 ME01 ME03 PP16 SS20 UA05 UA36 UA39 5J064 AA04 BA09 BA16 BB05 BB13 BC01 BC02 BC03 BC04 BC14 BC25 BC29
Claims (16)
- 【請求項１】 Ｍ種類の可変長符号表のそれぞれに対応
して、可変長符号表を構成する可変長符号語をＮ個のク
ラスに分類した場合のクラス毎の最小符号語もしくは最
大符号語のいずれかを記憶するＭ個のテーブル記憶手段
と、 前記Ｍ個のテーブル記憶手段の中から１つのテーブル記
憶手段を選択するテーブル選択手段と、 入力される符号化データと、前記テーブル選択手段によ
り選択されたテーブル記憶手段から出力される最小符号
語もしくは最大符号語をそれぞれ比較するＮ個の比較手
段と、 前記Ｎ個の比較手段による比較結果に基づいて、前記入
力される符号化データの先頭符号語に対応するクラス番
号を求める手段と、 前記クラス番号を符号長に変換する符号長変換手段と、 前記クラス番号と前記符号長変換手段から出力される符
号長とから、復号データが格納されているメモリにアク
セスするアドレスを生成するアドレス生成手段と、を有
することを特徴とする復号装置。 - 【請求項２】 前記テーブル選択手段は、少なくとも前
記入力される符号化データの符号化方式、コンポーネン
ト番号、及び符号化に使用した可変長符号表を指示する
データに基づいてテーブル記憶手段を選択することを特
徴とする請求項１に記載の復号装置。 - 【請求項３】 前記Ｍ個のテーブル記憶手段には、ＲＡ
Ｍ又はＲＯＭ、又はフリップフロップが混在して設けら
れていることを特徴とする請求項１に記載の復号装置。 - 【請求項４】 前記Ｍ個のテーブル記憶手段の各テーブ
ル記憶手段に記憶されるクラス数Ｎは、それぞれのテー
ブル記憶手段毎に任意の値により構成されることを特徴
とする請求項１に記載の復号装置。 - 【請求項５】 前記Ｍ個のテーブル記憶手段に記憶され
る最大符号語もしくは最小符号語は、ＪＰＥＧ符号化方
式及びＭＰＥＧ符号化方式に対応していることを特徴と
する請求項１に記載の復号装置。 - 【請求項６】 可変長符号化データを入力して復号する
復号方法であって、 Ｍ種類の可変長符号表のそれぞれに対応して、可変長符
号表を構成する可変長符号語をＮ個のクラスに分類した
場合のクラス毎の最小符号語もしくは最大符号語のいず
れかを記憶するＭ個のテーブルの中から、前記可変長符
号化データに対応する１つのテーブルを選択するテーブ
ル選択工程と、 入力される符号化データと、前記テーブル選択工程で選
択されたテーブルから出力される最小符号語もしくは最
大符号語をそれぞれ比較する比較工程と、 前記比較工程による比較結果に基づいて、前記入力され
る符号化データの先頭符号語に対応するクラス番号を求
める工程と、 前記クラス番号を符号長に変換する符号長変換工程と、 前記クラス番号と前記符号長変換工程で得られた前記符
号長とから、復号データが格納されているメモリにアク
セスして復号データを得る工程と、を有することを特徴
とする復号方法。 - 【請求項７】 前記テーブル選択工程では、少なくとも
前記入力される符号化データの符号化方式、コンポーネ
ント番号、及び符号化に使用した可変長符号表を指示す
るデータに基づいてテーブルを選択することを特徴とす
る請求項６に記載の復号方法。 - 【請求項８】 前記Ｍ個のテーブルには、ＲＡＭ又はＲ
ＯＭ、又はフリップフロップが混在して設けられている
ことを特徴とする請求項６に記載の復号方法。 - 【請求項９】 前記Ｍ個のテーブルのそれぞれに記憶さ
れるクラス数Ｎは、それぞれのテーブル毎に任意の値に
より構成されることを特徴とする請求項６に記載の復号
方法。 - 【請求項１０】 前記Ｍ個のテーブルに記憶される最大
符号語もしくは最小符号語は、ＪＰＥＧ符号化方式及び
ＭＰＥＧ符号化方式に対応していることを特徴とする請
求項６に記載の復号方法。 - 【請求項１１】 可変長符号化データを入力して復号す
る復号方法を実行させるためのプログラムを記憶した、
コンピュータにより読取り可能な記憶媒体であって、 Ｍ種類の可変長符号表のそれぞれに対応して、可変長符
号表を構成する可変長符号語をＮ個のクラスに分類した
場合のクラス毎の最小符号語もしくは最大符号語のいず
れかを記憶するＭ個のテーブルの中から、前記可変長符
号化データに対応する１つのテーブルを選択するテーブ
ル選択工程モジュールと、 入力される符号化データと、前記テーブル選択工程モジ
ュールにより選択されたテーブルから出力される最小符
号語もしくは最大符号語をそれぞれ比較する比較工程モ
ジュールと、 前記比較工程モジュールによる比較結果に基づいて、前
記入力される符号化データの先頭符号語に対応するクラ
ス番号を求める工程モジュールと、 前記クラス番号を符号長に変換する符号長変換工程モジ
ュールと、 前記クラス番号と前記符号長変換工程モジュールにより
得られた前記符号長とから、復号データが格納されてい
るメモリにアクセスして復号データを得る工程モジュー
ルと、を有することを特徴とする記憶媒体。 - 【請求項１２】 前記テーブル選択工程モジュールで
は、少なくとも前記入力される符号化データの符号化方
式、コンポーネント番号、及び符号化に使用した可変長
符号表を指示するデータに基づいてテーブルを選択する
ことを特徴とする請求項１１に記載の記憶媒体。 - 【請求項１３】 前記Ｍ個のテーブルには、ＲＡＭ又は
ＲＯＭ、又はフリップフロップが混在して設けられてい
ることを特徴とする請求項１１に記載の記憶媒体。 - 【請求項１４】 前記Ｍ個のテーブルのそれぞれに記憶
されるクラス数Ｎは、それぞれのテーブル毎に任意の値
により構成されることを特徴とする請求項１１に記載の
記憶媒体。 - 【請求項１５】 前記Ｍ個のテーブルに記憶される最大
符号語もしくは最小符号語は、ＪＰＥＧ符号化方式及び
ＭＰＥＧ符号化方式に対応していることを特徴とする請
求項１１に記載の記憶媒体。 - 【請求項１６】可変長符号化データを入力して復号する
復号方法をコンピュータに実行させるためのプログラム
ソフトウェアであって、 Ｍ種類の可変長符号表のそれぞれに対応して、可変長符
号表を構成する可変長符号語をＮ個のクラスに分類した
場合のクラス毎の最小符号語もしくは最大符号語のいず
れかを記憶するＭ個のテーブルの中から、前記可変長符
号化データに対応する１つのテーブルを選択するテーブ
ル選択工程と、 入力される符号化データと、前記テーブル選択工程モジ
ュールにより選択されたテーブルから出力される最小符
号語もしくは最大符号語をそれぞれ比較する比較工程
と、 前記比較工程モジュールによる比較結果に基づいて、前
記入力される符号化データの先頭符号語に対応するクラ
ス番号を求める工程と、 前記クラス番号を符号長に変換する符号長変換工程と、 前記クラス番号と前記符号長変換工程モジュールにより
得られた前記符号長とから、復号データが格納されてい
るメモリにアクセスして復号データを得る工程と、を有
することを特徴とするプログラムソフトウェア。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001055461A JP2002261623A (ja) | 2001-02-28 | 2001-02-28 | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
| US10/082,280 US6993202B2 (en) | 2001-02-28 | 2002-02-26 | Decoding apparatus, method, and storage medium for inputting and decoding variable-length coded data |
| EP20020251342 EP1237123B1 (en) | 2001-02-28 | 2002-02-26 | Decoding apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001055461A JP2002261623A (ja) | 2001-02-28 | 2001-02-28 | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002261623A true JP2002261623A (ja) | 2002-09-13 |
| JP2002261623A5 JP2002261623A5 (ja) | 2008-03-21 |
Family
ID=18915646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001055461A Pending JP2002261623A (ja) | 2001-02-28 | 2001-02-28 | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6993202B2 (ja) |
| EP (1) | EP1237123B1 (ja) |
| JP (1) | JP2002261623A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005088840A1 (ja) * | 2004-03-12 | 2005-09-22 | Matsushita Electric Industrial Co., Ltd. | 可変長符号復号装置 |
| JP2007142864A (ja) * | 2005-11-18 | 2007-06-07 | Mitsubishi Electric Corp | テーブル装置、可変長符号化／復号装置、可変長符号化装置及び可変長復号装置 |
| JPWO2008087750A1 (ja) * | 2007-01-19 | 2010-05-06 | 三菱電機株式会社 | テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 |
| JP2011004338A (ja) * | 2009-06-22 | 2011-01-06 | Fujifilm Corp | データ復号化装置 |
| JP2011139128A (ja) * | 2009-12-25 | 2011-07-14 | Samsung Electronics Co Ltd | 可変長符号復号装置 |
| JP2012511879A (ja) * | 2008-12-09 | 2012-05-24 | クゥアルコム・インコーポレイテッド | 可変長固定長コードの高速パーシング |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1271926B1 (en) * | 2001-06-18 | 2015-08-12 | Canon Kabushiki Kaisha | Image processing method, apparatus and computer program for compression-encoding |
| CN1320809C (zh) * | 2001-08-29 | 2007-06-06 | 佳能株式会社 | 图像处理装置与方法 |
| US7106909B2 (en) * | 2001-12-25 | 2006-09-12 | Canon Kabushiki Kaisha | Method and apparatus for encoding image data in accordance with a target data size |
| JP2003250154A (ja) | 2002-02-22 | 2003-09-05 | Canon Inc | 画像処理装置及びその制御方法 |
| JP2004007555A (ja) * | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
| JP4368575B2 (ja) * | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
| JP4181887B2 (ja) * | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
| JP4366141B2 (ja) * | 2002-08-20 | 2009-11-18 | キヤノン株式会社 | 画像処理装置、画像処理方法、記憶媒体、及びプログラム |
| FI114071B (fi) * | 2003-01-13 | 2004-07-30 | Nokia Corp | Kuvien käsitteleminen rajoitetulla bittimäärällä |
| JP4537089B2 (ja) * | 2003-04-01 | 2010-09-01 | キヤノン株式会社 | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| CN1331360C (zh) * | 2004-02-24 | 2007-08-08 | 上海交通大学 | 可变长码解码方法 |
| WO2006041259A1 (en) * | 2004-10-13 | 2006-04-20 | Electronics And Telecommunications Research Institute | Method and apparatus for encoding/decoding point sequences on laser binary representation |
| US7447372B2 (en) * | 2005-03-29 | 2008-11-04 | Broadcom Corporation | System(s), method(s), and apparatus for decoding exponential Golomb codes |
| JP4993676B2 (ja) * | 2006-09-01 | 2012-08-08 | キヤノン株式会社 | 画像符号化装置及び画像符号化方法 |
| JP4878262B2 (ja) * | 2006-10-31 | 2012-02-15 | キヤノン株式会社 | エントロピー符号化装置 |
| US9848209B2 (en) | 2008-04-02 | 2017-12-19 | Microsoft Technology Licensing, Llc | Adaptive error detection for MPEG-2 error concealment |
| US9788018B2 (en) | 2008-06-30 | 2017-10-10 | Microsoft Technology Licensing, Llc | Error concealment techniques in video decoding |
| US9131241B2 (en) * | 2008-11-25 | 2015-09-08 | Microsoft Technology Licensing, Llc | Adjusting hardware acceleration for video playback based on error detection |
| US8340510B2 (en) | 2009-07-17 | 2012-12-25 | Microsoft Corporation | Implementing channel start and file seek for decoder |
| JP6016332B2 (ja) | 2011-05-12 | 2016-10-26 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
| JP7598254B2 (ja) | 2021-02-04 | 2024-12-11 | キヤノン株式会社 | 符号化装置、撮像装置、符号化方法、及びプログラム |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06104769A (ja) * | 1992-09-17 | 1994-04-15 | Oki Electric Ind Co Ltd | ハフマン符号復号装置 |
| JPH06276394A (ja) * | 1993-03-22 | 1994-09-30 | Kanebo Ltd | ハフマン復号化回路 |
| JPH07303045A (ja) * | 1994-04-28 | 1995-11-14 | Kanebo Ltd | ハフマン復号化装置 |
| JPH08162970A (ja) * | 1994-11-29 | 1996-06-21 | Canon Inc | 復号装置およびその方法 |
| JPH08288858A (ja) * | 1995-04-10 | 1996-11-01 | Fuji Xerox Co Ltd | 可変長符号復号装置 |
| JPH10271016A (ja) * | 1997-03-21 | 1998-10-09 | Kawasaki Steel Corp | 符号／復号化器 |
| JP2000050263A (ja) * | 1998-07-28 | 2000-02-18 | Hitachi Ltd | 画像符号化並びに復号化装置及びこれを用いた撮像装置 |
| JP2000261324A (ja) * | 1999-03-10 | 2000-09-22 | Fuji Film Microdevices Co Ltd | ハフマン復号化回路 |
| JP2001016110A (ja) * | 1999-06-29 | 2001-01-19 | Nec Corp | ハフマン符号復号化装置 |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5363097A (en) * | 1992-09-14 | 1994-11-08 | Industrial Technology Research Institute | Direct sequential-bit variable length decoder |
| JP3085024B2 (ja) * | 1993-06-01 | 2000-09-04 | 松下電器産業株式会社 | 画像再圧縮器及び画像記録装置 |
| JP3081734B2 (ja) | 1993-07-23 | 2000-08-28 | 三菱電線工業株式会社 | ケーブル被覆材の劣化診断装置 |
| KR0155784B1 (ko) * | 1993-12-16 | 1998-12-15 | 김광호 | 영상데이타의 적응형 가변장 부호화/복호화방법 |
| JPH07245869A (ja) | 1994-03-02 | 1995-09-19 | Hitachi Ltd | 電気設備の絶縁劣化検出装置 |
| FR2722041B1 (fr) * | 1994-06-30 | 1998-01-02 | Samsung Electronics Co Ltd | Decodeur de huffman |
| US5828421A (en) * | 1994-10-11 | 1998-10-27 | Hitachi America, Ltd. | Implementation efficient digital picture-in-picture decoding methods and apparatus |
| EP0717554B1 (en) * | 1994-12-16 | 2001-06-06 | Canon Kabushiki Kaisha | Coding/decoding apparatus and coding/decoding method |
| JP3453452B2 (ja) * | 1995-05-19 | 2003-10-06 | キヤノン株式会社 | 復号化装置 |
| US5663725A (en) * | 1995-11-08 | 1997-09-02 | Industrial Technology Research Institute | VLC decoder with sign bit masking |
| JPH09222393A (ja) | 1996-02-16 | 1997-08-26 | Hitachi Ltd | 劣化度診断装置 |
| JPH1019856A (ja) | 1996-07-08 | 1998-01-23 | Mitsubishi Cable Ind Ltd | ケーブル被覆材の劣化診断装置 |
| JPH10115601A (ja) | 1996-10-14 | 1998-05-06 | Japan Atom Energy Res Inst | 電線ケーブルのその場劣化診断方法およびその装置 |
| DE69720558T2 (de) * | 1996-11-06 | 2004-03-04 | Matsushita Electric Industrial Co., Ltd., Kadoma | Methode zur Bilddekodierung mit Kodes variabler Länge |
| CN100518319C (zh) * | 1996-12-18 | 2009-07-22 | 汤姆森消费电子有限公司 | 将数据压缩成固定长度数据块及解压的方法 |
| US6744928B1 (en) * | 1997-03-12 | 2004-06-01 | Matsushita Electric Industrial Co., Ltd. | Variable-length decoding method and apparatus employing code length and a recording medium |
| JPH11118773A (ja) | 1997-10-08 | 1999-04-30 | Mitsubishi Cable Ind Ltd | トリー劣化診断方法 |
| US6493385B1 (en) * | 1997-10-23 | 2002-12-10 | Mitsubishi Denki Kabushiki Kaisha | Image encoding method, image encoder, image decoding method, and image decoder |
| JP3484966B2 (ja) | 1998-02-20 | 2004-01-06 | 株式会社日立製作所 | 劣化診断装置を具備した原動電動装置 |
| JP3014997B2 (ja) * | 1998-02-26 | 2000-02-28 | 鐘紡株式会社 | 可変長符号復号装置 |
| JP3773355B2 (ja) | 1998-05-07 | 2006-05-10 | 松下電器産業株式会社 | 半導体装置の製造装置 |
| US6298087B1 (en) * | 1998-08-31 | 2001-10-02 | Sony Corporation | System and method for decoding a variable length code digital signal |
| JP2000131243A (ja) | 1998-10-21 | 2000-05-12 | Omron Corp | 反射型光センサ |
| US6313767B1 (en) * | 1999-02-19 | 2001-11-06 | Canon Kabushiki Kaisha | Decoding apparatus and method |
| JP2001084707A (ja) * | 1999-09-10 | 2001-03-30 | Toshiba Corp | 可変長符号の復号方法、復号装置及び可変長符号の復号プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US6411229B2 (en) * | 2000-04-28 | 2002-06-25 | Matsushita Electric Industrial Co., Ltd. | Variable length decoder |
| 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 | キヤノン株式会社 | 画像符号化装置、方法及びプログラム |
-
2001
- 2001-02-28 JP JP2001055461A patent/JP2002261623A/ja active Pending
-
2002
- 2002-02-26 EP EP20020251342 patent/EP1237123B1/en not_active Expired - Lifetime
- 2002-02-26 US US10/082,280 patent/US6993202B2/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06104769A (ja) * | 1992-09-17 | 1994-04-15 | Oki Electric Ind Co Ltd | ハフマン符号復号装置 |
| JPH06276394A (ja) * | 1993-03-22 | 1994-09-30 | Kanebo Ltd | ハフマン復号化回路 |
| JPH07303045A (ja) * | 1994-04-28 | 1995-11-14 | Kanebo Ltd | ハフマン復号化装置 |
| JPH08162970A (ja) * | 1994-11-29 | 1996-06-21 | Canon Inc | 復号装置およびその方法 |
| JPH08288858A (ja) * | 1995-04-10 | 1996-11-01 | Fuji Xerox Co Ltd | 可変長符号復号装置 |
| JPH10271016A (ja) * | 1997-03-21 | 1998-10-09 | Kawasaki Steel Corp | 符号／復号化器 |
| JP2000050263A (ja) * | 1998-07-28 | 2000-02-18 | Hitachi Ltd | 画像符号化並びに復号化装置及びこれを用いた撮像装置 |
| JP2000261324A (ja) * | 1999-03-10 | 2000-09-22 | Fuji Film Microdevices Co Ltd | ハフマン復号化回路 |
| JP2001016110A (ja) * | 1999-06-29 | 2001-01-19 | Nec Corp | ハフマン符号復号化装置 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005088840A1 (ja) * | 2004-03-12 | 2005-09-22 | Matsushita Electric Industrial Co., Ltd. | 可変長符号復号装置 |
| JPWO2005088840A1 (ja) * | 2004-03-12 | 2008-01-31 | 松下電器産業株式会社 | 可変長符号復号装置 |
| US7683807B2 (en) | 2004-03-12 | 2010-03-23 | Panasonic Corporation | Variable-length-code decoding device |
| JP4516068B2 (ja) * | 2004-03-12 | 2010-08-04 | パナソニック株式会社 | 可変長符号復号装置 |
| JP2007142864A (ja) * | 2005-11-18 | 2007-06-07 | Mitsubishi Electric Corp | テーブル装置、可変長符号化／復号装置、可変長符号化装置及び可変長復号装置 |
| JPWO2008087750A1 (ja) * | 2007-01-19 | 2010-05-06 | 三菱電機株式会社 | テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 |
| JP4703730B2 (ja) * | 2007-01-19 | 2011-06-15 | 三菱電機株式会社 | テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 |
| US8291150B2 (en) | 2007-01-19 | 2012-10-16 | Mitsubishi Electric Corporation | Table device, variable length coding apparatus, variable length decoding apparatus, and variable length coding and decoding apparatus |
| JP2012511879A (ja) * | 2008-12-09 | 2012-05-24 | クゥアルコム・インコーポレイテッド | 可変長固定長コードの高速パーシング |
| JP2011004338A (ja) * | 2009-06-22 | 2011-01-06 | Fujifilm Corp | データ復号化装置 |
| JP2011139128A (ja) * | 2009-12-25 | 2011-07-14 | Samsung Electronics Co Ltd | 可変長符号復号装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1237123A3 (en) | 2009-11-25 |
| EP1237123B1 (en) | 2012-01-18 |
| US20020164080A1 (en) | 2002-11-07 |
| EP1237123A2 (en) | 2002-09-04 |
| US6993202B2 (en) | 2006-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002261623A (ja) | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア | |
| US6587057B2 (en) | High performance memory efficient variable-length coding decoder | |
| TW392391B (en) | Variable length code detection in a signal processing system | |
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US6373412B1 (en) | Fast JPEG huffman encoding and decoding | |
| US7898445B2 (en) | Entropy coding apparatus | |
| US8457428B2 (en) | Image coding apparatus, control method thereof, and storage medium | |
| US7218677B2 (en) | Variable-length encoding apparatus and method | |
| JP3940672B2 (ja) | 画像処理装置及び画像処理方法 | |
| US20070097850A1 (en) | Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor | |
| US8406538B2 (en) | Image processing apparatus and image processing method | |
| USRE45300E1 (en) | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements | |
| JP4013680B2 (ja) | 復号装置および復号方法 | |
| US6961381B2 (en) | Picture decoding device | |
| JP2003174365A (ja) | 復号化装置及びその方法 | |
| JP3737352B2 (ja) | スタートコード検索回路 | |
| JP4095454B2 (ja) | データ復号装置及びデータ復号方法 | |
| JP4607638B2 (ja) | 可変長復号装置及び方法 | |
| KR0176129B1 (ko) | 지그재그 스캐닝 주소 발생 방법 | |
| JP4810326B2 (ja) | 可変長復号方法及び装置 | |
| JPH09307456A (ja) | 可変長符号復号装置及び方法 | |
| JP2937455B2 (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JP2003115767A (ja) | 復号化装置および復号化方法 | |
| JPH0884340A (ja) | 画像データ符号化装置 | |
| JP2003078770A (ja) | 画像処理方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080204 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080204 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100129 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100323 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100528 |