×

Nearest neighbor edge selection from feature tracking

  • US 20020164067A1
  • Filed: 05/02/2001
  • Published: 11/07/2002
  • Est. Priority Date: 05/02/2001
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for nearest neighbor edge selection to construct a 3D model from a sequence of 2D images of an object or scene, comprising the steps of:

  • providing a set of images from different views of the object or scene;

    tracking features of the scene among successive images to establish correspondence between the 2D coordinate positions of a true 3D features as viewed in each image;

    generating depth data of the features of the scene from each image of the sequence, with entries in the data corresponding to the coordinate position of the feature along a depth axis for each image, with depth measured as a distance from a camera image plane for that image view;

    aligning the depth data in 3D to form vertices of the model;

    connecting the vertices to form the edges of the model; and

    using visibility information from feature track data, original images, depth data and input edge data to arbitrate among multiple geometrically feasible vertex connections to construct surface detail of the 3D model.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×