Image analysis – Image compression or coding – Including details of decompression
Patent
1997-08-14
1999-12-28
Johns, Andrew W.
Image analysis
Image compression or coding
Including details of decompression
382246, G06K 936
Patent
active
060092033
ABSTRACT:
A method and apparatus for decoding variable length code (VLC) data employ a hybrid technique of parsing short-length VLC codes using a binary tree or binary search procedure and parsing longer VLC codes using a table lookup procedure. This technique includes the steps of accessing a plurality of bits of coded bitstream data, bit testing a preselected number N first bits of the plurality of bitstream bits and determining whether the N first bits include a complete VLC code. If the N first bits include a complete VLC code, a VLC code is decoded in accordance with a result of the bit testing step. If the N first bits do not include a complete VLC code, a VLC code is decoded from a lookup table to a table element addressed by the bits of coded bitstream data.
REFERENCES:
patent: 3918047 (1975-11-01), Denes
patent: 5144424 (1992-09-01), Savatier
patent: 5253053 (1993-10-01), Chu et al.
patent: 5357282 (1994-10-01), Lee
patent: 5386232 (1995-01-01), Golin et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5481364 (1996-01-01), Ito
patent: 5488616 (1996-01-01), Takishima et al.
patent: 5489944 (1996-02-01), Jo
patent: 5502493 (1996-03-01), Meyer
patent: 5510840 (1996-04-01), Yonemitsu et al.
patent: 5523847 (1996-06-01), Feig et al.
patent: 5552832 (1996-09-01), Astle
patent: 5559557 (1996-09-01), Kato
patent: 5793896 (1998-08-01), Golin
patent: 5802213 (1998-09-01), Gardos
Dr. Richard Baker, "Standards Dominate Videoconferencing Implementations", Computer Design, Dec. 1994, pp. 66-70.
Stephen Ohr, "Digital Video Spearheads TV and Videoconferencing Applications", Computer Design, Dec. 1994, pp. 59-64.
Lawrence A. Rowe, et al., "MPEG Video in Software: Representation, Transmission, and Playback," High Speed Networking and Multimedia Computing, Symp. on Elec. Imaging Sci. & Tech., San Jose, CA, Feb., 1994, pp. 1-11.
Peng H. Ang, et al., "Video Compression Makes Big Gains", IEEE Spectrum, Oct. 1991, pp. 16-19.
Andy C. Hung, et al, "A Comparison of Fast Inverse Discrete Cosine Transform Algorithms", Multimedia Systems, .COPYRGT.1994, pp. 204-217.
P1180/D1, "Draft Standard Specification for the Implementations of 8.times.8 Inverse Discrete Cosine Transform", May 29, 1990, pp. 1-9.
ISO/IEC 11172-1, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s--Part 1: Systems, Aug. 1, 1993, pp. i-vi, 1-53.
ISO/IEC 11172-2, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s--Part 1: Video, Aug. 1, 1993, pp. i-ix, 1-112.
ISO/IEC 11172-3, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s--Part 1: Audio, Aug. 1, 1993, pp. i-vi, 1-150.
Kevin L. Gong, et al., "Parallel MPEG-1 Video Encoding", Report, University of California, Berkeley, Computer Science Division, 1994, pp. 1-14.
Liu Yi
Strongin Geoffrey
Tucker Michael
Advanced Micro Devices , Inc.
Johns Andrew W.
Koestner Ken J.
LandOfFree
Method and apparatus for hybrid VLC bitstream decoding 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 hybrid VLC bitstream decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for hybrid VLC bitstream decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2387950