Feature Extraction in 3-Dimensional Object with Closed-surface using Fourier Transform

Fourier Transform을 이용한 3차원 폐곡면 객체의 특징 벡터 추출

  • 이준복 (고려대학교 산업시스템정보공학과) ;
  • 김문화 (고려대학교 산업시스템정보공학과) ;
  • 장동식 (고려대학교 산업시스템정보공학과)
  • Published : 2003.07.01

Abstract

A new method to realize 3-dimensional object pattern recognition system using Fourier-based feature extractor has been proposed. The procedure to obtain the invariant feature vector is as follows ; A closed surface is generated by tracing the surface of object using the 3-dimensional polar coordinate. The centroidal distances between object's geometrical center and each closed surface points are calculated. The distance vector is translation invariant. The distance vector is normalized, so the result is scale invariant. The Fourier spectrum of each normalized distance vector is calculated, and the spectrum is rotation invariant. The Fourier-based feature generating from above procedure completely eliminates the effect of variations in translation, scale, and rotation of 3-dimensional object with closed-surface. The experimental results show that the proposed method has a high accuracy.

본 논문은 퓨리에 변환을 이용한 3차원 폐곡면 객체의 특징 벡터 추출 기법을 제시한다. 특징 벡터는 3차원극좌표계를 이용하여 폐곡면 객체의 회전각도별 내측거리값을 퓨리에 변환을 통해 주파수 영역으로 변환하여 추출한다. 특징 벡터는 폐곡면 표면점과 중심점과의 관계를 나타내는 내측거리값을 활용하므로 위치 이동에 불변이고 내측거리값은 퓨리에 변환 전 정규화되기 때문에 크기 변화에 불변이며 퓨리에 변환 후 파워 스펙트럼을 적용하여 회전 변화 불변임을 보여주고 있다. 실험 결과 위치 이동, 크기 변화, 회전 변화에 불변임을 알 수 있고 서로 상이한 객체간에 변별력이 있어 객체 고유의 특징 벡터로써 활용이 가능함을 제시한다.

Keywords

References

  1. Computer Vision : Theory and Industrial Applications C.Torras
  2. 고려대학교 대학원 박사학위 논문 스펙트럴 분석 및 신경-유전자-퍼지 복합망을 이용한 이동, 크기 및 회전 변형에 무관한 패턴인식 이상경
  3. Image Processing 2000 v.3 Translation, Scale, and Rotation Invariant Texture Descriptor for Texture-based Image Retrieval Dong-Gyu Sim;Hae-Kwang Kim;Dae-Ⅱ Oh
  4. IEEE Africon v.1 Towards 3-dimensional face recognition A. Eriksson;D.Weber
  5. Digital Image Processing, 2/E Rafael C. Gonzalez;Richard E.Woods
  6. Introduction to Linear Algebra Gilbert Strang
  7. Continuous and Discrete Signals and System, 2/E Samir S.Soliman;Mandyam D.Srinath