IP Library Granted Patent US 8,811,496
Granted Patent B1
US 8,811,496 · App. 12/511,290 · Granted Aug 19, 2014

Decoding image data

Inventors: Yaojun Luo (Pleasanton, CA); Junqiang Lan (Santa Clara, CA); Hongjie Guan (Fremont, CA); Chi-Kuang Chen (Santa Clara, CA); Li Sha (San Jose, CA); Ching-Han Tsai (San Jose, CA)
Assignee: Marvell International Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,811,496
App. No.
12/511,290
Granted
Aug 19, 2014
Kind
B1
Abstract

Devices, systems, methods, and other embodiments associated with decoding image data are described. In one embodiment, an apparatus decoding a bitstream includes a parser that parses a command that includes instructions for decoding a syntax element bitstream from the bitstream. The parser functions to identify a number times to repeat the command and to identify a table associated with the syntax element bitstream based, at least in part, on a table identification (ID) in the command. A decoder decodes the syntax element bitstream as specified by the command based, at least in part, on retrieving a value in a table associated with the table ID to generate a syntax element.

Claims (32)

1. An apparatus for decoding a bitstream, comprising:

a parser configured to parse a command that includes instructions for decoding a syntax element bitstream from the bitstream, wherein the parser functions to identify a number of times to repeat the command and to identify a table associated with the syntax element bitstream based, at least in part, on a table identification (ID) in the command; and

a decoder configured to decode the syntax element bitstream as specified by the command based, at least in part, on retrieving a value in a table associated with the table ID to generate a syntax element;

wherein the decoder is configured to decode one or more subsequent syntax element bitstreams by repeating the command corresponding to the number of times to repeat as identified from the command, wherein the decoder determines a next table, and wherein the decoder decodes one of the subsequent syntax element bitstreams based, at least in part, on the next table.

2. The apparatus of claim 1 , wherein the decoder functions to decode the command to determine a table identification (ID) of the table as: (i) a table ID specified by the command, or (ii) a value of a table ID embedded in a previously decoded syntax element bitstream.

3. The apparatus of claim 1 , wherein the decoder functions to decode one or more back-to-back syntax element bitstreams adjacent to the syntax element bitstream according to the number of times to repeat, and wherein the table of one of the back-to-back syntax element bitstreams is associated with a previous value of a previously decoded syntax element bitstream.

4. The apparatus of claim 3 , wherein the apparatus is configured to stop repeating the command when one of the back-to-back syntax element bitstreams is not associated with a table.

5. The apparatus of claim 1 , wherein the decoder functions to detect when the command cannot be completed and to send an error message.

6. The apparatus of claim 1 , wherein the decoder functions to store the syntax element into a first-in-first-out (FIFO) queue.

7. The apparatus of claim 1 , wherein the parser is to parse the command to identify a first instruction and a second instruction, wherein the first instruction specifies the number of times to repeat the command, and wherein the second instruction specifies a starting table,

wherein the decoder retrieves a first value in the starting table to generate a first syntax element corresponding to the syntax element bitstream, and the apparatus decodes subsequent syntax element bitstreams that are associated with tables corresponding to prior adjacent syntax element values.

8. The apparatus of claim 1 , wherein the apparatus is further configured to generate a decoded bitstream based, at least in part on the syntax element and to transmit the decoded bitstream to a demodulator.

9. The apparatus of claim 1 , wherein the bitstream is compressed image data.

10. A method, comprising:

receiving one or more commands to process a stream of bits into syntax elements;

extracting from the one or more commands an amount of syntax elements to decode;

extracting from the one or more commands a table identification (ID); and

decoding the amount of syntax elements of the stream of bits by repeating the one or more commands a number of times represented by the amount extracted from the one or more commands, wherein the syntax elements are represented by variable length streams of syntax element bitstreams, wherein decoding a first syntax element of the amount of syntax elements is based, at least in part, on the table ID, and wherein the one or more commands do not specify additional table IDs for decoding other syntax element bitstreams.

11. The method of claim 10 , wherein a next syntax element bitstream of the other syntax element bitstreams is decoded by:

determining a next table ID based, at least in part, on a value of a decoded syntax element bitstream that is previous and adjacent to the next syntax element bitstream, wherein the next table ID is embedded as a field in the value, and wherein the next syntax element bitstream is decoded based, at least in part, on the next table ID.

12. The method of claim 11 , further comprising:

retrieving a lookup value in a table associated with the next table ID, and wherein the next syntax element bitstream is decoded based, at least in part, on the lookup value.

13. A non-transitory computer readable medium comprising instructions that when executed by a processor cause the processor to perform a method, the method comprising:

parsing a command that includes instructions for decoding a syntax element bitstream from a bitstream, wherein the parsing includes identifying a number of times to repeat the command that is specified in the command and to identify a table associated with the syntax element bitstream based, at least in part, on a table identification (ID) in the command; and

decoding the syntax element bitstream by repeating the command the number of times identified in the command and decoding the syntax element bitstream based, at least in part, on retrieving a value in a table associated with the table ID to generate a syntax element.

14. The non-transitory computer readable medium of claim 13 , wherein the decoding comprises:

decoding one or more subsequent syntax element bitstreams corresponding to the number of times to repeat;

determining a next table; and

decoding one of the subsequent syntax element bitstreams based, at least in part, on the next table.

15. The non-transitory computer readable medium of claim 13 , wherein the decoding further comprises decoding the command to determine a table identification (ID) of the table as: a table identification (ID) specified by the command or a value of a table ID embedded in a previously decoded syntax element bitstream.

16. The non-transitory computer readable medium of claim 13 , wherein the decoding further comprises decoding one or more back-to-back syntax element bitstreams adjacent to the syntax element bitstream according to the number of times to repeat, and wherein the table of one of the back-to-back syntax element bitstreams is associated with a previous value of a previously decoded syntax element bitstream.

17. The non-transitory computer readable medium of claim 16 wherein, when one of the back-to-back syntax element bitstreams is not associated with a table, the decoding stops repeating the command.

Assignments (4)
SECURITY INTEREST Recorded Sep 27, 2017
From: SYNAPTICS INCORPORATED
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 044037/0896 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2017
From: MARVELL INTERNATIONAL LTD.
To: SYNAPTICS INCORPORATED; SYNAPTICS LLC
Reel/Frame 043853/0827 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2009
From: LUO, YAOJUN; LAN, JUNQIANG; GUAN, HONGJIE; CHEN, CHI-KUANG; SHA, LI; TSAI, CHI-HAN
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 023037/0562 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2009
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 023037/0591 →
Continuity (2)
Provisional Application 61084518 · Jul 29, 2008
Provisional Application 61084332 · Jul 29, 2008