{"id":"https://openalex.org/W2061583328","doi":"https://doi.org/10.5244/c.20.73","title":"Reducing Search Space for Stereo Correspondence with Graph Cuts","display_name":"Reducing Search Space for Stereo Correspondence with Graph Cuts","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2061583328","doi":"https://doi.org/10.5244/c.20.73","mag":"2061583328"},"language":"en","primary_location":{"id":"doi:10.5244/c.20.73","is_oa":false,"landing_page_url":"https://doi.org/10.5244/c.20.73","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedings of the British Machine Vision Conference 2006","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/A5020352214","display_name":"Olga Veksler","orcid":"https://orcid.org/0000-0002-9664-6601"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"O. Veksler","raw_affiliation_strings":["University of Western Ontario"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020352214"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":1.2647,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.80430356,"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":"73.1","last_page":"73.10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9991000294685364,"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.9991000294685364,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9984999895095825,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9901999831199646,"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/exploit","display_name":"Exploit","score":0.7100119590759277},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6352173089981079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6154485940933228},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5759783983230591},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5405804514884949},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.4935990571975708},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4921078085899353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3971182107925415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28777700662612915},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.1425471305847168},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10242676734924316}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7100119590759277},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6352173089981079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6154485940933228},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5759783983230591},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5405804514884949},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.4935990571975708},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4921078085899353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3971182107925415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28777700662612915},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.1425471305847168},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10242676734924316},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.5244/c.20.73","is_oa":false,"landing_page_url":"https://doi.org/10.5244/c.20.73","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedings of the British Machine Vision Conference 2006","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.7633","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.7633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.macs.hw.ac.uk/bmvc2006/papers/257.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.6556","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6556","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bmva.org/bmvc/2006/papers/257.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.9035","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.9035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csd.uwo.ca/faculty/olga/Papers/bmvc06-257-final.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8799999952316284,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1499132602","https://openalex.org/W1781337833","https://openalex.org/W1963629711","https://openalex.org/W2096139825","https://openalex.org/W2097543505","https://openalex.org/W2104974755","https://openalex.org/W2113137767","https://openalex.org/W2121781154","https://openalex.org/W2137017911","https://openalex.org/W2140200866","https://openalex.org/W2145174467","https://openalex.org/W2150734839","https://openalex.org/W2151646056","https://openalex.org/W2156585821","https://openalex.org/W2165250035"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W4300465923","https://openalex.org/W2145423738","https://openalex.org/W2124225078"],"abstract_inverted_index":{"In":[0,55],"recent":[1],"years,":[2],"stereo":[3,42,128],"correspondence":[4,102,129],"algorithms":[5],"based":[6,77],"on":[7,78],"graph":[8,40,112],"cuts":[9,113],"have":[10],"gained":[11],"popularity":[12],"due":[13],"to":[14,118,135],"the":[15,21,36,49,66,73,81,97,109,122,126],"significant":[16],"improvement":[17],"in":[18,32,124,146],"accuracy":[19],"over":[20],"local":[22,101,127],"methods.":[23],"Even":[24],"though":[25],"there":[26],"has":[27],"been":[28],"a":[29,143],"noticeable":[30],"progress":[31],"efficient":[33],"max-flow":[34],"algorithms,":[35],"computational":[37],"cost":[38],"for":[39,104],"cut":[41],"is":[43,53,117],"still":[44],"quite":[45],"heavy,":[46],"especially":[47],"if":[48],"disparity":[50,67,105],"search":[51,68],"range":[52,106],"large.":[54],"this":[56],"paper,":[57],"we":[58,94],"investigate":[59],"and":[60,120],"compare":[61],"several":[62],"ways":[63,123],"of":[64,99,108],"limiting":[65],"range.":[69],"We":[70,89,132],"show":[71],"that":[72,93],"immediately":[74],"obvious":[75],"ideas":[76],"thresholding":[79],"or":[80],"hierarchical":[82],"approach":[83],"do":[84],"not":[85],"work":[86],"reasonably":[87],"well.":[88],"do,":[90],"however,":[91],"find":[92],"can":[95],"utilise":[96],"results":[98],"fast":[100],"methods":[103,130],"reduction":[107],"more":[110],"expensive":[111],"method.":[114],"The":[115],"idea":[116],"understand":[119],"exploit":[121],"which":[125],"fail.":[131],"are":[133],"able":[134],"achieve":[136],"2.8":[137],"times":[138],"average":[139,150],"speed-up":[140],"with":[141],"only":[142],"modest":[144],"degradation":[145],"performance,":[147],"1.7":[148],"%":[149],"energy":[151],"increase.":[152],"1":[153]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}