{"id":"https://openalex.org/W2076703029","doi":"https://doi.org/10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","title":"A new algorithm for resolving position reversal problems in stereo matching using dynamic programming","display_name":"A new algorithm for resolving position reversal problems in stereo matching using dynamic programming","publication_year":1997,"publication_date":"1997-04-01","ids":{"openalex":"https://openalex.org/W2076703029","doi":"https://doi.org/10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","mag":"2076703029"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5013767312","display_name":"Minoru Fujii","orcid":"https://orcid.org/0000-0003-4869-7399"},"institutions":[{"id":"https://openalex.org/I117197279","display_name":"Japan Atomic Energy Agency","ror":"https://ror.org/05nf86y53","country_code":"JP","type":"funder","lineage":["https://openalex.org/I117197279"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Minoru Fujii","raw_affiliation_strings":["Center for Promotion of Computational Science and Engineering, Japan Atomic Energy Research Institute, Ibaraki, Japan 319-11","Center for Promotion of Computational Science and Engineering, Japan Atomic Energy Research Institute, Ibaraki, Japan 319\u201011"],"affiliations":[{"raw_affiliation_string":"Center for Promotion of Computational Science and Engineering, Japan Atomic Energy Research Institute, Ibaraki, Japan 319-11","institution_ids":[]},{"raw_affiliation_string":"Center for Promotion of Computational Science and Engineering, Japan Atomic Energy Research Institute, Ibaraki, Japan 319\u201011","institution_ids":["https://openalex.org/I117197279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004156746","display_name":"Yasuo Matsuyama","orcid":"https://orcid.org/0000-0002-0819-9240"},"institutions":[{"id":"https://openalex.org/I6178835","display_name":"Ibaraki University","ror":"https://ror.org/00sjd5653","country_code":"JP","type":"education","lineage":["https://openalex.org/I6178835"]},{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuo Matsuyama","raw_affiliation_strings":["Faculty of Engineering, Ibaraki University, Hitachi, Japan 316"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Ibaraki University, Hitachi, Japan 316","institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013767312"],"corresponding_institution_ids":["https://openalex.org/I117197279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.18995943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"28","issue":"4","first_page":"25","last_page":"35"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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/position","display_name":"Position (finance)","score":0.7248654961585999},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6372342705726624},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6223053336143494},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.593518853187561},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5616029500961304},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3414645791053772},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21793004870414734}],"concepts":[{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.7248654961585999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6372342705726624},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6223053336143494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.593518853187561},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5616029500961304},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3414645791053772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21793004870414734},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199704)28:4<25::aid-scj3>3.0.co;2-r","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1977948323","https://openalex.org/W1993811552","https://openalex.org/W2018640964","https://openalex.org/W2050405342","https://openalex.org/W2561377267","https://openalex.org/W2740373864","https://openalex.org/W2911709767","https://openalex.org/W6648682879","https://openalex.org/W6655112704","https://openalex.org/W6807142804"],"related_works":["https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W2361944761","https://openalex.org/W2032920297","https://openalex.org/W2392389162","https://openalex.org/W2367370391","https://openalex.org/W2148100798"],"abstract_inverted_index":{"In":[0,153],"binocular":[1],"stereo":[2,57],"vision,":[3],"since":[4],"color":[5],"and":[6,53,93,239],"distance":[7],"information":[8],"can":[9,187],"be":[10,27,127,188],"obtained":[11],"simultaneously":[12],"by":[13,114],"a":[14,99],"passive":[15],"method":[16,155,218],"which":[17,81,102,207,227],"will":[18],"not":[19,148],"affect":[20],"the":[21,31,51,76,82,85,91,122,138,141,144,154,165,168,183,191,202,208,211,223,228,231],"environment,":[22],"it":[23,38],"is":[24,39,98,151,176,194,219,242],"expected":[25],"to":[26,41,222],"commonly":[28],"used":[29],"in":[30,50,80,101,111,130,157,164,178,201,226],"vision":[32],"of":[33,84,143,204,210,230],"future":[34],"mobile":[35,115],"robots.":[36,116],"However,":[37],"necessary":[40],"solve":[42],"difficult":[43],"problems":[44],"such":[45],"as":[46],"finding":[47],"corresponding":[48,86,145,169,212,232],"points":[49,87,146,213,233],"right":[52,92],"left":[54,94],"images.":[55],"Many":[56],"algorithms":[58],"dealing":[59],"with":[60,69],"this":[61,158],"problem":[62,125,186,225],"have":[63],"been":[64,105,119],"proposed":[65,156,217],"so":[66,181],"far,":[67],"all":[68],"their":[70],"own":[71],"weaknesses.":[72],"This":[73,97],"paper":[74],"considers":[75],"position":[77,123,184],"reversal":[78,124,185],"problem,":[79],"positions":[83,142,209,229],"change":[88,149,214,234],"places":[89,150,235],"on":[90],"scan":[95,237],"lines.":[96],"subject":[100],"there":[103],"has":[104,118],"little":[106],"progress":[107],"despite":[108],"its":[109,240],"importance":[110],"obstacle":[112],"detection":[113],"It":[117],"considered":[120],"that":[121,140,182],"cannot":[126],"processed":[128],"correctly":[129],"plain":[131],"dynamic":[132,174],"programming":[133,175],"for":[134,167,206],"global":[135],"matching":[136,197],"unless":[137],"assumption":[139,193],"do":[147],"forced.":[152],"paper,":[159],"four":[160],"states":[161],"are":[162],"set":[163],"search":[166,172,224],"points.":[170],"The":[171,216],"using":[173],"performed":[177],"two":[179],"stages":[180],"solved":[189],"while":[190],"above":[192],"maintained.":[195],"Then,":[196],"also":[198],"becomes":[199],"possible":[200],"case":[203],"objects":[205],"places.":[215],"experimentally":[220],"applied":[221],"inside":[236],"lines,":[238],"effectiveness":[241],"verified.":[243],"\u00a9":[244],"1997":[245,254],"Scripta":[246],"Technica,":[247],"Inc.":[248],"Syst":[249],"Comp":[250],"Jpn,":[251],"28(4):":[252],"25\u201335,":[253]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}