Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Time Complexity Measurement on CUDA-based GPU Parallel Architecture of Morphology Operation

  • Izmantoko, Yonny S. (Department of Computer Engineering, Inje University) ;
  • Choi, Heung-Kook (Department of Computer Engineering, UHRC, Inje University)
  • Received : 2012.12.31
  • Accepted : 2013.01.29
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Operation time of a function or procedure is a thing that always needs to be optimized. Parallelizing the operation is the general method to reduce the operation time of the function. One of the most powerful parallelizing methods is using GPU. In image processing field, one of the most commonly used operations is morphology operation. Three types of morphology operations kernel, na$\ddot{i}$ve, global and shared, are presented in this paper. All kernels are made using CUDA and work parallel on GPU. Four morphology operations (erosion, dilation, opening, and closing) using square structuring element are tested on MRI images with different size to measure the speedup of the GPU implementation over CPU implementation. The results show that the speedup of dilation is similar for all kernels. However, on erosion, opening, and closing, shared kernel works faster than other kernels.

Keywords

References

  1. R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image Analysis using Mathematical Morphology," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 9, No. 4, pp. 532-550, 1987.
  2. N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Sys. Man., Vol. 9, No. 1, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  3. C.H. Li and C.K. Lee, "Minimum Cross Entropy Thresholding," Pattern Recognition, Vol. 26, No. 4, pp. 617-625, 1993. https://doi.org/10.1016/0031-3203(93)90115-D
  4. J.N. Kapur, P.K. Sahoo, and A.K.C. Wong, "A New Method for Gray-Level Picture Thresholding using the Entropy of the Histogram," Graphical Models and Image Processing, Vol. 29, No. 3, pp. 273-285, 1985. https://doi.org/10.1016/0734-189X(85)90125-2
  5. J.M.S. Prewitt and M.L. Mendelsohn, "The Analysis of Cell Images," Annals of the New York Academy of Sciences, Vol. 128, No. 3, pp. 1035-1053, 1966.
  6. T. Kapur, W.E.L. Grimson, W.M. Wells, and R. Kikinis, "Segmentation of Brain Tissue from Magnetic Resonance Images," Medical Image Analysis, Vol. 1, No. 2, pp. 109-127, 1966.
  7. D. Anoraganingrum, "Cell Segmentation with Media Filter and Mathematical Morphology Operation," Image Analysis and Processing Proc. International Conference on Digital Object Identifier , pp. 1043-1046, 1999.
  8. R.C. Gonzalez and Robert E. Woods, Digital Image Processing, Pearson-Prentice Hall, New Jersey, 2008.
  9. K. Wang, "A GPU-Based Parallel Genetic Algorithm for Generating Daily Activity Plans," IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 3, pp. 1474-1480, 2012. https://doi.org/10.1109/TITS.2012.2205147
  10. A. Akoglu and G.M. Striemer, "Scalable and Highly Parallel Implementation of Smith- Waterman on Graphics Processing Unit using CUDA," Cluster Comput, Vol. 12, No. 3, pp. 341-352, 2009. https://doi.org/10.1007/s10586-009-0089-8
  11. K.A. Hawick, A. Leist, and D.P. Playne, "Parallel Graph Component Labeling with GPUs and CUDA," Parallel Computing, Vol. 36, No. 12, pp. 655-678, 2010. https://doi.org/10.1016/j.parco.2010.07.002
  12. J. Sanders and E. Kandrot, CUDA by Example, Pearson Education Inc., Boston, 2010.
  13. L. Wang and H. Wang, "Implementation of a Soft Morphological Filter based on GPU Framework," 5th International Conference on Bioinformatics and Biomedical Engineering (iCBBE) , pp. 1-4, 2011.
  14. CUDA Documents, http://docs.nvidia.com/ cuda/index.html, 2012.
  15. D.B. Kirk and W.W. Hwu, Programming Massively Parallel Processors, Elsevier, Burlington, 2010.
  16. B. Yu, H. Kim, W. Choi, and D. Kwon. "Parallel Range Query Processing on R-tree with Graphics Processing Units," Journal of Korea Multimedia Society, Vol. 14, No. 5, pp. 669- 680. 2011. https://doi.org/10.9717/kmms.2011.14.5.669

Cited by

  1. Color Image Segmentations of a Vitiligo Skin Image with Android Platform Smartphone vol.63, pp.1, 2014, https://doi.org/10.5370/KIEE.2014.63.1.173