A Coupled Non-local Total Variation Algorithm for Image Colorization

Zhengmeng JIN; Xiaowei LI; Tingting WU; Zhenzhen YANG

doi:10.11999/JEIT180141

Volume 40 Issue 11

Oct. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(11): 2547-2553

Zhengmeng JIN, Xiaowei LI, Tingting WU, Zhenzhen YANG. A Coupled Non-local Total Variation Algorithm for Image Colorization[J]. Journal of Electronics & Information Technology, 2018, 40(11): 2547-2553. doi: 10.11999/JEIT180141

Citation:

Zhengmeng JIN, Xiaowei LI, Tingting WU, Zhenzhen YANG. A Coupled Non-local Total Variation Algorithm for Image Colorization[J]. Journal of Electronics & Information Technology, 2018, 40(11): 2547-2553. doi: 10.11999/JEIT180141

Citation:

PDF( 3774 KB)

A Coupled Non-local Total Variation Algorithm for Image Colorization

doi: 10.11999/JEIT180141

School of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Funds: The National Natural Science Foundation of China (11671004, 11501301, 61501251), The Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX17_0742)

Received Date: 2018-02-01
Rev Recd Date: 2018-07-09

Available Online: 2018-07-20

Publish Date: 2018-11-01

Abstract

Abstract

The traditional Total Variation (TV) model based on local operators for texture image colorization has some problems, such as inhomogeneous color diffusion, small coloring ranges and so on. In order to solve these problems, a coupled total variation model based on nonlocal operators is presented for image colorization, and the correspond numerical algorithm is designed to solve the model by incorporating the Alternating Direction Method of Multipliers (ADMM), and the convergence result of the algorithm is given. The proposed model makes full use of the similarity between the brightness of the pixel areas to perform color diffusion, which can effectively avoid the problem of inhomogeneous color diffusion due to local diffusion only using the brightness edge information. The experimental results are given to show that the model can effectively solve the problem of inhomogeneous color diffusion at textures and other details while fast colorizing.
- Image processing,
- Image colorization,
- Total Variation (TV),
- Non-local operators,
- Alternating Direction Method of Multipliers (ADMM) algorithm

FullText(HTML)

References(18)

References

PAUL S, BHATTACHARYA S, and GUPTA S. Spatiotemporal colorization of video using 3D steerable pyramids[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017, 27(8): 1605–1619 doi: 10.1109/TCSVT.2016.2539539

METE S P and DHAIT A S. A colorization algorithm with artifacts suppression on real time video[J]. International Journal of Science and Research, 2016, 5(4): 1126–1131 doi: 10.21275/v5i4.nov162748

HORIUCHI T. Colorization algorithm using probabilistic relaxation[J]. Image and Vision Computing, 2004, 22(3): 197–202 doi: 10.1016/j.imavis.2003.08.004

LEVIN A, LISCHINSKI D, and WEISS Y. Colorization using optimization[C]. Proceedings of ACM SIGGRAPH 2004, New York, USA, 2004: 689–694.

SAPIRO G. Inpainting the colors[C]. IEEE International Conference on Image Processing, Genova, Italy, 2005: 6987–701.

YATZIV L and SAPIRO G. Fast image and video colorization using chrominance blending[J]. IEEE Transactions on Image Processing, 2006, 15(5): 1120–1129 doi: 10.1109/tip.2005.864231

TENG Shenghua, CHEN An’jun and ZOU Mouyan. Colorization using Laplace equation[J].Journal of Image and Graphics, 2006, 11(4): 103–106 doi: 10.1002/qua.560410608

KANG S H and MARCH R. Variation models for image colorization via chromaticity and brightness decomposition[J]. IEEE Transactions on Image Processing, 2007, 16(9): 2251–2261 doi: 10.1109/tip.2007.903257

金正猛, 周晨. 基于耦合全变差的快速图像着色算法[J]. 电子学报, 2016, 44(10): 2364–2369 doi: 10.3969/j.issn.0372-2112.2016.10.012

JIN Zhengmeng and ZHOU Chen. A fast coupled total variation algorithm for image colorization[J]. Acta Electronica Sinica, 2016, 44(10): 2364–2369 doi: 10.3969/j.issn.0372-2112.2016.10.012

GILBOA G and OSHER S. Nonlocal operators with applications to image processing[J]. Multiscale Model&Simul, 2009, 7(3): 1005–1028 doi: 10.1137/070698592

ZHU Wei, CHAYES V, TIARD A, et al. Unsupervised classification in hyperspectral imagery with nonlocal total variation and primal dual hybrid gradient algorithm[J]. IEEE Transactions on Geoscience and Remote Sensing, 2017, 55(5): 2786–2798 doi: 10.1109/tgrs.2017.2654486

陆文琪, 端金鸣, 魏伟波, 等. 基于非局部CTV-L1模型的大破损彩色纹理图像修复[J]. 计算机应用研究, 2016, 33(8): 2524–2529 doi: 10.3969/j.issn.1001-3965.2016.08.063

LU Wenqi, DUAN Jinming, WEI Weibo, et al. Large broken color texture image inpainting using non-local CTV-L1 model[J]. Application Research of Computers, 2016, 33(8): 2524–2529 doi: 10.3969/j.issn.1001-3965.2016.08.063

LI Zhi, MALGOUYRES F, and ZENG Tieyong. Regularized non-local total variation and application in image restoration[J]. Journal of Mathematical Imaging and Vision, 2017, 59(2): 296–317 doi: 10.1007/s10851-017-0732-6

BUADES A, COLL B, and MOREL J M. A review of image denoising algorithms, with a new one[J]. Multiscale Model&Simul, 2005, 4(2): 490–530 doi: 10.1137/040616024

KOJU R and JOSHI S R. Comparative analysis of color image watermarking technique in RGB, YUV, and YCbCr Color Channels[J]. Nepal Journal of Science and Technology, 2015, 15(2): 133–140 doi: 10.3126/njst.v15i2.12130

CHELALI F Z, CHERABIT N, and DJERADI A. Face recognition system using skin detection in RGB and YCbCr color space[C]. World Symposium on Web Application & Networking, Sousse, Tunisia, 2015: 1–7.

BOYD S, PARINKH N, CHU E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends in Machine Learning, 2010, 3(1): 1–122 doi: 10.1561/2200000016

GLOWINSKI R and MARROCCO A. Sur lapproximation parele-ments finis dordreun, et la resolution par penalisation-du-alite dune classe de problemes de Dirichlet nonlineaires[J]. Revue Francaise D’Automatique,Informatique,Re-cherch Operationnel, 1975, 9(R2): 41–76 doi: 10.1051/m2an/197509r200411

Relative Articles

Supplements(0)

Cited By

Proportional views