효과적인 이미지 검색을 위한 연장 해쉬 (Extendible hash) 기반 인덱싱 및 검색 기법 : Indexing and Matching Scheme for Content-based Image Retrieval based on Extendible Hash
Indexing and Matching Scheme for Content-based Image Retrieval based on Extendible Hash
- 주제(키워드) Hash , Image Retrieval , Range Search , Shape Feature , Image Indexing , Hash , Image Retrieval , Range Search , Shape Feature , Image Indexing
- 발행기관 한국전기전자학회
- 발행년도 2010
- 총서유형 Journal
- UCI G704-001220.2010.14.4.002
- KCI ID ART001517213
- 본문언어 한국어
초록/요약
So far, many researches have been done to index high-dimensional feature values for fast content-based image retrieval. Still, many existing indexing schemes are suffering from performance degradation due to the curse of dimensionality problem. As an alternative, heuristic algorithms have been proposed to calculate the result with ‘high probability’ at the cost of accuracy. In this paper, we propose a new extendible hash-based indexing scheme for high-dimensional feature values. Our indexing scheme provides several advantages compared to the traditional high-dimensional index structures in terms of search performance and accuracy preservation. Through extensive experiments, we show that our proposed indexing scheme achieves outstanding performance.
more