{"id":"https://openalex.org/W2023014843","doi":"https://doi.org/10.1109/cvpr.2010.5540107","title":"An efficient divide-and-conquer cascade for nonlinear object detection","display_name":"An efficient divide-and-conquer cascade for nonlinear object detection","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2023014843","doi":"https://doi.org/10.1109/cvpr.2010.5540107","mag":"2023014843"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2010.5540107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068085751","display_name":"Christoph H. Lampert","orcid":"https://orcid.org/0000-0001-8622-7887"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christoph H. Lampert","raw_affiliation_strings":["Max-Planck Institute of Biological Cybernetics, Tubingen, Germany","Max-Planck-Institute for Biological Cybernetics, T\u00fcbingen, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute of Biological Cybernetics, Tubingen, Germany","institution_ids":["https://openalex.org/I4210112925"]},{"raw_affiliation_string":"Max-Planck-Institute for Biological Cybernetics, T\u00fcbingen, Germany#TAB#","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068085751"],"corresponding_institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210112925"],"apc_list":null,"apc_paid":null,"fwci":7.112,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97426824,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1022","last_page":"1029"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8357380628585815},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.8310873508453369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7405503392219543},{"id":"https://openalex.org/keywords/pascal","display_name":"Pascal (unit)","score":0.7403002977371216},{"id":"https://openalex.org/keywords/object-detection","display_name":"Object detection","score":0.650098979473114},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.6291782855987549},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4723949134349823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4589262306690216},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.445752888917923},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35872548818588257},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3256608843803406}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8357380628585815},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.8310873508453369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7405503392219543},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.7403002977371216},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.650098979473114},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6291782855987549},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4723949134349823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4589262306690216},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.445752888917923},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35872548818588257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3256608843803406},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cvpr.2010.5540107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.173.173","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kyb.tuebingen.mpg.de/publications/attachments/CVPR2010-Lampert_%5B0%5D.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:548516","is_oa":false,"landing_page_url":"http://edoc.mpg.de/548516","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2010), 1022-1029 (2010)","raw_type":"Conference-Paper"},{"id":"pmh:oai:pure.mpg.de:item_1788707","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-BF96-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2010)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2036989445","https://openalex.org/W2060028332","https://openalex.org/W2066690519","https://openalex.org/W2099355420","https://openalex.org/W2106874006","https://openalex.org/W2113201641","https://openalex.org/W2120369594","https://openalex.org/W2134380836","https://openalex.org/W2147474239","https://openalex.org/W2161567010","https://openalex.org/W2161969291","https://openalex.org/W2162451865","https://openalex.org/W2162915993","https://openalex.org/W2164500538","https://openalex.org/W2165688580","https://openalex.org/W2166761907","https://openalex.org/W2168356304","https://openalex.org/W2171896402","https://openalex.org/W2186094539","https://openalex.org/W2534457893","https://openalex.org/W2538008885","https://openalex.org/W2538333829","https://openalex.org/W3097096317","https://openalex.org/W6674902714","https://openalex.org/W6684055367","https://openalex.org/W6684705394","https://openalex.org/W6685292306"],"related_works":["https://openalex.org/W4376620596","https://openalex.org/W3177249605","https://openalex.org/W2534152068","https://openalex.org/W3138508047","https://openalex.org/W1972515067","https://openalex.org/W1689909837","https://openalex.org/W4293054914","https://openalex.org/W4298525700","https://openalex.org/W2953362004","https://openalex.org/W2549121492"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,16,88,97],"method":[3,41,82,131],"to":[4,26,79,83,99,133],"accelerate":[5],"the":[6,13,20,27,34,39,46,52,58,70,117],"evaluation":[7],"of":[8,15,22,45,73,125],"object":[9,103],"detection":[10,104],"cascades":[11],"with":[12,105],"help":[14],"divide-and-conquer":[17],"procedure":[18,29,65,90],"in":[19,109],"space":[21],"candidate":[23],"regions.":[24],"Compared":[25],"exhaustive":[28],"that":[30],"thus":[31],"far":[32],"is":[33],"state-of-the-art":[35],"for":[36,91],"cascade":[37,92,135],"evaluation,":[38,93],"proposed":[40],"requires":[42],"fewer":[43],"evaluations":[44],"classifier":[47],"functions,":[48,108],"thereby":[49],"speeding":[50],"up":[51],"search.":[53],"Furthermore,":[54],"we":[55],"show":[56,122],"how":[57],"recently":[59],"developed":[60],"efficient":[61,101],"subwindow":[62],"search":[63],"(ESS)":[64],"can":[66],"be":[67],"integrated":[68],"into":[69],"last":[71],"stage":[72],"our":[74,81,130],"method.":[75],"This":[76],"allows":[77],"us":[78],"use":[80],"act":[84],"not":[85],"only":[86],"as":[87,96],"faster":[89],"but":[94],"also":[95],"tool":[98],"perform":[100],"branch-and-bound":[102],"nonlinear":[106],"quality":[107],"particular":[110],"kernelized":[111],"support":[112],"vector":[113],"machines.":[114],"Experiments":[115],"on":[116],"PASCAL":[118],"VOC":[119],"2006":[120],"dataset":[121],"an":[123],"acceleration":[124],"more":[126],"than":[127],"50%":[128],"by":[129],"compared":[132],"standard":[134],"evaluation.":[136]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
