Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

The Performance Improvement of Edge Histogram Descriptor Image Matching using Image Normalization

이미지 정규화를 이용한 Edge Histogram Descriptor 이미지 매칭 성능 개선

  • Jo, Min-Hyuk (Dept. of Computer Engineering, Pusan National University) ;
  • Lee, Sang-Geol (Dept. of Computer Engineering, Pusan National University) ;
  • Cho, Jae-Hyun (Dept. of Computer Engineering, Catholic University of Pusan) ;
  • Cha, Eui-Young (Dept. of Computer Engineering, Pusan National University)
  • 조민혁 (부산대학교 컴퓨터공학과) ;
  • 이상걸 (부산대학교 컴퓨터공학과) ;
  • 조재현 (부산가톨릭대학교 컴퓨터공학과) ;
  • 차의영 (부산대학교 컴퓨터공학과)
  • Published : 2013.05.22
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we show the weakness of the image matching method by using MPEG-7 EHD(Edge Histogram Descriptor) and suggest how to improve this weakness by using image normalization. EHD algorithm is an image matching technique that collects edge's slope of distribution and same distribution. However, the EHD error rate is high because EHD is sensitive for changes of object distortion and rotation that will be matched. We improve matching performance by accurately extract edge information in image by using normalization. We compare and analyze the normalized EHD algorithm by using distortion and rotation and it shows robustness for changes of the size and rotation.

본 논문에서는 MPEG-7의 EHD(Edge Histogram Descriptor)를 이용한 이미지 매칭기법의 취약점을 보이고 이미지 정규화를 이용해 이를 개선하는 방법을 제안한다. EHD 알고리즘은 edge의 기울기 분포를 수집하여 같은 분포를 가지는 이미지를 매칭하는 기법에 사용한다. 하지만 EHD는 매칭하고자 하는 객체의 회전과 왜곡의 변화에 민감하여 오인식률이 높다. 따라서 이미지를 정규화 하여 매칭하고자 하는 이미지 내의 객체의 edge 정보를 보다 정확하게 추출하여 매칭 성능을 개선한다. 실험을 통해 왜곡과 회전으로 정규화한 EHD 알고리즘을 비교 및 분석하여 기존의 방법에 비해 크기와 회전의 변화에 강인함을 보인다.

Keywords