{"id":"https://openalex.org/W2150958043","doi":"https://doi.org/10.1109/cvpr.2008.4587675","title":"Spectrally optimal factorization of incomplete matrices","display_name":"Spectrally optimal factorization of incomplete matrices","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2150958043","doi":"https://doi.org/10.1109/cvpr.2008.4587675","mag":"2150958043"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2008.4587675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 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/A5044958892","display_name":"Pedro M. Q. Aguiar","orcid":"https://orcid.org/0000-0002-3809-8416"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pedro M. Q. Aguiar","raw_affiliation_strings":["Institute of Systems and Robotics, IST, Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Institute of Systems and Robotics, IST, Lisboa, Portugal","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054699169","display_name":"Jo\u00e3o Xavier","orcid":"https://orcid.org/0000-0002-9669-8532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joao M. F. Xavier","raw_affiliation_strings":["Institute of Systems and Robotics, IST, Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Institute of Systems and Robotics, IST, Lisboa, Portugal","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081607360","display_name":"Marko Sto\u0161i\u0107","orcid":"https://orcid.org/0000-0002-4464-396X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marko Stosic","raw_affiliation_strings":["Institute of Systems and Robotics, IST, Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"Institute of Systems and Robotics, IST, Lisboa, Portugal","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044958892"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5118,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.93441553,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9970999956130981,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9962000250816345,"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/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7964956760406494},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6885684132575989},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6059208512306213},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.5303659439086914},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.5220720171928406},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5197029709815979},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5159085988998413},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5053863525390625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4954770803451538},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.4931306540966034},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4704930782318115},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46817511320114136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39312905073165894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3475862145423889},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08183741569519043},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07950693368911743}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7964956760406494},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6885684132575989},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6059208512306213},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.5303659439086914},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.5220720171928406},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5197029709815979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5159085988998413},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5053863525390625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4954770803451538},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.4931306540966034},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4704930782318115},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46817511320114136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39312905073165894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3475862145423889},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08183741569519043},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07950693368911743},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2008.4587675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1493931800","https://openalex.org/W1563509357","https://openalex.org/W1943001502","https://openalex.org/W1977280501","https://openalex.org/W2015886551","https://openalex.org/W2053197265","https://openalex.org/W2066085919","https://openalex.org/W2112018121","https://openalex.org/W2117083552","https://openalex.org/W2117193720","https://openalex.org/W2124600577","https://openalex.org/W2126762950","https://openalex.org/W2137002893","https://openalex.org/W2138835141","https://openalex.org/W2144019009","https://openalex.org/W2157500953","https://openalex.org/W2487225473","https://openalex.org/W2610857016","https://openalex.org/W2798909945","https://openalex.org/W6677334830","https://openalex.org/W6681301093"],"related_works":["https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W2148568324","https://openalex.org/W1990844505","https://openalex.org/W4378770618","https://openalex.org/W4386721910","https://openalex.org/W2010100052","https://openalex.org/W2184500224","https://openalex.org/W4384341135"],"abstract_inverted_index":{"From":[0],"the":[1,8,30,45,51,57,63,98,122,125,128,132,139,142,147,160,176,189],"recovery":[2],"of":[3,10,32,50,77,86,95,113,127,131,134,141,151,165,167,191],"structure":[4],"from":[5,44],"motion":[6],"to":[7,97,154],"separation":[9],"style":[11],"and":[12,69,91],"content,":[13],"many":[14,184],"problems":[15],"in":[16,55,207],"computer":[17],"vision":[18],"have":[19],"been":[20],"successfully":[21],"approached":[22],"by":[23],"using":[24],"bilinear":[25],"models.":[26],"The":[27,75,163],"reason":[28],"for":[29,110],"success":[31],"these":[33,78],"models":[34],"is":[35,41,60,159,173],"that":[36,146,198],"a":[37,87,106,155],"globally":[38,107,202],"optimal":[39,108,203],"decomposition":[40,48],"easily":[42],"obtained":[43],"singular":[46,149],"value":[47,150],"(SVD)":[49],"observation":[52,58,143],"matrix.":[53],"However,":[54],"practice,":[56],"matrix":[59,133,144,158],"often":[61],"incomplete,":[62],"SVD":[64],"can":[65],"not":[66],"be":[67],"used,":[68],"only":[70],"suboptimal":[71],"solutions":[72,79],"are":[73,80],"available.":[74],"majority":[76],"based":[81],"on":[82],"iterative":[83],"local":[84],"refinements":[85],"given":[88],"cost":[89],"function,":[90],"lack":[92],"any":[93],"guarantee":[94],"convergence":[96],"global":[99],"optimum.":[100],"In":[101],"this":[102,118],"paper,":[103],"we":[104,120,137,170],"propose":[105],"solution,":[109],"particular":[111,182],"patterns":[112,166],"missing":[114,168,190],"entries.":[115],"To":[116],"achieve":[117],"goal,":[119],"re-formulate":[121],"problem":[123],"as":[124,175,181,188],"minimization":[126],"spectral":[129],"norm":[130],"residuals,":[135],"i.e.,":[136],"seek":[138],"completion":[140],"such":[145,187],"largest":[148],"its":[152],"difference":[153],"low":[156],"rank":[157],"smallest":[161],"possible.":[162],"class":[164],"entries":[169],"deal":[171],"with":[172],"known":[174],"Young":[177],"diagram,":[178],"which":[179],"includes,":[180],"cases,":[183],"relevant":[185],"situations,":[186],"an":[192],"entire":[193],"submatrix.":[194],"We":[195],"describe":[196],"experiments":[197],"illustrate":[199],"how":[200],"our":[201],"solution":[204],"has":[205],"impact":[206],"practice.":[208]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}