Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-04-24
2001-01-16
Kelley, Chris S. (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C348S699000
Reexamination Certificate
active
06175593
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a motion vector estimation, and more particularly, to a method for estimating a motion vector in a moving picture.
2. Background of the Related Art
An outline of an emerging Moving Picture Expert Group (MPEG) standardization, MPEG-4 will now be described. The MPEG-4 pursues a technique different from the techniques of MPEG-1 and MPEG-2 previously used to cope with the current trend in which boundaries of techniques of communication, computer and broadcasting are broken away into multimedia. That is, the object of MPEG-4 is a comprehensive technique that embraces each field of the above techniques and their independent technical innovations independently as well as the exploration of fields to which the new comprehensive technique is applicable. The directions that MPEG-4 pursues at large is a technique that allows an Audio and Video (AV) coding at an extra low bit rate.
To realize the technique that allows an AV coding at an extra low bit rate, the following techniques are suggested. First, a new coding technique in which the MPEG-1 and MPEG-2 DCT transform technique is not used, for example, the Wavelet coding system that has less distortion at block boundaries and a high coding efficiency. Second, a technique that conducts motion compensation in a manner other than the MPEG-1 and MPEG-2 block based motion compensation, which conducts the motion compensation by a macro block unit. Third, a region based coding technique inclusive of the contour coding technique and the object oriented coding technique. Fourth, a Fractal coding technique that can make a compression ratio over 1/1000.
Further, there are 8 new techniques that are not yet realized but are trying to be fully realized in MPEG-4. The eight new techniques include improvement of a coding efficiency, scaleability matching to a content, content handling and bit stream editing, improvement of tolerance for error, access to a multimedia data base, coding of a plurality of synchronous data, hybrid coding of natural data and synthesized data, and improvement of a random accessibility at an extra low bit rate.
A related art method for estimating a motion vector will be explained with reference to FIGS.
1
a
-
1
c
that illustrate 8×8 block matrices having pixel weighted values according to a related art Overlapped Block Motion Compensation (OBMC).
Additional methods for estimating and compensating a motion vector suggested during the MPEG-4 standardization process include a method for estimating and compensating a motion vector suggested by Sharp, in which a multimode warping prediction is employed and a variable block size motion estimation suggested by Nokia. These methods have excellent characteristics, however, they are computationally complex.
In a current mode of motion vector (MV) estimation method in the MPEG standard, a two stage motion estimation technique is employed. In the two stage motion estimation technique, motion vectors are estimated by a 16×16 macroblock unit. However, for portions of the motion vector with relatively large errors, the motion vectors are estimated by a 8×8 block unit. Further, Overlapped Block Motion Picture (OBMC) is applied as a motion compensation technique to H.263. These motion estimation and compensation techniques are effective in the removal of blocking artifacts that occur in a motion estimation part.
The operational flow of a related art two stage motion estimation and compensation techniques now will be explained. First, in an advanced mode where 16×16 macroblock motion vectors are searched, 8×8 block motion vectors are searched with a search region of ±2.5 pixels in x and y directions with a center of the search on the already searched 16×16 macroblock motion vector. Then, the operational flow proceeds to OBMC, in which, if we assume that a pixel value for a reference frame is p(i,j) and a pixel value for a new frame is {overscore (p)}(i,j),
{overscore (p)}
(
i,j
)=(
q
(
i,j
)*
H
0
(
i,j
)+
r
(
i,j
)*
H
1
(
i,j
)+
s
(
i,j
)*
H
2
(
i,j
)+4)//8
where,
q
(
i,j
)=
p
(
I+MV
x
0
,j+MV
y
0
),
r
(
i,j
)=
p
(
I+MV
x
1
,j+MV
y
1
),
s
(
i,j
)=
p
(
I+MV
x
2
,j+MV
y
2
).
FIGS.
1
a
-
1
c
illustrate pixel weighted values in a related art OBMC process, which can inhibit occurrence of the blocking artifacts in the motion estimation part.
The related art method employs the two stage motion estimation technique in which the motion estimation is conducted by a 16×16 macroblock unit, and, then again, by an 8×8 block unit for portions that have a comparatively greater error. Thus, the related art method for estimating a motion vector in a moving picture, which uses the two stage motion estimation technique and the OBMC, has an increased computational complexity and a low efficiency. Accordingly, the related art method causes problems because the method can not deal with MPEG-4 whose object lies on facilitating an AV coding at an extra low bit rate.
The above references are incorporated by reference herein where appropriate for appropriate teachings of additional or alternative details, features and/or technical background.
SUMMARY OF THE INVENTION
An object of the present invention is to provide a method for estimating a motion vector in a moving picture that substantially obviates one or more of the problems caused by limitations and disadvantages in the related art.
Another object of the present invention is to provide a method for estimating a motion vector in a moving picture that uses a decreased bit rate.
A further object of the present invention is to provide a method for estimating a motion picture that selectively uses bilinear interpolation.
To achieve these and other advantages in whole or in part and in accordance with the purpose of the present invention, as embodied and broadly described, the method for estimating a motion vector in a moving picture includes the steps of estimating Y component motions of all macroblocks, determining a coding prediction mode when a motion vector is obtained, searching blocks of which coding prediction mode is determined to be INTER mode for halfpels, selecting a vector having a smaller SAD to an 8×8 block in question from motion vectors MV
i
b1
) obtained by a bilinear interpolation of a 16×16 block motion vector(MV
16
) and motion vectors of blocks around the 16×16 block as an initial motion vector, making a local search of the initial motion vectors of the 8×8 blocks in a ±2 search region when the initial vectors of the 8×8 block are determined, and making ±0.5 halfpel search again to obtain final motion vectors, and using the final motion vectors either in predicting a motion in 8×8 block units or in predicting a motion in 16×16 block units.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained as particularly pointed out in the appended claims.
REFERENCES:
patent: 5486876 (1996-01-01), Lew et al.
patent: 6011870 (2000-01-01), Jeng et al.
Avideh Zakhor, “Iterative Procedures for Reduction of Blocking Effects In Transform Image Coding”, IEEE Transactions On Circuits and Systems For Video Technology, vol. 2, No. 1, pp. 91-95 (Mar. 1992).
Yongyi Yang et al., “Regularized Reconstructions to Reduce Blocking Artifacts of Block Discrete Cosine Transform Compressed Images”, IEEE Transactions On Circuits and Systems For Video Technology, vol. 3, No. 6, pp. 421-432 (Dec. 1993).
Gary J. Sullivan et al., “Motion Compensation for Video Compression Using control Grid Interpolation”, IEEE International Conference, pp. 2713-2716 (1991).
G. de Haan et al., “IC For Motion-Compensation 100Hz TV With N
Kim Hyun Mun
Lee Young Su
Ra Jong Beom
Song Byung Cheol
Fleshner & Kim LLP
Kelley Chris S.
LG Electronics Inc.
Wong Allen
LandOfFree
Method for estimating motion vector in moving picture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for estimating motion vector in moving picture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for estimating motion vector in moving picture will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2556018