Random walks for interactive alpha-matting

Proceedings of the 5th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2005

Volumn , Issue , 2005, Pages 423-429

  Grady, Leo ^a   Schiwietz, Thomas ^a   Aharon, Shmuel ^a   Westermann, Rüdiger ^b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Alpha matting; General purpose GPU; Image EDITING; Interactive image segmentation; Object extraction; Random walks

Indexed keywords

ALPHA MATTING; GENERAL PURPOSE GPU; IMAGE EDITING; INTERACTIVE IMAGE SEGMENTATION; OBJECT EXTRACTION; RANDOM WALK;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; FEATURE EXTRACTION; PROGRAM PROCESSORS; RANDOM PROCESSES; VISUALIZATION;

IMAGE SEGMENTATION;

EID: 84887255414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Y. Boykov and M.-P. Jolly, "Interactive organ segmentation using graph cuts, " in Medical Image Computing and Computer-Assisted Intervention, Pittsburgh, PA, October 2000, pp. 276-286.
2. C. Rother, V. Komogorov, and A. Blake, ""GrabCut" - Interactive foreground extraction using iterated graph cuts, " in ACM Transactions on Graphics, Proceedings of ACM SIGGRAPH 2004, vol. 23, no. 3. ACM, 2004, pp. 309-314.
3. L. Grady and G. Funka-Lea, "Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials, " in Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis, ECCV 2004 Workshops CVAMIA and MMBIA, ser. Lecture Notes in Computer Science, M. Šonka, I. A. Kakadiaris, and J. Kybic, Eds., no. LNCS3117. Prague, Czech Republic: Springer, May 2004, pp. 230-245.
4. P. Doyle and L. Snell, Random walks and electric networks, ser. Carus mathematical monographs. Washington, D.C.: Mathematical Association of America, 1984, no. 22.
5. Y.-Y. Chuang, B. Curless, D. Salesin, and S. R., "A Bayesian approach to digital matting, " in Proceedings of the CVPR 2001, vol. 2, 2001, pp. 264-271.
6. J. Sun, J. Jia, C.-K. Tang, and H.-Y. Shum, "Poisson matting, " in ACM Transactions on Graphics, Proceedings of ACM SIGGRAPH 2004, vol. 23, no. 3. ACM, 2004, pp. 315-321.
7. E.Mortensen andW. Barrett, "Interactive segmentation with intelligent scissors, " Graphical Models in Image Processing, vol. 60, no. 5, pp. 349-384, 1998.
8. N. Biggs, Algebraic Graph Theory, ser. Cambridge Tracts in Mathematics. Cambridge University Press, 1974, no. 67.
9. X. He and P. Niyogi, "Locality preserving projections, " in Advances in Neural Information Processing Systems 16 (NIPS 2003), ser. Advances in Neural Information Processing Systems, Vancouver, Canada, 2003.
10. S. Kakutani, "Markov processes and the Dirichlet problem, " Proc. Jap. Acad., vol. 21, pp. 227-233, 1945.
11. A. Levin, D. Lischinski, and Y. Weiss, "Colorization using optimization, " in Proceedings of ACM SIGGRAPH 2004, ser. ACM Transaction on Graphics, vol. 23, no. 3, ACM. New York: ACM, August 2004, pp. 689-694.
12. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, "Sparse matrix solvers on the GPU: Conjugate gradients and multigrid, " in ACM Transactions on Graphics, ser. SIGGRAPH, vol. 22, no. 3, July 2003, pp. 917-924.
13. J. Krüger and R. Westermann, "Linear algebra operators for GPU implementation of numerical algorithms, " in ACM Transactions on Graphics, ser. SIGGRAPH, vol. 22, no. 3, July 2003, pp. 908-916.