Television – Bandwidth reduction system – Data rate reduction
Patent
1996-05-23
1998-09-01
Chin, Tommy P.
Television
Bandwidth reduction system
Data rate reduction
348390, 348398, 348407, 348413, 348420, 382107, 382236, H04N 730
Patent
active
058017780
ABSTRACT:
A method and apparatus for performing multi-stage motion estimation on an input video sequence to be encoded. An original image in the video sequence, such as a CCIR601 image, is preprocessed to generate first, second and third reduced resolution images which may be a QQSIF image, a QSIF image and a SIF image, respectively, which are 1/64 size, 1/16 size and 1/4 size, respectively, relative to the original CCIR601 image. A first stage motion vector search is performed on the 1/64 size QQSIF image using a (0,0) motion vector starting point and a first search range suitable for detecting global motion. A second stage motion vector search is performed on the 1/16 size QSIF image using the (0,0) starting point and a second search range smaller than the first search range and suitable for detecting local motion. A third stage motion vector search is performed on the 1/4 size SIF image using starting points based on scaled versions of the motion vectors identified in the first and second stage searches, and a search range smaller than the first and second search ranges. A fourth stage search is then performed on the original image using the motion vectors identified in the third search stage, and a motion compensation type for the original image is determined based on the results of the fourth stage search. An early field/frame decision may be made prior to the performing the fourth stage search, and may be based on a comparison of motion vectors from the first and second stage searches.
REFERENCES:
patent: 5067014 (1991-11-01), Bergen et al.
patent: 5107345 (1992-04-01), Lee
patent: 5122873 (1992-06-01), Golin
patent: 5142360 (1992-08-01), Niihara
patent: 5144429 (1992-09-01), Haghiri et al.
patent: 5200820 (1993-04-01), Gharavi
patent: 5235420 (1993-08-01), Gharavi
patent: 5253055 (1993-10-01), Civanlar et al.
patent: 5262854 (1993-11-01), Ng
patent: 5278915 (1994-01-01), Chupeau et al.
patent: 5408270 (1995-04-01), Lim
patent: 5414469 (1995-05-01), Gonzales et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5488419 (1996-01-01), Hui et al.
patent: 5557684 (1996-09-01), Wang et al.
"The Cross-Search Algorithm for Motion Estimation," M. Ghanbari, IEEE Transactions on Communications, vol. 38, No. 7, Jul., 1990, pp. 950-953.
"New Fast Algorithm for the Estimation of Block Motion Vectors," B. Liu, A. Zaccarin, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 2, Apr., 1993, pp. 148-157.
"A Computational Framework and an Algorithm for the Measurement of Visual Motion," P. Anandan, International Journal of Computer Vision, 2, (1989), pp. 283-310.
C-Cube Microsystems Inc.
Chin Tommy P.
Snow Frank
LandOfFree
Video encoding with multi-stage projection motion estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video encoding with multi-stage projection motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoding with multi-stage projection motion estimation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-275244