基于佳点集遗传算法的边缘检测.PDF

第31卷第8期 重庆大学学报 V01．31No．8 of 2008年8月 Journal Aug．2008 ChongqingUniversity 文章编号：1000—582X(2008)08—0902-06 基于佳点集遗传算法的边缘检测 郭玉堂1’2，罗 斌1，吕皖丽1 摘 要：为了提高遗传算法应用于边缘检测的收敛速度，提出了一种基于佳点集遗传算法 (GGA)的边缘检测方法。该方法利用佳点集理论构造交叉操作使得子代保留最能代表其家族性能 的双亲共同基因以提高算法收敛速度。在用遗传算法进行边缘检测之前，将图像的灰度值特征空 间转换为模糊熵特征空间，然后运用模糊熵理论对图像进行相异性增强处理，滤去非边缘像素以 便缩小解空间规模，为提高算法的收敛速度提供了另一个有效的途径。实验结果表明，所提出的图 像边缘检测方法具有较好收敛效率，所检测出的图像边缘细节丰富、单边缘、定位准确。 关键词：边缘检测；遗传算法；佳点集；模糊熵 中图分类号：TP391．41 文献标志码：A An detectionmethodbasedona set edge goodpointgenetic GUO Binl，LVWan—lil Yu．tan91“，LUO (1．Schoolof Scienceand University，Hefei230039，P．R．China； Computer Technology，Anhui of Scienceand Normal 230061，P．R．China) 2．DepartmentComputer Technology，HefeiCollege，Hefei basedon novel Abstract：Inorderto the rateof detection，a improveconvergencegeneticalgorithms edge detectionmethodbasedona set edge goodpointgeneticalgorithm(GGA)wasproposed．Theproposed method thecrossover withthe of setinwhichthe inheritsthe designed operation theorygoodpoint progeny the commonofthe which its SOasto the rateof genes parentsrepresentfamily improveconvergencegenetic for featureofthe the wasused detection，the algorithm．Furthermore，beforealgorithm edge