Abstract
In this paper, we propose a novel scribble-based colorization method which embeds colors using reconstruction weights from nonlocal nearest texture-similar neighbors in image lightness channel. Our main idea is to exploit image textural features to optimize the color distribution with an energy minimization between a pixel and K nonlocal nearest texture-similar neighbors in the feature space. A manifold structure of image lightness channel is embedded into the color channel which best preserves the geometric properties of the original space. Our method is actually the combine of global and local optimum of the cost function, which can be solved with a sparse linear system. Experimental results show that the proposed method can produce higher-quality colorizations than existing methods with sparse constraints, while having better performance in color bleeding. Moreover, simplicity and ease of implementation of our method achieves good runtime performance.
Similar content being viewed by others
References
An X, Pellacini F (2008) Appprop: all-pairs appearance-space edit propagation. ACM Trans Graph 27(3):40:1–40:9
Bhat P, Zitnick CL, Cohen M, Curless B (2010) Gradientshop: a gradient-domain optimization framework for image and video filtering. ACM Trans Graph 29(2):10:1–10:14
Buades A, Coll B, Morel J-M (2005) A non-local algorithm for image denoising. In: Proceedings of the 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR’05), CVPR ’05, vol 2. IEEE Computer Society, Washington, DC, pp 60–65
Buatois L, Caumon G, Levy B (2009) Concurrent number cruncher: a gpu implementation of a general sparse linear solver. Int J Parallel Emerg Distrib Syst 24(3):205–223
Chang H, Yeung D-Y (2006) Robust locally linear embedding. Pattern Recogn 39(6):1053–1065
Chen X, Zou D, Zhao Q, Tan P (2012) Manifold preserving edit propagation. ACM Trans Graph 31(6):132:1–132:7
Chen Q, Li D, Tang C-K (2013) Knn matting. IEEE Trans Pattern Mach Intell 35(9):2175–2188
Criminisi A, Sharp T, Rother C, P’erez P (2010) Geodesic image and video editing. ACM Trans Graph 29(5):134:1–134:15
Fattal R (2009) Edge-avoiding wavelets and their applications. ACM Trans Graph 28(3):22:1–22:10
Krishnan D, Szeliski R (2011) Multigrid and multilevel preconditioners for computational photography. ACM Trans Graph 30(6):177:1–177:10
Lagodzinski P, Smolka B (2012) Application of the extended distance transformation in digital image colorization. Multimed Tools Appl:1–27
Lee P, Wu Y (2011) Nonlocal matting. In: Proceedings of the 2011 IEEE conference on computer vision and pattern recognition, CVPR ’11. IEEE Computer Society, Washington, DC, pp 2193–2200
Levin A, Lischinski D, Weiss Y (2004) Colorization using optimization. ACM Graph 23(3):689–694
Xu L, Yan Q, Jia J (2013) A sparse control model for image and video editing. ACM Trans Graph 32(6):197:1–197:10
Lin S, Ritchie D, Fisher M, Hanrahan P (2013) Probabilistic color-by-numbers: Suggesting pattern colorizations using factor graphs. ACM Trans Graph 32(4):37:1–37:12
Liu X, Wan L, Yingge Q, Wong T-T, Lin S, Leung C-S, Heng P-A (2008) Intrinsic colorization. ACM Trans Graph 27(5):152:1–152:9
Luan Q, Wen F, Cohen-Or D, Liang L, Xu Y-Q, Shum H-Y (2007) Natural image colorization. In: Proceedings of the 18th Eurographics conference on rendering techniques, EGSR’07. Eurographics Association, Aire-la-Ville, pp 309–320
Muja M, Lowe DG (2009) Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP (1). pp 331–340
Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323–2326
Sheng B, Sun H, Chen S, Liu X, Wu E (2011) Colorization using the rotation-invariant feature space. IEEE Comput Graph Appl 31(2):24–35
Wang B, Yu Y, Wong T-T, Chen C, Xu Y-Q (2010) Data-driven image color theme enhancement. ACM Trans Graph 29(6):146:1–146:10
Wang B, Yu Y, Xu Y-Q (2011) Example-based image color and tone style enhancement. ACM Trans Graph 30(4):64:1–64:12
Yatziv L, Sapiro G (2006) Fast image and video colorization using chrominance blending. Trans Img Proc 15(5):1120–1129
Qu Y, Wong T-T, Heng P-A (2006) Manga colorization. ACM Graph 25(3):1214–1220
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant No. 61100146), the Zhejiang Provincial Natural Science Foundation of China (Grant No. LQ12F02010), and the Science and Technology Plan Program of Wenzhou, China(Grant No. G20130017 and No. S20100053).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, H., Li, X., Zhao, H. et al. Manifold-preserving image colorization with nonlocal estimation. Multimed Tools Appl 74, 7555–7568 (2015). https://doi.org/10.1007/s11042-014-1991-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-1991-5