Exploiting monge structures in optimum subwindow search

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

Volumn , Issue , 2010, Pages 926-933

  An, Senjian ^a   Peursum, Patrick ^a   Liu, Wanquan ^a   Venkatesh, Svetha ^a   Chen, Xiaoming ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING METHOD; EUCLIDIAN METRIC; EXHAUSTIVE SEARCH; IMAGE HISTOGRAMS; LOCAL MAXIMUM; OBJECT DETECTION; PERFORMANCE LOSS; QUADRATIC TIME; QUERY OBJECT; SEARCH METHOD; SEARCH PROBLEM; SEQUENTIAL COMPUTATIONS; SIMILARITY FUNCTIONS; SPEED-UPS; TIME COMPLEXITY;

COMPUTER VISION; QUALITY CONTROL; STRUCTURAL OPTIMIZATION;

COMPUTATIONAL METHODS;

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

References (22)

1. A. Aggarwal, M. M. Klawe, S. Moran, P. Shor, and R. Wilber. Geometric applications of a matrix-searching algorithm. Algorithmica, 2:195-208, 1987. 2
2. S. An, W. Liu, and S. Venkatesh. Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression. Pattern Recognition, 40:2154-2162, 2007. 5
3. S. An, P. Peursum, W. Liu, and S. Venkatesh. Efficient algorithms for subwindow search in object detection and localization. In Proceedings of CVPR, 2009. 1, 4
4. M. J. Atallah and S. R. Kosaraju. An efficient parallel algorithm for the row minima of a totally monotone matrix. In Proc. of the second annual ACM-SIAM symposium on discrete algorithms, pages 394-403, 1991. 2
5. H. Bay, T. Tuytelaars, and L. J. Gool. SURF: Speeded Up Robust Features. In Proceedings of ECCV, 2006. 1
6. A. Bosch, A. Zisserman, and X. Munoz. Representing shape with a spatial pyramid kernel. In Proceedings of the 6th ACM international Conference on image and video retrieval, pages 401-408, 2007. 1
7. R. E. Burkard, B. Klinz, and R. Rudolf. Perspectives of Monge properties in optimization. Discrete Applied Mathematics, 70:95-161, 1996. 1, 2
8. O. Chum and A. Zisserman. An exemplar model for learning object classes. In Proceedings of CVPR, 2007. 1
9. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In Proceedings of CVPR, 2005. 1
10. M. Everingham, A. Zisserman, C. K. I. Williams, and L. Van Gool. The PASCAL Visual Object Classes Challenge 2006 (VOC2006) Results. http://www.pascal-network.org/challenges/VOC/voc2006/results.pdf. 5, 6
11. V. Ferrari, L. Fevrier, F. Jurie, and C. Schmid. Groups of adjacent contour segments for object detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 30(1):36-51, 2008. 1
12. M. Fritz and B. Schiele. Decomposition, discovery and detection of visual caregories using topic models. In Proceedings of CVPR, 2008. 1
13. B. Fulkerson, A. Vedaldi, and S. Soatto. Localizing objects with smart dictionaries. In Proceedings of ECCV, 2008. 5
14. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Beyond sliding windows: Object localization by efficient subwindow search. In Proceedings of CVPR, 2008. 1, 3, 6
15. C. H. Lampert, M. B. Blaschko, and T. Hofmann. Ef- ficient subwindow search: a branch and bound framework for object localization. IEEE Trans. Pattern Analysis and Machine Intelligence, 2009. To Appear. 1, 6
16. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004. 1
17. H. Rowley, S. Baluja, and T. Kanade. Human face detection in visual scene. In Advances in Neural Information Processing Systems (NIPS96), pages 875-881, 1996. 1
18. J. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle. Least squares support vector machines. World Scientific, 2002. 5
19. J. Suykens and J. Vandewalle. Least squares support vector machine classifiers. Neural Processing Letters, 9:293-300, 1999. 5
20. A. Vedaldi and B. Fulkerson. VLFeat: An open and portable library of computer vision algorithms. http://www.vlfeat.org/, 2008. 5
21. A. Vedaldi, V. Gulshan, M. Varma, and A. Zisserman. Multiple kernels for object detection. In Proceedings of the International Conference on Computer Vision (ICCV), 2009. 1
22. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In Proceedings CVPR, 2001. 1