Rounding control for multi-stage interpolation

Details Rounding control for multi-stage interpolation Rounding control for multi-stage interpolation

2007-12-04

2007-12-04

Vo, Tung (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

10382294

ABSTRACT:
Various techniques and tools for rounding control in multi-stage interpolation are described. For example, during motion estimation and compensation, a video encoder uses stage-alternating rounding control when computing pixel values in reference video frames by multi-stage interpolation. Or, during motion compensation, a video decoder uses stage-alternating rounding control when computing pixel values in reference video frames by multi-stage interpolation.

REFERENCES:
patent: 4661849 (1987-04-01), Hinman
patent: 4661853 (1987-04-01), Roeder et al.
patent: 4695882 (1987-09-01), Wada et al.
patent: 4862267 (1989-08-01), Gillard et al.
patent: 4864393 (1989-09-01), Harradine et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5175618 (1992-12-01), Ueda
patent: 5298991 (1994-03-01), Yagasaki et al.
patent: 5384869 (1995-01-01), Wilkinson et al.
patent: 5424779 (1995-06-01), Odaka
patent: 5428396 (1995-06-01), Yagasaki
patent: 5442400 (1995-08-01), Sun
patent: 5467136 (1995-11-01), Odaka
patent: 5477272 (1995-12-01), Zhang
patent: 5491523 (1996-02-01), Sato
patent: 5565922 (1996-10-01), Krause
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5623311 (1997-04-01), Phillips et al.
patent: 5659365 (1997-08-01), Wilkinson
patent: 5692063 (1997-11-01), Lee et al.
patent: 5701164 (1997-12-01), Kato
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: 5847776 (1998-12-01), Khmelnitsky
patent: 5874995 (1999-02-01), Naimpally et al.
patent: 5901248 (1999-05-01), Fandrianto et al.
patent: 5929940 (1999-07-01), Jeannin
patent: 5946042 (1999-08-01), Kato
patent: 5959673 (1999-09-01), Lee
patent: 5963259 (1999-10-01), Nakaya et al.
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: 6011596 (2000-01-01), Burl
patent: 6040863 (2000-03-01), Kato
patent: 6058212 (2000-05-01), Yokoyama
patent: 6067322 (2000-05-01), Wang
patent: RE36822 (2000-08-01), Sugiyama
patent: 6130963 (2000-10-01), Uz et al.
patent: 6201927 (2001-03-01), Comer et al.
patent: 6205176 (2001-03-01), Sugiyama
patent: 6219070 (2001-04-01), Baker et al.
patent: 6219464 (2001-04-01), Greggain et al.
patent: 6233017 (2001-05-01), Chaddha
patent: RE37222 (2001-06-01), Yonemitsu
patent: 6271885 (2001-08-01), Sugiyama
patent: 6281942 (2001-08-01), Wang
patent: 6282243 (2001-08-01), Kazui et al.
patent: 6295376 (2001-09-01), Nakaya
patent: 6307887 (2001-10-01), Gabriel
patent: 6320593 (2001-11-01), Sachs et al.
patent: 6324216 (2001-11-01), Igarashi
patent: 6337881 (2002-01-01), Chaddha
patent: 6339656 (2002-01-01), Marui
patent: 6377628 (2002-04-01), Schultz et al.
patent: 6381279 (2002-04-01), Taubman
patent: 6396876 (2002-05-01), Babonneau et al.
patent: 6404813 (2002-06-01), Haskell et al.
patent: 6418166 (2002-07-01), Wu et al.
patent: 6430316 (2002-08-01), Wilkinson
patent: 6441842 (2002-08-01), Fandrianto et al.
patent: 6496608 (2002-12-01), Chui
patent: 6529632 (2003-03-01), Nakaya et al.
patent: 6539056 (2003-03-01), Sato et al.
patent: 6647061 (2003-11-01), Panusopone et al.
patent: 6650781 (2003-11-01), Nakaya
patent: 6728317 (2004-04-01), Demos
patent: 6950469 (2005-09-01), Karczewicz et al.
patent: 6968008 (2005-11-01), Ribas-Corbera et al.
patent: 6983018 (2006-01-01), Lin et al.
patent: 2001/0050957 (2001-12-01), Nakaya et al.
patent: 2002/0186890 (2002-12-01), Lee et al.
patent: 2003/0095603 (2003-05-01), Lan et al.
patent: 2003/0112864 (2003-06-01), Karczewicz et al.
patent: 2003/0142748 (2003-07-01), Tourapis
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: 2005/0013498 (2005-01-01), Srinivasan
patent: 2005/0036700 (2005-02-01), Nakaya
patent: 2005/0036759 (2005-02-01), Lin et al.
patent: 2005/0226335 (2005-10-01), Lee et al.
patent: 0535746 (1993-04-01), None
patent: 0863675 (1998-09-01), None
patent: 0884912 (1998-12-01), None
patent: 2343579 (2000-05-01), None
patent: 2712645 (1991-06-01), None
patent: WO 03/026296 (2000-03-01), None
patent: WO 00/33581 (2000-06-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).
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 Communication 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 Pred

Affiliated with

Also associated with

Rating

Rounding control for multi-stage interpolation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rounding control for multi-stage interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rounding control for multi-stage interpolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3891198