DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Chang-Ock | - |
dc.contributor.advisor | 이창옥 | - |
dc.contributor.author | Kim, Joon-Woo | - |
dc.contributor.author | 김준우 | - |
dc.date.accessioned | 2013-09-12T02:32:55Z | - |
dc.date.available | 2013-09-12T02:32:55Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=515068&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/181575 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2013.2, [ iii, 16 p. ] | - |
dc.description.abstract | In this thesis, we investigate a segmentation algorithm based on the normalized cut framework proposed by Shi and Malik (2000). It is a recent approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and their consistencies in the image data, this approach aims at extracting the global impression of an image. We treat image segmentation as a graph partitioning problem and consider a global criterion, the normalized cut, for segmenting the graph. The normalized cut criterion measures both the total dissimilarity between the different groups as well as the total similarity within the groups. We show that an efficient computational technique based on a generalized eigenvalue problem can be used to optimize this criterion. In addition, we suggest a model of similarity function between two nodes and the way to determine some parameters inside such a function. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Normalized Cuts | - |
dc.subject | Image Segmentation | - |
dc.subject | Weight Function | - |
dc.subject | 그래프 cut | - |
dc.subject | 영상 분할 | - |
dc.subject | 유사성 함수 | - |
dc.subject | 변수 결정 | - |
dc.subject | Parameter Selection | - |
dc.title | A study on an algorithm of image segmentation based on normalized cuts | - |
dc.title.alternative | Normalized Cuts에 기반한 영상 분할 알고리듬에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 515068/325007 | - |
dc.description.department | 한국과학기술원 : 수리과학과, | - |
dc.identifier.uid | 020113159 | - |
dc.contributor.localauthor | Lee, Chang-Ock | - |
dc.contributor.localauthor | 이창옥 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.