Submodboxes: Near-optimal search for a set of diverse object proposals

Advances in Neural Information Processing Systems

Volumn 2015-January, Issue , 2015, Pages 1378-1386

  Sun, Qing ^a   Batra, Dhruv ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; TREES (MATHEMATICS);

BRANCH AND BOUND SCHEMES; DIVERSE OBJECTS; DIVERSITY MEASURE; HEURISTIC APPROACH; MAXIMIZATION PROBLEM; NON-MAXIMAL SUPPRESSIONS; REPEATED APPLICATION; STATE-OF-ART PERFORMANCE;

INFORMATION SCIENCE;

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

References (41)

1. B. Alexe, T. Deselaers, and V. Ferrari. Measuring the objectness of image windows. PAMI, 34(11):2189-2202, Nov. 2012. 7
2. P. Arbelaez, J. P. Tuset, J. T. Barron, F. Marques, and J. Malik. Multiscale combinatorial grouping. In CVPR, 2014. 1, 2, 7
3. M. Blaschko. Branch and bound strategies for non-maximal suppression in object detection. In EMM-CVPR, pages 385-398, 2011. 1, 3, 5
4. M. B. Blaschko and C. H. Lampert. Learning to localize objects with structured output regression. In ECCV, 2008. 2
5. N. Buchbinder, M. Feldman, J. Naor, and R. Schwartz. A tight (1/2) linear-time approximation to unconstrained submodular maximization. In FOCS, 2012. 5
6. J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR'98, pages 335-336, 1998. 3
7. J. Carreira and C. Sminchisescu. Constrained parametric min-cuts for automatic object segmentation. In CVPR, 2010. 1, 2, 7
8. M.-M. Cheng, Z. Zhang, W.-Y. Lin, and P. Torr. Bing: binarized normed gradients for objectness estimation at 300fps. In CVPR, 2014. 1
9. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, 2005. 1, 3
10. T. Deselaers, B. Alexe, and V. Ferrari. Localizing objects while learning their appearance. In ECCV, 2010. 1
11. D. Dey, T. Liu, M. Hebert, and J. A. Bagnell. Contextual sequence prediction with application to control library optimization. In Robotics Science and Systems (RSS), 2012. 3, 4
12. E. L. Lawler and D. E. Wood. Branch-and-bound methods: A survey. Operations Research, 14(4):699-719, 1966. 2
13. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html. 2, 6
14. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2012 (VOC2012) Results. http://www.pascalnetwork.org/challenges/VOC/voc2012/workshop/index.html. 2, 6
15. U. Feige, V. Mirrokni, and J. Vondrák. Maximizing non-monotone submodular functions. In FOCS, 2007. 5
16. P. F. Felzenszwalb, R. B. Girshick, D. McAllester, and D. Ramanan. Object detection with discriminatively trained part based models. PAMI, 32(9):1627-1645, 2010. 1, 3
17. R. Girshick, J. Donahue, T. Darrell, and J. Malik. Rich feature hierarchies for accurate object detection and semantic segmentation. In CVPR, 2014. 1, 3
18. A. Gonzalez-Garcia, A. Vezhnevets, and V. Ferrari. An active search strategy for efficient object detection. In CVPR, 2015. 3
19. K. He, X. Zhang, S. Ren, and J. Sun. Spatial pyramid pooling in deep convolutional networks for visual recognition. In ECCV, 2014. 1, 3
20. J. Hosang, R. Benenson, and B. Schiele. How good are detection proposals, really? In BMVC, 2014. 3, 7
21. T. Joachims, T. Finley, and C.-N. Yu. Cutting-plane training of structural svms. Machine Learning, 77(1):27-59, 2009. 2
22. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2003. 3
23. P. Krahenbuhl and V. Koltun. Learning to propose objects. In CVPR, 2015. 7
24. A. Krause and D. Golovin. Submodular function maximization. In Tractability: Practical Approaches to Hard Problems (to appear). Cambridge University Press, 2014. 2
25. A. Krause, A. Singh, and C. Guestrin. Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies. J. Mach. Learn. Res., 9:235-284, 2008. 3
26. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Efficient subwindow search: A branch and bound framework for object localization. TPMAI, 31(12):2129-2142, 2009. 1, 2, 3, 4, 5
27. H. Lin and J. Bilmes. A class of submodular functions for document summarization. In ACL, 2011. 3
28. T.-Y. Lin, M. Maire, S. Belongie, J. Hays, P. Perona, D. Ramanan, P. Dollár, and C. L. Zitnick. Microsoft COCO: Common objects in context. In ECCV, 2014. 2, 6
29. M. Minoux. Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques, pages 234-243, 1978. 2, 6
30. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of approximations for maximizing submodular set functions. Mathematical Programming, 14(1):265-294, 1978. 2, 3
31. A. Prasad, S. Jegelka, and D. Batra. Submodular meets structured: Finding diverse subsets in exponentially-large structured item sets. In NIPS, 2014. 3
32. S. Ren, K. He, R. Girshick, and J. Sun. Faster r-cnn: Towards real-time object detection with region proposal networks. In NIPS, 2015. 1
33. S. Ross, J. Zhou, Y. Yue, D. Dey, and J. A. Bagnell. Learning policies for contextual submodular prediction. In ICML, 2013. 4
34. P. Sermanet, D. Eigen, X. Zhang, M. Mathieu, R. Fergus, and Y. LeCun. Overfeat: Integrated recognition, localization and detection using convolutional networks. In ICLR, 2014. 1
35. M. Streeter and D. Golovin. An online algorithm for maximizing submodular functions. In NIPS, 2008. 4
36. C. Szegedy, S. Reed, and D. Erhan. Scalable, high-quality object detection. In CVPR, 2014. 1, 3
37. C. Szegedy, A. Toshev, and D. Erhan. Deep neural networks for object detection. In NIPS, 2013. 1
38. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In NIPS, 2003. 2
39. J. Uijlings, K. van de Sande, T. Gevers, and A. Smeulders. Selective search for object recognition. IJCV, 2013. 1, 2, 3, 6, 7
40. P. Viola and M. J. Jones. Robust real-time face detection. Int. J. Comput. Vision, 57(2):137-154, May 2004. 1, 3
41. C. Zitnick and P. Dollar. Edge boxes: Locating object proposals from edges. In ECCV, 2014. 1, 2, 3, 4, 5, 7