Brain extraction using the watershed transform from markers

Frontiers in Neuroinformatics

Volumn 7, Issue DEC, 2013, Pages 1-15

  Beare, Richard ^a,b   Chen, Jian ^a,b   Adamson, Christopher L ^a   Silk, Timothy ^a,c   Thompson, Deanne K ^a,d   Yang, Joseph Y M ^a,e   A anderson, Vicki ^a   Seal, Marc L ^a,c   G wood, Amanda ^f  

^a MURDOCH CHILDREN'S RESEARCH INSTITUTE   (Australia)

^b MONASH UNIVERSITY   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

^d UNIVERSITY OF MELBOURNE   (Australia)

^e ROYAL CHILDREN'S HOSPITAL   (Australia)

^f UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Brain extraction; Human brain extraction; Insight Toolkit; Macaque brain extraction; Mathematical morphology; Scalping; Watershed transform from markers

Indexed keywords

ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; BRAIN; BRIGHTNESS; COMPUTER PROGRAM; GRAY SCALE ECHOGRAPHY; HUMAN; IMAGE DISPLAY; IMAGE ENHANCEMENT; IMAGE PROCESSING; IMAGE QUALITY; IMAGE SEGMENTATION; KERNEL METHOD; MARKER BASED WATERSHED SCALPER; MEASUREMENT ACCURACY; NEUROIMAGING; NUCLEAR MAGNETIC RESONANCE IMAGING; ROBUSTNESS; SIGNAL NOISE RATIO; VALIDATION PROCESS; WATERSHED TRANSFORMATION;

EID: 84902179808     PISSN: 16625196     EISSN: 16625196     Source Type: Journal    
DOI: 10.3389/fninf.2013.00032     Document Type: Article

References (50)

1. Adams, R. (1993). Radial decomposition of disks and spheres. CVGIP Graph. ModelsImageProcess. 55, 325-332. doi: 10.1006/cgip.1993.1024
2. Beare, R. (2008a). Itk source code for parabolic morphology classes. Available online at: https://github.com/richardbeare/parabolicMorphology.git
3. Beare, R. (2008b). Morphology with parabolic structuring elements. Insight J. Available online at: http://hdl.handle.net/1926/1370
4. Beare, R. (2011). Histogram-based thresholding—some missingmethods. InsightJ. Available online at: http://hdl.handle.net/10380/3279
5. Beare, R. (2013). Source code for MBWSS. Available online at: http://github.com/richardbeare/mbwss
6. Beare, R., and Jackway, P. (2011). “Parallel algorithms via scaled paraboloid structuring functions for spatially-variant and label-set dilations and erosions,” in International Conference on Digital Image Computing: Techniques and Applications (DICTA) (Noosa, Queensland, Australia). doi: 10.1109/DICTA.2011.37
7. Beare, R., and Lehmann, G. (2006). The watershed transform in ITK— discussion and new developments. Insight J. Available online at: http://hdl.handle.net/1926/202
8. Beucher, S., and Lantuejoul, C. (1979). “Use of watersheds in contour detection,” in Proceedings oftheInternational Workshop on ImageProcessing, Real-TimeEdge andMotion Detection/Estimation (Rennes, France), 17-21.
9. Beucher, S., and Meyer, F. (1992). “The morphological approach to segmentation: the watershed transformation,” in Mathematical Morphology in Image Processing. Optical Engineering. Vol. 34, ed E. R. Dougherty (New York, NY:Marcel Dekker Inc.), 433-481.
10. Boesen, K., Rehm, K., Schaper, K., Stoltzner, S., Woods, R., Luders, E., et al. (2004). Quantitative comparison of four brain extraction algorithms. Neuroimage 22, 1255-1261. doi: 10.1016/j.neuroimage.2004.03.010
11. Brummer, M. E., Mersereau, R. M., Eisner, R. L., and Lewine, R. J. (1993). Automatic detection of brain contours in MRI data sets. IEEE Trans Med. Imag. 12, 153-166. doi: 10.1109/42.232244
12. Chiverton, J., Wells, K., Lewis, E., Chen, C., Podda, B., and Johnson, D. (2007). Statistical morphological skull stripping of adult and infant MRI data. Comput. Biol. Med. 37, 342-357. doi: 10.1016/j.compbiomed.2006.04.001
13. Dahnke, R., Yotter, R. A., and Gaser, C. (2011). Partitioning of the brain using graph-cut. HBM2011. Available online at: http://dbm.neuro.uni- jena.de/HBM2011/Dahnke.pdf
14. Dale, A., and Fischl, B. (1999). FreeSurfer. Available online at: http://surfer.nmr.mgh.harvard.edu/
15. Dale, A. M., Fischl, B., and Sereno, M. I. (1999). Cortical surface-based analysis. i. segmentation and surface reconstruction. Neuroimage 9, 179-194. doi: 10.1006/nimg.1998.0395
16. Deriche, R. (1990). Fast algorithms for low-level vision. IEEE Trans. Pattern Anal. Mach. Intel. 12, 78-87. doi: 10.1109/34.41386
17. Eskildsen, S. F., Coupe, P., Fonov, V., Manjon, J. V., Leung, K. K., Guizard, N., et al. (2011). Beast: brain extraction based on nonlocal segmentation technique. Neuroimage. 59, 2362-2373. doi: 10.1016/j.neuroimage.2011.09.012
18. Felzenszwalb, P. F., and Huttenlocher, D. P. (2004). Distance Transforms ofSampled Functions. Technical Report TR2004-1963, Cornell Computing and Information Science. Cornell University.
19. Fennema-Notestine, C., Ozyurt, I. B., Clark, C. P., Morris, S., Bischoff-Grethe, A., Bondi, M. W., et al. (2006). Quantitative evaluation of automated skull- stripping methods applied to contemporary and legacy images: effects of diagnosis, bias correction, and slice location. Hum. Brain Mapp. 27, 99-113. doi: 10.1002/hbm.20161
20. Galdames, F. J., Jaillet, F., and Perez, C. A. (2012). An accurate skull stripping method based on simplex meshes and histogram analysis for magnetic resonance images. J. Neurosci. Methods 206, 103-119. doi: 10.1016/j.jneumeth.2012.02.017
21. Gil, Y., and Werman, M. (1993). Computing 2d min, max and median filters. IEEE Trans. PAMI 15, 504-507. doi: 10.1109/34.211471
22. Glaser, C. (2011). Vbm8 toolboxforspm. Available online at: http://dbm.neuro.uni- jena.de/vbm8/vbm8_r435.zip
23. Hahn, H., and Peitgen, H. (2000). The Skull Stripping Problem in MRI Solved by a Single3D Watershed Transform. Vol. 1935. Berlin: Springer, 129-145.
24. Haselgrove, J., andPrammer, M. (1986). An algorithm for compensation of surface- coil images for sensitivity of the surface coil. Mag. Res. Imag. 4, 469-472. doi: 10.1016/0730-725X(86)90024-X
25. Huh, S., Ketter, T. A., Sohn, K. H., and Lee, C. (2002). Automated cerebrum segmentation from three-dimensional sagittal brain mr images. Comput. Biol. Med. 32, 311-328. doi: 10.1016/S0010-4825(02)00023-9
26. Jenkinson, M., Beckmann, C. F., Behrens, T. E., Woolrich, M. W., and Smith, S. M. (2012). FSL. Neuroimage 62, 782-790. doi: 10.1016/j.neuroimage.2011.09.015
27. Jenkinson, M., Smith, S. (2001). A global optimisation method for robust affine registration ofbrain images. Med. ImageAnal. 5, 143-156. doi: 10.1016/S1361-8415(01)00036-6
28. Lee, C., Huh, S., Ketter, T. A., and Unser, M. (1998). Unsupervised connectivity- based thresholding segmentation of midsagittal brain MR images. Comput. Biol. Med. 28, 309-338. doi: 10.1016/S0010-4825(98)00013-4
29. Lee, J. M., Yoon, U., Nam, S. H., Kim, J. H., Kim, I. Y., and Kim, S. I. (2003). Evaluation of automated and semi-automated skull-stripping algorithms using similarity index and segmentation error. Comput. Biol. Med. 33, 495-507. doi: 10.1016/S0010-4825(03)00022-2
30. Lehmann, G. (2007). Label object representation and manipulation with ITK. Insight J. Available online at: http://hdl.handle.net/1926/584
31. Lemieux, L., Hagemann, G., Krakow, K., and Woermann, F. G. (1999). Fast, accurate, and reproducible automatic segmentation of the brain in t1-weighted volume MRI data. Magn. Reson. Med. 42, 127-135. doi: 10.1002/(SICI)1522- 2594(199907)42:1 <127::AID-MRM17>3.3.CO;2-F
32. Leung, K. K., Barnes, J., Modat, M., Ridgway, G. R., Bartlett, J. W., Fox, N. C., et al. (2011). Brain maps: an automated, accurate and robust brain extraction technique using a template library. Neuroimage 55, 1091-1108. doi: 10.1016/j.neuroimage.2010.12.067
33. Lindeberg, T. (1991). DiscreteScale-Space Theoryand the Scale-SpacePrimal Sketch. PhD thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm.
34. Meyer, F. (1994). Topographic distance andwatershed lines. SignalProcess. 38,113-125. doi: 10.1016/0165-1684(94)90060-4
35. Meyer, F., and Beucher, S. (1990). Morphological segmentation. J. Vis. Commun. ImageRep. 1,21-46. doi: 10.1016/1047-3203(90)90014-M
36. Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9, 62—66. doi: 1Q.11Q9/TSMC.1979.431QQ76
37. Rehm, K., Schaper, K., Anderson, J., Woods, R., Stoltzner, S., and Rottenberg, D. (2004). Putting our heads together: a consensus approach to brain/non-brain segmentation in t1-weighted MR volumes. Neuroimage 22, 1262—1270. doi: 10.1016/j.neuroimage.2004.03.011
38. Reuter, M. (2012). FreeSurfer release notes. Available online at: https://surfer.nmr.mgh.harvard.edu/fswiki/ReleaseNotes
39. Rex, D. E., Shattuck, D. W., Woods, R. P., Narr, K. L., Luders, E., Rehm, K., et al. (2004).Ameta-algorithm for brain extraction in MRI. Neuroimage 23, 625—637. doi: 10.1016/j.neuroimage.2004.06.019
40. Sadananthan, S. A., Zheng, W., Chee, M. W., and Zagorodnov, V. (2010). Skull stripping using graph cuts. Neuroimage 49, 225—239. doi: 10.1016/j.neuroimage.2009.08.050
41. Segonne, F., Dale, A. M., Busa, E., Glessner, M., Salat, D., Hahn, H. K., et al. (2004). A hybrid approach to the skull stripping problem in MRI. Neuroimage 22, 1060-1075. doi: 10.1016/j.neuroimage.2004.03.032
42. Sethian, J. (1999). Level Set Methods and Fast Marching Methods. Cambridge: Cambridge university press.
43. Shan, Z.Y.,Yue, G. H., and Liu, J. Z. (2002). Automatedhistogram-basedbrain segmentation in t1-weighted three-dimensional magnetic resonance head images. Neuroimage 17, 1587-1598. doi: 10.1006/nimg.2002.1287
44. Shattuck, D. W., Prasad, G., Mirza, M., Narr, K. L., and Toga, A. W. (2009). Online resource for validation ofbrain segmentation methods. Neuroimage 45, 431-439. doi: 10.1016/j.neuroimage.2008.10.066
45. Sijbers, J., Scheunders, P., Verhoye, M., van der Linden, A., van Dyck, D., and Raman, E. (1997). Watershed-based segmentation of 3D MR data for volume quantization. Magn. Reson. Imag. 15, 679-688. doi: 10.1016/S0730-725X(97)00033-7
46. Smith, S. M. (2002). Fast robust automated brain extraction. Hum. Brain Mapp. 17, 143-155. doi: 10.1002/hbm.10062
47. Tsai, C., Manjunath, B., and Jagadeesan, R. (1995). Automated segmentation of brain MR images. Pattern Recognit. 28, 1825-1837. doi: 10.1016/0031- 3203(95)00047-X
48. van den Boomgaard, R., Dorst, L., Makram-Ebeid, L., and Schavemaker, J. (1996). Quadratic structuring functions in mathematical morphology. Math. Morphol. Appl. Image SignalProcess. 5, 147-154. doi: 10.1007/978-1-4613-0469-2_17
49. Van Herk, M. (1992). A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels. Pattern Recogn. Lett. 13, 517-521. doi: 10.1016/0167-8655(92)90069-C
50. Zhuang, A. H., Valentino, D. J., and Toga, A. W. (2006). Skull-stripping magnetic resonance brain images using a model-based level set. Neuroimage 32, 79-92. doi: 10.1016/j.neuroimage.2006.03.019