Title :
Image threshold selection with Isoperimetric partition
Author :
Zhang, Daming ; Fu, Maosheng ; Sun, Dengdi ; Luo, Bin
Author_Institution :
Sch. of Comput. Sci. & Technol., Anhui Univ., Heifei, China
Abstract :
Graph theory has attracted great attention for the problem of image segmentation in recent years. In this paper we deduce the unified form of the normalized cut (Ncut) algorithm and the Isoperimetric algorithm, and then a new Isoperimetric-based thresholding algorithm is proposed. Unlike Tao and Jin´s Ncut-based thresholding algorithm, the proposed algorithm need not to search all possible thresholds, nevertheless yields similar results. A large number of examples are presented to show the effectiveness of the proposed algorithm.
Keywords :
graph theory; image segmentation; graph theory; image segmentation; image threshold selection; isoperimetric partition; isoperimetric-based thresholding algorithm; normalized cut algorithm; Computer science; Educational institutions; Image edge detection; Image segmentation; Laplace equations; Partitioning algorithms; Pixel; Image segmentation; Isoperimetric algorithm; Normalized cut; Threshold selection;
Conference_Titel :
Computer Science and Education (ICCSE), 2010 5th International Conference on
Conference_Location :
Hefei
Print_ISBN :
978-1-4244-6002-1
DOI :
10.1109/ICCSE.2010.5593621
