Unlock instant, AI-driven research and patent intelligence for your innovation.

Motion vector detection method and apparatus

a detection method and motion vector technology, applied in the field of motion vector detection methods and apparatuses, can solve the problems of increasing processing time, deteriorating display image, and still remaining possibility of deteriorating display image, so as to achieve the effect of maximizing correlation

Inactive Publication Date: 2007-07-05
ITOH GOH +2
View PDF11 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0012] According to an aspect of the invention, there is provided a motion vector detection method of detecting a motion vector between a m-th frame (m is an integer) and a (m+n)-th frame (n is an integer not less than i+1 and i is an integer not less than 1), the method comprising: computing a plurality of motion vector candidates between the m-th frame and the (m+n)-th frame; scale-converting the motion vector candidates according to a ratio of a frame difference between a (m+i)-th frame and the (m+n)-th frame to a frame difference between the (m+i)-th frame and the m-th frame; forming virtually an image on the (m+i)-th frame according to each of the scale-converted motion vector candidates; and selecting, from the motion vector candidates, an optimum motion vector that maximizes a correlation between the image virtually formed and an actual image on the (m+i)-th frame.
[0013] According to another aspect of the invention, there is provided a motion vector detection method of detecting a motion vector between a m-th frame (m is an integer) and a (m+n)-th frame (n is an integer not less than i+1 and i is an integer not less than 1), the method comprising: extracting a first block from a motion vector search area of the m-th frame; extracting a plurality of second blocks having a large correlation with respect to the first block from a motion vector search area of the (m+n)-th frame; detecting a plurality of first motion vectors between the first block and the plurality of second blocks; extracting, from a (m+i)-th frame, a third block that is located in spatially the same position as that of the first block; computing a plurality of second motion vectors that are (n−1) / n times the first motion vectors; extracting, from the (m+n)-th frame, a fourth block corresponding to a movement position of the third block according to each of the second motion vectors; and selecting, from the plurality of first motion vectors, an optimum motion vector that maximizes a correlation between the third block and the fourth block.

Problems solved by technology

Problems of the hold type display are indistinct phenomena occurring in an image display.
However, in an image display system such as a hold type display, when an interpolation image is formed by the motion compensation using the motion vector that is not a precision, the display image is deteriorated.
For this reason, when an interpolation image is formed by motion compensation using an error motion vector, the possibility that the display image has deteriorated greatly is still left.
Further, a process for a large number of frames is necessary to improve detection precision of a motion vector, resulting in increasing a processing time.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Motion vector detection method and apparatus
  • Motion vector detection method and apparatus
  • Motion vector detection method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

The First Embodiment

[0039] As shown in FIG. 1, it is thought to detect an optimum motion vector between an m-th frame (or m-th picture) 1 and a (m+n)-th frame (or (m+n) picture) 2 to form an interpolation image at a time position of a (m+i)-th frame (or (m+i)-th picture) 3 between the m-th frame 1 and the (m+n)-th (n is an integer not less than i+1 and i is an integer not less than 1) frame 2 of an original picture. In the first embodiment of the present invention, an optimum motion vector is detected by a procedure as shown in FIG. 2. The procedure will be described referring to FIGS. 1 and 2.

[0040] At first, a first block 11 is extracted from the motion vector search area of the m-th frame 1 (step S101). A plurality of second blocks 12 having the same block size as the first block 11 in the m-th frame 1 and a large correlation with respect to the first block 11 are extracted from the motion vector search area of the (m+n)-th frame 2 (step S102). A method for inspecting the degree...

second embodiment

The Second Embodiment

[0054] Another procedure for detecting an optimum motion vector between a m-th frame 1 and a (m+n)-th frame 2 will be described as the second embodiment of the present invention referring to FIGS. 6 and 7.

[0055] At first, the first block 11 is extracted from the motion vector search area of the m-th frame 1 (step S201). A plurality of second blocks 12 having the same block size as the first block 11 in the m-th frame 1 and a large correlation with respect to the first block 11 is extracted from the motion vector search area of the (m+n)-th frame 2 (step S202). A method for inspecting the degree of correlation between the blocks in step S102 is described hereinafter. An absolute value difference of pixel data is computed every pixel in the block, for example, to obtain a plurality of absolute value differences. The absolute value differences are added to obtain an absolute value difference sum. It is determined that the correlation is large when the absolute val...

third embodiment

The Third Embodiment

[0063] A motion vector detection method of the third embodiment of the present invention will be described referring to FIGS. 9 and 10. In the present embodiment, at first to fifth blocks 11-15 are extracted according to the procedure (steps S301-S308) similar to that of the first and second embodiments.

[0064] Some of the first motion vectors that make a large correlation between these blocks 11, 12 and 15 are selected from the first motion vectors D detected in step S303, using the first, second and fifth blocks 11, 12 and 15 (step S309). The propriety of the first motion vectors D selected in step S309 is determined using the third and fourth blocks 13 and 14. One of the first motion vectors D that maximizes a correlation between the third and fourth blocks 13 and 14 maximum is selected as an optimum motion vector (step S310).

[0065] Therefore, in the above mentioned motion vector detection method of the present embodiment, one motion vector that an absolute v...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A motion vector detection method includes extracting a first block from the m-th picture, extracting second blocks having a large correlation with respect to the first block from a (m+n)-th picture ((m+n)>m-th), detecting first motion vectors between the first and second blocks, extracting a third block located in spatially the same position as that of the first block from a (m+i)-th picture ((m+n)>(m+i)>m-th), computing second motion vectors of (n−1) / n times the first motion vectors, extracting a fourth block corresponding to a movement position of the third block from the (m+n)-th picture according to the second motion vector, and selecting an optimum motion vector maximizing a correlation between the third and fourth blocks from the first motion vectors.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application is a divisional of and claims the benefit of priority under 35 USC §120 from U.S. Ser. No. 10 / 383,631, filed Mar. 10, 2003 and is based upon and claims the benefit of priority under 35 USC §119 from the Japanese Patent Application No. 2002-073207, filed Mar. 15, 2002, the entire contents of which are incorporated herein by reference.BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention relates to a motion vector detection method and apparatus. [0004] 2. Description of the Related Art [0005] Generally, an image display unit is classified roughly into an impulse type display that continues to emit light during afterglow time of fluorescent material after writing of image, and a hold model display that continues to display a previous frame till writing of image is performed afresh. There are a CRT display and a field emission type display (referred to as FED) in the impulse type display....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): H04N11/02H04N11/04H04N19/50H03M7/36H04N5/14H04N7/173H04N7/36H04N7/46H04N19/51H04N19/59H04N21/431
CPCH04N5/145H04N19/51H04N19/521H04N19/573H04N19/577H04N19/533
Inventor ITOH, GOHMISHIMA, NAOOKUMURA, HARUHIKO
Owner ITOH GOH