×

Method and apparatus for encoding pictures including a moving object

  • US 5,625,715 A
  • Filed: 10/21/1993
  • Issued: 04/29/1997
  • Est. Priority Date: 09/07/1990
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of encoding a series of two dimensional pictures frames representing a scene including a moving three dimensional object, the method comprising the steps of:

  • a) generating a video signal representing the series of two dimensional pictures frames;

    b) forming an initial outline of the moving object in an initial frame of the series;

    c) tracking the movement of the moving object over the series of two dimensional picture frames, said tracking step comprising the steps of;

    1) forming an initial template in the initial frame of the series, the initial template including the moving object;

    2) dividing the initial template into a plurality of sub-templates which are not associated with specific features of the moving object;

    3) searching a subsequent frame of the series to locate a first region of the subsequent frame which matches the initial template and determining a first displacement in position between the initial template and the first region of the subsequent frame;

    4) searching the subsequent frame of the series to locate respective sub-regions of the subsequent frame of the series which match respective sub-templates of the initial template and determining respective additional displacements in position between each sub-template and its respective matched sub-region of the subsequent frame;

    5) determining from the first displacement and the additional displacements, respective relative displacements in position between the first region of the subsequent frame and the respective sub-regions of the subsequent frames;

    6) using said relative displacements to determine coefficients for a bivariate transform capable of mapping said first and additional displacements in position; and

    7) performing said bivariate transform to produce an updated initial outline and an updated initial template; and

    e) encoding the video signal at a higher resolution when representing portions of the picture within the outline than when representing portions of the picture outside the outline.

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