| 用遗传算法提取基元 |
| |
| 引用本文： | 胡汉平,陈振羽,李德华,王祖喜. 用遗传算法提取基元[J]. 计算机工程与应用, 2000, 0(12) |
| |
| 作者姓名： | 胡汉平 陈振羽 李德华 王祖喜 |
| |
| 基金项目： | 国家自然科学基金!(69775022)，国家863计划!(863－306－ZT04－0603)资助. |
| |
| 摘 要： | 基元提取是基于模型的计算机视觉的一项重要任务.Hough变换是基元提取的最常用的方法,然而,在许多情况下,它的存贮开销太大而难以让人接受.近些年来,有些人用统计学方法来提取基元,但如何构造合适的代价函数仍是一个困难问题.基元提取等同于寻找具有多个局部极小值的代价函数的最优解.遗传算法(Genetic algorithms)能够有效地在搜索空间中找出全局最优解.为实现有效的基元提取,作者从几何数据点中随机地选择一组最小子集,然后用遗传算法对几何数据点进行动态划分,经过若干次进化将得到一个最优划分,与之对应的基元和基元所对应的数据点将被提取出来.这种算法可用于多种基元和多个基元的提取.
|
| 关 键 词： | 遗传算法 基元提取 划分 |
Extracting Geometric Primitives Using a Generic Algorithm |
| |
| Hu Hanping Chen Zhenyu Li Dehua Wang Zuxi. Extracting Geometric Primitives Using a Generic Algorithm[J]. Computer Engineering and Applications, 2000, 0(12) |
| |
| Authors: | Hu Hanping Chen Zhenyu Li Dehua Wang Zuxi |
| |
| Abstract: | |
| |
| Keywords: | generic algorithms extracting geometric primitives partitioning |
|
|
