Special Issue on Computer Application

Three-Dimensional Fuzzy Clustering Algorithm Integrating Spatial Texture Features

  • JIN Zhengyang ,
  • YAN Shaohong ,
  • ZHANG Yanbo ,
  • YAO Xulong ,
  • TAO Zhigang ,
  • CHEN Zhiyuan
Expand
  • 1. College of Science, North China University of Science and Technology, Tangshan 063210, Hebei, China;
    2. College of Mining Engineering, North China University of Science and Technology, Tangshan 063210, Hebei, China;
    3. Green Intelligent Mining Technology Innovation Center of Hebei Province, Tangshan 063210, Hebei, China;
    4. State Key Laboratory for Deep Geomechanics and Underground Engineering, Beijing 100083, China;
    5. College of Artificial Intelligence, North China University of Science and Technology, Tangshan 063210, Hebei, China

Received date: 2025-08-01

  Online published: 2026-02-03

Abstract

The traditional fuzzy C-means (FCM) clustering algorithm is highly sensitive to the initial cluster centers and the noise points. These limitations become more pronounced in complex environments or high-dimensional spaces. To overcome these issues, this study proposed a three-dimensional FCM algorithm integrating spatial texture features. The algorithm was designed to identify regions with noticeable density differences caused by uneven distribution of internal components in the analyzed objects. First, the method extended the two-dimensional gray-level co-occurrence matrix and planar texture feature theory into three-dimensional space to describe spatial texture features. Next, contrast texture features were used to improve the selection of initial cluster centers. Finally, dissimilarity texture features were integrated into the conventional objective function of FCM algorithm to enhance noise resistance. In a simulated experiment on fracture extraction, the proposed algorithm achieved an accuracy of 99.39%, representing a 34% improvement over the traditional FCM algorithm (accuracy of 65.31%). These results confirm the effectiveness of the new algorithm in extracting regions with noticeable density differences inside the analyzed objects. In practical applications, the new algorithm shows superior performance in identifying and extracting human thoracic skeleton.

Cite this article

JIN Zhengyang , YAN Shaohong , ZHANG Yanbo , YAO Xulong , TAO Zhigang , CHEN Zhiyuan . Three-Dimensional Fuzzy Clustering Algorithm Integrating Spatial Texture Features[J]. Journal of Applied Sciences, 2026 , 44(1) : 134 -148 . DOI: 10.3969/j.issn.0255-8297.2026.01.009

References

[1] Zou Y N, Yao G J, Wang J. Research on 3D crack segmentation of CT images of oil rock core [J]. PLoS One, 2021, 16(10): e0258463.
[2] 张婧, 张策, 张茹, 等. 图像分割述评: 基本概貌、 典型算法及比较分析[J]. 计算机技术与发展, 2024, 34(1): 1-8. Zhang J, Zhang C, Zhang R, et al. Review of image segmentation: basic overview, typical algorithms and comparative analysis [J]. Computer Technology and Development, 2024, 34(1): 1-8. (in Chinese)
[3] 邵超, 润清晨. 聚类集成研究综述[J]. 计算机工程与应用, 2024, 60(7): 41-57. Shao C, Run Q C. Survey of clustering ensemble research [J]. Computer Engineering and Applications, 2024, 60(7): 41-57. (in Chinese)
[4] Fukunaga K, Hostetler L. The estimation of the gradient of a density function, with applications in pattern recognition [J]. IEEE Transactions on Information Theory, 1975, 21(1): 32-40.
[5] Ester M, Kriegel H P, Sander J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise [C]//2nd International Conference on Knowledge Discovery and Data Mining, 1996: 226-231.
[6] Macqueen J. Some methods for classification and analysis of multivariate observations [C]//5th Berkeley Symposium on Mathematical Statistics and Probability, 1967: 281-297.
[7] Bezdek J C, Ehrlich R, Full W. FCM: the fuzzy C-means clustering algorithm [J]. Computers & Geosciences, 1984, 10(2/3): 191-203.
[8] 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 Transactions on Medical Imaging, 2002, 21(3): 193-199.
[9] 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.
[10] Szilagyi L, Benyo Z, Szilagyi S M, et al. MR brain image segmentation using an enhanced fuzzy C-means algorithm [C]//25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2004: 724-726.
[11] Krinidis S, Chatzis V. A robust fuzzy local information C-means clustering algorithm [J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337.
[12] Zhang D Q, Chen S C. A novel kernelized fuzzy C-means algorithm with application in medical image segmentation [J]. Artificial Intelligence in Medicine, 2004, 32(1): 37-50.
[13] Wang Q S, Wang X P, Fang C, et al. Robust fuzzy C-means clustering algorithm with adaptive spatial & intensity constraint and membership linking for noise image segmentation [J]. Applied Soft Computing, 2020, 92: 106318.
[14] 覃小素, 黄成泉, 陈阳, 等. 基于非局部空间约束的可靠性核FCM算法的图像分割[J]. 国外电子测量技术, 2023, 42(12): 31-38. Qin X S, Huang C Q, Chen Y, et al. Image segmentation based on reliability kernel FCM algorithm with non-local spatial constraints [J]. Foreign Electronic Measurement Technology, 2023, 42(12): 31-38. (in Chinese)
[15] 张冬冬, 王静. 基于空间模糊C均值算法的MRI图像分割[J]. 自动化技术与应用, 2024, 43(6): 15-18, 59. Zhang D D, Wang J. MRI image segmentation based on spatial fuzzy C-means algorithm [J]. Techniques of Automation and Applications, 2024, 43(6): 15-18, 59. (in Chinese)
[16] Haralick R M, Shanmugam K, Dinstein I. Textural features for image classification [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1973, SMC-3(6): 610-621.
[17] 王丽霞, 史正涛, 喜文飞, 等. 基于灰度共生矩阵的基岩滑坡纹理特征提取分析研究[J]. 城市勘测, 2023(2): 187-192. Wang L X, Shi Z T, Xi W F, et al. Research on extraction of bedrock landslide texture feature based on gray co-occurrence matrix [J]. Urban Geotechnical Investigation & Surveying, 2023(2): 187-192. (in Chinese)
[18] 张愉玲, 邢会林, 李三忠, 等. 基于蚁群和Canny边缘检测算子混合算法的二维岩石图像裂隙特征提取与修复研究[J]. 大地构造与成矿学, 2021, 45(1): 242-251. Zhang Y L, Xing H L, Li S Z, et al. Fracture extraction and repair of 2D rock image based on hybrid algorithm of ant colony and canny edge detection operator [J]. Geotectonica et Metallogenia, 2021, 45(1): 242-251. (in Chinese)
[19] 范浩祥, 张小凤. 图像模糊聚类分割初始聚类中心优化算法研究[J]. 计算机仿真, 2022, 39(12): 378-382, 501. Fan H X, Zhang X F. Research on optimization algorithm of initial clustering center for image segmentation based on fuzzy clustering [J]. Computer Simulation, 2022, 39(12): 378-382, 501. (in Chinese)
[20] Ketcham R, Collbert M, Zhou J, et al. Fracture in granite [EB/OL]. [2025-04-30]. https://www.doi.org/10.17612/P7QX1X.
[21] Jin R, Weng G R. A robust active contour model driven by fuzzy C-means energy for fast image segmentation [J]. Digital Signal Processing, 2019, 90: 100-109.
[22] Polo M. Chest CT segmentation [EB/OL]. [2025-04-30]. https://www.kaggle.com/ datasets/polomarco/chest-ct-segmentation.
Outlines

/