DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yoon, Sung-Eui | - |
dc.contributor.advisor | 윤성의 | - |
dc.contributor.author | Lee, Young-Woon | - |
dc.contributor.author | 이영운 | - |
dc.date.accessioned | 2013-09-12T01:48:41Z | - |
dc.date.available | 2013-09-12T01:48:41Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=515136&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/180433 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2013.2, [ iv, 18 p. ] | - |
dc.description.abstract | Thanks to compact data representations and fast similarity computation, many binary code embedding techniques have been recently proposed for large-scale similarity search used in many computer vision applications including image retrieval. Most of prior techniques have centered around optimizing a set of projections for accurate embedding. In spite of active research efforts, existing solutions suffer both from diminishing marginal efficiency as more code bits are used, and high quantization errors naturally coming from the binarization. In order to reduce both quantization error and diminishing efficiency we propose a novel binary code embedding scheme, Quadra-Embedding, that assigns two bits for each projection to define four quantization regions, and a novel binary code distance function tailored specifically to our encoding scheme. Our method is directly applicable to a wide variety of binary code embedding methods. Our scheme combined with four state-of-the-art embedding methods has been evaluated with three public image benchmarks. We have observed that our scheme achieves meaningful accuracy improvement in most experimental configurations under k- and e-NN search. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Nearest neighbor search | - |
dc.subject | image retrieval | - |
dc.subject | 근접점 질의 | - |
dc.subject | 이미지 검색 | - |
dc.subject | 이진 코드 임베딩 | - |
dc.subject | binary code embedding | - |
dc.title | Quadra-embedding: binary code embedding with low quantization error | - |
dc.title.alternative | 양자화 오류를 최소화하는 이진 코드 임베딩에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 515136/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 020113442 | - |
dc.contributor.localauthor | Yoon, Sung-Eui | - |
dc.contributor.localauthor | 윤성의 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.