Skip to main content

An Improved NAMLab Algorithm Based on CIECDE2000 Color Difference Formula and Gabor Filter for Image Segmentation

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13393))

Included in the following conference series:

  • 1535 Accesses

Abstract

Image representation is an important problem in the field of computer vision. The Non-symmetry and Anti-packing pattern representation Model (NAM) is an effective pattern representation model. In order to further improve the image segmentation quality and segmentation efficiency, in this paper, we improve the recently published NAMLab algorithm in two aspects. First, the CIEDE2000 color difference formula is used to replace the calculation formula of the color feature similarity in the original NAMLab algorithm. The formula is based on the human vision response to RGB and it is used to accurately represent the reception of the color. Secondly, the calculation formula of texture features in the original NAMLab algorithm is modified. The original NAMLab algorithm is based on the Weber Local Descriptor (WLD) texture descriptor to describe the feature texture of the image. In order to better meet the characteristics of human vision observation, we found that the Gabor wavelet is very similar to the stimulus response of simple cells in the human visual system, which is more in line with the characteristics of the human vision, so we choose Gabor filter as the feature texture description of the image. Finally, the improved algorithm is compared with the state-of-the-art algorithms in the field of image segmentation on six datasets, and it achieves better results in terms of visual presentation and the segmentation indicators.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yan, Z., Zhang, J., Yang, Z., Tang, J.: Kapur’s entropy for underwater multilevel thresholding image segmentation based on whale optimization algorithm. IEEE Access 9, 41294–41319 (2021). https://doi.org/10.1109/ACCESS.2020.3005452

    Article  Google Scholar 

  2. Guo, R., Zhang, L., Yang, Z.: multiphase image segmentation model based on clustering algorithm. In: 2021 IEEE Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC), pp. 1236–1239 (2021). https://doi.org/10.1109/IPEC51340.2021.9421074

  3. Bhandari, A., Singh, A., Kumar, I.V.: Spatial context energy curve-based multilevel 3-d Otsu algorithm for image segmentation. IEEE Trans. Syst. Man Cybern. Syst. 51(5), 2760–2773 (2021). https://doi.org/10.1109/TSMC.2019.2916876

    Article  Google Scholar 

  4. Monemian, M., Rabbani, H.: Analysis of a novel segmentation algorithm for optical coherence tomography images based on pixels intensity correlations. IEEE Trans. Instrum. Measur. 70, 1–12 (2021). https://doi.org/10.1109/TIM.2020.3017037

  5. Milano, F., Chevrier, A., De Crescenzo, G., Lavertu, M.: Robust segmentation-free algorithm for homogeneity quantification in images. IEEE Trans. Image Process. 30, 5533–5544 (2021). https://doi.org/10.1109/TIP.2021.3086053

    Article  Google Scholar 

  6. Hussain, A., Khunteta, A.: Semantic segmentation of brain tumor from MRI images and SVM classification using GLCM features. In: Second International Conference on Inventive Research in Computing Applications (ICIRCA), pp. 38–432020https://doi.org/10.1109/ICIRCA48905.2020.9183385

  7. Özen, ŞK., Akşahin, M.F.: Automatic brain tissue segmentation on TOF MRA image. Med. Technol. Congr. (TIPTEKNO) 2020, 1–4 (2020). https://doi.org/10.1109/TIPTEKNO50054.2020.9299302

    Article  Google Scholar 

  8. Khandelwal, M., Shirsagar, S., Rawat, P.: MRI image segmentation using thresholding with 3-class C-means clustering. In: 2018 2nd International Conference on Inventive Systems and Control (ICISC), 2018, pp. 1369–1373 (2018). https://doi.org/10.1109/ICSC.2018.8399032

  9. Ilyasova, N., Shirokanev, A., Demin, N., Paringer, R.: Graph-based segmentation for diabetic macular edema selection in OCT images. In: 2019 5th International Conference on Frontiers of Signal Processing (ICFSP), pp. 77–81 (2019). https://doi.org/10.1109/ICFSP48124.2019.8938047

  10. Datta, A., Chakravorty, A.: Hyperspectral image segmentation using multi-dimensional histogram over principal component images. In: 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN), pp. 857–862 (2018). https://doi.org/10.1109/ICACCCN.2018.8748388

  11. Arbeláez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)

    Article  Google Scholar 

  12. Syu, J.-H., Wang, S.-J., Wang, L.-C.: Hierarchical image segmentation based on iterative contraction and merging. IEEE Trans. Image Process. 26(5), 2246–2260 (2017). https://doi.org/10.1109/TIP.2017.2651395

    Article  MathSciNet  MATH  Google Scholar 

  13. Zheng, Y., Yang, B., Sarem, M.: Hierarchical image segmentation based on nonsymmetry and anti-packing pattern representation model. IEEE Trans. Image Process. 30, 2408–2421 (2021)

    Article  Google Scholar 

  14. Luo, M.R., Cui, G., Rigg, B.: The development of the cie 2000 colour -difference formula: Ciede 2000. Color Res. Appl. 26(5), 340–350 (2001)

    Article  Google Scholar 

  15. C. Gomez -Polo, MP Munoz, MCL Luengo, P. Vicente, P. Galindo, and AMM Casado, “Comparison of the cielab and ciede2000 color difference formulas,” J. Prosthet. Dent., vol. 115, no. 1, p. 65 – 70, 2016

    Google Scholar 

  16. Zheng, Y., Yu, Z., You, J., Sarem, M.: A novel gray image representation using overlapping rectangular nam and extended shading approach. J. Vis. Commun. Image Represent. 23(7), 972–983 (2012)

    Article  Google Scholar 

  17. Liang, H., Zhao, S., Chen, C., Sarem, M.: The NAMlet transform: a novel image sparse representation method based on non-symmetry and anti-packing model. Signal Process. 137, 251–263 (2017)

    Article  Google Scholar 

  18. Zheng, Y., Sarem, M.: A fast region segmentation algorithm on compressed gray images using non-symmetry and anti-packing model and extended shading representation. J. Vis. Commun. Image Represent. 34, 153–166 (2016)

    Article  Google Scholar 

  19. Foley, J.D., Dam, A.V., Feiner, S.K., Hughes, J.F.: Computer Graphics, Principle, and Practice, 2nd edn. Addision Wesley, Reading (1990)

    MATH  Google Scholar 

  20. Wen, J., Zhisheng, Y., Hui L.: Segment the metallograph images using Gabor filter. In: Proceedings of ICSIPNN 1994. International Conference on Speech, Image Processing and Neural Networks, vol. 1, pp. 25–28 (1994). https://doi.org/10.1109/SIPNN.1994.344974

  21. Dunn, D., Higgins, W.E.: Optimal Gabor filters for texture segmentation. IEEE Trans. Image Process. 4(7), 947–964 (1995). https://doi.org/10.1109/83.392336

    Article  Google Scholar 

  22. Malisiewicz, T., Efros, A.A.: Improving spatial support for objects via multiple segmentations. In: Proceedings of British Machine Vision Conference Coventry, UK, University of Warwick, September 2007, pp. 55.1–55.10 (2007). https://doi.org/10.5244/C.21.55

  23. Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The Pascal visual object classes (VOC) challenge. Int. J. Comput. Vis. 88(2), 303–338 (2010)

    Article  Google Scholar 

  24. Gould, S., Fulton, R., Koller, D.: Decomposing a scene into geometric and semantically consistent regions. In: Proceedings of IEEE 12th International Conference on Computer Vision, Kyoto, Japan, September 2009, pp. 1–8 (2009)

    Google Scholar 

  25. Silberman, N., Hoiem, D., Kohli, P., Fergus, R.: Indoor segmentation and support inference from RGBD images. In: Proceedings of European Conference on Computer Vision, Firenze, Italy, October 2012, pp. 746–760 (2012)

    Google Scholar 

  26. Malisiewicz, T., Efros, A.A.: Improving spatial support for objects via multiple segmentations, September 2007

    Google Scholar 

  27. Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 929–944 (2007)

    Article  Google Scholar 

  28. Meila, M.: Comparing clusterings by the variation of information. In: Schölkopf, B., Warmuth, M.K. (eds.) Learning Theory and Kernel Machines. LNCS (LNAI), vol. 2777, pp. 173–187. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45167-9_14

    Chapter  Google Scholar 

  29. Syu, J.-H., S., Wang, S.-J., Wang, L.-C.: Hierarchical image segmentation based on iterative contraction and merging. IEEE. Signal. Process. Soc. 26(5), 2246–2260 (2017)

    Google Scholar 

  30. Kim, T.H., Lee, K.M., Lee, S.U.: Learning full pairwise affinities for spectral segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 35(7), 1690–1703 (2013)

    Article  Google Scholar 

Download references

Acknowledgment

This work is supported by the Natural Science Foundation of Guangdong Province of China under Grant No. 2017A030313349 and No. 2021A1515011517, and the National Natural Science Foundation of China under Grant No. 61300134, the National Undergraduate Innovative and Entrepreneurial Training Program under Grant No. 202110561070 and No.202110561066.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yunping Zheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zheng, Y., Qiu, S., Huang, J., Xu, Y., Zou, Z., Sun, P. (2022). An Improved NAMLab Algorithm Based on CIECDE2000 Color Difference Formula and Gabor Filter for Image Segmentation. In: Huang, DS., Jo, KH., Jing, J., Premaratne, P., Bevilacqua, V., Hussain, A. (eds) Intelligent Computing Theories and Application. ICIC 2022. Lecture Notes in Computer Science, vol 13393. Springer, Cham. https://doi.org/10.1007/978-3-031-13870-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-13870-6_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-13869-0

  • Online ISBN: 978-3-031-13870-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics