Adaptive entropy encoding/decoding for screen capture content

Details Adaptive entropy encoding/decoding for screen capture content Adaptive entropy encoding/decoding for screen capture content

2007-05-15

2007-05-15

Do, Anh Hong (Department: 2624)

Image analysis

Image compression or coding

Lossless compression

C382S232000, C382S233000, C382S166000

Reexamination Certificate

active

11322912

ABSTRACT:
Adaptive entropy encoding and decoding techniques are described. For example, a screen capture encoder and decoder perform adaptive entropy encoding and decoding of palettized screen capture content in screen capture video. The encoder selects between different entropy encoding modes (such as an arithmetic coding mode and a combined run length/Huffman encoding mode, which allow the encoder to emphasize bitrate reduction at some times and encoding speed at other times). The run length encoding can use run value symbols adapted to common patterns of redundancy in the content. When the encoder detects series of pixels that could be encoded with different, alternative runs, the encoder selects between the alternative runs based upon efficiency criteria. The encoder also performs adaptive Huffman encoding, efficiently parameterizing Huffman code tables to reduce overall bitrate while largely preserving the compression gains of the adaptive Huffman encoding. A decoder performs converse operations.

REFERENCES:
patent: 4698672 (1987-10-01), Chen
patent: 4792981 (1988-12-01), Cahill et al.
patent: 4813056 (1989-03-01), Fedele
patent: 4901075 (1990-02-01), Vogel
patent: 5043919 (1991-08-01), Callaway et al.
patent: 5089818 (1992-02-01), Mahieux et al.
patent: 5128758 (1992-07-01), Azadegan
patent: 5179442 (1993-01-01), Azadegan
patent: 5227788 (1993-07-01), Johnston
patent: 5266941 (1993-11-01), Akeley et al.
patent: 5394170 (1995-02-01), Akeley et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5457495 (1995-10-01), Hartung
patent: 5461421 (1995-10-01), Moon
patent: 5467134 (1995-11-01), Laney et al.
patent: 5481553 (1996-01-01), Suzuki
patent: 5493407 (1996-02-01), Takahara
patent: 5504591 (1996-04-01), Dujari
patent: 5533140 (1996-07-01), Sirat et al.
patent: 5544286 (1996-08-01), Laney
patent: 5559557 (1996-09-01), Kato et al.
patent: 5579430 (1996-11-01), Grill et al.
patent: 5654706 (1997-08-01), Jeong et al.
patent: 5661755 (1997-08-01), Van De Kerkhof
patent: 5717821 (1998-02-01), Tsutsui
patent: 5748789 (1998-05-01), Lee et al.
patent: 5825830 (1998-10-01), Kopf
patent: 5835144 (1998-11-01), Matsumura
patent: 5883633 (1999-03-01), Gill et al.
patent: 5946043 (1999-08-01), Lee et al.
patent: 5974184 (1999-10-01), Eifrig et al.
patent: 5982437 (1999-11-01), Okazaki
patent: 5990960 (1999-11-01), Murakami
patent: 5995670 (1999-11-01), Zabinsky
patent: 6002439 (1999-12-01), Murakami
patent: 6049630 (2000-04-01), Wang et al.
patent: 6054943 (2000-04-01), Lawrence
patent: 6078691 (2000-06-01), Luttmer
patent: 6097759 (2000-08-01), Murakami
patent: 6100825 (2000-08-01), Sedluk
patent: 6111914 (2000-08-01), Bist
patent: 6148109 (2000-11-01), Boon
patent: 6154572 (2000-11-01), Chaddha
patent: 6205256 (2001-03-01), Chaddha
patent: 6215910 (2001-04-01), Chaddha
patent: 6223162 (2001-04-01), Chen
patent: 6226407 (2001-05-01), Zabih et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6253165 (2001-06-01), Malvar
patent: 6259810 (2001-07-01), Gill et al.
patent: 6292588 (2001-09-01), Shen
patent: 6300888 (2001-10-01), Chen
patent: 6304928 (2001-10-01), Mairs et al.
patent: 6337881 (2002-01-01), Chaddha
patent: 6341165 (2002-01-01), Gbur
patent: 6345123 (2002-02-01), Boon
patent: 6349152 (2002-02-01), Chaddha
patent: 6360019 (2002-03-01), Chaddha
patent: 6377930 (2002-04-01), Chen
patent: 6392705 (2002-05-01), Chaddha
patent: 6404931 (2002-06-01), Chen
patent: 6421738 (2002-07-01), Ratan et al.
patent: 6477280 (2002-11-01), Malvar
patent: 6493385 (2002-12-01), Sekiguchi et al.
patent: 6542631 (2003-04-01), Ishikawa
patent: 6573915 (2003-06-01), Sivan et al.
patent: 6646578 (2003-11-01), Au
patent: 6721700 (2004-04-01), Yin
patent: 6728317 (2004-04-01), Demos
patent: 6766293 (2004-07-01), Herre et al.
patent: 6771777 (2004-08-01), Gbur
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 2003/0138150 (2003-07-01), Srinivasan
patent: 2003/0156648 (2003-08-01), Holcomb et al.
patent: 2004/0136457 (2004-07-01), Funnell et al.
patent: 2005/0015249 (2005-01-01), Mehrotra et al.
patent: 2005/0052294 (2005-03-01), Liang et al.
patent: 0540350 (1993-05-01), None
patent: 0910927 (1998-01-01), None
patent: 0966793 (1998-09-01), None
patent: 0931386 (1999-01-01), None
patent: 1 142 130 (2003-04-01), None
patent: 1 142 129 (2004-06-01), None
patent: 5-292481 (1993-11-01), None
patent: 40621770 (1994-08-01), None
patent: 7-274171 (1995-10-01), None
Brandenburg, “ASPEC Coding”,AES 10thInternational Conference, pp. 81-90 (1991).
De Agostino et al., “Parallel Algorithms for Optimal Compression using Dictionaries with the Prefix Property,” inProc. Data Compression Conference '92, IEEE Computer Society Press, pp. 52-62 (1992).
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoder 7,” 4 pp. (2000). [Downloaded from the World Wide Web on May 1, 2002.]
Li et al., “Optimal Linear Interpolation Coding for Server-Based Computing,”Proc. IEEE Int'l Conf. on Communications, 5 pp. (Apr.-May 2002).
Matthias, “An Overview of Microsoft Windows Media Screen Technology,” 3 pp. (2000). [Downloaded from the World Wide Web on May 1, 2002.]
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).
OPTX International, “OPTX Improves Technology-Based Training with ScreenWatch™ 3.0. Versatile Screen Capture Software Adds High Color and Live Webcast Support,” 1 p., document marked Feb. 15, 2001 [downloaded from the World Wide Web on Sep. 22, 2005].
OPTX International, “OPTX International Marks One Year Anniversary of ScreenWatch With Release of New 2.0 Version,” 1 p., document marked May 16, 2000 [downloaded from the World Wide Web on Sep. 22, 2005].
OPTX International, “New ScreenWatch™ 4.0 Click and Stream™ Wizard From OPTX International Makes Workplace Communication Effortless,” 1 p., document marked Sep. 24, 2001 [downloaded from the World Wide Web on Sep. 22, 2005].
Schaar-Mitrea et al., “Hybrid Compression of Video with Graphics in DTV Communication Systems,”IEEE Trans. on Consumer Electronics, pp. 1007-1017 (2000).
Shamoon et al., “A Rapidly Adaptive Lossless Compression Algorithm for High Fidelity Audio Coding,”IEEE Data Compression Conf. 1994, pp. 430-439 (Mar. 1994).
Techsmith Corporation, “Techsmith Camtasia Screen Recorder SDK,” 2 pp. (2001).
Techsmith Corporation, “Camtasia Feature of the Week: Quick Capture,” 2 pp. (Downloaded from the World Wide Web on May 9, 2002; document dated Jan. 4, 2001).
Techsmith Corporatioin, “Camtasia Screen Recorder SDK DLL API User Guide,” version 1.0, 66 pp. (2001).
Techsmith Corporation, “Camtasia v3.0.1—README.TXT,” 19 pp. (Jan. 2002).
U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.
U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.
Gibson et al.,Digital Compression for Multimedia, “Chapter 2: Lossless Source Coding,” Morgan Kaufmann Publishers, Inc., San Francisco, pp. 17-61 (1998).
Ishii et al., “Parallel Variable Length Decoding with Inverse Quantization for Software MPEG-2 Decoders,” IEEE Signal Processing Systems, pp. 500-509 (1997).
Jeong et al., “Adaptive Huffman Coding of 2-D DCT Coefficients for Image Sequence Compression,”Signal Processing: Image Communication, vol. 7, 11 pp. (1995).
Nelson,The Data Compression Book, “Huffman One Better: Arithmetic Coding,” Chapter 5, pp. 123-165 (1992).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
Sullivan et al., “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Tu et al., “Context-Based Entropy Coding of Block Transform Coefficients for Image Compression,”IEEE Transactions on Image Processing, vol. 11, No. 11, pp.

Affiliated with

Also associated with

Rating

Adaptive entropy encoding/decoding for screen capture content does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive entropy encoding/decoding for screen capture content, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive entropy encoding/decoding for screen capture content will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3778383