DocumentCode :
3273269
Title :
Piecewise polygonal approximation of digital curves
Author :
Sarfraz, M. ; Asim, M.R. ; Masood, A.
Author_Institution :
Dept. of Inf. & Comput., King Fahd Univ. of Pet. & Minerals, Dhahran, Saudi Arabia
fYear :
2004
fDate :
14-16 July 2004
Firstpage :
991
Lastpage :
996
Abstract :
In this paper, we present a recursive algorithm for piecewise polygonal approximation of a digital curves. The idea behind is to look for an optimal solution while approximating the given curve segment with a set of longest and minimum line segments such that the maximum squared error is less than the given threshold. The given curve is divided into pieces and parallel processing can be applied to each piece of curve thus making it computationally more efficient. Experimental results show that the proposed method has promising results.
Keywords :
computational geometry; mean square error methods; polynomial approximation; recursive estimation; digital curves; maximum squared error; parallel processing; piecewise polygonal approximation; recursive algorithm; Approximation algorithms; Computer science; Concurrent computing; Curve fitting; Humans; Information technology; Minerals; Parallel processing; Petroleum; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on
ISSN :
1093-9547
Print_ISBN :
0-7695-2177-0
Type :
conf
DOI :
10.1109/IV.2004.1320262
Filename :
1320262
Link To Document :
بازگشت