대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제27권3호
- /
- Pages.47-53
- /
- 1990
- /
- 1016-135X(pISSN)
디지탈 곡선의 다각형 근사화
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.)
- 발행 : 1990.03.01
초록
곡선의 다각형 근사화 방법은 화상분석 또는 데이타 압축등에 많이 사용된다. 다각형 근사화 방법으로, 적은 break point수를 갖고, Sequential Process로 결과를 얻을 수 있는 Cone intersection 방법이 있다. 여기서는 화소간의 거리가 일정한 디지탈 곡선의 경우, 종래의 cone intersection 방법을 정수계산을 이용하여 속도를 향상시키는 방법을 제안한다.
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.
키워드