{ "abstract": "Morphological reconstruction may be implemented in a number of\r\ndifferent ways. ITK has an iterative method and a non iterative\r\nmethod. This article compares the performance of another non iterative\r\nmethod and finds a significant improvement.", "authors": [ { "author_fullname": "Beare, Richard", "author_place": 1, "persona_email": "richard.beare@ieee.org", "persona_firstname": "Richard", "persona_id": 197, "persona_lastname": "Beare" } ], "categories": [], "comments": [], "date_submitted": "2006-02-15T01:31:01Z", "journals": [ { "journal_id": 3, "journal_name": "The Insight Journal" } ], "license": "You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode", "publication_id": 76, "reviews": [ { "author": { "author_email": "kevin.robinson@eeng.dcu.ie", "author_firstname": "Kevin", "author_id": 557, "author_lastname": "Robinson" }, "content": "Summary:
The author demonstrates that Vincent's reconstruction by dilation algorithm is more suitable for processing non-integer data than Robinson's (which was the one then implemented in ITK)

Evidence:
Tests of the author's implementation of Vincent's algorithm produce identical results in less time.

Open Science:
Satisfactory information seems to be provided in all respects.

Open Source Contributions:
Drop in replacement routines are provided.

Applicability to other problems:
See comments below.

Additional Comments:
It was interesting to discover that the downhill filter algorithm had been implemented in ITK, even if I only found out after it had been superseded. I would like to pass on a few thoughts on the subject.

I would certainly agree with the author's comment on page 2, that the `pure' implementation may perform better than the one implemented in ITK. At the heart of the original downhill algorithm was an assumption of integer data. I wouldn't hesitate in recommending Vincent's algorithm over my own where non-integer data is to be accommodated. I have never so far found myself working with other than integer data in my career in medical image analysis, hence my own design decisions in this regard. The core of the algorithm is the dynamically allocated `istart' array (see [1], Appendix B, page B-15) which effectively implements an ordered array of lifo lists. This approach cannot be taken with non-integer data. For full details of the algorithm see Chapter 4 of [1], which is an expanded version of the Pattern Recognition Letters paper cited by the author.

It is interesting to note (though not necessarily significant) that the time for processing the `cthead' test image (0.0218) reported in the authors paper is identical to that reported in [1] for the same (Vincent) algorithm applied to another 256x256 test image (Study 2 MIP, see [1], Table 4.2, p110). In this case the downhill algorithm took just 0.0094 seconds to perform the same processing, while the modified ITK version reported in the author's paper took 0.1324. I would conclude (not having examined the ITK code in detail) that the port to a non-integer handling algorithm has, of necessity, neutralised the performance gains of the original downhill filter design.

Finally it may be of interest that a number of other image processing filters can be approached in a similar way, for instance the grassfire distance transform. Again see Chapter 4 and Appendix B of [1], for more details.

[1] Efficient pre-segmentation filtering in mrcp, K Robinson. Ph.D. Thesis, Dublin City University, Ireland, 2005, http://www.eeng.dcu.ie/~robinsok/pdfs/Robinson_PhDThesis2005.pdf", "date": "02-26-2007", "review_id": 458 }, { "author": { "author_email": "gaetan.lehmann@gmail.com", "author_firstname": "Gaetan", "author_id": 328, "author_lastname": "Lehmann" }, "content": "Summary:\r\nThe paper describe a new implementation of the morphological reconstruction filters, and show an important increase of performance.\r\n \r\nEvidence:\r\nThe author show that the output of the new filter is exactly the same the output of the old one.\r\n\r\nOpen Science:\r\nThe author provides a good description of his filter, the source code, and the input images. The output images are produced by the filters without problem.\r\n\r\nReproducibility:\r\nI was able to build the project and run the test on linux mandriva 32 and 64 bits without any problem.\r\n\r\nOpen Source Contributions:\r\nThe code can be replace without any problem the old one - I\\'m already using that code as a replacement of the old filters.\r\n\r\nCode Quality:\r\nThe code quality is very good and well documented. The usage of functor avoid duplication of code - that was not the case with the old filters.\r\n\r\nApplicability to other problems:\r\nMorphological reconstruction is very useful, and is already used in several filters in ITK. It is a base transform for the family of connected filters.\r\n\r\nSuggestions for future work:\r\nContinue to implement such efficient filters :-)\r\n", "date": "02-20-2006", "review_id": 194 } ], "revisions": [ { "article": "bafkreihxahnmah66xflfh4nchvzb2coilfjkj254xqh3ozkwvxd46eesfm", "citation_list": [ { "doi": "10.1109/83.217222", "key": "ref1", "score": 87.292625, "unstructured": "Morphological grayscale reconstruction in image analysis: Applications and ef cient algorithms+IEEE Transactions on Image Processing+1+2+2+1993+L. Vincent" } ], "dapp": null, "dataset": null, "doi": "10.54294/mxfpep", "handle": "1926/169", "source_code": "bafybeietvo4aznxlnybfa7vfimwwm2uoljdlnekqihbymnl5bzh6xdggfy", "source_code_git_ref": null } ], "source_code_git_repo": null, "submitted_by_author": { "author_email": "richard.beare@ieee.org", "author_firstname": "Richard", "author_fullname": "Beare, Richard", "author_id": 197, "author_institution": "Monash University", "author_lastname": "Beare" }, "tags": [ "geodesic erosion", "morphological reconstruction", "geodesic dilation" ], "title": "Improving performance of morphological reconstruction" }