Optimized scanning of transform coefficients in video coding
DC CAFCFirst Claim
Patent Images
1. A method of encoding a video signal, comprising the steps of:
- generating a set of frequency coefficient signals, the set representing the video signal, and corresponding to an N×
M matrix, wherein each of the frequency coefficient signals corresponds to a predetermined horizontal coordinate and a predetermined vertical coordinate in the matrix;
scanning a first subset of the frequency coefficient signals within the set in a predetermined first subset scanning order, as represented by the following list of coordinate pairs, each pair representing a horizontal and vertical coordinate in the matrix, to create an ordered set of frequency coefficient signals;
space="preserve" listing-type="equation">(0,
0), (0,
1), (0,
2), (0,
3), (1,
0), (1,
1), (2,
0), (2,
1), (1,
2), (1,
3), (0,
4), (0,
5), (0,
6), (0,
7) (1,
7);
andgenerating an encoded video signal, the encoded video signal including the ordered set of frequency coefficient signals.
3 Assignments
Litigations
0 Petitions
Accused Products
Abstract
An improved scanning apparatus and method which allows for increased coding efficiency over conventional zigzag scans is disclosed. The invention advantageously allows for total compatibility with the MPEG-1 standard, and accomodates video sequences which may be composed of both the progressive and interlaced format frames.
205 Citations
19 Claims
-
1. A method of encoding a video signal, comprising the steps of:
-
generating a set of frequency coefficient signals, the set representing the video signal, and corresponding to an N×
M matrix, wherein each of the frequency coefficient signals corresponds to a predetermined horizontal coordinate and a predetermined vertical coordinate in the matrix;scanning a first subset of the frequency coefficient signals within the set in a predetermined first subset scanning order, as represented by the following list of coordinate pairs, each pair representing a horizontal and vertical coordinate in the matrix, to create an ordered set of frequency coefficient signals;
space="preserve" listing-type="equation">(0,
0), (0,
1), (0,
2), (0,
3), (1,
0), (1,
1), (2,
0), (2,
1), (1,
2), (1,
3), (0,
4), (0,
5), (0,
6), (0,
7) (1,
7);and generating an encoded video signal, the encoded video signal including the ordered set of frequency coefficient signals. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for encoding a video signal, comprising the steps of:
-
generating a set of frequency coefficient signals, the set representing the video signal, wherein the set corresponds to an N×
M matrix and each of the frequency coefficient signals corresponds to a predetermined horizontal coordinate and a predetermined vertical coordinate in the matrix;alternatively selecting between a first scanning order and a second scanning order in response to a frame format associated with the video signal; scanning the set of frequency coefficient signals according to the selected scanning order to cream an ordered set of frequency coefficient signals; and generating an encoded video signal, the encoded video signal including the ordered set of frequency coefficient signals. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An apparatus for encoding a video signal, comprising:
-
a discrete cosine transform coefficient generator for generating a set of frequency coefficient signals, the set representing the video signal and corresponding to an N×
M matrix, wherein each of the frequency coefficient signals corresponds to a predetermined horizontal coordinate and a predetermined vertical coordinate in the matrix;a scanner for scanning a first subset of the frequency coefficient signals within the set in a predetermined first subset scanning order, as represented by the following list of coordinate pairs, each pair representing a horizontal and vertical coordinate in the matrix, to create an ordered set of frequency coefficient signals;
space="preserve" listing-type="equation">(0,
0), (0,
1), (0,
2), (0,
3), (1,
0), (1,
1), (2,
0), (2,
1), (1,
2), (1,
3), (0,
4), (0,
5), (0,
6), (0,
7) (1,
7);and a means for generating an encoded video signal, the encoded video signal including the ordered set of frequency coefficient signals. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. An apparatus for encoding a video signal, comprising:
-
a discrete cosine transform generator for generating a set of frequency coefficient signals, the set representing the video signal and corresponding to an N×
M matrix, wherein each of the frequency coefficient signals corresponds to a predetermined horizontal coordinate and a predetermined vertical coordinate in the matrix;a scan selector for alternatively selecting between a first scanning order and a second scanning order in response to a frame format associated with the video signal; a scanner for scanning the set of frequency coefficient signals according to the selected scanning order to create an ordered set of frequency coefficient signals; and a means for generating an encoded video signal, the encoded video signal including the ordered set of frequency coefficient signals.
-
Specification