Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

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.

REFERENCES

• 1: ADOBE SYSTEMS INCORP. 2002. Adobe Photoshop User Guide.
• 2: BLAKE, A., ROTHER, C., BROWN, M., PEREZ, P., AND TORR, P. 2004. Interactive Image Segmentation using an adaptive GMMRF model. In Proc. European Conf. Computer Vision.
• 3: BOYKOV, Y., AND JOLLY, M.-P. 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In Proc. IEEE Int. Conf. on Computer Vision, CD--ROM.
• 4: Yuri Boykov , Vladimir Kolmogorov, Computing Geodesics and Minimal Surfaces via Graph Cuts, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.26, October 13-16, 2003
• 5: V. Caselles , R. Kimmel , G. Sapiro, Geodesic active contours, Proceedings of the Fifth International Conference on Computer Vision, p.694, June 20-23, 1995
• 6: 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.
• 7: COREL CORPORATION. 2002. Knockout user guide.
• 8: DEMPSTER, A., LAIRD, M., AND RUBIN, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. B. 39, 1--38.
• 9: GREIG, D., PORTEOUS, B., AND SEHEULT, A. 1989. Exact MAP estimation for binary images. J. Roy. Stat. Soc. B. 51, 271--279.
• 10: KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active contour models. In Proc. IEEE Int. Conf. on Computer Vision, 259--268.
• 11: Vladimir Kolmogorov , Ramin Zabih, What Energy Functions Can Be Minimized via Graph Cuts?, Proceedings of the 7th European Conference on Computer Vision-Part III, p.65-81, May 28-31, 2002
• 12: KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut Textures: Image and Video Synthesis Using Graph Cuts. Proc. ACM Siggraph, 277--286.
• 13: Eric N. Mortensen , William A. Barrett, Intelligent scissors for image composition, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.191-198, September 1995 [doi>10.1145/218380.218442]
• 14: 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.
• 15: William Rucklidge, Efficient Visual Recognition Using the Hausdorff Distance, Springer-Verlag New York, Inc., Secaucus, NJ, 1996
• 16: RUZON, M., AND TOMASI, C. 2000. Alpha estimation in natural images. In Proc. IEEE Conf. Comp. Vision and Pattern Recog.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Pixel classification; Region growing, partitioning

Keywords:
Alpha Matting, Foreground extraction, Graph Cuts, Image Editing, Interactive Image Segmentation