Skip to main content

The Efficiency of the Code Parallelization in Multi Core Environment on the Basis of Image Processing in 3D Space

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 312))

Abstract

Grains parameters like volume, surface area or shape factor are important in geological issues connected with rocks and coal mining. For quick and efficient way to calculate that parameters are use some complicated algorithms which are based on source data written in flat 2D images. Almost always raw images need to be filtered and always need to be transformed into 3D images and process in 3D space to obtain reliable results. Even if algorithms which can do that operations are run on efficient computers, operations performed in 3D space consumes a lot of processing time. Authors made attempt of parallelization procedures performed in 3D space to improve efficiency on computers equipped in widely used, multi core processors and presents results.

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

Buying options

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 EPUB and 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
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. E.J. Garboczi, G.S. Cheok, W.C. Stone, Using LADAR to characterize the 3-D shape of aggregates: Preliminary results. Cem Concr Res 36:1072–5, 2006.

    Article  Google Scholar 

  2. A. Hagan, Y. Zhao, Parallel 3D Image Segmentation of Large Data Sets on a GPU Cluster. Advances in Visual Computing, pp 960–969, Springer 2009.

    Google Scholar 

  3. H. He, Computational modeling of particle packing in concrete. PhD Thesis, TU Delft, 2010.

    Google Scholar 

  4. A. Kowal, A. Piorkowski, T. Danek, A. Pieta, Analysis of selected component technologies efficiency for parallel and distributed seismic wave field modeling. Proceedings of the 2008 International Conference on Systems, Computing Sciences and Software Engineering (SCSS), part of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2008, Bridgeport, Connecticut, USA. Innovations and Advances in Computer Sciences and Engineering, pp. 359–362. Springer 2010.

    Google Scholar 

  5. Ł. Krauzowicz, K. Szostek, M. Dwornik, P. Oleksik, A. Piórkowski, Numerical Calculations for Geophysics Inversion Problem Using Apache Hadoop Technology. A. Kwiecień, P. Gaj, P. Stera, (eds.) CN 2012. CCIS, vol. 291, pp. 440–447. Springer, Heidelberg, 2012.

    Google Scholar 

  6. C. M. Maa, M. Sonkab, A Fully Parallel 3D Thinning Algorithm and Its Applications. Computer Vision and Image Understanding, Volume 64, Issue 3, November 1996, Pages 420–433.

    Google Scholar 

  7. E. Malkiel, J. Abras, J. Katz, Automated scanning and measurements of particle distributions within a holographic reconstructed volume. Meas Sc Technol 15:601–12, 2004.

    Article  Google Scholar 

  8. A. Merigot, A. Petrosino, Parallel processing for image and video processing: Issues and challenges. Parallel Computing archive, volume 34, issue 12, pages 694-699, Elsevier 2008.

    Google Scholar 

  9. F. Meyer, Mathematical morphology: from two dimensions to three dimensions. J Microsc 165:5–28, 1992.

    Article  Google Scholar 

  10. M. Młynarczuk, Some Remarks on the Application of Image Analysis and Image Processing for the Description of the Geometrical Structures of Rock, Physicochemical Problems of Mineral Processing, 33, 1999.

    Google Scholar 

  11. K. Oleszko, M. Młynarczuk, Application of computer image analysis to imaging and analysis of the grains in 3D space. AGH Journal of Mining and Geoengineering, 2012.

    Google Scholar 

  12. A. Piorkowski, P. Szemla, Client-Side Processing Environment Based on Component Plat-forms and Web Browsers. A. Kwiecień, P. Gaj, P. Stera (Eds.), Computer Networks 2013, CCIS vol. 370, pp. 21-30, Springer-Verlag, Berlin Heidelberg, 2013.

    Google Scholar 

  13. V. Saxena, J. Rohrer, L. Gong, A Parallel GPU Algorithm for Mutual Information Based 3D Nonrigid Image Registration. Euro-Par 2010 - Parallel Processing, pp 223–234, Springer 2010.

    Google Scholar 

  14. J. Serra, M. Młynarczuk, Morphological Merging of Multidimensional Data, Proceedings of STERMAT, 2000.

    Google Scholar 

  15. J. Spowart, H. Mullens, T. Puchala, Collecting and analyzing microstructures in three dimensions: A fully automated approach, JOM 55:35–8, 2003.

    Article  Google Scholar 

  16. K. Szostek, A. Leśniak, Parallelization of the seismic ray trace algorithm, R. Wyrzykowski, J. Dongarra, K. Karczewski, J. Waśniewski (eds.) PPAM 2011, Part II. LNCS, vol. 7204, pp. 411–418. Springer, Heidelberg 2012.

    Google Scholar 

  17. Y. Yemez, F. Schmitt, 3D reconstruction of real objects with high resolution shape and texture. Im Vis Comput 22:1137–53, 2004.

    Article  Google Scholar 

Download references

Acknowledgment

This work was financed by the AGH University of Science and Technology, Faculty of Geology, Geophysics and Environmental Protection as a part of Dean’s grant number 15.11.140.213

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krzysztof Oleszko .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Oleszko, K. (2015). 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. Lecture Notes in Electrical Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-319-06764-3_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06764-3_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06763-6

  • Online ISBN: 978-3-319-06764-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics