A Maximum Likelihood Approach to Edge Detection

Maximum Likelihood 기법을 이용한 Edge 검출

  • Cho, Moon (Dept. of Electronic Engineering, Sogang University) ;
  • Park, Rae-Hong (Dept. of Electronic Engineering, Sogang University)
  • 조문 (서강대학교이공대학전자공학과) ;
  • 박래홍 (서강대학교이공대학전자공학과)
  • Published : 1986.02.01

Abstract

A statistical method is proposed which estimates an edge that is one of the basic features in image understanding. The conventional edge detection techniques are performed well for a deterministic singnal, but are not satisfactory for a statistical signal. In this paper, we use the likelihood function which takes account of the statistical property of a signal, and derive the decision function from it. We propose the maximum likelihood edge detection technique which estimates an edge point which maximizes the decision function mentioned above. We apply this technique to statistecal signals which are generated by using the random number generator. Simnulations show that the statistical edge detection technique gives satisfactory results. This technique is extended to the two-dimensional image and edges are found with a good accuracy.

화상이해의 기본적인 특성중의 하나인 edge를 추정하는 statistical 한 방법을 제안하였다. 종래의 edge검출기법은 주로 deterministic한 신호에는 잘 적용되었지만 statistical한 신호에는 만족스러운 결과를 얻을 수 없었다. 본 논문에서는 신호의 statistical 한 성질을 고려한 likelihood함수를 이용하여 결정함수를 구하고, 이것을 최대로 하는 위치를 edge로 선정하는 maximum likelihood edge 검출기법에 대하여 논하였다. 이 기법을 random number generator에 의하여 발생된 통계적인 성질을 갖는 신호에 적용하여 edge가 잘 검출됨을 보였다. 또 이 방법을 통계적인 성질을 갖는 이차원의 화상으로 확장하였을 때에도 정확하게 edge가 검출됨을 알 수 있었다.

Keywords