Design and Implementation of the CIR-Tree Manager on MiDAS-III for Supporting Efficient Content-Based Image Retrieval

MiDAS-III에서 내용기반 이미지 검색을 위한 CIR-트리 관리기의 설계 및 구현

  • 이희종 (충북대학교 정보통신공학과) ;
  • 송석일 (충북대학교 정보통신공학과) ;
  • 이석희 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과) ;
  • 조기형 (충북대학교 정보통신공학과) ;
  • 이훈순 (전자통신연구원 컴퓨터소프트웨어기술연구소 인터넷서비스 연구부) ;
  • 이장선 (전자통신연구원 컴퓨터소프트웨어기술연구소 인터넷서비스 연구부)
  • Published : 1999.10.01

Abstract

최근 이미지 데이터에 대한 요구가 폭발적으로 증가됨에 따라 대용량 이미지 데이터에 대한 저장과 검색에 관한 연구가 활발히 진행되고 있다. 그러나 이미지 데이터는 기존의 텍스트 데이터에 비해 대용량이라는 특성과 비정형적인 특성을 가지고 있어 신속하고 효율적인 검색에 많은 어려움이 있다. 본 논문에서는 기존에 이미지 검색을 위해 제안된 인덱스 구조중 고차원 특성을 효율적으로 수용하고 저장공간의 이용률과 검색성능이 뛰어난 CIR-트리를 국내에서 개발된 상용 데이터베이스 시스템인 바다의 하부 저장구조인 MiDAS 기반에서 구현한다. CIR-트리 관리기를 갖는 MiDAS-III에서 K-NN 질의 및 범위 질의가 처리될 때 순차검색에 비해 약 60~99%정도의 검색성능이 향상되었다.

Keywords