Search strategies for multiple landmark detection by submodular maximization

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

Volumn , Issue , 2010, Pages 2831-2838

  Liu, David ^a   Zhou, Kevin S ^a   Bernhardt, Dominik ^b   Comaniciu, Dorin ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; CONSTANT FACTOR APPROXIMATION; CT IMAGE; DATA SETS; HUMAN BODIES; LANDMARK DETECTION; OPTIMAL SPEED; RELATIVE POSITIONS; SEARCH SPACES; SEARCH STRATEGIES; SUBMODULAR; SUBMODULAR FUNCTIONS;

COMPUTER VISION; COMPUTERIZED TOMOGRAPHY; OPTIMIZATION; THREE DIMENSIONAL;

DETECTORS;

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

References (25)

1. J. Besag. On the statistical analysis of dirty pictures. Journal of Royal Statistical Soc., B-48:259-302, 1986.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge Univ. Press, 2004.
3. G. Cornuejols, M. Fischer, and G. Nemhauser. On the uncapacitated location problem. Annals of Discrete Math, 1:163-178, 1977.
4. A. Criminisi, J. Shotton, and S. Bucciarelli. Decision forests with long-range spatial context for organ localization in CT volumes. In MICCAI workshop on Probabilistic Models for Medical Image Analysis, 2009.
5. R. O. Duda and P. E. Hart. Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM, 15:11-15, 1972.
6. P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan. Object detection with discriminatively trained part based models. IEEE Trans. Pattern Analysis and Machine Intelligence, preprint.
7. P. Felzenszwalb and D. Huttenlocher. Pictorial structures for object recognition. Intl. Journal of Computer Vision, 61(1):55-79, 2005.
8. F. Fleuret and D. Geman. Coarse-to-fine face detection. Intl. Journal of Computer Vision, 41:85-107, 2001.
9. M. X. Goemans and D. P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:1115-1145, 1995.
10. W. Grimson. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, 1990.
11. G. Hinton. Products of experts. In Intl. Conf. Artificial Neural Networks (ICANN), 1999.
12. R. Jacobs, M. I. Jordan, N. S. J., and G. E. Hinton. Mixtures of expert networks. Neural Computation, 3:79-87, 1991.
13. J. Kittler, M. Hatef, R. Duin, and J. Matas. On combining classifiers. IEEE Trans. Pattern Analysis and Machine Intelligence, 20:226-239, 1998.
14. A. Krause and C. Guestrin. Near-optimal nonmyopic value of information in graphical models. In Conference on Uncertainty in Artificial Intelligence (UAI), 2005.
15. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Beyond sliding windows: Object localization by efficient subwindow search. In IEEE Conf. Computer Vision and Pattern Recognition, 2008.
16. L. Lovasz. Submodular Functions and Convexity, pages 235-257. Springer, 1983.
17. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming, 14:265-294, 1978.
18. N. Roy and C. Earnest. Dynamic action spaces for information gain maximization in search and exploration. In American Control Conference, pages 6-11, 2006.
19. A. Schrijver. A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Journal of Combinatorial Theory, B(80):346-355, 2000.
20. A. Schrijver. Combinatorial Optimization, Polyhedra and Efficiency. Springer, 2003.
21. J. Sochman and J. Matas. Waldboost - learning for time constrained sequential detection. In IEEE Conf. Computer Vision and Pattern Recognition, 2005.
22. P. Viola and M. Jones. Robust real-time face detection. Intl. Journal of Computer Vision, 57:137-154, 2004.
23. P. Viola, J. Platt, and C. Zhang. Multiple instance boosting for object detection. Proc. Advances in Neural Information Processing Systems (NIPS), 2005.
24. Y. Zhan, X. Zhou, Z. Peng, and A. Krishnan. Active scheduling of organ detection and segmentation in whole-body medical images. In Medical Image Computing and Computer-Assisted Intervention (MICCAI), 2008.
25. Y. Zheng, B. Georgescu, H. Ling, S. Zhou, M. Scheuering, and D. Comaniciu. Constrained marginal space learning for efficient 3D anatomical structure detection in medical images. In IEEE Conf. Computer Vision and Pattern Recognition, 2009.