A Steiner tree approach to efficient object detection

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

Volumn , Issue , 2010, Pages 1070-1077

  Russakovsky, Olga ^a   Ng, Andrew Y ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; DATA SETS; DETECTION ACCURACY; IMAGE REGIONS; MULTIPLE OBJECTS; OBJECT CLASS; OBJECT DETECTION; OPTIMIZATION PROBLEMS; ORDERS OF MAGNITUDE; RUNNING TIME; SEGMENTATION ALGORITHMS; SLIDING WINDOW; STEINER TREES;

COMPUTER VISION; HIGHWAY ACCIDENTS; IMAGE SEGMENTATION; TREES (MATHEMATICS);

OBJECT RECOGNITION;

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

References (42)

1. S. Bileschi. StreetScenes: Towards Scene Understanding in Still Images. PhD thesis, 2006.
2. R. Caruana. Multitask learning: A knowledge-based source of inductive bias. Machine Learning, 1997.
3. M. Charikar, C. Chekuri, T. Cheung, Z. Dai, A. Goel, and S. Guha. Approximation algorithms for directed Steiner problems. In Symposium on Discrete Algorithms, 1998.
4. O. Chum and A. Zisserman. An exemplar model for learning object classes. In CVPR, 2007.
5. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, 2005.
6. D. E. Drake and S. Hougardy. On approximation algorithms for the terminal Steiner tree problem. Information Processing Letters, 89(1), 2004.
7. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge Results, 2007-2009.
8. P. F. Felzenszwalb and D. P. Huttenlocher. Efficient graphbased image segmentation. IJCV, 59(2), 2004.
9. B. Fulkerson, A. Vedaldi, and S. Soatto. Class segmentation and object localization with superpixel neighborhoods. In ICCV, 2009.
10. J. Gall and V. Lempitsky. Class-specific hough forests for object detection. In CVPR, 2009.
11. M. R. Garey and D. S. Johnson. Computers and Intractability: A guide to the theory of NP-completeness. Freeman, San Francisco, 1978.
12. S. Gould, T. Gao, and D. Koller. Region-based segmentation and object detection. In NIPS, 2009.
13. S. Gould, O. Russakovsky, I. Goodfellow, P. Baumstarck, A. Y. Ng, and D. Koller. The STAIR vision library, 2009.
14. C. Gu, J. J. Lim, P. Arbelaez, and J. Malik. Recognition using regions. In CVPR, 2009.
15. H. Harzallah, F. Jurie, and C. Schmid. Combining efficient object localization and image classification. In CVPR, 2009.
16. G. Heitz, S. Gould, A. Saxena, and D. Koller. Cascaded classification models: Combining models for holistic scene understanding. In NIPS, 2008.
17. R. Hwang, D. Richards, and P. Winter. The Steiner Tree problem. Annals of Discrete Mathematics, 53, 1992.
18. L. Itti, C. Koch, and E. Niebur. A model of saliency-based visual attention for rapid scene analysis. In PAMI, 1998.
19. T. Kadir and M. Brady. Saliency, scale and image description. IJCV, 45(2), 2001.
20. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Beyond sliding windows: Object localization by Efficient Subwindow Search. In CVPR, 2008.
21. D. Larlus and F. Jurie. Combining appearance models and markov random fields for category level object segmentation. In CVPR, 2008.
22. B. Leibe, A. Leonardis, and B. Schiele. Robust object detection with interleaved categorization and segmentation. IJCV, 2008.
23. L.-J. Li, R. Socher, and L. Fei-Fei. Towards total scene understanding: Classification, annotation and segmentation in an automatic framework. In CVPR, 2009.
24. S. Maji and J. Malik. Object detection using a max-margin hough transform. In CVPR, 2009.
25. T. Malisiewicz and A. A. Efros. Improving spatial support for objects via multiple segmentations. In BMVC, 2007.
26. V. Melkonian. New primal-dual algorithms for Steiner Tree problems. Computers and Operations Research, 34(7), 2007.
27. C. Pantofaru, C. Schmid, and M. Hebert. Object recognition by integrating multiple image segmentations. In ECCV, 2008.
28. D. Parikh, C. L. Zitnick, and T. Chen. Unsupervised learning of hierarchical spatial structures in images. In CVPR, 2009.
29. H. A. Rowley, S. Baluja, and T. Kanade. Human face detection in visual scenes. In NIPS, 1996.
30. B. C. Russell, W. T. Freeman, A. A. Efros, J. Sivic, and A. Zisserman. Using multiple segmentations to discover objects and their extent in image collections. In CVPR, 2006.
31. B. C. Russell, A. Torralba, K. P. Murphy, and W. T. Freemane. LabelMe: a database and web-based tool for image annotation. IJCV, 77(1-3), 2008.
32. A. L. S. Fidler, M. Boben. Similarity-based cross-layered hierarchical representation for object categorization. In CVPR, 2008.
33. E. Sharon, A. Brandt, and R. Basri. Fast multiscale image segmentation. In ICCV, 1999.
34. S. Todorovic and N. Ahuja. Learning subcategory relevances for category recognition. In CVPR, 2008.
35. A. Torralba, K. P. Murphy, and W. T. Freeman. Sharing visual features for multiclass and multiview object detection. IEEE Trans.: PAMI, 27, 2007.
36. P. Viola and M. J. Jones. Robust real-time face detection. IJCV, 57(2), 2004.
37. D. Walther, U. Rutishauser, C. Koch, and P. Perona. Selective visual attention enables learning and recognition of multiple objects in cluttered scenes. CVIU, 2005.
38. B. Wu and R. Nevatia. Simultaneous object detection and segmentation by boosting local shape feature based classifier. In CVPR, 2007.
39. J. Wu, J. M. Rehg, and M. D. Mullin. Learning a rare event detection cascade by direct feature selection. In NIPS, 2004.
40. X. C. Z Tu, A. L. Yuille, and S. C. Zhu. Image parsing: Unifying segmentation, detection, and recognition. IJCV, 63(2), 2005.
41. A. Zelikovsky. A series of approximation algorithms for the acyclic directed Steiner tree problem. Algorithmica, 18, 1997.
42. L. Zosin and S. Khuller. On directed Steiner trees. In Symposium on Discrete Algorithms, 2002.