Continuous Line Drawings on Dendrites

(Award: Best Paper ARTECH 2012 -- Honorable Mention) yes

Continuous line drawing (CLD) is a drawing style where a picture consists of a single long closed line without self intersection. We present an algorithm for constructing CLDs from input images. We maintain the connectivity of the line through a tree generated by path finding with consideration of the key features for a given image. A branching tree structure is first grown incrementally by selecting pixels by a cost function, relating to both the tone map and an importance map. After labeling each branch, an artificial wall is then constructed through a two-stage labeling propagation process to produce a single boundary, interpreted as the final CLD. Our method is effective and automatic, and provides some opportunities for variations.

available download