Richness-preserving manga screening

Due to the tediousness and labor intensive cost, some manga artists have already employed computer-assisted methods for converting color photographs to manga backgrounds. However, existing bitonal image generation methods usually produce unsatisfactory uniform screening results that are not consistent with traditional mangas, in which the artist employs a rich set of screens. In this paper, we propose a novel method for generating bitonal manga backgrounds from color photographs. Our goal is to preserve the visual richness in the original photograph by utilizing not only screen density, but also the variety of screen patterns. To achieve the goal, we select screens for different regions in order to preserve the tone similarity, texture similarity, and chromaticity distinguishability. The multi-dimensional scaling technique is employed in such a color-to-pattern matching for maintaining pattern dissimilarity of the screens. Users can control the mapping by a few parameters and interactively fine-tune the result. Several results are presented to demonstrate the effectiveness and convenience of the proposed method.

[1]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[2]  Tien-Tsin Wong,et al.  Manga colorization , 2006, SIGGRAPH 2006.

[3]  Luiz Velho,et al.  Digital halftoning with space filling curves , 1991, SIGGRAPH.

[4]  Avi C. Naiman,et al.  Error diffusion: wavefront traversal and contrast considerations , 1996 .

[5]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[6]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Bruce Gooch,et al.  Color2Gray: salience-preserving color removal , 2005, SIGGRAPH 2005.

[8]  Luiz Velho,et al.  Stochastic screening dithering with adaptive clustering , 1995, SIGGRAPH.

[9]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

[10]  Frédo Durand,et al.  Density measure for line-drawing simplification , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[11]  Pheng-Ann Heng,et al.  Structure-aware halftoning , 2008, SIGGRAPH 2008.

[12]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[14]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[15]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[16]  Donald E. Knuth,et al.  Digital halftones by dot diffusion , 1987, TOGS.

[17]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Frédo Durand,et al.  Decoupling Strokes and High-Level Attributes for Interactive Traditional Drawing , 2001, Rendering Techniques.