Directional and motion-compensated discrete cosine transformation

A discrete cosine transform (DCT) engine, comprising:

• under a control of one or more computing devices,
• a primal operations engine that separates a discrete cosine transform (DCT) operation into one or more DCT primal operations;
• a directionality analyzer that determines a direction for a current block of an image based at least in part on one or more directions determined for one or more adjacent blocks of the current block,
• constructs an oriented weighted graph that possesses one or more layers of one or more edges, the one or more edges of each layer representing a directional mode decision of a block and one or more weights of the one or more edges each representing a performance of an adjacent block in a related directional mode decision;
• an angle estimator that determines an angle of the direction for applying a respective DCT primal operation of the one or more DCT primal operations;
• and
• a directional execution engine that applies at least the respective DCT primal operation along the angle of the direction corresponding to a directional property.

A method comprising:

• under a control of one or more computing devices,
• determining a directional property of one or more blocks within an image, the determining including:
• determining a direction for a current block of the image based at least in part on one or more directions determined for one or more adjacent blocks of the current block;
• and
• constructing an oriented weighted graph that possesses one or more layers of one or more edges, the one or more edges of each layer representing a directional mode decision of a block and one or more weights of the one or more edges each representing a performance of an adjacent block in a related directional mode decision;
• factorizing a discrete cosine transform (DCT) operation into one or more DCT primal operations;
• determining an angle of the direction for applying a respective DCT primal operation of the one or more DCT primal operations;
• and
• applying at least the respective DCT primal operation along the angle of the direction corresponding to the directional property.