IP Library › Granted Patent US 7,206,454

Granted Patent B2

US 7,206,454 · App. 10/902,329 · Granted Apr 17, 2007

Frequency coefficient scanning paths for coding digital video content

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 7,206,454
App. No.: 10/902,329
Granted: Apr 17, 2007
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A method and system of transform-based encoding, decoding, and bitstream generation of digital video content. The digital video content comprises a stream of pictures, slices, or macroblocks which can each be intra, predicted or bi-predicted pictures. The pictures, slices, or macroblocks comprise blocks of pixels. The method comprises scanning frequency coefficients from each of the block's two dimensional array of frequency coefficients in a manner that is vertically biased.

Claims (339)

1. A method of transform-based encoding of digital video content wherein the digital video content is represented in a two dimensional array of frequency coefficients wherein the two dimensional array of frequency coefficients is represented in columns and rows, the columns represented by a variable n=0, 1, 2, or 3, the rows represented by a variable m=0, 1, 2, 3, 4, 5, 6, or 7 the method comprising:

scanning the two dimensional array of frequency coefficients in a scanning order staffing at 0 and ending at 31 further comprising:

scanning the two dimensional array coefficient located at n=0 and m=0 at scanning order 0;

scanning the two dimensional array coefficient located at n=0 and m=1 at scanning order 1;

scanning the two dimensional array coefficient located at n=0 and m=2 at scanning order 2;

scanning the two dimensional array coefficient located at n=0 and m=3 at scanning order 3;

scanning the two dimensional array coefficient located at n=1 and m=0 at scanning order 4;

scanning the two dimensional array coefficient located at n=1 and m=1 at scanning order 5;

scanning the two dimensional array coefficient located at n=1 and m=2 at scanning order 6;

scanning the two dimensional array coefficient located at n=0 and m=4 at scanning order 7;

scanning the two dimensional array coefficient located at n=0 and m=5 at scanning order 8;

scanning the two dimensional array coefficient located at n=0 and m=6 at scanning order 9;

scanning the two dimensional array coefficient located at n=0 and m=7 at scanning order 10;

scanning the two dimensional array coefficient located at n=1 and m=3 at scanning order 11;

scanning the two dimensional array coefficient located at n=2 and m=0 at scanning order 12;

scanning the two dimensional array coefficient located at n=2 and m=1 at scanning order 13;

scanning the two dimensional array coefficient located at n=2 and m=2 at scanning order 14;

scanning the two dimensional array coefficient located at n=1 and m=4 at scanning order 15;

scanning the two dimensional array coefficient located at n=1 and m=5 at scanning order 16;

scanning the two dimensional array coefficient located at n=1 and m=6 at scanning order 17;

scanning the two dimensional array coefficient located at n=1 and m=7 at scanning order 18;

scanning the two dimensional array coefficient located at n=2 and m=3 at scanning order 19;

scanning the two dimensional array coefficient located at n=3 and m=0 at scanning order 20;

scanning the two dimensional array coefficient located at n=3 and m=1 at scanning order 21;

scanning the two dimensional array coefficient located at n=3 and m=2 at scanning order 22;

scanning the two dimensional array coefficient located at n=2 and m=4 at scanning order 23;

scanning the two dimensional array coefficient located at n=2 and m=5 at scanning order 24;

scanning the two dimensional array coefficient located at n=2 and m=6 at scanning order 25;

scanning the two dimensional array coefficient located at n=2 and m=7 at scanning order 26;

scanning the two dimensional array coefficient located at n=3 and m=3 at scanning order 27;

scanning the two dimensional array coefficient located at n=3 and m=4 at scanning order 28;

scanning the two dimensional array coefficient located at n=3 and m=5 at scanning order 29;

scanning the two dimensional array coefficient located at n=3 and m=6 at scanning order 30; and

scanning the two dimensional array coefficient located at n=3 and m=7 at scanning order 31.

2. A method of transform-based encoding of digital video content wherein the digital video content is represented in a two dimensional array of frequency coefficients wherein the two dimensional array of frequency coefficients is represented in columns and rows, the columns represented by a variable n=0, 1, 2, or 3, the rows represented by a variable m=0, 1, 2, 3, 4, 5, 6, or 7 the method comprising:

generating a one dimensional array of frequency coefficients from the two dimensional array of frequency coefficients wherein the one dimensional array of frequency coefficients is represented by a variable p0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, and 31, further comprising:

assigning the value of the two dimensional array coefficient located at n=0 and m=0 to a value of a one dimensional frequency coefficient at p=0;

assigning the value of the two dimensional array coefficient located at n=0 and m=1 to a value of a one dimensional frequency coefficient at p=1;

assigning the value of the two dimensional array coefficient located at n=0 and m=2 to a value of a one dimensional frequency coefficient at p=2;

assigning the value of the two dimensional array coefficient located at n=0 and m=3 to a value of a one dimensional frequency coefficient at p=3;

assigning the value of the two dimensional array coefficient located at n=1 and m=0 to a value of the one dimensional frequency coefficient at p=3;

assigning the value of the two dimensional array coefficient located at n=1 and m=1 to a value of the one dimensional frequency coefficient at p=5;

assigning the value of the two dimensional array coefficient located at n=1 and m=2 to a value of the one dimensional frequency coefficient at p=6;

assigning the value of the two dimensional array coefficient located at n=0 and m=4 to a value of the one dimensional frequency coefficient at p=7;

assigning the value of the two dimensional array coefficient located at n=0 and m=5 to a value of the one dimensional frequency coefficient at p=8;

assigning the value of the two dimensional array coefficient located at n=0 and m=6 to a value of the one dimensional frequency coefficient at p=9;

assigning the value of the two dimensional array coefficient located at n=0 and m=7 to a value of the one dimensional frequency coefficient at p=10;

assigning the value of the two dimensional array coefficient located at n=1 and m=3 to a value of the one dimensional frequency coefficient at p=11;

assigning the value of the two dimensional array coefficient located at n=2 and m=0 to a value of the one dimensional frequency coefficient at p=12;

assigning the value of the two dimensional array coefficient located at n=2 and m=1 to a value of the one dimensional frequency coefficient at p=13;

assigning the value of the two dimensional array coefficient located at n=2 and m=2 to a value of the one dimensional frequency coefficient at p=14;

assigning the value of the two dimensional array coefficient located at n=1 and m=4 to a value of the one dimensional frequency coefficient at p=15;

assigning the value of the two dimensional array coefficient located at n=1 and m=5 to a value of the one dimensional frequency coefficient at p=16;

assigning the value of the two dimensional array coefficient located at n=1 and m=6 to a value of the one dimensional frequency coefficient at p=17;

assigning the value of the two dimensional array coefficient located at n=1 and m=7 to a value of the one dimensional frequency coefficient at p=18;

assigning the value of the two dimensional array coefficient located at n=2 and m=3 to a value of the one dimensional frequency coefficient at p=19;

assigning the value of the two dimensional array coefficient located at n=3 and m=0 to a value of the one dimensional frequency coefficient at p=20;

assigning the value of the two dimensional array coefficient located at n=3 and m=1 to a value of the one dimensional frequency coefficient at p=21;

assigning the value of the two dimensional array coefficient located at n=3 and m=2 to a value of the one dimensional frequency coefficient at p=22;

assigning the value of scanning the two dimensional array coefficient located at n=2 and m=4 to a value of the one dimensional frequency coefficient at p=23;

assigning the value of the two dimensional array coefficient located at n=2 and m=5 to a value of the one dimensional frequency coefficient at p=24;

assigning the value of the two dimensional array coefficient located at n=2 and m=6 to a value of the one dimensional frequency coefficient at p=25;

assigning the value of the two dimensional array coefficient located at n=2 and m=7 to a value of the one dimensional frequency coefficient at p=26;

assigning the value of the two dimensional array coefficient located at n=3 and m=3 to a value of the one dimensional frequency coefficient at p=27;

assigning the value of the two dimensional array coefficient located at n=3 and m=4 to a value of the one dimensional frequency coefficient at p=28;

assigning the value of the two dimensional array coefficient located at n=3 and m=5 to a value of the one dimensional frequency coefficient at p=29;

assigning the value of the two dimensional array coefficient located at n=3 and m=6 to a value of the one dimensional frequency coefficient at p=30; and

assigning the value of the two dimensional array coefficient located at n=3 and m=7 to a value of the one dimensional frequency coefficient at p=31.

3. A device that encodes digital video content wherein the digital video content is represented in a two dimensional array of frequency coefficients wherein the two dimensional array of frequency coefficients is represented in columns and rows, the columns represented by a variable n=0, 1, 2, or 3, the rows represented by a variable m=0, 1, 2, 3, 4, 5, 6, or 7 the device comprising:

a scanner that scans the two dimensional array of frequency coefficients in a scanning order starting at 0 and ending at 31 further comprising: