Rotation-Invariant Pattern Recognition and Estimating a Rotation Angle using Genetic Algorithm

유전자 알고리즘을 이용한 Rotation-Invariant 패턴인식과 Pattern간의 Angle 추측

  • Kim, Yong-Hun (Dept. of Electronic Materials & Devises Eng Inha University) ;
  • Kim, Jin-Jung (Dept. of Electronic Materials & Devises Eng Inha University) ;
  • Choi, Youn-Ho (Dept. of Electronic Materials & Devises Eng Inha University) ;
  • Chung, Duck-Jin (Dept. of Electronic Materials & Devises Eng Inha University)
  • 김용훈 (인하대학교 전자재료공학과) ;
  • 김진정 (인하대학교 전자재료공학과) ;
  • 최윤호 (인하대학교 전자재료공학과) ;
  • 정덕진 (인하대학교 전자재료공학과)
  • Published : 1999.07.19

Abstract

In this paper we proposed an algorithm for rotation-invariant pattern recognition and rotated angle estimation between two patterns by employing selective template matching. Generally template matching has been used in determining the location of pattern but template matching requires a number of calculating correlation. To reduce the number of correlation we used steady-state genetic algorithm which is effective in optimization problem. We apply this method to distinguish specific pattern from similar coin patterns and estimate rotated angle between patterns. Our result leads us to the conclusion that proposed method performed faster than classical template matching

Keywords