Home            Contact us            FAQs
    
      Journal Home      |      Aim & Scope     |     Author(s) Information      |      Editorial Board      |      MSP Download Statistics

     Research Journal of Applied Sciences, Engineering and Technology

Research Article   |   OPEN ACCESS

Parallel Image Processing Techniques, Benefits and Limitations

Sanjay Saxena,Shiru Sharma and Neeraj Sharma
School of Biomedical Engineering, Indian Institute of Technology, Banaras Hindu University, Varanasi, India
Research Journal of Applied Sciences, Engineering and Technology  2016  2:223-238
http://dx.doi.org/10.19026/rjaset.12.2324  |  © The Author(s) 2016
Received: July ‎2, ‎2015  |  Accepted: August ‎15, ‎2015  |  Published: January 20, 2016
Back to issue  |  PDF   |   HTML

Abstract

The aim of digital image processing is to improve the quality of image and subsequently to perform features extraction and classification. It is effectively used in computer vision, medical imaging, meteorology, astronomy, remote sensing and other related field. The main problem is that it is generally time consuming process; Parallel Computing provides an efficient and convenient way to address this issue. Main purpose of this review is to provide the comparative study of the existing contributions of implementing parallel image processing applications with their benefits and limitations. Another important aspect of this study is to provide the brief introduction of parallel computing and currently available parallel architecture, tools and techniques used for implementing parallel image processing. The aim is to discuss the problems encountered to implement parallel computing in various image processing applications. In this research we also tried to describe the role of parallel image processing in the field of medical imaging.

Keywords:

GPU (Graphic Processing Unit), high performance computing, image processing, medical imaging, parallel computing,

References

  1. Aashburner, J. and K. Friston, 2005. Unified segmentation. Neuroimage, 26(3): 839-851.
    CrossRef    PMid:15955494    
  2. Ahmed, M.F., 2014. Parallel implementation of K-means on multi-core processors. Comput. Sci. Telecommun., 41(1): 52-60.
  3. Akgün, D., 2013. Performance evaluations for parallel image filter on multi-core computer using java threads. Int. J. Comput. Appl., 74(11): 13-19.
    CrossRef    
  4. Aoki, S. and T. Nagao, 1999. Automatic construction of tree-structural image transformations using genetic programming. Proceeding of the Conference on Image Analysis and Processing.Venice, pp: 136-141.
    CrossRef    
  5. Barney, B., 2014. Introduction to Parallel Computing. Retrieved from: https://computing.llnl.gov/ tutorials/parallel_comp/.
  6. Basavaprasad, B. and M. Ravi, 2014. Study on the importance of image processing and its applications. Int. J. Res. Eng. Technol., 3: 155-160.
    CrossRef    
  7. Bister, M., C.S. Yap, K.H. Ng and C.H. Tok, 2007. Increasing the speed of medical image processing in MATLAB. Biomed. Imaging Interv. J., 3(1): e9.
    CrossRef    PMid:21614269 PMCid:PMC3097656    
  8. Bouganis, C., 2014. Parallel Image Processing: An Introductory Lecture to the Project. Retrieved from: https://www.google.com.pk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0CBsQFjAAahUKEwiimvqMybnHAhVBuhoKHWBQBBs&url=http%3A%2F%2Fcas.ee.ic.ac.uk%2Fpeople%2Fccb98%2Fteaching%2FHandelC%2FProjDocPresentation.pdf&ei=ScjWVeLRCsH0auCgkdgB&usg=AFQ.
    Direct Link
  9. Brand, M. and D. Chen, 2011. Parallel quadratic programming for image processing. Proceeding of the 18th IEEE International Conference on Image Processing (ICIP). Brussels, pp: 2261-2264.
    CrossRef    
  10. Bräunl, T., 2001. Tutorial in data parallel image processing. Aust. J. Intell. Inform. Process. Syst., 6(3): 164-174.
  11. Chapter Multithreaded Programming, 2015. Retrieved from: http://www.buyya.com/java/Chapter14.pdf.
  12. Connors, D., 2013. Exploring Computer Vision and Image Processing Algorithms in Teaching Parallel Programming. Retrieved from: https://www.google.com.pk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0CCAQFjAAahUKEwj07_Tg0LnHAhVC1BoKHRuwCcU&url=http%3A%2F%2Fgrid.cs.gsu.edu%2F~tcpp%2Fcurriculum%2Fsites%2Fdefault%2Ffiles%2FTeaching%2520Parallel%2520Programming%2520Usin.
    Direct Link
  13. D'Amore, L., D. Casaburi, L. Marcellino and A. Murli, 2011. Numerical solution of diffusion models in biomedical imaging on multicore processors. Int. J. Biomed. Imaging, DOI: 10.1155/2011/680765.
    CrossRef    
  14. Dougherty, G., 2009. Digital Image Processing for Medical Applications. Cambridge University Press, Cambridge, pp: 462, ISBN: 1139476297.
    PMid:19556228    
  15. Drakos, N., 2014. Computer Based Learning Unit. University of Leeds and Ross Moore, Mathematics Department, Macquarie University, Sydney. Retrieved from: http://fourier.eng.hmc.edu/e161/lectures/introduction/index.html.
    Direct Link
  16. Edelman, A., P. Husbands and S. Leibman, 2006. Interactive supercomputing’s star-P platform: Parallel MATLAB and MPI homework classroom study on high level language productivity. HPEC. Retrieved from: http://www.ijcaonline.org/archives/volume113/number3/19807-1598.
    Direct Link
  17. Eklund, A., M. Andersson and H. Knutsson, 2011a. True 4D image denoising on the GPU. Int. J. Biomed. Imaging, DOI: org/10.1155/2011/952819.
  18. Eklund, A.,M. Andersson and H. Knutsson, 2011b. Fast random permutation tests enable objective evaluation of methods for single-subject fMRI analysis. Int. J. Biomed. Imaging, DOI: org/10.1155/2011/627947.
  19. Fangbin, L., J.S. Frank and A. Plaza, 2011. Parallel hyperspectral image processing on distributed multicluster systems. J. Appl. Remote Sens., 5: 1-14.
  20. Fatemi, H., H. Corporaal, T. Basten, P. Jonker and R. Kleihorst, 2004. Implementing Face Recognition Using a Parallel Image Processing Environment Based on Algorithmic Skeletons. Retrieved from: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.7759.
    Direct Link
  21. Fernandez, B.A. and S. Kumar, 2009. Distributed Image Processing Using Hadoop Map Reduce Frame Work, Retrieved from: http://search.iiit.ac.in/cloud/presentations/26.pdf.
    Direct Link
  22. Fung, J. and S. Mann, 2008. Using graphics devices in reverse: GPU-based image processing and computer vision. Proceeding of the IEEE International Conference on Multimedia and Expo. Hannover, pp: 9-12.
    CrossRef    
  23. Gennart, B. and R.D. Hersch, 1999. Computer-aided synthesis of parallel image processing applications. Proceeding of the SPIE International Symposium on Optical Science, Engineering and Instrumentation. Denver, Colorado, 3817: 48-61.
  24. Georgantzoglou, A., S. Joakim da and J. Rajesh, 2014. Image Processing with MATLAB and GPU. DOI: org/10.5772/58300.
  25. Gregori, E., 2012. Introduction to Computer Vision using Open CV. Proceeding of the Embedded Systems Conference in San JoseBerkeley Design Technology, Inc.Oakland, California USA.
  26. Hadoop Advantages and Disadvantages, 2015. Retrieved from: http://www.j2eebrain.com/java-J2ee-hadoop-advantages-and-disadvantages.html.
  27. Hadoop Introduction, 2015.IBM. Retrieved from: http://www-01.ibm.com/software/data/infosphere/hadoop/.
  28. Happ, P.N., R.Q. Feitosa, C. Bentes and R. Farias, 2012. A parallel image segmentation algorithm on gpus. Proceeding of the 4th GEOBIA. Rio de Janeiro-Brazil, pp: 580.
  29. Huang, T.Y., Y.W. Tang and S.Y. Ju, 2011. Accelerating image registration of MRI by GPU-based parallel computation. Magn. Reson. Imaging, 29(5): 712-716.
    CrossRef    PMid:21531103    
  30. Inam, R., 1994. An Introduction to GPGPU Programming-CUDA Architecture. Retrieved from: http://www.es.mdh.se/pdf_publications/1994.pdf.
    Direct Link
  31. Inam, R., 2010. Algorithm for multi-core graphics processors. M.A. Thesis, Chalmers University of Technology, Göteborg.
  32. Iqbal, M. and S. Raghuwanshi, 2014. Analysis of digital image processing with parallel with overlap segment technique. Int. J. Comput. Sci. Netw. Secur., 14(6): 52.
  33. Jain, A., 2015. Java Notes-multithreading. Retrieved from:http://www.niecdelhi.ac.in/uploads/Notes /btech/5sem/cse/Java%20Notes%201%20-%20Multithreading.pdf.
    Direct Link
  34. Java Tutorials and Projects, 2015. Retrieved from: http://javatutorialandprojects.blogspot.in/2012/09/advantages-and-disadvantages-of-threads.html%20om.
  35. Ji-Hoon, K., A. Syung-Og, K. Shin-Jin, K. Seok-Hun and K. Soo-Kyun, 2014. Fast 3D graphics rendering technique with CUDA parallel processing. Int. J. Multimed. Ubiquit. Eng., 9(1): 199-208.
    CrossRef    
  36. Kadah, Y.M., K.Z. Abd-Elmoniem and A.A. Farag, 2011. Parallel computation in medical imaging applications. Int. J. Biomed. Imaging, 2011: 2, Doi: org/10.1155/2011/840181.
  37. Kamboj, P. and V. Rani, 2013. Brief study of various noise model and filtering techniques. J. Global Res. Comput. Sci., 4(4): 166-171.
  38. Kaur, P., 2013. Implementation of image processing algorithms on the parallel platform using matlab. Int. J. Comput. Sci. Eng. Technol., 4(6): 696-706.
  39. Kaur, P. and Nishi, 2010. A survey on CUDA. Int. J. Comput. Sci. Inform. Technol., 5: 2210-2214.
  40. Kika, A. and S. Greca, 2013. Multithreading image processing in single-core and multi-core CPU using Java. Int. J. Adv. Comput. Sci. Appl., 4(9): 165-169.
    CrossRef    
  41. Kim, D., D.T. Joshua, S. Mikhail, R.H. Clifton, M. Armando and D. Pradeep, 2010. High-Performance 3D compressive sensing MRI reconstruction. Proceeding of the 32nd Annual International Conference of the IEEE EMBS Buenos Aires, Argentina.
  42. Klimeck, G., F. Yafuso, M. McAuley, R. Deen, G. Yagi, E.M. DeJong and A.C. Thomas, 2003. Near Real-time Parallel Image Processing using Cluster Computers.Space Mission Challenges for Information Technology.
  43. Lemeire, J., Y. Zhao, P. Schelkens, S. De Backer, F. Cornelissen et al., 2009. Towards fully user transparent task and data parallel image processing. Proceeding of Workshop on Parallel and Distributed Computing in Image Processing, Video Processing and Multimedia.
    CrossRef    
  44. Lin, C., L. Zhao and J. Yang, 2011. A high performance image authentication algorithm on GPU with CUDA. Int. J. Intell. Syst. Appl., 2: 52-59.
    CrossRef    
  45. Low, J., 2013. Medical image processing on intel parallel frameworks. M.Sc. Thesis, High Performance Computing.
  46. Mahmoudi, A., S., P. Manneback, F. Lecron, M. Benjelloun and S. Mahmoudi, 2009. Computing-parallel image processing on GPU with Cuda and OpenGL. Complex HPC meating Lisbon, Retrieved from: http://docs.oracle.com/cd/E13203_01/tuxedo/tux71/html/pgthr5.htm.
    Direct Link
  47. Malakar, R. and N. Vydyanathan, 2013. A CUDA-enabled hadoop cluster for fast distributed image processing. Proceeding of the National Conference on Parallel Computing Tecnologies, pp: 1-5.
    CrossRef    
  48. Manjunathachari, K. and K. SatyaPrasad, 2005. Modeling and simulation of parallel processing architecture for image processing. J. Theor. Appl. Inform. Technol., 3(1): 1-11.
  49. Markonis, D., R. Schaer, I. Eggel, H. Müllerand A. Depeursinge, 2012. Using mapreduce for large-scale medical image analysis. Proceeding of the IEEE 2nd International Conference on Healthcare Informatics, Imaging and Systems Biology (HISB, 2012). San Diego, CA, pp: 1.
  50. Marwa, C., B. Haythem, S. Fatma Ezahra and A. Mohamed, 2014. Image processing application on graphics processors. Int. J. Image Process., 8(3): 66-72.
  51. Mathworks, Parallel Computing Toolbox, 2015. Retrieved from: http://www.mathworks.in/products/datasheets/pdf/parallel-computing-toolbox.pdf.
  52. Navarro, C.A., N. Hitschfeld-Kahler and L. Mateu, 2014. A survey on parallel computing and its applications in data-parallel problems using GPU architectures. Commun. Comput. Phys., 15(2): 285-329.
    CrossRef    
  53. Nickolls, J., 2007. GPU Parallel Computing Architecture and CUDA Programming Model. Hot chips 2007: NVIDIA GPU parallel computing architecture, NVIDIA Corporation.
  54. Nicolescu, C. and P. Jonker, 2002. A data and task parallel image processing environment. Parallel Comput., 2: 945-965.
    CrossRef    
  55. Nugteren, C., H. Corporaal and B. Mesman, 2011. Skeleton-based automatic parallelization of image processing algorithms for GPUs. Proceeding of the International Conference on Embedded Computer Systems (SAMOS). Samos, pp: 25-32.
    CrossRef    
  56. NVIDIA, 2007. Retrieved from: http://www.nvidia. com/object/what-is-gpu-computing.html.
  57. Olmedo, E., J. Calleja, A. Benitez and M.A. Medina, 2012. Point to point processing of digital images using parallel computing. Int. J. Comput. Sci. Issues, 9(3): 1-10.
  58. Osorio, R.R., C. Daz-Resco and J.D. Bruguera, 2009. Highly Parallel Image Processing on a Massively Parallel Processor Array. Retrieved from: www.ac.usc.es/system/files/Jornadas09.pdf.
    Direct Link
  59. Open CV, 2014. Retrieved from: http://www.aishack.in/2010/02/why-opencv/.
  60. OpenCV and MATLAB, 2014. Retrieved from: http://opencv-users.1802565.n2.nabble.com/ OpenCv-vs-Matlab-td2426918.html.
  61. Pan, Z., 2013. High performance computing image analysis for radiotherapy planning. M.Sc. Thesis University of Edinburg.
  62. Park, I.K., N. Singhal, M. Hee Lee, S. Cho and C.W. Kim, 2011. Design and performance evaluation of image processing algorithms on GPUs. IEEE T. Parall. Distr., 22(1): 91-104.
    CrossRef    
  63. Pedrino, E.C. and M.M. Fernandes, 2014. Automatic generation of custom parallel processors for morphological image processing. Proceeding of the IEEE 26th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD, 2014). Jussieu, pp: 176-181.
    CrossRef    
  64. Rajaraman, V. and C. Siva Ram Murthy, 2006. Parallel Computers-architecture and Programming. Prentice-Hall of India, New Delhi.
  65. Reményi, A., S. Szénási, I. Bándi, Z. Vámossy, G. Valcz et al., 2011. Parallel biomedical image processing with GPGPUs in cancer research. Proceeding of the 3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI). Budapest, pp: 245-248.
    CrossRef    
  66. Roy, F., 2013. Compiling an Image Processing GUI and Accelerating it Using a GPU.
  67. Ruetsch, G. and B. Oster, 2008. Getting Started with CUDA. nVision 08: The World of Visual Computing, NVIDIA Corporation.
  68. Saxena, S., N. Sharma and S. Sharma, 2013a. Image processing tasks using parallel computing in multi core architecture and its applications in medical imaging. Int. J. Adv. Res. Comput. Commun. Eng., 2(4): 1896-1900.
  69. Saxena, S., N. Sharma and S. Sharma, 2013b. An intelligent system for segmenting an abdominal image in multicore architecture. Proceeding of the 10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT). Melville, NY, pp: 1-6.
    PMCid:PMC3542731    
  70. Saxena, S., N. Sharma and S. Sharma, 2013c. Region wise processing of an image using multithreading in multicore environment & Its application in medical imaging. Int. J. Comput. Eng. Technol., 4(4): 20-30.
  71. Saxena, S., S. Sharma and N. Sharma, 2014a. Parallel computation of mutual information and its applications in medical image registration. Proceeding of the IEEE Xplore Database, International Conference MEDCOM held at Noida, India.
  72. Saxena, S., S. Sharma and N. Sharma, 2014b. Image registration using parallel computing in multicore environment and its applications in medical imaging: An overview. Proceeding of the International Conference on Computer and Communication Technology (ICCCT, 2014), Allahabad, pp: 97-104.
  73. Schweiger, M., 2011. GPU-accelerated finite element method for modelling light transport in diffuse optical tomography. Int. J. Biomed. Imaging, 2011: 11, Doi: org/10.1155/2011/403892.
  74. Slabaugh, G., R. Boyes and X. Yang, 2010. Multicore image processing with openMP. IEEE Signal Proc. Mag., 27(2): 1-9.
    CrossRef    
  75. Smith, M., 2014. Introduction to OpenCV. MATLAB and OpenCV. Retrieved from: http://blog.fixational.Com/post/19177752599/opencv-vs-MATLAB.
    Direct Link
  76. Soviany, C., 2003. Embedding data and task parallelism in image processing applications. Ph.D. Thesis, Technische Universiteit Delft.
  77. Squyres, J.M., A. Lumsdaine and R.L. Stevenson, 1995a. A cluster-based parallel image processing toolkit. Proceeding of the IS&T Conference on Image and Video Processing.San Jose, CA, pp: 5-10.
  78. Squyres, J.M., A. Lumsdaine and R.L. Stevenson, 1995b. A cluster-based parallel image processing toolkit. Proceeding of the Society of Photo-Optical Instrumentation Engineers, pp: 228-239.
  79. Squyres, J.M., B.C. McCandless, A. Lumsdaine and R.L. Stevenson, 1996. Parallel and distributed algorithms for high-speed image processing. Proceeding of 6th Annual Dual-Use Technologies and Applications Conference.
  80. Squyresy, J.M., A. Lumsdainey and R.L. Stevenson, 1998. A toolkit for parallel image processing. Proceeding of the SPIE Conference on Parallel and Distributed Methods for Image Processing, pp: 69-80.
  81. Srinivasan, B.V., 2009. Graphical Processor and Cuda. Slides Adapted from CMSC828E Spring Lectures.
  82. Tariq, S., 2011. An Introduction to GPU Computing and CUDA Architecture. NVIDIA Corporation. Retrieved from: http://on-demand,gputechconf.com/gtc-express/2011/presentations/GTCExprcssSarahTariq_June2011.pdf. (Accessed on: October, 2014).
    Direct Link
  83. Thiyagalingam, J., D. Goodman, J.A. Schnabel, A. Trefethen and V. Grau, 2011. On the usage of GPUs for efficient motion estimation in medical image sequences. Int. J. Biomed. Imaging, DOI: org/10.1155/2011/137604.
  84. Tward, D.J., C. Ceritoglu, A. Kolasny, G. Sturgeon, W.P. Segars, M.I. Miller and J.T. Ratnanather, 2011. Patient specific dosimetry phantoms using multichannel LDDMM of the whole body. Int. J. Biomed. Imaging, DOI: org/10.1155/2011/481064.
  85. Wendykier, P., 2003. High performance java software for image processing. Ph.D. Thesis, Adam Mickiewicz University.
  86. Wiley, K., A. Connolly, S. Krugho, G. Je, M. Balazinska et al., 2010. ASP Conference Series.
  87. Xu, M. and P. Thulasiraman, 2011. Mapping iterative medical imaging algorithm on cell accelerator. Int. J. Biomed. Imaging, 2011: 11, Doi: org/10.1155/2011/843924.
  88. Yamamoto, M. and K. Kaneko, 2012. Parallel image database processing with mapreduce and performance evaluation in pseudo distributed mode. Int. J. Electron. Comm. Stud., 3(2): 211-228.
  89. Yang, Z., Y. Zhu and Y. Pu, 2008. Parallel image processing based on CUDA. Proceeding of the International Conference on Computer Science and Software Engineering.
    CrossRef    
  90. Zhang, N., Y.S. Chen and W. Jian-Li, 2010. Image parallel processing based on GPU. Proceeding of the 2nd International Conference on Advanced Computer Control (ICACC). Shenyang, pp: 367-370.
    CrossRef    
  91. Zhou, L., H. Wang and W. Wang, 2012. Parallel implementation of classification algorithms based on cloud computing environment. Indonesian J. Electr. Eng., 10(5): 1087-1092.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Information
   Sales & Services
Home   |  Contact us   |  About us   |  Privacy Policy
Copyright © 2024. MAXWELL Scientific Publication Corp., All rights reserved