Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-08-05
2001-09-11
Kelley, Chris (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06289050
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to motion vector detection used in motion compensative prediction coding, that is, a technique of compression coding of digital dynamic image data.
As a method of realizing image coding of dynamic images, time redundancy is reduced by using information expressing from which portion of a previous picture a given portion of a current picture is moved (i.e., a motion vector). One of methods of extracting such a motion vector is designated as a block matching method.
FIG. 16
is a diagram for showing the principle of the block matching method. In the block matching method, a target frame image (target frame) to be coded is compared with a search frame image (search frame) in which a motion vector is searched for, and a block most similar to (namely, having the highest correlation with) a coding target block in the target frame (namely, a best match block) is extracted from a search range in the search frame, thereby detecting a motion vector. This block matching method is widely used in the motion compensative prediction for image compression coding.
In the block matching method, correlation between one coding target block and plural candidate blocks within the search range in the search frame are respectively calculated, and a candidate block having the highest correlation is selected as the best match block, so that a positional difference between the best match block and the coding target block can be detected as a motion vector.
As an evaluation value indicating the correlation, an accumulation value of square errors or absolute errors is generally used. A difference between a coding target block and a candidate block is smaller as the correlation therebetween is higher. Therefore, when the accumulation value of square errors or absolute errors is used as the evaluation value, the evaluation value is smaller as the correlation is higher.
A motion vector is detected for the purpose of detecting, in the search frame, a block where a coding amount can be most effectively reduced in the motion compensative prediction coding. Accordingly, the accuracy in detecting a motion vector is one of significant performances of a motion vector detecting device. The motion vector detection is, however, a process requiring a particularly large amount of calculation in an image coding algorithm. Therefore, when the motion vector detection is realized by hardware, power consumption is disadvantageously large because the process requires a long period of time and a large hardware scale. Furthermore, a real time process of the detection using software is very difficult to execute at present. Under such circumstances, it is desired to realize motion vector detection having high accuracy and high processing efficiency.
In some of conventional motion vector detecting devices, a search range is made small with regard to an image with small movement, so as to shorten a processing time for the detection of a motion vector, and a search range is enlarged with regard to an image with large movement. Thus, the processing efficiency can be improved without degrading the detection accuracy.
For example, a motion vector detecting device disclosed in Japanese Laid-Open Patent Publication No. 8-32969 comprises means for evaluating correlation with a block in the same position as a process block, means for selectively controlling the size of a search range in accordance with the correlation evaluation of the block, and means for detecting a motion vector by evaluating correlations with respective candidate blocks in the search range. In this device, the search range is reduced as the correlation of the block in the same position is increased. As a result, a motion vector can be accurately detected with a small amount of calculation.
Such a conventional motion vector detecting device has, however, the following problems:
A picture shot by a camera or the like occasionally includes so-called pan images in which the entire image is moved in a given direction. In a pan image, a shot substance itself is not changed but the position thereof is moved in the given direction.
In the aforementioned conventional motion vector detecting device, the size of the search range is set through the correlation evaluation with a block in the same position as the process block. Therefore, for example, in a pan image, the correlation in the same position is small, and hence, a large search range is inevitably set. Also, prior to the motion vector detection, it is necessary to execute the correlation evaluation in the same position, and hence, the process can be disadvantageously complicated.
SUMMARY OF THE INVENTION
The object of the invention is realizing accurate and efficient motion vector detection with regard to images having a variety of characteristics, and in particular, realizing precise and rapid motion vector detection with regard to a pan image.
Specifically, the motion vector detecting device of this invention comprises motion vector detecting means for calculating a correlation evaluation value indicating correlation between a coding target block in a target frame and a candidate block within a search range of a search frame and for detecting a motion vector with regard to the coding target block on the basis of the correlation evaluation values; original search range storing means for storing pixel data of an original search range and for supplying pixel data read in accordance with a given memory address to the motion vector detecting means; control means for generating a first search width that is a pixel width in the horizontal direction of the search range, a second search width that is a pixel width in the vertical direction of the search range and an offset value indicating a relative position of the search range to the original search range; and address generating means for generating the memory address supplied to the original search range storing means on the basis of the first and second search widths and the offset value generated by the control means.
Preferably, in the motion vector detecting device, the motion vector detecting means supplies, to the control means, a detected motion vector and a correlation evaluation value corresponding to the motion vector, and the control means generates the first and second search widths and the offset value on the basis of the motion vector and the correlation evaluation value supplied by the motion vector detecting means.
Furthermore, the method of this invention of detecting a motion vector with regard to a coding target block comprises a first step of determining whether or not a predetermined area in a target frame includes a portion similar to the coding target block; a second step of, when it is determined that a similar portion is included in the first step, setting a first area in the search frame including the similar portion and smaller than the predetermined area as a search range for motion vector detection; and a third step of, when it is determined that a similar portion is not included in the first step, setting an area larger than the first area as the search range for motion vector detection.
Preferably, in the method of detecting a motion vector, determination of the first step is made on the basis of a correlation evaluation value corresponding to a motion vector detected with regard to a range setting reference block that is a block in the same position as or in the vicinity of the coding target block in a frame previous to a target frame, and in the second step, a position of the search range is set on the basis of the motion vector detected with regard to the range setting reference block.
Preferably, in the method of detecting a motion vector, the first step includes a step of executing a predetermined pixel calculation on each of a unit area including at least a part of the coding target block and plural comparison areas each having the same size as the unit area and provided in the vicinity of the same position as the coding target block in the search frame, and determination of the fir
Aoki Katsuji
Araki Toshiyuki
Ohtani Akihiko
Kelley Chris
Matsushita Electric - Industrial Co., Ltd.
McDermott & Will & Emery
Wong Allen
LandOfFree
Device and method for motion vector detection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method for motion vector detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for motion vector detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2540006