{"id":"https://openalex.org/W7117314026","doi":"https://doi.org/10.1134/s0032946025030068","title":"Fast Hough Transform with Linear-Log-Cubed Computational Complexity for High-Accuracy Processing of Arbitrary-Shaped Images","display_name":"Fast Hough Transform with Linear-Log-Cubed Computational Complexity for High-Accuracy Processing of Arbitrary-Shaped Images","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W7117314026","doi":"https://doi.org/10.1134/s0032946025030068"},"language":"en","primary_location":{"id":"doi:10.1134/s0032946025030068","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946025030068","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-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/A5121345728","display_name":"D. D. Kazimirov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. D. Kazimirov","raw_affiliation_strings":["Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","Lomonosov Moscow State University, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Lomonosov Moscow State University, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121326169","display_name":"D. P. Nikolaev","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. P. Nikolaev","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5121345728"],"corresponding_institution_ids":["https://openalex.org/I19880235","https://openalex.org/I4210107660"],"apc_list":null,"apc_paid":null,"fwci":1.2015,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86073483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"61","issue":"3","first_page":"289","last_page":"311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9797999858856201,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9797999858856201,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.0071000000461936,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.005799999926239252,"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/hough-transform","display_name":"Hough transform","score":0.7767999768257141},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.7328000068664551},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.6123999953269958},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5741999745368958},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4943999946117401},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4530999958515167},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.3991999924182892}],"concepts":[{"id":"https://openalex.org/C200518788","wikidata":"https://www.wikidata.org/wiki/Q195076","display_name":"Hough transform","level":3,"score":0.7767999768257141},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.7328000068664551},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.6123999953269958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6087999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.583899974822998},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4943999946117401},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.39890000224113464},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3172000050544739},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31610000133514404},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0032946025030068","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946025030068","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1968626395","https://openalex.org/W1972150793","https://openalex.org/W2029895480","https://openalex.org/W2039472483","https://openalex.org/W2078996548","https://openalex.org/W2094320725","https://openalex.org/W2260648485","https://openalex.org/W3004752622","https://openalex.org/W3011098590","https://openalex.org/W3204182655","https://openalex.org/W3212702098","https://openalex.org/W4294474828","https://openalex.org/W4362558494","https://openalex.org/W4385416033","https://openalex.org/W4388968956","https://openalex.org/W4402422346","https://openalex.org/W4405912032","https://openalex.org/W4406857524","https://openalex.org/W4407052556","https://openalex.org/W4407052672","https://openalex.org/W4407318959","https://openalex.org/W4414768280"],"related_works":[],"abstract_inverted_index":{"The":[0,193,248],"Hough":[1],"transform":[2],"(HT)":[3],"is":[4,36,252],"a":[5,109,231,261],"cornerstone":[6],"technique":[7],"applied":[8],"in":[9],"fields":[10],"ranging":[11],"from":[12],"classical":[13],"image":[14,99,223,239],"processing":[15],"to":[16,84,153,164,176,188,254,281],"cutting-edge":[17],"neural":[18],"networks.":[19],"Its":[20],"algorithmic":[21],"implementations":[22],"are":[23,65],"primarily":[24],"evaluated":[25],"along":[26],"two":[27],"directions:":[28],"computational":[29,284],"complexity":[30,64,218,251],"and":[31,286],"accuracy,":[32,94,283],"where":[33],"the":[34,40,53,69,91,102,131,142,203,209,212,243,275,278],"latter":[35],"typically":[37],"defined":[38],"as":[39,79,270],"error":[41,112,234],"of":[42,44,86,93,167,224,238,264,277],"approximation":[43,111,233],"continuous":[45],"lines":[46],"by":[47],"discrete":[48],"ones":[49],"implicitly":[50],"constructed":[51],"during":[52],"HT":[54,58,105],"algorithm":[55,71,144,195],"execution.":[56],"Fast":[57],"(FHT)":[59],"algorithms":[60,106],"with":[61,74,97,138,156,179],"optimal":[62,216],"linearithmic":[63],"well":[66],"established\u2014for":[67],"instance,":[68],"Brady\u2013Yong":[70],"for":[72,123,221,273],"images":[73,85,155,166],"power-of-two":[75,157,180],"sizes.":[76],"Extensions":[77],"such":[78],"FHT2DT":[80],"generalize":[81],"this":[82,127],"efficiency":[83],"arbitrary":[87,168],"shape,":[88],"but":[89,116],"at":[90],"expense":[92],"which":[95,134,173,267],"deteriorates":[96],"increasing":[98],"size.":[100],"On":[101],"other":[103],"hand,":[104],"that":[107,160],"maintain":[108],"bounded":[110],"achieve":[113],"higher":[114],"accuracy":[115],"approach":[117],"near-cubic":[118],"complexity,":[119],"making":[120],"them":[121,187],"impractical":[122],"large":[124],"inputs.":[125],"In":[126],"work,":[128],"we":[129,146],"introduce":[130],"FHT2SP":[132,143,194,213,244],"algorithm,":[133],"combines":[135],"near-optimal":[136],"speed":[137],"high":[139],"accuracy.":[140],"Within":[141],"formulation,":[145],"extend":[147],"Brady\u2019s":[148,171],"original":[149],"superpixel":[150,184,200,210],"definition\u2014applicable":[151],"solely":[152],"square":[154,177],"side":[158],"lengths\u2014so":[159],"it":[161],"becomes":[162],"applicable":[163],"rectangular":[165,191],"dimensions.":[169],"Unlike":[170],"definition,":[172],"restricted":[174],"superpixels":[175],"shapes":[178],"linear":[181],"size,":[182,211,240],"our":[183,198],"definition":[185,201],"permits":[186],"take":[189],"any":[190],"form.":[192],"further":[196],"incorporates":[197],"extended":[199],"into":[202],"$FHT2DT$":[204],"algorithm.":[205],"By":[206],"carefully":[207],"selecting":[208,274],"achieves":[214],"nearly":[215],"linear-log-cubed":[217],"$\\Theta(wh\\log^3":[219],"w)$":[220,257],"an":[222],"shape":[225],"$w\\times":[226],"h$":[227],",":[228],"while":[229],"guaranteeing":[230],"constant":[232],"bound":[235],"$\\lambda+1/2$":[236],"independent":[237],"tunable":[241],"via":[242],"meta-parameter":[245,279],"$\\lambda\\in(0,1]$":[246],".":[247,258],"auxiliary":[249],"space":[250],"shown":[253],"be":[255],"$\\Theta(wh\\log^2":[256],"We":[259],"provide":[260],"summary":[262],"table":[263],"experimental":[265],"results,":[266],"can":[268],"serve":[269],"practical":[271],"guidance":[272],"value":[276],"$\\lambda$":[280],"balance":[282],"cost,":[285],"memory":[287],"usage.":[288]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-12-26T00:00:00"}