{"id":"https:\/\/openalex.org\/W4396978503","doi":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1","title":"Adaptive histogram equalization in constant time","display_name":"Adaptive histogram equalization in constant time","publication_year":2024,"publication_date":"2024-05-16","ids":{"openalex":"https:\/\/openalex.org\/W4396978503","doi":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1"},"language":"en","primary_location":{"id":"doi:10.1007\/s11554-024-01465-1","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S11282291","display_name":"Journal of Real-Time Image Processing","issn_l":"1861-8200","issn":["1861-8200","1861-8219"],"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":"journal"},"license":"cc-by","license_id":"https:\/\/openalex.org\/licenses\/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Real-Time Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https:\/\/openalex.org\/A5060059247","display_name":"Philipp H\u00e4rtinger","orcid":"https:\/\/orcid.org\/0000-0002-7093-6280"},"institutions":[{"id":"https:\/\/openalex.org\/I4210087817","display_name":"Software (Germany)","ror":"https:\/\/ror.org\/004g36n56","country_code":"DE","type":"company","lineage":["https:\/\/openalex.org\/I4210087817"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Philipp H\u00e4rtinger","raw_affiliation_strings":["MVTec Software GmbH, Arnulfstr. 205, 80634, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MVTec Software GmbH, Arnulfstr. 205, 80634, Munich, Germany","institution_ids":["https:\/\/openalex.org\/I4210087817"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5061476709","display_name":"Carsten Steger","orcid":"https:\/\/orcid.org\/0000-0003-3426-1703"},"institutions":[{"id":"https:\/\/openalex.org\/I4210087817","display_name":"Software (Germany)","ror":"https:\/\/ror.org\/004g36n56","country_code":"DE","type":"company","lineage":["https:\/\/openalex.org\/I4210087817"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carsten Steger","raw_affiliation_strings":["MVTec Software GmbH, Arnulfstr. 205, 80634, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MVTec Software GmbH, Arnulfstr. 205, 80634, Munich, Germany","institution_ids":["https:\/\/openalex.org\/I4210087817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https:\/\/openalex.org\/A5060059247"],"corresponding_institution_ids":["https:\/\/openalex.org\/I4210087817"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":{"value":3190,"currency":"USD","value_usd":3190},"fwci":5.0332,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96751267,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"21","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T11019","display_name":"Image Enhancement Techniques","score":1,"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\/T11019","display_name":"Image Enhancement Techniques","score":1,"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\/T10531","display_name":"Advanced Vision and Imaging","score":0.9995999932289124,"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\/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9993000030517578,"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\/adaptive-histogram-equalization","display_name":"Adaptive histogram equalization","score":0.8779377341270447},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.726467490196228},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.6085286140441895},{"id":"https:\/\/openalex.org\/keywords\/histogram","display_name":"Histogram","score":0.5765619874000549},{"id":"https:\/\/openalex.org\/keywords\/interpolation","display_name":"Interpolation (computer graphics)","score":0.5056130886077881},{"id":"https:\/\/openalex.org\/keywords\/contrast","display_name":"Contrast (vision)","score":0.49087244272232056},{"id":"https:\/\/openalex.org\/keywords\/filter","display_name":"Filter (signal processing)","score":0.4737827777862549},{"id":"https:\/\/openalex.org\/keywords\/pixel","display_name":"Pixel","score":0.46824419498443604},{"id":"https:\/\/openalex.org\/keywords\/benchmark","display_name":"Benchmark (surveying)","score":0.46558135747909546},{"id":"https:\/\/openalex.org\/keywords\/constant","display_name":"Constant (computer programming)","score":0.4210166037082672},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.2981663644313812},{"id":"https:\/\/openalex.org\/keywords\/histogram-equalization","display_name":"Histogram equalization","score":0.22443881630897522},{"id":"https:\/\/openalex.org\/keywords\/computer-vision","display_name":"Computer vision","score":0.22098389267921448},{"id":"https:\/\/openalex.org\/keywords\/image","display_name":"Image (mathematics)","score":0.1949065625667572}],"concepts":[{"id":"https:\/\/openalex.org\/C30387639","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q4680744","display_name":"Adaptive histogram equalization","level":5,"score":0.8779377341270447},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.726467490196228},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.6085286140441895},{"id":"https:\/\/openalex.org\/C53533937","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q185020","display_name":"Histogram","level":3,"score":0.5765619874000549},{"id":"https:\/\/openalex.org\/C137800194","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5056130886077881},{"id":"https:\/\/openalex.org\/C2776502983","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q690182","display_name":"Contrast (vision)","level":2,"score":0.49087244272232056},{"id":"https:\/\/openalex.org\/C106131492","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4737827777862549},{"id":"https:\/\/openalex.org\/C160633673","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q355198","display_name":"Pixel","level":2,"score":0.46824419498443604},{"id":"https:\/\/openalex.org\/C185798385","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46558135747909546},{"id":"https:\/\/openalex.org\/C2777027219","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4210166037082672},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2981663644313812},{"id":"https:\/\/openalex.org\/C136943445","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1970240","display_name":"Histogram equalization","level":4,"score":0.22443881630897522},{"id":"https:\/\/openalex.org\/C31972630","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q844240","display_name":"Computer vision","level":1,"score":0.22098389267921448},{"id":"https:\/\/openalex.org\/C115961682","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1949065625667572},{"id":"https:\/\/openalex.org\/C199360897","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9143","display_name":"Programming language","level":1,"score":0},{"id":"https:\/\/openalex.org\/C205649164","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1071","display_name":"Geography","level":0,"score":0},{"id":"https:\/\/openalex.org\/C13280743","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q131089","display_name":"Geodesy","level":1,"score":0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007\/s11554-024-01465-1","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S11282291","display_name":"Journal of Real-Time Image Processing","issn_l":"1861-8200","issn":["1861-8200","1861-8219"],"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":"journal"},"license":"cc-by","license_id":"https:\/\/openalex.org\/licenses\/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Real-Time Image Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007\/s11554-024-01465-1","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.1007\/s11554-024-01465-1","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S11282291","display_name":"Journal of Real-Time Image Processing","issn_l":"1861-8200","issn":["1861-8200","1861-8219"],"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":"journal"},"license":"cc-by","license_id":"https:\/\/openalex.org\/licenses\/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Real-Time Image Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https:\/\/openalex.org\/W1968239508","https:\/\/openalex.org\/W1990537966","https:\/\/openalex.org\/W2021586009","https:\/\/openalex.org\/W2025685200","https:\/\/openalex.org\/W2058333183","https:\/\/openalex.org\/W2066661678","https:\/\/openalex.org\/W2067681708","https:\/\/openalex.org\/W2072947280","https:\/\/openalex.org\/W2107858703","https:\/\/openalex.org\/W2114551416","https:\/\/openalex.org\/W2140252758","https:\/\/openalex.org\/W2169447236","https:\/\/openalex.org\/W2841732318","https:\/\/openalex.org\/W2901143987","https:\/\/openalex.org\/W2965448548","https:\/\/openalex.org\/W3161512844","https:\/\/openalex.org\/W4313892626"],"related_works":["https:\/\/openalex.org\/W2057981026","https:\/\/openalex.org\/W2202287335","https:\/\/openalex.org\/W2107891138","https:\/\/openalex.org\/W2256021896","https:\/\/openalex.org\/W4309786676","https:\/\/openalex.org\/W2122866860","https:\/\/openalex.org\/W2134986978","https:\/\/openalex.org\/W3084145657","https:\/\/openalex.org\/W2398368608","https:\/\/openalex.org\/W1994424557"],"abstract_inverted_index":{"Abstract":[0],"Adaptive":[1],"Histogram":[2],"Equalization":[3],"(AHE)":[4],"and":[5,12,103,126,152],"its":[6],"contrast-limited":[7],"variant":[8],"CLAHE":[9,153],"are":[10,53],"well-known":[11],"effective":[13],"methods":[14],"for":[15,68,101,118],"improving":[16],"the":[17,24,31,72,85,92,115,145],"local":[18],"contrast":[19,106],"in":[20,37,45,159],"an":[21,43,65],"image.":[22],"However,":[23],"fastest":[25],"available":[26],"implementations":[27],"scale":[28],"linearly":[29],"with":[30],"filter":[32,50,146],"mask":[33,51,147],"size,":[34,148],"which":[35,149],"results":[36],"high":[38],"execution":[39,58,141],"times.":[40,59],"This":[41],"presents":[42],"obstacle":[44],"real-world":[46,160],"applications,":[47],"where":[48],"large":[49],"sizes":[52],"desired":[54],"while":[55],"maintaining":[56],"low":[57],"In":[60,105],"this":[61,90],"work,":[62],"we":[63],"propose":[64],"efficient":[66],"algorithm":[67,98],"AHE":[69,102,151],"that":[70,95,136],"reduces":[71],"per-pixel":[73],"computational":[74],"complexity":[75],"to":[76,107,130,156],"$$\\mathcal":[77],"{O}(1)$$":[78],"O":[79],"(":[80],"1":[81],")":[82],".":[83],"To":[84],"best":[86],"of":[87,144],"our":[88,112,128,137],"knowledge,":[89],"is":[91,99],"first":[93],"time":[94],"a":[96],"constant-time":[97],"proposed":[100],"CLAHE.":[104],"commonly":[108],"used":[109],"fast":[110,154],"implementations,":[111],"method":[113,129,138],"computes":[114],"exact":[116],"result":[117],"each":[119],"pixel":[120],"without":[121],"interpolation":[122],"artifacts.":[123],"We":[124],"benchmark":[125],"compare":[127],"existing":[131],"algorithms.":[132],"Our":[133],"experiments":[134],"show":[135],"exhibits":[139],"superior":[140],"times":[142],"independent":[143],"makes":[150],"enough":[155],"be":[157],"usable":[158],"applications.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":5}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}