Image Information Retrieval Using DTW(Dynamic Time Warping)

DTW(Dynamic Time Warping)를 이용한 영상 정보 검색

  • Received : 2009.07.21
  • Accepted : 2009.09.23
  • Published : 2009.09.30

Abstract

There are various image retrieval methods using shape, color and texture features. One of the most active area is using shape and color information. A number of shape representations have been suggested to recognize shapes even under affine transformation. There are many kinds of method for shape recognition, the well-known method is Fourier descriptors and moment invariant. The other method is CSS(Curvature Scale Space). The maxima of curvature scale space image have already been used to represent 2-D shapes in different applications. Because preexistence CSS exists several problems, in this paper we use improved CSS method for retrieval image. There are two kinds of method, One is using RGB color information feature and the other is using HSI color information feature. In this paper we used HSI color model to represent color histogram before, then use it as comparison measure. The similarity is measured by using Euclidean distance and for reduce search time and accuracy, We use DTW for measure similarity. Compare with the result of using Euclidean distance, we can find efficiency elevated.

영상을 검색하는 데에는 형태, 색상, 질감 등 여러 가지 특징을 사용 할 수 있다. 그 중 가장 활발한 연구가 이루어지고 있는 분야가 형태 정보와 색상 정보를 이용하는 분야이다. 형태 정보를 이용하는 검색 방법에는 2D 모멘트와 푸리에변환 등의 방법이 유명하다. 또 다른 방법으로는 CSS(Curvature Scale Space)가 있는데, 이는 윤곽선 정보를 이용하여 윤곽선의 굴곡을 2D 그래프로 표현하여 그 그래프의 극대점을 특징 값으로 사용하여 영상을 비교 검색하는 방법이다. 기존 CSS 방법에는 몇 가지 문제점이 있어서 본 논문에서는 기존 방법을 향상시킨 ICSS 방법을 사용하여 영상을 검색한다. 색상 정보를 이용하는 방법에는 RGB 색상정보를 이용하는 방법과 HSI 색상정보를 이용하는 방법 등이 있는데 본 논문에서는 HSI 색상정보를 이용하여 색상 히스토그램으로 표현한 후 영상의 비교 척도로 사용하였다. 영상의 유사도를 측정하는 방법으로는 유클리디언 디스턴스를 주로 사용하는데, 본 논문에서는 정확도와 검색 시간을 단축시키고자 DTW를 사용하여 영상의 유사도를 측정하였고, 유클리디언 디스턴스를 사용했을 때와 비교하여 성능 향상 결과를 보인다.

Keywords

References

  1. S. Abbasi, Curvature scale space in shape similarity retrieval, Ph.D. thesis, Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, GU2 5XH, England, 1998
  2. Donna J. Williams and Mubarak Shah, "A Fast Algorithm for Active Contours and Curvature Estimation", CVGIP: Image Understanding, vol.55, No.1, pp.14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  3. K. Arbter, W.E. Snyder, H. Burkhardt, G. Hirzinger, Applications of affine-invariant Fourier descriptors to recognition of 3-D object, IEEE trans. Pattern Anal. Mach. Intell. 12, pp.640-646, 1990 https://doi.org/10.1109/34.56206
  4. A. Zhao, J. Chen, Affine curve moment invariants for shape recognition, Pattern Recognition 30, pp.895-901, 1997 https://doi.org/10.1016/S0031-3203(96)00126-4
  5. Hu MK, Visual pattern recognition by moment invariants. IRE Trans Inf Theory IT-8: 179-187, 1962
  6. Wallance TP, Wintz P, An efficient three-dimensional aircraft recognition algorithm using normalised Fourier Descriptors. Computer Graphics Image Process 13: 99-126, 1980 https://doi.org/10.1016/S0146-664X(80)80035-9
  7. 김성만, 김재원, 최효성, 이양원, "색상정보와 모양정보를 이용한 상표 검색 시스템의 설계 및 구현", 한국멀티미디어학회 추계학술발표 논문집 784-788, 1999
  8. Mizuhara, Yuko ; Hayashi, Akira ; Suematsu, Nobuo, "Embedding of time series data by using dynamic time warping distances", Systems and computers in Japan, v.37 no.3, pp.1-9, 2006
  9. 하정요, 최미영, 최형일, "색상과 형태를 이용한 내용기반 영상 검색", 한국 컴퓨터정보학회 논문집 제13권 제1호, pp.117-124, 2008