MILCut: A sweeping line multiple instance learning paradigm for interactive image segmentation

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 256-263

  Wu, Jiajun ^a   Zhao, Yibiao ^b,c   Zhu, Jun Yan ^d   Luo, Siwei ^b   Tu, Zhuowen ^e  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

bounding box prior; interactive image segmentation; multiple instance learning

Indexed keywords

COMPUTER VISION; LEARNING SYSTEMS; MEDICAL IMAGING;

BOUNDING BOX; EFFICIENCY GAIN; FOREGROUND OBJECTS; INTERACTIVE IMAGE SEGMENTATION; INTERACTIVE SEGMENTATION; MULTIPLE INSTANCE LEARNING; SEMI-AUTOMATIC IMAGE SEGMENTATION; STATE-OF-THE-ART SYSTEM;

IMAGE SEGMENTATION;

EID: 84911451328     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.40     Document Type: Conference Paper

References (44)

1. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk. Slic superpixels compared to state-of-the-art superpixel methods. TPAMI, 34(11):2274-2282, 2012.
2. R. Adams and L. Bischof. Seeded region growing. TPAMI, 16(6):641-647, 1994.
3. S. Alpert, M. Galun, R. Basri, and A. Brandt. Image segmentation by probabilistic bottom-up aggregation and cue integration. In CVPR, 2007.
4. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In NIPS, 2002.
5. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. Contour detection and hierarchical image segmentation. TPAMI, 33(5):898-916, 2011.
6. B. Babenko, N. Verma, P. Dollár, and S. J. Belongie. Multiple instance learning with manifold bags. In ICML, 2011.
7. S. Bagon, O. Boiman, and M. Irani. What is a good image segment? a unified approach to segment extraction. In ECCV, 2008.
8. X. Bai and G. Sapiro. Geodesic matting: A framework for fast interactive image and video segmentation and matting. IJCV, 82(2):113-132, 2009.
9. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr. Interactive image segmentation using an adaptive gmmrf model. In ECCV, pages 428-441, 2004.
10. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. In ICCV, 2001.
11. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. TPAMI, 24(5):603-619, 2002.
12. T. Deselaers and V. Ferrari. A conditional random field for multiple-instance learning. In ICML, 2010.
13. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Pérez. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1):31-71, 1997.
14. O. Duchenne, J.-Y. Audibert, R. Keriven, J. Ponce, and F. Ségonne. Segmentation by transduction. In CVPR, 2008.
15. D. Freedman and T. Zhang. Interactive graph cut based segmentation with shape priors. In CVPR, 2005.
16. G. Friedland, K. Jantz, and R. Rojas. Siox: Simple interactive object extraction in still images. In ACM Multimedia, 2005.
17. M. Galun, E. Sharon, R. Basri, and A. Brandt. Texture segmentation by multiscale aggregation of filter responses and shape elements. In ICCV, pages 716-723, 2003.
18. L. Grady. Random walks for image segmentation. TPAMI, 28(11):1768-1783, 2006.
19. V. Gulshan, C. Rother, A. Criminisi, A. Blake, and A. Zisserman. Geodesic star convexity for interactive image segmentation. In CVPR, 2010.
20. V. Lempitsky, P. Kohli, C. Rother, and T. Sharp. Image segmentation with a bounding box prior. In CVPR, 2009.
21. T. Leung and J. Malik. Representing and recognizing the visual appearance of materials using three-dimensional textons. IJCV, 43(1):29-44, 2001.
22. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum. Lazy snapping. ACM Transactions on Graphics, 23(3):303-308, 2004.
23. O. Maron and T. Lozano-Pérez. A framework for multiple-instance learning. In NIPS, 1998.
24. D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In ICCV, 2001.
25. L. Mason, J. Baxter, P. Bartlett, and M. Frean. Boosting algorithms as gradient descent in function space. In NIPS, 1999.
26. K. McGuinness and N. E. O'Connor. A comparative evaluation of interactive segmentation algorithms. Pattern Recognition, 43(2):434-444, 2010.
27. E. N. Mortensen and W. A. Barrett. Interactive segmentation with intelligent scissors. Graphical models and image processing, 60(5):349-384, 1998.
28. B. L. Price, B. Morse, and S. Cohen. Geodesic graph cut for interactive image segmentation. In CVPR, 2010.
29. A. Protiere and G. Sapiro. Interactive image segmentation via adaptive weighted distances. TIP, 16(4):1046-1057, 2007.
30. A. Quattoni, S. Wang, L.-P. Morency, M. Collins, and T. Darrell. Hidden conditional random fields. TPAMI, 29(10):1848-1852, 2007.
31. X. Ren and J. Malik. Learning a classification model for segmentation. In ICCV, 2003.
32. C. Rother, V. Kolmogorov, and A. Blake. Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics, 23(3):309-314, 2004.
33. P. Salembier and L. Garrido. Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. TIP, 9(4):561-576, 2000.
34. J. Shi and J. Malik. Normalized cuts and image segmentation. TPAMI, 22(8):888-905, 2000.
35. S. Vicente, V. Kolmogorov, and C. Rother. Graph cut based image segmentation with connectivity priors. In CVPR, 2008.
36. P. Viola, J. Platt, C. Zhang, et al. Multiple instance boosting for object detection. In NIPS, 2006.
37. J. Wang and J.-D. Zucker. Solving the multiple-instance problem: A lazy learning approach. In ICML, 2000.
38. Y. Xu, J.-Y. Zhu, E. I. Chang, M. Lai, and Z. Tu. Weakly supervised histopathology cancer image segmentation and classification. MIA, 18(3):591-604, 2014.
39. W. Yang, J. Cai, J. Zheng, and J. Luo. User-friendly interactive image segmentation through unified combinatorial user inputs. TIP, 19(9):2470-2479, 2010.
40. C.-N. J. Yu and T. Joachims. Learning structural svms with latent variables. In ICML, 2009.
41. D. Zhang, Y. Liu, L. Si, J. Zhang, and R. D. Lawrence. Multiple instance learning on structured data. In NIPS, 2011.
42. Q. Zhang and S. A. Goldman. Em-dd: An improved multiple-instance learning technique. In NIPS, 2001.
43. Y. Zhao, S.-C. Zhu, and S. Luo. Co3 for ultra-fast and accurate interactive segmentation. In ACM Multimedia, 2010.
44. Z.-H. Zhou, Y.-Y. Sun, and Y.-F. Li. Multi-instance learning by treating instances as non-iid samples. In ICML, 2009.