Object Recognition using K-Nearest Neighbor

K-Nearest Neighbor를 이용한 물체인식

  • Jeong, Jea-Young (Seo-Kang College) ;
  • Kim, Jong-Min (Computer Science and Statistic Department Graduate School. Chosun. Univ.) ;
  • Yang, Hwan-Seok (Computer Science and Statistic Department Graduate School. Chosun. Univ.) ;
  • Lee, Woong-Ki (Computer Science and Statistic Department Graduate School. Chosun. Univ.)
  • Published : 2005.11.18

Abstract

기존의 주성분 분석을 이용한 물체 인식 기술은 모델 영상내의 각각의 물체의 대표 값을 만든 후에 실험 영상을 물체 공간에 투영 시켜서 나온 성분과 대표 값의 거리를 비교하여 인식하게 된다. 그러나 단순히 기존의 방법인 point to point 방식인 단순 거리 계산은 오차가 많기 때문에 본 논문에서는 개선된 Class to Class방식인 k-Nearest Neighbor을 이용하여 몇 개의 연속적인 입력영상에 대해 각 각의 모델영상들을 인식의 단위로 이용하였다. 또한, 물체 인식을 하는데 있어 본 논문에서 제안한 주성분 분석법을 물체 영상 자체를 계산하여 인식하는 게 아니라 물체 영상 공간이라는 고유 공간을 구성한 후에 단지 기여도가 큰 8개의 벡터로만 인식을 수행하기 때문에 자원 축소의 효과까지 얻을 수 있었다.

Keywords