Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Constraints on deformable models: recovering 3D shape and nongrid motion
Artificial Intelligence
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Model Construction and Shape Recognition from Occluding Contours
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis and interpretation of range images
Analysis and interpretation of range images
Geometrically deformed models: a method for extracting closed geometric models form volume data
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Volumetric shape description of range data using “Blobby Model”
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A Method for Registration of 3-D Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Object modelling by registration of multiple range images
Image and Vision Computing - Special issue: range image understanding
Boundary Finding with Parametrically Deformable Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Iterative point matching for registration of free-form curves and surfaces
International Journal of Computer Vision
Shape Modeling with Front Propagation: A Level Set Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
A fast level set method for propagating interfaces
Journal of Computational Physics
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
The Role of Model-Based Segmentation in the Recovery of Volumetric Parts From Range Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Object Recognition Systems
Three-Dimensional Object Recognition Systems
Graduated Nonconvexity by Functional Focusing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Relaxation: Restoration and Feature Extraction
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Framework for Incorporating Structural Prior Information into the Estimation of Medical Images
IPMI '93 Proceedings of the 13th International Conference on Information Processing in Medical Imaging
Algorithms for implicit deformable models
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Adaptive shape evolution using blending
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Better optical triangulation through spacetime analysis
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Topologically adaptable snakes
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Reducing aliasing artifacts in iso-surfaces of binary volumes
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient estimation of 3D Euclidean distance fields from 2D range images
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Geometric surface smoothing via anisotropic diffusion of normals
Proceedings of the conference on Visualization '02
Level set segmentation from multiple non-uniform volume datasets
Proceedings of the conference on Visualization '02
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
A Level-Set Approach for the Metamorphosis of Solid Models
IEEE Transactions on Visualization and Computer Graphics
A Maximum-Likelihood Surface Estimator for Dense Range Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
From Sinograms to Surfaces: A Direct Approach to the Segmentation of Tomographic Data
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Simulation of clothing with folds and wrinkles
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
The space of human body shapes: reconstruction and parameterization from range scans
ACM SIGGRAPH 2003 Papers
Geometric surface processing via normal maps
ACM Transactions on Graphics (TOG)
Higher-Order Nonlinear Priors for Surface Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scalar-Function-Driven Editing on Point Set Surfaces
IEEE Computer Graphics and Applications
Surface Reconstruction of Noisy and Defective Data Sets
VIS '04 Proceedings of the conference on Visualization '04
Adaptively Merging Large-Scale Range Data with Reflectance Properties
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Quasi-Dense Approach to Surface Reconstruction from Uncalibrated Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral surface reconstruction from noisy point clouds
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets
Journal of Scientific Computing
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
ACM SIGGRAPH 2006 Papers
Journal of Computational Physics
Designing with distance fields
ACM SIGGRAPH 2006 Courses
Simulation of clothing with folds and wrinkles
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Active contours using a constraint-based implicit representation
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
A streaming narrow-band algorithm: interactive computation and visualization of level sets
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Analysis of segmented human body scans
GI '07 Proceedings of Graphics Interface 2007
Reconstruction of solid models from oriented point sets
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
COMPUCHER'07 Proceedings of the 1st WSEAS International Conference on Computational Chemistry
On geometric variational models for inpainting surface holes
Computer Vision and Image Understanding
3D level set anysotropic etching profile evolution simulations
ELECTROSCIENCE'08 Proceedings of the 6th WSEAS International Conference on Applied Electromagnetics, Wireless and Optical
Graphics Hardware-Based Level-Set Method for Interactive Segmentation and Visualization
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Fast PDE approach to surface reconstruction from large cloud of points
Computer Vision and Image Understanding
Spectral moving removal of non-isolated surface outlier clusters
Computer-Aided Design
Duplex fitting of zero-level and offset surfaces
Computer-Aided Design
A Two-Phase Segmentation of Cell Nuclei Using Fast Level Set-Like Algorithms
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Dynamic edge tracing: Boundary identification in medical images
Computer Vision and Image Understanding
Three-dimensional level set based Bosch process simulations using ray tracing for flux calculation
Microelectronic Engineering
Variational B-spline level-set: a linear filtering approach for fast deformable model evolution
IEEE Transactions on Image Processing
Efficient implementation for spherical flux computation and its application to vascular segmentation
IEEE Transactions on Image Processing
A Deformable Surface Model for Vascular Segmentation
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
3D object segmentation using B-Surface
Image and Vision Computing
International Journal of Computer Vision
Coarse-to-fine surface reconstruction from silhouettes and range data using mesh deformation
Computer Vision and Image Understanding
Fast sub-voxel re-initialization of the distance map for level set methods
Pattern Recognition Letters
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
A comparison of fast level set-like algorithms for image segmentation in fluorescence microscopy
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Finsler tractography for white matter connectivity analysis of the cingulum bundle
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Vessel and intracranial aneurysm segmentation using multi-range filters and local variances
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Technical Section: Interactive free-form level-set surface-editing operators
Computers and Graphics
Indoor scene reconstruction from sets of noisy range images
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Automatic feature correspondence for scene reconstruction
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
A work-efficient GPU algorithm for level set segmentation
Proceedings of the Conference on High Performance Graphics
An oriented flux symmetry based active contour model for three dimensional vessel segmentation
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
A Memory and Computation Efficient Sparse Level-Set Method
Journal of Scientific Computing
A new marching cubes algorithm for interactive level set with application to MR image segmentation
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
A fast level set-like algorithm for region-based active contours
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
A New Multiscale Representation for Shapes and Its Application to Blood Vessel Recovery
SIAM Journal on Scientific Computing
Simultaneous multi-object segmentation using local robust statistics and contour interaction
MCV'10 Proceedings of the 2010 international MICCAI conference on Medical computer vision: recognition techniques and applications in medical imaging
3D simulations with fields and particles
AEE'06 Proceedings of the 5th WSEAS international conference on Applications of electrical engineering
Data structures for interactive high resolution level-set surface editing
Proceedings of Graphics Interface 2011
International Journal of Computer Vision
Out-of-Core Computations of High-Resolution Level Sets by Means of Code Transformation
Journal of Scientific Computing
A surface reconstruction method for highly noisy point clouds
VLSM'05 Proceedings of the Third international conference on Variational, Geometric, and Level Set Methods in Computer Vision
Comparative study of methods for segmentation of digital images of birds
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
Real-time rendering of real world environments
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Segmentation of biological volume datasets using a level-set framework
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Variational volumetric surface reconstruction from unorganized points
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration
Computer Vision and Image Understanding
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Multi-Object geodesic active contours (MOGAC)
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
3D Video Based Segmentation and Motion Estimation with Active Surface Evolution
Journal of Signal Processing Systems
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper presents a method that uses the level sets of volumes to reconstruct the shapes of 3D objects from range data. The strategy is to formulate 3D reconstruction as a statistical problem: find that surface which is mostly likely, given the data and some prior knowledge about the application domain. The resulting optimization problem is solved by an incremental process of deformation. We represent a deformable surface as the level set of a discretely sampled scalar function of three dimensions, i.e., a volume. Such level-set models have been shown to mimic conventional deformable surface models by encoding surface movements as changes in the greyscale values of the volume. The result is a voxel-based modeling technology that offers several advantages over conventional parametric models, including flexible topology, no need for reparameterization, concise descriptions of differential structure, and a natural scale space for hierarchical representations. This paper builds on previous work in both 3D reconstruction and level-set modeling. It presents a fundamental result in surface estimation from range data: an analytical characterization of the surface that maximizes the posterior probability. It also presents a novel computational technique for level-set modeling, called the sparse-field algorithm, which combines the advantages of a level-set approach with the computational efficiency and accuracy of a parametric representation. The sparse-field algorithm is more efficient than other approaches, and because it assigns the level set to a specific set of grid points, it positions the level-set model more accurately than the grid itself. These properties, computational efficiency and subcell accuracy, are essential when trying to reconstruct the shapes of 3D objects. Results are shown for the reconstruction objects from sets of noisy and overlapping range maps.