用遗传算法提取基元

摘要：

基元提取是基于模型的计算机视觉的一项重要任务.Hough变换是基元提取的最常用的方法,然而,在许多情况下,它的存贮开销太大而难以让人接受.近些年来,有些人用统计学方法来提取基元,但如何构造合适的代价函数仍是一个困难问题.基元提取等同于寻找具有多个局部极小值的代价函数的最优解.遗传算法(Genetic algorithms)能够有效地在搜索空间中找出全局最优解.为实现有效的基元提取,作者从几何数据点中随机地选择一组最小子集,然后用遗传算法对几何数据点进行动态划分,经过若干次进化将得到一个最优划分,与之对应的基元和基元所对应的数据点将被提取出来.这种算法可用于多种基元和多个基元的提取.

关键词：遗传算法、基元提取、划分

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目69775022;新材料领域项目863-306-ZT04-0603

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：41-43