Unsupervised segmentation of noisy electron microscopy images using salient watersheds and region merging

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Navlakha, Saket ^a   Ahammad, Parvez ^b   Myers, Eugene W ^c  

^a Carnegie Mellon University ^*  (United States)

^b HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^c MAX PLANCK INSTITUTE OF MOLECULAR CELL BIOLOGY AND GENETICS   (Germany)

Author keywords

Electron microscopy; Image segmentation; Region merging; Salient watershed; Superpixels; Unsupervised learning

Indexed keywords

ELECTRON MICROSCOPY IMAGES; FULLY AUTOMATED; OVER SEGMENTATION; REGION-MERGING; SUPERPIXELS; TWO-STEP APPROACH; UNSUPERVISED ALGORITHMS; UNSUPERVISED SEGMENTATION;

ALGORITHMS; BRAIN; EDGE DETECTION; ELECTRON MICROSCOPES; ELECTRON MICROSCOPY; MERGING; UNSUPERVISED LEARNING; WATERSHEDS;

IMAGE SEGMENTATION;

ALGORITHM; ANIMAL; ARTICLE; AUTOMATED PATTERN RECOGNITION; BRAIN CORTEX; CYTOCHEMISTRY; DROSOPHILA; ELECTRON MICROSCOPY; IMAGE PROCESSING; METHODOLOGY; MOUSE; NERVOUS TISSUE; ULTRASTRUCTURE;

ALGORITHMS; ANIMALS; CEREBRAL CORTEX; DROSOPHILA; HISTOCYTOCHEMISTRY; IMAGE PROCESSING, COMPUTER-ASSISTED; MICE; MICROSCOPY, ELECTRON; NERVE TISSUE; PATTERN RECOGNITION, AUTOMATED;

EID: 84884927026     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-294     Document Type: Article

References (34)

1. Peng H. Bioimage informatics: a new area of engineering biology. Bioinformatics 2008, 24(17):1827-1836. 10.1093/bioinformatics/btn346, 2519164, 18603566.
2. Liu L, Sclaroff S. Region segmentation via deformable model-guided split and merge. Proc Intl Conf on Computer Vision (ICCV) 2001, I: 98-104. Los Alamitos: IEEE Computer Society.
3. Andres B, Köthe U, Helmstaedter M, Denk W, Hamprecht FA. Segmentation of SBFSEM volume data of neural tissue by hierarchical classification. Proc 30th DAGM Symposium on Pattern Recognition 2008, 142-152. Berlin Heidelberg: Springer-Verlag.
4. Gould S, Fulton R, Koller D. Decomposing a scene into geometric and semantically consistent regions. Proc Intl Conf on Computer Vision (ICCV) 2009, 1-8. Los Alamitos: IEEE Computer Society.
5. Jain V, Bollmann B, Richardson M, Berger D, Helmstaedter M, Briggman K, Denk W, Bowden J, Mendenhall J, Abraham W, Harris K, Kasthuri N, Hayworth K, Schalek R, Tapia J, Lichtman J, Seung H. Boundary learning by optimization with topological constraints. IEEE Conf on Computer Vision and Pattern Recognition (CVPR). 2010, 2488-2495.
6. Lucchi A, Smith K, Achanta R, Lepetit V, Fua P. A fully automated approach to segmentation of irregularly shaped cellular structures in EM images. Proc Intl Conf on Medical Image Computing and Computer-assisted Intervention (MICCAI). 2010, 463-471.
7. Turaga SC, Murray JF, Jain V, Roth F, Helmstaedter M, Briggman K, Denk W, Seung HS. Convolutional networks can learn to generate affinity graphs for image segmentation. Neural Comput 2010, 22(2):511-538. 10.1162/neco.2009.10-08-881, 19922289.
8. Vazquez-Reina A, Gelbart M, Huang D, Lichtman J, Miller E, Pfister H. Segmentation fusion for connectomics. Proc Intl Conf on Computer Vision (ICCV), ICCV '11 2011, 177-184. Washington: IEEE Computer Society, [http://dx.doi.org/10.1109/ICCV.2011.6126240].
9. Andres B, Kroeger T, Briggman KL, Denk W, Korogod N, Knott G, Koethe U, Hamprecht FA. Globally optimal closed-surface segmentation for connectomics. Proc European Conf on Computer Vision (ECCV), ECCV'12 2012, 778-791. Berlin, Heidelberg: Springer-Verlag, [http://dx.doi.org/10.1007/978-3-642-33712-3_56].
10. Shi J, Malik J. Normalized cuts and image segmentation. IEEE T Pattern Anal Mach Intell 2000, 22:888-905.
11. Felzenszwalb PF, Huttenlocher DP. Image segmentation using local variation. Proc IEEE Conf on Computer Vision and Pattern Recognition (CVPR) 1998, 98-104. Washington: IEEE Computer Society.
12. Moore AP, Prince SJD, Warrell J, Mohammed U, Jones G. Superpixel lattices. Proc IEEE Conf on Computer Vision and Pattern Recognition (CVPR) 2008, Los Alamitos: IEEE Computer Society.
13. Veksler O, Boykov Y, Mehrani P. Superpixels and supervoxels in an energy optimization framework. Proceedings of the 11th European Conference on Computer Vision: Part V, ECCV'10 2010, 211-224. Berlin, Heidelberg: Springer-Verlag.
14. Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 2002, 24(5):603-619.
15. Vedaldi A, Soatto S. Quick shift and kernel methods for mode seeking. Proceedings of the European Conference on Computer Vision (ECCV). 2008, 705-718. [http://dx.doi.org/10.1007/978-3-540-88693-8_52].
16. Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 1991, 13(6):583-598.
17. Levinshtein A, Stere A, Kutulakos KN, Fleet DJ, Dickinson SJ, Siddiqi K. TurboPixels: fast superpixels using geometric flows. IEEE Trans Pattern Anal Mach Intell 2009, 31(12):2290-2297.
18. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S. SLIC Superpixels. Tech. rep., EPFL, EPFL 2010.
19. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S. SLIC Superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 2012, 34(11):2274-2282. doi:10.1109/TPAMI.2012.120, ISSN:0162-8828.
20. Canny J. A computational approach to edge detection. IEEE T Pattern Anal Mach Intell 1986, 8:679-698.
21. Martin DR, Fowlkes CC, Malik J. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE T Pattern Anal Mach Intell 2004, 26:530-549.
22. Buades A, Coll B, Morel JM. A non-local algorithm for image denoising. Proc IEEE Conf on Computer Vision and Pattern Recognition (CVPR). 2005, 60-65.
23. Arbelaez P, Han BG, Typke D, Lim J, Glaeser RM, Malik J. Experimental evaluation of support vector machine-based and correla tion-based approaches to automatic particle selection. J Struct Biol 2011, 175(3):319-328. 10.1016/j.jsb.2011.05.017, 21640190.
24. Leung T, Malik J. Representing and recognizing the visual appearance of materials using three-dimensional textons. Int J Comput Vision 2001, 43:29-44.
25. Varma M, Zisserman A. A statistical approach to texture classification from single images. Int J Comput Vision 2005, 62:61-81.
26. Nock R, Nielsen F. Statistical region merging. IEEE T Pattern Anal Mach Intell 2004, 26:1452-1458.
27. Beveridge JR, Griffith J, Kohler RR, Hanson AR, Riseman EM. Segmenting images using localized histograms and region merging. Int J Comput Vision 1989, 2(3):311-347.
28. Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK. Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Process 1998, 7(12):1684-1699. 10.1109/83.730380, 18276235.
29. Calderero F, Marques F. Region merging techniques using information theory statistical measures. IEEE Trans Image Process 2010, 19:1567-1586.
30. Rubner Y, Tomasi C, Guibas LJ. The earth mover's distance as a metric for image retrieval. Int J Comput Vision 2000, 40:99-121.
31. Pele O, Werman M. Fast and robust earth mover's distances. Proc IEEE Intl. Conf on Computer Vision (ICCV) 2009, 460-467. Los Alamitos: IEEE Computer Society.
32. Tremblay ME, Riad M, Majewska A. Preparation of mouse brain tissue for immunoelectron microscopy. J Vis Exp 2010, e2021(41).
33. Cardoso JS, Corte-Real L. Toward a generic evaluation of image segmentation. IEEE Trans Image Process 2005, 14(11):1773-1782.
34. Vedaldi A, Fulkerson B. VLFeat: An open and portable library of computer vision algorithms. 2008, [http://www.vlfeat.org/].