Skip to main content

Human Perception in Segmentation of Sketches

  • Conference paper
Graphics Recognition. Achievements, Challenges, and Evolution (GREC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6020))

Included in the following conference series:

  • 614 Accesses

Abstract

In this paper, we study the segmentation of sketched engineering drawings into a set of straight and curved segments. Our immediate objective is to produce a benchmarking method for segmentation algorithms. The criterion is to minimise the differences between what the algorithm detects and what human beings perceive. We have created a set of sketched drawings and have asked people to segment them. By analysis of the produced segmentations, we have obtained the number and locations of the segmentation points which people perceive. Evidence collected during our experiments supports useful hypotheses, for example that not all kinds of segmentation points are equally difficult to perceive. The resulting methodology can be repeated with other drawings to obtain a set of sketches and segmentation data which could be used as a benchmark for segmentation algorithms, to evaluate their capability to emulate human perception of sketches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tombre, K.: Analysis of Engineering Drawings: State of the Art and Challenges. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 257–264. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Hoffmann, D.: Visual Intelligence. How we create what we see. Norton Publishing, New York (1998)

    Google Scholar 

  3. Palmer, S.E.: Vision science. Photons to phenomenology. The MIT Press, Cambridge (1999)

    Google Scholar 

  4. Pu, J., Gur, D.: Automated Freehand Sketch Segmentation Using Radial Basis Functions. Computer-Aided Design 41(12), 857–864 (2009)

    Article  Google Scholar 

  5. Jenkins, D.L., Martin, R.R.: Applying constraints to enforce users’ intentions in free-hand 2-D sketches. Intelligent System Engineering 1(1), 31–49 (1992)

    Google Scholar 

  6. Ku, D.C., Qin, S.F., Wright, D.K.: Interpretation of Overtracing Freehand Sketching for Geometric Shapes. In: WSCG 2006 (2006)

    Google Scholar 

  7. Stahovich, T.F.: Segmentation of pen-strokes using pen speed. In: AAAI Fall Symposium - Technical Report FS-04-06, pp. 152–158 (2006)

    Google Scholar 

  8. Gennari, L., Kara, L.B., Stahovich, T.F., Shimada, K.: Combining geometry and domain knowledge to interpret hand-drawn diagrams. Computers and Graphics 29(4), 547–562 (2005)

    Article  Google Scholar 

  9. Pu, J., Ramani, K.: Implicit geometric constraint detection in freehand sketches using relative shape histogram. In: Sketch-Based Interfaces and Modeling 2007 - ACM SIGGRAPH/Eurographics Symposium Proceedings, pp. 107–114 (2007)

    Google Scholar 

  10. Cooper, M.: Line Drawing Interpretation. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  11. Company, P., Varley, P.A.C., Piquer, A.: Benchmarking for Computer-based Segmentation of Sketches. Technical Report Ref. 06/2010 Regeo. Geometric Reconstruction Group, http://www.regeo.uji.es

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Company, P., Varley, P.A.C., Piquer, A., Vergara, M., Sánchez-Rubio, J. (2010). Human Perception in Segmentation of Sketches. In: Ogier, JM., Liu, W., Lladós, J. (eds) Graphics Recognition. Achievements, Challenges, and Evolution. GREC 2009. Lecture Notes in Computer Science, vol 6020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13728-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13728-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13727-3

  • Online ISBN: 978-3-642-13728-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics