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,177,475
App. No.: 11/472,035
Granted: Feb 13, 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 (204)

1. A method of transform-based decoding digital video content wherein the digital video content is represented in a one dimensional array of frequency coefficients, the method comprising:

scanning the one dimensional array of frequency coefficients in a scanning order p starting at 0 and ending at 31, consecutively, to produce a representation of the digital video content in a two dimensional array of frequency coefficients, the two dimensional array of frequency coefficients is represented in columns and rows wherein the columns are represented by a variable n=0, 1, 2, 3, 4, 5, 6, or 7 and the rows are represented by a variable m=0, 1, 2, or 3, further comprising;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. A method of transform-based decoding digital video content wherein the digital video content is represented in a one 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, or 31, the method comprising:

generating a two dimensional array of frequency coefficients from the one dimensional array of frequency coefficients, wherein the two dimensional array of frequency coefficients is represented in columns and rows wherein the columns are represented by a variable n=0, 1, 2, 3, 4, 5, 6, or 7 and the rows are represented by a variable m=0, 1, 2, or 3, further comprising;