JPH09130801A - 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体 - Google Patents

画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体

Info

Publication number
JPH09130801A
JPH09130801A JP30350095A JP30350095A JPH09130801A JP H09130801 A JPH09130801 A JP H09130801A JP 30350095 A JP30350095 A JP 30350095A JP 30350095 A JP30350095 A JP 30350095A JP H09130801 A JPH09130801 A JP H09130801A
Authority
JP
Japan
Prior art keywords
image
image data
data
circuit
difference
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
JP30350095A
Other languages
English (en)
Other versions
JP3855286B2 (ja
Inventor
Teruhiko Suzuki
輝彦 鈴木
Masami Ogata
昌美 緒方
Ien Ton Taku
イエン トン タク
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.)
Sony Corp
Original Assignee
Sony 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=17921724&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JPH09130801(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP30350095A priority Critical patent/JP3855286B2/ja
Priority to US08/733,928 priority patent/US6125143A/en
Publication of JPH09130801A publication Critical patent/JPH09130801A/ja
Application granted granted Critical
Publication of JP3855286B2 publication Critical patent/JP3855286B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98Adaptive-dynamic-range coding [ADRC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/112Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)

Abstract

(57)【要約】 【課題】 ブロック歪、モスキートノイズ、リンギング
を低減するとともに、画像の符号化効率を向上させる。 【解決手段】 画像が、図2(A)乃至(C)にそれぞ
れ示すタイプ1乃至3のいずれかのマクロブロックに分
割され、符号化される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、画像符号化装置お
よび画像符号化方法、画像復号化装置および画像復号化
方法、並びに記録媒体に関する。特に、例えば動画像信
号を、光磁気ディスクや磁気テープなどの記録媒体に記
録し、これを再生してディスプレイなどに表示したり、
テレビ会議システム、テレビ電話システム、放送用機
器、マルチメディアデータベース検索システムなど、動
画像信号を伝送路を介して送信側から受信側に伝送し、
受信側において、これを受信し、表示する場合や動画像
信号を編集し記録する場合などに用いて好適な画像符号
化装置および画像符号化方法、画像復号化装置および画
像復号化方法、並びに記録媒体に関する。
【0002】
【従来の技術】例えば、テレビ会議システム、テレビ電
話システムなどのように、動画像信号(画像信号)を遠
隔地に伝送するシステムにおいては、伝送路を効率良く
利用するため、映像信号のライン相関やフレーム間相関
を利用して、画像信号を圧縮符号化するようになされて
いる。
【0003】ライン相関を利用すると、画像信号を、例
えばDCT(離散コサイン変換)処理やウェーブレット
変換処理するなどして圧縮することができる。
【0004】また、フレーム間相関を利用すると、画像
信号をさらに圧縮して符号化することが可能となる。例
えば図23に示すように、時刻t1,t2,t3におい
て、フレーム画像PC1,PC2,PC3がそれぞれ発
生しているとき、フレーム画像PC1とPC2の画像信
号の差を演算して、PC12を生成し、また、フレーム
画像PC2とPC3の差を演算して、PC23を生成す
る。通常、時間的に隣接するフレームの画像は、それ程
大きな変化を有していないため、両者の差を演算する
と、その差分信号は小さな値のものとなる。そこで、こ
の差分信号を符号化すれば、符号量を圧縮することがで
きる。
【0005】しかしながら、差分信号のみを伝送したの
では、元の画像を復元することができない。そこで、各
フレームの画像を、Iピクチャ、PピクチャまたはBピ
クチャの3種類のピクチャのいずれかのピクチャとし、
画像信号を圧縮符号化するようにしている。
【0006】即ち、例えば図24に示すように、フレー
ムF1乃至F17までの17フレームの画像信号をグル
ープオブピクチャ(GOP)とし、処理の1単位とす
る。そして、その先頭のフレームF1の画像信号はIピ
クチャとして符号化し、第2番目のフレームF2はBピ
クチャとして、また第3番目のフレームF3はPピクチ
ャとして、それぞれ処理する。以下、第4番目以降のフ
レームF4乃至F17は、BピクチャまたはPピクチャ
として交互に処理する。
【0007】Iピクチャの画像信号としては、その1フ
レーム分の画像信号をそのまま伝送する。これに対し
て、Pピクチャの画像信号としては、基本的には、図2
4(A)に示すように、それより時間的に先行するIピ
クチャまたはPピクチャの画像信号からの差分を伝送す
る。さらにBピクチャの画像信号としては、基本的に
は、図24(B)に示すように、時間的に先行するフレ
ームまたは後行するフレームの両方の平均値からの差分
を求め、その差分を符号化する。
【0008】図25は、このようにして、動画像信号を
符号化する方法の原理を示している。同図に示すよう
に、最初のフレームF1はIピクチャとして処理される
ため、そのまま伝送データF1Xとして伝送路に伝送さ
れる(画像内符号化)。これに対して、第2のフレーム
F2は、Bピクチャとして処理されるため、時間的に先
行するフレームF1と、時間的に後行するフレームF3
の平均値との差分が演算され、その差分が伝送データF
2Xとして伝送される。
【0009】但し、このBピクチャとしての処理は、さ
らに細かく説明すると、4種類存在する。その第1の処
理は、元のフレームF2のデータをそのまま伝送データ
F2Xとして伝送するものであり(SP1)(イントラ
符号化)、Iピクチャにおける場合と同様の処理とな
る。第2の処理は、時間的に後のフレームF3からの差
分を演算し、その差分(SP2)を伝送するものである
(後方予測符号化)。第3の処理は、時間的に先行する
フレームF1との差分(SP3)を伝送するものである
(前方予測符号化)。さらに第4の処理は、時間的に先
行するフレームF1と後行するフレームF3の平均値と
の差分(SP4)を生成し、これを伝送データF2Xと
して伝送するものである(両方向予測符号化)。
【0010】この4つの方法のうち、伝送データが最も
少なくなる方法が採用される。
【0011】尚、差分データを伝送するとき、差分を演
算する対象となるフレームの画像(予測画像)との間の
動きベクトルx1(フレームF1とF2の間の動きベク
トル)(前方予測の場合)、もしくはx2(フレームF
3とF2の間の動きベクトル)(後方予測の場合)、ま
たはx1とx2の両方(両方向予測の場合)が、差分デ
ータとともに伝送される。
【0012】また、PピクチャのフレームF3は、時間
的に先行するフレームF1を予測画像として、このフレ
ームとの差分信号(SP3)と、動きベクトルx3が演
算され、これが伝送データF3Xとして伝送される(前
方予測符号化)。あるいはまた、元のフレームF3のデ
ータがそのまま伝送データF3Xとして伝送される(S
P1)(イントラ符号化)。いずれの方法により伝送さ
れるかは、Bピクチャにおける場合と同様に、伝送デー
タがより少なくなる方が選択される。
【0013】図26は、上述した原理に基づいて、動画
像信号を符号化して伝送し、これを復号化する装置の構
成例を示している。符号化装置1は、入力された映像信
号を符号化し、伝送路または記録媒体3に伝送するよう
になされている。そして、復号化装置2は、伝送路また
は記録媒体3からの信号を再生し、これを復号して出力
するようになされている。
【0014】符号化装置1においては、入力された画像
信号が前処理回路11に入力され、そこで輝度信号と色
信号(この例の場合、色差信号)とに分離され、それぞ
れA/D変換器12,13でA/D変換される。A/D
変換器12,13によりA/D変換されてディジタル信
号となった画像信号(画像データ)は、プリフィルタ1
9でフィルタリングされた後、フレームメモリ14に供
給され、記憶される。フレームメモリ14は、輝度信号
を輝度信号フレームメモリ15に、また、色差信号を色
差信号フレームメモリ16に、それぞれ記憶させる。エ
ンコーダ17はフレームメモリ14に記憶された動画像
信号(画像データ)を読み出し、エンコード(符号化)
を行なう。その詳細は図27を用いて後述する。
【0015】エンコーダ17によりエンコードされた信
号は、ビットストリームとして伝送路3を介して伝送さ
れ、または記録媒体3に記録される。
【0016】伝送路または記録媒体3からのデータは、
復号化装置2のデコーダ31に供給され、デコードされ
る。デコーダ31の詳細については、図31を参照して
後述する。
【0017】デコーダ31によりデコードされたデータ
は、フレームメモリ33に供給される。この時、輝度信
号は、フレームメモリ33の輝度信号フレームメモリ3
4に供給されて記憶され、色差信号は色差信号フレーム
メモリ35に供給されて記憶される。輝度信号フレーム
メモリ34と色差信号フレームメモリ35より読み出さ
れた輝度信号と色差信号は、ポストフィルタ39でフィ
ルタリングされた後、D/A変換器36と37によりそ
れぞれD/A変換され、後処理回路38に供給され、合
成される。そして、図示せぬ例えばCRT(Cathode Ra
y Tube)などのディスプレイに出力され、表示される。
【0018】次にエンコーダ17についてMPEG(Mo
ving Picture Experts Group)2方式を例に説明する。
これはISO−IEC/JTC1/SC29/WG11
にて議論され標準案として提案されたものであり、動き
補償予測符号化とDCT(Discrete Cosine Transfor
m)符号化を組み合わせたハイブリッド方式の規格であ
る。この動画像信号符号化方式の規格の詳細について
は、IS13818−2に記載されている。
【0019】図27は、MPEG2方式に準拠して、動
画像を符号化するエンコーダ17の構成例を示してい
る。
【0020】符号化されるべき画像データは、動きベク
トル検出回路50に入力される。動きベクトル検出回路
50は、予め設定されている所定のシーケンスに従っ
て、各フレームの画像データを、Iピクチャ、Pピクチ
ャ、またはBピクチャとして処理する。シーケンシャル
に入力される各フレームの画像を、I,P,Bのいずれ
のピクチャとして処理するかは、予め定められている
(例えば、図24に示したように、フレームF1乃至F
17により構成されるグループオブピクチャが、I,
B,P,B,P,・・・B,Pとして処理される)。
【0021】Iピクチャとして処理されるフレーム(例
えばフレームF1)の画像データは、動きベクトル検出
回路50からフレームメモリ51の前方原画像部51a
に転送、記憶され、Bピクチャとして処理されるフレー
ム(例えばフレームF2)の画像データは、原画像部5
1bに転送、記憶され、Pピクチャとして処理されるフ
レーム(例えばフレームF3)の画像データは、後方原
画像部51cに転送、記憶される。
【0022】また、次のタイミングにおいて、さらにB
ピクチャ(フレームF4)またはPピクチャ(フレーム
F5)として処理すべきフレームの画像が入力されたと
き、それまで後方原画像部51cに記憶されていた最初
のPピクチャ(フレームF3)の画像データが、前方原
画像部51aに転送され、次のBピクチャ(フレームF
4)の画像データが、原画像部51bに記憶(上書き)
され、次のPピクチャ(フレームF5)の画像データ
が、後方原画像部51cに記憶(上書き)される。この
ような動作が順次繰り返される。
【0023】フレームメモリ51に記憶された各ピクチ
ャの信号は、動きベクトル検出回路50により、固定の
大きさのマクロブロックで、そこから読み出される。こ
こで、従来のマクロブロックについて説明する。図28
に示すように、フレームメモリ14に記憶された画像信
号は、1ライン当りHドットのラインがVライン集めら
れたフレームフォーマットのデータとされている(図2
8(A))。この1フレームの信号は、16ラインを単
位としてM個のスライスに区分され(図28(B))、
さらに、各スライスは、M個のマクロブロックに分割さ
れる(図28(C))。各マクロブロックは、16×1
6個の画素(ドット)に対応する輝度信号により構成さ
れ、この輝度信号は、さらに8×8ドットを単位とする
ブロックY[1]乃至Y[4]に区分される。そして、
この16×16ドットの輝度信号には、8×8ドットの
Cb信号と、8×8ドットのCr信号が対応される。以
上のようなマクロブロックが、動きベクトル検出回路5
0に入力される。
【0024】図27に戻り、フレームメモリ51から読
み出されたマクロブロックに対しては、予測モード切り
替え回路52において、フレーム予測モード処理、また
はフィールド予測モード処理が行なわれる。さらにまた
予測判定回路54の制御の下に、演算部53において、
画像内予測、前方予測、後方予測、または両方向予測の
演算が行なわれる。これらの処理のうち、いずれの処理
を行なうかは、予測誤差信号(処理の対象とされている
参照画像と、これに対する予測画像との差分)に対応し
て決定される。このため、動きベクトル検出回路50
は、この判定に用いられる予測誤差信号の絶対値和(自
乗和でもよい)を生成する。
【0025】ここで、予測モード切り替え回路52にお
けるフレーム予測モードとフィールド予測モードについ
て説明する。
【0026】フレーム予測モードが設定された場合にお
いては、予測モード切り替え回路52は、動きベクトル
検出回路50より供給される4個の輝度ブロックY
[1]乃至Y[4]を、そのまま後段の演算部53に出
力する。即ち、この場合においては、図29(A)に示
すように、各輝度ブロックに奇数フィールド(第1フィ
ールド)のラインのデータと、偶数フィールド(第2フ
ィールド)のラインのデータとが混在した状態となって
いる。このフレーム予測モードにおいては、4個の輝度
ブロック(マクロブロック)を単位として予測が行わ
れ、4個の輝度ブロックに対して1個の動きベクトルが
対応される。
【0027】これに対して、予測モード切り替え回路5
2は、フィールド予測モードにおいては、図29(A)
に示す構成で動きベクトル検出回路50より入力される
信号を、図29(B)に示すように、4個の輝度ブロッ
クのうち、輝度ブロックY[1]とY[2]を、例えば
奇数フィールドのラインのドットによりのみ構成させ、
他の2個の輝度ブロックY[3]とY[4]を、偶数フ
ィールドのラインのデータにより構成させて、演算部5
3に出力する。この場合においては、2個の輝度ブロッ
クY[1]とY[2]に対して、1個の動きベクトルが
対応され、他の2個の輝度ブロックY[3]とY[4]
に対して、他の1個の動きベクトルが対応される。
【0028】動きベクトル検出回路50は、フレーム予
測モードにおける予測誤差の絶対値和と、フィールド予
測モードにおける予測誤差の絶対値和を、予測モード切
り替え回路52に出力する。予測モード切り替え回路5
2は、フレーム予測モードとフィールド予測モードにお
ける予測誤差の絶対値和を比較し、その値が小さい予測
モードに対応する処理を施して、データを演算部53に
出力する。さらに、予測モード切り替え回路52は、施
した処理に対応するモードを示すフラグ(予測Fla
g)を、可変長符号化回路58および動き補償回路64
に出力する。
【0029】但し、予測モードに対応する処理は、実際
には動きベクトル検出回路50で行われる。即ち、動き
ベクトル検出回路50は、決定されたモードに対応する
構成の信号を予測モード切り替え回路52に出力し、予
測モード切り替え回路52は、その信号を、そのまま後
段の演算部53に出力する。
【0030】尚、色差信号は、フレーム予測モードの場
合、図29(A)に示すように、奇数フィールドのライ
ンのデータと偶数フィールドのラインのデータとが混在
する状態で、演算部53に供給される。また、フィール
ド予測モードの場合、図29(B)に示すように、各色
差ブロックCb,Crの上半分(4ライン)が、輝度ブ
ロックY[1],Y[2]に対応する奇数フィールドの
色差信号とされ、下半分(4ライン)が、輝度ブロック
Y[3],Y[4]に対応する偶数フィールドの色差信
号とされる。
【0031】また、動きベクトル検出回路50は、次の
ようにして、予測判定回路54において、画像内予測、
前方予測、後方予測、または両方向予測のいずれの予測
を行なうかを決定するための予測誤差の絶対値和を生成
する。
【0032】即ち、画像内予測の予測誤差の絶対値和と
して、参照画像のマクロブロックの信号Aijの和ΣAij
の絶対値|ΣAij|と((i,j)は、マクロブロックを構
成する画素の座標)、マクロブロックの信号Aijの絶対
値|Aij|の和Σ|Aij|の差を求める。また、前方予測の
予測誤差の絶対値和として、参照画像のマクロブロック
の信号Aijと、予測画像のマクロブロックの信号Bijの
差Aij−Bijの絶対値|Aij−Bij|の和Σ|Aij−Bij|
を求める。また、後方予測と両方向予測の予測誤差の絶
対値和も、前方予測における場合と同様に(その予測画
像を前方予測における場合と異なる予測画像に変更し
て)求める。
【0033】これらの絶対値和(ME残差の絶対値和)
は、予測判定回路54に供給される。予測判定回路54
は、前方予測、後方予測および両方向予測の予測誤差の
絶対値和のうち、最も小さいものを、インター予測の予
測誤差の絶対値和として選択する。さらに、このインタ
ー予測の予測誤差の絶対値和と、画像内予測の予測誤差
の絶対値和とを比較し、その小さい方を選択し、この選
択した絶対値和に対応するモードを予測モードとして選
択する。即ち、画像内予測の予測誤差の絶対値和の方が
小さければ、画像内予測モードが設定される。インター
予測の予測誤差の絶対値和の方が小さければ、前方予
測、後方予測または両方向予測モードのうち、対応する
絶対値和が最も小さかったモードが設定される。
【0034】このように、動きベクトル検出回路50
は、参照画像のマクロブロックの信号を、フレームまた
はフィールド予測モードのうち、予測モード切り替え回
路52により選択されたモードに対応する構成で、予測
モード切り替え回路52を介して演算部53に供給する
とともに、4つの予測モードのうち、予測判定回路54
により選択された予測モードに対応する予測画像と参照
画像の間の動きベクトルを検出し、可変長符号化回路5
8と動き補償回路64に出力する。上述したように、こ
の動きベクトルとしては、対応する予測誤差の絶対値和
が最小となるものが選択される。
【0035】予測判定回路54は、動きベクトル検出回
路50が前方原画像部51aよりIピクチャの画像デー
タを読み出しているとき、予測モードとして、フレーム
(画像)内予測モード(動き補償を行わないモード)を
設定し、演算部53のスイッチ53dを接点a側に切り
替える。これにより、Iピクチャの画像データがDCT
モード切り替え回路55に入力される。
【0036】このDCTモード切り替え回路55は、図
30(A)または(B)に示すように、4個の輝度ブロ
ックのデータを、奇数フィールド(第1フィールド)の
ラインと偶数フィールド(第2フィールド)のラインが
混在する状態(フレームDCTモード)、または、分離
された状態(フィールドDCTモード)、のいずれかの
状態にして、DCT回路56に出力する。
【0037】即ち、DCTモード切り替え回路55は、
奇数フィールドと偶数フィールドのデータを混在してD
CT処理した場合における符号化効率と、分離した状態
においてDCT処理した場合の符号化効率とを比較し、
符号化効率の良好なモードを選択する。
【0038】例えば、入力された信号を、図30(A)
に示すように、奇数フィールドと偶数フィールドのライ
ンが混在する構成とし、上下に隣接する奇数フィールド
のラインの信号と偶数フィールドのラインの信号の差を
演算し、さらにその絶対値の和(または自乗和)を求め
る。また、入力された信号を、図30(B)に示すよう
に、奇数フィールドと偶数フィールドのラインが分離し
た構成とし、上下に隣接する奇数フィールドのライン同
士の信号の差と、偶数フィールドのライン同士の信号の
差を演算し、それぞれの絶対値の和(または自乗和)を
求める。さらに、両者(絶対値和)を比較し、小さい値
に対応するDCTモードを設定する。即ち、前者の方が
小さければ、フレームDCTモードを設定し、後者の方
が小さければ、フィールドDCTモードを設定する。
【0039】そして、選択したDCTモードに対応する
構成のデータをDCT回路56に出力するとともに、選
択したDCTモードを示すDCTフラグを、可変長符号
化回路58とDCTブロック並び替え回路65に出力す
る。
【0040】予測モード切り替え回路52における予測
モード(図29)と、このDCTモード切り替え回路5
5におけるDCTモード(図30)を比較して明らかな
ように、輝度ブロックに関しては、両者の各モードにお
けるデータ構造は実質的に同一である。
【0041】予測モード切り替え回路52において、フ
レーム予測モード(奇数ラインと偶数ラインが混在する
モード)が選択された場合、DCTモード切り替え回路
55においても、フレームDCTモード(奇数ラインと
偶数ラインが混在するモード)が選択される可能性が高
く、また予測モード切り替え回路52において、フィー
ルド予測モード(奇数フィールドと偶数フィールドのデ
ータが分離されたモード)が選択された場合、DCTモ
ード切り替え回路55において、フィールドDCTモー
ド(奇数フィールドと偶数フィールドのデータが分離さ
れたモード)が選択される可能性が高い。
【0042】しかしながら、必ずしも常にそのようにな
されるわけではなく、予測モード切り替え回路52にお
いては、予測誤差の絶対値和が小さくなるようにモード
が決定され、DCTモード切り替え回路55において
は、符号化効率が良好となるようにモードが決定され
る。
【0043】DCTモード切り替え回路55より出力さ
れたIピクチャの画像データは、DCT回路56に入力
され、DCT(離散コサイン変換)処理され、DCT係
数に変換される。このDCT係数は、量子化回路57に
入力され、送信バッファ59のデータ蓄積量(バッファ
蓄積量)に対応した量子化ステップで量子化された後、
可変長符号化回路58に入力される。
【0044】可変長符号化回路58は、量子化回路57
より供給される量子化ステップ(スケール)に対応し
て、量子化回路57より供給される画像データ(いまの
場合、Iピクチャのデータ)を、例えばハフマン符号な
どの可変長符号に変換し、送信バッファ59に出力す
る。
【0045】可変長符号化回路58にはまた、量子化回
路57より量子化ステップ(スケール)、予測判定回路
54より予測モード(画像内予測、前方予測、後方予
測、または両方向予測のいずれが設定されたかを示すモ
ード)、動きベクトル検出回路50より動きベクトル、
予測モード切り替え回路52より予測フラグ(フレーム
予測モードまたはフィールド予測モードのいずれが設定
されたかを示すフラグ)、およびDCTモード切り替え
回路55が出力するDCTフラグ(フレームDCTモー
ドまたはフィールドDCTモードのいずれが設定された
かを示すフラグ)が入力されており、これらも可変長符
号化される。
【0046】送信バッファ59は、入力されたデータを
一時蓄積し、蓄積量に対応するデータを量子化回路57
に出力する。
【0047】送信バッファ59は、そのデータ残量が許
容上限値まで増量すると、量子化制御信号(バッファフ
ィードバック)によって量子化回路57の量子化スケー
ルを大きくすることにより、量子化データのデータ量を
低下させる。また、これとは逆に、データ残量が許容下
限値まで減少すると、送信バッファ59は、量子化制御
信号によって量子化回路57の量子化スケールを小さく
することにより、量子化データのデータ量を増大させ
る。このようにして、送信バッファ59のオーバフロー
またはアンダフローが防止される。
【0048】そして、送信バッファ59に蓄積されたデ
ータは、所定のタイミングで読み出され、伝送路に出力
され、例えば記録媒体3に記録される。
【0049】一方、量子化回路57より出力されたIピ
クチャのデータは、逆量子化回路60に入力され、量子
化回路57より供給される量子化ステップに対応して逆
量子化される。逆量子化回路60の出力は、IDCT
(逆DCT)回路61に入力され、逆DCT処理された
後、DCTブロック並び替え回路65において、DCT
モード切り替え回路55からのDCTフラグに対応し
て、データの並びが元に戻される。そして、演算器62
を介してフレームメモリ63の前方予測画像部63aに
供給され、記憶される。
【0050】動きベクトル検出回路50は、シーケンシ
ャルに入力される各フレームの画像データを、たとえ
ば、I,B,P,B,P,B・・・のピクチャとしてそ
れぞれ処理する場合、最初に入力されたフレームの画像
データをIピクチャとして処理した後、次に入力された
フレームの画像をBピクチャとして処理する前に、さら
にその次に入力されたフレームの画像データをPピクチ
ャとして処理する。
【0051】即ち、Bピクチャは、後方予測を伴うた
め、後方予測画像としてのPピクチャが先に用意されて
いないと、復号することができない。そこで、動きベク
トル検出回路50は、Iピクチャの処理の次に、後方原
画像部51cに記憶されているPピクチャの画像データ
の処理を開始する。そして、上述した場合と同様に、マ
クロブロック単位でのフレーム間差分(予測誤差)の絶
対値和が、動きベクトル検出回路50から予測モード切
り替え回路52と予測判定回路54に供給される。予測
モード切り替え回路52と予測判定回路54は、このP
ピクチャのマクロブロックの予測誤差の絶対値和に対応
して、フレーム/フィールド予測モード、または画像内
予測、前方予測、後方予測、もしくは両方向予測の予測
モードを設定する。
【0052】演算部53はフレーム内予測モードが設定
されたとき、スイッチ53dを上述したように接点a側
に切り替える。従って、このデータは、Iピクチャのデ
ータと同様に、DCTモード切り替え回路55、DCT
回路56、量子化回路57、可変長符号化回路58、送
信バッファ59を介して出力される。また、このデータ
は、逆量子化回路60、IDCT回路61、DCTブロ
ック並び替え回路65、演算器62を介してフレームメ
モリ63の後方予測画像部63bに供給され、記憶され
る。
【0053】前方予測モードの時、スイッチ53dが接
点bに切り替えられるとともに、フレームメモリ63の
前方予測画像部63aに記憶されている画像(いまの場
合Iピクチャの画像)データが読み出され、動き補償回
路64により、動きベクトル検出回路50が出力する動
きベクトルに対応して動き補償される。すなわち、動き
補償回路64は、予測判定回路54より前方予測モード
の設定が指令されたとき、前方予測画像部63aの読み
出しアドレスを、動きベクトル検出回路50がいま出力
しているマクロブロックの位置に対応する位置から動き
ベクトルに対応する分だけずらしてデータを読み出し、
予測画像データを生成する。
【0054】動き補償回路64より出力された予測画像
データは、演算器53aに供給される。演算器53a
は、予測モード切り替え回路52より供給された参照画
像のマクロブロックのデータから、動き補償回路64よ
り供給された、このマクロブロックに対応する予測画像
データを減算し、その差分(予測誤差)を出力する。こ
の差分データは、DCTモード切り替え回路55、DC
T回路56、量子化回路57、可変長符号化回路58、
送信バッファ59を介して出力される。また、この差分
データは、逆量子化回路60、IDCT回路61、DC
Tブロック並び替え回路65により局所的に復号され、
演算器62に入力される。
【0055】この演算器62にはまた、演算器53aに
供給されている予測画像データと同一のデータが供給さ
れている。演算器62は、DCTブロック並び替え回路
65が出力する差分データに、動き補償回路64が出力
する予測画像データを加算する。これにより、元の(復
号した)Pピクチャの画像データが得られる。このPピ
クチャの画像データは、フレームメモリ63の後方予測
画像部63bに供給され、記憶される。
【0056】動きベクトル検出回路50は、このよう
に、IピクチャとPピクチャのデータが前方予測画像部
63aと後方予測画像部63bにそれぞれ記憶された
後、次にBピクチャの処理を実行する。予測モード切り
替え回路52と予測判定回路54は、マクロブロック単
位でのフレーム間差分の絶対値和の大きさに対応して、
フレーム/フィールドモードを設定し、また、予測モー
ドをフレーム内予測モード、前方予測モード、後方予測
モード、または両方向予測モードのいずれかに設定す
る。
【0057】上述したように、フレーム内予測モードま
たは前方予測モードの時、スイッチ53dは接点aまた
はbに切り替えられる。このとき、Pピクチャにおける
場合と同様の処理が行われ、データが出力される。
【0058】これに対して、後方予測モードまたは両方
向予測モードが設定された時、スイッチ53dは、接点
cまたはdにそれぞれ切り替えられる。
【0059】スイッチ53dが接点cに切り替えられる
後方予測モードの時、後方予測画像部63bに記憶され
ている画像(いまの場合、Pピクチャの画像)データが
読み出され、動き補償回路64により、動きベクトル検
出回路50が出力する動きベクトルに対応して動き補償
される。すなわち、動き補償回路64は、予測判定回路
54より後方予測モードの設定が指令されたとき、後方
予測画像部63bの読み出しアドレスを、動きベクトル
検出回路50がいま出力しているマクロブロックの位置
に対応する位置から動きベクトルに対応する分だけずら
してデータを読み出し、予測画像データを生成する。
【0060】動き補償回路64より出力された予測画像
データは、演算器53bに供給される。演算器53b
は、予測モード切り替え回路52より供給された参照画
像のマクロブロックのデータから、動き補償回路64よ
り供給された予測画像データを減算し、その差分を出力
する。この差分データは、DCTモード切り替え回路5
5、DCT回路56、量子化回路57、可変長符号化回
路58、送信バッファ59を介して出力される。
【0061】スイッチ53dが接点dに切り替えられる
両方向予測モードの時、前方予測画像部63aに記憶さ
れている画像(いまの場合、Iピクチャの画像)データ
と、後方予測画像部63bに記憶されている画像(いま
の場合、Pピクチャの画像)データの両方が読み出さ
れ、動き補償回路64により、動きベクトル検出回路5
0が出力する動きベクトルに対応して動き補償される。
すなわち、動き補償回路64は、予測判定回路54より
両方向予測モードの設定が指令されたとき、前方予測画
像部63aと後方予測画像部63bの読み出しアドレス
を、動きベクトル検出回路50がいま出力しているマク
ロブロックの位置に対応する位置から動きベクトル(こ
の場合の動きベクトルは、前方予測画像用と後方予測画
像用の2つとなる)に対応する分だけずらしてデータを
読み出し、予測画像データを生成する。
【0062】動き補償回路64より出力された予測画像
データは、演算器53cに供給される。演算器53c
は、動きベクトル検出回路50より供給された参照画像
のマクロブロックのデータから、動き補償回路64より
供給された予測画像データの平均値を減算し、その差分
を出力する。この差分データは、DCTモード切り替え
回路55、DCT回路56、量子化回路57、可変長符
号化回路58、送信バッファ59を介して出力される。
【0063】Bピクチャの画像は、他の画像の予測画像
とされることがないため、フレームメモリ63には記憶
されない。
【0064】尚、フレームメモリ63において、前方予
測画像部63aと後方予測画像部63bは、必要に応じ
てバンク切り替えが行われ、所定の参照画像に対して、
一方または他方に記憶されているものを、前方予測画像
あるいは後方予測画像として切り替えて出力することが
できるようになされている。
【0065】以上においては、輝度ブロックを中心とし
て説明をしたが、色差ブロックについても同様に、図2
9および図30に示すマクロブロックを単位として処理
される。尚、色差ブロックを処理する場合の動きベクト
ルは、対応する輝度ブロックの動きベクトルを垂直方向
と水平方向に、それぞれ1/2にしたものが用いられ
る。
【0066】次に、図31は、図26のデコーダ31の
一例の構成を示すブロック図である。伝送路3を介して
伝送され、または記録媒体3に記録された、符号化され
た画像データは、図示せぬ受信回路で受信されたり、再
生装置で再生され、受信バッファ81に一時記憶された
後、復号回路90の可変長復号化回路82に供給され
る。可変長復号化回路82は、受信バッファ81より供
給されたデータを可変長復号化し、動きベクトル、予測
モード、および予測フラグを動き補償回路87に、ま
た、量子化ステップを逆量子化回路83に、それぞれ出
力するとともに、復号された画像データを逆量子化回路
83に出力する。さらに、DCTフラグは、DCTブロ
ック並び替え回路88に供給される。
【0067】逆量子化回路83は、可変長復号化回路8
2より供給された画像データを、同じく可変長復号化回
路82より供給された量子化ステップに従って逆量子化
し、IDCT回路84に出力する。逆量子化回路83よ
り出力されたデータ(DCT係数)は、IDCT回路8
4で、逆DCT処理され、さらに、DCTブロック並び
替え回路88において、DCTフラグに基づき、図27
のDCTブロック並び替え回路65における場合と同様
の並び替えが行われた後、演算器85に供給される。
【0068】DCTブロック並び替え回路88より供給
された画像データが、Iピクチャのデータである場合、
そのデータは演算器85より出力され、演算器85に後
に入力される画像データ(PまたはBピクチャのデー
タ)の予測画像データ生成のために、フレームメモリ8
6の前方予測画像部86aに供給されて記憶される。ま
た、このデータは、フレームメモリ33(図26)に出
力される。
【0069】DCTブロック並び替え回路88より供給
された画像データが、その1フレーム前の画像データを
予測画像データとするPピクチャのデータであって、前
方予測モードのデータである場合、フレームメモリ86
の前方予測画像部86aに記憶されている、1フレーム
前の画像データ(Iピクチャのデータ)が読み出され、
動き補償回路87で可変長復号化回路82より出力され
た動きベクトルに対応する動き補償が施される。そし
て、演算器85において、DCTブロック並び替え回路
88より供給された画像データ(差分のデータ)と加算
され、出力される。この加算されたデータ、即ち、復号
されたPピクチャのデータは、演算器85に後に入力さ
れる画像データ(BピクチャまたはPピクチャのデー
タ)の予測画像データ生成のために、フレームメモリ8
6の後方予測画像部86bに供給されて記憶される。
【0070】Pピクチャのデータであっても、画像内予
測モードのデータについては、Iピクチャのデータと同
様に、演算器85で特に処理は行わず、そのまま後方予
測画像部86bに記憶される。
【0071】このPピクチャは、次のBピクチャの次に
表示されるべき画像であるため、この時点では、まだフ
レームメモリ33へ出力されない(上述したように、B
ピクチャの後に入力されたPピクチャが、Bピクチャよ
り先に処理され、伝送されている)。
【0072】DCTブロック並び替え回路88より供給
された画像データが、Bピクチャのデータである場合、
可変長復号化回路82より供給された予測モードに対応
して、フレームメモリ86の前方予測画像部86aに記
憶されているIピクチャの画像データ(前方予測モード
の場合)、後方予測画像部86bに記憶されているPピ
クチャの画像データ(後方予測モードの場合)、また
は、その両方の画像データ(両方向予測モードの場合)
が読み出され、動き補償回路87において、可変長復号
化回路82より出力された動きベクトルに対応する動き
補償が施されて、予測画像が生成される。但し、動き補
償を必要としない場合(画像内予測モードの場合)、予
測画像は生成されない。
【0073】このようにして、動き補償回路87で動き
補償が施されたデータは、演算器85において、DCT
ブロック並び替え回路88の出力と加算される。この加
算出力は、フレームメモリ33に出力される。
【0074】但し、この加算出力はBピクチャのデータ
であり、他の画像の予測画像生成のために利用されるこ
とがないため、フレームメモリ86には記憶されない。
【0075】Bピクチャの画像が出力された後、後方予
測画像部86bに記憶されているPピクチャの画像デー
タが読み出され、動き補償回路87を介して演算器85
に供給され、そのまま、フレームメモリ33に出力され
る。
【0076】尚、このデコーダ31には、図19のエン
コーダ17における予測モード切り替え回路52に対応
する回路が図示されていないが、この回路に対応する処
理、即ち、奇数フィールドと偶数フィールドのラインの
信号が分離された構成を、元の混在する構成に必要に応
じて戻す処理は、動き補償回路87が実行する(エンコ
ーダ17においても同様に、動き補償回路64が行
う)。
【0077】また、以上においては、輝度信号の処理に
ついて説明したが、色差信号の処理も同様に行われる。
但し、この場合、動きベクトルは、エンコーダ17にお
ける場合と同様に、輝度信号用のものを、垂直方向およ
び水平方向に1/2にしたものが用いられる。
【0078】
【発明が解決しようとする課題】ところで、MPEG2
などの従来の画像信号符号化方式では、DCT変換を行
うことで、大きな電力を持つ信号(低周波成分)に多く
のビットを割り当て、小さな電力を持つ信号(高周波成
分)ほど少ないビットを割り当てることにより情報の圧
縮が行われるようになされている。
【0079】しかしながら、従来においては、固定の大
きさのマクロブロックに分割された画像データをそれぞ
れに対し、DCT変換処理が施されるようになされてい
たため、次の2つの問題があった。 (1)ブロック歪み (2)モスキートノイズ
【0080】(1)のブロック歪みは、符号化ビットレ
ート(量子化に割り当てるビット数)が十分でない場合
に生じ、隣接するマクロブロック境界が視認される現象
である。これは、画像信号を隣接するブロック間におけ
る信号の連続性を考慮せずにブロック分割することに原
因がある。
【0081】(2)のモスキートノイズはエッジの近傍
に生じる劣化である。これはエッジを含むブロックをD
CT変換して符号化する場合、高周波成分が失われるた
めに生じる折り返し歪みが原因となって生じる。マクロ
ブロックについて、このような折り返し歪みが生じた場
合、そのマクロブロック全体に劣化が生じる。さらに、
この劣化には、時間軸方向の相関がないために、復号画
像が不自然に見える。
【0082】この劣化の影響は、短いタップ数の基底を
持つ変換処理を行なうことにより緩和できる。これは上
述の折り返し歪みが拡散する範囲を狭くすることに相当
する。しかしながら、短いタップ数の基底の変換を行う
と、その変換により、電力集中の効率が悪くなり符号化
効率劣化する課題があった。そこで、各周波数成分ごと
に基底のタップ数を変化させる方法があるが、DCT変
換を用いる場合にタップ数を変化させることは困難であ
った。
【0083】また、信号電力を集中させるために用いる
変換としてはウェーブレット変換が存在する。ウェーブ
レット変換はフィルタを用いて各周波数成分に分解する
フィルタバンクの1種である(DCTも1種のフィルタ
バンクと解釈することもできる)。ここで、図32は、
ウェーブレット変換を用いて画像の符号化/復号化を行
うシステムの構成例を示している。このシステムは、帯
域分割フィルタバンクおよび帯域合成フィルタバンクの
2種類のフィルタバンクから構成され、帯域分割フィル
タバンクは、ディジタルフィルタであるローパスフィル
タおよびハイパスフィルタ、ダウンサンプリング回路か
ら、帯域合成フィルタバンクは、アップサンプリング回
路、ディジタルフィルタであるローパスフィルタおよび
ハイパスフィルタ、並びに合成回路から構成される。
【0084】帯域分割フィルタバンクでは、ローパスフ
ィルタおよびハイパスフィルタで画像をフィルタリング
し、それらの出力をダウンサンプリング回路で間引くこ
とにより、画像をM個の周波数帯域(バンド)に分割す
る。また、帯域合成フィルタバンクでは、各周波数帯域
の画像がアップサンプリング回路で補間され、ローパス
フィルタおよびハイパスフィルタでフィルタリングされ
る。さらに、フィルタリング結果が合成回路で合成され
ることにより、再び元の信号に復元される。この帯域分
割フィルタバンクおよび帯域合成フィルタバンクを用い
て画像信号を符号化/復号化する方式はサブバンド符号
化/復号化と呼ばれる。
【0085】通常、帯域分割フィルタバンク(帯域合成
フィルタバンクについても同様)は複数個を組合せてツ
リー状に構成される。ウェーブレット変換はこうしたツ
リー状のフィルタバンク実現することができ、上位階層
のフィルタバンクで帯域分割した後の低域成分を次々に
下位階層のフィルタバンクで帯域分割していく手法は、
オクターブ分割と呼ばれる。
【0086】例えば図33のように、最上位のフィルタ
バンクで、画像を4つのバンドに帯域分割した場合に、
そのフィルタバンクの出力をレイヤ0と呼ぶことにする
と、同図における場合、レイヤ0には4つのバンドL
L,LH,HL,HHが存在する。オクターブ分割によ
れば、レイヤ0の低域成分LLが、フィルタバンクによ
ってさらに4分割され、以下、必要な回数だけ、前回得
られた低域成分が分割されていく。ここで、以下、適
宜、n回目の分割により得られる出力を、レイヤ(n−
1)と呼ぶこととする。
【0087】こうしたウェーブレット変換などの新しい
変換方式を用いることにより、DCT変換では解決でき
ない問題を解決することが出来る可能性がある。しかし
ながら、ウェーブレット変換を用いる場合には、DCT
変換の場合とは別な劣化である(3)リンギングが生じ
ることが知られている(ただし、リンギングも本質的に
はモスキートノイズなどと同様の原因(高域成分が失わ
れること)によって生じる)。また、ウェーブレット変
換を時間軸方向にどのように適用するかは依然未解決な
課題として存在する。
【0088】さらに、ウェーブレット変換により得られ
る、帯域分割されたデータをどのように符号化するのが
効率良いかも未解決な問題である。
【0089】本発明はこのような状況に鑑みてなされた
ものであり、ブロック歪みやモスキートノイズといった
従来の動画像符号化方式では避けられなかった劣化を緩
和するとともに、符号化効率を改善して、より低ビット
レートでの画像の符号化を行うことができるようにする
ものである。
【0090】
【課題を解決するための手段】請求項1に記載の画像符
号化装置は、画像データを、その特性に対応した大きさ
の符号化ブロックに分割する分割手段と、画像データ
を、符号化ブロック単位で符号化する符号化手段とを備
えることを特徴とする。
【0091】請求項11に記載の画像符号化方法は、画
像データを、その特性に対応した大きさの符号化ブロッ
クに分割し、画像データを、符号化ブロック単位で符号
化することを特徴とする。
【0092】請求項13に記載の画像復号化装置は、画
像データを、その特性に対応した大きさの符号化ブロッ
クに分割し、その符号化ブロック単位で符号化した符号
化データを、少なくとも含む伝送データを復号化する画
像復号化装置であって、符号化データを、符号化ブロッ
ク単位で復号化する復号化手段を備えることを特徴とす
る。
【0093】請求項21に記載の画像復号化方法は、画
像データを、その特性に対応した大きさの符号化ブロッ
クに分割し、その符号化ブロック単位で符号化した符号
化データを、少なくとも含む伝送データを復号化する画
像復号化方法であって、符号化データを、符号化ブロッ
ク単位で復号化することを特徴とする。
【0094】請求項22に記載の記録媒体は、画像デー
タを、その特性に対応した大きさの符号化ブロックに分
割し、その符号化ブロック単位で符号化した符号化デー
タが記録されていることを特徴とする。
【0095】請求項26に記載の画像符号化装置は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割する分割手段と、画像データの動きベクトル
を検出する動きベクトル検出手段と、動きベクトルに基
づいて動き補償を行うことにより、動き補償ブロックの
画像データについての予測画像を生成する予測画像生成
手段と、画像データと予測画像との差分を演算すること
により、差分画像を生成する差分画像生成手段と、差分
画像および動きベクトルを符号化する符号化手段とを備
えることを特徴とする。
【0096】請求項38に記載の画像符号化方法は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割するとともに、画像データの動きベクトルを
検出し、動きベクトルに基づいて動き補償を行うことに
より、動き補償ブロックの画像データについての予測画
像を生成し、画像データと予測画像との差分を演算する
ことにより、差分画像を生成し、差分画像および動きベ
クトルを符号化することを特徴とする。
【0097】請求項39に記載の画像復号化装置は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割するとともに、その画像データの動きベクト
ルを検出し、動きベクトルに基づいて動き補償を行うこ
とにより、動き補償ブロックの画像データについての予
測画像を生成し、画像データと予測画像との差分を演算
することにより、差分画像を生成し、差分画像および動
きベクトルを符号化した符号化データを、少なくとも含
む伝送データを復号する画像復号化装置であって、動き
ベクトルに基づいて動き補償を行うことにより、動き補
償ブロックの画像データについての予測画像を生成する
予測画像生成手段と、予測画像と差分画像とを加算する
ことにより、画像データを復号する復号化手段とを備え
ることを特徴とする。
【0098】請求項45に記載の画像復号化方法は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割するとともに、その画像データの動きベクト
ルを検出し、動きベクトルに基づいて動き補償を行うこ
とにより、動き補償ブロックの画像データについての予
測画像を生成し、画像データと予測画像との差分を演算
することにより、差分画像を生成し、差分画像および動
きベクトルを符号化した符号化データを、少なくとも含
む伝送データを復号する画像復号化方法であって、動き
ベクトルに基づいて動き補償を行うことにより、動き補
償ブロックの画像データについての予測画像を生成し、
予測画像と差分画像とを加算することにより、画像デー
タを復号することを特徴とする。
【0099】請求項46に記載の記録媒体は、画像デー
タを、その特性に対応した大きさの動き補償ブロックに
分割するとともに、その画像データの動きベクトルを検
出し、動きベクトルに基づいて動き補償を行うことによ
り、動き補償ブロックの画像データについての予測画像
を生成し、画像データと予測画像との差分を演算するこ
とにより、差分画像を生成し、差分画像および動きベク
トルを符号化した符号化データが記録されていることを
特徴とする。
【0100】請求項1に記載の画像符号化装置において
は、分割手段は、画像データを、その特性に対応した大
きさの符号化ブロックに分割し、符号化手段は、画像デ
ータを、符号化ブロック単位で符号化するようになされ
ている。
【0101】請求項11に記載の画像符号化方法におい
ては、画像データを、その特性に対応した大きさの符号
化ブロックに分割し、画像データを、符号化ブロック単
位で符号化するようになされている。
【0102】請求項13に記載の画像復号化装置におい
ては、伝送データには、画像データを、その特性に対応
した大きさの符号化ブロックに分割し、その符号化ブロ
ック単位で符号化した符号化データが、少なくとも含ま
れており、復号化手段は、符号化データを、符号化ブロ
ック単位で復号化するようになされている。
【0103】請求項21に記載の画像復号化方法におい
ては、伝送データには、画像データを、その特性に対応
した大きさの符号化ブロックに分割し、その符号化ブロ
ック単位で符号化した符号化データが、少なくとも含ま
れており、符号化データを、符号化ブロック単位で復号
化するようになされている。
【0104】請求項22に記載の記録媒体には、画像デ
ータを、その特性に対応した大きさの符号化ブロックに
分割し、その符号化ブロック単位で符号化した符号化デ
ータが記録されている。
【0105】請求項26に記載の画像符号化装置におい
ては、分割手段は、その特性に対応した大きさの動き補
償ブロックに分割し、動きベクトル検出手段は、画像デ
ータの動きベクトルを検出するようになされている。予
測画像生成手段は、動きベクトルに基づいて動き補償を
行うことにより、動き補償ブロックの画像データについ
ての予測画像を生成し、差分画像生成手段は、画像デー
タと予測画像との差分を演算することにより、差分画像
を生成するようになされている。符号化手段は、差分画
像および動きベクトルを符号化するようになされてい
る。
【0106】請求項38に記載の画像符号化方法におい
ては、画像データを、その特性に対応した大きさの動き
補償ブロックに分割するとともに、画像データの動きベ
クトルを検出し、動きベクトルに基づいて動き補償を行
うことにより、動き補償ブロックの画像データについて
の予測画像を生成し、画像データと予測画像との差分を
演算することにより、差分画像を生成し、差分画像およ
び動きベクトルを符号化するようになされている。
【0107】請求項39に記載の画像復号化装置におい
ては、伝送データには、画像データを、その特性に対応
した大きさの動き補償ブロックに分割するとともに、そ
の画像データの動きベクトルを検出し、動きベクトルに
基づいて動き補償を行うことにより、動き補償ブロック
の画像データについての予測画像を生成し、画像データ
と予測画像との差分を演算することにより、差分画像を
生成し、差分画像および動きベクトルを符号化した符号
化データが、少なくとも含まれている。そして、予測画
像生成手段は、動きベクトルに基づいて動き補償を行う
ことにより、動き補償ブロックの画像データについての
予測画像を生成し、復号化手段は、予測画像と差分画像
とを加算することにより、画像データを復号するように
なされている。
【0108】請求項45に記載の画像復号化方法におい
ては、伝送データには、画像データを、その特性に対応
した大きさの動き補償ブロックに分割するとともに、そ
の画像データの動きベクトルを検出し、動きベクトルに
基づいて動き補償を行うことにより、動き補償ブロック
の画像データについての予測画像を生成し、画像データ
と予測画像との差分を演算することにより、差分画像を
生成し、差分画像および動きベクトルを符号化した符号
化データが、少なくとも含まれている。そして、動きベ
クトルに基づいて動き補償を行うことにより、動き補償
ブロックの画像データについての予測画像を生成し、予
測画像と差分画像とを加算することにより、画像データ
を復号するようになされている。
【0109】請求項46に記載の記録媒体には、画像デ
ータを、その特性に対応した大きさの動き補償ブロック
に分割するとともに、その画像データの動きベクトルを
検出し、動きベクトルに基づいて動き補償を行うことに
より、動き補償ブロックの画像データについての予測画
像を生成し、画像データと予測画像との差分を演算する
ことにより、差分画像を生成し、差分画像および動きベ
クトルを符号化した符号化データが記録されている。
【0110】
【発明の実施の形態】以下に、本発明の実施例を説明す
るが、その前に、特許請求の範囲に記載の発明の各手段
と以下の実施例との対応関係を明らかにするために、各
手段の後の括弧内に、対応する実施例(但し、一例)を
付加して、本発明の特徴を記述すると、次のようにな
る。
【0111】即ち、請求項1に記載の画像符号化装置
は、画像データを、その特性に対応した大きさの符号化
ブロックに分割する分割手段(例えば、図1に示すブロ
ック分割回路102など)と、画像データを、符号化ブ
ロック単位で符号化する符号化手段(例えば、図1に示
す量子化回路57や可変長符号化回路58など)とを備
えることを特徴とする。
【0112】請求項2に記載の画像符号化装置は、画像
データに対し、複数の符号化ブロック単位で、所定の変
換処理を施し、変換係数を出力する変換手段(例えば、
図1に示すウェーブレット変換回路121など)をさら
に備え、符号化手段が、変換手段より出力される変換係
数を、符号化ブロック単位で符号化することを特徴とす
る。
【0113】請求項5に記載の画像符号化装置は、変換
手段が、画像データをフィルタリングするフィルタ手段
(例えば、図6に示す水平方向ローパスフィルタ6−2
や、水平方向ハイパスフィルタ6−3、垂直方向ローパ
スフィルタ6−6,6−7、垂直方向ハイパスフィルタ
6−8,6−9など)と、フィルタ手段の出力を間引く
間引き手段(例えば、図6に示すダウンサンプリング回
路6−4,6−5,6−10乃至6−13など)と、フ
ィルタ手段に、画像データをフィルタリングするための
フィルタ係数を設定する設定手段(例えば、図6に示す
フィルタ係数算出回路6−1など)とを有することを特
徴とする。
【0114】請求項6に記載の画像符号化装置は、符号
化手段が、変換係数を量子化し、量子化係数を出力する
量子化手段(例えば、図1に示す量子化回路57など)
と、量子化手段より出力される量子化係数を可変長符号
化する可変長符号化手段(例えば、図1に示す可変長符
号化回路58など)とを有することを特徴とする。
【0115】請求項13に記載の画像復号化装置は、画
像データを、その特性に対応した大きさの符号化ブロッ
クに分割し、その符号化ブロック単位で符号化した符号
化データを、少なくとも含む伝送データを復号化する画
像復号化装置であって、符号化データを、符号化ブロッ
ク単位で復号化する復号化手段(例えば、図12に示す
可変長復号化回路82や、逆量子化回路83など)を備
えることを特徴とする。
【0116】請求項14に記載の画像復号化装置は、符
号化データが、画像データに対し、複数の符号化ブロッ
ク単位で、所定の変換処理を施して得られる変換係数
を、符号化ブロック単位で符号化したものであり、復号
化手段が、符号化データを復号化することにより、変換
係数を出力する場合、変換係数に対し、複数の符号化ブ
ロック単位で、変換処理とは逆の逆変換処理を施す逆変
換手段(例えば、図12に示す逆ウェーブレット変換回
路203など)をさらに備えることを特徴とする。
【0117】請求項26に記載の画像符号化装置は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割する分割手段(例えば、図1に示すブロック
分割回路102など)と、画像データの動きベクトルを
検出する動きベクトル検出手段(例えば、図1に示す動
きベクトル検出回路50など)と、動きベクトルに基づ
いて動き補償を行うことにより、動き補償ブロックの画
像データについての予測画像を生成する予測画像生成手
段(例えば、図1に示す動き補償回路64など)と、画
像データと予測画像との差分を演算することにより、差
分画像を生成する差分画像生成手段(例えば、図1に示
す演算部53など)と、差分画像および動きベクトルを
符号化する符号化手段(例えば、図1に示す可変長符号
化回路56など)とを備えることを特徴とする。
【0118】請求項30に記載の画像符号化装置は、差
分画像を符号化するかどうかを決定する決定手段(例え
ば、図1に示す画像内/前方/両方向予測判定回路54
など)と、符号化ブロックの画像データについての平均
値を算出する平均値算出手段(例えば、図1に示すDC
検出差分回路100など)とをさらに備え、符号化手段
が、決定手段により差分画像を符号化することが決定さ
れたとき、その差分画像を符号化し、決定手段により差
分画像を符号化しないことが決定されたとき、その差分
画像に対応する画像データについての平均値と、その画
像データとの差分値を符号化することを特徴とする。
【0119】請求項34に記載の画像符号化装置は、差
分画像に対し、所定の変換処理を施し、変換係数を出力
する変換手段(例えば、図1に示すウェーブレット変換
回路121など)をさらに備え、符号化手段が、変換係
数を符号化することを特徴とする。
【0120】請求項39に記載の画像復号化装置は、画
像データを、その特性に対応した大きさの動き補償ブロ
ックに分割するとともに、その画像データの動きベクト
ルを検出し、動きベクトルに基づいて動き補償を行うこ
とにより、動き補償ブロックの画像データについての予
測画像を生成し、画像データと予測画像との差分を演算
することにより、差分画像を生成し、差分画像および動
きベクトルを符号化した符号化データを、少なくとも含
む伝送データを復号する画像復号化装置であって、動き
ベクトルに基づいて動き補償を行うことにより、動き補
償ブロックの画像データについての予測画像を生成する
予測画像生成手段(例えば、図12に示す動き補償回路
87など)と、予測画像と差分画像とを加算することに
より、画像データを復号する復号化手段(例えば、図1
2に示す演算器85など)とを備えることを特徴とす
る。
【0121】請求項41に記載の画像復号化装置は、伝
送データが、符号化ブロックの画像データについての平
均値と、その画像データとの差分値、および平均値をさ
らに含んでおり、差分値と平均値とを加算する加算手段
(例えば、図12に示す演算器85など)をさらに備え
ることを特徴とする。
【0122】請求項42に記載の画像復号化装置は、差
分画像には、所定の変換処理が施されている場合、符号
化データに対し、変換処理とは逆の逆変換処理を施し、
差分画像を出力する逆変換手段(例えば、図12に示す
逆ウェーブレット変換回路203など)をさらに備える
ことを特徴とする。
【0123】なお、勿論この記載は、各手段を上記した
ものに限定することを意味するものではない。
【0124】図1は、本発明を適用したエンコーダの一
実施例の構成を示している。なお、図中、図27におけ
る場合と基本的構成が同様のものについては同一の符号
を付してあり、以下では、その説明は、適宜省略する。
【0125】符号化されるべき画像データは、例えば、
図27における場合と同様に、図24で説明したような
シーケンスで動きベクトル検出回路50に入力される。
そして、動きベクトル検出回路50に入力された画像デ
ータは、例えば、やはり図27における場合と同様にフ
レームメモリ51に転送されて記憶される。
【0126】フレームメモリ51に記憶された各ピクチ
ャの信号は、そこから読み出され、予測判定回路54の
制御の下に、演算部53において、画像内予測、前方予
測、後方予測、または両方向予測の演算が行なわれる。
これらの処理のうち、いずれの処理を行なうかは、予測
誤差信号(処理の対象とされている参照画像と、これに
対する予測画像との差分)に対応して決定される。この
ため、動きベクトル検出回路50は、この判定に用いら
れる予測誤差信号の絶対値和(自乗和でもよい)を生成
する。
【0127】また符号化される画像データは、ブロック
分割回路102にも入力される。ブロック分割回路10
2は入力画像信号をその特性(性質)に応じた大きさの
マクロブロックに分割する。前述したMPEG2方式に
おいては(MPEG1方式においても同様)、マクロブ
ロックは16画素×16画素の固定の大きさであるが、
本実施例では、マクロブロック(符号化ブロック)の大
きさは可変とされている。また動き補償の単位(動き補
償ブロック)も同様に可変とされている。
【0128】即ち、本実施例では、例えば以下の3タイ
プに、マクロブロックおよび動き補償の単位の大きさが
設定されるようになされている。 タイプ1:マクロブロックの大きさ・・・32画素×3
2画素 動き補償の単位・・・32画素×32画素 タイプ2:マクロブロックの大きさ・・・16画素×1
6画素 動き補償の単位・・・16画素×16画素 タイプ3:マクロブロックの大きさ・・・16画素×1
6画素 動き補償の単位・・・8画素×8画素
【0129】なお、タイプ1およびタイプ2のマクロブ
ロックでは動きベクトルは1組(x方向とy方向の1
組)であるのに対してタイプ3のマクロブロックでは4
組の動きベクトルが存在する。
【0130】ここで、図2を参照して、上述の3タイプ
のマクロブロック(動き補償の単位)の構成を説明す
る。マクロブロックはいずれのタイプの場合においても
4つの輝度ブロックY[1]乃至Y[4]および2個の
色差信号のブロックCb[5]、Cr[6]から構成さ
れる。タイプ1の場合、各輝度ブロックは16画素×1
6画素の大きさであり、色差信号のブロックも同様に1
6画素×16画素の大きさである。そして、この場合、
動き補償は4個の輝度ブロックをまとめて1つの単位と
して行なわれる。即ち、4個の輝度ブロックに対して1
個(1組)の動きベクトルが対応される。色差信号につ
いても同じ動きベクトルが用いられる。
【0131】タイプ2のマクロブロックの場合、4個の
輝度ブロックは、それぞれ8画素×8画素の大きさであ
り、色差信号のブロックも同様に8画素×8画素の大き
さである。そして、この場合、動き補償は4個の輝度ブ
ロックをまとめて1つの単位として行なわれる。即ち、
4個の輝度ブロックに対して1個の動きベクトルが対応
される。色差信号についても同じ動きベクトルが用いら
れる。
【0132】タイプ3のマクロブロックの場合、各輝度
ブロックは8画素×8画素の大きさであり、色差信号の
ブロックも同様に8画素×8画素の大きさである。動き
補償は各輝度ブロックをそれぞれ1単位として行なわれ
る。即ち、4個の輝度ブロック各々に対して1個の動き
ベクトルが対応され、従って、1つのマクロブロックに
は合計4個の動きベクトルが対応する。色差信号は8画
素×8画素のブロックを4つの4画素×4画素のサブブ
ロックに分割し、(Cb[5−1]乃至Cb[5−
4]、Cr[6−1]乃至Cr[6−4])それぞれのサ
ブブロックに対し、対応する輝度ブロックの動きベクト
ルが用いられる。例えばCb[5−1]およびCr[6
−1]に対してはY[1]の動きベクトルが用いられ
る。
【0133】なお、本実施例では、上記3タイプのみを
用いて説明するが、マクロブロックの大きさ、動き補償
の単位は任意の値をとり得る。
【0134】ブロック分割回路102は、入力画像信号
の性質に応じて入力画像信号を上記3つのタイプのいず
れかマクロブロックに分割する。ここで、ブロック分割
回路102におけるブロック分割方法について説明す
る。本実施例では、例えば、符号化するフレームがフレ
ーム内符号化フレーム(Iピクチャ)の場合とそれ以外
のフレーム間符号化フレーム(P,Bピクチャ)の場合
とで、異なる分割方法を用いる。
【0135】まずIピクチャの場合について、図3のフ
ローチャートを参照して説明する。Iピクチャではフレ
ーム内符号化を行なうため入力フレームそのものの性質
を用いて分割を行なう。またIピクチャではタイプ1ま
たはタイプ2の2通りのみとり得る。これは、Iピクチ
ャの場合、動き補償は行われないため、動き補償の単位
は処理に無関係となることから、タイプ2と3とは同一
の構成として扱われることとなるからである。
【0136】まず入力フレーム全体を、例えば、16画
素×16画素の固定サイズのブロック(以下、適宜、固
定ブロックという)に分割し(ステップS1)、各16
画素×16画素ブロックについて、画像の性質を表す物
理量としての、例えばその分散を計算する(ステップS
2)。
【0137】そして、注目固定ブロックと、それに隣接
する3つの固定ブロック(例えば、注目固定ブロックの
右、下、および右下に隣接する固定ブロックなど)の4
つの分散の和を求め(ステップS3)、その和が所定の
閾値以下である場合、注目固定ブロックを含む、その4
つの固定ブロックを統合し、1つの32画素×32画素
のマクロブロック(タイプ1のマクロブロック)とする
(ステップS4)。この統合処理(ステップS3および
S4)は、フレーム中の全ての固定ブロックについて例
えば、いわゆるラインスキャン順、即ち、フレームの左
上から右下に向かって順時行なっていく。但し、すでに
統合された固定ブロックは無視して行う。さらに、統合
しようとする固定ブロックが、既に他の固定ブロックと
統合されている場合には、統合処理は行わないようにす
る。そして、フレーム中の全ての固定ブロックについて
上記の統合処理が終った後に残っている固定ブロックは
16画素×16画素のマクロブロック(タイプ2のマク
ロブロック)とする。
【0138】次にフレーム間符号化フレーム、すなわ
ち、PピクチャまたはBピクチャの場合についてブロッ
ク分割方法について、図4のフローチャートを参照して
説明する。フレーム間符号化フレームではフレーム間差
分信号が符号化される。従ってブロック分割もこのフレ
ーム間差分信号の性質に基づいて行なう。なお、フレー
ム間符号化フレームの場合、上記タイプ1、2、3のい
ずれのマクロブロックにも分割され得る。
【0139】まず、入力フレーム全体を32画素×32
画素の固定サイズのブロック(これも、以下適宜、固定
ブロックという)に分割する(ステップS14)。そし
て、この固定ブロックを4等分した4つの8画素×8画
素のブロックについて動きベクトルを検出し、その予測
誤差(ME残差)の絶対値和を計算する(ステップS1
5)。
【0140】同時に、入力フレーム全体を16画素×1
6画素の固定ブロックに分割し(ステップS11)、そ
れぞれについて動きベクトルを検出し、さらに、そのM
E残差の絶対値和を計算する(ステップS12)。
【0141】そして、注目固定ブロックと、それに隣接
する3つの16画素×16画素の固定ブロックのME残
差の絶対値和の合計を求め(ステップS13)、その合
計値が、対応する32画素×32画素ブロックのME残
差の絶対値和よりも大きい場合、4つの16画素×16
画素ブロックを統合し1つの32画素×32画素のマク
ロブロック(タイプ1のマクロブロック)とする(ステ
ップS16)。この統合処理(ステップS16)は、例
えばIピクチャの場合と同様に、ラインスキャン順に順
時行う。そして、1フレームの全ての16画素×16画
素の固定ブロックについてステップS13の統合処理が
終了した後に残っている16画素×16画素の固定ブロ
ックは、大きさが16画素×16画素の1つのマクロブ
ロックとする。
【0142】フレーム間符号化フレームの場合、大きさ
が16画素×16画素のマクロブロックは、図2に示し
たタイプ2と3の2種類存在する。そこで、次に各16
画素×16画素マクロブロックがタイプ2またはタイプ
3のいずれのマクロブロックであるか決定する。
【0143】まず16画素×16画素のマクロブロック
を4つの8画素×8画素のブロックに分割する(ステッ
プS17)。各8画素×8画素のブロックそれぞれにつ
いて動きベクトルを検出し、そのME残差の絶対値和を
計算する(ステップS18)。
【0144】そして、4つの8画素×8画素のブロック
のME残差の和の合計が、それに対応する16画素×1
6画素のマクロブロックのME残差の和より小さい場
合、このマクロブロックをタイプ3のマクロブロックと
する(ステップS19)。従って、この場合動き補償の
単位の大きさは8画素×8画素となる。それ以外の場
合、そのマクロブロックはタイプ2のマクロブロックと
する。
【0145】なお、図3および図4におけるブロック分
割および動きベクトル検出は、通常は輝度信号のみを用
いて行われるが、さらに色差信号も用いて行うようにし
ても良い。
【0146】ブロック分割回路102は、例えば上記の
ように符号化するフレームを3つのタイプのうちのいず
れかのマクロブロックに分割する。この分割により、符
号化するフレームの全ての画素はいずれかのマクロブロ
ックに必ず含まれ、また、ある画素が、2つ以上のマク
ロブロックに重複して含まれることはない。
【0147】図1に戻り、マクロブロックアドレス発生
回路106は符号化するマクロブロックのマクロブロッ
クアドレスmb_addressを発生する。本実施例では、マク
ロブロックアドレスは、例えば、フレームの最も左上の
マクロブロックが1とされ、以下、符号化される順番に
(即ち、例えばラインスキャン順に)1づつ増加する連
続する番号とされている。
【0148】ここで、マクロブロックアドレスの割り当
て方法(各マクロブロックの符号化順の決定方法)につ
いて図5を用いて説明する。
【0149】フレームが、例えば図5のようにマクロブ
ロックに分割されているものとする。ただし、図5にお
いてはフレームの上部のみを図示してある。フレームの
最も左上のマクロブロックは必ず最初に符号化され、そ
のマクロブロックアドレスは1とされる。つぎにフレー
ムを左から右にスキャンしていく。このとき最初に検出
される、まだ符号化されていないマクロブロックが次に
符号化するマクロブロックであり、前回検出されたマク
ロブロックのアドレスに1を加算したものが、今回検出
されたマクロブロックのマクロブロックアドレスとな
る。以下、同様にして全てのマクロブロックについて、
マクロブロックアドレスが決定される。図5ではマクロ
ブロックアドレスが26まで示されている。
【0150】マクロブロックアドレスmb_addressはアド
レス発生回路103、マクロブロックサイズ発生回路1
04、動き補償モード発生回路105、および可変長符
号化回路58に出力される。
【0151】マクロブロックサイズ発生回路104はブ
ロック分割回路102によって決定されたマクロブロッ
クのタイプに応じて符号化するマクロブロックの大きさ
を示すマクロブロックサイズmb_sizeを発生する。タイ
プ1のマクロブロックの場合、mb_sizeは32であり、
タイプ2またはタイプ3のマクロブロックの場合、mb_s
izeは16となる。マクロブロックサイズ発生回路10
4はマクロブロックアドレスmb_addressそれぞれについ
て、上記マクロブロックの大きさが16または32のい
ずれかであるかを示す信号mb_sizeを発生し、動きベク
トル検出回路50、予測モード判定回路54、演算部5
3、動き補償回路64、量子化スケール発生回路10
1、および可変長符号化回路58に出力する。
【0152】動き補償モード発生回路105はブロック
分割回路102によって決定されたマクロブロックのタ
イプに応じて符号化するマクロブロックの動き補償の単
位となる大きさを示す動き補償モードを発生する。な
お、本実施例の場合、符号化するマクロブロックに対応
する動きベクトルの組数は、そのマクロブロックを構成
する動き補償の単位の数に一致する。即ち、タイプ1お
よび2のマクロブロックの場合、動きベクトルは水平、
垂直方向に1本ずつの1組である。この場合の動き補償
モードは、モード1とされる。また、タイプ3のマクロ
ブロックの場合、動きベクトルは4組となる。この場
合、動き補償モードは、モード2とされる。動き補償モ
ード発生回路105はマクロブロックアドレスmb_addre
ssそれぞれについて上記のいずれのモードであるかを示
す信号mc_modeを発生する。mc_modeは動きベクトル検出
回路50、予測判定回路54、演算部53、動き補償回
路64および可変長符号化回路58に出力される。
【0153】アドレス発生回路103は、符号化するマ
クロブロックのデータをフレームメモリ51から読み出
すために、ブロック分割回路102によって決定された
マクロブロックのタイプおよびマクロブロックアドレス
mb_addressに対応して、読み出しアドレスを発生し、フ
レームメモリ51および動きベクトル検出回路50に出
力する。
【0154】動きベクトル検出回路50は、符号化する
マクロブロックについての動きベクトルを、マクロブロ
ックサイズmb_sizeおよび動き補償モードmc_modeに従っ
て検出する。動きベクトル検出回路はまた、アドレス発
生回路103からの読み出しアドレスに従って符号化す
るマクロブロックのデータをフレームメモリ51から読
み出し、演算部53に出力する。
【0155】また、動きベクトル検出回路50は、予測
判定回路54において、画像内予測、前方予測、後方予
測、または両方向予測のいずれの予測を行なうかを決定
するための予測誤差(ME残差)の絶対値和を、図27
における場合と同様にして生成し、予測判定回路54に
出力する。
【0156】予測判定回路54は、やはり、図27にお
ける場合と同様にして、予測モードを設定する。
【0157】このように、動きベクトル検出回路50
は、参照画像のマクロブロック(符号化するマクロブロ
ック)の信号を、演算部53に供給するとともに、4つ
の予測モードのうち、予測判定回路54により選択され
た予測モードに対応する予測画像と参照画像の間の動き
ベクトルを検出し、可変長符号化回路58と動き補償回
路64に出力する。なお、演算部53に供給する画像信
号は、タイプ1乃至3のうちのいずれかのマクロブロッ
ク単位である。
【0158】予測判定回路54は、動きベクトル検出回
路50が前方原画像部51aよりIピクチャの画像デー
タを読み出しているとき、予測モードとして、フレーム
(画像)内予測モード(動き補償を行わないモード)を
設定し、演算部53のスイッチ53dを接点a側に切り
替える。これにより、Iピクチャの画像データは、DC
差分検出回路100、接点a、およびメモリ107を介
してウェーブレット変換回路121に出力される。
【0159】演算部53より出力されたIピクチャの画
像データは、ウェーブレット変換回路121においてウ
ェーブレット変換処理され、オクターブ分割され、各レ
イヤ、バンドのウェーブレット係数に変換される。この
ウェーブレット係数は、量子化回路57に入力され、量
子化スケール発生回路101によって決定された量子化
ステップとあらかじめ設定された各レイヤ、バンドに対
する重み係数を用いて量子化された後、可変長符号化回
路58に出力される。
【0160】ここで、図6を用いてウェーブレット変換
回路121について説明する。ウェーブレット変換回路
121では、複数のマクロブロックに対し、ウェーブレ
ット変換処理が施されるようになされている。
【0161】即ち、本実施例では、ウェーブレット変換
は例えば1フレームを構成するマクロブロック全体に対
して行なわれるようになされている。このため演算部5
3から出力されたマクロブロックは、順次メモリ107
に蓄えられ、そこに1フレーム分のマクロブロックが記
憶されると、その1フレーム分の画像データが、ウェー
ブレット変換回路121に供給されるようになされてい
る。
【0162】ウェーブレット変換回路121では、入力
画像信号は、まず水平方向ローパスフィルタ6−2およ
び水平方向ハイパスフィルタ6−3に入力される。な
お、フィルタ6−2および6−3のフィルタ係数はフィ
ルタ係数算出回路6−1から供給され、あらかじめ設定
されている(後述する他のフィルタについても同様)。
フィルタ6−2または6−3では、画像の水平方向につ
いての低域または広域成分が取り出され(フィルタリン
グされ)、その出力はダウンサンプリング回路6−4ま
たは6−5によって水平方向に1/2に間引かれる。ダ
ウンサンプリング回路6−4および6−5の出力の時点
で画像は、水平方向に2つのバンドに分割される。以
下、適宜、ローパスフィルタ、ハイパスフィルタ、およ
びそれらの出力を間引く2つのダウンサンプル回路の組
合せを帯域分割フィルタバンクという。
【0163】ダウンサンプリング回路6−4および6−
5の出力はそれぞれ同様に垂直方向に帯域分割を行う帯
域分割フィルタバンクに入力され処理される。即ち、ダ
ウンサンプリング回路6−4の出力は垂直方向ローパス
フィルタ6−6および垂直方向ハイパスフィルタ6−7
に入力されてフィルタリングされる。フィルタ6−6と
6−7の出力はダウンサンプリング回路6−10と6−
11に入力され、垂直方向に1/2に間引かれる。これ
により、ダウンサンプリング回路6−4の出力は、垂直
方向に帯域分割される。ダウンサンプリング回路6−5
の出力も、フィルタ6−8,6−9、ダウンサンプリン
グ回路6−12,6−13で構成される帯域分割フィル
タバンクに入力され、同様に処理されることで垂直方向
に帯域分割される。この2つの帯域分割フィルタバンク
(垂直方向、帯域分割フィルタバンク)の出力の時点
(レイヤ0)で、入力画像は4つのバンド(LL、L
H、HL、HH)に分割される。この4つのバンドはレ
イヤ0のバンドということになる。
【0164】ここで、以下、適宜、以上の3つの帯域分
割フィルタバンクの組合せを4分割フィルタバンクとい
う。
【0165】ダウンサンプリング回路6−10の出力
(LL)は後段の4分割帯域分割フィルタバンクに入力
され、上述のようにして4つのバンドに分割される。即
ち、この時点(レイヤ1)で、LLバンドは4つのバン
ド(LLLL、LLLH、LLHL、LLHH)に分割
される。従って、入力画像は合計7つのバンドに分割さ
れたことになる。
【0166】2つの4分割フィルタバンクにより得られ
た信号のうち、最も低域の成分(ダウンサンプリング回
路6−22の出力(LLLL))は、さらに後段の4分
割帯域分割フィルタバンクに入力され、やはり4つのバ
ンドに分割される。この時(レイヤ2)でLLLLバン
ドは、4つのバンド(LLLLLL、LLLLLH、L
LLLHL、LLLLHH)に分割されるので、入力画
像は合計10個のバンドに分割されたことになる。
【0167】即ち、以上のウェーブレット変換の結果、
画像は図7に示すように帯域分割される。
【0168】なお、図6の実施例では4分割帯域分割フ
ィルタバンクを3個用いて、画像を、10バンドに分割
するウェーブレット変換回路121を示したが、4分割
帯域分割フィルタバンクを設ける数は特に限定されるも
のではない。
【0169】また、ウェーブレット変換回路121はロ
ーパスフィルタおよびハイパスフィルタを多数用いて構
成されるが、それぞれのフィルタ係数は必ずしも同じで
なくて良い。さらに、ウェーブレット変換回路121で
用いるフィルタ係数は、フィルタ係数算出回路6−1で
求められるが、このフィルタ係数が決まれば逆ウェーブ
レット変換で用いるフィルタ係数(以下、適宜、逆フィ
ルタ係数という)も一意に決定される。そこで、フィル
タ係数算出回路6−1では、フィルタ係数とともに、逆
フィルタ係数も求められるようになされている。逆ウェ
ーブレット変換で用いられる逆フィルタ係数は逆ウェー
ブレット変換回路122、および可変長符号化回路58
に出力される。また、4分割帯域分割フィルタバンクの
個数(レイヤの数)も、ウェーブレット変換回路121
から、逆ウェーブレット変換回路61、および可変長符
号化回路58に出力される。
【0170】符号化、即ち、ここでは、量子化および可
変長符号化はマクロブロック単位で行なわれるため、1
フレームの画像に対するウェーブレット変換を行った
後、マクロブロックを再構成する必要がある。この再構
成処理はマクロブロック構成回路109で行なわれる。
マクロブロック構成回路109ではマクロブロックアド
レスmb_address、マクロブロックサイズmb_sizeを用い
てウェーブレット変換回路121の出力からマクロブロ
ックを、ラインスキャン順(従って、アドレスmb_addre
ssの昇順)に、再構成し、量子化回路57に出力する。
【0171】ここで、ウェーブレット変換後のマクロブ
ロックの構造を図8に示す。図8(A)は輝度信号のウ
ェーブレット変換結果を示し、図8(B)は色差信号の
ウェーブレット変換結果を示している。また図8ではマ
クロブロックの大きさが16画素×16画素の場合(従
って、タイプ2または3の場合)を示している。32画
素×32画素ブロックの場合(タイプ1の場合)も同様
である。各マクロブロックのデータは各レイヤ、バンド
で対応する位置のウェーブレット変換係数から構成され
る。レイヤnで各マクロブロックに対応する変換係数の
大きさはマクロブロックサイズmb_sizeを用いて、mb_si
ze/2(n+1)で与えられる。例えばマクロブロックサイズ
が16である場合、レイヤ0での各バンドで対応するデ
ータは、輝度信号については、対応する位置の8×8個
のウェーブレット変換係数となる。またこの時マクロブ
ロック中の4つの輝度ブロックはそれぞれ4×4個のウ
ェーブレット変換係数となる。
【0172】色差信号についても同様である。このよう
にマクロブロックは10個の各バンドの対応する変換係
数(ウェーブレット変換係数)から構成されるようにな
る。
【0173】量子化スケール発生回路101は送信バッ
ファ59のデータ蓄積量(バッファ蓄積量)および原画
像の性質に対応して量子化ステップを決定し、量子化ス
ケールを量子化回路57、逆量子化回路60および可変
長符号化回路58に出力する。量子化スケールはマクロ
ブロックサイズに基づき、マクロブロック単位で設定さ
れる。
【0174】量子化回路57ではウェーブレット変換さ
れた信号が、量子化スケール発生回路101で決定され
た量子化スケールを用いて量子化される。なお、量子化
スケールには、必要に応じて、重み係数が乗算される。
【0175】ここで、重み係数について説明する。本実
施例ではウェーブレット変換により、画像が10個のバ
ンドに帯域分割される。一般的な画像信号について、こ
のような帯域分割を行なうと低周波成分に電力が集中す
る。またこの低周波成分は視覚的にも重要であり、低周
波成分の劣化は復号画像の画質に悪影響を与える。これ
に対して高周波成分の電力はあまり集中せず、さらに、
高周波成分を落しても視覚的にはあまり目立たない。
【0176】このようなことから低周波成分により多く
のビットを割り当てることが視覚的に有効である。そこ
で、ある量子化スケールに対して各レイヤ、バンドに対
応して重み係数wをかけて量子化する。各レイヤ、バン
ドに対する重み係数の例を図9に示す。重み係数は、あ
らかじめ量子化回路57に供給されるようになされてお
り、さらに量子化回路57を介して、逆量子化回路60
および可変長符号化回路58にも供給されるようになさ
れている。但し、重み係数は符号化の途中で変更するよ
うにすることも可能である。なお、この場合、変更した
重み係数は、逆量子化回路60および可変長符号化回路
58に供給するようにする必要がある。
【0177】量子化回路57では、次式で示される演算
に対応する量子化処理が行われることにより、量子化係
数Sが出力される。
【0178】Q=(S×w)//q 但し、Sはウェーブレット変換係数、Wは重み係数、q
は量子化スケールを表す。また、A//Bは、A/Bの
少数点以下を四捨五入する演算を意味する。
【0179】可変長符号化回路58は、量子化回路57
より供給される量子化ステップ(スケール)に対応し
て、量子化回路57より供給される画像データ(いまの
場合、Iピクチャのデータ)を、必要に応じてテーブル
を参照しながら、例えばハフマン符号化や算術符号化な
どすることにより可変長符号に変換し、送信バッファ5
9に出力する。
【0180】可変長符号化回路58にはまた、量子化回
路57より量子化ステップ(スケール)および重み係
数、予測判定回路54より予測モード(画像内予測、前
方予測、後方予測、または両方向予測のいずれが設定さ
れたかを示すモード)、動きベクトル検出回路50より
動きベクトル、マクロブロックサイズ発生回路104よ
りマクロブロックサイズ、動き補償モード発生回路10
5より動き補償モード(マクロブロック中の動きベクト
ルの個数(即ち、マクロブロックを構成する動き補償単
位の数)を示す)、マクロブロックアドレス発生回路1
06よりマクロブロックアドレス、ウェーブレット変換
回路107よりウェーブレット変換係数(逆フィルタ係
数)およびウェーブレットレイヤ数が入力されており、
これらも可変長符号化される。
【0181】なお、マクロブロックアドレスについて
は、前回符号化、伝送したマクロブロックのマクロブロ
ックアドレスとの差分(マクロブロックアドレスインク
リメント)が符号化されて出力される。
【0182】可変長符号化回路58から出力されるビッ
トストリームのシンタクス(フォーマット)については
後述する(図14乃至図22)。
【0183】送信バッファ59は、入力されたデータを
一時蓄積し、蓄積量に対応するデータを量子化回路57
に出力する。これにより、前述したように、このように
して、送信バッファ59のオーバフローまたはアンダフ
ローを防止するようになされている。
【0184】送信バッファ59に蓄積されたデータは、
所定のタイミングで読み出され、伝送路に出力され、ま
たは記録媒体3に記録される。
【0185】一方、量子化回路57より出力されたIピ
クチャのデータは、可変長符号化回路58だけでなく、
逆量子化回路60にも入力され、量子化回路57より供
給される量子化スケールおよび重み係数に対応して逆量
子化される。即ち、逆量子化回路60では、次式に示す
演算に対応する処理が行われることで逆量子化係数(こ
の場合ウェーブレット変換係数)S’が出力される。
【0186】S’=(Q×q)/w
【0187】逆量子化回路60の出力は、メモリ108
を介して逆ウェーブレット変換回路122に入力され
る。ここで、逆ウェーブレット変換回路122の構成例
を図10に示す。
【0188】逆ウェーブレット変換はウェーブレット変
換回路121における単位と同一単位、従って本実施例
ではフレーム単位で行なわれる。このため逆量子化回路
60の出力は、メモリ108に蓄えられ、そこに1フレ
ーム分のウェーブレット変換係数が記憶されると、逆ウ
ェーブレット変換回路122に供給される。
【0189】逆ウェーブレット変換ではウェーブレット
変換とは逆にレイヤ2から帯域合成が行なわれる。即
ち、レイヤ2のLLLLLLバンドは垂直方向アップサ
ンプリング回路10−1に入力され垂直方向に2倍にア
ップサンプリング(補間)された後、垂直方向ローパス
フィルタ10−5に入力される。またレイヤ2のLLL
LLHバンドは垂直方向アップサンプリング回路10−
2に入力され垂直方向に2倍にアップサンプルされた
後、垂直方向ハイパスフィルタ10−6に入力されて垂
直方向にフィルタリングされる。フィルタ10−5およ
び10−6の出力は加算器(合成回路)10−9に入力
され加算される。これにより2つのバンドLLLLLL
およびLLLLLHが1つのバンドに合成される。ここ
で、以下、適宜、垂直方向アップサンプリング回路10
−1,10−2、垂直方向ローパスフィルタ10−5、
垂直方向ハイパスフィルタ10−6、加算器10−9の
ような組合せを垂直方向帯域合成フィルタバンクとよ
ぶ。
【0190】同様にレイヤ2のLLLLHLバンドおよ
びLLLLHHバンドは、垂直方向アップサンプリング
回路10−3,10−4、垂直方向ハイパスフィルタ1
0−7、垂直方向ローパスフィルタ10−8、および加
算器10−10で構成される垂直方向帯域合成フィルタ
バンクに供給され、1つのバンドに合成される。
【0191】加算器10−9の出力は水平方向アップサ
ンプリング回路10−11に入力され水平方向に2倍に
アップサンプルされた後、水平方向ローパスフィルタ1
0−13に入力されて水平方向にフィルタリングされ
る。同時に、加算器10−10の出力は水平方向アップ
サンプリング回路10−12に入力され水平方向に2倍
にアップサンプルされた後、水平方向ハイパスフィルタ
14に入力されて水平方向にフィルタリングされる。フ
ィルタ10−13および10−14の出力は加算器10
−15に出力され加算される。これによりレイヤ2の4
バンドは1つのバンドに合成され、これによりLLLL
バンドが再構成される。以下、適宜、水平方向アップサ
ンプリング回路10−11,10−12、水平方向ロー
パスフィルタ10−13、水平方向ハイパスフィルタ1
0−14、加算器10−15のような組合せを水平方向
帯域合成フィルタバンクと呼ぶ。また、垂直方向帯域合
成フィルタバンクおよび水平方向帯域合成フィルタバン
クを組合せた、4つのバンドから1つのバンドを合成す
るフィルタバンクを4バンド合成帯域合成フィルタバン
クと呼ぶ。
【0192】加算器10−15の出力(LLLL)およ
びレイヤ1の3つのバンド(LLLH、LLHL、LL
HH)は、後段の4バンド合成帯域合成フィルタバンク
に供給され、上述の場合と同様にして1つのバンドに再
構成される。これによりLLバンドが再構成されること
になる。
【0193】再構成されたバンドLL(加算器10−3
0の出力)およびレイヤ0の3つのバンド(LH、H
L、HH)は、さらに後段の4バンド合成帯域合成フィ
ルタバンクに供給され帯域合成される。この4バンド合
成帯域合成フィルタバンクの出力(加算器10−45の
出力)が逆ウェーブレット変換回路122の出力とな
る。
【0194】逆ウェーブレット変換回路122では多数
のフィルタが用いられているが、これらで用いられるフ
ィルタ係数(逆フィルタ係数)は、上述したように、ウ
ェーブレット変換回路121(フィルタ係数算出回路6
−1)で決定され供給される。逆ウェーブレット変換回
路122はウェーブレット変換回路122から供給され
る変換係数およびレイヤ数に従って逆ウェーブレット変
換が行われる。
【0195】次に、予測画像を生成するための動き補償
はマクロブロック単位で行なわれるため、逆ウェーブレ
ット変換後、マクロブロックを再構成する必要がある。
そこで、逆ウェーブレット変換回路122から出力され
る逆ウェーブレット変換係数(画像データ)は、マクロ
ブロック構成回路110に供給され、マクロブロックに
再構成される。即ち、マクロブロック構成回路110
は、マクロブロックアドレスmb_address、マクロブロッ
クサイズmb_sizeに基づいて、逆ウェーブレット変換回
路122の出力からマクロブロックを構成し、加算器6
2を介してフレームメモリ63の前方予測画像部63a
に供給して、記憶させる。
【0196】以上のようにIピクチャが処理された後、
動きベクトル検出回路50は、前述したように、後方原
画像部51cに記憶されているPピクチャの画像データ
の処理を開始する。そして、上述した場合と同様に、マ
クロブロック単位でのフレーム間差分(予測誤差)の絶
対値和が、動きベクトル検出回路50から予測判定回路
54に供給される。予測判定回路54は、このPピクチ
ャのマクロブロックの予測誤差の絶対値和に対応して、
画像内予測、もしくは前方予測の予測モードを設定す
る。
【0197】演算部53はIピクチャ以外の場合にフレ
ーム内予測モードが設定されたとき、スイッチ53dを
接点a側に切り替える。このとき演算部53に入力され
てくる信号はイントラDC検出差分回路100に入力さ
れる。イントラDC検出差分回路100は、この場合
(Iピクチャ以外の画像データについて、フレーム内予
測モードが設定された場合)マクロブロック中の6つの
ブロックY[1]乃至Y[4]、Cb[5]、Cr
[6]の各ブロックそれぞれについての平均値DC
[1]乃至DC[6]を計算する。さらにイントラDC
検出差分回路100は各ブロックY[1]乃至Y
[4]、Cb[5]、Cr[6]の各画素値からそれぞ
れの平均値DC[1]乃至DC[6]を減算し、その差
分値をIピクチャの場合と同様にメモリ107を介して
ウェーブレット変換回路121に出力する。
【0198】ここで、ウェーブレット変換回路121に
おけるウェーブレット変換はマクロブロック単位ではな
くフレーム単位で行なわれる。また、フレーム間差分信
号(予測誤差)は、動き検出がほぼ正確になされていれ
ば、一般に画像信号そのものより振幅の小さい信号とな
る(平均値は0近傍となる)。従って、1フレームにフ
レーム内符号化およびフレーム間符号化されるマクロブ
ロックが混在する場合、フレーム内符号化されるマクロ
ブロックをそのまま扱うと、図11(A)に示すよう
に、フレーム間符号化されるマクロブロックとの境界で
大きな不連続を生じることになる。その結果、このよう
なフレームをウェーブレット変換すると、境界部分に余
分な大きな電力が発生し、圧縮効率が劣化する。そこ
で、これを避けるため、Iピクチャ以外のフレーム内符
号化されるマクロブロックについては、その平均値を減
算することで、図11(B)に示すように、信号振幅を
小さくするようになされている。
【0199】イントラDC検出差分回路100で計算さ
れた平均値DC[1]乃至DC[6](以下、適宜、イ
ントラDCという)は可変長符号化回路58に出力され
可変長符号化された後、出力される。なお、イントラD
Cについては、直前に符号化されたイントラDCとの差
分が計算され、その差分値が可変長符号化される。
【0200】また、平均値からの差分が計算されたマク
ロブロックは、メモリ107、ウェーブレット変換回路
121、マクロブロック構成回路109、量子化回路5
7、可変長符号化回路58、送信バッファ59を介して
出力される。さらに、このデータは、逆量子化回路6
0、メモリ108、逆ウェーブレット変換回路122、
マクロブロック構成回路110を介して局所復号され、
加算器62を介してフレームメモリ63の後方予測画像
部63bに供給され、記憶される。ただし、加算器62
ではマクロブロック中の各ブロックに対し平均値DC
[1]乃至DC[6]が加算される。
【0201】前方予測モードの時、スイッチ53dは接
点bに切り替えられるとともに、フレームメモリ63の
前方予測画像部63aに記憶されている画像(いまの場
合Iピクチャの画像)データが読み出され、動き補償回
路64により、動きベクトル検出回路50が出力する動
きベクトルに対応して動き補償される。すなわち、動き
補償回路64は、予測判定回路54より前方予測モード
の設定が指令されたとき、前方予測画像部63aの読み
出しアドレスを、動きベクトル検出回路50がいま出力
しているマクロブロックの位置に対応する位置から動き
ベクトルに対応する分だけずらしてデータを読み出し、
予測画像データを生成する。なお、このとき読み出すデ
ータ量はマクロブロックサイズによって決定される。ま
たタイプ3のマクロブロックの場合、4本の動きベクト
ルを用いて予測画像データが生成される。
【0202】動き補償回路64より出力された予測画像
データは、演算器53aに供給される。演算器53a
は、参照画像のマクロブロックのデータから、動き補償
回路64より供給された、このマクロブロックに対応す
る予測画像データを減算し、その差分(予測誤差)を出
力する。なお、このときの各マクロブロックのデータ数
はマクロブロックサイズによって示される。
【0203】この差分データは同様にメモリ107を介
してウェーブレット変換回路121に供給される。そし
て、ウェーブレット変換回路121によりウェーブレッ
ト変換された後、マクロブロック構成回路109、量子
化回路57、可変長符号化回路58、送信バッファ59
を介して出力される。また、このデータは、逆量子化回
路60、メモリ108、逆ウェーブレット変換回路12
2、マクロブロック構成回路110を介して局所復号さ
れ加算器62に入力される。
【0204】この演算器62にはまた、演算器53aに
供給されている予測画像データと同一のデータが供給さ
れている。演算器62は、マクロブロック構成回路11
0が出力する差分データに、動き補償回路64が出力す
る予測画像データを加算する。これにより、元の(復号
した)Pピクチャの画像データが得られる。このPピク
チャの画像データは、フレームメモリ63の後方予測画
像部63bに供給され、記憶される。
【0205】動きベクトル検出回路50は、Iピクチャ
とPピクチャのデータが前方予測画像部63aと後方予
測画像部63bにそれぞれ記憶されると、前述したよう
に、Bピクチャの処理を実行する。即ち、まず予測判定
回路54においては、マクロブロック単位でのフレーム
間差分の絶対値和の大きさに対応して、予測モードがフ
レーム内予測モード、前方予測モード、後方予測モー
ド、または両方向予測モードのいずれかに設定される。
【0206】前述したように、フレーム内予測モードま
たは前方予測モードの時、スイッチ53dは接点aまた
はbに切り替えられる。この場合、Pピクチャにおける
場合と同様の処理が行われる。
【0207】また、後方予測モードまたは両方向予測モ
ードが設定された時、スイッチ53dは、接点cまたは
dにそれぞれ切り替えられる。
【0208】スイッチ53dが接点cに切り替えられる
後方予測モードの時、後方予測画像部63bに記憶され
ている画像(いまの場合、Pピクチャの画像)データが
読み出され、動き補償回路64により、動きベクトル検
出回路50が出力する動きベクトルに対応して動き補償
される。すなわち、動き補償回路64は、予測判定回路
54より後方予測モードの設定が指令されたとき、後方
予測画像部63bの読み出しアドレスを、動きベクトル
検出回路50がいま出力しているマクロブロックの位置
に対応する位置から動きベクトルに対応する分だけずら
してデータを読み出し、予測画像データを生成する。な
お、このとき読み出すデータ量はマクロブロックサイズ
によって決定される。またタイプ3のマクロブロックの
場合、4本の動きベクトルを用いて予測画像データが生
成される。
【0209】動き補償回路64より出力された予測画像
データは、演算器53bに供給される。演算器53b
は、参照画像のマクロブロックのデータから、動き補償
回路64より供給された、このマクロブロックに対応す
る予測画像データを減算し、その差分(予測誤差)を出
力する。なお、このとき各マクロブロックのデータ数は
マクロブロックサイズによって示される。
【0210】この差分データはメモリ107を介して、
ウェーブレット変換回路121に供給される。そして、
ウェーブレット変換回路121においてウェーブレット
変換された後マクロブロック構成回路109、量子化回
路57、可変長符号化回路58、送信バッファ59を介
して出力される。
【0211】スイッチ53dが接点dに切り替えられて
いる両方向予測モードの時、前方予測画像部63aに記
憶されている画像(いまの場合、Iピクチャの画像)デ
ータと、後方予測画像部63bに記憶されている画像
(いまの場合、Pピクチャの画像)データが読み出さ
れ、動き補償回路64により、動きベクトル検出回路5
0が出力する動きベクトルに対応して動き補償される。
すなわち、動き補償回路64は、予測判定回路54より
両方向予測モードの設定が指令されたとき、前方予測画
像部63aと後方予測画像部63bの読み出しアドレス
を、動きベクトル検出回路50がいま出力しているマク
ロブロックの位置に対応する位置から動きベクトル(こ
の場合の動きベクトルは、前方予測画像用と後方予測画
像用の2つとなる)に対応する分だけずらしてデータを
読み出し、予測画像データを生成する。なお、このとき
読み出すデータ量はマクロブロックサイズによって示さ
れる。またタイプ3のマクロブロックの場合、4本の動
きベクトルを用いて予測画像データが生成される。
【0212】動き補償回路64より出力された予測画像
データは、演算器53cに供給される。演算器53c
は、動きベクトル検出回路50より供給された参照画像
のマクロブロックのデータから、動き補償回路64より
供給された予測画像データの平均値を減算し、その差分
を出力する。なお、このとき各マクロブロックのデータ
数はマクロブロックサイズによって示される。
【0213】この差分データはやはりメモリ107、ウ
ェーブレット変換回路121、マクロブロック構成回路
109、量子化回路57、可変長符号化回路58、送信
バッファ59を介して出力される。
【0214】Bピクチャの画像は、前述したように他の
画像の予測画像とされることがないため、フレームメモ
リ63には記憶されない。
【0215】以上においては、輝度ブロックを中心とし
て説明をしたが、色差ブロックについても同様に、図2
に示すマクロブロックを単位として処理され、伝送され
る。尚、色差ブロックを処理する場合の動きベクトル
は、対応する輝度ブロックの動きベクトルを垂直方向と
水平方向に、それぞれ1/2にしたものが用いられる。
【0216】次に、可変長符号化回路58では、可変長
符号化すべきマクロブロックがスキップマクロブロック
である場合、そのマクロブロックについては可変長符号
化させず、従って可変長符号化回路58からはそのマク
ロブロックのデータは出力されないようになされてい
る。スキップマクロブロックの詳細については後述す
る。
【0217】次にマクロブロックアドレスの符号化方法
について説明する。マクロブロックアドレスは、上述し
たように、1から始まる連続した整数である。可変長符
号化回路58はマクロブロックのデータを符号化して伝
送する場合(従って、スキップマクロブロックは含まれ
ない)、前回符号化したマクロブロックのマクロブロッ
クアドレスと現在のマクロブロックアドレスの差分macr
oblock_address_incrementを計算し、これを可変長符号
する。従って、macroblock_address_incrementが2以上
の場合、スキップマクロブロックが存在することを意味
する。
【0218】次にスキップマクロブロックについて説明
する。Iピクチャを構成するマクロブロックにはスキッ
プマクロブロックは存在しない。Pピクチャを構成する
マクロブロックの場合、マクロブロックが、以下の4つ
の条件を満たすときに、スキップマクロブロックとされ
る。可変長符号化回路58では、符号化対象のマクロブ
ロックがスキップマクロブロックである場合、動きベク
トルの保持値が0にリセットされる。即ち、動きベクト
ルは、前回符号化された動きベクトルとの差分値が伝送
される。このため、可変長符号化回路58には、前回符
号化された動きベクトルが保持されるが、マクロブロッ
クがスキップマクロブロックである場合、その保持値が
0にリセットされる。
【0219】・マクロブロックが前方向予測マクロブロ
ックである。 ・動きベクトルが0である。 ・マクロブロックサイズmb_sizeが前回符号化対象とな
ったマクロブロックと同一である。 ・マクロブロックについての全てのウェーブレット係数
が0である。
【0220】また、Bピクチャについては、以下の7つ
の条件を満たす場合、マクロブロックがスキップマクロ
ブロックとされる。このとき動きベクトルの保持値はそ
のままの値が保持される(スキップマクロブロックに対
応する動きベクトルによる保持値の更新は保持されな
い)。
【0221】・マクロブロックがイントラマクロブロッ
クではない。 ・マクロブロックサイズが前のマクロブロックと同一で
ある。 ・予測モード(前方向、後方向、両方向)が、前回符号
化対象となったマクロブロックと同一である。 ・動き補償モード(動きベクトルの本数)が前回符号化
対象となったマクロブロックと同一である。 ・動きベクトルが前回符号化対象となったマクロブロッ
クと同一である。 ・前回符号化が対象となったマクロブロックはイントラ
マクロブロックではない。 ・マクロブロックについての全てのウェーブレット係数
が0である。
【0222】次に、図12は、本発明を適用したデコー
ダの一実施例の構成を示している。なお、図中、図31
における場合と基本的構成が同様の部分については、同
一の符号を付してあり、以下では、その説明は、適宜、
省略する。
【0223】符号化された画像データは、前述したよう
に、受信バッファ81に一時記憶された後、復号回路9
0の可変長復号化回路82に供給される。可変長復号化
回路82は、受信バッファ81より供給されたデータを
可変長復号化し、動きベクトル、予測モード、マクロブ
ロックサイズ、および動き補償モードを動き補償回路8
7およびマクロブロック構成回路202に、また、量子
化スケール、重み係数を逆量子化回路83に、またイン
トラDC(DC[1]乃至DC[6])を加算器85
に、逆ウェーブレット変換係数およびウェーブレットレ
イヤ数を逆ウェーブレット変換回路203に、それぞれ
出力するとともに、復号された画像データを逆量子化回
路83に出力する。さらに、マクロブロックアドレスと
マクロブロックサイズは、書き込みアドレス発生回路2
01にも供給される。
【0224】ここで、マクロブロックアドレスの復号に
ついて説明する。上述したように、マクロブロックアド
レスはビットストリーム中にそのままは符号化されては
いない。即ち、前回復号したマクロブロックのマクロブ
ロックアドレスと、現在復号しようとするマクロブロッ
クのマクロブロックアドレスの差分macroblock_address
_incrementが符号化されている。そこで、可変長復号回
路82は、このmacroblock_address_incrementを復号
し、前回復号したマクロブロックアドレスに加算するこ
とによって現在のマクロブロックのマクロブロックアド
レスを求めるようになされている。MPEG2方式に適
合させる場合、macroblock_address_incrementの最大値
は33となり、これより大きい値についてはmacroblock
_escapeとの組合せで表現することになる。
【0225】macroblock_address_incrementが2以上の
場合、スキップマクロブロックが存在することを示して
おり、macroblock_address_increment−1がスキップマ
クロブロックの数となる。
【0226】スキップマクロブロックは、次のように復
号される。
【0227】即ち、復号する画像がPピクチャの場合、
スキップマクロブロックは、上述の4つの条件を満たす
ものと解釈され、前回復号化されたマクロブロックに基
づいて復号される。なお、この場合、動きベクトルの保
持値は0にリセットされる。
【0228】また、復号する画像がBピクチャの場合、
スキップマクロブロックは上述の7つの条件を満たすも
のと解釈され、やはり、前回復号化されたマクロブロッ
クに基づいて復号される。なお、この場合、動きベクト
ルの保持値はそのまま保持される。
【0229】逆量子化回路83は、可変長復号化回路8
2より供給された画像データを、同じく可変長復号化回
路82より供給された量子化スケールおよび重み係数に
従って逆量子化し、メモリ200を介して逆ウェーブレ
ット変換回路203に出力する。
【0230】逆ウェーブレット変換回路203における
逆ウェーブレット変換は、図1の逆ウェーブレット変換
回路122における場合と同様にフレーム単位で行なわ
れる。このため、各マクロブロックのデータは一時メモ
リ200に記憶され、そこに1フレーム分のデータが記
憶された後、逆ウェーブレット変換処理される。
【0231】これに対して動き補償はマクロブロックに
含まれる動き補償の単位で行なわれるため逆ウェーブレ
ット変換回路203の出力は、マクロブロック構成回路
202に供給され、そこでマクロブロックに再構成され
る。即ち、マクロブロック構成回路202ではマクロブ
ロックアドレスab_address、マクロブロックサイズmb_s
izeを用いて逆ウェーブレット変換回路203の出力か
らマクロブロックが再構成され加算器85に供給され
る。
【0232】マクロブロック構成回路202より供給さ
れた画像データが、Iピクチャのデータである場合、そ
のデータは演算器85より出力され、演算器85に後に
入力される画像データ(PまたはBピクチャのデータ)
の予測画像データ生成のために、フレームメモリ86の
前方予測画像部86aに供給されて記憶される。また、
このデータは、所定のタイミングで出力再生画像として
図示せぬ外部出力装置に出力される。
【0233】このように、復号されたマクロブロックの
データはフレームメモリ86に記憶される。ここで、従
来のMPEG1やMPEG2などの方式では固定サイズ
のマクロブロックを用いるためにマクロブロックアドレ
スがわかれば、そのマクロブロックがフレーム中のどの
部分に位置するかが特定することができる。しかしなが
ら、本実施例では、可変サイズのマクロブロックを扱う
ため、マクロブロックアドレスのみからでは、そのマク
ロブロックのフレーム中での位置を決定することができ
ない。そこで、各マクロブロックがフレーム中のどの位
置のデータであるかは、マクロブロックアドレスおよび
マクロブロックサイズに基づいて、アドレス発生回路2
01で算出される。
【0234】即ち、書き込みアドレス発生回路201で
は、可変長復号回路82からのマクロブロックアドレス
およびマクロブロックサイズを用いてマクロブロックの
データをフレームメモリ86に書き込む際のアドレスを
発生する。
【0235】ここで、図13を参照して、例えば、上述
の図5に示したようにブロック分割がされている場合
に、マクロブロックアドレスとマクロブロックサイズを
用いて、マクロブロックのフレーム中での位置を特定す
る方法について説明する。マクロブロックアドレスはエ
ンコーダにおいて図5に示したようにラインスキャン順
に増加するように付されている。また、マクロブロック
サイズは、本実施例では、16または32のうちのいず
れかである。
【0236】そこで、アドレス発生回路201は、図1
3に示すようなマップを作成するようになされている。
即ち、このマップは1フレーム分のマクロブロックの位
置を記憶するメモリなどでなり、その縦横の大きさは復
号画像の輝度の画枠の縦と横それぞれを1/16にした
ものとされている。また、その深さは1ビットとされて
おり、従って、各点では、0または1を記憶することが
できるようになされている。
【0237】このマップは、各フレームのデータを復号
する前に(即ち、ピクチャヘッダ(図17)を復号した
時に)、全て0に初期化される。
【0238】そして、いまマクロブロックアドレス1の
マクロブロックが復号されたとすると、このマクロブロ
ックのフレーム中での位置はフレームの最も左上であ
る。ここでマップポインタというパラメータを導入す
る。マップポインタは復号されるマクロブロックの左上
隅のマップ上での位置を指すポインタで、マクロブロッ
クアドレス1の場合、マップポインタはマップの最も左
上隅を指す(図13(A))。
【0239】マクロブロックが復号されると、このマッ
プポインタが指す点を先頭として、マクロブロックサイ
ズに従ってマップの所定の位置(点)を0から1に変更
する。即ち、復号されたマクロブロックのマクロブロッ
クサイズが16である場合、マップポインタが示す点だ
けが1に変更される。また、マクロブロックサイズが3
2の場合、マップポインタが示す位置を左上とする2×
2個の点がすべて1にされる。
【0240】1つのマクロブロックについての復号が終
了すると、マップがラインスキャン順にスキャンされ、
このとき、値が最初に0になる点にマップポインタが移
動され、その位置が次に復号されるマクロブロックの位
置とされる。従って、マクロブロックアドレス1のマク
ロブロックの復号後、マップポインタは、図13(B)
に示す位置に移動されることとなる。マップは復号画像
の画枠を縦横それぞれ1/16した大きさであるから、
マップポインタが位置する点の座標について所定の換算
を行なうことにより、マクロブロックのフレーム中での
位置を特定することができ、さらに、フレームメモリ8
6に対する書き込みアドレスを得ることができる。
【0241】図13(C)に、図5においてマクロブロ
ックアドレスが15とされているマクロブロックを復号
した後のマップの状態およびマップポインタの位置を示
す。
【0242】なお、上記方法は一例であり、アドレス
(フレーム中でのマクロブロックの位置)はマクロブロ
ックアドレスおよびマクロブロックサイズが与えられれ
ば一意に決定されることから、他の方法を用いてもアド
レスを計算することは可能である。
【0243】図12に戻り、マクロブロック構成回路2
02より供給された画像データが、その1フレーム前の
画像データを予測画像データとするPピクチャのデータ
であって、前方予測モードのデータである場合、フレー
ムメモリ86の前方予測画像部86aに記憶されてい
る、1フレーム前の画像データ(Iピクチャのデータ)
が読み出され、動き補償回路87で可変長復号化回路8
2より出力された動きベクトルに対応する動き補償が施
される。そして、演算器85において、マクロブロック
構成回路202より供給された画像データ(差分のデー
タ)と加算され、出力される。この加算されたデータ、
即ち、復号されたPピクチャのデータは、演算器85に
後に入力される画像データ(BピクチャまたはPピクチ
ャのデータ)の予測画像データ生成のために、フレーム
メモリ86の後方予測画像部86bに供給されて記憶さ
れる。
【0244】なお、Pピクチャのデータであって、画像
内予測モードのデータは、演算器85において、可変長
復号回路82より供給されるイントラDC(DC[1]
乃至DC[6])と加算される。その結果得られるPピ
クチャの復号画像は、上記前方予測モードの場合と同様
に、後方予測画像部86bに記憶される。
【0245】このPピクチャは、次のBピクチャの次に
表示されるべき画像であるため、この時点では、まだ再
生画像として、図示せぬ外部出力装置へ出力されない
(上述したように、Bピクチャの後に入力されたPピク
チャが、Bピクチャより先に処理され、伝送されてい
る)。
【0246】マクロブロック構成回路202より供給さ
れた画像データが、Bピクチャのデータである場合、可
変長復号化回路82より供給された予測モードに対応し
て、フレームメモリ86の前方予測画像部86aに記憶
されているIピクチャの画像データ(前方予測モードの
場合)、後方予測画像部86bに記憶されているPピク
チャの画像データ(後方予測モードの場合)、または、
その両方の画像データ(両方向予測モードの場合)が読
み出され、動き補償回路87において、可変長復号化回
路82より出力された動きベクトルに対応する動き補償
が施されて、予測画像が生成される。但し、動き補償を
必要としない場合(画像内予測モードの場合)、予測画
像は生成されない。
【0247】このようにして、動き補償回路87で動き
補償が施されたデータは、演算器85において、マクロ
ブロック構成回路202の出力と加算される。ただし、
フレーム内予測モードの場合は、上述したPピクチャに
おける場合と同様に、マクロブロック構成回路202の
出力と、イントラDCとが加算される。この加算出力
は、再生画像として直ちに、図示せぬ外部の出力装置に
出力される。
【0248】但し、この加算出力はBピクチャのデータ
であり、他の画像の予測画像生成のために利用されるこ
とがないため、フレームメモリ86には記憶されない。
【0249】Bピクチャの画像が出力された後、後方予
測画像部86bに記憶されているPピクチャの画像デー
タが読み出され、動き補償回路87を介して演算器85
に供給される。但し、このとき、動き補償は行われな
い。
【0250】また、以上においては、輝度信号の処理に
ついて説明したが、色差信号の処理も同様に行われる。
但し、この場合、動きベクトルは、輝度信号用のもの
を、垂直方向および水平方向に1/2にしたものが用い
られる。
【0251】次に、図1のエンコーダより出力されるビ
ットストリームのフォーマットについて、図14乃至図
22を参照して説明する。図14乃至図22は、ISO-IE
C/JTC1/SC29/WG11 IS 13818-2で用いられている書式で
本実施例のビットストリームのフォーマットを示したも
のである。なお、No of bits Mnemonicの欄に記載があ
る部分が実際に伝送されるフラグ(データ)である。
【0252】図14はシーケンスヘッダのフォーマット
を示している。シーケンスヘッダは、ビットストリーム
の先頭に付加される。sequence_start_codeは32ビッ
トのコードでシーケンスヘッダの開始を示す。このsequ
ence_start_codeの他、各種のヘッダ(例えば、図16
のグループオブピクチャのヘッダなど)のスタートコー
ドは固有のビット列であり、ビットストリームの他の部
分では発生することがないコードである。従って何らか
の原因でビットストリームの一部が失われるなどして、
その復号をすることが出来なくなった場合でも、いずれ
かのスタートコードは検出することができ、これにより
再び復号を再開することが可能となる。
【0253】wavelet_layer_numberは逆ウェーブレット
変換回路203を幾つのレイヤ(4バンド合成帯域合成
フィルタバンクの数)で構成することが必要であるかを
示す4ビットのフラグである。またwavelet_coefficien
ts()は逆ウェーブレット変換回路203の各レイヤのフ
ィルタで用いられるフィルタ係数(逆フィルタ係数)で
ある。逆ウェーブレット変換回路203では、この逆フ
ィルタ係数wavelet_coefficients()を用いて、図1の逆
ウェーブレット変換回路122における場合と同様のフ
ィルタリングが行われる。
【0254】ここで、逆ウェーブレット変換に用いる逆
フィルタ係数を伝送する方法としては、例えば図15に
示すような2通りの方法がある。即ち、図15(a)
は、各レイヤの各フィルタで用いる逆フィルタ係数をあ
らかじめ何組(セット)か決めておき、そのどれを用い
るかを示すフラグを伝送する場合のフォーマットを示し
ている。ハイパスおよびローパスフィルタの組合せはど
ちらか一方が定まれば決定される。このため各レイヤに
ついて、1つのインデクスを伝送すれば十分である。図
15(a)では、インデクスwavelet_coeff_indexは8
ビットのフラグであり、256通りのフィルタ係数の組
合せを指定することが可能とされている。本実施例では
8ビットであるが、そのビット数は特に限定されるもの
ではない。
【0255】なお、この場合、図1におけるウェーブレ
ット変換回路121のフィルタ係数算出回路6−1で
は、256通りのフィルタ係数の組み合わせのうちのい
ずれかが選択され、各フィルタに設定される。さらに、
この場合、可変長符号化回路58には、選択したフィル
タ係数の組み合わせに対応するwavelet_coeff_indexが
供給される。
【0256】図15(b)は、各レイヤで用いるフィル
タ係数を直接伝送する場合のフォーマットを示してい
る。この場合、ローパスフィルタおよびハイパスフィル
タのタップ数とそのタップ数に応じたフィルタ係数が伝
送される。
【0257】図14に戻り、load_intra_weighting_mat
rixとload_non_intra_weighting_matrixはIピクチャ
と、PおよびBピクチャで用いる重み係数をダウンロー
ドするかどうかを示すフラグである。重み係数を、ダウ
ンロードする場合、それぞれのフラグのあとに重み係数
が記述される。これは8ビット×(wavelet_layer_numer
×3+1)のデータサイズになる。なお、バンドの数はwave
let_layer_number(レイヤ数)から式(wavelet_layer_
numer×3+1)に従って求めることができる。Iピクチャ
とPおよびBピクチャとについては、通常、異なる重み
係数が用いられるが、同一の重み係数を用いるようにす
ることも可能である。
【0258】図16は、グループオブピクチャのヘッダ
のフォーマットを示している。これは、通常のMPEG
方式の場合と同様である。
【0259】図17はピクチャヘッダのフォーマットを
示している。number_of_macroblockはそのフレームに存
在するマクロブロックの数を示す16ビットのフラグで
ある。
【0260】図18はマクロブロックヘッダのフォーマ
ットを示している。macroblock_sizeはマクロブロック
の大きさを示す2ビットのフラグである。mc_modeはそ
のマクロブロックの動き補償の単位を示す。すなわち、
1個の動きベクトルが存在するかまたは4個の動きベク
トルが存在するかを示すフラグである。1個の場合、nu
mber_of_motion_vectorsは1となりまた4個の場合はnu
mber_of_motion_vectorsは4となる。この数だけforwar
d_motion_vectorまたはbackward_motion_vectorがそれ
ぞれ伝送される。このmc_modeは、図19乃至図21に
示すVLCコードテーブルのmacroblock_typeにおいてm
acroblock_motion_forwardまたはmacroblock_motion_ba
ckwardのうちのいずれが1に設定されており、且つmacr
oblock_sizeが、マクロブロックのサイズが16である
ことを示している場合のみ伝送される。動きベクトル
は、図22に示す伝送フォーマットで伝送される。
【0261】マクロブロックが、Iピクチャ以外のイン
トラマクロブロックの場合、そのイントラマクロブロッ
クの平均値(イントラDC)が伝送される。
【0262】MPEG2などの従来の画像信号符号化方
式では、動き補償は、固定の大きさのマクロブロック単
位で行われる。即ち、符号化する画像信号の性質とは無
関係に行われる。しかしながら、複雑な動きをする部分
については、動き補償の単位は小さくすることで、細か
な動きを再現することが可能となる。また、一様で動き
が少ない部分については、動き補償の単位を大きくする
ことで、動きベクトルなどのデータ量を低減することが
できる。即ち、動き補償の単位は、符号化する画像信号
の性質に応じて変化させる方が効率を向上させることが
できる。
【0263】フレーム内符号化を行なう場合において
も、一様な領域は大きなマクロブロックを用いた方が、
可変長符号化(ランレングス符号化など)の効率を向上
させることができる。また、複雑なテクスチャやエッジ
などが存在する領域ではマクロブロックの大きさを小さ
くして、マクロブロック内の信号ができるだけ一様にな
るようにした方が効率を向上させることができる。即
ち、フレーム内符号化という側面からみても、マクロブ
ロックの大きさを符号化する画像の性質に応じて変化さ
せることが望ましい。
【0264】そこで、本実施例では、入力画像信号の性
質に応じて適応的にマクロブロック、および動き補償の
単位を変化させるようにし、これにより、符号化効率を
向上させるとともに、上記(1)のブロック歪みを低減
するようにしている。
【0265】また、MPEG2などの従来の符号化方式
においては、DCT変換が、前述したように、信号電力
の集中のために用いられるが、DCT変換では、上記
(2)のモスキートノイズを軽減することは難しい。ま
たDCT変換は、基本的に、ブロック単位の処理である
ため、上記(1)のブロック歪みをなくすことは困難で
ある。
【0266】そこで、本実施例では、上述したように、
ウエーブレット変換を用い、フレーム単位などで変換処
理を行うようにしている。これにより、DCT変換にお
けるブロック単位の処理が原因で生じるブロック歪みを
なくし、また、モスキートノイズを低減することができ
る。
【0267】また、本実施例では、ウエーブレット変換
した後、各バンドの対応する位置のウエーブレット変換
係数によって、マクロブロックを再構成し、量子化や可
変長符号化を行うようにしているが、逆ウエーブレット
変換がフレーム単位で行なわれるため、上記(1)のブ
ロック歪みは、それほど問題とならない。
【0268】さらに、ウエーブレット変換では、各周波
数帯域に応じた長さの基底(フィルタのタップ数)を用
いることができるので、上記(2)のモスキートノイズ
や(3)のリンギングを軽減することができる。
【0269】なお、ウエーブレット変換において、各フ
ィルタバンクで用いるローパスフィルタおよびハイパス
フィルタのタップ数は必ずしも同一でなくても良い。
【0270】また、同様にツリー構造の関係にある各フ
ィルタバンク間で必ずしも同一のフィルタを用いる必要
もない。即ち、フィルタ係数(基底長)は、周波数成分
に応じて変化させることができる(各レイヤで最適なフ
ィルタ係数(基底)を用いることができる)。例えば、
高周波成分に対しては、短いタップのフィルタを用い、
低周波成分に対しては、長いタップのフィルタを用いる
ことにより、上記(2)のモスキートノイズや(3)の
リンギングを軽減することができる。
【0271】さらに、本実施例では、動き補償の単位の
大きさを可変とし、動き補償と、ウエーブレット変換と
組み合わせるようにしたが、動き補償の単位の大きさ
は、MPEG2方式などの従来における場合と同様に固
定にしても良い。このようにしても、ウエーブレット変
換は、動き補償の単位とは、無関係に行なわれるため、
上記(1)のブロック歪みはそれほど問題とならない。
【0272】また、本実施例では、所定の変換処理とし
て、ウェーブレット変換を行うようにしたが、所定の変
換処理としては、ウェーブレット変換以外の、基底長を
適応的に変化させることのできる直交変換処理その他を
用いることができる。
【0273】さらに、本実施例では、フレーム単位での
みの処理を行うようにしたが、この他、例えば図27で
説明したようなフレーム/フィールドの切り換えを行う
ようにすることも可能である。
【0274】
【発明の効果】請求項1に記載の画像符号化装置および
請求項11に記載の画像符号化方法によれば、画像デー
タが、その特性に対応した大きさの符号化ブロックに分
割され、その符号化ブロック単位で符号化される。従っ
て、符号化効率を向上させることが可能となる。
【0275】請求項13に記載の画像復号化装置および
請求項21に記載の画像復号化方法によれば、伝送デー
タには、画像データを、その特性に対応した大きさの符
号化ブロックに分割し、その符号化ブロック単位で符号
化した符号化データが、少なくとも含まれている。そし
て、符号化データは、符号化ブロック単位で復号化され
る。従って、効率良く符号化されたデータを復号するこ
とができる。
【0276】請求項22に記載の記録媒体には、画像デ
ータを、その特性に対応した大きさの符号化ブロックに
分割し、その符号化ブロック単位で符号化した符号化デ
ータが記録されている。従って、多くの画像データを記
録しておくことが可能となる。
【0277】請求項26に記載の画像符号化装置および
請求項38に記載の画像符号化方法によれば、画像デー
タが、その特性に対応した大きさの動き補償ブロックに
分割されるとともに、画像データの動きベクトルが検出
され、その動きベクトルに基づいて動き補償を行うこと
により、動き補償ブロックの画像データについての予測
画像が生成される。そして、画像データと予測画像との
差分を演算することにより、差分画像が生成され、その
差分画像および動きベクトルを符号化される。従って、
符号化効率を向上させることができる。
【0278】請求項39に記載の画像復号化装置および
請求項45に記載の画像復号化方法によれば、伝送デー
タには、画像データを、その特性に対応した大きさの動
き補償ブロックに分割するとともに、その画像データの
動きベクトルを検出し、動きベクトルに基づいて動き補
償を行うことにより、動き補償ブロックの画像データに
ついての予測画像を生成し、画像データと予測画像との
差分を演算することにより、差分画像を生成し、差分画
像および動きベクトルを符号化した符号化データが、少
なくとも含まれている。そして、動きベクトルに基づい
て動き補償を行うことにより、動き補償ブロックの画像
データについての予測画像が生成され、予測画像と差分
画像とを加算することにより、画像データが復号され
る。従って、効率良く符号化されたデータを復号するこ
とができる。
【0279】請求項46に記載の記録媒体には、画像デ
ータを、その特性に対応した大きさの動き補償ブロック
に分割するとともに、その画像データの動きベクトルを
検出し、動きベクトルに基づいて動き補償を行うことに
より、動き補償ブロックの画像データについての予測画
像を生成し、画像データと予測画像との差分を演算する
ことにより、差分画像を生成し、差分画像および動きベ
クトルを符号化した符号化データが記録されている。従
って、多くの画像データを記録しておくことが可能とな
る。
【図面の簡単な説明】
【図1】本発明を適用したエンコーダの一実施例の構成
を示すブロック図である。
【図2】図1のエンコーダで用いられるマクロブロック
を示す図である。
【図3】図1のブロック分割回路102におけるブロッ
ク分割方法を説明するためのフローチャートである。
【図4】図1のブロック分割回路102におけるブロッ
ク分割方法を説明するためのフローチャートである。
【図5】図1のブロック分割回路102でブロック分割
された画像を示す図である。
【図6】図1のウェーブレット変換回路121の構成例
を示すブロック図である。
【図7】ウェーブレット変換により帯域分割された画像
を示す図である。
【図8】図1のマクロブロック構成回路109の処理を
説明するための図である。
【図9】図1の量子化回路57で用いられる重み係数を
示す図である。
【図10】図1の逆ウェーブレット変換回路122の構
成例を示すブロック図である。
【図11】図1のDC検出差分回路100の処理を説明
するための図である。
【図12】本発明を適用したデコーダの一例の構成を示
すブロック図である。
【図13】図12の書き込みアドレス発生回路201に
おけるアドレスの算出方法を説明するための図である。
【図14】図1のエンコーダより出力されるビットスト
リームにおけるシーケンスヘッダのフォーマットを示す
図である。
【図15】図15のwavelet_coefficients()のフォーマ
ットを示す図である。
【図16】図1のエンコーダより出力されるビットスト
リームにおけるグループオブピクチャヘッダのフォーマ
ットを示す図である。
【図17】図1のエンコーダより出力されるビットスト
リームにおけるピクチャヘッダのフォーマットを示す図
である。
【図18】図1のエンコーダより出力されるビットスト
リームにおけるマクロブロックのフォーマットを示す図
である。
【図19】Iピクチャにおけるマクロブロックのマクロ
ブロックタイプ(macroblock_type)のテーブルを示す
図である。
【図20】Pピクチャにおけるマクロブロックのマクロ
ブロックタイプ(macroblock_type)のテーブルを示す
図である。
【図21】Bピクチャにおけるマクロブロックのマクロ
ブロックタイプ(macroblock_type)のテーブルを示す
図である。
【図22】図1のエンコーダより出力されるビットスト
リームにおける動きベクトルのフォーマットを示す図で
ある。
【図23】高能率符号化の原理を説明するための図であ
る。
【図24】画像データを圧縮する場合におけるピクチャ
のタイプを説明するための図である。
【図25】動画像を符号化する原理を説明するための図
である。
【図26】従来の動画像符号化装置と復号化装置の一例
の構成を示すブロック図である。
【図27】図26のエンコーダ17の構成例を示すブロ
ック図である。
【図28】従来のブロック分割方法を説明するための図
である。
【図29】図27における予測モード切り換え回路52
の動作を説明するための図である。
【図30】図27におけるDCTモード切り換え回路5
5の動作を説明するための図である。
【図31】図26のデコーダ31の構成例を示すブロッ
ク図である。
【図32】サブバンド符号化を説明するためのブロック
図である。
【図33】ウェーブレット変換により4つの周波数帯域
に帯域分割された画像を示す図である。
【符号の説明】
3 記録媒体/伝送路 6−1 フィルタ係数算出回路 6−2 水平方向ローパスフィルタ 6−3 水平方向ハイパスフィルタ 6−4,6−5 ダウンサンプリング回路 6−6 垂直方向ローパスフィルタ 6−7 垂直方向ハイパスフィルタ 6−8 垂直方向ローパスフィルタ 6−9 垂直方向ハイパスフィルタ 6−10乃至6−13 ダウンサンプリング回路 10−1乃至10−4 アップサンプリング回路 10−5 垂直方向ローパスフィルタ 10−6 垂直方向ハイパスフィルタ 10−7 垂直方向ローパスフィルタ 10−8 垂直方向ハイパスフィルタ 10−9,10−10 加算器(合成回路) 10−11,10−12 アップサンプリング回路 10−13 水平方向ローパスフィルタ 10−14 水平方向ハイパスフィルタ 17 エンコーダ 31 デコーダ 50 動きベクトル検出回路 51 フレームメモリ 51a 前方原画像 51b 参照原画像 51c 後方原画像 52 Frame/Field予測モード切り替え回路 53 演算部 54 画像内/前方/両方向/予測判定回路 56 DCT回路 57 量子化回路 58 可変長符号化回路 59 送信バッファ 60 逆量子化回路 61 IDCT回路 62 演算器 63 フレームメモリ 64 動き補償回路 81 受信バッファ 82 可変長復号化回路 83 逆量子化回路 86 フレームメモリ 87 動き補償回路 90 復号回路 100 DC検出差分回路 101 量子化スケール発生回路 102 ブロック分割回路 103 アドレス発生回路 104 マクロブロックサイズ発生回路 105 動き補償モード発生回路 106 マクロブロックアドレス発生回路 109 マクロブロック構成回路 110 マクロブロック構成回路 121 ウェーブレット変換回路 122 逆ウェーブレット変換回路 201 書き込みアドレス発生回路 203 逆ウェーブレット変換回路 202 マクロブロック構成回路

Claims (51)

    【特許請求の範囲】
  1. 【請求項1】 画像データを、その特性に対応した大き
    さの符号化ブロックに分割する分割手段と、 前記画像データを、前記符号化ブロック単位で符号化す
    る符号化手段とを備えることを特徴とする画像符号化装
    置。
  2. 【請求項2】 前記画像データに対し、複数の前記符号
    化ブロック単位で、所定の変換処理を施し、変換係数を
    出力する変換手段をさらに備え、 前記符号化手段は、前記変換手段より出力される前記変
    換係数を、前記符号化ブロック単位で符号化することを
    特徴とする請求項1に記載の画像符号化装置。
  3. 【請求項3】 前記変換手段は、前記画像データに対
    し、直交変換処理を施すことを特徴とする請求項2に記
    載の画像符号化装置。
  4. 【請求項4】 前記変換手段は、前記画像データに対
    し、ウェーブレット変換処理を施すことを特徴とする請
    求項3に記載の画像符号化装置。
  5. 【請求項5】 前記変換手段は、 前記画像データをフィルタリングするフィルタ手段と、 前記フィルタ手段の出力を間引く間引き手段と、 前記フィルタ手段に、前記画像データをフィルタリング
    するためのフィルタ係数を設定する設定手段とを有する
    ことを特徴とする請求項4に記載の画像符号化装置。
  6. 【請求項6】 前記符号化手段は、 前記変換係数を量子化し、量子化係数を出力する量子化
    手段と、 前記量子化手段より出力される前記量子化係数を可変長
    符号化する可変長符号化手段とを有することを特徴とす
    る請求項5に記載の画像符号化装置。
  7. 【請求項7】 前記設定手段は、あらかじめ用意された
    複数のフィルタ係数のセットのうちのいずれか1つを選
    択して、前記フィルタ手段に設定し、 前記可変長符号化手段は、前記量子化係数の他、前記設
    定手段により選択されたフィルタ係数のセットに対応す
    る、前記変換係数を逆ウェーブレット変換するためのフ
    ィルタ係数のセットを表す情報も可変長符号化すること
    を特徴とする請求項6に記載の画像符号化装置。
  8. 【請求項8】 前記可変長符号化手段は、前記量子化係
    数の他、前記設定手段により設定されたフィルタ係数に
    対応する、前記変換係数を逆ウェーブレット変換するた
    めのフィルタ係数、および前記フィルタ手段のタップ数
    も可変長符号化することを特徴とする請求項6に記載の
    画像符号化装置。
  9. 【請求項9】 前記符号化手段は、前記符号化ブロック
    の、前記画像データにおける位置を特定するための位置
    特定情報をさらに符号化することを特徴とする請求項1
    に記載の画像符号化装置。
  10. 【請求項10】 前記位置特定情報は、前記符号化ブロ
    ックの大きさと、その符号化ブロックが何番目に符号化
    されたものかを示す情報とを含むことを特徴とする請求
    項9に記載の画像符号化装置。
  11. 【請求項11】 画像データを、その特性に対応した大
    きさの符号化ブロックに分割し、 前記画像データを、前記符号化ブロック単位で符号化す
    ることを特徴とする画像符号化方法。
  12. 【請求項12】 前記画像データに対し、複数の前記符
    号化ブロック単位で、所定の変換処理を施し、 前記変換処理の結果得られる変換係数を、前記符号化ブ
    ロック単位で符号化することを特徴とする請求項11に
    記載の画像符号化方法。
  13. 【請求項13】 画像データを、その特性に対応した大
    きさの符号化ブロックに分割し、その符号化ブロック単
    位で符号化した符号化データを、少なくとも含む伝送デ
    ータを復号化する画像復号化装置であって、 前記符号化データを、前記符号化ブロック単位で復号化
    する復号化手段を備えることを特徴とする画像復号化装
    置。
  14. 【請求項14】 前記符号化データは、前記画像データ
    に対し、複数の前記符号化ブロック単位で、所定の変換
    処理を施して得られる変換係数を、前記符号化ブロック
    単位で符号化したものであり、 前記復号化手段は、前記符号化データを復号化すること
    により、前記変換係数を出力し、 前記変換係数に対し、複数の前記符号化ブロック単位
    で、前記変換処理とは逆の逆変換処理を施す逆変換手段
    をさらに備えることを特徴とする請求項13に記載の画
    像復号化装置。
  15. 【請求項15】 前記変換処理は、直交変換処理であ
    り、 前記逆変換手段は、前記変換係数に対し、逆直交変換処
    理を施すことを特徴とする請求項14に記載の画像復号
    化装置。
  16. 【請求項16】 前記変換処理は、ウェーブレット変換
    処理であり、 前記逆変換手段は、前記変換係数に対し、逆ウェーブレ
    ット変換処理を施すことを特徴とする請求項15に記載
    の画像復号化装置。
  17. 【請求項17】 前記伝送データは、あらかじめ用意さ
    れた、逆ウェーブレット変換を行うための複数のフィル
    タ係数のセットのうちのいずれか1つを選択ための情報
    をさらに含み、 前記逆変換手段は、前記情報に対応したフィルタ係数に
    基づいて、前記変換係数を、逆ウェーブレット変換する
    ことを特徴とする請求項16に記載の画像復号化装置。
  18. 【請求項18】 前記伝送データは、逆ウェーブレット
    変換を行うためのフィルタ係数と、前記フィルタ係数に
    よるフィルタリングを行うフィルタのタップ数とをさら
    に含み、 前記逆変換手段は、前記タップ数に基づいて、前記フィ
    ルタに、前記フィルタ係数を設定し、逆ウェーブレット
    変換を行うことを特徴とする請求項16に記載の画像復
    号化装置。
  19. 【請求項19】 前記伝送データは、前記符号化ブロッ
    クの、前記画像データにおける位置を特定するための位
    置特定情報をさらに含むことを特徴とする請求項13に
    記載の画像復号化装置。
  20. 【請求項20】 前記位置特定情報は、前記符号化ブロ
    ックの大きさと、その符号化ブロックが何番目に符号化
    されたものかを示す情報とを含み、 前記復号化手段は、前記位置情報に基づいて、前記符号
    化ブロックのマップを作成することで、その位置を特定
    しながら、前記画像データを復号することを特徴とする
    請求項19に記載の画像復号化装置。
  21. 【請求項21】 画像データを、その特性に対応した大
    きさの符号化ブロックに分割し、その符号化ブロック単
    位で符号化した符号化データを、少なくとも含む伝送デ
    ータを復号化する画像復号化方法であって、 前記符号化データを、前記符号化ブロック単位で復号化
    することを特徴とする画像復号化方法。
  22. 【請求項22】 画像データを、その特性に対応した大
    きさの符号化ブロックに分割し、その符号化ブロック単
    位で符号化した符号化データが記録されていることを特
    徴とする記録媒体。
  23. 【請求項23】 前記符号化データは、前記画像データ
    に対し、複数の前記符号化ブロック単位で、所定の変換
    処理を施して得られる変換係数を、前記符号化ブロック
    単位で符号化したものであることを特徴とする請求項2
    2に記載の記録媒体。
  24. 【請求項24】 前記変換処理は、ウェーブレット変換
    処理であり、 あらかじめ用意された、逆ウェーブレット変換を行うた
    めの複数のフィルタ係数のセットのうちのいずれか1つ
    を選択ための情報がさらに記録されていることを特徴と
    する請求項23に記載の記録媒体。
  25. 【請求項25】 前記変換処理は、ウェーブレット変換
    処理であり、 逆ウェーブレット変換を行うためのフィルタ係数と、前
    記フィルタ係数によるフィルタリングを行うフィルタの
    タップ数とがさらに記録されていることを特徴とする請
    求項23に記載の記録媒体。
  26. 【請求項26】 画像データを、その特性に対応した大
    きさの動き補償ブロックに分割する分割手段と、 前記画像データの動きベクトルを検出する動きベクトル
    検出手段と、 前記動きベクトルに基づいて動き補償を行うことによ
    り、前記動き補償ブロックの前記画像データについての
    予測画像を生成する予測画像生成手段と、 前記画像データと前記予測画像との差分を演算すること
    により、差分画像を生成する差分画像生成手段と、 前記差分画像および動きベクトルを符号化する符号化手
    段とを備えることを特徴とする画像符号化装置。
  27. 【請求項27】 前記符号化手段は、所定の符号化ブロ
    ック単位で、前記差分画像を符号化することを特徴とす
    る請求項26に記載の画像符号化装置。
  28. 【請求項28】 前記符号化ブロックの大きさは可変ま
    たは固定とされていることを特徴とする請求項27に記
    載の画像符号化装置。
  29. 【請求項29】 前記符号化ブロックは、前記動き補償
    ブロックと同一のもの、または異なるものとされている
    ことを特徴とする請求項27に記載の画像符号化装置。
  30. 【請求項30】 前記差分画像を符号化するかどうかを
    決定する決定手段と、 前記符号化ブロックの前記画像データについての平均値
    を算出する平均値算出手段とをさらに備え、 前記符号化手段は、前記決定手段により前記差分画像を
    符号化することが決定されたとき、その差分画像を符号
    化し、前記決定手段により前記差分画像を符号化しない
    ことが決定されたとき、その差分画像に対応する前記画
    像データについての前記平均値と、その画像データとの
    差分値を符号化することを特徴とする請求項27に記載
    の画像符号化装置。
  31. 【請求項31】 前記符号化手段は、前記差分値ととも
    に、前記平均値も符号化することを特徴とする請求項3
    0に記載の画像符号化装置。
  32. 【請求項32】 前記符号化手段は、前記符号化ブロッ
    クが、複数の前記動き補償ブロックで構成されるとき、
    その符号化ブロックを構成する前記動き補償ブロックの
    数および大きさをさらに符号化することを特徴とする請
    求項30に記載の画像符号化装置。
  33. 【請求項33】 前記符号化手段は、前記決定手段によ
    り前記差分画像を符号化することが決定されたときの
    み、前記動きベクトル、並びに前記符号化ブロックを構
    成する前記動き補償ブロックの数および大きさを符号化
    することを特徴とする請求項32に記載の画像符号化装
    置。
  34. 【請求項34】 前記差分画像に対し、所定の変換処理
    を施し、変換係数を出力する変換手段をさらに備え、 前記符号化手段は、前記変換係数を符号化することを特
    徴とする請求項26に記載の画像符号化装置。
  35. 【請求項35】 前記変換処理は、直交変換処理である
    ことを特徴とする請求項34に記載の画像符号化装置。
  36. 【請求項36】 前記変換処理は、ウェーブレット変換
    処理であることを特徴とする請求項35に記載の画像符
    号化装置。
  37. 【請求項37】 前記分割手段は、前記画像データを、
    その画像データについての所定の予測誤差が最小となる
    ような大きさの前記動き補償ブロックに分割することを
    特徴とする請求項26に記載の画像符号化装置。
  38. 【請求項38】 画像データを、その特性に対応した大
    きさの動き補償ブロックに分割するとともに、前記画像
    データの動きベクトルを検出し、 前記動きベクトルに基づいて動き補償を行うことによ
    り、前記動き補償ブロックの前記画像データについての
    予測画像を生成し、 前記画像データと前記予測画像との差分を演算すること
    により、差分画像を生成し、 前記差分画像および動きベクトルを符号化することを特
    徴とする画像符号化方法。
  39. 【請求項39】 画像データを、その特性に対応した大
    きさの動き補償ブロックに分割するとともに、その画像
    データの動きベクトルを検出し、前記動きベクトルに基
    づいて動き補償を行うことにより、前記動き補償ブロッ
    クの前記画像データについての予測画像を生成し、前記
    画像データと前記予測画像との差分を演算することによ
    り、差分画像を生成し、前記差分画像および動きベクト
    ルを符号化した符号化データを、少なくとも含む伝送デ
    ータを復号する画像復号化装置であって、 前記動きベクトルに基づいて動き補償を行うことによ
    り、前記動き補償ブロックの前記画像データについての
    前記予測画像を生成する予測画像生成手段と、 前記予測画像と前記差分画像とを加算することにより、
    前記画像データを復号する復号化手段とを備えることを
    特徴とする画像復号化装置。
  40. 【請求項40】 前記差分画像は、所定の符号化ブロッ
    ク単位で符号化されていることを特徴とする請求項39
    に記載の画像復号化装置。
  41. 【請求項41】 前記伝送データは、前記符号化ブロッ
    クの前記画像データについての平均値と、その画像デー
    タとの差分値、および前記平均値をさらに含み、 前記差分値と前記平均値とを加算する加算手段をさらに
    備えることを特徴とする請求項40に記載の画像復号化
    装置。
  42. 【請求項42】 前記差分画像には、所定の変換処理が
    施されており、 前記符号化データに対し、前記変換処理とは逆の逆変換
    処理を施し、前記差分画像を出力する逆変換手段をさら
    に備えることを特徴とする請求項39に記載の画像復号
    化装置。
  43. 【請求項43】 前記変換処理は、直交変換処理である
    ことを特徴とする請求項42に記載の画像復号化装置。
  44. 【請求項44】 前記変換処理は、ウェーブレット変換
    処理であることを特徴とする請求項43に記載の画像復
    号化装置。
  45. 【請求項45】 画像データを、その特性に対応した大
    きさの動き補償ブロックに分割するとともに、その画像
    データの動きベクトルを検出し、前記動きベクトルに基
    づいて動き補償を行うことにより、前記動き補償ブロッ
    クの前記画像データについての予測画像を生成し、前記
    画像データと前記予測画像との差分を演算することによ
    り、差分画像を生成し、前記差分画像および動きベクト
    ルを符号化した符号化データを、少なくとも含む伝送デ
    ータを復号する画像復号化方法であって、 前記動きベクトルに基づいて動き補償を行うことによ
    り、前記動き補償ブロックの前記画像データについての
    前記予測画像を生成し、 前記予測画像と前記差分画像とを加算することにより、
    前記画像データを復号することを特徴とする画像復号化
    方法。
  46. 【請求項46】 画像データを、その特性に対応した大
    きさの動き補償ブロックに分割するとともに、その画像
    データの動きベクトルを検出し、前記動きベクトルに基
    づいて動き補償を行うことにより、前記動き補償ブロッ
    クの前記画像データについての予測画像を生成し、前記
    画像データと前記予測画像との差分を演算することによ
    り、差分画像を生成し、前記差分画像および動きベクト
    ルを符号化した符号化データが記録されていることを特
    徴とする記録媒体。
  47. 【請求項47】 前記差分画像は、所定の符号化ブロッ
    ク単位で符号化されていることを特徴とする請求項46
    に記載の記録媒体。
  48. 【請求項48】 前記伝送データは、前記符号化ブロッ
    クの前記画像データについての平均値と、その画像デー
    タとの差分値、および前記平均値がさらに記録されてい
    ることを特徴とする請求項47に記載の記録媒体。
  49. 【請求項49】 前記差分画像には、所定の変換処理が
    施されていることを特徴とする請求項46に記載の記録
    媒体。
  50. 【請求項50】 前記変換処理は、直交変換処理である
    ことを特徴とする請求項49に記載の記録媒体。
  51. 【請求項51】 前記変換処理は、ウェーブレット変換
    処理であることを特徴とする請求項50に記載の記録媒
    体。
JP30350095A 1995-10-26 1995-10-26 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体 Expired - Lifetime JP3855286B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP30350095A JP3855286B2 (ja) 1995-10-26 1995-10-26 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
US08/733,928 US6125143A (en) 1995-10-26 1996-10-18 Picture encoding device and method thereof, picture decoding device and method thereof, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30350095A JP3855286B2 (ja) 1995-10-26 1995-10-26 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体

Publications (2)

Publication Number Publication Date
JPH09130801A true JPH09130801A (ja) 1997-05-16
JP3855286B2 JP3855286B2 (ja) 2006-12-06

Family

ID=17921724

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30350095A Expired - Lifetime JP3855286B2 (ja) 1995-10-26 1995-10-26 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体

Country Status (2)

Country Link
US (1) US6125143A (ja)
JP (1) JP3855286B2 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044637A1 (en) * 1997-03-28 1998-10-08 Sony Corporation Data coding method and device, data decoding method and device, and recording medium
WO1999016249A1 (en) * 1997-09-19 1999-04-01 Sharp Kabushiki Kaisha Image encoder and image decoder
JP2006191485A (ja) * 2005-01-07 2006-07-20 Ntt Docomo Inc 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
JP2009088933A (ja) * 2007-09-28 2009-04-23 Sanyo Electric Co Ltd 画像記録装置、画像補正装置及び撮像装置
JP2010009624A (ja) * 2009-10-07 2010-01-14 Ntt Docomo Inc 画像信号変換方法、画像信号逆変換方法、画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、及び、画像復号プログラム
JP2010154577A (ja) * 2010-04-05 2010-07-08 Ntt Docomo Inc 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
JP2011228974A (ja) * 2010-04-21 2011-11-10 Nippon Hoso Kyokai <Nhk> 画像符号化装置、画像復号装置及びプログラム
JP2011234316A (ja) * 2010-04-30 2011-11-17 Nippon Hoso Kyokai <Nhk> 画像符号化装置、画像復号装置及びプログラム
JP2012105349A (ja) * 2005-09-26 2012-05-31 Mitsubishi Electric Corp 動画像符号化装置及び動画像復号装置
CN103517071A (zh) * 2012-06-21 2014-01-15 佳能株式会社 图像编码设备和图像编码方法
US9319680B2 (en) 2012-06-20 2016-04-19 Canon Kabushiki Kaisha Image encoding apparatus and its control method

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549674B1 (en) 2000-10-12 2003-04-15 Picsurf, Inc. Image compression based on tiled wavelet-like transform using edge and non-edge filters
KR100708091B1 (ko) * 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
US6795504B1 (en) * 2000-06-21 2004-09-21 Microsoft Corporation Memory efficient 3-D wavelet transform for video coding without boundary effects
JP3659157B2 (ja) * 2000-10-17 2005-06-15 日本電気株式会社 映像内容に重み付けをする画像圧縮方式
KR20020077884A (ko) * 2000-11-17 2002-10-14 코닌클리케 필립스 일렉트로닉스 엔.브이. 블록 매칭 프로세스를 사용하는 비디오 코딩 방법
JP3702778B2 (ja) * 2000-11-27 2005-10-05 ソニー株式会社 画像符号化装置及び方法
US6845180B2 (en) * 2001-03-16 2005-01-18 Sharp Laboratories Of America, Inc. Predicting ringing artifacts in digital images
EP2819411B1 (en) * 2001-09-14 2018-08-29 NTT DoCoMo, Inc. Coding method and decoding method
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP3743384B2 (ja) * 2002-04-19 2006-02-08 ソニー株式会社 画像符号化装置及び方法、並びに画像復号装置及び方法
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
ATE314791T1 (de) * 2002-10-30 2006-01-15 Visiowave S A Verfahren zur berechnung von zeitlichen wavelet- koeffizienten eines gop
JP3695451B2 (ja) * 2003-05-28 2005-09-14 セイコーエプソン株式会社 画像サイズの変更方法及装置
NO318973B1 (no) 2003-07-01 2005-05-30 Tandberg Telecom As Fremgangsmate for stoyreduksjon
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7437007B1 (en) * 2003-10-31 2008-10-14 Hewlett-Packard Development Company, L.P. Region-of-interest editing of a video stream in the compressed domain
KR100999091B1 (ko) * 2003-11-17 2010-12-07 삼성전자주식회사 임의 크기의 가변 블록을 이용한 영상 압축 방법 및 장치
US20060034531A1 (en) * 2004-05-10 2006-02-16 Seiko Epson Corporation Block noise level evaluation method for compressed images and control method of imaging device utilizing the evaluation method
JP2006157730A (ja) * 2004-11-30 2006-06-15 Toshiba Corp 映像データ演算装置
JP4501676B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
JP4869653B2 (ja) * 2005-08-03 2012-02-08 オリンパス株式会社 画像処理装置
US7894527B2 (en) * 2005-09-16 2011-02-22 Sony Corporation Multi-stage linked process for adaptive motion vector sampling in video compression
KR100817057B1 (ko) * 2006-08-30 2008-03-26 삼성전자주식회사 동일한 픽셀 데이터 그룹에 포함되는 픽셀 데이터들을메모리의 동일한 뱅크 어드레스로 매핑하는 매핑 방법 및비디오 시스템
US8189676B2 (en) * 2007-04-05 2012-05-29 Hong Kong University Of Science & Technology Advance macro-block entropy coding for advanced video standards
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
JP4670947B2 (ja) * 2008-12-05 2011-04-13 ソニー株式会社 情報処理装置および方法
CN104954799B (zh) 2009-10-21 2018-04-03 Sk电信有限公司 视频编码方法
JP2011166327A (ja) * 2010-02-05 2011-08-25 Sony Corp 画像処理装置および方法
TWI413019B (zh) * 2010-12-07 2013-10-21 Novatek Microelectronics Corp 影像調整電路及影像調整方法
US9286643B2 (en) 2011-03-01 2016-03-15 Applaud, Llc Personalized memory compilation for members of a group and collaborative method to build a memory compilation
US9560632B2 (en) * 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for title of invention reduced overhead paging
US9560630B2 (en) 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for reduced overhead paging
WO2013157825A1 (ko) 2012-04-16 2013-10-24 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
US10630748B1 (en) * 2018-05-01 2020-04-21 Amazon Technologies, Inc. Video-based encoder alignment
US10958987B1 (en) 2018-05-01 2021-03-23 Amazon Technologies, Inc. Matching based on video data
US10630990B1 (en) 2018-05-01 2020-04-21 Amazon Technologies, Inc. Encoder output responsive to quality metric information
KR20210113464A (ko) * 2020-03-05 2021-09-16 삼성전자주식회사 이미징 장치 및 이를 포함하는 전자 기기

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5081592A (en) * 1987-08-05 1992-01-14 Tektronix, Inc. Test system for acquiring, calculating and displaying representations of data sequences
US4941193A (en) * 1987-10-02 1990-07-10 Iterated Systems, Inc. Methods and apparatus for image compression by iterated function system
US5065447A (en) * 1989-07-05 1991-11-12 Iterated Systems, Inc. Method and apparatus for processing digital data
US4974187A (en) * 1989-08-02 1990-11-27 Aware, Inc. Modular digital signal processing system
US5014134A (en) * 1989-09-11 1991-05-07 Aware, Inc. Image compression method and apparatus
US5101446A (en) * 1990-05-31 1992-03-31 Aware, Inc. Method and apparatus for coding an image
JPH0813138B2 (ja) * 1990-11-28 1996-02-07 松下電器産業株式会社 画像符号化装置
DE69312132T2 (de) * 1992-03-17 1998-01-15 Sony Corp Bildkompressionsgerät
KR0134871B1 (ko) * 1992-07-17 1998-04-22 사또오 후미오 고능률 부호화 복호화 시스템
TW224553B (en) * 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
JP3447771B2 (ja) * 1993-09-02 2003-09-16 富士通株式会社 画像データの符号化方法及び復元方法並びに装置
EP0679031B1 (en) * 1993-11-08 2001-08-22 Sony Corporation Encoding and decoding picture signals
WO1995019683A1 (en) * 1994-01-14 1995-07-20 Houston Advanced Research Center Boundary-spline-wavelet compression for video images
JP3336754B2 (ja) * 1994-08-19 2002-10-21 ソニー株式会社 デジタルビデオ信号の記録方法及び記録装置

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044637A1 (en) * 1997-03-28 1998-10-08 Sony Corporation Data coding method and device, data decoding method and device, and recording medium
US6332043B1 (en) 1997-03-28 2001-12-18 Sony Corporation Data encoding method and apparatus, data decoding method and apparatus and recording medium
WO1999016249A1 (en) * 1997-09-19 1999-04-01 Sharp Kabushiki Kaisha Image encoder and image decoder
US6956974B1 (en) 1997-09-19 2005-10-18 Sharp Kabushiki Kaisha Image encoder and image decoder
JP2006191485A (ja) * 2005-01-07 2006-07-20 Ntt Docomo Inc 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
US9503735B2 (en) 2005-09-26 2016-11-22 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
US9060157B2 (en) 2005-09-26 2015-06-16 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
US11627317B2 (en) 2005-09-26 2023-04-11 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
US11039136B2 (en) 2005-09-26 2021-06-15 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
US10728550B2 (en) 2005-09-26 2020-07-28 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
JP2012105349A (ja) * 2005-09-26 2012-05-31 Mitsubishi Electric Corp 動画像符号化装置及び動画像復号装置
US10142632B2 (en) 2005-09-26 2018-11-27 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
JP2014017867A (ja) * 2005-09-26 2014-01-30 Mitsubishi Electric Corp 動画像復号装置及び動画像復号方法
JP2014116950A (ja) * 2005-09-26 2014-06-26 Mitsubishi Electric Corp 動画像復号装置及び動画像復号方法
US9591308B2 (en) 2005-09-26 2017-03-07 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
JP2015156721A (ja) * 2005-09-26 2015-08-27 三菱電機株式会社 ビットストリーム
US9380306B2 (en) 2005-09-26 2016-06-28 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
JP2009088933A (ja) * 2007-09-28 2009-04-23 Sanyo Electric Co Ltd 画像記録装置、画像補正装置及び撮像装置
JP2010009624A (ja) * 2009-10-07 2010-01-14 Ntt Docomo Inc 画像信号変換方法、画像信号逆変換方法、画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、及び、画像復号プログラム
JP2010154577A (ja) * 2010-04-05 2010-07-08 Ntt Docomo Inc 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
JP2011228974A (ja) * 2010-04-21 2011-11-10 Nippon Hoso Kyokai <Nhk> 画像符号化装置、画像復号装置及びプログラム
JP2011234316A (ja) * 2010-04-30 2011-11-17 Nippon Hoso Kyokai <Nhk> 画像符号化装置、画像復号装置及びプログラム
US9319680B2 (en) 2012-06-20 2016-04-19 Canon Kabushiki Kaisha Image encoding apparatus and its control method
CN103517071A (zh) * 2012-06-21 2014-01-15 佳能株式会社 图像编码设备和图像编码方法

Also Published As

Publication number Publication date
JP3855286B2 (ja) 2006-12-06
US6125143A (en) 2000-09-26

Similar Documents

Publication Publication Date Title
JP3855286B2 (ja) 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
US6167157A (en) Method of reducing quantization noise generated during a decoding process of image data and device for decoding image data
US5777678A (en) Predictive sub-band video coding and decoding using motion compensation
KR100289587B1 (ko) 화상 신호 부호화 방법 및 화상 신호 부호화 장치, 화상 신호 복호화 방법 및 화상 신호 복호화장치,및 화상 신호 기록매체
US5485279A (en) Methods and systems for encoding and decoding picture signals and related picture-signal records
US5731850A (en) Hybrid hierarchial/full-search MPEG encoder motion estimation
US6301304B1 (en) Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
US6587509B1 (en) Reducing undesirable effects of an emphasis processing operation performed on a moving image by adding a noise signal to a decoded uncompressed signal
JP3338639B2 (ja) ディジタル・ビデオ・デコーダおよびディジタル・ビデオ信号をデコードする方法
US5805225A (en) Method and apparatus for variable resolution video picture coding/decoding
JPH08237669A (ja) 画像信号処理装置、画像信号処理方法および画像信号復号化装置
JPH11262018A (ja) 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体
JP3911035B2 (ja) 動画像符号化方法及び動画像符号化装置
EP0735769A2 (en) Half pel motion estimation method for B pictures
PL175445B1 (pl) Sposób i urządzenie do kodowania sygnału wizyjnego
US20070076802A1 (en) Video presentation at fractional speed factor using time domain interpolation
JP3980659B2 (ja) 動画像符号化方法及び装置、動画像復号化方法及び装置。
JPH09182085A (ja) 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像伝送方法及び記録媒体
JP2000049617A (ja) 符号化高精細ビデオ信号から復号化低解像度ビデオ信号を得るためのシステムの方法
JPH08172628A (ja) 変換符号化された画像データの復号化時に生じる量子化ノイズの低減方法及び変換符号化された画像データの復号化装置
JP3087864B2 (ja) Hdtv信号用サブバンド符号化方式
JPH07107464A (ja) 画像符号化装置および復号化装置
JP2001128183A (ja) 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および動画像符号化、復号プログラムを記憶した記憶媒体
JPH06334983A (ja) 画像信号の符号化方法、符号化装置、復号化方法及び復号化装置
WO2005009045A1 (en) Encoding method and device

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060213

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060414

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060904

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

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

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

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120922

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130922

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term