Polygonal approximation of closed discrete curves

DOI10.1016/j.patcog.2006.09.002zbMath1158.68528OpenAlexW2120377417MaRDI QIDQ866695

Pasi Fränti, Alexander V. Kolesnikov

Publication date: 14 February 2007

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2006.09.002

zbMATH Keywords

dynamic programmingpolygonal approximationclosed contour

Mathematics Subject Classification ID

Dynamic programming (90C39) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION ⋮ A discrete geometry approach for dominant point detection ⋮ Polygonal approximation using integer particle swarm optimization ⋮ Dominant point detection based on discrete curve structure and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Ant colony search algorithms for optimal polygonal approximation of plane curves.
• Data reduction of large vector graphics
• 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 by the minimax method
• A new method for polygonal approximation using genetic algorithms
• Polygonal approximation by boundary reduction
• A non-parametric sequential method for polygonal approximation of digital curves
• Optimum polygonal approximation of digitized curves
• Reduced-search dynamic programming for approximation of polygonal curves
• Improving fitting quality of polygonal approximation by using the dynamic programming technique
• APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
• Optimal polygonal approximation of digital planar curves using meta heuristics
• An efficient evolutionary algorithm for accurate polygonal approximation
• Moment-based methods for polygonal approximation of digitized curves

This page was built for publication: Polygonal approximation of closed discrete curves