基于遗传聚类的彩色图像分割_寇光杰.pdf

基于遗传聚类的彩色图像分割 寇光杰 武玉强 （曲阜师范大学自动化研究所，曲阜 !%#D- ） ： E9@3/8 FGHIHJ4A$:A$04 摘 要 有效的图像分割是进一步进行图像高层次理解和应用的基础。遗传算法是一种鲁棒性很强的优化算法。该文利 用遗传算法对图像进行聚类分析，提出了两种新颖的图像分割算法。染色体码长固定时，按用户指定的特征向量在特征 空间内进行聚类分割；染色体码长可变时，可同时对图像应分类数进行动态优化。通过实验对它们各自的优缺点进行了 分析，并与其它分割算法的性能进行了比较。利用 K/;A38 LMM D$ 实现了文中的算法，并设计了一具体的小型应用系统。 关键词 遗传算法 聚类分析 彩色图像分割 遗传聚类 可变码长 演化策略 文章编号 （ ） 文献标识码 中图分类号 ； !9C##9 !# !%9C%9* ( NO#, NOC# !#$ %’() *)()+,’,-+ .’/)0 + 1)+),-2 !#3/,)$-+( 43 13’+(5-) 63 738-’+( （ ， ， ） P4;=/=A= 7J (A=7@3=/74 QAJA R7@38 S4/?;/=G QAJA !%#D- 9:/,$’2, ：(4 JJ/0/4= 0787 /@32 ;2@4=3=/74 @=17: /; 3 J7A4:3=/74 =7 =1 07@B14;/74 34: 3BB8/03=/74 7J /@32$ ’4=/0 (827/=1@ /; 3 ;=742 7TA;= 7B=/@/U/42 @=17:$P4 =1/; B3B =F7 47?8 24=/0 08A;=/42 0787 /@32 ;2@4=3=/74 3827/=1@; 3 B7B7;:$P4 =1 J/;= 3827/=1@ =1 017@7;7@V; 842=1 /; J/W:$P4 =1 ;074: 74 =1 842=1 034 T 7B=/@/U: F/=1 =1 B7BA83=/74V; ?78A=/74$X7 =1 4A@T 7J 2/74; /4 0787 /@32 ;2@4=3=/74 034 T 301/?: :G43@/0388G J7@ =1 ;074: 3827/=1@$N1; 3827/=1@; 3 38/U: TG K/;A38 L MM D$ 34: 3 07@B3: ， F/=1 7=1 W/;=: ;A8=;$Y/4388G 34 3BB8/03=/74 ;G;=@ /; :;/24:$ ： ， ， ， ， ， 4);$0/ ’4=/0 (827/=1@; L8A;=/42 (438G;/; L787 P@32 X2@4=3=/74 ’4=/0 L8A;=/42 K3/3T8 L7: Z42=1 E?78A=/74 ;=3=2G 引言 成了遗传算法的核心内容。 ，