Richness-preserving manga screening

ABSTRACT

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.

References

1. Buchanan, J. W., and Verevka, O. 1995. Edge preservation with space-filling curve half-toning. In Proceedings of Graphics Interface 95, 75--82.
2. CELSYS, Inc. Manga Studio. In http://www.comicstudio.net/.
3. Comaniciu, D., and Meer, P. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 5, 603--619.
4. Cox, T. F., and Cox, M. A. A. 1994. Multidimensional Scaling. Chapman & Hall.
5. DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, vol. 21, 769--776.
6. Durand, F., Ostromoukhov, V., Miller, M., Duranleau, F., and Dorsey, J. 2001. Decoupling strokes and high-level attributes for interactive traditional drawing. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, London, UK, 71--82.
7. Floyd, R. W., and Steinberg, L. 1974. An adaptive algorithm for spatial grey scale. In SID International Symposium Digest of Technical Papers, Society for Information Display, 36--37.
8. Gooch, A. A., Olsen, S. C., Tumblin, J., and Gooch, B. 2005. Color2gray: salience-preserving color removal. ACM Trans. Graph. 24, 3, 634--639.
9. Grabli, S., Durand, F., and Sillion, F. 2004. Density measure for line-drawing simplification. In Proceedings of Pacific Graphics.
10. Jarvis, J. F., Judice, C. N., and Ninke, W. H. 1976. A survey of techniques for the display of continuous tone pictures on bilevel displays. Comput Graphics Image Process 5, 1, 13--40.
11. Knuth, D. E. 1987. Digital halftones by dot-diffusion. ACM Transactions on Graphics 6, 4, 245--273.
12. Li, Y., Sun, J., Tang, C.-K., and Shum, H.-Y. 2004. Lazy snapping. ACM Transaction on Graphics 23, 3, 303--308.
13. Manjunath, B. S., and Ma, W. Y. 1996. Texture features for browsing and retrieval of image data. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 8, 837--842.
14. Mantiuk, R., Myszkowski, K., and Seidel, H.-P. 2006. A perceptual framework for contrast processing of high dynamic range images. ACM Trans. Appl. Percept. 3, 3, 286--308.
15. Meer, P., and Georgescu, B. 2001. Edge detection with embedded confidence. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 12, 1351--1365.
16. Nagatomo, H. 2003. Draw Your Own Manga: All the Basics. Kodansha International Ltd.
17. Naiman, A., and Lam, D. 1996. Error diffusion: wavefront traversal and contrast considerations. In Proceedings of Graphics Interface 96, 78--86.
18. Pang, W.-M., Qu, Y., Wong, T.-T., Cohen-Or, D., and Heng, P.-A. 2008. Structure-aware halftoning. ACM Trans. Graph. 27, 3, 1--8.
19. Qu, Y., Wong, T. T., and Heng, P. A. 2006. Manga colorization. In ACM Transactions on Graphics, SIGGRAPH 2006, vol. 25, 1214--1220.
20. Salisbury, M. P., Wong, M. T., Hughes, J. F., and Salesin, D. H. 1997. Orientable textures for image-based pen-and-ink illustration. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 401--406.
21. Ulichney, R. A. 1987. Digital Halftoning. MIT Press, Cambridge, MA.
22. Velho, L., and Gomes, J. M. 1991. Digital halftoning with space filling curves. Computer Graphics 25, 4 (July), 81--90.
23. Velho, L., and Gomes, J. M. 1995. Stochastic screening dithering with adaptive clustering. Computer Graphics (Proceedings of SIGGRAPH'95), 273--276.
24. Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. Proceedings of SIGGRAPH 1994, 91--100.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision tasks

  • Computer graphics

    • Image manipulation