Under the YCbCr color space mechanism,we propose a coupled total variation model for image colorization by combining the gradient of target grayscale image.Then we design a fast algorithm to solve the proposed model numerically by incorporating the alternating direction method of multipliers(ADMM) algorithm,and give the convergence results of the proposed algorithm.Finally,experimental results are reported,demonstrating that the proposed model can effectively prevent colors from crossing over the edges of the target grayscale image during fast colorization.
[1] Takahiko Horiuchi.Colorization algorithm using probabilistic relaxation[J].Image and Vision Computing,2004,22(3):197-202.
[2] Levin A,Lischinski D,Weiss Y. Colorization using optimization[A].Proceedings of ACM SIGGRAPH[C].New York,2004.684-689.
[3] L Yatziv, G Sapiro. Fast image and video colorization using chrominance blending[J].IEEE Trans Image Process,2006,15(5):1120-1129.
[4] Junhee Heu,Dae-Young Hyun,Chang-Su Kim,Sang-Uk Lee.Image and video colorization based on prioritized source propagation[A]. IEEE International Conference on Image Processing[C].IEEE,2009.465-468.
[5] 陈颖,王朔中.避免颜色越界的各向异性扩散图像彩色化[J].电子与信息学报,2014,36(2):271-277. Chen Ying,Wang Shuo-zhong.Image colorization without edge crossover of colors based on anisotropic diffusion[A].Journal of Electronics and Information Technology,2014,36(2):271-277.(in Chinese)
[6] Przemyslaw Lagodzinski, Bogdan Smolka.Digital image colorization based on probabilistic distance transformation[A].International Symposium ELMAR[C]. IEEE,2008.495-498.
[7] Tae Hoon Kim, Kyoung Mu Lee, Sang Uk Lee.Edge-preserving colorization usingdata-driven random walks with restart[A].IEEE International Conference on Image Processing[C].IEEE,2010.1661-1664.
[8] Michal Kawulok,Jolanta Kawulok,Bogdan Smolka.Discriminative textural features for image and video colorization[J].IEICE Transactions on Information and Systems,95-D(2012):1722-1730.
[9] Mark S Drew, Graham D Finlayson. Improvement of colorization realism via the structure tensor[J]. International Journal on Image Graphics,2011,11:589-609.
[10] Sapiro G.Inpainting the colors[A].IEEE International Conference on Image Processing[C].IEEE,2005.698-701.
[11] Sung Ha Kang, Riccardo March.Variational models for image colorization via chromaticity and brightness decomposition[J].IEEE Transactions on Image Processing,2007,16(9):2251-2261.
[12] Gabay D, Mercier B. A dual algorithm for the solution of nonlinear variational problems via finite-element approximations[J].Computer and Mathematics with Applications,1976,2(1):17-40.
[13] Wang Y, Yang J, Yin W, et al. A new alteranting minimization algorithm for total variation image reconstruction[J].SIAM Journal of Mathematical Imaging and Vision,2008,1(3):948-951.
[14] Yang J,Yin W,Zhang Y,et al.A fast algorithm for edge-preserving variational multichannel image restoration[J].SIAM Journal of Mathematical Imaging and Vision,2009,2(2):569-592.
[15] Boyd S,Parinkh N,Chu E,et al.Distributedoptimization and statistical learning via the alternating direction method of multipliers[J].Foundations and Trends in Machine Learning,2010,3(1):1-122.
[16] Glowinski R, Marrocco A. Sur lapproximation parelements finis dordre un,et la resolution par penalisation-dualite dune classe de problemes de Dirichlet nonlineaires[J].Revue Francaise D'Automatique,Informatique,Recherch Operationnel,1975,9(2):41-76.
2016, Vol. 44 
