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
Received: July 2, 2015 | Accepted: August 15, 2015 | Published: January 20, 2016
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
-
Aashburner, J. and K. Friston, 2005. Unified segmentation. Neuroimage, 26(3): 839-851.
CrossRef PMid:15955494 -
Ahmed, M.F., 2014. Parallel implementation of K-means on multi-core processors. Comput. Sci. Telecommun., 41(1): 52-60.
-
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 -
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 -
Barney, B., 2014. Introduction to Parallel Computing. Retrieved from: https://computing.llnl.gov/ tutorials/parallel_comp/.
-
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 -
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 -
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 -
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 -
Bräunl, T., 2001. Tutorial in data parallel image processing. Aust. J. Intell. Inform. Process. Syst., 6(3): 164-174.
-
Chapter Multithreaded Programming, 2015. Retrieved from: http://www.buyya.com/java/Chapter14.pdf.
-
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 -
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 -
Dougherty, G., 2009. Digital Image Processing for Medical Applications. Cambridge University Press, Cambridge, pp: 462, ISBN: 1139476297.
PMid:19556228 -
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 -
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 -
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.
-
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.
-
Fangbin, L., J.S. Frank and A. Plaza, 2011. Parallel hyperspectral image processing on distributed multicluster systems. J. Appl. Remote Sens., 5: 1-14.
-
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 -
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 -
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 -
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.
-
Georgantzoglou, A., S. Joakim da and J. Rajesh, 2014. Image Processing with MATLAB and GPU. DOI: org/10.5772/58300.
-
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.
-
Hadoop Advantages and Disadvantages, 2015. Retrieved from: http://www.j2eebrain.com/java-J2ee-hadoop-advantages-and-disadvantages.html.
-
Hadoop Introduction, 2015.IBM. Retrieved from: http://www-01.ibm.com/software/data/infosphere/hadoop/.
-
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.
-
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 -
Inam, R., 1994. An Introduction to GPGPU Programming-CUDA Architecture. Retrieved from: http://www.es.mdh.se/pdf_publications/1994.pdf.
Direct Link -
Inam, R., 2010. Algorithm for multi-core graphics processors. M.A. Thesis, Chalmers University of Technology, Göteborg.
-
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.
-
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 -
Java Tutorials and Projects, 2015. Retrieved from: http://javatutorialandprojects.blogspot.in/2012/09/advantages-and-disadvantages-of-threads.html%20om.
-
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 -
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.
-
Kamboj, P. and V. Rani, 2013. Brief study of various noise model and filtering techniques. J. Global Res. Comput. Sci., 4(4): 166-171.
-
Kaur, P., 2013. Implementation of image processing algorithms on the parallel platform using matlab. Int. J. Comput. Sci. Eng. Technol., 4(6): 696-706.
-
Kaur, P. and Nishi, 2010. A survey on CUDA. Int. J. Comput. Sci. Inform. Technol., 5: 2210-2214.
-
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 -
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.
-
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.
-
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 -
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 -
Low, J., 2013. Medical image processing on intel parallel frameworks. M.Sc. Thesis, High Performance Computing.
-
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 -
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 -
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.
-
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.
-
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.
-
Mathworks, Parallel Computing Toolbox, 2015. Retrieved from: http://www.mathworks.in/products/datasheets/pdf/parallel-computing-toolbox.pdf.
-
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 -
Nickolls, J., 2007. GPU Parallel Computing Architecture and CUDA Programming Model. Hot chips 2007: NVIDIA GPU parallel computing architecture, NVIDIA Corporation.
-
Nicolescu, C. and P. Jonker, 2002. A data and task parallel image processing environment. Parallel Comput., 2: 945-965.
CrossRef -
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 -
NVIDIA, 2007. Retrieved from: http://www.nvidia. com/object/what-is-gpu-computing.html.
-
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.
-
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 -
Open CV, 2014. Retrieved from: http://www.aishack.in/2010/02/why-opencv/.
-
OpenCV and MATLAB, 2014. Retrieved from: http://opencv-users.1802565.n2.nabble.com/ OpenCv-vs-Matlab-td2426918.html.
-
Pan, Z., 2013. High performance computing image analysis for radiotherapy planning. M.Sc. Thesis University of Edinburg.
-
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 -
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 -
Rajaraman, V. and C. Siva Ram Murthy, 2006. Parallel Computers-architecture and Programming. Prentice-Hall of India, New Delhi.
-
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 -
Roy, F., 2013. Compiling an Image Processing GUI and Accelerating it Using a GPU.
-
Ruetsch, G. and B. Oster, 2008. Getting Started with CUDA. nVision 08: The World of Visual Computing, NVIDIA Corporation.
-
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.
-
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 -
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.
-
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.
-
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.
-
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.
-
Slabaugh, G., R. Boyes and X. Yang, 2010. Multicore image processing with openMP. IEEE Signal Proc. Mag., 27(2): 1-9.
CrossRef -
Smith, M., 2014. Introduction to OpenCV. MATLAB and OpenCV. Retrieved from: http://blog.fixational.Com/post/19177752599/opencv-vs-MATLAB.
Direct Link -
Soviany, C., 2003. Embedding data and task parallelism in image processing applications. Ph.D. Thesis, Technische Universiteit Delft.
-
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.
-
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.
-
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.
-
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.
-
Srinivasan, B.V., 2009. Graphical Processor and Cuda. Slides Adapted from CMSC828E Spring Lectures.
-
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 -
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.
-
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.
-
Wendykier, P., 2003. High performance java software for image processing. Ph.D. Thesis, Adam Mickiewicz University.
-
Wiley, K., A. Connolly, S. Krugho, G. Je, M. Balazinska et al., 2010. ASP Conference Series.
-
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.
-
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.
-
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 -
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 -
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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|