Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1998.07g
- /
- Pages.2243-2245
- /
- 1998
A study of a image segmentation by the normalized cut
Normalized cut을 이용한 Image segmentation에 대한 연구
- Lee, Kyu-Han (Department of Control and Instrumentation Engineering, Kwangwoon University) ;
- Chung, Chin-Hyun (Department of Control and Instrumentation Engineering, Kwangwoon University)
- Published : 1998.07.20
Abstract
In this paper, we treat image segmentation as a graph partitioning problem. and use the normalized cut for segmenting the graph. The normalized cut criterion measures both the total dissimilarity between the different graphs as well as the total similarity within the groups. The minimization of this criterion can formulated as a generalized eigenvalues problem. We have applied this approach to segment static image. This criterion can be shown to be computed efficiently by a generalized eigenvalues problem
Keywords