Capturing outlines of 2D objects with Bézier cubic approximation

摘要

An object capturing technique using cubic Bézier is presented in this paper. Proposed technique produces set of data points which are the control points of approximating Bézier curve. The control points are determined by an efficient search algorithm producing optimal curves. Approximation process is simplified by decomposition of outline into smaller curves. The decomposition/subdivision is performed on detected corner points as a preprocessing step. Further subdivision is done by recursive algorithm during the approximation process. Proposed algorithm has various advantages like computational efficiency, better shape representation, low approximation error and high compression ratio. This is demonstrated in comparison with other algorithms.