<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sustain</journal-id><journal-title-group><journal-title xml:lang="ru">Надежность</journal-title><trans-title-group xml:lang="en"><trans-title>Dependability</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1729-2646</issn><issn pub-type="epub">2500-3909</issn><publisher><publisher-name>RAMS Journal Limited liability company</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21683/1729-2646-2024-24-3-24-33</article-id><article-id custom-type="elpub" pub-id-type="custom">sustain-603</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ПРИМЕНЕНИЕ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА В ЗАДАЧАХ НАДЕЖНОСТИ И БЕЗОПАСНОСТИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>МЕНЕНИЕ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА В ЗАДАЧАХ НАДЕЖНОСТИ И БЕЗОПАСНОСТИ</subject></subj-group></article-categories><title-group><article-title>Применение преобразования Хафа для определения границы путей в задачах компьютерного зрения аппаратно-программного комплекса фиксации исполненного движения</article-title><trans-title-group xml:lang="en"><trans-title>Using Hough transform to define track boundaries as part of machine vision by train traffic-tracking hardware and software systems</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Полевский</surname><given-names>И. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Polevskiy</surname><given-names>I. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Полевский Илья Сергеевич – главный эксперт</p><p>Нижегородская улица, дом 27, строение 1, г. Москва, 109029</p></bio><bio xml:lang="en"><p>Ilia S. Polevskiy, Chief Expert</p><p>27, bldg 1 Nizhegorodskaya St., Moscow, 109029</p></bio><email xlink:type="simple">i.polevskiy@vniias.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Научно-исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте (АО «НИИАС»)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Research and Design Institute for Information Technology, Signalling, and Telecommunications in Railway Transportation (JSC NIIAS)</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>14</day><month>09</month><year>2024</year></pub-date><volume>24</volume><issue>3</issue><fpage>24</fpage><lpage>33</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Полевский И.С., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Полевский И.С.</copyright-holder><copyright-holder xml:lang="en">Polevskiy I.S.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.dependability.ru/jour/article/view/603">https://www.dependability.ru/jour/article/view/603</self-uri><abstract><p>Цель. При решении задач компьютерного зрения для определения границ детектируемого объекта, как правило, используются методы семантической сегментации, которые требуют высокого вычислительного ресурса. Их использование повышает сложность реализации и увеличивает стоимость решений для внедряемых аппаратно-программных комплексов. В настоящей работе предлагается альтернативный метод определения границы сегментируемого объекта, в виде железнодорожного пути, для комплекса фиксации исполненного движения. Методы. Так как железнодорожный путь на изображении можно представить линией полинома n-порядка, то для решения задачи детектирования границы пути предлагается использовать приближения в виде прямых линий. В качестве метода детектирования прямых линий предлагается использовать преобразование Хафа, параметрическое пространство которого будет скомпоновано в соответствии с решаемой задачей. Заключение. Предложенная аппроксимация позволит отказаться от семантической сегментации и снизит вычислительную сложность нагрузки на аппаратуру.</p></abstract><trans-abstract xml:lang="en"><p>Aim. In the context of machine vision, the problem of detected object boundary definition is usually solved using semantic segmentation that requires a high computational resource. Its application increases the complexity and the cost of the implemented hardware and software systems. This paper proposes an alternative method for defining the boundary of a segmented object, i.e., a railway track, for a train traffic tracking system. Methods. Since a railway track in an image can be represented by an n-th order polynomial, it is suggested to solve the problem of track boundary detection by using approximations in the form of straight lines. It is suggested using the Hough transform to detect straight lines. The former’s parametric space will be arranged in accordance with the problem to be solved. Conclusions. The proposed approximation will allow abandoning semantic segmentation and reduce the computational complexity and load.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>фиксация исполненного движения</kwd><kwd>компьютерное зрение</kwd><kwd>машинное обучение</kwd><kwd>преобразование Хафа</kwd><kwd>семантическая сегментация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>train traffic tracking</kwd><kwd>machine vision</kwd><kwd>machine learning</kwd><kwd>Hough transform</kwd><kwd>semantic segmentation</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">LeCun Y., Boser B., Denker J.S. et al. Backpropagation Applied to Handwritten Zip Code Recognition // Neural Computation. 1989. Vol. 1(4). Pp. 541-551.</mixed-citation><mixed-citation xml:lang="en">LeCun Y., Boser B., Denker J.S. et al. Backpropagation Applied to Handwritten Zip Code Recognition. Neural Computation 1989;1(4):541-551.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Zhao H., Shi J., Qi X. et al. Pyramid scene parsing network // Proceedings of the IEEE conference on computer vision and pattern Recognition (CVPR). 2017. Jun. Pp. 2881-2890.</mixed-citation><mixed-citation xml:lang="en">Zhao H., Shi J., Qi X. et al. Pyramid scene parsing network. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2017. Pp. 2881-2890.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">He K., Zhang X., Ren S. et al. Deep residual learning for image recognition // Proceedings of the IEEE conference on computer vision and pattern Recognition (CVPR). 2016. Jun. Pp. 770-778.</mixed-citation><mixed-citation xml:lang="en">He K., Zhang X., Ren S. et al. Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2016. Pp. 770-778.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Chen L.-C., Zhu Y., Papandreou G. et al. Encoder-decoder with atrous separable convolution for semantic image segmentation // European Conference on Computer Vision (ECCV). 2016. Sep. Pp. 833-851.</mixed-citation><mixed-citation xml:lang="en">Chen L.-C., Zhu Y., Papandreou G. et al. Encoder-decoder with atrous separable convolution for semantic image segmentation. In: European Conference on Computer Vision (ECCV); 2016. Pp. 833-851.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Chollet F. Xception: Deep learning with depthwise separable convolutions // Proceedings of the IEEE conference on computer vision and pattern Recognition (CVPR). 2017. Jun. Pp. 1251-1258.</mixed-citation><mixed-citation xml:lang="en">Chollet F. Xception: Deep learning with depthwise separable convolutions. In: Proceedings of the IEEE conference on computer vision and pattern Recognition (CVPR); 2017. Pp. 1251-1258.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Chen L.-C., Papandreou G., Kokkinos I. et al. Deeplab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs // IEEE Transactions on Pattern Analysis and Machine Intelligence. 2018. Vol. 40(4). Pp. 834-848.</mixed-citation><mixed-citation xml:lang="en">Chen L.-C., Papandreou G., Kokkinos I. et al. Deeplab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs. IEEE Transactions on Pattern Analysis and Machine Intelligence 2018;40(4):834-848.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Hernández D., Cecilia J.M., Cano J.C. et al. Flood detection using real-time image segmentation from unmanned aerial vehicles on edge-computing platform // Remote Sensing. 2022. Vol. 14(1). P. 223.</mixed-citation><mixed-citation xml:lang="en">Hernández D., Cecilia J.M., Cano J.C. et al. Flood detection using real-time image segmentation from unmanned aerial vehicles on edge-computing platform. Remote Sensing 2022;14(1):223.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Ronneberger O., Fischer P., Brox T. U-net: Convolutional networks for biomedical image segmentation // Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2015: 18th International Conference. Munich: Springer International Publishing, 2015. Pp. 234-241.</mixed-citation><mixed-citation xml:lang="en">Ronneberger O., Fischer P., Brox T. U-net: Convolutional networks for biomedical image segmentation. In: Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2015: 18th International Conference. Munich: Springer International Publishing; 2015. Pp. 234-241.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Hough P.V. Method and means for recognizing complex patterns. US Patent No. 3,069,654 (1962).</mixed-citation><mixed-citation xml:lang="en">Hough P.V. Method and means for recognizing complex patterns. US Patent No. 3,069,654 (1962).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Brady M.L., Yong W. Fast Parallel Discrete Approximation Algorithms for the Radon Transform // Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures (SPAA). 1992. Pp. 91-99.</mixed-citation><mixed-citation xml:lang="en">Brady M.L., Yong W. Fast Parallel Discrete Approximation Algorithms for the Radon Transform. In: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures (SPAA); 1992. Pp. 91-99.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Canny J. A computational approach to edge detection // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1986. Vol. 8. Pp. 679-698.</mixed-citation><mixed-citation xml:lang="en">Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 1986;8:679-698.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Sobel I. History and Definition of the Sobel Operator. 2014. URL: https://www.researchgate.net/publication/239398674_An_Isotropic_3x3_Image_Gradient_Operator (дата обращения: 24.06.2024).</mixed-citation><mixed-citation xml:lang="en">Sobel I. History and Definition of the Sobel Operator. (accessed 24.06.2024). Available at: https://www.researchgate.net/publication/239398674_An_Isotropic_3x3_Image_Gradient_Operator.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Bradley D., Roth G. Adaptive thresholding using the integral image // Journal of graphics tools. 2007. Vol. 12(2). Pp. 13-21.</mixed-citation><mixed-citation xml:lang="en">Bradley D., Roth G. Adaptive thresholding using the integral image. Journal of graphics tools 2007;12(2):13-21.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Cheng C., Kalloor J. Analysis of High Level implementations for Recursive Methods on GPUs. URL: https://people.eecs.berkeley.edu/~kubitron/courses/cs262a-F21/projects/reports/project16_report_ver3.pdf (дата обращения: 24.06.2024).</mixed-citation><mixed-citation xml:lang="en">Cheng C., Kalloor J. Analysis of High Level implementations for Recursive Methods on GPUs. (accessed 24.06.2024). Available at: https://people.eecs.berkeley.edu/~kubitron/courses/cs262a-F21/projects/reports/project16_report_ver3.pdf.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Borgefors G. Distance transformations in digital images // Computer vision, graphics, and image processing. 1986. Vol. 34(3). Pp. 344-371.</mixed-citation><mixed-citation xml:lang="en">Borgefors G. Distance transformations in digital images. Computer vision, graphics, and image processing 1986;34(3):344-371.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Murphy A.H. The Finley Affair: A Signal Event in the History of Forecast Verification // Weather and Forecasting. 1996. Vol. 11(1). Pp. 3-20.</mixed-citation><mixed-citation xml:lang="en">Murphy A.H. The Finley Affair: A Signal Event in the History of Forecast Verification. Weather and Forecasting 1996;11(1):3-20.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Lee J.-T., Kim H.-U., Lee C. et al. Semantic line detection and its applications // The International Conference on Computer Vision (ICCV). 2017. Pp. 3229-3237.</mixed-citation><mixed-citation xml:lang="en">Lee J.-T., Kim H.-U., Lee C. et al. Semantic line detection and its applications. In: The International Conference on Computer Vision (ICCV); 2017. Pp. 3229-3237.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Гольденберг Л.М., Матюшкин Б.Д. Цифровая обработка сигналов. М.: Радио и связь, 1985. 312 с.</mixed-citation><mixed-citation xml:lang="en">Goldenberg L.M., Matyushkin B.D. [Digital signal processing]. Moscow: Radio i sviaz; 1985. (in Russ.)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
