JPH02295288A - 動ベクトル検出装置 - Google Patents
動ベクトル検出装置Info
- Publication number
- JPH02295288A JPH02295288A JP1115052A JP11505289A JPH02295288A JP H02295288 A JPH02295288 A JP H02295288A JP 1115052 A JP1115052 A JP 1115052A JP 11505289 A JP11505289 A JP 11505289A JP H02295288 A JPH02295288 A JP H02295288A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- block
- vector detection
- image signal
- dynamic vector
- 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
- 239000013598 vector Substances 0.000 title claims abstract description 52
- 238000001514 detection method Methods 0.000 claims abstract description 32
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は動画像信号を動き情報を用いて高能率符号化す
る符号化方式に関し、特に、動画像信号の動き情報を検
出する方式に関するものである。
る符号化方式に関し、特に、動画像信号の動き情報を検
出する方式に関するものである。
従来、この種の動ベクトル検出装置では、第４図に示す
ように、動ベクトル検出回路２において動画像信号を動
ベクトル（画像信号の動き情報を表わすベクトル信号）
の検出単位である予め定めたサイズＭＩＸＮＩ例えば８
×８のＭＣブロックに分割し、それぞれのＭＣブロック
においてＭＣブロック内の画素を対象としてプロソクマ
ソチングアルゴリズムに基づく動ベクトル検出が行なわ
れていた。
ように、動ベクトル検出回路２において動画像信号を動
ベクトル（画像信号の動き情報を表わすベクトル信号）
の検出単位である予め定めたサイズＭＩＸＮＩ例えば８
×８のＭＣブロックに分割し、それぞれのＭＣブロック
においてＭＣブロック内の画素を対象としてプロソクマ
ソチングアルゴリズムに基づく動ベクトル検出が行なわ
れていた。
なお、第４図において、■は入力端子、３は出力端子で
ある。
ある。
上述した従来の動ベクトル検出装置では、ハードウェア
の制約等から動ベクトルの検出単位であるＭＣブロック
の大きさを大きくすることができず、正確な動ベクトル
を検出することが困難であるという欠点があった。
の制約等から動ベクトルの検出単位であるＭＣブロック
の大きさを大きくすることができず、正確な動ベクトル
を検出することが困難であるという欠点があった。
このような欠点を除去するために本発明は、Ａ／Ｄ変換
された画像信号を所定の大きさのブロックに分割してブ
ロックマッチングアルゴリズムに基づき動ベクトルを求
める動ベクトル検出装置において、画像信号の空間高周
波成分を抑圧する低域通過フィルタ回路と、この低域通
過フィルタ回路の出力信号を所定の大きさのブロソクに
分割し、この分割したブロック内の画素を所定数だけ間
引いた後の画素を用いてブロックマッチングアルゴリズ
ムに基づき動ベクトルを求める動ベクトル検出回路とを
設けるようにしたものである。
された画像信号を所定の大きさのブロックに分割してブ
ロックマッチングアルゴリズムに基づき動ベクトルを求
める動ベクトル検出装置において、画像信号の空間高周
波成分を抑圧する低域通過フィルタ回路と、この低域通
過フィルタ回路の出力信号を所定の大きさのブロソクに
分割し、この分割したブロック内の画素を所定数だけ間
引いた後の画素を用いてブロックマッチングアルゴリズ
ムに基づき動ベクトルを求める動ベクトル検出回路とを
設けるようにしたものである。
本発明による動ベクトル検出装置においては、動画像信
号の空間高周波成分を抑圧した画像信号に対して、ＭＣ
ブロック内の一部の画素を用いてブロソクマッチングに
よる動ベクトル検出を行なう。
号の空間高周波成分を抑圧した画像信号に対して、ＭＣ
ブロック内の一部の画素を用いてブロソクマッチングに
よる動ベクトル検出を行なう。
第１図は、本発明による動ベクトル検出装置の原理を説
明するための原理図である。同図において、１は入力端
子、３は出力端子、４は画像信号ａの空間高周波信号を
抑圧する低域通過フィルタ回路、５は大きさＭ１×Ｎ１
のＭＣブロック（以下「第１のＭＣブロック」という）
より大きいＭ２×Ｎ２のＭＣブロック（以下「第２のＭ
Ｃブロソク」という）を動ベクトルの検出単位とするブ
ロックマッチングアルゴリズムに基づく動ベクトル検出
回路である。
明するための原理図である。同図において、１は入力端
子、３は出力端子、４は画像信号ａの空間高周波信号を
抑圧する低域通過フィルタ回路、５は大きさＭ１×Ｎ１
のＭＣブロック（以下「第１のＭＣブロック」という）
より大きいＭ２×Ｎ２のＭＣブロック（以下「第２のＭ
Ｃブロソク」という）を動ベクトルの検出単位とするブ
ロックマッチングアルゴリズムに基づく動ベクトル検出
回路である。
第１図において、入力画像信号ａは低域通過フィルタ回
路４により空間高周波成分をカットされる。そして、こ
の低域通過フィルタ回路４の出力信号ｂを用いて動ベク
トルを検出する。即ち、動ベクトル検出回路５において
、まず、ＭＩＸＮＩ例えば８×８なる大きさの第１のＭ
Ｃブロソクより大きいＭ２ＸＮ２例えば１６Ｘ１６なる
大きさの第２のＭＣブロックに分割し、各第２のＭＣブ
ロック毎に、第２のＭＣブロック内の第ｌのＭＣブロッ
ク内の画素とほぼ同じ数の間引かれた後の画素に対して
評価関数を計算し、プロソクマソチングアルゴリズムに
よる動ベクトル検出が行なわれる。
路４により空間高周波成分をカットされる。そして、こ
の低域通過フィルタ回路４の出力信号ｂを用いて動ベク
トルを検出する。即ち、動ベクトル検出回路５において
、まず、ＭＩＸＮＩ例えば８×８なる大きさの第１のＭ
Ｃブロソクより大きいＭ２ＸＮ２例えば１６Ｘ１６なる
大きさの第２のＭＣブロックに分割し、各第２のＭＣブ
ロック毎に、第２のＭＣブロック内の第ｌのＭＣブロッ
ク内の画素とほぼ同じ数の間引かれた後の画素に対して
評価関数を計算し、プロソクマソチングアルゴリズムに
よる動ベクトル検出が行なわれる。
ここで、第２のＭＣブロック内の間引かれた後の画素に
対してプロソクマソチングによる動ベクトル検出が行な
われることになるが、もともと画素を間引く前の画像信
号に対して予め低域通過フィルタ回路４により空間高周
波成分をカットしているため、間引きによる高城成分で
の折り返し雑音による影響を受けることがなく、さらに
、ＭＣブロソクの大きさを大きくしても評価関数を計算
する画素数を第１のＭＣプロソクとほぼ同じ数に抑える
ことができるため、ハードウェアの規模を大きくするこ
となく、正確な動ベクトルを検出することが可能となる
。
対してプロソクマソチングによる動ベクトル検出が行な
われることになるが、もともと画素を間引く前の画像信
号に対して予め低域通過フィルタ回路４により空間高周
波成分をカットしているため、間引きによる高城成分で
の折り返し雑音による影響を受けることがなく、さらに
、ＭＣブロソクの大きさを大きくしても評価関数を計算
する画素数を第１のＭＣプロソクとほぼ同じ数に抑える
ことができるため、ハードウェアの規模を大きくするこ
となく、正確な動ベクトルを検出することが可能となる
。
第２図は、本発明による動ベクトル検出装置の一実施例
を示すブロック系統図である。
を示すブロック系統図である。
第２図において、Ａ／Ｄ変換回路１０は、入力画像信号
ａ ＠ ｔ ｈなる標本化間隔にてアナログ・デジタル
変換し、画像信号ｂ１を出力する回路である。
ａ ＠ ｔ ｈなる標本化間隔にてアナログ・デジタル
変換し、画像信号ｂ１を出力する回路である。
二次元低域通過デジタルフィルタ回路１１は、空間周波
数領域において高周波成分を除去する二次元デジタルフ
ィルタ回路である。この二次元デジタルフィルタ回路の
簡単な例を次式に示す伝達関数で表わすことができる。
数領域において高周波成分を除去する二次元デジタルフ
ィルタ回路である。この二次元デジタルフィルタ回路の
簡単な例を次式に示す伝達関数で表わすことができる。
Ｚ柑・Ｗ−１（２＋ Ｚ ｌ ＋ Ｚ−１） ・（２
＋Ｚ’＋Ｚ−’）／４ただし、Ｚは水平方向の遅延演算
子、Ｗは垂直方向の遅延演算子である。
＋Ｚ’＋Ｚ−’）／４ただし、Ｚは水平方向の遅延演算
子、Ｗは垂直方向の遅延演算子である。
動ベクトル検出回路１２は、二次元低域通過デジタルフ
ィルタ回Ｂ１１から出力された画像信号ｂ２の動ベクト
ルＣを出力する回路である。この動ベクトル検出回路１
２においては、まず、画像信号ｂ２を或る定められた大
きさのＭＣプロソク（１６画素Ｘ１６ライン）に分割し
、各ＭＣブロック毎に、間引かれた後の画素に対して、
現フレーム信号と前フレーム信号との差分演算を行ない
、これらの絶対値和が計算される。そして、この計算は
各試行ベクトルに対して行なわれ、この値が最小である
試行ベクトルを最適な動ベクトルとし、動ベクトルＣと
して出力される。この動ベクトル検出回路１２の具体的
な実現方法等の詳細は、論文（古閑，平野，大木，飯沼
，会議テレビ信号の動き補償フレーム間符号化，（信学
技仰 画工研資、ＩＥ８１−５４． １９８１年７月）
）に記述されている。
ィルタ回Ｂ１１から出力された画像信号ｂ２の動ベクト
ルＣを出力する回路である。この動ベクトル検出回路１
２においては、まず、画像信号ｂ２を或る定められた大
きさのＭＣプロソク（１６画素Ｘ１６ライン）に分割し
、各ＭＣブロック毎に、間引かれた後の画素に対して、
現フレーム信号と前フレーム信号との差分演算を行ない
、これらの絶対値和が計算される。そして、この計算は
各試行ベクトルに対して行なわれ、この値が最小である
試行ベクトルを最適な動ベクトルとし、動ベクトルＣと
して出力される。この動ベクトル検出回路１２の具体的
な実現方法等の詳細は、論文（古閑，平野，大木，飯沼
，会議テレビ信号の動き補償フレーム間符号化，（信学
技仰 画工研資、ＩＥ８１−５４． １９８１年７月）
）に記述されている。
次に、第３図を用いて本実施例を詳しく説明する。第３
図において、ｔｈ，ｔｖは水平、垂直方向の標本化間隔
である。第３図（ａｌは、第４図に示す従来例において
、動ベクトル検出回路２における（８Ｘ８）のＭＣブロ
ックの画素配置を示したものである。このＭＣブロック
においてブロックマソチングアルゴリズムによる動ベク
トル検出を行なうと、６４画素の差分演算を行なうこと
になり、さらに、このブロソクサイズでは必ずしも正確
な動ベクトルを検出することができない。
図において、ｔｈ，ｔｖは水平、垂直方向の標本化間隔
である。第３図（ａｌは、第４図に示す従来例において
、動ベクトル検出回路２における（８Ｘ８）のＭＣブロ
ックの画素配置を示したものである。このＭＣブロック
においてブロックマソチングアルゴリズムによる動ベク
トル検出を行なうと、６４画素の差分演算を行なうこと
になり、さらに、このブロソクサイズでは必ずしも正確
な動ベクトルを検出することができない。
第３図（ｂ）は、動ベクトル検出回路１２におけるＭＣ
ブロソク内の画素配置を示したものである。
ブロソク内の画素配置を示したものである。
同図において、画素Ｏはブロックマッチングアルゴリズ
ムにおいて差分演算が行なわれる画素、画素×は間引か
れた画素を示す。第３図（ｂ）に示すように、間引きは
画素○の数が６４となるように行なわれている。すなわ
ち、このＭＣブロック内で間引かれた後の６４画素に対
してフレーム間で差分絶対値和を計算して動ベクトルを
求める。これにより、ハードウェア規模を大きくするこ
となく、ＭＣブロソクの大きさを大きくすることができ
、正確な動ベクトルを検出することができる。
ムにおいて差分演算が行なわれる画素、画素×は間引か
れた画素を示す。第３図（ｂ）に示すように、間引きは
画素○の数が６４となるように行なわれている。すなわ
ち、このＭＣブロック内で間引かれた後の６４画素に対
してフレーム間で差分絶対値和を計算して動ベクトルを
求める。これにより、ハードウェア規模を大きくするこ
となく、ＭＣブロソクの大きさを大きくすることができ
、正確な動ベクトルを検出することができる。
以上説明したように本発明による動ベクトル検出装置は
、動画像信号の空間高周波成分を抑圧した画像信号に対
してＭＣブロック内の一部の画素ヲ用いてブロックマソ
チングによる動ベクトル検出を行なうようにしたことに
より、ハードウェア規模を大きくすることな＜ＭＣブロ
ックを大きくすることができるので、正確な動ベクトル
を検出することができる効果がある。
、動画像信号の空間高周波成分を抑圧した画像信号に対
してＭＣブロック内の一部の画素ヲ用いてブロックマソ
チングによる動ベクトル検出を行なうようにしたことに
より、ハードウェア規模を大きくすることな＜ＭＣブロ
ックを大きくすることができるので、正確な動ベクトル
を検出することができる効果がある。
第１図は本発明による動ベクトル検出装置の原理を説明
するための原理図、第２図は本発明による動ベクトル検
出装置の一実施例を示すブロック系統図、第３図は第２
図の装置の動作を説明するための説明図、第４図は従来
装置を示すブロソク系統図である。 ｌ・・・入力端子、３・・・出力端子、１０・・・Ａ／
Ｄ変換回路、ｌ１・・・二次元低域通過デジタルフィル
タ回路、１２・・・動ベクトル検出回路。
するための原理図、第２図は本発明による動ベクトル検
出装置の一実施例を示すブロック系統図、第３図は第２
図の装置の動作を説明するための説明図、第４図は従来
装置を示すブロソク系統図である。 ｌ・・・入力端子、３・・・出力端子、１０・・・Ａ／
Ｄ変換回路、ｌ１・・・二次元低域通過デジタルフィル
タ回路、１２・・・動ベクトル検出回路。
Claims (1)
- Ａ／Ｄ変換された画像信号を所定の大きさのブロックに
分割してブロックマッチングアルゴリズムに基づき動ベ
クトルを求める動ベクトル検出装置において、前記画像
信号の空間高周波成分を抑圧する低域通過フィルタ回路
と、この低域通過フィルタ回路の出力信号を所定の大き
さのブロックに分割し、この分割したブロック内の画素
を所定数だけ間引いた後の画素を用いて前記ブロックマ
ッチングアルゴリズムに基づき前記動ベクトルを求める
動ベクトル検出回路とを備えたことを特徴とする動ベク
トル検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1115052A JPH02295288A (ja) | 1989-05-10 | 1989-05-10 | 動ベクトル検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1115052A JPH02295288A (ja) | 1989-05-10 | 1989-05-10 | 動ベクトル検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02295288A true JPH02295288A (ja) | 1990-12-06 |
Family
ID=14652988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1115052A Pending JPH02295288A (ja) | 1989-05-10 | 1989-05-10 | 動ベクトル検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02295288A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000005899A1 (en) * | 1998-07-22 | 2000-02-03 | Mitsubishi Denki Kabushiki Kaisha | Image encoding system |
| WO2002037860A1 (en) * | 2000-10-27 | 2002-05-10 | Mitsubishi Denki Kabushiki Kaisha | Moving vector detector |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6469182A (en) * | 1987-09-10 | 1989-03-15 | Fujitsu Ltd | Movement compensation system for variable block size |
-
1989
- 1989-05-10 JP JP1115052A patent/JPH02295288A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6469182A (en) * | 1987-09-10 | 1989-03-15 | Fujitsu Ltd | Movement compensation system for variable block size |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000005899A1 (en) * | 1998-07-22 | 2000-02-03 | Mitsubishi Denki Kabushiki Kaisha | Image encoding system |
| US6574370B1 (en) | 1998-07-22 | 2003-06-03 | Mitsubishi Denki Kabushiki Kaisha | Image encoding system |
| WO2002037860A1 (en) * | 2000-10-27 | 2002-05-10 | Mitsubishi Denki Kabushiki Kaisha | Moving vector detector |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5784115A (en) | System and method for motion compensated de-interlacing of video frames | |
| JP2003163894A (ja) | 適応動き補償型フレーム及び／又はフィールドレート変換装置及びその方法 | |
| JPH07203451A (ja) | テレビジョン信号における動きの階層的予測方法 | |
| JP2000032494A (ja) | 映像信号処理回路および映像信号処理方法 | |
| Vlachos | Simple method for estimation of global motion parameters using sparse translational motion vector fields | |
| JP2687974B2 (ja) | 動きベクトル検出方法 | |
| JP3018377B2 (ja) | 動きベクトルを用いた動き内挿方法及び装置 | |
| JPH02295288A (ja) | 動ベクトル検出装置 | |
| KR20060069443A (ko) | 보간된 이미지들의 후처리 | |
| JPH02274083A (ja) | 動ベクトル検出装置 | |
| JP2907663B2 (ja) | 動きベクトル検出方法 | |
| JP3067833B2 (ja) | 画像処理装置及び方法 | |
| EP0639926A1 (en) | Method and apparatus for motion vector estimation using block matching | |
| JP2698492B2 (ja) | 動きベクトル検出装置 | |
| JPS6225587A (ja) | 動きベクトル検出回路 | |
| JP2792906B2 (ja) | パンニング検出回路 | |
| JP3303311B2 (ja) | 画像の振動補正装置及び画像の振動補正方法 | |
| JP3013898B2 (ja) | Ｔｖ信号における動きベクトルを用いた動き内挿方法 | |
| JPH0595544A (ja) | 画像データの動き量検出方法及び動き量検出回路 | |
| JP2910284B2 (ja) | 移動ベクトル検出方法及び装置 | |
| JP2519526B2 (ja) | 信号処理装置 | |
| JPH0614312A (ja) | 符号化装置 | |
| JPS6234317B2 (ja) | ||
| JPH04357773A (ja) | 動きベクトル検出装置 | |
| KR0174939B1 (ko) | 움직임벡터 검출장치 |