Image analysis – Image compression or coding – Interframe coding
Reexamination Certificate
2006-10-03
2006-10-03
Wu, Jingge (Department: 2624)
Image analysis
Image compression or coding
Interframe coding
C382S250000, C382S251000, C382S253000, C375S240160, C375S240130
Reexamination Certificate
active
07116831
ABSTRACT:
Various techniques and tools for chrominance motion vector rounding are described. For example, during motion compensation, a video encoder or decoder converts luminance motion vectors into chrominance motion vector having quarter-pixel accuracy. Or, during motion compensation, a video encoder or decoder converts luminance motion vectors into chrominance motion vectors using one of multiple available chrominance motion vector rounding modes.
REFERENCES:
patent: 4862267 (1989-08-01), Gillard et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5491523 (1996-02-01), Sato
patent: 5623311 (1997-04-01), Phillips et al.
patent: 5659365 (1997-08-01), Wilkinson
patent: 5692063 (1997-11-01), Lee et al.
patent: 5784175 (1998-07-01), Lee
patent: 5787203 (1998-07-01), Lee et al.
patent: 5796855 (1998-08-01), Lee
patent: 5799113 (1998-08-01), Lee
patent: 5825929 (1998-10-01), Chen et al.
patent: 5844613 (1998-12-01), Chaddha
patent: 5874995 (1999-02-01), Naimpally et al.
patent: 5901248 (1999-05-01), Fandrianto et al.
patent: 5929940 (1999-07-01), Jeannin
patent: 5970173 (1999-10-01), Lee et al.
patent: 5973755 (1999-10-01), Gabriel
patent: 5982438 (1999-11-01), Lin et al.
patent: 6005980 (1999-12-01), Eifrig et al.
patent: 6067322 (2000-05-01), Wang
patent: 6130963 (2000-10-01), Uz et al.
patent: 6219464 (2001-04-01), Greggain et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6281942 (2001-08-01), Wang
patent: 6282243 (2001-08-01), Kazui et al.
patent: 6295376 (2001-09-01), Nakaya
patent: 6320593 (2001-11-01), Sachs et al.
patent: 6337881 (2002-01-01), Chaddha
patent: 6377628 (2002-04-01), Schultz et al.
patent: 6381279 (2002-04-01), Taubman
patent: 6396876 (2002-05-01), Babonneau et al.
patent: 6418166 (2002-07-01), Wu et al.
patent: 6539056 (2003-03-01), Sato et al.
patent: 6650781 (2003-11-01), Nakaya
patent: 6728317 (2004-04-01), Demos
patent: 2002/0186890 (2002-12-01), Lee et al.
patent: 2003/0112864 (2003-06-01), Karczewicz et al.
patent: 2003/0152146 (2003-08-01), Lin et al.
patent: 2003/0156646 (2003-08-01), Hsu et al.
patent: 2003/0202705 (2003-10-01), Sun
patent: 0863675 (1998-09-01), None
patent: 0884912 (1998-12-01), None
patent: 2343579 (2000-05-01), None
patent: WO 00/33581 (2000-06-01), None
patent: WO 03/026296 (2003-03-01), None
ISO/IEC 11172-2, “Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s, Part 2: Video,” pp. i-ii, 21-22, 27-30, 34-37, 43, 51-107 (1993).
ISO/IEC 14496-2, “Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2,” pp. i-v, 159-184 (1998).
ITU-T Recommendation H.261, “Line of Transmission of Non-Telephone Signals,” International Telecommunication Union, pp. i, 1-25 (Mar. 1993).
ITU-T Recommendation H.262, “Transmission of Non-Telephone Signals,” International Telecommunication Union, pp. i-ii, 73-86 (Jul. 1995).
ITU-T Recommendation H.263, “Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video,” International Telecommunication Union, pp. i-x, 4, 11-12, 15-16, 23-26, 38-40, 44-46, 53-56, 64-68, 80-84, 113-142 (Feb. 1998).
Borman et al., “Block-matching Sub-pixel Motion Estimation from Noisy, Under-Sampled Frames—an Empirical Performance Evaluation,” SPIE Visual Communications and Image Processing, 10 pp. (1999).
Conklin et al., “Multi-resolution Motion Estimation,” Proc. ICASSP '97, Munich, Germany, 4 pp. (1997).
Iwahashi et al., “A Motion Compensation Technique for Downscaled Pictures in Layered Coding,” IEICE Transactions on Comm., vol. E77-B, No. 8, pp. 1007-1012 (Aug. 1994).
Morimoto et al., “Fast Electronic Digital Image Stabilization,” Proc. ICPR, Vienna, Austria, 5 pp. (1996).
Ribas-Corbera et al., “On the Optimal Block Size for Block-based Motion-Compensated Video Coders,” SPIE Proc. of Visual Communications and Image Processing, vol. 3024, 12 pp. (1997).
Ribas-Corbera et al., “On the Optimal Motion Vector Accuracy for Block-based Motion-Compensated Video Coders,” Proc. SPIE Digital Video Compression, San Jose, CA, 13 pp. (1996).
Triggs, “Empirical Filter Estimation for Subpixel Interpolation and Matching,” Int'l Conf. Computer Vision '01, Vancouver, Canada, Jul. 9-12, 2001, 8 pp. (2001).
Triggs, “Optimal Filters for Subpixel Interpolation and Matching,” Int'l Conf. Computer Vision '01, Vancouver, Canada, Jul. 9-12, 2001, 10 pp. (2001).
“Video Coding Using Wavelet Decomposition for Very Low Bit-rate Networks,” 16 pp. (1997).
Yang et al., “Very High Efficiency VLSI Chip-pair for Full Search Block Matching with Fractional Precision,” Proc. ICASSP, IEEE Int'l Conf. on Accoustics, Speech and Signal Processing, Glasgow, pp. 2437-2440 (May 1989).
Bartkowiak et al., “Color Video Compression Based on Chrominance Vector Quantization,”7th International Workshop on Systems, Signals and Image Processing, IWSSIP 2000, Maribor 7-9 VI, pp. 107-110 (2000).
Flierl et al., “Multihypothesis Motion Estimation for Video Coding,”Proc. DCC, 10 pp. (Mar. 2001).
Girod, “Efficiency Analysis of Multihypothesis Motion-Compensated Prediction for Video Coding,”IEEE Transactions on Image Processing, vol. 9, No. 2, pp. 173-183 (Feb. 2000).
ITU—Q15-F-24, “MVC Video Codec—Proposal for H.26L,” Study Group 16, Video Coding Experts Group (Question 15), 28 pp. (document marked as generated in 1998).
Konrad et al., “On motion modeling and estimation for very low bit rate video coding,”Visual Communications and Image Processing VCIP'95, 12 pp. (May 1995).
“Overview of MPEG-2 Test Model 5,” 5 pp., downloaded from http://www.mpeg.org/MSSG/tm5/Overview.html on Jan. 12, 2006.
“The TML Project WEB-Page and Archive” (including pages of code marked “image.cpp for H.26L decoder, Copyright 1999” and “image.c”), 24 pp., downloaded from http://www.stewe.org/vceg.org/archive.htm on Jun. 1, 2005.
U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.
Benzler et al., “Improving multiresolution motion compensating hybrid coding by drift reduction,”Picture Coding Symposium, 4 pp. (1996).
Benzler et al., “Motion and aliasing compensating prediction with quarter-pel accuracy and adaptive overlapping blocks as proposal for MPEG-4 tool evaluation—Technical description,” ISO/IEC JTC1/SC29/WG11, MPEG 95/0552, 5 pp., document marked 1995.
Benzler , “Results of core experiment P8 (Motion an Aliasing compensating Prediction),” ISO/IEC JTC1/SC29/WG11, MPEG97/2625, 8 pp., document marked 1997.
Davis et al., “Equivalence of subpixel motion estimators based on optical flow and block matching,”IEEE Proceedings of the International Symposium on Computer Vision, pp. 7-12 (1995).
de Haan et al., “Sub-pixel motion estimation with 3-D recursive search block-matching,”Signal Processing: Image Communications 6, pp. 229-239 (1994).
Ebrahimi, “MPEG-4 Video Verification Model Version 10.0,” ISO/IEC JTC1/SC29/WG11, MPEG98/N1992, pp. 1, 43-52, 72-74, 123-130, and 190, document marked 1998.
Ericsson, “Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding,”IEEE Transactions on Communications, vol. COM-33, No. 12, pp. 1291-1302 (1985).
Girod, “Motion-Compensating Prediction with Fractional-Pel Accuracy,”IEEE Transactions on Communications, vol. 41, No. 4, pp. 604-612 (1993).
Girod, “Motion Compensation: Visual Aspects, Accuracy, and Fundamental Limits,”Motion Analysis and Image Sequence Processing, Kluwer Academic Publishers, pp. 125-152 (1993).
Horn et al., “Estimation of motion vector fields for multiscale motion compensation,”Proceedings Picture Coding Symposium(PCS 97), pp. 141-144 (Sep. 1997).
Keys, “Cubic Convolution Interpolation for Digital Image Processing,”IEEE Transactions
Mukerjee Kunal
Srinivasan Sridhar
Bayat Ali
Microsoft Corporation
Wu Jingge
LandOfFree
Chrominance motion vector rounding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Chrominance motion vector rounding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chrominance motion vector rounding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3687682