Object Recognition by Fourier Descriptor

푸리에 서술자를 이용한 물체 인식

  • O, Chun-Seok (Dept.of Electronics Engineering and Center for Science and Advanced Technology) ;
  • Park, Yong-Beom (Dept.of Computer Science, Dankook University)
  • Published : 1994.05.01

Abstract

Fourier Descriptors(FD) is a common way for representing the boundary of an object. In this paper, an algorithm has been implemented to do object recognition by using FD. This is applied to various tool object, and is tested. This implementation contains two parts: image acquisition and object recognition. Appropriate lighting, viewing angle, and strong contrast of background and object are taken into account in this aspect. Minimum distances are calculated by using FD's and boundary matching among objects on the process of object recognition. Rotation, translation and scaling of the object will not influence the performance of the algorithm. Experiments show that we can use only one fourth of 1024 FD coefficients to do raped object recognition.

푸리에 서술자는 물체의 경계를 표현하는 일반적인 방법이다. 본 논문에서는 이 푸리에 서술자를 이용하여 물체를 인식할 수 있는 알고리즘을 구축하고 실제로 8가지 의 도구들을 구분 인식할 수 있는지를 직접 적용하여 알고리즘의 타당성 검토와 여러 분야에 응용될 수 있음을 추론하였다. 이 알고리즘 구축은 이미지 형성과정과 물체 인식 과정으로 분리하여 생각한다. 이미지 형성 과정은 가능한 인식을 용이하도록 적 절한 조도, 투영시각, 배경과 물체간에 선명한 대비를 이루는 것이 중요하다. 물체 인식과정은 푸리에 서술자와 경계선 매칭을 사용하여 여러 물체 가운데 최소 거리를 산출한 것을 인식한다. 또한 물체가 회전, 위치 변위, 확대 축소 변형에도 인식이 가 가능한지를 시험한다. 인식 과정을 신속히 수행하기 위해 푸리에 서술자 1024개중에 1/4 만을 사용하여 이를 달성한다.

Keywords