{"id":"https://openalex.org/W2034082693","doi":"https://doi.org/10.1109/vcip.2014.7051583","title":"Solving dense stereo matching via quadratic programming","display_name":"Solving dense stereo matching via quadratic programming","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2034082693","doi":"https://doi.org/10.1109/vcip.2014.7051583","mag":"2034082693"},"language":"en","primary_location":{"id":"doi:10.1109/vcip.2014.7051583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip.2014.7051583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Visual Communications and Image Processing Conference","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/A5100710184","display_name":"Rui Ma","orcid":"https://orcid.org/0009-0008-6856-2452"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Rui Ma","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010546001","display_name":"Oscar C. Au","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Oscar C. Au","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101928510","display_name":"Pengfei Wan","orcid":"https://orcid.org/0000-0001-7225-565X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pengfei Wan","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102787620","display_name":"Wenxiu Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenxiu Sun","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102873271","display_name":"Lingfeng Xu","orcid":"https://orcid.org/0000-0002-6554-9438"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lingfeng Xu","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048015245","display_name":"Luheng Jia","orcid":"https://orcid.org/0000-0001-8221-3576"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Luheng Jia","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology  Clear Water Bay Kowloon Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100710184"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10235587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"370","last_page":"373"},"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/T10540","display_name":"Advanced Fluorescence Microscopy Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9872999787330627,"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/image-warping","display_name":"Image warping","score":0.6680341958999634},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.6478501558303833},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.6033335328102112},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5591280460357666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4942595958709717},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4911019802093506},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.4877780079841614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4694758355617523},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.4642786383628845},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4583539068698883},{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.4518314599990845},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.43483954668045044},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.41937950253486633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3865090310573578},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.33477506041526794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21695959568023682}],"concepts":[{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.6680341958999634},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.6478501558303833},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.6033335328102112},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5591280460357666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4942595958709717},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4911019802093506},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.4877780079841614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4694758355617523},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4642786383628845},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4583539068698883},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.4518314599990845},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.43483954668045044},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.41937950253486633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3865090310573578},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.33477506041526794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21695959568023682},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/vcip.2014.7051583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip.2014.7051583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Visual Communications and Image Processing Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ust.hk:1783.1-67996","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-67996","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W60423602","https://openalex.org/W1530239534","https://openalex.org/W2033142838","https://openalex.org/W2095663332","https://openalex.org/W2104974755","https://openalex.org/W2107422845","https://openalex.org/W2111957738","https://openalex.org/W2121781154","https://openalex.org/W2125186487","https://openalex.org/W2296319761","https://openalex.org/W4234282793","https://openalex.org/W4250589301","https://openalex.org/W6676124887","https://openalex.org/W6676934822","https://openalex.org/W6678589667"],"related_works":["https://openalex.org/W2022488470","https://openalex.org/W83120765","https://openalex.org/W4295007075","https://openalex.org/W2021428356","https://openalex.org/W2117065890","https://openalex.org/W1980450998","https://openalex.org/W2034618192","https://openalex.org/W1857841162","https://openalex.org/W2119080913","https://openalex.org/W3121603694"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,6,17,27,30,47,68,73,101,108,117],"problem":[3],"of":[4,16,72],"formulating":[5],"discrete":[7],"dense":[8],"stereo":[9],"matching":[10],"using":[11,83],"continuous":[12],"convex":[13,23,49,119,127],"optimization.":[14],"One":[15],"previous":[18,48,118],"work":[19],"derived":[20],"a":[21,34],"relaxed":[22],"formulation":[24,50],"by":[25,66],"establishing":[26],"relationship":[28],"between":[29],"disparity":[31,102],"vector":[32],"and":[33,62,91,114,121],"warping":[35,74],"matrix.":[36,75],"However":[37],"it":[38],"suffers":[39],"from":[40],"high":[41],"computational":[42],"complexity.":[43],"In":[44],"this":[45],"paper,":[46],"is":[51,111],"translated":[52],"into":[53],"an":[54],"equivalent":[55],"quadratic":[56],"programming":[57],"(QP).":[58],"Then":[59],"redundant":[60],"variables":[61],"constraints":[63],"are":[64,95],"eliminated":[65],"exploiting":[67],"internal":[69],"sparse":[70],"property":[71],"The":[76],"resulting":[77],"QP":[78],"can":[79],"be":[80],"efficiently":[81],"tackled":[82],"interior":[84],"point":[85],"solvers.":[86],"Moreover,":[87],"enhanced":[88],"smoothness":[89],"term":[90],"effective":[92],"post-processing":[93],"procedures":[94],"also":[96],"incorporated":[97],"to":[98],"further":[99],"improve":[100],"accuracy.":[103],"Experimental":[104],"results":[105,124],"show":[106],"that":[107],"proposed":[109],"method":[110],"much":[112],"faster":[113],"better":[115],"than":[116],"formulation,":[120],"provides":[122],"competitive":[123],"against":[125],"existing":[126],"approaches.":[128]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}