US 9,813,711 B2
Hybrid transform-based compression
Alexander Garland MacInnis, Los Altos, CA (US); and Frederick George Walls, Grafton, WI (US)
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., Singapore (SG)
Filed by Broadcom Corporation, Irvine, CA (US)
Filed on Jun. 12, 2014, as Appl. No. 14/302,940.
Application 14/302,940 is a continuation in part of application No. 14/180,226, filed on Feb. 13, 2014.
Application 14/180,226 is a continuation in part of application No. 14/044,627, filed on Oct. 2, 2013.
Claims priority of provisional application 61/764,772, filed on Feb. 14, 2013.
Claims priority of provisional application 61/709,316, filed on Oct. 3, 2012.
Claims priority of provisional application 61/764,807, filed on Feb. 14, 2013.
Claims priority of provisional application 61/764,891, filed on Feb. 14, 2013.
Claims priority of provisional application 61/770,979, filed on Feb. 28, 2013.
Claims priority of provisional application 61/820,967, filed on May 8, 2013.
Claims priority of provisional application 61/856,302, filed on Jul. 19, 2013.
Claims priority of provisional application 61/832,547, filed on Jun. 7, 2013.
Claims priority of provisional application 61/835,949, filed on Jun. 17, 2013.
Claims priority of provisional application 61/810,126, filed on Apr. 9, 2013.
Prior Publication US 2014/0294089 A1, Oct. 2, 2014
Int. Cl. H04N 7/12 (2006.01); H04N 11/02 (2006.01); H04N 11/04 (2006.01); H04N 19/124 (2014.01); H04N 19/63 (2014.01); H04N 19/61 (2014.01); H04N 19/62 (2014.01); H04N 19/18 (2014.01)
CPC H04N 19/124 (2014.11) [H04N 19/18 (2014.11); H04N 19/61 (2014.11); H04N 19/62 (2014.11); H04N 19/63 (2014.11)] 20 Claims
OG exemplary drawing
 
1. An encoding method, comprising:
receiving an input stream comprising a first sample;
determining a non-transform coding size estimate, the non-transform coding size estimate indicating an estimated number of bits to encode the first sample without decomposing the first sample using a transform;
determining a transform coding size estimate, the transform coding size estimate indicating an estimated number of bits to encode the first sample while decomposing the first sample using the transform; and
when the transform coding size estimate is larger than the non-transform coding size estimate, encoding the first sample without decomposing the first sample using the transform, otherwise:
decomposing the first sample via the transform to produce a first coefficient for a first frequency component and a second coefficient for a second frequency component;
encoding the first coefficient using a first coding scheme, the first coding scheme using a predictor based on a third coefficient from the first frequency component; and
encoding the second coefficient using a second coding scheme different from the first coding scheme.