JPH0281589A - 動きベクトル検出方式 - Google Patents
動きベクトル検出方式Info
- Publication number
- JPH0281589A JPH0281589A JP63232215A JP23221588A JPH0281589A JP H0281589 A JPH0281589 A JP H0281589A JP 63232215 A JP63232215 A JP 63232215A JP 23221588 A JP23221588 A JP 23221588A JP H0281589 A JPH0281589 A JP H0281589A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- circuit
- motion vector
- distortion
- magnitude
- 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 22
- 238000001514 detection method Methods 0.000 claims description 13
- 238000000034 method Methods 0.000 description 9
- 238000006073 displacement reaction Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000000903 blocking effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- FTGYKWAHGPIJIT-UHFFFAOYSA-N hydron;1-[2-[(2-hydroxy-3-phenoxypropyl)-methylamino]ethyl-methylamino]-3-phenoxypropan-2-ol;dichloride Chemical compound Cl.Cl.C=1C=CC=CC=1OCC(O)CN(C)CCN(C)CC(O)COC1=CC=CC=C1 FTGYKWAHGPIJIT-UHFFFAOYSA-N 0.000 description 1
- 238000011425 standardization method Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
本発明はテレビ会議、テレビ電話等における動画像の伝
送に用いられる動きベクトル検出方式に関する。
送に用いられる動きベクトル検出方式に関する。
(従来の技術)
近年動画像符号化技術は標準化を目前にしてますます活
発に研究されてきている。標準化を検討されている方式
においても、予測方式の大部分は動き補償フレーム間予
測を含む予測方式であり、今や動き補償フレーム間予M
1は当然利用されるものとなっている。例えば384K
bps動画像符号化方式における標準化方式においては
、動き補償フレーム間予測を使うことは決まっている。
発に研究されてきている。標準化を検討されている方式
においても、予測方式の大部分は動き補償フレーム間予
測を含む予測方式であり、今や動き補償フレーム間予M
1は当然利用されるものとなっている。例えば384K
bps動画像符号化方式における標準化方式においては
、動き補償フレーム間予測を使うことは決まっている。
しかしながら、この方式に用いる動きベクトル検出は現
在検討段階である。動きベクトル検出としては予測面か
らの要求からはできるだけ広い領域をすと演算量の増加
を招き、あるいはそれを解決するための方策として並列
計算を行うことになりハード量の増大を招くこととなる
。また、動きベクトルのエントロピーの増大により符号
量が増大する可能性も生ずる。動きベクトルの符号量を
減らすために現在では探索領域として縦、横それぞれ±
7(画素)程度の範囲をとっている例が多い。しかしこ
れについてもブロックサイズを8×8とするとして、全
点を探索するとすればその計算量は(8X8X225)
回の差分と2乗または絶対値演算と加算及び224回の
比較演算という膨大な瓜となる。これを防ぐために粗い
探索点より徐々に細かい探索点を段階的に選択していく
方式(木探索方式:特公昭63−20075号公報)が
提案されている。しかし、この方式においては、粗い探
索によるローカルミニマムの影響をなくすために探索領
域に重なりを設けることによって探索領域が狭くなる点
、段階的な方法であるため、並列計算による高速化が行
われにくい点などの欠点がある。
在検討段階である。動きベクトル検出としては予測面か
らの要求からはできるだけ広い領域をすと演算量の増加
を招き、あるいはそれを解決するための方策として並列
計算を行うことになりハード量の増大を招くこととなる
。また、動きベクトルのエントロピーの増大により符号
量が増大する可能性も生ずる。動きベクトルの符号量を
減らすために現在では探索領域として縦、横それぞれ±
7(画素)程度の範囲をとっている例が多い。しかしこ
れについてもブロックサイズを8×8とするとして、全
点を探索するとすればその計算量は(8X8X225)
回の差分と2乗または絶対値演算と加算及び224回の
比較演算という膨大な瓜となる。これを防ぐために粗い
探索点より徐々に細かい探索点を段階的に選択していく
方式(木探索方式:特公昭63−20075号公報)が
提案されている。しかし、この方式においては、粗い探
索によるローカルミニマムの影響をなくすために探索領
域に重なりを設けることによって探索領域が狭くなる点
、段階的な方法であるため、並列計算による高速化が行
われにくい点などの欠点がある。
(発明が解決しようとする課題)
上述したように、動きベクトル検出方法において、全探
索を行う場合演算量の増加あるいは探索範囲を狭めるこ
とによる性能劣化があるという問題点がある。またこれ
を解決するために提案された木探索方式においても、並
列化による高速化を実現しにくい等の問題点がある。
索を行う場合演算量の増加あるいは探索範囲を狭めるこ
とによる性能劣化があるという問題点がある。またこれ
を解決するために提案された木探索方式においても、並
列化による高速化を実現しにくい等の問題点がある。
そこで本発明はこのような問題に鑑みなされたもので、
その目的は全探索よりも演算量が低減でき、又同−の演
算量においては探索範囲が拡大する動きベクトル検出方
式を提供することにある。
その目的は全探索よりも演算量が低減でき、又同−の演
算量においては探索範囲が拡大する動きベクトル検出方
式を提供することにある。
[発明の構成]
(課題を解決するための手段)
本発明は、前フレームと現フレームとの間で画素ブロッ
クの動きベクトルを検出する動きベクトル検出方式にお
いて、大きさ、密度の異なる探索点パターンを予め複数
個設け、上記画素ブロック内のフレーム間差分の大小と
現フレームにおける画素値の変化の大小とにより動き量
の大小を推定し、前記探索点パターンより1つを選択し
て歪最小の探索点に対応する動きベク゛トルとすること
を特徴とする動きベクトル検出方式である。
クの動きベクトルを検出する動きベクトル検出方式にお
いて、大きさ、密度の異なる探索点パターンを予め複数
個設け、上記画素ブロック内のフレーム間差分の大小と
現フレームにおける画素値の変化の大小とにより動き量
の大小を推定し、前記探索点パターンより1つを選択し
て歪最小の探索点に対応する動きベク゛トルとすること
を特徴とする動きベクトル検出方式である。
(作 用)
本発明では、動きベクトル検出を行う際に動き量の推定
を行って、その大小により適応的に探索範囲(大小)を
切り替えることにより、入力動画像の性質にマツチした
動きベクトル検出を行うことができる。動き量の推定に
おいては、基本的にはフレーム間差分が大きいほど動き
量が大と考えられるが、精細なパターンを多くもつ画像
はど小さい動きによっても大きいフレーム間差分が生ず
ることを考慮して、フレーム間差分及びフレーム内の画
素値変化の大小の両方を加味して行うことにより、より
正確な動き量の大小の推定を行うことができる。すなわ
ち、人力画像の性質にマツチした動きベクトル検出が行
えるようになり、全探索より演算量低減あるいは同一演
算量のもとでは探索範囲の拡大を図ることができる。ま
た木探索に対しては、並列化演算により処理の高速化の
メリットを出すことができる。
を行って、その大小により適応的に探索範囲(大小)を
切り替えることにより、入力動画像の性質にマツチした
動きベクトル検出を行うことができる。動き量の推定に
おいては、基本的にはフレーム間差分が大きいほど動き
量が大と考えられるが、精細なパターンを多くもつ画像
はど小さい動きによっても大きいフレーム間差分が生ず
ることを考慮して、フレーム間差分及びフレーム内の画
素値変化の大小の両方を加味して行うことにより、より
正確な動き量の大小の推定を行うことができる。すなわ
ち、人力画像の性質にマツチした動きベクトル検出が行
えるようになり、全探索より演算量低減あるいは同一演
算量のもとでは探索範囲の拡大を図ることができる。ま
た木探索に対しては、並列化演算により処理の高速化の
メリットを出すことができる。
(実施例)
以下、本発明の一実施例を図面を参照して説明する。
第1図は本発明に係る動きベクトル検出回路を用いた動
画像符号化装置の一実施例を示すブロック図である。
画像符号化装置の一実施例を示すブロック図である。
第1図において入力された画像はブロック化回路101
において符号化ブロックに分割され、この信号と動き補
償回路100により得られる動き補償フレーム間予測信
号との差分が差分回路106によりとられ、符号化回路
107により符号化されて送出される。動き補償回路1
00は変化座標算出回路102.可変遅延回路1o3.
最小歪選択回路104.フレームメモリ105よりなる
。符号化された信号は局部複合回路108により複合さ
れてフレームメモリ105に蓄えられる。動き補償回路
の変位座標算出回路102は入力ブロックとフレームメ
モリ105よりの同一位置のブロックより、フレーム内
の画素変化の大小とフレーム間差分の大小とを評価し、
複数Q探索パターンのうちどれを選択するかを決定し、
そのパターンに相当する探索点座標(ずれ)を順次出力
する回路である。出力された探索点座標は可変遅延回路
103に送られここでこの探索点座標に相当するずれ分
だけ移動させた前フレームの画素データをフレームメモ
リ105より選び、このデータを最小歪選択回路104
に入力する。最小歪選択回路104は入力された前フレ
ーム画素値と現フレームよりの入力ブロックの画素値と
の歪をブロックごとに評価して、最小歪を得るような変
位座標を選択する。ここでいう歪としては、例えば などがある。ここでf (i、j)は現フレームのブ
ロック内の(1,j)位置の画素値、f (i、j
)は前フレームのブロック内の(1,j)位置の画素値
を示す。またM、Nはブロックの縦、横の大きさを示す
。最小歪を得る変位座標が得られると、それは再び可変
遅延回路103に送られ、それに相当する位置の前フレ
ームの画素値が動き補償フレーム間予測値としてフレー
ムメモリー05より選んで差分回路106に送られる。
において符号化ブロックに分割され、この信号と動き補
償回路100により得られる動き補償フレーム間予測信
号との差分が差分回路106によりとられ、符号化回路
107により符号化されて送出される。動き補償回路1
00は変化座標算出回路102.可変遅延回路1o3.
最小歪選択回路104.フレームメモリ105よりなる
。符号化された信号は局部複合回路108により複合さ
れてフレームメモリ105に蓄えられる。動き補償回路
の変位座標算出回路102は入力ブロックとフレームメ
モリ105よりの同一位置のブロックより、フレーム内
の画素変化の大小とフレーム間差分の大小とを評価し、
複数Q探索パターンのうちどれを選択するかを決定し、
そのパターンに相当する探索点座標(ずれ)を順次出力
する回路である。出力された探索点座標は可変遅延回路
103に送られここでこの探索点座標に相当するずれ分
だけ移動させた前フレームの画素データをフレームメモ
リ105より選び、このデータを最小歪選択回路104
に入力する。最小歪選択回路104は入力された前フレ
ーム画素値と現フレームよりの入力ブロックの画素値と
の歪をブロックごとに評価して、最小歪を得るような変
位座標を選択する。ここでいう歪としては、例えば などがある。ここでf (i、j)は現フレームのブ
ロック内の(1,j)位置の画素値、f (i、j
)は前フレームのブロック内の(1,j)位置の画素値
を示す。またM、Nはブロックの縦、横の大きさを示す
。最小歪を得る変位座標が得られると、それは再び可変
遅延回路103に送られ、それに相当する位置の前フレ
ームの画素値が動き補償フレーム間予測値としてフレー
ムメモリー05より選んで差分回路106に送られる。
次に第2図に第1図の変位座標算出回路102の構成例
を示すブロック図を示す。
を示すブロック図を示す。
フレーム内画素変化算出回路201は入力ブロックの画
素変化を算出する。画素変化を示す指標としては、例え
ばブロック内の分散値や、アダマール変換を施した時の
高域成分の値などブロック内のパターンの細かさを表わ
す値を使うことができる。フレーム間差分算出回路20
2は入力ブロックとフレームメモリの同一位置のブロッ
クよりフレーム間差分を算出しその歪を出力する回路で
ある。歪としては前述した2乗歪、絶対値歪等が用いら
れる。この2つの回路201,202の出力は探索パタ
ーン選択回路204に入力される。
素変化を算出する。画素変化を示す指標としては、例え
ばブロック内の分散値や、アダマール変換を施した時の
高域成分の値などブロック内のパターンの細かさを表わ
す値を使うことができる。フレーム間差分算出回路20
2は入力ブロックとフレームメモリの同一位置のブロッ
クよりフレーム間差分を算出しその歪を出力する回路で
ある。歪としては前述した2乗歪、絶対値歪等が用いら
れる。この2つの回路201,202の出力は探索パタ
ーン選択回路204に入力される。
探索パターン選択回路204はこの2つの値を演算し、
その結果をある閾値と比較してこのブロックに対してど
の探索パターンを用いるかを決定し、探索点に相′当す
る座標を記憶したパターンROM■205.パターンR
OM■206よりの座標のうち選択された方の座標を変
位座標として出力する。第3図には探索パターンの例を
示す図である。
その結果をある閾値と比較してこのブロックに対してど
の探索パターンを用いるかを決定し、探索点に相′当す
る座標を記憶したパターンROM■205.パターンR
OM■206よりの座標のうち選択された方の座標を変
位座標として出力する。第3図には探索パターンの例を
示す図である。
(a)は動き小のときの探索パターン2(b)は動き大
のときの探索パターンを示している。カウンタ203は
探索点の数をカウントアツプするカウンタである。(第
3図の例ではO〜42)探索パターン選択回路204で
行われる演算としては例えば除算が考えられる。考え方
としては、ブロック内の輝度変化が大きい場合には小さ
い動きによっても大きいフレーム間差分が生じることを
考慮して、フレーム間差分をブロック内の輝度変化によ
り正規化することに相当する。
のときの探索パターンを示している。カウンタ203は
探索点の数をカウントアツプするカウンタである。(第
3図の例ではO〜42)探索パターン選択回路204で
行われる演算としては例えば除算が考えられる。考え方
としては、ブロック内の輝度変化が大きい場合には小さ
い動きによっても大きいフレーム間差分が生じることを
考慮して、フレーム間差分をブロック内の輝度変化によ
り正規化することに相当する。
以上をさらに具体的に示すと、探索パターン選択回路の
判定規範の一例として とおくと f d / v a r≧th のときに第3図のパターン■を選択し f d / v a r < t h (th:判定規範と用意された探索パターンによって定
められる閾値) のときに第3図のパターン■を選択するとなる。
判定規範の一例として とおくと f d / v a r≧th のときに第3図のパターン■を選択し f d / v a r < t h (th:判定規範と用意された探索パターンによって定
められる閾値) のときに第3図のパターン■を選択するとなる。
なお、以上の例は探索パターンが2つの場合であったが
、探索パターンが3つ以上の場合も同様の考え方により
容易に実現できる。
、探索パターンが3つ以上の場合も同様の考え方により
容易に実現できる。
[発明の効果]
この発明によれば、人力動画像の性質にマツチした動き
ベクトル検出を行えると共に、現在行われている全探索
に対しては演g=を減らすことができ、木探索に対して
は並列化により高速化を図ることができるというメリッ
トを有する。
ベクトル検出を行えると共に、現在行われている全探索
に対しては演g=を減らすことができ、木探索に対して
は並列化により高速化を図ることができるというメリッ
トを有する。
第1図は本発明を用いた動画像符号化装置の−構成例を
示すブロック図、第2図は第1図における変位座標算出
回路の一構成例を示すブロック図、第3図は複数の探索
パターンの一例を示す図である。
示すブロック図、第2図は第1図における変位座標算出
回路の一構成例を示すブロック図、第3図は複数の探索
パターンの一例を示す図である。
Claims (1)
- 前フレームと現フレームとの間で画素ブロックの動きベ
クトルを検出する動きベクトル検出方式において、大き
さ、密度の異なる探索点パターンを予め複数個設け、上
記画素ブロック内のフレーム間差分の大小と現フレーム
における画素値の変化の大小とにより動き量の大小を推
定し、前記探索点パターンより1つを選択して歪最小の
探索点に対応する動きベクトルとすることを特徴とする
動きベクトル検出方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63232215A JPH0281589A (ja) | 1988-09-19 | 1988-09-19 | 動きベクトル検出方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63232215A JPH0281589A (ja) | 1988-09-19 | 1988-09-19 | 動きベクトル検出方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0281589A true JPH0281589A (ja) | 1990-03-22 |
Family
ID=16935788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63232215A Pending JPH0281589A (ja) | 1988-09-19 | 1988-09-19 | 動きベクトル検出方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0281589A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06311512A (ja) * | 1993-04-19 | 1994-11-04 | Ricoh Co Ltd | テレビ会議通信装置の制御方法 |
JP2010114597A (ja) * | 2008-11-05 | 2010-05-20 | Sony Corp | 動きベクトル検出装置、その処理方法およびプログラム |
-
1988
- 1988-09-19 JP JP63232215A patent/JPH0281589A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06311512A (ja) * | 1993-04-19 | 1994-11-04 | Ricoh Co Ltd | テレビ会議通信装置の制御方法 |
JP2010114597A (ja) * | 2008-11-05 | 2010-05-20 | Sony Corp | 動きベクトル検出装置、その処理方法およびプログラム |
US8619863B2 (en) | 2008-11-05 | 2013-12-31 | Sony Corporation | Motion vector detection apparatus, motion vector processing method and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4001400B2 (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
US5539469A (en) | Apparatus for determining motion vectors through the use of an adaptive median filtering technique | |
KR950009699B1 (ko) | 움직임벡터 검출방법 및 장치 | |
US6343100B1 (en) | Motion-vector detecting device | |
JPS6152084A (ja) | 高能率符号化装置 | |
JP3659157B2 (ja) | 映像内容に重み付けをする画像圧縮方式 | |
JPH05328333A (ja) | 動きベクトル検出装置 | |
EP1703736A1 (en) | Global motion estimation | |
KR20040049214A (ko) | 고속 모션벡터 추정장치 및 방법 | |
JPH0678298A (ja) | インターレース動画像の動き補償予測装置 | |
JPH0281589A (ja) | 動きベクトル検出方式 | |
KR100397055B1 (ko) | 저전송율 영상통신을 위한 움직임 예측기 구조 | |
JP2608909B2 (ja) | 動画像の予測符号化方式 | |
KR100266161B1 (ko) | 디지털 영상을 위한 움직임 추정방법(Method of Predicting Motion for Digital Image) | |
JPH07240927A (ja) | 映像符号化装置 | |
US6968011B2 (en) | Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices | |
JP3941900B2 (ja) | 動きベクトル検出装置 | |
KR100197371B1 (ko) | 대역 분할 부호화 시스템의 움직임 추정 장치 | |
JPH11243546A (ja) | 画像符号化装置及び方法 | |
JP2835252B2 (ja) | 画像信号の動き検出装置 | |
JP3694052B2 (ja) | 動きベクトル検知装置 | |
KR0160901B1 (ko) | 경계 매칭 움직임 추정장치 | |
JPS61248692A (ja) | Tv信号のフレ−ム間動きベクトル検出装置 | |
JPH08191447A (ja) | 動き補償フレーム間符号化方式の動きベクトル検出装置 | |
KR100413002B1 (ko) | 동영상 부호화기의 확산누적배열을 이용한 블록정합 장치및 그 방법 |