JPH1169359A - 輪郭線動き推定方法及び装置 - Google Patents
輪郭線動き推定方法及び装置Info
- Publication number
- JPH1169359A JPH1169359A JP23668797A JP23668797A JPH1169359A JP H1169359 A JPH1169359 A JP H1169359A JP 23668797 A JP23668797 A JP 23668797A JP 23668797 A JP23668797 A JP 23668797A JP H1169359 A JPH1169359 A JP H1169359A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- block
- search
- area
- search block
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 31
- 239000013598 vector Substances 0.000 claims abstract description 36
- 238000006073 displacement reaction Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002123 temporal effect Effects 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
- H04N19/543—Motion estimation other than block-based using regions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 重みつきブロック整合アルゴリズムを用い
て最適な動きベクトルを求めることにより、より優れた
動き予測をすることが可能な輪郭線動き推定方法及び装
置を提供する。 【解決手段】 現フレーム内の各探索ブロックに対し
て定められる前フレーム内の探索領域内に複数の候補ブ
ロックを形成して、探索ブロックと各候補ブロックとを
重ねて、不整合領域、整合領域の境界及び探索ブロック
の境界を決定し、不整合領域内の各画素に重み値を割当
てた後、各候補ブロックの重みつきエラーを計算し、重
みつきエラーが最小になる候補ブロックと探索ブロック
との変位を表す変位ベクトルをその探索ブロックに対す
る最適動きベクトルとする。
て最適な動きベクトルを求めることにより、より優れた
動き予測をすることが可能な輪郭線動き推定方法及び装
置を提供する。 【解決手段】 現フレーム内の各探索ブロックに対し
て定められる前フレーム内の探索領域内に複数の候補ブ
ロックを形成して、探索ブロックと各候補ブロックとを
重ねて、不整合領域、整合領域の境界及び探索ブロック
の境界を決定し、不整合領域内の各画素に重み値を割当
てた後、各候補ブロックの重みつきエラーを計算し、重
みつきエラーが最小になる候補ブロックと探索ブロック
との変位を表す変位ベクトルをその探索ブロックに対す
る最適動きベクトルとする。
Description
【０００１】
【発明の属する技術分野】本発明は、重みつきブロック
整合アルゴリズムを用いて、最小の重みつきエラー（誤
差）をもたらす最適動きベクトルを検索する方法及びそ
の装置に関し、特に、映像フレーム内の各画素にそれぞ
れの重み値を割当てて重みつきエラーを決定する輪郭線
動き推定方法及び装置に関する。
整合アルゴリズムを用いて、最小の重みつきエラー（誤
差）をもたらす最適動きベクトルを検索する方法及びそ
の装置に関し、特に、映像フレーム内の各画素にそれぞ
れの重み値を割当てて重みつきエラーを決定する輪郭線
動き推定方法及び装置に関する。
【０００２】
【従来の技術】ディジタル映像信号の伝送はアナログ信
号の伝送より高画質の映像を提供することができる。一
連の映像フレームを構成する映像信号がディジタル形態
で表現される場合、取分け、高精細度テレビジョンシス
テムの場合、大量のディジタルデータが必要である。し
かしながら、通常の伝送チャネル上の利用可能な周波数
帯域幅は制限されているので、そのチャネルを通じて大
量のディジタルデータを伝送するためには、様々なデー
タ圧縮技法を用いて伝送すべきデータの量を圧縮するか
減らさなければならない。
号の伝送より高画質の映像を提供することができる。一
連の映像フレームを構成する映像信号がディジタル形態
で表現される場合、取分け、高精細度テレビジョンシス
テムの場合、大量のディジタルデータが必要である。し
かしながら、通常の伝送チャネル上の利用可能な周波数
帯域幅は制限されているので、そのチャネルを通じて大
量のディジタルデータを伝送するためには、様々なデー
タ圧縮技法を用いて伝送すべきデータの量を圧縮するか
減らさなければならない。
【０００３】多様なビデオ圧縮技法のうち、確率的符号
化技法と時間的、空間的圧縮技法とを組み合わせた、い
わゆるハイブリッド符号化（hybrid coding）技法が最
も効率的なものとして知られている。
化技法と時間的、空間的圧縮技法とを組み合わせた、い
わゆるハイブリッド符号化（hybrid coding）技法が最
も効率的なものとして知られている。
【０００４】殆どのハイブリッド符号化技法は、動き補
償ＤＰＣＭ（差分パルス符号変調）、２次元ＤＣＴ（離
散的コサイン変換）、ＤＣＴ係数の量子化及びＶＬＣ
（可変長符号化）などの技法を用いている。動き補償Ｄ
ＰＣＭは、現フレームとその参照フレーム（前フレー
ム）との間の物体の動きを推定し、推定された物体の動
きから現フレームを予測するとともに、現フレームとそ
の予測値との間の差を表す差分信号を生成する方法であ
る。
償ＤＰＣＭ（差分パルス符号変調）、２次元ＤＣＴ（離
散的コサイン変換）、ＤＣＴ係数の量子化及びＶＬＣ
（可変長符号化）などの技法を用いている。動き補償Ｄ
ＰＣＭは、現フレームとその参照フレーム（前フレー
ム）との間の物体の動きを推定し、推定された物体の動
きから現フレームを予測するとともに、現フレームとそ
の予測値との間の差を表す差分信号を生成する方法であ
る。
【０００５】２次元ＤＣＴは動き補償ＤＰＣＭデータの
ような映像データの間の空間的な冗長度を減らすか除去
する技法であり、デジタル映像データのブロック（例え
ば、８×８画素よりなるブロック）をＤＣＴ係数データ
の組に変換する。この技法は、“IEEE Transactions on
Communications、COM-32、No.3、225-231頁、1984年3
月”に掲載された「Scene Adaptive Coder」というタイ
トルのチェン（Chen）及びプラット（Pratt）の論文に
開示されている。このようなＤＣＴ係数データに対し、
量子化、ジグザグ走査、可変長符号化などの処理をする
ことによって、伝送すべきデータの量を効果的に減らす
ことができる。
ような映像データの間の空間的な冗長度を減らすか除去
する技法であり、デジタル映像データのブロック（例え
ば、８×８画素よりなるブロック）をＤＣＴ係数データ
の組に変換する。この技法は、“IEEE Transactions on
Communications、COM-32、No.3、225-231頁、1984年3
月”に掲載された「Scene Adaptive Coder」というタイ
トルのチェン（Chen）及びプラット（Pratt）の論文に
開示されている。このようなＤＣＴ係数データに対し、
量子化、ジグザグ走査、可変長符号化などの処理をする
ことによって、伝送すべきデータの量を効果的に減らす
ことができる。
【０００６】詳述すると、動き補償ＤＰＣＭにおいて
は、現フレームデータは現フレームと前フレームとの間
の動き推定に基づいて、前フレームデータから予測され
る。そのような方法には、例えば、ブロック整合アルゴ
リズムを用いたものがある（例えば、J. R. Jainらの論
文“IEEE Transactions on Communications、COM-29 、
No.12、1799-1808頁、「Displacement Measurement and
Its Application in Interframe Image Coding」”参
照）。そのように推定された動きは、前フレームと現フ
レームとの間の画素の変位を表す２次元動きベクトルに
よって表される。
は、現フレームデータは現フレームと前フレームとの間
の動き推定に基づいて、前フレームデータから予測され
る。そのような方法には、例えば、ブロック整合アルゴ
リズムを用いたものがある（例えば、J. R. Jainらの論
文“IEEE Transactions on Communications、COM-29 、
No.12、1799-1808頁、「Displacement Measurement and
Its Application in Interframe Image Coding」”参
照）。そのように推定された動きは、前フレームと現フ
レームとの間の画素の変位を表す２次元動きベクトルに
よって表される。
【０００７】ブロック整合アルゴリズムによると、現フ
レームは複数の探索ブロックに分けられる。典型的に
は、探索ブロックの大きさは８×８画素から３２×３２
画素である。現フレーム内の探索ブロックに対する動き
ベクトルを決定するために、現フレームの探索ブロック
と前フレーム内の探索領域内に含まれる探索ブロックと
同じ大きさの複数の候補ブロックとの間の類似度が計算
される。探索領域の大きさは一般に探索ブロックより大
きい。現フレームの探索ブロックと探索領域内の各候補
ブロックとの間の類似度を計算するには、平均絶対エラ
ーまたは平均二乗エラー等のエラー関数が用いられる。
ここで、動きベクトルとは、探索ブロックと最小のエラ
ー関数値をもたらす候補ブロックとの間の変位を表す。
レームは複数の探索ブロックに分けられる。典型的に
は、探索ブロックの大きさは８×８画素から３２×３２
画素である。現フレーム内の探索ブロックに対する動き
ベクトルを決定するために、現フレームの探索ブロック
と前フレーム内の探索領域内に含まれる探索ブロックと
同じ大きさの複数の候補ブロックとの間の類似度が計算
される。探索領域の大きさは一般に探索ブロックより大
きい。現フレームの探索ブロックと探索領域内の各候補
ブロックとの間の類似度を計算するには、平均絶対エラ
ーまたは平均二乗エラー等のエラー関数が用いられる。
ここで、動きベクトルとは、探索ブロックと最小のエラ
ー関数値をもたらす候補ブロックとの間の変位を表す。
【０００８】公知のように、２値映像における各画素
は、各画素が属する領域の１つを表すラベルを有する。
例えば、背景に属する画素は「０」で表され、物体に属
する画素は「０」でない値で表される。従って、平均絶
対エラーをエラー関数として用いる通常のブロック整合
アルゴリズムを２値映像の輪郭線動き推定に適用する場
合、エラー関数は単に不整合画素の個数をカウントす
る。不整合画素とは、探索ブロック内の対応する画素が
異なるラベルを有するような候補ブロック内の画素のこ
とである。
は、各画素が属する領域の１つを表すラベルを有する。
例えば、背景に属する画素は「０」で表され、物体に属
する画素は「０」でない値で表される。従って、平均絶
対エラーをエラー関数として用いる通常のブロック整合
アルゴリズムを２値映像の輪郭線動き推定に適用する場
合、エラー関数は単に不整合画素の個数をカウントす
る。不整合画素とは、探索ブロック内の対応する画素が
異なるラベルを有するような候補ブロック内の画素のこ
とである。
【０００９】図１は、例として、探索ブロックＳＢ、第
１候補ブロックＣＢ1及び第２候補ブロックＣＢ2を示し
た模式図であって、不整合画素は「○」で示されてい
る。探索ブロックＳＢが第１候補ブロックＣＢ1と重ね
られる場合、不整合画素の数は６であり、探索ブロック
ＳＢが第２候補ブロックＣＢ2と重ねられる場合、不整
合画素の数は７である。かくして、第１候補ブロックＣ
Ｂ1に比べて第２候補ブロックＣＢ2の方が形状面におい
て探索ブロックＳＢにより類似しているにも関わらず、
第１候補ブロックＣＢ1が最小エラー関数をもたらすブ
ロックとして選択され、探索ブロックＳＢと第１候補ブ
ロックＣＢ1との間の変位が最適な動きベクトルとして
選択される。
１候補ブロックＣＢ1及び第２候補ブロックＣＢ2を示し
た模式図であって、不整合画素は「○」で示されてい
る。探索ブロックＳＢが第１候補ブロックＣＢ1と重ね
られる場合、不整合画素の数は６であり、探索ブロック
ＳＢが第２候補ブロックＣＢ2と重ねられる場合、不整
合画素の数は７である。かくして、第１候補ブロックＣ
Ｂ1に比べて第２候補ブロックＣＢ2の方が形状面におい
て探索ブロックＳＢにより類似しているにも関わらず、
第１候補ブロックＣＢ1が最小エラー関数をもたらすブ
ロックとして選択され、探索ブロックＳＢと第１候補ブ
ロックＣＢ1との間の変位が最適な動きベクトルとして
選択される。
【００１０】このような方法で動きベクトルが選択され
ると、物体の形状決定に重要な役割を果たすべき輪郭線
情報が、物体の形状を決定するのに有効に用いられない
という不都合がある。
ると、物体の形状決定に重要な役割を果たすべき輪郭線
情報が、物体の形状を決定するのに有効に用いられない
という不都合がある。
【００１１】
【発明が解決しようとする課題】従って、本発明の主な
目的は、重みつきブロック整合アルゴリズムを用いて、
最小重みつきエラーをもたらす最適動きベクトルを求め
る輪郭線動き推定方法及び装置を提供することにある。
目的は、重みつきブロック整合アルゴリズムを用いて、
最小重みつきエラーをもたらす最適動きベクトルを求め
る輪郭線動き推定方法及び装置を提供することにある。
【００１２】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、２値映像信号で表現された現フ
レームとその前フレームとの間の輪郭線の動きを推定す
る輪郭線動き推定方法であって、前記現フレームは同一
の大きさを有する複数の探索ブロックに分けられてお
り、前記前フレーム内に、各探索ブロックに対応する探
索領域を形成する第ａ過程と、前記各探索領域内に、各
々が前記探索ブロックと同一の大きさを有する複数の候
補ブロックを形成して、前記探索ブロックから各候補ブ
ロックまでの変位を前記各候補ブロックの変位ベクトル
として決定する第ｂ過程と、前記探索ブロックと前記各
候補ブロックとを重ね合わせて、不整合領域、整合領域
の境界及び前記探索ブロックの境界を決定する第ｃ過程
と、前記不整合領域内の各画素に重み値を割当てる第ｄ
過程と、前記不整合領域内の各画素に割当てられた重み
値を用いて、各候補ブロックの重みつきエラーを計算す
る第ｅ過程と、前記重みつきエラーを互いに比較して、
最小の重みつきエラーを選択し、該最小の重みつきエラ
ーに対応する変位ベクトルを選択するべく選択信号を発
生する第f過程と、前記選択信号に応じて、前記最小の
重みつきエラーに対応する前記変位ベクトルを選択する
と共に、該変位ベクトルを最適な動きベクトルとして発
生する第ｇ過程とを含むことを特徴とする輪郭線動き推
定方法が提供される。
めに、本発明によれば、２値映像信号で表現された現フ
レームとその前フレームとの間の輪郭線の動きを推定す
る輪郭線動き推定方法であって、前記現フレームは同一
の大きさを有する複数の探索ブロックに分けられてお
り、前記前フレーム内に、各探索ブロックに対応する探
索領域を形成する第ａ過程と、前記各探索領域内に、各
々が前記探索ブロックと同一の大きさを有する複数の候
補ブロックを形成して、前記探索ブロックから各候補ブ
ロックまでの変位を前記各候補ブロックの変位ベクトル
として決定する第ｂ過程と、前記探索ブロックと前記各
候補ブロックとを重ね合わせて、不整合領域、整合領域
の境界及び前記探索ブロックの境界を決定する第ｃ過程
と、前記不整合領域内の各画素に重み値を割当てる第ｄ
過程と、前記不整合領域内の各画素に割当てられた重み
値を用いて、各候補ブロックの重みつきエラーを計算す
る第ｅ過程と、前記重みつきエラーを互いに比較して、
最小の重みつきエラーを選択し、該最小の重みつきエラ
ーに対応する変位ベクトルを選択するべく選択信号を発
生する第f過程と、前記選択信号に応じて、前記最小の
重みつきエラーに対応する前記変位ベクトルを選択する
と共に、該変位ベクトルを最適な動きベクトルとして発
生する第ｇ過程とを含むことを特徴とする輪郭線動き推
定方法が提供される。
【００１３】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１４】図２を参考すると、動き推定部を含む本発
明の輪郭線符号化装置１のブロック図が示されている。
明の輪郭線符号化装置１のブロック図が示されている。
【００１５】現フレームの２値映像データ（即ち、現フ
レームデータ）は、分割マスクの形態で探索ブロック形
成部１００に供給される。ここで、分割マスク内の各画
素は、それが属する領域を表すラベルを有する。例え
ば、背景画素は、「０」として、物体画素は「０」でな
い値として表される。探索ブロック形成部１００は現フ
レームを、各々が同一の大きさを有する複数の探索ブロ
ックに分けて、ラインＬ１０を通じて、減算部２００及
び動き推定部４００に供給する。
レームデータ）は、分割マスクの形態で探索ブロック形
成部１００に供給される。ここで、分割マスク内の各画
素は、それが属する領域を表すラベルを有する。例え
ば、背景画素は、「０」として、物体画素は「０」でな
い値として表される。探索ブロック形成部１００は現フ
レームを、各々が同一の大きさを有する複数の探索ブロ
ックに分けて、ラインＬ１０を通じて、減算部２００及
び動き推定部４００に供給する。
【００１６】動き推定部４００は、フレームメモリ３０
０からラインＬ２０を通じて、前フレームの２値映像デ
ータ（即ち、前フレームデータ）を分割マスクの形態で
受取る。その後、動き推定部４００は、探索ブロックに
対応する探索領域を形成し、その探索領域を探索ブロッ
クと同じ大きさの複数の候補ブロックに分ける。
０からラインＬ２０を通じて、前フレームの２値映像デ
ータ（即ち、前フレームデータ）を分割マスクの形態で
受取る。その後、動き推定部４００は、探索ブロックに
対応する探索領域を形成し、その探索領域を探索ブロッ
クと同じ大きさの複数の候補ブロックに分ける。
【００１７】動き推定部４００は重みつきブロック整合
アルゴリズムを用いて、探索ブロック形成部１００から
ラインＬ１０を通じて受け取った探索ブロックと各候補
ブロックとの間の重みつきエラーを計算し、最適候補ブ
ロックとそれに対応する最適動きベクトルとを決定す
る。重みつきブロック整合アルゴリズムを用いる動き推
定方法については後に、図３及び図４を参考して詳しく
説明する。動き推定部４００で求められた最適動きベク
トルは、動き補償部５００に供給される。
アルゴリズムを用いて、探索ブロック形成部１００から
ラインＬ１０を通じて受け取った探索ブロックと各候補
ブロックとの間の重みつきエラーを計算し、最適候補ブ
ロックとそれに対応する最適動きベクトルとを決定す
る。重みつきブロック整合アルゴリズムを用いる動き推
定方法については後に、図３及び図４を参考して詳しく
説明する。動き推定部４００で求められた最適動きベク
トルは、動き補償部５００に供給される。
【００１８】動き補償部５００は、動き推定部４００か
ら最適動きベクトルを受け取り、フレームメモリ３００
からラインＬ２０を通じて最適動きベクトルに対応する
最適候補ブロックの画素データを受け取る。しかる後、
動き補償部５００は最適動きベクトルを用いて最適候補
ブロックを動き補償して、動き補償された最適候補ブロ
ックを発生すると共に、この動き補償された最適候補ブ
ロックをラインＬ３０を通じて減算部２００及び加算部
８００に供給する。
ら最適動きベクトルを受け取り、フレームメモリ３００
からラインＬ２０を通じて最適動きベクトルに対応する
最適候補ブロックの画素データを受け取る。しかる後、
動き補償部５００は最適動きベクトルを用いて最適候補
ブロックを動き補償して、動き補償された最適候補ブロ
ックを発生すると共に、この動き補償された最適候補ブ
ロックをラインＬ３０を通じて減算部２００及び加算部
８００に供給する。
【００１９】減算部２００は、ラインＬ１０上の探索ブ
ロックからラインＬ３０上の動き補償された最適候補ブ
ロックを減算して、減算結果（即ち、エラー信号）を符
号化部６００に供給する。
ロックからラインＬ３０上の動き補償された最適候補ブ
ロックを減算して、減算結果（即ち、エラー信号）を符
号化部６００に供給する。
【００２０】符号化部６００は例えば、参照輪郭線ベー
ス符号化技法を用いて、受け取ったエラー信号を符号化
して、符号化エラー信号を伝送器（図示せず）及び復号
化部７００に供給する。
ス符号化技法を用いて、受け取ったエラー信号を符号化
して、符号化エラー信号を伝送器（図示せず）及び復号
化部７００に供給する。
【００２１】復号化部７００は、符号化エラー信号を復
号化して、復号化エラー信号を加算部８００に供給す
る。加算部８００は、復号化エラー信号とラインL３０
上の動き補償された最適候補ブロックとを加算して、現
フレームの再構成信号を発生する。この現フレームの再
構成信号はフレームメモリ３００に格納される。
号化して、復号化エラー信号を加算部８００に供給す
る。加算部８００は、復号化エラー信号とラインL３０
上の動き補償された最適候補ブロックとを加算して、現
フレームの再構成信号を発生する。この現フレームの再
構成信号はフレームメモリ３００に格納される。
【００２２】図３及び図４には、図２に示した動き推定
部４００の詳細なブロック図が示されている。
部４００の詳細なブロック図が示されている。
【００２３】図３に示したように、図２のフレームメモ
リ３００からラインＬ２０を通じて、前フレームデータ
が探索領域形成部４１０に供給される。この探索領域形
成部４１０は、探索ブロックの動き推定が行われるよう
に、ある大きさ、形態及び探索パターンを有する探索領
域を探索ブロックに対して規定する。探索領域形成部４
１０にて探索領域が形成されると、この探索領域データ
は候補ブロック形成部４２０−１〜４２０−Ｎに供給さ
れる。ここで、Ｎは正の整数であって、形成される候補
ブロックの総数を表す。
リ３００からラインＬ２０を通じて、前フレームデータ
が探索領域形成部４１０に供給される。この探索領域形
成部４１０は、探索ブロックの動き推定が行われるよう
に、ある大きさ、形態及び探索パターンを有する探索領
域を探索ブロックに対して規定する。探索領域形成部４
１０にて探索領域が形成されると、この探索領域データ
は候補ブロック形成部４２０−１〜４２０−Ｎに供給さ
れる。ここで、Ｎは正の整数であって、形成される候補
ブロックの総数を表す。
【００２４】候補ブロック形成部は複数個設けることが
できる。説明の便宜上、本発明では３つのみ図示する。
各候補ブロック形成部４２０−１〜４２０−Ｎは、探索
ブロックと同一の大きさを有する候補ブロックを探索領
域内で形成し、各候補ブロックの画素データを各ブロッ
ク整合部４３０−１〜４３０−Ｎに供給する。また、各
候補ブロック形成部４２０−１〜４２０−Ｎは、現フレ
ームの探索ブロックの位置からの各候補ブロックの相対
的変位を表す変位ベクトルＤＶ１〜ＤＶＮをマルチプレ
クサ（ＭＵＸ）４７０に供給する。
できる。説明の便宜上、本発明では３つのみ図示する。
各候補ブロック形成部４２０−１〜４２０−Ｎは、探索
ブロックと同一の大きさを有する候補ブロックを探索領
域内で形成し、各候補ブロックの画素データを各ブロッ
ク整合部４３０−１〜４３０−Ｎに供給する。また、各
候補ブロック形成部４２０−１〜４２０−Ｎは、現フレ
ームの探索ブロックの位置からの各候補ブロックの相対
的変位を表す変位ベクトルＤＶ１〜ＤＶＮをマルチプレ
クサ（ＭＵＸ）４７０に供給する。
【００２５】上述したように、探索ブロック形成部１０
０からラインＬ１０上に出力される探索ブロックデータ
は、各ブロック整合部４３０−１〜４３０−Ｎにも供給
される。各ブロック整合部４３０−１〜４３０−Ｎは探
索ブロックの画素値と、対応する候補ブロックの画素値
とを比較する。詳述すると、各ブロック整合部４３０−
１〜４３０−Ｎは探索ブロックを対応する候補ブロック
と重ねて、探索ブロックデータ上に（１）探索ブロック
の境界画素、（２）不整合領域の画素、（３）整合領域
の境界画素の“印付け”をする。
０からラインＬ１０上に出力される探索ブロックデータ
は、各ブロック整合部４３０−１〜４３０−Ｎにも供給
される。各ブロック整合部４３０−１〜４３０−Ｎは探
索ブロックの画素値と、対応する候補ブロックの画素値
とを比較する。詳述すると、各ブロック整合部４３０−
１〜４３０−Ｎは探索ブロックを対応する候補ブロック
と重ねて、探索ブロックデータ上に（１）探索ブロック
の境界画素、（２）不整合領域の画素、（３）整合領域
の境界画素の“印付け”をする。
【００２６】探索ブロックデータ及び候補ブロックデー
タが分割マスクの形態になっているため、画素が背景領
域に属する場合、画素値は「０」、物体領域に属する場
合、画素値は「１」である。探索ブロックの境界画素
は、探索ブロック内において「１」の画素値を有し且つ
隣接する画素が「０」の画素値を有する画素である。不
整合領域の画素は、対応する候補ブロック内の対応する
画素が異なる画素値を有する探索ブロック内の画素であ
り、整合領域の境界画素は、画素値が「１」であり且つ
不整合領域の画素に隣接するかまたは「０」の画素値を
有する画素に隣接する探索ブロック内の画素である。
タが分割マスクの形態になっているため、画素が背景領
域に属する場合、画素値は「０」、物体領域に属する場
合、画素値は「１」である。探索ブロックの境界画素
は、探索ブロック内において「１」の画素値を有し且つ
隣接する画素が「０」の画素値を有する画素である。不
整合領域の画素は、対応する候補ブロック内の対応する
画素が異なる画素値を有する探索ブロック内の画素であ
り、整合領域の境界画素は、画素値が「１」であり且つ
不整合領域の画素に隣接するかまたは「０」の画素値を
有する画素に隣接する探索ブロック内の画素である。
【００２７】探索ブロックの境界画素、不整合領域内の
画素、整合領域の境界画素の印付けがされた探索ブロッ
クデータは、各ラインＬ５０−１〜Ｌ５０−Ｎを通じ
て、図４中の各重み値割当て部４４０−１〜４４０−Ｎ
に供給される。
画素、整合領域の境界画素の印付けがされた探索ブロッ
クデータは、各ラインＬ５０−１〜Ｌ５０−Ｎを通じ
て、図４中の各重み値割当て部４４０−１〜４４０−Ｎ
に供給される。
【００２８】本発明の第１実施例によると、各重み値割
当て部４４０−１〜４４０−Ｎは、対応する候補ブロッ
ク内の各不整合画素（不整合領域にある画素）に重み値
を割当てるが、このとき、重み値は整合領域の境界画素
への近接度に応じて割り当てられる。整合領域の境界画
素に近接して位置した不整合画素には、整合領域の境界
画素から離れた不整合画素より小さい重み値が割当てら
れる。即ち、整合領域の境界画素により近接して位置し
た不整合画素ほど、整合領域の境界画素から遠く離れた
不整合画素に比べて小さい重み値が割当てられる。
当て部４４０−１〜４４０−Ｎは、対応する候補ブロッ
ク内の各不整合画素（不整合領域にある画素）に重み値
を割当てるが、このとき、重み値は整合領域の境界画素
への近接度に応じて割り当てられる。整合領域の境界画
素に近接して位置した不整合画素には、整合領域の境界
画素から離れた不整合画素より小さい重み値が割当てら
れる。即ち、整合領域の境界画素により近接して位置し
た不整合画素ほど、整合領域の境界画素から遠く離れた
不整合画素に比べて小さい重み値が割当てられる。
【００２９】図５には、本発明の第１実施例による探索
ブロックの模式図が例示されている。ＳＢｉ（ｉは１ま
たは２）は図１の探索ブロックＳＢと図１中の第i番目
の候補ブロックＣＢｉとの間の比較結果に従って、整合
領域の境界画素は黒塗りで表し、不整合領域にはＷ1〜
Ｗ3を割当てて示した探索ブロックデータである。黒色
の画素は整合領域の境界画素であり、整合領域の境界画
素に隣接した不整合画素にはＷ1が割当てられ、整合領
域の境界画素から１画素だけ隔たった不整合画素にはＷ
2が割当てられ、整合領域の境界画素から２画素だけ隔
たった不整合画素にはＷ3が割当てられている。ここ
で、Ｗ1は正の値であり、Ｗ1<Ｗ2<Ｗ3の関係がある。
ブロックの模式図が例示されている。ＳＢｉ（ｉは１ま
たは２）は図１の探索ブロックＳＢと図１中の第i番目
の候補ブロックＣＢｉとの間の比較結果に従って、整合
領域の境界画素は黒塗りで表し、不整合領域にはＷ1〜
Ｗ3を割当てて示した探索ブロックデータである。黒色
の画素は整合領域の境界画素であり、整合領域の境界画
素に隣接した不整合画素にはＷ1が割当てられ、整合領
域の境界画素から１画素だけ隔たった不整合画素にはＷ
2が割当てられ、整合領域の境界画素から２画素だけ隔
たった不整合画素にはＷ3が割当てられている。ここ
で、Ｗ1は正の値であり、Ｗ1<Ｗ2<Ｗ3の関係がある。
【００３０】また、本発明の第２実施例によると、各重
み値割当て部４４０−１〜４４０−Ｎは、対応する候補
ブロック内の各不整合画素に重み値を割当てる際、探索
ブロックの境界画素への近接度に従って重み値を割り当
てる。探索ブロックの境界画素に近接した不整合画素に
は、探索ブロックの境界画素から離れた不整合画素より
小さい重み値が割当てられる。即ち、探索ブロックの境
界画素と同一の位置にある不整合画素には、最小の重み
値が割当てられ、探索ブロックの境界画素から遠く離れ
た不整合画素には、より大きい重み値が割当てられる。
み値割当て部４４０−１〜４４０−Ｎは、対応する候補
ブロック内の各不整合画素に重み値を割当てる際、探索
ブロックの境界画素への近接度に従って重み値を割り当
てる。探索ブロックの境界画素に近接した不整合画素に
は、探索ブロックの境界画素から離れた不整合画素より
小さい重み値が割当てられる。即ち、探索ブロックの境
界画素と同一の位置にある不整合画素には、最小の重み
値が割当てられ、探索ブロックの境界画素から遠く離れ
た不整合画素には、より大きい重み値が割当てられる。
【００３１】図６には、本発明の第２実施例による探索
ブロックの模式図が例示されている。ＳＢi（ｉは１ま
たは２）は、図１の探索ブロックＳＢと図１の第i番目
の候補ブロックＣＢiとの間の比較結果に従って、不整
合領域にＷ1〜Ｗ4を割当てて示した探索ブロックのデー
タである。黒色の画素は探索ブロックの境界画素であ
る。探索ブロックの境界画素と同一位置にある各不整合
画素にはＷ1が割当てられ、探索ブロックの境界画素に
隣接した各不整合画素にはＷ2が割当てられ、探索ブロ
ックの境界画素から１画素だけ隔たった不整合画素には
Ｗ3が割当てられ、探索ブロックの境界画素から２画素
だけ隔たった不整合画素にはＷ4が割当てられている。
ここで、Ｗ1は正の値であり、Ｗ1<Ｗ2<Ｗ3<Ｗ4の関係が
ある。
ブロックの模式図が例示されている。ＳＢi（ｉは１ま
たは２）は、図１の探索ブロックＳＢと図１の第i番目
の候補ブロックＣＢiとの間の比較結果に従って、不整
合領域にＷ1〜Ｗ4を割当てて示した探索ブロックのデー
タである。黒色の画素は探索ブロックの境界画素であ
る。探索ブロックの境界画素と同一位置にある各不整合
画素にはＷ1が割当てられ、探索ブロックの境界画素に
隣接した各不整合画素にはＷ2が割当てられ、探索ブロ
ックの境界画素から１画素だけ隔たった不整合画素には
Ｗ3が割当てられ、探索ブロックの境界画素から２画素
だけ隔たった不整合画素にはＷ4が割当てられている。
ここで、Ｗ1は正の値であり、Ｗ1<Ｗ2<Ｗ3<Ｗ4の関係が
ある。
【００３２】その後、不整合画素に重み値が割当てられ
た探索ブロックデータは、重みつきエラー計算部４５０
−１〜４５０−Ｎに入力される。各重みつきエラー計算
部４５０−１〜４５０−Ｎは、対応する候補ブロック内
の不整合画素に割当てられた全ての重み値を加算して重
みつきエラーを計算する。このように計算された対応す
る候補ブロックに対する重みつきエラーは、比較部４６
０に供給される。
た探索ブロックデータは、重みつきエラー計算部４５０
−１〜４５０−Ｎに入力される。各重みつきエラー計算
部４５０−１〜４５０−Ｎは、対応する候補ブロック内
の不整合画素に割当てられた全ての重み値を加算して重
みつきエラーを計算する。このように計算された対応す
る候補ブロックに対する重みつきエラーは、比較部４６
０に供給される。
【００３３】図５を再び参照して、本発明の第１実施例
に基づく、重みつきエラーの計算方法を説明する。探索
ブロックＳＢ1の不整合画素の個数は６であり、Ｗ1は
１、Ｗ2は２、Ｗ3は３であるとすると、計算される重み
つきエラーＷＥ1（ＳＢ1）は、下記のように１２にな
る。
に基づく、重みつきエラーの計算方法を説明する。探索
ブロックＳＢ1の不整合画素の個数は６であり、Ｗ1は
１、Ｗ2は２、Ｗ3は３であるとすると、計算される重み
つきエラーＷＥ1（ＳＢ1）は、下記のように１２にな
る。
【００３４】
【数１】
【００３５】また、探索ブロックＳＢ2の不整合画素の
個数は７であり、計算される重みつきエラーＷＥ1（Ｓ
Ｂ2）は、下記のように７になる。
個数は７であり、計算される重みつきエラーＷＥ1（Ｓ
Ｂ2）は、下記のように７になる。
【００３６】
【数２】 ＷＥ1（ＳＢ2）＝Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1 ＝７Ｗ1＝７
【００３７】図６を参照して、本発明の第２実施例に基
づいて、重みつきエラーの計算方法を説明する。探索ブ
ロックＳＢ1の不整合画素の個数は６であり、Ｗ1は１、
Ｗ2は２、Ｗ3は３、Ｗ4は４と仮定すると、計算される
重みつきエラーＷＥ2（ＳＢ1）は、下記のように１２に
なる。
づいて、重みつきエラーの計算方法を説明する。探索ブ
ロックＳＢ1の不整合画素の個数は６であり、Ｗ1は１、
Ｗ2は２、Ｗ3は３、Ｗ4は４と仮定すると、計算される
重みつきエラーＷＥ2（ＳＢ1）は、下記のように１２に
なる。
【００３８】
【数３】
【００３９】また、探索ブロックＳＢ2の不整合画素の
個数は７であり、計算される重みつきエラーＷＥ2（Ｓ
Ｂ2）は、下記のように８になる。
個数は７であり、計算される重みつきエラーＷＥ2（Ｓ
Ｂ2）は、下記のように８になる。
【００４０】
【数４】 ＷＥ2（ＳＢ2）＝Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1＋Ｗ1＋Ｗ2＋Ｗ1 ＝６Ｗ1＋Ｗ2＝８
【００４１】本発明の第１または第２実施例によって重
みつきエラーを計算することによって、探索ブロックデ
ータＳＢ2に対応する第２候補ブロックＣＢ2が最小の重
みつきエラーを有することになる。
みつきエラーを計算することによって、探索ブロックデ
ータＳＢ2に対応する第２候補ブロックＣＢ2が最小の重
みつきエラーを有することになる。
【００４２】比較部４６０は重みつきエラーを互いに比
較して、そのうち最小の重みつきエラーを選択して、Ｍ
ＵＸ４７０をイネーブルさせる選択信号を発生する。
較して、そのうち最小の重みつきエラーを選択して、Ｍ
ＵＸ４７０をイネーブルさせる選択信号を発生する。
【００４３】ＭＵＸ４７０は比較部４６０からの選択信
号に応じて、各候補ブロック形成部４２０−１〜４２０
−Ｎから受け取った変位ベクトルＤＶ１〜ＤＶＮのうち
で最小の重みつきエラーに該当する変位ベクトルＤＶを
最適な動きベクトルとして選択する。その後、この最適
動きベクトルは図２の動き補償部５００に供給される。
号に応じて、各候補ブロック形成部４２０−１〜４２０
−Ｎから受け取った変位ベクトルＤＶ１〜ＤＶＮのうち
で最小の重みつきエラーに該当する変位ベクトルＤＶを
最適な動きベクトルとして選択する。その後、この最適
動きベクトルは図２の動き補償部５００に供給される。
【００４４】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４５】
【発明の効果】従って、本発明によれば、重みつきブロ
ック整合アルゴリズムを用いることによって、２値映像
輪郭線の動きを効果的に推定することができる。
ック整合アルゴリズムを用いることによって、２値映像
輪郭線の動きを効果的に推定することができる。
【図１】通常のブロック整合アルゴリズムについて説明
するため、探索ブロックＳＢ、第１候補ブロックＣＢ1
及び第２候補ブロックＣＢ2を示した模式図である。
するため、探索ブロックＳＢ、第１候補ブロックＣＢ1
及び第２候補ブロックＣＢ2を示した模式図である。
【図２】動き推定部を含む本発明の輪郭線符号化装置１
のブロック図である。
のブロック図である。
【図３】図２の動き推定部の詳細なブロック図である。
【図４】図２の動き推定部の詳細なブロック図である。
【図５】本発明の第１実施例によって、整合領域の境界
画素を基準として重み値を割り当てる方法を説明するた
めの模式図である。
画素を基準として重み値を割り当てる方法を説明するた
めの模式図である。
【図６】本発明の第２実施例によって、探索ブロックの
境界画素を基準として重み値を割り当てる方法を説明す
るための模式図である。
境界画素を基準として重み値を割り当てる方法を説明す
るための模式図である。
１００ 探索ブロック形成部 ２００ 減算部 ３００ フレームメモリ ４００ 動き推定部 ４１０ 探索領域形成部 ４２０−１〜４２０−Ｎ 候補ブロック形成部 ４３０−１〜４３０−Ｎ ブロック整合部 ４４０−１〜４４０−Ｎ 重み値割当て部 ４５０−１〜４５０−Ｎ 重みつきエラー計算部 ４６０ 比較部 ４７０ ＭＵＸ ５００ 動き補償部 ６００ 符号化部 ７００ 復号化部 ８００ 加算部
Claims (10)
- 【請求項１】 ２値映像信号で表現された現フレーム
とその前フレームとの間の輪郭線の動きを推定する輪郭
線動き推定方法であって、前記現フレームは同一の大き
さを有する複数の探索ブロックに分けられており、 前記前フレーム内に、各探索ブロックに対応する探索領
域を形成する第ａ過程と、 前記各探索領域内に、各々が前記探索ブロックと同一の
大きさを有する複数の候補ブロックを形成して、前記探
索ブロックから各候補ブロックまでの変位を前記各候補
ブロックの変位ベクトルとして決定する第ｂ過程と、 前記探索ブロックと前記各候補ブロックとを重ね合わせ
て、不整合領域、整合領域の境界及び前記探索ブロック
の境界を決定する第ｃ過程と、 前記不整合領域内の各画素に重み値を割当てる第ｄ過程
と、 前記不整合領域内の各画素に割当てられた重み値を用い
て、各候補ブロックの重みつきエラーを計算する第ｅ過
程と、 前記重みつきエラーを互いに比較して、最小の重みつき
エラーを選択し、該最小の重みつきエラーに対応する変
位ベクトルを選択するべく選択信号を発生する第ｆ過程
と、 前記選択信号に応じて、前記最小の重みつきエラーに対
応する前記変位ベクトルを選択すると共に、該変位ベク
トルを最適な動きベクトルとして発生する第ｇ過程とを
含むことを特徴とする輪郭線動き推定方法。 - 【請求項２】 前記第ｃ過程が、 前記探索ブロックと前記各候補ブロックとを重ね合わせ
る第c1過程と、 前記探索ブロックの各画素値と、比較される前記探索ブ
ロック内の画素と同一位置にある、前記候補ブロックの
該当画素値とを比較する第c2過程と、 前記探索ブロック内の前記不整合領域を、対応する候補
ブロック内の対応する画素とは異なる画素値を有する画
素からなる領域として決定し、更に、物体領域の画素値
を「１」、背景領域の画素値を「０」とした場合、前記
探索ブロック内の前記整合領域の境界を、画素値が
「１」であり、且つ前記不整合領域に隣接するかまたは
「０」の画素値を有する画素に隣接する画素の集合とし
て決定し、前記探索ブロックの境界を、画素値が「１」
であり、「０」の画素値を有する画素に隣接する画素の
集合として決定する第c3過程とを有することを特徴とす
る請求項１に記載の輪郭線動き推定方法。 - 【請求項３】 前記第ｅ過程が、前記不整合領域内の
画素に割当てられた全ての重み値の和によって前記重み
つきエラーを計算することを特徴とする請求項２に記載
の輪郭線動き推定方法。 - 【請求項４】 前記第ｄ過程が、前記整合領域の境界
への近接度に基づいて、前記不整合領域内の各画素に対
し、前記整合領域の境界に近接した画素にはより小さい
重み値を割り当て、前記整合領域の境界から離れた画素
にはより大きい重み値を割り当てることを特徴とする請
求項３に記載の輪郭線動き推定方法。 - 【請求項５】 前記第ｄ過程が、前記探索ブロックの
境界への近接度に基づいて、前記不整合領域内の各画素
に対し、前記探索ブロックの境界に位置した画素にはよ
り小さい重み値を割り当て、前記探索ブロックの境界か
ら離れた画素にはより大きい重み値を割り当てることを
特徴とする請求項３に記載の輪郭線動き推定方法。 - 【請求項６】 ２値映像信号で表現された現フレーム
とその前フレームとの間の輪郭線の動きを推定する輪郭
線動き推定装置であって、前記現フレームは同一の大き
さを有する複数の探索ブロックに分けられており、 前記前フレーム内に、各探索ブロックに対応する探索領
域を形成する探索領域形成手段と、 前記各探索領域内に、各々が前記探索ブロックと同一の
大きさを有する複数の候補ブロックを形成して、前記探
索ブロックから各候補ブロックまでの変位を前記各候補
ブロックの変位ベクトルとして決定する候補ブロック形
成手段と、 前記探索ブロックと前記各候補ブロックとを重ね合わせ
て、不整合領域、整合領域の境界及び前記探索ブロック
の境界を決定するブロック整合手段と、 前記不整合領域内の各画素に重み値を割当てる重み値割
当て手段と、 前記不整合領域内の各画素に割当てられた重み値を用い
て、各候補ブロックの重みつきエラーを計算する重みつ
きエラー計算手段と、 前記重みつきエラーを互いに比較して、最小の重みつき
エラーを選択し、該最小の重みつきエラーに対応する変
位ベクトルを選択するべく選択信号を発生する比較手段
と、 前記選択信号に応じて、前記最小の重みつきエラーに対
応する前記変位ベクトルを選択すると共に、該変位ベク
トルを最適な動きベクトルとして発生する選択手段とを
含むことを特徴とする輪郭線動き推定装置。 - 【請求項７】 前記ブロック整合手段が、 前記探索ブロックと前記各候補ブロックとを重ね合わせ
る重複手段と、 前記探索ブロックの各画素値と、比較される前記探索ブ
ロック内の画素と同一位置にある、前記候補ブロックの
該当画素値とを比較する比較手段と、 前記探索ブロック内の前記不整合領域を、対応する候補
ブロック内の対応する画素とは異なる画素値を有する画
素からなる領域として決定し、更に、物体領域の画素値
を「１」、背景領域の画素値を「０」とした場合、前記
探索ブロック内の前記整合領域の境界を、画素値が
「１」であり、且つ前記不整合領域に隣接するかまたは
「０」の画素値を有する画素に隣接する画素の集合とし
て決定し、前記探索ブロックの境界を、画素値が「１」
であり、「０」の画素値を有する画素に隣接する画素の
集合として決定する領域境界決定手段とを有することを
特徴とする請求項６に記載の輪郭線動き推定装置。 - 【請求項８】 前記重みつきエラー計算手段が、前記
不整合領域内の画素に割当てられた全ての重み値の和に
よって前記重みつきエラーを計算することを特徴とする
請求項７に記載の輪郭線動き推定装置。 - 【請求項９】 前記重み値割当て手段が、前記整合領
域の境界への近接度に基づいて、前記不整合領域内の各
画素に対して、前記整合領域の境界に近接した画素には
より小さい重み値を割り当て、前記整合領域の境界から
離れた画素にはより大きい重み値を割り当てることを特
徴とする請求項８に記載の輪郭線動き推定装置。 - 【請求項１０】 前記重み値割当て手段が、前記探索
ブロックの境界への近接度に基づいて、前記不整合領域
内の各画素に対して、前記探索ブロックの境界に位置し
た画素にはより小さい重み値を割り当て、前記探索ブロ
ックの境界から離れた画素にはより大きい重み値を割り
当てることを特徴とする請求項８に記載の輪郭線動き推
定装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970033820A KR100255748B1 (ko) | 1997-07-19 | 1997-07-19 | 가중된 블럭 정합 알고리즘에 의한 움직임 추정 방법 및장치 |
| KR1997-33820 | 1997-07-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1169359A true JPH1169359A (ja) | 1999-03-09 |
Family
ID=19515044
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23668797A Pending JPH1169359A (ja) | 1997-07-19 | 1997-09-02 | 輪郭線動き推定方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5969766A (ja) |
| JP (1) | JPH1169359A (ja) |
| KR (1) | KR100255748B1 (ja) |
| DE (1) | DE19738552A1 (ja) |
| GB (1) | GB2327550A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100374966B1 (ko) * | 2000-06-15 | 2003-03-06 | (주) 제삼교육 | 위치 추적 시스템 및 그 추적 방법 그리고 그 추적 방법이기록된 판독 가능한 기록매체 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AUPO894497A0 (en) * | 1997-09-02 | 1997-09-25 | Xenotech Research Pty Ltd | Image processing method and apparatus |
| US6400830B1 (en) * | 1998-02-06 | 2002-06-04 | Compaq Computer Corporation | Technique for tracking objects through a series of images |
| US6226636B1 (en) * | 1998-11-20 | 2001-05-01 | Philips Electronics North America Corp. | System for retrieving images using a database |
| KR100571907B1 (ko) * | 1999-04-13 | 2006-04-17 | 삼성전자주식회사 | 동영상 추정 알고리즘에 있어서 프로세싱 엘레멘트 수 결정 방법 |
| US6389417B1 (en) * | 1999-06-29 | 2002-05-14 | Samsung Electronics Co., Ltd. | Method and apparatus for searching a digital image |
| AU2003244630B2 (en) * | 1999-12-14 | 2005-05-26 | Canon Kabushiki Kaisha | Method and Apparatus for Uniform Lineal Motion Blur Estimation Using Multiple Exposures |
| AU767162B2 (en) * | 1999-12-14 | 2003-10-30 | Canon Kabushiki Kaisha | Method and apparatus for uniform lineal motion blur estimation using multiple exposures |
| KR100364779B1 (ko) * | 2000-01-11 | 2002-12-16 | 엘지전자 주식회사 | 영상 부호화기에서 움직임 벡터의 부호화 방법 |
| US7254265B2 (en) * | 2000-04-01 | 2007-08-07 | Newsight Corporation | Methods and systems for 2D/3D image conversion and optimization |
| DE10016074B4 (de) * | 2000-04-01 | 2004-09-30 | Tdv Technologies Corp. | Verfahren und Vorrichtung zur Erzeugung von 3D-Bildern |
| US7206016B2 (en) * | 2000-05-01 | 2007-04-17 | Polycom, Inc. | Filtering artifacts from multi-threaded video |
| DE10128530A1 (de) * | 2001-06-13 | 2002-12-19 | Basf Ag | Kühlmittel für Kühlsysteme in Brennstoffzellenantrieben enthaltend Azolderivate |
| CN1295655C (zh) * | 2001-11-24 | 2007-01-17 | Tdv技术公司 | 从2d图像序列生成立体图像序列 |
| KR100532099B1 (ko) * | 2002-12-26 | 2005-11-29 | 삼성전자주식회사 | 프레임 레이트 변환 장치 및 방법 |
| EP1915860A2 (en) * | 2005-08-12 | 2008-04-30 | Nxp B.V. | Method and system for digital image stabilization |
| US7756348B2 (en) * | 2006-10-30 | 2010-07-13 | Hewlett-Packard Development Company, L.P. | Method for decomposing a video sequence frame |
| JP2009077309A (ja) * | 2007-09-21 | 2009-04-09 | Toshiba Corp | 動き予測装置および動き予測方法 |
| CN101616247B (zh) * | 2008-06-26 | 2011-09-07 | 晨星软件研发(深圳)有限公司 | 决定移动向量的方法及其装置 |
| US9355460B1 (en) * | 2015-03-20 | 2016-05-31 | Top Vicotry Investments Ltd. | Motion detection method based on grey relational analysis |
| CN110163886A (zh) * | 2019-05-16 | 2019-08-23 | 东莞职业技术学院 | 一种基于透明运动的多图像运动估计及匹配算法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5200820A (en) * | 1991-04-26 | 1993-04-06 | Bell Communications Research, Inc. | Block-matching motion estimator for video coder |
| EP0720382B1 (en) * | 1994-12-30 | 2000-04-12 | Daewoo Electronics Co., Ltd | Variable size block matching motion estimation apparatus |
| KR0154921B1 (ko) * | 1994-12-30 | 1998-11-16 | 배순훈 | 동영상 부호화 장치에 이용하기 위한 움직임 추정기 |
| US5808685A (en) * | 1994-12-30 | 1998-09-15 | Daewoo Electronics Co., Ltd. | Block matching motion estimation apparatus employing a weight function |
| KR0154920B1 (ko) * | 1994-12-30 | 1998-11-16 | 배순훈 | 동영상 부호화 장치에 있어서 움직임 추정기 |
| US5539469A (en) * | 1994-12-30 | 1996-07-23 | Daewoo Electronics Co., Ltd. | Apparatus for determining motion vectors through the use of an adaptive median filtering technique |
| EP0722252B1 (en) * | 1995-01-16 | 2004-12-29 | Daewoo Electronics Corporation | Boundary matching motion estimation apparatus |
| US5754237A (en) * | 1995-03-20 | 1998-05-19 | Daewoo Electronics Co., Ltd. | Method for determining motion vectors using a hierarchical motion estimation |
| KR0180170B1 (ko) * | 1995-06-30 | 1999-05-01 | 배순훈 | 움직임 추정 방법 및 추정 장치 |
-
1997
- 1997-07-19 KR KR1019970033820A patent/KR100255748B1/ko not_active IP Right Cessation
- 1997-08-25 US US08/918,040 patent/US5969766A/en not_active Expired - Fee Related
- 1997-09-01 GB GB9718536A patent/GB2327550A/en not_active Withdrawn
- 1997-09-02 JP JP23668797A patent/JPH1169359A/ja active Pending
- 1997-09-03 DE DE1997138552 patent/DE19738552A1/de not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100374966B1 (ko) * | 2000-06-15 | 2003-03-06 | (주) 제삼교육 | 위치 추적 시스템 및 그 추적 방법 그리고 그 추적 방법이기록된 판독 가능한 기록매체 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5969766A (en) | 1999-10-19 |
| KR19990010938A (ko) | 1999-02-18 |
| KR100255748B1 (ko) | 2000-05-01 |
| GB2327550A (en) | 1999-01-27 |
| GB9718536D0 (en) | 1997-11-05 |
| DE19738552A1 (de) | 1999-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1169359A (ja) | 輪郭線動き推定方法及び装置 | |
| KR0178231B1 (ko) | 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치 | |
| JP3868017B2 (ja) | 映像処理システム | |
| JP3277111B2 (ja) | 動画像符号化装置および動画像復号化装置 | |
| JPH08242458A (ja) | 動きベクトル検出方法 | |
| KR100478558B1 (ko) | 에러띠를이용한윤곽선부호화방법 | |
| JPH08307873A (ja) | ビデオ信号符号化方法 | |
| JPH09252470A (ja) | 画像符号化および復号化方法 | |
| TW200950530A (en) | Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program | |
| US6052414A (en) | Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation | |
| JP2004519167A (ja) | 動き情報の符号化及び復号化方法 | |
| JP3794749B2 (ja) | 映像信号符号化装置 | |
| JP3426092B2 (ja) | 動画像符号化装置における動き補償フレーム間予測方法 | |
| WO2000034920A1 (en) | Motion vector estimation | |
| KR100212559B1 (ko) | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 | |
| KR100587274B1 (ko) | 엠펙２ 압축복원시스템에서의 오류 은폐방법 | |
| JP4001629B2 (ja) | コンピュータにより画像セグメントのピクセルを処理する方法および装置 | |
| JPH09182077A (ja) | 画像符号化方法および画像符号化装置 | |
| JPH0955944A (ja) | 映像信号符号化装置 | |
| JPH09200763A (ja) | 動画像符号化における動き補償方法 | |
| JP2608909B2 (ja) | 動画像の予測符号化方式 | |
| KR100220581B1 (ko) | 물체 윤곽 부호화를 위한 버텍스 부호화 장치 | |
| KR100220680B1 (ko) | 물체 윤곽 부호화를 위한 버텍스 부호화 장치 | |
| JPH11122619A (ja) | 動画像符号化および復号化方法 | |
| KR0180132B1 (ko) | 움직임 추정 방식을 사용한 모양 정보 감축 방법 및 장치 |