Abstract
In current colorization techniques, major user intervention is required in the form of tedious, time-consuming scribble drawing. Moreover, color leakage usually occurs across contours and object boundaries. In this paper, we focus on automatic scribble generation and structure-preservation mechanism, which are still open issues of colorization. Firstly, we generate scribbles automatically along points where the spatial distribution entropy achieves locally extreme value. Given the color scribbles, we compute quaternion wavelet phases to conduct colorization along equal-phase lines. These lines across scribbles and monochrome patches locate textures with similar pattern distribution. Contour ’strength’ model is also established in scale space to direct color propagation among similar edge structures. Finally, we reconstruct color image patches as vector elements using polar representation in quaternion algebra, well-preserving interrelationship between color channels. The experimental results demonstrate that the proposed colorization method can achieve natural color transitions between different objects with automatically generated scribbles.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Levin, A., Lischinski, D., Weiss, Y.: Colorization using optimization. ACM Trans. Graph. 3, 689–694 (2004)
Welsh, T., Ashikhmin, M., Mueller, K.: Transferring color to grayscale images. ACM Transaction on Graphics 21(3), 277–280 (2002)
Irony, R., Cohen-Or, D., Lischinski, D.: Colorization by example. In: Eurographics Symposium on Rendering, pp. 201–210 (2005)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision, 167–181 (2004)
Rao, A., Srihari, R.K., Zhang, Z.: Spatial Color Histograms for Content-Based Image Retrieval. In: ICTAI, pp. 183–186 (1999)
Bayro-Corrochano, E.: The Theory and Use of the Quaternion Wavelet Transform. Journal of Mathematical Imaging and Vision 24, 19–35 (2006)
Canny, J.: A Computational Approach To Edge Detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Xu, Y., Song, L., Yang, X., Traversoni, L., Lu, W.: QWT: retrospective and new Applications. Geometric Algebra Computing for Engineering and Computer Science. Springer, London (2010)
Drew, M.S., Finlayson, G.D.: Realistic colorization via the structure tensor. In: ICIP, pp. 457–460 (2008)
Sykora, D., Burinek, J., Zra, J.: Unsupervised colorization of black-and-white cartoons. In: 3rd Int. Symp. NPAR (2004)
Kim, T.H., Lee, K.M., Lee, S.U.: Edge-preserving colorization using data-driven random walks with restart. In: ICIP, pp. 1641–1644 (2009)
Lezoray, O., Ta, V., Elmoataz, A.: Nonlocal graph regularization for image colorization. In: ICPR, pp. 1–4 (2008)
Heu, J., Hyun, D., Kim, C., Lee, S.: Image and video colorization based on prioritized source propagation. In: ICIP, pp. 465–468 (2009)
Liu, X., Wan, L., Qu, Y., Wong, T., Lin, S., Leung, C., Heng, P.: Intrinsic colorization. ACM Trans. Graph. 27(5), 152:1–152:9 (2008)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Trans. Image Processing. 13(4), 600–612 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, X., Xu, Y., Deng, L., Yang, X. (2012). Colorization Using Quaternion Algebra with Automatic Scribble Generation. In: Schoeffmann, K., Merialdo, B., Hauptmann, A.G., Ngo, CW., Andreopoulos, Y., Breiteneder, C. (eds) Advances in Multimedia Modeling. MMM 2012. Lecture Notes in Computer Science, vol 7131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27355-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-27355-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27354-4
Online ISBN: 978-3-642-27355-1
eBook Packages: Computer ScienceComputer Science (R0)