IP Library Patent Application 13253933
Patent Application
App. No. 13/253,933

CODING AND DECODING UTILIZING CONTEXT MODEL SELECTION WITH ADAPTIVE SCAN PATTERN

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 None
App. No.
13/253,933
Abstract

There is a coding. The coding may include preparing video compression data based on source pictures. The preparing may include partitioning the source pictures into coding units and/or generating a transform unit having a transform array. The preparing may also include processing the generated transform unit. The processing may include generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array. The processing may also include determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the plurality of significance map elements in the significance map array. There is also a decoding including processing video compression data which is generated in the coding.

Claims (72)

1 . A system for coding, the system comprising:

a processor configured to prepare video compression data based on source pictures, the preparing including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

2 . The system of claim 1 , wherein processing the generated transform unit includes coding the significance map element utilizing the scanning pattern, neighbor selection criteria and values with a plurality of significance map elements in the significance map array.

3 . The system of claim 1 , wherein

if the significance map element is in a low frequency position in the significance map array based on a low frequency position benchmark,

determining the context model based on the low frequency position in the transform array.

4 . The system of claim 1 , wherein the scanning pattern is one of a zigzag scan, a diagonal down-left scan, a diagonal top-right scan, a vertical scan and a horizontal scan.

5 . The system of claim 1 , wherein the scanning pattern is determined using an analysis for identifying scanning patterns meeting an efficiency goal or a predetermined criteria.

6 . The system of claim 1 , wherein the processing of the generated transform unit includes coding the significance map element utilizing the determined context model.

7 . The system of claim 1 , wherein residual measures associated with the coding units are generated based on a prediction process performed on prediction units based on the coding units.

8 . The system of claim 1 , wherein the significance map is associated with a significance map array size of one of 8×8, 16×16, 32×32, 64×64, 128×128 and 256×256 entries.

9 . A method for coding, the method comprising:

preparing video compression data based on source pictures utilizing a processor, the preparing including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

10 . A non-transitory computer readable medium storing computer readable instructions that when executed by a computer system perform a method for coding, the method comprising:

preparing video compression data based on source pictures utilizing a processor, the preparing including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

11 . A system for decoding, the system comprising:

an interface configured to receive video compression data; and

a processor configured to process the received video compression data,

wherein the received video compression data is based on processed transform units, based on source pictures, and the processed transform units are prepared by steps including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

12 . The system of claim 11 , wherein processing the generated transform unit includes coding the significance map element utilizing the scanning pattern, neighbor selection criteria and values with a plurality of significance map elements in the significance map array.

13 . The system of claim 11 , wherein

if the significance map element is in a low frequency position in the significance map array based on a low frequency position benchmark,

determining the context model based on the low frequency position in the transform array.

14 . The system of claim 11 , wherein the scanning pattern is one of a zigzag scan, a diagonal down-left scan, a diagonal top-right scan, a vertical scan and a horizontal scan.

15 . The system of claim 11 , wherein the scanning pattern is determined using an analysis for identifying scanning patterns meeting an efficiency goal or a predetermined criteria.

16 . The system of claim 11 , wherein the processing of the generated transform unit includes coding the significance map element utilizing the determined context model.

17 . The system of claim 11 , wherein residual measures associated with the coding units are generated based on a prediction process performed on prediction units based on the coding units.

18 . The system of claim 11 , wherein the significance map is associated with a significance map array size of one of 8×8, 16×16, 32×32, 64×64, 128×128 and 256×256 entries.

19 . A method for decoding, the method comprising:

receiving video compression data; and

processing the received video compression data utilizing a processor,

wherein the received video compression data is based on processed transform units, based on source pictures, and the processed transform units are prepared by steps including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

20 . A non-transitory computer readable medium storing computer readable instructions that when executed by a computer system perform a method for decoding, the method comprising:

receiving video compression data; and

processing the received video compression data utilizing a processor,

wherein the received video compression data is based on processed transform units, based on source pictures, and the processed transform units are prepared by steps including

partitioning the source pictures into coding units,

generating at least one transform unit having a transform array including transform coefficients assigned as entries to y-x locations of the transform array, based on residual measures associated with the coding units, and

processing the generated transform unit, the processing including

generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array, and

determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements,

wherein the determining is based on at least one value associated with at least one coded neighbor significance map element of the significance map element of the plurality of significance map elements in the significance map array.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030764/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030866/0113 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: LOU, JIAN; PANUSOPONE, KRIT; WANG, LIMIN
To: GENERAL INSTRUMENT CORPORATION
Reel/Frame 027140/0590 →