Research on Image Segmentation Algorithm based on Fuzzy C-mean Clustering

This paper presents a fuzzy C- means clustering image segmentation algorithm based on particle swarm optimization, the method utilizes the strong search ability of particle swarm clustering search center. Because the search clustering center has small amount of calculation according to density, so it can greatly improve the calculation speed of fuzzy C- means algorithm. The experimental results show that, this method can make the fuzzy clustering to obviously improve the speed, so it can achieve fast image segmentation.

Fuzzy c-means clustering with non local spatial information for noisy image segmentation

As an effective image segmentation method, the standard fuzzy c-means （FCM） clustering algorithm is very sensitive to noise in images. Several modified FCM algorithms, using local spatial information, can overcome this problem to some degree. However, when the noise level in the image is high, these algorithms still cannot obtain satisfactory segmentation performance. In this paper, we introduce a non local spatial constraint term into the objective function of FCM and propose a fuzzy c- means clustering algorithm with non local spatial information （FCM_NLS）. FCM_NLS can deal more effectively with the image noise and preserve geometrical edges in the image. Performance evaluation experiments on synthetic and real images, especially magnetic resonance （MR） images, show that FCM NLS is more robust than both the standard FCM and the modified FCM algorithms using local spatial information for noisy image segmentation.

A KNN-based two-step fuzzy clustering weighted algorithm for WLAN indoor positioning

Although k-nearest neighbors （KNN） is a popular fingerprint match algorithm for its simplicity and accuracy, because it is sensitive to the circumstances, a fuzzy c-means （FCM） clustering algorithm is applied to improve it. Thus, a KNN-based two-step FCM weighted （KTFW） algorithm for indoor positioning in wireless local area networks （WLAN） is presented in this paper. In KTFW algorithm, k reference points （RPs） chosen by KNN are clustered through FCM based on received signal strength （RSS） and location coordinates. The right clusters are chosen according to rules, so three sets of RPs are formed including the set of k RPs chosen by KNN and are given different weights. RPs supposed to have better contribution to positioning accuracy are given larger weights to improve the positioning accuracy. Simulation results indicate that KTFW generally outperforms KNN and its complexity is greatly reduced through providing initial clustering centers for FCM.

Enhanced kernel-based fuzzy local information clustering integrating neighborhood membership

To enhance the segmentation performance and robustness of kernel weighted fuzzy local information C-means(KWFLICM) clustering for image segmentation in the presence of high noise, an improved KWFLICM algorithm aggregating neighborhood membership information is proposed. This algorithm firstly constructs a linear weighted membership function by combining the membership degrees of current pixel and its neighborhood pixels. Then it is normalized to meet the constraint that the sum of membership degree of pixel belonging to different classes is 1. In the end, normalized membership is used to update the clustering centers of KWFLICM algorithm. Experimental results show that the proposed adaptive KWFLICM(AKWFLICM) algorithm outperforms existing state of the art fuzzy clustering-related segmentation algorithms for image with high noise.

Automated measurement of three-dimensional cerebral cortical thickness in Alzheimer’s patients using localized gradient vector trajectory in fuzzy membership maps

Our purpose in this study was to develop an automated method for measuring three-dimensional (3D) cerebral cortical thicknesses in patients with Alzheimer’s disease (AD) using magnetic resonance (MR) images. Our proposed method consists of mainly three steps. First, a brain parenchymal region was segmented based on brain model matching. Second, a 3D fuzzy membership map for a cerebral cortical region was created by applying a fuzzy c-means (FCM) clustering algorithm to T1-weighted MR images. Third, cerebral cortical thickness was three- dimensionally measured on each cortical surface voxel by using a localized gradient vector trajectory in a fuzzy membership map. Spherical models with 3 mm artificial cortical regions, which were produced using three noise levels of 2%, 5%, and 10%, were employed to evaluate the proposed method. We also applied the proposed method to T1-weighted images obtained from 20 cases, i.e., 10 clinically diagnosed AD cases and 10 clinically normal (CN) subjects. The thicknesses of the 3 mm artificial cortical regions for spherical models with noise levels of 2%, 5%, and 10% were measured by the proposed method as 2.953 ± 0.342, 2.953 ± 0.342 and 2.952 ± 0.343 mm, respectively. Thus the mean thicknesses for the entire cerebral lobar region were 3.1 ± 0.4 mm for AD patients and 3.3 ± 0.4 mm for CN subjects, respectively (p < 0.05). The proposed method could be feasible for measuring the 3D cerebral cortical thickness on individual cortical surface voxels as an atrophy feature in AD.

Analytic design of information granulation-based fuzzy radial basis function neural networks with the aid of multiobjective particle swarm optimization

Purpose–The purpose of this paper is to consider the concept of Fuzzy Radial Basis Function Neural Networks with Information Granulation(IG-FRBFNN)and their optimization realized by means of the Multiobjective Particle Swarm Optimization(MOPSO).Design/methodology/approach–In fuzzy modeling,complexity,interpretability(or simplicity)as well as accuracy of the obtained model are essential design criteria.Since the performance of the IG-RBFNN model is directly affected by some parameters,such as the fuzzification coefficient used in the FCM,the number of rules and the orders of the polynomials in the consequent parts of the rules,the authors carry out both structural as well as parametric optimization of the network.A multi-objective Particle Swarm Optimization using Crowding Distance(MOPSO-CD)as well as O/WLS learning-based optimization are exploited to carry out the structural and parametric optimization of the model,respectively,while the optimization is of multiobjective character as it is aimed at the simultaneous minimization of complexity and maximization of accuracy.Findings–The performance of the proposed model is illustrated with the aid of three examples.The proposed optimization method leads to an accurate and highly interpretable fuzzy model.Originality/value–A MOPSO-CD as well as O/WLS learning-based optimization are exploited,respectively,to carry out the structural and parametric optimization of the model.As a result,the proposed methodology is interesting for designing an accurate and highly interpretable fuzzy model.

结合边缘局部信息的FCM抗噪图像分割算法

针对传统FCM图像分割算法没有充分利用像素点的邻域关系与局部信息,导致算法对噪声敏感,不能准确地分割出弱边缘区域的问题,提出一种结合图像全局信息与边缘局部信息的分割算法.首先引入局部窗口变异系数和邻域灰度相似性2个概念重新设计模糊因子,使其能够更精确地衡量邻域点对中心点的影响程度,降低噪声对分割的影响;然后在分割结果的边缘上选取局部窗口,将边缘局部信息融入分割过程;最后在选取窗口中再分割,等同于在边缘处增加多个更符合局部信息的聚类中心来纠正被错误分类的像素点.实验结果表明,该算法能够有效地消除噪声对分割的影响,同时保留更多图像细节信息.

省地一体化电力信息监控平台信息化的动态标尺评价模型

对当前省地一体化架构下电力信息监控平台的指标体系、评价方法和结果解释进行研究,从基础配置、支撑平台、动环系统、安全和投资能力5个方面刻画电力信息监控平台的综合性能与发展水平。基于模糊层次分析法和聚类分析建立多维加权的信息化水平静态评估模型;进一步利用数据包络分析法计算各指标评价值,用以获取监控平台信息化的综合性能;引入信息熵和时间度构成时序向量,最终建立动态标尺评价模型。以某网省公司省地一体化电力信息监控平台为研究对象,利用所提的动态标尺评价方法,对其2010年至2015年的多类信息监控数据进行分析判定,分析该省电力信息监控平台信息化水平的现状与趋势。

基于分布信息直觉模糊c均值聚类的红外图像分割算法

针对传统的直觉模糊c均值聚类算法进行图像分割时对聚类中心敏感导致最终聚类精度低、细节保留性差、时间复杂度较大等不足,提出了一种适用于电力设备红外图像分割的基于分布信息的直觉模糊c均值聚类算法。红外图像中高强度的非目标对象与图像强度不均匀对图像分割有较强干扰,所提算法能有效抑制该干扰。首先,将高斯模型引入电力设备的全局空间分布信息中以改进IFCM算法;其次,利用局部空间信息的空间算子优化隶属函数来解决边缘模糊和图像强度不均匀问题。经过对Terravic动态红外数据库与包含300幅电力设备红外图像的数据集进行实验,相对区域错误率在10%左右,受模糊因子m变化影响较小,验证了所提算法在有效性与适用性上明显优于其他对比算法。

改进的FKCN与局部信息相结合的图像分割

FKCN在分割图像时存在速度慢,对噪声比较敏感等问题。对FKCN进行改进,提出了快速的FKCN与图像局部信息相结合的遥感图像分割算法,将图像的空间信息和像素信息引入到改进的FKCN图像分割算法中,从而提高了FKCN的分割速度而且还增强了抗噪性能。实验结果表明,该算法显示了很好的分割效果和较强的抗噪性能。

模糊C-均值聚类图像分割算法的一种改进

针对传统模糊C-均值聚类算法对含噪图像分割时未充分考虑空间信息的问题,提出一种改进的模糊C-均值聚类算法,将图像的局部和非局部两种空间信息引入到模糊C-均值聚类算法的目标函数中,以使两种空间信息在含噪图像分割中发挥互补作用。将改进算法应用于不同含噪图像的分割实验,结果表明图像像素的均方误差均比改进前有所降低。

改进的FCM与局部信息相结合的图像分割

传统的EM算法和FCM算法分割精度低,时间消耗大。为解决以上不足,提出了一种基于EM、FCM和KCN三种算法相结合的全新的图像分割算法。该算法有较好的分割精度。考虑到图像会受到噪声的干扰,在改进算法的基础上又引入图像的局部信息。首先利用图像的局部信息重塑图像的灰度直方图,增强了像素的类间散布性和类内紧凑性,然后让改进的算法在重塑图像上执行。实验结果表明,该算法具有很好的分割效果和较强的抗噪性能。

基于核与局部信息的多维度模糊聚类图像分割算法

在以聚类分析为背景的图像分割算法中,引入局部信息是为了在保留图像细节的同时尽可能地减少噪声。在模糊C均值算法基础上,提出了一种基于核与局部信息的多维度模糊聚类分析方法来权衡图像中的噪声和细节。该算法引入2个基于局部信息的图像变体,即平滑和锐化处理后的图像,使之与原始图像一起构成多维度的灰度值向量来替换原始单维的灰度值;再利用核方法提高其鲁棒性;最后添加一个邻域隶属度差异惩罚项很好地修正和增强了最终的分割效果。在人工合成图片的去噪实验中,所提方法取得了近99%的分割正确率,优于Nystrom归一化分割(NNcut)和基于模糊局部信息C均值(FLICM)算法;同时在自然图片和医学图片的对比实验以及参数调控实验中,展现出了其在处理图像噪声和细节时灵活、稳定、健壮且易于调控的特点。

A Novel Unsupervised Change Detection Method with Structure Consistency and GFLICM Based on UAV Images

With the rapid development of Unmanned Aerial Vehicle(UAV)technology,change detection methods based on UAV images have been extensively studied.However,the imaging of UAV sensors is susceptible to environmental interference,which leads to great differences of same object between UAV images.Overcoming the discrepancy difference between UAV images is crucial to improving the accuracy of change detection.To address this issue,a novel unsupervised change detection method based on structural consistency and the Generalized Fuzzy Local Information C-means Clustering Model(GFLICM)was proposed in this study.Within this method,the establishment of a graph-based structural consistency measure allowed for the detection of change information by comparing structure similarity between UAV images.The local variation coefficient was introduced and a new fuzzy factor was reconstructed,after which the GFLICM algorithm was used to analyze difference images.Finally,change detection results were analyzed qualitatively and quantitatively.To measure the feasibility and robustness of the proposed method,experiments were conducted using two data sets from the cities of Yangzhou and Nanjing.The experimental results show that the proposed method can improve the overall accuracy of change detection and reduce the false alarm rate when compared with other state-of-the-art change detection methods.

自适应非局部空间约束与K-L信息的模糊C-均值噪声图像分割算法

针对传统模糊C-均值聚类(FCM)算法对噪声鲁棒性差的问题,提出一种自适应非局部空间约束与K-L信息的模糊C-均值噪声图像分割算法.首先,通过定义平滑度,设计自适应匹配函数,实现非局部空间信息项搜索窗口和邻域窗口的自适应计算,克服非局部空间信息窗口大小固定的问题.其次,将K-L信息引入目标函数,利用隐马尔可夫模型计算图像像素的上下文信息,减少分割的模糊性.最后,利用原始图像和非局部空间信息项局部方差的绝对差和其倒数自适应约束原始图像和非局部空间信息项,实现约束项参数的自适应选择,提高算法的灵活性.含噪合成图像和彩色图像分割实验表明,该算法在分割精准度、平均交互比、归一化互信息、模糊分割系数和模糊划分熵等性能方面均优于其他几种FCM算法.例如,在混合噪声密度为15%的条件下,算法的模糊分割系数和模糊划分熵分别达到99.92%和0.14%.

基于Shearlet变换和Krawtchouk矩不变量的河流SAR图像分割

合成孔径雷达(synthetic aperture radar,SAR)图像分割是河流检测与识别的关键步骤,为了进一步提高河流SAR图像分割的准确性,提出一种基于Shearlet变换、Krawtchouk矩不变量及模糊局部信息C均值聚类的河流SAR图像分割方法.首先,对河流SAR图像进行Shearlet分解,提取其纹理特征,构成特征向量的前半部分;然后,计算河流SAR图像的Krawtchouk矩不变量,作为其形状特征,构成特征向量的后半部分;最后,利用模糊局部信息C均值算法依照上述特征向量进行聚类,由此得到河流SAR图像分割结果.大量实验结果表明,与近年来提出的脉冲耦合神经网络结合最大方差比准则分割法、Gabor小波变换结合模糊C均值聚类分割法、FLICM聚类分割法相比,所提出的方法在主观视觉效果以及客观定量评价指标误分割率上均有明显优势,且分割河流SAR图像更加准确.

优选抑制式非局部空间模糊C-均值图像分割方法

当图像被噪声严重污染时,像素的邻域像素也可能被污染。此时,来自于像素点的邻域像素的局部空间信息无法在含噪图像分割中发挥积极的指导作用。鉴于此,利用图像中与像素具有相似邻域结构的像素构造新的非局部加权和图像,并在新图像的灰度直方图上采用优选抑制式模糊C-均值聚类,提出优选抑制式非局部空间模糊C-均值图像分割方法。实验结果表明,该方法能进一步提高模糊C-均值聚类方法对于图像噪声的鲁棒性,获得了更加理想的分割结果。

快速自适应非局部空间加权与隶属度连接的模糊C-均值噪声图像分割算法

针对传统模糊C-均值聚类(FCM)算法难以对噪声图像进行分割的问题,该文提出一种快速自适应非局部空间加权与隶属度连接的模糊FCM抗噪图像分割算法。首先,利用一种非局部空间信息快速计算方法,将以图像所有像素为循环的原始非局部信息计算方法,改为以搜索窗口尺寸为循环,利用空间位移图像与递归高斯滤波的计算方法,克服非局部空间信息计算复杂的问题;其次,计算原始图像与非局部信息项的差值的平方,将其作为非局部信息项的自适应权重,并将差值的平方作倒数变换,作为原始图像的自适应权重;最后,将每个聚类簇中所有像素隶属度之和的对数平方加入目标函数的分母,形成隶属度连接,减少目标函数迭代次数。含噪人工与自然图像分割实验表明,该算法在分割准确度、平均交并比、归一化互信息、运行时间与迭代次数等性能方面优于其他几种FCM算法。

一种改进的非局部极值FCM图像分割算法

传统模糊C均值聚类算法在图像分割中对初始值敏感,并且需要手动输入聚类数和初始聚类中心,手动输入错误的初始值会导致图像分割结果差;图像中的每个像素点都是相互独立的,未利用其空间信息,导致算法对噪声敏感,分割出来的区域不连续,使得分割结果差。针对上述两个问题,提出了一种改进的非局部极值模糊C均值聚类算法。首先通过计算直方图中每个点的斜率,根据其规则来确定聚类中心和聚类数,解决了对初始值敏感、易陷入局部极值的问题;然后引入非局部滤波计算加权图像,结合了灰度信息和空间信息,抑制了每个像素在非局部空间信息图像中的噪声,提高了分割精度;最后根据最大隶属度原则,把图像像素点归类,完成分割。在医学图像上进行了实验验证,计算JS指标来定量分析分割精度。结果表明,该算法既能有效去除噪声,也能很好地保留图像细节,增强了分割的鲁棒性,提高了分割精度。

基于图像增强和融合的SAR图像变化检测

为提高合成孔径雷达(SAR:Synthetic Aperture Radar)图像变化检测的准确率和鲁棒性,提出了一种基于图像增强和融合的无监督SAR图像变化检测方法。为获得较好的背景噪声抑制、变化区域增强和边缘保持效果,在对原始SAR图像进行自适应图像增强的基础上构造对数比和均值比差异图,采用低频小波系数加权平均和按最小局部能量选取高频小波系数的融合策略对上述差异图进行图像融合。实验结果表明,融合后的差异图结合模糊局部信息C均值聚类在不同的数据集上均取得了较高的检测准确率和Kappa系数,鲁棒性较强,可广泛应用于SAR图像变化检测领域。