Finding the true length of a line and an ellipse from optical Hough transform results

광학적 Hough변환 결과로부터 직선과 타원의 실제 길이 추출

  • 박상국 (포항산업과학연구원) ;
  • 김성용 (위덕대학교 컴퓨터공학과) ;
  • 김수중 (경북대학교 전자전기공학부)
  • Published : 2000.03.01

Abstract

In this paper, we propose a new method of finding the true length of the line and long axis of the ellipse at the $\theta$=$\theta$o+ 90$^{\circ}$ and short axis of the ellipse at the $\theta$ = $\theta$o from the Hough transform (HT) results. Through the simulations, we showed that the true length of the line and ellipse could be obtained with 98 % accuracy by using the distance from the maximum envelope to the minimum envelope. To compare the simulation results with the experimental results, we performed optical experiments by using a HT CGH filter. Through the experiments, we showed that our results were very similar to those of the simulation.

본 논문에서는 입력영상에 대한 광학적 Hough변환(HT)의 결과로부터 θ = θo + 90° 떨어진 지점에서 입력영상에 존재하는 직선과 타원의 장축의 길이 정보를 그리고 θ =θо 지점에서 타원의 단축의 길이정보를 추출하는 방법을 제안하였다. 각 지점에서 포락선의 최대점과 최소점 사이의 거리로부터 직선과 타원의 축의 실제길이를 약 98%의 정확도로 구할 수 있음을 시뮬레이션을 통하여 확인 하였다. 시뮬레이션 결과와 실험 결과를 비교하기 위하여 HT CGH 필터를 사용하여 광학적 실험을 행하였다. 실험을 통하여 광학적HT 결과가 이론적인 시뮬레이션 결과와 유사함을 확인하였다.

Keywords

References

  1. William H. Steier and Raj K.Shori, Optical Hough transform, Applied Optics, Vol. 25, No. 16, pp. 2734-2738, 15 Aug. 1986
  2. David Casasent and Jeffrey Richards, Industrial use of a real time optical inspection system, SPIE, Vol., 2751, pp. 172-185, 1996
  3. 배창호, 박상국, 문규동, 김수중, Optical Hough변환을 이용한 손금인식, 제11회 신호처리합동학술대회, 제11권 제1호, 875-878쪽, 서울대학교, 대한민국, 1998년10월
  4. 김기정, 박상국, 김종윤, 박세준, 배장근, 김수중, Hough Tranform정보로 부터 입력직선의 위치와 실제 길이정보 추출, 하계종합 학술대회 논문집, 제22권 제1호, 301-304쪽, 목포대학교, 대한민국, 1999년6월
  5. J.Richards and D.Casasent, Extracting input line position from Hough transform data, Applied Optics, Vol. 30, No. 20, pp. 2899-2905, 1991
  6. Paul Woodford and David Casasent, High accuracy and fast new format optical Hough transform, Applied Optics, Vol. 25, No. 22, pp. 4039-4045, 15 Nov.1986
  7. P.Ambs, Sing H,Lee and Y.Fainman, Optical implementation of the Hough transform by a matrix of hologram, Applied Optics, Vol. 25, No. 22, pp. 4039-4045, 15 Nov.1986
  8. Kunihiko Mori and Rtoji Ohba, Optical Hough transform processor with a two dimensional array of computer generated holograms, Applied optics, Vol. 33, No. 14, pp.3111-3117, 10 May. 1994
  9. Sophie Laut, Fang Xu and Y, Painman, A matrix of 6464 CGH for optical Hough Trans-form processor, SPIE, Vol. 3402, pp. 22-31, 1998
  10. C.K.Hsueh and A.A.Sawchuk, Computer Generated double phase hologram, Applied optics, Vol.9, p. 639, 1970
  11. J.N.Mait and K.H.Brenner, Dual phase hologram: Improved design, Applied optics, Vol. 26, pp. 4883-4892, Nov. 1987