Title
Image colorization by using graph bi-Laplacian
Abstract
Image colorization aims to recover the whole color image based on a known grayscale image (luminance or brightness) and some known color pixel values. In this paper, we generalize the graph Laplacian to its second-order variant called graph bi-Laplacian, and then propose an image colorization method by using graph bi-Laplacian. The eigenvalue analysis of graph bi-Laplacian matrix and its corresponding normalized bi-Laplacian matrix is given to show their properties. We apply graph bi-Laplacian approach to image colorization by formulating it as an optimization problem and solving the resulting linear system efficiently. Numerical results show that the proposed method can perform quite well for image colorization problem, and its performance in terms of efficiency and colorization quality for test images can be better than that by the state-of-the-art colorization methods when the randomly given color pixels ratio attains some level.
Year
DOI
Venue
2019
10.1007/s10444-019-09677-x
Advances in Computational Mathematics
Keywords
Field
DocType
Image colorization, Graph Laplacian, Graph bi-Laplacian, Optimization, Linear system, 68U10, 05C50, 15A29
Laplacian matrix,Mathematical optimization,Pattern recognition,Matrix (mathematics),Pixel,Artificial intelligence,Luminance,Optimization problem,Grayscale,Mathematics,Laplace operator,Color image
Journal
Volume
Issue
ISSN
45
3
1572-9044
Citations 
PageRank 
References 
2
0.37
27
Authors
2
Name
Order
Citations
PageRank
Fang Li11879.99
Ng Michael24231311.70