US 12,231,642 B2
Method and apparatus for diagonal scan and simplified context selection for parallel entropy coding of significance map of transform coefficients
Vivienne Sze, Cambridge, MA (US); and Madhukar Budagavi, Plano, TX (US)
Assigned to TEXAS INSTRUMENTS INCORPORATED, Dallas, TX (US)
Filed by TEXAS INSTRUMENTS INCORPORATED, Dallas, TX (US)
Filed on Feb. 13, 2017, as Appl. No. 15/431,474.
Application 15/431,474 is a continuation of application No. 14/874,100, filed on Oct. 2, 2015, granted, now 9,571,860.
Application 14/874,100 is a continuation of application No. 13/250,689, filed on Sep. 30, 2011, granted, now 9,154,801, issued on Oct. 6, 2015.
Claims priority of provisional application 61/454,679, filed on Mar. 21, 2011.
Claims priority of provisional application 61/430,721, filed on Jan. 7, 2011.
Claims priority of provisional application 61/391,907, filed on Oct. 11, 2010.
Claims priority of provisional application 61/390,083, filed on Oct. 5, 2010.
Claims priority of provisional application 61/388,512, filed on Sep. 30, 2010.
Prior Publication US 2017/0171546 A1, Jun. 15, 2017
Int. Cl. H04N 19/13 (2014.01); H04N 19/129 (2014.01); H04N 19/18 (2014.01); H04N 19/43 (2014.01); H04N 19/60 (2014.01); H04N 19/61 (2014.01)
CPC H04N 19/129 (2014.11) [H04N 19/13 (2014.11); H04N 19/18 (2014.11); H04N 19/43 (2014.11); H04N 19/60 (2014.11); H04N 19/61 (2014.11)] 21 Claims
OG exemplary drawing
 
1. A method of encoding transform coefficients by an encoder including a digital processor, the method comprising:
transforming, by the digital processor, a two dimensional array of transform coefficients to a one dimensional array using a series of one directional diagonal scans in a fixed direction;
determining, by the digital processor, a context using coefficients only in diagonal rows of the two dimensional array above and left of a scan of a diagonal row including a given coefficient;
arithmetically encoding, by the digital processor, the one dimensional array, arithmetically encoding the given coefficient using the determined context; and
generating an encoded bit stream by at least performing the arithmetic encoding of the one dimensional array.