Insight Journal (ISSN 2327-770X) - Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy

Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy

Vercauteren T., Pennec X., Perchant A., Ayache N.

Asclepios Research Group, INRIA Sophia Antipolis and Mauna Kea Technologies

Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/510

Published in The Insight Journal - 2007 MICCAI Open Science Workshop.

Submitted by Tom Vercauteren on 06-06-2007.

This article provides an implementation of our non-parametric diffeomorphic image registration algorithm generalizing Thirion's demons algorithm. Within the Insight Toolkit (ITK), the demons algorithm is implemented as part of the finite difference solver framework. We show that this framework can be extended to handle diffeomorphic transformations. The source code is composed of a set of reusable ITK filters and classes. In addition to an overview of our implementation, we provide a small example program that allows the user to compare the different variants of the demons algorithm.

Code

Automatic Testing Results by Insight-Journal Dashboard on Tue Jan 29 16:52:33 2013 for revision #12

expertise: 5 sensitivity: 5

CMake was unable to configure this project.
Click here for more details.

Go here to access the main testing dashboard.

Automatic Testing Results by Insight-Journal Dashboard on Fri Jun 19 12:43:57 2009 for revision #11

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Mon Dec 1 05:46:34 2008 for revision #10

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Fri Nov 28 14:12:45 2008 for revision #9

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Fri Nov 28 14:12:36 2008 for revision #8

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Mon Mar 2 12:06:12 2009 for revision #7

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Fri Sep 21 08:02:14 2007 for revision #6

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Thu Sep 13 11:34:33 2007 for revision #5

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Thu Sep 13 11:29:12 2007 for revision #4

expertise: 5 sensitivity: 4

Automatic Testing Results by Insight-Journal Dashboard on Thu Jun 7 10:24:35 2007 for revision #3

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Thu Jun 7 10:16:17 2007 for revision #2

expertise: 5 sensitivity: 5

Automatic Testing Results by Insight-Journal Dashboard on Wed Jun 6 08:38:07 2007 for revision #1

expertise: 5 sensitivity: 5

Reviews

MICCAI workshop review by Kevin Cleary on 09-11-2007 for revision #4

expertise: 2 sensitivity: 4

Valuable contribution to enhance ITK\\\'s nonrigid registration capabilities by Torsten Rohlfing on 09-26-2007 for revision #3

expertise: 5 sensitivity: 5

Summary:
This submission provides an implementation of a diffeomorphic nonrigid demons registration algorithm. It comes with a stand-alone command line tool that provides many useful options and is fit for production use.

Evidence:
The authors provide test images.

Open Science:
Source code and test data are provided.

Reproducibility:
I have not tested the tool with the data provided by the authors. I have, however, run extensive tests on my own data in a longitudinal deformation-based morphometry study. I find the core algorithm to be very efficient and about as accurate as the original demons algorithm. I was also able to confirm that the produced transformations are essentially diffeomorphic. There occasionally appear to be small fractions of pixels with negative Jacobians, but this seems mostly connected to almost-folding input deformation fields that I sometimes provide to the algorithm.

Use of Open Source Software:
Uses ITK.

Open Source Contributions:
Source code is provided. Compiles successfully out of the box using current CVS version of ITK.

Code Quality:
The code quality is excellent. The code appears to conform with ITK coding style and is virtually fully documented. The bundled command line tool provides options for different update rules, multi-resolution registration, initial deformation fields, and intensity histogram normalization.

Applicability to other problems:
n/a

Suggestions for future work:
n/a

Requests for additional information from authors:
n/a

Additional Comments:
I would strongly advocate adding this contribution to ITK as soon as possible. The nonrigid registrations in the toolkit are a little outdated right now and could really use some newer algorithms. In particular diffeomorphic registration has become a hot topic recently, and it would be great to have a diffeomorphic registration algorithm available in ITK, in particular one that is as efficient as this one. I would also advocate including the command line tool that comes with the software in the ITK source tree.

Add a new review

Quick Comments

Comment by Nicolas Yu

intra-modality registration.

Resources


Download All
Download Source code

Statistics more


Global rating:
Review rating:	[review]
Code rating:
Views:	52484
Downloads:	12255
Paper Quality:
1 comment

Information more


Paper Id:	154
Categories:	Deformable registration, Generic Programming, Image, Mathematics, Optimization, Registration
Keywords:	Registration, Demons, Diffeomorphisms
Toolkits:	ITK (moved into the sandbox), CMake
Revision:
Export citation:
Status:	Open for public review

Share

Linked Publications more


An ITK Implementation of the Symmetric Log-Domain Diffeomorphic Demons Algorithm by Dru F., Fillard P., Vercauteren T.
N4ITK: Nick's N3 ITK Implementation For MRI Bias Field Correction by Tustison N., Gee J.
Multi-scale Steerable Phase-Symmetry Filters for ITK by Hatt C.
A Skull-Stripping Filter for ITK by Bauer S., Fejes T., Reyes M.
New Features for MinimumMaximumImageCalculator by Tamburo R.
Parallel algorithms for erosion and dilation of label images. by Beare R., Jackway P.
Exporting Contours to DICOM-RT Structure Set by Gorthi S., Bach Cuadra M., Thiran J.
Walk In A Triangulation : Straight Walk by Rigaud S., Gouaillard A.
A Label Geometry Image Filter for Multiple Object Measurement by Padfield D., Miller J.
Exact Geometrical Predicate: Point in circle by Moreau B., Gouaillard A.

View license

Loading license...

Send a message to the author