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-01-10

2008-03-04

Do, Anh Hong (Department: 2624)

Image analysis

Image compression or coding

Lossless compression

C382S166000, C382S232000, C382S233000

Reexamination Certificate

active

07340103

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: 4968135 (1990-11-01), Wallace et al.
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
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: 5568167 (1996-10-01), Galbi et al.
patent: 5574449 (1996-11-01), Golin
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: 6678419 (2004-01-01), Malvar
patent: 6721700 (2004-04-01), Yin
patent: 6728317 (2004-04-01), Demos
patent: 6766293 (2004-07-01), Herre
patent: 6771777 (2004-08-01), Gbur
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 6825847 (2004-11-01), Molnar et al.
patent: 2003/0138150 (2003-07-01), Srinivasan
patent: 2003/0156648 (2003-08-01), Holcomb et al.
patent: 2004/0044534 (2004-03-01), Chen 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: 0 540 350 (1993-05-01), None
patent: 0 910 927 (1998-01-01), None
patent: 0 966 793 (1998-09-01), None
patent: 0 931 386 (1999-01-01), None
patent: 1 142 130 (2003-04-01), None
patent: 1 142 129 (2004-06-01), None
patent: 2 372 918 (2002-09-01), None
patent: 5-292481 (1993-11-01), None
patent: 7-274171 (1995-10-01), None
patent: 2002 204170 (2002-07-01), None
patent: 98/00924 (1998-01-01), None
Brandenburg, “ASPEC CODING,”AES 10th International Conference, pp. 81-90 (1991).
De Agostino et al., “Parallel Algorithms for Optimal Compression using Dictionaries with the Prefix Property,”Proc. Data Compression Conference '92. IEEE Computer Society Press, pp. 52-62 (1992).
Gibson et al.,Digital Compression for Multimedia, “Chapter 2: Lossless Source Coding,” Morgan Kaufmann Publishers, Inc., San Francisco, pp. 17-61 (1998).
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoderc ,” 4 pp. (200) [Downloaded from the World Wide Web on May 1, 2002].
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).
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, vol. 9, No. 3, pp. 42-49 (1997).
Nelson,The Data Compression Book, “Huffman One Better: Arithmetic Coding,” Chapter 5, pp. 123-165 (1992).
OPTX International, “OPTX Improves Technology-Based Training with Screen Watch™ 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 Screen Watch 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 Screen Watch™ 4.0 Clikc and Stream™ Wizard from OPTX International Makes Workplace Communication Effortless,” 1p., document marked Sep. 24, 2001 [Downloaded from the World Wide Web on Sep. 22, 2005].
Reader, “History of MPEG Video Compression-Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
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., pp. 430-439 (Mar. 1994).
Sullivan et al., “the H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Techsmith Corporation, “Techsmith Camtasia Screen Recorder SDK,” 2 pp. (2001).
Techsmith Corporation, “Camtasia Feature of the Week: Quick Capture,” 2 pp., document dated Jan. 4, 2001 [Downloaded from the World Wide Web on May 9, 2002].
Techsmith Corporation, “Camtasia Screen Recorder SDK DLL API User Guide,” Version 1.0, 66 pp. (2001).
Techsmith Corporation, “Camtasia v.3.0.1-README.TXT,” 19 pp. (Jan.

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-3977681