An Algorithm for Image Segmentation in HSI Color Space

Atanaska Bosakova-Ardenska, Hristina Andreeva, Stoicho Stoichev

Abstract

This paper presents a new segmentation algorithm that uses priority components in HSI (Hue, Saturation, Intensity) color space. The algorithm (named SegPC) is designed for HSI color space to support image understanding in different areas of human activities because this color space is modeled to be closer to humans’ color perception. The innovative idea for the usage of all color components with respect to their importance is exploited in algorithm development. Two parameters are used for controlling the segmentation process, the first parameter is the number of colors used in the segmentation process and the second is the order of applying calculated thresholds for color components. The main goal of the research is the analysis of the proposed new segmentation algorithm. A set of images with different types of histograms is used for practical examination of the developed algorithm. The peak signal-to-noise ratio (PSNR) is used as a measure of the effect of image segmentation. The highest PSNR values (≈22 for images with histogram near to bi-modal type and ≈23 for images with histogram with several peak values) are calculated for the priority of color components in which the first analyzed component is color intensity and the number of colors in the segmented image is a quarter of the number of colors in the input image. This result could be explained by the meaning of the intensity component which describes the brightness of the color and because of this, it carries a significant part of color information. The time complexity of SegPC is evaluated through theoretical analysis and experimentally. It is observed that performance time depends on three variables: first, the size of the image strongly influences time complexity (when the size of the image increases then the time for processing increases too), second, the number of colors also is related to time for processing, and third, the selected color components chosen as per the priority has a weak influence on time complexity because it defines the number of pixels which have to be additionally analyzed. The developed algorithm presents promising results. Thus, it could be applied in image analysis and natural sciences.

 

Keywords: image processing, segmentation, HSI color space, peak signal-to-noise ratio.

 

https://doi.org/10.55463/issn.1674-2974.49.6.7


Full Text:

PDF


References


GONZALEZ R. C., & WOODS R. E. Digital Image Processing. 4th ed. Pearson Education Limited, New York, 2018. https://www.codecool.ir/extra/2020816204611411Digital.Image.Processing.4th.Edition.www.EBooksWorld.ir.pdf

DANEV A., GABROVA R., YANEVA-MARINOVA T., and ANGELOV A. Application possibilities of open-source software for microbiological analyses. Bulgarian Chemical Communications, 2018, 50: 239-245. http://bcc.bas.bg/BCC_Volumes/Volume_50_Special_G_2018/50G_PD_239-245.147.pdf

DASS R., PRIYANKA, and DEVI S. Image segmentation techniques. International Journal of Electronics & Communication Technology, 2012, 3(1): 66-70. http://www.iject.org/vol3issue1/rajeshwar.pdf

ROSIN P. L. Unimodal thresholding. Pattern Recognition, 2001, 34(11): 2083–2096. https://doi.org/10.1016/S0031-3203(00)00136-9

WANG S., CHUNG F. L., and XIONG F. A novel image thresholding method based on Parzen window estimate. Pattern Recognition, 2008, 41(1): 117-129. https://doi.org/10.1016/j.patcog.2007.03.029

LUO Q., & KHOSHGOFTAAR T. M. Unsupervised multiscale color image segmentation based on MDL principle. IEEE Transactions on Image Processing, 2006, 15(9): 2755-2761. https://doi.org/10.1109/TIP.2006.877342

MIGNOTTE M. A label field fusion Bayesian model and its penalized maximum rand estimator for image segmentation. IEEE Transactions on Image Processing, 2010, 19(6): 1610-1624. https://doi.org/10.1109/TIP.2010.2044965

TAN K. S., & ISA N. A. M. Color image segmentation using histogram thresholding – Fuzzy C-means hybrid approach. Pattern Recognition, 2011, 44(1): 1-15. https://doi.org/10.1016/j.patcog.2010.07.013

RAJINIKANTH V., & COUCEIRO M. S. RGB Histogram Based Color Image Segmentation Using Firefly Algorithm. Procedia Computer Science, 2015, 46: 1449-1457. https://doi.org/10.1016/j.procs.2015.02.064

HARUN N. H., MASHOR M. Y., MOKHTAR N. R., AIMI SALIHAH A. N., HASSAN R., RAOF R. A. A., and OSMAN M. K. Comparison of acute leukemia Image segmentation using HSI and RGB color space. Proceedings of the 10th International Conference on Information Science, Signal Processing and their Applications, Kuala Lumpur, 2010, pp. 749-752. https://www.researchgate.net/publication/221616748

ABDUL-NASIR A. S., MASHOR M. Y., and MOHAMED Z. Colour image segmentation approach for detection of malaria parasites using various colour models and k-means clustering. WSEAS Transactions on Biology and Biomedicine, 2013, 10(1): 41-55. https://wseas.org/multimedia/journals/biology/2013/085708-103.pdf

ABBASGHOLIPOUR M., OMID M., KEYHANI A., and MOHTASEBI S. S. Color image segmentation with genetic algorithm in a raisin sorting system based on machine vision in variable conditions. Expert Systems with Applications, 2011, 38(4): 3671-3678. https://doi.org/10.1016/j.eswa.2010.09.023

THORP K. R., & DIERIG D. A. Color image segmentation approach to monitor flowering in lesquerella. Industrial Crops and Products, 2011, 34(1): 1150-1159. https://doi.org/10.1016/j.indcrop.2011.04.002

FARDO F. A., CONFORTO V. H., DE OLIVEIRA F. C., and RODRIGUES P. S. A formal evaluation of PSNR as quality measurement parameter for image segmentation algorithms, 2016. https://arxiv.org/abs/1605.07116

KOTHER MOHIDEEN S., ARUMUGA PERUMAL S., and MOHAMED SATHIK M. Image Denoising Using Discrete Wavelet Transform. International Journal of Computer Science and Network Security, 2008, 8(1): 213-216.

ERKAN U., GÖKREM L., and ENGINOĞLU S. Different applied median filter in salt and pepper noise. Computers & Electrical Engineering, 2018, 70: 789-798. https://doi.org/10.1016/j.compeleceng.2018.01.019

SARA U., AKTER M., and UDDIN M. S. Image quality assessment through FSIM, SSIM, MSE and PSNR—a comparative study. Journal of Computer and Communications, 2019, 7(3): 8-18. https://doi.org/10.4236/jcc.2019.73002

ELHOSENY M., & SHANKAR K. Optimal bilateral filter and convolutional neural network based denoising method of medical image measurements. Measurement, 2019, 143: 125-135. https://doi.org/10.1016/j.measurement.2019.04.072

BABY J., & KARUNAKARAN V. Bi-level weighted histogram equalization with adaptive gamma correction. International Journal of Computational Engineering Research, 2014, 4(3): 25-30. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.587.3454&rep=rep1&type=pdf#page=79

JUMB V., SOHANI M., and SHRIVAS A. Color image segmentation using K-means clustering and Otsu’s adaptive thresholding. International Journal of Innovative Technology and Exploring Engineering, 2014, 3(9): 72-76. https://www.ijitee.org/wp-content/uploads/papers/v3i9/I1495023914.pdf

DHANACHANDRA N., & CHANU Y. J. A new approach of image segmentation method using K-means and kernel based subtractive clustering methods. International Journal of Applied Engineering Research, 2017, 12(20): 10458-10464. https://www.ripublication.com/ijaer17/ijaerv12n20_171.pdf

WANG P., ZHANG Y., JIANG B., and HOU J. An maize leaf segmentation algorithm based on image repairing technology. Computers and Electronics in Agriculture, 2020, 172: 105349. https://doi.org/10.1016/j.compag.2020.105349

AMANDA A. R., & WIDITA R. Comparison of image segmentation of lungs using methods: connected threshold, neighborhood connected, and threshold level set segmentation. Journal of Physics: Conference Series, 2016, 694(1): 012048. https://doi.org/10.1088/1742-6596/694/1/012048

BAO X., JIA H., and LANG C. A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation. IEEE Access, 2019, 7: 76529-76546. https://doi.org/10.1109/ACCESS.2019.2921545

KELAIN M. J. Compatibility of Enhancement and Segmentation of Digital Image Processing in Medical Applications. Journal of Southwest Jiaotong University, 2020, 55(1). https://doi.org/10.35741/issn.0258-2724.55.1.50


Refbacks

  • There are currently no refbacks.