{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T11:08:50Z","timestamp":1776078530188,"version":"3.50.1"},"reference-count":40,"publisher":"Pleiades Publishing Ltd","issue":"4","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"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":[[2024,12]]},"DOI":"10.1134\/s0032946024040069","type":"journal-article","created":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T13:42:53Z","timestamp":1738417373000},"page":"363-391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient In-Place Hough Transform Algorithm for Arbitrary Image Sizes"],"prefix":"10.1134","volume":"60","author":[{"given":"D. D.","family":"Kazimirov","sequence":"first","affiliation":[]},{"given":"D. P.","family":"Nikolaev","sequence":"additional","affiliation":[]},{"given":"E. O.","family":"Rybakova","sequence":"additional","affiliation":[]},{"given":"A. P.","family":"Terekhin","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2025,2,1]]},"reference":[{"key":"5110_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.\u00a014\u201319, 1959, pp.\u00a0554\u2013556. Available at https:\/\/inspirehep.net\/files\/53d80b0393096ba4afe34f5b65152090"},{"key":"5110_CR2","doi-asserted-by":"crossref","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.\u00a011\u201314, 2015, vol.\u00a02, pp.\u00a0411\u2013418. https:\/\/doi.org\/10.5220\/0005268904110418","DOI":"10.5220\/0005268904110418"},{"issue":"3","key":"5110_CR3","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":"1","key":"5110_CR4","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","volume":"44","author":"J. Illingworth","year":"1988","unstructured":"Illingworth, J. and Kittler, J., A Survey of the Hough Transform, Comput. Vision Graph. Image Process., 1988, vol.\u00a044, no.\u00a01, pp.\u00a087\u2013116. https:\/\/doi.org\/10.1016\/S0734-189X(88)80033-1","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"3","key":"5110_CR5","first-page":"813","volume":"24","author":"Z. Xu","year":"2014","unstructured":"Xu, Z., Shin, B., and Klette, R., Accurate and Robust Line Segment Extraction Using Minimum Entropy with Hough Transform, IEEE Trans. Image Process., 2014, vol.\u00a024, no.\u00a03, pp.\u00a0813\u2013822. https:\/\/doi.org\/10.1109\/TIP.2014.2387020","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"5110_CR6","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":"1\u20133","key":"5110_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.cviu.2003.10.012","volume":"94","author":"D.P. Nikolaev","year":"2004","unstructured":"Nikolaev, D.P. and Nikolayev, P.P., Linear Color Segmentation and Its Implementation, Comput. Vis. Image Und., 2004, vol.\u00a094, no.\u00a01\u20133, pp.\u00a0115\u2013139. https:\/\/doi.org\/10.1016\/j.cviu.2003.10.012","journal-title":"Comput. Vis. Image Und."},{"issue":"2","key":"5110_CR8","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.","journal-title":"J. Comput."},{"issue":"3","key":"5110_CR9","first-page":"395","volume":"40","author":"I.A. Kunina","year":"2016","unstructured":"Kunina, I.A., Gladilin, S.A., and Nikolaev, D.P., Blind Compensation of Radial Distortion in a Single Image Using Fast Hough Transform, Komput. Opt., 2016, vol.\u00a040, no.\u00a03, pp.\u00a0395\u2013403. https:\/\/doi.org\/10.18287\/2412-6179-2016-40-3-395-403","journal-title":"Komput. Opt."},{"issue":"4","key":"5110_CR10","first-page":"331","volume":"31","author":"E.N. Asvatov","year":"2017","unstructured":"Asvatov, E.N., Ershov, E.I., and Nikolaev, D.P., Robust Orthogonal Linear Regression on Histogram in Small-Dimensional Spaces, Sensornye systemy, 2017, vol.\u00a031, no.\u00a04, pp.\u00a0331\u2013342.","journal-title":"Sensornye systemy"},{"key":"5110_CR11","doi-asserted-by":"crossref","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\u201992), San Diego, CA, USA, June 29 \u2013July 1, 1992, pp.\u00a091\u201399. https:\/\/doi.org\/10.1145\/140901.140911","DOI":"10.1145\/140901.140911"},{"issue":"3","key":"5110_CR12","first-page":"102","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."},{"issue":"2","key":"5110_CR13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.26483\/ijarcs.v9i2.5568","volume":"9","author":"R. Jahan","year":"2018","unstructured":"Jahan, R., Suman, P., and Singh, D.K., Lane Detection Using Canny Edge Detection and Hough Transform on Raspberry Pi, Int. J. Adv. Res. Comput. Sci., 2018, vol.\u00a09, no.\u00a02, pp.\u00a085\u201389.","journal-title":"Int. J. Adv. Res. Comput. Sci."},{"issue":"2","key":"5110_CR14","first-page":"46","volume":"28","author":"N. Thongpan","year":"2020","unstructured":"Thongpan, N., Rattanasiriwongwut, M., and Ketcham, M., Lane Detection Using Embedded System, Int. J. Comput. Internet Manag., 2020, vol.\u00a028, no.\u00a02, pp.\u00a046\u201351.","journal-title":"Int. J. Comput. Internet Manag."},{"key":"5110_CR15","doi-asserted-by":"crossref","unstructured":"Panfilova, E., Shipitko, O.S., and Kunina, I., Fast Hough Transform-Based Road Markings Detection For Autonomous Vehicle, in 13th Int. Conf. on Machine Vision (ICMV 2020), Rome, Italy, Nov.\u00a02\u20136, 2020, Proc. SPIE, vol.\u00a011605, pp.\u00a0671\u2013680. https:\/\/doi.org\/10.1117\/12.2587615","DOI":"10.1117\/12.2587615"},{"key":"5110_CR16","unstructured":"Kotov, A.A., Konovalenko, I.A., and Nikolaev, D.P., Tracking of Objects Containing Multiple Concentric Arcs in a Video Stream, Optimized with Fast Hough Transform, Informatsionnye Tekhnologii i Vychslitel\u2019nye Sistemy, 2015, no.\u00a01, pp.\u00a056\u201368."},{"key":"5110_CR17","doi-asserted-by":"crossref","unstructured":"Tropin, D.V., Ilyuhin, S.A., Nikolaev, D.P., and Arlazarov, V.V., Approach for Document Detection by Contours and Contrasts, in Proc. 25th Int. Conf. on Pattern Recognition (ICPR 2020), Milan, Italy, Jan.\u00a010\u201315, 2021, pp.\u00a09689\u20139695. https:\/\/doi.org\/10.1109\/ICPR48806.2021.9413271","DOI":"10.1109\/ICPR48806.2021.9413271"},{"key":"5110_CR18","doi-asserted-by":"crossref","unstructured":"Bezmaternykh, P.V. and Nikolaev, D.P., A Document Skew Detection Method Using Fast Hough Transform, in 12th Int. Conf. on Machine Vision (ICMV 2019), Amsterdam, Netherlands, Nov.\u00a016\u201318, 2020, Proc. SPIE, vol.\u00a011433, pp.\u00a0132\u2013137. https:\/\/doi.org\/10.1117\/12.2559069","DOI":"10.1117\/12.2559069"},{"key":"5110_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.scs.2019.101523","volume":"48","author":"N. Min-Allah","year":"2019","unstructured":"Min-Allah, N., Qureshi, M.B., Alrashed, S., and Rana, O.F., Cost Efficient Resource Allocation for Real-Time Tasks in Embedded Systems, Sustain. Cities Soc., 2019, vol.\u00a048, Article No.\u00a0101523. https:\/\/doi.org\/10.1016\/j.scs.2019.101523","journal-title":"Sustain. Cities Soc."},{"issue":"3","key":"5110_CR20","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1109\/43.594830","volume":"16","author":"R.K. Gupta","year":"1997","unstructured":"Gupta, R.K. and De Micheli, G., Specification and Analysis of Timing Constraints for Embedded Systems, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 1997, vol.\u00a016, no.\u00a03, pp.\u00a0240\u2013256. https:\/\/doi.org\/10.1109\/43.594830","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"issue":"3","key":"5110_CR21","doi-asserted-by":"publisher","DOI":"10.3390\/s23031279","volume":"23","author":"C. Surianarayanan","year":"2023","unstructured":"Surianarayanan, C., Lawrence, J.J., Chelliah, P.R., Prakash, E., and Hewage, C., A Survey on Optimization Techniques for Edge Artificial Intelligence (AI), Sensors, 2023, vol.\u00a023, no.\u00a03, Paper No.\u00a01279 (33\u00a0pp.). https:\/\/doi.org\/10.3390\/s23031279","journal-title":"Sensors"},{"key":"5110_CR22","unstructured":"Ranjith, M.S., Parameshwara, S., Pavan Yadav, A., and Hegde, S., Optimizing Neural Network for Computer Vision Task in Edge Device, https:\/\/arxiv.org\/abs\/2110.00791 [cs.CV], 2021."},{"key":"5110_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/s42979-023-02239-5","volume":"4","author":"B.S. Sharmila","year":"2023","unstructured":"Sharmila, B.S., Santhosh, H.S., Parameshwara, S., Swamy, M.S., Baig, W.H., and Nanditha, S.V., Optimizing Deep Learning Networks for Edge Devices with an Instance of Skin Cancer and Corn Leaf Disease Dataset, SN Comput. Sci., 2023, vol.\u00a04, Article No.\u00a0793. https:\/\/doi.org\/10.1007\/s42979-023-02239-5","journal-title":"SN Comput. Sci."},{"key":"5110_CR24","doi-asserted-by":"crossref","unstructured":"Comeag\u0103, A.-M. and Marin, I., Memory Management Strategies for an Internet of Things System, https:\/\/arxiv.org\/abs\/2311.10458 [cs.SE], 2023.","DOI":"10.1109\/ISFEE60884.2023.10637065"},{"issue":"5","key":"5110_CR25","doi-asserted-by":"publisher","DOI":"10.3390\/s24051511","volume":"24","author":"R. Almutairi","year":"2024","unstructured":"Almutairi, R., Bergami, G., and Morgan, G., Advancements and Challenges in IoT Simulators: A Comprehensive Review, Sensors, 2024, vol.\u00a024, no.\u00a05, Paper No.\u00a01511 (35\u00a0pp.). https:\/\/doi.org\/10.3390\/s24051511","journal-title":"Sensors"},{"issue":"5","key":"5110_CR26","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1134\/S0361768821050029","volume":"47","author":"F.A. Anikeev","year":"2021","unstructured":"Anikeev, F.A., Raiko, G.O., Limonova, E.E., Aliev, M.A., and Nikolaev, D.P., Efficient Implementation of Fast Hough Transform Using CPCA Coprocessor, Program. Comput. Soft., 2021, vol.\u00a047, no.\u00a05, pp.\u00a0335\u2013343. https:\/\/doi.org\/10.1134\/S0361768821050029","journal-title":"Program. Comput. Soft."},{"key":"5110_CR27","unstructured":"Kazimirov, D., Nikolaev, D., Rybakova, E., and Terekhin, A., Generalization of Brady\u2013Yong Algorithm for Fast Hough Transform to Arbitrary Image Size, https:\/\/arxiv.org\/abs\/2411.07351 [cs.CV], 2024."},{"key":"5110_CR28","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, to appear in Proc. 5th Symp. on Pattern Recognition and Applications (SPRA 2024), Istanbul, Turkey, Nov.\u00a011\u201313, 2024.","DOI":"10.1117\/12.3056638"},{"issue":"3","key":"5110_CR29","doi-asserted-by":"publisher","DOI":"10.3390\/s23031239","volume":"23","author":"M.A. Gava","year":"2023","unstructured":"Gava, M.A., Rocha, H.R.O., Faber, M.J., Segatto, M.E.V., W\u00f6rtche, H., and Silva, J.A.L., Optimizing Resources and Increasing the Coverage of Internet-of-Things (IoT) Networks: An Approach Based on LoRaWAN, Sensors, 2023, vol.\u00a023, no.\u00a03, Paper No.\u00a01239 (17\u00a0pp.). https:\/\/doi.org\/10.3390\/s23031239","journal-title":"Sensors"},{"key":"5110_CR30","doi-asserted-by":"crossref","unstructured":"Almurshed, O., Meshoul, S., Muftah, A., Kaushal, A.K., Almoghamis, O., Petri, I., Auluck, N., and Rana, O., A Framework for Performance Optimization of Internet of Things Applications, in Euro-Par 2023: Parallel Processing Workshops (Euro-Par 2023 Int. Workshops, Limassol, Cyprus, Aug.\u00a028 \u2013 Sept.\u00a01, 2023, Revised Selected Papers, Part I), Lect. Notes Comput. Sci., vol.\u00a014351, Cham: Springer, 2024, pp.\u00a0165\u2013176. https:\/\/doi.org\/10.1007\/978-3-031-50684-0_13","DOI":"10.1007\/978-3-031-50684-0_13"},{"key":"5110_CR31","unstructured":"Chakraborty, S., Mukherjee, A., Raman, V., and Satti, S.R., A Framework for In-place Graph Algorithms, 26th Annu. Europ. Symp. on Algorithms (ESA 2018), Helsinki, Finland, Aug.\u00a020\u201322, 2018, Azar, Y., Bast, H., and Herman, G., Eds., Leibniz Int. Proc. Inform. (LIPIcs), vol.\u00a0112, Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Germany: Dagstuhl Publ., 2018, pp.\u00a013:1\u201313:16. https:\/\/doi.org\/10.4230\/LIPIcs.ESA.2018.13"},{"issue":"1","key":"5110_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3505286","volume":"9","author":"M. Axtmann","year":"2022","unstructured":"Axtmann, M., Witt, S., Ferizovic, D., and Sanders, P., Engineering In-place (Shared-Memory) Sorting Algorithms, ACM Trans. Parallel Comput., 2022, vol.\u00a09, no.\u00a01, pp.\u00a01\u201362. https:\/\/doi.org\/10.1145\/3505286","journal-title":"ACM Trans. Parallel Comput."},{"key":"5110_CR33","doi-asserted-by":"crossref","unstructured":"Gu, Y., Obeya, O., and Shun, J., Parallel In-place Algorithms: Theory and Practice, 2nd Symp. on Algorithmic Principles of Computer Systems (APOCS 2020), Virtual Conf., Jan.\u00a013, 2021, pp.\u00a0114\u2013128. https:\/\/doi.org\/10.1137\/1.9781611976489.9","DOI":"10.1137\/1.9781611976489.9"},{"key":"5110_CR34","doi-asserted-by":"crossref","unstructured":"Br\u00f6nnimann, H., Chan, T.M., and Chen, E.Y., Towards In-place Geometric Algorithms and Data Structures, in Proc. 12th Annu. Symp. on Computational Geometry (SCG\u201904), Brooklyn, New York, USA, June 8\u201311, 2004, pp.\u00a0239\u2013246. https:\/\/doi.org\/10.1145\/997817.997854","DOI":"10.1145\/997817.997854"},{"key":"5110_CR35","doi-asserted-by":"crossref","unstructured":"Kuszmaul, W. and Westover, A., Cache-Efficient Parallel-Partition Algorithms Using Exclusive-Read-and-Write Memory, in Proc. 32nd ACM Symp. on Parallelism in Algorithms and Architectures (SPAA\u201920), Virtual Event, USA, July 15\u201317, 2020, pp.\u00a0551\u2013553. https:\/\/doi.org\/10.1145\/3350755.3400234","DOI":"10.1145\/3350755.3400234"},{"key":"5110_CR36","unstructured":"Bramas, B. and Bramas, Q., On the Improvement of the In-place Merge Algorithm Parallelization, https:\/\/arxiv.org\/abs\/2005.12648 [cs.DC], 2020."},{"issue":"90","key":"5110_CR37","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J.W. Cooley","year":"1965","unstructured":"Cooley, J.W. and Tukey, J.W., An Algorithm for the Machine Calculation of Complex Fourier Series, Math. Comp., 1965, vol.\u00a019, no.\u00a090, pp.\u00a0297\u2013301. https:\/\/doi.org\/10.2307\/2003354","journal-title":"Math. Comp."},{"key":"5110_CR38","unstructured":"Khanipov, T., Computational Complexity Lower Bounds of Certain Discrete Radon Transform Approximations, https:\/\/arxiv.org\/abs\/1801.01054 [cs.CC], 2018."},{"key":"5110_CR39","doi-asserted-by":"crossref","unstructured":"Johnson, H. and Burrus, C., An In-order, In-place Radix-2 FFT, in Proc. ICASSP\u201984: IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, San Diego, CA, USA, Mar.\u00a019\u201321, 1984, pp.\u00a0473\u2013476. https:\/\/doi.org\/10.1109\/ICASSP.1984.1172660","DOI":"10.1109\/ICASSP.1984.1172660"},{"key":"5110_CR40","unstructured":"IITP Vision Lab., adrt: Approximate Discrete Radon Transform, GitHub repository https:\/\/github.com\/iitpvisionlab\/adrt, accessed 21.10.2024."}],"container-title":["Problems of Information Transmission"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946024040069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0032946024040069","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946024040069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:58:17Z","timestamp":1775012297000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0032946024040069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["5110"],"URL":"https:\/\/doi.org\/10.1134\/s0032946024040069","relation":{},"ISSN":["0032-9460","1608-3253"],"issn-type":[{"value":"0032-9460","type":"print"},{"value":"1608-3253","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]},"assertion":[{"value":"7 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 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"}}]}}