Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE39281 E1
Publication typeGrant
Application numberUS 10/895,283
Publication dateSep 12, 2006
Filing dateJul 21, 2004
Priority dateNov 8, 1991
Fee statusPaid
Also published asUSRE39278, USRE39279, USRE39280
Publication number10895283, 895283, US RE39281 E1, US RE39281E1, US-E1-RE39281, USRE39281 E1, USRE39281E1
InventorsTakeshi Yukitake, Shuji Inoue
Original AssigneeMatsushita Electric Industrial Co., Ltd.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method for determining motion compensation
US RE39281 E1
Abstract
A method for predicting motion compensation for determining of an input image based on a motion vector of the input image from this input image to a reference image which has been sampled at a first set time, and the method includes calculating a motion vector of the input image based on a move, at a second set time, of a block unit which is a part of the input image and consists of a plurality of pixels, and calculating a motion vector of the reference image based on a move, at the first set time, of a block unit which is a part of the reference image and consists of a plurality of pixels. Move compensation of the input image is calculated both from the motion vector of the input image and from the motion vector of the reference image, to thereby realize a method for determining motion compensation with high precision.
Images(7)
Previous page
Next page
Claims(7)
1. A method of determining; motion compensation for an input image from motion vectors between the input image and a plurality of reference images, said method comprising the steps of:
(a) calculating a motion vector MV1 between the input image and one reference image of said plurality of reference images from a motion of at least one block unit at a second set time interval T2 between the input image and said one reference image, said at least one block unit being a part of said input image and comprising a plurality of pixels;
(b) providing a motion vector MV2 between at least two reference images of the plurality of reference images at a first set time interval T1, which is parallel to the motion vector MV1 at the second set time interval T2, and different in magnitude from the motion vector MV1 at the second set time interval T2 by a value determined by MV1·T1/T2; and
(c) calculating the motion compensation of the input image from both of (i) the motion vector MV1 between the input image and said one reference image and (ii) the motion vector MV2 between the at least two reference images of the plurality of reference images.
2. A method of determining motion compensation for an input image from a motion vector between the input image and a plurality of reference images, said method comprising the steps of:
(a) detecting a motion vector MV1 between the input image and one reference image R1 of said plurality of reference images at a second set time interval T2;
(b) providing a motion vector MV3 between the reference image R1 and another reference image R2 of said plurality of reference images at a first set time interval T1, said motion vector MV3 being parallel to the motion vector MV1 and different in magnitude from the motion vector MV1 by a value determined by MV1·T1/T2;
(c) obtaining a motion vector MV2 between the input image and the another reference image R2 at a third set time interval T3 from a sum of the motion vector MV1 and the motion vector MV3, and calculating respective pixels corresponding to the motion vector MV 1 and the motion vector MV2 from pixels of the reference image RI and the reference image R2 corresponding to the motion vector MV1 and the motion vector MV2 or from pixels positioned peripherally of the pixels of the reference image R1 and the reference image R2; and
(d) calculating motion-compensated pixel values from the calculated pixels of the reference images.
3. A method of obtaining a motion-compensated image from a motion vector between the motion-compensated image and a plurality of reference images, said method comprising the steps of:
(a) obtaining a motion vector MV1 between the motion-compensated image and one reference image R1 of said plurality of reference images at a second set time interval T2;
(b) providing a motion vector MV3 between the reference image R1 and another reference image R2 of said plurality of reference images at a fast set time interval T1, which is parallel to the motion vector MV1 and different in magnitude from the motion vector MV1 by a value determined by MV1·T1/T2;
(c) obtaining a motion vector MV2 between the motion-compensated image and said another reference image R2 at a third set time interval T3 from a sum of the motion vector MV1 and the motion vector MV3, and calculating respective pixels corresponding to the motion vector MV1 and the motion vector MV2 from pixels of the reference image R1 and the reference image R2 corresponding to the motion vector MV1 and the motion vector MV2 or from pixels positioned peripherally of the pixels of the reference image R1 and the reference image R2; and
(d) calculating motion-compensated pixel values from the calculated pixels of the reference images to obtain the motion-compensated image.
4. A method of obtaining a motion-compensated image, said method comprising the steps of:
(a) obtaining a first motion vector MV1 between the motion-compensated-image and one reference image R1 of a plurality of reference images at a second set time interval T2 between the motion-compensated-image and said one reference image R1;
(b) calculating a second motion vector MV2 between the motion-compensated image and another reference image R2 of said plurality of reference images at a first set time interval T1 between the motion-compensated image and said another reference image R2, said second motion vector MV2 being parallel to said first motion vector MV1 and having a magnitude satisfying the relation MV2=MV1·(T1/T2 );
(c) calculating first pixel values corresponding to said first motion vector MV1 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding, to said first motion vector MV1 and calculating second pixel values corresponding to said second motion vector MV2 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said second motion vector MV2 wherein said reference images R1 and R2 are such that a motion vector MV3 between said reference images R1 and R2 has a mathematical relationship with said first and second motion vectors MV1 and MV2 in which said motion vector MV3 is parallel to and different in value from each of said first and second motion vectors MV1 and MV2; and
(d) calculating motion-compensated pixel values based on an arithmetic mean of said first pixel values and said second pixel values to obtain said motion-compensated image.
5. A method of obtaining a motion-compensated image, said method comprising the steps of:
(a) obtaining a first motion vector MV1 between the motion-compensated-image and one reference image R1 of a plurality of reference images at a second set time interval T2 between the motion-compensated image and said one reference image R1;
(b) calculating a second motion vector MV2 between the motion-compensated-image and another reference image R2 of said plurality of reference images at a first set time interval T1 between the motion-compensated image and said another reference image R2, said second motion vector MV2 being parallel to said first motion vector MV1 and having a magnitude satisfying the relation MV2=MV1·(T1/T2 );
(c) calculating first pixel values corresponding to said first motion vector MV1 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said first motion vector MV1 and calculating second pixel values corresponding to said second motion vector MV2 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said second motion vector MV2, wherein said reference images R1 and R2 are previous to said motion-compensated image in a time sequence; and
(d) calculating motion-compensated pixel values based on an arithmetic mean of said first pixel values and said second pixel values to obtain said motion-compensated image.
6. A method of obtaining motion compensation for an input image, said method comprising the steps of:
(a) obtaining a first motion vector MV1 between the input image and one reference image R1 of a plurality of reference images at a second set time interval T2 between the input image and said one reference image R1;
(b) calculating a second motion vector MV2 between the input image and another reference image R2 of said plurality of reference images at a first set time interval T1 between the input image and said another reference image R2, said second motion vector MV2 being parallel to said first motion vector MV1 and having a magnitude satisfying the relation MV2=MV1·(T1/T2 );
(c) calculating first pixel values corresponding to said first motion vector MV1 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said first motion vector MV1 and calculating second pixel values corresponding to said second motion vector MV2 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said second motion vector MV2, wherein said reference images R1 and R2 are such that a motion vector MV3 between said reference images R1 and R2 has a mathematical relationship with said first and second motion vectors MV1 and MV2 in which said motion vector MV3 is parallel to and different in value from each of said first and second motion vectors MV1 and MV2; and
(d) calculating motion-compensated pixel values based on an arithmetic mean of said first pixel values and said second pixel values to obtain said motion compensation for said input image.
7. A method of obtaining motion compensation for an input image, said method comprising the steps of:
(a) obtaining a first motion vector MV1 between the input image and one reference image R1 of a plurality of reference images at a second set time interval T2 between the input image and said one reference image R1;
(b) calculating a second motion vector MV2 between the input image and another reference image R2 of said plurality of reference images at a first set time interval T1 between the input image and said another reference image R2, said second motion vector MV2 being parallel to said first motion vector MV1 and having a magnitude satisfying the relation MV2=MV1·(T1/T2 );
(c) calculating first pixel values corresponding to said first motion vector MV1 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said first motion vector MV1 and calculating second pixel values corresponding to said second motion vector MV2 based on a weighted average, inversely proportional to a distance, from nearby pixel values at the position corresponding to said second motion vector MV2, wherein said reference images R1 and R2 are previous to said input image in a time sequence; and
(d) calculating motion-compensated pixel values based on an arithmetic mean of said first pixel values and said second, pixel values to obtain said motion compensation for said input image.
Description

This is a reissue of U.S. Pat. No. 5,745,182 which is a division of application Ser. No. 07/970,046 filed Nov. 2, 1992, now U.S. Pat. No. 5,369,449. This application is a division of reissue application Ser. No. 09/559,627, filed Apr. 27, 2000 and has the following co-pending related reissue applications: 09/833,680 filed Apr. 13, 2001, 09/833,769 filed Apr. 13, 2001, 09/833,770 filed Apr. 13, 2001 and 09/866,811 filed May 30, 2001.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method far determining motion compensation of a moving image to be utilized in an apparatus which requires a prediction of a moving image such as an image transmission apparatus and an image apparatus.

2. Description of the Prior Art

With the progress of semiconductor technologies, methods for determining motion compensation to be utilized for a transmission of an image and a compression of an image have been widely used in many fields in recent years. Among such conventional methods for compensating for motion of a moving image, there is one method for compensating for motion of a moving image based on one piece of a reference image.

FIG. 6 is a diagram for showing the concept of the conventional method for compensating for motion of an image. Referring to FIG. 6, a moving image signal is a set of images which are sampled with an equal time interval tO on the time axis. For example, an NTSC signal has images sampled at every 1/60 second for each field and a PAL signal has images sampled at every 1/50 second for each field. When a certain object of which images are to be picked up is moving, for example, the spatial position of an object A in an M-th image is deviated from the spatial position of an object A′ in an (M−1)-th image by a portion of a move of the object during a period of tO. Now, consider a case for predicting the M-th image from the (M−1)-th image. In order to make a determination of the M-th image with a high level of precision by compensating for motion of the object from an input image to a reference image during a time difference of tO, the M-th image is divided into blocks including at least one pixel, and a move of each block from the (M−1)-th image to the M-th image is detected so that a pixel value of the image at a position deviated by the portion of this move is set as a determined value. This will be explained with reference to FIG. 6. To obtain a determined value of a pixel X of the M-th image, a pixel x at the same spatial position as the spatial position of the pixel X in the (M−1)-th image is deviated by a detected move MV of a block unit including the pixel X′, so that a pixel X″ is obtained. This pixel X″ is then used as a determined value of the pixel X. In FIG. 6 the block is assumed to have a size of 3×3.

When a signal is an interlace sisal, these are many alternative cases considered for predicting compensation for motion of an image. For example, either a frame or a field is used for the image, and a frame is used for a reference image and a field is used for an input image, etc. The basic principle is as explained with reference to FIG. 6 above. As one of the examples of the above method for predicting motion compensation, there is Recommendation 723, “Transmission of component-coded digital television signals for contribution-quality at the third hierarchical level of CCITT Recommendation G.702” which was standardized by the CMTT (Commission Mixte CCIR/CCIIT pour les Transmissions Televisuelles et Sonores 3). In this recommendation, a determination of motion compensation between frames and a determination of motion compensation between fields are suitably changed over between the two cases. As described above, according to the conventional method for determining motion compensation of an image, a determination is made by compensating for motion of the image based on detected motion of the image. Therefore, the conventional predicting method can predict motion compensation with a high level of precision even if an image is a moving image including movement.

The above-described conventional method for determining motion compensation, however, has problems that it is not possible to accurately determine motion compensation and that, even if it is possible to correctly determination of motion compensation, the image density of an image to be referred to becomes the image density of a reference image, which makes it impossible to make prediction at a higher level of precision.

For example, in the case of determining motion compensation by using an interlace signal as a frame and generating a block from this frame, frames are combined together to compensate motion of an image by disregarding a difference in sampling positions, due to a time difference, between two fields within a frame. Accordingly, when correct sampling positions of the fields are considered, there is such a case that motion compensated in the first field and motion compensated in the second field do not coincide with each other. An example of this case is shown in FIGS. 7A to 7C. Referring to FIGS. 7A to 7C, an input signal is an interlace signal (FIG. 7A). Interlace signals are combined together in a frame to determine motion compensation. When a vertical component of a motion detected now is 1, the first field of the M-th frame is predicted from the second field of the (M−1)-th frame and the second field of the M-th frame is predicted from the first field of the (M−1)-th frame, as shown in FIG. 7B. Moves in the correct field positions is shown in FIG. 7C. As is clear from FIG. 7C, the motion for effecting compensation in the first field of the M-th frame do not coincide with the moves for effecting compensation in the second field of the M-th frame. As explained above, when motion compensation of an image is made by handling an interlace image as a frame, the motion for effecting compensation are different between the first field and the second field. In a vector in which this phenomenon occurs, there is a problem that the precision of the level of prediction is deteriorated.

Next, consider a case of determining motion compensation of an image as an image of a correct position without disregarding a time difference of sampling between images as described above. As examples of this case, there is a case where motion compensation is determined for an interlace signal by generating a block from a field, and a case where motion compensation is determined for a noninterlace signal. In the above cases, motion compensation is predicted by using an image at a position of a correct time. Therefore, there arises no such problem which occurs in the case of determined motion compensation by generating a block from a frame of the interlace signal as described above. However, in this case, motion compensation is determined from one piece of reference image and the pixel density of an image to be referred to becomes the pixel density of the reference image, so that there is a limit to carrying out a determination of motion compensation at a higher level of precision. FIG. 8 shows a case of determined move compensation by generating a block from a field for an input of an interlace signal. In this case, determination of motion compensation is carried out by using a field image as a reference image. Therefore, when a motion vector is O there is no sampling point at a position necessary for making a determination on the reference image and, accordingly, a pixel value, or a determined value, must be calculated by interpolation within the field, as shown in FIG. 8, for example. As compared with the case for compensating motion by generating a block based on a pixel value within a frame, the case for compensating motion based on the field has a pixel density in a vertical direction which is half of the pixel density in the case of compensating a move based on a frame. Thus, there is a limit to carrying out a determination of motion compensation at a high level of precision when motion compensation is carried out based on a field. This problem also arises when motion compensation is carried out by using a non-interlace signal as an input. In both cases, the pixel density of the image to be referred to becomes the pixel density of the reference image, and there is a limit to carrying out a determination of motion compensation at a higher level of precision.

SUMMARY OF THE INVENTION

With a view to eliminating the above-described problems of the prior-art technique, it is an object of the present invention to provide a method for determining motion compensation with a very high level of precision by utilizing a plurality of pieces of reference images.

In order to achieve the above-described object of the present invention, the method of the present invention determines motion compensation of an input image based on a motion vector of a reference image from an original position of the reference image to a position of the reference image sampled at a first set time, and the method includes calculating a motion vector of an input image by calculating a motion at a second set time of a block unit which is a pan of the input image and also consists of a plurality of pixels, and calculating a motion vector of the reference image by calculating a move at the first set time of a block unit which is a part of the reference image and also consists of a plurality of pixels, to thereby calculate motion compensation of the input image at a desired set time both from the motion vector of the input image and from the motion vector of the reference image.

Also, the method of the present invention determines motion compensation of a plurality of pieces of input images based on a motion vector of a reference image from an original position of the reference image to a position of the reference image sampled at a first set time, and the method includes calculating motion vectors of input images by calculating motion at a second set time of block units, each block forming a part of each input image and also consisting of a plurality of pixels, and a unit for calculating a motion vector of the reference image by calculating a motion at the first set time of a block unit which is a part of the reference image and also consists of a plurality of pixels, regarding these motion vectors of the input images to be the same, to thereby calculate motion compensation of the input images at a desired set time both from the motion vectors of the input images and the motion vector of the reference image.

Therefore, according to the present invention, a time position of a reference image is compensated by using a certain motion vector depending on the need so that a plurality of pieces of reference images sampled at different times according to the motion of a block unit, including at least one pixel, which is detected at a certain time interval, become images of the input image at the above time intervals from the position of the input image. Thus, it is possible to obtain a plurality of pieces of images at positions of the above-described time intervals from the position of the input image. By combining these images together, it is possible to obtain a reference image of high pixel density. Based on this reference image of high pixel density, a pixel value at a position compensated by the detected motion portion is calculated and this is used as a determined value. Accordingly, it is possible to determine motion compensation at a very high level of precision.

Further, according to the present invention, a vector for carrying out compensation of a time position of the reference image can be calculated from motion of the image detected at a certain time interval, so that it is not necessary to detect again the motion vector for correcting the time, and motion compensation at a high level of precision can be ensured.

Further, by using an interlace signal as an input signal and using two fields in a certain frame for a reference image, it becomes possible to suitably apply the above method for determining motion compensation to a frame image, thus ensuring a determination at a high precision level of motion compensation based on a frame.

Further, since the same value is used for a block of each input image, of which whole or part of spatial position of each block is superposed, among blocks of a plurality of pieces of input images, as motion detected at a certain time interval in a block unit including at least one pixel, it is not necessary to carry out motion detection a plurality of times for many blocks of the plurality of input images, thus ensuring a determination of motion compensation at a high level of precision.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram for explaining the first embodiment of the present invention;

FIGS. 2A and 2B are diagrams for explaining the second embodiment of the present invention;

FIG. 3 is a diagram for explaining a block for determining motion compensation using a frame as a base;

FIGS. 4A and 4B are diagrams for explaining the third embodiment of the present invention;

FIG. 5 is a diagram for explaining the fourth embodiment of the present invention;

FIG. 6 is a conceptional diagram for showing the conventional method for determining motion compensation;

FIG. 7A to FIG. 7C are diagrams for explaining problems of the conventional method for determining motion compensation between frames; and

FIG. 8 is a diagram for explaining the conventional method for determining motion compensation between fields.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 1 is a diagram for explaining a first embodiment of the present invention. FIG. 1 assumes the determination of motion compensation based on an interlace signal as an input signal so that a block is generated from an image within a field and a field image is used as a base. In this case, the input image is in the M-th field and a reference image is in both the (M−1)-th field and the (M−2)-th field. Now, assume that a motion vector (MV) for predicting move compensation of a certain block is to be detected in a two-field instance, that is, between the M-th field and the (M−2)-th field To simplify the explanation of the detected moves, only motion in the vertical direction will be considered, and a pixel value is expressed as a(x, y). In this case, x represents a field number and y represents a line number. Line numbers are placed in the order of 1, 2, . . . , starting from the bottom in a line interval of the frame. A position of each pixel in a vertical direction is expressed always in the unit of a frame line.

Now, consider a case for obtaining a determined value of (M, 1). When a vertical component of a detected MV is 1, a determined value of motion compensation of a (M, 1) becomes a pixel value at a position of (M−2, 2). Next, a time position is corrected so that the position of the reference image in the (M−1)-th field becomes an image at the position of the (M−2)-th field A vector for correcting this time position is set as MV adj (adjustment vector). In calculating the MV adj from the MV, the following relationship can be easily drawn when it is assumed, for example, that motion from the (M−2)-th field to the M-th field is constant:
MV adj=−MV/2
Therefore, when the vertical component of the MV is 1, the vertical component of the MV adj becomes −0.5. When this is applied to the positional correction for correcting the positions of the (M−1)-th field to the positions of the (M−2)-th field, a (M−1, 2) in the (M−1)-th field is corrected to the position of (M−2, 2.5) in the (M−2)-th field, as shown in FIG. 1. After the above operation, the position of (M−2, 2) which is the determined value of motion compensation of the a (M, 1) is obtained from pixel values of the (M−2)-th field and the (M−1)-th field which is the result of a time positional correction. In this case, when a necessary pixel value is to be obtained by a weighted average, which is inversely proportional to a distance, from near-by pixel values, for example, the pixel value at the position of the (M−2, 2), that is the determined value of motion compensation of the a (M, 1), is obtained by the following expression:
a(M−2, 1)/3+2*a(M−1,2)/3

Although the above explains a determination of motion compensation taking account of only vertical components, a similar operation is also applied to the case for determining motion compensation for an image having both vertical and horizontal components.

As described above, according to the first embodiment of the present invention, a time position of a reference image is corrected by using a motion vector as required so that a plurality of pieces of reference images sampled at different times become an image at a time which is positioned within a certain time interval from the position of the input image, according to detected motion at the above time interval of a block unit including at least one pixel. Therefore, it is possible to obtain a plurality of pieces of images at positions which are separated from the input image by the above time intervals. A reference image with high pixel density is obtained by combining these pieces of images, and a pixel value at a position which compensates the detected motion is calculated by using the reference image of high pixel density, and the calculated pixel value is used as a determined value. As a result, there is an effect that it is possible to carry out a determination of motion compensation of an image at a very high precision level.

The assumptions used in the above description of the first embodiment are flexible and the following alternative assumptions can also be accepted Instead of assuming two images for a reference image, any plurality of number of pieces of images can also be used. Instead of assuming the positions of the plurality of reference images as the previous image and its previous image, these positions can also be set flexibly. Instead of assuming constant motion of an image for calculating the MV adj from the MV, any assumption of motion can also be used according to a certain rule for calculating the MV adj from the MV Instead of using a weighted average which is inverse proportional to a distance from near-by pixel values to obtain a pixel value at a necessary position, a coefficient of a low-pass filter, for example, can also be used to obtain the pixel value at a necessary position. Instead of using interpolation, for obtaining a necessary pixel value, extrapolation, for example, can also be used to obtain the necessary pixel value.

Further, although the vector M adj for correcting positions of a plurality of pieces of reference images is calculated from a motion vector MV which is detected in a block unit in the above-described first embodiment of the present invention, the MV can also be detected independently between the (M−1)-th field and the (M−2)-th field. In this case, by an independent detection of the MV, the time correction can be effected based on a more accurate motion of the image. Thus, this method has an effect that a determination of motion compensation of an image at a higher level of precision can be ensured.

Further, although an interlace signal is used as an input signal and a field image is assumed as each image in the above-described first embodiment of the present invention, a non-interlace image can also be used, with an effect that a determination of motion compensation of an image can be ensured at a higher level of precision, for the same reason as explained above.

Next, a second embodiment of the present invention for determining motion compensation of an image by using an interlace signal as an input signal and using a frame as an input, will be explained FIGS. 2A and 2B are diagrams for explaining the second embodiment of the present inventions. Referring to FIGS. 2A and 2B, a reference image is in two fields of the previous frame, that is, the (M−1)-th field and the (M−2)-th field, and an input image is in two fields of the current frame, that is, the M-th field and the (M+1)-th field In FIGS. 2A and 2B, it is assumed that a motion vector for determining motion compensation of a certain block is obtained within an input image and a reference frame and between fields of the same phase as that of the M-th field, for each two fields of the current flame. The motion vector for predicting move compensation of the M-th field is expressed as MV(M) and the motion vector for the (M+1)-th field is expressed as MV(M+1) A pixel value of each pixel position is expressed in the same manner as that of the first embodiment. To simplify the explanation of FIGS. 2A and 2B, of the detected motion, only the move in the vertical direction will be considered.

In FIGS. 2A and 2B, a determination of a pixel within the M-th field is carried out by using images in the (M−1)-th field and the (M−2)-th field, in exactly the same operation as that of the fast embodiment of the present invention. For example, when the vertical component of the MV(M) is 1.5, the determined value of a(M, 1) becomes the pixel value at the position of (M−2, 2.5) according to the operation which is the same as that of the first embodiment, and this value is obtained by the following expression:
a(M−2,1)/7+6*a(M−1,2)/7
Similarly, in the same manner as that of the determination of a pixel within the M-th field, a pixel within the (M+1)-th field is determined from the two fields of the reference frame, that is, the (M−1)-th and (M−2)-th fields. The method of determination in this case is the same as the method for determining a pixel within the M-th field, except that the (M−2)-th field needs to be corrected to the position of the (M−1)-th field A vector for correcting this time position is set as MV adj (M+1). In calculating the MV adj (M+1) from the MV(M+1), when the motion from the (M−2)-th field to the (M+1)-th field, for example, are constant, the following relationship can be obtained easily:
MV adj (M+1)=MV(M+1)/2
Therefore when the vertical component of the MV(M+1) is 1, the vertical component of the MV adj (M+1) becomes 0.5. As shown is FIGS. 2A and 2B, when the (M−2)-th field is positionally corrected to the position of the (M−1)-th field, the a(M−2, 3) is positionally corrected to the position of th (M−1, 2.5). After the above operation, the position of the (M−1, 3) which is a determined value of the a(M+1, 2) is obtained from the pixel value of the (M−1)-th field and the pixel value of the (M−2)-th field of which time position has been corrected. When a necessary pixel value is to be obtained by a weighted average, inversely proportional to a distance, from near-by pixel values, for example, a determined value at the position of the (M−1, 3), that is, a determined value of motion compensation of the a(M+1, 2), is obtained by the following expression:
a(M−1, 4)/3+2*a(M−2,3)/3

Although the above explains the determination of motion compensation of an image for only the vertical component, a similar operation is also applied to the case for determining motion compensation of an image having both vertical and horizontal components.

As described above, according to the second embodiment of the present invention, the above-described determination of motion compensation can be applied-to a frame image, by using an interlace signal as an input signal and by setting a reference image in two fields of a certain fume. As a result, there is an effect that it is possible to determining motion compensation of an image at a high level of precision by using a frame as a base.

The above-described second embodiment also has a flexibility in the assumptions used, in the same manner as that of the first embodiment. For example, the number of reference frames, the positions of the reference frames, the assumptions for obtaining the MV adj (M) or MV adj (M+1) from either the MV(M) or the MV(M+1), the calculation method for obtaining a pixel value at a necessary position, and either interpolation or extrapolation, can also be selected freely. Further, although it is assumed in the present embodiment that a move vector for determining motion compensation can be obtained within the input image and reference frame and between fields of the same phase as that of the input image, it is also possible to obtain the motion vector between fields of opposite phases, in the same manner of operation, with the similar effect Further, when a position correction vector is obtained independent of a detection motion vector, in the same manner as that of the first embodiment, there is an effect that it is possible to determining motion compensation at a higher level of precision.

Next, as a third embodiment of the present invention, another method for determining motion compensation for an interlace input signal based on a frame unit will be explained. FIG. 3 and FIGS. 4A and 4B are diagrams for explaining the third embodiment of the present invention. Referring to FIG. 3, a reference image is in the (N−1)th frame, that is, the (M−2) and (M−1) fields, and an input image is in the N-th frame, that is, the M-th and (M+1)-th fields. Now assume that a block for carrying out motion compensation is being generated from the frame. Assume that a motion vector MV is to be obtained in the block unit generated from the pixels of the N-th frame, from the (N−1)-th frame. The status of the block in this case is shown in FIG. 3. In terms of the method for determining motion compensation based on a field, the following method can be considered. The reference image is in the two fields of the (N−1)-th frame and the input image is in the two fields of the N-th frame. The detecting interval of the MV is the two-field interval. However, the pixels included in the above block have the same motion vector MV for both the pixels in the M-th field and the pixels in the (M+1)-th field.

In other words, in the case of the third embodiment, motion vectors to be used for pixels within a block generated from the above frame take the same value regardless of whether the pixels belong to the M-th field or the (M+1)-th field. The other operations become the same as those of the second embodiment FIGS. 4A and 4B show the case that the vertical component of the MV is 1. Although the above explains the case of determining motion compensation of an image for only the vertical component, a similar operation is also carried out for the case of determining motion vector of an image having both vertical and horizontal components.

As described above, according to the third embodiment of the present invention, the same motion vector is used for pixels in the two input fields positioned within a predetermined spatial area such as a block generated by the frame. Accordingly, it is not necessary to detect motion vectors for each field according to this method, which also has an effect that it is possible to determine motion compensation at a high level of precision.

The above-described third embodiment also has a flexibily in the assumptions used, similar to the case of the second embodiment For example, th number of reference frames, the positions of the reference frames, the assumption for obtaining The MV adj from the MV, the calculation method for obtaining a pixel value at a necessary position, and whether interpolation or extrapolation is to be used, can all be selected freely. Although description has been made of the case for determining motion compensation based on a flame as a unit in the present embodiment, it is needless to mention that there is no change in the effect of determination if the determination is carried out basest on a field as shown in the first embodiment or if the determination is carried out based on a noninterlace image. Further, when a block to be used for having the same value of the motion vector is selected from among blocks of a plurality of pieces of input images in such a way that the block selected is a block of each input image of which part or whole of the spatial position superposes with those of the other blocks selected, there is no change in the effect of prediction. Further, similar to the case of the second embodiment, by obtaining a position correction vector independent of a detection motion vector, there is an effect that it is possible to determine motion compensation at a higher level of precision.

FIG. 5 is a diagram for explaining a fourth embodiment of the present invention. The fourth embodiment takes the same assumptions as those of the first embodiment, and an interlace signal is used as an input signal, an input image is in the M-th field and a reference image is in both the (M−1)-th field and the (M−2)-th field Assume in FIG. 5 that a motion vector (MV) for determining motion compensation of a certain block is to be detected in a two-field interval, that is, between the M-th field and the (M−2)-th field. To simplify the explanation, of the detected motion, only motion in a vertical direction will be considered, and a pixel value at each pixel position is expressed in the same manner as that of FIG. 1.

Now consider the case of obtaining a determined value of a(M, 1). When it is assumed that the vertical component of the detected MV is 3, the determined value of move compensation of the a(M, 1) becomes the pixel value at the position of (M−2, 4). First, this pixel value is obtained from the pixel value within the (M−2)-th field. When the pixel value is to be obtained based on a weighted average, inversely proportional to a distance, from near-by pixel values, for example, the pixel value at the position of the (M−2, 4) is obtained by the following expression:
a(M−2,3)/2+a(M−2,5)/2
Next, based on the above MV, motion of the input image from the (M−1)-th field to the M-th field is calculated. The time difference between the M-th field and the (M−1)-th field is ˝ of the time difference between the M-th field and the (M−2)-th field. Accordingly, this motion vector can be considered to be MV/2. Since the vertical component of the MV is now 3, the vertical component of MV/2 becomes 1.5. Accordingly, when a determined value of motion compensation of the a(M, 1) is obtained from the image in the (M−1)-th field, this becomes the pixel value at the position of (M−1, 2.5). This pixel value is obtained from a pixel value within the (M−1)-th field. When the pixel value is to be obtained by a weighted average, inversely proportional to a distance, from near-by pixel values, for example, the pixel value at the position of (M−1. 2.5) can be obtained by the following expression:
3*a(M−1,2)/4+a(M−1,4)/4
Based on the two determined values obtained above, a mean of the two determined values is obtained and the result is used as the determined value of the a(M, 1).

Although the above explains the case for determining motion compensation of an image for only the vertical component, a similar operation is also carried out for the case of determining motion compensation of an image having both vertical and horizontal components.

As described above, according to the fourth embodiment of the present invention, motion of an input image from a plurality of pieces of reference images sampled at different times according to detected motion at certain time intervals of a block unit including at least one pixel is calculated based on the above detected motion, and a pixel value at a position which has been compensated by the calculated motion pardon for each reference image is calculated, so that it is possible to obtain a plurality of determined values of motion compensation from the plurality of pieces of reference images. Since a determined value of the input image is calculated from the plurality of determined values, noise can be eliminated if noise is included in the determined values, thus ensuring a determination at a high precision level, of motion compensation.

In the manner similar to the case of the first embodiment, it is also possible in the fourth embodiment to freely select the number of pieces of reference images, the positions of the reference images, the calculation method for obtaining a pixel value at a necessary position within each reference image, and either interpolation or extrapolation. For calculating determined values from a plurality of pixel values obtained from the respective reference images, there are other alternative methods than a simple averaging method such as a weighted average method and a method for calculating by using a coefficient of a low-pass filter. Although description has been made of the case for determining motion compensation based on a field of an interlace signed in the present embodiment, it is needless to mention that the effect of the determination does not change if a frame is used as a base or a noninterlace image is used as a base as shown in the second and third embodiments respectively.

According to the present invention, as is clear from the above-described embodiments., a time position of a reference image is corrected by using a motion vector as required so that a plurality of pieces of reference images sampled at different times according to detected motion at certain time intervals of a block unit including at least one pixel become images at times separated from the input image by the above time intervals, so that it is possible to obtain a plurality of pieces of images at positions separated by the above time intervals from the input image. By combining the plurality of pieces of images together, a reference image of high pixel density can be obtained and a pixel value at a position which has been compensated by the detected motion is calculated by using the reference image of high pixel density, so that the calculated pixel value is used as a determined value. Thus, there is an effect that it is possible to determine motion compensation of an image at a very high level of precision.

Further, according to the present invention, a vector for correcting a time position of the above reference image can be calculated based on motion :detected at a certain time interval, which does not require a detection again of a motion vector for correcting the time position, so that this has an effect that motion compensation at a high precision level can be ensured. Further, since an interlace signal can be used as an input signal and a reference image can be in two fields of a again frame, the above determination of motion compensation can be applied to a frame image, thus ensuring a determination, at a high precision level, of motion compensation based on a frame.

Further, since the same value can be used for a block of each input image among blocks of a plurality of pieces of input images, each block having its whole or part of spatial position superposed with that of the other blocks, as a move detected at a certain time interval of a block unit including at least one pixel, it is not necessary to carry out a plurality of detections of moves of many block in a plurality of input images so that there is an effect that a determination of motion compensation at a high precision level can be ensured.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4691230 *Feb 25, 1986Sep 1, 1987Kokusai Denshin Denwa Co., Ltd.Motion vector detection system of a moving object on a screen
US4862266 *May 31, 1988Aug 29, 1989Sony CorporationTelevision standards converters
US4864394May 31, 1988Sep 5, 1989Sony Corp.Motion vector selection in television images
US4982285Apr 26, 1990Jan 1, 1991Victor Company Of Japan, Ltd.Apparatus for adaptive inter-frame predictive encoding of video signal
US4989089 *Nov 3, 1989Jan 29, 1991U.S. Philips CorporationTelevision picture coding device and corresponding decoding device, a television picture transmission system incorporating such devices, and transmission and receiving stages of such a system
US4998168 *Apr 20, 1990Mar 5, 1991Sony CorporationMotion dependent video signal processing
US5005077Apr 20, 1990Apr 2, 1991Sony CorporationMotion dependent video signal processing
US5021881 *Apr 20, 1990Jun 4, 1991Sony CorporationMotion dependent video signal processing
US5027205 *Apr 20, 1990Jun 25, 1991Sony CorporationMotion dependent video signal processing
US5036393 *Apr 20, 1990Jul 30, 1991Sony CorporationMotion dependent video signal processing
US5049991 *Feb 20, 1990Sep 17, 1991Victor Company Of Japan, Ltd.Movement compensation predictive coding/decoding method
US5072293 *Aug 14, 1990Dec 10, 1991U.S. Philips CorporationMethod of estimating motion in a picture signal
US5093720 *Aug 20, 1990Mar 3, 1992General Instrument CorporationMotion compensation for interlaced digital television signals
US5105271 *Sep 27, 1990Apr 14, 1992Victor Company Of Japan, Ltd.Motion picture data coding/decoding system having motion vector coding unit and decoding unit
US5132792 *Oct 12, 1990Jul 21, 1992Sony CorporationVideo signal transmitting system
US5138446 *Aug 20, 1990Aug 11, 1992U.S. Philips CorporationMethod and device for processing of pictures with improved movement estimation
US5142361 *Jun 19, 1991Aug 25, 1992Graphics Communication Technologies, Ltd.Motion vector detecting apparatus for video telephone/teleconference systems
US5144427 *Jun 20, 1990Sep 1, 1992Victor Company Of Japan, Ltd.Television receiver decoder apparatus for bandwidth-compressed high definition television signal
US5157742 *Feb 27, 1991Oct 20, 1992Victor Company Of Japan, Ltd.Motion image data compression system
US5162907 *Sep 18, 1991Nov 10, 1992Sony Broadcast & Communications LimitedMotion dependent video signal processing
US5175618 *Oct 30, 1991Dec 29, 1992Victor Company Of Japan, Ltd.Compression method for interlace moving image signals
US5191414 *Mar 26, 1991Mar 2, 1993Victor Company Of Japan, Ltd.Interfield predictive encoder and decoder for reproducing a signal subjected to predictive encoding by encoder into an image signal
US5200820 *Apr 26, 1991Apr 6, 1993Bell Communications Research, Inc.Block-matching motion estimator for video coder
US5210605 *Jun 11, 1991May 11, 1993Trustees Of Princeton UniversityMethod and apparatus for determining motion vectors for image sequences
US5424779 *Nov 24, 1993Jun 13, 1995Kabushiki Kaisha ToshibaVideo coding apparatus
US5436674 *May 22, 1992Jul 25, 1995Nippon Hoso KyokaiMethod of detecting motion vector, apparatus therefor, and picture signal processing system utilizing the apparatus
US6016162Apr 3, 1998Jan 18, 2000Kabushiki Kaisha ToshibaVideo coding apparatus
EP0395271A2 *Apr 11, 1990Oct 31, 1990Sony CorporationMotion dependent video signal processing
EP0395440A2 *Apr 27, 1990Oct 31, 1990Victor Company Of Japan, LimitedApparatus for adaptive interframe predictive encoding of video signal
EP0447068A2 *Feb 28, 1991Sep 18, 1991Victor Company Of Japan, Ltd.Motion image data compression system
EP0458249B1May 21, 1991Nov 25, 1998Matsushita Electric Industrial Co., Ltd.Image motion vector detecting device and swing correcting device
EP0484140A2 *Oct 30, 1991May 6, 1992Victor Company Of Japan, Ltd.Compression method of interlace moving image signals
JPH03276988A * Title not available
WO1992010061A2Dec 3, 1991Jun 4, 1992Univ ColumbiaSystems and methods for coding even fields of interlaced video sequences
Non-Patent Citations
Reference
1 *"Transmission of Component-Coded Digital Television Signals for Contribution-Quality Applications at the Third Hierarchical Level of CCITT Recommendation G.702," CCITT Recommendation 723 of CMTT, 1990.
21991 Spring National Convention Record, The Institute of Electronics, Information and Communication Engineers, Mar. 15, 1991, D-354 "A study on frame/field motion compensation for storage media.", pp. 7-64 (no translation).
3 *A. Puri, et al., "Video Coding with Motion-Compensated Interpolation for CD-ROM Applications", Signal Processing Image Communication, vol. 2, No. 2, pp. 127-144, Aug. 1990.
4Annex to the European Search Report dated Feb. 2, 1994.
5 *K. Kinuhata, et al., "Universal Digital TV Codec-Unicodec", 7<SUP>th </SUP>International Conference on Digital Satellite Communications, May 1986, pp. 281-288.
6 *M. Hoetter, "Differential Estimation of the Global Motion Parameters Zoom and Pan", Signal Processing, European Journal Devoted to the Methods and Applications of Signal Processing, vol. 16, No. 3, Mar. 1989, pp. 249-265.
7 *Patent Abstracts of Japan, vol. 016, No. 097 (E-1176) Mar. 10, 1992 & JP-A-03 276 988 (Victor Company of Japan Ltd.) Dec. 9, 1991.
8Shuji Inoue, et al., "Motion Compensation Method for Interlace Video" Spring conference of the Institute of Electronics Information and Communication Engineers of Japan, 1992, (pp. 7-47) (no translation).
9 *Shuji Inoue, et al., "Motion Compensation Method for Interlace Video" Spring conference of the Institute of Electronics Information and Communication Engineers of Japan, 1992.
10Takeshi Yukitake, "Field-Time Adjusted MC for Frame-Base Coding (2)" International Organizzation for Standardization ISO/IEC/JTCI/SC29/WG11 MPEG92/100, Mar. 11, 1992, (pp. 1-9).
11 *Takeshi Yukitake, "Field-Time Adjusted MC for Frame-Base Coding (2)" International Organizzation for Standardization ISO/IEC/JTCI/SC29/WG11 MPEG92/100, Mar. 11, 1992.
12Takeshi Yukitake, "Field-Time Adjusted MC for Frame-Base Coding" CCITT SGXV Working Party XV/1 Experts Group for ATM Video Coding, AVC-194 MPEG 92/024s, Dec. 1991, (pp. 1-4), (no translation).
13 *Takeshi Yukitake, "Field-Time Adjusted MC for Frame-Base Coding" CCITT SGXV Working Party XV/1 Experts Group for ATM Video Coding, AVC-194 MPEG 92/024s, Dec. 1991.
14The Proceedings of the 5<SUP>th </SUP>Picture Coding Symposium of Japan (PCSJ 90) "Adaptive Line Interpolated Inter-field Motion Compensation Method, "Tsuboi, et al., pp. 175-177, Oct. 8-10, 1990, (no translation).
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7822121 *Mar 17, 2005Oct 26, 2010Lsi CorporationMethod and/or apparatus for implementing global motion compensation in a video system
US8391623 *Jun 17, 2009Mar 5, 2013Sony CorporationImage processing apparatus and image processing method for determining motion vectors
US20090310876 *Jun 17, 2009Dec 17, 2009Tomohiro NishiImage processing apparatus, image processing method, and program
Classifications
U.S. Classification375/240.16, 348/699
International ClassificationH04N7/12
Legal Events
DateCodeEventDescription
Sep 30, 2009FPAYFee payment
Year of fee payment: 12