Skip to main content
SpringerLink
Log in

Automatic GrabCut for Bi-label Image Segmentation Using SOFM

  • Conference paper
Intelligent Systems'2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 323))

Abstract

This paper proposes a new technique for the problem of color image segmentation using GrabCut. GrabCut is considered as one of the semi-automatic segmentation techniques, since it requires user interaction for the initialization of the segmentation process, via dragging a rectangle around an object to extract it. This restricts GrabCut for bi-label segmentation, where the image cannot be segmented into more than two; foreground and background segments. In order to set up for multi-label segmentation, this paper presents the use of SOFM as a powerful unsupervised clustering technique for the GrabCut initialization process. This converts the GrabCut from a semi-automatic into a complete automatic segmentation technique. The use of different SOFM architectures for the process of image segmentation was tested for real experiments. Evaluation and comparison with the original GrabCut show the efficiency of the proposed automatic technique in terms of segmentation quality and accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Inc. (2006)

    Google Scholar 

  2. Lalitha, M., Kiruthiga, M., Loganathan, C.: A Survey on Image Segmentation through Clustering Algorithm. International Journal of Science and Research (IJSR) 2, 348–358 (2013)

    Google Scholar 

  3. Sharma, N., Mishra, M., Shrivastava, M.: Colour image segmentaion techniques and issues: an approach. International Journal of Scientific & Technology Research 1, 9–12 (2012)

    Article  Google Scholar 

  4. Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 309–314 (2004)

    Article  Google Scholar 

  5. Kohonen, T., Oja, E., Simula, O., Visa, A., Kangas, J.: Engineering applications of the self-organizing map. Proceedings of the IEEE 84, 1358–1384 (1996)

    Article  Google Scholar 

  6. Haykin, S.S.: Neural networks and learning machines. Prentice Hall, New York (2009)

    Google Scholar 

  7. Gulshan, V., Lempitsky, V.S., Zisserman, A.: Humanising GrabCut: Learning to segment humans using the Kinect. In: IEEE ICCV Workshops, pp. 1127–1133 (2011)

    Google Scholar 

  8. Hernandez, A., Reyes, M., Escalera, S., Radeva, P.: Spatio-Temporal GrabCut human segmentation for face and pose recovery. In: IEEE International Workshop on Analysis and Modeling of Faces and Gestures, in Conjunction with IEEE CVPR 2010, pp. 33–40 (2010)

    Google Scholar 

  9. Hu, Y.: Human Body Region Extraction from Photos. MVA, pp. 473-476 (2007)

    Google Scholar 

  10. Corrigan, D., Robinson, S., Kokaram, A.: Video Matting Using Motion Extended GrabCut. In: IET European Conference on Visual Media Production (CVMP), London, UK (2008)

    Google Scholar 

  11. Göring, C., Fröhlich, B., Denzler, J.: Semantic Segmentation using GrabCut. In: VISAPP 2012: Proceedings of the International Conference on Computer Vision Theory and Applications (2012)

    Google Scholar 

  12. Ramírez, J., Temoche, P., Carmona, R.: A volume segmentation approach based on GrabCut. CLEI Electronic Journal 16, 4–4 (2013)

    Google Scholar 

  13. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31, 264–323 (1999)

    Article  Google Scholar 

  14. Kaur, R., Bhathal, G.S.: A Survey of Clustering Techniques. International Journal of Advanced Research in Computer Science and Software Engineering 3, 153–157 (2013)

    Google Scholar 

  15. Gulhane, A., Paikrao, P.L., Chaudhari, D.S.: A Review of Image Data Clustering Techniques. International Journal of Soft Computing and Engineering (IJSCE) 2, 212–215 (2012)

    Google Scholar 

  16. Naz, S., Majeed, H., Irshad, H.: Image segmentation using fuzzy clustering: A survey. In: 6th International Conference on Emerging Technologies (ICET), pp. 181–186 (2010)

    Google Scholar 

  17. Grira, N., Crucianu, M., Boujemaa, N.: Unsupervised and semisupervised clustering: a brief survey. In: 7th ACM SIGMM International Workshop on Multimedia Information Retrieval

    Google Scholar 

  18. Bhattacharyya, S., Dutta, P., Maulik, U., Nandi, P.K.: Multilevel activation functions for true color image segmentation using a self supervised parallel self organizing neural network (PSONN) architecture: a comparative study. International Journal of Computer Science 2, 9–21 (2007)

    Google Scholar 

  19. İşcan, Z., Kurnaz, M.N., Dokur, Z., Ölmez, T.: Ultrasound Image Segmentation by Using Wavelet Transform and Self Organizing Neural Network. Neural Information Processing-Letters and Reviews 10 (2006)

    Google Scholar 

  20. Jiang, Y., Chen, K.-J., Zhou, Z.-H.: SOM based image segmentation. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 640–643. Springer, Heidelberg (2003)

    Google Scholar 

  21. Jiang, Y., Zhou, Z.-H.: SOM ensemble-based image segmentation. Neural Processing Letters 20, 171–178 (2004)

    Article  Google Scholar 

  22. Bhattacharyya, S., Dasgupta, K.: Color Object Extraction From A Noisy Background Using Parallel Multi-layer Self-Organizing Neural Networks. In: CSI-YITPA, pp. 23–36 (2003)

    Google Scholar 

  23. Ong, S.H., Yeo, N., Lee, K., Venkatesh, Y., Cao, D.: Segmentation of color images using a two-stage self-organizing network. Image and Vision Computing 20, 279–289 (2002)

    Article  Google Scholar 

  24. Kohonen, T.: Self-organizing maps. Springer (2001)

    Google Scholar 

  25. Boykov, Y., Jolly, M.-P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: ICCV, pp. 105–112 (2001)

    Google Scholar 

  26. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1124–1137 (2004)

    Article  Google Scholar 

  27. Orchard, M., Bouman, C.: Color Quantization of Images. IEEE Transactions on Signal Processing 39, 2677–2690 (1991)

    Article  Google Scholar 

  28. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In: Proc. 8th Int’l Conf. Computer Vision, pp. 416–423 (2001)

    Google Scholar 

  29. Google, https://www.google.com

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Sciences, Ain Shams University, 11566, Cairo, Egypt

    Dina Khattab, Hala M. Ebied & Mohamed F. Tolba

  2. Faculty of Computer Studies, Arab Open University, Headquarters, 13033, Kuwait, Kuwait

    Ashraf S. Hussein

Authors
  1. Dina Khattab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hala M. Ebied
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashraf S. Hussein
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed F. Tolba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dina Khattab .

Editor information

Editors and Affiliations

  1. Ford Motor Company, Research & Advanced Engineering, Dearborn, Mississippi, USA

    D. Filev

  2. Industrial Research Institute for Automation and Measurements (PIAP), Warsaw, Poland

    J. Jabłkowski

  3. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    J. Kacprzyk

  4. Polish Academy of Sciences and WIT - Warsaw School of Information Technology, Systems Research Institute, Warsaw, Poland

    M. Krawczak

  5. Bulgarian Academy of Sciences, Institute of Information and Communication, Sofia, Bulgaria

    I. Popchev

  6. Department of Computer Engineering, Częstochowa University of Technology, Częstochowa, Poland

    L. Rutkowski

  7. Bulgarian Academy of Sciences, Institute of Information and Communication Technologies, Sofia, Bulgaria

    V. Sgurev

  8. Department of Computer and Information Technologies, “Prof. Assen Zlatarov" University Faculty of Technical Sciences, Bourgas, Bulgaria

    E. Sotirova

  9. Industrial Research Institute for Automation and Measurements (PIAP), Warsaw, Poland

    P. Szynkarczyk

  10. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    S. Zadrozny

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Khattab, D., Ebied, H.M., Hussein, A.S., Tolba, M.F. (2015). Automatic GrabCut for Bi-label Image Segmentation Using SOFM. In: Filev, D., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-319-11310-4_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11310-4_50

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11309-8

  • Online ISBN: 978-3-319-11310-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation