skip to main content
10.1145/1900179.1900186acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Stroke extraction in cartoon images using edge-enhanced isotropic nonlinear filter

Published:12 December 2010Publication History

ABSTRACT

This paper presents an edge-enhanced isotropic nonlinear filter to extract strokes from cartoon images. The algorithm starts by removing most non-stroke regions that have high brightness values using an adaptive threshold. According to the property of dark outline in cartoon images, A Laplacian of Gaussian filter is applied to enhance the isotropic responses of boundary pixels in the stroke. Compared to existing stroke extraction methods, our algorithm can extract strokes in its entirety, and faithfully preserve the details on the stroke boundaries, especially for noisy images. Experimental results show that the proposed algorithm can produce more robust and accurate extraction results on a variety style of cartoon images.

References

  1. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 6, 679--698. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Cheng, M.-M. 2009. Curve structure extraction for cartoon images. In Proceedings of The 5th Joint Conference on Harmonious Human Machine Environment, 13--25.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Eberly, D., Gardner, R., Morse, B., Pizer, S., and Scharlach, C. 1994. Ridges for image analysis. J. Math. Imaging Vis. 4, 4, 353--373. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Geman, D., and Jedynak, B. 1996. An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Mach. Intell. 18, 1, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Guru, D. S., Shekar, B. H., and Nagabhushan, P. 2004. A simple and robust line detection algorithm based on small eigenvalue analysis. Pattern Recogn. Lett. 25, 1, 1--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hsu, S. C., and Lee, I. H. H. 1994. Drawing and animation using skeletal strokes. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, 109--118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jacob, M., and Unser, M. 2004. Design of steerable filters for feature detection using canny-like criteria. IEEE Trans. Pattern Anal. Mach. Intell 26, 1007--1019. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Koller, T. M., Gerig, G., Szekely, G., and Dettwiler, D. 1995. Multiscale detection of curvilinear structures in 2-d and 3-d image data. In ICCV '95: Proceedings of the Fifth International Conference on Computer Vision, 864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Li, S.-X., Chang, H.-X., and Zhu, C.-F. 2009. Fast curvilinear structure extraction and delineation using density estimation. Comput. Vis. Image Underst. 113, 6, 763--775. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lindeberg, T. 1998. Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vision 30, 2, 117--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Liu, L., Zhang, D., and You, J. 2007. Detecting wide lines using isotropic nonlinear filtering. IEEE Trans. Image Process 16, 6, 1584--1595. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Loh, A. W. K., Robey, M. C., and West, G. A. W. 2001. Analysis of the interaction between edge and line finding techniques. Pattern Recognition 34, 6, 1127--1146.Google ScholarGoogle ScholarCross RefCross Ref
  14. Merlet, N., and Zerubia, J. 1996. New prospects in line detection by dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. 18, 4, 426--431. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Steger, C. 1998. An unbiased detector of curvilinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 20, 2, 113--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zhang, T. Y., and Suen, C. Y. 1984. A fast parallel algorithm for thinning digital patterns. Communications of the ACM 27, 3, 236--239. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Conferences
    VRCAI '10: Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
    December 2010
    399 pages
    ISBN:9781450304597
    DOI:10.1145/1900179

    Copyright © 2010 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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 12 December 2010

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate51of107submissions,48%

    Upcoming Conference

    SIGGRAPH '24

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader