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

2006-03-21

2006-03-21

Do, Anh Hong (Department: 2627)

Image analysis

Image compression or coding

Lossless compression

C382S166000, C382S232000, C382S233000

Reexamination Certificate

active

07016547

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: 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
patent: 5481553 (1996-01-01), Suzuki
patent: 5504591 (1996-04-01), Dujari
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: 5825830 (1998-10-01), Kopf
patent: 5835144 (1998-11-01), Matsumura
patent: 5883633 (1999-03-01), Gill 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: 6054943 (2000-04-01), Lawrence
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: 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: 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: 6377930 (2002-04-01), Chen
patent: 6404931 (2002-06-01), Chen
patent: 6421738 (2002-07-01), Ratan et al.
patent: 6477280 (2002-11-01), Malvar
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
patent: 6771777 (2004-08-01), Gbur
patent: 2004/0136457 (2004-07-01), Funnell 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: 5-292481 (1993-11-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 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 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 Corporation, “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).

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