Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-01-30
2010-10-26
An, Shawn (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240050, C375S240240, C375S240020, C375S240070, C382S251000, C382S239000, C382S246000, C382S232000
Reexamination Certificate
active
07822118
ABSTRACT:
A Method And Apparatus For Control of Rate-Distortion Tradeoff by Mode Selection in Video Encoders is Disclosed. The system of the present invention first selects a distortion value D near a desired distortion value. Next, the system determines a quantizer value Q using the selected distortion value D. The system then calculates a Lagrange multiplier lambda using the quantizer value Q. Using the selected Lagrange multiplier lambda and quantizer value Q, the system begins encoding pixelblocks. If the system detects a potential buffer overflow, then the system will increase the Lagrange multiplier lambda. If the Lagrange multiplier lambda exceeds a maximum lambda threshold then the system will increase the quantizer value Q. If the system detects a potential buffer underflow, then the system will decrease the Lagrange multiplier lambda. If the Lagrange multiplier lambda falls below a minimum lambda threshold then the system will decrease the quantizer value Q.
REFERENCES:
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5778192 (1998-07-01), Schuster et al.
patent: 5790131 (1998-08-01), Liang et al.
patent: 5867221 (1999-02-01), Pullen et al.
patent: 5872598 (1999-02-01), Legall et al.
patent: 5923376 (1999-07-01), Pullen et al.
patent: 5929916 (1999-07-01), Legall et al.
patent: 6049629 (2000-04-01), Hirabayashi
patent: 6111991 (2000-08-01), Ribas-Corbera et al.
patent: 6414992 (2002-07-01), Sriram et al.
patent: 6490320 (2002-12-01), Vetro et al.
patent: 6493385 (2002-12-01), Sekiguchi et al.
patent: 6493386 (2002-12-01), Vetro et al.
patent: 6574279 (2003-06-01), Vetro et al.
patent: 7042943 (2006-05-01), Haskell et al.
patent: 7072397 (2006-07-01), Sriram et al.
patent: 7194035 (2007-03-01), Dumitras et al.
patent: 2004/0131121 (2004-07-01), Dumitras et al.
patent: 2004/0184546 (2004-09-01), Haskell et al.
patent: 2007/0127579 (2007-06-01), Dumitras et al.
patent: 0890265 (1999-01-01), None
patent: 1170954 (2002-01-01), None
patent: 1563688 (2005-08-01), None
patent: 1933569 (2008-06-01), None
patent: WO 96/34495 (1996-10-01), None
patent: WO 97/37495 (1997-10-01), None
patent: WO 97/43860 (1997-11-01), None
patent: WO 99/22525 (1999-05-01), None
patent: WO 01/60075 (2001-08-01), None
patent: WO 02/089489 (2002-11-01), None
patent: WO 2004/045218 (2004-05-01), None
patent: WO 2004/064414 (2004-09-01), None
patent: WO 2006/004605 (2006-01-01), None
Antonio Ortega and R. Ramchandran, “Rate—Distortion methods for image and video compression,” IEEE Signal Processing Magazine, vol. 15, No. 6, pp. 23-50, Nov. 1998.
Thomas Wiegand, M. Lightstone, D. Mukherjee, T.G. Campbell, and S.K. Mitra, “Rate—distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 2, pp. 182-190, Apr. 1996.
Gary J. Sullivan and Thomas Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Processing Magazine, vol. 15, No. 6, pp. 74-90, Nov. 1998.
Bernd Girod, “Rate—Constrained motion estimation,” in Proc. SPIE Conference on Visual Communications and Image Processing, Chicago, IL, USA, 1994, vol. 2308, pp. 1026-1034.
Michael Gallant, G. Cote, and F. Kossentini, “An efficient computation—constrained block—based motion estimation algorithm for low bit rate video coding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 8, No. 12, pp. 1816-1823, Dec. 1999.
Antonio Ortega, R. Ramchandran, and M. Vetterli, “Optimal trellis—based buffered compression and fast approximation,” IEEE Trans. on Image Processing, vol. 3, pp. 26-40, Jan. 1994.
Jungwoo Lee and Bradley W. Dickinson, “Rate-distortion optimized frame type selection for MPEG encoding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, No. 3, pp. 501-510, Jun. 1997.
Markus Flierl, T. Wiegand, and B. Girod, “Rate—constrained multi hypothesis prediction for motion—compensated video compression,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, No. 11, pp. 957-969, Nov. 2002.
Zhihai He, Y.K. Kim and S.K. Mitra, “Low—delay rate control for DCT video coding via p—domain source modeling,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 8, pp. 928-940, Aug. 2001.
Zhihai He and S.K. Mitra, “Optimum bit allocation and accurate rate control for video coding via p— domain source modeling,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, No. 10, pp. 840-849, Oct. 2002.
Zhihai He and S.K. Mitra, “A unified rate—distortion analysis framework for transform coding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 12, pp. 1221-1236, Dec. 2001.
Yi-Jen Chiu and Toby Berger, “A software—only videocodec using pixelwise conditional differential replenishment and perceptual enhancements,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 9, No. 3, pp. 438-450, Apr. 1999.
Mark R. Pickering and John F. Arnold, “A perceptually efficient VBR rate control algorithm,” IEEE Trans. on Image Processing, vol. 3, No. 5, pp. 527-532, Sep. 1994.
N. Jayant, J. Johnston, and R. Safranek, “Signal compression based on models of human perception,” Proceedings for IEEE, vol. 81, pp. 1385-1422, Oct. 1993.
Chun-Hsien Chou and Y.-C Li, “A perceptually tuned subband image coder based on the measure of Just—Noticeable—Distortion profile,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 5, No. 6, pp. 467-476, Dec. 1995.
K.T. Tan and Mohammed Ghanbari, “A multi—metric objective picture—quality measurement model for MPEG model,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, No. 7, pp. 1208-1213, Oct. 2000.
Atul Pun and R. Aravind, “Motion-compensated video coding with adaptive perceptual quantization,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 1, No. 4, pp. 351-361, Dec. 1991.
Soon Hie Tan, Khee K. Pang, and K.N. Ngan, “Classified perceptual coding with adaptive quantization,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 4, pp. 375-388, Aug. 1996.
Sanghoon Lee, M.S. Pattichis, and A.C. Bovik, “Foveated video compression with optimal rate control,” IEEE Trans. on Image Processing, vol. 10, No. 7, pp. 977-992, Jul. 2001.
Wei Ding, “Joint encoder and channel rate control of VBR video over ATM networks,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, No. 2, pp. 266-278, Apr. 1996.
Wei Ding and B. Liu, “Rate control of MPEG video coding and recoding by Rate—Quantization modeling,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 1, pp. 12-20, Feb. 1996.
I-Ming Pao and Ming-Ting Sun, “Encoding stored video for streaming applications,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 2, pp. 199-209, Feb. 2001.
Jordi Ribas-Corbera and S.-M. Lei, “A frame—layer bit allocation for H.263+,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, No. 7, pp. 1154-1158, Oct. 2000.
Yan Yang and S.S. Hemami, “Rate control for VBR video over ATM: Simplification and implementation,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 9, pp. 1045-1058, Nov. 2001.
Supavadee Aramvith, I.-M. Pao, and M.-T. Sun, “A rate—control for video transport over wireless channels,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 5, pp. 569-580, May 2001.
Ming Pao and M.-T. Sun, “Encoding stored video for streaming applications,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 2, pp. 199-209, Feb. 2001.
Lila Boroczky, A.Y. Ngai, and E.F. Westermann, “Joint rate
Dumitras Adriana
Haskell Barin Geoffry
Puri Atul
Adeli & Tollen LLP
An Shawn
Apple Inc.
LandOfFree
Method and apparatus for control of rate-distortion tradeoff... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for control of rate-distortion tradeoff..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for control of rate-distortion tradeoff... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4198503