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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
Bab Hadiashar, A., Gheissari, N.: Range image segmentation using surface selection criterion. IEEE Trans. Image Process. 15(7), 2006–2018 (2006)
Basu, M.: Gaussian-based edge-detection methods—a survey. Trans. Syst. Man Cybern. Part C 32(3), 252–260 (2002)
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)
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)
Chitsaz, M., Woo, Chaw-Seng: Medical image segmentation using a multi-agent system approach. Int. Arab J. Inf. Technol. 10(3), 222–229 (2013)
Ding, Y., Ping, X., Hu, M., Wang, D.: Range image segmentation based on randomized Hough transform. Pattern Recognit. Lett. 26(13), 2033–2041 (2005)
Fan, T.J., Medioni, G.G., Nevatia, R.: Segmented description of 3-D surfaces. IEEE J. Robot. Autom. 3(6), 527–538 (1987)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley Longman Publishing Co., Inc, Boston (1999)
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
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)
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)
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
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)
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)
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)
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)
Jiang, X., Bunke, H.: Edge detection in range images based on Scan Line approximation. Comput. Vis. Image Underst. 73(2), 183–199 (1999)
Jin, X., Kang, D.J., Jeong, M.-H.: GPU-Based Real-Time Range Image Segmentation, pp. 293–297. Springer International Publishing, Cham (2014)
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)
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
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)
Li, S., Zhao, D.: Gradient-based polyhedral segmentation for range images. Pattern Recognit. Lett. 24(12), 2069–2077 (2003)
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)
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
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
Richard, N., Dojat, M., Garbay, Catherine: Distributed Markovian segmentation: application to MR brain scans. Pattern Recognit. 40(12), 3467–3480 (2007)
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
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)
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)
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)
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
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
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)
Stutz, D., Hermans, A., Leibe, Bastian: Superpixels: an evaluation of the state-of-the-art. Comput. Vis. Image Underst. 166, 1–27 (2018)
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-020-01021-7