오차 제어가 가능한 반복적 평균에 의한 디지털 곡선의 스무딩 방법 (A Smoothing Method for Digital Curve by Iterative Averaging with Controllable Error)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 / 42권 / 6호 / 769 ~ 780페이지
· 저자명 : 류승필

초록

디지털곡선에 있어서 잡음은 지역적으로 급격한 곡률 변화를 일으키므로 이를 없애거나 그 영향을 완화시키기 위해 평균을 이용한 스무딩 기법을 많이 사용한다. 그런데 스무딩은 그 정도가 지나치면원래 형태의 특징을 왜곡시키거나, 이미지의 면적이 많이 감소될 수 있고 스무딩이 적으면 잡음이 충분히제거되지 않는 문제점이 있다. 이 연구에서는 화소로 구성된 디지털 곡선에 대해서 반복적 평균 스무딩의반복횟수, 이웃 점간의 거리, 평균을 위한 가중치와 스무딩 후의 점의 이동거리 등의 파라메터들 관계를수학적으로 표현하고, 이 관계를 이용하여 스무딩 곡선을 입력곡선으로부터 허용오차 이내에 있도록 거리오차를 제어하는 방법과 스무딩 속도를 개선하는 방법을 제안한다.

영어초록

Smoothing a digital curve by averaging its connected points is widely employed to minimize sharp changes of the curve that are generally introduced by noise. An appropriate degree of smoothing is critical since the area or features of the original shape can be distorted at a higher degree while the noise is insufficiently removed at a lower degree. In this paper, we provide a mathematical relationship between the parameters, such as the number of iterations, average distance between neighboring points, weighting factors for averaging and the moving distance of the point on the curve after smoothing. Based on these findings, we propose to control the smoothed curve such that its deviation is bounded particular error level as well as to significantly expedite smoothing for a pixel-based digital curve.

참고자료

· 없음