{"id":"https://openalex.org/W3139835851","doi":null,"title":"Matching with PROSAC - Progressive Sample Consensus","display_name":"Matching with PROSAC - Progressive Sample Consensus","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W3139835851","mag":"3139835851"},"language":"en","primary_location":{"id":"mag:3139835851","doi":null,"is_oa":false,"landing_page_url":"https://cmp.felk.cvut.cz/~matas/papers/chum-prosac-cvpr05.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5049372551","display_name":"Ji \u02c7","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ji \u02c7","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5049372551"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.6176999807357788,"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.6176999807357788,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.26420000195503235,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.05000000074505806,"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/prosac","display_name":"PROSAC","score":0.9169999957084656},{"id":"https://openalex.org/keywords/robust-matching","display_name":"robust matching","score":0.5210000276565552},{"id":"https://openalex.org/keywords/correspondence-selection","display_name":"correspondence selection","score":0.6320000290870667},{"id":"https://openalex.org/keywords/similarity-measures","display_name":"similarity measures","score":0.5180000066757202},{"id":"https://openalex.org/keywords/outlier-removal","display_name":"outlier removal","score":0.6830000281333923},{"id":"https://openalex.org/keywords/ransac","display_name":"RANSAC","score":0.7979999780654907},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6439999938011169},{"id":"https://openalex.org/keywords/wide-baseline-matching","display_name":"wide baseline matching","score":0.9049999713897705},{"id":"https://openalex.org/keywords/3d-correspondences","display_name":"3D correspondences","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C114744707","wikidata":"https://www.wikidata.org/wiki/Q218533","display_name":"RANSAC","level":3,"score":0.9867334365844727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7219295501708984},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7121889591217041},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6533323526382446},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6522760391235352},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6218809485435486},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.505570650100708},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4819759726524353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4416659474372864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41185128688812256},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4073152244091034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2969488501548767},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2776036262512207},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16533368825912476},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3139835851","doi":null,"is_oa":false,"landing_page_url":"https://cmp.felk.cvut.cz/~matas/papers/chum-prosac-cvpr05.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W146911312","https://openalex.org/W1547065063","https://openalex.org/W1676552347","https://openalex.org/W1873846702","https://openalex.org/W2005433550","https://openalex.org/W2011891945","https://openalex.org/W2033819227","https://openalex.org/W2046434485","https://openalex.org/W2085261163","https://openalex.org/W2115601136","https://openalex.org/W2124404372","https://openalex.org/W2131846894","https://openalex.org/W2143753158","https://openalex.org/W2151103935","https://openalex.org/W2165239264","https://openalex.org/W3152336969"],"related_works":["https://openalex.org/W7098135671","https://openalex.org/W2353608346","https://openalex.org/W3202181215","https://openalex.org/W1963902116","https://openalex.org/W1857589923","https://openalex.org/W7100041889","https://openalex.org/W2019777989","https://openalex.org/W3005555748","https://openalex.org/W3128932802","https://openalex.org/W2292538648"],"abstract_inverted_index":{"A":[0],"new":[1],"robust":[2],"matching":[3,136],"method":[4,131],"is":[5,87,132],"proposed.":[6],"The":[7,127],"Progressive":[8],"Sample":[9],"Consensus":[10],"(PROSAC)":[11],"algorithm":[12],"exploits":[13],"the":[14,19,45,60,64,100,104,113,124,130],"linear":[15],"ordering":[16],"defined":[17],"on":[18,134],"set":[20,106],"of":[21,56,69,103,107,112,115,129],"correspondences":[22,37,108],"by":[23],"a":[24,70,110],"similarity":[25,65],"function":[26,111],"used":[27],"in":[28,123],"establishing":[29],"tentative":[30],"correspondences.":[31,58],"Unlike":[32],"RANSAC,":[33],"which":[34],"treats":[35],"all":[36],"equally":[38],"and":[39],"draws":[40],"random":[41,74],"samples":[42,49,116],"uniformly":[43],"from":[44,52],"full":[46],"set,":[47],"PROSAC":[48,79,119],"are":[50],"drawn":[51],"progressively":[53],"larger":[54],"sets":[55],"top-ranked":[57],"Under":[59],"mild":[61],"assumption":[62],"that":[63,78],"measure":[66],"predicts":[67],"correctness":[68],"match":[71],"better":[72],"than":[73,94,97],"guessing,":[75],"we":[76],"show":[77],"achieves":[80],"large":[81],"computational":[82],"savings.":[83],"Experiments":[84],"demonstrate":[85],"it":[86],"often":[88],"significantly":[89],"faster":[90],"(up":[91],"to":[92],"more":[93],"hundred":[95],"times)":[96],"RANSAC.":[98],"For":[99],"derived":[101],"size":[102],"sampled":[105],"as":[109],"number":[114],"already":[117],"drawn,":[118],"converges":[120],"towards":[121],"RANSAC":[122],"worst":[125],"case.":[126],"power":[128],"demonstrated":[133],"widebaseline":[135],"problems.":[137]},"counts_by_year":[{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2021-04-13T00:00:00"}