Article

Segmentation of black and white cartoons

Authors:

Daniel Sýkora,

Jiří ŽáraAuthors Info & Claims

SCCG '03: Proceedings of the 19th Spring Conference on Computer Graphics

Pages 223 - 230

https://doi.org/10.1145/984952.984989

Published: 24 April 2003 Publication History

Abstract

We introduce novel semi-automatic, fast and accurate segmentation technique that allow us to simplify color transfer to the old black and white cartoons produced by classical paper or foil technology, where foreground parts are represented by homogeneous regions with constant grey-scale intensity surrounded by bold dark contours. We assume that original analogue material has been converted to the sequence of digital grey-scale images with PAL resolution suitable for TV broadcasting.

References

[1]

CANNY, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 6, 679--698.]]

Digital Library

[2]

CHEN, J. S., HUERTAS, A., AND MEDIONI, G. 1987. Fast convolution with Laplacian-of-Gaussian masks. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 4 (July), 584--590.]]

Digital Library

[3]

CHENG, H.-D., AND SUN, Y. 2000. A hierarchical approach to color image segmentation using homogenity. IEEE Transactions on Image Processing 9, 12 (Dec.), 2071--2082.]]

Digital Library

[4]

CLARK, J. J. 1989. Authenticating edges produced by zero-crossing algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 1, 43--57.]]

Digital Library

[5]

GONZALEZ, R. C., AND WINTZ, P. 1987. Digital Image Processing, 2nd ed. Addison-Wesley, Reading, Massachusetts.]]

Digital Library

[6]

HARALICK, R. M., AND SHAPIRO, L. G. 1992. Computer and Robot Vision, vol. 1. Addison Wesley, New York, NY, USA.]]

Digital Library

[7]

HARIS, K., ESTRADIADIS, S. N., MAGLAVERAS, N., AND KATSAGGELOS, A. K. 1998. Hybrid image segmentation using watersheds and fast region merging. IEEE Transactions on Image Processing 7, 12, 1684--1699.]]

Digital Library

[8]

HEATH, M. D., SARKAR, S., SANOCKI, T., AND BOWYER, K. W. 1996. Comparison of edge detectors: A methodology and initial study. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 143--148.]]

Digital Library

[9]

HERTZMANN, A., JACOBS, C. E., OLIVER, N., CURLESS, B., AND SALESIN, D. H. 2001. Image analogies. In SIGGRAPH 2001 Conference Proceedings, 327--340.]]

Digital Library

[10]

KÉGL, B., AND KRY&Zacute;AK, A. 2002. Piecewise linear skeletonization using principal curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 1 (Jan.), 59--74.]]

Digital Library

[11]

KING, D. 1982. Implementation of the Marr-Hildreth theory of edge detection. Tech. Rep. ISG-102, The University of Southern California, Oct.]]

[12]

KOEPFLER, G., LOPEZ, C., AND MOREL, J. M. 1994. A multiscale algorithm for image segmentation by variational method. SIAM Journal on Numerical Analysis 31, 1 (Feb.), 282--299.]]

Digital Library

[13]

MARR, D., AND HILDRETH, E. C. 1980. Theory of edge detection. In Proceedings of Royal Society, vol. B207, 187--217.]]

[14]

MEYER, F., AND BEUCHER, S. 1990. Morphological segmentation. Journal of Visual Communication and Image Representation 1, 1 (Sept.), 21--46.]]

[15]

ROSENFELD, A., AND KAK, A. C. 1982. Digital Picture Processing, vol. 1. Academic Press, Orlando, USA.]]

Digital Library

[16]

SERRA, J. 1993. Image Analysis and Mathematical Morphology, 4th ed., vol. 1. Academic Press, Oval Road, London, UK.]]

Digital Library

[17]

SMITH, S. M., AND BRADY, J. M. 1997. SUSAN - a new approach to low-level image processing. International Journal of Computer Vision 32, 1 (May), 45--78.]]

Digital Library

[18]

SOTAK, G. E., AND BOYER, K. L. 1989. The Laplacian-of-Gaussian kernel: a formal analysis and design procedure for fast, accurate convolution and full-frame output. Computer Vision, Graphics, and Image Processing 48, 2 (Nov.), 147--189.]]

Digital Library

[19]

STEGER, C. 1998. Evaluation of subpixel line and edge detection precision and accuracy. In International Archives of Photogrammetry and Remote Sensing, vol. 32, 256-264.]]

[20]

SUZUKI, S., AND ABE, K. 1986. Sequential thinning of binary pictures using distance transformation. In Proceedings of the 8th International Conference on Pattern Recognition, 289--292.]]

[21]

SÝKORA, D. 2003. Inking Old Black and White Cartoons. Master's thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic.]]

[22]

VINCENT, L., AND SOILLE, P. 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 6 (June), 583--598.]]

Digital Library

[23]

WELSH, T., ASHIKHMIN, M., AND MUELLER, K. 2002. Transferring color to greyscale images. In SIGGRAPH 2002 Conference Proceedings, 277--280.]]

Digital Library

[24]

WITKIN, A. P. 1986. Scale space filtering. In From Pixels to Predicates: Recent Advances in Computational and Robot Vision, Ablex, Norwood, NJ, USA, A. P. Pentland, Ed., 5--19.]]

[25]

ZHOU, Y., AND TOGA, A. W. 1999. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics 5, 3 (July/Sept.), 196--209.]]

Digital Library

[26]

ZIOU, D., AND TABBONE, S. 1997. Edge detection techniques - An overview. Tech. Rep. 195, Department of Mathematics and Informatique, Universit de Sherbrooke, Oct.]]

Cited By

Konovalov V(2023)Method for automatic cartoon colorization2023 IX International Conference on Information Technology and Nanotechnology (ITNT)10.1109/ITNT57377.2023.10139184(1-6)Online publication date: 17-Apr-2023
https://doi.org/10.1109/ITNT57377.2023.10139184
Liu SLiu S(2023)ColorizationImage and Video Color Editing10.1007/978-3-031-26030-8_4(31-41)Online publication date: 21-Mar-2023
https://doi.org/10.1007/978-3-031-26030-8_4
Liu SZhang X(2019)Automatic grayscale image colorization using histogram regressionPattern Recognition Letters10.1016/j.patrec.2012.06.00133:13(1673-1681)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.patrec.2012.06.001
Show More Cited By

Segmentation of black and white cartoons
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
  2. Computer graphics

Recommendations

Unsupervised colorization of black-and-white cartoons
NPAR '04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering

We present a novel color-by-example technique which combines image segmentation, patch-based sampling and probabilistic reasoning. This method is able to automate colorization when new color information is applied on the already designed black-and-white ...
Colorization of black-and-white cartoons

We introduce a novel colorization framework for old black-and-white cartoons originally produced by a cel or paper based technology. In this case, the dynamic part of the scene is represented by a set of outlined homogeneous regions which superimpose ...
Segmentation of the spinous process and its acoustic shadow in vertebral ultrasound images

Spinal ultrasound imaging is emerging as a low-cost, radiation-free alternative to conventional X-ray imaging for the clinical follow-up of patients with scoliosis. Currently, deformity measurement relies almost entirely on manual identification of key ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SCCG '03: Proceedings of the 19th Spring Conference on Computer Graphics

April 2003

267 pages

ISBN:158113861X

DOI:10.1145/984952

Editor:
László Szirmay-Kalos,
Program Chair:
Kenneth I. Joy
UC Davis

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 April 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SCCG03

Sponsor:

SIGGRAPH

SCCG03: Spring Conference in Computer Graphics 2003

April 24 - 26, 2003

Budmerice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
729
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Konovalov V(2023)Method for automatic cartoon colorization2023 IX International Conference on Information Technology and Nanotechnology (ITNT)10.1109/ITNT57377.2023.10139184(1-6)Online publication date: 17-Apr-2023
https://doi.org/10.1109/ITNT57377.2023.10139184
Liu SLiu S(2023)ColorizationImage and Video Color Editing10.1007/978-3-031-26030-8_4(31-41)Online publication date: 21-Mar-2023
https://doi.org/10.1007/978-3-031-26030-8_4
Liu SZhang X(2019)Automatic grayscale image colorization using histogram regressionPattern Recognition Letters10.1016/j.patrec.2012.06.00133:13(1673-1681)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.patrec.2012.06.001
Nie DMa QMa LXiao S(2019)Optimization based grayscale image colorizationPattern Recognition Letters10.1016/j.patrec.2007.02.01828:12(1445-1451)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.patrec.2007.02.018
Thirunarayanan IKhetarpal KKoppal SMeur OShea JJain E(2017)Creating Segments and Effects on Comics by Clustering Gaze DataACM Transactions on Multimedia Computing, Communications, and Applications10.1145/307883613:3(1-23)Online publication date: 31-May-2017
https://dl.acm.org/doi/10.1145/3078836
Nascimento RQueiroz FRocha AIng Ren TMello VPeixoto A(2011)Colorization and Illumination of 2D Animations Based on a Region-Tree RepresentationProceedings of the 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images10.1109/SIBGRAPI.2011.6(9-16)Online publication date: 28-Aug-2011
https://dl.acm.org/doi/10.1109/SIBGRAPI.2011.6
Ping YGuoZhao W(2011)Unbiased Curvilinear Structure Extraction for Cartoon ImagesProceedings of the 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering10.1109/ISVD.2011.37(220-227)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.1109/ISVD.2011.37
Tian Q(2010)A New Interference-Delay Aware Routing Metric for Multi-Interface Wireless Mesh Networks2010 International Conference on Computational Intelligence and Software Engineering10.1109/WICOM.2010.5601208(1-5)Online publication date: Sep-2010
https://doi.org/10.1109/WICOM.2010.5601208
Tian SWang S(2010)Recognition Workpiece Based on BP Neural Network2010 International Conference on Computational Intelligence and Software Engineering10.1109/CISE.2010.5677207(1-4)Online publication date: Dec-2010
https://doi.org/10.1109/CISE.2010.5677207
Tian YHou R(2010)An Improved AOMDV Routing Protocol for Internet of Things2010 International Conference on Computational Intelligence and Software Engineering10.1109/CISE.2010.5676940(1-4)Online publication date: Dec-2010
https://doi.org/10.1109/CISE.2010.5676940
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents