{"id":"https://openalex.org/W4407052672","doi":"https://doi.org/10.1134/s0032946024040069","title":"Efficient In-Place Hough Transform Algorithm for Arbitrary Image Sizes","display_name":"Efficient In-Place Hough Transform Algorithm for Arbitrary Image Sizes","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4407052672","doi":"https://doi.org/10.1134/s0032946024040069"},"language":"en","primary_location":{"id":"doi:10.1134/s0032946024040069","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946024040069","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/A5060257523","display_name":"Danil Kazimirov","orcid":"https://orcid.org/0009-0004-9469-8389"},"institutions":[{"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"]},{"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"]}],"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":"middle","author":{"id":"https://openalex.org/A5074787009","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":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092588288","display_name":"Ekaterina O. Rybakova","orcid":"https://orcid.org/0009-0002-7171-3721"},"institutions":[{"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":false,"raw_author_name":"E. O. Rybakova","raw_affiliation_strings":["Lomonosov Moscow State University, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"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/A5025375304","display_name":"Arseniy Terekhin","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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. P. Terekhin","raw_affiliation_strings":["Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, 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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060257523"],"corresponding_institution_ids":["https://openalex.org/I19880235","https://openalex.org/I4210107660"],"apc_list":null,"apc_paid":null,"fwci":0.9749,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78245957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"60","issue":"4","first_page":"363","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":1.0,"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":1.0,"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/T14257","display_name":"Advanced Measurement and Detection Methods","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7788057327270508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7488996982574463},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.668474555015564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5601140260696411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33167779445648193},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3274954557418823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1830834448337555}],"concepts":[{"id":"https://openalex.org/C200518788","wikidata":"https://www.wikidata.org/wiki/Q195076","display_name":"Hough transform","level":3,"score":0.7788057327270508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7488996982574463},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.668474555015564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5601140260696411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33167779445648193},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3274954557418823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1830834448337555}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0032946024040069","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946024040069","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":30,"referenced_works":["https://openalex.org/W1972150793","https://openalex.org/W1995376165","https://openalex.org/W2011024091","https://openalex.org/W2029895480","https://openalex.org/W2057710539","https://openalex.org/W2061171222","https://openalex.org/W2061957709","https://openalex.org/W2109012060","https://openalex.org/W2137367115","https://openalex.org/W2260648485","https://openalex.org/W2543846510","https://openalex.org/W2889523050","https://openalex.org/W2930734666","https://openalex.org/W2936141892","https://openalex.org/W3004038426","https://openalex.org/W3041534482","https://openalex.org/W3047591251","https://openalex.org/W3119649388","https://openalex.org/W3121104049","https://openalex.org/W3162172340","https://openalex.org/W3200944163","https://openalex.org/W3204182655","https://openalex.org/W4210351808","https://openalex.org/W4317726911","https://openalex.org/W4317727238","https://openalex.org/W4387640182","https://openalex.org/W4392168443","https://openalex.org/W4394826961","https://openalex.org/W4401720497","https://openalex.org/W4406857524"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W2036807459","https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,51,61,83,121,125,140,149,169,175,185,191,197,208,211,217,232,256,271,277,287,299,308,312,324,327,334,372],"Hough":[2],"transform":[3],"(HT)":[4],"is":[5,117,120,135,152,165,275,292,343],"a":[6,90,166,221,260,267,304],"tool":[7],"extensively":[8],"used":[9],"in":[10,23,73,132,184,340,364,377],"image":[11,202,258],"processing":[12,200],"and":[13,49,87,194,321,356],"computer":[14],"vision.":[15],"It":[16,164],"finds":[17],"applications":[18],"ranging":[19],"from":[20],"line":[21],"detection":[22],"images":[24,106,143,178],"to":[25,29,101,138,147,231,294],"tomographic":[26],"reconstruction.":[27],"Due":[28],"their":[30,378],"numerous":[31],"industrial":[32],"applications,":[33],"which":[34,78,148,274,371],"comprise":[35],"execution":[36],"not":[37,153],"only":[38],"on":[39,44],"remote":[40],"servers":[41],"but":[42],"also":[43,265,362],"less":[45],"powerful":[46],"embedded":[47],"devices":[48],"within":[50,366],"Internet":[52],"of":[53,93,112,124,168,179,190,199,203,210,243,270,286,307,316,326],"Things":[54],"(IoT)":[55],"paradigm,":[56],"fast":[57],"algorithms":[58,360],"for":[59,82,96,142,173,177],"computing":[60,174],"HT":[62],"(fast":[63],"HT,":[64],"or":[65],"FHT)":[66],"that":[67,109,196,216,255,333],"efficiently":[68],"utilize":[69],"computational":[70],"memory":[71,80,95],"are":[72,99,110,361],"high":[74],"demand.":[75],"In-place":[76],"algorithms,":[77],"use":[79],"allocated":[81],"input":[84,257,328],"data":[85,224],"array":[86,225,242],"may":[88,374],"employ":[89],"small":[91],"amount":[92],"additional":[94],"intermediate":[97],"calculations,":[98],"recognized":[100],"have":[102],"such":[103,114],"characteristics.":[104],"For":[105],"with":[107,144],"widths":[108],"powers":[111],"two,":[113],"an":[115,160,201,204,241,367],"algorithm":[116,151,172,193,219,291,338],"known;":[118],"it":[119,134,239],"in-place":[122,161],"version":[123,269,306],"de":[126],"facto":[127],"standard":[128],"Brady\u2013Yong":[129,150],"algorithm.":[130,163,213,281],"However,":[131],"practice,":[133],"often":[136],"needed":[137],"compute":[139],"FHT":[141,176],"arbitrary":[145,180,205],"widths,":[146],"applicable.":[154],"In":[155],"this":[156],"paper,":[157],"we":[158],"propose":[159],"$\\mathit{FHT}2\\mathit{IDS}$":[162,192,218,272,278,288,335,355,357],"modification":[167],"$\\mathit{FHT}2\\mathit{DS}$":[170,212,233,300,309,350],"out-of-place":[171,348],"width":[181,206],"previously":[182],"presented":[183],"literature.":[186],"We":[187,214,264],"justify":[188],"correctness":[189],"show":[195,332],"result":[198],"matches":[207],"output":[209],"demonstrate":[215],"allocates":[220],"significantly":[222],"smaller":[223],"at":[226,235],"each":[227,236],"recursion":[228,237],"step":[229],"compared":[230],"algorithm:":[234],"step,":[238],"requires":[240],"size":[244],"no":[245],"greater":[246],"than":[247,251,346],"$w+h$":[248],",":[249,253,297,318],"rather":[250],"$wh$":[252],"assuming":[254],"has":[259],"$w\\times":[261],"h$":[262],"shape.":[263],"develop":[266],"nonrecursive":[268,305],"algorithm,":[273,303,310],"called":[276],"-":[279,289,301,336,351,358],"$\\mathit{NonRecursive}$":[280,290,302,337,352,359],"The":[282,354],"auxiliary":[283,313],"space":[284,314],"complexity":[285,315],"proved":[293],"be":[295],"$\\mathcal{O}(w+h)$":[296],"while":[298],"demonstrates":[311],"$\\mathcal{O}(wh)$":[317],"where":[319],"$w$":[320],"$h$":[322],"denote":[323],"dimensions":[325],"image.":[329],"Experimental":[330],"results":[331],"implemented":[339,363],"C/C":[341],"$\\texttt{++}$":[342],"45%":[344],"faster":[345],"its":[347],"counterpart,":[349],".":[353],"Python":[365],"open-access":[368],"adrt":[369],"library,":[370],"readers":[373],"find":[375],"useful":[376],"research.":[379]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}