[go: up one dir, main page]

JP3143494B2 - 動きベクトル装置及びその方法 - Google Patents

動きベクトル装置及びその方法

Info

Publication number
JP3143494B2
JP3143494B2 JP15313191A JP15313191A JP3143494B2 JP 3143494 B2 JP3143494 B2 JP 3143494B2 JP 15313191 A JP15313191 A JP 15313191A JP 15313191 A JP15313191 A JP 15313191A JP 3143494 B2 JP3143494 B2 JP 3143494B2
Authority
JP
Japan
Prior art keywords
data
component data
motion vector
image data
color image
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.)
Expired - Fee Related
Application number
JP15313191A
Other languages
English (en)
Other versions
JPH057371A (ja
Inventor
康二 平林
正 吉田
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP15313191A priority Critical patent/JP3143494B2/ja
Priority to EP92305795A priority patent/EP0520765B1/en
Priority to DE69229146T priority patent/DE69229146T2/de
Publication of JPH057371A publication Critical patent/JPH057371A/ja
Priority to US08/452,859 priority patent/US5900910A/en
Priority to US08/479,371 priority patent/US5892546A/en
Application granted granted Critical
Publication of JP3143494B2 publication Critical patent/JP3143494B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本願発明は画面間で画像の動きベ
クトルを検出する動きベクトル検出装置及びその方法に
関する。
【0002】
【従来の技術】動ベクトル検出方式としてブロックマッ
チング型と呼ばれるものがある。
【0003】ブロックマッチング型の動ベクトル検出方
式とは、前フレームと現フレームとの間で、(8×8)
或は(16×16)等の画素をとって1ブロックとし、
ブロック毎にマッチングをとり、現フレームの各ブロッ
クに対し、動ベクトルを与えるものである。
【0004】次に、この動ベクトルの検出方式の基本的
な考え方について詳細に説明する。
【0005】現フレーム上の、左上隅の画素位置が
(i,j)である、横m画素、縦n画素のブロックをB
ij(m,n)と表し、前フレーム上の同位置のブロック
をPij(m,n)と表す。この時、BとPの誤差の評価
関数を
【0006】
【外1】 の様に定義し、x,yを各々±0〜s(sは検索範囲の
パラメータ)まで変化させた時に、最も小さいfの値を
得るような、i,jからの変移x,yをもって動ベクト
ルとする。
【0007】一般にカラーの動画像は一枚のフレームが
輝度データ(Y)、色差データ(Cr,Cb等)の分割
された形で構成されており、動ベクトルの検索には、構
造情報を多く含む輝度データ(Y)が用いられている。
また、直前のブロックや、周囲ブロックにおいて求めら
れたベクトルを中心として、新たなベクトルを探査する
方法や、個々のブロックから発生するベクトルと、ブロ
ック位置との相関を求めて、画面全体の動きを推定する
方法などが知られている。
【0008】
【発明が解決しようとする課題】しかしながら、実際の
意味のある画像(単なるRGB輝度データの集合ではな
く、人物、風景、テストパターン等の、いわゆる絵とし
ての情報がある画像)は、多くの色を含んでおり、大
体、同一色相の点の集合が一つのまとまった対象を意味
している。
【0009】一般に行なわれているような、輝度データ
を用いたブロックによるマッチングでは、計算上の誤差
値は局所的に最小にすることができるが、画像中の同一
対象を検知することは困難である。
【0010】従って、個々のベクトルから画面全体の動
きを求めようとする時や、前ブロックや処理済の周囲の
ブロックで発生したベクトルを現ブロックにおけるベク
トル探査に利用しようとした時に、却って大きな誤差を
招くことになる。
【0011】本願発明はかかる点に鑑み、他画面の画像
に対する現画面の画像の動きを従来よりも正確に検出で
きる動きベクトル検出装置及びその方法を提供すること
を目的とする。
【0012】
【課題を解決するための手段】本願発明にかかる動きベ
クトル検出装置は、輝度成分データと色成分データとで
構成されたカラー画像データを入力する入力手段と、前
記入力手段によって入力された現画面のカラー画像デー
タを他画面のカラー画像データと比較することによって
前記現画面のカラー画像データの動きベクトルを検出す
る検出手段とを有し、前記検出手段は、輝度成分データ
と色成分データとをパラメータとする評価関数を用いて
前記動きベクトルを検出し、前記評価関数内での輝度成
分データと色成分データとに対して前記入力手段によっ
て入力されたカラー画像データの輝度成分データと色成
分データとに応じて適応的に重み付けを行うことを特徴
とする。また、本願発明にかかる動きベクトル検出方法
は、輝度成分データと色成分データとで構成されたカラ
ー画像データを入力する入力ステップと、前記入力され
た現画面のカラー画像データを他画面のカラー画像デー
タと比較することによって前記現画面のカラー画像デー
タの動きベクトルを検出する検出ステップとを有し、前
記検出ステップは、輝度成分データと色成分データとを
パラメータとする評価関数を用いて前記動きベクトルを
検出し、前記評価関数内での輝度成分データと色成分デ
ータとに対して前記入力されたカラー画像データの輝度
成分データと色成分データとに応じて適応的に重み付け
を行うことを特徴とする。
【0013】
【0014】
【実施例】以下、本願発明にかかる実施例を図1及び図
2を用いて詳細に説明する。
【0015】図1は本実施例であるベクトル検出回路を
用いた動画像圧縮符号化装置のブロック図、図2は前記
ベクトル検出回路の構成を示すブロック図である。
【0016】図1において、1は後述詳しく説明するベ
クトル検出回路、2は前フレームを記憶しておくフレー
ムメモリ、3は減算回路、4はバッファメモリ、5は量
子化回路、6は可逆符号化回路、7は前記量子化回路3
の全く逆の動作をする逆量子化回路、8は加算回路であ
る。
【0017】以上のように構成された動画像圧縮符号化
装置の圧縮動作を詳細に説明する。
【0018】信号線101及び102を介して、現フレ
ームの画像データ(明度L*、色度a*,b*各々8bi
tで表現されている)が1フレームを複数のブロック
(例えば8×8画素で構成されている)に分割し、その
ブロック単位でベクトル検出回路1に入力される。
【0019】一方、信号線103を介してブロックアド
レス信号がフレームメモリ2に入力される。
【0020】前記ブロックアドレス信号に応じてフレー
ムメモリ2からブロック周囲のベクトル検索範囲の画像
データが読み出され信号線104を介してベクトル検出
回路1に入力される。
【0021】前記ベクトル検出回路1は、予め定められ
ている検索範囲の中から最適であると評価されたブロッ
クデータを信号線105及び106に出力する。
【0022】次に、バッファメモリ4により所定の時間
遅延された現画像ブロックが信号線107を介して減算
回路3に入力され、同時に信号線105を介して最適ブ
ロックの値が前記減算回路3に入力される。
【0023】前記減算回路3は入力された現画像ブロッ
クと最適ブロックの値が減算されて、その差分値データ
が量子化回路5に入力され量子化される。
【0024】量子化されたデータは可逆符号化回路6と
逆量子化回路7に入力される。
【0025】可逆符号化回路6は量子化データに可逆符
号を割り当てて、可逆符号化されたデータは信号線10
8を介して出力される。
【0026】逆量子化回路7は差分値を再生し、前記差
分値と信号線109を介して入力される最適ブロックデ
ータが加算回路8により加算される。その加算されたデ
ータはフレームメモリ2に記憶される。
【0027】次に、図1中に示したベクトル検出回路1
について図2を用いて詳細に説明する。
【0028】まず、フレームメモリ2(図1参照)より
信号線104を介して、検索領域の前フレーム画像デー
タがメモリ20に入力される。現画像データは信号線1
02を介して評価回路21に入力される。
【0029】前記評価回路21は、原画ブロックのデー
タ分布により、ブロックマッチングにおける評価関数の
パラメータを決定し、その結果を信号線201を介して
演算回路22に伝送する。尚、前記評価関数のパラメー
タの決定方法は後述する。
【0030】演算回路22はマッチングを行うべき対象
ブロックへのベクトルを信号線202を介してMPX
(Multiplexor)23に入力する。
【0031】前記MPX23は入力されたベクトルに応
じてアドレス信号を発生し、前記アドレス信号は信号線
203を介してメモリ20に入力され、信号線204を
介して前記アドレスデータによって前記メモリ20から
読み出されたブロックデータを受け取り、前記ブロック
データは205を介して演算回路22に入力される。
【0032】2つのブロックデータを受け取った演算回
路22は以下に示す評価関数式によりブロック間誤差を
計算する。
【0033】
【外2】 (l,a,bは評価回路21により決定されるパラメー
タで後述説明する。添え字は従来例と同じ意味を持ち、
ダッシュの付いたものは前フレーム上のブロックを表
す)演算回路22よりブロック間の誤差値及びマッチン
グされたブロックのベクトルデータが信号線206を介
して比較回路24に入力される。
【0034】比較回路24では一つの現ブロックに対し
て計算される多数のブロックマッチングの誤差のデータ
の中から、最も小さいもの、及びその時のベクトルを選
ぶ。一つの現ブロックに対してのブロックマッチングが
終了した時点で演算回路22は、ベクトル出力回路25
に信号線208を介して終了を伝える信号を送る。これ
を受けてベクトル出力回路25は比較回路24に記憶さ
れているベクトルデータを読み出し、信号線106を介
して外部に前記ベクトルデータを出力すると共に、信号
線209を介してMPX23にブロックデータの読み出
し信号を入力する。MPX23はこれに従ってメモリ2
0よりベストマッチングのブロックデータを読み出し、
前記ブロックデータを信号線105を介して外部に出力
する。
【0035】次に、図2中に示してある評価回路21に
おける評価の方法について説明する。
【0036】入力されるブロックはL*,a*,b*各々
8bitで表現されており、L*においてはL*=255
が白、a*,b*においてはa*=127(b*も同様)が
軸方向の無色であり、a*=0,a*=255(b*も同
様)が軸の両方向で最も彩度が高いものとする。またブ
ロックは(m×n)画素で構成されており、フレーム内
のブロック位置を(i,j)、ブロック内の画素位置を
(p,q)で表すものとする。入力されるL*,a*,b
*各々のブロックをLij,Aij,Bijと称することに
し、特にその中での画素位置を記述するのに、例えばL
ij(p,q)の様に記す。
【0037】評価回路21では以下に示す式に従ってA
(a*ブロック)、B(b*ブロック)各々のブロック内
の画素について、データ値127を基準に取った分散値
を計算し、その値をVA,VBとする。
【0038】
【外3】
【0039】
【外4】 上記の式による計算結果によりVA,VBの内、値の大
きい方をVCとする。これらVA,VB,VCを用いて
前述の評価関数式における係数、a,b,lを決定す
る。VA,VB,VCとa,b,lの関係は以下に示す
式に従う。
【0040】 a=fab(VA) b=fab(VB) l=fl(VC) 尚、fl,fabは所定の関数であり、その関数fl,
fabの形の一例を図3に示す。
【0041】ここで決定されたパラメータa,b,lの
値は図2中の信号線201より出力され演算回路22に
入力する。
【0042】本実施例では明度データ(L*)、色度デ
ータ(a*,b*)を用いたが、輝度色差データ(YCr
Cb,YIQ,LUV等)を用いても同様に実現できる
ことは自明である。
【0043】
【発明の効果】以上説明したように本願発明によれば、
輝度成分データと色成分データとをパラメータとする評
価関数を用いて動きベクトルを検出し、前記評価関数内
での輝度成分データと色成分データとに対して入力され
たカラー画像データの輝度成分データと色成分データと
に応じて適応的に重み付けを行うので、様々な画像に対
して信頼性の高い動きベクトルを検出することができ
る。
【図面の簡単な説明】
【図1】本実施例にかかる動ベクトル検出装置のブロッ
ク図である。
【図2】図1の装置で用いられているベクトル検出回路
のブロック図である。
【図3】関数fl,fabの形を示す図である。
【符号の説明】
1 ベクトル検出回路 2 フレームメモリ 3 減算回路 4 バッファメモリ 5 量子化回路 6 可逆符号化回路 7 逆量子化回路 8 加算回路 21 評価回路 22 演算回路 24 比較回路 25 ベクトル出力回路
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68 H04N 11/00 - 11/22

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 輝度成分データと色成分データとで構成
    されたカラー画像データを入力する入力手段と、 前記入力手段によって入力された現画面のカラー画像デ
    ータを他画面のカラー画像データと比較することによっ
    て前記現画面のカラー画像データの動きベクトルを検出
    する検出手段とを有し、 前記検出手段は、輝度成分データと色成分データとをパ
    ラメータとする評価関数を用いて前記動きベクトルを検
    出し、前記評価関数内での輝度成分データと色成分デー
    タとに対して前記入力手段によって入力されたカラー画
    像データの輝度成分データと色成分データとに応じて適
    応的に重み付けを行うことを特徴とする動きベクトル検
    出装置。
  2. 【請求項2】 更に前記検出手段によって検出された動
    きベクトルを用いて前記現画面のカラー画像データを動
    き補償予測符号化する符号化手段とを有することを特徴
    とする動きベクトル検出装置。
  3. 【請求項3】 輝度成分データと色成分データとで構成
    されたカラー画像データを入力する入力ステップと、 前記入力された現画面のカラー画像データを他画面のカ
    ラー画像データと比較することによって前記現画面のカ
    ラー画像データの動きベクトルを検出する検出ステップ
    とを有し、 前記検出ステップは、輝度成分データと色成分データと
    をパラメータとする評価関数を用いて前記動きベクトル
    を検出し、前記評価関数内での輝度成分データと色成分
    データとに対して前記入力されたカラー画像データの輝
    度成分データと色成分データとに応じて適応的に重み付
    けを行うことを特徴とする動きベクトル検出方法。
JP15313191A 1991-06-25 1991-06-25 動きベクトル装置及びその方法 Expired - Fee Related JP3143494B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP15313191A JP3143494B2 (ja) 1991-06-25 1991-06-25 動きベクトル装置及びその方法
EP92305795A EP0520765B1 (en) 1991-06-25 1992-06-24 Movement vector detecting method/apparatus and encoding method/apparatus using such method/apparatus
DE69229146T DE69229146T2 (de) 1991-06-25 1992-06-24 Verfahren und Vorrichtung zur Detektion eines Bewegungsvektors sowie Kodierungsverfahren und Vorrichtung zur Anwendung eines solchen Verfahrens und Vorrichtung
US08/452,859 US5900910A (en) 1991-06-25 1995-05-30 Block matching method and apparatus which can use luminance/chrominance data
US08/479,371 US5892546A (en) 1991-06-25 1995-06-07 Encoding apparatus and method for encoding a quantized difference between an input signal and a prediction value

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15313191A JP3143494B2 (ja) 1991-06-25 1991-06-25 動きベクトル装置及びその方法

Publications (2)

Publication Number Publication Date
JPH057371A JPH057371A (ja) 1993-01-14
JP3143494B2 true JP3143494B2 (ja) 2001-03-07

Family

ID=15555671

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15313191A Expired - Fee Related JP3143494B2 (ja) 1991-06-25 1991-06-25 動きベクトル装置及びその方法

Country Status (1)

Country Link
JP (1) JP3143494B2 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6872708B2 (en) 2001-09-10 2005-03-29 Mitsukazu Matsumoto Local injection prescription
US6904823B2 (en) 2002-04-03 2005-06-14 Immersion Corporation Haptic shifting devices
JP5349904B2 (ja) * 2008-10-24 2013-11-20 キヤノン株式会社 動画像符号化装置及び動画像符号化方法
JP2012175543A (ja) * 2011-02-23 2012-09-10 Fujitsu Ltd 動きベクトル検出装置、動きベクトル検出方法および動画像符号化装置
JP5887088B2 (ja) * 2011-09-09 2016-03-16 東芝アルパイン・オートモティブテクノロジー株式会社 画像処理装置
JP6066583B2 (ja) * 2012-05-01 2017-01-25 キヤノン株式会社 動画像符号化装置及び動画像符号化方法
HRP20130411B1 (hr) * 2013-05-08 2015-12-04 Franc Ĺ˝irovnik Vertikalna eolska elektriäśna centrala
JP5804138B1 (ja) 2014-05-21 2015-11-04 カシオ計算機株式会社 検出装置、検出方法及びプログラム

Also Published As

Publication number Publication date
JPH057371A (ja) 1993-01-14

Similar Documents

Publication Publication Date Title
US7301573B2 (en) Apparatus for and method of edge enhancement in image processing
US6128416A (en) Image composing technique for optimally composing a single image from a plurality of digital images
US5805217A (en) Method and system for interpolating missing picture elements in a single color component array obtained from a single color sensor
US7876956B2 (en) Noise reduction of panchromatic and color image
US8224085B2 (en) Noise reduced color image using panchromatic image
US5471535A (en) Method for detecting a contour of a given subject to be separated from images and apparatus for separating a given subject from images
US20080123997A1 (en) Providing a desired resolution color image
US6272239B1 (en) Digital image color correction device and method employing fuzzy logic
US20040105015A1 (en) Image processing device and image processing program
JP3143494B2 (ja) 動きベクトル装置及びその方法
US5900910A (en) Block matching method and apparatus which can use luminance/chrominance data
JP2795147B2 (ja) 画質評価装置
US6304672B1 (en) Edge detecting method and edge detecting device which detects edges for each individual primary color and employs individual color weighting coefficients
US6160917A (en) Method of calculating motion vectors
JP2000175208A (ja) 補間処理装置および補間処理プログラムを記録した記録媒体
JPH0973540A (ja) 動きベクトル算出装置
JP3786300B2 (ja) 動きベクトル検出装置及び動きベクトル検出方法
JP2002010279A (ja) 補間処理装置および補間処理プログラムを記録した記録媒体
JP2001339695A (ja) 画像信号処理装置及び画像信号処理方法
JP3230530B2 (ja) 動きベクトル検出装置及び動きベクトル検出方法
US8810680B1 (en) Method and apparatus for color data synthesis in digital image and video capture systems
JP3941900B2 (ja) 動きベクトル検出装置
JPH057372A (ja) 動ベクトル検出装置
JP6066583B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3018021B2 (ja) 動きベクトル抽出方法及び動きベクトル抽出装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20001212

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081222

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081222

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091222

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091222

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101222

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees