Human Perception in Segmentation of Sketches
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.
KeywordsSketch recognition Low level ink processing and pen stroke segmentation Engineering Graphics Segmentation Ability
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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