Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

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