數位影像前景不透明分析(digital matting)是一個分析影像或影片中正確前景的問題。在這樣的問題當中，一張影像被視為不同透明程度的前景物件與背景的線性組合，數位影像前景不透明分析的目的是再一次將前景從來源當中分離出來。數位影像前景不透明分析是很多影像處理與製片應用當中的重要技術，其中最常見且廣為人知的技術便是利用背景屏幕的合成，也常常被稱做藍屏/綠屏合成。
在我們的方法當中，我們假設所有未知的前景都是已知前景的線性組合，同樣的假設也被運用在背景上面。基於這樣的想法，我們設計任兩組前背景組合的親合度，並利用演化動態的賽局來決定對於一個前背景未知的點來說，哪一組已知的前背景組合是比較重要的，讓這些前背景組合持續地演化到一個穩定的狀態以得到一個數學性的合理結果，最後藉由比較我們自己所提出的做法與另外4種常見方法來顯示出我們這個做法對於前景不透明分析的可行性。

Digital matting, or pulling a matte, refers to the problem of accurate foreground estimation in images and videos. In such problem, an image or a frame of video is considered as linear interpolation of foreground object and background with different opacity. The purpose of digital matting is to separate them from the source once again. It is one of the key techniques in applications for image editing and film production. One famous and commonly used technique of these applications is chroma key compositing, or blue/green screen compositing.
In our approach, we assume those unknown foreground and background intensities are linear combination of known foreground and background pixels accordingly. Based on this conception, we design the affinity value for any two of foreground/background color combination and use an evolutionary dynamic game to evaluate which combination is more significant to an unknown pixel. We can get reasonable results finally by letting these foreground/background color combinations evolve to a stable state. We compare the proposed method and 4 conventional methods to show its feasibility to solve matting problem.

[1] Martin A. Nowak. Evolutionary Dynamics: Exploring the Equations of Life. pp. 1-70, July 2003.
[2] Yung-Yu Chuang, Brian Curless, David H. Salesin, Richard Szeliski. A Bayesian Approach to Digital Matting. In Proceedings of IEEE CVPR, pp. 264–271, 2001.
[3] Dan S. Bloomberg. Color quantization using octrees. from http://www.leptonica.org/papers/colorquant.pdf, September 2008.
[4] Massimiliano Pavan and Marcello Pelillo, IEEE Trans. Dominant Sets and Pairwise Clustering. Pattern Analysis and Machine Intelligence, VOL. 29, NO. 1, JANUARY 2007.
[5] Yu Guan, Wei Chen, Xiao Liang, Zi'ang Ding and Qunsheng Peng. Easy Matting - A Stroke Based Approach for Continuous Image Matting. EUROGRAPHICS 2006, Vol. 25, No. 3
[6] Jue Wang and Michael F. Cohen, Image and Video Matting: A Survey, Journal Foundations and Trends in Computer Graphics and Vision archive, Volume 3 Issue 2, Pages 97-175, January 2007.
[7] Zeev Farbman, Gil Hoffer, Yaron Lipman, Daniel Cohen-Or and Dani Lischinski. Coordinates for instant image cloning. ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2009, Volume 28 Issue 3, Article No. 67, August 2009
[8] Zhigang Xiang. Color image quantization by minimizing the maximum intercluster distance. ACM Transactions on Graphics (TOG) TOG Homepage archive, Volume 16 Issue 3, Pages 260-276, July 1997.
[9] Jian Sun, Jiaya Jia, Chi-Keung Tang and Heung-Yeung Shum. Poisson matting.ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2004, Volume 23 Issue 3, Pages 315-321, August 2004.
[10] Michael Orchard and Charles Bouman. Color Quantization of Images. IEEE Trans. on Sig. Proc., vol. 39, no. 12, pp. 2677-2690, Dec. 1991.
[11] Andrew N. Stein, Thomas S. Stepleton and Martial Hebert. Towards Unsupervised Whole-Object Segmentation: Combining Automated Matting with Boundary Detection. CVPR 2008, IEEE Conference on, June 2008.
[12] J. S. Y. Li and H. Shum. Video object cut and paste. ACM SIGGRAPH 2005, pp. 595–600
[13] L. Grady, T. Schiwietz, S. Aharon, and R. Westermann. Random walks for interactive alpha-matting. In Proceedings of VIIP 2005, pp. 423–429, 2005.
[14] A. Levin, A. Rav-Acha, and D. Lischinski. Spectral matting. Hebrew University Technical Report, 2007.
[15] Martin A. Nowak (2006). What Evolution Is, Evolutionary dynamics: exploring the equations of life, pp. 9-26
[16] Christoph Rhemann, Carsten Rother, Jue Wang, Margrit Gelautz, Pushmeet Kohli, Pamela Rott. A Perceptually Motivated Online Benchmark for Image Matting. Conference on Computer Vision and Pattern Recognition (CVPR), June 2009.
[17] T. Porter and T. Duff. Compositing digital images. In Proc. of ACM SIGGRAPH, pp. 253–259, July 1984.
[18] J. Wang and M. F. Cohen. Optimized Color Sampling for Robust Matting. IEEE Computer Vision and Pattern Recognition or CVPR, pp. 1-8, 2007.
[19] L. Grady, T. Schiwietz, S. Aharon, and R. Westermann. Random walks for interactive alpha-matting. In Proceedings of VIIP 2005, pp. 423–429, 2005.