基于ACSFCM算法的图像分割研究

1 引言图像分割是把图像分成各具特性的区域并提取出感兴趣目标的技术和过程[1]。数字图像处理问世不久，人们就开始了对图像分割技术的研究，并取得了较大的进展，但由于它的复杂性，有许多问题仍然没有得到很好的解决。图像分割的方法有成百上千种，但尚没有一种适用于所有图像的通用分割算法。绝大多数算法都是针对具体问题而提出的，因此人们仍然在不断的研究新的，更有潜力的分割算法，以求实现更好的分割效果。图像分割已广泛应用于工业自动化、在线产品检测、生产过程控制、文挡图像处理、遥感和生物医学图像分析、保安监视、以及军事、体育、农业工程等。概括来说，在各种图像应用中，只要对图像目标进行提取、测量等都离不开图像分割。近年来，分割技术在对图像的编码中也起到了越来越重要的作用，如国际标准mpeg-iv中的模型基/目标基编码等都需要基于分割的结果。此外，对医学图像的分割是图像分割中最重要的一个应用领域。目前，已提出很多种类型的分割算法，大致可以分为基于边缘检测的方法和基于区域的方法[2~3]。在实际应用中，从不同的理论角度提出了许多方法，这些方法中主要可划分为三种类型：阈值型、边缘检测型和区域跟踪型。本文提出将acs-fcm算法用于图像分割，将模糊c均值聚类算法(fcm)和蚁群系统算法(acs)结合起来,并使用matlab进行了仿真实验。2 蚁群算法蚁群算法是受自然界蚂蚁觅食过程启发而产生的一种集群算法, 由意大利学者dorigo 于1991 首次系统地提出[4]。蚁群算法是从对蚁群行为的研究中产生的。为了说明其基本原理，下面对人工蚁群进行计算机仿真，仿真结果如图1所示。在图中a点为食物源，而b点为蚂蚁巢穴，蚁群正往返于食物与巢穴之间，其路径为一条直线，如图1(1)所示。假设在某一时刻在蚂蚁的路径中突然出现了一些障碍物，原有的路径被切断，这样，从a到b的蚂蚁就必须决定应该往左还是往右边走，如图1(2)中所示。而从b到a的蚂蚁也必须选择一条路径。这种决定会受到各条路径上以往蚂蚁留下的信息激素物质浓度的影响，如果向右的路径上的信息激素物质浓度比较大，那么向右的路径被蚂蚁选中的可能性也就比较大一些。图1 人工蚁群运动图障碍物出现后，对第一只从a到b的蚂蚁而言，因为没有信息素物质的影响，所以它选择向左或者向右的可能性是一样的。以从a点到b点的蚂蚁为例，由于路径acb比路径adb要短，因此选择acb路径的蚂蚁会比选择adb的蚂蚁早到b点。此时，从b点向a点看，指向路径bca的信息素浓度比bda大。因此，从下一时刻开始，从b点到达a点的蚂蚁选择bca路径比选择bda路径的可能性要大。从而使路径bca上的信息激素物质浓度与路径bda上的信息素浓度的差变大。而信息素物质浓度差变大的结果就是选择bca路径的蚂蚁进一步增加，这又导致信息激素物质浓度进一步加大。这就是巢穴到食源的最短路线，如图1(3)，蚂蚁根据线路上留下信息素浓度的大小，确定在路线上移动的方向，蚁群向信息素浓度重的线路集聚的现象称为正反馈。蚂蚁算法正是基于正反馈原理的启发式算法。在自然界中，蚁群的这种寻找路径的现象就表现为一种正反馈的过程，而这一过程应用于优化领域便产生了人工蚁群算法，整个系统也可以称为蚁群系统(ant system)[5],而那些只具备了简单功能的工作单元将被视为“蚂蚁”。那么，上述蚂蚁寻找路径的过程也可以用于解释人工蚁群的寻优过程。2 蚁群算法与模糊c均值算法的结合——acs-fcm算法模糊c均值算法(fcm)简单、收敛速度快，但受初始聚类中心影响较大，容易陷入局部极小，而蚁群算法是一种随机搜索的全局优化算法，如果将蚁群算法和fcm相结合[6~7]，则可以充分发挥蚁群算法的全局优化特征和fcm算法的局部寻优能力，下面对这种混合式算法进行探讨。蚂蚁在从食物源到蚁穴并返回的过程中，能够在它所走过的路径上分泌一种称之为“信息素”的化学物质，在自己所经过的路径上形成信息素轨迹，蚂蚁通过感知这种物质的存在及强度来指导自己的运动方向，蚂蚁倾向于朝着信息强度高的方向运动。因此，由大量蚂蚁组成的蚁群的集体行为便表现出一种信息正反馈现象，某一路径上走过的蚂蚁越多，该路径上的信息素越强，从而使得选择这条路径上的蚂蚁增多。蚂蚁个体之间正是通过信息素的物质进行交流而达到搜索事物的目的。分析发现自然界中蚁群的觅食行为是一个不断聚类的过程，食物源就是聚类的中心。将每个待聚类数据样本视为具有不同属性的蚂蚁，蚂蚁觅食的过程可看作是蚂蚁不断向聚类中心聚类的过程，聚类中心是蚂蚁所要寻找的食物源。数据样本集xi=(xi1,xi2,…,xim), i=1,2,…,n。初始时刻，各条路径上的信息量相等，设r为聚类半径，数据样本与聚类中心间的加权欧式距离为： (1)各路径上的信息素计算公式为(2)第i个蚂蚁选择聚类中心cj的概率为 (3)其中，式(1)中pk为加权因子，加权因子可根据各属性对聚类的影响设定且须满足约束条件:∑pk=1, pk≥0。式(3)hij=1/dij为能见度因数，反映蚂蚁i在选择聚类中心cj的受启发程度。a和b为两个参数[8]，分别反映了蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径中的相对重要性。随着蚁群的移动，各路径上的信息素在积累的同时，也会随着时间的流逝而挥发。一次聚类完成之后，要对各路径上的信息素进行更新，采用的信息素更新方式为

杭州碧莲盛

长沙碧莲盛地址

海口碧莲盛电话

深圳碧莲盛地址