×

Apparatus and method for quadtree based variable block size motion estimation

  • US 6,084,908 A
  • Filed: 10/23/1996
  • Issued: 07/04/2000
  • Est. Priority Date: 10/25/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. Method for determining a tree structure for performing variable block size motion estimation for an image frame, where said tree structure has a plurality of blocks organized in a plurality of levels with a parent-child relationship, said method comprising the steps of:

  • (a) partitioning the image frame into a plurality of blocks down to a lowest level of the tree structure;

    (b) calculating a distortion for encoding each of said plurality of blocks, by selecting a quantizer scale that produces a minimum Lagrangian cost for each of said plurality of blocks;

    (c) comparing a sum of said distortions for a set of children blocks with said distortion of a corresponding parent block; and

    (d) adjusting a size of said parent block in accordance with a result from said comparing step.

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