{"id":"https://openalex.org/W1999689402","doi":"https://doi.org/10.1109/cvpr.2010.5539937","title":"Online multi-class LPBoost","display_name":"Online multi-class LPBoost","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W1999689402","doi":"https://doi.org/10.1109/cvpr.2010.5539937","mag":"1999689402"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2010.5539937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5539937","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/A5079840947","display_name":"Amir Saffari","orcid":"https://orcid.org/0000-0002-2785-2401"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Amir Saffari","raw_affiliation_strings":["Institute for Computer Graphics and Vision, Graz University of Technology, Austria","Institute for Computer Graphics and Vision, Graz University of Technology - Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology - Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040262870","display_name":"Martin Godec","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Godec","raw_affiliation_strings":["Institute for Computer Graphics and Vision, Graz University of Technology, Austria","Institute for Computer Graphics and Vision, Graz University of Technology - Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology - Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032205387","display_name":"Thomas Pock","orcid":"https://orcid.org/0000-0001-6120-1058"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas Pock","raw_affiliation_strings":["Institute for Computer Graphics and Vision, Graz University of Technology, Austria","Institute for Computer Graphics and Vision, Graz University of Technology - Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology - Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088003216","display_name":"Christian Leistner","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Leistner","raw_affiliation_strings":["Institute for Computer Graphics and Vision, Graz University of Technology, Austria","Institute for Computer Graphics and Vision, Graz University of Technology - Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology - Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011359067","display_name":"Horst Bischof","orcid":"https://orcid.org/0000-0002-9096-6671"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Horst Bischof","raw_affiliation_strings":["Institute for Computer Graphics and Vision, Graz University of Technology, Austria","Institute for Computer Graphics and Vision, Graz University of Technology - Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute for Computer Graphics and Vision, Graz University of Technology - Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079840947"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":9.9534,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.98645804,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3570","last_page":"3577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9779999852180481,"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/T10057","display_name":"Face and Expression Recognition","score":0.9563000202178955,"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/computer-science","display_name":"Computer science","score":0.7841681838035583},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.7498700618743896},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6964982748031616},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6609923839569092},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.647742509841919},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5597697496414185},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.4652453660964966},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4364013075828552},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4326941967010498},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2471904754638672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10386323928833008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841681838035583},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.7498700618743896},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6964982748031616},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6609923839569092},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.647742509841919},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5597697496414185},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.4652453660964966},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4364013075828552},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4326941967010498},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2471904754638672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10386323928833008},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2010.5539937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5539937","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.165.8939","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.8939","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lrs.icg.tugraz.at/pubs/saffari_cvpr_10a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1485997076","https://openalex.org/W1540007258","https://openalex.org/W1562083261","https://openalex.org/W1578080815","https://openalex.org/W1588401315","https://openalex.org/W1931645998","https://openalex.org/W1966045914","https://openalex.org/W1968969471","https://openalex.org/W2009593947","https://openalex.org/W2039958503","https://openalex.org/W2049963988","https://openalex.org/W2097738668","https://openalex.org/W2110415005","https://openalex.org/W2112076978","https://openalex.org/W2118075434","https://openalex.org/W2120219904","https://openalex.org/W2121193292","https://openalex.org/W2121680631","https://openalex.org/W2124372976","https://openalex.org/W2125607229","https://openalex.org/W2136688338","https://openalex.org/W2148825261","https://openalex.org/W2150000644","https://openalex.org/W2162152641","https://openalex.org/W2167089254","https://openalex.org/W2167197286","https://openalex.org/W2170865122","https://openalex.org/W2186094539","https://openalex.org/W2397425272","https://openalex.org/W2400267228","https://openalex.org/W2487225473","https://openalex.org/W2546845445","https://openalex.org/W2610690067","https://openalex.org/W2911964244","https://openalex.org/W3029645440","https://openalex.org/W4231340930","https://openalex.org/W4285719527","https://openalex.org/W4293775970","https://openalex.org/W6628876417","https://openalex.org/W6631781440","https://openalex.org/W6635310694","https://openalex.org/W6640200057","https://openalex.org/W6676769703","https://openalex.org/W6678675028","https://openalex.org/W6681723013","https://openalex.org/W6684274140"],"related_works":["https://openalex.org/W2125652721","https://openalex.org/W1540371141","https://openalex.org/W4231274751","https://openalex.org/W2378211422","https://openalex.org/W1549363203","https://openalex.org/W2154063878","https://openalex.org/W2556012038","https://openalex.org/W1489772951","https://openalex.org/W2125573488","https://openalex.org/W2950869609"],"abstract_inverted_index":{"Online":[0,40],"boosting":[1,24],"is":[2,45,88,122],"one":[3],"of":[4,55,65,83,101],"the":[5,62,66,72,145,162,176],"most":[6],"successful":[7],"online":[8,17,23,76,84,127],"learning":[9,18,105],"algorithms":[10],"in":[11,75],"computer":[12],"vision.":[13],"While":[14],"many":[15],"challenging":[16],"problems":[19],"are":[20,28,159],"inherently":[21],"multi-class,":[22],"and":[25],"its":[26],"variants":[27],"only":[29],"able":[30,123],"to":[31,48,60,70,124,135,143,151,161],"solve":[32,71],"binary":[33,146],"tasks.":[34],"In":[35,68],"this":[36],"paper,":[37],"we":[38,78,138,172],"present":[39,139],"Multi-Class":[41],"LPBoost":[42],"(OMCLP)":[43],"which":[44,87,158],"directly":[46],"applicable":[47],"multi-class":[49,63,128,153],"problems.":[50],"From":[51],"a":[52,152],"theoretical":[53],"point":[54],"view,":[56],"our":[57,120,133,169],"algorithm":[58],"tries":[59],"maximize":[61],"soft-margin":[64],"samples.":[67],"order":[69],"LP":[73],"problem":[74,150,154],"settings,":[77],"perform":[79],"an":[80,98,140],"efficient":[81],"variant":[82],"convex":[85],"programming,":[86],"based":[89],"on":[90,111,179],"primal-dual":[91],"gradient":[92],"descent-ascent":[93],"update":[94],"strategies.":[95],"We":[96,117,130],"conduct":[97],"extensive":[99],"set":[100],"experiments":[102],"over":[103],"machine":[104],"benchmark":[106,180],"datasets,":[107],"as":[108],"well":[109],"as,":[110],"Caltech":[112],"101":[113],"category":[114],"recognition":[115],"dataset.":[116],"show":[118],"that":[119],"method":[121,134],"outperform":[125,173],"other":[126],"methods.":[129],"also":[131],"apply":[132],"tracking":[136,147,181],"where,":[137],"intuitive":[141],"way":[142],"convert":[144],"by":[148],"detection":[149],"where":[155],"background":[156],"patterns":[157],"similar":[160],"target":[163],"class,":[164],"become":[165],"virtual":[166],"classes.":[167],"Applying":[168],"novel":[170],"model,":[171],"or":[174],"achieve":[175],"state-of-the-art":[177],"results":[178],"videos.":[182]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}