{"id":"https://openalex.org/W1767235421","doi":"https://doi.org/10.1007/1-4020-4179-9_15","title":"A PARALLEL LEAP-FROG ALGORITHM FOR 3-SOURCE PHOTOMETRIC STEREO","display_name":"A PARALLEL LEAP-FROG ALGORITHM FOR 3-SOURCE PHOTOMETRIC STEREO","publication_year":2006,"publication_date":"2006-03-10","ids":{"openalex":"https://openalex.org/W1767235421","doi":"https://doi.org/10.1007/1-4020-4179-9_15","mag":"1767235421"},"language":"en","primary_location":{"id":"doi:10.1007/1-4020-4179-9_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/1-4020-4179-9_15","pdf_url":null,"source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Imaging and Vision","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/A5059335106","display_name":"Ryszard Kozera","orcid":"https://orcid.org/0000-0002-2907-8632"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ryszard Kozera","raw_affiliation_strings":["The School of Computer Science and Software Engineering, The University of Western Australia, 35 Stirling Highway Crawley, W. A., Perth, 6009, Australiaw","The University of Western Australia, Crawley, Australia"],"affiliations":[{"raw_affiliation_string":"The School of Computer Science and Software Engineering, The University of Western Australia, 35 Stirling Highway Crawley, W. A., Perth, 6009, Australiaw","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"The University of Western Australia, Crawley, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005705210","display_name":"Amitava Datta","orcid":"https://orcid.org/0000-0001-6916-7907"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Amitava Datta","raw_affiliation_strings":["The School of Computer Science and Software Engineering, The University of Western Australia, 35 Stirling Highway Crawley, W. A., Perth, 6009, Australiaw"],"affiliations":[{"raw_affiliation_string":"The School of Computer Science and Software Engineering, The University of Western Australia, 35 Stirling Highway Crawley, W. A., Perth, 6009, Australiaw","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059335106"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.3127,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.57640232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/photometric-stereo","display_name":"Photometric stereo","score":0.7898721694946289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675475537776947},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5967932343482971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.566335916519165},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5564393401145935},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5456796288490295},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4807948172092438},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.45042383670806885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3846593201160431},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3555828034877777},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1549188494682312},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.07556340098381042}],"concepts":[{"id":"https://openalex.org/C44365914","wikidata":"https://www.wikidata.org/wiki/Q17120636","display_name":"Photometric stereo","level":3,"score":0.7898721694946289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675475537776947},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5967932343482971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.566335916519165},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5564393401145935},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5456796288490295},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4807948172092438},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.45042383670806885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3846593201160431},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3555828034877777},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1549188494682312},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.07556340098381042},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/1-4020-4179-9_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/1-4020-4179-9_15","pdf_url":null,"source":{"id":"https://openalex.org/S4306463519","display_name":"Kluwer Academic Publishers eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Imaging and Vision","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":11,"referenced_works":["https://openalex.org/W257886979","https://openalex.org/W1499095749","https://openalex.org/W1584364829","https://openalex.org/W1813030236","https://openalex.org/W2008080706","https://openalex.org/W2112668648","https://openalex.org/W2138127543","https://openalex.org/W2911709767","https://openalex.org/W6758330063","https://openalex.org/W7037593213","https://openalex.org/W7057253314"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"Existing":[0],"Photometric":[1,55],"Stereo":[2,56],"methods":[3,83],"provide":[4,142],"reasonable":[5],"surface":[6],"reconstructions":[7],"unless":[8],"the":[9,25,41,48,51,53,80,135,146,150,157,163,193],"irradiance":[10],"image":[11,27,120],"is":[12,28,45,63,89,155],"corrupted":[13],"with":[14,58],"noise":[15,44],"and":[16,117,200],"effects":[17],"of":[18,50,76,79,84,111,134,152,159,175],"digitisation.":[19],"However,":[20,103],"in":[21,139,145,156,185,210],"real":[22],"world":[23],"situations":[24],"measured":[26],"almost":[29],"always":[30],"corrupted,":[31],"so":[32],"an":[33,143],"efficient":[34],"method":[35,125,209],"must":[36],"be":[37,179,204],"formulated":[38],"to":[39,90,96,141,181],"denoise":[40],"data.":[42],"Once":[43],"added":[46],"at":[47],"level":[49],"images":[52],"noisy":[54],"problem":[57,70],"a":[59,66,73,98,108,114,131,168,172,196,207,211],"least":[60],"squares":[61],"estimate":[62],"transformed":[64],"into":[65],"non-linear":[67,87],"discrete":[68],"optimization":[69,88,183],"depending":[71],"on":[72],"large":[74,109,173],"number":[75,174],"parameters.":[77],"One":[78],"computationally":[81],"feasible":[82],"performing":[85],"this":[86,104,124,153],"use":[91],"many":[92],"smaller":[93],"local":[94,169],"optimizations":[95],"find":[97],"minimum":[99],"(called":[100],"2D":[101,136],"Leap-Frog).":[102],"process":[105],"still":[106],"takes":[107],"amount":[110],"time":[112,147],"using":[113,206],"single":[115],"processor,":[116],"when":[118],"realistic":[119],"resolutions":[121],"are":[122],"used":[123],"becomes":[126],"impractical.":[127],"This":[128],"paper":[129],"presents":[130],"parallel":[132,208],"implementation":[133],"Leap-Frog":[137],"algorithm":[138],"order":[140],"improvement":[144],"complexity.":[148],"While":[149],"focus":[151],"research":[154],"area":[158],"shape":[160],"from":[161],"shading,":[162],"iterative":[164],"scheme":[165],"for":[166,171],"finding":[167],"optimum":[170],"parameters":[176],"can":[177,203],"also":[178],"applied":[180],"any":[182],"problems":[184],"Computer":[186],"Vision.":[187],"The":[188],"results":[189],"presented":[190],"herein":[191],"support":[192],"hypothesis":[194],"that":[195],"high":[197,201],"speed":[198],"up":[199],"efficiency":[202],"achieved":[205],"distributed":[212],"shared":[213],"memory":[214],"environment.":[215]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}