Multi-layer stencil creation from images. (May 2015)

• Record Type: Journal Article
• Authors: Jain, Arjun; Chen, Chao; Thormählen, Thorsten; Metaxas, Dimitris; Seidel, Hans-Peter
• Is Part Of: Computers & graphics. Volume 48(2015)
• Page Start: 11
• Page End: 22
• Publication Date: 2015-05
• Subjects: Computer-aided art -- Stencil graffiti -- Automatic stencil creation -- Markov random field optimization; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2015.02.003
• Languages: English
• ISSNs: 0097-8493

Abstract

Abstract: A stencil is a thin sheet of material, such as paper, plastic, or metal, with certain patterns cut from it. Applying a pigment through the cut-out holes produces a design on an underlying surface. Using multiple overlapping stencil layers, artists can create intricate, yet reproducible imagery on a variety of surfaces. Traditionally, artists have to design not only the final appearance, but also each individual stencil layer. A stencil layer needs to be connected, geometrically simple, and physically stable. Taking all these constraints into account during the design process is difficult and unintuitive even for skilled artists. In this paper, we propose a system which separates the artistic design stage from the complex and tedious task of stencil creation. For a given user design, our algorithm automatically generates a set of stencil layers satisfying all required properties. The task is formulated as a constrained energy optimization problem and solved efficiently. Experiments, including a user study, are carried out to examine the complete algorithm as well as each individual step. Abstract : Graphical abstract: Abstract : Highlights: Our approach for stencil creation is capable of handling multiple layers. The layer segmentation is optimized while enforcing the stencil׳s topology constraints. The layer ordering is optimized to reduce the need to add bridges. A physical simulation of the stencil׳s stability helps to produce applicable stencils. An interactive website allows exploring different artistic options.