Method and device for determining motion vectors
View Patent ↗An image to be interpolated is subdivided into a number of image blocks and a motion estimation technique is implemented to provide at least one initial motion vector for each of the image blocks. A modified motion vector is generated for each image block based on the initial motion vectors assigned to the individual image blocks. At least one additional image block is determined through which the motion vector assigned to the given image block passes at least partially, and the modified motion vector is generated as a function of the initial motion vector that is assigned to this at least one additional image block.
1. A method for determining motion vectors which are assigned to individual image regions of an image, wherein the image is subdivided into a number of image blocks, and a motion estimation technique is implemented to assign at least one motion vector to each of the image blocks where a modified motion vector is generated for at least a first image block comprises the steps of:
determining at least a second image block through which the motion vector assigned to the first image block at least partially passes;
generating the modified motion vector as a function of a motion vector assigned to at least the second image block;
assigning the modified motion vector as the motion vector to the first image block.
2. The method of claim 1 , where a starting image block lying at a starting point of the motion vector assigned to the first image block and an ending image block lying at an end point of the motion vector are determined, and in which the modified motion vector is determined as a function of a starting image block motion vector of the starting image block and of an ending image block motion vector of the ending image block.
3. The method of claim 2 , where the mean value of the starting and ending image block motion vectors is determined in order to generate the modified motion vector.
4. The method of claim 1 , comprising determining traversed image blocks through which the motion vector assigned to the first image block passes at least partially, and determining the modified motion vector as a function of the motion vectors of these traversed image blocks.
5. The method of claim 4 , comprising filtering the motion vectors of the traversed image blocks to generate the modified motion vector.
6. The method of claim 1 , where the modified motion vector is generated as a function of the motion vector of the first image block.
7. The method of claim 1 , mutually orthogonal vertical motion vector (V 11 y ) and horizontal motion vector (V 11 x ) are assigned to the first image block, and in which a modified vertical motion vector and a modified horizontal motion vector are generated for the image block.
8. The method of claim 7 , where generating the modified vertical motion vector (V 11 ″ y ) comprises:
determining at least one additional image block which the vertical motion vector (V 11 y ) of the first image block traverses at least partially, and to which a vertical and a horizontal motion vector is assigned; and
generating the modified vertical motion vector (V 11 ″ y ) as a function of the vertical motion vector of the least one additional image block.
9. The method of claim 7 , where generating the modified horizontal motion vector (V 11 ″ x ) comprises:
determining at least one additional image block which the horizontal motion vector (V 11 x ) of the first image block traverses at least partially and to which a vertical and a horizontal motion vector is assigned; and
generating the modified horizontal motion vector (V 11 ″ x ) as a function of the horizontal motion vector of at least one additional image block.
10. The method of claim 1 , comprising:
subdividing the image blocks of the image into sub-blocks and assigning the modified motion vectors assigned to the image blocks to the individual sub-blocks as motion vectors;
for at least a first one of the sub-blocks: determining at least a second sub-block which the motion vector of the first sub-block traverses, and generating a modified motion vector as a function of the motion vector assigned to the second sub-block.
11. A method for determining modified motion vectors which are assigned to individual image regions of an image that is subdivided into a number of image blocks, and a at least one initial motion vector is provided for each of the image blocks the method comprising:
subdividing the image blocks of the image into sub-blocks and assigning the motion vectors assigned to the image blocks to the individual sub-blocks as motion vectors;
for at least a first one of the sub-blocks, determining at least a second sub-block through which the motion vector of the first sub-block passes at least partially, and generating a modified motion vector as a function of the motion vector assigned to the at least a second sub-block;
assigning the modified motion vector as a motion vector to the first sub-block.
12. The method of claim 11 , where for the first sub-block those sub-blocks are determined which are traversed at least partially by the motion vector assigned to the first sub-block, and in which the modified motion vector is generated as a function of the motion vectors of the traversed sub-blocks or main blocks.
13. The method of claim 12 , low-pass filtering the motion vectors of the traversed sub-blocks to determine the modified motion vector.
14. The method of claim 12 , linear filtering the motion vectors of the traversed sub-blocks to determine the modified motion vector.
15. The method of claim 14 , where nonlinear filtering comprises statistical filtering.
16. A device for generating a motion vector for an image block of an image, comprising:
a vector memory that stores motion vectors assigned to the image blocks of the image, where the memory comprises an addressing input and a data output;
an evaluation unit which has a data input and an address output, the data input of the evaluation unit being selectively connectable to the data output of the vector memory, and the address output of the evaluation unit being selectively connectable to the address input of the vector memory, and which is designed for a motion vector of an image block to provide at least the address of a motion vector of a starting image block and an ending image block for the given motion vector in the vector memory;
a vector filter which is selectively connectable to the data output of the vector memory.
17. The device of claim 16 , where the vector filter comprises a low-pass filter.
18. The device of claim 16 , comprising an addressing device that is selectively connectable to the address input of the vector memory.
19. The device of claim 18 , comprising a first switching device that is connected between the addressing device, the address output of the evaluation unit, and the address input of the vector memory.
20. The device of claim 19 , comprising a second switching device that is connected between the data output of the vector memory, the data input of the evaluation unit, and the vector filter.