모바일 환경에 응용 가능한 빠른 검색 테이블기반 특징 추출 알고리즘

Fast Lookup Table-Based Feature Extraction Algorithm for Mobile Environment

  • 박상혁 (연세대학교 컴퓨터과학과) ;
  • 양준영 (연세대학교 컴퓨터과학과) ;
  • 성하천 (연세대학교 컴퓨터과학과) ;
  • 변혜란 (연세대학교 컴퓨터과학과) ;
  • 임영규 (MC 연구소, MC 사업본부, LG 전자)
  • Park, Sang-Hyuk (Department of Computer Science, Yonsei University) ;
  • Yang, Jun-Yeong (Department of Computer Science, Yonsei University) ;
  • Seong, Ha-Cheon (Department of Computer Science, Yonsei University) ;
  • Byun, Hye-Ran (Department of Computer Science, Yonsei University) ;
  • Lim, Yeong-Kyu (Mobile Handset R&D Center, Mobile Communications Company, LG Electronics)
  • 발행 : 2008.06.30

초록

최근 모바일 장치의 사용 영역 확대와 더불어 기기장치 내의 다양한 영상 데이터에 대한 효율적인 관리와 검색에 관한 기술 연구가 요구되고 있다. 그러나 모바일 장치의 낮은 CPU성능과 한정적인 메모리를 극복하기 위해 저 용량 그리고 고속의 검색 엔진 개발이 요구된다. 이 문제를 해결하기 위하여, 본 논문에서는 RGB 색상 공간에서 HSV 색상 공간 상의 36개의 특징 값으로 변환하는 검색 테이블 방법을 제안한다. 제안하는 방법에 의해, 입력 영상은 검색 테이블에 기반하여 빠르게 색상과 위치에 대한 두개의 특징 히스토그램으로 변환된다. 여기서, 특징추출에 필요한 연산은 본 논문의 실험 결과에서 보는 바와 같이 매우 낮다. 제안하는 방법을 이용하여, 우리는 영상, 색상 그리고 블랍에 의한 질의가 가능한 모바일 기반 영상 검색 시스템을 구현하였다. 본 논문에서 제시하는 실험결과는 제안하는 방법이 충분히 모바일에서 운용 가능한 가볍고 빠른 방법임을 알 수 있다.

키워드