User-Centric Learning and Evaluation of Interactive Segmentation Systems
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
Many successful applications of computer vision to image or video manipulation are interactive by nature. However, parameters of such systems are often trained neglecting the user. Traditionally, interactive systems have been treated in the same manner as their fully automatic counterparts. Their performance is evaluated by computing the accuracy of their solutions under some fixed set of user interactions. In this paper, we study the problem of evaluating and learning interactive segmentation systems which are extensively used in the real world. The key questions in this context are how to measure (1) the effort associated with a user interaction, and (2) the quality of the segmentation result as perceived by the user. We conduct a user study to analyze user behavior and answer these questions. Using the insights obtained from these experiments, we propose a framework to evaluate and learn interactive segmentation systems which brings the user in the loop. The framework is based on the use of an active robot user—a simulated model of a human user. We show how this approach can be used to evaluate and learn parameters of state-of-the-art interactive segmentation systems. We also show how simulated user models can be integrated into the popular max-margin method for parameter learning and propose an algorithm to solve the resulting optimisation problem.
- amazon.com (2010). Amazon mechanical turk. https://www.mturk.com
- Bai, X., Sapiro, G. (2007) A geodesic framework for fast interactive image and video segmentation and matting. ICCV.
- Batra, D., Kowdle, A., Parikh, D., Luo, J., Chen, T. (2010) iCoseg: interactive co-segmentation with intelligent scribble guidance. CVPR.
- Blake, A., Rother, C., Brown, M., Perez, P., Tor, P. (2004) Interactive image segmentation using an adaptive GMMRF model. ECCV.
- Blake, A., Kohli, P., Rother, C. (2011) Markov random fields for vision and image processing. MIT Press, Cambridge
- Boykov, Y., Jolly, M. (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. ICCV.
- Duchenne, O., Audibert, J. Y., Keriven, R., Ponce, J., Ségonne, F. (2008) Segmentation by transduction. CVPR.
- Everingham, M., Gool, L. V., Williams, C. K. I., Winn, J., & Zisserman, A. (2009). http://www.pascal-network.org/challenges/VOC
- Finley, T., Joachims, T. (2008) Training structural SVMs when exact inference is intractable. ICML.
- Grady, L. (2006) Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28: pp. 1-17 CrossRef
- Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A. (2010) Geodesic star convexity for interactive image segmentation. CVPR.
- Kohli, P., Ladicky, L., Torr, P. (2008) Robust higher order potentials for enforcing label consistency. CVPR.
- Kohli, P., Torr, P. (2005) Efficiently solving dynamic MRFs using graph cuts. ICCV.
- Li, Y., Sun, J., Tang, C. K., Shum, H. Y. (2004) Lazy snapping. SIGGRAPH.
- Liu, J., Sun, J., Shum, H. Y. (2009) Paint selection. SIGGRAPH.
- McGuinness, K., O’Connor, N. E. (2010) A comparative evaluation of interactive segmentation algorithms. Pattern Recognition 43: pp. 434-444 CrossRef
- McGuinness, K., O’Connor, N. E. (2011) Toward automated evaluation of interactive segmentation. CVIU.
- Mortensen, E. N., Barrett, W. A. (1998) Interactive segmentation with intelligent scissors. Graphical models and image processing.
- Nickisch, H., Kohli, P., & Rother, C. (2009). Learning an interactive segmentation system (Tech. rep.). http://arxiv.org/abs/0912.2492
- Nickisch, H., Rother, C., Kohli, P., Rhemann, C. (2010) Learning and evaluating interactive segmentation systems. ICVGIP.
- Nowozin, S., Lampert, C. H. (2009) Global connectivity potentials for random field models. CVPR.
- Rother, C., Bordeaux, L., Hamadi, Y., Blake, A. (2006) Autocollage. ACM Transactions on Graphics 25: pp. 847-852 CrossRef
- Rother, C., Kolmogorov, V., Blake, A. (2004) “GrabCut”—interactive foreground extraction using iterated graph cuts. SIGGRAPH.
- Russell, B. C., Torralba, A., Murphy, K. P., Freeman, W. T. (2008) Labelme: a database and web-based tool for image annotation. International Journal of Computer Vision 77: pp. 157-173 CrossRef
- Singaraju, D., Grady, L., Vidal, R. (2009) P-brush: Continuous valued MRFs with normed pairwise distributions for image segmentation. CVPR.
- Sorokin, A., Forsyth, D. (2008) Utility data annotation with amazon mechanical turk. Internet vision workshop at CVPR.
- Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C. (2006) A comparative study of energy minimization methods for Markov random fields. ECCV.
- Szummer, M., Kohli, P., Hoiem, D. (2008) Learning CRFs using graph cuts. ECCV.
- Taskar, B., Chatalbashev, V., Koller, D. (2004) Learning associative Markov networks. ICML.
- Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y. (2004) Support vector learning for interdependent and structured output spaces. ICML.
- Vicente, S., Kolmogorov, V., Rother, C. (2008) Graph cut based image segmentation with connectivity priors. CVPR.
- Vijayanarasimhan, S., Grauman, K. (2009) What’s it going to cost you?: Predicting effort vs. informativeness for multi-label image annotations. CVPR. pp. 2262-2269
- Vijayanarasimhan, S., Grauman, K. (2011) Cost-SENSITive active visual category learning. International Journal of Computer Vision 91: pp. 24-44 CrossRef
- Vijayanarasimhan, S., Grauman, K. (2011) Large-scale live active learning: Training object detectors with crawled data and crowds. CVPR.
- Ahn, L., Dabbish, L. (2004) Labeling images with a computer game. SIGCHI. pp. 319-326
- Wasserman, L. (2004) All of statistics. Springer, Berlin
- User-Centric Learning and Evaluation of Interactive Segmentation Systems
International Journal of Computer Vision
Volume 100, Issue 3 , pp 261-274
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Interactive systems
- Image segmentation
- Industry Sectors