Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Method of Polygonal Approximation of Digital Curves

디지탈 곡선의 다각형 근사화

  • Lyu, Sung-Pil (Korea Atomic Energy Research Institute, IC Dept.) ;
  • Kwon, O-Sok (Dept. of Comput. Eng., Choongnam Nat'l Univ.) ;
  • Kim, Tae-Kyun (Dept. of Comput. Eng., Choongnam Nat'l Univ.)
  • 류승필 (韓國原子力硏究所 計測制御硏究室) ;
  • 권오석 (忠南大學校 電子計算機工學科) ;
  • 김태균 (忠南大學校 電子計算機工學科)
  • Published : 1990.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Polygonal approximation of digital curves is useful for the image analysis or data compression. There are methods of polygonal approximation using cone intersection using cone intersection which have relatively smaller number of break points and are executed in sequential process. Here a method of polygonal approximation is proposed, which is modified from Sklansky and Gonzales' method, and improves the speed by using integer operations.

곡선의 다각형 근사화 방법은 화상분석 또는 데이타 압축등에 많이 사용된다. 다각형 근사화 방법으로, 적은 break point수를 갖고, Sequential Process로 결과를 얻을 수 있는 Cone intersection 방법이 있다. 여기서는 화소간의 거리가 일정한 디지탈 곡선의 경우, 종래의 cone intersection 방법을 정수계산을 이용하여 속도를 향상시키는 방법을 제안한다.

Keywords