Software Downloads

Free Form Shape Registration and Establishing Correspondences for Statistical shape Modeling

This work on shape registration is described in a TPAMI paper: Shape Registration in Implicit Spaces using Information Theory and Free Form Deformations, Xiaolei Huang, Nikos Paragios, Dimitris Metaxas, In IEEE Trans. Pattern Analysis and Machine Intelligence (TPAMI), Vol. 28, No. 8, pp. 1303-1318, Aug. 2006.

Abstract: We present a novel variational and statistical approach for shape registration. Shapes of interest are implicitly embedded in a higher dimensional space of distance transforms. In this implicit embedding space, registration is formulated in a hierarchical manner: the Mutual Information criterion supports various transformation models and is optimized to perform global registration; then a B-spline based Incremental Free Form Deformations (IFFD) model is used to minimize a Sum-of-Squared-Differences (SSD) measure and further recover a dense local nonrigid registration field. The key advantage of such framework is twofold: (1) it naturally deals with shapes of arbitrary dimension (2D, 3D or higher) and arbitrary topology (multiple parts, closed/open), and (2) it preserves shape topology during local deformation, and produces local registration fields that are smooth, continuous and establish one-to-one correspondences. Its invariance to initial conditions is evaluated through empirical validation, and various hard 2D/3D geometric shape registration examples are used to show its robustness to noise, severe occlusion and missing parts. The proposed shape registration framework has numerous applications including establishing correspondences between shape instances for statistical modeling of anatomical structures, and registering 3D face scans for stitching, expression tracking/analysis/synthesis.

Software: Here we release the source code for free-form non-rigid registration of 2D shapes. The code for registration is written in C and the application is built using Microsoft Visual Studio 6.0 (.dsw). It should be fairly easy to create a workspace or make file to compile the application under .NET or Linux/Unix. Please acknowledge the use of this code by referring to the above TPAMI publication.

· Precompiled Binaries: FreeForm_Register2D_binaries_Aug0107.zip. Please read the “README.txt” file for instructions.

· Source code: FreeForm_Register2D_source_Aug0107.zip. Please read the “README.txt” file for instructions.

Any comments or questions, please contact Xiaolei Huang at huang@cse.lehigh.edu