Image segmentation and matting based on the extended distance transform

• Autorzy: Łagodziński P. , Smołka B.
• Języki publikacji: EN

Abstrakty

EN

In this paper we present a novel semi-automatic method for image segmentation and matting that utilizes the newly proposed generalized distance transform to determine the hybrid distance between the foreground and background regions within the image. This distance values are then used to estimate the alpha matting coefficient needed for composing new image by blending the foreground objects into a new background image scene. The effectiveness of the proposed algorithm allows the user to work interactively and to obtain the desired results promptly after marking the regions by scribbling the image. In the paper we show, that the proposed method yields satisfactory results for gray scale and colour images.

Słowa kluczowe

EN

segmentation; matting; alpha-blending; distance transform

PL

matowienie; przekształcenia zdalne; segmentacja

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2008
• Tom: Vol. 12
• Strony: 151--156
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Łagodziński P.

• Silesian University of Technology, 44-100 Gliwice, ul. Akademicka 16, Institute of Computer Science

autor

Smołka B.

Bibliografia

• [1] WANG J., COHEN M. F., Optimized color sampling for robust matting. Proc. Computer Vision and Pattern Recognition, pp. 1–8, 2007.
• [2] CHUANG Y.-Y., AGARWALA A., CURLESS B., Video matting of complex scenes, ACM Transactions on Graphics, vol. 21, no. 3, pp. 243–248, 2002.
• [3] RUZON M. A., TOMASI C., Alpha estimation in natural images. Proc. Computer Vision and Pattern Recognition, pp. 259–268, 2000.
• [4] WANG J., COHEN M. F., An iterative optimization approach for unified image segmentation and matting. Proc. IEEE International Conference on Computer Vision, pp. 936-943, 2005.
• [5] CHUANG Y.-Y., CURLESS B., SALESIN D. H., A, SZELISKI R., Bayesian approach to digital matting. Proc. Computer Vision and Pattern Recognition, pp. 264–271, 2001.
• [6] SUN J., JIA J., TANG C.-K., Poisson matting. ACM Transactions on Graphics, vol. 23, no. 3, pp. 315–321, August 2004.
• [7] LEVIN A., LISCHINSKI D., WEISS Y., Colorization using optimization. ACM Transactions on Graphics, vol.23, no. 3, pp. 689–694, 2004.
• [8] GRADY L., SCHIWIETZ T., AHARON S., WESTERMANN R., Random walks for interactive alpha-matting. Proc. VIIP, pp. 423–429, 2005.
• [9] LEVIN A., LISCHINSKI D., WEISS Y., A Closed-form solution to natural image matting. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 228–242, 2008.
• [10] YATZIV L., SAPIRO G., Fast image video colorization using chrominance blending. IEEE Transactions on Image Processing, vol. 15, pp. 1120–1129, 2006.
• [11] BAI X., SAPIRO G., Distance cut: interactive segmentation and matting of images and video. Proc. ICIP, pp. 249–252, San Antonio, TX, 2007.
• [12] CHEN T., WANG Y., SCHILLINGS V., MEINEL C., Grayscale image matting and colorization. Proc. Asian Conference on Computer Vision, pp. 1164–1196, 2004.
• [13] LAGODZINSKI P., SMOLKA B., Fast digital image colorization technique. Proc. IEEE International Symposium on Signal Processing and Information Technology, pp. 813–818, December 2007.
• [14] LAGODZINSKI P., SMOLKA B., Digital image colorization based on probabilistic distance transform. Lecture Notes in Computer Science 5197, Springer-Verlag Berlin Heidelberg, pp. 626–634, 2008.
• [15] KLETTE R., ROSENFELD A., Digital geometry – geometric methods for digital picture analysis. MA: Morgan Kauffman, 2004.