×

Optimized scanning of transform coefficients in video coding

DC CAFC
  • US 5,500,678 A
  • Filed: 03/18/1994
  • Issued: 03/19/1996
  • Est. Priority Date: 03/18/1994
  • Status: Expired due to Term
First 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.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×