Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1998-06-05
2000-10-24
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06F 1500
Patent
active
061374911
ABSTRACT:
The invention is embodied in a method for reconstructing 3-dimensional geometry by computing 3-dimensional points on an object or a scene including many objects visible in images taken from different views of the object or scene. The method includes identifying at least one set of initial pixels visible in both the views lying on a generally planar surface on the object, computing from the set of initial pixels an estimated homography between the views, defining at least an additional pixel on the one surface in one of the images and computing from the estimated homography a corresponding additional pixel in the other view, computing an optimal homography and an epipole from the initial and additional pixels (including at least some points not on the planar surface), and computing from the homography and the epipole 3-dimensional locations of points on the object by triangulation between the views of corresponding ones of the pixels. Each of the initial pixels in one of the views corresponds to one of the initial pixels in the other of the views and both correspond to a point on the object.
REFERENCES:
patent: 5546530 (1996-08-01), Grimaud et al.
patent: 5761401 (1998-06-01), Kobayashi et al.
Faugeras, Oliver, "Three-Dimensional Computer Vision: A Geometric Viewpoint," MIT Press, Cambridge, Massachusetts, 1993, pp. 245-300.
Hartley, Richard I., "In Defense of the Eight-Point Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 6, Jun. 1997, pp. 580-593.
Luong, Q.-T., and Faugeras, O.D., "Determining the Fundamental Matrix with Planes: Instability and New Algorithms," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '93), New York, New York, Jun. 1993, pp. 489-494.
Szeliski, Richard and Kang, Sing Bing, "Recovering 3D Shape and Motion from Image Streams Using Nonlinear Least Squares," Journal of Visual Communication and Image Representation, vol. 5, No. 1, Mar. 1994, pp. 10-28.
Michaelson Peter L.
Microsoft Corporation
Nguyen Phu K.
LandOfFree
Method and apparatus for reconstructing geometry using geometric does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for reconstructing geometry using geometric, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reconstructing geometry using geometric will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1969271