CMR-rep

Timothy B. Terriberry

A dense sampling of a medial model of a healthy left caudate defined continuously using subdivision surfaces

This is a public release of the source code that accompanies my Ph.D. thesis, where I developed a new, continuous 3-D medial shape model for biological objects. This model is based on Catmull-Clark subdivision surfaces and represents a shape using a continuous, analytically evaluatable medial axis. It offers some improvements over previous work in this area by Paul Yushkevich, on which it is based:

Like Paul's original work, the model can be evaluated using fast spline techniques. Most patches on the medial sheet are B-splines, and those near extraordinary vertices can be transformed into B-splines via a well-known eigenbasis decomposition due to Jos Stam. Patches which enforce boundary conditions are still B-splines along one dimension. Paul's later work was able to solve the problem of enforcing the edge boundary conditions at a specific location by solving a differential equation at finely sampled discrete locations over the whole medial sheet. We can evaluate any point on the surface directly in constant time.

Qiong Han is currently developing another continuous medial representation based on the radial shape operator defined by Jim Damon. It requires numerical integration across the entire surface to evaluate the model, but has the intriguing feature that it can ensure models are legal—that is, that the object surface does not overfold on itself—by construction. Both our work and Paul's work require that legality be enforced during model optimization, by subsampling it to a sufficient resolution when deforming it to fit a target shape and checking a set of legality conditions. Qiong's work is, however, still in progress, and currently limited to a single medial sheet.

Downloads

Win32 Binaries
Source Code
No tarballs are currently available, but those who are interested are encouraged to access the subversion repository directly:
Selected Publications
Related Publications

Comments or questions? Send them to tterribe@users.sourceforge.net SourceForge.net Logo