JPH0220988A - 動画像符号化装置における動ベクトル検出方式 - Google Patents

動画像符号化装置における動ベクトル検出方式

Info

Publication number
JPH0220988A
JPH0220988A JP63171404A JP17140488A JPH0220988A JP H0220988 A JPH0220988 A JP H0220988A JP 63171404 A JP63171404 A JP 63171404A JP 17140488 A JP17140488 A JP 17140488A JP H0220988 A JPH0220988 A JP H0220988A
Authority
JP
Japan
Prior art keywords
block
vector
area
motion vector
moving 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
Application number
JP63171404A
Other languages
English (en)
Inventor
Hiroshi Ikematsu
池松 浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP63171404A priority Critical patent/JPH0220988A/ja
Publication of JPH0220988A publication Critical patent/JPH0220988A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 動画像符号化装置におけるブロックマツチング形の動ベ
クトル検出方式に関し。
無効領域との境界において無駄なマツチングを行うこと
なく被符号化ブロックの動ベクトル検出を行うことを目
的とし。
画面の無効領域との境界に存在するブロックに〔産業上
の利用分野〕 本発明は動画像符号化装置におけるブロックマツチング
形の動ベクトル検出方式に関する。
〔従来の技術〕
ブロックマツチング形の動ベクトル検出方式は前フレー
ムと現フレームとをブロック単位にマツチングを取り、
現フレームの注目するブロックについて動ベクトルを求
めるものである。
この動ベクトル検出方式の一つに、注目する被符号化ブ
ロック(以下、注目ブロックと称する)に空間的に近い
位置に存在する符号化済のブロックの動ベクトルを利用
して、注目ブロックの動ベクトルの検出を能率よく行う
方式が知られており。
この方式は動きの少ない画像に対して有効とされている
この方式は、注目ブロック近傍にある符号化済ブロック
の既に求めた動ベクトル(基本ベクトル)に基づいて注
目ブロックの勤ベクトルを求めるものであり、基本ベク
トルとしては、第4図に示されるように、現フレームの
注目ブロックBoと同位置にあるlフレーム前のブロッ
クの同ベクトル■MI現フレームの注目ブロックBoの
上側に位置するブロックの動ベクトルVll、あるいは
現フレームの注目ブロックBoの左側に位置するブロッ
クの動ベクトルVLのいずれかが選ばれる。
注目ブロックBOの動ベクトルの検出は、第5図に示さ
れるように、注目ブロックBOを基本ベクトルに従って
移動させ、その移動位置を中心にして所定の探索範囲(
第5図図示の例では一3〜+3画素の範囲)にわたり移
動させつつ前フレームの同位置にあるブロックと比較し
、注目ブロックB。と一致するブロックを見つけ出す、
そして。
その見つけ出したブロックに対するベクトルを注目ブロ
ックBoの動ベクトルとしている。
〔発明が解決しようとする課題〕
1フレームの画面は、その画面の上下左右の周縁に、制
御信号等を載せるダミー領域(無効領域)を有している
。上述の動ベクトル検出方式では。
このダミー領域に隣接するブロックは、その動ベクトル
の検出を行う場合、その検索範囲にダミー領域が含まれ
る可能性がある。特に画面の上端および左端のダミー領
域に接するブロックの場合は検索範囲がダミー領域と重
なる可能性が高い。
従来は、第6図に示されるように、被符号化を行う注目
ブロックB、がこのダミー領域を含んだ検索ブロックと
一致していると判断された場合。
その注目ブロックBoの動ベクトルは強制的にゼロとさ
れる。このためダミー領域を含んだブロックと注目ブロ
ックBOとのマツチングを取ることは無駄な処理となる
このような無駄な処理が行われる可能性のあるブロック
としては例えば第7図および第8図に示される斜線部分
のブロックであり、第7図の斜線のブロックは基本ベク
トルをVKとした場合に。
また第8図の斜線のブロックは基本ベクトルをVLとし
た場合にそれぞれ検索範囲にダミー領域が含まれる。
したがって本発明の目的は、ダミー領域との境界におい
て無駄なマツチングを行うことなく被符号化ブロックの
動ベクトル検出を行うことにある。
〔課題を解決する手段〕
第1図は本発明に係る原理説明図である。
本発明に係る動画像符号化装置におけるブロックマツチ
ング形の動ベクトル検出方式は1画面の無効領域りとの
境界に存在するブロックBに対して、そのブロックBの
動ベクトル検索範囲Sが無効領域りに重ならないように
有効領域側に移動されるように構成される。
〔作用〕
無効領域りと有効領域Eとの境界に存在するブロックB
は、従来の方式であればその検索範囲が第1図中点線で
示す範囲S′となるが9本発明ではこの範囲S′が有効
領域E側にシフトされ、それにより無効領域と重ならな
い検索範囲Sが設定される。これによりブロックBの動
ベクトル検出に際して、無効領域りを含むブロックが検
索対象となることはなく、よって無駄な検察を行うこと
を未然に防止でき、さらに検索範囲が広く取れるように
もなる。
〔実施例〕
以下9図面を参照しつつ本発明の詳細な説明する。
本発明の一実施例として、動画像予測符号化装置のブロ
ックマツチング形の動ベクトル検出方式による動ベクト
ル検出回路が第2図に示される。
第2図において、1はコントロール部、2はメモリ部、
3は演算部、4は比較部、5はベクトル部である。
メモリ部2には前フレームの画像データが入力されてコ
ントロール部lからの書込みアドレスに応じて書き込ま
れ、一方、ベクトル部5からの基本ベクトルに応じた読
出しアドレスによって検索範囲の画素データが読み出さ
れて演算部3に出力される。
演算部3には注目フレームのブロックデータが入力され
ており、メモリ部2から送られてきた画素データと現フ
レームの画素データとの差分をとり、各画素の差分累積
和をブロック単位に求めて比較部4に出力する。
比較部4では、この差分累積和の中から検索範囲中で一
番累積和の小さい値をベクトル部5に出力する。
ベクトル部5では、この最小の累積和値に対応するブロ
ックの位置ベクトルを動ベクトルとして出力し、さらに
このベクトルを遅延させて基本ベクトルとして使用する
第2図における要部回路の詳細な構成列が第3図に示さ
れる。第3図において、ベクトル部5は。
ベクトル用カウンタ51.セレクタ52,54Dフリッ
プフロフプ53.遅延回路55.加算器56.57等を
含み構成される。またコントロール部lはフレームカウ
ンタ11.ROMI 2を含み構成され、メモリ部2は
RAM21.セレクタ22、ROM23を含み構成され
る。
コントロール部1のフレームカウンタ11は。
そのカウント出力によってフレーム中の注目ブロックの
位置を示すことができ、そのカウント出力は書込みアド
レスとしてセレクタ22を介してRAM21にアドレス
入力され、それによりフレームカウンタ11で指定され
たRAM21のアドレス位置に前フレームデータが書き
込まれる。
RAM21からのデータの読出しはセレクタ22により
ROM23からの読出しアドレスを選択することにより
行う。ROM23はフレームカウンタ11からの注目ブ
ロックの書込みアドレスと。
後述するベクトル用カウンタ51からのベクトル±3の
値とに基づいて、この基本ベクトルに対する検索範囲の
読出しアドレスを発生し出力する。
ベクトル用カウンタ51は−3〜+3の範囲でカウント
アツプして検索範囲におけるベクトルを作成する。この
ベクトル(カウント値)は加算器56で基本ベクトルと
足し合わされ、その合成ベクトルはROM23に送られ
ると共にセレクタ52に送られる。
セレクタ52は比較部4からの最小差分累積和情報に基
づき切替えを行って検索範囲中で差分累積和の最小なブ
ロックの動ベクトルの選択を行う。
すなわち差分累積和の小さなブロックの場合には入力A
を選択し、大きいブロックの場合には入力Bを選択し、
それにより差分累積和の小さなブロックのベクトルを順
次に選択してこれを動ベクトルとして出力する。
遅延回路55はセレクタ52の動ベクトル出力に基づき
基本ベクトルを出力する回路であり、基本ベクトルとし
てVv、Vに、■Lの何れを用いるかにより遅延量が異
なり、それぞれに応じて1フレーム、1ブロツクライン
、lブロックの何れかの遅延を行う。
ROM12はフレームカウンタ11からの書込みアドレ
スに基づき、注目ブロックがダミー領域に隣接する境界
ブロックであるか否かを判断する。
境界ブロックであればセレクタ54に切替え信号を送っ
て「3」入力側を選択させる。これによりセレクタ54
は「3」を加算器57に出力して基本ベクトルに加算し
、それにより検索範囲がダミー領域に重ならないように
シフトを行う。もし境界ブロックでなければ、セレクタ
54は入力「0」を選択し、検索範囲のシフトは行われ
ない。
〔発明の効果〕
本発明によれば、無効領域との境界にあるブロックの動
ベクトル検出に際して、検索範囲が無効領域に重なるこ
とがないようシフトすることができ、それにより無駄な
マツチングを行うことがなくなり、また検索範囲が広が
った分だけ正確で広範囲の動ベクトル検出が行えるよう
になる。
【図面の簡単な説明】
第1図は本発明に係る原理説明図。 第2図は本発明の一実施例としての動画像符号化装置の
動ベクトル検出方式による動ベクトル検出回路のブロッ
ク図。 第3図は第2図の要部の詳細な構成例を示すブロック図
。 第4図は基本ベクトルの説明図。 第5図は動ベクトルの求め方の説明図。 第6図はダミー領域に重なる検索範囲の説明図。 および。 第7図、第8図はダミー領域に隣接するブロックの説明
図である。 図において。 1・・−コントロール部 2−・メモリ部 3・−演算部 4−・比較部 5−ベクトル部 11−フレームカウンタ 21−ランダムアクセスメモリ 22.52.54−m−セレクタ 12.23−・リードオンリーメモリ 51・−・ベクトル用カウンタ 55−遅延回路 56二 57−・−加算器 本弁明の大方歴イ列 第2 図 羽X子−日月にヂ糸る々旨理占要EMJ第1図 冥方シイ列の番地の揖戚罫列 第3図 舛−噸夙1テ!なう棧粛軛厨のCデ明 第6図 第5図

Claims (1)

  1. 【特許請求の範囲】 動画像符号化装置におけるブロックマッチング形の動ベ
    クトル検出方式であって、 画面の無効領域との境界に存在するブロックに対して、
    そのブロックの動ベクトル検索範囲が無効領域に重なら
    ないように有効領域側に移動されるように構成された動
    ベクトル検出方式。
JP63171404A 1988-07-08 1988-07-08 動画像符号化装置における動ベクトル検出方式 Pending JPH0220988A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63171404A JPH0220988A (ja) 1988-07-08 1988-07-08 動画像符号化装置における動ベクトル検出方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63171404A JPH0220988A (ja) 1988-07-08 1988-07-08 動画像符号化装置における動ベクトル検出方式

Publications (1)

Publication Number Publication Date
JPH0220988A true JPH0220988A (ja) 1990-01-24

Family

ID=15922524

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63171404A Pending JPH0220988A (ja) 1988-07-08 1988-07-08 動画像符号化装置における動ベクトル検出方式

Country Status (1)

Country Link
JP (1) JPH0220988A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0696144A3 (en) * 1994-08-02 1996-04-24 Canon Kk Image pickup device with a plurality of lenses and a unit for extracting matching points
WO2000036841A1 (en) * 1998-12-15 2000-06-22 Matsushita Electric Industrial Co., Ltd. Method and apparatus for image processing
US6249550B1 (en) 1996-09-20 2001-06-19 Nec Corporation Motion vector estimating apparatus with high speed and method of estimating motion vector
US6275534B1 (en) 1997-03-19 2001-08-14 Nec Corporation Moving picture transmission system and moving picture transmission apparatus used therein
US6304603B1 (en) 1997-04-15 2001-10-16 Samsung Electronics Co., Ltd. Block matching method using a moving target window
JP2009533928A (ja) * 2006-04-14 2009-09-17 エヌエックスピー ビー ヴィ イメージ信号中の推定動きベクトルの決定方法、コンピュータプログラム、コンピュータプログラム製品およびディスプレイ装置
WO2013015118A1 (ja) * 2011-07-28 2013-01-31 ソニー株式会社 画像処理装置および方法
JP2015076766A (ja) * 2013-10-09 2015-04-20 日本電信電話株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム
JP2017513361A (ja) * 2014-03-21 2017-05-25 クゥアルコム・インコーポレイテッドQualcomm Incorporated ビデオコーディングにおけるイントラブロック複写のためのサーチ領域決定

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236748B1 (en) 1994-08-02 2001-05-22 Canon Kabushiki Kaisha Compound eye image pickup device utilizing plural image sensors and plural lenses
EP0696144A3 (en) * 1994-08-02 1996-04-24 Canon Kk Image pickup device with a plurality of lenses and a unit for extracting matching points
US6366616B1 (en) 1996-09-20 2002-04-02 Nec Corporation Motion vector estimating apparatus with high speed and method of estimating motion vector
US6249550B1 (en) 1996-09-20 2001-06-19 Nec Corporation Motion vector estimating apparatus with high speed and method of estimating motion vector
US6275534B1 (en) 1997-03-19 2001-08-14 Nec Corporation Moving picture transmission system and moving picture transmission apparatus used therein
US6304603B1 (en) 1997-04-15 2001-10-16 Samsung Electronics Co., Ltd. Block matching method using a moving target window
WO2000036841A1 (en) * 1998-12-15 2000-06-22 Matsushita Electric Industrial Co., Ltd. Method and apparatus for image processing
US6791625B1 (en) 1998-12-15 2004-09-14 Matsushita Electric Industrial Co., Ltd. Video processing apparatus for performing address generation and control, and method therefor
JP2009533928A (ja) * 2006-04-14 2009-09-17 エヌエックスピー ビー ヴィ イメージ信号中の推定動きベクトルの決定方法、コンピュータプログラム、コンピュータプログラム製品およびディスプレイ装置
WO2013015118A1 (ja) * 2011-07-28 2013-01-31 ソニー株式会社 画像処理装置および方法
JP2015076766A (ja) * 2013-10-09 2015-04-20 日本電信電話株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム
JP2017513361A (ja) * 2014-03-21 2017-05-25 クゥアルコム・インコーポレイテッドQualcomm Incorporated ビデオコーディングにおけるイントラブロック複写のためのサーチ領域決定
US10477232B2 (en) 2014-03-21 2019-11-12 Qualcomm Incorporated Search region determination for intra block copy in video coding

Similar Documents

Publication Publication Date Title
JP3226020B2 (ja) 動きベクトル検出装置
JP3149840B2 (ja) 動きベクトル検出装置及び方法
JPH0520036B2 (ja)
KR930015828A (ko) 이동 벡터 검출 방법
JPH07118784B2 (ja) テレビジヨン信号の動き検出方法
JPS61269475A (ja) 動きベクトル検出装置
JPH0220988A (ja) 動画像符号化装置における動ベクトル検出方式
JP2001243478A (ja) 目標物体追尾装置
JP2001061152A (ja) 動き検出方法および動き検出装置
JPS61201581A (ja) 動きベクトル検出装置
JPH04345382A (ja) シーンチェンジ検出装置
JPH05236455A (ja) 動画像の動きベクトル検出装置
JP2006215655A (ja) 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体
JPH05236452A (ja) 動ベクトル検出方法及び検出装置
JP2001025021A (ja) 動き検出方法および動き検出装置
JP2006215657A (ja) 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体
JPH0728406B2 (ja) 動きベクトル検出装置
EP0650293A2 (en) Conversion method of the frame frequency of a video signal from 50 Hz to 75 Hz with movement compensation and apparatus for implementing such method
JP3237815B2 (ja) 動きベクトル探索方法および装置
JP2810528B2 (ja) 動き補償フレーム間予測符号化における動きベクトルの探索回路
JPH02131690A (ja) 動き補償回路
JPH0614316A (ja) 動きベクトル検出装置
JP3020299B2 (ja) 動きベクトル検出装置
JP3483751B2 (ja) 動きベクトル検出装置及び動きベクトル検出方法
JP3271387B2 (ja) 動き量検出装置及び動き量検出方法