JP2868457B2 - Motion vector search device - Google Patents

Description

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

【０００１】[0001]

【発明の属する技術分野】本発明は、ディジタル動画像
の情報圧縮に適用される動きベクトル探索装置に係り、
特に、現画像の一部を構成する現画像ブロックの画素デ
ータと前符号化画像上のサーチウィンドウ内の複数の参
照画像ブロックの画素データとに基づいて算出されたそ
れぞれのディストーションによって動きベクトルを探索
する動きベクトル探索装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector search apparatus applied to information compression of digital moving images,
In particular, a motion vector is searched for by each distortion calculated based on pixel data of a current image block constituting a part of the current image and pixel data of a plurality of reference image blocks in a search window on the previous encoded image. To a motion vector search device.

【０００２】[0002]

【従来の技術】文字、図形、音声、映像などの異なる情
報をデジタルデータで表現し、これらのメディアを統合
して一元的に取り扱うマルチメディアが近年注目を浴び
ている。このマルチメディアをより効果的に実現するキ
ー・テクノロジーのひとつとして情報圧縮技術がある。
情報圧縮技術は、情報の冗長性に着目し、冗長な部分の
情報を削減することにより、情報量を少なくする技術で
あり、これにより大量の情報を効率的に処理し、蓄積
し、伝送することが可能となる。2. Description of the Related Art In recent years, multimedia which expresses different information such as characters, figures, voices, and images by digital data, and integrates these media and handles them in a unified manner has attracted attention in recent years. One of the key technologies to realize this multimedia more effectively is information compression technology.
Information compression technology is a technology that focuses on information redundancy and reduces the amount of information by reducing the information in redundant parts, thereby efficiently processing, storing, and transmitting a large amount of information. It becomes possible.

【０００３】各種のメディアの情報量には大きな差があ
り、とりわけ、動画像は膨大な情報量を有するため、大
幅な情報の圧縮が必要となる。情報の圧縮方法には各種
方式があり、これらの方式を組み合わせることにより、
大幅な圧縮を実現している。一般に、これらの圧縮機能
はＬＳＩ（Large scale integrated circuit）として提
供されている。[0003] There is a large difference in the amount of information of various media. In particular, since a moving image has a huge amount of information, a large amount of information compression is required. There are various methods for compressing information, and by combining these methods,
Significant compression has been achieved. Generally, these compression functions are provided as an LSI (Large scale integrated circuit).

【０００４】動画像情報の圧縮方式の一つとして、動画
像の一部を構成する２つの画面間の時間的な相関関係に
基づいて情報圧縮を行う方式が知られている。この圧縮
方式には、例えば、単純フレーム間予測符号化方式、動
き補償フレーム間予測符号化方式がある。ここで、フレ
ームとは、動画像を構成する１枚の画面を表わす。以
下、単純フレーム間予測符号化方式および動き補償フレ
ーム間予測符号化方式について説明する。As one of the compression methods for moving image information, there is known a method for compressing information based on a temporal correlation between two screens constituting a part of a moving image. This compression method includes, for example, a simple inter-frame prediction coding method and a motion compensation inter-frame prediction coding method. Here, the frame represents one screen constituting a moving image. Hereinafter, the simple inter-frame prediction coding method and the motion compensation inter-frame prediction coding method will be described.

【０００５】図７１は単純フレーム間予測符号化方式を
示す図である。単純フレーム間予測符号化方式において
は、互いに位置的に対応する現画像６００の各画素デー
タと前符号化画像３００の各画素データとの差分値を算
出し、この差分値を適当な閾値と比較して、有意画素デ
ータと非有意画素データとに識別する。有意画素データ
は、この差分値が閾値より大きい場合に相当し、前符号
化画像３００から現画像６００を予測する際に省略する
ことのできないデータである。一方、非有意画素データ
は、この差分値が閾値以下の場合に相当し、前符号化画
像３００から現画像６００を予測する際に削減すること
が可能なデータである。FIG. 71 is a diagram showing a simple inter-frame predictive coding method. In the simple inter-frame predictive encoding method, a difference value between each pixel data of the current image 600 and each pixel data of the previous encoded image 300 corresponding to each other is calculated, and the difference value is compared with an appropriate threshold value. Then, it is distinguished between significant pixel data and insignificant pixel data. The significant pixel data corresponds to a case where the difference value is larger than the threshold value, and is data that cannot be omitted when predicting the current image 600 from the previous encoded image 300. On the other hand, the insignificant pixel data corresponds to a case where the difference value is equal to or smaller than the threshold value, and is data that can be reduced when the current image 600 is predicted from the pre-encoded image 300.

【０００６】なお、前符号化画像３００は、現画像６０
０よりも過去の画像であっても、未来の画像であっても
よいが、現画像６００よりも時間的に先に符号化される
画像である。例えば、図７１に示すように、前符号化画
像３００における人物像１が現画像６００において右方
向に移動してる場合、有意画素データを示す領域は、２
つの有意画素領域２および３によって示される。有意画
素領域２に位置的に対応する現画像６００上の画素デー
タは、この画素データと有意画素領域２との差分値およ
び有意画素領域２によって表わすことができ、有意画素
領域３に位置的に対応する現画像６００上の画素データ
は、この画素データと有意画素領域３との差分値および
有意画素領域３によって表わすことができる。残りの非
有意画素領域は、この非有意画素領域と位置的に対応す
る前符号化画像３００の画素データそのものによって表
わすことができる。[0006] Note that the pre-encoded image 300 is
Although the image may be a past image or a future image than 0, it is an image that is encoded earlier than the current image 600 in time. For example, as shown in FIG. 71, when the human image 1 in the pre-encoded image 300 moves rightward in the current image 600, the area indicating significant pixel data is 2
Are indicated by two significant pixel areas 2 and 3. Pixel data on the current image 600 corresponding to the significant pixel area 2 can be represented by a difference value between the pixel data and the significant pixel area 2 and the significant pixel area 2. The corresponding pixel data on the current image 600 can be represented by a difference value between the pixel data and the significant pixel area 3 and the significant pixel area 3. The remaining non-significant pixel area can be represented by the pixel data itself of the pre-encoded image 300 corresponding to the non-significant pixel area.

【０００７】単純フレーム間予測符号化方式では、有意
画素数が少ないほど予測の際に必要な差分値のデータ量
を少なくすることができるので、圧縮効率を向上するこ
とができる。また、閾値を高く設定することによって有
意画素数を少なくして圧縮効率をさらに向上することも
できるが、閾値を高くしすぎると、画像の動きがぎくし
ゃくして不自然になったり、動くべき画像の一部が残像
として現れたりするため、画像品質が著しく劣化すると
いった不具合が発生する。In the simple inter-frame predictive coding method, the smaller the number of significant pixels, the smaller the data amount of the difference value required for prediction, so that the compression efficiency can be improved. Also, by setting a high threshold, the number of significant pixels can be reduced to further improve the compression efficiency.However, if the threshold is set too high, the image becomes jerky and unnatural, May appear as an afterimage, causing a problem that the image quality is significantly deteriorated.

【０００８】このように、単純フレーム間予測符号化方
式では、現画像６００を前符号化画像３００の同一位置
の画素データに基づいて予測するので、現画像６００と
前符号化画像３００との間の画像上の変化が小さいとき
には高い圧縮効率を実現することができるが、図７２に
示されるように、画像の一部が画像上で大幅に移動する
ような場合には、単純フレーム間予測符号化方式よりも
次に説明する動き補償フレーム間予測符号化方式を用い
た方が圧縮効率は高くなる。As described above, in the simple inter-frame predictive coding method, the current image 600 is predicted based on the pixel data at the same position of the previous coded image 300. When the change on the image is small, a high compression efficiency can be realized. However, as shown in FIG. 72, when a part of the image moves significantly on the image, the simple inter-frame prediction code can be used. The compression efficiency is higher when the motion-compensated inter-frame prediction coding method described below is used than in the coding method.

【０００９】動き補償フレーム間予測符号化方式では、
図７２に示されるように、人物像１が移動した場合、図
７２に示される動きベクトルＭＶを算出する。動きベク
トルＭＶは、人物像１の移動方向および移動距離を表わ
し、この動きベクトルＭＶと前符号化画像３００の人物
像１を形成する画素データとによって、現画像６００上
の人物像１を予測する。前符号化画像３００の人物像１
の裏の背景が前符号化画像３００の背景から予測できる
場合、例えば人物像１の裏に木などが隠れていない場合
は有意画素領域はなくなる。また、前符号化画像３００
の人物像１の裏の背景が前符号化画像３００の背景から
予測できない場合、例えば人物像１の裏に木などが隠れ
ている場合は有意画素領域は２のみになる。したがっ
て、動き補償フレーム間予測符号化方式のほうが、有意
画素数を大幅に少なくすることができるので、画像情報
の圧縮効率を大幅に向上することができる。In the motion compensation inter-frame prediction coding method,
When the human image 1 moves as shown in FIG. 72, the motion vector MV shown in FIG. 72 is calculated. The motion vector MV indicates the moving direction and the moving distance of the human image 1, and the human image 1 on the current image 600 is predicted by the motion vector MV and the pixel data forming the human image 1 of the pre-encoded image 300. . Human image 1 of pre-encoded image 300
When the background behind the image can be predicted from the background of the pre-encoded image 300, for example, when a tree or the like is not hidden behind the human image 1, there is no significant pixel area. Also, the pre-encoded image 300
When the background behind the human image 1 cannot be predicted from the background of the pre-encoded image 300, for example, when a tree or the like is hidden behind the human image 1, the number of significant pixel regions is only 2. Therefore, the motion-compensated inter-frame prediction coding method can significantly reduce the number of significant pixels, and can greatly improve the compression efficiency of image information.

【００１０】ところで、国際標準方式であるＩＴＵ−Ｔ
（International telecommunication Union-Telecommun
ication Standardization Sector）Ｈ．２６１による動
き補償フレーム間予測方式では、まず、図７３に示すよ
うに、現画像６１０を複数のブロックに分割し、その一
つのブロック（以下、現画像ブロックと呼ぶ）７１０に
類似した同一サイズの複数のブロック５１０（以下、参
照画像ブロックと呼ぶ）を含むサーチウィンドウ４１０
を前符号化画像３１０上で特定し、サーチウインド４１
０内に含まれる複数の参照画像ブロック５１０と現画像
ブロック７１０とのディストーションを算出する。Incidentally, the ITU-T which is an international standard system
(International telecommunication Union-Telecommun
ication Standardization Sector) H. In the motion-compensated inter-frame prediction method according to H.261, first, as shown in FIG. 73, the current image 610 is divided into a plurality of blocks, and the same size similar to one block (hereinafter, referred to as a current image block) 710 is used. Search window 410 including a plurality of blocks 510 (hereinafter, referred to as reference image blocks)
Is specified on the pre-encoded image 310, and the search window 41
The distortion between the plurality of reference image blocks 510 included in 0 and the current image block 710 is calculated.

【００１１】ここで、ディストーションとは、各参照画
像ブロック５１０と現画像ブロック７１０との類似性を
表わすものであり、各参照画像ブロック内の位置的に対
応する画素データの差分値をそれぞれ求め、これらの差
分値が相殺されないように絶対値演算または二乗演算等
によって正数データに変換して累積した値で示される。Here, the distortion indicates the similarity between each reference image block 510 and the current image block 710, and obtains the difference value of the pixel data corresponding to the position in each reference image block. The difference value is represented by a value obtained by converting the difference value into positive data by an absolute value operation or a square operation or the like so that the difference value is not canceled out.

【００１２】次に、算出されたディストーションの中か
ら最小の値をもつディストーションを特定し、この最小
ディストーションを有する参照画像ブロック５１０の位
置と現画像ブロック７１０との位置に基づいて動きベク
トルＭＶが算出される。さらに、現画像ブロック７１
０、サーチウィンドウ４１０、参照画像ブロック５１０
の関係について説明する。図７４（ｂ）に示すように、
現画像ブロック７１０がＮ行Ｍ列の画素から構成され、
図７４（ａ）に示すように、サーチウィンドウ４１０が
Ｈ行Ｌ列の画素から構成されるとすると、現画像ブロッ
ク７１０に類似した参照画像ブロック５１０は、サーチ
ウィンドウ４１０内に（Ｈ−Ｎ＋１）×（Ｌ−Ｍ＋１）
個存在する。Next, the distortion having the minimum value is specified from the calculated distortions, and the motion vector MV is calculated based on the position of the reference image block 510 having the minimum distortion and the position of the current image block 710. Is done. Further, the current image block 71
0, search window 410, reference image block 510
Will be described. As shown in FIG.
The current image block 710 is composed of N rows and M columns of pixels,
As shown in FIG. 74A, assuming that the search window 410 is composed of pixels in H rows and L columns, a reference image block 510 similar to the current image block 710 is included in the search window 410 by (H−N + 1). × (L−M + 1)
Exists.

【００１３】また、現画像６１０から取り出した現画像
ブロック７１０の左上角の画素データをａ（０，０）で
表わすとすると、サーチウィンドウ４１０内でこの画素
データａ（０，０）に位置的に対応する各参照画像ブロ
ック５１０の画素の取り得る範囲、すなわち探索領域
は、図７４（ａ）の斜線領域で示される。ただし、ａ
（０，０）は現画像６１０の左上角の座標を示す絶対的
な座標ではなく、現画像ブロック内の左上角の座標を示
す相対的な座標を表している。If the pixel data at the upper left corner of the current image block 710 extracted from the current image 610 is represented by a (0,0), the pixel data a (0,0) is located The range of the pixels of each reference image block 510 corresponding to, that is, the search area is indicated by the shaded area in FIG. Where a
(0,0) does not indicate absolute coordinates indicating the coordinates of the upper left corner of the current image 610, but indicates relative coordinates indicating the coordinates of the upper left corner in the current image block.

【００１４】現画像ブロック７１０内の画素データと各
参照画像ブロック５１０内の画素データとの位置的な対
応関係を図７５に示す。図７５に示すように、現画像ブ
ロック７１０内の画素データａ（ｍ，ｎ）に位置的に対
応する各参照画像ブロック５１０内の画素データは、サ
ーチウィンドウ４１０内の画素データｂ（ｌ＋ｍ，ｈ＋
ｎ）で表わされる。ここで、ｈおよびｌはサーチウィン
ドウ４１０内の各参照画像ブロック５１０を特定する値
であり、サーチウィンドウ４１０内の画素データｂ
（ｌ，ｈ）は参照画像ブロック５１０の左上角の画素デ
ータであり、現画像ブロック７１０の左上角の画素デー
タａ（０，０）に位置的に対応する。FIG. 75 shows the positional relationship between the pixel data in the current image block 710 and the pixel data in each reference image block 510. As shown in FIG. 75, the pixel data in each reference image block 510 corresponding to the pixel data a (m, n) in the current image block 710 is the pixel data b (l + m, h +) in the search window 410.
n). Here, h and l are values that specify each reference image block 510 in the search window 410, and pixel data b in the search window 410
(L, h) is the pixel data at the upper left corner of the reference image block 510, and corresponds in position to the pixel data a (0, 0) at the upper left corner of the current image block 710.

【００１５】図７４および図７５に示された現画像ブロ
ック７１０、サーチウィンドウ４１０および複数の参照
画像ブロック５１０において、現画像ブロック７１０と
各参照画像ブロック５１０とのディストーションをＤ
（ｌ，ｈ）とすると、Ｄ（ｌ，ｈ）は以下の式により表
わされる。In the current image block 710, the search window 410 and the plurality of reference image blocks 510 shown in FIGS. 74 and 75, the distortion between the current image block 710 and each reference image block 510 is represented by D.
Assuming that (l, h), D (l, h) is represented by the following equation.

【００１６】[0016]

【数１】 (Equation 1)

【００１７】ここで、‖‖はディストーションを演算す
るノルムを示し、ｄ（ｍ，ｎ）は、 ｄ（ｍ，ｎ）＝ｂ（ｌ＋ｍ，ｈ＋ｎ）−ａ（ｍ，ｎ） で表わされ、現画像ブロック７１０の画素データおよび
位置的に対応する各参照画像ブロック５１０の画素デー
タの差分値である局所ディストーションを示している。
ノルム演算は、一般に、絶対値演算および二乗演算が用
いられるが、計算の複雑さと効率の点で絶対値演算が最
も頻繁に用いられる。Here, ‖‖ indicates a norm for calculating the distortion, and d (m, n) is represented by d (m, n) = b (l + m, h + n) -a (m, n). A local distortion which is a difference value between the pixel data of the current image block 710 and the pixel data of each reference image block 510 corresponding to the position is shown.
The norm operation generally uses an absolute value operation and a square operation, but the absolute value operation is most frequently used in terms of computational complexity and efficiency.

【００１８】なお、動き補償フレーム間予測方式におい
て、現画像と前符号化画像をブロック単位で比較する方
法は、ブロック・マッチング法と呼ばれており、さら
に、サーチウィンドウ内に含まれる全ての参照画像ブロ
ックと現画像ブロックとを比較する場合には、フル・サ
ーチ・ブロック・マッチング法（全点探索法）と呼ばれ
ている。In the motion-compensated inter-frame prediction method, a method of comparing the current image and the previous coded image on a block basis is called a block matching method. When comparing an image block with the current image block, it is called a full search block matching method (all-point search method).

【００１９】この全点探索法を用いて動きベクトルを求
める方法および装置として、例えば、特開平２−２１３
２９１号公報の二次元アニメート画像の連続画像を表わ
すデータ信号を処理するための方法および回路が知られ
ている。この方法および回路においては、演算時間を短
縮するため、参照画像ブロックの数だけプロセッサエレ
メントを配置して、プロセッサエレメントに供給された
サーチウィンドウのデータを全体として上方向、下方向
および左方向に切り換えてスキャニングを行うことでデ
ィストーションを求めている。As a method and an apparatus for obtaining a motion vector using the all-points search method, for example, Japanese Patent Laid-Open No. Hei 2-213
No. 291 is known a method and a circuit for processing a data signal representing a continuous image of a two-dimensional animated image. In this method and circuit, in order to reduce the operation time, the processor elements are arranged by the number of reference image blocks, and the data of the search window supplied to the processor elements is switched upward, downward, and left as a whole. Searching for distortion by scanning.

【００２０】すなわち、図７６および図７７に示すよう
に、ｌおよびｈを ｌ＝０，１，２ ｈ＝０，１，２ で表わすとすると、まず、各プロセッサエレメントにサ
ーチウィンドウの画素データが入力されるとともに、現
画像ブロックの画素データａ（０，０）が入力されたサ
イクル０では、各プロセッサエレメントでは、局所ディ
ストーション ｜ｂ（ｌ，ｈ）−ａ（０，０）｜ の計算およびストアが行われる。That is, as shown in FIGS. 76 and 77, if l and h are represented by l = 0,1,2 and h = 0,1,2, first, the pixel data of the search window is stored in each processor element. In cycle 0, when the pixel data a (0,0) of the current image block is input as well as in the processor element, each processor element calculates the local distortion | b (l, h) -a (0,0) | Store is done.

【００２１】次のサイクル１では、サーチウィンドウの
各画素データを全体として上に移動するとともに、現画
像ブロックの画素データａ（０，１）が入力されること
で局所ディストーション ｜ｂ（ｌ，ｈ＋１）−ａ（０，１）｜ の計算が行われ、さらに、サイクル０で計算された局所
ディストーションに加算されてストアされる。In the next cycle 1, each pixel data of the search window is moved upward as a whole, and the pixel data a (0, 1) of the current image block is inputted, so that the local distortion | b (l, h + 1) ) −a (0, 1) | is further added to the local distortion calculated in cycle 0 and stored.

【００２２】次いで、サイクル２では、サーチウィンド
ウの各画素データを全体として左に移動するとともに、
現画像ブロックの画素データａ（１，１）が入力される
ことで局所ディストーション ｜ｂ（ｌ＋１，ｈ＋１）−ａ（１，１）｜ の計算が行われ、さらに、サイクル１での演算結果に加
算されてストアされる。Next, in cycle 2, each pixel data of the search window is moved to the left as a whole,
By inputting the pixel data a (1,1) of the current image block, the local distortion | b (l + 1, h + 1) -a (1,1) | is calculated. It is added and stored.

【００２３】次いで、サイクル３では、サーチウィンド
ウの各画素データを全体として下に移動するとともに、
現画像ブロックの画素データａ（１，０）が入力される
ことで ｜ｂ（ｌ＋１，ｈ）−ａ（１，０）｜ の計算が行われ、さらに、サイクル２での演算結果に加
算されてストアされ、結果として配置したプロセッサエ
レメントと同数の９個の参照画像ブロックに対応する各
参照画像ブロックと現画像ブロックとのディストーショ
ンが計算される。Next, in cycle 3, while moving each pixel data of the search window as a whole,
| B (l + 1, h) -a (1,0) | is calculated by inputting pixel data a (1,0) of the current image block, and further added to the operation result in cycle 2. The distortion between each reference image block and the current image block corresponding to the same number of nine reference image blocks as the processor elements arranged as a result is calculated.

【００２４】次いで、この９個のディストーションの中
から検出された最小ディストーションに基づいて動きベ
クトルが求められる。一般に、動きベクトルを探索する
処理は、ディストーションの演算と画像メモリへのアク
セスが大部分を占め、膨大な処理を行うために高速のＬ
ＳＩが要求される。これに対し、上記動きベクトル探索
装置は、２次元のシストリックアレー構造を採用し、Ｌ
ＳＩチップ内に複数のプロセッサエレメントを配置し
て、並列動作を行うことにより動きベクトル探索処理の
高速化を実現している。Next, a motion vector is obtained based on the minimum distortion detected from the nine distortions. In general, most of the processing for searching for a motion vector is performed by calculating a distortion and accessing an image memory.
SI is required. On the other hand, the motion vector search device adopts a two-dimensional systolic array structure,
By arranging a plurality of processor elements in the SI chip and performing a parallel operation, a high-speed motion vector search process is realized.

【００２５】[0025]

【発明が解決しようとする課題】しかしながら、従来の
動きベクトル探索装置にあっては、例えば図２に示すよ
うに、ディストーションの算出のために参照画像の左端
から右端まで（すなわちスライス１１１、１１２および
１１３）を探索したサーチウィンドウ１２０Ｅが、１ス
ライス下の参照画像の左端から右端まで（すなわちスラ
イス１１２、１１３および１１４）を探索する際、スラ
イス１１２および１１３は共通な参照画像データである
にも係わらず、再度スライス１１２および１１３をフレ
ームメモリ１０からアクセスする必要がある。このよう
に、１スライス下がる毎に前回使用した参照画像データ
を参照画像データが記憶されたフレームメモリ１０から
再度アクセスする必要があるため、プロセッサエレメン
トによりディストーションを演算する時間より、入力す
べきサーチウィンドウの画素データをフレームメモリ１
０にアクセスする時間のほうが長くかかってしまい、フ
レームメモリ１０への参照画像の画素データのアクセス
速度が全体の処理速度の向上を妨げる原因となってしま
うといった問題があった。However, in the conventional motion vector search apparatus, as shown in FIG. 2, for example, from the left end to the right end of the reference image (that is, slices 111, 112 and When the search window 120E that searched for 113) searches from the left end to the right end of the reference image one slice below (that is, slices 112, 113, and 114), the slices 112 and 113 are common reference image data. First, it is necessary to access the slices 112 and 113 from the frame memory 10 again. As described above, since the reference image data used last time needs to be accessed again from the frame memory 10 in which the reference image data is stored every time the slice goes down by one slice, the search window to be input should be shorter than the time for calculating the distortion by the processor element. Pixel data of frame memory 1
There is a problem that the time for accessing 0 is longer, and the access speed of the pixel data of the reference image to the frame memory 10 prevents improvement in the overall processing speed.

【００２６】そこで、本発明は、１スライス下のサーチ
ウィンドウでの動きベクトル探索をする場合に共通する
スライスの参照画像データを、ディストーションの算出
に使用する際に保存しておくバッファ２３（４０００）
を設けることによって、入力部は再度フレームメモリ１
０からアクセスすることなく、共通するスライスの参照
画像データを出力することができる動きベクトル探索装
置を提供することを目的とする。Therefore, the present invention provides a buffer 23 (4000) for storing reference image data of a slice which is common when a motion vector search is performed in a search window one slice below, when it is used for calculating a distortion.
Is provided, the input unit is again in the frame memory 1
It is an object of the present invention to provide a motion vector search device capable of outputting reference image data of a common slice without accessing from 0.

【００２７】[0027]

【課題を解決するための手段】請求項１記載の発明は、
上記課題を解決するため、現画像が複数の現画像ブロッ
クを含み、参照画像が前記現画像ブロックのサイズだけ
互いにずれて部分的に重複する複数のサーチウインドウ
を含み、各サーチウインドウが前記現画像ブロックと同
一サイズの複数の参照画像ブロックを含み、前記複数の
参照画像ブロックのうちの参照画像上で水平方向に並ぶ
参照画像ブロックによりスライスが構成され、Ｉを１よ
り大きい自然数または実数とすると、前記サーチウィン
ドウの縦幅がスライスの縦幅のＩ倍あり、各サーチウイ
ンドウに含まれた参照画像ブロックの中から各現画像ブ
ロックに最も類似した参照画像ブロックを選択すること
によって、各現画像ブロックの現画像上の位置と選択さ
れた各参照画像ブロックの参照画像上の位置とにより特
定される動きベクトルを探索する動きベクトル探索装置
であり、前記現画像ブロックを現画像上で横方向に順次
シフトする動作を縦方向に繰り返すとともに、サーチウ
インドウを参照画像上で横方向に順次シフトする動作を
縦方向に繰り返すことにより、現画像に含まれる全ての
現画像ブロックに対して動きベクトルを探索する動きベ
クトル探索装置であって、参照画像に含まれる参照画像
データを記憶する画像データ記憶手段と、ＪをＩより小
さい自然数または実数とすると該画像データ記憶手段か
らＪ個のスライス分毎に参照画像データを順次入力して
動きベクトルを探索する探索手段と、を備え、該探索手
段が、画像データ記憶手段からの参照画像データを入力
する入力部と、該入力部に入力された参照画像データに
基づいて動きベクトルを演算する演算部と、（Ｉ−Ｊ）
個のスライス分の参照画像データを演算部から入力し
て、一時的に保持するバッファと、を有し、前記画像デ
ータ記憶手段からのＪ個のスライス分の参照画像データ
と同時に、該バッファに保持された（Ｉ−Ｊ）個のスラ
イス分の参照画像データが、前記入力部に入力されるこ
とを特徴とするものである。According to the first aspect of the present invention,
In order to solve the above-mentioned problem, a current image includes a plurality of current image blocks, and a reference image includes a plurality of search windows which are shifted from each other by a size of the current image block and partially overlap with each other, and each search window includes the current image. The slice includes a plurality of reference image blocks of the same size as the block, and a slice is formed by reference image blocks arranged in a horizontal direction on a reference image of the plurality of reference image blocks, and I is a natural number or a real number greater than 1. The vertical width of the search window is I times the vertical width of the slice, and by selecting a reference image block most similar to each current image block from the reference image blocks included in each search window, each current image block is selected. Motion vector specified by the position of the selected reference image block on the current image and the position of each selected reference image block on the reference image. A motion vector search device for searching for a search vector, which vertically repeats the operation of sequentially shifting the current image block in the horizontal direction on the current image, and performs the operation of sequentially shifting the search window sequentially in the horizontal direction on the reference image. A motion vector search device that searches for a motion vector for all current image blocks included in the current image by repeating in the direction, and an image data storage unit that stores reference image data included in the reference image; Is a natural number or a real number smaller than I, and search means for sequentially inputting reference image data for each of J slices from the image data storage means and searching for a motion vector, wherein the search means An input unit for inputting reference image data from the means, and an operation for calculating a motion vector based on the reference image data input to the input unit. And the part, (I-J)
And a buffer for temporarily storing reference image data of the number of slices from the operation unit and simultaneously storing the reference image data of J slices from the image data storage unit. The stored reference image data for (IJ) slices is input to the input unit.

【００２８】請求項２記載の発明は、上記課題を解決す
るため、請求項１記載の動きベクトル探索装置におい
て、Ｊが１であることを特徴とするものである。請求項
３記載の発明は、上記課題を解決するため、請求項１記
載の動きベクトル探索装置において、入力部が、動きベ
クトル探索開始時の最初のＩ個のスライス分の参照画像
データを入力するときのみＩ個のスライスの参照画素デ
ータをすべて画像データ記憶手段から入力するよう選択
する入力セレクタを有することを特徴とするものであ
る。According to a second aspect of the present invention, in order to solve the above-mentioned problem, the motion vector search device according to the first aspect is characterized in that J is 1. According to a third aspect of the present invention, in the motion vector search apparatus according to the first aspect, the input unit inputs reference image data for the first I slices at the start of the motion vector search. And an input selector for selecting all the reference pixel data of the I slices from the image data storage means only when the input data is stored.

【００２９】請求項４記載の発明は、上記課題を解決す
るため、請求項１記載の動きベクトル探索装置におい
て、動きベクトル探索開始前にあらかじめ参照画像にお
いて最初の（Ｉ−Ｊ）個のスライスの参照画像データを
画像データ記憶手段から入力しバッファに一時的に保持
するよう選択する入力セレクタを有することを特徴とす
るものである。According to a fourth aspect of the present invention, there is provided a motion vector search apparatus as set forth in the first aspect of the present invention, wherein the first (IJ) slices of the first (IJ) slice in the reference image are set before starting the motion vector search. An input selector for inputting the reference image data from the image data storage means and selecting to temporarily store the reference image data in a buffer is provided.

【００３０】請求項５記載の発明は、上記課題を解決す
るため、請求項１記載の動きベクトル探索装置におい
て、バッファがＲＡＭで構成され、該バッファが、スラ
イスの参照画像データを演算部で使われる列順に入力す
るとともに一時的に保持されているスライスの参照画像
データをスライス別に入力部に入力することを特徴とす
るものである。According to a fifth aspect of the present invention, in order to solve the above problem, in the motion vector search apparatus according to the first aspect, a buffer is constituted by a RAM, and the buffer uses reference image data of a slice in an arithmetic unit. And inputting reference image data of temporarily stored slices to the input unit for each slice.

【００３１】[0031]

【発明の実施の形態】図１〜７０は本発明に関わる図面
である。図１は、本発明に係わる動きベクトル探索装置
の機能ブロック図である。本発明は、フレームメモリ１
０と、探索手段２０と、からなり、探索手段２０は入力
部２１、演算部２２およびバッファ２３とから構成され
ている。1 to 70 are drawings related to the present invention. FIG. 1 is a functional block diagram of a motion vector search device according to the present invention. The present invention relates to a frame memory 1
0, and a search unit 20. The search unit 20 includes an input unit 21, an arithmetic unit 22, and a buffer 23.

【００３２】図２は、参照画像１００、参照画像ブロッ
ク１３０、サーチウィンドウ１２１、１２２、１２０
Ｅ、１２１ＮＳ１、スライス１１０、１１１、１１２、
１１３および１１４を示す図である。図３は、サーチウ
ィンドウ１２１、１２２、１２３、参照画像ブロック１
３１、１３２、１３６および現画像ブロック１４１、１
４２、１４３を説明する図である。参照画像１００は参
照画像ブロック１３１、１３２および１３６のサイズだ
け互いにずれて部分的に重複するサーチウインドウ１２
１、１２２、１２３および１２１ＮＳ１を含んでいる。
また、各サーチウインドウ１２１、１２２、１２３およ
び１２１ＮＳ１が参照画像ブロックを含んでおり、前記
複数の参照画像ブロックのうちの参照画像上で水平方向
に並ぶ参照画像ブロックにより図２のスライス１１０、
１１１、１１２、１１３および１１４が構成されてい
る。FIG. 2 shows a reference image 100, a reference image block 130, search windows 121, 122 and 120.
E, 121NS1, slices 110, 111, 112,
It is a figure which shows 113 and 114. FIG. 3 shows search windows 121, 122 and 123, reference image block 1
31, 132, 136 and the current image blocks 141, 1
It is a figure explaining 42,143. The reference image 100 is shifted by the size of the reference image blocks 131, 132, and 136 and partially overlaps the search window 12.
1, 122, 123 and 121 NS1.
Further, each of the search windows 121, 122, 123 and 121NS1 includes a reference image block, and the slice 110 of FIG.
111, 112, 113 and 114 are configured.

【００３３】図４は、本発明に係わる動きベクトル探索
装置の実施例の全体を説明するための図である。本発明
に係わる動きベクトル探索装置は、現画像に含まれる現
画像データを記憶出力する画像データ記憶手段１０と、
該画像データ記憶手段から参照画像データを順次入力し
て動きベクトルを探索する探索手段２０と、を備え、画
像データ記憶手段１０は、本実施例の場合フレームメモ
リであり、探索手段２０は、現画像ブロックデータ出力
手段１０００と、参照画像に含まれる参照画像データを
出力する参照画像データ出力手段２０００と、入力され
た参照画像データに基づいてディストーションを算出す
るディストーション算出手段３０００と、動きベクトル
を演算するディストーション特定手段５０００と、制御
信号を出力する信号出力ユニット６０００と、からな
り、さらに複数個のスライス分の参照画像データをディ
ストーション算出手段３０００から入力して一時的に保
持するバッファ４０００（２３）と、を有している。な
お、入力レジスタＩＲ，第１の画素転送保持手段３００
１を構成するプロセッサエレメントＰＥおよび第２の画
素転送保持手段３００２を構成するサイドレジスタＳＲ
は、図３６の（ａ），（ｂ）のような配置でもよい。FIG. 4 is a diagram for explaining an entire embodiment of the motion vector search apparatus according to the present invention. The motion vector search device according to the present invention comprises: an image data storage unit 10 for storing and outputting current image data included in the current image;
A search means 20 for sequentially inputting reference image data from the image data storage means and searching for a motion vector, wherein the image data storage means 10 is a frame memory in the present embodiment, An image block data output unit 1000, a reference image data output unit 2000 that outputs reference image data included in the reference image, a distortion calculation unit 3000 that calculates distortion based on the input reference image data, and calculates a motion vector And a signal output unit 6000 for outputting a control signal. The buffer 4000 (23) for temporarily storing reference image data for a plurality of slices from the distortion calculating unit 3000 and temporarily storing the same. And The input register IR and the first pixel transfer holding unit 300
1 and the side register SR forming the second pixel transfer holding means 3002
May be arranged as shown in FIGS. 36 (a) and 36 (b).

【００３４】はじめに、各手段の概要について説明す
る。現画像ブロックデータ出力手段１０００は、現画像
を部分的に構成する一つの現画像ブロックの画素データ
をディストーション算出手段３０００に出力するもので
ある。現画像ブロックは任意のブロックサイズであって
よいが、以下の説明では図３に示されるように、第１現
画像ブロック１４１として、画素データａ（０，０），
ａ（０，１），ａ（１，０），ａ（１，１）からなる２
×２画素サイズのブロックとする。First, an outline of each means will be described. The current image block data output unit 1000 outputs pixel data of one current image block partially forming the current image to the distortion calculation unit 3000. The current image block may have an arbitrary block size, but in the following description, as shown in FIG. 3, pixel data a (0,0),
2 consisting of a (0,1), a (1,0), a (1,1)
It is a block of × 2 pixel size.

【００３５】参照画像データ出力手段２０００は、サー
チウィンドウ内の画素データをディストーション算出手
段３０００に出力するために記憶するものである。サー
チウィンドウのサイズは、現画像ブロックより大きけれ
ば任意のサイズでよいが、以下の説明では図３に示され
るように、サーチウィンドウ１２１として、画素データ
ｂ（０，０），ｂ（０，１），ｂ（０，２），ｂ（０，
３），ｂ（０，４），ｂ（０，５），ｂ（１，０），ｂ
（１，１），ｂ（１，２），ｂ（１，３），ｂ（１，
４），ｂ（１，４），ｂ（２，０），ｂ（２，１），ｂ
（２，２），ｂ（２，３），ｂ（２，４），ｂ（２，
４），ｂ（３，０），ｂ（３，１），ｂ（３，２），ｂ
（３，３），ｂ（３，４），ｂ（３，４），ｂ（４，
０），ｂ（４，１），ｂ（４，２），ｂ（４，３）、ｂ
（４，４），ｂ（４，４），ｂ（５，０），ｂ（５，
１），ｂ（５，２），ｂ（５，３）、ｂ（５，４）およ
びｂ（５，４）からなる６×６画素サイズとする。The reference image data output means 2000 stores the pixel data in the search window for output to the distortion calculation means 3000. The size of the search window may be any size as long as it is larger than the current image block, but in the following description, as shown in FIG. 3, as the search window 121, the pixel data b (0,0), b (0,1) ), B (0, 2), b (0,
3), b (0, 4), b (0, 5), b (1, 0), b
(1,1), b (1,2), b (1,3), b (1,
4), b (1, 4), b (2, 0), b (2, 1), b
(2,2), b (2,3), b (2,4), b (2,
4), b (3, 0), b (3, 1), b (3, 2), b
(3,3), b (3,4), b (3,4), b (4,
0), b (4, 1), b (4, 2), b (4, 3), b
(4,4), b (4,4), b (5,0), b (5
1), b (5, 2), b (5, 3), b (5, 4) and b (5, 4) have a 6 × 6 pixel size.

【００３６】ここで、ディストーション算出手段３００
０を構成する入力レジスタＩＲ，第１の画素転送保持手
段３００１を構成するプロセッサエレメントＰＥおよび
第２の画素転送保持手段３００２を構成するサイドレジ
スタＳＲは、入力された画素データを各レジスタおよび
各プロセッサエレメントＰＥ間で繰り返し転送させ、各
レジスタおよび各プロセッサエレメントＰＥに保持させ
るものである。Here, the distortion calculating means 300
0, the processor element PE forming the first pixel transfer and holding means 3001 and the side register SR forming the second pixel transfer and holding means 3002 convert the input pixel data into each register and each processor. The data is repeatedly transferred between the elements PE and held in each register and each processor element PE.

【００３７】図１７の（ａ）、（ｂ）はそれぞれ図４の
偶数番目、奇数番目の列のプロセッサエレメントＰＥを
示している。さらに図１８に示すように、第１の画素転
送保持手段３００１を構成するプロセッサエレメントＰ
Ｅは、入力ユニット３１００、ディストーション算出ユ
ニット３５００およびディストーション出力転送ユニッ
ト３６００からなり、現画像ブロック内の各画素データ
をサーチウィンドウの各候補ブロック内の位置的に対応
する各画素データから減算したものを正数データに変換
し、正数変換後の各画素のディストーションすなわち局
所ディストーションをブロック単位に合計することによ
って、現画像上の現画像ブロックと参照画像上のサーチ
ウィンドウ内の各候補ブロックとの間の各ディストーシ
ョンをディストーション算出手段３０００として算出
し、ディストーション特定手段５０００へ出力転送する
ものである。FIGS. 17A and 17B show the processor elements PE in the even-numbered and odd-numbered columns in FIG. 4, respectively. Further, as shown in FIG. 18, the processor element P constituting the first pixel transfer holding unit 3001
E includes an input unit 3100, a distortion calculation unit 3500, and a distortion output transfer unit 3600, and subtracts each pixel data in the current image block from each positionally corresponding pixel data in each candidate block of the search window. By converting the data into positive number data and adding the distortion of each pixel after the positive number conversion, that is, the local distortion, in block units, a difference between the current image block on the current image and each candidate block in the search window on the reference image is obtained. Are calculated by the distortion calculating means 3000 and output to the distortion specifying means 5000.

【００３８】バッファ４０００は、ディストーション算
出後、プロセッサエレメントＰＥ（０，１），ＰＥ
（０，２），ＰＥ（０，３）およびＰＥ（０，４）から
ディストーション算出後排出される参照画像データを入
力して一時的に保持しておき、再度そのデータを使って
１スライス下の動きベクトル探索を行う際に参照画像デ
ータ出力手段２０００に出力するものである。After calculating the distortion, the buffer 4000 stores the processor elements PE (0,1), PE
(0,2), PE (0,3) and PE (0,4), input and temporarily hold reference image data discharged after calculating distortion, and use the data again to lower one slice. Is output to the reference image data output means 2000 when the motion vector search is performed.

【００３９】ディストーション特定手段５０００は、デ
ィストーション算出手段３０００より算出されたディス
トーションのうちの最小のディストーションを検出し
て、検出された最小ディストーションに対応するサーチ
ウィンドウ内の候補ブロックを特定し、動きベクトルを
算出するものである。信号出力ユニット６０００は、現
画像ブロックデータ出力手段１０００，参照画像データ
出力手段２０００，ディストーション算出手段３００
０，バッファ４０００およびディストーション特定手段
５０００の動作を制御するものである。The distortion specifying means 5000 detects a minimum distortion among the distortions calculated by the distortion calculating means 3000, specifies a candidate block in a search window corresponding to the detected minimum distortion, and specifies a motion vector. It is to be calculated. The signal output unit 6000 includes a current image block data output unit 1000, a reference image data output unit 2000, and a distortion calculation unit 300.
0, the buffer 4000 and the operation of the distortion specifying means 5000.

【００４０】図５に示されるように、信号出力ユニット
６０００は、第１〜第８信号出力端子Ｐ１〜Ｐ８を有し
ており、各信号出力端子Ｐ１〜Ｐ８から出力される各信
号は、本発明のタイムチャート図６〜１６に示すよう
に、現画像ブロックデータ出力手段１０００，参照画像
データ出力手段２０００，第１の画素データ転送保持手
段３００１，第２の画素データ転送保持手段３００２，
バッファ４０００，ディストーション算出手段３０００
およびディストーション特定手段５０００の各手段の動
作を制御するための信号であり、各手段に出力される。
制御信号は、クロックパルス信号が使われ、これらの信
号は２値のパルス信号である。以下信号出力ユニット６
０００の各信号出力端子Ｐ１〜Ｐ８から出力される各信
号を、図６〜１６にもとずいて説明する。As shown in FIG. 5, the signal output unit 6000 has first to eighth signal output terminals P1 to P8, and each signal output from each signal output terminal P1 to P8 As shown in FIGS. 6 to 16, the current image block data output unit 1000, the reference image data output unit 2000, the first pixel data transfer and holding unit 3001, the second pixel data transfer and holding unit 3002,
Buffer 4000, distortion calculating means 3000
And a signal for controlling the operation of each means of the distortion specifying means 5000, which is output to each means.
Clock pulse signals are used as the control signals, and these signals are binary pulse signals. Below signal output unit 6
000 will be described based on FIGS. 6 to 16.

【００４１】第１信号出力端子Ｐ１から出力される信号
は、クロックパルス信号ＣＫ１であり、本装置の基本と
なるクロックパルス信号であり、クロックパルス信号Ｃ
Ｋ１を基準として、全ての信号が制御され、さらに各信
号の動作が制御されるものである。第２信号出力端子Ｐ
２から出力される信号は、クロックパルス信号ＣＫ１と
同じパルス幅および同じ周期をもつクロックパルス信号
ＣＫ２である。本信号はそれぞれディストーション算出
手段３０００およびディストーション特定手段５０００
においてディストーション算出動作および動きベクトル
の特定動作を制御するための信号である。The signal output from the first signal output terminal P1 is a clock pulse signal CK1, which is a basic clock pulse signal of the present apparatus.
All signals are controlled based on K1, and the operation of each signal is controlled. Second signal output terminal P
2 is a clock pulse signal CK2 having the same pulse width and the same cycle as the clock pulse signal CK1. This signal is used as a distortion calculating means 3000 and a distortion specifying means 5000, respectively.
Are signals for controlling the distortion calculation operation and the motion vector specific operation.

【００４２】第３信号出力端子Ｐ３から出力される信号
は、クロックパルス信号ＳＬであり、クロックパルス信
号ＣＫ１の２倍のパルス幅および周期をもち、１クロッ
ク目の立ち上がりの前に出力され、偶数のクロックパル
ス信号ＣＫ１毎の立ち下がりに同期して出力される。本
信号は、第１の画素データ転送保持手段および第２の画
素データ転送保持手段において、画素データを右から左
に転送させるタイミングをとるためのものである。ま
た、現画像データ出力手段１０００において画素データ
の転送方向を分岐するためのものである。The signal output from the third signal output terminal P3 is a clock pulse signal SL, which has a pulse width and a cycle twice that of the clock pulse signal CK1, is output before the rising of the first clock, and is an even number. Is output in synchronization with the falling edge of each clock pulse signal CK1. This signal is used for setting the timing for transferring the pixel data from right to left in the first pixel data transfer holding unit and the second pixel data transfer holding unit. Also, this is for branching the transfer direction of the pixel data in the current image data output means 1000.

【００４３】第４信号出力端子Ｐ４から出力される信号
は、クロックパルス信号ＳＳであり、２０クロック目の
パルス信号ＣＫ１の立ち下がりに同期して出力され、以
降”０”および”１”の２値信号のうち”１”の値を持
ち続ける。本信号は、参照画像データ出力手段２０００
において、セレクタの出力端子がフレームメモリ、また
はバッファ４０００からの参照画像データの入力を選択
するためのものである。The signal output from the fourth signal output terminal P4 is a clock pulse signal SS, which is output in synchronization with the falling edge of the twentieth clock pulse signal CK1. The value signal keeps the value of "1". This signal is output from the reference image data output means 2000
, The output terminal of the selector is for selecting the input of the reference image data from the frame memory or the buffer 4000.

【００４４】第５信号出力端子Ｐ５から出力される信号
は、クロックパルス信号ＬＤ１であり、クロックパルス
信号ＣＫ１の２倍のパルス幅をもち、１０クロック目の
パルス信号ＣＫ１の立ち下がりに同期して出力され、ク
ロックパルス信号ＣＫ１の５倍の周期をもち、２３クロ
ック目のパルス信号ＣＫ１の立ち下がりまで出力され
る。また、３４クロック目のパルス信号ＣＫ１の立ち下
がりに同期して同様に出力される。本信号は、図１８の
第３セレクタ３６１０が、算出したディストーションを
出力するか、または隣接する別のディストーション算出
手段３０００で算出されたディストーションを転送する
かを選択するためのものである。The signal output from the fifth signal output terminal P5 is a clock pulse signal LD1, which has a pulse width twice that of the clock pulse signal CK1 and is synchronized with the falling edge of the pulse signal CK1 at the tenth clock. It is output and has a period five times as long as the clock pulse signal CK1, and is output until the 23rd clock pulse signal CK1 falls. The signal is similarly output in synchronization with the falling edge of the 34th clock pulse signal CK1. This signal is used by the third selector 3610 in FIG. 18 to select whether to output the calculated distortion or to transfer the distortion calculated by another adjacent distortion calculating unit 3000.

【００４５】第６信号出力端子Ｐ６から出力される信号
は、クロックパルス信号ＬＤ２であり、クロックパルス
信号ＣＫ１の２倍のパルス幅をもち、１２クロック目の
パルス信号ＣＫ１の立ち下がりに同期して出力され、ク
ロックパルス信号ＣＫ１の５倍の周期をもち、２５クロ
ック目のパルス信号ＣＫ１の立ち下がりまで出力され
る。また、３２クロック目のパルス信号ＣＫ１の立ち下
がりに同期して同様に出力される。本信号は、ディスト
ーション特定手段５０００において、動きベクトルを求
めるための各機器の動作のタイミングをとるためのもの
である。The signal output from the sixth signal output terminal P6 is the clock pulse signal LD2, which has a pulse width twice that of the clock pulse signal CK1, and is synchronized with the falling edge of the twelfth clock pulse signal CK1. It is output and has a period five times as long as the clock pulse signal CK1, and is output until the falling edge of the pulse signal CK1 at the 25th clock. Also, it is similarly output in synchronization with the fall of the pulse signal CK1 of the 32nd clock. This signal is used to determine the operation timing of each device for obtaining a motion vector in the distortion specifying means 5000.

【００４６】第７信号出力端子Ｐ７から出力される信号
は、クロックパルス信号ＣＬであり、クロックパルス信
号ＣＫ１の２倍のパルス幅をもち、１０クロック目のパ
ルス信号ＣＫ１の立ち下がりに同期して出力され、クロ
ックパルス信号ＣＫ１の５倍の周期をもち、２３クロッ
ク目のパルス信号ＣＫ１の立ち下がりまで出力される。
また、３４クロック目のパルス信号ＣＫ１の立ち下がり
に同期して同様に出力される。本信号は、ディストーシ
ョン算出手段３０００において、ディストーションを算
出する際の積算値をクリアにするタイミングをとるため
のものである。The signal output from the seventh signal output terminal P7 is a clock pulse signal CL having a pulse width twice that of the clock pulse signal CK1 and in synchronization with the falling edge of the pulse signal CK1 at the tenth clock. It is output and has a period five times as long as the clock pulse signal CK1, and is output until the 23rd clock pulse signal CK1 falls.
The signal is similarly output in synchronization with the falling edge of the 34th clock pulse signal CK1. This signal is used to set the timing for clearing the integrated value when calculating the distortion in the distortion calculating means 3000.

【００４７】第８信号出力端子Ｐ８から出力される信号
は、クロックパルス信号ＳＭＶ１であり、クロックパル
ス信号ＣＫ１の２倍のパルス幅をもち、１７クロック目
のパルス信号ＣＫ１の立ち下がりに同期して出力され、
クロックパルス信号ＣＫ１の５倍の周期をもち、２６ク
ロック目のパルス信号ＣＫ１の立ち下がりまで出力され
る。また、３４クロック目のパルス信号ＣＫ１の立ち下
がりに同期して同様に出力される。本信号は、ディスト
ーション特定手段５０００において、動きベクトルを算
出し、出力する準備をするものである。The signal output from the eighth signal output terminal P8 is a clock pulse signal SMV1, which has a pulse width twice that of the clock pulse signal CK1, and is synchronized with the falling edge of the 17th clock pulse signal CK1. Output
It has five times the cycle of the clock pulse signal CK1, and is output until the falling edge of the 26th clock pulse signal CK1. The signal is similarly output in synchronization with the falling edge of the 34th clock pulse signal CK1. This signal is used by the distortion specifying means 5000 to calculate and output a motion vector.

【００４８】動きベクトル探索装置の各手段を以下に説
明する。はじめに、各手段の構成について説明する。図
１における現画像ブロックデータ出力手段１０００のブ
ロック図を図２２に示す。図２２に示すように、現画像
ブロックデータ出力手段１０００はフリップフロップ１
１１０、１１２０、１２１０および１２２０と、セレク
タ１２３０からなる。フリップフロップ１１１０、１１
２０、１２１０および１２２０は、Ｄフリップフロップ
からなり、データ入力端子Ａ，信号入力端子Ｓおよびデ
ータ出力端子Ｙを有し、信号入力端子Ｓに入力された信
号のパルスに同期して、データ入力端子Ａに入力されて
いるデータをデータ出力端子Ｙにラッチするものであ
る。セレクタ１２３０は、第１データ入力端子Ａ，第２
データ入力端子Ｂ，信号入力端子Ｓおよびデータ出力端
子Ｙを有し、信号入力端子Ｓに入力された信号が０のと
き第１データ入力端子Ａに入力されているデータをデー
タ出力端子Ｙから出力し、信号入力端子Ｓに入力された
信号が”１”のとき第２データ入力端子Ｂに入力されて
いるデータをデータ出力端子Ｙから出力するものであ
る。The respective means of the motion vector search device will be described below. First, the configuration of each means will be described. FIG. 22 shows a block diagram of the current image block data output means 1000 in FIG. As shown in FIG. 22, the current image block data output means 1000 is a flip-flop 1
110, 1120, 1210 and 1220 and a selector 1230. Flip-flops 1110, 11
Reference numerals 20, 1210, and 1220 each include a D flip-flop, have a data input terminal A, a signal input terminal S, and a data output terminal Y, and synchronize with a pulse of a signal input to the signal input terminal S to generate a data input terminal. The data input to A is latched at the data output terminal Y. The selector 1230 has a first data input terminal A, a second
It has a data input terminal B, a signal input terminal S, and a data output terminal Y. When the signal input to the signal input terminal S is 0, the data input to the first data input terminal A is output from the data output terminal Y. When the signal input to the signal input terminal S is "1", the data input to the second data input terminal B is output from the data output terminal Y.

【００４９】図４における参照画像データ出力手段２０
００は、図３５のようにバッファ４０００およびフレー
ムメモリと接続しており、参照画像データを記憶して保
持するフレームメモリおよびバッファ４０００からの参
照画像データを選択するセレクタを有している。ディス
トーション算出手段３０００は、第１の画素データ転送
保持手段３００１および第２の画素データ転送保持手段
３００２から構成され、図４に示すように、２５個のプ
ロセッサエレメント ＰＥ（０，０），ＰＥ（０，１），ＰＥ（０，２），Ｐ
Ｅ（０，３），ＰＥ（０，４），ＰＥ（１，０），ＰＥ
（１，１），ＰＥ（１，２），ＰＥ（１，３），ＰＥ
（１，４），ＰＥ（２，０），ＰＥ（２，１），ＰＥ
（２，２），ＰＥ（２，３），ＰＥ（２，４），ＰＥ
（３，０），ＰＥ（３，１），ＰＥ（３，２），ＰＥ
（３，３），ＰＥ（３，４），ＰＥ（４，０），ＰＥ
（４，１），ＰＥ（４，２），ＰＥ（４，３），ＰＥ
（４，４） １０個のサイドレジスタ ＳＲ（０，−１），ＳＲ（１，−１），ＳＲ（２，−
１），ＳＲ（３，−１），ＳＲ（４，−１），ＳＲ
（０，５），ＳＲ（１，５），ＳＲ（２，５），ＳＲ
（３，５），ＳＲ（４，５） ６個の入力レジスタ ＩＲ（５，０），ＩＲ（５，１），ＩＲ（５，２），Ｉ
Ｒ（５，３），ＩＲ（５，４），ＩＲ（５，５）を有し
ている。 ｘ＝０，１，２，３，４，５ ｙ＝−１，０，１，２，３，４，５ として、上述の各プロセッサエレメントＰＥをＰＥ
（ｘ，ｙ），各サイドレジスタＳＲをＳＲ（ｘ，ｙ），
各入力レジスタＩＲをＩＲ（ｘ，ｙ）と表わすものとす
る。Reference image data output means 20 in FIG.
00 is connected to the buffer 4000 and the frame memory as shown in FIG. 35, and has a frame memory for storing and holding the reference image data and a selector for selecting the reference image data from the buffer 4000. The distortion calculating unit 3000 includes a first pixel data transfer holding unit 3001 and a second pixel data transfer holding unit 3002, and as shown in FIG. 4, 25 processor elements PE (0,0), PE ( 0, 1), PE (0, 2), P
E (0,3), PE (0,4), PE (1,0), PE
(1, 1), PE (1, 2), PE (1, 3), PE
(1,4), PE (2,0), PE (2,1), PE
(2,2), PE (2,3), PE (2,4), PE
(3,0), PE (3,1), PE (3,2), PE
(3,3), PE (3,4), PE (4,0), PE
(4,1), PE (4,2), PE (4,3), PE
(4,4) 10 side registers SR (0, -1), SR (1, -1), SR (2,-
1), SR (3, -1), SR (4, -1), SR
(0,5), SR (1,5), SR (2,5), SR
(3,5), SR (4,5) 6 input registers IR (5,0), IR (5,1), IR (5,2), I
R (5,3), IR (5,4) and IR (5,5). x = 0, 1, 2, 3, 4, 5 y = -1, 0, 1, 2, 3, 4, 5
(X, y), each side register SR is represented by SR (x, y),
Let each input register IR be represented as IR (x, y).

【００５０】偶数列のプロセッサエレメントの入出力端
子を図１７（ａ）に示し、奇数列のプロセッサエレメン
トの入出力端子を図１７（ｂ）に示す。図１７（ａ）に
示すように、偶数列の各プロセッサエレメントＰＥ
（ｘ，ｙ）は、入力端子Ｘ，ＹＤｉ，ＹＬｉおよびＤ
ｉ、並びに、出力端子ＹＤｏ，ＹＬｏ，およびＤｏを有
し、さらに図示しない信号出力ユニット６０００の各信
号（ＣＫ１，ＣＫ２，ＣＬ，ＬＤ１，ＳＬ）出力端子に
接続された入力端子を有している。また、図１７（ｂ）
に示すように、奇数列の各プロセッサエレメントＰＥ
（ｘ，ｙ）は、ＹＤｉ、ＹＤｏのかわりに出力端子ＹＵ
ｏおよび入力端子ＹＵｉを有している。FIG. 17A shows the input / output terminals of the even-numbered processor elements, and FIG. 17B shows the input / output terminals of the odd-numbered processor elements. As shown in FIG. 17A, each processor element PE in an even-numbered column
(X, y) are input terminals X, YDi, YLi and D
i, and output terminals YDo, YLo, and Do, and an input terminal connected to each signal (CK1, CK2, CL, LD1, SL) output terminal of the signal output unit 6000 (not shown). . FIG. 17 (b)
As shown in FIG.
(X, y) is output terminal YU instead of YDi, YDo
o and an input terminal YUi.

【００５１】第１の画素データ転送保持手段３００１を
構成する各プロセッサエレメントＰＥ（ｘ，ｙ）の詳細
構成ブロック図を図１８に示す。同図に示すように、各
プロセッサエレメントＰＥ（ｘ，ｙ）は、セレクタ３１
１０，フリップフロップ３１２０，減算器３５１０，正
数変換器３５２０，加算器３５３０，フリップフロップ
３５４０，反転器３５５０，論理積演算器３５６０，セ
レクタ３６１０およびフリップフロップ３６２０を備え
ている。FIG. 18 is a detailed block diagram showing the configuration of each processor element PE (x, y) constituting the first pixel data transfer holding means 3001. As shown in the figure, each processor element PE (x, y) is provided with a selector 31
10, a flip-flop 3120, a subtractor 3510, a positive number converter 3520, an adder 3530, a flip-flop 3540, an inverter 3550, an AND operator 3560, a selector 3610, and a flip-flop 3620.

【００５２】第２の画素データ転送保持手段３００２を
構成する各サイドレジスタＳＲ（ｘ，ｙ）の構成例を図
１９，図２０に示す。図１９に示す図は、奇数列の各サ
イドレジスタＳＲ（ｘ，ｙ）を示す図であり、図２０に
示す図は、偶数列の各サイドレジスタＳＲ（ｘ，ｙ）を
示す図である。図１９（ａ）に示すように、奇数列の各
サイドレジスタＳＲ（ｘ，ｙ）は、入力端子ＹＵｉ，Ｙ
Ｌｉおよび出力端子ＹＵｏ，ＹＬｏを有し、さらに図示
されない信号出力ユニット６０００の各信号（ＣＫ１，
ＳＬ）出力端子に接続された入力端子を有している。ま
た、図２０（ａ）に示すように、偶数列の各サイドレジ
スタＳＲ（ｘ，ｙ）は、入力端子ＹＤｉ，ＹＬｉおよび
出力端子ＹＤｏ，ＹＬｏを有し、さらに図示されない信
号出力ユニット６０００の各信号（ＣＫ１，ＳＬ）出力
端子に接続された入力端子を有している。FIGS. 19 and 20 show examples of the configuration of each of the side registers SR (x, y) constituting the second pixel data transfer holding means 3002. FIG. 19 is a diagram illustrating each of the odd-numbered column side registers SR (x, y), and FIG. 20 is a diagram illustrating each of the even-numbered column side registers SR (x, y). As shown in FIG. 19A, each side register SR (x, y) in an odd-numbered column has an input terminal YUi, Y
Li and output terminals YUo and YLo, and each signal (CK1, CK1,
SL) has an input terminal connected to the output terminal. As shown in FIG. 20A, each side register SR (x, y) in an even-numbered column has input terminals YDi, YLi and output terminals YDo, YLo, and further includes a signal output unit 6000 (not shown). It has an input terminal connected to the signal (CK1, SL) output terminal.

【００５３】各サイドレジスタＳＲ（ｘ，ｙ）は、図１
９（ｂ）および図２０（ｂ）に示すように、セレクタ３
３１０、フリップフロップ３３２０からなる。セレクタ
３３１０は、第１データ入力端子Ａ，第２データ入力端
子Ｂ，信号入力端子Ｓおよびデータ出力端子Ｙを有し、
信号入力端子Ｓの入力信号の状態により第１データ入力
端子Ａ，第２データ入力端子Ｂとデータ出力端子Ｙとの
接続を切り換えるものである。Each side register SR (x, y) is shown in FIG.
9 (b) and FIG. 20 (b), the selector 3
310 and a flip-flop 3320. The selector 3310 has a first data input terminal A, a second data input terminal B, a signal input terminal S, and a data output terminal Y,
The connection between the first data input terminal A, the second data input terminal B and the data output terminal Y is switched according to the state of the input signal at the signal input terminal S.

【００５４】セレクタ３３１０は、信号入力端子Ｓに入
力された信号が”１”のときは、第２データ入力端子Ｂ
に入力されているデータをデータ出力端子Ｙから出力
し、また、信号入力端子Ｓ０に入力された信号が”０”
のときは、第１データ入力端子Ａに入力されているデー
タをデータ出力端子Ｙから出力するようになっている。
フリップフロップ３３２０は、Ｄフリップフロップから
なり、データ入力端子Ａ，信号入力端子Ｓおよびデータ
出力端子Ｙを有し、信号入力端子Ｓに入力された信号の
パルスに同期して、データ入力端子Ａに入力されている
データをデータ出力端子Ｙにラッチするようになってい
る。When the signal input to the signal input terminal S is "1", the selector 3310 outputs the second data input terminal B
Is output from the data output terminal Y, and the signal input to the signal input terminal S0 is "0".
In this case, the data input to the first data input terminal A is output from the data output terminal Y.
The flip-flop 3320 is formed of a D flip-flop, has a data input terminal A, a signal input terminal S, and a data output terminal Y, and is connected to the data input terminal A in synchronization with a pulse of a signal input to the signal input terminal S. The input data is latched at the data output terminal Y.

【００５５】なお、本実施例ではサイドレジスタＳＲ
（ｘ，ｙ）は、現画像ブロックデータが２行２列である
ため、上方向または下方向からの入力がないため、図１
９（ｂ）および図２０（ｂ）におけるセレクタ３３１０
が不要となる。現画像ブロックデータが３行以上となる
とき、このセレクタ３３１０は必要となる。図４におけ
る参照画像データ出力手段２０００は、以下に示す機能
を有する。参照画像データ出力手段２０００は、第２の
画素データ転送保持手段３００２の入力レジスタＩＲ
（５，１），ＩＲ（５，３）およびＩＲ（５，５）のそ
れぞれ入力端子Ｓ１、Ｓ２、Ｓ３に１スライスずつサー
チウィンドウの画素データをｂ（０，０），ｂ（０，
１），ｂ（１，０），ｂ（１，１）・・・，ｂ（０，
２），ｂ（０，３），ｂ（１，２），ｂ（１，３）・・
・およびｂ（０，４），ｂ（０，５），ｂ（１，４），
ｂ（１，５）・・・のように、クロックパルス信号ＣＫ
１の１クロック毎に記載順に出力するようになってい
る。なお、入力レジスタＩＲの詳細図は図２１に示され
ている。In this embodiment, the side register SR
Since (x, y) has no input from above or below since the current image block data has 2 rows and 2 columns, (x, y) in FIG.
9 (b) and selector 3310 in FIG. 20 (b)
Becomes unnecessary. This selector 3310 is required when the current image block data has three or more rows. The reference image data output unit 2000 in FIG. 4 has the following functions. The reference image data output unit 2000 is connected to the input register IR of the second pixel data transfer holding unit 3002.
(5,1), IR (5,3) and IR (5,5) respectively input pixel data of the search window to the input terminals S1, S2, S3 by b (0,0), b (0,
1), b (1, 0), b (1, 1), b (0,
2), b (0, 3), b (1, 2), b (1, 3)
. And b (0,4), b (0,5), b (1,4),
The clock pulse signal CK, such as b (1,5).
The data is output in the order described in each one clock. A detailed diagram of the input register IR is shown in FIG.

【００５６】ディストーション算出手段３０００は、参
照画像データを転送させディストーションを各プロセッ
サーエレエント毎に算出し、各ディストーションをディ
ストーション特定手段５０００に転送するようになって
いる。なお、参照画像データの転送順序については後述
する。図２３はディストーション特定手段５０００の詳
細構成ブロック図を示す。同図に示すようにディストー
ション特定手段５０００は、最小ディストーション検出
ユニット５１００、動きベクトル垂直成分検出ユニット
５２００および動きベクトル水平成分検出ユニット５３
００からなり、最小ディストーション検出ユニット５１
００は、比較器５１１０，比較器５１２０，セレクタ５
１３０，フリップフロップ５１４０，論理和演算器５１
５０およびセレクタ付きフリップフロップ５１８０を備
え、動きベクトル垂直成分検出ユニット５２００は、セ
レクタ５２２０，フリップフロップ５２３０，換算テー
ブル５２４０およびセレクタ付きフリップフロップ５２
８０を備え、動きベクトル水平成分検出ユニット５３０
０は、カウンタ５３１０，セレクタ５３２０，フリップ
フロップ５３３０，換算テーブル５３４０およびセレク
タ付きフリップフロップ５３８０を備えている。図２４
はセレクタ付きフリップフロップ５１８０の詳細な回路
構成図を示している。The distortion calculating means 3000 transfers reference image data, calculates distortion for each processor element, and transfers each distortion to the distortion specifying means 5000. The transfer order of the reference image data will be described later. FIG. 23 is a block diagram showing the detailed configuration of the distortion specifying means 5000. As shown in the figure, the distortion specifying means 5000 includes a minimum distortion detection unit 5100, a motion vector vertical component detection unit 5200, and a motion vector horizontal component detection unit 53.
00, the minimum distortion detection unit 51
00 denotes a comparator 5110, a comparator 5120, a selector 5
130, flip-flop 5140, OR operator 51
The motion vector vertical component detection unit 5200 includes a selector 5220, a flip-flop 5230, a conversion table 5240, and a flip-flop 52 with a selector.
80, and a motion vector horizontal component detection unit 530.
0 includes a counter 5310, a selector 5320, a flip-flop 5330, a conversion table 5340, and a flip-flop 5380 with a selector. FIG.
Shows a detailed circuit configuration diagram of the flip-flop with selector 5180.

【００５７】図２５は、バッファ４０００の構成を示し
ている。バッファ４０００は、参照画像データを保存す
るための２行のシフトレジスタで構成されている。な
お、バッファ４０００は最初に入力される参照画像デー
タを最初に出力するＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉ
ｒｓｔ Ｏｕｔ）Ｍｅｍｏｒｙ、または書き込みおよび
読出しアドレスを制御して動作するＲＡＭ（Ｒａｎｄｏ
ｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）で構成されてもよ
い。FIG. 25 shows the configuration of the buffer 4000. The buffer 4000 includes a two-row shift register for storing reference image data. Note that the buffer 4000 is a FIFO (First In Fi) that first outputs the first input reference image data.
rst Out) Memory or a RAM (Rando) that operates by controlling write and read addresses.
m Access Memory).

【００５８】図３５は参照画像データ出力手段２０００
を示す回路図である。バッファ４０００から出力される
参照画像データは図３５の入力セレクタの入力端子Ｂか
ら入力される。また入力セレクタはフレームメモリから
参照画像データを入力する入力端子Ａを有している。入
力セレクタは入力信号ＳＳによって参照画像データを入
力端子Ａまたは入力端子Ｂを選択する。すなわち、参照
画像データの入力をフレームメモリまたはバッファとで
選択することができる。FIG. 35 shows reference image data output means 2000.
FIG. The reference image data output from the buffer 4000 is input from the input terminal B of the input selector in FIG. The input selector has an input terminal A for inputting reference image data from the frame memory. The input selector selects the input terminal A or the input terminal B for the reference image data according to the input signal SS. That is, the input of the reference image data can be selected between the frame memory and the buffer.

【００５９】また図３５のフリップフロップ回路は、今
回新規にフレームメモリから参照画像データを信号ＣＫ
１に同期して入力するためのものである。２つの入力セ
レクタおよびフリップフロップ回路から出力される参照
画像データはそれぞれ図４における入力端子ＳＯ，Ｓ
１，Ｓ２を介してそれぞれ入力レジスタＩＲ（５，
１），ＩＲ（５，３），ＩＲ（５，５）に入力される。The flip-flop circuit shown in FIG. 35 newly supplies reference image data from a frame memory to a signal CK.
This is for inputting in synchronization with 1. Reference image data output from the two input selectors and the flip-flop circuit are input terminals SO and S in FIG.
1 and S2 to input registers IR (5,
1), IR (5, 3) and IR (5, 5).

【００６０】次に、作用を説明する。最初に、現画像デ
ータ出力手段１０００および参照画像データ出力手段２
０００からディストーション算出手段３０００に入力さ
れる画素データの流れを説明するとともに、第１の画素
データ転送保持手段３００１および第２の画素データ転
送保持手段３００２のデータ保持状態およびディストー
ション算出手段３０００における演算処理について説明
する。Next, the operation will be described. First, the current image data output unit 1000 and the reference image data output unit 2
In addition to the description of the flow of pixel data input from the first pixel data transfer unit 000 to the distortion calculation unit 3000, the data holding state of the first pixel data transfer holding unit 3001 and the second pixel data transfer holding unit 3002, and the arithmetic processing in the distortion calculation unit 3000 Will be described.

【００６１】まず、参照画像データの転送順序について
簡単に説明する。最初の１スライス分の参照画像データ
で動きベクトル探索をする際、バッファ４０００は、ま
だディストーションを算出していないのでスライスの参
照画像データは保時されていない。よって、ディストー
ションを算出するとき、入力部２０００の２つの入力セ
レクタはともに制御信号ＳＳの値が”０”をとることに
よって入力端子Ａを選択し、フレームメモリから入力部
２１を介して３画素の参照画像データずつディストーシ
ョン算出手段３０００に入力する。First, the transfer order of the reference image data will be briefly described. When a motion vector search is performed using the reference image data for the first slice, since the distortion has not been calculated in the buffer 4000, the reference image data of the slice is not kept. Therefore, when calculating the distortion, the two input selectors of the input unit 2000 both select the input terminal A by setting the value of the control signal SS to “0”, and select three pixels from the frame memory via the input unit 21. The reference image data is input to the distortion calculating unit 3000 at a time.

【００６２】ディストーション算出手段３０００におけ
る最初の１スライス分の参照画像データの転送状態は、
図３７〜図６６のディストーション算出手段３０００に
おける参照画像データおよび現画像ブロックデータ出力
手段１０００の現画像ブロックデータの転送の状態をク
ロック毎に示されている。図３７〜図６６の中央部に位
置するのがディストーション算出手段３０００であり右
上に現画像ブロックデータ出力手段１０００が位置して
いる。なお、便宜上、現画像ブロックデータａ（ｘ，
ｙ）および参照画像データｂ（ｘ，ｙ）の座標のみを取
り出して記入している。The transfer state of the reference image data for the first slice in the distortion calculating means 3000 is as follows.
The state of transfer of the reference image data in the distortion calculating means 3000 and the current image block data of the current image block data output means 1000 in FIGS. 37 to 66 is shown for each clock. The distortion calculation means 3000 is located at the center of FIGS. 37 to 66, and the current image block data output means 1000 is located at the upper right. For convenience, the current image block data a (x,
Only the coordinates of y) and the reference image data b (x, y) are extracted and entered.

【００６３】ディストーション算出手段３０００の一番
左の列におけるＰＥ（０，１）およびＰＥ（０，３）に
保持される参照画像データがディストーション算出完了
後、それぞれ入力端子ＢＩ１およびＢＩ２を介してバッ
ファ２３に入力され一時的に保持される。このようにし
て、ディストーション算出完了後毎にＰＥ（０，１），
およびＰＥ（０，３）に保持されている参照画像データ
はそれぞれ入力端子ＢＩ，およびＢＩ２を介してバッフ
ァ２３に入力される。図２６〜３４は、それぞれバッフ
ァ２３における１３クロック〜２１クロック目の参照画
像データの転送状態を示している。After the reference image data held in PE (0,1) and PE (0,3) in the leftmost column of the distortion calculation means 3000 has been calculated, the data is buffered via input terminals BI1 and BI2, respectively. 23 and temporarily stored. In this way, every time the distortion calculation is completed, PE (0,1),
And the reference image data held in PE (0,3) are input to buffer 23 via input terminals BI and BI2, respectively. 26 to 34 show the transfer states of the reference image data at the 13th clock to the 21st clock in the buffer 23, respectively.

【００６４】また、次の現画像ブロックのスライスに対
する動きベクトルを探索するとき、すなわちサーチウィ
ンドウが参照画像の縦方向に１スライス下がるとき、ま
ず２３〜３０クロックまでディストーション算出の初期
化が行われる。図５９〜図６６にそのディストーション
算出手段３０００における参照画像データおよび現画像
ブロックデータ出力手段１０００の現画像ブロックデー
タの転送の状態が示されている。ここで、バッファ２３
に保持されていた２スライス分の参照画像データがサー
チウインドウデータ出力手段２０００に出力され、それ
ぞれスライス別に入力端子Ｓ０およびＳ１を介してディ
ストーション算出手段３０００に入力される。また、サ
ーチウインドウデータ出力手段２０００はフレームメモ
リから次の１スライス分の参照画像データをアクセスし
て読出すとともに入力端子Ｓ２を介してディストーショ
ン算出手段３０００に入力する。When a motion vector for the next slice of the current image block is searched, that is, when the search window is lowered by one slice in the vertical direction of the reference image, the distortion calculation is first initialized to 23 to 30 clocks. FIGS. 59 to 66 show the state of transfer of the reference image data in the distortion calculating means 3000 and the current image block data of the current image block data output means 1000. Here, the buffer 23
Are output to the search window data output means 2000 and input to the distortion calculation means 3000 via the input terminals S0 and S1 for each slice. The search window data output means 2000 accesses and reads the next one slice of reference image data from the frame memory, and inputs the read image data to the distortion calculation means 3000 via the input terminal S2.

【００６５】図６７〜７０はそれぞれ３１〜３４クロッ
ク目での参照画像データの転送状態を示しており、次の
１スライス分の参照画像データによってディストーショ
ンが同様に算出される。このようにして、フレームメモ
リから１スライス分のみアクセスして参照画像データを
読出して同様にして、現画像全部に対して参照画像の動
きベクトルの探索がなされる。FIGS. 67 to 70 show the transfer state of the reference image data at the 31st to 34th clocks, respectively, and the distortion is calculated in the same manner by the next one slice of the reference image data. In this way, only one slice is accessed from the frame memory to read out the reference image data, and similarly, the entire current image is searched for the motion vector of the reference image.

【００６６】次にディストーション特定手段５０００の
具体的な説明をする。図２３は、ディストーション特定
手段５０００の詳細なブロック構成図であり、同図にお
いて、ディストーション特定手段５０００は、最小ディ
ストーション検出ユニット５１００、動きベクトル垂直
成分検出ユニット５２００および動きベクトル水平成分
検出ユニット５３００からなり、最小ディストーション
検出ユニット５１００は、比較器５１１０、比較器５１
２０、セレクタ５１３０、フリップフロップ５１４０、
論理和演算器５１５０、セレクタ付きフリップフロップ
５１８０からなる。Next, the distortion specifying means 5000 will be specifically described. FIG. 23 is a detailed block diagram of the distortion specifying means 5000. In FIG. 23, the distortion specifying means 5000 includes a minimum distortion detecting unit 5100, a motion vector vertical component detecting unit 5200, and a motion vector horizontal component detecting unit 5300. , The minimum distortion detection unit 5100 includes a comparator 5110 and a comparator 51.
20, selector 5130, flip-flop 5140,
An OR operation unit 5150 and a flip-flop with selector 5180 are provided.

【００６７】また、動きベクトル垂直成分検出ユニット
５２００は、セレクタ５２２０、フリップフロップ５２
３０、換算テーブル５２４０、セレクタ付きフリップフ
ロップ５２８０からなり、動きベクトル水平成分検出ユ
ニット５３００は、カウンタ５３１０、セレクタ５３２
０、フリップフロップ５３３０、換算テーブル５３４
０、セレクタ付きフリップフロップ５３８０からなる。The motion vector vertical component detection unit 5200 includes a selector 5220 and a flip-flop 52
30, a conversion table 5240, and a flip-flop with a selector 5280. The motion vector horizontal component detection unit 5300 includes a counter 5310, a selector 532
0, flip-flop 5330, conversion table 534
0, a flip-flop 5380 with a selector.

【００６８】比較器５１１０は、データ入力端子Ａ０、
Ａ１、Ａ２、Ａ３、Ａ４、データ出力端子ＭおよびＹを
有し、データ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ４に
入力されたデータの中で最小の値を持つデータを出力端
子Ｙから出力し、最小の値を持つデータの入力された入
力端子がＡ０ならば”０”を、Ａ１ならば”１”を、Ａ
２ならば”２”を、Ａ３ならば”３”を、Ａ４ならば”
４”をデータ出力端子Ｍから出力するものである。The comparator 5110 has a data input terminal A0,
A1, A2, A3, A4, data output terminals M and Y, and data having the smallest value among the data input to the data input terminals A0, A1, A2, A3, A4 are output from the output terminal Y. Then, if the input terminal to which the data having the minimum value is input is A0, "0", if A1, "1", A1
"2" for 2; "3" for A3; "4" for A4.
4 "is output from the data output terminal M.

【００６９】比較器５１２０は、第１データ入力端子
Ａ、第２データ入力端子Ｂおよび信号出力端子Ｙを有
し、データ入力端子Ａに入力されたデータがデータ入力
端子Ｂに入力されたデータ以上の大きさであるとき、”
０”を表わす信号を信号出力端子Ｙから出力し、データ
入力端子Ａに入力されたデータがデータ入力端子Ｂに入
力されたデータより小さいとき、”１”を表わす信号を
信号出力端子Ｙから出力するものである。Comparator 5120 has a first data input terminal A, a second data input terminal B, and a signal output terminal Y, and the data input to data input terminal A is equal to or greater than the data input to data input terminal B. When the size is
A signal representing "0" is output from the signal output terminal Y. When the data input to the data input terminal A is smaller than the data input to the data input terminal B, a signal representing "1" is output from the signal output terminal Y. Is what you do.

【００７０】セレクタ５１３０は、第１データ入力端子
Ａ、第２データ入力端子Ｂ、信号入力端子Ｓおよびデー
タ出力端子Ｙを有し、信号入力端子Ｓに入力された信号
が”０”を表わす信号のとき、データ入力端子Ｂに入力
されているデータをデータ出力端子Ｙから出力し、信号
入力端子Ｓに入力された信号が”１”を表わす信号のと
き、データ入力端子Ａに入力されているデータをデータ
出力端子Ｙから出力するものである。Selector 5130 has a first data input terminal A, a second data input terminal B, a signal input terminal S, and a data output terminal Y, and a signal input to signal input terminal S represents "0". In this case, the data input to the data input terminal B is output from the data output terminal Y. When the signal input to the signal input terminal S is a signal representing "1", the data is input to the data input terminal A. Data is output from the data output terminal Y.

【００７１】フリップフロップ５１４０は、Ｄフリップ
フロップからなり、データ入力端子Ａ、信号入力端子Ｓ
およびデータ出力端子Ｙを有し、信号入力端子Ｓに入力
された信号のパルスに同期して、データ入力端子Ａに入
力されているデータをデータ出力端子Ｙにラッチするも
のである。論理和演算器５１５０は、信号入力端子Ｓ、
データ入力端子Ｂおよびデータ出力端子Ｙを有し、信号
入力端子Ｓおよびデータ入力端子Ｂのいずれか一方に”
１”を表わす信号またはデータが入力された場合には、
データ出力端子Ｙに”１”を表わすデータを出力し、信
号入力端子Ｓおよびデータ入力端子Ｂの両入力端子に”
０”を表わす信号およびデータが入力された場合のみ、
データ出力端子Ｙに”０”を表わすデータを出力するも
のである。言い換えれば、信号入力端子Ｓに入力された
信号が”１”を表わす信号の場合には、”１”を表わす
信号をデータ出力端子Ｙに出力し、信号入力端子Ｓに入
力された信号が”０”である場合には、データ入力端子
Ｂに入力されているデータをデータ出力端子Ｙに出力す
るものである。The flip-flop 5140 is composed of a D flip-flop, and has a data input terminal A and a signal input terminal S.
And a data output terminal Y, and latches data input to the data input terminal A to the data output terminal Y in synchronization with a pulse of a signal input to the signal input terminal S. The OR operation unit 5150 includes a signal input terminal S,
It has a data input terminal B and a data output terminal Y, and one of the signal input terminal S and the data input terminal B has a "
When a signal or data representing 1 "is input,
Data representing "1" is output to the data output terminal Y, and "1" is input to both the signal input terminal S and the data input terminal B.
Only when a signal and data representing "0" are input,
It outputs data representing "0" to the data output terminal Y. In other words, when the signal input to the signal input terminal S is a signal representing "1", a signal representing "1" is output to the data output terminal Y, and the signal input to the signal input terminal S is "1". If it is "0", the data input to the data input terminal B is output to the data output terminal Y.

【００７２】セレクタ付きフリップフロップ５１８０
は、データ入力端子Ｉ、信号入力端子Ｅ、Ｆおよびデー
タ出力端子Ｏを有し、図２４に示されるように、セレク
タ５１８２およびフリップフロップ５１８１からなる。
セレクタ５１８２は、第１データ入力端子Ａ、第２デー
タ入力端子Ｂ、信号入力端子Ｓおよびデータ出力端子Ｙ
を有し、信号入力端子Ｓに入力された信号が”０”を表
わす信号のとき、データ入力端子Ａに入力されているデ
ータをデータ出力端子Ｙから出力し、信号入力端子Ｓに
入力された信号が”１”を表わす信号のとき、データ入
力端子Ｂに入力されているデータをデータ出力端子Ｙか
ら出力するものである。Flip-flop with selector 5180
Has a data input terminal I, signal input terminals E and F, and a data output terminal O, and as shown in FIG. 24, comprises a selector 5182 and a flip-flop 5181.
The selector 5182 includes a first data input terminal A, a second data input terminal B, a signal input terminal S, and a data output terminal Y
When the signal input to the signal input terminal S is a signal representing “0”, the data input to the data input terminal A is output from the data output terminal Y, and is input to the signal input terminal S. When the signal is a signal representing "1", the data input to the data input terminal B is output from the data output terminal Y.

【００７３】フリップフロップ５１８１は、Ｄフリップ
フロップからなり、データ入力端子Ａ、信号入力端子Ｓ
およびデータ出力端子Ｙを有し、信号入力端子Ｓに入力
された信号のパルスに同期して、データ入力端子Ａに入
力されているデータをデータ出力端子Ｙにラッチするも
のである。セレクタ５２２０は、第１データ入力端子
Ａ、第２データ入力端子Ｂ、信号入力端子Ｓおよびデー
タ出力端子Ｙを有し、信号入力端子Ｓに入力された信号
が”０”を表わす信号のとき、データ入力端子Ａに入力
されているデータをデータ出力端子Ｙから出力し、信号
入力端子Ｓに入力された信号が”１”を表わす信号のと
き、データ入力端子Ｂに入力されているデータをデータ
出力端子Ｙから出力するものである。The flip-flop 5181 is composed of a D flip-flop, and has a data input terminal A and a signal input terminal S.
And a data output terminal Y, and latches data input to the data input terminal A to the data output terminal Y in synchronization with a pulse of a signal input to the signal input terminal S. Selector 5220 has a first data input terminal A, a second data input terminal B, a signal input terminal S, and a data output terminal Y. When a signal input to signal input terminal S is a signal representing “0”, The data input to the data input terminal A is output from the data output terminal Y. When the signal input to the signal input terminal S is a signal representing "1", the data input to the data input terminal B is converted to the data. This is output from the output terminal Y.

【００７４】フリップフロップ５２３０は、Ｄフリップ
フロップからなり、データ入力端子Ａ、信号入力端子Ｓ
およびデータ出力端子Ｙを有し、信号入力端子Ｓに入力
された信号のパルスに同期して、データ入力端子Ａに入
力されているデータをデータ出力端子Ｙにラッチするも
のである。換算テーブル５２４０は、データ入力端子Ａ
およびデータ出力端子Ｙを有し、データ入力端子Ａに入
力されたデータを動きベクトルデータに換算し、データ
出力端子Ｙに出力するものである。The flip-flop 5230 is composed of a D flip-flop, and has a data input terminal A and a signal input terminal S.
And a data output terminal Y, and latches data input to the data input terminal A to the data output terminal Y in synchronization with a pulse of a signal input to the signal input terminal S. Conversion table 5240 has data input terminal A
And a data output terminal Y, which converts data input to the data input terminal A into motion vector data and outputs the data to the data output terminal Y.

【００７５】セレクタ付きフリップフロップ５２８０
は、データ入力端子Ｉ、信号入力端子Ｅ、Ｆおよびデー
タ出力端子Ｏを有し、図２４に示されるように、第１セ
レクタ付きフリップフロップ５１８０と同様の構成であ
る。カウンタ５３１０は、信号入力端子ＣＫ、ＣＬおよ
びカウント出力端子Ｑｎを有し、信号入力端子ＣＬに入
力された信号のパルスに同期してカウント出力端子Ｑｎ
の出力を”０”にリセットし、信号入力端子ＣＫ、ＥＮ
に入力された信号のパルスがともに”１”を表わす信号
のときにカウント出力端子Ｑｎの出力カウントをカウン
トアップして、信号入力端子ＣＫに入力された信号のパ
ルスに同期して出力するものである。Flip-flop with selector 5280
Has a data input terminal I, signal input terminals E and F, and a data output terminal O, and has the same configuration as the first selector-equipped flip-flop 5180 as shown in FIG. The counter 5310 has signal input terminals CK and CL and a count output terminal Qn. The count output terminal Qn is synchronized with a pulse of a signal input to the signal input terminal CL.
Is reset to “0” and the signal input terminals CK and EN
When both the pulses of the signal input to the counter are signals representing "1", the output count of the count output terminal Qn is counted up and output in synchronization with the pulse of the signal input to the signal input terminal CK. is there.

【００７６】セレクタ５３２０は、第１データ入力端子
Ａ、第２データ入力端子Ｂ、信号入力端子Ｓおよびデー
タ出力端子Ｙを有し、信号入力端子Ｓに入力された信号
が”０”を表わす信号のとき、データ入力端子Ａに入力
されているデータをデータ出力端子Ｙから出力し、信号
入力端子Ｓに入力された信号が”１”を表わす信号のと
き、データ入力端子Ｂに入力されているデータをデータ
出力端子Ｙから出力するものである。Selector 5320 has a first data input terminal A, a second data input terminal B, a signal input terminal S, and a data output terminal Y, and a signal input to signal input terminal S represents "0". At this time, the data input to the data input terminal A is output from the data output terminal Y, and when the signal input to the signal input terminal S is a signal representing "1", the data is input to the data input terminal B. Data is output from the data output terminal Y.

【００７７】フリップフロップ５３３０は、Ｄフリップ
フロップからなり、データ入力端子Ａ、信号入力端子Ｓ
およびデータ出力端子Ｙを有し、信号入力端子Ｓに入力
された信号のパルスに同期して、データ入力端子Ａに入
力されているデータをデータ出力端子Ｙにラッチするも
のである。換算テーブル５３４０は、データ入力端子Ａ
およびデータ出力端子Ｙを有し、データ入力端子Ａに入
力されたデータを動きベクトルデータに換算し、データ
出力端子Ｙに出力するものである。The flip-flop 5330 comprises a D flip-flop, and has a data input terminal A and a signal input terminal S.
And a data output terminal Y, and latches data input to the data input terminal A to the data output terminal Y in synchronization with a pulse of a signal input to the signal input terminal S. Conversion table 5340 has data input terminal A
And a data output terminal Y, which converts data input to the data input terminal A into motion vector data and outputs the data to the data output terminal Y.

【００７８】セレクタ付きフリップフロップ５３８０
は、データ入力端子Ｉ、信号入力端子Ｅ、Ｆおよびデー
タ出力端子Ｏを有し、図２４に示されるように、セレク
タ付きフリップフロップ５１８０と同様の構成である。
さらに、比較器５１１０のデータ入力端子Ａ０は、プロ
セッサエレメントＰＥ（０，０）のフリップフロップ３
６２０のデータ出力端子Ｙに、プロセッサエレメントＰ
Ｅ（０，０）の出力端子Ｄｏを介して電気的に接続さ
れ、データ入力端子Ａ１は、プロセッサエレメントＰＥ
（０，１）のフリップフロップ３６２０のデータ出力端
子Ｙに、プロセッサエレメントＰＥ（０，１）の出力端
子Ｄｏを介して電気的に接続され、データ入力端子Ａ２
は、プロセッサエレメントＰＥ（０，２）のフリップフ
ロップ３６２０のデータ出力端子Ｙに、プロセッサエレ
メントＰＥ（０，２）の出力端子Ｄｏを介して電気的に
接続され、データ入力端子Ａ３は、プロセッサエレメン
トＰＥ（０，３）のフリップフロップ３６２０のデータ
出力端子Ｙに、プロセッサエレメントＰＥ（０，３）の
出力端子Ｄｏを介して電気的に接続され、データ入力端
子Ａ４は、プロセッサエレメントＰＥ（０，４）のフリ
ップフロップ３６２０のデータ出力端子Ｙに、プロセッ
サエレメントＰＥ（０，４）の出力端子Ｄｏを介して電
気的に接続されている。Flip-flop with selector 5380
Has a data input terminal I, signal input terminals E and F, and a data output terminal O, and has the same configuration as the flip-flop with selector 5180 as shown in FIG.
Further, the data input terminal A0 of the comparator 5110 is connected to the flip-flop 3 of the processor element PE (0, 0).
620, a processor element P
E (0,0) is electrically connected via an output terminal Do, and the data input terminal A1 is connected to the processor element PE
The data input terminal A2 is electrically connected to the data output terminal Y of the (0, 1) flip-flop 3620 via the output terminal Do of the processor element PE (0, 1).
Is electrically connected to the data output terminal Y of the flip-flop 3620 of the processor element PE (0, 2) via the output terminal Do of the processor element PE (0, 2), and the data input terminal A3 is connected to the processor element PE (0, 2). The data output terminal Y of the flip-flop 3620 of PE (0,3) is electrically connected via the output terminal Do of the processor element PE (0,3), and the data input terminal A4 is connected to the processor element PE (0,3). 4) is electrically connected to the data output terminal Y of the flip-flop 3620 via the output terminal Do of the processor element PE (0, 4).

【００７９】次に、ディストーション特定手段５０００
の作用を図９〜１６に従って説明する。ディストーショ
ン特定手段５０００では、比較器５１１０に各データ入
力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ４を介して、ディス
トーション算出手段３０００によって求められたそれぞ
れのディストーションが入力される。Next, the distortion specifying means 5000
Will be described with reference to FIGS. In the distortion specifying means 5000, the respective distortions obtained by the distortion calculating means 3000 are input to the comparator 5110 via the respective data input terminals A0, A1, A2, A3, A4.

【００８０】まず、期間ｃ１２において、パルス信号Ｌ
Ｄ２に同期して、論理和演算器５１５０に信号入力端子
Ｓを介して信号”１”が入力されるため、データ入力端
子Ｓに入力される値に関係なく、データ出力端子Ｙを介
してすべてのビットが１のデータ、すなわち、最大値が
出力されたことになる。また、カウンタ５３１０に信号
入力端子ＣＬを介して、パルス信号ＬＤ２に同期して入
力された信号により、カウンタ５３１０からカウント出
力端子Ｑｎを介して出力される出力カウントが”０”に
リセットされる。First, in the period c12, the pulse signal L
Since the signal “1” is input to the OR operator 5150 via the signal input terminal S in synchronization with D2, all signals are output via the data output terminal Y regardless of the value input to the data input terminal S. Is the data of which bit is 1, that is, the maximum value is output. The output count output from the counter 5310 via the count output terminal Qn is reset to "0" by a signal input to the counter 5310 via the signal input terminal CL in synchronization with the pulse signal LD2.

【００８１】次に、パルス信号ＣＫ２の１３クロック目
に同期して、Ｄｉｓ（０，０）、Ｄｉｓ（０，１）、Ｄ
ｉｓ（０，２）、Ｄｉｓ（０，３）、Ｄｉｓ（０，４）
が、比較器５１１０にデータ入力端子Ａ０、Ａ１、Ａ
２、Ａ３、Ａ４を介してそれぞれ入力される。比較器５
１１０では、データ入力端子Ａ０、Ａ１、Ａ２、Ａ３、
Ａ４を介してそれぞれ入力されたデータが比較され、そ
の中から最も小さいディストーションが選択されて、デ
ータ出力端子Ｙを介して最小のディストーションが出力
され、最小のディストーションに対応するデータ入力端
子をＬＭＶｙとし、”０”、”１”、”２”、”３”ま
たは”４”がデータ出力端子Ｍを介して出力される。本
実施例では、図９に示されるように最小のディストーシ
ョンはＤｉｓ（０，０）であり、ＬＭＶｙは０である。Next, in synchronization with the thirteenth clock of the pulse signal CK2, Dis (0,0), Dis (0,1), D
is (0,2), Dis (0,3), Dis (0,4)
Are input to the comparator 5110 at the data input terminals A0, A1, A
2, A3, and A4, respectively. Comparator 5
At 110, the data input terminals A0, A1, A2, A3,
The data input through A4 are compared, the smallest distortion is selected from the data, the minimum distortion is output through the data output terminal Y, and the data input terminal corresponding to the minimum distortion is set to LMVy. , “0”, “1”, “2”, “3” or “4” are output via the data output terminal M. In the present embodiment, as shown in FIG. 9, the minimum distortion is Dis (0,0), and LMVy is 0.

【００８２】フリップフロップ５１４０では、パルス信
号ＣＫ２のパルスに同期して、保持しているデータをデ
ータ出力端子Ｙを介して出力されるが、論理和演算器５
１５０では、信号入力端子Ｓを介して”１”が入力され
ているので、データ入力端子Ｂを介して入力されている
データによらずにデータ出力端子Ｙを介してすべてのビ
ットが１のデータ、すなわち、最大値のデータが出力さ
れる。The flip-flop 5140 outputs the held data through the data output terminal Y in synchronization with the pulse of the pulse signal CK2.
In 150, since “1” is input through the signal input terminal S, all the bits are 1 through the data output terminal Y regardless of the data input through the data input terminal B. That is, the data of the maximum value is output.

【００８３】比較器５１２０では、第１データ入力端子
Ａを介して入力されたＤｉｓ（０，０）と、第２データ
入力端子Ｂを介して入力された上記最大値のデータを比
較し、Ｄｉｓ（０，０）の方が小さいため信号出力端子
Ｙを介して”１”が出力される。セレクタ５１３０で
は、信号入力端子Ｓを介して”１”が入力されるため、
データ入力端子Ａを介して入力されているＤｉｓ（０，
０）がデータ出力端子Ｙを介して出力され、フリップフ
ロップ５１４０に入力される。The comparator 5120 compares Dis (0,0) input via the first data input terminal A with the data of the maximum value input via the second data input terminal B, and Since (0, 0) is smaller, “1” is output via the signal output terminal Y. Since “1” is input to the selector 5130 via the signal input terminal S,
Dis (0,
0) is output via the data output terminal Y and input to the flip-flop 5140.

【００８４】セレクタ５２２０では、信号入力端子Ｓを
介して入力された信号”１”により、データ入力端子Ｂ
を選択して入力データＬＭＶｙすなわち”０”を入力
し、データ出力端子Ｙを介してフリップフロップ５２３
０に出力される。カウンタ５３１０では、ＣＫ２のパル
ス信号に同期して、信号入力端子ＣＬに入力される信号
ＬＤ２によってリセットされたデータ”０”がカウント
出力端子Ｑｎを介してＣＴｘとして出力される。In the selector 5220, the signal “1” input via the signal input terminal S causes the data input terminal B
And input the input data LMVy, that is, “0”, and the flip-flop 523 via the data output terminal Y.
Output to 0. In the counter 5310, data “0” reset by the signal LD2 input to the signal input terminal CL is output as CTx via the count output terminal Qn in synchronization with the pulse signal of CK2.

【００８５】次に、パルス信号ＣＫ２の１４クロック目
に同期して、フリップフロップ５２３０では、Ｍｙとし
て入力データ”０”がデータ出力端子Ｙを介して出力さ
れ、フリップフロップ５３３０では、Ｍｘとして入力デ
ータ”０”がデータ出力端子Ｙを介して出力される。次
に、パルス信号ＣＫ２の１４クロック目に同期して、Ｄ
ｉｓ（１，０）、Ｄｉｓ（１，１）、Ｄｉｓ（１，
２）、Ｄｉｓ（１，３）、Ｄｉｓ（１，４）が、比較器
５１１０にデータ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ
４を介してそれぞれ入力される。比較器５１１０では、
データ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ４を介して
それぞれ入力されたデータが比較され、その中で最も小
さいディストーションＤｉｓ（１，２）がデータ出力端
子Ｙを介して出力され、Ｄｉｓ（１，２）が入力された
データ入力端子Ａ２を表わす”２”が、データ出力端子
Ｍを介して出力される。Next, in synchronism with the 14th clock of the pulse signal CK2, the flip-flop 5230 outputs the input data “0” as My through the data output terminal Y, and the flip-flop 5330 outputs the input data Mx as Mx. “0” is output via the data output terminal Y. Next, in synchronization with the 14th clock of the pulse signal CK2, D
is (1,0), Dis (1,1), Dis (1,
2), Dis (1,3), Dis (1,4) are supplied to comparator 5110 at data input terminals A0, A1, A2, A3, A
4 respectively. In the comparator 5110,
The data input through the data input terminals A0, A1, A2, A3, and A4 are compared, and the smallest distortion Dis (1, 2) is output through the data output terminal Y, and Dis (1) is output. , 2) is output via the data output terminal M, indicating "2" representing the data input terminal A2.

【００８６】フリップフロップ５１４０では、パルス信
号ＣＫ２のパルスに同期して、Ｄｉｓ（０，０）がデー
タ出力端子Ｙを介して出力され、論理和演算器５１５０
では、信号入力端子Ｓを介して入力されている信号が”
０”なので、データ入力端子Ｂを介して入力されている
データＤｉｓ（０，０）がそのままデータ出力端子Ｙを
介して出力される。In the flip-flop 5140, Dis (0,0) is output via the data output terminal Y in synchronization with the pulse of the pulse signal CK2.
Then, the signal input through the signal input terminal S is "
Since it is 0 ", the data Dis (0,0) input via the data input terminal B is output via the data output terminal Y as it is.

【００８７】比較器５１２０では、第１データ入力端子
Ａを介して入力されたＤｉｓ（１，２）と、第２データ
入力端子Ｂを介して入力されたＤｉｓ（０，０）を比較
し、Ｄｉｓ（０，０）の方が小さいため信号出力端子Ｙ
を介して”０”が出力される。セレクタ５１３０では、
信号入力端子Ｓを介して”０”が入力されるため、デー
タ入力端子Ｂを介して入力されているＤｉｓ（０，０）
がデータ出力端子Ｙを介して出力され、フリップフロッ
プ５１４０に入力される。The comparator 5120 compares Dis (1,2) input via the first data input terminal A with Dis (0,0) input via the second data input terminal B, Since Dis (0,0) is smaller, the signal output terminal Y
"0" is output via the. In the selector 5130,
Since “0” is input through the signal input terminal S, Dis (0,0) input through the data input terminal B
Is output through the data output terminal Y and input to the flip-flop 5140.

【００８８】セレクタ５２２０では、信号入力端子Ｓを
介して入力された信号”０”により、データ入力端子Ａ
を選択して入力データ”０”を入力し、データ出力端子
Ｙを介してフリップフロップ５２３０に出力される。カ
ウンタ５３１０では、ＣＫ２のパルス信号に同期して、
パルス信号ＣＴＥによりカウントアップされたデータ”
１”がカウント出力端子Ｑｎを介してＣＴｘとして出力
される。In the selector 5220, the signal “0” input through the signal input terminal S causes the data input terminal A
And input data “0” is input to the flip-flop 5230 via the data output terminal Y. In the counter 5310, in synchronization with the pulse signal of CK2,
Data counted up by pulse signal CTE "
1 "is output as CTx via the count output terminal Qn.

【００８９】次に、パルス信号ＣＫ２の１５クロック目
に同期して、フリップフロップ５２３０では、Ｍｙとし
て入力データ”０”がデータ出力端子Ｙを介して出力さ
れ、フリップフロップ５３３０では、Ｍｘとして入力デ
ータ”０”がデータ出力端子Ｙを介して出力される。次
に、パルス信号ＣＫ２の１５クロック目に同期して、Ｄ
ｉｓ（２，０）、Ｄｉｓ（２，１）、Ｄｉｓ（２，
２）、Ｄｉｓ（２，３）、Ｄｉｓ（２，４）が、比較器
５１１０にデータ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ
４を介してそれぞれ入力される。比較器５１１０では、
データ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ４を介して
それぞれ入力されたデータが比較され、その中で最も小
さいディストーションＤｉｓ（２，１）がデータ出力端
子Ｙを介して出力され、Ｄｉｓ（２，１）が入力された
データ入力端子Ａ１を表わす”１”が、データ出力端子
Ｍを介して出力される。Next, in synchronization with the fifteenth clock of the pulse signal CK2, the flip-flop 5230 outputs the input data “0” as My through the data output terminal Y, and the flip-flop 5330 outputs the input data as Mx. “0” is output via the data output terminal Y. Next, in synchronization with the fifteenth clock of the pulse signal CK2, D
is (2,0), Dis (2,1), Dis (2,
2), Dis (2,3), Dis (2,4) are supplied to comparator 5110 by data input terminals A0, A1, A2, A3, A
4 respectively. In the comparator 5110,
The data input through the data input terminals A0, A1, A2, A3, and A4 are compared, and the smallest distortion Dis (2, 1) among them is output through the data output terminal Y, and Dis (2 , 1) is output via the data output terminal M, indicating "1" representing the data input terminal A1.

【００９０】フリップフロップ５１４０では、パルス信
号ＣＫ２のパルスに同期して、Ｄｉｓ（０，０）がデー
タ出力端子Ｙを介して出力され、論理和演算器５１５０
では、信号入力端子Ｓを介して入力されている信号が”
０”なので、データ入力端子Ｂを介して入力されている
データＤｉｓ（０，０）がそのままデータ出力端子Ｙを
介して出力される。In the flip-flop 5140, Dis (0,0) is output via the data output terminal Y in synchronization with the pulse of the pulse signal CK2.
Then, the signal input through the signal input terminal S is "
Since it is 0 ", the data Dis (0,0) input via the data input terminal B is output via the data output terminal Y as it is.

【００９１】比較器５１２０では、第１データ入力端子
Ａを介して入力されたＤｉｓ（２，１）と、第２データ
入力端子Ｂを介して入力されたＤｉｓ（０，０）を比較
し、Ｄｉｓ（２，１）の方が小さいため信号出力端子Ｙ
を介して”１”が出力される。セレクタ５１３０では、
信号入力端子Ｓを介して”１”が入力されるため、デー
タ入力端子Ａを介して入力されているＤｉｓ（２，１）
がデータ出力端子Ｙを介して出力され、フリップフロッ
プ５１４０に入力される。The comparator 5120 compares Dis (2,1) input through the first data input terminal A with Dis (0,0) input through the second data input terminal B, Since Dis (2, 1) is smaller, the signal output terminal Y
"1" is output via the. In the selector 5130,
Since “1” is input through the signal input terminal S, Dis (2, 1) input through the data input terminal A
Is output through the data output terminal Y and input to the flip-flop 5140.

【００９２】セレクタ５２２０では、信号入力端子Ｓを
介して入力された信号”１”により、データ入力端子Ｂ
を選択して入力データＬＭＶｙすなわち”１”を入力
し、データ出力端子Ｙを介してフリップフロップ５２３
０に出力される。カウンタ５３１０では、ＣＫ２のパル
ス信号に同期して、パルス信号ＣＴＥによりカウントア
ップされたデータ”２”がカウント出力端子Ｑｎを介し
てＣＴｘとして出力される。In the selector 5220, the signal "1" input via the signal input terminal S causes the data input terminal B
And input the input data LMVy, that is, “1”, and the flip-flop 523 via the data output terminal Y.
Output to 0. In the counter 5310, the data “2” counted up by the pulse signal CTE is output as CTx via the count output terminal Qn in synchronization with the pulse signal of CK2.

【００９３】次に、パルス信号ＣＫ２の１６クロック目
に同期して、フリップフロップ５２３０では、Ｍｙとし
て入力データ”１”がデータ出力端子Ｙを介して出力さ
れ、フリップフロップ５３３０では、Ｍｘとして入力デ
ータ”２”がデータ出力端子Ｙを介して出力される。次
に、パルス信号ＣＫ２の１６クロック目に同期して、Ｄ
ｉｓ（３，０）、Ｄｉｓ（３，１）、Ｄｉｓ（３，
２）、Ｄｉｓ（３，３）、Ｄｉｓ（３，４）が、比較器
５１１０にデータ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ
４を介してそれぞれ入力される。比較器５１１０では、
データ入力端子Ａ０、Ａ１、Ａ２、Ａ３、Ａ４を介して
それぞれ入力されたデータが比較され、その中で最も小
さいディストーションＤｉｓ（３，４）がデータ出力端
子Ｙを介して出力され、Ｄｉｓ（３，４）が入力された
データ入力端子Ａ４を表わす”４”が、データ出力端子
Ｍを介して出力される。Next, in synchronization with the 16th clock of the pulse signal CK2, the flip-flop 5230 outputs the input data “1” as My through the data output terminal Y, and the flip-flop 5330 outputs the input data as Mx. “2” is output via the data output terminal Y. Next, in synchronization with the 16th clock of the pulse signal CK2, D
is (3,0), Dis (3,1), Dis (3,
2), Dis (3,3), Dis (3,4) are supplied to comparator 5110 at data input terminals A0, A1, A2, A3, A
4 respectively. In the comparator 5110,
The data input through the data input terminals A0, A1, A2, A3, and A4 are compared, and the smallest distortion Dis (3, 4) among them is output through the data output terminal Y, and Dis (3 , 4) indicating the data input terminal A4 to which the data has been input is output via the data output terminal M.

【００９４】フリップフロップ５１４０では、パルス信
号ＣＫ２のパルスに同期して、Ｄｉｓ（２，１）がデー
タ出力端子Ｙを介して出力され、論理和演算器５１５０
では、信号入力端子Ｓを介して入力されている信号が”
０”なので、データ入力端子Ｂを介して入力されている
データＤｉｓ（２，１）がそのままデータ出力端子Ｙを
介して出力される。In the flip-flop 5140, Dis (2,1) is output via the data output terminal Y in synchronization with the pulse of the pulse signal CK2.
Then, the signal input through the signal input terminal S is "
Since it is 0 ", the data Dis (2, 1) input via the data input terminal B is output via the data output terminal Y as it is.

【００９５】比較器５１２０では、第１データ入力端子
Ａを介して入力されたＤｉｓ（３，４）と、第２データ
入力端子Ｂを介して入力されたＤｉｓ（２，１）を比較
し、Ｄｉｓ（２，１）の方が小さいため信号出力端子Ｙ
を介して”０”が出力される。セレクタ５１３０では、
信号入力端子Ｓを介して”０”が入力されるため、デー
タ入力端子Ａを介して入力されているＤｉｓ（２，１）
がデータ出力端子Ｙを介して出力され、フリップフロッ
プ５１４０に入力される。The comparator 5120 compares Dis (3, 4) input through the first data input terminal A with Dis (2, 1) input through the second data input terminal B. Since Dis (2, 1) is smaller, the signal output terminal Y
"0" is output via the. In the selector 5130,
Since “0” is input through the signal input terminal S, Dis (2, 1) input through the data input terminal A
Is output through the data output terminal Y and input to the flip-flop 5140.

【００９６】セレクタ５２２０では、信号入力端子Ｓを
介して入力された信号”０”により、データ入力端子Ａ
を選択して入力データＬＭＶｙすなわち”１”を入力
し、データ出力端子Ｙを介してフリップフロップ５２３
０に出力される。カウンタ５３１０では、ＣＫ２のパル
ス信号に同期して、パルス信号ＣＴＥによりカウントア
ップされたデータ”３”がカウント出力端子Ｑｎを介し
てＣＴｘとして出力される。In the selector 5220, the signal "0" input via the signal input terminal S causes the data input terminal A
And input the input data LMVy, that is, “1”, and the flip-flop 523 via the data output terminal Y.
Output to 0. In the counter 5310, the data “3” counted up by the pulse signal CTE is output as CTx via the count output terminal Qn in synchronization with the pulse signal of CK2.

【００９７】次に、パルス信号ＣＫ２の１７クロック目
に同期して、フリップフロップ５２３０では、Ｍｙとし
て入力データ”１”がデータ出力端子Ｙを介して出力さ
れ、フリップフロップ５３３０では、Ｍｘとして入力デ
ータ”２”がデータ出力端子Ｙを介して出力される。次
に、パルス信号ＣＫ２の１７クロック目に同期して、フ
リップフロップ５１４０では、入力データＤｉｓ（２，
１）がデータ出力端子Ｙを介して出力され、フリップフ
ロップ５２３０では、入力データ”１”がＭｙとしてデ
ータ出力端子Ｙを介して出力され、換算テーブル５２４
０では、データ入力端子Ａを介して入力されたデータ”
１”が動きベクトルに換算され、データ出力端子Ｙを介
して換算データ”１”が出力され、フリップフロップ５
３３０では、入力データ”２”がＭｘとしてデータ出力
端子Ｙを介して出力され、換算テーブル５３４０では、
データ入力端子Ａを介して入力されたデータ”２”が動
きベクトルに換算され、データ出力端子Ｙを介して換算
データ”０”が出力される。Next, in synchronization with the 17th clock of the pulse signal CK2, the flip-flop 5230 outputs the input data “1” as My through the data output terminal Y, and the flip-flop 5330 outputs the input data as Mx. “2” is output via the data output terminal Y. Next, in synchronization with the seventeenth clock of the pulse signal CK2, the flip-flop 5140 causes the input data Dis (2,
1) is output via the data output terminal Y, and in the flip-flop 5230, the input data "1" is output via the data output terminal Y as My, and the conversion table 524
0, the data input via the data input terminal A "
1 "is converted to a motion vector, and converted data" 1 "is output via a data output terminal Y.
At 330, the input data “2” is output as Mx via the data output terminal Y, and in the conversion table 5340,
The data "2" input through the data input terminal A is converted into a motion vector, and the converted data "0" is output through the data output terminal Y.

【００９８】次に、パルス信号ＣＫ２の１８クロック目
に同期して、セレクタ付きフリップフロップ５１８０で
は、入力信号ＳＭＶ１が入力されるため、セレクタ５１
８２により選択されているＤｉｓ（２，１）が、フリッ
プフロップ５１８１から出力され、ディストーションＭ
ｉｎＤｉｓＦｒとしてＤｉｓ（２，１）がデータ出力端
子Ｏを介して出力され、セレクタ付きフリップフロップ
５２８０では、入力信号ＳＭＶ１が入力されるため、セ
レクタ５２８２により選択されているデータ”１”が、
フリップフロップ５２８１から出力され、フレーム動き
ベクトル垂直成分ＭＶＦｒｙとしてデータ”１”がデー
タ出力端子Ｏを介して出力され、セレクタ付きフリップ
フロップ５３８０では、入力信号ＳＭＶ１が入力される
ため、セレクタ５２８１により選択されているデータ”
２”が、フリップフロップ５２８１から出力され、フレ
ーム動きベクトル水平成分ＭＶＦｒｘとしてデータ”
０”がデータ出力端子Ｏを介して出力される。Next, in synchronization with the 18th clock of the pulse signal CK2, the input signal SMV1 is input to the flip-flop 5180 with the selector.
Dis (2, 1) selected by N is output from the flip-flop 5181 and the distortion M
Dis (2, 1) is output as inDisFr via the data output terminal O, and the input signal SMV1 is input to the flip-flop with selector 5280, so that the data “1” selected by the selector 5282 is
The data is output from the flip-flop 5281, data “1” is output as the frame motion vector vertical component MVFry via the data output terminal O, and the input signal SMV1 is input to the flip-flop 5380 with the selector, so that the selector 5281 selects the input signal SMV1. Data "
2 ”is output from the flip-flop 5281 and the data“ as the frame motion vector horizontal component MVFrx ”
0 ”is output via the data output terminal O.

【００９９】以上により、現画像フレームブロック１１
０に対応する最小フレームブロックディストーションＤ
ｉｓ（２，１）とフレーム動きベクトル（０，１）が求
まる。したがって、ディストーション特定手段５０００
により、サーチウインドウ１２１内の全てのフレーム候
補ブロックと現画像フレームブロック１４１との間の最
小ディストーションＭｉｎＤｉｓＦｒおよび最小ディス
トーションに対応するフレーム動きベクトルＭＶＦｒ
（ｘ，ｙ）が算出される。As described above, the current image frame block 11
Minimum frame block distortion D corresponding to 0
is (2, 1) and a frame motion vector (0, 1) are obtained. Therefore, the distortion specifying means 5000
Accordingly, the minimum distortion MinDisFr between all the frame candidate blocks in the search window 121 and the current image frame block 141 and the frame motion vector MVFr corresponding to the minimum distortion
(X, y) is calculated.

【０１００】同様にして、図９〜図１６に例示するよう
に各サーチウインドウ内の全てのフレーム候補ブロック
と現画像フレームブロックとの間の最小ディストーショ
ンＭｉｎＤｉｓＦｒおよび最小ディストーションが求め
られ、次の３スライス分に関しても同様に算出される。
なお、本発明の実施として、Ｉ、Ｊを１より大きい自然
数または実数とすると、サーチウィンドウの縦幅がスラ
イスの縦幅のＩ倍あり、バッファが（Ｉ−Ｊ）個のスラ
イス分の参照画像データをディストーション算出手段３
０００から入力して一時的に保持するとともに、フレー
ムメモリからＪ個のスライス分の参照画像データと同時
に、バッファに保持された（Ｉ−Ｊ）個のスライス分の
参照画像データを入力部２１に入力するようにしてもよ
い。Similarly, as shown in FIGS. 9 to 16, the minimum distortion MinDisFr and the minimum distortion between all the frame candidate blocks in each search window and the current image frame block are obtained, and the next three slices are obtained. Minutes are similarly calculated.
As an embodiment of the present invention, if I and J are natural numbers or real numbers larger than 1, the vertical width of the search window is I times the vertical width of the slice, and the buffer is a reference image for (IJ) slices. Data distortion calculating means 3
000, and temporarily stores the reference image data for J slices from the frame memory and the reference image data for (IJ) slices stored in the buffer to the input unit 21 at the same time. You may make it input.

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

【図１】本発明に係わる動きベクトル探索装置の機能ブ
ロック図である。FIG. 1 is a functional block diagram of a motion vector search device according to the present invention.

【図２】参照画像のスライス、サーチウィンドウおよび
参照画像ブロックを説明する図である。FIG. 2 is a diagram illustrating a slice of a reference image, a search window, and a reference image block.

【図３】サーチウィンドウ、参照画像ブロックおよび現
画像ブロックを説明する図である。FIG. 3 is a diagram illustrating a search window, a reference image block, and a current image block.

【図４】本発明に係わる動きベクトル探索装置の実施例
の全体を説明するための図である。FIG. 4 is a diagram for explaining an entire embodiment of a motion vector search device according to the present invention.

【図５】図４に示された動きベクトル探索装置の信号出
力ユニットにおける各手段に対する信号経路を示す図で
ある。5 is a diagram showing a signal path for each means in a signal output unit of the motion vector search device shown in FIG.

【図６】本発明に係わる動きベクトル探索装置のタイム
チャートである。FIG. 6 is a time chart of the motion vector search device according to the present invention.

【図７】本発明に係わる動きベクトル探索装置のタイム
チャートである。FIG. 7 is a time chart of the motion vector search device according to the present invention.

【図８】本発明に係わる動きベクトル探索装置のタイム
チャートである。FIG. 8 is a time chart of the motion vector search device according to the present invention.

【図９】本発明に係わる動きベクトル探索装置のタイム
チャートである。FIG. 9 is a time chart of the motion vector search device according to the present invention.

【図１０】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 10 is a time chart of the motion vector search device according to the present invention.

【図１１】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 11 is a time chart of the motion vector search device according to the present invention.

【図１２】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 12 is a time chart of the motion vector search device according to the present invention.

【図１３】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 13 is a time chart of the motion vector search device according to the present invention.

【図１４】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 14 is a time chart of the motion vector search device according to the present invention.

【図１５】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 15 is a time chart of the motion vector search device according to the present invention.

【図１６】本発明に係わる動きベクトル探索装置のタイ
ムチャートである。FIG. 16 is a time chart of the motion vector search device according to the present invention.

【図１７】図４に示された各プロセッサエレエントの入
出力端子の配置を示す図である。17 is a diagram showing an arrangement of input / output terminals of each processor element shown in FIG. 4;

【図１８】図４に示された各プロセッサエレメントの詳
細な回路図である。FIG. 18 is a detailed circuit diagram of each processor element shown in FIG. 4;

【図１９】図４に示された奇数列のサイドレジスタの入
出力端子の配置およびその詳細な回路図を示す図であ
る。FIG. 19 is a diagram showing an arrangement of input / output terminals of side registers in odd columns shown in FIG. 4 and a detailed circuit diagram thereof.

【図２０】図４に示された偶数列のサイドレジスタの入
出力端子の配置およびその詳細な回路図を示す図であ
る。20 is a diagram showing an arrangement of input / output terminals of a side register in an even-numbered column shown in FIG. 4 and a detailed circuit diagram thereof.

【図２１】図４に示された入力レジスタの入出力端子の
配置およびその詳細な回路図を示す図である。21 is a diagram showing an arrangement of input / output terminals of the input register shown in FIG. 4 and a detailed circuit diagram thereof.

【図２２】図４に示された現画像ブロックデータ出力手
段の詳細な回路図を示す図である。FIG. 22 is a diagram showing a detailed circuit diagram of a current image block data output unit shown in FIG. 4;

【図２３】図４に示されたディストーション特定手段の
詳細な回路図である。FIG. 23 is a detailed circuit diagram of the distortion specifying unit shown in FIG.

【図２４】図４に示されたセレクタ付きフリップフロッ
プの詳細な回路図である。24 is a detailed circuit diagram of the flip-flop with a selector shown in FIG.

【図２５】図４に示されたバッファの詳細な回路図であ
る。FIG. 25 is a detailed circuit diagram of the buffer shown in FIG. 4;

【図２６】１３クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 26 is a diagram showing data temporarily stored in a buffer at the 13th clock.

【図２７】１４クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 27 is a diagram showing data temporarily stored in a buffer at the 14th clock.

【図２８】１５クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 28 is a diagram showing data temporarily held in a buffer at the 15th clock.

【図２９】１６クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 29 is a diagram showing data temporarily stored in a buffer at the 16th clock.

【図３０】１７クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 30 is a diagram showing data temporarily stored in a buffer at the 17th clock.

【図３１】１８クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 31 is a diagram showing data temporarily stored in a buffer at the 18th clock.

【図３２】１９クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 32 is a diagram showing data temporarily stored in a buffer at the 19th clock.

【図３３】２０クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 33 is a diagram showing data temporarily stored in a buffer at the 20th clock.

【図３４】２１クロック目においてバッファに一時的に
保持されるデータを示す図である。FIG. 34 is a diagram showing data temporarily stored in a buffer at the 21st clock.

【図３５】図４に示された参照画像出力手段の入力部を
示す回路図である。FIG. 35 is a circuit diagram showing an input unit of the reference image output unit shown in FIG.

【図３６】図４に示された動きベクトル探索装置の入力
レジスタ、プロセッサエレメントおよびサイドレジスタ
の配置を示す図である。FIG. 36 is a diagram showing an arrangement of an input register, a processor element, and a side register of the motion vector search device shown in FIG. 4;

【図３７】クロックパルス信号ＣＫ１の１パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 37 is a diagram showing a data transfer position in each register of pixel data of a search window at the first pulse of the clock pulse signal CK1.

【図３８】クロックパルス信号ＣＫ１の２パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 38 is a diagram showing a data transfer position in each register of pixel data of a search window in a second pulse of the clock pulse signal CK1.

【図３９】クロックパルス信号ＣＫ１の３パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 39 is a diagram showing a data transfer position in each register of pixel data of a search window at the third pulse of the clock pulse signal CK1.

【図４０】クロックパルス信号ＣＫ１の４パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 40 is a diagram showing a data transfer position in each register of pixel data of a search window at the fourth pulse of the clock pulse signal CK1.

【図４１】クロックパルス信号ＣＫ１の５パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 41 is a diagram showing a data transfer position in each register of pixel data of a search window at the fifth pulse of the clock pulse signal CK1.

【図４２】クロックパルス信号ＣＫ１の６パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 42 is a diagram showing a data transfer position in each register of pixel data of a search window at the sixth pulse of the clock pulse signal CK1.

【図４３】クロックパルス信号ＣＫ１の７パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 43 is a diagram showing a data transfer position in each register of pixel data of a search window at the seventh pulse of the clock pulse signal CK1.

【図４４】クロックパルス信号ＣＫ１の８パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 44 is a diagram showing a data transfer position in each register of pixel data of a search window at the eighth pulse of the clock pulse signal CK1.

【図４５】クロックパルス信号ＣＫ１の９パルス目にお
けるサーチウィンドウの画素データの各レジスタにおけ
るデータ転送位置を示す図である。FIG. 45 is a diagram showing a data transfer position in each register of pixel data of a search window at a ninth pulse of the clock pulse signal CK1.

【図４６】クロックパルス信号ＣＫ１の１０パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 46 is a diagram showing a data transfer position in each register of pixel data of a search window at the tenth pulse of the clock pulse signal CK1.

【図４７】クロックパルス信号ＣＫ１の１１パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 47 is a diagram showing a data transfer position in each register of pixel data of a search window at the eleventh pulse of the clock pulse signal CK1.

【図４８】クロックパルス信号ＣＫ１の１２パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 48 is a diagram showing a data transfer position in each register of pixel data of a search window at the 12th pulse of the clock pulse signal CK1.

【図４９】クロックパルス信号ＣＫ１の１３パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 49 is a diagram showing a data transfer position in each register of pixel data of a search window at the thirteenth pulse of the clock pulse signal CK1.

【図５０】クロックパルス信号ＣＫ１の１４パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 50 is a diagram showing a data transfer position in each register of pixel data of a search window at the 14th pulse of the clock pulse signal CK1.

【図５１】クロックパルス信号ＣＫ１の１５パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 51 is a diagram showing a data transfer position in each register of pixel data of the search window at the 15th pulse of the clock pulse signal CK1.

【図５２】クロックパルス信号ＣＫ１の１６パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 52 is a diagram showing a data transfer position in each register of pixel data of a search window at the 16th pulse of the clock pulse signal CK1.

【図５３】クロックパルス信号ＣＫ１の１７パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 53 is a diagram showing a data transfer position in each register of pixel data of a search window at the 17th pulse of the clock pulse signal CK1.

【図５４】クロックパルス信号ＣＫ１の１８パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 54 is a diagram showing a data transfer position in each register of pixel data of a search window at the 18th pulse of the clock pulse signal CK1.

【図５５】クロックパルス信号ＣＫ１の１９パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 55 is a diagram showing a data transfer position in each register of pixel data of a search window at the 19th pulse of the clock pulse signal CK1.

【図５６】クロックパルス信号ＣＫ１の２０パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 56 is a diagram showing a data transfer position in each register of pixel data of a search window at the 20th pulse of the clock pulse signal CK1.

【図５７】クロックパルス信号ＣＫ１の２１パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 57 is a diagram showing a data transfer position in each register of pixel data of a search window at the 21st pulse of the clock pulse signal CK1.

【図５８】クロックパルス信号ＣＫ１の２２パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 58 is a diagram showing a data transfer position in each register of pixel data of a search window at the 22nd pulse of the clock pulse signal CK1.

【図５９】クロックパルス信号ＣＫ１の２３パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 59 is a diagram showing a data transfer position in each register of pixel data of a search window at the 23rd pulse of the clock pulse signal CK1.

【図６０】クロックパルス信号ＣＫ１の２４パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 60 is a diagram showing a data transfer position in each register of pixel data of a search window at the 24th pulse of the clock pulse signal CK1.

【図６１】クロックパルス信号ＣＫ１の２５パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 61 is a diagram showing a data transfer position in each register of pixel data of a search window at the 25th pulse of the clock pulse signal CK1.

【図６２】クロックパルス信号ＣＫ１の２６パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 62 is a diagram showing a data transfer position in each register of pixel data of a search window at the 26th pulse of the clock pulse signal CK1.

【図６３】クロックパルス信号ＣＫ１の２７パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 63 is a diagram showing a data transfer position in each register of pixel data of a search window at the 27th pulse of the clock pulse signal CK1.

【図６４】クロックパルス信号ＣＫ１の２８パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 64 is a diagram showing a data transfer position in each register of pixel data of a search window at the 28th pulse of the clock pulse signal CK1.

【図６５】クロックパルス信号ＣＫ１の２９パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 65 is a diagram showing a data transfer position in each register of pixel data of a search window at the 29th pulse of the clock pulse signal CK1.

【図６６】クロックパルス信号ＣＫ１の３０パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 66 is a diagram showing a data transfer position in each register of pixel data of a search window at the 30th pulse of the clock pulse signal CK1.

【図６７】クロックパルス信号ＣＫ１の３１パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 67 is a diagram showing a data transfer position in each register of pixel data of a search window at the 31st pulse of the clock pulse signal CK1.

【図６８】クロックパルス信号ＣＫ１の３２パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 68 is a diagram showing a data transfer position in each register of pixel data of a search window at the 32nd pulse of the clock pulse signal CK1.

【図６９】クロックパルス信号ＣＫ１の３３パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 69 is a diagram showing a data transfer position in each register of pixel data of a search window at the 33rd pulse of the clock pulse signal CK1.

【図７０】クロックパルス信号ＣＫ１の３４パルス目に
おけるサーチウィンドウの画素データの各レジスタにお
けるデータ転送位置を示す図である。FIG. 70 is a diagram showing a data transfer position in each register of pixel data of a search window at the 34th pulse of the clock pulse signal CK1.

【図７１】従来の単純フレーム間予測を説明する図であ
る。FIG. 71 is a diagram for explaining conventional simple inter-frame prediction.

【図７２】従来の動き補償フレーム間予測を説明する図
である。FIG. 72 is a diagram illustrating conventional motion-compensated inter-frame prediction.

【図７３】従来の現画像ブロックとサーチウィンドウを
説明する図である。FIG. 73 is a diagram illustrating a conventional current image block and a search window.

【図７４】従来の現画像ブロックと探索領域を説明する
図である。FIG. 74 is a diagram illustrating a conventional current image block and a search area.

【図７５】従来の現画像ブロック内の画素と参照画像ブ
ロック内の画素との位置関係を説明する図である。FIG. 75 is a diagram illustrating a conventional positional relationship between pixels in a current image block and pixels in a reference image block.

【図７６】従来のディストーション算出方法と参照画像
データの転送過程を説明する図である。FIG. 76 is a diagram illustrating a conventional distortion calculation method and a transfer process of reference image data.

【図７７】従来のディストーション算出方法と参照画像
データの転送過程を説明する図である。FIG. 77 is a diagram illustrating a conventional distortion calculation method and a transfer process of reference image data.

【符号の説明】[Explanation of symbols]

１ 人物像 ２ 人物像 ３ 人物像 １０ 画像データ記憶手段 ２０ 探索手段 ２１ 入力部 ２２ 演算部 ２３ バッファ １００ 参照画像 １１０ スライス １１１ スライス １１２ スライス １１３ スライス １１４ スライス １２０Ｅ サーチウィンドウ １２１ サーチウィンドウ １２１ＮＳ１ サーチウィンドウ １２２ サーチウィンドウ １２３ サーチウィンドウ １３０ 参照画像ブロック １３１ 参照画像ブロック １３２ 参照画像ブロック １３６ 参照画像ブロック １４１ 現画像ブロック １４２ 現画像ブロック １４３ 現画像ブロック ３００ 前符号化画像 ３１０ 前符号化画像 ４１０ サーチウィンドウ ５１０ 参照画像ブロック ６００ 現符号化画像 ６１０ 現画像 ７１０ 現画像ブロック １０００ 現画像ブロックデータ出力手段 １１００ 奇数列現画像ブロックデータ出力手段 １１１０ フリップフロップ １１２０ フリップフロップ １２００ 偶数列現画像ブロックデータ出力手段 １２１０ フリップフロップ １２２０ フリップフロップ １２３０ セレクタ ２０００ 参照画像データ出力手段 ３０００ ディストーション算出手段 ３００１ 第１の画素データ転送保持手段 ３００２ 第２の画素データ転送保持手段 ３１００ 画素データ入力転送ユニット ３１１０ 第１セレクタ ３１２０ 第１フリップフロップ ３３１０ セレクタ ３３２０ フリップフロップ ３５００ ディストーション算出ユニット ３５１０ 減算器 ３５２０ 正数変換器 ３５３０ 加算器 ３５４０ 第２フリップフロップ ３５５０ 反転器 ３５６０ 論理積演算器 ３６００ ディストーション出力転送ユニット ３６１０ 第３セレクタ ３６２０ 第３フリップフロップ ４０００ バッファ ４０１０ Ｄフリップフロップ ４０２０ セレクタ付きＤフリップフロップ ５０００ ディストーション特定手段 ５１００ 最小ディストーション検出ユニット ５１１０ 比較器 ５１２０ 比較器 ５１３０ セレクタ ５１４０ フリップフロップ ５１５０ 論理和演算器 ５１８０ セレクタ付きフリップフロップ ５１８１ フリップフロップ ５１８２ セレクタ ５２００ 動きベクトル垂直成分検出ユニット ５２２０ セレクタ ５２３０ フリップフロップ ５２４０ 換算テーブル ５２８０ セレクタ付きフリップフロップ ５３００ 動きベクトル水平成分検出ユニット ５３１０ カウンタ ５３２０ セレクタ ５３３０ フリップフロップ ５３４０ 換算テーブル ５３８０ セレクタ付きフリップフロップ ６０００ 信号出力ユニット Reference Signs List 1 person image 2 person image 3 person image 10 image data storage means 20 search means 21 input unit 22 operation unit 23 buffer 100 reference image 110 slice 111 slice 112 slice 113 113 slice 114 slice 120E search window 121 search window 121NS1 search window 122 search window 123 search window 130 reference image block 131 reference image block 132 reference image block 136 reference image block 141 current image block 142 current image block 143 current image block 300 pre-encoded image 310 pre-encoded image 410 search window 510 reference image block 600 current Coded image 610 Current image 710 Current image block 1000 Current image block data output means 1100 Odd column Image block data output means 1110 Flip-flop 1120 Flip-flop 1200 Even-numbered column current image block data output means 1210 Flip-flop 1220 Flip-flop 1230 Selector 2000 Reference image data output means 3000 Distortion calculation means 3001 First pixel data transfer holding means 3002 Second Pixel data transfer and holding unit 3100 pixel data input transfer unit 3110 first selector 3120 first flip-flop 3310 selector 3320 flip-flop 3500 distortion calculation unit 3510 subtractor 3520 positive number converter 3530 adder 3540 second flip-flop 3550 inverter 3560 AND operator 3600 distortion output transfer unit 3610 3rd Lector 3620 Third flip-flop 4000 Buffer 4010 D flip-flop 4020 D flip-flop with selector 5000 Distortion specifying means 5100 Minimum distortion detection unit 5110 Comparator 5120 Comparator 5130 Selector 5140 Flip-flop 5150 Logical sum operator 5180 Flip-flop with selector 5181 Flip-flop 5182 selector 5200 motion vector vertical component detection unit 5220 selector 5230 flip-flop 5240 conversion table 5280 flip-flop with selector 5300 motion vector horizontal component detection unit 5310 counter 5320 selector 5330 flip-flop 5340 conversion table 5380 flip-flop with selector -Up 6000 signal output unit

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

Claims (5)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】現画像が複数の現画像ブロックを含み、参
照画像が前記現画像ブロックのサイズだけ互いにずれて
部分的に重複する複数のサーチウインドウを含み、各サ
ーチウインドウが前記現画像ブロックと同一サイズの複
数の参照画像ブロックを含み、前記複数の参照画像ブロ
ックのうちの参照画像上で水平方向に並ぶ参照画像ブロ
ックによりスライスが構成され、Ｉを１より大きい自然
数または実数とすると、前記サーチウィンドウの縦幅が
スライスの縦幅のＩ倍あり、各サーチウインドウに含ま
れた参照画像ブロックの中から各現画像ブロックに最も
類似した参照画像ブロックを選択することによって、各
現画像ブロックの現画像上の位置と選択された各参照画
像ブロックの参照画像上の位置とにより特定される動き
ベクトルを探索する動きベクトル探索装置であり、 前記現画像ブロックを現画像上で横方向に順次シフトす
る動作を縦方向に繰り返すとともに、サーチウインドウ
を参照画像上で横方向に順次シフトする動作を縦方向に
繰り返すことにより、現画像に含まれる全ての現画像ブ
ロックに対して動きベクトルを探索する動きベクトル探
索装置であって、 参照画像に含まれる参照画像データを記憶する画像デー
タ記憶手段と、 ＪをＩより小さい自然数または実数とすると該画像デー
タ記憶手段からＪ個のスライス分毎に参照画像データを
順次入力して動きベクトルを探索する探索手段と、を備
え、 該探索手段が、 画像データ記憶手段からの参照画像データを入力する入
力部と、 該入力部に入力された参照画像データに基づいて動きベ
クトルを演算する演算部と、 （Ｉ−Ｊ）個のスライス分の参照画像データを演算部か
ら入力して、一時的に保持するバッファと、を有し、 前記画像データ記憶手段からのＪ個のスライス分の参照
画像データと同時に、該バッファに保持された（Ｉ−
Ｊ）個のスライス分の参照画像データが、前記入力部に
入力されることを特徴とする動きベクトル探索装置。1. A current image includes a plurality of current image blocks, and a reference image includes a plurality of search windows which are shifted from each other by a size of the current image block and partially overlap each other, and each search window includes a plurality of search windows. If the slice includes a plurality of reference image blocks of the same size, and the reference image blocks of the plurality of reference image blocks are arranged in a horizontal direction on the reference image, and I is a natural number or a real number larger than 1, the search The vertical width of the window is I times the vertical width of the slice, and by selecting a reference image block most similar to each current image block from the reference image blocks included in each search window, the current width of each current image block is selected. A motion vector specified by the position on the image and the position of each selected reference image block on the reference image is searched. A motion vector search device, wherein the operation of sequentially shifting the current image block in the horizontal direction on the current image is repeated in the vertical direction, and the operation of sequentially shifting the search window in the horizontal direction on the reference image is repeated in the vertical direction. A motion vector search device that searches for a motion vector for all current image blocks included in the current image, wherein J is smaller than I Search means for sequentially inputting reference image data for each of J slices from the image data storage means to search for a motion vector, wherein the search means is a natural number or a real number. An input unit for inputting image data, an operation unit for calculating a motion vector based on reference image data input to the input unit, A buffer for inputting reference image data for IJ) slices from the calculation unit and temporarily storing the reference image data for J slices from the image data storage unit. , Held in the buffer (I-
J) A motion vector search apparatus, wherein reference image data for slices are input to the input unit. 【請求項２】請求項１記載の動きベクトル探索装置にお
いて、Ｊが１であることを特徴とする動きベクトル探索
装置。2. The motion vector search device according to claim 1, wherein J is 1. 【請求項３】請求項１記載の動きベクトル探索装置にお
いて、入力部が、動きベクトル探索開始時の最初のＩ個
のスライス分の参照画像データを入力するときのみＩ個
のスライスの参照画素データをすべて画像データ記憶手
段から入力するよう選択する入力セレクタを有すること
を特徴とする動きベクトル探索装置。3. The motion vector search device according to claim 1, wherein the input unit inputs reference image data of I slices only when inputting reference image data of the first I slices at the start of the motion vector search. A motion vector search device characterized by having an input selector for selecting all of them from the image data storage means. 【請求項４】請求項１記載の動きベクトル探索装置にお
いて、動きベクトル探索開始前にあらかじめ参照画像に
おいて最初の（Ｉ−Ｊ）個のスライスの参照画像データ
を画像データ記憶手段から入力しバッファに一時的に保
持するよう選択する入力セレクタを有することを特徴と
する動きベクトル探索装置。4. The motion vector search device according to claim 1, wherein the reference image data of the first (IJ) slices in the reference image is inputted from the image data storage means in advance before the start of the motion vector search and is stored in the buffer. A motion vector search device having an input selector for selecting to temporarily hold the motion vector. 【請求項５】請求項１記載の動きベクトル探索装置にお
いて、バッファがＲＡＭで構成され、該バッファが、ス
ライスの参照画像データを演算部で使われる列順に入力
するとともに一時的に保持されているスライスの参照画
像データをスライス別に入力部に入力することを特徴と
する動きベクトル探索装置。5. The motion vector search device according to claim 1, wherein the buffer is formed of a RAM, and the buffer inputs the reference image data of the slice in the order of columns used in the operation unit and temporarily holds the slice image data. A motion vector search device characterized in that reference image data of a slice is input to an input unit for each slice.