Television – Bandwidth reduction system – Data rate reduction
Patent
1993-07-22
1995-12-19
Chin, Tommy P.
Television
Bandwidth reduction system
Data rate reduction
348699, H04N 730
Patent
active
054772729
ABSTRACT:
A novel variable-size block multi-resolution motion estimation (MRME) scheme is presented. The motion estimation scheme can be used to estimate motion vectors in subband coding, wavelet coding and other pyramid coding systems for video compression. In the MRME scheme, the motion vectors in the highest layer of the pyramid are first estimated, then these motion vectors are used as the initial estimate for the next layer and gradually refined. A variable block size is used to adapt to its level in the pyramid. This scheme not only considerably reduces the searching and matching time but also provides a meaningful characterization of the intrinsic motion structure. In addition, the variable-MRME approach avoids the drawback of the constant-size MRME in describing small object motion activities. The proposed variable-block size MRME scheme can be used in estimating motion vectors for different video source formats and resolutions including video telephone, NTSC/PAL/SECAM, and HDTV applications.
REFERENCES:
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5067015 (1991-11-01), Combridge et al.
patent: 5142360 (1992-08-01), Niihara
patent: 5206723 (1993-04-01), Parke
patent: 5272530 (1993-12-01), Cassereau
patent: 5276513 (1994-01-01), van der Wal et al.
patent: 5321776 (1994-06-01), Shapiro
patent: 5347479 (1994-09-01), Miyazaki
patent: 5351086 (1994-09-01), Park
E. Adelson, "Orthogonal Pyramid Transforms for Image Coding," SPIE Visual Communication and Image Processing II, vol. 845, pp. 50-58, 1987.
P. Burt et al., "The Laplacian Pyramid as a Compact Image Code", IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
W. Chen et al, "Scene Adaptive Coder," IEEE Trans. Communications, pp. 225-232, Mar. 1984 (vol. COM-32, No. 3).
I. Daubechies, "Orthonormal Bases of Compactly Supported Wavelets," Communications on Pure and Applied Mathematics, 1988 vol. XL1909-996.
I. Daubechies, "The Wavelet Transform, Time-Frequency Localization and Signal Analysis," IEEE Trans. Info. Theory, vol. 36 No. 5 pp. 961-1005 Sep. 1990.
S. Mallat, "Multifrequency Channel Decompositions of Images and Wavelet Models," IEEE Trans. Acoustics, Speech and Signal Processing, vol. 3 No. 12 Dec. 1989 pp. 2091-2110.
S. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11 No. 7, Jul. 1989 pp. 674-693.
J. Woods and S. O'Neil, "Subband Coding of Images," IEEE Trans. Acoustics, Speech and Signal Proc. vol. ASSP-34, No. 5 pp. 1278-1288 Oct. 1986.
P. Burt, "Multiresolution techniques for image representation, analysis, and smart transmission," SPIE Visual Communications and Image Processing IV, vol. 1199, Nov. 1989 pp. 2-15.
K. Utz et al., "Interpolative Multiresolution Coding of Advanced Television with Compatible Subchannels," IEEE Trans. on Circuits and Systems for Video Technology, vol. 1, No. 1, Mar. 1991 pp. 86-99.
Zafar et al. "Predictive Block-Matching Motion Estimation Schemes for Video Compression" (Digest) IEEE Int. Conf. Consumer Electronics, Jun. 6-8, 1991 FPM 21.1.
Zafar Sohail
Zhang Ya-Qin
Chin Tommy P.
GTE Laboratories Incorporated
Lohmann, III Victor F.
Tung Bryan S.
Yeo J. Stephen
LandOfFree
Variable-block size multi-resolution motion estimation scheme fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Variable-block size multi-resolution motion estimation scheme fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-block size multi-resolution motion estimation scheme fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-994907