DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yoon, Sung-Eui | - |
dc.contributor.advisor | 윤성의 | - |
dc.contributor.author | Kim, Kun-Ho | - |
dc.contributor.author | 김근호 | - |
dc.date.accessioned | 2013-09-12T01:52:09Z | - |
dc.date.available | 2013-09-12T01:52:09Z | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467961&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/180597 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ iii, 14 p. ] | - |
dc.description.abstract | The nearest neighbor search is one of the most fundamental queries for content-based image retrieval. kd-trees are widely used to accelerate the performance of the nearest neighbor search, and the quality of kdtrees significantly affects the performance of the nearest neighbor search. In order to quantify the quality of kd-trees, we propose a novel, probabilistic cost model that measures the expected number of nodes traversed during the search query. We show that our cost model has high correlations with both the observed number of traversed nodes and the runtime performance of search queries used in image retrieval. Furthermore, we prove that the median-based partitioning method commonly used to construct kd-trees can produce near-optimal kdtrees in terms of minimizing our cost model, under an assumption that the query points follow the distribution of data used to construct the kd-trees. We also show that this assumption is valid in SIFT-based image retrieval. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | kd-tree | - |
dc.subject | image retrieval | - |
dc.subject | nearest neighbor search | - |
dc.subject | kd-나무 | - |
dc.subject | 이미지 검색 | - |
dc.subject | 최근접 이웃 검색 | - |
dc.subject | 활률적 비용 모델 | - |
dc.subject | probabilistic cost model | - |
dc.title | Probabilistic cost model for nearest neighbor search in image retrieval | - |
dc.title.alternative | 이미지 검색에서의 최근접 이웃 검색을 위한 확률적 비용 모델 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 467961/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 020093044 | - |
dc.contributor.localauthor | Yoon, Sung-Eui | - |
dc.contributor.localauthor | 윤성의 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.