"GrabCut"

ACM Transactions on Graphics - Tập 23 Số 3 - Trang 309-314 - 2004
Carsten Rother1, Vladimir Kolmogorov1, Andrew Blake1
1Microsoft Research, Cambridge, UK

Tóm tắt

The problem of efficient, interactive foreground/background segmentation in still images is of great practical importance in image editing. Classical image segmentation tools use either texture (colour) information, e.g. Magic Wand, or edge (contrast) information, e.g. Intelligent Scissors. Recently, an approach based on optimization by graph-cut has been developed which successfully combines both types of information. In this paper we extend the graph-cut approach in three respects. First, we have developed a more powerful, iterative version of the optimisation. Secondly, the power of the iterative algorithm is used to simplify substantially the user interaction needed for a given quality of result. Thirdly, a robust algorithm for "border matting" has been developed to estimate simultaneously the alpha-matte around an object boundary and the colours of foreground pixels. We show that for moderately difficult examples the proposed method outperforms competitive tools.

Từ khóa


Tài liệu tham khảo

ADOBE SYSTEMS INCORP. 2002. Adobe Photoshop User Guide. ADOBE SYSTEMS INCORP. 2002. Adobe Photoshop User Guide.

10.1007/978-3-540-24670-1_33

10.1109/ICCV.2001.937505

10.5555/946247.946782

10.5555/839277.840137

CHUANG , Y.-Y. , CURLESS , B. , SALESIN , D. , AND SZELISKI , R. 2001 . A Bayesian approach to digital matting . In Proc. IEEE Conf. Computer Vision and Pattern Recog., CD--ROM. CHUANG, Y.-Y., CURLESS, B., SALESIN, D., AND SZELISKI, R. 2001. A Bayesian approach to digital matting. In Proc. IEEE Conf. Computer Vision and Pattern Recog., CD--ROM.

COREL CORPORATION. 2002. Knockout user guide. COREL CORPORATION. 2002. Knockout user guide.

10.1111/j.2517-6161.1977.tb01600.x

10.1111/j.2517-6161.1989.tb01764.x

KASS , M. , WITKIN , A. , AND TERZOPOULOS , D. 1987 . Snakes: Active contour models . In Proc. IEEE Int. Conf. on Computer Vision, 259--268 . KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active contour models. In Proc. IEEE Int. Conf. on Computer Vision, 259--268.

10.5555/645317.649315

10.1145/1201775.882264

10.1145/218380.218442

MORTENSEN , E. , AND BARRETT , W. 1999 . Tobogan-based intelligent scissors with a four parameter edge model . In Proc. IEEE Conf. Computer Vision and Pattern Recog. , vol. 2 , 452--458. MORTENSEN, E., AND BARRETT, W. 1999. Tobogan-based intelligent scissors with a four parameter edge model. In Proc. IEEE Conf. Computer Vision and Pattern Recog., vol. 2, 452--458.

RUCKLIDGE , W. J. 1996. Efficient visual recognition using the Hausdorff distance . LNCS. Springer-Verlag , NY. RUCKLIDGE, W. J. 1996. Efficient visual recognition using the Hausdorff distance. LNCS. Springer-Verlag, NY.

10.1109/CVPR.2000.855793