A New Approach for Polygonal Approximation of Shape Contours Using Genetic Algorithm

摘要：

Polygonal approximation is an important issue in pattern recognition and image processing. A new approach for polygonal approximation of shape contours based on genetic algorithm (GA) is proposed. The goal of feature preservation is proposed definitely at first time. Two combined objective measures are also proposed, which are simple to be calculated and do good work on different types of shape contours. Moreover, special policies for initialization and genetic operators are proposed to improve the quality of optimization. The experimental results confirmed that the proposed combined measures for feature preservation are better than ISSE (Integral Summed Square Error) which is most frequently used by other approaches for optimization of polygonal approximation.

作者: LIU Guanghui CHEN Chuanbo

作者单位: Huazhong University of Science and Technology, China

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

在线出版日期: 2007-05-23（万方平台首次上网日期，不代表论文的发表时间）