影像擷取是將圖片中的前景擷取出的技術。NIM是已知第一個可以在瀏覽器上使用的影像擷取工具。使用者利用筆刷概略地刷過並涵蓋前景與背景之邊界，在畫的過程中，NIM就會開始分析筆刷涵蓋的範圍。本論文介紹一個新的工具，稱為FIM (Fast Image Matting)。它簡化了NIM的筆刷，並且使用更快的判斷前景方法。此外，FIM在遇到前景碰到圖片邊界的影像時，會自動處理前景與圖片邊界相接的地方，加快處理速度。倘若自動判斷前景結果不理想，FIM提供修飾工具讓使用者修改擷取範圍。FIM的處理速度比NIM和其它擁有前景裁剪功能的線上影像編輯網站以及Photoshop的影像擷取工具快，且擷取出的前景品質通常較佳。

Image matting is a method to extract foreground from an image. NIM is the first image matting tool that can be used through a Web browser. It can process inputs immediately when the user has begun to paint with a brush roughly along the boundary between the foreground and the background. In this thesis, we introduce a new tool, called FIM. It simplifies the brush of NIM and uses a faster method to extract foreground. Moreover, it can automatically process the boundary when the foreground touches the image edge to speed up foreground extraction. If the extracted foreground is unsatisfactory, the user can manually improve the result. Experimental results show that the quality of foreground extracted by FIM is usually better than those done by the other two online tools and Photoshop. The processing time of FIM is the fastest.

[1] Aviary. Phoenix image editor. Available: http://www.aviary.com/online/image-editor
[2] R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. V. d. Vorst, "Templates for the solution of linear systems: building blocks for iterative methods," SIAM, 2nd edition, 1994.
[3] Y.-Y. Chuang, B. Curless, D. H. Salesin, and R. Szeliski, "A Bayesian approach to digital matting," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 264-271, Dec. 2001.
[4] L. D. Dayley and B. Dayley, "Photoshop CS5 Bible," Wiley, 2010.
[5] FotoFlexer. The world's most advanced online photo editor. Available: http://fotoflexer.com/
[6] E. S. L. Gastal and M. M. Oliveira, "Shared sampling for real-time alpha matting," Computer Graphics Forum, vol. 29, no. 2, pp. 575-584, May 2010.
[7] L. Grady, T. Schiwietz, S. Aharon, and R. Westermann, "Random walks for interactive alpha-matting," Proc. Visualization, Imaging and Image Processing, pp. 423-429, 2005.
[8] Y. Guan, W. Chen, X. Liang, Z. Ding, and Q. Peng, "Easy Matting - A Stroke Based Approach for Continuous Image Matting," Computer Graphics Forum, vol. 25, no. 3, pp. 567-576, Sep. 2006.
[9] K. He, J. Sun, and X. Tang, "Fast matting using large kernel matting Laplacian matrices," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 2165-2172, June 2010.
[10] A. Levin, D. Lischinski, and Y. Weiss, "A closed-form solution to natural image matting," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 228-242, Feb. 2008.
[11] Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum, "Lazy snapping," ACM Trans. on Graphics, vol. 23, no. 3, Aug. 2004.
[12] S. Lin and J. Shi, "Fast natural image matting in perceptual color space," Computers and Graphics, vol. 29, no. 3, pp. 403-414, June 2005.
[13] Y.-C. Lin, H.-A. Wang, and Y.-F. Hsieh, "Image matting through a Web browser," Multimedia Tools and Applications, Dec. 2010. Available: http://www.springerlink.com/content/t3q0370w4312r70n/.
[14] K. Ni, S. R. Thiruvenkadam, and T. F. Chan, "Matting through variational inpainting," Proc. of the 9th IASTED Int. Conf. on Signal and Image Processing, pp. 179-184, 2007.
[15] T. Porter and T. Duff, "Compositing digital images " ACM SIGGRAPH Computer Graphics, vol. 18, no. 3, pp. 253-259, 1984.
[16] C. Rhemann, C. Rother, J. Wang, M. Gelautz, P. Kohli, and P. Rott, "A perceptually motivated online benchmark for image matting," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 1826-1833, 2009.
[17] M. Sarim, A. Hilton, J. Y. Guillemaut, and K. Hansung, "Non-parametric natural image matting," Proc. IEEE Int. Conf. on Image Processing, pp. 3213-3216, 2009.
[18] D. Singaraju, C. Rother, and C. Rhemann, "New appearance models for natural image matting," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 659-666, 2009.
[19] A. R. Smith and J. F. Blinn, "Blue screen matting," Proc. 23rd Conf. on Computer Graphics and Interactive Techniques, pp. 259–268, Aug. 1996.
[20] J. Sun, J. Jia, C.-K. Tang, and H.-Y. Shum, "Poisson matting," ACM Trans. on Graphics, vol. 23, no. 3, pp. 315-321, 2004.
[21] J. Sun, Y. Li, S. B. Kang, and H.-Y. Shum, "Flash matting," ACM Trans. on Graphics, vol. 25, no. 3, pp. 772-778, July 2006.
[22] C. Sunyoung and B. Hyeran, "Adaptive color curve models for image matting," Proc. IEEE Int. Conf. on Pattern Recognition, pp. 225-228, 2010.
[23] C. Wang, Q. Yang, M. Chen, X. Tang, and Z. Ye, "Progressive cut," Proc. 14th annual ACM int. conf. on Multimedia, pp. 251-260, 2006.
[24] J. Wang and M. Cohen, "An Iterative Optimization Approach for Unified Image Segmentation and Matting," Proc. IEEE Int. Conf. on Computer Vision, 2005.
[25] J. Wang, M. Agrawala, and M. F. Cohen, "Soft scissors: an interactive tool for realtime high quality matting," ACM Trans. on Graphics, vol. 26, no. 3, July 2007.
[26] J. Wang and M. F. Cohen, "Optimized color sampling for robust matting," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 1-8, 2007.
[27] J. Wang and M. F. Cohen, "Image and video matting: a survey," Foundations and Trends in Computer Graphics and Vision, vol. 3, no. 2, pp. 97-175, 2007.
[28] 葉致宏, "影像擷取的改良," 資訊工程系, 國立臺灣科技大學, 台北, 2011.
[29] 葉致宏 and 林彥君, "NIM 3.0: 影像擷取的改良," 2011海峽兩岸資訊科學與資訊技術學術交流會議暨亞太大學資訊教育數位學習發展研討會論文集, Dec. 2011.
[30] 謝怡芳, "OPEN線上影像編輯器," 資訊工程系, 國立臺灣科技大學, 台北, 2009.