Robot users for the evaluation of boundary-tracking approaches in interactive image segmentation

Recent advances in interactive image segmentation focused on eliminating the user bias during evaluation by simulating their behavior using robot users. However, these robots only work for region-based methods, excluding the important class of approaches that rely on the boundary-tracking paradigm. We propose completely novel robot users that are able to simulate the human user behavior when segmenting an image through the addition of anchor points close to the object's boundary. Our robots constantly evaluate the optimum-boundary segment being computed from a previously selected anchor point to the current virtual mouse position, seeking for the longest possible segment with minimum acceptable error. A new anchor is added when the error is too high and the robots iterate until closing the contour, just like real users. We validate our robots by conducting a user study and extensive experiments, considering two boundary-tracking methods: live-wire-on-the-fly and Riverbed. We further show how our robot users can be used to assess hybrid approaches that combine boundary-tracking with region-based delineation, such as LiveMarkers, while conjecturing that robots might lead to new methods for automatic foreground segmentation.

[1]  Jayaram K. Udupa,et al.  Synergistic arc-weight estimation for interactive image segmentation using graphs , 2010, Comput. Vis. Image Underst..

[2]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Pedro Jussieu de Rezende,et al.  Interactive Segmentation by Image Foresting Transform on Superpixel Graphs , 2013, 2013 XXVI Conference on Graphics, Patterns and Images.

[4]  Alexandre X. Falcão,et al.  Interactive volume segmentation with differential image foresting transforms , 2004, IEEE Transactions on Medical Imaging.

[5]  Andrew Blake,et al.  Geodesic star convexity for interactive image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Jayaram K. Udupa,et al.  Oriented Active Shape Models , 2009, IEEE Transactions on Medical Imaging.

[7]  Demetri Terzopoulos,et al.  United Snakes , 1999, Medical Image Anal..

[8]  Lucy A. C. Mansilla,et al.  Oriented Image Foresting Transform Segmentation by Seed Competition , 2014, IEEE Transactions on Image Processing.

[9]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[10]  Noel E. O'Connor,et al.  Toward automated evaluation of interactive segmentation , 2011, Comput. Vis. Image Underst..

[11]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[12]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[13]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[14]  Alexandre X. Falcão,et al.  Intelligent Understanding of User Interaction in Image Segmentation , 2012, Int. J. Pattern Recognit. Artif. Intell..

[15]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[16]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[17]  Pushmeet Kohli,et al.  User-Centric Learning and Evaluation of Interactive Segmentation Systems , 2012, International Journal of Computer Vision.

[18]  Alexandre X. Falcão,et al.  Riverbed: A Novel User-Steered Image Segmentation Method Based on Optimum Boundary Tracking , 2012, IEEE Transactions on Image Processing.

[19]  Lucy A. C. Mansilla,et al.  Image Segmentation by Image Foresting Transform with Non-smooth Connectivity Functions , 2013, 2013 XXVI Conference on Graphics, Patterns and Images.

[20]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[21]  Guillermo Sapiro,et al.  Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting , 2009, International Journal of Computer Vision.

[22]  Alexandre X. Falcão,et al.  User-Steered Image Segmentation Using Live Markers , 2011, CAIP.

[23]  Jianhua Yao,et al.  Live level set: a hybrid method of livewire and level set for medical image segmentation. , 2008, Medical physics.

[24]  Filip Malmberg,et al.  A 3D Live-Wire Segmentation Method for Volume Images Using Haptic Interaction , 2006, DGCI.