Fragmented skull modeling using heat kernels

Authors:
Wei Yu;Maoqing Li;Xin Li
Affiliations:
Department of Automation, Xiamen University, China;Department of Automation, Xiamen University, China;Department of Electrical and Computer Engineering, Louisiana State University, USA
Venue:
Graphical Models
Year:
2012

Citing 19
Cited 1

Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Readings in computer vision: issues, problems, principles, and paradigms
Least-Squares Estimation of Transformation Parameters Between Two Point Patterns

IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Indexing: Efficient 3-D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Partial Surface and Volume Matching in Three Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
ICP Registration Using Invariant Features

IEEE Transactions on Pattern Analysis and Machine Intelligence
Assembling virtual pots from 3D measurements of their fragments

Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Filling holes in meshes

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Robust repair of polygonal models

ACM SIGGRAPH 2004 Papers
Data Fusion and Multicue Data Matching by Diffusion Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Laplace-Beltrami eigenfunctions for deformation invariant shape representation

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Discrete laplace operator on meshed surfaces

Proceedings of the twenty-fourth annual symposium on Computational geometry
Global intrinsic symmetries of shapes

SGP '08 Proceedings of the Symposium on Geometry Processing
A hierarchical segmentation of articulated bodies

SGP '08 Proceedings of the Symposium on Geometry Processing
A concise and provably informative multi-scale signature based on heat diffusion

SGP '09 Proceedings of the Symposium on Geometry Processing
A multi-resolution approach to heat kernels on discrete surfaces

ACM SIGGRAPH 2010 papers
Multi-scale anisotropic heat diffusion based on normal-driven shape representation

The Visual Computer: International Journal of Computer Graphics - CGI'2011 Conference
Cultural Heritage: Symmetry and template guided completion of damaged skulls

Computers and Graphics
An automatic assembly and completion framework for fragmented skulls

ICCV '11 Proceedings of the 2011 International Conference on Computer Vision

Surface- and volume-based techniques for shape modeling and analysis

SIGGRAPH Asia 2013 Courses

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop a geometric reassembly algorithm that composes a 3D model from its fragments. One important application of this work is skull completion and modeling in archeology and forensics. Our reassembly algorithm employs a scale-space representation of shape based on the heat kernel, which only depends on the intrinsic geometry of the surfaces. Partial matching can then be conducted effectively. The entire assembly pipeline has three steps: (1) fragment-template matching based on heat-kernel; (2) matching refinement based on RANSAC and assembly computation; (3) assembly refinement using least square transformation error (LSTE) of break-curves. The main contribution of this paper is presenting novel algorithms for the first two steps. Experimental results on scanned skull fragments demonstrate the efficacy and robustness of our algorithm.