Approximate bicubic filter

Details Approximate bicubic filter Approximate bicubic filter

2006-09-19

2006-09-19

Wong, Allen (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240000, C375S240010, C375S240120

Reexamination Certificate

active

07110459

ABSTRACT:
Various techniques and tools for approximate bicubic filtering are described. For example, during motion estimation and compensation, a video encoder uses approximate bicubic filtering when computing pixel values at quarter-pixel positions in reference video frames. Or, during motion compensation, a video decoder uses approximate bicubic filtering when computing pixel values at quarter-pixel positions.

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-10-01), None
patent: WO 00/33581 (2000-06-01), None
patent: WO 03/026296 (2003-03-01), None
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 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 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 on Acoustics, Speech, and Signal Processing, vol. ASSP-29, No. 6, pp. 1153-1160 (1981).
Lopes et al., “Analysis of spatial transform motion estimation with overlapped compensation and fractional-pixel accuracy,”IEE Procs.-Vis. Image Signal Process., vol. 146, No. 6, pp. 339-344 (1999).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
Ribas-Corbera et al., “On the Optimal Motion Vector Accuracy for Block-Based Motion-Compensated Video Coders,”Proc. SPIE Dig. Video Compr., pp. 302-314 (1996).
Schultz et al., “Subpixel Motion Estimation for Super-Resolution Image Sequence Enhancement,”Journal of Visual Communication and Image Representation, vol. 9, No. 1, pp. 38-50 (Mar. 1998).
Weiss et al., “Real Time Implementation of Subpixel Motion Estimation for Broadcast Applications,” pp. 7/1-7/3 (1990).
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, 1

Affiliated with

Also associated with

Rating

Approximate bicubic filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approximate bicubic filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximate bicubic filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3541523