skip to main content
10.1145/1377980.1377990acmotherconferencesArticle/Chapter ViewAbstractPublication PagesnparConference Proceedingsconference-collections
research-article

Artistic thresholding

Published:09 June 2008Publication 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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/. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769--776. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  7. Gooch, B., Reinhard, E., and Gooch, A. 2004. Human facial illustrations: Creation and psychophysical evaluation. ACM Trans. Graph. 23, 1, 27--44. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Horowitz, S. L., and Pavlidis, T. 1976. Picture segmentation by a tree traversal algorithm. J. ACM 23, 2, 368--388. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Parks, T. E. 1984. Illusory figures: A (mostly) atheoretical review. Psychological Bulletin 95, 2, 282--300.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Selinger, P. 2003. Potrace: a polygon-based tracing algorithm. http://potrace.sourceforge.net/potrace.pdf, September.Google ScholarGoogle Scholar
  20. Ulichney, R. 1987. Digital Halftoning. The MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Weisstein, E. W., 2008. Gray code. From MathWorld -- A Wolfram Web Resource. http://mathworld.wolfram.com/GrayCode.html.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Xu, J., and Kaplan, C. S. 2007. Image-guided maze construction. ACM Trans. Graph. 26, 3, 29. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Zheng, C. 2000. New Decorative Landscape Pattern Design, first ed. Zhejiang People's Art Publishing House. ISBN 7-5340-1002-0.Google ScholarGoogle Scholar

Index Terms

  1. Artistic thresholding

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

              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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 9 June 2008

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader