Skip to main content
SpringerLink
Log in

A fast and fully distributed method for region-based image segmentation

Fast distributed region-based image segmentation

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Distributed and parallel computing techniques allow fast image processing, namely when these techniques are applied at the low and the medium level of a vision system. In this paper, a collective and distributed method for image segmentation is introduced and evaluated. The method is modeled as a multi-agent system, where the agents aim to collectively produce a region-based segmentation. Each agent starts searching for an acceptable region seed by randomly jumping within the image. Next, it performs a region growing around its position. Thus, several agents find themselves within the same homogeneous region and are organized in a graph where two agents are connected if they are within the same region. So, a unifying of the labels in a same region is collaboratively performed by the agents themselves. The proposed method was experimented on real range images from the ABW dataset and the Object Segmentation Database (OSD) one, and the obtained results were compared to those of some well-referenced methods from the literature. The evaluation results show that the proposed method provides fast and accurate image segmentation, allowing it to be deployed for real-time vision systems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Alattar, M.A., Osman,, N.F., Fahmy, A.S.: Myocardial segmentation using constrained multi-seeded region growing. In: Image Analysis and Recognition, 7th International Conference, ICIAR 2010, Póvoa de Varzim, Portugal, June 21–23, 2010, Proceedings, Part II, pp. 89–98, 2010

  2. Bab Hadiashar, A., Gheissari, N.: Range image segmentation using surface selection criterion. IEEE Trans. Image Process. 15(7), 2006–2018 (2006)

    Article  Google Scholar 

  3. Basu, M.: Gaussian-based edge-detection methods—a survey. Trans. Syst. Man Cybern. Part C 32(3), 252–260 (2002)

    Article  Google Scholar 

  4. Bovenkamp, E.G.P., Dijkstra, J., Bosch, J.G., Reiber, J.H.C.: Multi-agent segmentation of IVUS images. Pattern Recognit. 37(4), 647–663 (2004)

    Article  Google Scholar 

  5. Buyssens, P., Gardin, I., Ruan, Su: Eikonal based region growing for superpixels generation: application to semi-supervised real time organ segmentation in CT images. Innov. Res. BioMed. Eng. 35(1), 20–26 (2014)

    Google Scholar 

  6. Chitsaz, M., Woo, Chaw-Seng: Medical image segmentation using a multi-agent system approach. Int. Arab J. Inf. Technol. 10(3), 222–229 (2013)

    Google Scholar 

  7. Ding, Y., Ping, X., Hu, M., Wang, D.: Range image segmentation based on randomized Hough transform. Pattern Recognit. Lett. 26(13), 2033–2041 (2005)

    Article  Google Scholar 

  8. Fan, T.J., Medioni, G.G., Nevatia, R.: Segmented description of 3-D surfaces. IEEE J. Robot. Autom. 3(6), 527–538 (1987)

    Article  Google Scholar 

  9. Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley Longman Publishing Co., Inc, Boston (1999)

    Google Scholar 

  10. Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: region and boundary information integration. In: Computer Vision - ECCV 2002, 7th European Conference on Computer Vision, Copenhagen, Denmark, May 28-31, 2002, Proceedings, Part III, pp. 408–422, 2002

  11. Garcia-Garcia, A., Orts-Escolano, S., Garcia-Rodriguez, J., Cazorla, M.: Interactive 3d object recognition pipeline on mobile gpgpu computing platforms using low-cost rgb-d sensors. J. Real-Time Image Process. 14(3), 585–604 (2018)

    Article  Google Scholar 

  12. Garcia-Garcia, A., Orts-Escolano, S., Oprea, S., Villena-Martinez, V., Martinez-Gonzalez, P., Rodríguez, J.-G.: A survey on deep learning techniques for image and video semantic segmentation. Appl. Soft. Comput. 70, 41–65 (2018)

    Article  Google Scholar 

  13. Gupta S., Girshick, R.B., Arbeláez, P.A., Malik, J.: Learning rich features from RGB-D images for object detection and segmentation. In: Computer Vision-ECCV 2014–13th European Conference, Zurich, Switzerland, September 6-12, 2014, Proceedings, Part VII, pp. 345–360, 2014

  14. Hofmann, P., Lettmayer, P., Blaschke, T., Belgiu, M., Wegenkittl, S., Graf, R., Lampoltshammer, T.J., Andrejchenko, V.: Towards a framework for agent-based image analysis of remote-sensing data. Int J Image Data Fusion 6(2), 115–137 (2015)

    Article  Google Scholar 

  15. Holz, D., Behnke, S.: Fast range image segmentation and smoothing using approximate surface reconstruction and region growing. In: Lee, S., Cho, H., Yoon, K.-J., Lee, J. (eds.) Intelligent Autonomous Systems 12, pp. 61–73. Springer Berlin Heidelberg, Berlin (2013)

    Chapter  Google Scholar 

  16. Holz, D., Behnke, Sven: Approximate triangulation and region growing for efficient segmentation and smoothing of range images. Robot. Auton. Syst. 62(9), 1282–1293 (2014)

    Article  Google Scholar 

  17. Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K.W., Eggert, D.W., Fitzgibbon, A.W., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 673–689 (1996)

    Article  Google Scholar 

  18. Jiang, X., Bunke, H.: Edge detection in range images based on Scan Line approximation. Comput. Vis. Image Underst. 73(2), 183–199 (1999)

    Article  Google Scholar 

  19. Jin, X., Kang, D.J., Jeong, M.-H.: GPU-Based Real-Time Range Image Segmentation, pp. 293–297. Springer International Publishing, Cham (2014)

    Google Scholar 

  20. Jones, J., Saeed, M.: Image enhancement, an emergent pattern formation approach via decentralised multi-agent systems. Multiagent Grid Syst. J. (ISO Press) Sp. Issue Nat. Inspir. Syst. Parallel Asynchron. Decent Environ. 3(1), 105–140 (2007)

    MATH  Google Scholar 

  21. Labati, R.D., Piuri, V., Scotti, F.: Agent-based image iris segmentation and multiple views boundary refining. In: 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems, pp. 1–7, 2009

  22. Li, G., Gan, Y., Hejun, W., Xiao, N., Lin, Liang: Cross-modal attentional context learning for RGB-D object detection. IEEE Trans. Image Process. 28(4), 1591–1601 (2019)

    Article  MathSciNet  Google Scholar 

  23. Li, S., Zhao, D.: Gradient-based polyhedral segmentation for range images. Pattern Recognit. Lett. 24(12), 2069–2077 (2003)

    Article  Google Scholar 

  24. Lopez-Molina, C., De Baets, B., Bustince, H., Sanz, J., Barrenechea, E.: Multiscale edge detection based on gaussian smoothing and edge tracking. Knowl. Based Syst. 44, 101–111 (2013)

    Article  Google Scholar 

  25. Oehler, B., Stückler, J., Welle, J., Schulz, D., Behnke, S.: Efficient multi-resolution plane segmentation of 3D point clouds. In: Jeschke, S., Liu, H., Schilberg, D. (eds.) Intelligent Robotics and Applications. ICIRA 2011. Lecture Notes in Computer Science, vol 7102, pp. 145–156. Springer, Berlin, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25489-5_15

  26. Poppinga, J., Vaskevicius, N., Birk, A., Pathak, K.: Fast plane detection and polygonalization in noisy 3d range images. In: IROS, pp. 3378–3383. IEEE, 2008

  27. Richard, N., Dojat, M., Garbay, Catherine: Distributed Markovian segmentation: application to MR brain scans. Pattern Recognit. 40(12), 3467–3480 (2007)

    Article  Google Scholar 

  28. Richtsfeld, A., Morwald, T., Prankl, J., Zillich, M., Vincze, M.: Segmentation of unknown objects in indoor environments. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2012, Vilamoura, Algarve, Portugal, October 7–12, 2012, pp. 4791–4796, 2012

  29. Rodin, V., Benzinou, A., Guillaud, A., Ballet, P., Harrouet, F., Tisseau, J., Le Bihan, J.: An immune oriented multi-agent system for biological image processing. Pattern Recognit. 37(4), 631–645 (2004)

    Article  Google Scholar 

  30. Rundo, L., Militello, C., Vitabile, S., Casarino, C., Russo, G., Midiri, M., Gilardi, M.C.: Combining split-and-merge and multi-seed region growing algorithms for uterine fibroid segmentation in mrgfus treatments. Med. Biol. Eng. Comput. 54(7), 1071–1084 (2016)

    Article  Google Scholar 

  31. Scherrer, B., Dojat, M., Forbes, F., Garbay, Catherine: Agentification of markov model-based segmentation: application to magnetic resonance brain scans. Artif. Intell. Med. 46(1), 81–95 (2009)

    Article  Google Scholar 

  32. Srivastava, S., Sharma, G., Lall, B.: Large scale novel object discovery in 3d. In: 2018 IEEE Winter Conference on Applications of Computer Vision, WACV 2018, Lake Tahoe, NV, USA, March 12-15, 2018, pp. 179–188, 2018

  33. Stein, S.C., Schoeler, M., Papon, J., Wörgötter, F..: Object partitioning using local convexity. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014, Columbus, OH, USA, June 23-28, 2014, pp. 304–311, 2014

  34. Stückler, J., Steffens, R., Holz, D., Behnke, Sven: Efficient 3d object perception and grasp planning for mobile manipulation in domestic environments. Robot. Auton. Syst. 61(10), 1106–1115 (2013)

    Article  Google Scholar 

  35. Stutz, D., Hermans, A., Leibe, Bastian: Superpixels: an evaluation of the state-of-the-art. Comput. Vis. Image Underst. 166, 1–27 (2018)

    Article  Google Scholar 

  36. Uckermann, A., Haschke, R., Ritter, H.: Real-time 3d segmentation of cluttered scenes for robot grasping. In: 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012), pp. 198–203, 2012

  37. Verdoja, F., Thomas, D. Sugimoto, A.: Fast 3d point cloud segmentation using supervoxels with geometry and color for 3d scene understanding. In: 2017 IEEE International Conference on Multimedia and Expo, ICME 2017, Hong Kong, China, July 10-14, 2017, pp. 1285–1290, 2017

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Skikda University 20 aout 1955, Skikda, Algeria

    Smaine Mazouzi

  2. CReSTIC, University of Reims Champagne Ardenne, Reims Lip6, Sorbonne University, Paris, France

    Zahia Guessoum

Authors
  1. Smaine Mazouzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zahia Guessoum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Smaine Mazouzi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mazouzi, S., Guessoum, Z. A fast and fully distributed method for region-based image segmentation. J Real-Time Image Proc 18, 793–806 (2021). https://doi.org/10.1007/s11554-020-01021-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-020-01021-7

Keywords

Search

Navigation