Computational Geometry Computation and KNN Segmentation in ITK

Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/204
This work describes the implementation of computational geometry algorithms developed within the Insight Toolkit (ITK): Distance Transform (DT), Voronoi diagrams, k Nearest Neighbor (kNN) transform, and finally a K Nearest Neighbor classifier for multichannel data, that is used for supervised segmentation. We have tested this algorithm for 2D and 3D medical datasets, and the results are excellent in terms of accuracy and performance. One of the strongest points of the algorithms described here is that they can be used for many other applications, because they are based on the ordered propagation paradigm. This idea consists in actually not raster scan the image but rather in start from the image objects and propagate them until the image is totally filled. This has been demonstrated to be a good approach in many algorithms as for example, computation of Distance Transforms, Voronoi Diagrams, Fast Marching, skeletons computation, etc. We show here that these algorithms have low computational complexity and it provides excellent results for clinical applications as the segmentation of brain MRI.
Data
minus 4 Files (13Mb)
Code
There is no code review at this time.

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

Quick Comments
Comment by Fair Deal yellow
The example in the ReadMe file does not work..Is there anyone who has the working version?


Resources
backyellow
Download All

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

Information more
backyellow
Keywords: Distance Transform, Voronoi Diagrams, Computational Geometry, KNN Segmentation, multichannel segmentation, ordered propagation, KNN Transform
Toolkits: ITK
Export citation:

Share
backyellow
Share

Linked Publications more
backyellow
A Spline-Driven Image Slicer A Spline-Driven Image Slicer
by Velut J.
Anisotropic Fast Marching in ITK Anisotropic Fast Marching in ITK
by Mirebeau J.

View license
Loading license...

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