一种新颖的Ostu图像阈值分割方法.PDF

第 26卷第 5期 　　　 计算机应用与软件 Vo l26 No. 5 2009年 5月 　　 Compu ter App lication s and Software M ay 2009 一种新颖的 O stu 图像阈值分割方法 程 培 英 (湖州师范学院信息学院　浙江 湖州 3 13000) 摘 　要 　　二维 O stu方法同时考虑了图像的灰度信息和像素间的空间邻域信息 ,是一种有效的图像分割方法 。针对二维 O stu方法 计算量大的特点 ,采用含维向量变异量子粒子群算法 ,计算每一维的收敛度 , 以一定的概率对收敛度最小的维进行变异 :让所有粒子 在该维上的位置重新均匀分布在可行区域上 ,来搜索最优二维阈值向量 ,每个粒子代表一个可行的二维阈值向量 ,通过各个粒子的 飞行来获得最优阈值 。结果表明 ,所提出的方法不仅能得到理想的分割结果 ,而且计算量大大减少 ,达到了快速分割的目的 ,便于二 维 O stu方法的实时应用 。 关键词 　　图像分割 　二维 O stu方法 　粒子群算法 　量子粒子群算法 A NO VEL O STU SEGM ENTA T IO N AL GO R ITHM FO R IM A GE THRESHOLD Cheng Peiying (S chool of Inf orm a tion Eng ineering, H uzhou Un ivers ity, H uzhou 313000, Z hej iang, Ch ina) A b stract　　2D O tsu m ethod, wh ich con siders both the gray inform ation and sp atial neighbou r inform ation between p ixels in im age simu ltane ou sly, is an efficient im age segm entation m ethod. However, its compu tational bu rden is very heavy. In ligh t of th is character, an op tim ization ( ) m ethod. i. e. , a new Quan tum behaved p article swarm op tim ization w ith dim en sion vector mu tation op erator QPSODMO is u tilised to calcu late the convergent degree of every dim en sion. The dim en sion w ith m in im al convergent degree is mu tated according to a certain p robab ility; the po sition s of all p article s in th is dim en sion are distributed in the range [ - xm ax, xm ax ] even ly for finding the be st 2D thresho ld vector, in wh ich each p article rep re sents a po ssib le 2D thre shold vector