基于直方图偏差约束的快速模糊C均值图像分割法

田军委 1; 2; 黄永宣 1; 于亚琳 3

您当前的位置：

首页 >

文章列表页 >

基于直方图偏差约束的快速模糊C均值图像分割法

专题研究 | 更新时间：2025-12-08

- 基于直方图偏差约束的快速模糊C均值图像分割法
- Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints
- 西安交通大学学报 2007年41卷第4期页码：430-434
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 西安工业大学机电工程学院,西安,710032
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391.41
- 网络首发：2007-04-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
田军委 1, 2, 黄永宣 1, 等. 基于直方图偏差约束的快速模糊C均值图像分割法[J]. 西安交通大学学报, 2007,41(4):430-434.

田军委 1, 2, 黄永宣 1, et al. Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints[J]. 2007, 41(4): 430-434.
田军委 1, 2, 黄永宣 1, 等. 基于直方图偏差约束的快速模糊C均值图像分割法[J]. 西安交通大学学报, 2007,41(4):430-434. DOI：

田军委 1, 2, 黄永宣 1, et al. Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints[J]. 2007, 41(4): 430-434. DOI：

摘要

为了解决传统模糊C均值(FCM)聚类分割算法计算耗时的问题

提出了在直方图偏差约束条件下的快速FCM图像分割算法.通过对原始图像重新采样以减小FCM算法数据处理的数量

利用平滑后归一化直方图的距离偏差作为约束条件来计算合适的采样率

以控制重新采样产生的图像失真

得到满足正确分割所需要的阈值

并在采样率计算中采用黄金分割法搜索满足约束条件的采样率.实验结果表明

在保持传统FCM聚类算法分割效果的前提下

所提算法的分割时间分别仅为传统的FCM、二维熵、Otsu等算法的3.0%～11.2%、9.2%～30.2%和15.0%～52.0%.

Abstract

In order to solve the problem that the traditional fuzzy C-means(FCM)segment algorithm is time consuming

a fast FCM algorithm based on histogram deviation constraints is proposed

in which the initial image is re-sampled to reduce the quantity of data processing

the distance deviation of normalized histogram after smoothing is utilized as a constraint condition to calculate proper sample rate so as to control the image distortion due to resample

and the required threshold satisfying the correct segmentation is obtained. The golden section searching algorithm is used to search the sample rate meeting the constraint condition. Experimental results show that the segment time of the proposed algorithm is only 3.0%-11.2%

9.2%-30.2% and 15.0%-52.0% of the traditional FCM

2D entropy and Otsu algorithm respectively while keeping the same segment effect as that the traditional FCM has.

关键词

Keywords

references

Bezdek J C. Pattern recognition with fuzzy objective function algorithms [M]. New York: Plenum, 1981.

Yamany S M, Farag A A, Hsu S. A fuzzy hyperspectral classifier for automatic target recognition(ATR)systems [J]. Pattern Recognition Letters, 1999, 20(11/13):1431-1438.

He Renjie, Datta S, Sajja B R, et al. Adaptive FCM with contextual constrains for segmentation of multi-spectral MRI [C]∥Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Piscataway, USA: IEEE, 2004:1660-1663.

Hathaway R J, Bezdek J C. Generalized fuzzy C-means clustering strategies using L norm distance [J]. IEEE Trans Fuzzy Syst, 2000, 8(5):576-572.

Liew A W C, Leung S H, Lau W H. Fuzzy image clustering incorporating spatial continuity [J] Inst Elec Eng Vis Image Signal Process, 2000,147(2):185-192.

Liew A W C, Yan H. An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation [J]. IEEE Trans Med Imag, 2003,22:1063-1075.

Ahmed M N, Yamany S M, Mohamed N, et al. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J]. IEEE Trans Med Imag, 2002, 21:193-199.

Li Xiang, Li Lihong, Lu Hongbing, et al. Inhomogeneity correction for magnetic resonance images with fuzzy C-means algorithm [C]∥Proceeding of SPIE, Medical Imaging 2003: Image Processing. San Diego, USA: The International Society for Optical Engineering, 2003:995-1005.

Chen S C, Zhang D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2004, 34(4):1907-1916.

Otsu A N. A threshold selection method from gray-level histogram [J]. IEEE Trans on Systems,Man,and Cybernetics,1979, 9(1):62-66.

de Albuquerque M P, Esquet I A, Mello A R Q. Image thresholding using Tsallis entropy [J]. Pattern Recognition Letters, 2004, 25:1059-1065.

周铭, 周惠. 基于遗传算法的自适应聚类图像阈值分割方法 [J]. 计算机工程与应用, 2005,(18):79-82.

Zhou Ming, Zhou Hui. An adaptive method of clustering image threshold segmentation based on genetic algorithms [J]. Computer Engineering and Applications, 2005,(18):79-82.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

用于图像分割的局部区域能量最小化算法

递推人工蜂群的模糊划分熵多阈值分割算法

一种多源遥感图像分割的融合新策略

多尺度非参数化水平集的超声心动图分割

自适应先验马尔可夫随机场模型的图像分割算法