Efficient and Dynamic Simplification of Line Drawings

Shesh, Amit; Chen, Baoquan

doi:10.1111/j.1467-8659.2008.01151.x

Cited by 30 publications

(20 citation statements)

References 28 publications

(17 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Both ours (e) and the expert artist simplification (a) preserve the major structures and are comparable in terms of the visual quality. Nevertheless, Shesh and Chen [2008] (c) and geometric simplification (d) use low-level distance metrics for abstraction and fail to preserve the important high-level structures as in ours. Figure 13 shows a detailed sequence of our abstraction of the Taj Mahal.…”

Section: Resultsmentioning

confidence: 89%

“…In Figure 12(b), we asked an amateur artist to draw a simplified version while maintaining important structures. Figure 12(c) is the result by the technique of Shesh and Chen [2008] and (d) shows the result of applying proximity based simplification of geometric elements. Finally our result is in (e).…”

Section: Resultsmentioning

confidence: 99%

“…Nevertheless, line stroke pairs are clustered greedily by selecting line pairs that satisfy one or more principles. Shesh and Chen [2008] present an efficient proximity measure for dynamic line grouping and simplification.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Conjoining Gestalt rules for abstraction of architectural drawings

Nan¹,

Sharf

XieKe³

et al. 2011

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

We present a method for structural summarization and abstraction of complex spatial arrangements found in architectural drawings. The method is based on the well-known Gestalt rules, which summarize how forms, patterns, and semantics are perceived by humans from bits and pieces of geometric information. Although defining a computational model for each rule alone has been extensively studied, modeling a conjoint of Gestalt rules remains a challenge. In this work, we develop a computational framework which models Gestalt rules and more importantly, their complex interactions. We apply conjoining rules to line drawings, to detect groups of objects and repetitions that conform to Gestalt principles. We summarize and abstract such groups in ways that maintain structural semantics by displaying only a reduced number of repeated elements, or by replacing them with simpler shapes. We show an application of our method to line drawings of architectural models of various styles, and the potential of extending the technique to other computer-generated illustrations, and three-dimensional models.

show abstract

Section: Resultsmentioning

confidence: 89%

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Conjoining Gestalt rules for abstraction of architectural drawings

Nan¹,

Sharf

XieKe³

et al. 2011

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

show abstract

“…There exists a body of research dedicated to line drawing simplification [Barla et al 2005] [Shesh and Chen 2008]. These methods are, however, mostly dedicated to a different type of drawing.…”

Section: Discussionmentioning

confidence: 99%

Sketch classification and classification-driven analysis using Fisher vectors

2014

View full text Add to dashboard Cite

Tinne Tuytelaars † ESAT-PSI-VISICS, iMinds MMT Katholieke Universiteit Leuven, Belgium Figure 1: Sketches are a high-level representation that does not always convey enough information to distinguish between different categories of objects. Ambiguous sketches -as the ones above -pose a challenge in evaluating computer methods for sketch recognition. AbstractWe introduce an approach for sketch classification based on Fisher vectors that significantly outperforms existing techniques. For the TU-Berlin sketch benchmark [Eitz et al. 2012a], our recognition rate is close to human performance on the same task. Motivated by these results, we propose a different benchmark for the evaluation of sketch classification algorithms. Our key idea is that the relevant aspect when recognizing a sketch is not the intention of the person who made the drawing, but the information that was effectively expressed. We modify the original benchmark to capture this concept more precisely and, as such, to provide a more adequate tool for the evaluation of sketch classification techniques. Finally, we perform a classification-driven analysis which is able to recover semantic aspects of the individual sketches, such as the quality of the drawing and the importance of each part of the sketch for the recognition.

show abstract

“…Shesh and Chen [2008] solve this problem by defining a line hierarchy and replacing multiple overlapping strokes by a single "average" line.…”

Section: Related Workmentioning

confidence: 99%

Spatio-temporal analysis for parameterizing animated lines

Buchholz

Faraj

Paris

et al. 2011

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering

View full text Add to dashboard Cite

Figure 1: Our algorithm builds a temporally consistent parameterization for lines extracted from an animated 3D scene. AbstractWe describe a method to parameterize lines generated from animated 3D models in the context of animated line drawings. Cartoons and mechanical illustrations are popular subjects of nonphotorealistic drawings and are often generated from 3D models. Adding texture to the lines, for instance to depict brush strokes or dashed lines, enables greater expressiveness, e.g. to distinguish between visible and hidden lines. However, dynamic visibility events and the evolving shape of the lines raise issues that have been only partially explored so far. In this paper, we assume that the entire 3D animation is known ahead of time, as is typically the case for feature animations and off-line rendering. At the core of our method is a geometric formulation of the problem as a parameterization of the space-time surface swept by a 2D line during the animation. First, we build this surface by extracting lines in each frame. We demonstrate our approach with silhouette lines. Then, we locate visibility events that would create discontinuities and propagate them through time. They decompose the surface into charts with a disc topology. We parameterize each chart via a least-squares approach that reflects the specific requirements of line drawing. This step results in a texture atlas of the space-time surface which defines the parameterization for each line. We show that by adjusting a few weights in the least-squares energy, the artist can obtain an artifact-free animated motion in a variety of typical non-photorealistic styles such as painterly strokes and technical line drawing.

show abstract

Efficient and Dynamic Simplification of Line Drawings

Cited by 30 publications

References 28 publications

Conjoining Gestalt rules for abstraction of architectural drawings

Conjoining Gestalt rules for abstraction of architectural drawings

Sketch classification and classification-driven analysis using Fisher vectors

Spatio-temporal analysis for parameterizing animated lines

Contact Info

Product

Resources

About