Implementation of Image Thinning using Threshold Neural Network

선형 신경 회로망을 이용한 영상 Thinning구현

  • 박병준 (한양대학교 전자컴퓨터공학부) ;
  • 이정훈 (한양대학교 전자컴퓨터공학부)
  • Published : 2000.08.01

Abstract

This paper proposes a new parallel architecture for extracting the object from binarized images using recurrent linear threshold neural networks. Binary functions are initially obtained from the existing iterative thinning algorithms, and the linear threshold neural threshold neural networks are then synthesized using the MSP term grouping algorithm. Experimental results show that the proposed architectures can be implemented easier than with other existing methods.

본 논문에서는 선형 이진 신경회로망 (Linear Binary neural Network)을 이용하여 이진 영상으로부터 골격(skeleton)을 추출하는 병렬 구조를 제안하였다. 기존의 골격 추출 알고리즘으로부터 이진함수를 추출하고 이를 MSP Term Grouping Algorithm을 이용하여 학습시겼다. 결과에서는 기존의 역전과 (Back-propagation) 학습알고리즘을 사용한 신경회로망보다 더 쉽게 하드웨어로 구현할 수 있음을 보여준다.

Keywords

References

  1. Digital Image Processing, Reading R. C. Gonzalez;R. E. Woods
  2. Computer Vision H. Ballard;C.M. Brown
  3. Digital Picture Processing v.2 Rosenfeld;A.C. Kak
  4. Optical Engineering Skeletonization of binary digital patterns using a fast Euclidean distance transformation H. Chang;H. Yan
  5. IEEE Trans. Computers v.38 A fast and flexible thinning algorhthm P.S.P. Wang;Y.Y. Zhang
  6. IEEE Trans. Circuits and System-Ⅱ: Analog and Digital Signal Processing v.44 no.4 Design of an array processor for parallel skeletonization of images N. Bourbakis(et al.)
  7. IEEE Trans. NN v.4 no.1 Implementation of parallel thinning algorithms using recurrent neural networks R. Krishnapuram;L. Chen
  8. Proc. of IJCNN'98 An optimal method for linear threshold network synthesis F.C. Rhee;B. Park
  9. 선형 신경회로망의 최적 합성 방법 박병준