用遗传算法提取基元

• 作者: 李德华 王祖喜 胡汉平 陈振羽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 基元提取 划分
• 年，卷（期）: 2000,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 41-43
• 分类号: TP3
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.12.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德华	图象信息处理与智能控制国家教委开放实验室华中理工大学图象识别与人工智能研究所	3	44	2.0	3.0
2	陈振羽	图象信息处理与智能控制国家教委开放实验室华中理工大学图象识别与人工智能研究所	3	44	2.0	3.0
3	王祖喜	图象信息处理与智能控制国家教委开放实验室华中理工大学图象识别与人工智能研究所	4	46	2.0	4.0
4	胡汉平	图象信息处理与智能控制国家教委开放实验室华中理工大学图象识别与人工智能研究所	3	4	2.0	2.0