An efficient evolutionary algorithm for accurate polygonal approximation

DOI10.1016/S0031-3203(00)00159-XMaRDI QIDQ5953123zbMATH OpenOpenAlexWikidataFDO

Authors Shinn-Ying Ho, Yeong-Chinq Chen

Publication date 3 September 2002

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0031-3203(00)00159-x

zbMATH Keywords

evolutionary algorithmgenetic algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• A new method for polygonal approximation using genetic algorithms
• A Hybrid Genetic Algorithm for Two Types of Polygonal Approximation Problems
• Polygonal approximation using integer particle swarm optimization
• scientific article; zbMATH DE number 7393973
• EFFICIENT APPROXIMATION OF CONVEX POLYGONS
• On the effectiveness of the genetic paradigm for polygonization

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• A new method for polygonal approximation using genetic algorithms
• APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
• Algorithms for straight line fitting using k-means
• Another look at the dominant point detection of digital curves
• Genetic algorithms and traveling salesman problems
• On the approximation of curves by line segments using dynamic programming
• Optimum polygonal approximation of digitized curves
• Polygonal Approximations by Newton's Method
• Polygonal approximation by the minimax method

Cited in

(11)

• Improving fitting quality of polygonal approximation by using the dynamic programming technique
• Enhancing the performance of differential evolution using orthogonal design method
• A Hybrid Genetic Algorithm for Two Types of Polygonal Approximation Problems
• Mesh optimization for surface approximation using an efficient coarse-to-fine evolutionary algorithm
• scientific article; zbMATH DE number 1962009 (Why is no real title available?)
• Design of nearest neighbor classifiers: Multi-objective approach
• An evolutionary tabu search approach to optimal structuring element extraction for mst-Based shapes description
• Data reduction of large vector graphics
• Polygonal approximation using integer particle swarm optimization
• Automatic blocking of shapes using evolutionary algorithm
• Polygonal approximation of closed discrete curves

This page was built for publication: An efficient evolutionary algorithm for accurate polygonal approximation

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