×

Algorithm description on non-motion blur image generation project

  • US 8,018,999 B2
  • Filed: 12/05/2005
  • Issued: 09/13/2011
  • Est. Priority Date: 12/05/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method for simulating an image captured at a long exposure time (“

  • simulated image”

    ), comprising;

    capturing each of a first image, a second image, and a third image at a short exposure time;

    matching blocks in the first image with blocks in the second image to determine a first plurality of motion vectors between the first and the second images, said matching comprising;

    down-sampling both the first and the second images from an original resolution to a first resolution and a second resolution, wherein the second resolution is lower than the first resolution;

    matching blocks between the first and the second images at the second resolution;

    propagating locations of center pixels of the matching blocks at the second resolution to both the first and the second images at the first resolution;

    using the propagated locations of the center pixels of the matching blocks at the second resolution as starting points, matching blocks between the first and the second images at the first resolution; and

    propagating locations of center pixels of the matching blocks at the first resolution to both the first and the second images at the original resolution to determine corresponding points between the first and the second images;

    determining, using a processor, a first global motion between the first and the second images from the first plurality of motion vectors, said determining comprising;

    fitting the corresponding points between the first and the second images using a random sample consensus (RANSAC) algorithm to determine the motion parameters of the first global motion between the first and the second images;

    transforming the first image to compensate for the first global motion;

    matching blocks in the third image with the blocks in the second image to determine a second plurality of motion vectors between the third and the second images;

    determining, using the processor, a second global motion between the third and the second images from the second plurality of motion vectors;

    transforming the third image to compensate for the second global motion; and

    combining the first, the second, and the third images linearly to form the simulated image.

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