{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T04:13:57Z","timestamp":1749615237502,"version":"3.41.0"},"publisher-location":"Cham","reference-count":53,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319247243"},{"type":"electronic","value":"9783319247267"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-24726-7_12","type":"book-chapter","created":{"date-parts":[[2016,9,30]],"date-time":"2016-09-30T09:06:34Z","timestamp":1475226394000},"page":"249-271","source":"Crossref","is-referenced-by-count":0,"title":["Accelerating Deformable Part Models with Branch-and-Bound"],"prefix":"10.1007","author":[{"given":"Iasonas","family":"Kokkinos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,1]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. PAMI 24 (4), 509\u2013522 (2002)","journal-title":"IEEE Trans. PAMI"},{"key":"12_CR2","volume-title":"Fast and exact: ADMM-based discriminative shape segmentation with loopy part models","author":"H. Boussaid","year":"2014","unstructured":"Boussaid, H., Kokkinos, I.: Fast and exact: ADMM-based discriminative shape segmentation with loopy part models. In: CVPR, Columbus (2014)"},{"key":"12_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-40395-8_1","volume-title":"Rapid mode estimation for 3D brain MRI tumor segmentation","author":"H. Boussaid","year":"2013","unstructured":"Boussaid, H., Kokkinos, I., Paragios, N.: Rapid mode estimation for 3D brain MRI tumor segmentation. In: Energy Minimization Methods in Computer Vision and Pattern Recognition, Lund (2013)"},{"key":"12_CR4","volume-title":"Rapid inference on a novel AND\/OR graph for object detection, segmentation and parsing","author":"Y. Chen","year":"2007","unstructured":"Chen, Y., Zhu, L., Lin, C., Yuille, A.L., Zhang, H.: Rapid inference on a novel AND\/OR graph for object detection, segmentation and parsing. In: Proceedings of NIPS, Vancouver (2007)"},{"key":"12_CR5","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2005.177","volume-title":"Histograms of oriented gradients for human detection","author":"N. Dalal","year":"2005","unstructured":"Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of CVPR, San Diego (2005)"},{"key":"12_CR6","volume-title":"Fast, accurate detection of 100,000 object classes on a single machine","author":"T. Dean","year":"2013","unstructured":"Dean, T., Ruzon, M., Segal, M., Shlens, J., Vijayanarasimhan, S., Yagnik, J.: Fast, accurate detection of 100,000 object classes on a single machine. In: Proceedings of CVPR, Portland (2013)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Dubout, C., Fleuret, F.: Exact acceleration of linear object detectors. In: ECCV (3), Florence (2012)","DOI":"10.1007\/978-3-642-33712-3_22"},{"issue":"1","key":"12_CR8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/B:VISI.0000042934.15159.49","volume":"61","author":"P. Felzenszwalb","year":"2005","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Pictorial structures for object recognition. Int. J. Comput. Vis. 61 (1), 55\u201379 (2005)","journal-title":"Int. J. Comput. Vis."},{"key":"12_CR9","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2008.4587597","volume-title":"A discriminatively trained, multiscale, deformable part model","author":"P. Felzenszwalb","year":"2008","unstructured":"Felzenszwalb, P., McAllester, D., Ramanan, D.: A discriminatively trained, multiscale, deformable part model. In: Proceedings of CVPR, Anchorage (2008)"},{"key":"12_CR10","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2010.5539906","volume-title":"Cascade object detection with deformable part models","author":"P.F. Felzenszwalb","year":"2010","unstructured":"Felzenszwalb, P.F., Girshick, R.B., McAllester, D.A.: Cascade object detection with deformable part models. In: Proceedings of CVPR, San Francisco (2010)"},{"key":"12_CR11","volume-title":"Distance transforms of sampled functions","author":"P.F. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Technical report, Cornell CS (2004)"},{"key":"12_CR12","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2003.1211479","volume-title":"Object class recognition by unsupervised scale-invariant learning","author":"R. Fergus","year":"2003","unstructured":"Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: Proceedings of CVPR, Madison (2003)"},{"key":"12_CR13","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2008.4587468","volume-title":"Progressive search space reduction for human pose estimation","author":"V. Ferrari","year":"2008","unstructured":"Ferrari, V., Marin-Jimenez, M.J., Zisserman, A.: Progressive search space reduction for human pose estimation. In: Proceedings of CVPR, Anchorage (2008)"},{"issue":"1\/2","key":"12_CR14","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1011113216584","volume":"41","author":"F. Fleuret","year":"2001","unstructured":"Fleuret, F., Geman, D.: Coarse-to-fine face detection. Int. J. Comput. Vis. 41 (1\/2), 85\u2013107 (2001)","journal-title":"Int. J. Comput. Vis."},{"key":"12_CR15","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2014.81","volume-title":"Rich feature hierarchies for accurate object detection and semantic segmentation","author":"R. Girshick","year":"2014","unstructured":"Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: Proceedings of CVPR, Columbus (2014)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Girshick, R., Iandola, F., Darrell, T., Malik, J.: Deformable part models are convolutional neural networks. arXiv preprint arXiv:1409.5403 (2014)","DOI":"10.1109\/CVPR.2015.7298641"},{"key":"12_CR17","unstructured":"Girshick, R.B., Felzenszwalb, P.F., McAllester, D.: Discriminatively trained deformable part models, release 5. http:\/\/people.cs.uchicago.edu\/~rbg\/latent-release5\/"},{"key":"12_CR18","volume-title":"Nonparametric density estimation: toward computational tractability","author":"A.G. Gray","year":"2003","unstructured":"Gray, A.G., Moore, A.W.: Nonparametric density estimation: toward computational tractability. In: SIAM International Conference on Data Mining, San Francisco (2003)"},{"key":"12_CR19","isbn-type":"print","volume-title":"Object Recognition by Computer: The Role of Geometric Constraints","author":"W.E.L. Grimson","year":"1990","unstructured":"Grimson, W.E.L.: Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge, MA (1990). ISBN:0-262-07130-4. http:\/\/dl.acm.org\/citation.cfm?id=102900","ISBN":"https:\/\/id.crossref.org\/isbn\/0262071304"},{"issue":"9","key":"12_CR20","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"D. Huttenlocher","year":"1993","unstructured":"Huttenlocher, D., Klanderman, G., Rucklidge, W.: Comparing images using the Hausdorff distance. IEEE Trans. PAMI 15 (9), 850\u2013863 (1993)","journal-title":"IEEE Trans. PAMI"},{"key":"12_CR21","volume-title":"Efficient multiscale sampling from products of Gaussian mixtures","author":"A. Ihler","year":"2003","unstructured":"Ihler, A., Sudderh, E., Freeman, W., Willsky, A.: Efficient multiscale sampling from products of Gaussian mixtures. In: Proceedings of NIPS, Vancouver (2003)"},{"key":"12_CR22","volume-title":"Efficient sampling of Gaussian distributions","author":"A. Ihler","year":"2004","unstructured":"Ihler, A., Sudderth, E., Freeman, W., Willsky, A.: Efficient sampling of Gaussian distributions. In: Proceedings of NIPS, Vancouver (2004)"},{"key":"12_CR23","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1214\/088342304000000026","volume":"19","author":"M. Jordan","year":"2004","unstructured":"Jordan, M.: Graphical models. Stat. Sci. 19, 140\u2013155 (2004)","journal-title":"Stat. Sci."},{"key":"12_CR24","volume-title":"Rapid deformable object detection using dual-tree branch-and-bound","author":"I. Kokkinos","year":"2011","unstructured":"Kokkinos, I.: Rapid deformable object detection using dual-tree branch-and-bound. In: Proceedings of NIPS, Granada (2011)"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Kokkinos, I.: Bounding part scores for rapid detection with deformable part models. In: 2nd Parts and Attributes Workshop, in Conjunction with ECCV 2012, Florence (2012)","DOI":"10.1007\/978-3-642-33885-4_5"},{"key":"12_CR26","volume-title":"Shufflets: shared mid-level parts for fast multi-category detection","author":"I. Kokkinos","year":"2013","unstructured":"Kokkinos, I.: Shufflets: shared mid-level parts for fast multi-category detection. In: ICCV \u2013 International Conference on Computer Vision, Sydney (2013)"},{"key":"12_CR27","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s11263-010-0398-7","volume":"93","author":"I. Kokkinos","year":"2011","unstructured":"Kokkinos, I., Yuille, A.: Inference and learning with hierarchical shape models. Int. J. Comput. Vis. 93, 201\u2013225 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"12_CR28","volume-title":"ImageNet classification with deep convolutional neural networks","author":"A. Krizhevsky","year":"2012","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.: ImageNet classification with deep convolutional neural networks. In: Proceedings of NIPS, Lake Tahoe (2012)"},{"key":"12_CR29","volume-title":"Beyond sliding windows: object localization by efficient subwindow search","author":"C. Lampert","year":"2008","unstructured":"Lampert, C., Blaschko, M., Hofmann, T.: Beyond sliding windows: object localization by efficient subwindow search. In: Proceedings of CVPR, Anchorage (2008)"},{"key":"12_CR30","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2010.5540107","volume-title":"An efficient divide-and-conquer cascade for nonlinear object detection","author":"C.H. Lampert","year":"2010","unstructured":"Lampert, C.H.: An efficient divide-and-conquer cascade for nonlinear object detection. In: Proceedings of CVPR, San Francisco (2010)"},{"issue":"2","key":"12_CR31","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s11263-010-0342-x","volume":"94","author":"A. Lehmann","year":"2011","unstructured":"Lehmann, A., Leibe, B., Gool, L.V.: Fast PRISM: branch and bound hough transform for object class detection. Int. J. Comput. Vis. 94 (2), 175\u2013197 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"12_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-88693-8_2","volume-title":"Image segmentation by branch-and-mincut","author":"V. Lempitsky","year":"2008","unstructured":"Lempitsky, V., Blake, A., Rother, C.: Image segmentation by branch-and-mincut. In: Proceedings of ECCV, Marseille (2008)"},{"key":"12_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2551-2","volume-title":"Perceptual Organization and Visual Recognition","author":"D. Lowe","year":"1985","unstructured":"Lowe, D.: Perceptual Organization and Visual Recognition. Kluwer, Boston (1985)"},{"key":"12_CR34","volume-title":"Object recognition from local scale-invariant features","author":"D. Lowe","year":"1999","unstructured":"Lowe, D.: Object recognition from local scale-invariant features. In: Proceedings of ICCV, Kerkyra (1999)"},{"key":"12_CR35","doi-asserted-by":"crossref","unstructured":"Moreels, P., Maire, M., Perona, P.: Recognition by probabilistic hypothesis construction. In: Proceedings of ECCV, Prague, p.\u00a055 (2004)","DOI":"10.1007\/978-3-540-24670-1_5"},{"volume-title":"Geometric invariance in computer vision","year":"1992","key":"12_CR36","unstructured":"Mundy, J.L., Zisserman, A. (eds.): Geometric invariance in computer vision. MIT Press, Cambridge (1992)"},{"key":"12_CR37","unstructured":"Savalle, P.-A., Tsogkas, S., Papandreou, G., Kokkinos, I.: Deformable part models with CNN features. In: 3rd Parts and Attributes Workshop, ECCV, Zurich (2014)"},{"key":"12_CR38","volume-title":"Savalle","author":"G. Papandreou","year":"2014","unstructured":"Papandreou, G., Kokkinos, I., Savalle, P.A.: Untangling local and global deformations in deep convolutional networks for image classification and sliding window detection. arXiv (2014)"},{"key":"12_CR39","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2011.5995668","volume-title":"A coarse-to-fine approach for fast deformable object detection","author":"M. Pedersoli","year":"2011","unstructured":"Pedersoli, M., Vedaldi, A., Gonz\u00e0lez, J.: A coarse-to-fine approach for fast deformable object detection. In: Proceedings of CVPR, Colorado Springs (2011)"},{"key":"12_CR40","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2012.6248058","volume-title":"Steerable part models","author":"H. Pirsiavash","year":"2012","unstructured":"Pirsiavash, H., Ramanan, D.: Steerable part models. In: CVPR, Providence (2012)"},{"key":"12_CR41","volume-title":"Fast template evaluation with vector quantization","author":"M.A. Sadeghi","year":"2013","unstructured":"Sadeghi, M.A., Forsyth, D.A.: Fast template evaluation with vector quantization. In: NIPS, Lake Tahoe (2013)"},{"key":"12_CR42","volume-title":"30 hz object detection with DPM V5","author":"M.A. Sadeghi","year":"2014","unstructured":"Sadeghi, M.A., Forsyth, D.A.: 30\u2009hz object detection with DPM V5. In: ECCV, Zurich (2014)"},{"key":"12_CR43","volume-title":"Cascaded models for articulated pose estimation","author":"B. Sapp","year":"2010","unstructured":"Sapp, B., Toshev, A., Taskar, B.: Cascaded models for articulated pose estimation. In: Proceedings of ECCV, Heraklion (2010)"},{"key":"12_CR44","volume-title":"Sparselet models for efficient multiclass object detection","author":"H.O. Song","year":"2012","unstructured":"Song, H.O., Zickler, S., Althoff, T., Girshick, R.B., Fritz, M., Geyer, C., Felzenszwalb, P.F., Darrell, T.: Sparselet models for efficient multiclass object detection. In: Proceedings of ECCV, Florence (2012)"},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"Trulls, E., Tsogkas, S., Kokkinos, I., Sanfeliu, A., Moreno-Noguer, F.: Segmentation-aware deformable part models. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014, Columbus, 23\u201328 June, pp.\u00a0168\u2013175 (2014)","DOI":"10.1109\/CVPR.2014.29"},{"key":"12_CR46","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2012.6247943","volume-title":"Sparse kernel approximations for efficient classification and detection","author":"A. Vedaldi","year":"2012","unstructured":"Vedaldi, A., Zisserman, A.: Sparse kernel approximations for efficient classification and detection. In: Proceedings of CVPR, Providence (2012)"},{"key":"12_CR47","doi-asserted-by":"crossref","unstructured":"Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Kauai (2001)","DOI":"10.1109\/CVPR.2001.990517"},{"key":"12_CR48","unstructured":"Wan, L., Eigen, D., Fergus, R.: End-to-end integration of a convolutional network, deformable parts model and non-maximum suppression. arXiv (2014)"},{"key":"12_CR49","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45054-8_2","volume-title":"Unsupervised learning of models for recognition","author":"M. Weber","year":"2000","unstructured":"Weber, M., Welling, M., Perona, P.: Unsupervised learning of models for recognition. In: Proceedings of ECCV, Dublin (2000)"},{"issue":"12","key":"12_CR50","doi-asserted-by":"crossref","first-page":"2878","DOI":"10.1109\/TPAMI.2012.261","volume":"35","author":"Y. Yang","year":"2013","unstructured":"Yang, Y., Ramanan, D.: Articulated human detection with flexible mixtures of parts. IEEE Trans. Pattern Anal. Mach. Intell. 35 (12), 2878\u20132890 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"12_CR51","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1561\/0600000018","volume":"2","author":"S.C. Zhu","year":"2007","unstructured":"Zhu, S.C., Mumford, D.: Quest for a stochastic grammar of images. Found. Trends Comput. Graph. Vis. 2 (4), 259\u2013362 (2007)","journal-title":"Found. Trends Comput. Graph. Vis."},{"key":"12_CR52","doi-asserted-by":"crossref","unstructured":"Zhu, X., Ramanan, D.: Face detection, pose estimation, and landmark localization in the wild. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, 16\u201321 June, pp.\u00a02879\u20132886 (2012)","DOI":"10.1109\/CVPR.2012.6248014"},{"key":"12_CR53","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0004-3702(95)00023-2","volume":"78","author":"A. Zisserman","year":"1995","unstructured":"Zisserman, A., Forsyth, D.A., Mundy, J.L., Rothwell, C.A., Liu, J., Pillow, N.: 3D object recognition using invariance. Artif. Intell. 78, 239\u2013288 (1995)","journal-title":"Artif. Intell."}],"container-title":["Mathematics and Visualization","Perspectives in Shape Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24726-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T22:06:43Z","timestamp":1749593203000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24726-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319247243","9783319247267"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24726-7_12","relation":{},"ISSN":["1612-3786","2197-666X"],"issn-type":[{"type":"print","value":"1612-3786"},{"type":"electronic","value":"2197-666X"}],"subject":[],"published":{"date-parts":[[2016]]}}}