{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T11:08:49Z","timestamp":1776078529805,"version":"3.50.1"},"reference-count":33,"publisher":"Pleiades Publishing Ltd","issue":"3","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Probl Inf Transm"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1134\/s0032946025030068","type":"journal-article","created":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T15:37:16Z","timestamp":1766763436000},"page":"289-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast Hough Transform with Linear-Log-Cubed Computational Complexity for High-Accuracy Processing of Arbitrary-Shaped Images"],"prefix":"10.1134","volume":"61","author":[{"given":"D. D.","family":"Kazimirov","sequence":"first","affiliation":[]},{"given":"D. P.","family":"Nikolaev","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2025,12,26]]},"reference":[{"key":"5127_CR1","unstructured":"Hough, P.V.C., Machine Analysis of Bubble Chamber Pictures, in Proc. 2nd Int. Conf. on High-Energy Accelerators and Instrumentation (HEACC 1959), CERN, Geneva, Switzerland, Sept. 14\u201319, 1959, pp.\u00a0554\u2013556. Available at https:\/\/inspirehep.net\/files\/53d80b0393096ba4afe34f5b65152090"},{"key":"5127_CR2","doi-asserted-by":"publisher","unstructured":"Rahmdel, P.S., Comley, R., Shi, D., and McElduff, S., A Review of Hough Transform and Line Segment Detection Approaches, in Proc. 10th Int. Conf. on Computer Vision Theory and Applications (VISAPP 2015), Berlin, Germany, Mar. 11\u201314, 2015, vol.\u00a02, pp.\u00a0411\u2013418. https:\/\/doi.org\/10.5220\/0005268904110418","DOI":"10.5220\/0005268904110418"},{"key":"5127_CR3","unstructured":"Hassanein, A.S., Mohammad, S., Sameer, M., and Ragab, M.E., A Survey on Hough Transform, Theory, Techniques and Applications, https:\/\/arxiv.org\/abs\/1502.02160 [cs.CV], 2015."},{"issue":"3","key":"5127_CR4","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.patcog.2014.08.027","volume":"48","author":"P. Mukhopadhyay","year":"2015","unstructured":"Mukhopadhyay, P. and Chaudhuri, B.B., A Survey of Hough Transform, Pattern Recognit., 2015, vol.\u00a048, no.\u00a03, pp.\u00a0993\u20131010. https:\/\/doi.org\/10.1016\/j.patcog.2014.08.027","journal-title":"Pattern Recognit."},{"issue":"3","key":"5127_CR5","first-page":"25","volume":"64","author":"M.A. Aliev","year":"2014","unstructured":"Aliev, M.A., Nikolaev, D.P., and Saraev, A.A., Construction of Fast Computing Adjustment for Niblack Binarization Algorithm, Trudy ISA RAN (Proc. Inst. Syst. Anal. Russ. Akad. Sci.), 2014, vol.\u00a064, no.\u00a03, pp.\u00a025\u201334.","journal-title":"Trudy ISA RAN (Proc. Inst. Syst. Anal. Russ. Akad. Sci.)"},{"issue":"2","key":"5127_CR6","first-page":"134","volume":"2","author":"S. Saha","year":"2010","unstructured":"Saha, S., Basu, S., Nasipuri, M., and Basu, D., A Hough Transform Based Technique for Text Segmentation, J. Comput., 2010, vol.\u00a02, no.\u00a02, pp.\u00a0134\u2013141. Available at http:\/\/arxiv.org\/pdf\/1002.4048v1.","journal-title":"J. Comput."},{"key":"5127_CR7","doi-asserted-by":"publisher","unstructured":"Ershova, D., Gayer, A., Sheshkus, A., and Arlazarov, V.V., An Ultra-lightweight Approach for Machine Readable Zone Detection via Semantic Segmentation and Fast Hough Transform, Document Analysis and Recognition \u2013 ICDAR 2024: Proc. 18th Int. Conf., Athens, Greece, Aug 30 \u2013 Sept. 4, 2024, Part IV, Barney Smith, E.H., Liwicki, M., and Peng, L., Eds., Lect. Notes Comput. Sci., vol.\u00a014807, Cham: Springer, 2024, pp.\u00a0359\u2013374. https:\/\/doi.org\/10.1007\/978-3-031-70546-5_21","DOI":"10.1007\/978-3-031-70546-5_21"},{"key":"5127_CR8","doi-asserted-by":"publisher","unstructured":"Bezmaternykh, P.V., Text Image Normalization Using Fast Hough Transform, Inform. Tekhnol. Vychsl. Sist. (ITiVS), 2024, no.\u00a04, pp.\u00a03\u201316. https:\/\/doi.org\/10.14357\/20718632240401","DOI":"10.14357\/20718632240401"},{"issue":"7","key":"5127_CR9","doi-asserted-by":"publisher","first-page":"4533","DOI":"10.3390\/app13074533","volume":"13","author":"H. Li","year":"2023","unstructured":"Li, H., Ma, Y., Bao, H., and Zhang, Y., Probabilistic Hough Transform for Rectifying Industrial Nameplate Images: A Novel Strategy for Improved Text Detection and Precision in Difficult Environments, Appl. Sci., 2023, vol.\u00a013, no.\u00a07, p.\u00a04533 (16\u00a0pp.). https:\/\/doi.org\/10.3390\/app13074533","journal-title":"Appl. Sci."},{"issue":"23","key":"5127_CR10","doi-asserted-by":"publisher","first-page":"4759","DOI":"10.3390\/math11234759","volume":"11","author":"D. Polevoy","year":"2023","unstructured":"Polevoy, D., Gilmanov, M., Kazimirov, D., Chukalina, M., Ingacheva, A., Kulagin, P., and Nikolaev, D., Tomographic Reconstruction: General Approach to Fast Back-Projection Algorithms, Mathematics, 2023, vol.\u00a011, no.\u00a023, p.\u00a04759 (37\u00a0pp.). https:\/\/doi.org\/10.3390\/math11234759","journal-title":"Mathematics"},{"issue":"4","key":"5127_CR11","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1134\/S0032946024040057","volume":"60","author":"D.V. Polevoy","year":"2024","unstructured":"Polevoy, D.V., Kazimirov, D.D., Chukalina, M.V., and Nikolaev, D.P., Complexity-Preserving Transposition of Summing Algorithms: A Data Flow Graph Approach, Probl. Inf. Transm., 2024, vol.\u00a060, no.\u00a04, pp.\u00a0344\u2013362. https:\/\/doi.org\/10.1134\/S0032946024040057","journal-title":"Probl. Inf. Transm."},{"issue":"10","key":"5127_CR12","doi-asserted-by":"publisher","first-page":"344","DOI":"10.3390\/jimaging11100344","volume":"11","author":"D. Polevoy","year":"2025","unstructured":"Polevoy, D., Kazimirov, D., Gilmanov, M., and Nikolaev, D., No Reproducibility, No Progress: Rethinking CT Benchmarking, J. Imaging, 2025, vol.\u00a011, no.\u00a010, p.\u00a0344 (36\u00a0pp.). https:\/\/doi.org\/10.3390\/jimaging11100344","journal-title":"J. Imaging"},{"issue":"5","key":"5127_CR13","doi-asserted-by":"publisher","first-page":"737","DOI":"10.18287\/2412-6179-CO-676","volume":"44","author":"A.V. Sheshkus","year":"2020","unstructured":"Sheshkus, A.V., Chirvonaya, A.N., Matveev, D.M., Nikolaev, D.P., and Arlazarov, V.L., Vanishing Point Detection with Direct and Transposed Fast Hough Transform Inside the Neural Network, Comput. Opt., 2020, vol.\u00a044, no.\u00a05, pp.\u00a0737\u2013745. https:\/\/doi.org\/10.18287\/2412-6179-CO-676","journal-title":"Comput. Opt."},{"issue":"9","key":"5127_CR14","doi-asserted-by":"publisher","first-page":"4793","DOI":"10.1109\/TPAMI.2021.3077129","volume":"44","author":"K. Zhao","year":"2021","unstructured":"Zhao, K., Han, Q., Zhang, C.-B., Xu, J., and Cheng, M.-M., Deep Hough Transform for Semantic Line Detection, IEEE Trans. Pattern Anal. Mach. Intell., 2021, vol.\u00a044, no.\u00a09, pp.\u00a04793\u20134806. https:\/\/doi.org\/10.1109\/TPAMI.2021.3077129","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"5127_CR15","doi-asserted-by":"publisher","unstructured":"Brady, M.L. and Yong, W., Fast Parallel Discrete Approximation Algorithms for the Radon Transform, in Proc. 4th Annu. ACM Symp. on Parallel Algorithms and Architectures (SPAA'92), San Diego, CA, USA, June 29 \u2013July 1, 1992, pp.\u00a091\u201399. https:\/\/doi.org\/10.1145\/140901.140911","DOI":"10.1145\/140901.140911"},{"key":"5127_CR16","doi-asserted-by":"publisher","first-page":"20101","DOI":"10.1109\/ACCESS.2025.3534405","volume":"13","author":"D.D. Kazimirov","year":"2025","unstructured":"Kazimirov, D.D., Rybakova, E.O., Gulevskiy, V.V., Terekhin, A.P., Limonova, E.E., and Nikolaev, D.P., Generalizing the Brady\u2013Yong Algorithm: Efficient Fast Hough Transform for Arbitrary Image Sizes, IEEE Access, 2025, vol.\u00a013, pp.\u00a020101\u201320132. https:\/\/doi.org\/10.1109\/ACCESS.2025.3534405","journal-title":"IEEE Access"},{"key":"5127_CR17","unstructured":"Khanipov, T., Computational Complexity Lower Bounds of Certain Discrete Radon Transform Approximations, https:\/\/arxiv.org\/abs\/1801.01054 [cs.CC], 2018."},{"issue":"3","key":"5127_CR18","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1134\/S0032946021030078","volume":"57","author":"S.M. Karpenko","year":"2021","unstructured":"Karpenko, S.M. and Ershov, E.I., Analysis of Properties of Dyadic Patterns for the Fast Hough Transform, Probl. Peredachi Inf., 2021, vol.\u00a057, no.\u00a03, pp.\u00a0102\u2013111 [Probl. Inf. Transm. (Engl. Transl.), 2021, vol.\u00a057, no.\u00a03, pp.\u00a0292\u2013300]. https:\/\/doi.org\/10.1134\/S0032946021030078","journal-title":"Probl. Peredachi Inf."},{"key":"5127_CR19","unstructured":"Smirnov, G. and Karpenko, S., Analyzing Deviations of Dyadic Lines in Fast Hough Transform, https:\/\/arxiv.org\/abs\/2311.10064 [cs.CV], 2023."},{"issue":"15","key":"5127_CR20","doi-asserted-by":"publisher","first-page":"3336","DOI":"10.3390\/math11153336","volume":"15","author":"D. Nikolaev","year":"2023","unstructured":"Nikolaev, D., Ershov, E., Kroshnin, A., Limonova, E., Mukovozov, A., and Faradzhev, I., On a Fast Hough\/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments, Mathematics, 2023, vol.\u00a015, no.\u00a015, p.\u00a03336 (22\u00a0pp.). https:\/\/doi.org\/10.3390\/math11153336","journal-title":"Mathematics"},{"key":"5127_CR21","unstructured":"Khanipov, T.M., Ensemble Computation Approach to the Hough Transform, https:\/\/arxiv.org\/abs\/1802.06619 [cs.CC], 2018."},{"issue":"22","key":"5127_CR22","doi-asserted-by":"publisher","first-page":"10606","DOI":"10.3390\/app112210606","volume":"11","author":"\u00d3. G\u00f3mez-C\u00e1rdenes","year":"2021","unstructured":"G\u00f3mez-C\u00e1rdenes, \u00d3., Marichal-Hern\u00e1ndez, J.G., Phillip L\u00fcke, J., and Rodr\u00edguez-Ramos, J.M., Central and Periodic Multi-Scale Discrete Radon Transforms, Appl. Sci., 2021, vol.\u00a011, no.\u00a022, p.\u00a010606 (27\u00a0pp.). https:\/\/doi.org\/10.3390\/app112210606","journal-title":"Appl. Sci."},{"issue":"12","key":"5127_CR23","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1109\/T-C.1974.223845","volume":"23","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A., Digital Straight Line Segments, IEEE Trans. Comput., 1974, vol.\u00a023, no.\u00a012, pp.\u00a01264\u20131269. https:\/\/doi.org\/10.1109\/T-C.1974.223845","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"5127_CR24","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1137\/S0097539793256673","volume":"27","author":"M.L. Brady","year":"1998","unstructured":"Brady, M.L., A Fast Discrete Approximation Algorithm for the Radon Transform, SIAM J. Comput., 1998, vol.\u00a027, no.\u00a01, pp.\u00a0107\u2013119. https:\/\/doi.org\/10.1137\/S0097539793256673","journal-title":"SIAM J. Comput."},{"key":"5127_CR25","doi-asserted-by":"crossref","unstructured":"Kazimirov, D., Nikolaev, D., Rybakova, E., and Terekhin, A., Generalization of Brady\u2013Yong Algorithm for Fast Hough Transform to Arbitrary Image Size, in Proc. 5th Symp. on Pattern Recognition and Applications (SPRA 2024), Istanbul, Turkey, Nov. 11\u201313, 2024, Proc. SPIE, vol.\u00a013540, pp.\u00a067\u201372.","DOI":"10.1117\/12.3056638"},{"key":"5127_CR26","unstructured":"L\u00f3czi, L., Explicit and Recursive Estimates of the Lambert $W$ Function, https:\/\/arxiv.org\/abs\/2008.06122 [math.NA], 2020."},{"key":"5127_CR27","unstructured":"Kuo, W. and Zuo, M.J., Optimal Reliability Modeling: Principles and Applications, Hoboken, NJ: Wiley, 2003."},{"issue":"4","key":"5127_CR28","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1134\/S0032946024040069","volume":"60","author":"D.D. Kazimirov","year":"2024","unstructured":"Kazimirov, D.D., Nikolaev, D.P., Rybakova, E.O., and Terekhin, A.P., Efficient In-Place Hough Transform Algorithm for Arbitrary Image Sizes, Probl. Inf. Transm., 2024, vol.\u00a060, no.\u00a04, pp.\u00a0363\u2013391. https:\/\/doi.org\/10.1134\/S0032946024040069","journal-title":"Probl. Inf. Transm."},{"issue":"3","key":"5127_CR29","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TNS.1974.6499235","volume":"21","author":"L.A. Shepp","year":"1974","unstructured":"Shepp, L.A. and Logan, B.F., The Fourier Reconstruction of a Head Section, IEEE Trans. Nucl. Sci., 1974, vol.\u00a021, no.\u00a03, pp.\u00a021\u201343. https:\/\/doi.org\/10.1109\/TNS.1974.6499235","journal-title":"IEEE Trans. Nucl. Sci."},{"issue":"4","key":"5127_CR30","doi-asserted-by":"publisher","first-page":"567","DOI":"10.18287\/2412-6179-CO-1020","volume":"46","author":"V.V. Arlazarov","year":"2022","unstructured":"Arlazarov, V.V., Andreeva, E.I., Bulatov, K.B., Nikolaev, D.P., Petrova, O.O., Savelev, B.I., and Slavin, O.A., Document Image Analysis and Recognition: A Survey, Comput. Opt., 2022, vol.\u00a046, no.\u00a04, pp.\u00a0567\u2013589. https:\/\/doi.org\/10.18287\/2412-6179-CO-1020","journal-title":"Comput. Opt."},{"issue":"1","key":"5127_CR31","doi-asserted-by":"publisher","first-page":"023513","DOI":"10.1117\/1.2909473","volume":"2","author":"C.D. Bass","year":"2008","unstructured":"Bass, C.D., Enhanced Line Detection Using Hyperspectral Data, J. Appl. Remote Sens., 2008, vol.\u00a02, no.\u00a01, p.\u00a0023513 (10\u00a0pp.). https:\/\/doi.org\/10.1117\/1.2909473","journal-title":"J. Appl. Remote Sens."},{"key":"5127_CR32","unstructured":"Ballester, P., Applications of the Hough Transform in Spectroscopy, Astronomical Data Analysis Software and Systems III, Crabtree, D.R., Hanisch, R.J., and Barnes, J., Eds., ASP Conf. Ser., vol.\u00a061, San Francisco, CA: ASP, 1994, pp.\u00a0319\u2013322. https:\/\/www.aspbooks.org\/a\/volumes\/article_details\/?paper_id=9651"},{"key":"5127_CR33","unstructured":"IITP Vision Lab., adrt: Approximate Discrete Radon Transform, GitHub repository https:\/\/github.com\/iitpvisionlab\/adrt; Python Package Index (PyPI) https:\/\/pypi.org\/project\/adrtlib. Accessed 05.09.2025."}],"container-title":["Problems of Information Transmission"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946025030068.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0032946025030068","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946025030068.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:52:40Z","timestamp":1775011960000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0032946025030068"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["5127"],"URL":"https:\/\/doi.org\/10.1134\/s0032946025030068","relation":{},"ISSN":["0032-9460","1608-3253"],"issn-type":[{"value":"0032-9460","type":"print"},{"value":"1608-3253","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"10 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors of this work declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}