JPH08265768A - 動きベクトル決定方法 - Google Patents
動きベクトル決定方法Info
- Publication number
- JPH08265768A JPH08265768A JP5942296A JP5942296A JPH08265768A JP H08265768 A JPH08265768 A JP H08265768A JP 5942296 A JP5942296 A JP 5942296A JP 5942296 A JP5942296 A JP 5942296A JP H08265768 A JPH08265768 A JP H08265768A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- search
- block
- search block
- area
- 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
Links
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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/17—Methods 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/176—Methods 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
-
- 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/42—Methods 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
- H04N19/43—Hardware specially adapted for motion estimation or compensation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 映像信号のブロック境界に発生するブロッキ
ング現象を除去して、システムにより処理される映像の
画質を改善することにある。 【解決手段】 最適動きベクトル決定方法は、ブロック
マッチング方式により現フレーム内の各探索ブロックの
動きベクトルを検出する第１過程と、探索ブロックを探
索ブロックの中心に位置する中心領域と中心領域の外面
に位置する境界領域に分割する第２過程と、探索ブロッ
クの動きベクトルをその中心領域の最適動きベクトルと
して決定する第３過程と、探索ブロックとこれに隣接し
た１つ以上の探索ブロックの動きベクトルを用いて、探
索ブロックの境界線情報領域の複数の最適動きベクトル
を決定する第４過程を含む。
ング現象を除去して、システムにより処理される映像の
画質を改善することにある。 【解決手段】 最適動きベクトル決定方法は、ブロック
マッチング方式により現フレーム内の各探索ブロックの
動きベクトルを検出する第１過程と、探索ブロックを探
索ブロックの中心に位置する中心領域と中心領域の外面
に位置する境界領域に分割する第２過程と、探索ブロッ
クの動きベクトルをその中心領域の最適動きベクトルと
して決定する第３過程と、探索ブロックとこれに隣接し
た１つ以上の探索ブロックの動きベクトルを用いて、探
索ブロックの境界線情報領域の複数の最適動きベクトル
を決定する第４過程を含む。
Description
【０００１】
【発明の属する技術分野】本発明は映像符号化システム
に用いるための動き補償方法に関し、特に、復号化した
映像信号に現れるブロッキング現象を除去し得る改善さ
れた動きベクトル決定方法に関するものである。
に用いるための動き補償方法に関し、特に、復号化した
映像信号に現れるブロッキング現象を除去し得る改善さ
れた動きベクトル決定方法に関するものである。
【０００２】
【従来の技術】周知のように、ディジタル化したビデオ
信号を伝送する場合には、アナログで伝送する場合より
も高精度を維持することができる。一連の映像「フレー
ム」から成る映像信号をディジタル形態で表現する場
合、特に、高精細度テレビジョン（ＨＤＴＶ）システム
の場合には相当量のデータが発生する。しかし、通常の
伝送チャネルの有効周波数帯域幅は制限されているた
め、相当量のディジタルデータを伝送するためにはデー
タ量を圧縮または減らす必要がある。多様な圧縮技法の
うち、統計的符号化技法と時間的及び空間的圧縮技法と
を組合わせたハイブリッド符号化技法が最も効果的であ
ることが知られている。
信号を伝送する場合には、アナログで伝送する場合より
も高精度を維持することができる。一連の映像「フレー
ム」から成る映像信号をディジタル形態で表現する場
合、特に、高精細度テレビジョン（ＨＤＴＶ）システム
の場合には相当量のデータが発生する。しかし、通常の
伝送チャネルの有効周波数帯域幅は制限されているた
め、相当量のディジタルデータを伝送するためにはデー
タ量を圧縮または減らす必要がある。多様な圧縮技法の
うち、統計的符号化技法と時間的及び空間的圧縮技法と
を組合わせたハイブリッド符号化技法が最も効果的であ
ることが知られている。
【０００３】大部分のハイブリッド符号化技法は、動き
補償ＤＰＣＭ（差分パルス符号変調），２次元ＤＣＴ
（離散コサイン変換），ＤＣＴ係数の量子化及びＶＬＣ
（可変調符号化）を用いる。動き補償されたＤＰＣＭは
現フレームと前フレームとの間の物体の動きを推定し、
物体の動きによって現フレームを予測して、現フレーム
と予測値との間の差を表す差分信号を生成する。
補償ＤＰＣＭ（差分パルス符号変調），２次元ＤＣＴ
（離散コサイン変換），ＤＣＴ係数の量子化及びＶＬＣ
（可変調符号化）を用いる。動き補償されたＤＰＣＭは
現フレームと前フレームとの間の物体の動きを推定し、
物体の動きによって現フレームを予測して、現フレーム
と予測値との間の差を表す差分信号を生成する。
【０００４】動き補償されたＤＰＣＭデータのように映
像データ間の空間的冗長性を減らすか除去する２次元Ｄ
ＣＴは、ディジタル映像データのブロック、例えば、８
ｘ８画素のブロックを一組の変換係数データに変換す
る。
像データ間の空間的冗長性を減らすか除去する２次元Ｄ
ＣＴは、ディジタル映像データのブロック、例えば、８
ｘ８画素のブロックを一組の変換係数データに変換す
る。
【０００５】詳述すれば、動き補償ＤＰＣＭにおいて
は、現フレームと前フレームとの間にて推定した物体の
動きによって、現フレームを前フレームから予測する。
推定した動きは前フレームと現フレームとの間の画素の
変位を表す２次元の動きベクトルで表すことができる。
は、現フレームと前フレームとの間にて推定した物体の
動きによって、現フレームを前フレームから予測する。
推定した動きは前フレームと現フレームとの間の画素の
変位を表す２次元の動きベクトルで表すことができる。
【０００６】物体の変位を推定する方法は幾つか提案さ
れており、一般にこれらの方法は２つに類別することが
できる。その１つは画素逐次方式であり、もう１つはブ
ロックマッチング方式である。本発明はブロックマッチ
ング方式に関連するものである。
れており、一般にこれらの方法は２つに類別することが
できる。その１つは画素逐次方式であり、もう１つはブ
ロックマッチング方式である。本発明はブロックマッチ
ング方式に関連するものである。
【０００７】ブロックマッチング方式においては、現フ
レームを複数の探索ブロックに分割する。探索ブロック
の大きさは８ｘ８から３２ｘ３２の範囲まで多様であ
る。現フレーム内の探索ブロックの動きベクトルを決定
するためには、現フレームの探索ブロックと前フレーム
内でより大きい探索領域に含まれている複数の同一の大
きさの候補ブロックの各々との類似性計算を行う。平均
絶対誤差（ＭＡＥ）または平均２乗誤差（ＭＳＥ）のよ
うな誤差関数は、現フレームの探索ブロックと探索領域
内の各候補ブロックとの間の類似性計算を行なうのに用
いられる。動きベクトルは、最小誤差関数を生成する探
索ブロックと候補ブロックとの間の変位を表す。
レームを複数の探索ブロックに分割する。探索ブロック
の大きさは８ｘ８から３２ｘ３２の範囲まで多様であ
る。現フレーム内の探索ブロックの動きベクトルを決定
するためには、現フレームの探索ブロックと前フレーム
内でより大きい探索領域に含まれている複数の同一の大
きさの候補ブロックの各々との類似性計算を行う。平均
絶対誤差（ＭＡＥ）または平均２乗誤差（ＭＳＥ）のよ
うな誤差関数は、現フレームの探索ブロックと探索領域
内の各候補ブロックとの間の類似性計算を行なうのに用
いられる。動きベクトルは、最小誤差関数を生成する探
索ブロックと候補ブロックとの間の変位を表す。
【０００８】符号化映像データは通常の伝送チャネルを
経て、映像信号復号化システムに含まれている映像信号
復号化器へ伝送され、この映像信号復号化器は符号化処
理とは逆の処理を行って、元の映像データを再構成す
る。しかし、この再構成した映像データでは、受信段に
てブロックの境界線が目立つようになるブロッキング現
象が起こる。このようなブロッキング現象はフレームを
ブロック単位で符号化するために発生する。
経て、映像信号復号化システムに含まれている映像信号
復号化器へ伝送され、この映像信号復号化器は符号化処
理とは逆の処理を行って、元の映像データを再構成す
る。しかし、この再構成した映像データでは、受信段に
てブロックの境界線が目立つようになるブロッキング現
象が起こる。このようなブロッキング現象はフレームを
ブロック単位で符号化するために発生する。
【０００９】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像信号のブロック境界で発生するブロッキン
グ現象を除去して、システムにより処理される映像の画
質を改善し得る、映像符号化システムで用いるための動
き補償用の動きベクトル決定方法を提供することにあ
る。
目的は、映像信号のブロック境界で発生するブロッキン
グ現象を除去して、システムにより処理される映像の画
質を改善し得る、映像符号化システムで用いるための動
き補償用の動きベクトル決定方法を提供することにあ
る。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、ビデオ信号の現フレームと前フレーム
との間で最適の動きベクトルを決定し、現フレームは複
数の同一の大きさの探索ブロックに分割され、前フレー
ムは対応する個数の探索領域を含み、前記各探索領域は
複数の同一の大きさの候補ブロックを有する最適動きベ
クトル決定方法において、当該方法が、ブロックマッチ
ング方式により現フレーム内の各探索ブロックの動きベ
クトルを検出する第１過程と、探索ブロックを探索ブロ
ックの中心に位置する中心領域と中心領域の外面に位置
する境界領域に分割する第２過程と、探索ブロックの動
きベクトルをその中心領域の最適動きベクトルとして決
定する第３過程と、探索ブロックとこれに隣接した１つ
以上の探索ブロックの動きベクトルを用いて、探索ブロ
ックの境界領域の複数の最適動きベクトルを決定する第
４過程とを含むことを特徴とする動きベクトル決定方法
にある。
めに、本発明は、ビデオ信号の現フレームと前フレーム
との間で最適の動きベクトルを決定し、現フレームは複
数の同一の大きさの探索ブロックに分割され、前フレー
ムは対応する個数の探索領域を含み、前記各探索領域は
複数の同一の大きさの候補ブロックを有する最適動きベ
クトル決定方法において、当該方法が、ブロックマッチ
ング方式により現フレーム内の各探索ブロックの動きベ
クトルを検出する第１過程と、探索ブロックを探索ブロ
ックの中心に位置する中心領域と中心領域の外面に位置
する境界領域に分割する第２過程と、探索ブロックの動
きベクトルをその中心領域の最適動きベクトルとして決
定する第３過程と、探索ブロックとこれに隣接した１つ
以上の探索ブロックの動きベクトルを用いて、探索ブロ
ックの境界領域の複数の最適動きベクトルを決定する第
４過程とを含むことを特徴とする動きベクトル決定方法
にある。
【００１１】
【発明の実施の形態】以下、本発明の好適実施について
図面を参照しながら詳細に説明する。図１は、本発明に
よる動き補償装置１５０を含むディジタルビデオ信号圧
縮用の符号化装置１０のブロック図を示す。ここで、デ
ィジタルビデオ信号はビデオ信号の複数フレームを含む
ものとする。
図面を参照しながら詳細に説明する。図１は、本発明に
よる動き補償装置１５０を含むディジタルビデオ信号圧
縮用の符号化装置１０のブロック図を示す。ここで、デ
ィジタルビデオ信号はビデオ信号の複数フレームを含む
ものとする。
【００１２】符号化装置１０は第１フレームメモリ１０
０、減算器１０２、映像信号符号器１０５、エントロピ
ー符号器１０７、映像信号復号器１１３、加算器１１
５、第２フレームメモリ１２４及び動き補償装置１５０
を備えている。
０、減算器１０２、映像信号符号器１０５、エントロピ
ー符号器１０７、映像信号復号器１１３、加算器１１
５、第２フレームメモリ１２４及び動き補償装置１５０
を備えている。
【００１３】入力ビデオ信号中に含まれる現フレーム
は、ラインＬ９を経て減算器１０２及びラインＬ１０を
経て動き補償器１５０に連結されている第１フレームメ
モリ１００に格納される。格納された現フレームはブロ
ック単位で読み出されるが、ここで、ブロックの大きさ
は８ｘ８乃至３２ｘ３２画素の範囲まで多様である。
は、ラインＬ９を経て減算器１０２及びラインＬ１０を
経て動き補償器１５０に連結されている第１フレームメ
モリ１００に格納される。格納された現フレームはブロ
ック単位で読み出されるが、ここで、ブロックの大きさ
は８ｘ８乃至３２ｘ３２画素の範囲まで多様である。
【００１４】本発明による動き補償装置１５０は、ま
ず、通常のブロックマッチング方式を用いて現フレーム
の各探索ブロックに対する動きベクトルを検出し、この
動きベクトルは現フレームに含まれる各探索ブロックと
第２フレームメモリ１２４から供給される前フレーム内
の対応する探索領域に含まれる最も類似している候補ブ
ロックとの間の空間的変位を表す。また、動き補償装置
１５０は探索ブロックとこれに隣接する探索ブロックの
動きベクトルを用いて、各探索ブロックに含まれている
画素の最適動きベクトルを決定する。その後、動き補償
装置１５０は決定した最適の動きベクトルを用いて、第
２フレームメモリ１２４から前フレームの対応する画素
値を読出して、予測した現フレームを供給する。探索ブ
ロックの動きベクトルはラインＬ２０を経てエントロピ
ー符号器１０７へ、また予測した現フレーム信号はライ
ンＬ３０を経て減算器１０２及び加算器１１５へ供給さ
れる。動き補償装置１５０の詳細な動作は、図２及び図
３を参照して後に詳述する。
ず、通常のブロックマッチング方式を用いて現フレーム
の各探索ブロックに対する動きベクトルを検出し、この
動きベクトルは現フレームに含まれる各探索ブロックと
第２フレームメモリ１２４から供給される前フレーム内
の対応する探索領域に含まれる最も類似している候補ブ
ロックとの間の空間的変位を表す。また、動き補償装置
１５０は探索ブロックとこれに隣接する探索ブロックの
動きベクトルを用いて、各探索ブロックに含まれている
画素の最適動きベクトルを決定する。その後、動き補償
装置１５０は決定した最適の動きベクトルを用いて、第
２フレームメモリ１２４から前フレームの対応する画素
値を読出して、予測した現フレームを供給する。探索ブ
ロックの動きベクトルはラインＬ２０を経てエントロピ
ー符号器１０７へ、また予測した現フレーム信号はライ
ンＬ３０を経て減算器１０２及び加算器１１５へ供給さ
れる。動き補償装置１５０の詳細な動作は、図２及び図
３を参照して後に詳述する。
【００１５】動き補償装置１５０から供給される予測さ
れた現フレーム信号は、減算器１０２においては、ライ
ンＬ９を経て供給される現フレーム信号から差引かれ、
結果データ、即ち、現フレームの画素値と予測した現フ
レームの画素値との間の差を表す誤差信号が、映像信号
符号器１０５へ供給され、ここで、誤差信号は例えば、
ＤＣＴ及び公知の量子化方法を用いて量子化変換係数に
符号化される。
れた現フレーム信号は、減算器１０２においては、ライ
ンＬ９を経て供給される現フレーム信号から差引かれ、
結果データ、即ち、現フレームの画素値と予測した現フ
レームの画素値との間の差を表す誤差信号が、映像信号
符号器１０５へ供給され、ここで、誤差信号は例えば、
ＤＣＴ及び公知の量子化方法を用いて量子化変換係数に
符号化される。
【００１６】その後、量子化変換係数はエントロピー符
号器１０７及び映像信号復号器１１３へ伝送される。映
像信号復号器１１３は逆量子化及び逆離散コサイン変換
を用いて、映像信号符号器１０５から供給される量子化
変換係数を再構成誤差信号に変換する。加算器１１５に
おいては、映像信号復号器１１３から供給される再構成
誤差信号と動き補償装置１５０から供給される予測した
現フレーム信号とが合成され、これから得られる再構成
された現フレーム信号が第２フレームメモリ１２４に前
フレーム信号として格納される。
号器１０７及び映像信号復号器１１３へ伝送される。映
像信号復号器１１３は逆量子化及び逆離散コサイン変換
を用いて、映像信号符号器１０５から供給される量子化
変換係数を再構成誤差信号に変換する。加算器１１５に
おいては、映像信号復号器１１３から供給される再構成
誤差信号と動き補償装置１５０から供給される予測した
現フレーム信号とが合成され、これから得られる再構成
された現フレーム信号が第２フレームメモリ１２４に前
フレーム信号として格納される。
【００１７】エントロピー符号器１０７においては、映
像信号符号器１０５から供給される量子化変換係数と動
き補償器１５０からラインＬ２０を経て供給される動き
ベクトルとが可変長符号化により共に符号化される。符
号化された信号は送信機( 図示せず) を経て伝送され
る。
像信号符号器１０５から供給される量子化変換係数と動
き補償器１５０からラインＬ２０を経て供給される動き
ベクトルとが可変長符号化により共に符号化される。符
号化された信号は送信機( 図示せず) を経て伝送され
る。
【００１８】図２には、図１に示した動き補償装置１５
０を詳細に示してある。動き補償装置１５０は動き推定
器２０９、メモリ２１０、領域形成ブロック２１３、最
適動きベクトル決定ブロック２１６及び動き補償器２１
９を備えている。
０を詳細に示してある。動き補償装置１５０は動き推定
器２０９、メモリ２１０、領域形成ブロック２１３、最
適動きベクトル決定ブロック２１６及び動き補償器２１
９を備えている。
【００１９】まず、動き推定器２０９は、第１フレーム
メモリ１００からの現フレーム信号及び第２フレームメ
モリ１２４からの前フレーム信号を検索し、通常のブロ
ックマッチング技法を用いて、現フレームの各探索ブロ
ックと前フレームにおける最も類似しているブロックと
の間の空間的変位を表す動きベクトルを検出する。動き
推定器２０９からの各探索領域の動きベクトルは図１に
示したエントロピー符号器１０７及びメモリ２１０へ供
給され、メモリ２１０には現フレームの探索ブロックの
動きベクトルが格納される。
メモリ１００からの現フレーム信号及び第２フレームメ
モリ１２４からの前フレーム信号を検索し、通常のブロ
ックマッチング技法を用いて、現フレームの各探索ブロ
ックと前フレームにおける最も類似しているブロックと
の間の空間的変位を表す動きベクトルを検出する。動き
推定器２０９からの各探索領域の動きベクトルは図１に
示したエントロピー符号器１０７及びメモリ２１０へ供
給され、メモリ２１０には現フレームの探索ブロックの
動きベクトルが格納される。
【００２０】この時、現フレーム信号は領域形成ブロッ
ク２１３へも供給され、ここで、各探索ブロックは境界
領域と中心領域とに分割される。図３には、本発明の好
適実施例によって領域形成ブロック２１３にて行なう領
域形成法を示してある。図３に示すように、各探索ブロ
ック、例えば、１６ｘ１６画素の探索ブロックＳＢ５
は、この探索ブロックＳＢ５の中心に位置する例えば１
２ｘ１２画素の中心領域ＣＲ５と、この中心領域ＣＲ５
の外面に沿って位置する画素からなる境界領域とに分割
され、境界領域は４つのエッジ領域ＥＲ５ー１乃至ＥＲ
５ー４及び４つのコーナ領域ＣＲ５ー１乃至ＣＲ５ー４
を含み、各エッジ領域は１２ｘ２画素から構成され、各
コーナ領域は２ｘ２画素から構成される。現フレームに
おける中心、エッジ及びコーナ領域の位置を表す領域情
報は最適動きベクトル決定ブロック３１６へ供給され
る。
ク２１３へも供給され、ここで、各探索ブロックは境界
領域と中心領域とに分割される。図３には、本発明の好
適実施例によって領域形成ブロック２１３にて行なう領
域形成法を示してある。図３に示すように、各探索ブロ
ック、例えば、１６ｘ１６画素の探索ブロックＳＢ５
は、この探索ブロックＳＢ５の中心に位置する例えば１
２ｘ１２画素の中心領域ＣＲ５と、この中心領域ＣＲ５
の外面に沿って位置する画素からなる境界領域とに分割
され、境界領域は４つのエッジ領域ＥＲ５ー１乃至ＥＲ
５ー４及び４つのコーナ領域ＣＲ５ー１乃至ＣＲ５ー４
を含み、各エッジ領域は１２ｘ２画素から構成され、各
コーナ領域は２ｘ２画素から構成される。現フレームに
おける中心、エッジ及びコーナ領域の位置を表す領域情
報は最適動きベクトル決定ブロック３１６へ供給され
る。
【００２１】最適動きベクトル決定ブロック２１６は、
メモリ２１０から現フレームの探索ブロックの動きベク
トルを受け取って、領域形成ブロック２１３から供給さ
れた領域情報に応じて、各探索ブロックとこれに隣接す
る探索ブロックの動きベクトルを用いて各探索ブロック
の領域の最適動きベクトルを決定する。詳述すれば、２
つの探索ブロック（例えば、ＳＢ５とＳＢ２）の間の境
界に沿って位置するエッジ領域（例えば、ＥＲ５ー１）
の最適動きベクトルは２つの探索ブロック、即ち、ＳＢ
５とＳＢ２の動きベクトルの平均をとることによって得
られる。同様に、エッジ領域ＥＲ５ー２乃至ＥＲ５ー４
の最適動きベクトルは、２つの探索ブロックＳＢ５とＳ
Ｂ４、ＳＢ５とＳＢ６及びＳＢ５とＳＢ８の動きベクト
ルのそれぞれ平均をとることによって決定される。一
方、コーナ領域の最適動きベクトルはコーナ領域を含ん
でいる探索ブロックの動きベクトルとコーナ領域で探索
ブロックに隣接している探索ブロックの動きベクトルの
平均をとることによって得られる。例えば、コーナ領域
ＣＲ５ー１の最適動きベクトルは探索ブロックＳＢ１、
ＳＢ２、ＳＢ４及びＳＢ５の動きベクトルの平均をとる
ことによって得られる。また、コーナ領域ＣＲ５ー２乃
至ＣＲ５ー４の最適動きベクトルは探索ブロックＳＢ２
乃至ＳＢ９の動きベクトルに基いて決定される。中心領
域（例えば、ＣＲ５）の最適動きベクトルと同様に、中
心領域ＣＲ５を含んでいる探索ブロック（例えば、ＳＢ
５）の動きベクトルはその最適動きベクトルとして割り
当てられる。
メモリ２１０から現フレームの探索ブロックの動きベク
トルを受け取って、領域形成ブロック２１３から供給さ
れた領域情報に応じて、各探索ブロックとこれに隣接す
る探索ブロックの動きベクトルを用いて各探索ブロック
の領域の最適動きベクトルを決定する。詳述すれば、２
つの探索ブロック（例えば、ＳＢ５とＳＢ２）の間の境
界に沿って位置するエッジ領域（例えば、ＥＲ５ー１）
の最適動きベクトルは２つの探索ブロック、即ち、ＳＢ
５とＳＢ２の動きベクトルの平均をとることによって得
られる。同様に、エッジ領域ＥＲ５ー２乃至ＥＲ５ー４
の最適動きベクトルは、２つの探索ブロックＳＢ５とＳ
Ｂ４、ＳＢ５とＳＢ６及びＳＢ５とＳＢ８の動きベクト
ルのそれぞれ平均をとることによって決定される。一
方、コーナ領域の最適動きベクトルはコーナ領域を含ん
でいる探索ブロックの動きベクトルとコーナ領域で探索
ブロックに隣接している探索ブロックの動きベクトルの
平均をとることによって得られる。例えば、コーナ領域
ＣＲ５ー１の最適動きベクトルは探索ブロックＳＢ１、
ＳＢ２、ＳＢ４及びＳＢ５の動きベクトルの平均をとる
ことによって得られる。また、コーナ領域ＣＲ５ー２乃
至ＣＲ５ー４の最適動きベクトルは探索ブロックＳＢ２
乃至ＳＢ９の動きベクトルに基いて決定される。中心領
域（例えば、ＣＲ５）の最適動きベクトルと同様に、中
心領域ＣＲ５を含んでいる探索ブロック（例えば、ＳＢ
５）の動きベクトルはその最適動きベクトルとして割り
当てられる。
【００２２】本発明の前述した方法において、互いに隣
接するコーナ領域（例えば、ＣＲ１ー１、ＣＲ２ー１、
ＣＲ４ー１及びＣＲ５ー１）はこれらのコーナ領域を含
む探索ブロック（例えば、ＳＢ１、ＳＢ２、ＳＢ４及び
ＳＢ５）の動きベクトルの平均をとることによって決定
された同一の最適動きベクトルを有し、互いに隣接する
エッジ領域（例えば、ＥＲ２ー１及びＥＲ５ー１）は、
これらのエッジ領域を含む探索ブロック（例えば、ＳＢ
２及びＳＢ５）の動きベクトルの平均をとることによっ
て計算した最適動きベクトルを共有する。
接するコーナ領域（例えば、ＣＲ１ー１、ＣＲ２ー１、
ＣＲ４ー１及びＣＲ５ー１）はこれらのコーナ領域を含
む探索ブロック（例えば、ＳＢ１、ＳＢ２、ＳＢ４及び
ＳＢ５）の動きベクトルの平均をとることによって決定
された同一の最適動きベクトルを有し、互いに隣接する
エッジ領域（例えば、ＥＲ２ー１及びＥＲ５ー１）は、
これらのエッジ領域を含む探索ブロック（例えば、ＳＢ
２及びＳＢ５）の動きベクトルの平均をとることによっ
て計算した最適動きベクトルを共有する。
【００２３】現フレームの各探索ブロックの最適動きベ
クトルは、動き補償器２１９へ供給される。動き補償器
２１９は最適動きベクトル決定ブロック２１６から供給
される最適動きベクトルを用いて、図１に示された第２
フレームメモリ１２４から前フレームの対応する各画素
値を読出して、予測した現フレーム信号をラインＬ３０
を経て図１に示した減算器１０２及び加算器１１５へ供
給する。
クトルは、動き補償器２１９へ供給される。動き補償器
２１９は最適動きベクトル決定ブロック２１６から供給
される最適動きベクトルを用いて、図１に示された第２
フレームメモリ１２４から前フレームの対応する各画素
値を読出して、予測した現フレーム信号をラインＬ３０
を経て図１に示した減算器１０２及び加算器１１５へ供
給する。
【００２４】本発明による符号化装置１０に対応するデ
ィジタルビデオ信号復号化装置においては、符号化装置
１０から伝送された動きベクトルに基いて、領域形成ブ
ロック２１３及び最適動きベクトル決定ブロックに関連
して説明したことと同様な方法で最適動きベクトルを再
構成することによって、誤差信号及び動きベクトルを表
す伝送符号化信号に基づく現フレーム信号の再構成を可
能とする。
ィジタルビデオ信号復号化装置においては、符号化装置
１０から伝送された動きベクトルに基いて、領域形成ブ
ロック２１３及び最適動きベクトル決定ブロックに関連
して説明したことと同様な方法で最適動きベクトルを再
構成することによって、誤差信号及び動きベクトルを表
す伝送符号化信号に基づく現フレーム信号の再構成を可
能とする。
【００２５】上記において、本発明の特定の実施例につ
いて説明したが、本発明に記載した特許請求の範囲を逸
脱することなく、当業者は種々の変更を加え得ることは
勿論である。
いて説明したが、本発明に記載した特許請求の範囲を逸
脱することなく、当業者は種々の変更を加え得ることは
勿論である。
【００２６】
【発明の効果】従って、本発明によれば、映像信号のブ
ロック境界で発生するブロッキング現象を除去して、シ
ステムにより処理される映像の画質を改善することがで
きる。
ロック境界で発生するブロッキング現象を除去して、シ
ステムにより処理される映像の画質を改善することがで
きる。
【図１】本発明の動き補償装置を用いた映像信号符号化
システムのブロック図である。
システムのブロック図である。
【図２】図１に示された動き補償装置の詳細ブロック図
である。
である。
【図３】本発明の動き補償装置で行われる境界領域形成
を説明するための図である。
を説明するための図である。
１００ 第１フレームメモリ １０２ 差分器 １０５ 映像信号符号器 １０７ エントロピー符号器 １１３ 映像信号復号器 １１５ 加算器 １２４ 第２フレームメモリ １５０ 動き補償装置 ２０９ 動き推定器 ２１０ メモリ ２１３ 領域形成ブロック ２１６ 最適動きベクトル決定ブロック ２１９ 動き補償器
Claims (5)
- 【請求項１】 ビデオ信号の現フレームと前フレームと
の間で最適の動きベクトルを決定し、現フレームは複数
の同一の大きさの探索ブロックに分割され、前フレーム
は対応する個数の探索領域を含み、前記各探索領域は複
数の同一の大きさの候補ブロックを有する最適動きベク
トル決定方法において、当該方法が：ブロックマッチン
グ方式により現フレーム内の各探索ブロックの動きベク
トルを検出する第１過程と；探索ブロックを探索ブロッ
クの中心に位置する中心領域と中心領域の外面に位置す
る境界領域に分割する第２過程と；探索ブロックの動き
ベクトルをその中心領域の最適動きベクトルとして決定
する第３過程と；探索ブロックとこれに隣接した１つ以
上の探索ブロックの動きベクトルを用いて、探索ブロッ
クの境界領域の複数の最適動きベクトルを決定する第４
過程と；を含むことを特徴とする動きベクトル決定方
法。 - 【請求項２】 境界領域の最適動きベクトルを探索ブロ
ックとこれに隣接する１つ以上の探索ブロックの動きベ
クトルの平均をとることによって決定することを特徴と
する請求項１に記載の動きベクトル決定方法。 - 【請求項３】 探索ブロックの境界領域が４つのエッジ
領域と４つのコーナ領域とを含み、各コーナ領域は探索
ブロックのコーナに位置し、各エッジ領域は２つのコー
ナ領域の間の探索ブロックのエッジに沿って位置し、前
記各コーナ領域は３つの隣接探索ブロックを有し、前記
各エッジ領域は１つの隣接探索ブロックを有することを
特徴とする請求項１に記載の動きベクトル決定方法。 - 【請求項４】 前記各コーナ領域の動きベクトルは、探
索領域とこれに隣接した３つの探索ブロックの４つの動
きベクトルを用いて決定し、前記各エッジ領域の最適動
きベクトルは探索ブロックとこれに隣接した１つの探索
ブロックの２つの動きベクトルを用いて決定することを
特徴とする請求項３に記載の動きベクトル決定方法。 - 【請求項５】 前記各コーナ領域の最適動きベクトル
は、前記４つの動きベクトルの平均をとることによって
決定し、前記各エッジ領域の最適動きベクトルは前記２
つの動きベクトルの平均をとることによて決定すること
を特徴とする請求項４に記載の動きベクトル決定方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR95-5307 | 1995-03-15 | ||
| KR1019950005307A KR100198986B1 (ko) | 1995-03-15 | 1995-03-15 | 블록킹 현상방지용 움직임 보상장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08265768A true JPH08265768A (ja) | 1996-10-11 |
| JP3725232B2 JP3725232B2 (ja) | 2005-12-07 |
Family
ID=19409801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5942296A Expired - Lifetime JP3725232B2 (ja) | 1995-03-15 | 1996-03-15 | 動きベクトル決定方法 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP3725232B2 (ja) |
| KR (1) | KR100198986B1 (ja) |
| CN (1) | CN1078795C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014183544A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 画像処理装置、及び画像処理方法 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3349461B1 (en) | 2002-11-25 | 2020-02-19 | Godo Kaisha IP Bridge 1 | Method for coding and decoding b pictures in direct mode |
| KR100579542B1 (ko) * | 2003-07-29 | 2006-05-15 | 삼성전자주식회사 | 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법 |
| EP1592259B1 (en) * | 2004-04-30 | 2011-10-05 | Panasonic Corporation | Processing auxiliary data of video sequences |
| CN101137065A (zh) * | 2006-09-01 | 2008-03-05 | 华为技术有限公司 | 图像编码方法、解码方法、编码器、解码器、编解码方法及编解码器 |
| CN101272498B (zh) * | 2008-05-14 | 2010-06-16 | 杭州华三通信技术有限公司 | 一种视频编码方法及视频编码装置 |
| CN103339940B (zh) | 2011-03-09 | 2016-08-10 | 株式会社东芝 | 运动图像编码方法以及运动图像解码方法 |
-
1995
- 1995-03-15 KR KR1019950005307A patent/KR100198986B1/ko not_active IP Right Cessation
-
1996
- 1996-03-15 CN CN96102725A patent/CN1078795C/zh not_active Expired - Lifetime
- 1996-03-15 JP JP5942296A patent/JP3725232B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014183544A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 画像処理装置、及び画像処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3725232B2 (ja) | 2005-12-07 |
| CN1137211A (zh) | 1996-12-04 |
| KR100198986B1 (ko) | 1999-06-15 |
| KR960036681A (ko) | 1996-10-28 |
| CN1078795C (zh) | 2002-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100203710B1 (ko) | 비트 발생량 조절기능을 갖는 영상 부호화 시스템 | |
| JPH0723422A (ja) | ディジタルｖｔｒの映像信号帯域圧縮装置 | |
| US5614954A (en) | Motion compensation apparatus for use in an image encoding system | |
| KR20000053028A (ko) | 움직임 보상을 이용한 예측 코딩 방법 및 장치 | |
| JPH08205165A (ja) | 映像処理システム | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| US5790207A (en) | Motion compensation method for use in an image encoding system | |
| KR19980017213A (ko) | 열화영상에 대한 보상기능을 갖는 영상 복호화 시스템 | |
| JPH0974569A (ja) | 最適動きベクトル決定方法及び装置 | |
| JP3725232B2 (ja) | 動きベクトル決定方法 | |
| JP2000023164A (ja) | デジタルビデオ処理方式 | |
| KR0178221B1 (ko) | 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템 | |
| US6061401A (en) | Method and apparatus for selectively encoding/decoding a video signal | |
| JPH07336695A (ja) | 動画像の符号化及び復号化方法 | |
| JPH05103313A (ja) | 画像情報処理方法及び装置 | |
| EP0720373A1 (en) | Method and apparatus for encoding a video signal using region-based motion vectors | |
| JP4089025B2 (ja) | 画像符号化装置、画像符号化方法、画像伝送システムおよび画像伝送方法 | |
| KR100203638B1 (ko) | 반화소 단위 움직임 추정방법 | |
| KR0181067B1 (ko) | 호환성을 갖는 동영상 부호화기 | |
| KR0169657B1 (ko) | 동영상 부호화기 | |
| JP4361665B2 (ja) | 動画像符号化データのトランスコーディング方法およびトランスコーディング装置 | |
| JP3104334B2 (ja) | 画像符号化装置 | |
| KR970010096B1 (ko) | 영상 데이타의 압축 부호화를 위한 두계층 움직임 추정장치 및 그 방법 | |
| KR100203709B1 (ko) | 비트 발생량 조절기능을 갖는 영상 부호화 시스템 | |
| JP2518681B2 (ja) | 動画像の縦続的符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050510 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050805 |
|
| 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: 20050830 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050921 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080930 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090930 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120930 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120930 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130930 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130930 Year of fee payment: 8 |
|
| 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: 20130930 Year of fee payment: 8 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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 |