Title :
Normalized cut as basic tool for remote sensing image
Author :
Jing, Wem ; Jiang Hua ; Yubin, Wang
Author_Institution :
Sch. of Comput. & Control, Guilin Univ. of Electron. Technol., Guilin, China
Abstract :
Some remote sensing image segmentation algorithm can not make full use of local and global information and Normalized has NP-hard problem. In order to solve the problems, image can be described through the graph model and the Normalized cut can be used to cut graph for image segmentation. Watershed algorithm is applied to create the initial segments, and then Normalized cut is used to segment among regions. Experimental result shows that the method is effective.
Keywords :
computational complexity; geophysical image processing; graph theory; image segmentation; optimisation; remote sensing; NP-hard problem; global information; graph model; image segmentation algorithm; normalized cut; remote sensing image; watershed algorithm; Image segmentation; Pipelines; graph theory; image segmentation; normalized cut; remote sensing image; watershed;
Conference_Titel :
Intelligent Computing and Integrated Systems (ICISS), 2010 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-6834-8
DOI :
10.1109/ICISS.2010.5655116
