Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10c
  • /
  • Pages.283-286
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Grid-based Matching Algorithm for Improving Response Time in Image Database

이미지 데이터베이스에서의 응답 시간 향상을 위한 그리드 기반 매칭 기법

  • Nam, Yun-Young (Graduate School of information and Communication, Ajou University) ;
  • Park, Jin-Kyu (Department of Electronics and Computer Engineering, Korea University) ;
  • Hwang, Een-Jun (Department of Electronics and Computer Engineering, Korea University) ;
  • Wee, Young-Cheul (Graduate School of information and Communication, Ajou University) ;
  • Kim, Dong-Yoon (Graduate School of information and Communication, Ajou University)
  • 남윤영 (아주대학교 정보통신전문대학원) ;
  • 박진규 (고려대학교 전자컴퓨터공학과) ;
  • 황인준 (고려대학교 전자컴퓨터공학과) ;
  • 위영철 (아주대학교 정보통신전문대학원) ;
  • 김동윤 (아주대학교 정보통신전문대학원)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

내용기반의 이미지 검색방법은 객체의 내부의 정보를 이용한 검색방법으로 색상, 모양, 질감과 같은 특징을 사용한다. 이러한 특징 중에 모양은 검색에 사용될 수 있는 점을 추출하여 유사도 계산에 사용한다. 유사도 계산은 점의 개수가 증가할수록 검색의 응답시간도 함께 증가한다는 문제점이 있다. 본 논문은 응답시간 향상을 위하여 특징점들에 대한 그리드 기반의 유사도 매칭 기법을 제안한다. 그리드 기반의 유사도 매칭 기법은 점들을 그리드로 나누어 검색의 범위를 좁힘으로써 매칭하는 횟수를 줄이는 방법이다. 특징점으로 사용된 점들은 이미지의 선으로부터 MPP(Minimum Perimeter Polygons) 알고리즘으로 추출하였으며, 특징 점들간의 거리값의 합을 유사도로 계산하였다. 실험에서는 400여개의 식물 잎 이미지로부터 점들을 추출하여 검색 시간을 비교하였다.

Keywords