{"id":"https://openalex.org/W1542508697","doi":"https://doi.org/10.1007/11744078_16","title":"A Fast Line Segment Based Dense Stereo Algorithm Using Tree Dynamic Programming","display_name":"A Fast Line Segment Based Dense Stereo Algorithm Using Tree Dynamic Programming","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1542508697","doi":"https://doi.org/10.1007/11744078_16","mag":"1542508697"},"language":"en","primary_location":{"id":"doi:10.1007/11744078_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11744078_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5110377314","display_name":"Yi Deng","orcid":"https://orcid.org/0000-0003-1995-3859"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Deng","raw_affiliation_strings":["Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China","Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100296137","display_name":"Xueyin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueyin Lin","raw_affiliation_strings":["Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China","Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science, Institute of HCI and Media Integration, Key Lab of Pervasive Computing(MOE), Tsinghua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110377314"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.1154,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.95497902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"212"},"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/T13114","display_name":"Image Processing Techniques and Applications","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.9850999712944031,"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/epipolar-geometry","display_name":"Epipolar geometry","score":0.9485573172569275},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6079100370407104},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.568755030632019},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.567957878112793},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.56292724609375},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5527613162994385},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5362514853477478},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5181366205215454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49248823523521423},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4786999523639679},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4667290449142456},{"id":"https://openalex.org/keywords/segment-tree","display_name":"Segment tree","score":0.46116963028907776},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.41211026906967163},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3524821102619171},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3492037057876587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2685495615005493},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.18924963474273682},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.12190321087837219}],"concepts":[{"id":"https://openalex.org/C23379248","wikidata":"https://www.wikidata.org/wiki/Q200904","display_name":"Epipolar geometry","level":3,"score":0.9485573172569275},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6079100370407104},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.568755030632019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.567957878112793},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.56292724609375},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5527613162994385},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5362514853477478},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5181366205215454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49248823523521423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4786999523639679},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4667290449142456},{"id":"https://openalex.org/C94557470","wikidata":"https://www.wikidata.org/wiki/Q2377385","display_name":"Segment tree","level":5,"score":0.46116963028907776},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41211026906967163},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3524821102619171},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3492037057876587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2685495615005493},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.18924963474273682},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.12190321087837219},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11744078_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11744078_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W109881820","https://openalex.org/W1554489567","https://openalex.org/W1713915947","https://openalex.org/W1979846720","https://openalex.org/W2010016312","https://openalex.org/W2020999234","https://openalex.org/W2104974755","https://openalex.org/W2106257280","https://openalex.org/W2107017043","https://openalex.org/W2107422845","https://openalex.org/W2121781154","https://openalex.org/W2121947440","https://openalex.org/W2137017911","https://openalex.org/W2137756759","https://openalex.org/W2140200866","https://openalex.org/W2144556767","https://openalex.org/W2156585821","https://openalex.org/W2165250035","https://openalex.org/W2167077256","https://openalex.org/W2495682009","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2585667083","https://openalex.org/W2359095153","https://openalex.org/W1542508697","https://openalex.org/W2384194139","https://openalex.org/W2042649304","https://openalex.org/W2227684440","https://openalex.org/W2376256808","https://openalex.org/W2356601751","https://openalex.org/W2373110020","https://openalex.org/W2070771972"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}