A combined junction-cue dictionary for labelling sketch drawings with artistic shadows and table-line cues
Abstract
The interpretation of user sketches generates research interest in the product design community since the computer interpretation of sketches may reduce the design-to-market time while giving the designer greater flexibility and control of the design process. This paper describes how cues, namely shadows and table lines used to express structural form in the drawing, may be used in a line-labelling algorithm to obtain a drawing interpretation that matches some design intent. To this extent, this paper describes canonical forms of the cues from which a combined junction and cue dictionary is created and used within a genetic algorithm framework to label the drawing. This paper also describes how such cues may be identified from the sketch.
References
[1]
{BC13a} Bonnici A., Camilleri K.: A circle-based vectorization algorithm for drawings with shadows. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modelling (2013), pp. 69--77. 4
[2]
{BC13b} Bonnici A., Camilleri K.: A constrained genetic algorithm for line labelling of line drawings with shadows and table-lines. Computers & Graphics 37, 5 (2013), 302--315. 1, 2, 5
[3]
{Clo71} Clowes M. B.: On seeing things. Artificial Intelligence 2, 1 (1971), 76--116. 2
[4]
{Coo01} Cooper M.: The interpretation of line drawings with contrast failure and shadows. International Journal on Computer Vision 43, 2 (2001), 75--97. 2, 6
[5]
{Coo08a} COOPER M.: Line Drawing Interpretation. Springer-Verlag, 2008. 2, 4
[6]
{Coo08b} Cooper M.: A rich discrete labeling scheme for line drawings of curved objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 4 (April 2008), 741--745. 2
[7]
{ES03} Eiben A. E., Smith J. E.: Introduction to Evolutionary Computing. Springer, 2003. 5
[8]
{Fou10} Fourquet E.: Learning about shadows from artists. In Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging (2010), Jepp P., Deussen O., (Eds.), pp. 107--114. 2
[9]
{Hof00} Hoffman D.: Visual Intelligence: How We Create What We See. W. W. Norton & Company, 2000. 1
[10]
{Huf71} Huffman D. A.: Impossible objects as nonsense sentences. Machine Intelligence 6 (1971), 295--323. 2
[11]
{Kir90} Kirousis L. M.: Effectively labeling planar projections of polyhedra. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 2 (1990), 123--130. 2
[12]
{LS96} Lipson H., Shpitalni M.: Optimization-based reconstruction of a 3d object from a single freehand line drawing. Computer-Aided Design 28, 8 (1996), 651--683. 1
[13]
{Mal87} Malik J.: Interpreting line drawings of curved objects. Journal of Computer Vision 1 (1987), 73--103. 2
[14]
{MH00} Myers R., Hancock E. R.: Genetic algorithms for ambiguous labelling problems. Pattern Recognition 33, 4 (2000), 685--704. 2
[15]
{OSSJ09} Olsen L., Samavati F., Sousa M., Jorge J.: Sketch-based modeling: A survey. Computers & Graphics 33 (2009), 85--103. 1
[16]
{Pip07} Pipes A.: Drawing for Designers. Laurence King Publishing, 2007. 1
[17]
{VM01} Varley P. A., Martin R. R.: The junction catalogue for labelling line drawings of polyhedra with tetrahedral vertices. International Journal of Shape Modeling 7, 1 (2001), 23--44. 2, 4
[18]
{Wal75} Waltz D.: The Psychology of Computer Vision. McGraw-Hill, 1975, ch. 2: Understanding line drawings of scenes with shadows, pp. 19--91. 2, 3
Index Terms
- A combined junction-cue dictionary for labelling sketch drawings with artistic shadows and table-line cues
Recommendations
A constrained genetic algorithm for line labelling of line drawings with shadows and table-lines
Line drawings are well known to exhibit geometric ambiguities, resulting in, drawings that can have multiple interpretations. However, drawings are used to present design concepts to peers in fields such as engineering design, where it is imperative ...
Temporal sketch recognition in interspersed drawings
SBIM '07: Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modelingSketch recognition has been recognized as an enabling technology for pen-based interfaces. Previous work in the field has shown that in certain domains the stroke orderings used when drawing objects contain temporal patterns that can aid recognition. So ...
Exploiting artistic cues to obtain line labels for free-hand sketches
SBIM '12: Proceedings of the International Symposium on Sketch-Based Interfaces and ModelingArtistic cues help designers to communicate design intent in sketches. In this paper, we show how these artistic cues may be used to obtain a line labelling interpretation of freehand sketches, using a cue-based genetic algorithm to obtain a labelling ...
Comments
Information & Contributors
Information
Published In
Sponsors
- SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
- EUROGRAPHICS: The European Association for Computer Graphics
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 20 June 2015
Check for updates
Qualifiers
- Research-article
Conference
Expressive '15
Sponsor:
- SIGGRAPH
- EUROGRAPHICS
Acceptance Rates
Overall Acceptance Rate 20 of 36 submissions, 56%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 54Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in