Abstract
Digital image processing is a field with broad applications. The development of technology has made it possible to introduce intelligent systems in distinctive areas such as medicine, robotics and astronomy. In this paper, the authors focus on indexing algorithms (also called labeling). Numerous studies have considered the various ways of implementing parallelization and the associated benefits. The indexing process involves assigning the same label to pixels of the same object. For the purpose of this study, a few algorithms proposed by Suzuki et al., Soh et al. and the method described by Tadeusiewicz and Korohoda were implemented. In order to parallelize the algorithms, the indexing algorithm of Niknam et al. was used and a method of partial parallelization was proposed.
References
Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the Spring Joint Computer Conference, 18–20 April 1967, pp. 483–485. ACM (1967)
Chen, C.W., Wu, Y.T., Tseng, S.Y., Wang, W.S.: Parallelization of connected-component labeling on tile64 many-core platform. J. Sig. Process. Syst. 75(2), 169–183 (2014)
Czerwinski, D.: Digital filter implementation in Hadoop data mining system. In: International Conference on Computer Networks, CCIS, vol. 522, pp. 410–420. Springer, Cham (2015)
Gupta, S., Palsetia, D., Patwary, M.M.A., Agrawal, A., Choudhary, A.: A new parallel algorithm for two-pass connected component labeling. In: 2014 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 1355–1362. IEEE (2014)
Hachaj, T., Ogiela, M.: Real time area-based stereo matching algorithm for multimedia video devices. Opto-Electron. Rev. 21(4), 367–375 (2013)
Mazurek, P.: Parallel distributed downsampled spatio-temporal track-before-detect algorithm. In: 2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 119–124. IEEE (2014)
Niknam, M., Thulasiraman, P., Camorlinga, S.: A parallel algorithm for connected component labelling of gray-scale images on homogeneous multicore architectures. J. Phys: Conf. Ser. 256, 012010 (2010). IOP Publishing
Oleszko, K.: The efficiency of the code parallelization in multi core environment on the basis of image processing in 3D space. In: Elleithy, K., Sobh, T. (eds.) New Trends in Networking, Computing, E-learning, Systems Sciences, and Engineering, pp. 361–364. Springer, Cham (2015)
Piȩta, A., Dwornik, M.: Parallel implementation of ray tracing procedure in anisotropic medium. TASK Q. 16(1), 135–143 (2012)
Piorkowski, A.: Parallel processing in web-based interactive echocardiography simulators. Comput. Inf. 33(3), 707–720 (2014)
Soh, Y., Ashraf, H., Hae, Y., Kim, I.: A hybrid approach to parallel connected component labeling using CUDA. Int. J. Sig. Process. Syst. 1(2), 130–135 (2013)
Soh, Y., Ashraf, H., Hae, Y., Kim, I.: Fast parallel connected component labeling algorithms using CUDA based on 8-directional label selection. Int. J. Latest Res. Sci. Technol. 3(2), 187–190 (2014)
Suzuki, K., Horiba, I., Sugie, N.: Linear-time connected-component labeling based on sequential local operations. Comput. Vis. Image Underst. 89(1), 1–23 (2003)
Szostek, K., Leśniak, A.: Parallelization of the seismic ray trace algorithm. In: Parallel Processing and Applied Mathematics. LNCS, vol. 7204, pp. 411–418. Springer, Heidelberg (2012)
Tadeusiewicz, R., Korohoda, P.: Computer Analysis and Image Processing. Progress of Telecommunication Foundation Publishing House, Krakow (1997)
Toub, S.: Patterns of parallel programming - understanding and applying parallel patterns with the .NET Framework 4 and Visual C# (2010), version, 16 February 2010
Acknowledgments
This work was financed by the AGH - University of Science and Technology, Faculty of Geology, Geophysics and Environmental Protection, Department of Geoinformatics and Applied Computer Science as a part of statutory project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Luchter-Boba, M., Łukasik, P., Piórkowski, A. (2018). Efficient Parallelization Methods of Labeling Algorithm. In: Choraś, M., Choraś, R. (eds) Image Processing and Communications Challenges 9. IP&C 2017. Advances in Intelligent Systems and Computing, vol 681. Springer, Cham. https://doi.org/10.1007/978-3-319-68720-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-68720-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68719-3
Online ISBN: 978-3-319-68720-9
eBook Packages: EngineeringEngineering (R0)