Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

An Efficient Distributed High-Dimensional Index Structure for Contents-Based Image Retrieval

내용 기반 이미지 검색을 위한 효율적인 분산 고차원 색인 기법

  • Kim, Minsoo (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Kim, Gihoon (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Song, Heesub (Department of Big Data, Chungbuk National University) ;
  • Han, Jinsu (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Yoo, Seunghun (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Ahn, Jihwan (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Park, Juyoung (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Bok, Kyoungsoo (Department of Information & Communication Engineering, Chungbuk National University) ;
  • Yoo, Jaesoo (Department of Information & Communication Engineering, Chungbuk National University)
  • 김민수 (충북대학교 정보통신공학부) ;
  • 김기훈 (충북대학교 정보통신공학부) ;
  • 송희섭 (충북대학교 빅데이터학과) ;
  • 한진수 (충북대학교 정보통신공학부) ;
  • 유승훈 (충북대학교 정보통신공학부) ;
  • 안지환 (충북대학교 정보통신공학부) ;
  • 박주영 (충북대학교 정보통신공학부) ;
  • 복경수 (충북대학교 정보통신공학부) ;
  • 유재수 (충북대학교 정보통신공학부)
  • Published : 2017.05.12
Download PDF
⟨ Previous Next ⟩

Abstract

다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

Keywords