JPH0614316A - Motion vector detector - Google Patents

Abstract

(57) [Abstract] [Purpose] To provide a motion vector detection device in which the search target is narrowed down without causing performance degradation and an increase in the amount of calculation is prevented. A motion vector detection device includes a frame memory 1 that stores a current frame, a frame memory 3 that stores a previous frame, a current frame that is extracted from the memory 1 and divided into blocks, and a previous frame that is extracted from the frame memory 3. A comparator 9 for comparison, an address generator 13 for generating an address for fetching the previous frame from the frame memory 3 based on the comparison result, data from the address generator 11 for the memory 1 and an address generator 13 for the memory 3 The difference unit 15 detects each motion vector in the current frame from the difference from the data. The address generator 13 generates an address for fetching the previous frame represented by a part of the block from the memory 3.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector detecting device for coding a moving image, and more particularly to a motion vector detecting device which can be used in a moving image transmitting technique such as a videophone and a video conference.

[0002]

2. Description of the Related Art A motion vector detecting device of this type is known as a device for detecting each motion vector existing in a current frame on the basis of a frame one frame to a few frames before and a current frame. For example, the following has been proposed. First, as a first conventional motion vector detection device, for example, a television signal is divided into a large number of detection areas, a representative point is determined for each detection area, and a corresponding representative point of two fields and each pixel in the detection area are set. When summing the absolute values of the differences between and the motion vector is obtained from the summed data, the position of one representative point and the position of the other representative point of two vertically adjacent detection areas are determined. There is one in which the effect of detecting a motion vector of an image such as a vertical stripe is increased by shifting the amount by a certain amount (Japanese Patent Laid-Open No. 62-25590).
(See Japanese Patent Publication).

Further, as a second conventional motion vector detecting device, for example, when a motion vector is detected, the amount of motion is estimated, and the search range (large or small) is adaptively switched according to the size of the motion amount. It detects motion vectors that match the characteristics of the moving image, reduces the amount of calculation for all searches, and speeds up the processing speed when selecting search points in stages ( JP-A-2-81
589). Further, as the third conventional motion vector detecting device, for example, an optimum point that minimizes the correlation value is obtained, and a motion vector represented by a decimal value is obtained at a corrected position around the optimum point. Therefore, the motion vector of the image can be detected with high accuracy, and the processing time and the circuit scale can be greatly reduced (see Japanese Patent Laid-Open No. 2-118888).

Further, as the fourth conventional motion vector detecting device, vector detection blocks are arranged at the edges and the center of the image, the motion vector is obtained for each area, and the motion vector is obtained in each area. By comparing them with each other, a motion vector effective for correcting the motion vector is detected (see Japanese Patent Laid-Open No. 2-206986). In addition, as a fifth conventional motion vector detection device, there is a device that compares evaluation function values with respect to a large number of trial vectors and uses the trial vector having the minimum value as the motion vector (Toshio Ozeki). , Et al., "Motion Compensation Interframe Coding of Conference Television Signals", IEICE Technical Report, I
E-81-54). According to the above-described conventional motion vector detecting devices, various problems that occur when detecting a motion vector are solved.

[0005]

However, in each of the conventional motion vector detecting devices described above, when detecting a motion vector, the motion vector is not detected by searching all the regions in the image. There was a drawback that the performance deteriorated. Further, in the case of each of the conventional motion vector detecting devices described above, there is a drawback in that an increase in the amount of calculation is caused if a search is made in as wide an area as possible in order to improve the detection performance. Therefore, an object of the present invention is to provide a motion vector detection device that solves the above-mentioned drawbacks, narrows down the search target without causing performance degradation, and prevents an increase in the amount of calculation.

[0006]

A first motion vector detecting apparatus of the present invention that achieves the above object comprises a first frame memory for storing a current frame and a second frame memory for storing a previous frame.
A frame memory, a comparator for comparing the current frame divided into blocks extracted from the first frame memory with a previous frame extracted from the second frame memory, and the comparator based on the comparison result from the comparator. An address generator that generates an address for fetching each frame from the frame memory, and a difference between data from the address generator for the first frame memory and the address generator for the second frame memory is obtained, and the difference between the data in the current frame is obtained. A motion vector detection device comprising a difference device for detecting the motion vector of the block, and the address generator is configured to output an address from which a frame representing a part of the block can be fetched from the frame memory. And the previous frame to be searched It is characterized in that the evaluation function of the parts and that can be detected as a motion vector that minimizes or maximum.

Similarly, the second motion vector detecting device of the present invention which achieves the above object, comprises a first frame memory for storing the current frame, a second frame memory for storing the previous frame, and the first frame memory. A comparator for comparing the current frame divided into the fetched blocks and the previous frame fetched from the second frame memory, and an address for fetching each frame from the frame memory based on the comparison result from the comparator And a difference unit for taking a difference between data from the address generator for the first frame memory and the address generator for the second frame memory and detecting each motion vector in the current frame from the difference. A motion vector detecting device comprising: Motion vector memory for storing motion vectors of corresponding blocks in several frames, and prediction of motion vector of target block of current frame from motion vectors of corresponding blocks in previous frames from the motion vector memory A motion vector predictor for obtaining a value and giving it as an initial value for the search to the address generator is provided, and a neighborhood of the initial value is searched for.

Similarly, a third motion vector detecting apparatus of the present invention which achieves the above object, comprises a first frame memory for storing a current frame, a second frame memory for storing a previous frame, and the first frame memory. A comparator for comparing the current frame divided into the fetched blocks and the previous frame fetched from the second frame memory, and an address for fetching each frame from the frame memory based on the comparison result from the comparator And a difference unit for taking a difference between data from the address generator for the first frame memory and the address generator for the second frame memory and detecting each motion vector in the current frame from the difference. A motion vector detecting device comprising: From the motion vector memory that stores the motion vector of the corresponding block in several frames, and the motion vector of the previous several blocks in the same frame from the motion vector memory, obtain the predicted value of the motion vector of the search target block, A motion vector predictor for giving the predicted value to the address generator as an initial value for the search is provided, and a neighborhood of the initial value is searched for.

The motion vector predictors used in the second and third motion vector detecting devices may be constructed so that the average of the motion vectors from the motion vector memory can be output as a predicted value.

Similarly, a fourth motion vector detecting device of the present invention which achieves the above-mentioned object, is a first frame memory for storing a current frame, a second frame memory for storing a previous frame, and the first frame. A comparator for comparing the current frame divided into blocks extracted from the memory with the previous frame extracted from the second frame memory;
An address generator that generates an address for fetching each frame from the frame memory based on the comparison result from the comparator, and an address generator for the first frame memory and a data from the address generator for the second frame memory. A motion vector detection device comprising a difference device that takes a difference and detects each motion vector in the current frame from the difference, and includes a frequency component memory that stores the frequency component of the previous frame, and the previous frame and the current frame. A second differentiator that takes the difference between the frequency components of the blocks at the same position in the frame, and a search direction determiner that gives the address generator a signal for searching only the direction with the largest difference from the second differencer. It is equipped with, and only the direction determined by the exploration direction determiner is searched. The one in which the features.

Here, the search direction determiner is configured to output a switching signal for switching the shape of the representative point in the block according to the ratio of each frequency component, and the address generator responds to the switching signal. It suffices that the block of the frame in which the shape of the representative point in the block is changed can be formed so as to form an address for output from the frame memory.

[0012]

In the first motion vector detecting apparatus of the present invention, the address is formed by the address generator so that a part of the block of the frame fetched from the frame memory is supplied to the comparator as a representative. With this, when the difference between the data from the first and second address generators is calculated by the differentiator, it is possible to detect, as the motion vector, the one having the smallest or largest evaluation function with respect to the portion of the previous frame to be searched. become.

Further, the second motion vector detecting device of the present invention stores the motion vectors extracted from the difference unit in the motion vector memories respectively, and gives these motion vectors to the motion vector predictor, and the motion vector predictor. In, the motion vector of the corresponding block in the previous multiple frames, the predicted value of the motion vector of the target block of the current frame is obtained, and the predicted value is given to the frame memory as the initial value of the search, thus Is narrowing.

Further, the third motion vector detecting device of the present invention stores the motion vectors extracted from the difference unit in the motion vector memories respectively, and gives these motion vectors to the motion vector predictor, and the motion vector predictor. In, the search range is narrowed by obtaining the predicted value of the motion vector of the target block from the motion vectors of several blocks immediately before in the same frame and giving the predicted value to the frame memory as the initial value of the search. Here, in the motion vector predictor used in the second and third motion vector detection devices, the average value of the motion vectors is calculated,
This average value is output as the predicted value.

In addition, the fourth motion vector detecting apparatus of the present invention takes the difference between the frequency component of the previous frame and the frequency component of the block at the same position in the current frame, and searches only the direction having the largest difference. The signal is obtained by the search direction determiner and given to the address generator. As a result, it is possible to search only the direction determined by the search direction determiner. At this time, the search direction deciding device outputs a switching signal for switching the shape of the representative point in the block according to the ratio of each frequency component, gives this to the address generator, and the representative point in the block according to the switching signal. The block of the frame whose shape is changed is output from the frame memory to narrow the range of exploration.

[0016]

The present invention will be described below with reference to the illustrated embodiments. FIG. 1 is a block diagram showing an embodiment of a motion vector detecting device, and FIG. 2 is an explanatory diagram for explaining an embodiment of the present invention, and corresponds to the invention of claim 1. The motion vector detection device shown in FIG. 1 includes a frame memory 1 for storing a current frame, a frame memory 3 for storing a previous frame, and a buffer 5 for temporarily storing the image data from the frame memory 1. Further, the motion vector detecting device includes a buffer 7 for temporarily storing the image data from the frame memory 3 and the buffers 5, 7
Comparator 9 for comparing the data from the above and an address generator 11 for generating the address for the frame memory 1
And an address generator 13 that generates an address for the frame memory 3 based on the comparison result from the comparator 9, and a difference unit 15 that detects a motion vector from the address data from the address generators 11 and 13. ing.

The operation of such an embodiment will be described based on FIG. 1 and with reference to FIG. FIG. 2 is an explanatory diagram showing specific blocks used in obtaining a motion vector in the embodiment of the present invention. FIG. 2A shows a specific block in the current frame and FIG. 2B shows a specific block in the previous frame. The specific blocks are shown respectively. Image data Da of the current frame
Are stored in the frame memory 1 as shown in FIG. Also, the image data Db of the previous frame is as shown in FIG.
As shown in (b), it is assumed that the frames are stored in the frame memory 3. Then, the target block for obtaining the motion vector of the current frame is stored in the buffer 5, and the block in the search area of the frame is stored in the buffer 7. At the time of this storage, not all blocks are stored in the buffers 5 and 7, but cross-shaped block data Ba and Bb as shown in FIG. 2, for example, are made into a part of a rectangular block and this is stored as a representative. . In addition, the frame memory 1
The address is generated by the address generator 11, and the address of the frame memory 3 is generated by the address generator 13 which takes in the comparison result from the comparator 9.

The block value from each buffer 5, 7 is:
It is compared in the comparator 9. The comparison processing method executed by the comparator 9 generally takes a difference or a correlation, but here, the difference is taken. The comparator 9 is adapted to obtain the minimum value of the difference,
The comparison result is used as the address generator 13 of the previous block.
And the update of the address is repeated. When the minimum value is obtained by the comparator 9, the address of the previous frame is taken out from the address generator 13 for the previous frame, and the address generator 1 for the current frame is obtained.
The addresses of the current frame are fetched from 1, and these are given to the differentiator 15. The difference unit 15 obtains the difference between the address of the previous frame and the address of the current frame, and sets the difference result as the motion vector Vm. As described above, in the present embodiment, as shown in FIG. 2, for example, a part in a rectangular block is represented as a representative, and a motion vector is a one that minimizes or maximizes the evaluation function with respect to the part of the previous frame to be searched. .

In the present embodiment, attention is paid to the fact that moving images have high temporal and spatial continuity, and that similar motion vectors are often taken in the previous frame and the current frame and in the previous block and the current block. However, by performing the processing as described above, it is possible to narrow the search range without degrading the performance and prevent an increase in the amount of calculation due to the search. FIG. 3 is a block diagram showing another embodiment of the motion vector detecting device, which corresponds to the invention described in claims 2 and 3. The motion vector detecting device shown in FIG. 3 is different from the motion vector detecting device shown in FIG. 1 including a frame memory 1, a frame memory 3, a buffer 5, a buffer 7, a comparator 9, an address generator 11, an address generator 13 and a difference device 15. The motion vector Vm from the difference unit 15 and holds the motion vector of the block in each frame up to the immediately preceding frame, and the motion vector of the target block of the current frame from this motion vector memory 17 Is added to the motion vector predictor 19 for calculating the prediction value of and giving it to the address generator 13.

The operation of such an embodiment will be described with reference to FIG. 3. The explanation of this operation corresponds to the invention of claim 2. The image data Da of the current frame is stored in the frame memory 1 as in the first embodiment. Further, the image data Db of the previous frame is stored in the frame memory 3 as in the first embodiment. Then, the target block for obtaining the motion vector of the current frame is stored in the buffer 5 based on the address generated by the address generator 11. Similarly, the block in the frame search area in the frame memory 3 is stored in the buffer 7 based on the address generated by the address generator 13.
Stored in.

The block value from each buffer 5, 7 is:
In the comparator 9, the minimum value of the difference can be obtained. The comparison result is given to the address generator 13 of the previous block. The address generator 13 repeats the update of the address based on the comparison result of the comparator 9. At the time when the minimum value is obtained by the comparator 9, the difference between the address of the previous frame from the address generator 13 for the previous frame and the address of the current frame from the address generator 11 for the current frame is calculated by the difference calculator 15. And the result is the motion vector Vm.

Each motion vector Vm obtained as described above is stored in the motion vector memory 17. Since the motion vector memory 17 holds only the motion vector Vm of the block in each frame up to the immediately preceding frame, the memory amount does not increase so much. The motion vector Vm stored in the motion vector memory 17 is input to the motion vector predictor 19. The motion vector predictor 19 obtains the predicted value of the motion vector Vm of the target block of the current frame from the motion vector Vm of the corresponding block in the previous frame of the captured motion vectors Vm, and searches it. It is given to the address generator 13 as an initial value. The address generator 13 determines the address of the previous frame based on the initial value of the search, and supplies the address to the frame memory 3. As a result, the motion vector search is started from the search initial value.

In this case, this predicted value may be obtained by the motion vector predictor 19 as follows. That is, the motion vector predictor 19
The average value of each motion vector Vm from the motion vector memory 17 is calculated. Further, the motion vector predictor 19 takes in each motion vector Vm from the motion vector memory 17, compares these motion vectors Vm, and the difference in the magnitude and the direction is less than a predetermined threshold value. If it is, the average value obtained as described above may be used as the predicted value, and in other cases, the motion vector of the immediately preceding frame may be used as the predicted value. This gives an accurate predicted value. Therefore, since the moving image has high temporal and spatial continuity, attention is paid to the similar motion vector in the previous frame and the current frame, and in the previous block and the current block. The processing is made possible, the performance is prevented from being deteriorated, the search range is narrowed, and the calculation amount due to the search is prevented from increasing.

In the motion vector detecting device shown in FIG. 3, the motion vector predictor 19 may obtain the motion vector prediction value of the target block from the motion vectors Vm of several blocks immediately before in the same frame. Good.
This description corresponds to the invention of claim 3. The predicted value thus obtained is the address generator 1
Given to 3. The address generator 13 uses it as an initial value for searching, forms an address for searching its neighborhood, and supplies it to the frame memory 3. In this case, the search for the motion vector Vm is to search the vicinity of the predicted value. In this case, this predicted value may be obtained by the motion vector predictor 19 as follows. That is, the motion vector predictor 19 uses the motion vector memory 1
It is also possible to take in each motion vector Vm from No. 7 and obtain the average value of each motion vector Vm as a predicted value (corresponding to the portion described in claim 4).

Further, the motion vector predictor 19 takes in each motion vector Vm from the motion vector memory 17, compares these motion vectors Vm, and the difference between the magnitude and the direction thereof is a predetermined threshold. If it is less than or equal to the value, the average value obtained as described above may be used as the predicted value, and in other cases, the motion vector of the immediately preceding frame may be used as the predicted value. According to the present embodiment, the processing is performed as described above, so that the deterioration of the performance is prevented, the search range is narrowed, and the increase of the calculation amount due to the search is prevented.

FIG. 4 is a block diagram showing still another embodiment of the motion vector detecting apparatus according to the present invention, and corresponds to the invention described in claims 5 and 6. This embodiment may be constructed by focusing on the following points. That is, while the same image is still, the high frequency component tends to be low in the moving image portion. As a result, it is predicted that the motion vector Vm of the moving image is moving in the direction in which the high frequency component is decreasing. Therefore, it is configured as follows using this. The motion vector detecting device shown in FIG. 4 has the same structure as that shown in FIG. 1 except that the memory 23 stores the frequency component of the previous frame, the buffer 25 stores the frequency component of the block for block search of the previous frame, and the block of the current frame. Buffer 2 that stores frequency components of blocks for exploration
7, a difference device 29 for obtaining the difference between the frequency components from the buffers 25 and 27, and a search direction determiner 31 for outputting the switching signal S based on the difference from the difference device 29.

The operation of the embodiment configured as described above will be described. The explanation of this operation corresponds to the invention of claim 5. First, the memory 23 stores the image data D
Among the frequency components F of a, the frequency component F ′ of each block of the previous frame is stored. In addition, in the buffer 25,
From the memory 23, the frequency component of the target block for obtaining the motion vector Vm of the current frame is stored. The buffer 27 stores the frequency component F of the block of the image data Da of the current frame. As the frequency component, in this embodiment, the discrete cosine transform (hereinafter, “D
CT (Discrete Cosine Transform) coefficient is used.

The respective frequency components stored in the buffers 25 and 27 are input to the differentiator 29. The differencer 29 obtains the difference between the frequency components, and the difference is input to the search direction determiner 31. The search direction determiner 31 determines the direction having the largest difference component as the search direction, and passes this to the address generator 13. The address generator 13 gives the frame memory 3 an address that limits the search area according to the passed search direction. As a result, the address A capable of narrowing the search range is output from the frame memory 3, which prevents an increase in the number of calculations due to the search in the comparator 9 and the difference unit 15.

Next, another processing operation for preventing an increase in the amount of calculation due to the search in the embodiment having the above-mentioned structure will be described below. The description of this embodiment is made in claim 6.
Corresponds to the ones listed. The exploration direction determiner 31 operates as follows when the difference component shown in FIGS. 5A to 5D is input from the differencer 29. That is, as shown in FIGS. 5A to 5D, the search direction determiner 31 includes the frequency component 200 in the target block 100 for obtaining the motion vector Vm of the current frame input from the differencer 29. Is distributed, a switching signal is output to the address generator 13 according to the distribution. Then, the address generator 13 forms an address A based on the switching signal S, and supplies this address A to the frame memory 3. As a result, from the frame memory 3,
An input block 400 having a representative point pattern 300 as shown in FIGS. 5A to 5D is stored in the buffer 7.

The operation for obtaining the switching signal S and narrowing the search range will be described more specifically with reference to FIG. First, as shown in, for example, FIG. 5A, the target block 100a given from the differentiator 29 to the search direction determiner 31 has a rectangular low frequency portion 250a in the upper left corner of the target block 100a in the figure.
Are distributed. At this time, the search direction determiner 31
The switching signal Sa is given to the address generator 13.
As a result, the address generator 13 gives the frame memory 3 the address Aa corresponding to the switching signal Sa. As a result, the frame memory 3 outputs to the buffer 7 a pattern 300a in which the center of the input block 400a is a square and the periphery is the representative point.

Further, the subtractor 29 to the search direction determiner 31
The target block 100b given to FIG.
As shown in (b), it is assumed that a low frequency portion 250b is obliquely distributed from the upper left portion in the figure to the lower right portion in the figure of the target block 100b. At this time, the search direction determiner 31 gives the switching signal Sb to the address generator 13. As a result, the address generator 13 gives the address Ab corresponding to the switching signal Sb to the frame memory 3. As a result, the frame memory 3 outputs to the buffer 7 a pattern 300b in which the diagonal constant width portions from the four corners of the input block 400b are representative points.

In addition, from the subtractor 29 to the search direction determiner 3
The target block 100c given to No. 1 is, for example, as shown in FIG.
As shown in (c), it is assumed that a portion 250c having a constant width and a low frequency is distributed over the upper portion of the target block 100c in the figure. At this time, the search direction determiner 31 gives the switching signal Sb to the address generator 13. This causes the address generator 13 to switch its switching signal Sc.
The address Ac corresponding to is given to the frame memory 3. As a result, the pattern 300c in which the cross-shaped constant width portion is the representative point is output from the frame memory 3 to the buffer 7 in the input block 400c.

Further, the subtractor 29 to the search direction determiner 31
The target block 100d given to FIG.
As shown in (d), it is assumed that a low-frequency portion 250d having a constant width is distributed over the left end portion of the target block 100d in the figure. At this time, the search direction determiner 31 gives the switching signal Sd to the address generator 13. As a result, the address generator 13 has the switching signal Sd.
The address Ad corresponding to is supplied to the frame memory 3. As a result, the pattern 300d in which the cross-shaped constant width portion is the representative point is output from the frame memory 3 to the buffer 7 in the input block 400d. Thus, as shown in FIGS. 5A to 5D, the search direction determiner 31 includes frequency components in the target block 100 for obtaining the motion vector Vm of the current frame input from the differencer 29. When 200 is distributed, the buffer 7 is shown in FIGS.
The switching signal S is output so that the input block 400 having the representative point pattern 300 as shown in (d) is stored. Therefore, the range to be searched is 3 for each pattern.
Since it is improved in the 00 part, the search range is narrowed.

A further processing operation for preventing an increase in the amount of calculation due to the search will be described below. this is,
When the search direction determiner 31 determines by the difference component from the difference unit 29 that the high frequency component in the memory 23 that stores the frequency component of the previous frame is equal to or higher than a predetermined threshold value, the search direction determiner 31 determines Is the search direction switching signal S
Is generated. When this search direction switching signal S is given to the address generator 13, the address generator 13 outputs the address A at which the search direction is switched. As a result, the data for switching the search direction is input to the comparator 9 through the buffer 7, and the search direction is switched. As a result, it is possible to prevent an increase in the calculation amount due to the search.

Further, the conventional motion vector detecting device described in IEICE Technical Report IE-81-54 is effective when the distance relationship with the difference data is convex downward, As the number of components increases, the downward convex shape collapses, and the exploration method using this device becomes ineffective.
However, according to the present embodiment (see FIGS. 4 and 5), it is possible to switch between the two search methods and perform optimum search depending on the distribution of frequency components. In the above embodiment, the comparison result of the comparator 9 is input to the address generator 13. However, if the method of storing the current frame in the frame memory 1 and the method of generating the address are devised, the output of the comparator 9 can be addressed. It can also be input to the generator 11. Further, in the above embodiment, the rectangular block is extracted from the frame, but the block may have another shape.

[0036]

As described above, the present invention has the following effects. According to the motion vector detecting apparatus of claim 1, a part of the block of the frame taken out from the frame memory is represented as a representative, and a motion vector having a minimum or maximum evaluation function with respect to the part of the previous frame to be searched is defined as the motion vector. Since the detection can be performed, there is no performance deterioration, the search range is narrowed, and the amount of calculation by the search is reduced. The motion vector detection device according to claim 2 stores each motion vector, obtains a predicted value of a motion vector of a target block of the current frame from motion vectors of corresponding blocks in a plurality of previous frames, and Since the predicted value can be searched as the initial value of the search, there is no performance degradation, the search range is narrowed, and the amount of calculation by the search is reduced.

A motion vector detecting device according to claim 3 is
The motion vector is stored, the predicted value of the motion vector of the target block is calculated from the motion vectors of the previous several blocks in the same frame, and the predicted value is searched as the initial value of the search. This reduces the exploration range and reduces the amount of calculation by exploration. In the motion vector predictor according to the fourth aspect, since the average value of the motion vectors is obtained and the average value can be output as the estimated value, the estimated value can be easily obtained.

A motion vector detecting device according to claim 5 is
Since the difference between the frequency component of the previous frame and the frequency component of the block at the same position in the current frame is calculated, and only the direction in which the difference is the largest can be obtained and the direction can be searched for, the performance is degraded. This reduces the exploration range and reduces the amount of calculation by exploration. In addition, the motion vector detecting device can effectively perform the search even if the frequency component increases. The search direction determiner according to claim 6 outputs a switching signal for switching the shape of the representative point in the block according to the ratio of each frequency component, and the frame of which the shape of the representative point in the block is changed according to the switching signal. Since the blocks can be searched, the search range will be narrowed.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a motion vector detection device of the present invention.

FIG. 2 is an explanatory diagram for explaining the operation of the embodiment in the motion vector detection device of the present invention.

FIG. 3 is a block diagram showing another embodiment of the motion vector detection device of the present invention.

FIG. 4 is a block diagram showing still another embodiment of the motion vector detection device according to the present invention.

FIG. 5 is an explanatory diagram for explaining the operation of still another embodiment of the motion vector detection device of the present invention.

[Explanation of symbols]

 1 frame memory 3 frame memory 5 buffer 7 buffer 9 comparator 11 address generator 13 address generator 15 difference device 17 motion vector memory 19 motion vector predictor 23 memory 25 buffer 27 buffer 29 difference device 31 exploration direction determiner

Claims (6)

[Claims] 1. A first frame memory for storing a current frame, a second frame memory for storing a previous frame, a current frame divided into blocks taken out from the first frame memory, and a second frame memory taken out from the second frame memory. And a previous frame, an address generator for generating an address for fetching each frame from the frame memory based on the comparison result from the comparator, an address generator for the first frame memory, and A motion vector detection device comprising: a difference unit that takes a difference of data from an address generator for a two-frame memory and detects each motion vector in the current frame from the difference. A frame represented by a part of a block is A motion vector detecting device characterized in that it can output an address that can be taken out from the memory and can detect a motion vector that minimizes or maximizes the evaluation function with respect to the portion of the previous frame to be searched. . 2. A first frame memory for storing a current frame, a second frame memory for storing a previous frame, a current frame divided into blocks taken out from the first frame memory, and a second frame memory taken out from the second frame memory. And a previous frame, an address generator for generating an address for fetching each frame from the frame memory based on the comparison result from the comparator, an address generator for the first frame memory, and A motion vector detecting device comprising: a difference device for taking a difference between data from an address generator for a two-frame memory and detecting each motion vector in the current frame from the difference, which is output from the difference device. The motion vector that stores the motion vector of the corresponding block in the previous frames. From the vector memory and the motion vector of the corresponding block in the previous plurality of frames from the motion vector memory, the predicted value of the motion vector of the target block of the current frame is obtained, and it is used as the initial value of the search in the address generator. And a motion vector predictor for giving a motion vector predictor, and a motion vector detecting device is searched for a neighborhood of an initial value thereof. 3. A first frame memory for storing a current frame, a second frame memory for storing a previous frame, a current frame divided into blocks taken out from the first frame memory, and a second frame memory taken out from the second frame memory. And a previous frame, an address generator for generating an address for fetching each frame from the frame memory based on the comparison result from the comparator, an address generator for the first frame memory, and A motion vector detecting device comprising: a difference device for taking a difference between data from an address generator for a two-frame memory and detecting each motion vector in the current frame from the difference, which is output from the difference device. The motion vector that stores the motion vector of the corresponding block in the previous frames. From the vector memory and the motion vectors of several blocks immediately before in the same frame from the motion vector memory, the predicted value of the motion vector of the search target block is obtained, and the predicted value is given to the address generator as the initial value of the search. A motion vector detecting device comprising a vector predictor and searching for a neighborhood of an initial value thereof. 4. The motion vector detection device according to claim 2, wherein the motion vector predictor is configured to output an average of motion vectors from a motion vector memory as a predicted value. 5. A first frame memory for storing a current frame, a second frame memory for storing a previous frame, a current frame divided into blocks taken out from the first frame memory, and a second frame memory taken out from the second frame memory. And a previous frame, an address generator for generating an address for fetching each frame from the frame memory based on the comparison result from the comparator, an address generator for the first frame memory, and A motion vector detecting device comprising: a first difference device that takes a difference of data from an address generator for a two-frame memory and detects each motion vector in the current frame from the difference. Frequency component memory that stores frequency components, and the previous frame and the current frame respectively A second difference device for calculating the difference between the frequency components of the block at the same position, and a search direction determiner for giving a signal to the address generator for searching only the direction with the largest difference from the second difference device. A motion vector detecting device, wherein only the direction determined by the search direction determiner is searched. 6. The search direction determiner is configured to output a switching signal for switching the shape of a representative point in the block according to the ratio of each frequency component, and the address generator is configured to output the switching signal in the block according to the switching signal. 6. The motion vector detecting device according to claim 5, wherein an address for outputting a block of a frame in which the shape of the representative point is changed from the frame memory can be formed.