Discrete region competition for unknown numbers of connected regions

IEEE Transactions on Image Processing

Volumn 21, Issue 8, 2012, Pages 3531-3545

  Cardinale, Janick ^a,b   Paul, Gregory ^a,b   Sbalzarini, Ivo F ^a,b  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

Connected component; Deconvolution; Digital topology; Discrete level set; Energy based segmentation; Multiregion segmentation; Region competition; Topological constraint

Indexed keywords

CONNECTED COMPONENT; DIGITAL TOPOLOGY; DISCRETE LEVELS; MULTIREGION SEGMENTATION; REGION COMPETITION; TOPOLOGICAL CONSTRAINTS;

ALGORITHMS; PHOTOMETRY; TOPOLOGY;

DECONVOLUTION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER LANGUAGE; COMPUTER PROGRAM; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; PROCEDURES;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; PROGRAMMING LANGUAGES; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SOFTWARE;

EID: 84864188485     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2192129     Document Type: Article

References (40)

1. X. Han, C. Xu, and J. L. Prince, "A topology preserving level set method for geometric deformable models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003.
2. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 5, pp. 577-685, 1989.
3. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001. (Pubitemid 32254596)
4. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
5. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," in Proc. IEEE Int. Conf. Comput. Vis., vol. 1. Nice, France, Oct. 2003, pp. 26-33.
6. M. Nikolova, S. Esedoglu, and T. F. Chan, "Algorithms for finding global minimizers of image segmentation and denoising models," SIAM J. Appl. Math., vol. 66, no. 5, pp. 1632-1648, 2006. (Pubitemid 44599935)
7. E. S. Brown, T. F. Chan, and X. Bresson, "Completely convex formulation of the Chan-Vese image segmentation model," Int. J. Comput. Vis., vol. 98, no. 1, pp. 103-121, 2012.
8. F. Santosa, "A level-set approach for inverse problems involving obstacles," ESAIM: Control, Optim. Calculus Variat., vol. 1, pp. 17-33, Jan. 1996.
9. J. A. Helmuth and I. F. Sbalzarini, "Deconvolving active contours for fluorescence microscopy images," in Proc. Int. Symp. Visual Comput., LNCS 5875. Nov. 2009, pp. 544-553.
10. T. Brox and J. Weickert, "Level set based image segmentation with multiple regions," in Pattern Recognition (Lecture Notes in Computer Science), vol. 3175, C. E. Rasmussen, H. H. Blthoff, B. Schlkopf, and M. A. Giese, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 415-423.
11. A. Delong, A. Osokin, H. N. Isack, and Y. Boykov, "Fast approximate energy minimization with label costs," Int. J. Comput. Vis., vol. 96, no. 1, pp. 1-27, Jan. 2011.
12. B. Sandberg, S. H. Kang, and T. Chan, "Unsupervised multiphase segmentation: A phase balancing model," IEEE Trans. Image Process., vol. 19, no. 1, pp. 119-130, Jan. 2010.
13. T. Kadir and M. Brady, "Unsupervised non-parametric region segmentation using level sets," in Proc. IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2003, pp. 1267-1274.
14. L. A. Vese and T. F. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis., vol. 50, no. 3, pp. 271-293, 2002. (Pubitemid 35377416)
15. A.-R. Mansouri, A. Mitchie, and C. Vazquez, "Multiregion competition: A level set extension of region competition to multiple region image partitioning," Comput. Vis. Image Understand., vol. 101, no. 3, pp. 137-150, 2006. (Pubitemid 41767423)
16. S.-C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
17. J. Lie, M. Lysaker, and X.-C. Tai, "A variant of the level set method and applications to image segmentation," Math. Comput., vol. 75, no. 255, pp. 1155-1174, 2006. (Pubitemid 44116291)
18. X. Fan, P.-L. Bazin, and J. Prince, "A multi-compartment segmentation framework with homeomorphic level sets," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2008, pp. 1-6.
19. B. Song and T. Chan, "A fast algorithm for level set based optimization," UCLA CAM, Los Angeles, Rep. 02-68, 2002.
20. L. He and S. Osher, "Solving the Chan-Vese model by a multiphase level set algorithm based on the topological derivative," in Proc. 1st Int. Conf. Scale Space Variat. Methods Comput. Vis., 2007, pp. 777-788. (Pubitemid 350269845)
21. I. Larrabide, R. Feijo, A. Novotny, and E. Taroco, "Topological derivative: A tool for image processing," Comput. Struct., vol. 86, nos. 13-14, pp. 1386-1403, 2008. (Pubitemid 351609078)
22. L. Yu, Q. Wang, L. Wu, and J. Xie, "Mumford-Shah model with fast algorithm on lattice," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., vol. 2. May 2006, p. 2.
23. Y. Shi and W. Karl, "A real-time algorithm for the approximation of level-set-based curve evolution," IEEE Trans. Image Process., vol. 17, no. 5, pp. 645-656, May 2008. (Pubitemid 351597157)
24. J. Malcolm, Y. Rathi, A. Yezzi, and A. Tannenbaum, "Fast approximate surface evolution in arbitrary dimension," Proc. SPIE, vol. 6914, p. 69144C, Feb. 2008.
25. L. Ibanez, W. Schroeder, L. Ng, and J. Cates. (2005). The ITK Software Guide (2nd ed.), Kitware, Inc., Clifton Park, NY[Online]. Available: http://www.itk.org/ItkSoftwareGuide.pdf
26. F. Segonne, "Segmentation of medical images under topological constraints," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Institute Technology, Cambridge, 2006.
27. G. Bertrand, "Simple points, topological numbers and geodesic neighborhoods in cubic grids," Pattern Recog. Lett., vol. 15, no. 10, pp. 1003-1011, 1994.
28. J. Lamy, "Integrating digital topology in image-processing libraries," Comput. Methods Programs Biomed., vol. 85, no. 1, pp. 51-58, Jan. 2007. (Pubitemid 44828163)
29. G. Bertrand, J. Everat, and M. Couprie, "Image segmentation through operators based on topology," J. Electron. Imaging, vol. 6, pp. 395-405, Oct. 1997. (Pubitemid 127448521)
30. F. Calderero and F. Marques, "General region merging approaches based on information theory statistical measures," in Proc. 15th IEEE Int. Conf. Image Process., Oct. 2008, pp. 3016-3019.
31. I. Ayed and A. Mitiche, "A region merging prior for variational level set image segmentation," IEEE Trans. Image Process., vol. 17, no. 12, pp. 2301-2311, Dec. 2008.
32. H. N. Isack and Y. Boykov, "Energy-based geometric multi-model fitting," Int. J. Comput. Vis., vol. 97, no. 2, pp. 123-147, Apr. 2011.
33. J. Kybic and J. Kratky, "Discrete curvature calculation for fast level set segmentation," in Proc. 16th IEEE Int. Conf. Image Process., Nov. 2009, pp. 3017-3020.
34. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proc. 8th Int. Conf. Comput. Vis., Vancouver, BC, Canada, 2001, pp. 416-423. (Pubitemid 32795086)
35. T. Brox and D. Cremers, "On the statistical interpretation of the piecewise smooth Mumford-Shah functional," in Scale Space and Variational Methods in Computer Vision (Lecture Notes in Computer Science), vol. 4485, F. Sgallari, A. Murli, and N. Paragios, Eds. Berlin, Germany: Springer-Verlag, 2007, pp. 203-213. (Pubitemid 350269796)
36. C. R. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
37. J.-B. Sibarita, "Deconvolution microscopy," in Microscopy Techniques (Advances in Biochemical Engineering/Biotechnology), J. Rietdorf, Ed. Berlin, Germany: Springer-Verlag, 2005, pp. 1288-1291.
38. P. C. Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering. Philadelphia, PA: SIAM, 2006.
39. J. A. Helmuth, C. J. Burckhardt, U. F. Greber, and I. F. Sbalzarini, "Shape reconstruction of subcellular structures from live cell fluorescence microscopy image," J. Struct. Biol., vol. 167, no. 1, pp. 1-10, Jul. 2009.
40. G. Sundaramoorthi and A. Yezzi, "Global regularizing flows with topology preservation for active contours and polygons," IEEE Trans. Image Process., vol. 16, no. 3, pp. 803-812, Mar. 2007. (Pubitemid 46431975)