Unmixing-Based Soft Color Segmentation for Image Manipulation

We present a new method for decomposing an image into a set of soft color segments that are analogous to color layers with alpha channels that have been commonly utilized in modern image manipulation software. We show that the resulting decomposition serves as an effective intermediate image representation, which can be utilized for performing various, seemingly unrelated, image manipulation tasks. We identify a set of requirements that soft color segmentation methods have to fulfill, and present an in-depth theoretical analysis of prior work. We propose an energy formulation for producing compact layers of homogeneous colors and a color refinement procedure, as well as a method for automatically estimating a statistical color model from an image. This results in a novel framework for automatic and high-quality soft color segmentation that is efficient, parallelizable, and scalable. We show that our technique is superior in quality compared to previous methods through quantitative analysis as well as visually through an extensive set of examples. We demonstrate that our soft color segments can easily be exported to familiar image manipulation software packages and used to produce compelling results for numerous image manipulation applications without forcing the user to learn new tools and workflows.

[1]  Dimitri P. Bertsekas The Method of Multipliers for Equality Constrained Problems , 1982 .

[2]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[3]  Carlo Tomasi,et al.  Alpha estimation in natural images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  David Salesin,et al.  A Bayesian approach to digital matting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Greg Hamerly,et al.  Learning the k in k-means , 2003, NIPS.

[6]  M. Werman,et al.  Color lines: image specific color representation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[7]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[8]  Chi-Keung Tang,et al.  Local color transfer via probabilistic segmentation by expectation-maximization , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Greg Hamerly,et al.  PG-means: learning the number of clusters in data , 2006, NIPS.

[10]  Chi-Keung Tang,et al.  Soft Color Segmentation and Its Applications , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Dani Lischinski,et al.  A Closed-Form Solution to Natural Image Matting , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Dani Lischinski,et al.  Spectral Matting , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Tai-Pang Wu,et al.  Extracting smooth and transparent layers from a single image , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Manuel Menezes de Oliveira Neto,et al.  Shared Sampling for Real‐Time Alpha Matting , 2010, Comput. Graph. Forum.

[15]  Huchuan Lu,et al.  Robust tracking based on Boosted Color Soft Segmentation and ICA-R , 2010, 2010 IEEE International Conference on Image Processing.

[16]  Wenxian Yang,et al.  User-Friendly Interactive Image Segmentation Through Unified Combinatorial User Inputs , 2010, IEEE Transactions on Image Processing.

[17]  Lei Yang,et al.  Antialiasing recovery , 2011, TOGS.

[18]  René Vidal,et al.  Estimation of Alpha Mattes for Multiple Image Layers , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Maneesh Agrawala,et al.  Illumination decomposition for material recoloring with consistent interreflections , 2011, ACM Trans. Graph..

[20]  Yunmei Chen,et al.  A new stochastic variational PDE model for soft Mumford–Shah segmentation , 2011 .

[21]  Jian Sun,et al.  Guided Image Filtering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Chi-Keung Tang,et al.  KNN Matting , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Adrien Bousseau,et al.  Vectorising Bitmaps into Semi‐Transparent Gradient Layers , 2014, Comput. Graph. Forum.

[24]  Stephen DiVerdi,et al.  Palette-based photo recoloring , 2015, ACM Trans. Graph..

[25]  Frédo Durand,et al.  Reflection removal using ghosting cues , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  Jordi Pont-Tuset,et al.  Supervised Evaluation of Image Segmentation and Object Proposal Techniques , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Ming-Hsuan Yang,et al.  Soft-Segmentation Guided Object Motion Deblurring , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  Yotam I. Gingold,et al.  Decomposing images into layers via RGB-space geometry , 2017, TOGS.

[29]  Aljoscha Smolic,et al.  Interactive High-Quality Green-Screen Keying via Color Unmixing , 2016, ACM Trans. Graph..