Abstract | ||
---|---|---|
In this paper we present an efficient technique for piecewise cubic Bezier approximation of digitized curve. An adaptive breakpoint detection method divides a digital curve into a number of segments and each segment is approximated by a cubic Bezier curve so that the approximation error is minimized. Initial approximated Bezier control points for each of the segments are obtained by interpolation technique i.e. by the reverse recursion of De Castaljau's algorithm. Two methods, two-dimensional logarithmic search algorithm (TDLSA) and an evolutionary search algorithm (ESA), are introduced to find the best-fit Bezier control points from the approximate interpolated control points. ESA based refinement is proved to be better experimentally. Experimental results show that Bezier approximation of a digitized curve is much more accurate and uses less number of points compared to other approximation techniques. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.patcog.2007.01.019 | Pattern Recognition |
Keywords | Field | DocType |
cubic bezier curve,approximation technique,cubic b,digital curve,approximation error,approximate interpolated control point,bezier approximation,best-fit bezier control point,initial approximated bezier control,piecewise cubic bezier approximation,digitized curve,bezier curve,break point,search algorithm | Search algorithm,Evolutionary algorithm,Interpolation,Bézier curve,Artificial intelligence,Logarithm,Geometry,Piecewise,Control point,Pattern recognition,Algorithm,Mathematics,Approximation error | Journal |
Volume | Issue | ISSN |
40 | 10 | Pattern Recognition |
Citations | PageRank | References |
6 | 0.58 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sarbajit Pal | 1 | 45 | 3.06 |
Pankaj Ganguly | 2 | 6 | 0.91 |
P. K. Biswas | 3 | 50 | 3.74 |