{"id":"https://openalex.org/W7225778796","doi":"https://doi.org/10.3390/photonics13111067","title":"Quadratic-Time Markov Chain Histogram Correction for High-Flux Single-Photon Lidar","display_name":"Quadratic-Time Markov Chain Histogram Correction for High-Flux Single-Photon Lidar","publication_year":2026,"publication_date":"2026-11-11","ids":{"openalex":"https://openalex.org/W7225778796","doi":"https://doi.org/10.3390/photonics13111067"},"language":"en","primary_location":{"id":"doi:10.3390/photonics13111067","doi":"https://doi.org/10.3390/photonics13111067","is_oa":true,"landing_page_url":"https://doi.org/10.3390/photonics13111067","pdf_url":null,"source":{"id":"https://openalex.org/S2738274844","display_name":"Photonics","issn_l":"2304-6732","issn":["2304-6732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Photonics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/photonics13111067","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139942727","display_name":"Jiangxiong Long","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2801618472","display_name":"PLA Rocket Force University of Engineering","ror":"https://ror.org/00gg5zj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801618472"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiangxiong Long","raw_affiliation_strings":["Rocket Force University of Engineering, Xi\u2019an 710025, China"],"raw_orcid":"https://orcid.org/0000-0002-8096-5384","affiliations":[{"raw_affiliation_string":"Rocket Force University of Engineering, Xi\u2019an 710025, China","institution_ids":["https://openalex.org/I2801618472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101993424","display_name":"Tao Shen","orcid":"https://orcid.org/0000-0002-6129-3092","observed_orcids":["https://orcid.org/0000-0002-6129-3092"]},"institutions":[{"id":"https://openalex.org/I2801618472","display_name":"PLA Rocket Force University of Engineering","ror":"https://ror.org/00gg5zj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801618472"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Shen","raw_affiliation_strings":["Rocket Force University of Engineering, Xi\u2019an 710025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rocket Force University of Engineering, Xi\u2019an 710025, China","institution_ids":["https://openalex.org/I2801618472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061734311","display_name":"Lining Tan","orcid":"https://orcid.org/0000-0003-1650-2585","observed_orcids":["https://orcid.org/0000-0003-1650-2585"]},"institutions":[{"id":"https://openalex.org/I2801618472","display_name":"PLA Rocket Force University of Engineering","ror":"https://ror.org/00gg5zj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801618472"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lining Tan","raw_affiliation_strings":["Rocket Force University of Engineering, Xi\u2019an 710025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rocket Force University of Engineering, Xi\u2019an 710025, China","institution_ids":["https://openalex.org/I2801618472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100727590","display_name":"Xiao Peng","orcid":"https://orcid.org/0000-0001-6503-2781","observed_orcids":["https://orcid.org/0000-0001-6503-2781","https://orcid.org/0009-0003-2790-3840"]},"institutions":[{"id":"https://openalex.org/I2801618472","display_name":"PLA Rocket Force University of Engineering","ror":"https://ror.org/00gg5zj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801618472"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Peng","raw_affiliation_strings":["Rocket Force University of Engineering, Xi\u2019an 710025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rocket Force University of Engineering, Xi\u2019an 710025, China","institution_ids":["https://openalex.org/I2801618472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000057140","display_name":"Guodong Jin","orcid":"https://orcid.org/0000-0003-1125-2759","observed_orcids":["https://orcid.org/0000-0003-1125-2759"]},"institutions":[{"id":"https://openalex.org/I2801618472","display_name":"PLA Rocket Force University of Engineering","ror":"https://ror.org/00gg5zj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801618472"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guodong Jin","raw_affiliation_strings":["Rocket Force University of Engineering, Xi\u2019an 710025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rocket Force University of Engineering, Xi\u2019an 710025, China","institution_ids":["https://openalex.org/I2801618472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5139942727"],"corresponding_institution_ids":["https://openalex.org/I2801618472"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2896},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2896},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"11","first_page":"1067","last_page":"1067"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.0,"subfield":{"id":"https://openalex.org/subfields/1107","display_name":"Forestry"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.7023000121116638},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6442999839782715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5961999893188477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5845000147819519},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.5378999710083008},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4372999966144562},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4262000024318695},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.3675999939441681},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C2781402376","wikidata":"https://www.wikidata.org/wiki/Q17126172","display_name":"Photon counting","level":3,"score":0.29829999804496765},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.29600000381469727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2928999960422516},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C2778368474","wikidata":"https://www.wikidata.org/wiki/Q5456322","display_name":"Fixed-pattern noise","level":3,"score":0.2904999852180481},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.2858000099658966},{"id":"https://openalex.org/C155745195","wikidata":"https://www.wikidata.org/wiki/Q1164179","display_name":"Comparator","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2590000033378601},{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/photonics13111067","doi":"https://doi.org/10.3390/photonics13111067","is_oa":true,"landing_page_url":"https://doi.org/10.3390/photonics13111067","pdf_url":null,"source":{"id":"https://openalex.org/S2738274844","display_name":"Photonics","issn_l":"2304-6732","issn":["2304-6732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Photonics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/photonics13111067","doi":"https://doi.org/10.3390/photonics13111067","is_oa":true,"landing_page_url":"https://doi.org/10.3390/photonics13111067","pdf_url":null,"source":{"id":"https://openalex.org/S2738274844","display_name":"Photonics","issn_l":"2304-6732","issn":["2304-6732"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Photonics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Time-correlated":[0],"single-photon":[1,6],"counting":[2],"(TCSPC)":[3],"with":[4,62,137,160],"free-running":[5],"avalanche":[7],"diodes":[8],"enables":[9],"high-resolution":[10],"depth":[11],"imaging,":[12],"but":[13],"at":[14,186],"high":[15],"photon":[16],"flux":[17],"detector":[18],"dead":[19,117],"times":[20,170],"distort":[21],"the":[22,38,96,101,124,133,142,157,161,172,194,197,202,221,224,230,235],"timing":[23],"histogram.":[24],"The":[25,104,183,212],"Markov":[26],"Chain":[27],"Histogram":[28],"Correction":[29],"(MCHC)":[30],"algorithm":[31],"corrects":[32],"this":[33,59],"distortion.":[34],"Its":[35],"bottleneck":[36],"is":[37,85,100,107,205,227],"transition":[39],"matrix,":[40],"whose":[41],"construction":[42,145,184],"scales":[43],"as":[44],"O(N2\u00b7nTd)":[45],"for":[46,68,113],"N":[47],"histogram":[48],"bins":[49],"and":[50,70,123,201,220],"a":[51,63,77,92,114,127,138,153,165],"dead-time":[52],"span":[53],"of":[54,89,189],"nTd":[55,198],"bins.":[56],"We":[57],"reduce":[58],"to":[60,150,179,217,229,234],"O(N2)":[61],"prefix-sum":[64],"reformulation:":[65],"closed-form":[66],"expressions":[67],"hx":[69],"Ih":[71],"turn":[72],"every":[73],"matrix":[74,97,144],"entry":[75],"into":[76],"range":[78],"query":[79],"on":[80,132],"two":[81,213],"cumulative":[82],"sums.":[83],"PS-MCHC":[84],"an":[86],"exact":[87],"acceleration":[88],"MCHC,":[90],"not":[91,233],"new":[93],"correction":[94],"model:":[95],"it":[98],"builds":[99],"same":[102,173],"one.":[103],"cubic-to-quadratic":[105],"gain":[106,204],"conditional.":[108],"It":[109],"holds":[110],"when":[111],"nTd\u221dN;":[112],"fixed":[115,139],"hardware":[116],"time,":[118],"both":[119],"methods":[120],"are":[121],"O(N2),":[122],"reformulation":[125],"removes":[126],"constant":[128],"factor":[129],"nTd.":[130],"Measured":[131],"eight-level":[134],"PDF":[135],"bank":[136],"four-worker":[140],"pool,":[141],"layout-matched":[143],"falls":[146,175],"from":[147,176,223],"6.23":[148],"s":[149,178],"1.42":[151],"s,":[152],"4.4\u00d7":[154],"gain.":[155],"Against":[156],"implementation":[158,206],"distributed":[159],"reference":[162],"code,":[163],"which":[164],"memory-layout":[166],"detail":[167],"makes":[168],"several":[169],"slower,":[171],"task":[174],"97.7":[177],"about":[180],"2":[181],"s.":[182],"runs":[185],"under":[187],"3%":[188],"measured":[190],"memory":[191,210],"bandwidth,":[192],"so":[193],"gap":[195],"between":[196],"arithmetic":[199],"reduction":[200],"wall-clock":[203],"overhead":[207],"rather":[208],"than":[209],"traffic.":[211],"corrected":[214],"pipelines":[215],"agree":[216],"0.0001":[218],"m,":[219],"difference":[222],"uncorrected":[225],"result":[226],"attributable":[228],"matched-filter":[231],"template,":[232],"acceleration.":[236]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2026-11-12T00:00:00"}