Paint and Click: Unified Interactions for Image Boundaries

• Published in: Computer graphics forum Vol. 34; no. 2; pp. 385 - 393
• Main Authors: Summa, B., Gooch, A. A., Scorzelli, G., Pascucci, V.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.05.2015; Wiley
• Subjects: Analysis; Boundaries; Categories and Subject Descriptors (according to ACM CCS); Computer graphics; Editing; Flexibility; Formulations; I.3.6 [Computer Graphics]: Methodology and Techniques-Interaction Techniques; Image processing systems; Interactive; MATHEMATICS AND COMPUTING; Painted; Studies; Visualization, High-performance Computing
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12568

Image boundaries are a fundamental component of many interactive digital photography techniques, enabling applications such as segmentation, panoramas, and seamless image composition. Interactions for image boundaries often rely on two complementary but separate approaches: editing via painting or clicking constraints. In this work, we provide a novel, unified approach for interactive editing of pairwise image boundaries that combines the ease of painting with the direct control of constraints. Rather than a sequential coupling, this new formulation allows full use of both interactions simultaneously, giving users unprecedented flexibility for fast boundary editing. To enable this new approach, we provide technical advancements. In particular, we detail a reformulation of image boundaries as a problem of finding cycles, expanding and correcting limitations of the previous work. Our new formulation provides boundary solutions for painted regions with performance on par with state‐of‐the‐art specialized, paint‐only techniques. In addition, we provide instantaneous exploration of the boundary solution space with user constraints. Finally, we provide examples of common graphics applications impacted by our new approach.