SEGMENTATION OF LOW-CONTRAST IMAGES IN THE BASIS OF EIGEN SUBSPACES OF TYPE-2 FUZZY MEMBERSHIP FUNCTIONS

Authors

  • L. G. Akhmetshina Oles Honchar Dnipro National University, Dnipro, Ukraine
  • А. А. Yegorov Oles Honchar Dnipro National University, Dnipro, Ukraine
  • А. А. Fomin Oles Honchar Dnipro National University, Dnipro, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2025-1-15

Keywords:

Image Segmentation, Fuzzy Сlustering, Type-2 Fuzzy Сlustering, orthogonal transformation, singular value decomposition, singular subspaces

Abstract

Context. The study addresses the current task of automating a sensitive image segmentation algorithm based on the Type-2 fuzzy clustering method. The research object is low-contrast greyscale images which are outcomes of standard research methods across various fields of human activity.
Objective. The aim of the work is to create a new set of informative features based on the input data, perform sensitive fuzzy
segmentation using a clustering method that employs Type-2 fuzziness, and implement automatic defuzzification in eigen subspace of membership functions.
Method. A method for segmenting low-contrast images is proposed. It consists of the following steps: expanding the feature space of the input data, applying singular value decomposition (SVD) to the extended dataset with subsequent automatic selection of the most significant components, which serve as input for fuzzy clustering using Type-2 fuzzy sets. Clustering is performed using the T2FCM method, which allows the automatic selection of the number of fuzzy clusters based on an initially larger guaranteed number, followed by the merging of close clusters (proximity was defined in the study using a weighted Euclidean distance). After fuzzy clustering, the proposed method integrates its results (fuzzy membership functions) with the input data for clustering, preprocessed using fuzzy transformations. The resulting matrix undergoes another fuzzy transformation, followed by SVD and the automatic selection of the most significant components. A grayscale image is formed based on the weighted sum of these selected components, to which the adaptive histogram equalization method is applied, resulting in the final segmentation output. The proposed segmentation method involves a small number of control parameters: the initial number of fuzzy clusters, the error of the T2FCM method, the maximum number of iterations, and the coefficient of applied fuzzy transformations. Adjusting these parameters to the processed images does not require significant effort.
Results. The developed algorithm has been implemented as software, and experiments have been conducted on real images of different physical nature.
Conclusions. The experiments confirmed the efficiency of the proposed algorithm and recommend its practical application for
visual analysis of low-contrast grayscale images. Future research prospects may include analyzing the informative potential of the algorithm when using other types of transformations of fuzzy membership functions and modifying the proposed algorithm for segmenting images of various types.

Author Biographies

L. G. Akhmetshina, Oles Honchar Dnipro National University, Dnipro

Dr. Sc., Professor of the Department of Electronic Computing Machinery

А. А. Yegorov, Oles Honchar Dnipro National University, Dnipro

PhD, Senior Lecturer of the Department of Computer Sciences and Information Technologies

А. А. Fomin, Oles Honchar Dnipro National University, Dnipro

Post-graduate student of the Department of Electronic Computing Machinery

References

Haussecker H., Tizhoosh H. R., Jahne B., H. Haussecker, P. Geissler. Fuzzy Image Processing: An Overview, Handbook of Computer Vision and Applications, Vol. 2, Signal Processing and Pattern Recognition, Boston, Academic Press, 1999. Section 22, P. 722. DOI:10.1016/B978-012379777-3/50017-0

Pratt W. K. Digital Image Processing. New York; Chichester; Weinheim; Brisbane; Singapore; Toronto, John Wiley & Sons, 2001, 723 p. DOI: 10.1002/0471221325

Russ J. C., Neal F. B. The Image Processing Handbook 7th Edition. Boca Raton, CRC Press, 2016, 1053 p. DOI: 10.1201/b18983

Chi Z., Yan H., Pham T. Editors: L. A. Zadeh et al. Fuzzy Algorithms: With Applications to Image Processing and Pattern Recognition, Vol. 10, Advances in Fuzzy Systems – Applications and Theory. Singapore; New Jersey; London; Hong Kong: World Scientific, 1996, 240 p.

DOI: 10.1142/3132

Pham D. L., Xu C., Prince J. L. Current methods in medical image segmentation, Annual Review of Biomedical Engineering, 2000, Vol. 2, pp. 315–337.

DOI: 10.1146/annurev.bioeng.2.1.315

Sokashe M. S. Computer assisted method for cervical vertebrae segmentation from x-ray images, International Journal of Advanced Research in Computer and Communication

Engineering, 2013, Vol. 2, № 11, pp. 4387–4388.

Rutkovskiy L. Metody i tekhnologii iskusstvennogo intellekta. Moscow, Telekom, 2010, 600 p.

Bezdek J. C. Selected Applications in Classifier Design, Pattern Recognition with Fuzzy Objective Function Algorithms. New York; London, Plenum Press, 1981, Chap. 6, pp. 203–239. DOI: 10.1007/978-1-4757-0450-1

Yegorov A., Akhmetshina L. Optimizaciya yarkosti izobrazhenij na osnove nejro-fazzi tehnologij. Monograpfiya. Dnipro, Lambert, 2015, 139 p.

A modified fuzzy clustering algorithm based on dynamic relatedness model for image segmentation / [X. Gao, Y. Zhang, H. Wang et al.] // Visual Computing. – 2023. – Vol. 39, P. 1583–1596. DOI: 10.1007/s00371-022-02430-4

Jaffar M. A., Naveed N., Ahmed B., Hussain A., Mirza A. M. Fuzzy c-means clustering with spatial information for color image segmentation, International Conference

on Electrical Engineering (ICEE): Third International Conference, Lahore, 09–11 April 2009: proceedings. Lahore, IEEE, 2009, pp. 1–6. DOI: 10.1109/ICEE.2009.5173186

Zhang X., Sun Y., Liu H., Hou Z., Zhao F., Zhang C. Improved clustering algorithms for image segmentation based on non-local information and back projection, Information Sciences, 2021, Vol. 550, № 6, pp. 129–144. DOI: 10.1016/j.ins.2020.10.039

Li B. N., Chui C. K., Chang S., Ong S. H. Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation, Computers in Biology and Medicine, 2011, Vol. 41, № 1, pp. 1–10. DOI: 10.1016/j.compbiomed.2010.10.007

Chuang K.-S., Tzeng H.-L., Chen S., Wu J., Chen T.-J. Fuzzy c-means clustering with spatial information for image segmentation, Computerized Medical Imaging and Graphics, 2006, Vol. 30, № 1, pp. 9–15. DOI: 10.1016/j.compmedimag.2005.10.001.

Pearson K. On lines and planes of closest fit to systems of points in space, The London, Edinburgh and Dublin Philosophical Magazine and Journal of Sciences, 1901, Series 6, Vol. 2, № 11, pp. 559–572. DOI: 10.1080/14786440109462720

Hoteling H. Analysis of a complex of statistical variables into principal components, Journal of Educational Psychology, 1933, Vol. 24, № 6, pp. 417–441. DOI: 10.1037/h0071325

Yang J., Zhang D., Frangi A. F., Yang J.-Y. Twodimensional PCA: A new approach to appearance-based face representation and recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, Vol. 26, № 1, pp. 131–137. DOI: 10.1109/TPAMI.2004.1261097

Nandi D., Ashour A., Chakraborty S., Dey N. et al. Principal Component Analysis in Medical Image Processing: A Study, International Journal of Image Mining, 2015, Vol. 1, № 1, pp. 65–86. DOI: 10.1504/IJIM.2015.070024

Aslam S., Rabie T. F. Principal Component Analysis in Image Classification: A review, 2023 Advances in Science and Engineering Technology International Conferences (ASET), Dubai, 20–23 February 2023: proceedings. Dubai, IEEE, 2023, pp. 1–7.

DOI: 10.1109/ASET56582.2023.10180847

Aneja D., Rawat T. K. Fuzzy Clustering Algorithms for Effective Medical Image Segmentation, Intelligent Systems and Applications, 2013, Vol. 11, № 6, pp. 55–61.

DOI: 10.5815/ijisa.2013.11.06

Haussecker H., Tizhoosh H. R., Jahne B., Haussecker H., Geissler P. Fuzzy Image Processing: An Overview, Handbook of Computer Vision and Applications,Vol. 2, Signal Processing and Pattern Recognition. Boston, Academic Press, 1999, Section 22, pp. 683–727.

DOI: 10.1016/B978-012379777-3/50017-0

Tizhoosh H. R., Kerre E. E., Nachtegael M. (eds.).Fuzzy Image Enhancement: An Overview, Fuzzy Techniques in Image Processing, Vol. 52, Studies in Fuzziness and Soft Computing. Heidelberg, Physica, 2000, Chap. 5, pp. 137–171. DOI: 10.1007/978-3-7908-1847-5_5

Wu H., Wu Y., Luo J. An Interval Type-2 Fuzzy Rough Set Model for Attribute Reduction, IEEE Transactions on Fuzzy Systems, 2009, Vol. 17, № 2, pp. 301–315.

DOI: 10.1109/TFUZZ.2009.2013458.

Akhmetshina L. G., Yegorov A. A. Segmentaciya slabokontrastnyh izobrazhenij v ortogonal’nom bazise funkcij prinadlezhnosti nechetkoj klasterizacii, Visnyk Hersons’kogo

nacional’nogo tehnichnogo universytetu, 2019, № 2(69), Part 2, pp. 160–165.

Akhmetshina L., Yegorov A. Low-Contrast Image Segmentation by Using of the Type-2 Fuzzy Clustering Based on the Membership Function Statistical Characteristics, Intellectual

Systems of Decision Making and Problems of Computational Intelligence (ISDMCI): XV International Scientific Conference, Kherson, 21–25 May, 2019: proceedings. Kherson: Springer, 2019, pp. 689–700.

Downloads

Published

2025-04-10

How to Cite

Akhmetshina, L. G. ., Yegorov А. А. ., & Fomin А. А. (2025). SEGMENTATION OF LOW-CONTRAST IMAGES IN THE BASIS OF EIGEN SUBSPACES OF TYPE-2 FUZZY MEMBERSHIP FUNCTIONS. Radio Electronics, Computer Science, Control, (1), 164–174. https://doi.org/10.15588/1607-3274-2025-1-15

Issue

Section

Progressive information technologies