{"id":"https://openalex.org/W4214528542","doi":"https://doi.org/10.1109/iccv48922.2021.00549","title":"Viewing Graph Solvability via Cycle Consistency","display_name":"Viewing Graph Solvability via Cycle Consistency","publication_year":2021,"publication_date":"2021-10-01","ids":{"openalex":"https://openalex.org/W4214528542","doi":"https://doi.org/10.1109/iccv48922.2021.00549"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv48922.2021.00549","pdf_url":null,"source":{"id":"https://openalex.org/S4363607764","display_name":"2021 IEEE/CVF International Conference on Computer Vision (ICCV)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://iris.unitn.it/bitstream/11572/334730/1/21_ICCV_solvability.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049940550","display_name":"Federica Arrigoni","orcid":"https://orcid.org/0000-0003-0331-4032"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federica Arrigoni","raw_affiliation_strings":["University of Trento"],"affiliations":[{"raw_affiliation_string":"University of Trento","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066624955","display_name":"Andrea Fusiello","orcid":"https://orcid.org/0000-0003-2963-0316"},"institutions":[{"id":"https://openalex.org/I129043915","display_name":"University of Udine","ror":"https://ror.org/05ht0mh31","country_code":"IT","type":"education","lineage":["https://openalex.org/I129043915"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Fusiello","raw_affiliation_strings":["University of Udine"],"affiliations":[{"raw_affiliation_string":"University of Udine","institution_ids":["https://openalex.org/I129043915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065059558","display_name":"Elisa Ricci","orcid":"https://orcid.org/0000-0002-0228-1147"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Elisa Ricci","raw_affiliation_strings":["Fondazione Bruno Kessler","University of Trento"],"affiliations":[{"raw_affiliation_string":"University of Trento","institution_ids":["https://openalex.org/I193223587"]},{"raw_affiliation_string":"Fondazione Bruno Kessler","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043222506","display_name":"Tom\u00e1\u0161 Pajdla","orcid":"https://orcid.org/0000-0001-6325-0072"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tomas Pajdla","raw_affiliation_strings":["Ciirc CTU in Prague"],"affiliations":[{"raw_affiliation_string":"Ciirc CTU in Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.775,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.748913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":null,"issue":null,"first_page":"5520","last_page":"5529"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Information Visualization and Visual Data Mining","score":0.9985,"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/T10799","display_name":"Information Visualization and Visual Data Mining","score":0.9985,"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/T11164","display_name":"Mapping Forests with Lidar Remote Sensing","score":0.9929,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9924,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/graph-visualization","display_name":"Graph Visualization","score":0.54897},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph Coloring","score":0.535164},{"id":"https://openalex.org/keywords/interactive-visualization","display_name":"Interactive Visualization","score":0.513676},{"id":"https://openalex.org/keywords/random-satisfiability","display_name":"Random Satisfiability","score":0.513435},{"id":"https://openalex.org/keywords/information-visualization","display_name":"Information Visualization","score":0.509539},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.42532223}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5350989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5190183},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.50680524},{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.46255934},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.42532223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41332707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3978169},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3896874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33427614},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10235909},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv48922.2021.00549","pdf_url":null,"source":{"id":"https://openalex.org/S4363607764","display_name":"2021 IEEE/CVF International Conference on Computer Vision (ICCV)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/11572/334730","pdf_url":"https://iris.unitn.it/bitstream/11572/334730/1/21_ICCV_solvability.pdf","source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":["University of Trento"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/11572/334730","pdf_url":"https://iris.unitn.it/bitstream/11572/334730/1/21_ICCV_solvability.pdf","source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":["University of Trento"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1511510478","https://openalex.org/W1524190946","https://openalex.org/W1823013803","https://openalex.org/W1900151113","https://openalex.org/W1958116060","https://openalex.org/W1976011992","https://openalex.org/W2013472030","https://openalex.org/W2017483928","https://openalex.org/W2025304499","https://openalex.org/W2033819227","https://openalex.org/W2061715373","https://openalex.org/W2081681998","https://openalex.org/W2112634643","https://openalex.org/W2119467698","https://openalex.org/W2123691039","https://openalex.org/W2129201358","https://openalex.org/W2143703915","https://openalex.org/W2155094592","https://openalex.org/W2197209490","https://openalex.org/W2471962767","https://openalex.org/W2522940611","https://openalex.org/W2592782547","https://openalex.org/W2808879566","https://openalex.org/W2963210849","https://openalex.org/W2963221299","https://openalex.org/W2963247163","https://openalex.org/W2964001621","https://openalex.org/W2978166726","https://openalex.org/W2991052179","https://openalex.org/W4243047861","https://openalex.org/W4243425824","https://openalex.org/W4256017923","https://openalex.org/W4289549000","https://openalex.org/W4300076833","https://openalex.org/W4387928059","https://openalex.org/W607586325"],"related_works":["https://openalex.org/W2461518464","https://openalex.org/W2419173576","https://openalex.org/W2073468254","https://openalex.org/W2059052781","https://openalex.org/W2026311931","https://openalex.org/W2024319036","https://openalex.org/W2004502427","https://openalex.org/W2001489718","https://openalex.org/W1982071305","https://openalex.org/W1549557214"],"abstract_inverted_index":{"In":[0],"structure-from-motion":[1],"the":[2,51,89,95,100,103,108,122,146,153],"viewing":[3,30,55],"graph":[4,7,31],"is":[5,32,84,149],"a":[6,20,29,38,67,73,85],"where":[8],"vertices":[9],"correspond":[10],"to":[11,61,117,127,132,152],"cameras":[12],"and":[13,23,135],"edges":[14],"represent":[15],"fundamental":[16],"matrices.":[17],"We":[18,98],"provide":[19],"new":[21],"formulation":[22],"an":[24,139,158],"algorithm":[25],"for":[26,63,87],"establishing":[27],"whether":[28],"solvable,":[33],"i.e.":[34],"it":[35],"uniquely":[36],"determines":[37],"set":[39],"of":[40,53,69,76,81,91,102,110],"projective":[41],"cameras.":[42],"Known":[43],"theoretical":[44],"conditions":[45],"either":[46],"do":[47],"not":[48,150],"fully":[49],"characterize":[50],"solvability":[52,104,124,148],"all":[54,111],"graphs,":[56],"or":[57],"are":[58,167],"exceedingly":[59],"hard":[60],"compute":[62],"they":[64],"involve":[65],"solving":[66],"system":[68],"polynomial":[70],"equations":[71],"with":[72,130],"large":[74],"number":[75,90],"unknowns.":[77],"The":[78],"main":[79],"result":[80],"this":[82],"paper":[83],"method":[86],"reducing":[88],"unknowns":[92],"by":[93,105,143],"exploiting":[94],"cycle":[96],"consistency.":[97],"advance":[99],"understanding":[101],"(i)":[106],"finishing":[107],"classification":[109],"previously":[112],"undecided":[113],"minimal":[114,128],"graphs":[115,129,166],"up":[116,126,131],"9":[118],"nodes,":[119,134],"(ii)":[120],"extending":[121],"practical":[123,170],"testing":[125],"90":[133],"(iii)":[136],"definitely":[137],"answering":[138],"open":[140],"research":[141],"question":[142],"showing":[144,163],"that":[145,164],"finite":[147],"equivalent":[151],"solvability.":[154],"Finally,":[155],"we":[156],"present":[157],"experiment":[159],"on":[160],"real":[161],"data":[162],"unsolvable":[165],"appearing":[168],"in":[169],"situations.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4214528542","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4}],"updated_date":"2024-11-24T08:39:43.594081","created_date":"2022-03-02"}