Image Retrieval Using Color & Spatial Distribution between Pixel Layers

Pixel layer 들 간의 색상 공간 분포에 따른 공간적 분포를 이용한 영상 검색

  • An, Jaehyun (School of Electronic Engineering and Computer Science, Seoul National University) ;
  • Ha, Seong Jong (School of Electronic Engineering and Computer Science, Seoul National University) ;
  • Lee, Sang Hwa (School of Electronic Engineering and Computer Science, Seoul National University) ;
  • Cho, Nam Ik (School of Electronic Engineering and Computer Science, Seoul National University)
  • 안재현 (서울대학교 전기컴퓨터 공학부) ;
  • 하성종 (서울대학교 전기컴퓨터 공학부) ;
  • 이상화 (서울대학교 전기컴퓨터 공학부) ;
  • 조남익 (서울대학교 전기컴퓨터 공학부)
  • Published : 2012.07.05

Abstract

본 논문에서는 컬러 영상의 검색을 위하여 영상을 색상 정보에 기반한 pixel layer (cluster)의 집합체로 모델링하고, 두 layer 간의 유사도를 각 layer 를 이루는 pixel 들의 색상 분포에 따른 공간적 분포를 이용하여 측정하는 기법을 제안한다. 먼저 pixel layering 단계에서는 HSV 색 공간에서 mean-shift clustering 알고리즘을 통해 초기 layer 들을 얻고, 비슷한 색상의 layer 들은 합쳐 영상의 soft segmentation 과 유사한 결과를 얻는다. 비교할 두 영상에서 pixel layering 을 한 후, 각 layer 를 이진화된 공간분포 지도로 형성하고 그 차이를 비교함으로써 유사도를 측정한다. 이 때, 사용하는 가중치로서 HSV 색 공간 분포의 비슷한 정도를 정의하는데, 이는 HSV 색 공간을 XYZ 의 3 차원 좌표로 설정하고, overlap 되는 pixel 수로 정의하였다. 본 논문에서 제안한 pixel layer 들 간의 색상 공간 분포에 따른 공간적 분포를 이용한 영상 검색 기법은 MPEG-7 에서 정의한 대표색상 기반의 영상 검색보다 우수한 성능을 보여주었다.

Keywords