基于遗传模糊C-均值聚类算法的地图分割.pdf

第33卷(2005)第6期 计算机与数字工程 基于遗传模糊C一均值聚类算法的地图分割+ 周叙国1)·2l邢汉承1l (东南大学计算机科学与工程系1’南京210016) (贵州科技工程职业学院2’贵阳550008) 摘 要 图像分割和对象提取是从图像处理到图像分析的关键步骤。经典的模糊C一均值聚类算法(FCMA)是将图像分割成 c类的常用方法，但依赖于初始聚类中心的选择。该算法通常得到的是局部最优解而非全局最优解。遗传算法是一类全 法有哪些信誉好的足球投注网站全局最优解，有效地避免了模糊C一均值聚类算法收敛到局部最优的问题，并在此基础上实现了对彩色地图的分 割，得到了比较满意的效果。 关键词：彩色地图分割遗传算法模糊聚类 中图分类号：TP301．6 C—Me锄s MapSegmentati仰based傩GeneticF毗zy CIllsteringAIgorithm Topographic zhou It蚰ch蚰一’ xug∞1)，2’xiIlg Sdenceand University，1)Nanjing210016) (Dept．ofComputer Er画needng，S0utheast InStituteotscience 550008) (G“zhOu and№hnology，2)Guiyallg class c—meanS a isthe clust舐ngalg嘶thm(R、Ⅳ队)is Abstract：Imagesegmentationkeyst印inimageprOceSs．Thefuzzy of methodto an into is onthechoicethe well—kna、vn region．Hbwever，FCMAd印endellt cluStering partitionimagek舡logeneaus ofcluSterc∞ter then inalOcal this initialdistribution a11d∞nsequendyalg。而thm朗dsup optimurn．Inpaper，byappl弧ngg髓etic caIlachievethen haVe the to alg。dth algGdthrn，a910baloptimizationsearch出g。一t11rIl幻RM，wedobaloptim啪andapplied colOr topographicmapsegm朗tation． words：∞lor mapsegm∞协tion，g朗eticalgodth，fuz巧cluSter Key top。graphic Cla鹦nu埘ber：TP301．6 随着GIS的发展，地理信息系统得到了广泛 选择和自然遗传机制的随机化并行有哪些信誉好的足球投注网站方法，是一