{"id":"https://openalex.org/W2900180780","doi":"https://doi.org/10.1109/iros.2018.8593800","title":"SOS: Stereo Matching in O(1) with Slanted Support Windows","display_name":"SOS: Stereo Matching in O(1) with Slanted Support Windows","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2900180780","doi":"https://doi.org/10.1109/iros.2018.8593800","mag":"2900180780"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2018.8593800","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8593800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5012955410","display_name":"Vladimir Tankovich","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vladimir Tankovich","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028941918","display_name":"Michael Schoenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Schoenberg","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056677910","display_name":"Sean Fanello","orcid":"https://orcid.org/0000-0001-9726-4501"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Ryan Fanello","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067691489","display_name":"Adarsh Kowdle","orcid":"https://orcid.org/0000-0002-4428-889X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adarsh Kowdle","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056242458","display_name":"Christoph Rhemann","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christoph Rhemann","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030893665","display_name":"Maksym Dzitsiuk","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maksym Dzitsiuk","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101044093","display_name":"Mirko Schmidt","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mirko Schmidt","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106282912","display_name":"Julien Valentin","orcid":"https://orcid.org/0000-0001-8503-6325"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julien Valentin","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014927177","display_name":"Shahram Izadi","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shahram Izadi","raw_affiliation_strings":["Augmented Perception group at Google"],"affiliations":[{"raw_affiliation_string":"Augmented Perception group at Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5012955410"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.4885,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87362088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2018","issue":null,"first_page":"6782","last_page":"6789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":1.0,"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":1.0,"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9994999766349792,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.8551881313323975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8076285719871521},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7270466089248657},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6103947162628174},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5936345458030701},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5904457569122314},{"id":"https://openalex.org/keywords/stereo-cameras","display_name":"Stereo cameras","score":0.5436063408851624},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.5033981204032898},{"id":"https://openalex.org/keywords/epipolar-geometry","display_name":"Epipolar geometry","score":0.4516170024871826},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.448888897895813},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43988528847694397},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.43008074164390564},{"id":"https://openalex.org/keywords/stereopsis","display_name":"Stereopsis","score":0.36087101697921753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2712245583534241},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.24358829855918884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08405572175979614}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8551881313323975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076285719871521},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7270466089248657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6103947162628174},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5936345458030701},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5904457569122314},{"id":"https://openalex.org/C35861506","wikidata":"https://www.wikidata.org/wiki/Q17141434","display_name":"Stereo cameras","level":3,"score":0.5436063408851624},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.5033981204032898},{"id":"https://openalex.org/C23379248","wikidata":"https://www.wikidata.org/wiki/Q200904","display_name":"Epipolar geometry","level":3,"score":0.4516170024871826},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.448888897895813},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43988528847694397},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.43008074164390564},{"id":"https://openalex.org/C68537008","wikidata":"https://www.wikidata.org/wiki/Q247932","display_name":"Stereopsis","level":2,"score":0.36087101697921753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2712245583534241},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.24358829855918884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08405572175979614},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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":[{"id":"doi:10.1109/iros.2018.8593800","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8593800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"mag:3201867215","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201902274783828123","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","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":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W117846078","https://openalex.org/W181482901","https://openalex.org/W1433660490","https://openalex.org/W1500711968","https://openalex.org/W1826919311","https://openalex.org/W1879956189","https://openalex.org/W1953319329","https://openalex.org/W1964057156","https://openalex.org/W1967061262","https://openalex.org/W1968799614","https://openalex.org/W1980081806","https://openalex.org/W1981765608","https://openalex.org/W1985895686","https://openalex.org/W1988195118","https://openalex.org/W1993120651","https://openalex.org/W2031122045","https://openalex.org/W2032871891","https://openalex.org/W2041542008","https://openalex.org/W2062426340","https://openalex.org/W2091160222","https://openalex.org/W2099811626","https://openalex.org/W2099940712","https://openalex.org/W2104974755","https://openalex.org/W2107443860","https://openalex.org/W2109918470","https://openalex.org/W2117248802","https://openalex.org/W2118853694","https://openalex.org/W2124202434","https://openalex.org/W2128357735","https://openalex.org/W2135887870","https://openalex.org/W2161236525","https://openalex.org/W2165949176","https://openalex.org/W2171646521","https://openalex.org/W2172156083","https://openalex.org/W2218190025","https://openalex.org/W2434421859","https://openalex.org/W2461005315","https://openalex.org/W2469784314","https://openalex.org/W2470860810","https://openalex.org/W2532511219","https://openalex.org/W2751274923","https://openalex.org/W2753596626","https://openalex.org/W2768345177","https://openalex.org/W2781182312","https://openalex.org/W2883040756","https://openalex.org/W2884401041","https://openalex.org/W2952793010","https://openalex.org/W3102597069","https://openalex.org/W4292881559","https://openalex.org/W4293743925","https://openalex.org/W6604746279","https://openalex.org/W6607345315","https://openalex.org/W6629915298","https://openalex.org/W6638472961","https://openalex.org/W6639513473","https://openalex.org/W6665976520","https://openalex.org/W6675252136","https://openalex.org/W6676325417","https://openalex.org/W6676610624","https://openalex.org/W6678681887","https://openalex.org/W6753380142","https://openalex.org/W6753512870","https://openalex.org/W6785255872"],"related_works":["https://openalex.org/W128884630","https://openalex.org/W2102332292","https://openalex.org/W1987397303","https://openalex.org/W2792859797","https://openalex.org/W2982016207","https://openalex.org/W2545454989","https://openalex.org/W649679977","https://openalex.org/W3034960559","https://openalex.org/W2070770904","https://openalex.org/W4226053486"],"abstract_inverted_index":{"Depth":[0,35],"cameras":[1],"have":[2],"accelerated":[3],"research":[4,41],"in":[5,156],"many":[6],"areas":[7],"of":[8,32,83,118,226,233],"computer":[9],"vision.":[10],"Most":[11],"triangulation-based":[12],"depth":[13,208],"cameras,":[14],"whether":[15],"structured":[16],"light":[17],"systems":[18],"like":[19],"the":[20,30,66,79,103,119,162,170,215,227,234],"Kinect":[21],"or":[22,91],"active":[23,40,96],"(assisted)":[24],"stereo":[25,33,37,97,172],"systems,":[26],"are":[27],"based":[28],"on":[29,61,175,244],"principle":[31],"matching.":[34],"from":[36],"is":[38,151,185],"an":[39,95,100],"topic":[42],"dating":[43],"back":[44],"30":[45],"years.":[46],"Despite":[47],"recent":[48],"advances,":[49],"algorithms":[50],"usually":[51],"trade-off":[52],"accuracy":[53],"for":[54],"speed.":[55],"In":[56],"particular,":[57],"efficient":[58],"methods":[59,109,138],"rely":[60],"fronto-parallel":[62],"assumptions":[63],"to":[64,143,160,187,204],"reduce":[65],"search":[67,190],"space":[68],"and":[69,126,193],"keep":[70],"computation":[71,163],"low.":[72],"We":[73,93,134,195],"present":[74],"SOS":[75],"(Slanted":[76],"O(1)":[77],"Stereo),":[78],"first":[80],"algorithm":[81],"capable":[82],"leveraging":[84],"slanted":[85],"support":[86],"windows":[87],"without":[88],"sacrificing":[89],"speed":[90],"accuracy.":[92],"use":[94],"configuration,":[98],"where":[99],"illuminator":[101],"textures":[102],"scene.":[104],"Under":[105],"this":[106,199],"setting,":[107],"local":[108,141,153],"-":[110,115],"such":[111],"as":[112],"PatchMatch":[113],"Stereo":[114],"obtain":[116],"state":[117,225],"art":[120],"results":[121,222],"by":[122],"jointly":[123],"estimating":[124],"disparities":[125],"slant,":[127],"but":[128,168,229],"at":[129,230,241],"a":[130,180,231],"large":[131],"computational":[132,235],"cost.":[133,236],"observe":[135],"that":[136,152,184,214],"these":[137,176],"typically":[139],"exploit":[140],"smoothness":[142,154],"simplify":[144],"their":[145],"initialization":[146,183],"strategies.":[147],"Our":[148,237],"key":[149],"insight":[150],"can":[155,201],"fact":[157],"be":[158,202],"used":[159],"amortize":[161],"not":[164],"only":[165],"within":[166],"initialization,":[167],"across":[169],"entire":[171],"pipeline.":[173],"Building":[174],"insights,":[177],"we":[178],"propose":[179],"novel":[181],"hierarchical":[182],"able":[186],"efficiently":[188],"perform":[189],"over":[191],"disparity":[192],"slants.":[194],"then":[196],"show":[197],"how":[198],"structure":[200],"leveraged":[203],"provide":[205],"high":[206],"quality":[207],"maps.":[209],"Extensive":[210],"quantitative":[211],"evaluations":[212],"demonstrate":[213],"proposed":[216],"technique":[217],"yields":[218],"significantly":[219],"more":[220],"precise":[221],"than":[223],"current":[224],"art,":[228],"fraction":[232],"prototype":[238],"implementation":[239],"runs":[240],"4000":[242],"fps":[243],"modern":[245],"GPU":[246],"architectures.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}