Design and Implementation of Scaling-Invariant Boundary Image Matching System

스케일링-불변 윤곽선 이미지 매칭 시스템의 설계 및 구현

  • Kim, Bum-Soo (Department of Computer Science, Kangwon National University) ;
  • Kim, Sang-Pil (Department of Computer Science, Kangwon National University) ;
  • Moon, Yang-Sae (Department of Computer Science, Kangwon National University) ;
  • Choi, Mi-Jung (Department of Computer Science, Kangwon National University)
  • 김범수 (강원대학교 IT대학 컴퓨터과학과) ;
  • 김상필 (강원대학교 IT대학 컴퓨터과학과) ;
  • 문양세 (강원대학교 IT대학 컴퓨터과학과) ;
  • 최미정 (강원대학교 IT대학 컴퓨터과학과)
  • Published : 2012.06.22

Abstract

본 논문에서는 시계열 매칭 기술을 활용한 스케일링-불변 윤곽선 이미지 매칭 시스템을 설계 및 구현한다. 윤곽선 이미지를 시계열로 나타낼 경우, 스케일된 유사 이미지들을 찾는데 거리 계산이 용이해지고, 인덱스 사용이 가능하여 대용량 데이터베이스 대상의 빠른 검색이 가능해지게 된다. 이를 위해, 기존연구 내용을 기반으로 사용자의 편의를 위해 GUI 환경의 클라이언트-서버 시스템으로 설계 및 구현한다. 먼저, 클라이언트에서는 사용자의 질의 이미지를 시계열로 변환하여 가로 및 세로의 스케일링 팩터구간과 허용치 ${\varepsilon}$과 함께 서버에 전달한다. 서버에서는 클라이언트에서 전달한 값들을 이용하여 범위 질의를 구성하여 이미 구축해놓은 이미지 시계열 데이터베이스의 인덱스를 통해 유사 이미지들을 찾은 후 그 결과 이미지들을 클라이언트로 전달한다. 구현 결과, 스케일링-불변 윤곽선 이미지 매칭은 직관적이고 정확한 매칭을 수행하는 것으로 나타났다.

Keywords

Acknowledgement

Supported by : 국방과학연구소