{"id":"https://openalex.org/W2005441409","doi":"https://doi.org/10.1109/tip.2015.2409551","title":"Depth Reconstruction From Sparse Samples: Representation, Algorithm, and Sampling","display_name":"Depth Reconstruction From Sparse Samples: Representation, Algorithm, and Sampling","publication_year":2015,"publication_date":"2015-03-06","ids":{"openalex":"https://openalex.org/W2005441409","doi":"https://doi.org/10.1109/tip.2015.2409551","mag":"2005441409","pmid":"https://pubmed.ncbi.nlm.nih.gov/25769151"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2015.2409551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2409551","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5046651975","display_name":"Lee-Kang Liu","orcid":"https://orcid.org/0000-0003-2148-6348"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee-Kang Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007938446","display_name":"Stanley H. Chan","orcid":"https://orcid.org/0000-0001-5876-2073"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stanley H. Chan","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","Department of StatisticsSchool of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of StatisticsSchool of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102719190","display_name":"Truong Q. Nguyen","orcid":"https://orcid.org/0000-0002-5022-063X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Truong Q. Nguyen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6938,"has_fulltext":false,"cited_by_count":111,"citation_normalized_percentile":{"value":0.97338282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"24","issue":"6","first_page":"1983","last_page":"1996"},"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/T13114","display_name":"Image Processing Techniques and Applications","score":0.9993000030517578,"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/T10638","display_name":"Optical measurement and interference techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6980475187301636},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.6057265996932983},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5759392976760864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.542728841304779},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.50376957654953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4850136935710907},{"id":"https://openalex.org/keywords/contourlet","display_name":"Contourlet","score":0.48163241147994995},{"id":"https://openalex.org/keywords/depth-map","display_name":"Depth map","score":0.47339117527008057},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.4687858819961548},{"id":"https://openalex.org/keywords/iterative-reconstruction","display_name":"Iterative reconstruction","score":0.45182156562805176},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.43887045979499817},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41466760635375977},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.3933447599411011},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3576168417930603},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.3285578489303589},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.13383597135543823},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.12787503004074097}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6980475187301636},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.6057265996932983},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5759392976760864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.542728841304779},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.50376957654953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4850136935710907},{"id":"https://openalex.org/C20479862","wikidata":"https://www.wikidata.org/wiki/Q5165589","display_name":"Contourlet","level":4,"score":0.48163241147994995},{"id":"https://openalex.org/C141268832","wikidata":"https://www.wikidata.org/wiki/Q2940499","display_name":"Depth map","level":3,"score":0.47339117527008057},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.4687858819961548},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.45182156562805176},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.43887045979499817},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41466760635375977},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.3933447599411011},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3576168417930603},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.3285578489303589},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.13383597135543823},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.12787503004074097},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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":2,"locations":[{"id":"doi:10.1109/tip.2015.2409551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2409551","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:25769151","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25769151","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.41999998688697815,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G7033682845","display_name":null,"funder_award_id":"CCF-1065305","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W228380312","https://openalex.org/W1511156140","https://openalex.org/W1872406745","https://openalex.org/W1953936588","https://openalex.org/W1964458689","https://openalex.org/W1967027087","https://openalex.org/W1971918169","https://openalex.org/W1979072167","https://openalex.org/W1983426146","https://openalex.org/W1996126470","https://openalex.org/W1998748785","https://openalex.org/W2002240881","https://openalex.org/W2005441409","https://openalex.org/W2024738905","https://openalex.org/W2029026810","https://openalex.org/W2030449718","https://openalex.org/W2033819227","https://openalex.org/W2053286848","https://openalex.org/W2058532290","https://openalex.org/W2069912449","https://openalex.org/W2079495650","https://openalex.org/W2086961060","https://openalex.org/W2091505087","https://openalex.org/W2093117706","https://openalex.org/W2095614026","https://openalex.org/W2099641086","https://openalex.org/W2101789093","https://openalex.org/W2104599718","https://openalex.org/W2104620097","https://openalex.org/W2104974755","https://openalex.org/W2107844156","https://openalex.org/W2109945199","https://openalex.org/W2112421488","https://openalex.org/W2112731915","https://openalex.org/W2114122776","https://openalex.org/W2117853853","https://openalex.org/W2119667497","https://openalex.org/W2121942758","https://openalex.org/W2122712590","https://openalex.org/W2124319230","https://openalex.org/W2128989367","https://openalex.org/W2132219293","https://openalex.org/W2132686817","https://openalex.org/W2134072810","https://openalex.org/W2137198385","https://openalex.org/W2145072179","https://openalex.org/W2155390387","https://openalex.org/W2160547390","https://openalex.org/W2160979406","https://openalex.org/W2167839759","https://openalex.org/W2167980585","https://openalex.org/W2169899245","https://openalex.org/W2536680313","https://openalex.org/W3101641268","https://openalex.org/W4292363360","https://openalex.org/W6630582304","https://openalex.org/W6676600194","https://openalex.org/W6679506782","https://openalex.org/W6681554747","https://openalex.org/W6684588741"],"related_works":["https://openalex.org/W2098521117","https://openalex.org/W4319793311","https://openalex.org/W2465351041","https://openalex.org/W4385694579","https://openalex.org/W2340242818","https://openalex.org/W4300881421","https://openalex.org/W2103001330","https://openalex.org/W2262109992","https://openalex.org/W2241396314","https://openalex.org/W2436826437"],"abstract_inverted_index":{"The":[0],"rapid":[1],"development":[2],"of":[3,14,112],"3D":[4],"technology":[5],"and":[6,19,24,38,87,167],"computer":[7],"vision":[8],"applications":[9],"has":[10],"motivated":[11],"a":[12,47,93,134,151],"thrust":[13],"methodologies":[15],"for":[16,115,150],"depth":[17,34,54,70,116,165],"acquisition":[18,26],"estimation.":[20],"However,":[21],"existing":[22],"hardware":[23],"software":[25],"methods":[27],"have":[28],"limited":[29],"performance":[30,99,149],"due":[31],"to":[32,51,126,139,170,174],"poor":[33],"precision,":[35],"low":[36],"resolution,":[37],"high":[39],"computational":[40],"cost.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,65,106,132],"present":[46],"computationally":[48],"efficient":[49],"method":[50,111,161],"estimate":[52],"dense":[53,164],"maps":[55,71],"from":[56],"sparse":[57],"measurements.":[58,172],"There":[59],"are":[60,180],"three":[61],"main":[62],"contributions.":[63],"First,":[64],"provide":[66],"empirical":[67],"evidence":[68],"that":[69,92,158],"can":[72],"be":[73],"encoded":[74],"much":[75],"more":[76],"sparsely":[77],"than":[78,100],"natural":[79],"images":[80],"using":[81,101],"common":[82],"dictionaries,":[83],"such":[84],"as":[85],"wavelets":[86],"contourlets.":[88],"We":[89],"also":[90],"show":[91,157],"combined":[94],"wavelet-contourlet":[95],"dictionary":[96,103],"achieves":[97],"better":[98],"either":[102],"alone.":[104],"Second,":[105],"propose":[107,133],"an":[108],"alternating":[109],"direction":[110],"multipliers":[113],"(ADMM)":[114],"map":[117],"reconstruction.":[118],"A":[119],"multiscale":[120],"warm":[121],"start":[122],"procedure":[123],"is":[124,168],"proposed":[125,160],"speed":[127],"up":[128],"the":[129,142,147,159],"convergence.":[130],"Third,":[131],"two-stage":[135],"randomized":[136],"sampling":[137,143,153],"scheme":[138],"optimally":[140],"choose":[141],"locations,":[144],"thus":[145],"maximizing":[146],"reconstruction":[148],"given":[152],"budget.":[154],"Experimental":[155],"results":[156],"produces":[162],"high-quality":[163],"estimates,":[166],"robust":[169],"noisy":[171],"Applications":[173],"real":[175],"data":[176],"in":[177],"stereo":[178],"matching":[179],"demonstrated.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}