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