{"id":"https://openalex.org/W2166334548","doi":"https://doi.org/10.1109/iccv.2011.6126523","title":"Efficient similarity search for covariance matrices via the Jensen-Bregman LogDet Divergence","display_name":"Efficient similarity search for covariance matrices via the Jensen-Bregman LogDet Divergence","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2166334548","doi":"https://doi.org/10.1109/iccv.2011.6126523","mag":"2166334548"},"language":"en","primary_location":{"id":"doi:10.1109/iccv.2011.6126523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126523","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","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/A5024613828","display_name":"Anoop Cherian","orcid":"https://orcid.org/0000-0002-5566-0351"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anoop Cherian","raw_affiliation_strings":["Department of CS & Engineering, University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of CS & Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058767558","display_name":"Suvrit Sra","orcid":"https://orcid.org/0000-0001-8516-4925"},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Suvrit Sra","raw_affiliation_strings":["MPI for Intelligent Systems, Tubingen, Germany"],"affiliations":[{"raw_affiliation_string":"MPI for Intelligent Systems, Tubingen, Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014459472","display_name":"Arindam Banerjee","orcid":"https://orcid.org/0000-0002-7856-5699"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arindam Banerjee","raw_affiliation_strings":["Department of CS & Engineering, University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of CS & Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109170958","display_name":"Nikolaos Papanikolopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikolaos Papanikolopoulos","raw_affiliation_strings":["Department of CS & Engineering, University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of CS & Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024613828"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":10.5326,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.98928943,"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":"2399","last_page":"2406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12417","display_name":"Morphological variations and asymmetry","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12417","display_name":"Morphological variations and asymmetry","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.947700023651123,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9466999769210815,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/covariance","display_name":"Covariance","score":0.7825421094894409},{"id":"https://openalex.org/keywords/bregman-divergence","display_name":"Bregman divergence","score":0.7468617558479309},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.6978985071182251},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6114329099655151},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5940044522285461},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5917736887931824},{"id":"https://openalex.org/keywords/covariance-intersection","display_name":"Covariance intersection","score":0.5777266621589661},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5529515743255615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4994192123413086},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4751284420490265},{"id":"https://openalex.org/keywords/covariance-function","display_name":"Covariance function","score":0.4526902139186859},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.43958431482315063},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.43836674094200134},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.43685242533683777},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43424177169799805},{"id":"https://openalex.org/keywords/riemannian-manifold","display_name":"Riemannian manifold","score":0.41748878359794617},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3583969175815582},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2943676710128784},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.23335352540016174},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.19258072972297668},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15256187319755554},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09890833497047424},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09068727493286133}],"concepts":[{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.7825421094894409},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.7468617558479309},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.6978985071182251},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6114329099655151},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5940044522285461},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5917736887931824},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.5777266621589661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5529515743255615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4994192123413086},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4751284420490265},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.4526902139186859},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.43958431482315063},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.43836674094200134},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.43685242533683777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43424177169799805},{"id":"https://openalex.org/C2779593128","wikidata":"https://www.wikidata.org/wiki/Q632814","display_name":"Riemannian manifold","level":2,"score":0.41748878359794617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3583969175815582},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2943676710128784},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.23335352540016174},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.19258072972297668},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15256187319755554},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09890833497047424},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09068727493286133},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccv.2011.6126523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126523","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.3851","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.3851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.umn.edu/~banerjee/papers/11/metricICCV.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W16591383","https://openalex.org/W92310073","https://openalex.org/W585133165","https://openalex.org/W1508406818","https://openalex.org/W1519309101","https://openalex.org/W1519562906","https://openalex.org/W1544935352","https://openalex.org/W1549083695","https://openalex.org/W1583411863","https://openalex.org/W1974386380","https://openalex.org/W1983496390","https://openalex.org/W2028064592","https://openalex.org/W2033468335","https://openalex.org/W2048192550","https://openalex.org/W2059378705","https://openalex.org/W2067109748","https://openalex.org/W2096765209","https://openalex.org/W2097047986","https://openalex.org/W2097939965","https://openalex.org/W2103587338","https://openalex.org/W2112759033","https://openalex.org/W2133848164","https://openalex.org/W2138903016","https://openalex.org/W2151739914","https://openalex.org/W2153602280","https://openalex.org/W2160788267","https://openalex.org/W2165797462","https://openalex.org/W2171937595","https://openalex.org/W2626926814","https://openalex.org/W2798909945","https://openalex.org/W2976223356","https://openalex.org/W6603668058","https://openalex.org/W6630414125","https://openalex.org/W6630761446","https://openalex.org/W6632640995","https://openalex.org/W6632945078","https://openalex.org/W6635158594","https://openalex.org/W6665534250","https://openalex.org/W6674201379","https://openalex.org/W6674525294","https://openalex.org/W6675515881","https://openalex.org/W6683900692","https://openalex.org/W6739304994"],"related_works":["https://openalex.org/W2039263519","https://openalex.org/W2022823194","https://openalex.org/W2110484224","https://openalex.org/W3178402891","https://openalex.org/W1517229950","https://openalex.org/W2367103659","https://openalex.org/W3128703436","https://openalex.org/W2135371567","https://openalex.org/W2046078371","https://openalex.org/W2368048040"],"abstract_inverted_index":{"Covariance":[0],"matrices":[1,37,68],"provide":[2],"compact,":[3],"informative":[4],"feature":[5],"descriptors":[6],"for":[7,66,86,116],"use":[8,117],"in":[9,27,73,118],"several":[10,96],"computer":[11],"vision":[12],"applications,":[13],"such":[14],"as":[15],"people-appearance":[16],"tracking,":[17],"diffusion-tensor":[18],"imaging,":[19],"activity":[20],"recognition,":[21],"among":[22],"others.":[23],"A":[24,42],"key":[25],"task":[26],"many":[28],"of":[29],"these":[30,78,127],"applications":[31],"is":[32,46],"to":[33,51,110,125],"compare":[34],"different":[35],"covariance":[36,56,87],"using":[38],"a":[39,82],"(dis)similarity":[40],"function.":[41],"natural":[43],"choice":[44],"here":[45],"the":[47,52,89],"Riemannian":[48],"metric":[49,62],"corresponding":[50],"manifold":[53],"inhabited":[54],"by":[55],"matrices.":[57],"But":[58],"computations":[59],"involving":[60],"this":[61],"are":[63],"expensive,":[64],"especially":[65],"large":[67],"and":[69,113],"even":[70],"more":[71],"so,":[72],"gradient-based":[74],"algorithms.":[75],"To":[76],"alleviate":[77],"difficulties,":[79],"we":[80],"advocate":[81],"novel":[83],"dissimilarity":[84],"measure":[85],"matrices:":[88],"Jensen-Bregman":[90],"LogDet":[91],"Divergence.":[92],"This":[93],"divergence":[94],"enjoys":[95],"useful":[97],"theoretical":[98],"properties,":[99],"but":[100],"its":[101],"greatest":[102],"benefits":[103],"are:":[104],"(i)":[105],"lower":[106],"computational":[107],"costs":[108],"(compared":[109],"standard":[111],"approaches);":[112],"(ii)":[114],"amenability":[115],"nearest-neighbor":[119],"retrieval.":[120],"We":[121],"show":[122],"numerous":[123],"experiments":[124],"substantiate":[126],"claims.":[128]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}