DOI QR코드

DOI QR Code

Scaled Sub-image Retrieval Approach using Alignment of Sub-Sequence

부분 서열 정렬을 이용한 확대축소 부분 영상 검색 기법

  • Kim, JunHo (Dept of Computer Engineering, Pusan National University) ;
  • Jang, WonAng (Dept of Computer Engineering, Pusan National University) ;
  • Yang, IkSuk (Dept of Computer Engineering, Pusan National University) ;
  • Lee, DoHoon (Dept of Computer Engineering, Pusan National University)
  • 김준호 (부산대학교 컴퓨터공학과) ;
  • 장원앙 (부산대학교 컴퓨터공학과) ;
  • 양익석 (부산대학교 컴퓨터공학과) ;
  • 이도훈 (부산대학교 컴퓨터공학과)
  • Published : 2012.11.22

Abstract

부분 영상 검색은 질의 영상을 입력으로 사용해서 질의 영상을 부분 영상으로 포함하는 대상 영상을 찾아낸다. 본 논문에서는 부분 영상 검색에 생물정보학에서 사용하는 정렬(Alignment)을 이용한다. 생물정보학에서는 두 DNA 서열 간에 유사도를 비교하고 시각화하는 방법으로 점 행렬을 널리 사용한다. 두 영상을 정렬하기 위해서 먼저 질의 영상과 대상 영상을 일차원 명암도 영상 서열로 변환하고 정렬하여 부분 영상 후보 영역을 찾는다. 이전 연구[1]에서 정렬하는 방법은 두 서열의 길이의 곱만큼의 메모리 공간이 필요하므로 두 서열의 길이가 길어지면 필요한 메모리 공간이 선형적으로 증가했다. 본 논문에서는 영상 데이터의 특성을 이용해서 부분 서열 정렬로 필요한 메모리 공간을 줄였고 부가적인 효과로 처리시간이 감소하고 정확도가 상향되었다.

Keywords