Multiple-region segmentation without supervision by adaptive global maximum clustering

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 1600-1612

  Kim, Sunhee ^a   Kang, Myungjoo ^a  

^a Seoul National University   (South Korea)

Author keywords

Adaptive global maximum clustering (AGMC); image histogram; k means clustering; multiple region segmentation

Indexed keywords

GLOBAL MAXIMUM; IMAGE HISTOGRAMS; INTENSITY VALUES; K-MEANS CLUSTERING; LOCAL MAXIMUM; MULTIPLE REGIONS;

GRAPHIC METHODS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (20)

1. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 5, pp. 577-685, Jul. 1989.
2. T. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001. (Pubitemid 32254596)
3. S. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed : Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, no. 1, pp. 12-49, Nov. 1988.
4. F. Gibou and R. Fedkiw, "Fast hybrid-means level set algorithm for segmentation," in Proc. 4th Annu. Hawaii Int. Conf. Stat. Math., 2002, pp. 281-291.
5. B. Song and T. Chan, "A fast algorithm for level set based optimization," UCLA, Los Angeles, CA, UCLA CAM Rep. 02-68, 2002.
6. T. F. Chan and L. A. Vese, "Image segmentation using level sets and the piecewise constant Mumford-Shah model," Dept. Math, UCLA, Los Angeles, CA, Tech. Rep. CAM 00-14, 2000.
7. L. A. Vese and T. 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, Dec. 2002. (Pubitemid 35377416)
8. J. Lie, M. Lysaker, and X.-C. Tai, "A variant of the level set method and applications to image segmentation," Math. Comp., vol. 75, no. 255, pp. 1155-1174, Jul. 2006. (Pubitemid 44116291)
9. X.-C. Tai and C. Yao, "Fast implementation of fast PCLSM with Newton updating algorithm," in Image Processing Based on Partial Differential Equations. Berlin, Germany: Springer-Verlag, 2006, pp. 249-264, ISBN 978-3-540-33266-4.
10. X.-C. Tai and C.-H. Yao, "Image segmentation by piecewise constant Mumford-Shah model without estimating the constants," J. Comput. Math., vol. 24, no. 3, pp. 435-443, 2006. (Pubitemid 43852429)
11. E. Brown, T. F. Chan, and X. Bresson, "Convex formulation and exact global solutions for multi-phase piecewise constant Mumford-Shah image segmentation," UCLA, Los Angeles, CA, UCLA CAM Rep. 09-66, Aug. 2009.
12. X.-C. Tai and T. F. Chan, "A survey on multiple level set methods with applications for identifying piecewise constant functions," Int. J. Numer. Anal. Model., vol. 1, no. 1, pp. 25-47, 2004.
13. J. Lie, M. Lysaker, and X.-C. Tai, "Piecewise constant level set methods and image segmentation," in Scale Space and PDE Methods in Computer Vision : 5th International Conference, Scale-Space 2005, R. Kimmel, N. Sochen, and Weickert J., Eds. Heidelberg Germany: Springer-Verlag, 2005, vol. 3459, pp. 573-583.
14. S. Osher and R. Fedkiw, "An overview and some recent results," J. Comput. Phys., vol. 169, no. 2, pp. 463-502, May 2001.
15. J. Lie, M. Lysaker, and X.-C. Tai, "A binary level set model and some applications for Mumford-Shah image segmentation," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1171-1181, May 2006.
16. 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.
17. M. Luessi, M. Eichmann, G. Schuster, and A. Katsaggelos, "Framework for efficient optimal multilevel image thresholding," J. Electron. Imag., vol. 18, p. 013004, Feb. 2009.
18. M. Eichmann and M. Lussi, "Efficient multi level image thresholding," M.S. thesis, Science in Engineering, Hochschule fur Technik Rapperswil, Rapperswil, Switzerland, Dec. 2005.
19. J. Kittler and J. Illingworth, "Minimum error thresholding," Pattern Recognit., vol. 19, no. 1, pp. 41-47, 1986.
20. T. Kurita, N. Otsu, and N. N. Abdelmalek, "Maximum likelihood thresholding based on population mixture models," Pattern Recognit., vol. 25, no. 10, pp. 1231-1240, Oct. 1992. (Pubitemid 23586466)