research-article

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

Authors:

Mengcheng Huang,

En-Hua WuAuthors Info & Claims

VRCAI '10: Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry

Pages 33 - 38

https://doi.org/10.1145/1900179.1900186

Published: 12 December 2010 Publication 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.

Digital 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.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[11]

Lindeberg, T. 1998. Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vision 30, 2, 117--156.

Digital 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.

Digital 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.

[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.

Digital Library

[15]

Steger, C. 1998. An unbiased detector of curvilinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 20, 2, 113--125.

Digital 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.

Digital Library

Cited By

Cao YPang XChan ALau R(2017)Dynamic MangaIEEE Transactions on Multimedia10.1109/TMM.2016.260941519:1(160-172)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2609415
Buchanan PDoggett MMukundan R(2012)Structural vectorization of raster imagesProceedings of the 27th Conference on Image and Vision Computing New Zealand10.1145/2425836.2425899(319-324)Online publication date: 26-Nov-2012
https://dl.acm.org/doi/10.1145/2425836.2425899
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

Recommendations

Query Pixel Guided Stroke Extraction with Model-Based Matching for Offline Handwritten Chinese Characters
Highlights
- A comprehensive scheme for solving the stroke extraction problem for handwritten Chinese characters is proposed.
Abstract
Stroke extraction and matching are critical for structural interpretation based applications of handwritten Chinese characters, such as Chinese character education and calligraphy analysis. Stroke extraction from offline handwritten ...
A new approach to stroke and feature point extraction in Chinese character recognition

This paper describes a new stroke and feature point extraction method for the recognition of printed Chinese characters of multiple fonts and various sizes. Based on our experimental study using 8 sets of Chinese character fonts, each comprising 3755 ...
Stroke-Based Chinese Character Completion
SITIS '12: Proceedings of the 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems

In this paper, we propose a method for completing the Chinese character in the image of Inscription rubbings or Chinese calligraphy that is corrupted by fissure and dirt. The method aim at completing the Chinese character from single image based only on ...

Comments

Information & Contributors

Information

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

General Chairs:
Hyun Seung Yang
KAIST, Korea
,
Kazumasa Enami
National Institute of Information and Communications Technology, Japan
,
Nadia Magnenat-Thalmann
MIRALab, University of Geneva, Switzerland
,
Jim Chen
George Mason University
,
Program Chairs:
Seiki Inoue
NHK Science and Technical Research Labs, Japan
,
Zhigeng Pan
State Key Lab of CAD&CG, Zhejiang University, China
,
Jong -IL Park
Hanyang University, Korea

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]

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: 12 December 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

VRCAI '10

Sponsor:

SIGGRAPH

VRCAI '10: Virtual Reality Continuum and its Applications in Industry

December 12 - 13, 2010

Seoul, South Korea

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
389
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cao YPang XChan ALau R(2017)Dynamic MangaIEEE Transactions on Multimedia10.1109/TMM.2016.260941519:1(160-172)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2609415
Buchanan PDoggett MMukundan R(2012)Structural vectorization of raster imagesProceedings of the 27th Conference on Image and Vision Computing New Zealand10.1145/2425836.2425899(319-324)Online publication date: 26-Nov-2012
https://dl.acm.org/doi/10.1145/2425836.2425899
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

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.

Figures

Tables

Media

View Table of Conten