IP Library › Granted Patent US 6,987,888

Granted Patent B2

US 6,987,888 · App. 10/902,392 · Granted Jan 17, 2006

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 6,987,888
App. No.: 10/902,392
Granted: Jan 17, 2006
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 (660)

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, 3, 4, 5, 6, or 7, 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 starting at 0 and ending at 63 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=1 and m=0 at scanning order 3;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

scanning the two dimensional array coefficient located at n=2 and m=3 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=4 and m=0 at scanning order 22;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

scanning the two dimensional array coefficient located at n=4 and m=6 at scanning order 42;

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

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

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

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

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

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

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

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

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

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

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

scanning the two dimensional array coefficient located at n=6 and m=4 at scanning order 54;

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

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

scanning the two dimensional array coefficient located at n=6 and m=7 at scanning order 57;

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

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

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

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

scanning the two dimensional array coefficient located at n=7 and m=6 at scanning order 62; and

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

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, 3, 4, 5, 6, or 7, 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 p=0, 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, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, or 63, 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=1 and m=0 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=1 to a value of the one dimensional frequency coefficient at p=4;

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

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=6;

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=7;

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=8;

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=9;

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=10;

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=11;

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=12;

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=13;

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=14;

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=15;

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=16;

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=17;

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=18;

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=19;

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=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=4 and m=0 to a value of the one dimensional frequency coefficient at p=22;

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=23;

assigning the value of the two dimensional array coefficient located at n=2 and m=4 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=5 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=6 to a value of the one dimensional frequency coefficient at p=26;

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=27;

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=28;

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

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

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

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=32;

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=33;

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=34;

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=35;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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, 3, 4, 5, 6, or 7, 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 63 further comprising: