Fast Lookup Table-Based Feature Extraction Algorithm for Mobile Environment

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

  • 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)
  • 박상혁 (연세대학교 컴퓨터과학과) ;
  • 양준영 (연세대학교 컴퓨터과학과) ;
  • 성하천 (연세대학교 컴퓨터과학과) ;
  • 변혜란 (연세대학교 컴퓨터과학과) ;
  • 임영규 (MC 연구소, MC 사업본부, LG 전자)
  • Published : 2008.06.30

Abstract

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

Keywords