Image Retrieving System Using Variable Block DCT

가변 블록 DCT를 이용한 영상 검색 시스템

  • Kim, Dong-Woo (Dept. of Computer & Communication Engineering, Chungbuk Univ.) ;
  • Seo, Eun-Ju (Dept. of Computer & Communication Engineering, Chungbuk Univ.) ;
  • Jang, Un-Dong (Dept. of Computer & Communication Engineering, Chungbuk Univ.) ;
  • Han, Jea-Hyeck (Dept. of Computer & Communication Engineering, Chungbuk Univ.) ;
  • Ahn, Jae-Hyeong (Dept. of Computer & Communication Engineering, Chungbuk Univ.)
  • 김동우 (충북대학교 정보통신공학과) ;
  • 서은주 (충북대학교 정보통신공학과) ;
  • 장언동 (충북대학교 정보통신공학과) ;
  • 한재혁 (충북대학교 정보통신공학과) ;
  • 안재형 (충북대학교 정보통신공학과)
  • Published : 2001.04.13

Abstract

영상과 같은 다양하고 복잡한 데이터 검색은 기존의 키워드를 이용한 검색이 아닌 내용 기반 검색 방법이 요구된다. 본문은 JPEG/MPEG 과 같은 영상 압축 기법에서 사용되는 DCT 변환 부호화를 이용하여 각 블록의 평균인 DC 성분을 얻어 이 정보를 이용하여 영상을 검색하는 방법을 제시한다. 기존의 방법은 단순히 DCT 전체 성분을 이용하는 방법으로, 영상 전체의 DCT 정보를 처리하여야 하므로 시간과 메모리의 낭비가 있을 수 있다. 본문에서는 이러한 처리시간과 메모리의 낭비를 막기 위해 DC 성분만을 이용하여 영상 검색을 하며, 영상이 실제로 있는 부분에서는 블록의 크기를 가변적으로 변경하여 검색의 오류를 줄일 수 있다. 또한 검색을 전체 영상에 대한 빠른 1 차 검색과 동일 패턴을 가진 영상의 2 차 세부 검색으로 나누어 실행함으로써 보다 빠른 검색을 할 수 있다. 한편, 겹쳐진 영상에 대해서도 검색이 가능하다.

Keywords