Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2005-12-27
2005-12-27
Patel, Kanjibhai (Department: 2625)
Image analysis
Image compression or coding
Lossless compression
C382S232000, C382S240000, C382S251000, C382S173000, C375S240030, C375S240160
Reexamination Certificate
active
06980695
ABSTRACT:
The present invention relates to regulating the quality and/or bitrate of content within mixed content video when the video is compressed subject to a bitrate constraint. For example, a screen capture encoder encodes palletized content within a frame of screen capture video. Subject to an overall bitrate constraint, the encoder then allocates bits for continuous tone content within the frame. By controlling the allocation of bits used to encode the continuous tone content, the encoder regulates bitrate for the continuous tone content. This in turn can allow the encoder to regulate spatial quality and/or overall temporal quality for the video. In one scenario, for screen capture video encoded to a (relatively) constant overall bitrate, the screen capture encoder reduces the bitrate (and quality) of the continuous tone content, instead spending bits to increase the overall frame rate of the video.
REFERENCES:
patent: 4051470 (1977-09-01), Esteban et al.
patent: 4937036 (1990-06-01), Beard et al.
patent: 5043919 (1991-08-01), Callaway et al.
patent: 5414796 (1995-05-01), Jacobs et al.
patent: 5457495 (1995-10-01), Hartung
patent: 5467134 (1995-11-01), Laney et al.
patent: 5579430 (1996-11-01), Grill et al.
patent: 5586200 (1996-12-01), Devaney et al.
patent: 5623424 (1997-04-01), Azadegan et al.
patent: 5678002 (1997-10-01), Fawcett et al.
patent: 5686964 (1997-11-01), Tabatabai et al.
patent: 5742735 (1998-04-01), Eberlein et al.
patent: 5745738 (1998-04-01), Ricard
patent: 5819215 (1998-10-01), Dobson et al.
patent: 5835149 (1998-11-01), Astle
patent: 5845243 (1998-12-01), Smart et al.
patent: 5926226 (1999-07-01), Proctor et al.
patent: 5995151 (1999-11-01), Naveen et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6111914 (2000-08-01), Bist
patent: 6115689 (2000-09-01), Malvar
patent: 6160846 (2000-12-01), Chiang et al.
patent: 6182034 (2001-01-01), Malvar
patent: 6212232 (2001-04-01), Reed et al.
patent: 6226407 (2001-05-01), Zabith et al.
patent: 6243497 (2001-06-01), Chiang et al.
patent: 6278735 (2001-08-01), Mohsenian
patent: 6370502 (2002-04-01), Wu et al.
patent: 6522693 (2003-02-01), Lu et al.
patent: 6573915 (2003-06-01), Sivan et al.
patent: 6574593 (2003-06-01), Gao et al.
patent: 6654417 (2003-11-01), Hui
patent: 6654419 (2003-11-01), Sriram et al.
patent: 6748391 (2004-06-01), Schwerdtfeger et al.
patent: 2002/0143556 (2002-10-01), Kadatch
patent: 2002/0176624 (2002-11-01), Kostrzewski et al.
patent: 2003/0110236 (2003-06-01), Yang et al.
patent: 2003/0115041 (2003-06-01), Chen
patent: 2003/0115042 (2003-06-01), Chen
patent: 2003/0115050 (2003-06-01), Chen
patent: 2003/0115051 (2003-06-01), Chen
patent: 2003/0115052 (2003-06-01), Chen
patent: 2005/0015528 (2005-01-01), Du
patent: 2005/0084166 (2005-04-01), Boneh et al.
Li et al., “Optimal Linear Interpolation Coding for Server-Based Computing,”Proc. IEEE Int'l Conf. on Communications, 5 pp. (Apr.-May 2002).
Vetro et al., “An Overview of MPEG-4 Object-Based Encoding Algorithms,”IEEE 2001 Int'l Symp. on Information Tech. (ITCC 2001), Las Vegas, NV, pp. 366-369 (2001).
Schaar-Mitrea et al., “Hybrid Compression of Video with Graphics in DTV Communication Systems,”IEEE Trans. on Consumer Electronics, pp. 1007-1017 (2000).
Matthias, “An Overview of Microsoft Windows Media Screen Technology,” 3 pp. (2000). [Dowloaded from the World Wide Web on May 1, 2002.].
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoder 7,” 4 pp. (2000). [Dowloaded from the World Wide Web on May 1, 2002.].
Ronda et al., “Rate Control and Bit Allocation for MPEG-4,”IEEE Transactions on Circuits and Systems for Video Technology, pp. 1243-1258 (1999).
RICOH Silicon Valley Inc., “RICOH CREW Image Compression Standard, Version 1.0 (Beta),” 146 pp. (1999).
Palmer et al., “Shared Desktop: A Collaborative Tool for Sharing 3-D Applications Among Different Window Systems,”Digital Tech. Journal, v. 9, No. 3, pp. 42-49 (1997).
ISO/IEC, JTCI/SC29/WG11 N2202, “Coding of Audio-Visual Objects: Visual,” 14496-2 Committee Draft, 330 pp. (1998).
ITU, ITU-T Recommendation H.263, “Video Coding for Low Bit Rate Communication,” 167 pp. (1998).
ITU, ITU-T Recommendation H.262, “Transmission of Non-Telephone Signals, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video,” 223 pp. (1995).
ITU, ITU-T Recommendation H.261, “Line Transmission of Non-Telephone Signals, Video Codec for Audiovisual Services at p=64 kbits,” 31 pp. (1993).
Askoy, “Wireless Thin Client Optimization for Multimedia Applications,” M.S. Thesis, 166 pp. (2000).
Caetano et al., “Rate Control Strategy for Embedded Wavelet Video Coders,”Electronics Letters, pp. 1815-1817 (Oct. 14, 1999).
Cheung et al., “A Comparison of Scalar Quantization Strategies for Noisy Data Channel Data Transmission,”IEEE Transactions on Communications, vol. 43, No. 2/3/4, pp. 738-742 (Apr. 1995).
Crisafulli et al., “Adaptive Quantization: Solution via Nonadaptive Linear Control,”IEEE Transactions on Communications, vol. 41, pp. 741-748 (May 1993).
Dalgic et al., “Characterization of Quality and Traffic for Various Video Encoding Schemes and Various Encoder Control Schemes,” Technical Report No. CSL-TR-96-701 (Aug. 1996).
Doering, “Low-Cost, High-Impact Video Production Techniques for Laboratory Instructional Materials,”ASEE/IEEE Frontiers in Education Conference, Session F1C, pp. 14-18 (Oct. 2001).
ISO/IEC 13818-7, “Information Technology-Generic Coding of Moving Pictures and Associated Audio Information,” Part 7: Advanced Audio Coding (AAC), pp. i-iv, 1-145 (1997).
ISO/IEC 13818-7, Technical Corrigendum 1, “Information Technology-Generic Coding of Moving Pictures and Associated Audio Information,” Part 7: Advanced Audio Coding (AAC), Technical Corrigendum, pp. 1-22 (1997).
ISO, “MPEG-4 Video Verification Model version 18.0,” ISO/IEC JTC1/SC29/WG11 N3908, Pisa, pp. 1-10, 299-311 (Jan. 2001).
ITU, Recommendation ITU-R BS 1115, Low Bit-Rate Audio Coding, 9 pp. (1994).
Jafarkhani, H., et al., “Entropy-Constrained Successively Refinable Scalar Quantization,”IEEE Data Compression Conference, pp. 337-346 (1997).
Microsoft Corporation, “BitBlt” 8 pp. [Downloaded from the World Wide Web on Apr. 25, 2002.].
Naveen et al., “Subband Finite State Scalar Quantization,”IEEE Transactions on Image Processing, vol. 5, No. 1, pp. 150-155 (Jan. 1996).
Nieh et al., “Measuring the Multimedia Performance of Server-Based Computing,”Proc. 10thIntl. Workshop on Network and Operating System Support for Digital Audio and Video, 10 pp. (2000).
Ortega et al., “Optimal Buffer-Constrained Source Quantization and Fast Approximation,”IEEE, pp. 192-195 (1992).
Ortega et al., “Adaptive Scalar Quantization Without Side Information,”IEEE Transactions on Image Processing, vol. 6, No. 5, pp. 665-676 (May 1997).
Pike, “Graphics in Overlapping Bitmap Layers,”Computing Science Technical ReportNo. 999, At&T Bell Labs., 25 pp. (1983).
Ramchandran et al., “Bit Allocation for Dependent Quantization with Applications to MPEG Video Coders,”IEEE, pp. v-381-v-384 (1993).
Ratnakar et al., “RD-OPT: An Effieient Algorithm for Optimization DCT Quantization Tables,” 11 pp.
Ribas Corbera et al., “Rate Control in DCT Video Coding for Low-Delay Communications,”IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, No. 1, pp. 172-185 (Feb. 1999).
Schulzrinne, “Operating System Issues for Continuous Media,”ACM Multimedia Systems, vol. 4, No. 5, 13 pp. (1996).
Sidiropoulos, “Optimal Adaptive Scalar Quantization and Image Compression,”ICIP, pp. 574-578, (1998).
Sullivan, “Optimal Entropy Constrained Scalar Quantization for Exponent
Bayat Ali
Klarquist & Sparkman, LLP
Patel Kanjibhai
LandOfFree
Rate allocation for mixed content video does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rate allocation for mixed content video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate allocation for mixed content video will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3501329