[Insight-developers] Fully connected region growing added to ITK

[Karthik Krishnan]

Hello:

Having needed it, I just added functionality for fully connected
region growing into ITK, based largely on contributions from
Tim Heibel and Martin Groher at Tech Univ Munchen. (thanks).

New iterators have been added to the Review/ directory.

These are :
  itkShapedFloodFilledFunctionConditionalConstIterator
  itkShapedFloodFilledImageFunctionConditionalConstIterator
  itkShapedFloodFilledImageFunctionConditionalIterator

These iterators are a superset of the flood fill iterators that
currently exist in the toolkit, in the sense that they allow an
arbitrary connectivity, and not just 4  (2D), 6 (3D).

To keep things simple, I've augmented the API of the
ConnectedThreshold region growing filter to support both
"FaceConnectivity" and "FullConnectivity".

The default is to use what is now called "FaceConnectivity" (2*n
connectedness in ND). This is how the filter used to function.

The added functionality now is that you may also set the Connectivity
of the filter to use "FullConnectivity", 3^n-1 in nD.

I'm looking for :

(a) Better nomenclature for the FaceConnectivity enum, not sure if that's
      the right term, in ND

(b) API suggestions:

    The new iterator is general enough to be able to use templates
    so as to obtain connectivity in between 6 and 28 connectedness.
    So one might envision the API growing in the form of more enums
    or replace that with passing in a neighborhood, which at the momemt
    IMHO is just a complication for the naive user.


--------

The following classes tests were added :

Code/Review/itkShapedFloodFilledFunctionConditionalConstIterator.h initial
revision: 1.1
Code/Review/itkShapedFloodFilledFunctionConditionalConstIterator.txx initial
revision: 1.1
Code/Review/itkShapedFloodFilledImageFunctionConditionalConstIterator.h
initial revision: 1.1
Code/Review/itkShapedFloodFilledImageFunctionConditionalConstIterator.txx
initial revision: 1.1
Code/Review/itkShapedFloodFilledImageFunctionConditionalIterator.h initial
revision: 1.1
Testing/Code/BasicFilters/CMakeLists.txt new revision: 1.382; previous
revision: 1.381
Testing/Code/BasicFilters/itkConnectedThresholdImageFilterTest.cxx new
revision: 1.14; previous revision: 1.13 Testing/Code/Review/CMakeLists.txt
new revision: 1.161; previous revision: 1.160
Testing/Code/Review/itkReviewTests.cxx new revision: 1.96; previous
revision: 1.95
Testing/Data/Baseline/BasicFilters/ConnectedThresholdImageFilterTest2.png
initial revision: 1.1
Testing/Data/Input/8ConnectedImage.bmp initial revision: 1.1
Code/BasicFilters/itkConnectedThresholdImageFilter.h new revision: 1.19;
previous revision: 1.18
Code/BasicFilters/itkConnectedThresholdImageFilter.txx new revision: 1.28;
previous revision: 1.27


Based on contrib found at :
http://www.insight-journal.org/browse/publication/204


Thanks
-- 
Karthik Krishnan
R&D Engineer,
Kitware Inc.
Ph: 518 371 3971 x119
Fax: 518 371 3971
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/mailman/private/insight-developers/attachments/20090216/3e38a48b/attachment.htm>