Function-based representation of N-dimensional structures

Details Function-based representation of N-dimensional structures Function-based representation of N-dimensional structures

2007-11-16

2011-12-20

Wu, Xiao (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S424000, C382S128000, C382S131000

Reexamination Certificate

active

08081180

ABSTRACT:
A method is disclosed for the solid modeling of objects that is particularly suitable to modeling objects obtained from scan data, typically voxel-based data, for example medical imaging data. The method provides a more direct approach to providing solid modeling capabilities in modeling complex objects, such as organic objects, that are identified through a segmentation of the scanned data. The voxel-based data is obtained, and segmented to identify in the data the surface of the object. The segmentation is preferably accomplished using a graph cuts/level set method to obtain a grid of signed distance function data. The signed distance function data is then interpolated using wavelets, to produce a functional representation model of the object. The model does not require tessellation, and may be relatively compact. In particular, the resulting wavelet analysis is inherently amenable to multi-resolution analysis and compaction.

REFERENCES:
patent: 5390291 (1995-02-01), Ohashi
patent: 6166742 (2000-12-01), He
patent: 6441816 (2002-08-01), Nguyen et al.
patent: 6973212 (2005-12-01), Boykov et al.
patent: 7194117 (2007-03-01), Kaufman et al.
patent: 2001/0031920 (2001-10-01), Kaufman et al.
patent: 2001/0036302 (2001-11-01), Miller
patent: 2002/0090121 (2002-07-01), Schneider et al.
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2005/0105786 (2005-05-01), Moreau-Gobard et al.
patent: 2005/0128195 (2005-06-01), Houston et al.
patent: 2005/0134587 (2005-06-01), Geiger et al.
patent: 2005/0163356 (2005-07-01), Makram-Ebeid et al.
patent: 2005/0196024 (2005-09-01), Kuhnigk
patent: 2005/0219245 (2005-10-01), Tao
patent: 2006/0173272 (2006-08-01), Qing et al.
patent: 2006/0214932 (2006-09-01), Grady et al.
patent: 2006/0235294 (2006-10-01), Florin et al.
patent: 2006/0281987 (2006-12-01), Bartesaghi et al.
patent: 2007/0058865 (2007-03-01), Li et al.
patent: 2007/0160277 (2007-07-01), Slabaugh et al.
patent: 2007/0167788 (2007-07-01), Hartlep et al.
patent: 2008/0018646 (2008-01-01), Farag et al.
patent: 2008/0030497 (2008-02-01), Hu et al.
patent: 2008/0152217 (2008-06-01), Greer
patent: 2008/0317308 (2008-12-01), Wu et al.
Esteve et al.; Multiresolution for algebraic curves and surfaces using wavelets; Oct. 1998; Universitat Politecnica de Catalunya.
Kapur; Model-based three-dimensional medical image segmentation; 1999; Massachusetts Institue of Technology.
Boykov et al.; Interactive graph cuts for segmentation of objects in N-D Images; Jul. 2001; Siemens Corporate Research.
Krissian et al.; Fast sub-voxel reinitialization of the distance map for level set methods; Nov. 2003; Harvard Medical School.
Storti, D.W., et al., “Artifact vs. Anatomy: Dealing With Conflict of Geometric Modeling Descriptions,” SAE Technical Paper No. 2007-01-2450, presented at the 2007 Digital Human Modeling Conference: Session: Advanced Measuring Methods/3D Human Modeling, Seattle, Wash., Jun. 2007.
Storti, D.W., et al., “Wavelet SDF-Reps: Solid Modeling With Volumetric Scans,” ASME Technical Paper No. DETC2007-34703, Proceedings of the ASME International Design Engineering Technical Conferences (IDETC07), 33rd Design Automation Conference (DAC), Las Vegas, Nev., Sep. 4-7, 2007.

Affiliated with

Also associated with

Rating

Function-based representation of N-dimensional structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Function-based representation of N-dimensional structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Function-based representation of N-dimensional structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268937