Browse > Article
http://dx.doi.org/10.14400/JDC.2014.12.11.379

A Study of How to Improve Execution Speed of Grabcut Using GPGPU  

Kim, Ji-Hoon (Graduate School, Kwangwoon University)
Park, Young-Soo (Dept. of General Education, Kwangwoon University)
Lee, Sang-Hun (Dept. of General Education, Kwangwoon University)
Publication Information
Journal of Digital Convergence / v.12, no.11, 2014 , pp. 379-386 More about this Journal
Abstract
In this paper, the processing speed of Grabcut algorithm in order to efficiently improve the GPU (Graphics Processing Unit) for processing the data from the method. Grabcut algorithm has excellent performance object detection algorithm. Grabcut existing algorithms to split the foreground area and the background area, and then background and foreground K-cluster is assigned a cluster. And assigned to gradually improve the results, until the process is repeated. But Drawback of Grabcut algorithm is the time consumption caused by the repetition of clustering. Thus GPGPU (General-Purpose computing on Graphics Processing Unit) using the repeated operations in parallel by processing Grabcut algorithm to effectively improve the processing speed of the method. We proposed method of execution time of the algorithm reduced the average of about 95.58%.
Keywords
GPU; GPGPU; Parallel transaction; Graphcut; GMM; Grabcut;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Wang Rui, Peng Jinye, Che Liping, Hou Yuting, Improved color image segmentation algorithm base on Grabcut, Applied Mechanics and Materials, Vol. 373-375, pp. 464-467, 2013.   DOI
2 Hyun-Ho Han, Gye-Dong Chung, Young-Soo Park, Sang-Hun Lee, Foreground Extraction and Depth Map Creation Method base on Conversion, The Journal of Digital Policy & Management, Vol. 11, No. 1, pp. 243-248, 2013.
3 Tae-Hoon Yoo, Gang-Seong Lee, Young-Soo Park, Jong-Yong Lee, Sang-Hun Lee, A Study of Depth Estimate using GPGPU in Monocular Image, The Journal of Digital Policy & Manaagement, Vol. 11, No. 12, pp. 345-352, 2013.
4 Yeong-Kang Lai, Yu-Fan Lai, Ying-Chang Chen, An Effective Hybrid Depth-Generation Algorithm for 2D-to3D Conversion in 3D Displays, Display Technology, Vol. 9, pp. 154-161, 2013.   DOI   ScienceOn
5 Tae-Hee Lee, Bo-Hyun Hwang, Jong-Ho Yun, Myung-Ryul Choi, A Road Extraction Using OpenCV CUDA To Advance The Processing Speed, Journal of digital convergence, Vol. 12, No. 6, pp. 231-236, 2014.   과학기술학회마을   DOI   ScienceOn
6 Boykov, Y.Y., Jooly, M. -P., Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, Computer Vision, ICCV2001, Vol. 1, pp. 105-112, 2001.
7 Prajapai, H.B., S.K., Analytical Study of Parallel and Distributed Image Processing, Image Information Processing, ICIIO, pp. 1-6, 2011.
8 Don-Geon Lee, Dong-Kun Shin, The compare performance of CUDA with OpenMP Application for research of GPGPU programming model, IEEK, Vol. 2010, No. 11, pp. 499-500, 2010.
9 Feng Ji, Heshan Lin, Xiaosong Ma, RSVM: A Region-based Software Virtual Memory for GPU, Parallel Architectures and Compilation Techniques, PACT, pp. 269-278, 2013.
10 Corporation NVIDIA, CUDA C PROGRAMING GUIDE (version 6.0), NVIDIA Corporation, 2014.
11 Chen, D., Chen, B., Marnic, G., Fookes, C., Sridharan, S., Improved Grabcut Segmentation via GMM Optimisation, Digital Image Computing : Techniques and Applications, DICTA, pp. 39-45, 2003.
12 Pother, C., Kolmogorov, V., Blake, A., Grabcut : Interactive Foreground Extraction using Iterated Graph Cuts, ACM Transaction on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2004, TOG, vol. 23, pp. 309-314, 2004.