DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Chang-Ock | - |
dc.contributor.advisor | 이창옥 | - |
dc.contributor.author | Kim, Young-Soo | - |
dc.contributor.author | 김영수 | - |
dc.date.accessioned | 2015-04-29 | - |
dc.date.available | 2015-04-29 | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=569111&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/198122 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2014.2, [ Ⅲ, 14 p. ] | - |
dc.description.abstract | We discuss an effective method to find an optimal cut in an segmentation algorithm based on normalized cut proposed by by Shi and Malik (2000). In the algorithm, there is a problem about finding a splitting point after calculating the second smallest eigenvector of the Laplacian matrix. Shi and Malik suggested a method to find a splitting point after calculating normalized cut of some splitting points. Rather than using this hueristic method, we propose to investigate histograms of components of the second smallest eigenvector and choose a splitting point near the lowest bin. This aims at decrease of the cost of calculating normalized cuts so that we segment the image fast. To validate our proposal, compare histogram and normalized cut. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Normalized Cut | - |
dc.subject | Linear Ordering | - |
dc.subject | Local Ncut | - |
dc.subject | 고유벡터 | - |
dc.subject | 분할점 | - |
dc.subject | Normalized Cut | - |
dc.subject | Splitting point | - |
dc.subject | Eigenvector | - |
dc.subject | Local Ncut | - |
dc.subject | Linear Ordering | - |
dc.title | An effective method to find an optimal Cut in an algorithm of image segmentation based on Normalized Cut | - |
dc.title.alternative | Normalized Cut에 기반한 영상 분할 알고리듬에서 최적 Cut을 찾는 효율적인 방법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 569111/325007 | - |
dc.description.department | 한국과학기술원 : 수리과학과, | - |
dc.identifier.uid | 020123118 | - |
dc.contributor.localauthor | Lee, Chang-Ock | - |
dc.contributor.localauthor | 이창옥 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.