Colorization using quaternion algebra with automatic scribble generation

Authors:
Xiaowei Ding;Yi Xu;Lei Deng;Xiaokang Yang
Affiliations:
Institute of Image Communication and Information Processing, ShangHai Jiao Tong University, ShangHai, China;Institute of Image Communication and Information Processing, ShangHai Jiao Tong University, ShangHai, China;Institute of Image Communication and Information Processing, ShangHai Jiao Tong University, ShangHai, China;Institute of Image Communication and Information Processing, ShangHai Jiao Tong University, ShangHai, China
Venue:
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Year:
2012

Citing 12
Cited 0

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Transferring color to greyscale images

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Spatial Color Histograms for Content-Based Image Retrieval

ICTAI '99 Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
Unsupervised colorization of black-and-white cartoons

Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering
Colorization using optimization

ACM SIGGRAPH 2004 Papers
The Theory and Use of the Quaternion Wavelet Transform

Journal of Mathematical Imaging and Vision
Intrinsic colorization

ACM SIGGRAPH Asia 2008 papers
Image and video colorization based on prioritized source propagation

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Edge-preserving colorization using data-driven random walks with restart

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Image quality assessment: from error visibility to structural similarity

IEEE Transactions on Image Processing
Colorization by example

EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

Quantified Score

Hi-index	0.00

Visualization

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.