research-article

Artistic thresholding

Authors:

Craig S. KaplanAuthors Info & Claims

NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

Pages 39 - 47

https://doi.org/10.1145/1377980.1377990

Published: 09 June 2008 Publication History

Abstract

We consider the problem of depicting continuous-tone images using only black and white. Traditional solutions to this problem include halftoning, which approximates tones, and line drawing, which approximates edges. We introduce "artistic thresholding" as a technique that attempts to depict forms in an image. We apply segmentation to a source image and construct a planar subdivision that captures segment connectivity. Our artistic thresholding algorithm is a combinatorial optimization over this graph. The optimization is controlled by parameters that can be tuned to achieve different artistic styles.

References

[1]

Agarwala, A., Hertzmann, A., Salesin, D. H., and Seitz, S. M. 2004. Keyframe-based tracking for rotoscoping and animation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 584--591.

Digital Library

[2]

Agrawala, M., and Stolte, C. 2001. Rendering effective route maps: improving usability through generalization. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 241--249.

Digital Library

[3]

Christoudias, C. M. 2002. Synergism in low level vision. In ICPR '02: Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4, IEEE Computer Society, Washington, DC, USA, 40150. EDISON code available at http://www.caip.rutgers.edu/riul/research/code/EDISON/.

Digital Library

[4]

Collomosse, J. P., and Hall, P. M. 2005. Genetic paint: a search for salient paintings, vol. 3449 of Lecture Notes in Computer Science (Proc. EvoMUSART). Springer-Verlag, 437--447.

Digital Library

[5]

DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769--776.

Digital Library

[6]

Deussen, O., Hiller, S., van Overveld, C., and Strothotte, T. 2000. Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 3, 41--50.

[7]

Gooch, B., Reinhard, E., and Gooch, A. 2004. Human facial illustrations: Creation and psychophysical evaluation. ACM Trans. Graph. 23, 1, 27--44.

Digital Library

[8]

Hertzmann, A. 2001. Paint by relaxation. In CGI '01: Proceedings of the International Conference on Computer Graphics, IEEE Computer Society, Washington, DC, USA, 47.

Digital Library

[9]

Horowitz, S. L., and Pavlidis, T. 1976. Picture segmentation by a tree traversal algorithm. J. ACM 23, 2, 368--388.

Digital Library

[10]

Kang, H., Lee, S., and Chui, C. K. 2007. Coherent line drawing. In NPAR '07: Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 43--50.

Digital Library

[11]

Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 657--664.

Digital Library

[12]

Martin, D., Fowlkes, C., Tal, D., and Malik, J. 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proc. 8th Int'l Conf. Computer Vision, vol. 2, 416--423.

[13]

Orzan, A., Bousseau, A., Barla, P., and Thollot, J. 2007. Structure-preserving manipulation of photographs. In NPAR '07: Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 103--110.

Digital Library

[14]

Ostromoukhov, V., and Hersch, R. D. 1995. Artistic screening. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 219--228.

Digital Library

[15]

Parks, T. E. 1984. Illusory figures: A (mostly) atheoretical review. Psychological Bulletin 95, 2, 282--300.

[16]

Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing, second ed. Cambridge University Press. ISBN 0-521-43108-5. Held in Cambridge.

Digital Library

[17]

Ren, X., and Malik, J. 2003. Learning a classification model for segmentation. In Proc. 9th Int'l. Conf. Computer Vision, vol. 1, 10--17.

Digital Library

[18]

Secord, A. 2002. Weighted voronoi stippling. In NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 37--43.

Digital Library

[19]

Selinger, P. 2003. Potrace: a polygon-based tracing algorithm. http://potrace.sourceforge.net/potrace.pdf, September.

[20]

Ulichney, R. 1987. Digital Halftoning. The MIT Press.

Digital Library

[21]

Wang, J., Xu, Y., Shum, H.-Y., and Cohen, M. F. 2004. Video tooning. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 574--583.

Digital Library

[22]

Weisstein, E. W., 2008. Gray code. From MathWorld -- A Wolfram Web Resource. http://mathworld.wolfram.com/GrayCode.html.

[23]

Wen, F., Luan, Q., Liang, L., Xu, Y.-Q., and Shum, H.-Y. 2006. Color sketch generation. In NPAR '06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 47--54.

Digital Library

[24]

Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 91--100.

Digital Library

[25]

Xu, J., and Kaplan, C. S. 2007. Image-guided maze construction. ACM Trans. Graph. 26, 3, 29.

Digital Library

[26]

Xu, J., Kaplan, C. S., and Mi, X. 2007. Computer-generated papercutting. In PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications (PG'07), IEEE Computer Society, Washington, DC, USA, 343--350.

Digital Library

[27]

Zheng, C. 2000. New Decorative Landscape Pattern Design, first ed. Zhejiang People's Art Publishing House. ISBN 7-5340-1002-0.

Cited By

Li JFu LYang SWei H(2024)HiEI: A Universal Framework for Generating High-quality Emerging Images from Natural ImagesComputer Vision – ECCV 202410.1007/978-3-031-72751-1_8(129-145)Online publication date: 26-Oct-2024
https://doi.org/10.1007/978-3-031-72751-1_8
Tojo KUmetani N(2022)Recolorable Posterization of Volumetric Radiance Fields Using Visibility‐Weighted Palette ExtractionComputer Graphics Forum10.1111/cgf.1459441:4(149-160)Online publication date: 30-Jul-2022
https://doi.org/10.1111/cgf.14594
Sacht L(2022)Structure-aware bottle cap artComputers and Graphics10.1016/j.cag.2022.08.004107:C(277-288)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.cag.2022.08.004
Show More Cited By

Index Terms

Artistic thresholding

Recommendations

E-fuzzy feature fusion and thresholding for morphology segmentation of brain MRI modalities
Abstract
Brain tumor segmentation is a significant procedure in medical image processing. Effective and efficient segmentation is always a key concern for the radiologists due to the presence of low illumination in imaging modalities of Magnetic Resonance (...
A rapid automatic brain tumor detection method for MRI images using modified minimum error thresholding technique

This proposed work is aimed to develop a rapid automatic method to detect the brain tumor from T2-weighted MRI brain images using the principle of modified minimum error thresholding MET method. Initially, modified MET method is applied to produce well ...
Binarization in Magnetic Resonance Images (MRI) of human head scans with intensity inhomogeneity
CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Medical image segmentation plays a crucial role in identifying the shape and structure of human anatomy. The most widely used image segmentation algorithms are edge-based and typically rely on the intensity homogeneity of the image at the edges, which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

June 2008

102 pages

ISBN:9781605581507

DOI:10.1145/1377980

Program Chairs:
Ken Anjyo
OLM Digital
,
François Sillion
INRIA Rhône-Alpes

Copyright © 2008 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

Cité de l'image en mouvement

In-Cooperation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NPAR08

Sponsor:

NPAR08: The 6th International Symposium on Non-Photorealistic Animation

June 9 - 11, 2008

Annecy, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
824
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li JFu LYang SWei H(2024)HiEI: A Universal Framework for Generating High-quality Emerging Images from Natural ImagesComputer Vision – ECCV 202410.1007/978-3-031-72751-1_8(129-145)Online publication date: 26-Oct-2024
https://doi.org/10.1007/978-3-031-72751-1_8
Tojo KUmetani N(2022)Recolorable Posterization of Volumetric Radiance Fields Using Visibility‐Weighted Palette ExtractionComputer Graphics Forum10.1111/cgf.1459441:4(149-160)Online publication date: 30-Jul-2022
https://doi.org/10.1111/cgf.14594
Sacht L(2022)Structure-aware bottle cap artComputers and Graphics10.1016/j.cag.2022.08.004107:C(277-288)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.cag.2022.08.004
Yeom JYang HMin K(2021)An Attention-Based Generative Adversarial Network for Producing Illustrative SketchesMathematics10.3390/math92127919:21(2791)Online publication date: 3-Nov-2021
https://doi.org/10.3390/math9212791
Le TYao SYeh CWang SLee T(2021)Optimized binarization for eggshell carving artSIGGRAPH Asia 2021 Posters10.1145/3476124.3488629(1-2)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3476124.3488629
Chao CSingh KGingold Y(2021)PosterChild: Blend‐Aware Artistic PosterizationComputer Graphics Forum10.1111/cgf.1434340:4(87-99)Online publication date: 15-Jul-2021
https://doi.org/10.1111/cgf.14343
Yang SLiu JYang WGuo Z(2019)Context-Aware Text-Based Binary Image Stylization and SynthesisIEEE Transactions on Image Processing10.1109/TIP.2018.287306428:2(952-964)Online publication date: Feb-2019
https://doi.org/10.1109/TIP.2018.2873064
Yang JHe SLu L(2019)Binary Image Carving for 3D PrintingComputer-Aided Design10.1016/j.cad.2019.05.028114:C(191-201)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1016/j.cad.2019.05.028
Safonov IKurilin IRychagov MTolstaya E(2019)Micropictures for Copy ProtectionCRISPR Gene Editing10.1007/978-3-030-05342-0_13(263-274)Online publication date: 26-Mar-2019
https://doi.org/10.1007/978-3-030-05342-0_13
Lin YYang YChu H(2018)Scale-aware black-and-white abstraction of 3D shapesACM Transactions on Graphics10.1145/3197517.320137237:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201372
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.

Figures

Tables

Media

View Table of Conten