JP2008252230A

JP2008252230A - 画像復号装置及び復号方法

Info

Publication number: JP2008252230A
Application number: JP2007087822A
Authority: JP
Inventors: Tatsuhiro Suzumura; 村竜広鈴; Hideji Michinaka; 中秀治道; Yoshinori Shigeta; 田良則繁; Akihiro Ogami; 上晃弘大; Kiwamu Watanabe; 辺究渡; Satoshi Takegawa; 川智竹; Hiromitsu Nakayama; 山啓満中; Takaya Ogawa; 川貴也小; Masashi Uehashi; 橋雅志上
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2007-03-29
Filing date: 2007-03-29
Publication date: 2008-10-16
Also published as: US7602319B2; US20080238733A1

Abstract

【課題】residualデータ（接頭語level_prefix及び接尾語level_suffix）の高速デコードが可能な画像復号装置及び復号方法を提供する。
【解決手段】シンタックス選択信号を出力するテーブル選択制御装置１０５、ビットストリーム、シンタックス選択信号、接尾語長を与えられ、ビットストリームに含まれるデータとsuffixLengthを用いてシンタックス選択信号がlevel_prefix、level_suffixを選択する場合、level_prefix及びlevel_suffixを同時にデコードしてその結果を出力し、TrailingOnesを選択する場合TrailingOnesをデコードしてその結果を出力する可変長符号デコード装置１０２、デコードされたlevel_prefix、level_suffix、TrailingOnesを与えられレベルを出力するレベル作成装置１０３、デコードされたlevel_prefix、level_suffix、TrailingOnesを与えられsuffixLengthの更新処理を行う接尾語長更新装置１０４を備える。
【選択図】図１

Description

本発明は、画像復号装置及び復号方法に関し、特にＨ．２６４形式で符号化された画像データの復号化に好適なものに関する。

動画像の符号化技術としてＭＰＥＧ−４等の国際標準化符号化方式が知られており、より新しい符号化方式としてＩＴＵ− Ｒｅｃ．Ｈ．２６４ＡｄｖａｎｃｅｄＶｉｄｅｏＣｏｄｉｎｇＩＳＯ／ＩＴＥＩｎｔｅｒｎａｔｉｏｎａｌＳｔａｎｄａｒｄ１４４９６−１０（ＭＰＥＧ−４ＡＶＣ）、略してＨ．２６４が知られている。

可変長符号デコード装置において、接頭語level_prefix及び接尾語level_suffixは、以下のような手順でデコードされる。先ず、テーブル選択制御回路が、シンタックスlevel_prefix、level_suffix、TrailingOnesのうち、TrailingOnesシンタックスを選択するようにシンタックス選択信号を出力する。これにより、可変長符号デコード装置がTrailingOnesシンタックスを出力する。

次に、テーブル選択制御回路が、接頭語level_prefixシンタックスを選択するようシンタックス選択信号を出力する。可変長符号デコード装置が所定のテーブルを用いて接頭語level_prefixを出力する。

デコードされた接頭語level_prefixを入力として、接尾語level_suffixデコード決定装置はＨ．２６４の規格書の通りに接尾語level_suffixの有無を決定し、この結果をテーブル選択制御回路へ出力する。

この結果に基づき、テーブル選択制御回路は接尾語level_suffixが存在する場合、シンタックス選択信号を接尾語level_suffixを選択するように出力し、可変長符号デコード装置は、接尾語長suffixLengthを更新する装置から出力された接尾語長suffixLengthに基づき、所定のテーブルを用いて接尾語長suffixLengthのデコードを行う。

一方、レベル（level）作成装置が、可変長符号デコード装置から出力されたシンタックス（TrailingOnes、接頭語level_prefix、接尾語level_suffix）を用いてレベルlevelの計算を行い、その結果を接尾語長（suffixLength）更新装置へ出力する。

接尾語長（suffixLength）更新装置がレベル（level）作成装置から出力されたレベルlevelの値を用いて接尾語長suffixLengthの更新を行い、次の接尾語level_suffixのデコードに備える。

しかし、このような構成を用いて接頭語level_prefix、接尾語level_suffixをデコードする場合、接尾語level_suffixが存在するときは接頭語level_prefixを先ずデコードし、その結果を用いて接尾語level_suffixのデコードを行うため２サイクルを要する。このことは、residualデータ１つのデコードにつき２サイクルかかることを意味する。

residualデータの部分は符号化された画像データの大部分を占めることからこの部分のデコードサイクル数の増大はシステムとして要求されるデコード性能に対して必要な動作周波数を高く設定しなくてはならなず、消費電力の増大を招いていた。

以下に、従来の画像復号技術を開示した文献名を記載する。
特開２００６−１５７１５７号広報

本発明は、residualデータ（接頭語level_prefix及び接尾語level_suffix）の高速デコード及び消費電力の低減が可能な画像復号装置及び復号方法を提供することを目的とする。

本発明の一態様による画像復号装置は、接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスのいずれかのシンタックスを選択するシンタックス選択信号を出力するテーブル選択制御装置と、ビットストリーム、前記シンタックス選択信号、接尾語長suffixLengthを与えられ、前記ビットストリームに含まれるデータと前記接尾語長suffixLengthとを用いて、前記シンタックス選択信号が前記接頭語level_prefix、前記接尾語level_suffixを選択する場合、前記接頭語level_prefix及び前記接尾語level_suffixを同時にデコードしてその結果を出力し、前記シンタックス選択信号が前記TrailingOnesシンタックスを選択する場合、前記TrailingOnesシンタックスをデコードしてその結果を出力する可変長符号デコード装置と、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられ、レベルを作成して出力するレベル作成装置と、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられ、前記接尾語長suffixLengthの更新処理を行う接尾語長更新装置とを備えることを特徴とする。

本発明の一態様による画像復号方法は、テーブル選択制御装置、可変長符号デコード装置、レベル作成装置、接尾語長更新装置を備えた画像復号装置を用いて画像復号処理を行う方法であって、前記テーブル選択制御装置を用いて、接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスのいずれかのシンタックスを選択する選択信号を出力するステップと、前記可変長符号デコード装置を用いて、ビットストリーム、前記シンタックス選択信号、接尾語長suffixLengthを与えられて、前記ビットストリームに含まれるデータと前記接尾語長suffixLengthとを用いて、前記シンタックス選択信号が前記接頭語level_prefix、前記接尾語level_suffixを選択する場合、前記接頭語level_prefix及び前記接尾語level_suffixを同時にデコードしてその結果を出力し、前記シンタックス選択信号が前記TrailingOnesシンタックスを選択する場合、前記TrailingOnesシンタックスをデコードしてその結果を出力するステップと、前記レベル作成装置を用いて、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられて、レベルを作成して出力するステップと、前記接尾語長更新装置を用いて、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられて、前記接尾語長suffixLengthの更新処理を行うステップとを備えることを特徴とする。

本発明の画像復号装置及び復号方法によれば、residualデータ（接頭語level_prefix及び接尾語level_suffix）の高速デコード及び消費電力の低減が可能である。

以下、本発明の実施の形態について図面を参照して説明する。

図１に、本発明の実施の形態による画像復号装置の構成を示す。本装置は、ＦＩＦＯ（First In First Out）装置１０１、可変長符号デコード装置１０２、レベル（level）作成装置１０３、接尾語長（suffixLength）更新装置１０４、テーブル選択制御回路１０５を備えている。この装置の動作については後述する。

ここで可変長符号デコード装置１０２は、例えば図２に示されたように、接尾語長suffixLenghthの値に対応して予め用意された接頭語level_prefix／接尾語level_suffix用テーブル２０１〜２０７、TrailingOnes用テーブル２１０、マルチプレクサ２０８ａ〜２０８ｂ、２０９ａ〜２０９ｂを備えている。

ビットストリームが各々の接頭語level_prefix／接尾語level_suffix用テーブル２０１〜２０７、TrailingOnes用テーブル２１０に与えられる。各テーブル２０１〜２０７から、接頭語level_prefix、接尾語level_suffixの値がマルチプレクサ２０８ａに与えられ、それぞれの符号長がマルチプレクサ２０８ｂに与えられる。

更新された接尾語長suffixLengthの値が接尾語長（suffixLength）更新装置１０４からマルチプレクサ２０８ａ、２０８ｂに与えられ、対応するテーブル２０１〜２０７から出力された接頭語level_prefix、接尾語level_suffixの値が選択されてマルチプレクサ２０９ａに与えられ、対応するテーブル２０１〜２０７から出力された符号長がマルチプレクサ２０９ｂに与えられる。

この場合、マルチプレクサ２０９ａ、２０９ｂには、それぞれ接頭語level_prefix、接尾語level_suffixを選択するようにシンタックス選択信号が与えられる。接頭語level_prefix、接尾語level_suffixの値がレベル（level）作成装置１０３に出力され、接頭語level_prefix、接尾語level_suffixの符号長がＦＩＦＯ装置１０１に出力される。

接頭語level_prefix／接尾語level_suffix用テーブル２０１〜２０７は、接尾語長suffixLengthの値「０」〜「６」に応じて、図３〜図９にそれぞれ示されたような構成を備えている。

例えば、接尾語長suffixLengthの値が「０」の場合は、図３に示されたように、ビットストリームの先頭部において、最初に値「１」が存在した時のビット位置に対応した値が、それぞれ接頭語level_prefix、接尾語level_suffixに割り当てられる。ここでは、ビットストリームの１番目のビット位置に「１」が存在したとき、接頭語level_prefixは値「０」、接尾語level_suffixは値「無し」、符号長は「１」となる。ビットストリームの１番目からｎ（ｎは１以上の整数）番目まで値「０」が連続し、ｎ＋１番目のビット位置に「１」が存在したとき、接頭語level_prefixは値「ｎ」、接尾語level_suffixは値「無し」、符号長は「ｎ＋１」となる。

接尾語長suffixLengthの値が「１」の場合は、図４に示されたように、ビットストリームの１番目のビット位置に「１」が存在したとき、接頭語level_prefixは値「０」、接尾語level_suffixは値「無し」、符号長は「１」となる。ビットストリームの１番目から１３番目まで値「０」が連続し、１４番目のビット位置に「１」が存在したとき、接頭語level_prefixは値「１３」、接尾語level_suffixは値「無し」、符号長は「１４」となる。ビットストリームの１番目から１４番目まで値「０」が連続し、１５番目のビット位置に「１」が存在したとき（１６番目の値は０、１のいずれであってもよい）、接頭語level_prefixは値「１４」、接尾語level_suffixは１５番目のビット位置の値と同一の値、符号長は「１６」となる。接尾語長suffixLengthの値が「２」〜「５」の場合も同様であり、説明を省略する。

接尾語長suffixLengthの値が「６」の場合を例にとると、図９に示されたように、ビットストリームの１番目から１５番目まで値「０」が連続し、１６番目のビット位置に「１」が存在したとき（１７番目から２２番目のビット位置の値は０、１のいずれであってもよい）、接頭語level_prefixは値「１５」、接尾語level_suffixは１７番目から２２番目のビット位置の値と同一の値、符号長は「２２」となる。

接尾語長（suffixLength）更新装置１０４は、接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスを入力され、接尾語長suffixLengthの更新処理を行う。具体的には、現在の接尾語長suffixLengthを維持、あるいは「１」をインクリメントする。

接尾語長（suffixLength）更新装置１０４の処理の手順について、図１０のフローチャートを参照して説明する。

ステップＳ１０において、接尾語長suffixLengthが６未満か否かを判断し、真（Ｙｅｓ）である場合にステップＳ１１、偽（Ｎｏ）である場合に現在の接尾語長suffixLengthを維持して更新された値として出力する。

ステップＳ１１において、接頭語level_prefixが８未満か否かを判断し、真である場合にステップＳ１２、偽である場合に現在の接尾語長suffixLengthに「１」をインクリメントし、更新された値として出力する。

ステップＳ１２において、TrailingOnesシンタックスがデコード直後のものであり、かつTrailingOnesシンタックスが３未満か否かを判断し、真である場合にステップＳ１３、偽である場合にステップＳ１６へ移行する。

ステップＳ１３において、接尾語長suffixLengthが０か否かを判断し、真の場合にステップＳ１４、偽の場合にステップＳ１５へ移行する。

また、ステップＳ１６において、接尾語長suffixLengthが０か否かを判断し、真の場合にステップＳ１７、偽の場合にステップＳ１８へ移行する。

ステップＳ１４において、接頭語level_prefixが３より大か否かを判断し、真である場合に現在の接尾語長suffixLengthに「１」をインクリメントして出力し、偽である場合に現在の接尾語長suffixLengthを維持して出力する。

ステップＳ１５において、接頭語level_prefixが１より大か否かを判断し、真である場合に現在の接尾語長suffixLengthに「１」をインクリメントして出力し、偽である場合に現在の接尾語長suffixLengthを維持して出力する。

ステップＳ１７において、接頭語level_prefixが５より大か否かを判断し、真である場合に現在の接尾語長suffixLengthに「１」をインクリメントして出力し、偽である場合に現在の接尾語長suffixLengthを維持して出力する。

ステップＳ１８において、接頭語level_prefixが３より大か否かを判断し、真である場合に現在の接尾語長suffixLengthに「１」をインクリメントして出力し、偽である場合に現在の接尾語長suffixLengthを維持して出力する。

このような処理を行う接尾語長（suffixLength）更新装置１０４の具体的な回路構成の一例を図１１に示す。この装置１０４は、比較器Ａ３０１〜３０２、３１１〜３１２、マルチプレクサＡ３０３、３１３、マルチプレクサＢ３２１、マルチプレクサＣ３２２、マルチプレクサＤ３２３を備えている。

比較器Ａ３０１〜３０２、３１１〜３１２は、例えば図１２に示されたマルチプレクサ４０１と同様の構成を備え、接頭語level_prefixと所定の入力値（比較器Ａ３０１では「３」）とを比較し、また値「１」及び「０」を入力され、真であるとき「１」、偽であるとき「０」を出力する。

マルチプレクサＡ３０３、３１３は、例えば図１３に示されたマルチプレクサ４０２と同様の構成を備え、前段から値「ａ」、「ｂ」を入力され、接尾語長suffixLengthが０か否かを判断し、真の場合に「ａ」、偽の場合に「ｂ」を出力する。

マルチプレクサＢ３２１は、図１４に示されたマルチプレクサ４０３と同様の構成を備え、前段から値「ａ」、「ｂ」を入力され、TrailingOnesシンタックスがデコード直後のものであり、かつTrailingOnesシンタックスが３より大か否かを判断し、真の場合に「ａ」、偽の場合に「ｂ」を出力する。

マルチプレクサＣ３２２は、例えば図１５に示されたマルチプレクサ４０４と同様の構成を備え、前段から値「ａ」、「ｂ」を入力され、接頭語level_prefixが８未満か否かを判断し、真の場合に「ａ」、偽の場合に「ｂ」を出力する。

マルチプレクサＤ３２３は、例えば図１６に示されたマルチプレクサ４０５と同様の構成を備え、前段から値「ａ」、「ｂ」を入力され、接尾語長suffixLengthが６未満か否かを判断し、真の場合に「ａ」、偽の場合に「ｂ」を出力する。

このような構成を備えた接尾語長（suffixLength）更新装置１０４の動作について、図１１を参照して説明する。尚、比較器Ａ３０１〜３０２、３１１〜３１２、マルチプレクサ３０３、３１３の並列処理をできるだけ前段に配置することでより高速化を図ることができる関係上、図１０のフローチャートに示された手順と途中の処理の順序が異なるが、得られる結果は同一である。また、図１１、図１２〜１６に示された具体的な回路構成は一例に過ぎず、図１０のフローチャートを実現する上で様々に変形することが可能である。

比較器Ａ３０１において、接頭語level_prefixが３より大か否かを判断し、真の場合に「１」、偽の場合に「０」を出力する。同様に、比較器Ａ３０２において接頭語level_prefixが１より大か否かを判断し、比較器Ａ３１１において接頭語level_prefixが５より大か否かを判断し、比較器Ａ３１２において接頭語level_prefixが３より大か否かを判断し、それぞれ真の場合に「１」、偽の場合に「０」を出力する。

マルチプレクサＡ３０３において、接尾語長suffixLengthが０である場合、比較器Ａ３０１、比較器Ａ３０２からそれぞれ出力された値のうち、比較器Ａ３０１からの出力を選択して出力し、０でない場合に比較器Ａ３０２からの出力を選択して出力する。

同様にマルチプレクサＡ３１３において、接尾語長suffixLengthが０である場合、比較器Ａ３１１、比較器Ａ３１２からそれぞれ出力された値のうち、比較器Ａ３１１からの出力を選択して出力し、０でない場合に比較器Ａ３１２からの出力を選択して出力する。

マルチプレクサＢ３２１において、TrailingOnesシンタックスがデコード直後のものであり、かつTrailingOnesシンタックスが３より大か否かを判断し、真の場合にマルチプレクサＡ３０３からの出力、偽の場合にマルチプレクサＡ３１３からの出力を選択して出力する。

マルチプレクサＣ３２２において、接頭語level_prefixが８未満か否かを判断し、真の場合にマルチプレクサＢ３２１からの出力、偽の場合に「１」を選択して出力する。

マルチプレクサＤ３２３において、接頭語level_prefixが６未満か否かを判断し、真の場合にマルチプレクサＣ３２２からの出力、偽の場合に「０」を選択して出力する。

次に、上述の構成を備えた本実施の形態による画像処理装置の動作について、図１を参照して説明する。

テーブル選択制御回路１０５が、シンタックスのうちTrailingOnesシンタックスを選択するようシンタックス選択信号を出力する。一方、外部からビットストリームがＦＩＦＯ装置１０１に入力され、また符号長が可変長符号デコード装置１０２から与えられて、符号長を単位として入力順に出力されていく。

可変長符号デコード装置１０２は、図２に示されたようにTrailingOnes用テーブル２１０を用いてTrailingOnesシンタックスをデコードし、マルチプレクサ２０９ａを経てTrailingOnesシンタックスを出力し、さらにマルチプレクサ２０９ｂを経てこのTrailingOnesシンタックスの符号長を出力する。TrailingOnesシンタックスはレベル（level）作成装置１０３と接尾語長（suffixLength）更新装置１０４とに与えられ、符号長はＦＩＦＯ装置１０１に出力される。

テーブル選択制御回路１０５が、接頭語level_prefix、接尾語level_suffixシンタックスをそれぞれ選択するようシンタックス選択信号を出力する。

可変長符号デコード装置１０２が、ＦＩＦＯ装置１０１から出力されたビットストリームの先頭部分、接尾語長（suffixLength）更新装置１０４から更新された接尾語長suffixLength、テーブル選択制御回路１０５からシンタックス選択信号を与えられる。そして、図２に示されたように、接頭語level_prefix／接尾語level_suffix用テーブル２０１〜２０７を用いて、ビットストリームの先頭部分において最初に「１」の値が存在するビット位置に基づいて、接頭語level_prefix、接尾語level_suffix、及びそれぞれの符号長を同時にデコードする。

マルチプレクサ２０８ａにより、接尾語長suffixLengthの値に従い、該当する接頭語level_prefix／接尾語level_suffixを選択して出力する。マルチプレクサ２０８ｂを用いて、接尾語長suffixLengthの値に従って、該当する符号長を選択し出力する。

マルチプレクサ２０９ａを経て接頭語level_prefix、接尾語level_suffixを出力し、マルチプレクサ２０９ｂを経てそれぞれの符号長を出力する。

このようにして可変長符号デコード装置１０２から出力されたTrailingOnesシンタックス、接頭語level_prefix、接尾語level_suffixが、レベル（level）作成装置１０３と接尾語長（suffixLength）更新装置１０４とに出力され、符号長がＦＩＦＯ装置１０１へ出力される。

ＦＩＦＯ装置１０１は、入力された符号長を用いてビットストリームの更新を行う。

レベル（level）作成装置１０３は、入力された接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスを用いてレベルlevelを作成し出力する。

接尾語長（suffixLength）更新装置１０４は入力された接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスを用いて、図１０に示されたフローに従い、あるいは図１１に示された回路構成を用いて、接尾語長suffixLengthを更新する。更新された接尾語長suffixLengthは、可変長符号デコード装置１０２に出力される。

このように本実施の形態によれば、接頭語level_prefix及び接尾語level_suffixを１サイクルで同時にデコードすることができる。

その結果、シンタックスのデコード処理に要するサイクル数を減少させ、高精細（ＨＤ）画像等をデコード対象とした場合であっても、従来より動作周波数を低く設定することができ、この結果消費電力を低減することが可能である。

図１７に、比較例による画像復号装置の構成を示す。

テーブル選択制御装置５０５が、接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスのうち、TrailingOnesシンタックスを選択するようにシンタックス選択信号を可変長符号デコード装置５０２に出力する。これにより、可変長符号デコード装置５０２がTrailingOnesシンタックスを出力する。

テーブル選択制御装置５０５が、接頭語level_prefixを選択するようシンタックス選択信号を出力する。可変長符号デコード装置５０２が所定のテーブルを用いて接頭語level_prefixを出力する。

デコードされた接頭語level_prefixを与えられ、接尾語（level_suffix）デコード決定装置５０６は、Ｈ．２６４の規格書に従って接尾語level_suffixの存在の有無を決定し、この結果をテーブル選択制御装置５０５へ出力する。

この結果に基づき、テーブル選択制御装置５０５は、接尾語level_suffixが存在する場合に、接尾語level_suffixを選択するようにシンタックス選択信号を出力する。可変長符号デコード装置５０２は、接尾語長（suffixLength）更新装置５０４から出力された接尾語長suffixLengthに基づき、所定のテーブルを用いて接尾語長suffixLengthのデコードを行う。

一方、レベル（level）作成装置５０３が、可変長符号デコード装置５０２から出力されたシンタックス（TrailingOnes、接頭語level_prefix、接尾語level_suffix）を用いてレベルlevelの計算を行い、その結果を接尾語長（suffixLength）更新装置５０４へ出力する。

接尾語長（suffixLength）更新装置５０４が、レベル（level）作成装置５０３から出力されたレベルlevelの値を用いて接尾語長suffixLengthの更新を行い、可変長符号デコード装置５０２に出力する。

このような比較例による画像復号装置では、接頭語level_prefix、接尾語level_suffixをデコードする際に、接尾語level_suffixが存在するときは接頭語level_prefixを先ずデコードし、その結果を用いて接尾語level_suffixのデコードを行う必要があり、２サイクルを要する。即ち、residualデータ１つのデコードにつき２サイクルが必要となる。この結果、デコード処理に要するサイクル数の増大を招き、動作周波数の増大さらには消費電力の増加を招くこととなる。

これに対し上記実施の形態によれば、接頭語level_prefix及び接尾語level_suffixを１サイクルで同時にデコードすることができる。その結果、比較例よりも動作周波数を低く設定することができるため、消費電力の低減が可能である。

上述した実施の形態は一例であって、本発明を限定するものではなく、本発明の技術的範囲内において様々に変形することが可能である。

本発明の実施の形態による画像復号装置の構成を示したブロック図。同画像復号装置における可変長符号デコード装置の構成を示した回路図。同可変長符号デコード装置において用いる接尾語長suffixLengthが０のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが１のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが２のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが３のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが４のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが５のときのテーブルの一例を示した説明図。同可変長符号デコード装置において用いる接尾語長suffixLengthが６のときのテーブルの一例を示した説明図。同画像復号装置における接尾語長（suffixLength）更新装置の処理の手順を示したフローチャート。同接尾語長（suffixLength）更新装置の構成の一例を示した回路図。同接尾語長（suffixLength）更新装置における比較器Ａの構成の一例を示した回路図。同接尾語長（suffixLength）更新装置におけるマルチプレクサＡの構成の一例を示した回路図。同接尾語長（suffixLength）更新装置におけるマルチプレクサＢの構成の一例を示した回路図。同接尾語長（suffixLength）更新装置におけるマルチプレクサＣの構成の一例を示した回路図。同接尾語長（suffixLength）更新装置におけるマルチプレクサＤの構成の一例を示した回路図。比較例による画像復号装置の構成を示したブロック図。

符号の説明

１０２可変長符号デコード装置
１０３レベル（level）作成装置
１０４接尾語長（suffixLength）更新装置
１０５テーブル選択制御装置

Claims

接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスのいずれかのシンタックスを選択するシンタックス選択信号を出力するテーブル選択制御装置と、
ビットストリーム、前記シンタックス選択信号、接尾語長suffixLengthを与えられ、前記ビットストリームに含まれるデータと前記接尾語長suffixLengthとを用いて、前記シンタックス選択信号が前記接頭語level_prefix、前記接尾語level_suffixを選択する場合、前記接頭語level_prefix及び前記接尾語level_suffixを同時にデコードしてその結果を出力し、前記シンタックス選択信号が前記TrailingOnesシンタックスを選択する場合、前記TrailingOnesシンタックスをデコードしてその結果を出力する可変長符号デコード装置と、
デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられ、レベルを作成して出力するレベル作成装置と、
デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられ、前記接尾語長suffixLengthの更新処理を行う接尾語長更新装置と、
を備えることを特徴とする画像復号装置。
前記可変長符号デコード装置は、前記接尾語長suffixLengthの値毎に設けられ、前記ビットストリームの先頭から所定の値が存在するビット位置と前記接頭語level_prefix及び前記接尾語level_suffixとの対応関係を示した接頭語level_prefix及び接尾語level_suffix用テーブルを用いて、前記接頭語level_prefix及び前記接尾語level_suffixを同時にデコードすることを特徴とする請求項１記載の画像復号装置。
前記可変長符号デコード装置は、
前記ビットストリームを与えられ、前記ビットストリームの先頭から所定の値が存在するビット位置に対応した前記接頭語level_prefix及び前記接尾語level_suffixを同時に出力する前記接頭語level_prefix及び接尾語level_suffix用テーブルと、
前記ビットストリームを与えられ、前記ビットストリームの先頭から所定の値が存在するビット位置に対応した前記TrailingOnesシンタックスを出力するTrailingOnesシンタックス用テーブルと、
前記接尾語長suffixLengthを与えられ、前記接頭語level_prefix及び接尾語level_suffix用テーブルから出力された前記接頭語level_prefix及び前記接尾語level_suffixと、前記TrailingOnesシンタックス用テーブルから出力された前記TrailingOnesシンタックスのうち、前記接尾語長suffixLengthの値に対応したものを選択して出力する第１のマルチプレクサと、
前記シンタックス選択信号と前記第１のマルチプレクサからの出力とを与えられ、前記シンタックス選択信号により選択されたシンタックスを前記第１のマルチプレクサからの出力から選択して出力する第２のマルチプレクサと、
を有することを特徴とする請求項２記載の画像復号装置。
テーブル選択制御装置、可変長符号デコード装置、レベル作成装置、接尾語長更新装置を備えた画像復号装置を用いて画像復号処理を行う方法であって、
前記テーブル選択制御装置を用いて、接頭語level_prefix、接尾語level_suffix、TrailingOnesシンタックスのいずれかのシンタックスを選択する選択信号を出力するステップと、
前記可変長符号デコード装置を用いて、ビットストリーム、前記シンタックス選択信号、接尾語長suffixLengthを与えられて、前記ビットストリームに含まれるデータと前記接尾語長suffixLengthとを用いて、前記シンタックス選択信号が前記接頭語level_prefix、前記接尾語level_suffixを選択する場合、前記接頭語level_prefix及び前記接尾語level_suffixを同時にデコードしてその結果を出力し、前記シンタックス選択信号が前記TrailingOnesシンタックスを選択する場合、前記TrailingOnesシンタックスをデコードしてその結果を出力するステップと、
前記レベル作成装置を用いて、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられて、レベルを作成して出力するステップと、
前記接尾語長更新装置を用いて、デコードされた前記接頭語level_prefix、前記接尾語level_suffix、前記TrailingOnesシンタックスを与えられて、前記接尾語長suffixLengthの更新処理を行うステップと、
を備えることを特徴とする画像復号方法。
前記接尾語長suffixLengthの更新処理を行うステップは、
デコードされた前記接尾語長suffixLengthが６以上である場合に、この接尾語長suffixLengthの値を維持して更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満で、かつデコードされた前記接頭語level_prefixが８以上である場合に、前記接尾語長suffixLengthに１をインクリメントして更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０であり、かつ前記接頭語level_prefixが３より大の場合に、前記接尾語長suffixLengthに１をインクリメントして更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０であり、かつ前記接頭語level_prefixが３以下の場合に、前記接尾語長suffixLengthの値を維持して更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０以外の値であり、かつ前記接頭語level_prefixが１より大の場合に、前記接尾語長suffixLengthに１をインクリメントして更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０以外の値であり、かつ前記接頭語level_prefixが１以下の場合に、前記接尾語長suffixLengthの値を維持して更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０であり、かつ前記接頭語level_prefixが５より大の場合に、前記接尾語長suffixLengthに１をインクリメントして更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０であり、かつ前記接頭語level_prefixが５以下の場合に、前記接尾語長suffixLengthの値を維持して更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０以外の値であり、かつ前記接頭語level_prefixが３より大の場合に、前記接尾語長suffixLengthに１をインクリメントして更新処理された接尾語長suffixLengthとして出力し、
デコードされた前記接尾語長suffixLengthが６未満であり、かつデコードされた前記接頭語level_prefixが８未満であり、かつデコードされた前記TrailingOnesシンタックスがデコード直後であってかつ３未満であり、かつ前記接尾語長suffixLengthが０以外の値であり、かつ前記接頭語level_prefixが３以下の場合に、前記接尾語長suffixLengthの値を維持して更新処理された接尾語長suffixLengthとして出力することを特徴とする請求項４記載の画像復号方法。