Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
529157 | Journal of Visual Communication and Image Representation | 2007 | 11 Pages |
Abstract
A new approach to polygonal approximation is presented in this paper. It starts from an initial set of dominant points (break points), where the integral square error from a given shape is zero. The proposed algorithm iteratively deletes most redundant dominant points till required approximation is achieved. Stabilization algorithm after elimination of each dominant point ensures high quality of approximation. Results of proposed algorithm are compared with classical algorithms. The proposed algorithm has additional benefits like polygonal approximation with any number of dominant points and up to any error value and robustness of results.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Vision and Pattern Recognition
Authors
Asif Masood, Shaiq A. Haq,