JP3056120B2 - 映像信号の形状情報予測符号化方法 - Google Patents
映像信号の形状情報予測符号化方法Info
- Publication number
- JP3056120B2 JP3056120B2 JP12902897A JP12902897A JP3056120B2 JP 3056120 B2 JP3056120 B2 JP 3056120B2 JP 12902897 A JP12902897 A JP 12902897A JP 12902897 A JP12902897 A JP 12902897A JP 3056120 B2 JP3056120 B2 JP 3056120B2
- Authority
- JP
- Japan
- Prior art keywords
- shape information
- current
- previous
- video signal
- encoding
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 59
- 230000008859 change Effects 0.000 claims description 39
- 230000005540 biological transmission Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 230000008520 organization Effects 0.000 description 5
- 238000000605 extraction Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 101100154579 Arabidopsis thaliana NTR2 gene Proteins 0.000 description 1
- 101100026204 Gallus gallus NEGR1 gene Proteins 0.000 description 1
- 102100022223 Neuronal growth regulator 1 Human genes 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、所定の符号化単位
で映像を符号化する場合、現在映像の形状情報と直前映
像の形状情報とを比較して、その変化分が所定の基準値
以上である場合にだけ、符号化するようにしたもので、
例えばＭＰＥＧ−４（MOVING PICTURE EXPERTS GROUP-
4：動映像及び音響圧縮の国際標準）の形状情報を考慮
するその他の映像符号化方法に適用するためのものであ
る。
で映像を符号化する場合、現在映像の形状情報と直前映
像の形状情報とを比較して、その変化分が所定の基準値
以上である場合にだけ、符号化するようにしたもので、
例えばＭＰＥＧ−４（MOVING PICTURE EXPERTS GROUP-
4：動映像及び音響圧縮の国際標準）の形状情報を考慮
するその他の映像符号化方法に適用するためのものであ
る。
【０００２】
【従来の技術】従来の物体別動映像符号化の場合、形状
情報は、動き情報とともに移動補償予測のため、最高優
先順位に伝送されるべきであり、このような形状情報の
伝送は、物体の境界を中心として互いに隣接した画素に
相違した動き情報を与えるべきであった。
情報は、動き情報とともに移動補償予測のため、最高優
先順位に伝送されるべきであり、このような形状情報の
伝送は、物体の境界を中心として互いに隣接した画素に
相違した動き情報を与えるべきであった。
【０００３】ところで、このような領域の境界を表現す
るための方法としては、コンピュータグラフィックス、
文字認識、物体合成等で多くの技法が研究、使用されて
いる。例えば、チェーンコーディング（CHAIN CODIN
G）、ポリゴン（POLYGON）近似、スプライン（SPLINE）
近似等がある。しかし、このような方式は、伝送を考慮
しなかった技法であるため、各フレームで動き領域の形
状情報を符号化して伝送すれば、高い伝送率のため、使
用しにくい問題点があった。
るための方法としては、コンピュータグラフィックス、
文字認識、物体合成等で多くの技法が研究、使用されて
いる。例えば、チェーンコーディング（CHAIN CODIN
G）、ポリゴン（POLYGON）近似、スプライン（SPLINE）
近似等がある。しかし、このような方式は、伝送を考慮
しなかった技法であるため、各フレームで動き領域の形
状情報を符号化して伝送すれば、高い伝送率のため、使
用しにくい問題点があった。
【０００４】前記のような問題点を解決するための方法
として、輪郭線予測符号化方法がある。前記輪郭線予測
符号化方法とは、連続した映像で同一物体による動き領
域の形状情報間には重複性（REDUNDANCY）が大きいた
め、このような性質を用いて輪郭線を移動補償予測し、
予測誤差を伝送して形状情報伝送量を減縮する技法であ
る。従って、連続したフレーム上で同一物体により生成
される動き領域の形状情報間には、形態と位置に置いて
多くの類似性があり、過去の形状情報間で現在の形状情
報の予測が可能であった。そして、さらに移動物体の動
き情報を推定し、このような情報を用いて形状情報を移
動補償予測でき、動き領域の抽出と動き情報の推定が理
想的に正確である場合、形状情報の伝送は不要になっ
た。
として、輪郭線予測符号化方法がある。前記輪郭線予測
符号化方法とは、連続した映像で同一物体による動き領
域の形状情報間には重複性（REDUNDANCY）が大きいた
め、このような性質を用いて輪郭線を移動補償予測し、
予測誤差を伝送して形状情報伝送量を減縮する技法であ
る。従って、連続したフレーム上で同一物体により生成
される動き領域の形状情報間には、形態と位置に置いて
多くの類似性があり、過去の形状情報間で現在の形状情
報の予測が可能であった。そして、さらに移動物体の動
き情報を推定し、このような情報を用いて形状情報を移
動補償予測でき、動き領域の抽出と動き情報の推定が理
想的に正確である場合、形状情報の伝送は不要になっ
た。
【０００５】しかし、このような方式は、伝送率が低く
なるほどに形状情報がしめる比重は大きくなるので、形
状情報伝送が不要なブロック別符号化方式に比べて符号
化利得を得るためにも、大幅に形状情報を減縮し得る効
率的な符号化方法が必要な問題点があった。前記のよう
な輪郭線予測符号化方法の問題点を解決するためのもの
として、米国特許出願番号０８／４７８，５８８は現代
電子（株）により既に出願されたもので、伝送予測誤差
を選択する臨界遂行（THRESHOLDING OPERATION）は人間
の視覚に影響を及ぼさない、つまり主観的画質に影響を
及ぼさない情報は伝送しないので、低伝送率の符号化が
可能である。
なるほどに形状情報がしめる比重は大きくなるので、形
状情報伝送が不要なブロック別符号化方式に比べて符号
化利得を得るためにも、大幅に形状情報を減縮し得る効
率的な符号化方法が必要な問題点があった。前記のよう
な輪郭線予測符号化方法の問題点を解決するためのもの
として、米国特許出願番号０８／４７８，５８８は現代
電子（株）により既に出願されたもので、伝送予測誤差
を選択する臨界遂行（THRESHOLDING OPERATION）は人間
の視覚に影響を及ぼさない、つまり主観的画質に影響を
及ぼさない情報は伝送しないので、低伝送率の符号化が
可能である。
【０００６】そして、領域／非領域を表す二進映像、又
はその境界が輪郭線で表すことがきるが、連続した映像
において同一物体による動き領域の形状情報間には重複
性が大きいため、映像の時間軸方向に対する形状情報に
対する符号化効率を全く考慮しなかったままで無条件に
符号化するため、圧縮符号化効率が低下するという問題
点があった。
はその境界が輪郭線で表すことがきるが、連続した映像
において同一物体による動き領域の形状情報間には重複
性が大きいため、映像の時間軸方向に対する形状情報に
対する符号化効率を全く考慮しなかったままで無条件に
符号化するため、圧縮符号化効率が低下するという問題
点があった。
【０００７】周知のように、最近世界標準化機構である
ＩＳＯ／ＩＥＣ傘下のＷＧ１１では、フレーム単位で符
号化していたＭＰＥＧ−１，ＭＰＥＧ−２とは異なり、
任意の形状情報を有する物体を符号化する方式を考慮す
る傾向にある。ここで、ＶＯＰ（VIDEO OBJECT PLANE）
は、印加される映像を背景映像と各対象映像とに分離
し、前記分離した背景映像と対象物映像を含む四角形と
定義されるもので、ＭＰＥＧ−４では、映像内に所定の
物体、又は所定の領域でなった対象物の領域が存在する
場合、その対象物の映像を各ＶＯＰに分離し、分離した
前記ＶＯＰをそれぞれ符号化することを骨格としてい
る。
ＩＳＯ／ＩＥＣ傘下のＷＧ１１では、フレーム単位で符
号化していたＭＰＥＧ−１，ＭＰＥＧ−２とは異なり、
任意の形状情報を有する物体を符号化する方式を考慮す
る傾向にある。ここで、ＶＯＰ（VIDEO OBJECT PLANE）
は、印加される映像を背景映像と各対象映像とに分離
し、前記分離した背景映像と対象物映像を含む四角形と
定義されるもので、ＭＰＥＧ−４では、映像内に所定の
物体、又は所定の領域でなった対象物の領域が存在する
場合、その対象物の映像を各ＶＯＰに分離し、分離した
前記ＶＯＰをそれぞれ符号化することを骨格としてい
る。
【０００８】このようなＶＯＰは、自然映像、又は人工
映像等を対象物映像の単位として自由自在に合成乃至分
解し得る利点を有するもので、コンピュータグラフィッ
クス及びマルチメディア分野等で対象物の映像を処理す
るのに基本となっている。そして、図２に示すように、
ＶＯＰの横方向の大きさはＶＯＰ幅と定義され、縦方向
の大きさはＶＯＰ高さと定義されており、形成されたＶ
ＯＰは左側上端をグリッド（GRID）開始点とし、Ｘ軸及
びＹ軸にそれぞれＭ個及びＮ個の画素を有するＭ×Ｎマ
クロブロックに区画される。例えば、上記ＶＯＰは、Ｘ
軸及びＹ軸にそれぞれ１６個の画素を有する１６×１６
マクロブロックに区画される。
映像等を対象物映像の単位として自由自在に合成乃至分
解し得る利点を有するもので、コンピュータグラフィッ
クス及びマルチメディア分野等で対象物の映像を処理す
るのに基本となっている。そして、図２に示すように、
ＶＯＰの横方向の大きさはＶＯＰ幅と定義され、縦方向
の大きさはＶＯＰ高さと定義されており、形成されたＶ
ＯＰは左側上端をグリッド（GRID）開始点とし、Ｘ軸及
びＹ軸にそれぞれＭ個及びＮ個の画素を有するＭ×Ｎマ
クロブロックに区画される。例えば、上記ＶＯＰは、Ｘ
軸及びＹ軸にそれぞれ１６個の画素を有する１６×１６
マクロブロックに区画される。
【０００９】この際に、ＶＯＰの右側と下端に形成され
るマクロブロックのＸ軸及びＹ軸画素が、それぞれＭ個
及びＮ個でない場合、ＶＯＰの大きさを拡張して、各々
のマクロブロックのＸ軸及びＹ軸画素が、すべてＭ個及
びＮ個となるようにする。そして、前記Ｍ及びＮは、後
述する対象物内部符号化部（TEXTURE CODING）でサブブ
ロックの単位で符号化を遂行し得るようにするため、そ
れぞれ偶数に設定される。
るマクロブロックのＸ軸及びＹ軸画素が、それぞれＭ個
及びＮ個でない場合、ＶＯＰの大きさを拡張して、各々
のマクロブロックのＸ軸及びＹ軸画素が、すべてＭ個及
びＮ個となるようにする。そして、前記Ｍ及びＮは、後
述する対象物内部符号化部（TEXTURE CODING）でサブブ
ロックの単位で符号化を遂行し得るようにするため、そ
れぞれ偶数に設定される。
【００１０】このように、動き領域の輪郭線間には、時
間軸上に重複性が存在し、このような重複性を除去する
ことにより、効率的な圧縮符号化が可能である。即ち、
ＶＯＰの形状情報の動きが無視できる程度に小さい場合
は、以前に伝送したＶＯＰの形状情報に対する映像をそ
のまま使用し得るので、新しく入力される現在ＶＯＰの
形状情報を符号化して伝送しなくてもよい。
間軸上に重複性が存在し、このような重複性を除去する
ことにより、効率的な圧縮符号化が可能である。即ち、
ＶＯＰの形状情報の動きが無視できる程度に小さい場合
は、以前に伝送したＶＯＰの形状情報に対する映像をそ
のまま使用し得るので、新しく入力される現在ＶＯＰの
形状情報を符号化して伝送しなくてもよい。
【００１１】
【発明が解決しようとする課題】しかしながら、印加さ
れるＶＯＰの形状情報を無条件に符号化して伝送するた
め、映像に対する符号化効率及び圧縮効率を低下させる
問題点があった。従って、本発明の目的は、前記のよう
な従来の問題点を解消するためのもので、特に符号化単
位映像で形状情報を予測符号化する場合、現在の符号化
単位映像の形状情報（以下、現在形状情報という）と、
以前の映像に対する符号化単位映像の形状情報（以下、
以前形状情報という）とを、前記符号化単位映像をなす
画素単位、又は所定大きさのブロック単位で比較し、そ
の変化分が所定の基準値以上である場合にだけ符号化
し、それ以外の場合には非符号化モード決定段階をおく
ことにより、現在形状情報を符号化しなく、既に伝送さ
れた以前形状情報を再使用して現在形状情報を再現する
ように、非符号化モード情報のみをデコーダに伝送する
ことにより、この場合にも従来のように個別に輪郭線を
圧縮することを行わないため、圧縮符号化効率を向上さ
せ得る形状情報別形状情報予測符号化方法を提供するこ
とにある。
れるＶＯＰの形状情報を無条件に符号化して伝送するた
め、映像に対する符号化効率及び圧縮効率を低下させる
問題点があった。従って、本発明の目的は、前記のよう
な従来の問題点を解消するためのもので、特に符号化単
位映像で形状情報を予測符号化する場合、現在の符号化
単位映像の形状情報（以下、現在形状情報という）と、
以前の映像に対する符号化単位映像の形状情報（以下、
以前形状情報という）とを、前記符号化単位映像をなす
画素単位、又は所定大きさのブロック単位で比較し、そ
の変化分が所定の基準値以上である場合にだけ符号化
し、それ以外の場合には非符号化モード決定段階をおく
ことにより、現在形状情報を符号化しなく、既に伝送さ
れた以前形状情報を再使用して現在形状情報を再現する
ように、非符号化モード情報のみをデコーダに伝送する
ことにより、この場合にも従来のように個別に輪郭線を
圧縮することを行わないため、圧縮符号化効率を向上さ
せ得る形状情報別形状情報予測符号化方法を提供するこ
とにある。
【００１２】
【課題を解決するための手段】前記のような目的を達成
するため、本発明の形状情報予測符号化方法は、以前の
形状情報をなす全体ブロックと現在の形状情報をなす全
体ブロックを相互対比して比較して、該以前の形状情報
に対する該現在の形状情報の変化が所定の基準値以上で
ある場合には、当該現在の形状情報を符号化し、前記変
化が所定の基準値未満である場合には、当該以前の形状
情報を使用して該現在の形状情報に再現することを特徴
とする。
するため、本発明の形状情報予測符号化方法は、以前の
形状情報をなす全体ブロックと現在の形状情報をなす全
体ブロックを相互対比して比較して、該以前の形状情報
に対する該現在の形状情報の変化が所定の基準値以上で
ある場合には、当該現在の形状情報を符号化し、前記変
化が所定の基準値未満である場合には、当該以前の形状
情報を使用して該現在の形状情報に再現することを特徴
とする。
【００１３】又、本発明の形状情報予測符号化方法は、
以前の形状情報と現在の形状情報間の変化を所定の方法
で比較して、該以前の形状情報に対する該現在の形状情
報の変化が所定の基準値以上である場合には、当該現在
の形状情報を符号化し、前記変化が所定の基準値未満で
ある場合には、当該以前の形状情報を該現在の形状情報
に再現するように、前記現在の形状情報に対する符号化
の有無をビットを使用してデコーダに伝送することを特
徴とする。
以前の形状情報と現在の形状情報間の変化を所定の方法
で比較して、該以前の形状情報に対する該現在の形状情
報の変化が所定の基準値以上である場合には、当該現在
の形状情報を符号化し、前記変化が所定の基準値未満で
ある場合には、当該以前の形状情報を該現在の形状情報
に再現するように、前記現在の形状情報に対する符号化
の有無をビットを使用してデコーダに伝送することを特
徴とする。
【００１４】又、前記以前の形状情報と前記現在の形状
情報間の変化を比較する所定の方法は、該以前の形状情
報をなす全体画素と該現在の形状情報をなす全体画素を
比較することを特徴とする。又、前記以前の形状情報と
前記現在の形状情報間の変化を比較する所定の方法は、
該以前の形状情報をなすブロック全体と該現在の形状情
報をなすブロック全体を相互対比して比較することを特
徴とする。
情報間の変化を比較する所定の方法は、該以前の形状情
報をなす全体画素と該現在の形状情報をなす全体画素を
比較することを特徴とする。又、前記以前の形状情報と
前記現在の形状情報間の変化を比較する所定の方法は、
該以前の形状情報をなすブロック全体と該現在の形状情
報をなすブロック全体を相互対比して比較することを特
徴とする。
【００１５】又、前記以前の形状情報と前記現在の形状
情報間の変化を比較する所定の方法において、前記以前
の形状情報としては最近に符号化された形状情報を使用
することを特徴とする。又、前記現在の形状情報の符号
化の有無を決定するための形状情報変化値は、前記以前
の形状情報をなす全体ブロックと該現在の形状情報をな
す全体ブロックを比較して、互いに重ならない領域の画
素数を算出し、その値を該現在の形状情報をなす全体画
素数で割ることにより算出されることを特徴とする。
情報間の変化を比較する所定の方法において、前記以前
の形状情報としては最近に符号化された形状情報を使用
することを特徴とする。又、前記現在の形状情報の符号
化の有無を決定するための形状情報変化値は、前記以前
の形状情報をなす全体ブロックと該現在の形状情報をな
す全体ブロックを比較して、互いに重ならない領域の画
素数を算出し、その値を該現在の形状情報をなす全体画
素数で割ることにより算出されることを特徴とする。
【００１６】又、前記現在の形状情報の符号化の有無を
決定するための形状情報変化値は、前記以前の形状情報
と該現在の形状情報を比較して、互いに重ならない領域
の所定の大きさのブロック数を算出し、その値を該現在
の形状情報をなす全体ブロック数で割ることにより算出
されることを特徴とする。又、前記現在の形状情報に対
する符号化の有無を伝送するために使用されるビット
は、一ビットであることを特徴とする。
決定するための形状情報変化値は、前記以前の形状情報
と該現在の形状情報を比較して、互いに重ならない領域
の所定の大きさのブロック数を算出し、その値を該現在
の形状情報をなす全体ブロック数で割ることにより算出
されることを特徴とする。又、前記現在の形状情報に対
する符号化の有無を伝送するために使用されるビット
は、一ビットであることを特徴とする。
【００１７】前記現在の形状情報に対する符号化の有無
を表す一ビットは、その状態が“１”である場合、該現
在の形状情報を符号化することを示すことを特徴とす
る。前記現在の形状情報に対する符号化の有無を表す一
ビットは、その状態が“０”である場合、該現在の形状
情報を符号化しないことを示すことを特徴とする。又、
前記現在の形状情報に対する符号化の有無を伝送するた
めに使用されるビットは、所定数のビットであることを
特徴とする。
を表す一ビットは、その状態が“１”である場合、該現
在の形状情報を符号化することを示すことを特徴とす
る。前記現在の形状情報に対する符号化の有無を表す一
ビットは、その状態が“０”である場合、該現在の形状
情報を符号化しないことを示すことを特徴とする。又、
前記現在の形状情報に対する符号化の有無を伝送するた
めに使用されるビットは、所定数のビットであることを
特徴とする。
【００１８】そして、前記形状情報はＶＯＰであること
を特徴とする。
を特徴とする。
【００１９】このような本発明の形状情報予測符号化方
法は、以前の形状情報に対する現在の形状情報の変化分
を検出し、その値が所定の基準値以上である場合にだ
け、前記現在の形状情報を符号化して伝送することによ
り、二進マスクの時間軸上の重複性除去による圧縮を行
う時、重複される不要な情報の非伝送を可能にすること
で効果的な情報量圧縮を行えるものである。
法は、以前の形状情報に対する現在の形状情報の変化分
を検出し、その値が所定の基準値以上である場合にだ
け、前記現在の形状情報を符号化して伝送することによ
り、二進マスクの時間軸上の重複性除去による圧縮を行
う時、重複される不要な情報の非伝送を可能にすること
で効果的な情報量圧縮を行えるものである。
【００２０】
【発明の実施の形態】図１は、国際標準傘下機構（ISO/
IEC JTC 1 /SC29/WG11 MPEG96/N1172 JANUARAY）で１次
に確定した（VERIFICATION MODEL：以下、検証モデルと
いう）エンコーダ１０の構成を示すブロック図である。
ここで、ＶＯＰ形成部（VOP FORMATION）１１は、伝送
又は貯蔵すべき映像シーケンス（SEQUENCE）が入力され
る場合、これを対象物映像単位に分けてそれぞれ相違し
たＶＯＰに形成する。
IEC JTC 1 /SC29/WG11 MPEG96/N1172 JANUARAY）で１次
に確定した（VERIFICATION MODEL：以下、検証モデルと
いう）エンコーダ１０の構成を示すブロック図である。
ここで、ＶＯＰ形成部（VOP FORMATION）１１は、伝送
又は貯蔵すべき映像シーケンス（SEQUENCE）が入力され
る場合、これを対象物映像単位に分けてそれぞれ相違し
たＶＯＰに形成する。
【００２１】このようなＶＯＰを形成する場合、従来に
は、左側上端のＶＯＰグリッド開始点からＸ軸及びＹ軸
にそれぞれＭ個及びＮ個の画素を有するＭ×Ｎのマクロ
ブロックに形成した。しかし、対象物の映像、つまり対
象物の形状情報を有する画素が多数のマクロブロックに
存在すると、形状情報を符号化すべきマクロブロックの
数が多くなって符号化効果が低くなる。
は、左側上端のＶＯＰグリッド開始点からＸ軸及びＹ軸
にそれぞれＭ個及びＮ個の画素を有するＭ×Ｎのマクロ
ブロックに形成した。しかし、対象物の映像、つまり対
象物の形状情報を有する画素が多数のマクロブロックに
存在すると、形状情報を符号化すべきマクロブロックの
数が多くなって符号化効果が低くなる。
【００２２】一方、前記ＶＯＰ形成部１１で形成された
各ＶＯＰは、ＶＯＰ符号化部１２Ａ、１２Ｂ、…、１２
Ｎにそれぞれ入力されてＶＯＰ別に符号化され、マルチ
プレクサ１３で多重化されてビットストリーム（BIT ST
REAM）として伝送される。図３は、国際標準傘下機構で
１次に確定したデコーダ２０の構成を示すブロック図で
ある。
各ＶＯＰは、ＶＯＰ符号化部１２Ａ、１２Ｂ、…、１２
Ｎにそれぞれ入力されてＶＯＰ別に符号化され、マルチ
プレクサ１３で多重化されてビットストリーム（BIT ST
REAM）として伝送される。図３は、国際標準傘下機構で
１次に確定したデコーダ２０の構成を示すブロック図で
ある。
【００２３】前記エンコーダ１０により符号化され、ビ
ットストリームとして伝送される情報であるＶＯＰの符
号化信号は、デコーダ２０のデマルチプレクサ２１でＶ
ＯＰ別にそれぞれ分離される。又、前記分離された各Ｖ
ＯＰ符号化信号は、ＶＯＰデコーダ２２Ａ、２２Ｂ、
…、２２Ｎによりそれぞれデコーディングされ、前記Ｖ
ＯＰデコーダ２２Ａ、２２Ｂ、…、２２Ｎから出力され
るデコーディング信号は、合成部２３で合成されて元の
映像として出力される。
ットストリームとして伝送される情報であるＶＯＰの符
号化信号は、デコーダ２０のデマルチプレクサ２１でＶ
ＯＰ別にそれぞれ分離される。又、前記分離された各Ｖ
ＯＰ符号化信号は、ＶＯＰデコーダ２２Ａ、２２Ｂ、
…、２２Ｎによりそれぞれデコーディングされ、前記Ｖ
ＯＰデコーダ２２Ａ、２２Ｂ、…、２２Ｎから出力され
るデコーディング信号は、合成部２３で合成されて元の
映像として出力される。
【００２４】図４は、国際標準傘下機構で１次に確定し
たエンコーダ１０のＶＯＰ符号化部１２Ａ、１２Ｂ、
…、１２Ｎの構成を示すブロック図で、これを説明する
と次のようである。先ず、前記ＶＯＰ形成部１１で形成
された各対象物映像に対するＶＯＰが動き推定部（MOTI
ON ESTIMATION）３１に入力されると、前記動き推定部
３１は、前記印加されたＶＯＰからマクロブロック単位
の動きを推定することになる。
たエンコーダ１０のＶＯＰ符号化部１２Ａ、１２Ｂ、
…、１２Ｎの構成を示すブロック図で、これを説明する
と次のようである。先ず、前記ＶＯＰ形成部１１で形成
された各対象物映像に対するＶＯＰが動き推定部（MOTI
ON ESTIMATION）３１に入力されると、前記動き推定部
３１は、前記印加されたＶＯＰからマクロブロック単位
の動きを推定することになる。
【００２５】又、前記動き推定部３１で推定された動き
情報は、動き補償部（MOTION COMPENSATION）３２に入
力されて動き補償される。そして、前記動き補償部３２
で動き補償されたＶＯＰは、前記ＶＯＰ形成部１１で形
成されたＶＯＰとともに減算機３３に入力されて差値が
検出され、前記減算機３３で検出された差値は、対象物
内部符号化部３４に入力されて、マクロブロックのサブ
ブロック単位で対象物の内部情報が符号化される。
情報は、動き補償部（MOTION COMPENSATION）３２に入
力されて動き補償される。そして、前記動き補償部３２
で動き補償されたＶＯＰは、前記ＶＯＰ形成部１１で形
成されたＶＯＰとともに減算機３３に入力されて差値が
検出され、前記減算機３３で検出された差値は、対象物
内部符号化部３４に入力されて、マクロブロックのサブ
ブロック単位で対象物の内部情報が符号化される。
【００２６】例えば、マクロブロックのＸ軸及びＹ軸が
Ｍ／２×Ｎ／２で、それぞれ八つの画素を有する８×８
のサブブロックに細分化された後、対象物内部情報が符
号化される。一方、前記動き補償部３２で動き補償され
たＶＯＰと、前記対象物内部符号化部３４で符号化され
た対象物の内部情報は、加算機３５に入力されて加算さ
れ、前記加算機３５の出力信号は、以前ＶＯＰ検出部
（PREVIOUS VOP）３６に入力されて、現在映像の直前映
像であるＶＯＰである以前ＶＯＰが検出される。
Ｍ／２×Ｎ／２で、それぞれ八つの画素を有する８×８
のサブブロックに細分化された後、対象物内部情報が符
号化される。一方、前記動き補償部３２で動き補償され
たＶＯＰと、前記対象物内部符号化部３４で符号化され
た対象物の内部情報は、加算機３５に入力されて加算さ
れ、前記加算機３５の出力信号は、以前ＶＯＰ検出部
（PREVIOUS VOP）３６に入力されて、現在映像の直前映
像であるＶＯＰである以前ＶＯＰが検出される。
【００２７】又、前記以前ＶＯＰ検出部３６で検出され
た前記以前ＶＯＰは、前記動き推定部３１及び動き補償
部３２に入力されて、動き推定及び動き補償に使用され
る。そして、前記ＶＯＰ形成部１１で形成されたＶＯＰ
は、形状情報符号化部（SHAPE CODING）３７に入力され
て形状情報が符号化される。ここで、前記形状情報符号
化部３７の出力信号は、前記ＶＯＰ符号化部１２Ａ、１
２Ｂ、…、１２Ｎが適用される分野によって使用可否が
変化するもので、点線で表示したように、前記形状情報
符号化部３７の出力信号を動き推定部３１、動き補償部
３２及び対象物内部符号化部３４に入力させて、動き推
定、動き補償及び対象物の内部情報を符号化するのに使
用できる。
た前記以前ＶＯＰは、前記動き推定部３１及び動き補償
部３２に入力されて、動き推定及び動き補償に使用され
る。そして、前記ＶＯＰ形成部１１で形成されたＶＯＰ
は、形状情報符号化部（SHAPE CODING）３７に入力され
て形状情報が符号化される。ここで、前記形状情報符号
化部３７の出力信号は、前記ＶＯＰ符号化部１２Ａ、１
２Ｂ、…、１２Ｎが適用される分野によって使用可否が
変化するもので、点線で表示したように、前記形状情報
符号化部３７の出力信号を動き推定部３１、動き補償部
３２及び対象物内部符号化部３４に入力させて、動き推
定、動き補償及び対象物の内部情報を符号化するのに使
用できる。
【００２８】又、前記動き推定部３１で推定された動き
情報、前記対象物内部符号化部３４で符号化された対象
物内部情報及び前記形状情報符号化部３７で符号化され
た形状情報は、マルチプレクサ３８に印加されて多重化
された後、バッファ３９を介して図１のマルチプレクサ
１３に出力されてビットストリームとして伝送される。
情報、前記対象物内部符号化部３４で符号化された対象
物内部情報及び前記形状情報符号化部３７で符号化され
た形状情報は、マルチプレクサ３８に印加されて多重化
された後、バッファ３９を介して図１のマルチプレクサ
１３に出力されてビットストリームとして伝送される。
【００２９】このようなＭＰＥＧ−４において、前記Ｖ
ＯＰ形成部１１から伝送された各ＶＯＰを符号化する前
記形状情報符号化部３７に適用される技術としては、Ｎ
×Ｎブロック（Ｎ＝１６、８、４）を基盤とする形状情
報を符号化するＭＭＲ形状情報符号化技術（MMR SHAPE
CODING TECHNIQUE）と、頂点を基盤として形状情報を符
号化する頂点基盤形状符号化技術（VERTEX-BASED SHAPE
CODING TECHNIQUE）と、基礎線基盤形状情報符号化技
術（BASELINE BASED SHAPE CODING TECHNIQUE）と、状
況基盤算術符号化技術（CONTEXT-BASED ARITHMETIC COD
ING）等がある。
ＯＰ形成部１１から伝送された各ＶＯＰを符号化する前
記形状情報符号化部３７に適用される技術としては、Ｎ
×Ｎブロック（Ｎ＝１６、８、４）を基盤とする形状情
報を符号化するＭＭＲ形状情報符号化技術（MMR SHAPE
CODING TECHNIQUE）と、頂点を基盤として形状情報を符
号化する頂点基盤形状符号化技術（VERTEX-BASED SHAPE
CODING TECHNIQUE）と、基礎線基盤形状情報符号化技
術（BASELINE BASED SHAPE CODING TECHNIQUE）と、状
況基盤算術符号化技術（CONTEXT-BASED ARITHMETIC COD
ING）等がある。
【００３０】本発明を説明する前、本発明を明確にする
ため基本的概念を説明すると次のようである。先ず、符
号化単位映像（UNIT IMAGE FOR CODING：ＵＩＣ）を説
明すると次のようである。従来のＭＰＥＧ−１、ＭＰＥ
Ｇ−２のような映像符号化標準では、映像信号をフレー
ム、マクロブロック又は単位ブロックの単位で映像の内
容とは、かかわらず符号化を遂行するブロック基板符号
化技術があったが、マルチメディア機能に対する要求が
増加するにつれて物体中心の映像信号符号化に対する必
要性も増加している。このような物体中心符号化技術
は、従来のフレーム又はブロック単位の固定された符号
化単位でない物体中心の新しい符号化単位映像を規定す
る必要があった。付言すると、フレーム単位の最初映像
信号を意味ある物体別に分離して多数の形状情報を形成
した後、個々の単位映像別に符号化を遂行することにな
る。例えば、現在国際標準制定作業中にあるＭＰＥＧ−
４の場合、前記符号化単位映像が、ＶＯＰとして定義さ
れている。
ため基本的概念を説明すると次のようである。先ず、符
号化単位映像（UNIT IMAGE FOR CODING：ＵＩＣ）を説
明すると次のようである。従来のＭＰＥＧ−１、ＭＰＥ
Ｇ−２のような映像符号化標準では、映像信号をフレー
ム、マクロブロック又は単位ブロックの単位で映像の内
容とは、かかわらず符号化を遂行するブロック基板符号
化技術があったが、マルチメディア機能に対する要求が
増加するにつれて物体中心の映像信号符号化に対する必
要性も増加している。このような物体中心符号化技術
は、従来のフレーム又はブロック単位の固定された符号
化単位でない物体中心の新しい符号化単位映像を規定す
る必要があった。付言すると、フレーム単位の最初映像
信号を意味ある物体別に分離して多数の形状情報を形成
した後、個々の単位映像別に符号化を遂行することにな
る。例えば、現在国際標準制定作業中にあるＭＰＥＧ−
４の場合、前記符号化単位映像が、ＶＯＰとして定義さ
れている。
【００３１】ここに使用される以前形状情報は、現在形
状情報直前の元の以前形状情報（ORIGINAL PREVIOUS SH
APE INFORMATION）と、既に符号化されて図示しないメ
モリに貯蔵されているもので、元の以前形状情報の再現
形状情報（RECONSTRUCTED SHAPE INFORMATION OF PREVI
OUS ORIGINAL SHAPE INFORMATION：以下、再現形状情報
という）を含む。したがって、現在形状情報は、以前形
状情報、つまり元の以前形状情報又は再現形状情報によ
ってそれぞれ各形状情報の誤差を検出した後、検出され
た誤差が基準値より大きい場合は、符号化し、基準値よ
り小さい場合には、符号化しなく再現形状情報を使用し
て現在形状情報に再現する。
状情報直前の元の以前形状情報（ORIGINAL PREVIOUS SH
APE INFORMATION）と、既に符号化されて図示しないメ
モリに貯蔵されているもので、元の以前形状情報の再現
形状情報（RECONSTRUCTED SHAPE INFORMATION OF PREVI
OUS ORIGINAL SHAPE INFORMATION：以下、再現形状情報
という）を含む。したがって、現在形状情報は、以前形
状情報、つまり元の以前形状情報又は再現形状情報によ
ってそれぞれ各形状情報の誤差を検出した後、検出され
た誤差が基準値より大きい場合は、符号化し、基準値よ
り小さい場合には、符号化しなく再現形状情報を使用し
て現在形状情報に再現する。
【００３２】そして、元の以前形状情報が停止した場
合、再現形状情報が元の以前形状情報と異なる場合、つ
まり誤差値がある場合には、元の以前形状情報と現在形
状情報が同一である場合であるので、符号化しなくても
よく、結局主観的画質（実質的に目に見える画質）が優
秀になる。しかし、万一再現形状情報が誤差を有しない
と、元の以前形状情報と再現形状情報が同一である場合
であり、この時には再現形状情報を使用することが有利
である。なぜならば、メモリには、常に再現形状情報の
内容が貯蔵されるべきであるから、万一元の以前形状情
報を使用する場合には、メモリを使用して元の以前形状
情報に対する形状情報を別のメモリに貯蔵すべきである
ため、追加の費用と処理過程が複雑になる問題点がある
ためである。
合、再現形状情報が元の以前形状情報と異なる場合、つ
まり誤差値がある場合には、元の以前形状情報と現在形
状情報が同一である場合であるので、符号化しなくても
よく、結局主観的画質（実質的に目に見える画質）が優
秀になる。しかし、万一再現形状情報が誤差を有しない
と、元の以前形状情報と再現形状情報が同一である場合
であり、この時には再現形状情報を使用することが有利
である。なぜならば、メモリには、常に再現形状情報の
内容が貯蔵されるべきであるから、万一元の以前形状情
報を使用する場合には、メモリを使用して元の以前形状
情報に対する形状情報を別のメモリに貯蔵すべきである
ため、追加の費用と処理過程が複雑になる問題点がある
ためである。
【００３３】そして、以前形状情報と現在形状情報、例
えば再現形状情報と現在形状情報、又は元の以前形状情
報と現在形状情報を比較して、各誤差が基準値より大き
い場合には、符号化する時に再現形状情報を使用する。
以下、本発明の形状情報別形状情報予測符号化方法の技
術的思想による一実施例をあげて、その構成及び動作を
説明する。
えば再現形状情報と現在形状情報、又は元の以前形状情
報と現在形状情報を比較して、各誤差が基準値より大き
い場合には、符号化する時に再現形状情報を使用する。
以下、本発明の形状情報別形状情報予測符号化方法の技
術的思想による一実施例をあげて、その構成及び動作を
説明する。
【００３４】図８は本発明の適用される段階を概略的に
示す概念図で、同図を参考にして説明すると次のようで
ある。輪郭線選別段階８１は、一つの形状情報内にある
多数の輪郭線を区別し、そして輪郭線抽出段階８３は個
々の輪郭線を抽出する。そして、前記輪郭線抽出があっ
た後、形状情報を符号化する形状情報符号化段階９３を
行う。前記形状情報符号化段階９３は、形状情報の動き
を推定する形状情報動き推定段階８５と、前記形状情報
動き推定段階８５の後に形状情報単位動き補償モード決
定、又は形状情報動き補償を決定する形状情報動き補償
モード決定段階８７と、INTER/INTRAを決定するINTER/I
NTRA決定段階８８と、形状情報符号化／非符号化決定段
階８９とから構成される。
示す概念図で、同図を参考にして説明すると次のようで
ある。輪郭線選別段階８１は、一つの形状情報内にある
多数の輪郭線を区別し、そして輪郭線抽出段階８３は個
々の輪郭線を抽出する。そして、前記輪郭線抽出があっ
た後、形状情報を符号化する形状情報符号化段階９３を
行う。前記形状情報符号化段階９３は、形状情報の動き
を推定する形状情報動き推定段階８５と、前記形状情報
動き推定段階８５の後に形状情報単位動き補償モード決
定、又は形状情報動き補償を決定する形状情報動き補償
モード決定段階８７と、INTER/INTRAを決定するINTER/I
NTRA決定段階８８と、形状情報符号化／非符号化決定段
階８９とから構成される。
【００３５】そして、INTER/INTRA決定段階８８でモー
ド決定を判断した後、INTRA決定である場合には、INTRA
コーディング９５が進行され、INTER決定である場合に
は、形状情報符号化又は非符号化モードを決定する形状
情報符号化／非符号化決定段階８９が進行される。形状
情報符号化／非符号化決定段階８９で符号化した場合に
は、輪郭線単位で符号化する輪郭線単位符号化段階９１
に印加され、非符号化する場合には、非符号化モードを
伝送する非符号化モード伝送段階９７に伝達される。
ド決定を判断した後、INTRA決定である場合には、INTRA
コーディング９５が進行され、INTER決定である場合に
は、形状情報符号化又は非符号化モードを決定する形状
情報符号化／非符号化決定段階８９が進行される。形状
情報符号化／非符号化決定段階８９で符号化した場合に
は、輪郭線単位で符号化する輪郭線単位符号化段階９１
に印加され、非符号化する場合には、非符号化モードを
伝送する非符号化モード伝送段階９７に伝達される。
【００３６】そして、図９に示すように、本発明による
装置を説明すると次のようである。各々の形状情報を頂
点基盤形状情報符号化技術を適用して符号化する装置
は、誤差値計算部７２と、モード伝送部７３と符号化決
定部７４と、形状情報符号化部７６と、マルチプレクサ
７８と、バッファ８０とから構成される。前記誤差値計
算部７２は、外部から印加される現在形状情報と以前形
状情報に対して各々の画素値を基準として誤差値を計算
する。
装置を説明すると次のようである。各々の形状情報を頂
点基盤形状情報符号化技術を適用して符号化する装置
は、誤差値計算部７２と、モード伝送部７３と符号化決
定部７４と、形状情報符号化部７６と、マルチプレクサ
７８と、バッファ８０とから構成される。前記誤差値計
算部７２は、外部から印加される現在形状情報と以前形
状情報に対して各々の画素値を基準として誤差値を計算
する。
【００３７】すると、前記符号化決定部７４は、誤差値
計算部７２により計算された誤差によって符号化するか
を決定する。例えば、現在形状情報と以前形状情報を画
素単位で比較して、基準値より変化された画素が多けれ
ば符号化し、それ以外は符号化せず、以前形状情報を使
用して現在形状情報を再現して使用する。前記モード伝
送部７３は、前記符号化決定部７４により決定された誤
差値が基準値より大きいか小さいかによって一ビットを
伝送し、例えばこれらは比較した誤差が基準値より大き
い場合には、形状情報符号化部７６に一ビットを伝送
し、誤差が基準値より小さい場合には、０ビットを伝送
する。
計算部７２により計算された誤差によって符号化するか
を決定する。例えば、現在形状情報と以前形状情報を画
素単位で比較して、基準値より変化された画素が多けれ
ば符号化し、それ以外は符号化せず、以前形状情報を使
用して現在形状情報を再現して使用する。前記モード伝
送部７３は、前記符号化決定部７４により決定された誤
差値が基準値より大きいか小さいかによって一ビットを
伝送し、例えばこれらは比較した誤差が基準値より大き
い場合には、形状情報符号化部７６に一ビットを伝送
し、誤差が基準値より小さい場合には、０ビットを伝送
する。
【００３８】前記モード伝送部７３により伝送されたビ
ットが０である場合は、誤差が基準値より小さい場合で
あるので、形状情報を符号化しない。前記形状情報符号
化部７６は、現在形状情報と以前形状情報を比較した誤
差が基準値より大きい場合である時、符号化する。この
ように、形状情報符号化部７６により符号化された形状
情報は、マルチプレクサ７８に印加されて多重化された
後、バッファ８０に印加される。
ットが０である場合は、誤差が基準値より小さい場合で
あるので、形状情報を符号化しない。前記形状情報符号
化部７６は、現在形状情報と以前形状情報を比較した誤
差が基準値より大きい場合である時、符号化する。この
ように、形状情報符号化部７６により符号化された形状
情報は、マルチプレクサ７８に印加されて多重化された
後、バッファ８０に印加される。
【００３９】そして、頂点基盤形状符号化技術を適用し
て形状情報を符号化する方法に対して説明すると次のよ
うである。図５に示すように、現在映像のシーケンスが
入力された後、入力された映像シーケンスの各映像を各
々の形状情報に分ける。そして、現在形状情報を検出
し、これを該当する以前形状情報と所定の方法で比較す
ることにより、その変化分を算出する変化分算出段階
（Ｓ１）を遂行することになる。
て形状情報を符号化する方法に対して説明すると次のよ
うである。図５に示すように、現在映像のシーケンスが
入力された後、入力された映像シーケンスの各映像を各
々の形状情報に分ける。そして、現在形状情報を検出
し、これを該当する以前形状情報と所定の方法で比較す
ることにより、その変化分を算出する変化分算出段階
（Ｓ１）を遂行することになる。
【００４０】ここで、前記変化分算出段階（Ｓ１）は、
図６に示すように、以前形状情報（図６（Ｂ））と現在
形状情報（図６（Ａ））を各々の基準位置において比較
して（図６（Ｃ））、互いに重ならない領域の画素数を
算出し、その値を現在形状情報をなす全体画素数で分け
ることにより、形状情報変化値を算出する。又、所定大
きさのブロック単位で以前形状情報と現在形状情報を比
較して、互いに重ならない領域のブロック数を算出し、
その値を現在形状情報をなす全体ブロック数で分けるこ
とにより、形状情報変化値を算出する。
図６に示すように、以前形状情報（図６（Ｂ））と現在
形状情報（図６（Ａ））を各々の基準位置において比較
して（図６（Ｃ））、互いに重ならない領域の画素数を
算出し、その値を現在形状情報をなす全体画素数で分け
ることにより、形状情報変化値を算出する。又、所定大
きさのブロック単位で以前形状情報と現在形状情報を比
較して、互いに重ならない領域のブロック数を算出し、
その値を現在形状情報をなす全体ブロック数で分けるこ
とにより、形状情報変化値を算出する。
【００４１】前記変化分算出段階（Ｓ１）を遂行した後
には、前記変化分算出段階（Ｓ１）で算出した変化分を
既設定された基準値と比較する変化分比較段階（Ｓ２）
を遂行し、例えば基準値（例えば、０．００５）より大
きい場合には、形状情報が変化したことと判断する。こ
れとは反対に、基準値（例えば、０．００５）より小さ
い場合には形状情報が変化しなかったことと判断する。
そして、ここでいう前記基準値（０．００５）は、形状
情報の変化を無視してもかまわない程度の変化分で、比
較基準が画素であるか又は所定大きさのブロックである
かによって、その比率を他の比率に設定することができ
る。
には、前記変化分算出段階（Ｓ１）で算出した変化分を
既設定された基準値と比較する変化分比較段階（Ｓ２）
を遂行し、例えば基準値（例えば、０．００５）より大
きい場合には、形状情報が変化したことと判断する。こ
れとは反対に、基準値（例えば、０．００５）より小さ
い場合には形状情報が変化しなかったことと判断する。
そして、ここでいう前記基準値（０．００５）は、形状
情報の変化を無視してもかまわない程度の変化分で、比
較基準が画素であるか又は所定大きさのブロックである
かによって、その比率を他の比率に設定することができ
る。
【００４２】この際に、前記変化分比較段階（Ｓ２）を
遂行した結果、以前形状情報に対する現在形状情報の変
化が前記基準値（０．００５）以上である場合には、伝
送されるビット列の“１”ビットを伝送するビット伝送
段階（Ｓ３）を遂行する。そして、前記変化分比較段階
（Ｓ２）を遂行した結果、以前形状情報に対する現在形
状情報の変化が前記基準値（０．００５）以下である場
合、つまり変化分が非常に小さい場合には、ビット列の
“０”ビットを伝送するビット伝送段階（Ｓ４）を遂行
する。
遂行した結果、以前形状情報に対する現在形状情報の変
化が前記基準値（０．００５）以上である場合には、伝
送されるビット列の“１”ビットを伝送するビット伝送
段階（Ｓ３）を遂行する。そして、前記変化分比較段階
（Ｓ２）を遂行した結果、以前形状情報に対する現在形
状情報の変化が前記基準値（０．００５）以下である場
合、つまり変化分が非常に小さい場合には、ビット列の
“０”ビットを伝送するビット伝送段階（Ｓ４）を遂行
する。
【００４３】前述したものとは反対に、使用者の便宜に
よって前記ビット伝送段階（Ｓ３）に“０”ビットを伝
送し、前記ビット伝送段階（Ｓ４）に“１”ビットを伝
送することもできる。前記ビット伝送段階（Ｓ３）によ
り“１”ビットが伝送された場合には、現在映像に対す
る形状情報を符号化する映像符号化段階（Ｓ５）を遂行
する。
よって前記ビット伝送段階（Ｓ３）に“０”ビットを伝
送し、前記ビット伝送段階（Ｓ４）に“１”ビットを伝
送することもできる。前記ビット伝送段階（Ｓ３）によ
り“１”ビットが伝送された場合には、現在映像に対す
る形状情報を符号化する映像符号化段階（Ｓ５）を遂行
する。
【００４４】前記ビット伝送段階（Ｓ４）により“０”
ビットが伝送された場合には、現在形状情報を符号化し
ない代わりに、以前形状情報を使用して現在形状情報を
再現する再現段階（Ｓ６）を遂行する。一方、前記説明
における以前形状情報としては、最近に符号化された形
状情報を使用することが好ましい。これは微細な変化の
累積による誤差を減少させるためのものである。
ビットが伝送された場合には、現在形状情報を符号化し
ない代わりに、以前形状情報を使用して現在形状情報を
再現する再現段階（Ｓ６）を遂行する。一方、前記説明
における以前形状情報としては、最近に符号化された形
状情報を使用することが好ましい。これは微細な変化の
累積による誤差を減少させるためのものである。
【００４５】
【００４６】
【００４７】
【発明の効果】以上、説明したように、本発明に係わる
形状情報予測符号化方法は、形状情報単位で映像を符号
化する場合、現在の映像に対する形状情報と以前の映像
に対する形状情報を、前記形状情報をなす画素単位、又
は所定大きさのブロック単位で比較して、その変化分が
所定の基準値以上である場合にだけ符号化し、それ以外
の場合には、既に伝送された以前形状情報を使用して現
在形状情報を再現することにより、不要な情報の伝送を
防止して圧縮符号化効率を向上させることができる効果
があるものである。
形状情報予測符号化方法は、形状情報単位で映像を符号
化する場合、現在の映像に対する形状情報と以前の映像
に対する形状情報を、前記形状情報をなす画素単位、又
は所定大きさのブロック単位で比較して、その変化分が
所定の基準値以上である場合にだけ符号化し、それ以外
の場合には、既に伝送された以前形状情報を使用して現
在形状情報を再現することにより、不要な情報の伝送を
防止して圧縮符号化効率を向上させることができる効果
があるものである。
【図１】国際標準傘下機構で１次に確定したエンコーダ
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】形状情報を有するＶＯＰを従来の方法によりマ
クロブロックに区画して示す図である。
クロブロックに区画して示す図である。
【図３】国際標準傘下機構で１次に確定したデコーダの
構成を示すブロック図である。
構成を示すブロック図である。
【図４】国際標準傘下機構で１次に確定したＶＯＰ符号
化部の構成を示すブロック図である。
化部の構成を示すブロック図である。
【図５】本発明に係わる符号化単位映像別形状情報予測
符号化方法を示す制御流れ図である。
符号化方法を示す制御流れ図である。
【図６】本発明に係わる符号化単位映像別形状情報予測
符号化方法において、以前符号化単位映像の形状情報と
現在符号化単位映像の形状情報との比較関係を説明する
ための図である。
符号化方法において、以前符号化単位映像の形状情報と
現在符号化単位映像の形状情報との比較関係を説明する
ための図である。
【図７】本発明が適用される範囲を概略的に示す図であ
る。
る。
【図８】本発明の概略的構成を有する装置を示す図であ
る。
る。
１０ エンコーダ １１ ＶＯＰ形成部 １２Ａ、１２Ｂ、…、１２Ｎ ＶＯＰ符号化部 １３、３８ マルチプレクサ ２０ デコーダ ２１ デマルチプレクサ ２２Ａ、２２Ｂ、…、２２Ｎ ＶＯＰデコーダ ２３ 合成部 ３１ 動き推定部 ３２ 動き補償部 ３３ 減算機 ３４ 対象物内部符号化部 ３５ 加算機 ３６ 以前ＶＯＰ検出部 ３７ 形状情報符号化部 ３９ バッファ ７２ 誤差値計算部 ７３ モード伝送部 ７４ 符号化決定部 ７６ 形状情報符号化部 Ｓ１ 変化分算出段階 Ｓ２ 変化分比較段階 Ｓ３ ビット伝送段階 Ｓ４ ビット伝送段階 Ｓ５ 映像符号化段階 Ｓ６ 再現段階
───────────────────────────────────────────────────── フロントページの続き (72)発明者 權 志憲 大韓民国ソウル市冠岳区奉天６洞100− 204番地 ビー01戸 (56)参考文献 特開 平10−269367（ＪＰ，Ａ) 特開 平10−208060（ＪＰ，Ａ) 特開 平10−234046（ＪＰ，Ａ) 特開 平８−280030（ＪＰ，Ａ) 特開 平８−116540（ＪＰ，Ａ) 特開 平８−272958（ＪＰ，Ａ) 特開 平８−275180（ＪＰ，Ａ) 特開 平７−298270（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 9/00 - 9/40 H04N 7/32 - 7/46
Claims (14)
- 【請求項１】 映像信号の形状情報を予測して符号化す
る映像信号の形状情報予測符号化方法において、 以前の形状情報をなす全体ブロックと現在の形状情報を
なす全体ブロックを相互対比して比較して、該以前の形
状情報に対する該現在の形状情報の変化が所定の基準値
以上である場合には、当該現在の形状情報を符号化し、
前記変化が所定の基準値未満である場合には、当該以前
の形状情報を該現在の形状情報に再現することを特徴と
する映像信号の形状情報予測符号化方法。 - 【請求項２】 映像信号の形状情報を予測して符号化す
る映像信号の形状情報予測符号化方法において、 以前の形状情報と現在の形状情報間の変化を所定の方法
で比較して、該以前の形状情報に対する該現在の形状情
報の変化が所定の基準値以上である場合には、当該現在
の形状情報を符号化し、前記変化が所定の基準値未満で
ある場合には、当該以前の形状情報を該現在の形状情報
に再現するように、前記現在の形状情報に対する符号化
の有無をビットを使用してデコーダに伝送することを特
徴とする映像信号の形状情報予測符号化方法。 - 【請求項３】 前記以前の形状情報としては、最近に符
号化された形状情報を使用することを特徴とする請求項
１又は２記載の映像信号の形状情報予測符号化方法。 - 【請求項４】 前記以前の形状情報と前記現在の形状情
報間の変化を比較する所定の方法は、該以前の形状情報
をなす全体画素と該現在の形状情報をなす全体画素を比
較することを特徴とする請求項１又は２記載の映像信号
の形状情報予測符号化方法。 - 【請求項５】 前記以前の形状情報と前記現在の形状情
報間の変化を比較する所定の方法は、該以前の形状情報
をなす全体ブロックと該現在の形状情報をなす全体ブロ
ックを相互対比して比較することを特徴とする請求項２
記載の映像信号の形状情報予測符号化方法。 - 【請求項６】 前記現在の形状情報の符号化の有無を決
定するための形状情報変化値は、前記以前の形状情報を
なす全体ブロックと該現在の形状情報をなす全体ブロッ
クを比較して、互いに重ならない領域の画素数を算出
し、その値を該現在の形状情報をなす全体画素数で割る
ことにより算出されることを特徴とする請求項１又は２
記載の映像信号の形状情報予測符号化方法。 - 【請求項７】 前記現在の形状情報の符号化の有無を決
定するための形状情報変化値は、前記以前の形状情報と
該現在の形状情報を比較して、互いに重ならない領域の
所定の大きさのブロック数を算出し、その値を該現在の
形状情報をなす全体ブロック数で割ることにより算出さ
れることを特徴とする請求項１又は２記載の映像信号の
形状情報予測符号化方法。 - 【請求項８】 前記現在の形状情報に対する符号化の有
無を伝送するために使用されるビットは、一ビットであ
ることを特徴とする請求項１又は２記載の映像信号の形
状情報予測符号化方法。 - 【請求項９】 前記現在の形状情報に対する符号化の有
無を表す一ビットは、その状態が“１”である場合、該
現在の形状情報を符号化することを示すことを特徴とす
る請求項８記載の映像信号の形状情報予測符号化方法。 - 【請求項１０】 前記現在の形状情報に対する符号化の
有無を表す一ビットは、その状態が“０”である場合、
該現在の形状情報を符号化しないことを示すことを特徴
とする請求項８記載の映像信号の形状情報予測符号化方
法。 - 【請求項１１】 前記現在の形状情報に対する符号化の
有無を伝送するために使用されるビットは、所定数のビ
ットであることを特徴とする請求項２記載の映像信号の
形状情報予測符号化方法。 - 【請求項１２】 前記形状情報はＶＯＰであることを特
徴とする請求項１又は２記載の映像信号の形状情報予測
符号化方法。 - 【請求項１３】 前記以前の形状情報は、前記現在の形
状情報直前の元の以前の形状情報でなされる請求項１又
は２記載の映像信号の形状情報予測符号化方法。 - 【請求項１４】 前記以前の形状情報は、既にメモリに
貯蔵されている再現形状情報でなされる請求項１又は２
記載の映像信号の形状情報予測符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-9532 | 1997-03-20 | ||
| KR1019970009532A KR100463004B1 (ko) | 1997-03-20 | 1997-03-20 | Mpeg-4vop부호화방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10276440A JPH10276440A (ja) | 1998-10-13 |
| JP3056120B2 true JP3056120B2 (ja) | 2000-06-26 |
Family
ID=19500221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12902897A Expired - Lifetime JP3056120B2 (ja) | 1997-03-20 | 1997-05-19 | 映像信号の形状情報予測符号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6301303B1 (ja) |
| EP (1) | EP0866621B1 (ja) |
| JP (1) | JP3056120B2 (ja) |
| KR (1) | KR100463004B1 (ja) |
| DE (1) | DE69729438T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8256023B2 (en) | 2007-11-15 | 2012-09-04 | Nam Kyu Park | Coverall convenient to act |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100463003B1 (ko) * | 1997-03-20 | 2005-06-01 | 주식회사 팬택앤큐리텔 | Mpeg-4vop의윤곽선부호화방법 |
| KR100248404B1 (ko) * | 1997-09-04 | 2000-03-15 | 정선종 | 다중 객체 환경에서 우선 순위 정보를 이용한 순화적 계산량 감소 방법 |
| JP4261630B2 (ja) * | 1998-02-04 | 2009-04-30 | キヤノン株式会社 | 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体 |
| JP2000050258A (ja) * | 1998-07-31 | 2000-02-18 | Toshiba Corp | 映像検索方法および映像検索装置 |
| JP4332249B2 (ja) * | 1999-02-18 | 2009-09-16 | キヤノン株式会社 | ビットストリーム復号化装置、方法及び記憶媒体 |
| FI116819B (fi) * | 2000-01-21 | 2006-02-28 | Nokia Corp | Menetelmä kuvien lähettämiseksi ja kuvakooderi |
| FI117534B (fi) | 2000-01-21 | 2006-11-15 | Nokia Corp | Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin |
| SE521970C2 (sv) * | 2000-02-16 | 2003-12-23 | Protan Invest Ltd | Kabel-TV-system som alstrar logiska signaler baserat på jämförelse mellan detekterade energinivåer i systemet och en referenssignal |
| GB0016838D0 (en) * | 2000-07-07 | 2000-08-30 | Forbidden Technologies Plc | Improvements relating to representations of compressed video |
| KR100643454B1 (ko) * | 2001-11-17 | 2006-11-10 | 엘지전자 주식회사 | 영상 데이터 전송 제어방법 |
| US7809203B2 (en) * | 2001-11-27 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded |
| AU2002366826A1 (en) * | 2001-12-20 | 2003-07-09 | Koninklijke Philips Electronics N.V. | Video coding and decoding method |
| US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| AU2006320064B2 (en) * | 2005-11-30 | 2010-09-09 | Kabushiki Kaisha Toshiba | Image encoding/image decoding method and image encoding/image decoding apparatus |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR900001696B1 (ko) | 1984-11-09 | 1990-03-19 | 가부시기가이샤 히다찌세이사꾸쇼 | 화상처리장치의 제어방법 |
| US5136659A (en) * | 1987-06-30 | 1992-08-04 | Kokusai Denshin Denwa Kabushiki Kaisha | Intelligent coding system for picture signal |
| US4992868A (en) * | 1989-02-28 | 1991-02-12 | Holtz Klaus E | True information television (TITV) and vision system |
| JPH082107B2 (ja) | 1990-03-02 | 1996-01-10 | 国際電信電話株式会社 | 動画像のハイブリッド符号化方法及びその装置 |
| JP3068304B2 (ja) * | 1992-01-21 | 2000-07-24 | 日本電気株式会社 | 動画像符号化方式および復号化方式 |
| FR2695497A1 (fr) | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
| KR950005624B1 (ko) * | 1992-11-11 | 1995-05-27 | 삼성전자주식회사 | 영상 압축부호화 장치 및 방법 |
| JPH07222173A (ja) * | 1994-01-31 | 1995-08-18 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
| JPH08116540A (ja) | 1994-10-14 | 1996-05-07 | Sanyo Electric Co Ltd | 領域分割を用いた画像符号化装置及び画像復号化装置 |
| JP3038143B2 (ja) | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| US5799109A (en) * | 1994-12-29 | 1998-08-25 | Hyundai Electronics Industries Co., Ltd. | Object-by shape information compression apparatus and method and coding method between motion picture compensation frames |
| KR100238073B1 (ko) * | 1996-12-18 | 2000-01-15 | 윤종용 | 선택적 부호화방법 및 그 장치 |
| US5883977A (en) | 1996-12-30 | 1999-03-16 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal of a contour of an object |
| US5912991A (en) | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
| KR100463003B1 (ko) * | 1997-03-20 | 2005-06-01 | 주식회사 팬택앤큐리텔 | Mpeg-4vop의윤곽선부호화방법 |
-
1997
- 1997-03-20 KR KR1019970009532A patent/KR100463004B1/ko not_active Expired - Fee Related
- 1997-05-19 JP JP12902897A patent/JP3056120B2/ja not_active Expired - Lifetime
- 1997-05-19 US US08/858,551 patent/US6301303B1/en not_active Expired - Lifetime
- 1997-05-20 DE DE1997629438 patent/DE69729438T2/de not_active Expired - Lifetime
- 1997-05-20 EP EP19970108178 patent/EP0866621B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8256023B2 (en) | 2007-11-15 | 2012-09-04 | Nam Kyu Park | Coverall convenient to act |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19980073931A (ko) | 1998-11-05 |
| EP0866621A1 (en) | 1998-09-23 |
| DE69729438T2 (de) | 2005-07-07 |
| EP0866621B1 (en) | 2004-06-09 |
| JPH10276440A (ja) | 1998-10-13 |
| US6301303B1 (en) | 2001-10-09 |
| DE69729438D1 (de) | 2004-07-15 |
| KR100463004B1 (ko) | 2005-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100451326B1 (ko) | 화상 예측 복호화 방법 및 화상 예측 부호화 방법 | |
| EP0818930B1 (en) | Video coding method | |
| KR100488422B1 (ko) | 그레이스케일모양정보부호화/복호화장치및그방법 | |
| JP3056120B2 (ja) | 映像信号の形状情報予測符号化方法 | |
| US5805221A (en) | Video signal coding system employing segmentation technique | |
| KR20010075163A (ko) | 디지털 비디오의 간단한 형태코딩을 위한 변경된 색채키잉방법 및 그 장치 | |
| JP2003533101A (ja) | 予測符号化オブジェクトベース画像信号を予測符号化ブロックベース画像信号にトランスコーディングするトランスコーディング方法およびトランスコーダ | |
| US5978510A (en) | Method and apparatus for predictively coding contour of video signal | |
| JP4573366B2 (ja) | 動きベクトル符号化方法及び符号化装置 | |
| JPH1155664A (ja) | 二値形状信号符号化装置 | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| KR20020047031A (ko) | 효율적인 화상 처리 방법 및 장치 | |
| JPH10336673A (ja) | 映像信号符号化システムにおける縁部検出方法及びその装置 | |
| KR100587274B1 (ko) | 엠펙２ 압축복원시스템에서의 오류 은폐방법 | |
| JP3056121B2 (ja) | 映像信号の輪郭線予測符号化方法 | |
| JPH10105722A (ja) | ベースラインに基づいた輪郭線符号化方法及び輪郭線符号化装置 | |
| KR100457231B1 (ko) | 영상신호의모양부호화시이동보상예측결정장치및방법 | |
| KR100535630B1 (ko) | 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법 | |
| KR100620715B1 (ko) | 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법 | |
| JPH11196415A (ja) | 適応的にボーダーリングする形状情報符号化／復号化装置および方法 | |
| KR100483672B1 (ko) | 영상신호처리의모양정보부호화방법 | |
| JPH07264594A (ja) | 動画像の動き補償予測符号化方法 | |
| JPH04181888A (ja) | 動画像データ圧縮装置 | |
| KR100491998B1 (ko) | 영상부호화시영상크기정보표현/부호화방법 | |
| KR19990027349A (ko) | 영상정보 변환방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 14 |
|
| 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 |
|
| 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 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term | ||
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |