Abstract
To pursue effective and fast matting method is of great importance in digital image editing. This paper proposes a scheme to accelerate learning based digital matting and implement it on modern GPU in parallel, which involves learning stage and solving stage. Firstly, we present GPU-based method to accelerate the pixel-wise learning stage. Then, trimap skeleton based algorithm is proposed to divide the image into blocks and process blocks in parallel to speed up the solving stage. Experimental results demonstrated that the proposed scheme achieves a maximal 12+ speedup over previous serial methods without degrading segmentation precision.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zheng, Y., Kambhamettu, C.: Learning based digital matting. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 889–896. IEEE (2009)
Zhu, J., Lu, G., Zhang, D.: Growmatting: a GPU-based real-time interactive method for image matting. In: 2010 25th International Conference of Image and Vision Computing New Zealand (IVCNZ), pp. 1–8. IEEE (2010)
Xiao, C., Liu, M., Xiao, D., Dong, Z., Ma, K.L.: Fast closed-form matting using a hierarchical data structure. IEEE Trans. Circ. Syst. Video Technol. 24, 49–62 (2014)
Sun, X., Wang, Z., Chen, G.: Parallel active contour with lattice boltzmann scheme on modern GPU. In: 2012 19th IEEE International Conference on Image Processing (ICIP), pp. 1709–1712. IEEE (2012)
Zhang, Q., Xiao, C.: Cloud detection of RGB color aerial photographs by progressive refinement scheme. IEEE Trans. Geosci. Remote Sens. 52, 7264–7275 (2014)
Zhao, M., Fu, C.W., Cai, J., Cham, T.J.: Real-time and temporal-coherent foreground extraction with commodity RGBD camera. IEEE J. Sel. Top. Sign. Process. 9, 449–461 (2015)
He, K., Sun, J., Tang, X.: Fast matting using large kernel matting laplacian matrices. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2165–2172. IEEE (2010)
Zhang, Z., Zhu, Q., Xie, Y.: Learning based alpha matting using support vector regression. In: 2012 19th IEEE International Conference on Image Processing (ICIP), pp. 2109–2112. IEEE (2012)
Levin, A., Lischinski, D., Weiss, Y.: A closed-form solution to natural image matting. IEEE Trans. Pattern Anal. Mach. Intell. 30, 228–242 (2008)
Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Commun. ACM 32, 359–373 (1989)
Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244–256 (1972)
Rhemann, C., Rother, C., Wang, J., Gelautz, M., Kohli, P., Rott, P.: A perceptually motivated online benchmark for image matting. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 1826–1833. IEEE (2009)
UMFPACK: Suitesparse 4.4.6. (2015). http://faculty.cse.tamu.edu/davis/suitesparse.html
LDLT: Eigen 3.2.4. (2015). http://eigen.tuxfamily.org
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, X., Cui, Q. (2017). Parallel Accelerated Matting Method Based on Local Learning. In: Lai, SH., Lepetit, V., Nishino, K., Sato, Y. (eds) Computer Vision – ACCV 2016. ACCV 2016. Lecture Notes in Computer Science(), vol 10111. Springer, Cham. https://doi.org/10.1007/978-3-319-54181-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-54181-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54180-8
Online ISBN: 978-3-319-54181-5
eBook Packages: Computer ScienceComputer Science (R0)