Skuller: A volumetric shape registration algorithm for modeling skull deformities

We present an algorithm for volumetric registration of 3D solid shapes. In comparison to previous work on image based registration, our technique achieves higher efficiency by leveraging a template tetrahedral mesh. In contrast to point- and surface-based registration techniques, our method better captures volumetric nature of the data, such as bone thickness. We apply our algorithm to study pathological skull deformities caused by a particular condition, i.e., craniosynostosis. The input to our system is a pair of volumetric 3D shapes: a tetrahedral mesh and a voxelized object represented by a set of voxel cells segmented from computed tomography (CT) scans. Our general framework first performs a global registration and then launches a novel elastic registration process that uses as much volumetric information as possible while deforming the generic template tetrahedral mesh of a healthy human skull towards the underlying geometry of the voxel cells. Both data are high-resolution and differ by large non-rigid deformations. Our fully-automatic solution is fast and accurate, as compared with the state of the arts from the reconstruction and medical image registration fields. We use the resulting registration to match the ground-truth surfaces extracted from the medical data as well as to quantify the severity of the anatomical deformity.


Partial 3-D Correspondence from Shape Extremities
Sahillioğlu, Yusuf; Yemez, Y. (2014-09-01)
We present a 3-D correspondence method to match the geometric extremities of two shapes which are partially isometric. We consider the most general setting of the isometric partial shape correspondence problem, in which shapes to be matched may have multiple common parts at arbitrary scales as well as parts that are not similar. Our rank-and-vote-and-combine algorithm identifies and ranks potentially correct matches by exploring the space of all possible partial maps between coarsely sampled extremities. Th...
3D Shape Correspondence by Isometry Driven Greedy Optimization
Sahillioğlu, Yusuf (null; 2010-06-01)
We present an automatic method that establishes 3D correspondence between isometric shapes. Our goal is to find an optimal correspondence between two given (nearly) isometric shapes, that minimizes the amount of deviation from isometry. We cast the problem as a complete surface correspondence problem. Our method first divides the given shapes to be matched into surface patches of equal area and then seeks for a mapping between the patch centers which we refer to as base vertices. Hence the correspondence is...
Coarse-to-fine surface reconstruction from silhouettes and range data using mesh deformation
Sahillioğlu, Yusuf; Yemez, Y. (2010-03-01)
We present a coarse-to-fine surface reconstruction method based on mesh deformation to build watertight surface models of complex objects from their silhouettes and range data. The deformable mesh, which initially represents the object visual hull, is iteratively displaced towards the triangulated range surface using the line-of-sight information. Each iteration of the deformation algorithm involves smoothing and restructuring operations to regularize the surface evolution process. We define a non-shrinking...
Shape from silhouette using topology-adaptive mesh deformation
Yemez, Y.; Sahillioğlu, Yusuf (2009-10-01)
We present a computationally efficient and robust shape from silhouette method based on topology-adaptive mesh deformation, which can produce accurate, smooth, and topologically consistent 3D mesh models of complex real objects. The deformation scheme is based on the conventional snake model coupled with local mesh transform operations that control the resolution and uniformity of the deformable mesh. Based on minimum and maximum edge length constraints imposed on the mesh, we describe a fast collision dete...
Shape Optimizations of Metallic Sheets Using a Multigrid Approach
Altinoklu, Askin; Karaova, Gokhan; Ergül, Özgür Salih (2017-09-27)
We present a novel multigrid approach for the shape optimizations of corrugated metallic sheets by using genetic algorithms (GAs) and the multilevel fast multipole algorithm (MLFMA). The overall mechanism is obtained by an efficient integration of GAs and MLFMA, while the optimizations are improved by applying multiple grids at different layers. We show that the multigrid approach provides more effective optimizations than the conventional no-grid optimizations that employ the discretization nodes directly....
Citation Formats
Y. Sahillioğlu, “Skuller: A volumetric shape registration algorithm for modeling skull deformities,” MEDICAL IMAGE ANALYSIS, pp. 15–27, 2015, Accessed: 00, 2020. [Online]. Available: