JP2004072748A - 動画像復号化装置及び動画像復号化方法 - Google Patents

動画像復号化装置及び動画像復号化方法 Download PDF

Info

Publication number
JP2004072748A
JP2004072748A JP2003203774A JP2003203774A JP2004072748A JP 2004072748 A JP2004072748 A JP 2004072748A JP 2003203774 A JP2003203774 A JP 2003203774A JP 2003203774 A JP2003203774 A JP 2003203774A JP 2004072748 A JP2004072748 A JP 2004072748A
Authority
JP
Japan
Prior art keywords
prediction
information
prediction mode
signal
error
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
JP2003203774A
Other languages
English (en)
Other versions
JP3756902B2 (ja
Inventor
Yoshihiro Kikuchi
菊池 義浩
Toshiaki Watanabe
渡邊 敏明
Kenji Datake
駄竹 健志
Takashi Ida
井田 孝
Noboru Yamaguchi
山口 昇
Takeshi Nakajo
中條 健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2003203774A priority Critical patent/JP3756902B2/ja
Publication of JP2004072748A publication Critical patent/JP2004072748A/ja
Application granted granted Critical
Publication of JP3756902B2 publication Critical patent/JP3756902B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/004Predictors, e.g. intraframe, interframe coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

【課題】誤り耐性の高い動画像復号化装置を提供する。
【解決手段】各ブロックの予測に関わる情報のうち予測モードを示す情報を及び該予測モードを示す情報より比較的重要度の低い情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報及び複数ブロック分まとめた該比較的重要度の低い情報を重要度の高い順に並べて多重化した符号列を入力する多重化手段と、入力された符号列の誤りを検出する手段と、入力された符号列を復号化して元の動画像信号を再生する際に、符号列に誤りが検出された場合は該誤りが検出された情報よりも重要度の高い情報を用いて再生画像信号を作成する手段とを有する。
【選択図】  図4

Description

【0001】
【発明の属する技術分野】
本発明は、動画像信号を高能率に圧縮符号化する動画像復号化装置及び動画像復号化方法に係り、特に伝送路/蓄積媒体での誤りに強い動画像復号化装置及び動画像復号化方法に関する。
【0002】
【従来の技術】
TV電話、TV会議システム、携帯情報端末、ディジタルビデオディスクシステムおよびディジタルTV放送システムなどのように動画像信号を伝送/蓄積するシステムにおいては、動画像信号をできるだけ少ない情報量に圧縮符号化し、得られた圧縮符号化信号である符号列を伝送路/蓄積媒体へ伝送/蓄積し、伝送/蓄積された符号列を復号化することによって元の動画像信号を再生する。
【0003】
このようなシステムに適用される動画像信号の圧縮符号化技術として、動き補償、離散コサイン変換(DCT)、サブバンド符号化、ピラミッド符号化等の方式や、これらを組み合わせた方式など様々な方式が開発されている。また、動画像の圧縮符号化の国際標準方式としてISO・MPEG1、MPEG2、ITU−T・H.261,H.262が規定されている。これらの符号化方式は、いずれも動き補償適応予測と離散コサイン変換の組み合わせを基本とした方式であり、文献1:安田浩編著、“マルチメディア符号化の国際標準”、丸善、(平成3年6月)等にその詳細が述べられている。
【0004】
ところで、このようにして動画像信号を符号化して得られた符号列を無線伝送路のような誤りが生じやすい媒体を介して伝送/蓄積する場合、復号化側で再生される画像信号が伝送/蓄積の際の誤りにより劣化してしまうことがある。このような誤りの対策として、例えば誤り確率の異なる複数の伝送路を介して符号列を伝送できる条件下では、誤りによる画質劣化を少なくするため、符号列をいくつかの階層に分けて、上位階層の符号列はより誤り確率の低い伝送路で伝送を行う階層的符号化方式が知られている。階層の切り分けとしては、モード情報、動き補償情報、画像信号の低周波成分を上位階層とし、画像信号の高周波数成分を上位階層とする方法等が提案されている。
【0005】
従来の階層的動画像符号化装置の例として、動き補償適応予測とDCTを用いた動画像符号化装置を図5により説明する。図5において、入力動画像信号11はまず予測回路12で予測に供される。予測回路12においては、入力動画像信号11とフレームメモリ13に蓄えられている既に符号化/局部復号化によって得られた参照画像信号との間の動きベクトルが検出され、この動きベクトルに基づいて所定の単位領域(予測領域という)毎に動き補償予測が行われ、動き補償予測信号が作成される。
【0006】
予測回路12は、動き補償予測モード(フレーム間予測モード)と入力動画像信号11をそのまま符号化するフレーム内予測モードを持っており、これらの予測モードから符号化に最適なモードを選択して、それぞれのモードに対応する予測信号14を出力する。すなわち、予測回路12は動き補償予測モードでは動き補償予測信号、フレーム内予測モードでは“0”をそれぞれ予測信号14として出力する。
【0007】
減算器15では、入力動画像信号11から予測信号14が減算されることにより予測残差信号16が生成される。予測残差信号16は、離散コサイン変換(DCT)回路17において一定の大きさのブロック単位で離散コサイン変換され、DCT係数情報18となる。DCT係数情報18は、量子化回路19で量子化される。フレーム内予測モードでは予測信号14は“0”であるから、減算器15からは予測残差信号16として入力動画像信号11がそのまま出力される。
【0008】
量子化回路19からの量子化されたDCT係数情報20は二分岐され、一方では第1の可変長符号化回路21により可変長符号化され、他方では逆量子化回路22により逆量子化される。逆量子化回路22の出力は、逆離散コサイン変換(逆DCT)回路23により逆離散コサイン変換される。すなわち、逆量子化回路22および逆DCT回路23では量子化回路19およびDCT回路17と逆の処理が行われ、逆DCT回路23の出力には予測残差信号16に近似した信号が得られる。逆DCT回路23の出力は、加算回路24において予測回路12からの予測信号14と加算され、局部復号信号25が生成される。この局部復号信号25はフレームメモリ13に参照画像信号として記憶される。
【0009】
予測回路12からは、予測に関わる情報として予測モード/動きベクトル情報26が出力され、可変長符号化回路27により可変長符号化される。可変長符号化回路21,27から出力される符号列は、マルチプレクサ30により多重化されるとともに、上位階層符号列31および下位階層符号列32に分けられ、図示しない伝送路/蓄積媒体へ出力される。すなわち、上位階層符号列31は伝送/蓄積による誤りが生じる確率が比較的低い伝送路/蓄積媒体に出力され、下位階層符号列32は伝送/蓄積による誤りが生じる確率が比較的高い伝送路/蓄積媒体に出力される。
【0010】
ここで、マルチプレクサ30での上位階層符号列31と下位階層符号列32の切り分けは、例えば図6に示すように可変長符号化回路22からの予測回路12での予測モードを表わすモード情報、動きベクトル情報(MV)および可変長符号回路21からの可変長符号化されたDCT係数情報のうちの低域DCT係数情報を上位階層符号列31に当て、可変長符号回路21からの可変長符号化されたDCT係数情報のうちの残った高域DCT係数情報を下位階層符号列32に当てるというように行う。
【0011】
このような従来の階層的動画像符号化装置には、以下のような問題がある。まず、誤りが生じると画質が大きく劣化する動きベクトル情報が各予測領域毎に一つずつしか無いために、動きベクトル情報に誤りが生じると、その予測領域については動き情報を全く復号化できなくなり、大きな画質劣化を生じるという点である。このような画質劣化を少なくするためには、図6(a)に示すように動きベクトル情報(MV)は全て上位階層符号列31に当てればよい。しかし、一般に各階層の符号列の符号量が全階層の符号列の総符号量中で取り得る割合には制限があり、このように全ての動きベクトル情報を上位階層符号列31に含めた場合には、この制限を越えてしまうことがある。これを防ぐために動きベクトル情報を下位階層符号列32に当てると、誤り耐性が大幅に低下してしまうという問題が発生する。
【0012】
また、伝送/蓄積される符号列31,32の各符号語は可変長符号化回路21,27で作成される可変長符号により構成されているので、誤りによって復号化の際に可変長符号の同期外れが起こることがある。ところが、従来の動画像符号化装置では図6に示すように各階層の符号列31,32内に、誤りが生じると復号化画像に大きな劣化を生じるモード情報、動きベクトル情報といった重要な予測に関わる情報と、誤りが生じてもそれほど大きな劣化を生じない予測残差信号のDCT係数情報等が混在して多重化されている。このため、重要でない情報が乗っている符号語の復号化中に同期外れが生じると、重要な情報が乗っている符号語にも誤りを波及させてしまうことがあり、復号画像に大きな劣化を生じさせる。このような場合には、同期符号が現れるまでは同期回復を図ることができないため、それまでの復号画像の情報は全て誤ったものとなり、画面内の広範囲にわたって大きな劣化が生じてしまうという問題がある。
【0013】
【発明が解決しようとする課題】
上述したように従来の動画像符号化装置においては、誤りが生じると復号画像の品質を大きく低下させてしまう動きベクトル情報のような予測に関わる情報が各予測領域毎に一つずつしか符号化されていないため、誤り耐性が低い。
【0014】
誤り耐性を高めるためには、全ての予測に係る情報を誤り確率の低い伝送路/蓄積媒体によって伝送/蓄積しなければならないが、各階層の符号列の符号量が全階層の符号列の総符号量中で取り得る割合に制限があるため、結果的に誤り確率の異なる複数の伝送路/蓄積媒体を用いて符号列の伝送/蓄積を行うことで誤りによる画質劣化を緩和するという階層的符号化の特徴を生かせないという問題が起こる。
【0015】
また、従来の動画像符号化装置では予測に関わる情報のような比較的重要な情報と、それ以外の比較的重要でない情報が混在して符号列中に含まれているために、重要でない情報で生じた誤りが重要な情報に波及して大きな画質劣化を生じるという問題があった。
【0016】
従って、本発明は誤り耐性の高い動画像復号化装置及び動画像復号化方法を提供することを目的とする。
【0017】
【課題を解決するための手段】
上記の課題を解決するため、本発明は入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号、または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報を及び該予測モードを示す情報より比較的重要度の低い情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報及び複数ブロック分まとめた該比較的重要度の低い情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列に誤りが検出された場合は該誤りが検出された情報よりも重要度の高い情報を用いて再生画像信号を作成することを特徴とする。
【0018】
より具体的には、入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の任意のブロックに関わるDCT係数情報に誤りが検出された場合は、当該ブロックに関わる予測モードを示す情報及び動きベクトル情報を用いて再生画像信号を作成することを特徴とする。
【0019】
また、入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の前記動き補償予測モードが選択されたブロックに関わる動きベクトル情報に誤りが検出された場合は、既に復号化された動きベクトル情報または既に再生された画像信号を用いて再生画像信号を作成することを特徴とする。
【0020】
さらに、入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、フレーム内予測モードが選択された場合に、各ブロックに関わるDCT係数のDC成分情報及びAC成分情報をそれぞれ複数ブロック分まとめ、前記DCT係数のDC成分情報を前記AC成分情報よりも各ブロックに関わる予測モードを示す情報の近傍に多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の前記フレーム内予測モードが選択されたブロックに関わるDCT係数情報のAC成分に誤りが検出された場合は、当該ブロックに関わるDCT係数情報のDC成分と周囲ブロックの正しく再生された画像信号あるいはその予測信号を用いて再生画像信号を作成することを特徴とする。
【0021】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を説明する。図1は、本発明による動画像符号化装置の一実施形態のブロック図であり、動き補償適応予測とDCTを組み合わせた動画像符号化装置に本発明を適用した例を示している。
【0022】
図1において、入力動画像信号101はまず予測回路102での予測に供される。すなわち、予測回路102においては入力動画像信号101とフレームメモリ103に蓄えられている既に符号化/局部復号化によって得られた参照画像信号との間の動きベクトルが検出され、この動きベクトルに基づいて動き補償予測信号が作成される。予測回路102は、動き補償予測モード(フレーム間予測モード)と入力動画像信号101をそのまま符号化するフレーム内予測モードを持っており、符号化に最適な予測モードを選択して、それぞれのモードに対応する予測信号104を出力する。すなわち、予測回路102は動き補償予測モードでは動き補償予測信号、フレーム内予測モードでは“0”を予測信号104としてそれぞれ出力する。
【0023】
減算器105では、入力動画像信号101から予測信号104が減算されることにより予測残差信号106が生成される。予測残差信号106は、離散コサイン変換(DCT)回路107において一定の大きさのブロック単位で離散コサイン変換され、DCT係数情報108となる。DCT係数情報108は、量子化回路109で量子化される。なお、フレーム内予測モードでは、予測信号104は“0”であるから、減算器105からは予測残差信号106として入力動画像信号101がそのまま出力される。
【0024】
量子化回路109からの量子化されたDCT係数情報110は二分岐され、一方では第1の可変長符号化回路111により可変長符号化され、他方では逆量子化回路112により逆量子化される。逆量子化回路112の出力は逆離散コサイン変換(逆DCT)回路113により逆離散コサイン変換される。すなわち、逆量子化回路112および逆DCT回路113では量子化回路109およびDCT回路107と逆の処理が行われ、逆DCT回路113の出力に予測残差信号106に近似した信号が得られる。逆DCT回路113の出力は加算回路114において予測回路102からの予測信号104と加算され、局部復号信号115が生成される。この局部復号信号115は、フレームメモリ103に参照画像信号として記憶される。
【0025】
予測回路102からは後述するように、予測に関わる情報として大領域予測モード/動きベクトル情報116および小領域予測モード/動きベクトル情報117が出力され、可変長符号化回路118および119によりそれぞれ可変長符号化される。可変長符号化回路111,118および119から出力される符号列は、マルチプレクサ120により多重化されるとともに、上位階層符号列121および下位階層符号列122に分けられ、図示しない伝送路/蓄積媒体へ出力される。
【0026】
ここで、符号列を誤り確率が異なる複数の伝送路/蓄積媒体を介して伝送/蓄積を行うことが可能な条件下では、上位階層符号列121についてはより誤り確率の低い伝送路/蓄積媒体を介して伝送/蓄積を行い、下位階層符号列122についてはこれより誤り確率の高い伝送路/蓄積媒体を介して伝送/蓄積を行うことにより、上位階層符号列121にはできるだけ誤りが生じにくいようにする。
また、符号化列121,122に対して誤り訂正符号化を行う場合には、上位階層符号化列121は下位階層符号化列122に比べて誤り率が低くなるように、より強力な誤り訂正符号化を行う。
【0027】
次に、図2を参照して予測回路102の構成および動作を詳細に説明する。予測回路102においては、入力動画像信号101を上位段階から下位段階にわたって順次より多くの領域に段階的に分割し、各段階で分割された領域毎に入力動画像信号に対する動き補償予測を行って予測信号を生成する。図2の例では、予測回路102での領域分割および予測を2段階としている。すなわち、予測回路102は第1段階では入力動画像信号101を図2中実線の領域(大領域という)で示すように大きく分割し、これらの大領域について粗い画素精度で動き補償予測を行い、次いで第2段階では必要に応じて大領域を図中破線の領域(小領域という)に示すようにさらに細かく分割し、これらの小領域について細かな画素精度で動き補償予測を行う。
【0028】
そして、可変長符号化回路118,119により、予測回路102から出力される大領域についての予測に関する情報のみでなく、小領域についても大領域についての予測に関する情報を符号化する。このようにすることにより、もし小領域についての予測に関する情報が誤りにより失われた場合でも、復号化装置では大領域についての予測に関する情報が誤り無く復号化されれば、大まかな精度で予測を行うことができ、復号画像の画質の大きな劣化を防ぐことができる。
【0029】
予測回路102から出力される予測に関わる情報は、予測モードを示す情報と動きベクトルを示す情報からなる。大領域の予測モードを示す情報と動きベクトル(図2中実線の矢印で示す)を示す情報、すなわち大領域予測モード/動きベクトル情報116は、可変長符号化回路118で可変長符号化される。この際、動きベクトル情報については、隣接する既に符号化した大領域の動きベクトル情報との差分を可変長符号化してもよいし、差分をとらずにそのまま固定長符号化しても良い。また、ある間隔の領域毎に動きベクトル情報を固定長符号化し、それ以外の領域の動きベクトル情報を可変長符号化するようにしても良い。
【0030】
一方、小領域の予測モードを示す情報と動きベクトル(図2中破線の矢印で示す)を示す情報、すなわち小領域予測モード/動きベクトル情報117は、可変長符号化回路119で可変長符号化される。この場合、各小領域毎に動きベクトル情報と大領域動きベクトル情報との差分をとって可変長符号化しても良いし、各大領域毎にまとめてブロック符号化、ベクトル量子化等を用いて符号化を行っても良い。差分値を可変長符号化する場合、大領域動きベクトルが小領域動きベクトルを基に可逆の関数(例えば平均値)で表せるようにすれば、小領域動きベクトルの中のある一つについては大領域動きベクトルと他の小領域動きベクトルを基に計算により求めることが可能であるため、特に符号化の必要はない。
【0031】
図3は、上位階層符号列121および下位階層符号列122の構成例を示したものである。図3(a)に示す上位階層符号列121には、1符号化フレーム毎またはある領域単位毎に、先頭に一意に復号化可能な同期符号を入れる。PSCがフレーム単位の同期符号を示している。この同期符号PSCの後ろには、当該フレームの符号化情報を示すピクチャヘッダをつける。ピクチャヘッダは、当該フレームの時間的位置を示すフレーム番号、当該フレームの予測モードを示す情報(モード情報)、当該フレームの上位階層および下位階層それぞれの符号列の長さを示す情報(符号量)からなる。
【0032】
さらに、図3(a)に示すようにピクチャヘッダに大領域および小領域の大きさと動き補償の画素精度を示す情報(大領域MC精度、小領域MC精度)を追加すれば、動き補償の精度をフレーム単位に可変化して動きベクトル情報の符号量を制御することが可能になる。これにより、伝送路/蓄積媒体等の制約で上位階層符号列121と下位階層符号列122の符号量の割合が規定されている場合にも、それに対応した符号量振り分けが可能である。また、各フレームの動きベクトル情報の総符号量の制御もできるため、動き補償精度と動きベクトル情報の符号量の関係からみて最適な動き補償精度を選択することが可能であり、それによって符号化効率の向上を図ることができる。
【0033】
図3(a)に示す上位階層符号列121のピクチャヘッダの後ろには、各領域の符号化情報が重要度の高い情報から順番に並べられている点が特徴的である。
ここで重要度の高い情報とは、誤りが生じると復号画像に大きな劣化が生じてしまう情報のことである。すなわち、上位階層符号列121のピクチャヘッダの後ろには、まず最も重要度の高い予測モードを示す情報(モード情報)、つまり予測回路102から出力される大領域予測モード/動きベクトル情報116および小領域予測モード情報117を可変長符号化回路118で符号化して得られた符号列のうちの予測モード情報の符号列を入れる。
【0034】
次に、フレーム内予測モードが選択された領域のDCT係数情報のDC成分 (イントラDC)、つまり予測残差信号106をDCT回路107および量子化回路109を通して得たDCT係数情報を可変長符号化回路111で符号化して得られた符号列のうちのDC成分の符号列を入れる。さらに、動き補償予測モードが選択された領域では、大まかな動き情報を示す大領域動きベクトル情報(大領域MV)、つまり予測回路102から出力される大領域予測モード/動きベクトル情報116を可変長符号化回路118で符号化して得られた符号列のうちの動きベクトル情報の符号列を入れる。
【0035】
一方、図3(b)に示す下位階層符号列122には、小領域の動きベクトル情報(小領域MV)、つまり予測回路102から出力される小領域予測モード/動きベクトル情報117を可変長符号化回路119で符号化して得られた符号列のうちの動きベクトル情報の符号列を入れ、さらにその後ろにDCT係数情報の高周波成分、つまり予測残差信号106をDCT回路107および量子化回路109を通して得たDCT係数情報を可変長符号化回路111で符号化して得られた符号列のうちの高周波成分の符号列を入れる。
【0036】
このように動き補償予測を階層化して行い、予測モードを示すモード情報や大まかな予測情報を示す大領域動きベクトル情報を上位階層符号列121に、また精細な動きベクトル情報を下位階層符号列122にそれぞれ割り当てている。従って、伝送路/蓄積媒体での誤りによって下位階層符号列122に含まれる小領域動きベクトル情報が失われた場合でも、動画像復号化装置では上位階層符号列121に含まれる大領域動きベクトル情報を用いて大まかな精度で動き補償予測を行うことができるため、復号画像に大幅な画質劣化が生じる確率を低くすることができる。
【0037】
また、本実施形態では上位および下位の各階層符号列121,122内でも符号列を重要な情報の順に並べているため、重要でない情報で生じた誤りが重要な情報にまで波及することが無く、大幅な画質劣化を防ぐことができる。
【0038】
次に、本発明による動画像復号化装置の一実施形態について説明する。図4は、図1の動画像符号化装置に対応した動画像復号化装置の構成を示すブロック図である。
【0039】
図4において、図1の動画像符号化装置から出力される上位階層符号列121および下位階層符号列122が伝送路/蓄積媒体を介して入力されてきた上位階層符号列201および下位階層符号列202は、デマルチプレクサ203により量子化DCT係数情報の可変長符号204、大領域予測モード/動きベクトル情報の可変長符号205および小領域予測モード/動きベクトル情報の可変長符号206に分離された後、可変長復号化回路207,208および209にそれぞれ入力される。
【0040】
可変長復号化回路207は、可変長符号204を可変長復号化することにより量子化DCT係数情報210を出力する。この量子化DCT係数情報210は、逆量子化回路213により逆量子化され、さらに逆DCT回路214で逆離散コサイン変換されることにより予測残差信号215が生成される。この予測残差信号215は、加算回路216で予測回路217からの予測信号219と加算され、再生画像信号221が生成される。再生画像信号221は、動画像復号化装置の外部へ出力されるとともに、フレームメモリ218に参照画像信号として記憶される。
【0041】
一方、可変長復号化回路208,209では可変長符号205,206から大領域予測モード/動きベクトル情報211および小領域予測モード/動きベクトル情報212が可変長復号化される。これらの情報211,212は、予測回路217へ入力される。予測回路217は、フレームメモリ218に記憶されている参照画像信号と大領域予測モード/動きベクトル情報211および小領域予測モード/動きベクトル情報212から動画像信号の予測を行い、予測信号219を生成する。
【0042】
誤り判定回路220は、デマルチプレクサ203および可変長復号化回路207,208,209の状態に基づいて上位階層符号列201および下位階層符号列202の誤りの有無を判定し、その判定結果を予測回路217に与える。誤り判定回路220で上位および下位階層符号列201,202のいずれにも誤りが検出されなかった場合、予測回路217はフレームメモリ218に記憶されている参照画像信号を基にして、図1における予測信号104と同一の予測信号219を出力する。
【0043】
以上の処理は、図1の動画像符号化装置に対応して画像信号を再生する処理であり、逆量子化回路213、逆DCT回路214、加算回路216、フレームメモリ218が行う処理は、それぞれ図1における逆量子化回路112、逆DCT回路113、加算回路114、フレームメモリ103の処理と基本的に同一である。また、可変長復号化回路207,208,209、マルチプレクサ203は、それぞれ図1における可変長符号化回路111,118,119、マルチプレクサ120の処理の逆の処理を行う。
【0044】
一方、誤り判定回路220で上位および下位階層符号列201,202の少なくとも一方に誤りが検出された場合は、例えば以下のように誤りが検出された情報よりも重要度の高い情報を用いて再生画像が作成される。
【0045】
すなわち、(1)下位階層符号列122に含まれる動き補償予測が行われたブロックのDCT係数情報に誤りが検出された場合は、そのブロックの予測残差信号を0とし、正しく復号化されたモード情報、大領域動きベクトル情報および小領域動きベクトル情報を用いて得られた動き補償予測信号を予測信号219として再生画像信号221を得る。
【0046】
また、(2)小領域動きベクトル情報に誤りが生じた場合には、その小領域については大領域動きベクトル情報を用いて得られた動き補償予測信号を予測信号219として再生画像信号221を得る。
【0047】
さらに、(3)大領域動きベクトル情報に誤りが生じた場合には、その大領域については周囲の領域や既に復号化されたフレームの動きベクトル情報からその大領域の動き補償予測をできる時にはその推定値を用い、周囲の動きベクトル情報にも誤りが生じている場合には既に復号化されたフレームの画像信号をそのまま再生画像信号221として用いる。
【0048】
(4)フレーム内予測モードが選択されたブロックのDCT係数情報のAC成分に誤りが生じた場合には、DCT係数情報のDC成分と周囲ブロックの正しく復号化された画像信号からそのブロックの画像信号を予測して再生画像信号221とするか、既に復号化されたフレームの画像信号から周囲ブロックの正しく復号化された画像信号の予測信号を用いてそのブロックの画像信号を予測して再生画像信号221とする。
【0049】
ところで、各種情報の符号化に可変長符号を用いている場合、誤りにより同期外れが起こり、同期符号検出等により同期回復が図られるまで後続の符号に誤りが波及することがある。そのような場合は後続の符号は復号化には用いない。例えば、下位階層符号列122中の小領域動きベクトル情報に誤りが生じた場合、その小領域以降の動きベクトル情報とそれに続くDCT係数情報に誤りが波及することがあるが、そのような場合には誤りの波及している情報は復号化には用いない。このような同期外れが生じた場合でも、符号列には重要度の高い順に符号語が並べられているため、重要度の低い情報で生じた誤りが重要度の高い情報にまで波及することがなく、再生画像の大幅な劣化を防ぐことができる。
【0050】
誤り判定部220で符号列201,202に誤りが発生していることを検出する具体的な方法としては、以下の方法を挙げることができる。
【0051】
第1は、パリティ符号、CRC符号等の誤り検出符号を用いる方法である。この場合、図1に示した動画像符号化装置のマルチプレクサ120において可変長符号に対して誤り検出符号化を行い、図4に示す動画像復号化装置のデマルチプレクサ203において誤り検出処理を行い、その検出結果を誤り判定部220に与える。
【0052】
第2は、可変長復号化回路207,208,209において、入力の符号語と出力値との対応関係を表わした符号語テーブル中に存在しない符号語が検出された場合に、それを誤りと判定する方法である。特に、可変長符号を用いている場合には、誤りが検出された部分だけでなくその前後の符号列中にも誤りが波及していることがあるので、当該符号語全てに対して誤り検出処理を行う。
【0053】
第3は、復号化された符号語を基に再生された動きベクトル情報、予測信号、DCT係数情報、予測残差信号、再生画像信号等が動画像の符号化において生じ得ない信号であるか否かを判定することにより誤り判定を行う方法である。この方法を用いることは本発明において特徴的であるため、より詳細に説明する。
【0054】
例えば、動きベクトル情報に示される動きベクトルが予め規定された探索範囲を超えていたり、画面外へはみ出している場合には誤りと判定する。
【0055】
また、逆量子化回路213で逆量子化されたDCT係数情報を判定することにより、誤りを検出することも可能である。入力画像信号101の画素値の取り得る範囲を0〜D−1、DCTブロックサイズをN×Nとすると、DCT係数は以下の範囲内の値をとる。
【0056】
<フレーム内予測モード>   DC成分:0〜N×D   AC成分:−(N/2×D)〜(N/2×D)  <フレーム間予測モード>   −(N/2×D)〜(N/2×D) そこで、復号化されたDCT係数の値がこの範囲外の値を取った場合には誤りと判定する。この場合、誤りが検出されたブロックについてはその全てあるいは一部のDCT係数を0とするか、復号値を周囲のブロックの復号値から推定すれば良い。
【0057】
さらに、再生画像信号221の画素値で誤りを判定することも可能である。入力画像信号101の画素値の取り得る範囲を0〜D−1、DCTブロックサイズをN×N、量子化幅をQ(線形量子化の場合)とすると、再生画像信号221の画素値の取り得る範囲は   −N×Q〜D+N×Q となる。そこで、復号化された再生画像信号221の画素値がこの範囲を超えた場合には誤りと判定する。その場合、例えばフレーム間予測モード(動き補償予測モード)では予測残差信号215を“0”とし、フレーム内予測モードでは逆DCT回路214への入力のDCT係数のうち一部を“0”として逆DCTを行って再生画像信号221を得るようにするか、または再生画像信号221の周囲のブロックの画素値から推定を行えば良い。
【0058】
以上のように、本発明では動画像復号化装置における誤り判定部220での誤り判定に、再生された情報や信号が伝送路/蓄積媒体において生じ得ない情報や信号であるか否かの判定も加えることによって、より正確な誤り判定を行うことができるようになる。このため、誤りが生じた情報や信号を誤り処理をせずにそのまま動画像信号の再生に用いることによって生じる再生画像の品質劣化を抑えることができる。
【0059】
本発明は、種々変形して実施することができる。例えば、上記実施形態では動画像符号化装置から出力される符号列を2階層に分ける例を示したが、3階層以上に分けて符号化を行っても良い。例えば、フレーム同期符号(PSC)、ピクチャヘッダ、モード情報を最上位の第1階層とし、フレーム内予測モードでのDCT係数情報のDC成分(イントラDC)と大領域動きベクトル情報を第2階層、小領域動きベクトル情報を第3階層、第1階層に割り当てたDCT係数情報以外のDCT係数情報を第4階層にそれぞれ割り当ててもよい。また、DCT係数を低域成分と高域成分というようにさらにいくつかの階層に分けて符号化を行っても良い。
【0060】
また、大領域動きベクトル情報の符号化において、前記のように固定長符号化を行う動きベクトル情報と、この固定長符号化を行う動きベクトル情報との差分を可変長符号化する動きベクトル情報の2通りに分けて符号化する場合には、同期外れによって後ろの符号列に誤りが波及することがない固定長符号化された動きベクトル情報をフレームないしはある領域単位にまとめて先に入れ、その後ろに可変長符号化された動きベクトル情報を入れるようにすることが有効である。
このようにすると、可変長符号化部分で誤りが発生して同期外れが起こっても、可変長符号化された動きベクトル情報には誤りが波及しないため、復号化の際に固定長符号化された動きベクトル情報を基に誤りが生じた動きベクトルを推定して大まかな精度で予測信号を作成することが可能であるため、誤りによる再生画像の画質劣化を小さくすることができる。
【0061】
なお、図4の動画像復号化装置において再生された情報が動画像符号化において生じ得ない情報であるか否かを判定する方法は、階層符号化された符号列に限らず、一般の動画像符号化装置により得られた符号列から元の画像信号を復号化する動画像復号化装置にも適用することが可能である。
【0062】
【発明の効果】
以上説明したように、本発明によれば誤り耐性の高い、つまり符号化列の伝送/蓄積の際に生じる誤りによる復号画像の画質劣化が小さい動画像復号化装置及び動画像復号化方法を提供することができる。
【図面の簡単な説明】
【図1】本発明による動画像符号化装置の一実施形態を示すブロック図
【図2】図1の動画像符号化装置における動き補償領域とそれに対応する動きベクトルを示す図
【図3】図1の動画像符号化装置から出力される上位階層および下位階層符号列の例を示す図
【図4】図1の動画像符号化装置に対応する動画像復号化装置の一実施形態を示すブロック図
【図5】従来の動画像符号化装置の例を示すブロック図
【図6】図5の動画像符号化装置から出力される符号列の例を示す図
【符号の説明】
101…入力画像信号
102…予測回路
103…フレームメモリ
104…予測信号
105…減算器
106…予測残差信号
107…離散コサイン変換回路
108…DCT係数情報
109…量子化回路
110…量子化DCT係数情報
111…可変長符号化回路
112…逆量子化回路
113…逆離散コサイン変換回路
114…加算器
115…局部復号信号
116…大領域予測モード/動きベクトル情報
117…小領域予測モード/動きベクトル情報
118,119…可変長符号化回路
120…マルチプレクサ
121…上位階層符号列
122…下位階層符号列
201…上位階層符号列
202…下位階層符号列
203…デマルチプレクサ
204〜206…可変長符号
207〜209…可変長符号化回路
210…量子化DCT係数
211…大領域予測モード/動きベクトル情報
212…小領域予測モード/動きベクトル情報
213…逆量子化回路
214…逆離散コサイン変換回路
215…予測残差信号
216…加算器
217…予測回路
218…フレームメモリ
219…予測信号
220…誤り判定回路
221…再生画像信号

Claims (8)

  1. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号、または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報を及び該予測モードを示す情報より比較的重要度の低い情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報及び複数ブロック分まとめた該比較的重要度の低い情報を重要度の高い順に並べて多重化した符号列を入力する手段と、
    前記符号列の誤りを検出する手段と、
    前記符号列を復号化して元の動画像信号を再生する手段であって、前記符号列に誤りが検出された場合は該誤りが検出された情報よりも重要度の高い情報を用いて再生画像信号を作成する手段とを具備したことを特徴とする動画像復号化装置。
  2. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力する手段と、
    前記符号列の誤りを検出する手段と、
    前記符号列を復号化して元の動画像信号を再生する手段であって、前記符号列の任意のブロックに関わるDCT係数情報に誤りが検出された場合は、当該ブロックに関わる予測モードを示す情報及び動きベクトル情報を用いて再生画像信号を作成する手段とを具備したことを特徴とする動画像復号化装置。
  3. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力する手段と、
    前記符号列の誤りを検出する手段と、
    前記符号列を復号化して元の動画像信号を再生する手段であって、前記符号列の前記動き補償予測モードが選択されたブロックに関わる動きベクトル情報に誤りが検出された場合は、既に復号化された動きベクトル情報または既に再生された画像信号を用いて再生画像信号を作成する手段とを具備したことを特徴とする動画像復号化装置。
  4. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、フレーム内予測モードが選択された場合に、各ブロックに関わるDCT係数のDC成分情報及びAC成分情報をそれぞれ複数ブロック分まとめ、前記DCT係数のDC成分情報を前記AC成分情報よりも各ブロックに関わる予測モードを示す情報の近傍に多重化した符号列を入力する手段と、
    前記符号列の誤りを検出する手段と、
    前記符号列を復号化して元の動画像信号を再生する手段であって、前記符号列の前記フレーム内予測モードが選択されたブロックに関わるDCT係数情報のAC成分に誤りが検出された場合は、当該ブロックに関わるDCT係数情報のDC成分と周囲ブロックの正しく再生された画像信号あるいはその予測信号を用いて再生画像信号を作成する手段とを具備したことを特徴とする動画像復号化装置。
  5. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号、または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報を及び該予測モードを示す情報より比較的重要度の低い情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報及び複数ブロック分まとめた該比較的重要度の低い情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列に誤りが検出された場合は該誤りが検出された情報よりも重要度の高い情報を用いて再生画像信号を作成することを特徴とする動画像復号化方法。
  6. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の任意のブロックに関わるDCT係数情報に誤りが検出された場合は、当該ブロックに関わる予測モードを示す情報及び動きベクトル情報を用いて再生画像信号を作成することを特徴とする動画像復号化方法。
  7. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、各ブロックの予測に関わる情報のうち予測モードを示す情報、DCT係数の情報及び動きベクトル情報をそれぞれ複数ブロック分まとめ、複数ブロック分まとめた該予測モードを示す情報、複数ブロック分まとめた該DCT係数の情報及び複数ブロック分まとめた該動きベクトル情報を重要度の高い順に並べて多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の前記動き補償予測モードが選択されたブロックに関わる動きベクトル情報に誤りが検出された場合は、既に復号化された動きベクトル情報または既に再生された画像信号を用いて再生画像信号を作成することを特徴とする動画像復号化方法。
  8. 入力動画像信号をなす入力画像を分割した複数のブロック毎に動き補償予測モードとフレーム内予測モードを含む複数の予測モードの中から選択された予測モードにより予測を行い、前記動き補償予測モードで予測を行ったときに生成される予測信号と前記入力動画像信号との誤差信号である予測残差信号または前記フレーム内予測モードで予測を行ったときに前記入力動画像信号について量子化したDCT係数情報及び前記動き補償予測モードで用いられる動きベクトル情報を含む符号列であって、フレーム内予測モードが選択された場合に、各ブロックに関わるDCT係数のDC成分情報及びAC成分情報をそれぞれ複数ブロック分まとめ、前記DCT係数のDC成分情報を前記AC成分情報よりも各ブロックに関わる予測モードを示す情報の近傍に多重化した符号列を入力すると共に、前記符号列の誤りを検出し、前記符号列を復号化して元の動画像信号を再生する際に、前記符号列の前記フレーム内予測モードが選択されたブロックに関わるDCT係数情報のAC成分に誤りが検出された場合は、当該ブロックに関わるDCT係数情報のDC成分と周囲ブロックの正しく再生された画像信号あるいはその予測信号を用いて再生画像信号を作成することを特徴とする動画像復号化方法。
JP2003203774A 2003-07-30 2003-07-30 動画像復号化装置及び動画像復号化方法 Expired - Fee Related JP3756902B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003203774A JP3756902B2 (ja) 2003-07-30 2003-07-30 動画像復号化装置及び動画像復号化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003203774A JP3756902B2 (ja) 2003-07-30 2003-07-30 動画像復号化装置及び動画像復号化方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2001078282A Division JP3474861B2 (ja) 2001-03-19 2001-03-19 動画像復号化装置及び動画像復号化方法

Publications (2)

Publication Number Publication Date
JP2004072748A true JP2004072748A (ja) 2004-03-04
JP3756902B2 JP3756902B2 (ja) 2006-03-22

Family

ID=32025708

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003203774A Expired - Fee Related JP3756902B2 (ja) 2003-07-30 2003-07-30 動画像復号化装置及び動画像復号化方法

Country Status (1)

Country Link
JP (1) JP3756902B2 (ja)

Also Published As

Publication number Publication date
JP3756902B2 (ja) 2006-03-22

Similar Documents

Publication Publication Date Title
EP0732856B1 (en) Hierarchical video encoder and decoder
JP3657971B2 (ja) 復号化方法及び装置
JP2004007753A (ja) 画像復号化方法及び装置
JP3415548B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756897B2 (ja) 動画像符号化装置及び動画像符号化方法
JPH08251597A (ja) 動画像符号化/復号化装置
JP4302093B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3474859B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3756901B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756902B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756899B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3474861B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756900B2 (ja) 動画像復号化装置及び動画像復号化方法
JP4302094B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3756898B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3474862B2 (ja) 動画像復号化装置及び動画像復号化方法
JP3474860B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3905938B2 (ja) 画像符号化装置および画像復号化装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051108

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051121

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: 20051220

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051222

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100106

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110106

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees