An Implementation of Parallel Fast Marching Using the Message Passing Interface
logo

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3137
This document introduces a program based on the algorithm described by Maria Cristina Tugurlan. The program uses file readers, image filters, and file writers from the Insight Toolkit ITK www.itk.org. It produces as output an image whose values are the times of first arrival of a wavefront that spreads from seed points with a speed at every point equal to the input image intensity. It performs the computation in parallel on distributed memory computers using the Message Passing Interface MPI. Each MPI process reads a small piece of the input image into memory. It computes fast marching on its piece. It sends and receives the values from fast marching at piece boundaries. It recalculates fast marching a number of times set from the command line using the new boundary values each time. Each MPI process writes only a small piece of the output file.

A substantial difference is seen when the output of MPI fast marching is compared to the output of serial fast marching. This difference may be acceptable for some uses. The program should be able to handle input images that are too large to fit in the memory of a single computer.
Data
minus 1 Dataset (77Mb)
Code
minus Automatic Testing Results by Insight-Journal Dashboard on Mon Nov 23 14:55:06 2009 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 5
yellow CMake was unable to configure this project.
Click here for more details.

Go here to access the main testing dashboard.

Reviews
There is no review at this time. Be the first to review this publication!

Quick Comments


Resources
backyellow
Download All
Download Paper , View Paper
Download Source code
Github

Statistics more
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Paper Quality: plus minus

Information more
backyellow
Categories: Distributed computation, Level sets
Keywords: MPI, Fast Marching, Distributed Memory, Parallel
Toolkits: ITK, CMake, VTK
Export citation:

Share
backyellow
Share

Linked Publications more
backyellow
Importing Contours from DICOM-RT Structure Sets Importing Contours from DICOM-RT Structure Sets
by Dowling J., Malaterre M., Greer P.B., Salvado O.
Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy
by Vercauteren T., Pennec X., Perchant A., Ayache N.

View license
Loading license...

Send a message to the author
main_flat
ISSN 2327-770X
Powered by Midas