JP2852870B2 - Motion vector detection method and apparatus in image coding - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は動画像信号の符号化にお
ける動ベクトル検出方法と装置に関する。具体的には、
動画像信号を高能率符号化して伝送する場合に、動ベク
トル検出のための探索処理量を削減しながら、予測誤差
信号の小さな動き補償を可能とする動ベクトル検出方法
と装置を提供しようとするものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for detecting a motion vector in coding a motion picture signal. In particular,
An object of the present invention is to provide a method and apparatus for detecting a motion vector that enables small motion compensation of a prediction error signal while reducing the amount of search processing for motion vector detection when transmitting a moving image signal with high efficiency coding. Things.

【０００２】[0002]

【従来の技術】動画像信号は膨大な情報量を有する。そ
のために動画像信号を高能率に符号化して少ない情報量
で効率的な画像伝送を図る各種の方法が使用されてい
る。この高能率符号化に適用されるものに、画像信号の
フレーム（またはフィールド）間の相関を利用し、時間
的に１つ前に復号されたフレーム（またはフィールド）
から現在のフレーム（またはフィールド）を予測するフ
レーム間予測符号化（またはフィールド間予測符号化）
がある。現在のフレーム（またはフィールド）の画像信
号と１つ前のフレーム（またはフィールド）の画像信号
から得られる予測値との画素毎の差分値を予測誤差デー
タとして求め、得られた予測誤差データのみを符号化し
て伝送する。これにより、符号化して伝送すべき画像の
情報量が低減される。2. Description of the Related Art A moving image signal has a huge amount of information. For this purpose, various methods have been used in which a moving image signal is coded with high efficiency to achieve efficient image transmission with a small amount of information. A frame (or field) decoded one time earlier using a correlation between frames (or fields) of an image signal is applied to the one applied to the high efficiency coding.
Predicts the current frame (or field) from the interframe predictive coding (or interfield predictive coding)
There is. A difference value for each pixel between a current frame (or field) image signal and a prediction value obtained from the immediately preceding frame (or field) image signal is obtained as prediction error data, and only the obtained prediction error data is obtained. Encode and transmit. As a result, the information amount of the image to be encoded and transmitted is reduced.

【０００３】しかし、画像中の静止領域ではフレーム間
予測符号化（またはフィールド間予測符号化）は有効だ
が、動領域では大きな予測誤差を生じ画質も劣化する欠
点がある。これを是正する手段として、フレーム間動き
補償予測符号化（またはフィールド間動き補償予測符号
化）が用いられている。フレーム間動き補償予測符号化
（またはフィールド間動き補償予測符号化）では、フレ
ーム間（またはフィールド間）の予測誤差値を求める前
に、現在のフレーム（またはフィールド）の符号化する
部分の１つ前の符号化されたフレーム（またはフィール
ド）との間の移動量である動ベクトルを検出する。However, although inter-frame predictive coding (or inter-field predictive coding) is effective in a still region in an image, there is a drawback that a large prediction error occurs in a moving region and image quality is deteriorated. As a means for correcting this, inter-frame motion compensation prediction coding (or inter-field motion compensation prediction coding) is used. In inter-frame motion-compensated prediction coding (or inter-field motion-compensated prediction coding), one of the portions to be coded in the current frame (or field) before obtaining a prediction error value between frames (or between fields). A motion vector, which is the amount of movement from the previous encoded frame (or field), is detected.

【０００４】動ベクトルが得られると、１つ前の復号処
理後のフレーム（またはフィールド）の中で動ベクトル
に従ってずらした位置の現在のフレーム（またはフィー
ルド）の符号化する部分との予測誤差データを求める。
得られた予測誤差データは符号化されて動ベクトルとと
もに受信側に伝送される。[0004] When a motion vector is obtained, prediction error data of a current frame (or field) at a position shifted according to the motion vector in a frame (or field) after the previous decoding process is encoded. Ask for.
The obtained prediction error data is encoded and transmitted to the receiving side together with the motion vector.

【０００５】図４には、フレーム間（またはフィールド
間）動き補償予測符号化における動ベクトル検出の動作
原理を示している。図４において、１５０は現在のフレ
ーム（またはフィールド）画像であり、フレーム（また
はフィールド）画像の構成を、たとえば１６×１６画素
毎のブロックに分割する。そこで、ブロック１５３を動
きベクトルを検出する対象ブロックとすると、このブロ
ック１５３と１つ前のフレーム（またはフィールド）画
像１５１内のブロック１５３と同位置のブロック１５３
Ｂよりも水平方向および垂直方向のそれぞれの、たとえ
ば−方向に１６画素、＋方向に１５画素大きいブロッ
ク、すなわちブロック１５３Ｂの水平方向の１６画素の
前後に１６画素および１５画素を加えた４７画素、同じ
く垂直方向の４７画素からなるブロック１５３Ｂを中心
に含む４７×４７画素の探索領域１５４を、ブロック１
５３と最も相関度の高いブロックを探索する領域とす
る。FIG. 4 shows the operation principle of motion vector detection in inter-frame (or inter-field) motion compensation prediction coding. In FIG. 4, reference numeral 150 denotes a current frame (or field) image, which divides the configuration of the frame (or field) image into blocks of, for example, 16 × 16 pixels. Therefore, assuming that the block 153 is a target block for detecting a motion vector, the block 153 and a block 153 at the same position as the block 153 in the immediately preceding frame (or field) image 151 are set.
A block larger by 16 pixels in the horizontal and vertical directions than B, for example, 16 pixels in the − direction and 15 pixels in the + direction, that is, 47 pixels obtained by adding 16 pixels and 15 pixels before and after the 16 pixels in the horizontal direction of the block 153B; Similarly, a search area 154 of 47 × 47 pixels including a block 153B composed of 47 pixels in the vertical direction at the center is referred to as a block 1
An area for searching for a block having the highest correlation with 53 is set as an area to be searched.

【０００６】この探索領域１５４内において、ブロック
１５３を水平方向および垂直方向に、たとえば１画素ず
つ順次ずらして対応する各画素毎の差分を求め、得られ
た差分値からブロック１５３との相関度を判定するため
の評価値を算出する。評価値としては、たとえば、差分
値の絶対値の和、あるいは差分値の自乗の和を用い、こ
れらの値が小さいほど相関度が大きいとする。評価値算
出の結果、探索領域１５４内において、たとえばブロッ
ク１５２において評価値が最小になるとすると、ブロッ
ク１５３Ｂの中心からブロック１５２の中心に向かうベ
クトル１５９を、ブロック１５３についての動ベクトル
とする。In the search area 154, the block 153 is sequentially shifted in the horizontal and vertical directions, for example, one pixel at a time to obtain a difference for each corresponding pixel, and the degree of correlation with the block 153 is determined from the obtained difference value. An evaluation value for determination is calculated. As the evaluation value, for example, the sum of the absolute values of the difference values or the sum of the squares of the difference values is used, and it is assumed that the smaller these values are, the higher the correlation degree is. As a result of the evaluation value calculation, if the evaluation value is minimized in the search area 154, for example, in the block 152, a vector 159 from the center of the block 153B to the center of the block 152 is set as a motion vector for the block 153.

【０００７】このようにして得られた動ベクトルを用い
て補正したフレーム間（またはフィールド間）の予測誤
差データを符号化して伝送するならば、伝送符号量は動
き補償なしのフレーム間符号化（またはフィールド間符
号化）の場合に比べて低減される。If the prediction error data between frames (or between fields) corrected using the motion vector obtained in this way is encoded and transmitted, the transmission code amount is determined by the inter-frame encoding without motion compensation ( Or inter-field coding).

【０００８】一方、通常の動画像信号はインタレース
（飛び越し走査）構造を持っている。インタレース構造
を持つ動画像信号は２枚のフィールドからなるフレーム
を基本構造に持つ、フィールドとは時間間隔がフレーム
の時間間隔の半分で、フィールド画像の縦方向の分解能
がフレーム画像の半分である。フィールドには０から順
に番号をつけるものとし１フレーム内の隣接するフィー
ルド時間順に偶数フィールド、奇数フィールドと呼ぶ。On the other hand, a normal moving picture signal has an interlace (interlaced scanning) structure. A moving image signal having an interlaced structure has a frame composed of two fields as a basic structure. The time interval between the field and the field is half the time interval between the frames, and the vertical resolution of the field image is half that of the frame image. . Fields are numbered sequentially from 0, and are called even-numbered fields and odd-numbered fields in the order of adjacent field times in one frame.

【０００９】フレームとは、隣接する２つのフィールド
画像を水平走査線１本毎に複合し飛び越し走査（インタ
レース）した画像である。そのため縦方向の分解能は１
フィールドの２倍になる。A frame is an image obtained by combining two adjacent field images for each horizontal scanning line and performing interlaced scanning. Therefore, the vertical resolution is 1
Double the field.

【００１０】インタレースとは、縦方向分解能の１／２
のフィールド画像を時間的に２倍の頻度で走査すること
で、画像のちらつき（フリッカー）を減らしつつ、か
つ、縦方向の分解能をも確保しようとする画像走査方法
である。[0010] Interlacing is a half of the vertical resolution.
This is an image scanning method in which the field image is scanned twice as frequently in time as possible to reduce image flicker (flicker) and also secure a vertical resolution.

【００１１】インタレース（飛び越し走査）構造を持っ
た動画像信号の動き補償を効率良く行うために、フレー
ム／フィールド適応切替え動き補償予測符号化が用いら
れる。これは画像中の領域毎にフレーム間動き補償予測
符号化とフィールド間動き補償予測符号化を切替えて使
用するフレーム／フィールド適応切替え動き補償予測符
号化である。フレーム／フィールド適応切替え動き補償
予測符号化では、フレーム間動き補償予測符号化時の予
測誤差データおよび動ベクトル・データと、フィールド
間動き補償予測符号化時の予測誤差データおよび動ベク
トル・データを各々求める。それぞれ得られた予測誤差
データおよび動ベクトル・データを比較し効率の良いも
のを領域毎に選択し、フレーム間動き補償予測とフィー
ルド間動き補償予測の切替えを行う。In order to efficiently perform motion compensation of a moving image signal having an interlace (interlaced scanning) structure, frame / field adaptive switching motion compensation prediction coding is used. This is frame / field adaptive switching motion compensation prediction coding used by switching between inter-frame motion compensation prediction coding and inter-field motion compensation prediction coding for each region in an image. In the frame / field adaptive switching motion compensation prediction coding, prediction error data and motion vector data during inter-frame motion compensation prediction coding and prediction error data and motion vector data during inter-field motion compensation prediction coding are respectively described. Ask. The obtained prediction error data and motion vector data are compared with each other, and the data with the highest efficiency is selected for each area, and switching between inter-frame motion compensation prediction and inter-field motion compensation prediction is performed.

【００１２】図５，図６および図７にはフレーム間動き
補償予測符号化とフィールド間動き補償符号化における
動ベクトル探索の原理を示している。FIGS. 5, 6 and 7 show the principle of motion vector search in inter-frame motion compensation prediction coding and inter-field motion compensation coding.

【００１３】まず図５において、１６０は現在のフレー
ム画像であり、このフレーム画像１６０中には２点鎖線
で示す偶数フィールド１６７と細実線で示す奇数フィー
ルド１６８が各々交互に存在する。このフレーム画像１
６０を交互にフィールドが入り組んだまま、たとえば、
１６×１６画素毎のブロックに分割する。First, in FIG. 5, reference numeral 160 denotes a current frame image. In this frame image 160, even fields 167 indicated by two-dot chain lines and odd fields 168 indicated by thin solid lines are alternately present. This frame image 1
While the field is intricately alternating 60, for example,
It is divided into blocks of 16 × 16 pixels.

【００１４】ブロック１６３を動ベクトルを探索するブ
ロックとし、このブロック１６３と１つ前のフレーム画
像１６１内の同位置のブロック１６３Ｂよりも水平方向
および垂直方向のそれぞれの、たとえば−方向に１６画
素、＋方向に１５画素大きいブロック、すなわちブロッ
ク１６３Ｂを中心に含む４７×４７画素の探索領域１６
４を、最も相関度の高いブロックを探索する領域とし
て、図４を用いて説明した方法によりベクトル１６９を
得て、これをブロック１６３についてのフレーム動ベク
トルとする。これがフレーム間動き補償予測符号化のた
めのフレーム動ベクトル検出である。The block 163 is a block for searching for a motion vector. The block 163 and the block 163B at the same position in the immediately preceding frame image 161 are each 16 pixels in the horizontal and vertical directions, for example, in the minus direction. A search area 16 of 47 × 47 pixels including a block larger by 15 pixels in the + direction, that is, a block 163B.
4 is set as an area for searching for a block having the highest correlation, a vector 169 is obtained by the method described with reference to FIG. 4, and this is set as a frame motion vector for the block 163. This is frame motion vector detection for inter-frame motion compensation prediction coding.

【００１５】また、図６および図７において、現在のフ
レーム１６０（図５）から偶数フィールド画像１７０
（図６）と奇数フィールド画像１８０（図７）を分離し
て、各々のフィールド画像１７０，１８０を独立させ
る。分離された２つのフィールドは、水平方向にはフレ
ーム画像１６０と同じ画素数を持ち、垂直方向にはその
半分のライン数となる。フレーム画像１６０において１
６×１６画素に相当するブロックつまりフィールドにお
いて１６×８画素のブロックに分割する。そして、フレ
ーム画像１６０における探索対象となるブロック１６３
と同位置にあるブロック１７３（図６）を偶数フィール
ド・ブロック、ブロック１８３（図７）を奇数フィール
ド・ブロックと呼ぶ。In FIGS. 6 and 7, an even field image 170 from the current frame 160 (FIG. 5) is displayed.
(FIG. 6) and the odd-numbered field image 180 (FIG. 7) are separated so that each of the field images 170 and 180 is made independent. The two separated fields have the same number of pixels as the frame image 160 in the horizontal direction, and have half the number of lines in the vertical direction. 1 in the frame image 160
A block corresponding to 6 × 16 pixels, that is, a field is divided into 16 × 8 pixel blocks. Then, a block 163 to be searched in the frame image 160
The block 173 (FIG. 6) at the same position as the above is called an even field block, and the block 183 (FIG. 7) is called an odd field block.

【００１６】ブロック１６３Ｂよりも水平方向および垂
直方向のそれぞれの−方向に１６画素、＋方向に１５画
素大きいブロック、すなわち破線のブロック１６３Ｂを
中心に含む４７×４７画素に相当し、かつ、フレーム１
６０から１つ前のフレーム１６１をさらに２つのフィー
ルドに分割した後の偶数フィールド１７１中の探索領域
１７４（図６）と奇数フィールド１８１中の探索領域１
８４（図７）を、最も相関度の高いブロックを探索する
領域とする。そして、図４を用いて説明した方法によ
り、偶数フィールド・ブロック１７３に対して探索領域
１７４内で最も相関度の高い領域であるブロック１７２
を指す動ベクトル１７９（図６）を得る。同様に奇数フ
ィールド・ブロック１８３に対して探索領域１８４内で
最も相関度の高い領域であるブロック１８２を指す動ベ
クトル１８９（図７）を得る。A block larger than the block 163B by 16 pixels in the horizontal direction and the vertical direction by 15 pixels in the negative direction and 15 pixels in the positive direction, that is, 47 × 47 pixels centered on the dashed block 163B, and the frame 1
The search area 174 (FIG. 6) in the even field 171 and the search area 1 in the odd field 181 after further dividing the frame 161 immediately before the frame 161 into two fields.
84 (FIG. 7) is set as an area for searching for a block having the highest correlation. Then, according to the method described with reference to FIG. 4, the block 172 that is the region having the highest correlation in the search region 174 with respect to the even-numbered field block 173.
The motion vector 179 (FIG. 6) pointing to is obtained. Similarly, a motion vector 189 (FIG. 7) pointing to the block 182 which is the highest correlation area in the search area 184 for the odd field block 183 is obtained.

【００１７】図８には従来のフレーム／フィールド適応
切替え動き補償予測符号化のための予測信号出力回路の
構成図の一例を示す。１１は現信号入力端子であり、画
像符号化の目的となる現在の画像である符号化フレーム
の現画像信号１８がデジタル符号で入力される。１２は
予測する際に参照する画像信号がデジタル符号で参照画
像信号として入力される参照信号入力端子である。FIG. 8 shows an example of a configuration diagram of a conventional prediction signal output circuit for frame / field adaptive switching motion compensation prediction encoding. Reference numeral 11 denotes a current signal input terminal, to which a current image signal 18 of a coded frame, which is a current image to be coded, is input in digital code. Reference numeral 12 denotes a reference signal input terminal into which an image signal to be referred to at the time of prediction is input as a reference image signal in digital code.

【００１８】参照信号入力端子１２に入力された既に復
号された画像信号は、画像メモリ２０に一時的に格納さ
れる。この画像メモリ２０に格納された画像信号は参照
信号として使用される。The already decoded image signal input to the reference signal input terminal 12 is temporarily stored in the image memory 20. The image signal stored in the image memory 20 is used as a reference signal.

【００１９】図９には、画像メモリ２０内の内容である
フレーム画像１９０が示されている。ここで、２点鎖線
で示される１９７は偶数フィールドに対応する画像信
号、細実線１９８は奇数フィールドに対応する画像信号
を表わしており、フレーム動ベクトル探索時には必要な
領域内にある偶数フィールド１９７および奇数フィール
ド１９８が交互に読み出されて利用される。また、偶数
フィールド１９７を参照する動ベクトルを探索する際は
探索領域１９４内にある偶数フィールド１９７のみを読
み出し利用し、一方、奇数フィールド１９８を参照する
動ベクトルを探索する際は探索領域１９４内にある奇数
フィールド１９８のみを読み出して利用する。探索領域
１９４は予測誤差データが最小となるブロックを探索す
るあらかじめ定められた領域である（図５〜図７の１６
４，１７４，１８４に対応）。FIG. 9 shows a frame image 190 as the content in the image memory 20. Here, 197 shown by a two-dot chain line represents an image signal corresponding to an even field, and a thin solid line 198 represents an image signal corresponding to an odd field. The odd fields 198 are alternately read and used. When searching for a motion vector that refers to the even field 197, only the even field 197 in the search area 194 is read and used. On the other hand, when a motion vector that refers to the odd field 198 is searched, the search area 194 is used. Only a certain odd field 198 is read and used. The search area 194 is a predetermined area for searching for a block that minimizes the prediction error data (16 in FIGS. 5 to 7).
4,174,184).

【００２０】１９３Ｂは予測対象であるフレーム画像、
偶数フィールド画像または奇数フィールド画像のブロッ
クの位置に対応するブロックである（図５〜図７の１６
３Ｂ，１７３Ｂ，１８３Ｂに対応）。１９２は予測誤差
データが最小となるブロックを示している（図５〜図７
の１６２，１７２，１８２に対応）。ブロック１９３Ｂ
の中心からブロック１９２の中心に向かっている矢印１
９９は動ベクトルである（図５〜図７の１６９，１７
９，１８９に対応）。193B is a frame image to be predicted,
This block corresponds to the position of the block of the even field image or the odd field image (16 in FIGS. 5 to 7).
3B, 173B, 183B). Reference numeral 192 denotes a block in which the prediction error data is minimum (see FIGS. 5 to 7).
162, 172, 182). Block 193B
Arrow 1 from the center of the block to the center of the block 192
Reference numeral 99 denotes a motion vector (169, 17 in FIGS. 5 to 7).
9, 189).

【００２１】図８のＦＲＶＤ１Ｂはフレーム間動き補償
予測用のフレーム動ベクトル検出器であり、探索の対象
である領域１９４の画像信号を画像メモリ２０から画像
信号２５として読み出し、また、現画像信号１８を受け
て公知の動ベクトル探索技術で動ベクトル１９９を検出
し、それを動ベクトル情報４５として出力する。フレー
ム動ベクトル検出器ＦＲＶＤ１Ｂから出力される動ベク
トル情報４５を受けたフレーム・ブロック読出器ＦＲＢ
Ｒ１では、この動ベクトル情報４５に従い、画像メモリ
２０から動き補償されたブロック１９２（図９）の画像
信号３５を読出し、画像信号５５を出力する。この画像
信号５５は予測信号出力器７０に入力される。FRVD1B shown in FIG. 8 is a frame motion vector detector for inter-frame motion compensation prediction, which reads out an image signal of an area 194 to be searched from the image memory 20 as an image signal 25, and outputs a current image signal 18 In response to this, a motion vector 199 is detected by a known motion vector search technique, and is output as motion vector information 45. Frame block reader FRB receiving motion vector information 45 output from frame motion vector detector FRVD1B
At R1, the image signal 35 of the block 192 (FIG. 9) subjected to motion compensation is read from the image memory 20 according to the motion vector information 45, and the image signal 55 is output. This image signal 55 is input to the prediction signal output unit 70.

【００２２】また、図８のＦＩＶＤ１Ｂは偶偶フィール
ド動ベクトル検出器、ＦＩＶＤ２Ｂは偶奇フィールド動
ベクトル検出器、ＦＩＶＤ３Ｂは奇偶フィールド動ベク
トル検出器、ＦＩＶＤ４Ｂは奇奇フィールド動ベクトル
検出器であり、それらはフィールド動き補償予測用の動
ベクトルの検出をしている。8 is an even-even field motion vector detector, FIVD2B is an even-odd field motion vector detector, FIVDD3B is an odd-even field motion vector detector, and FIVD4B is an odd-field motion vector detector. A motion vector for motion compensation prediction is detected.

【００２３】偶偶フィールド動ベクトル検出器ＦＩＶＤ
１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶＤ２Ｂ、
奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂおよび奇
奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂでは、それ
ぞれ探索領域１９４の画像信号を２１，２２，２３およ
び２４として読出し、また、現画像信号１８のうち対応
するフィールドの画像情報を受けて、公知のフィールド
動ベクトル探索技術で動ベクトルを検出し、動ベクトル
情報４１，４２，４３および４４を出力する。ここで、
画像信号２１および２３は図９の探索領域１９４中の偶
数フィールドの画像情報であり、画像信号２２および２
４は図９の探索領域１９４中の奇数フィールドの画像情
報である。Even / even field motion vector detector FIVDD
1B, even-odd field motion vector detector FIVDD2B,
The odd / even field motion vector detector FIVDD3B and the odd / odd field motion vector detector FIVDD4B read the image signals of the search area 194 as 21, 22, 23 and 24, respectively. In response, a motion vector is detected by a known field motion vector search technique, and motion vector information 41, 42, 43 and 44 are output. here,
The image signals 21 and 23 are image information of an even field in the search area 194 of FIG.
Reference numeral 4 denotes image information of an odd field in the search area 194 of FIG.

【００２４】４１は偶偶の動ベクトル情報、４２は偶奇
の動ベクトル情報、４３は奇偶の動ベクトル情報、およ
び４４は奇奇の動ベクトル情報を各々示している。ま
た、偶偶の動ベクトル情報４１は偶数フィールド・ブロ
ックから偶数フィールド中の探索領域に含まれた参照ブ
ロックへの動ベクトルであり、偶奇の動ベクトル情報４
２は偶数フィールド・ブロックから奇数フィールド中の
探索領域に含まれた参照ブロックへの動ベクトルであ
る。奇偶の動ベクトル情報４３は奇数フィールド・ブロ
ックから偶数フィールド中の探索領域に含まれた参照ブ
ロックへの動ベクトルであり、奇奇の動ベクトル情報４
４は奇数フィールド・ブロックから奇数フィールド中の
探索領域に含まれた参照ブロックへの動ベクトルであ
る。Reference numeral 41 denotes even / even motion vector information, 42 denotes even / odd motion vector information, 43 denotes odd / even motion vector information, and 44 denotes odd / odd motion vector information. The even-even motion vector information 41 is a motion vector from an even-numbered field block to a reference block included in a search area in the even-numbered field.
Reference numeral 2 denotes a motion vector from the even field block to the reference block included in the search area in the odd field. The odd / even motion vector information 43 is a motion vector from the odd field block to the reference block included in the search area in the even field, and is the odd / odd motion vector information 4.
Reference numeral 4 denotes a motion vector from the odd field block to the reference block included in the search area in the odd field.

【００２５】図１０には４種類の動ベクトル情報４１，
４２，４３および４４を説明するためのフィールド画像
が示されている。これら４種類のフィールドの動ベクト
ル情報４１，４２，４３および４４には、探索の対象と
なるブロックと参照するフィールドの違いによって時間
のずれがある。図１０中では図面の水平方向は時間軸、
垂直方向は画像の縦軸を表わし、○，×が交互に走査さ
れた各フィールドの走査線である。動ベクトルは、４種
類のフィールド動ベクトルおよびフレーム動ベクトルと
もに、予測フレームと参照フレーム中でのブロック移動
量として扱っている。つまり、各動ベクトルの垂直方向
成分は、フレーム画像（図５の１６１）の偶数フィール
ドと奇数フィールドが交互に入れ子になった状態での移
動したライン数として定義する。FIG. 10 shows four types of motion vector information 41,
Field images for explaining 42, 43 and 44 are shown. The motion vector information 41, 42, 43, and 44 of these four fields have a time lag due to the difference between the block to be searched and the field to be referred to. In FIG. 10, the horizontal direction of the drawing is the time axis,
The vertical direction represents the vertical axis of the image, and ○ and × are scanning lines of each field scanned alternately. The motion vector is treated as a block movement amount in the prediction frame and the reference frame together with the four types of field motion vectors and frame motion vectors. That is, the vertical component of each motion vector is defined as the number of moved lines in a state in which even and odd fields of the frame image (161 in FIG. 5) are alternately nested.

【００２６】時間の間隔については、たとえば、現在の
偶数フィールド画像１７０（図６）（または奇数フィー
ルド画像１８０（図７））と参照する偶数フィールド画
像１７１（図６）（または奇数フィールド画像１８１
（図７））の間隔がフレーム時間間隔と同じであり、偶
偶の動ベクトル１０１と奇奇の動ベクトル１０４は時間
の経過が同位置のフレーム動ベクトルと同一となる。つ
まり、偶偶の動ベクトル１０１と奇奇の動ベクトル１０
４は画像平面上での大きさ、つまりフィールド画像の水
平方向成分、垂直方向成分がフレーム画像の同位置のフ
レーム動ベクトルと同じである。For the time interval, for example, the current even field image 170 (FIG. 6) (or the odd field image 180 (FIG. 7)) and the even field image 171 (FIG. 6) (or the odd field image 181) referred to are referred to.
(FIG. 7)) is the same as the frame time interval, and the even and odd motion vectors 101 and the odd and odd motion vectors 104 have the same time lapse as the frame motion vectors at the same position. That is, the even motion vector 101 and the odd motion vector 10
Reference numeral 4 denotes the size on the image plane, that is, the horizontal and vertical components of the field image are the same as the frame motion vector at the same position of the frame image.

【００２７】一方、偶奇の動ベクトル１０２は１フィー
ルド時間分だけフレーム動ベクトルに比べて時間経過が
短く、また、奇偶の動ベクトル１０３は１フィールド時
間分だけフレーム動ベクトルに比べて時間経過が長い。
つまりフレーム画像の同位置のフレーム同ベクトルの大
きさに比較すると、偶奇の動ベクトル１０２の大きさは
小さく、また、奇偶の動ベクトル１０３の大きさは大き
い。On the other hand, the even / odd motion vector 102 has a shorter time lapse than the frame motion vector by one field time, and the odd / even motion vector 103 has a longer time lapse than the frame motion vector by one field time. .
That is, when compared with the magnitude of the same frame at the same position in the frame image, the magnitude of the even / odd motion vector 102 is small, and the magnitude of the odd / even motion vector 103 is large.

【００２８】４種類の偶偶フィールド動ベクトル検出器
ＦＩＶＤ１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶ
Ｄ２Ｂ、奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂ
および奇奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂか
ら出力される動ベクトル情報４１，４２，４３および４
４を受けたフィールド・ブロック読出器ＦＩＢＲ１，Ｆ
ＩＢＲ２，ＦＩＢＲ３およびＦＩＢＲ４では、それぞれ
の動ベクトル情報４１，４２，４３および４４に従い、
画像メモリ２０の動き補償されたブロック１９２（図
９）内の対応するフィールドの画像データを読出し、そ
れぞれ画像信号５１，５２，５３および５４を出力し、
それぞれ対応する切替スイッチ６１および６２に印加さ
れる。Four types of even / even field motion vector detectors FIVD1B, even / odd field motion vector detectors FIV
D2B, odd / even field motion vector detector FIVDD3B
And motion vector information 41, 42, 43 and 4 output from the odd-field motion vector detector FIVDD4B.
4 receiving field block readers FIBR1, F
In IBR2, FIBR3 and FIBR4, according to respective motion vector information 41, 42, 43 and 44,
The image data of the corresponding field in the motion compensated block 192 (FIG. 9) of the image memory 20 is read out, and image signals 51, 52, 53 and 54 are output, respectively.
It is applied to the corresponding changeover switches 61 and 62, respectively.

【００２９】切替スイッチ６１および６２内には、それ
ぞれ端子ａおよびｂがあり、それぞれの端子に印加され
ている予測誤差信号のうち小さい方の予測誤差信号を選
択し、参照するフィールドを切替ている。切替スイッチ
６１の端子ａには偶数フィールド・ブロック（図６内の
１７３）を予測するための偶数フィールド参照ブロック
（図１０内の１１５）からの予測信号が印加されてい
る。The switches 61 and 62 have terminals a and b, respectively, and select the smaller one of the prediction error signals applied to the respective terminals and switch the field to be referred to. . A prediction signal from an even field reference block (115 in FIG. 10) for predicting an even field block (173 in FIG. 6) is applied to a terminal a of the changeover switch 61.

【００３０】切替スイッチ６１の端子ｂには偶数フィー
ルド・ブロック（図６内の１７３）を予測するための奇
数フィールド参照ブロック（図１０内の１１６）からの
予測信号が印加されている。切替スイッチ６２の端子ａ
には奇数フィールド・ブロック（図７内の１８３）を予
測するための偶数フィールド参照ブロック（図１０内の
１１７）からの予測信号が印加されている。切替スイッ
チ６２の端子ｂには奇数フィールド・ブロック（図７内
の１８３）を予測するための奇数フィールド参照ブロッ
ク（図１０内の１１８）からの予測信号が印加されてい
る。A prediction signal from an odd field reference block (116 in FIG. 10) for predicting an even field block (173 in FIG. 6) is applied to a terminal b of the changeover switch 61. Terminal a of the changeover switch 62
Is supplied with a prediction signal from an even field reference block (117 in FIG. 10) for predicting an odd field block (183 in FIG. 7). A prediction signal from an odd field reference block (118 in FIG. 10) for predicting an odd field block (183 in FIG. 7) is applied to a terminal b of the changeover switch 62.

【００３１】参照フィールドの切替スイッチ６１は偶数
フィールド・ブロックのためのフィールド切替スイッチ
であり、予測信号候補となる画像信号５１および５２の
うち小さい方の予測誤差信号である画像信号５６を出力
し、これを予測信号出力器７０内のフィールド混合器７
１に印加する。一方、参照フィールドの切替スイッチ６
１は奇数フィールド・ブロックのためのフィールド切替
スイッチであり、予測信号候補となる画像信号５３およ
び５４のうち小さい方の予測誤差信号である画像信号５
７を出力し、これを予測誤差信号出力器７０内のフィー
ルド混合器７１に印加する。The reference field changeover switch 61 is a field changeover switch for an even field block, and outputs an image signal 56 which is a smaller prediction error signal of the image signals 51 and 52 which are prediction signal candidates. This is connected to the field mixer 7 in the prediction signal output unit 70.
Apply to 1. On the other hand, the reference field changeover switch 6
Reference numeral 1 denotes a field changeover switch for an odd-numbered field block, and the image signal 5 which is a smaller prediction error signal among the image signals 53 and 54 which are prediction signal candidates.
7 is applied to the field mixer 71 in the prediction error signal output unit 70.

【００３２】予測信号出力器７０内のフィールド混合器
７１では偶数フィールド、奇数フィールドを走査順に従
って並べ替え、予測対象ブロックに対応する予測信号７
３を構成する。切替スイッチ７２には端子ａ〜ｃがあ
り、予測モードを図示されてはいない制御信号によって
切替えている。一般には予測信号の誤差データが最小と
なるような予測信号が選択され、それに従うように切替
スイッチ７２が切替えられる。The field mixer 71 in the prediction signal output unit 70 rearranges the even fields and the odd fields according to the scanning order, and outputs the prediction signal 7 corresponding to the prediction target block.
Constituting No. 3. The changeover switch 72 has terminals a to c, and switches the prediction mode by a control signal (not shown). In general, a prediction signal that minimizes error data of the prediction signal is selected, and the changeover switch 72 is switched so as to follow the prediction signal.

【００３３】切替スイッチ７２の端子ａが選択されるの
は、接地であるフレーム内予測信号７４を選んで無信号
を出力しフレーム内予測が行われ、端子ｂが選択される
と、フィールド混合器７１からの予測信号７３が選択さ
れてフィールド動き補償予測が行われ、端子ｃが選択さ
れるとフレーム・ブロック読出器ＦＲＢＲ１からの画像
信号５５が選択されてフレーム動き補償予測が行われ
る。The terminal a of the changeover switch 72 is selected because the intra-frame prediction signal 74 which is grounded is selected, a no signal is output, intra-frame prediction is performed, and when the terminal b is selected, the field mixer is selected. The prediction signal 73 from 71 is selected to perform field motion compensation prediction, and when the terminal c is selected, the image signal 55 from the frame / block reader FRBR1 is selected and frame motion compensation prediction is performed.

【００３４】以上説明した動作によってフレーム／フィ
ールド適応切替え動き補償予測が行われる。The frame / field adaptive switching motion compensation prediction is performed by the operation described above.

【００３５】さらに動ベクトル検出の際、周囲のブロッ
クの動ベクトルを参照し、その動ベクトルが指す点を初
期偏位点とし、その点を中心に通常の探索領域より狭い
範囲を動ベクトル探索領域として処理量を削減する手法
が知られており、たとえば、つぎの文献および公開公報
により開示されている。Further, when detecting a motion vector, the motion vector of a surrounding block is referred to, a point indicated by the motion vector is set as an initial deviation point, and a range narrower than the normal search area around the point is set in the motion vector search area. A method for reducing the processing amount is known, and is disclosed, for example, in the following literature and publication.

【００３６】文献１．和田 他“動き量検出における初
期偏位の検討” 昭和６０年度電子通信学会総合全国大
会 １２１２ １９８５年３月５日発行 公開公報１．特開昭６２−５３５８４ “動画像の動き
量検出方式”Reference 1. Wada et al., "Investigation of Initial Deviation in Motion Detection", IEICE General Conference, 1212, published March 5, 1985. Japanese Patent Application Laid-Open No. Sho 62-53584 "Motion amount detection method of moving image"

【００３７】[0037]

【発明が解決しようとする課題】フレーム／フィールド
適応動き補償予測符号化を行う際に必要となる、フレー
ム動ベクトルとフィールド動ベクトルは、各々独立に候
補領域を探索することによって求められている。ところ
が、同一のブロックでは、本来、フレーム動ベクトルと
フィールド動ベクトルは同じ動きを示し、また、周辺の
ブロックでの動ベクトルも考慮に入れれば類推して動ベ
クトルとすることで、すべての探索領域を探索すること
なく動き補償予測するに十分なベクトルが得られるにも
関わらず、独立に候補領域を全部探索して無駄な処理を
行っている。そのために処理量が多く、実際の装置を構
築する際に規模を十分に小さくできないという欠点があ
る。A frame motion vector and a field motion vector required for performing frame / field adaptive motion compensation prediction coding are obtained by independently searching for candidate regions. However, in the same block, the frame motion vector and the field motion vector originally show the same motion, and if the motion vectors in the surrounding blocks are also taken into consideration, the motion vectors are analogized to be used in all search regions. Although a vector sufficient for motion compensation prediction can be obtained without searching for, all the candidate areas are independently searched to perform useless processing. Therefore, there is a disadvantage that the processing amount is large and the scale cannot be sufficiently reduced when constructing an actual apparatus.

【００３８】たとえば、図８において、フィールド予測
に使うための偶偶の動ベクトル４１，偶奇の動ベクトル
４２，奇偶の動ベクトル４３および奇奇の動ベクトル４
４を得るために、全く独立に探索領域から相関度最大を
与える動ベクトルとして求めている。また、一方でフレ
ーム・ブロックに対する予測のためのフレーム動ベクト
ルも、４つのフィールドの動ベクトル４１，４２，４３
および４４とは独立に、探索領域から相関度最大を与え
る動ベクトルを得ている。For example, in FIG. 8, an even / even motion vector 41, an even / odd motion vector 42, an odd / even motion vector 43 and an odd / odd motion vector 4 for use in field prediction.
In order to obtain No. 4, a motion vector that gives the maximum degree of correlation from the search area completely independently is obtained. On the other hand, frame motion vectors for prediction of a frame block are also motion vectors 41, 42, 43 of four fields.
A motion vector that gives the maximum degree of correlation is obtained from the search area independently of and.

【００３９】しかし、同じ位置のブロックであるフレー
ムブロック１６３（図５）、偶数フィールドブロック１
７３（図６）および奇数フィールドブロック１８３（図
７）に対する５種類の動ベクトル、すなわち、フレーム
動ベクトル情報４５、偶偶動ベクトル情報４１、偶奇動
ベクトル情報４２、奇偶動ベクトル情報４３および奇奇
動ベクトル情報４４は本来ほぼ同じ向きを示すのにも関
わらず、これらを得るために全く独立に候補領域を探索
するという無駄な処理を行って、全体の処理量を増大さ
せているという解決されるべき課題が残されていた。However, the frame block 163 (FIG. 5) which is a block at the same position, the even-numbered field block 1
73 (FIG. 6) and five kinds of motion vectors for the odd field block 183 (FIG. 7), that is, frame motion vector information 45, even / even motion vector information 41, even / odd motion vector information 42, odd / even motion vector information 43, and odd / odd motion. In spite of the fact that the vector information 44 originally shows almost the same direction, a wasteful process of searching for a candidate area completely independently to obtain them is performed, thereby solving the problem that the overall processing amount is increased. There was a task to be left.

【００４０】[0040]

【課題を解決するための手段】本発明はこのような課題
を解決するためになされたものである。インタレース動
画像を入力し、フレーム／フィールド適応動き補償予測
画像符号化に必要となる動ベクトルを探索する装置にお
いて、４種類のフィールド動ベクトルと１種類のフレー
ム動ベクトルの計５種類の動ベクトルのうち、すでに検
出が終っている動ベクトルの中から、同一のブロックお
よび近傍のブロックにおける数個の動ベクトルを候補と
し、候補となる動ベクトルを時間方向の距離を考慮して
伸長または収縮した後、終了していない動ベクトルの探
索においては、従来の探索候補領域の各点についての相
関度を計算することなく候補ベクトルの指す点だけの相
関度を計算し、そのうち最も相関度の高い位置を指して
いる動ベクトルをその検出対象ブロックの動ベクトルと
するようにした。SUMMARY OF THE INVENTION The present invention has been made to solve such problems. In an apparatus for inputting an interlaced moving image and searching for a moving vector necessary for encoding a frame / field adaptive motion compensated prediction image, a total of five kinds of moving vectors of four kinds of field moving vectors and one kind of frame moving vector Of the motion vectors that have already been detected, several motion vectors in the same block and neighboring blocks were set as candidates, and the candidate motion vectors were expanded or contracted in consideration of the distance in the time direction. After that, in the search for a motion vector that has not been completed, the correlation of only the point indicated by the candidate vector is calculated without calculating the correlation for each point of the conventional search candidate area, and the position having the highest correlation is calculated. Is set as the motion vector of the detection target block.

【００４１】[0041]

【作用】後段課程の動ベクトル探索において、すでに前
段課程において検出された動ベクトルを候補として選択
し、必要ならば伸縮を施し、これら候補動ベクトルが指
している数個所のブロック位置だけの相関度を計算する
ことによって、動きの量の推定を大きく誤ることなく動
ベクトル検出のための相関度の計算回数を大幅に削減す
ることができるようになった。[Operation] In the second-stage motion vector search, the motion vectors already detected in the first-stage process are selected as candidates, and expansion / contraction is performed if necessary, and the correlation degree of only a few block positions indicated by these candidate motion vectors is selected. By calculating, the number of calculations of the degree of correlation for detecting a motion vector can be significantly reduced without largely erroneous estimating the amount of motion.

【００４２】従来例では、たとえばフレーム動ベクトル
を検出する際、水平方向および垂直方向のそれぞれの−
方向に１６画素、＋方向に１５画素大きいブロック、す
なわちブロック１６３Ｂを中心に含む４７×４７画素の
探索領域１６４内の２２０９（＝４７×４７）点の異な
る位置のブロック全てに対して相関度を計算し、相関度
を最も大とする動ベクトルを得ることでしか動き量を正
確には推定できなかった。それに対し、本発明によれ
ば、たとえば同位置のブロックとその近傍ブロックの動
きベクトルを参照し、それらから得られるせいぜい数個
の候補動ベクトルの指している位置だけの相関度を計算
すればよく、従来例に比べて動ベクトル検出に費やす処
理量および画像メモリに対するアクセス回数を大幅に減
少させることが可能となった。In the conventional example, for example, when detecting a frame motion vector, each of the horizontal and vertical directions is detected.
The degree of correlation is determined for all blocks at different positions of 2209 (= 47 × 47) points in a search area 164 of 16 × 47 pixels including the block 163B at the center, ie, a block 16 pixels larger in the direction and 15 pixels in the + direction. The amount of motion could be accurately estimated only by calculating and obtaining a motion vector with the highest degree of correlation. On the other hand, according to the present invention, for example, it is sufficient to refer to the motion vectors of the block at the same position and its neighboring blocks, and calculate the degree of correlation only at the positions indicated by at most several candidate motion vectors obtained therefrom. This makes it possible to significantly reduce the amount of processing expended in detecting a motion vector and the number of accesses to an image memory as compared with the conventional example.

【００４３】[0043]

【実施例】図１には本発明の第１の実施例が示されてい
る。図８に示した構成要素に対応するものには同じ記号
を付している。FIG. 1 shows a first embodiment of the present invention. Components corresponding to those shown in FIG. 8 are denoted by the same reference numerals.

【００４４】ＦＲＶＤ１はフレーム間動き補償予測用の
フレーム動ベクトル検出器であり、動ベクトル選択・伸
縮器１５に対して候補動ベクトル情報１７を要求し、そ
の要求に対して得られた複数の候補動ベクトル情報１７
および現画像信号１８を受けて、候補動ベクトル情報１
７がすでに存在する場合には予測対象ブロック１９３Ｂ
の位置の中心から候補動ベクトル情報１７だけずれてい
るブロックの画像信号を画像メモリ２０から画像信号２
５として候補動ベクトル分だけを読み出し、公知の相関
度を計算する技術で相関度が最も大となる候補動ベクト
ルを選び出して、そのブロックでの動ベクトルとし、動
ベクトル情報４５を出力する。FRVD1 is a frame motion vector detector for inter-frame motion compensation prediction. The frame motion vector detector FRVD1 requests candidate motion vector information 17 from the motion vector selector / stretcher 15, and a plurality of candidate motion vectors obtained in response to the request. Motion vector information 17
And the current image signal 18, the candidate motion vector information 1
7 already exists, the prediction target block 193B
The image signal of the block displaced from the center of the position by the candidate motion vector information 17
As 5, only a candidate motion vector is read out, a candidate motion vector having the largest correlation is selected by a known technique for calculating a correlation, and the motion vector information 45 is output as a motion vector of the block.

【００４５】一方、たとえば、そのフレームの中の最初
に検出するブロックのように候補動ベクトル情報１７を
得られない場合には、従来例を示す図８のフレーム動ベ
クトル検出器ＦＲＶＤ１Ｂと同様の動作により動ベクト
ル１９９（図９）を検出し、動ベクトル情報４５を出力
する。On the other hand, for example, when the candidate motion vector information 17 cannot be obtained as in the first block detected in the frame, the same operation as the frame motion vector detector FRVD1B shown in FIG. To detect the motion vector 199 (FIG. 9) and output the motion vector information 45.

【００４６】図１のフレーム動ベクトル検出器ＦＲＶＤ
１の動作が図８のフレーム動ベクトル検出器ＦＲＶＤ１
Ｂの動作と大きく異なる点は、動ベクトル選択・伸縮器
１５から送出される複数の候補動ベクトル情報１７が存
在する場合であり、この場合は図８の従来例とは異なっ
て、探索領域に含まれた各点に対しては相関度を計算せ
ず、得られた候補動ベクトル情報１７が指している位置
だけの相関度を計算する点にある。しかし、候補動ベク
トルが全く得られないときは、図８のフレーム動ベクト
ル検出器ＦＲＶＤ１Ｂの動作と全く同様の方法、つまり
所望の探索領域に含まれた各点に対して相関度を計算し
動ベクトル検出を行う。このようにして、大幅に処理量
を削減する。The frame motion vector detector FRVD of FIG.
1 operates in the frame motion vector detector FRVD1 of FIG.
A significant difference from the operation of B is that there is a plurality of candidate motion vector information 17 sent from the motion vector selection / expansion and contraction unit 15. In this case, unlike the conventional example of FIG. The point is that the degree of correlation is not calculated for each included point, but the degree of correlation is calculated only for the position indicated by the obtained candidate motion vector information 17. However, when no candidate motion vector is obtained, the method is exactly the same as the operation of the frame motion vector detector FRVD1B in FIG. 8, that is, the degree of correlation is calculated for each point included in the desired search area and the motion is calculated. Perform vector detection. In this way, the processing amount is greatly reduced.

【００４７】フレーム動ベクトル検出器ＦＲＶＤ１は動
ベクトル１９９（図９）を表わす動ベクトル情報４５を
出力するが、後に続く別の予測対象ブロックの候補動ベ
クトルとして利用するために動ベクトル情報４５として
動ベクトル・メモリ１４に送られ、送られた動ベクトル
情報は動ベクトル・メモリ１４に蓄えられた後、後段課
程の動ベクトル検出に用いられる。The frame motion vector detector FRVD1 outputs motion vector information 45 representing the motion vector 199 (FIG. 9), but the motion vector information 45 is used as the motion vector information 45 for use as a candidate motion vector of another succeeding prediction target block. The motion vector information sent to the vector memory 14 and stored in the motion vector memory 14 is used for detection of a motion vector in a subsequent process.

【００４８】ＦＩＶＤ１は偶偶フィールド動ベクトル検
出器、ＦＩＶＤ２は偶奇フィールド動ベクトル検出器、
ＦＩＶＤ３は奇偶フィールド動ベクトル検出器、ＦＩＶ
Ｄ４は奇奇フィールド動ベクトル検出器であり、フィー
ルド間動き補償予測用の動ベクトル検出器として動作す
る。FIVD1 is an even-even field motion vector detector, FIVD2 is an even-odd field motion vector detector,
FIVD3 is an odd / even field motion vector detector, FIV
D4 is an odd-field motion vector detector, which operates as a motion vector detector for inter-field motion compensation prediction.

【００４９】それらは動ベクトル選択・伸縮器１５に対
して候補動ベクトル情報１７を要求し、その要求に対し
て得られた候補動ベクトル情報１７および現画像信号１
８のうち対応するフィールドの画像信号２１，２２，２
３および２４を画像メモリ２０より受け、候補動ベクト
ル１７がすでに存在する場合には、予測対象のブロック
１９３Ｂ（図９）の中心から候補動ベクトル情報１７の
表わす動ベクトル１９９（図９）だけずれているブロッ
ク１９２の画像信号を画像メモリ２０から探索対象とし
ているフィールドだけをそれぞれ画像信号２１，２２，
２３および２４として読み出し、公知の相関度を計算す
る技術で相関度が最も大となる候補動ベクトルを選び出
して、そのブロックでの動ベクトル１９９とし各々動ベ
クトル情報４１，４２，４３および４４を出力してい
る。They request the candidate motion vector information 17 from the motion vector selector / stretcher 15, and obtain the candidate motion vector information 17 and the current image signal 1 obtained in response to the request.
8, the image signals 21, 22, 2 of the corresponding fields
3 and 24 are received from the image memory 20, and if the candidate motion vector 17 already exists, the candidate motion vector 17 is shifted from the center of the prediction target block 193B (FIG. 9) by the motion vector 199 (FIG. 9) represented by the candidate motion vector information 17. Only the fields for which the image signal of the block 192 is to be searched from the image memory 20 are image signals 21, 22, respectively.
23 and 24, a candidate motion vector having the highest correlation is selected by a well-known technique of calculating the correlation, and the motion vector information 41, 42, 43 and 44 are output as the motion vector 199 of the block. doing.

【００５０】画像信号２１および２３は探索領域１９４
中の偶数フィールドの画像情報であり、画像信号２２お
よび２４は探索領域１９４中の奇数フィールドの画像情
報である。また、動ベクトル情報４１は偶偶の動ベクト
ル情報、動ベクトル情報４２は偶奇の動ベクトル情報、
動ベクトル情報４３は奇偶の動ベクトル情報、動ベクト
ル４４は奇奇の動ベクトル情報を各々示している。The image signals 21 and 23 correspond to the search area 194
The image signals of even fields in the middle are image information 22 and 24. The image signals 22 and 24 are image information of odd fields in the search area 194. The motion vector information 41 is even and even motion vector information, the motion vector information 42 is even and odd motion vector information,
The motion vector information 43 indicates odd / even motion vector information, and the motion vector 44 indicates odd / odd motion vector information.

【００５１】一方、たとえば、そのフレームの中で最初
に検出するブロックのように候補動ベクトル１７が得ら
れない場合には、探索領域１９４の画像信号を画像信号
２１，２２，２３および２４として読み出し、また、現
画像信号１８のうち対応するフィールドの画像情報を受
けて、図８の場合と同じく、公知の動ベクトル探索技術
で動ベクトル１９９を検出し、動ベクトル情報４１，４
２，４３および４４を出力する。On the other hand, for example, when the candidate motion vector 17 cannot be obtained as in the block detected first in the frame, the image signals of the search area 194 are read out as image signals 21, 22, 23 and 24. Also, in response to the image information of the corresponding field in the current image signal 18, a motion vector 199 is detected by a known motion vector search technique, as in the case of FIG.
2, 43 and 44 are output.

【００５２】図１の偶偶フィールド動ベクトル検出器Ｆ
ＩＶＤ１、偶奇フィールド動ベクトル検出器ＦＩＶＤ
２、奇偶フィールド動ベクトル検出器ＦＩＶＤ３および
奇奇フィールド動ベクトル検出器ＦＩＶＤ４が、動作と
して図８のそれぞれ偶偶フィールド動ベクトル検出器Ｆ
ＩＶＤ１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶＤ
２Ｂ、奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂお
よび奇奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂと大
きく異なるのは、動ベクトル選択・伸縮器１５から送出
される複数の候補動ベクトル情報１７が存在する場合で
ある。The even-even field motion vector detector F shown in FIG.
IVD1, even-odd field motion vector detector FIVDD
The operation of the odd / even field motion vector detector FIVDD3 and the odd / odd field motion vector detector FIVDD4 is as shown in FIG.
IVD1B, even-odd field motion vector detector FIVDD
2B, the odd / even field motion vector detector FIVDD3B and the odd / odd field motion vector detector FIVDD4B are significantly different when there are a plurality of candidate motion vector information 17 transmitted from the motion vector selection / expansion / contraction unit 15.

【００５３】この場合は探索領域１９４に含まれた各点
に対しては相関度を計算せず、得られた候補の動ベクト
ル１９９を表わす候補動ベクトル情報１７が指している
位置だけの相関度を計算するから、図８の偶偶フィール
ド動ベクトル検出器ＦＩＶＤ１Ｂ、偶奇フィールド動ベ
クトル検出器ＦＩＶＤ２Ｂ、奇偶フィールド動ベクトル
検出器ＦＩＶＤ３Ｂおよび奇奇フィールド動ベクトル検
出器ＦＩＶＤ４Ｂの各々と全く同様の方法、つまり所望
の探索領域１９４に含まれた各点に対して相関度を計算
し動ベクトル１９９の検出を行う。このようにして、大
幅に処理量を削減することができる。In this case, the correlation degree is not calculated for each point included in the search area 194, and the correlation degree is only at the position indicated by the candidate motion vector information 17 representing the obtained candidate motion vector 199. Is calculated in exactly the same manner as each of the even-even field motion vector detector FIVDD1B, the even-odd field motion vector detector FIVDD2B, the odd-even field motion vector detector FIVDD3B, and the odd-odd field motion vector detector FIVDD4B of FIG. , The degree of correlation is calculated for each point included in the search area 194, and the motion vector 199 is detected. In this way, the processing amount can be significantly reduced.

【００５４】動ベクトル・メモリ１４および動ベクトル
選択・伸縮器１５での動作を説明する。５つの動ベクト
ル検出器ＦＩＶＤ１〜４，ＦＲＶＤ１から出力される動
ベクトル情報４１，４２，４３，４４および４５を受け
た動ベクトル・メモリ１４では、これを一旦蓄える。５
つの各動ベクトル検出器ＦＩＶＤ１〜４，ＦＲＶＤ１か
ら動ベクトル選択・伸縮器１５に対して候補動ベクトル
情報１７の送出の要求があった場合に、動ベクトル選択
・伸縮器１５は必要な動ベクトルを動ベクトル・メモリ
１４より動ベクトル情報１６として選択して読み出し、
必要ならば伸長または収縮し、候補動ベクトル情報１７
として出力し、候補動ベクトル情報１７の送出の要求の
あった動ベクトル検出器へ送る。The operation of the motion vector memory 14 and the motion vector selection / expansion / contraction unit 15 will be described. The motion vector memory 14, which has received motion vector information 41, 42, 43, 44 and 45 output from the five motion vector detectors FIVDD1 to 4 and FRVD1, temporarily stores them. 5
When each of the two motion vector detectors FIVD1 to 4 and FRVD1 requests the motion vector selection / expansion unit 15 to transmit the candidate motion vector information 17, the motion vector selection / expansion unit 15 determines the necessary motion vector. Selected and read out from the motion vector memory 14 as motion vector information 16;
If necessary, it expands or contracts, and the candidate motion vector information 17
And sends the candidate motion vector information 17 to the motion vector detector that has requested transmission.

【００５５】しかし、５つの動ベクトル検出器ＦＩＶＤ
１〜４，ＦＲＶＤ１から得られた動ベクトル・メモリ１
４内にある動ベクトル情報のうち、候補動ベクトル情報
１７の送出の要求があったブロック位置および近傍ブロ
ックにおける既検出動ベクトルが、たとえば、そのフレ
ームの最初のブロックなどのように動ベクトル・メモリ
１４内に全く存在しない場合もあり得る。その場合は動
ベクトル情報が存在しないという情報を候補動ベクトル
情報１７として出力する。However, five motion vector detectors FIVD
1 to 4, motion vector memory 1 obtained from FRVD1
4, the detected motion vector in the block position and the neighboring block where the transmission of the candidate motion vector information 17 has been requested is stored in the motion vector memory such as the first block of the frame. 14 may not be present at all. In this case, information that no motion vector information exists is output as candidate motion vector information 17.

【００５６】図２には動ベクトル選択・伸縮器１５での
候補動ベクトル選択のための参照ブロックを示してい
る。動ベクトル選択・伸縮器１５では、候補動ベクトル
の伸長または収縮を行う前に候補動ベクトルの選択を行
うが、まず図８の従来例で示した方法で、たとえば図２
中のブロック１４１を検出対象ブロックとしたときの、
検出対象ブロック１４１、その上のブロック１４３、左
のブロック１４２、右のブロック１４４、下のブロック
１４５の５つのブロックを検出対象として、それまでに
すでに検出されている動ベクトル情報１６をすべて選択
する。FIG. 2 shows a reference block for selecting a candidate motion vector in the motion vector selection / expander 15. The motion vector selection / stretcher 15 selects a candidate motion vector before expanding or contracting the candidate motion vector. First, a candidate motion vector is selected by the method shown in the conventional example of FIG.
When the block 141 inside is set as a detection target block,
The five blocks of the detection target block 141, the upper block 143, the left block 142, the right block 144, and the lower block 145 are set as detection targets, and all the motion vector information 16 already detected so far is selected. .

【００５７】動ベクトル選択・伸縮器１５で行われる候
補動ベクトルの伸長または収縮の動作について説明す
る。動ベクトル選択・伸縮器１５では選択された候補動
ベクトルに対し、候補動ベクトル送出の要求のあった動
ベクトル検出器で必要としている動ベクトルのフィール
ド間距離に合せた伸長または収縮を行う。本発明での動
ベクトルについては、４種類のフィールド動ベクトルお
よび１種類のフレーム動ベクトル共に、予測フレームと
参照フレーム中でのブロック移動量として扱っている。
つまり、各動ベクトルの垂直方向成分は、フレーム画像
（図５の１６１）の偶数フィールドと奇数フィールドが
交互に入れ子になった状態での移動したライン数として
定義する。The operation of expanding or contracting a candidate motion vector performed by the motion vector selector / expander 15 will be described. The motion vector selector / expander 15 expands or contracts the selected candidate motion vector in accordance with the inter-field distance of the motion vector required by the motion vector detector which has been requested to send the candidate motion vector. With regard to the motion vector in the present invention, both the four types of field motion vectors and one type of frame motion vector are treated as block movement amounts in the predicted frame and the reference frame.
That is, the vertical component of each motion vector is defined as the number of moved lines in a state in which even and odd fields of the frame image (161 in FIG. 5) are alternately nested.

【００５８】まず、動ベクトル・メモリ１４中に保存さ
れている動ベクトルＶ_r を求めたときに使用された予測
対象フィールドと参照フィールドのフィールド間の時間
間隔または予測対象フレームと参照フレームのフレーム
間の時間間隔をｍとし、これから探索しようとしている
予測対象フィールドと参照フィールドのフィールド間の
時間間隔または予測対象フレームと参照フレームのフレ
ーム間の時間間隔をｎとした場合、候補動ベクトルＶc
は、 Ｖc ＝（ｎ／ｍ）Ｖ_r とし、この計算結果において所望の動ベクトル精度より
も高い精度が得られる場合には、これを動ベクトル検出
器で所望の動ベクトルの精度になるように端数の切り捨
て、切り上げ、四捨五入などにより丸める。First, the time interval between the prediction target field and the reference field used when the motion vector V _r stored in the motion vector memory 14 is obtained, or the time interval between the prediction target frame and the reference frame Is m, and the time interval between the field of the prediction target field and the reference field to be searched or the time interval between the frame of the prediction target frame and the reference frame is n, the candidate motion vector Vc
Is a Vc = (n / m) V r, when a high accuracy can be obtained than the desired motion vector accuracy in this calculation result, this such that the accuracy of the desired motion vector in the motion vector detector Round by rounding down, rounding up or down.

【００５９】より具体的な例について図１０を使って説
明する。同図中の偶数検出対象のブロック１７３に対す
る偶偶動ベクトル１０１と偶奇動ベクトル１０２が既に
検出されている状態で、この２つの既検出の動ベクトル
１０１と１０２を候補動ベクトルとして利用し、奇数検
出のブロック１８３の奇数の参照するフィールド画像１
８１への動ベクトル１０４を探索しようとする場合を考
える。A more specific example will be described with reference to FIG. In the state where the even-and-even motion vector 101 and the even-odd motion vector 102 for the even-number detection target block 173 in the figure have already been detected, the two already-detected motion vectors 101 and 102 are used as candidate motion vectors, and odd-number detection is performed. Odd reference field image 1 in block 183
Consider a case where an attempt is made to search for a motion vector 104 to 81.

【００６０】偶数フィールド画像１７０と参照する偶数
フィールド画像１７１は時間的にｍ′秒離れており、偶
数フィールド画像１７０と参照する奇数フィールド画像
１８１は時間的にｎ′秒離れているものと仮定し、既検
出の偶偶動ベクトル１０１をＶ₁ 、偶奇動ベクトル１０
２をＶ₂ とし、これから得られる奇数検出のブロック１
８３用の候補動ベクトルをそれぞれＶ_c1およびＶ_c2とす
ると、奇数フィールド画像１８０と奇数参照するフィー
ルド画像１８１の時間間隔は偶数フィールド画像１７０
と参照する偶数フィールド画像１７１の時間間隔ｍ′と
同じであり、２つの候補動ベクトルＶ_c1およびＶ_c2は、
それぞれ Ｖ_c1＝（ｍ′／ｍ′）Ｖ₁ ＝Ｖ₁ Ｖ_c2＝（ｍ′／ｎ′）Ｖ₂ となる。It is assumed that the even field image 170 and the referenced even field image 171 are temporally separated by m 'seconds, and the even field image 170 and the referenced odd field image 181 are temporally separated by n' seconds. , The detected even and even vector 101 as V ₁ , the even and odd vector 10
2 is V _2, and the odd number detection block 1 obtained from this is V _2.
Assuming that the candidate motion vectors for _V.sub.83 are _V.sub.c1 and _V.sub.c2 , respectively, the time interval between the odd-numbered field image 180 and the odd-numbered field image 181 is the even-numbered field image 170.
And the same as the time interval m ′ of the even field image 171 referred to, and the two candidate motion vectors V _c1 and V _c2 are
Respectively and _{V c1 = (m '/ m} ') V 1 = V 1 V c2 = (m '/ n') V 2.

【００６１】つまり、候補動ベクトルＶ_c1には既検出動
ベクトルＶ₁ をそのまま流用でき、候補動ベクトルＶ_c2
には既検出動ベクトルＶ₂ を伸長または収縮して利用す
る。このようにして候補動ベクトルは必要に応じて伸長
または収縮して利用する。That is, the detected motion vector V ₁ can be used as it is as the candidate motion vector V _c1 , and the candidate motion vector V _c2
Utilizing previously detected motion vector V ₂ extended or retracted to the. In this way, the candidate motion vectors are used by expanding or contracting as necessary.

【００６２】そして、たとえば時間間隔がｍ′＝０．０
４（秒）、ｎ′＝０．０３（秒）のとき、候補動ベクト
ルＶ_c2の画面中での水平方向、垂直方向の各成分は実数
になり、奇奇動ベクトル検出が整数精度の入力しか利用
できない場合には、その候補動ベクトルＶ_c2の各成分の
端数を切り捨て、切り上げあるいは四捨五入などにより
丸めて、整数精度の候補動ベクトル情報１７とする。こ
の整数精度は検出対象の要求する精度に変更することは
容易である。Then, for example, if the time interval is m '= 0.0
4 (s), n '= 0.03 when (s), the horizontal direction in the screen of the candidate motion vector V _c2, each component in the vertical direction becomes real, the input Kikido vector detection is an integer precision When only the candidate motion vector _Vc2 can be used, a fraction of each component of the candidate motion vector V _c2 is rounded down, rounded up or rounded off, and the like, to obtain candidate motion vector information 17 with integer precision. This integer precision can be easily changed to the precision required by the detection target.

【００６３】また、同じ状況で奇数検出のブロック１８
３のかわりにフレーム検出のブロック（図５の１６３）
の動ベクトル検出（図５の１６９の検出で図１のＦＲＶ
Ｄ１での検出動作）を行う場合を考える。この場合、検
出対象フレーム（図５の１６０に対応）と参照フレーム
（図５の１６１に対応）の時間間隔は、偶数フィールド
画像１７０と参照する偶数フィールド画像１７１の時間
間隔ｍ′と同じであり、２つの既検出動ベクトルＶ_c1お
よびＶ_c2から得る２つの候補動ベクトルを各々Ｖ_c1B お
よびＶ_c2B としたとき、それらは、 Ｖ_c1B ＝（ｍ′／ｍ′）Ｖ₁ ＝Ｖ₁ Ｖ_c2B ＝（ｍ′／ｎ′）Ｖ₂ となる。In the same situation, the odd number detection block 18
Block of frame detection instead of 3 (163 in FIG. 5)
Motion vector detection (the detection of 169 in FIG.
(Detection operation at D1). In this case, the time interval between the detection target frame (corresponding to 160 in FIG. 5) and the reference frame (corresponding to 161 in FIG. 5) is the same as the time interval m ′ between the even field image 170 and the even field image 171 to be referred to. _Assuming that two candidate motion vectors obtained from the two detected motion vectors V _c1 and V _c2 are V _c1B and V _c2B , respectively, V _c1B = (m ′ / m ′) V ₁ = V ₁ V _c2B = the (m '/ n') V 2.

【００６４】つまり候補動ベクトルＶ_c1B には既検出動
ベクトルＶ₁ をそのまま流用でき、候補動ベクトルＶ
_c2B には既検出動ベクトルＶ₂ を伸長あるいは収縮して
利用する。また、必要があれば所望の動ベクトル精度の
範囲内で、端数を切り捨て、あるいは切り上げまたは四
捨五入などにより、整数値に丸めて候補動ベクトル情報
１７とする。なお、計算の途中に用いたフィールド間距
離ｍ′およびｎ′は時間間隔に相当するもので代用で
き、たとえばフィールド数、フレーム数などを容易に用
いることができる。That is, the detected motion vector V ₁ can be diverted to the candidate motion vector V _c1B without any change.
utilizing previously detected motion vector V ₂ extended or contracted by the _C2B. If necessary, the candidate motion vector information 17 is rounded down to an integer value by rounding down or rounding up or rounding off the fraction within the range of the desired motion vector accuracy. Note that the inter-field distances m 'and n' used during the calculation can be replaced with those corresponding to time intervals, and the number of fields, the number of frames, etc. can be easily used.

【００６５】図１において、動ベクトル・メモリ１４、
動ベクトル選択・伸縮器１５を設けていることも、図８
に示す従来例に比較して大きく異なる点である。従来例
では動ベクトル選択・伸縮器１５を具備しないために、
それぞれの動ベクトルを全く独立して検出しなければな
らず、５種類の動ベクトル情報４１，４２，４３，４４
および４５の検出において、所望の探索領域１９４に含
まれるすべての画素に対して相関度を計算する必要が生
じ、探索にともなう演算量が莫大なものとなっていた。In FIG. 1, the motion vector memory 14,
As shown in FIG.
Is greatly different from the conventional example shown in FIG. Since the conventional example does not include the motion vector selection and expansion / contraction device 15,
Each motion vector must be detected completely independently, and five types of motion vector information 41, 42, 43, 44
It is necessary to calculate the degree of correlation for all the pixels included in the desired search area 194 in the detection of the search conditions 45 and 45, and the amount of calculation involved in the search becomes enormous.

【００６６】これに対して、図１の本発明では動ベクト
ル・メモリ１４、動ベクトル選択・伸縮器１５を設け、
既検出のブロックでの動ベクトルを他のブロックで検出
する際の候補動ベクトル情報１７とし、候補動ベクトル
情報１７が指し示す点のみに対して相関度を計算するだ
けでよく、演算量を大幅に削減できるだけでなく、動ベ
クトルの検出時に動ベクトル情報４１，４２，４３，４
４および４５として画像メモリ２０から読出す参照点の
画像情報量をも同時に大幅に削減できる。On the other hand, in the present invention shown in FIG. 1, a motion vector memory 14 and a motion vector selection / expander 15 are provided.
The motion vector in the already detected block is used as candidate motion vector information 17 when detecting the motion vector in another block, and it is only necessary to calculate the degree of correlation for only the point indicated by the candidate motion vector information 17. In addition to the reduction, the motion vector information 41, 42, 43, 4
4 and 45, the amount of image information at the reference point read from the image memory 20 can also be significantly reduced.

【００６７】ここで、すでに数種類の動ベクトル検出が
終了している状況として、動ベクトル検出器のうち偶偶
フィールド動ベクトル検出器ＦＩＶＤ１、偶奇フィール
ド動ベクトル検出器ＦＩＶＤ２、奇偶フィールド動ベク
トル検出器ＦＩＶＤ３および奇奇フィールド動ベクトル
検出器ＦＩＶＤ４とフレーム動ベクトル検出器ＦＲＶＤ
１の順で各種類の動ベクトル毎ですべての動ベクトルが
検出される例を考える。Here, as a situation in which several types of motion vector detection have already been completed, among the motion vector detectors, even and even field motion vector detectors FIVD1, FIVD2, odd and even field motion vector detectors FIVDD3 and Odd-field motion vector detector FIVDD4 and frame motion vector detector FRVD
Consider an example in which all motion vectors are detected for each type of motion vector in the order of 1.

【００６８】例えば、１画面中で偶偶フィールド動ベク
トル検出器ＦＩＶＤ１および偶奇フィールド動ベクトル
検出器ＦＩＶＤ２での動ベクトル探索がすべて終了して
いる状況で、奇偶フィールドの動ベクトル情報４３を奇
偶フィールド動ベクトル検出器ＦＩＶＤ３により検出す
るとき、偶偶フィールドの動ベクトル情報４１、偶奇フ
ィールドの動ベクトル情報４２を候補動ベクトル情報１
７として参照することができる。For example, in a situation where the motion vector search by the even-even field motion vector detector FIVDD1 and the even-odd field motion vector detector FIVDD2 has been completed in one screen, the odd-even field motion vector information 43 When the detection is performed by the detector FIVD3, the motion vector information 41 of the even / even field and the motion vector information 42 of the even / odd field are converted to the candidate motion vector information 1
7 can be referred to.

【００６９】あらかじめ動ベクトル選択・伸縮器１５に
おいて蓄えられた動ベクトル情報４１および４２のうち
のいくつか、たとえば図２中でブロック１４１を検出対
象ブロックとしたときの、検出対象ブロック１４１とそ
の上のブロック１４３、左のブロック１４２、右のブロ
ック１４４、下のブロック１４５の５つのブロックで検
出された動ベクトル２種類づつ合計１０個の動ベクトル
を、動ベクトル・メモリ１４から動ベクトル情報１６と
して選択し、動ベクトル選択・伸縮器１５において候補
動ベクトルとして利用するために時間間隔を考慮して必
要に応じて伸縮する。Some of the motion vector information 41 and 42 stored in advance in the motion vector selection / expansion and contraction unit 15, for example, the detection target block 141 when the block 141 is the detection target block in FIG. 143, a left block 142, a right block 144, and a lower block 145. A total of 10 motion vectors, each of two types detected in five blocks, are stored as motion vector information 16 from the motion vector memory 14. Selection and expansion / contraction as necessary in consideration of a time interval in order to be used as a candidate motion vector in the motion vector selection / expansion / extension device 15.

【００７０】これら伸縮された動ベクトルを候補動ベク
トル情報１７として奇偶フィールド動ベクトル検出器Ｆ
ＩＶＤ３に入力する。奇偶フィールド動ベクトル検出器
ＦＩＶＤ３では得られた１０個の候補動ベクトルと奇偶
フィールド動ベクトル検出器ＦＩＶＤ３ですでに検出が
終っているベクトル、たとえば、左上から右下に向かっ
て各ブロックの動ベクトルを得ている場合の図２におけ
るブロック１４２および１４３での検出結果も、そのま
ま候補動ベクトル情報１７に加え合計で１２個の動ベク
トルを候補ベクトルとする。そしてこれらの与えられた
１２個のベクトルが指す位置のブロックの相関度を公知
の技術を用いてそれぞれ計算し、相関度が最も大となる
候補ベクトルを検出対象の候補動ベクトル情報１７とし
て出力する。The expanded / contracted motion vectors are used as candidate motion vector information 17 as an odd / even field motion vector detector F.
Input to IVD3. The 10 candidate motion vectors obtained by the odd / even field motion vector detector FIVDD3 and the vectors which have already been detected by the odd / even field motion vector detector FIVDD3, for example, the motion vectors of each block from the upper left to the lower right are calculated. The detection results obtained in the blocks 142 and 143 in FIG. Then, the degree of correlation of the block at the position indicated by the given 12 vectors is calculated using a known technique, and the candidate vector having the highest degree of correlation is output as candidate motion vector information 17 to be detected. .

【００７１】こうすることで相関度を計算しなければな
らない点の数が、探索領域１９４全体の場合、たとえば
４７×４７の探索領域ならば２２０９点必要だったもの
が１２点でよく、大幅に計算処理量を削減できる。後続
のブロックおよび残った奇奇フィールド動ベクトル検出
器ＦＩＶＤ４やフレーム動ベクトル検出器ＦＲＶＤ１で
の検出も同様に行う。By doing so, the number of points for which the degree of correlation has to be calculated is 12 for the entire search area 194, for example, 2209 for a 47 × 47 search area is required. The amount of calculation processing can be reduced. The detection by the subsequent block and the remaining odd-field motion vector detector FIVDD4 and the frame motion vector detector FRVD1 is similarly performed.

【００７２】なお、以上の図１を中心とした説明では、
５種類の動ベクトルを検出する順番は、偶偶フィールド
動ベクトル検出器ＦＩＶＤ１、偶奇フィールド動ベクト
ル検出器ＦＩＶＤ２、奇偶フィールド動ベクトル検出器
ＦＩＶＤ３および奇奇フィールド動ベクトル検出器ＦＩ
ＶＤ４とフレーム動ベクトル検出器ＦＲＶＤ１の順序以
外に任意に選ぶことができる。また、検出を終了してい
る動ベクトルのうち全ての種類を使わず一部分だけを利
用することも容易にできる。さらに、図２にある参照す
るブロック位置は、ブロック１４１，１４２，１４３，
１４４および１４５のうちの１つまたは複数個に候補を
減らすことができるし、ここに示さないブロックを用い
て候補を増加することもできる。そして、検出途中の種
類の動ベクトルの検出結果を使う場合もブロック１４
２，１４３以外の検出の終了しているブロックでの結果
を候補に追加することもできる。In the above description focusing on FIG. 1,
The order of detecting the five types of motion vectors is as follows: the even and even field motion vector detector FIVDD1, the even and odd field motion vector detector FIVDD2, the odd and even field motion vector detector FIVDD3, and the odd and odd field motion vector detector FI
Any order other than the order of VD4 and frame motion vector detector FRVD1 can be selected. It is also possible to easily use only a part of the motion vectors for which detection has been completed, without using all types. Further, the reference block positions in FIG. 2 are blocks 141, 142, 143,
Candidates can be reduced to one or more of 144 and 145, or can be increased using blocks not shown here. Also, when using the detection result of the type of motion vector during the detection, block 14 is also used.
It is also possible to add a result of a block other than 2,143 for which detection has been completed to a candidate.

【００７３】図３には本発明の他の実施例が示されてい
る。図１に示した構成要素に対応するものについては同
じ記号を付したので、図１の構成および機能と異なる点
について説明する。FIG. 3 shows another embodiment of the present invention. Components corresponding to the components shown in FIG. 1 are denoted by the same reference numerals, and therefore, differences from the configuration and function of FIG. 1 will be described.

【００７４】図３においては、動ベクトル・メモリ１４
に入力する動ベクトル情報を偶偶の動ベクトル情報４
１、奇奇の動ベクトル情報４４だけに限定し、候補動ベ
クトル情報１７をフレーム動ベクトル探索にのみ利用す
るためにフレーム動ベクトル検出器ＦＲＶＤ１にのみ印
加するようにした場合である。図３の実施例では、ま
ず、４種類の偶偶フィールド動ベクトル検出器ＦＩＶＤ
１、偶奇フィールド動ベクトル検出器ＦＩＶＤ２、奇偶
フィールド動ベクトル検出器ＦＩＶＤ３および奇奇フィ
ールド動ベクトル検出器ＦＩＶＤ４での検出は、従来例
で行われている探索領域内のすべての点に対して相関度
を計算する方法を用いて検出する。In FIG. 3, the motion vector memory 14
Of the motion vector information to be input to
1. This is a case where only the odd and odd motion vector information 44 is limited and the candidate motion vector information 17 is applied only to the frame motion vector detector FRVD1 in order to be used only for the frame motion vector search. In the embodiment of FIG. 3, first, four types of even-even field motion vector detectors FIVD are used.
1. Detection by the even-odd field motion vector detector FIVDD2, the odd-even field motion vector detector FIVDD3, and the odd-odd field motion vector detector FIVDD4 is performed by using the correlation degree for all points in the search area performed in the conventional example. Is detected using a method of calculating

【００７５】最後に残されたフレーム動ベクトルの探索
では、図２のブロック１４１，１４２，１４３，１４４
および１４５で検出された偶偶動ベクトル情報４１と奇
奇動ベクトル情報４４を伸縮し、図３の動ベクトル選択
・伸縮器１５から候補動ベクトル情報１７として出力
し、また、フレーム動ベクトル探索の途中で検出された
ブロック１４２，１４３でのフレーム動ベクトル２個を
得、合計１２個の候補動ベクトル情報１７のそれぞれが
指すブロックと検出対象ブロックとの相関度を求め、相
関度が最も大となる候補動ベクトルを検出した動ベクト
ル情報４５とする。In the search for the last remaining frame motion vector, the blocks 141, 142, 143, and 144 shown in FIG.
And 145, the even / odd motion vector information 41 and the odd / odd motion vector information 44 are expanded and contracted, and output as the candidate motion vector information 17 from the motion vector selector / stretcher 15 in FIG. The two frame motion vectors in the blocks 142 and 143 detected in the above are obtained, and the correlation between the block indicated by each of the 12 pieces of candidate motion vector information 17 and the detection target block is obtained, and the correlation becomes the largest. The candidate motion vector is set as detected motion vector information 45.

【００７６】以上の図３に関する説明では、候補動ベク
トルとして参照する動ベクトルの種類を限定した場合に
ついて説明した。この他にも候補動ベクトルの参照を限
定する実施例はいくつも存在し、図示してはいないが、
たとえば、動ベクトル・メモリ１４に動ベクトル情報４
５を入力し、４種類のフィールドの動ベクトル情報４
１，４２，４３，および４４の検出をこの候補動ベクト
ル情報１７を用いて行う構成としたりすることも可能
で、これは図１の動ベクトル・メモリ１４への動ベクト
ルの流れや、動ベクトル選択・伸縮器１５からの候補動
ベクトル情報１７を送出する先の動ベクトル検出器を限
定して構成すれば容易に実現可能である。In the above description with reference to FIG. 3, the case where the types of motion vectors referred to as candidate motion vectors are limited has been described. There are many other embodiments that limit the reference of the candidate motion vector, and although not shown,
For example, the motion vector information 4 is stored in the motion vector memory 14.
5 and enter the motion vector information 4
1, 42, 43, and 44 can be detected by using the candidate motion vector information 17, which can be a flow of motion vectors to the motion vector memory 14 in FIG. This can be easily realized by limiting and configuring the motion vector detector to which the candidate motion vector information 17 from the selection / expansion device 15 is transmitted.

【００７７】[0077]

【発明の効果】以上の説明から明らかなように、本発明
による動ベクトル検出方法と装置を用いると、従来例に
よる場合に比べて、検出処理および画像メモリへのアク
セス回数を大幅に低減することができることから、画像
信号の符号化処理時間およびハードウェア規模を小さく
できる。したがって本発明の効果は極めて大きい。As is clear from the above description, the use of the method and the apparatus for detecting a motion vector according to the present invention makes it possible to greatly reduce the number of times of detection processing and the number of accesses to the image memory as compared with the conventional example. Therefore, the encoding processing time of image signals and the hardware scale can be reduced. Therefore, the effect of the present invention is extremely large.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の一実施例を示す回路構成図である。FIG. 1 is a circuit diagram showing an embodiment of the present invention.

【図２】本発明における候補動ベクトル選択のための参
照ブロックを説明する原理図である。FIG. 2 is a principle diagram illustrating reference blocks for selecting a candidate motion vector according to the present invention.

【図３】本発明の他の実施例を示す回路構成図である。FIG. 3 is a circuit configuration diagram showing another embodiment of the present invention.

【図４】従来の動ベクトル検出の動作原理を説明するた
めのフレーム画像図である。FIG. 4 is a frame image diagram for explaining the operation principle of the conventional motion vector detection.

【図５】従来のフレーム予測を説明するためのフレーム
画像図である。FIG. 5 is a frame image diagram for explaining conventional frame prediction.

【図６】従来のフィールド予測を説明するための偶数フ
ィールド画像図である。FIG. 6 is an even-field image diagram for explaining conventional field prediction.

【図７】従来のフィールド予測を説明するための奇数フ
ィールド画像図である。FIG. 7 is an odd-field image diagram for explaining conventional field prediction.

【図８】従来の実施例を示す回路構成図である。FIG. 8 is a circuit configuration diagram showing a conventional example.

【図９】図１および図３の構成要素である画像メモリの
内容を示す内部構成図である。9 is an internal configuration diagram showing contents of an image memory which is a component of FIGS. 1 and 3. FIG.

【図１０】従来のフィールド動ベクトルの時間関係を説
明するフィールド画像図である。FIG. 10 is a field image diagram for explaining a conventional time relationship between field motion vectors.

【符号の説明】 １１ 現信号入力端子 １２ 参照信号入力端子 １３ 予測信号出力端子 １４ 動ベクトルメモリ １５ 動ベクトル選択・伸縮器 １６ 動ベクトル情報 １７ 候補動ベクトル情報 １８ 現画像信号 ２１〜２５，３１〜３５ 画像信号 ４１〜４５ 動ベクトル情報 ５１〜５７ 画像信号 ６１，６２ 切替スイッチ ７０ 予測信号出力器 ７１ フィールド混合器 ７２ 切替スイッチ ７３ フィールド予測信号 ７４ フレーム内予測信号 １０１〜１０４ 動ベクトル １１５〜１１８，１４１〜１４５ ブロック １５０，１５１ 画像 １５２，１５３，１５３Ｂ ブロック １５４ 探索領域 １５９ 動ベクトル １６０，１６１ フレーム画像 １６２，１６３，１６３Ｂ ブロック １６４ 探索領域 １６７ 偶数フィールド １６８ 奇数フィールド １６９ 動ベクトル １７０，１７１ 偶数フィールド画像 １７２，１７３，１７３Ｂ ブロック １７４ 探索領域 １７９ 動ベクトル １８０，１８１ 奇数フィールド画像 １８２，１８３，１８３Ｂ ブロック １８４ 探索領域 １８９ 動ベクトル １９０ フレーム画像 １９２，１９３Ｂ ブロック １９４ 探索領域 １９７ 偶数フィールド １９８ 奇数フィールド １９９ 動ベクトル ＦＩＢＲ１〜ＦＩＢＲ４ フィールドブロック読出器 ＦＩＶＤ１，ＦＩＶＤ１Ｂ 偶偶フィールド動ベクトル
検出器 ＦＩＶＤ２，ＦＩＶＤ２Ｂ 偶奇フィールド動ベクトル
検出器 ＦＩＶＤ３，ＦＩＶＤ３Ｂ 奇偶フィールド動ベクトル
検出器 ＦＩＶＤ４，ＦＩＶＤ４Ｂ 奇奇フィールド動ベクトル
検出器 ＦＲＢＲ１ フレームブロック読出器 ＦＲＶＤ１，ＦＲＶＤ１Ｂ フレーム動ベクトル検出器[Description of Signs] 11 Current signal input terminal 12 Reference signal input terminal 13 Predicted signal output terminal 14 Motion vector memory 15 Motion vector selection / stretcher 16 Motion vector information 17 Candidate motion vector information 18 Current image signal 21 to 25, 31 to 35 image signal 41 to 45 motion vector information 51 to 57 image signal 61, 62 changeover switch 70 prediction signal output device 71 field mixer 72 changeover switch 73 field prediction signal 74 intra-frame prediction signal 101 to 104 motion vector 115 to 118, 141 ~ 145 blocks 150,151 image 152,153,153B block 154 search area 159 motion vector 160,161 frame image 162,163,163B block 164 search area 167 even field 168 odd field 169 motion vector Vector 170,171 Even field image 172,173,173B block 174 Search area 179 Motion vector 180,181 Odd field image 182,183,183B block 184 Search area 189 Motion vector 190 Frame image 192,193B block 194 Search area 197 Even field 198 Odd field 199 Motion vector FIBR1 to FIBR4 Field block reader FIVDD1, FIVDD1B Even / even field motion vector detector FIVDD2, FIVDD2B Even / odd field motion vector detector FIVDD3, FIVD3B Odd / even field motion vector detector FIVD4, FIVDD4B Odd field motion vector detector FRBR1 Frame block reader FRVD1, FRVD1B Frame motion vector Le detector

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−41861（ＪＰ，Ａ) 特開 平６−78298（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 7/24 - 7/68────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-5-41861 (JP, A) JP-A-6-78298 (JP, A) (58) Fields investigated (Int. Cl. ⁶ , DB name) H04N 7/24-7/68

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 インタレース動画像の現画像（１８）と
参照画像（２１〜２５）とを受けて、複数種類のフィー
ルド動ベクトル（４１〜４４）と１つのフレーム動ベク
トル（４５）とを検出する画像符号化における動ベクト
ル検出方法において、 前記複数種類のフィールド動ベクトル（４１〜４４）と
前記１つのフレーム動ベクトル（４５）のうちのすくな
くとも１つの動ベクトルがすでに検出されているときに
は（１４）、 前記すでに検出されている動ベクトルの指すブロックお
よびその近傍の所定のブロックを指す動ベクトルを選択
し（１５）、 前記選択された動ベクトルを前記現画像（１８）と前記
参照画像（２１〜２５）との間の時間方向の距離を計算
して伸縮処理し候補動ベクトル（１７）とし（１５）、 前記複数種類のフィールド動ベクトル（４１〜４４）と
前記１つのフレーム動ベクトル（４５）のうちのすくな
くとも１つの動ベクトルを検出するときには、前記候補
動ベクトル（１７）の指す点の画素だけの相関度を計算
し、前記候補動ベクトル（１７）のうち前記相関度が最
大となる点を指した前記候補動ベクトルを検出されるべ
き動ベクトル（４１〜４５）とする画像符号化における
動ベクトル検出方法。1. Upon receiving a current image (18) of an interlaced moving image and a reference image (21 to 25), a plurality of types of field moving vectors (41 to 44) and one frame moving vector (45) are formed. In the method for detecting a motion vector in image coding to be detected, when at least one of the plurality of types of field motion vectors (41 to 44) and the one frame motion vector (45) has already been detected ( 14), selecting a block pointed to by the already detected motion vector and a motion vector pointing to a predetermined block in the vicinity thereof (15), and using the selected motion vector as the current image (18) and the reference image ( 21-25) is calculated and expanded / contracted to obtain a candidate motion vector (17) (15). When detecting at least one of the motion vectors (41 to 44) and the one frame motion vector (45), the correlation degree of only the pixel at the point indicated by the candidate motion vector (17) is calculated. And a method for detecting a motion vector in image coding, wherein the candidate motion vector pointing to the point where the correlation degree is maximum among the candidate motion vectors (17) is set as a motion vector (41 to 45) to be detected. 【請求項２】 インタレース動画像の現画像（１８）と
参照画像（２１〜２５）とを受けて、偶偶フィールド動
ベクトル（４１）と、偶奇フィールド動ベクトル（４
２）と、奇偶フィールド動ベクトル（４３）と、奇奇フ
ィールド動ベクトル（４４）と、フレーム動ベクトル
（４５）とを検出する画像符号化における動ベクトル検
出方法において、 前記偶偶フィールド動ベクトル（４１）と前記奇奇フィ
ールド動ベクトル（４４）のうちのすくなくとも一方の
動ベクトルがすでに検出されているときには（１４）、 前記すでに検出されている動ベクトルの指すブロックお
よびその近傍の所定のブロックを指す動ベクトルを選択
し（１５）、 前記選択された動ベクトルを前記現画像（１８）と前記
参照画像（２１〜２５）との間の時間方向の距離を計算
して伸縮処理し候補動ベクトル（１７）とし（１５）、 前記偶偶フィールド動ベクトル（４１）と、前記偶奇フ
ィールド動ベクトル（４２）と、前記奇偶フィールド動
ベクトル（４３）と前記奇奇フィールド動ベクトル（４
４）と前記フレーム動ベクトル（４５）のうちのすくな
くとも１つの動ベクトルを検出するときには、前記候補
動ベクトル（１７）の指す点の画素だけの相関度を計算
し、前記候補動ベクトル（１７）のうち前記相関度が最
大となる点を指した前記候補動ベクトルを検出されるべ
き動ベクトル（４１〜４４，４５）とする画像符号化に
おける動ベクトル検出方法。2. An even-even field motion vector (41) and an even-odd field motion vector (4) receiving a current image (18) of an interlaced moving image and reference images (21 to 25).
2), an odd / even field motion vector (43), an odd / odd field motion vector (44), and a frame motion vector (45). ) And at least one of the odd and odd field motion vectors (44) has already been detected (14), it indicates the block indicated by the already detected motion vector and a predetermined block in the vicinity thereof. A motion vector is selected (15), and the selected motion vector is subjected to expansion / contraction processing by calculating a distance in the time direction between the current image (18) and the reference images (21 to 25), and is subjected to a candidate motion vector ( 17) and (15), the even-even field motion vector (41), the even-odd field motion vector (42), and the odd-even The field motion vector (43) and the odd field motion vector (4)
4) When detecting at least one of the frame motion vectors (45), the correlation degree of only the pixel at the point indicated by the candidate motion vector (17) is calculated, and the candidate motion vector (17) is calculated. A method for detecting a motion vector in image encoding, wherein the candidate motion vector pointing to the point at which the degree of correlation is maximum is a motion vector to be detected (41 to 44, 45). 【請求項３】 前記伸縮処理において、十分な精度が得
られているときには、所望の精度内で丸め処理をして前
記候補動ベクトル（１７）を得るようにした（１５）請
求項１および２の画像符号化における動ベクトル検出方
法。3. The method according to claim 1, wherein, when sufficient accuracy is obtained in said expansion / contraction processing, said candidate motion vector is obtained by performing rounding processing within desired accuracy. Of detecting a motion vector in image coding of the image. 【請求項４】 インタレース動画像の現画像（１８）と
参照画像（２１〜２４）とを受けて複数種類のフィール
ド動ベクトル（４１〜４４）を検出するためのフィール
ド動ベクトル検出手段（ＦＩＶＤ１〜４）と、 前記インタレース動画像の現画像（１８）と参照画像
（２５）を受けて１つのフレーム動ベクトル（４５）を
検出するためのフレーム動ベクトル検出手段（ＦＲＶＤ
１）とを含む画像符号化における動ベクトル検出装置に
おいて、 前記複数種類のフィールド動ベクトル（４１〜４４）お
よび前記フレーム動ベクトル（４５）のうちのすくなく
とも１つの動ベクトルを記憶するための動ベクトル・メ
モリ手段（１４）と、 前記動ベクトル・メモリ手段に記憶された動ベクトルの
指すブロックおよびその近傍の所定のブロックを指す動
ベクトルを選択するための動ベクトル選択手段（１５）
と、 前記選択された動ベクトルを前記現画像（１８）と前記
参照画像（２１〜２５）との間の時間方向の距離を計算
して伸縮処理し候補動ベクトル（１７）を出力するため
の動ベクトル伸縮手段（１５）とを具備し、 前記フィールド動ベクトル検出手段（ＦＩＶＤ１〜４）
と前記フレーム動ベクトル検出手段（ＦＲＶＤ１）のう
ちのすくなくとも１つが、前記候補動ベクトル（１７）
の指す点の画素だけの相関度を計算し、前記候補動ベク
トル（１７）のうち前記相関度が最大となる点を指した
前記候補動ベクトルを検出されるべき動ベクトル（４１
〜４５）として出力する画像符号化における動ベクトル
検出装置。4. A field moving vector detecting means (FIVDD1) for detecting a plurality of types of field moving vectors (41 to 44) by receiving a current image (18) of an interlaced moving image and reference images (21 to 24). 4), and a frame moving vector detecting means (FRVD) for detecting one frame moving vector (45) by receiving the current image (18) and the reference image (25) of the interlaced moving image.
A motion vector for storing at least one of the plurality of types of field motion vectors (41 to 44) and the frame motion vector (45). A memory means (14), and a motion vector selecting means (15) for selecting a block indicated by the motion vector stored in the motion vector memory means and a motion vector indicating a predetermined block in the vicinity thereof
And calculating a distance in the time direction between the current image (18) and the reference images (21 to 25) to expand and contract the selected motion vector to output a candidate motion vector (17). A motion vector expansion / contraction means (15), and the field motion vector detection means (FIVDD1 to 4)
And at least one of the frame motion vector detection means (FRVD1) is the candidate motion vector (17).
Is calculated only for the pixel at the point indicated by, and the candidate motion vector pointing to the point where the correlation is the maximum among the candidate motion vectors (17) is the motion vector (41) to be detected.
To 45). 【請求項５】 前記フィールド動ベクトル検出手段が、 偶偶フィールド動ベクトル（４１）を検出するための偶
偶フィールド動ベクトル検出手段（ＦＩＶＤ１）と、 偶奇フィールド動ベクトル（４２）を検出するための偶
奇フィールド動ベクトル検出手段（ＦＩＶＤ２）と、 奇偶フィールド動ベクトル（４３）を検出するための奇
偶フィールド動ベクトル検出手段（ＦＩＶＤ３）と、 奇奇フィールド動ベクトル（４４）を検出するための奇
奇フィールド動ベクトル検出手段（ＦＩＶＤ４）とを含
み、 前記動ベクトル・メモリ手段が、 前記偶偶フィールド動ベクトル（４１）と前記奇奇フィ
ールド動ベクトル（４４）のうちのすくなくとも一方の
動ベクトルを記憶する請求項４の画像符号化における動
ベクトル検出装置。5. An even / even field motion vector detecting means (FIVDD1) for detecting an even / even field motion vector (41), and an even / odd field for detecting an even / odd field motion vector (42). A motion vector detecting means (FIVDD2); an odd / even field motion vector detecting means (FIVDD3) for detecting an odd / even field motion vector (43); and an odd / odd field motion vector for detecting an odd / odd field motion vector (44). 5. The motion vector memory means for storing at least one of the even and even field motion vectors (41) and the odd and odd field motion vectors (44), the motion vector memory means comprising: Motion vector detection device in image coding. 【請求項６】 前記動ベクトル伸縮手段が、前記伸縮処
理において、十分な精度が得られているときには、所望
の精度内で丸め処理をして前記候補動ベクトル（１７）
を出力する請求項４および５の画像符号化における動ベ
クトル検出装置。6. When the motion vector expansion / contraction means obtains a sufficient precision in the expansion / contraction processing, the motion vector expansion / contraction means performs rounding processing within a desired precision to execute the candidate motion vector (17).
6. A motion vector detecting apparatus according to claim 4, wherein