System and method for hole filling in 3D models

Details System and method for hole filling in 3D models System and method for hole filling in 3D models

2007-09-18

2007-09-18

Kassa, Yosef (Department: 2624)

Image analysis

Image enhancement or restoration

C382S154000, C382S274000, C382S275000, C345S419000, C345S616000, C345S653000

Reexamination Certificate

active

10659937

ABSTRACT:
A method for hole-filling in 3D models includes identifying vertices adjacent to hole boundaries in a mesh of points on a digital image and constructing a signed distance function based on vertices adjacent to hole boundaries. A Radial Basis Function is fit based on the constructed signed distance function and evaluated on a grid, which include the hole. The points on the hole surface are extracted and meshed to fill the hole.

REFERENCES:
patent: 6273596 (2001-08-01), Parkyn, Jr.
patent: 6300958 (2001-10-01), Mallet
patent: 6697538 (2004-02-01), Angenent et al.
patent: 6718290 (2004-04-01), Szymczak et al.
patent: 7030968 (2006-04-01), D'Aligny et al.
Paul J. Besl, Neil D. McKay; A Method for Registration of 3-D Shapes; IEEE Transactions on Pattern Analysis and Machine Intelligence; vol. 14 No. 2, 1992; pp. 239-256.
F. Bernardini, J. Mittleman, H. Rushmeir, C. Silva, G. Raubin; The Ball-Pivoting Algorithm for Surface Reconstruction; IEEE Transactions and Visualization and Computer Graphics, vol. 5, No. 4; Oct.-Dec. 1999; pp. 349-359.
J. Davis, S. R. Marschner, M. Garr and M. Levoy; Filling Holes in Complex Surfaces using Volumetric Diffusion; IEEE Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission; Jun. 2002; 5 pages.
T. K. Dey and S. Goswami; Tight Cocone: A Water-tight Surface Reconstructor; SM'03, Jun. 16-20, 2003, Seattle, Washington; 8 pages.
J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans; Reconstruction and Representation of 3D Objects with Radial Basis Functions; ACM Siggraph 2001; Aug. 12-17, 2001, Los Angeles, CA; pp. 67-76.
B. Curless and M. Levoy; A Volumetric Method for Building Complex Models from Range Images; 1996 ACM; pp. 303-312.
J. Verdera,V. Caselles, M. Bertalmio, G. Sapiro; Inpainting Surface Holes; Sep. 2003; 4 pages.

Affiliated with

Also associated with

Rating

System and method for hole filling in 3D models does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for hole filling in 3D models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hole filling in 3D models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3732006