Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints

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

您当前的位置：

首页 >

文章列表页 >

Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints

更新时间：2025-12-08

- Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints
- Vol. 41, Issue 4, Pages: 430-434(2007)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 西安工业大学机电工程学院,西安,710032
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 April 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
田军委 1, 2, 黄永宣 1, et al. Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Algorithm of Minimizing Local Region Energy for Image Segmentation

A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm

A Novel Fusion Strategy for Segmentation of Multisensor Remote Sensing Images

Multiscale Non-Parametric Level Set Segmentation of Ultrasound Echocardiography

An Image Segmentation Algorithm of Adaptive Prior MRF Models

Related Author

刘欣 2

赵亮 2

韩九强 1

徐胜军 1

赵祥模 1

尹诗白 1

王卫星 1

Related Institution

School of Information and Control Engineering, Xi'an University of Architectural and Technology

School of Information Engineering, Chang'an University

Third Affiliated Hospital, Xi'an Jiaotong University

Information and Control Engineering School, Xi'an University of Architecture and Technology

西安交通大学智能网络与网络安全教育部重点实验室

⁰