Optimal polygonal approximation of digitized curves using the sum of square deviations criterion

DOI10.1016/S0031-3203(01)00051-6MaRDI QIDQ5959614zbMATH OpenWikidataFDO

Authors Marc Salotti

Publication date 14 March 2002

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0031-3203(01)00051-6

zbMATH Keywords

digitized curvesgraph searchpolygonal approximation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An optimal algorithm for polygonal approximation of digitized curves
• Polygonal approximation of closed discrete curves
• An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
• Polygonal approximation of planar curves in theL₁norm
• An efficient algorithm for the optimal polygonal approximation of digitized curves

Cites work

• An application of heuristic search methods to edge and contour detection
• scientific article; zbMATH DE number 3594676 (Why is no real title available?)
• Optimum polygonal approximation of digitized curves
• Segmentation of Plane Curves

Cited in

(19)

• An optimal algorithm for polygonal approximation of digitized curves
• Ant colony search algorithms for optimal polygonal approximation of plane curves.
• Data reduction of large vector graphics
• Optimized polygonal approximation by dominant point deletion
• Corner detection and curve segmentation by multiresolution chain-code linking
• An efficient algorithm for the optimal polygonal approximation of digitized curves
• An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
• Polygonal approximation and scale-space analysis of closed digital curves
• A non-parametric sequential method for polygonal approximation of digital curves
• Optimum polygonal approximation of digitized curves
• scientific article; zbMATH DE number 2044105 (Why is no real title available?)
• scientific article; zbMATH DE number 2079747 (Why is no real title available?)
• Optimal Inscribed Polygons in Convex Curves
• Improving fitting quality of polygonal approximation by using the dynamic programming technique
• On the min DSS problem of closed discrete curves
• Optimal polygonal approximation of digital planar curves using meta heuristics
• Polygonal approximation of digital planar curves through break point suppression
• Polygonal approximation of closed discrete curves
• Unsupervised segmentation and approximation of digital curves with rate-distortion curve modeling

This page was built for publication: Optimal polygonal approximation of digitized curves using the sum of square deviations criterion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5959614)