<?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">radioelectronics</journal-id><journal-title-group><journal-title xml:lang="ru">Известия высших учебных заведений России. Радиоэлектроника</journal-title><trans-title-group xml:lang="en"><trans-title>Journal of the Russian Universities. Radioelectronics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1993-8985</issn><issn pub-type="epub">2658-4794</issn><publisher><publisher-name>Saint Petersburg Electrotechnical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32603/1993-8985-2019-22-3-24-35</article-id><article-id custom-type="elpub" pub-id-type="custom">radioelectronics-322</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>TELEVISION AND IMAGE PROCESSING</subject></subj-group></article-categories><title-group><article-title>СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ И СЕЛЕКЦИЯ ОБЪЕКТОВ НА ОСНОВЕ МНОГОПОРОГОВОЙ ОБРАБОТКИ</article-title><trans-title-group xml:lang="en"><trans-title>IMAGE SEGMENTATION AND OBJECT SELECTION BASED ON MULTI-THRESHOLD PROCESSING</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>Volkov</surname><given-names>Vladimir Yu.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Волков Владимир Юрьевич – доктор технических наук (1993), профессор кафедры радиотехнических систем Санкт-Петербургского государственного университета аэрокосмического приборостроения. Автор 200 научных работ. Сфера научных интересов – обработка изображений в системах технического зрения; решение задач приема в условиях априорной неопределенности.</p><p>ул. Большая Морская, д. 67, Санкт-Петербург, 190000</p></bio><bio xml:lang="en"><p>Vladimir Yu. Volkov – Dr. of Sci. (Engineering) (1993), Professor (1995) of the Department of Radio Engineering Systems of Saint Petersburg Electrotechnical University "LETI. The author of 200 scientific publications. Area of expertise: image processing in computer vision systems; reception under a priori uncertainty conditions.</p><p>67, Bolshaya Morskaya Str., 190000, St. Petersburg</p></bio><email xlink:type="simple">vladimi-volkov@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-6099-8867</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Маркелов</surname><given-names>О. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Markelov</surname><given-names>Oleg A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Маркелов Олег Александрович – кандидат технических наук (2014), доцент кафедры радиотехнических систем Санкт-Петербургского государственного электротехнического университета "ЛЭТИ" им. В. И. Ульянова (Ленина). Автор более 50 научных работ. Сфера научных интересов – статистический анализ временных рядов.</p><p>ул. Профессора Попова, д. 5, Санкт-Петербург, 197376</p></bio><bio xml:lang="en"><p>Oleg A. Markelov – Cand. of Sci. (Engineering) (2014), Associate Professor of the Department of Radio Engineering Systems of Saint Petersburg Electrotechnical University "LETI". The author of more than 50 scientific publications. Area of expertise: statistical analysis of time series.</p><p>5, Professor Popov Str., 197376, St. Petersburg</p></bio><email xlink:type="simple">OAMarkelov@etu.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-0356-5651</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Богачев</surname><given-names>М. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Bogachev</surname><given-names>Mikhail I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Богачев Михаил Игоревич – кандидат технических наук (2006), доцент (2011), ведущий научный сотрудник кафедры радиотехнических систем Санкт-Петербургского государственного электротехнического университета "ЛЭТИ" им. В. И. Ульянова (Ленина). Автор 150 научных работ. Сфера научных интересов – теория сложных систем, статистический анализ данных.</p><p>ул. Профессора Попова, д. 5, Санкт-Петербург, 197376</p></bio><bio xml:lang="en"><p>Mikhail I. Bogachev – Cand. of Sci. (Engineering) (2006), Associate Professor (2011), Leading Scientist of the Department of Radio Equipment Systems of Saint Petersburg Electrotechnical University "LETI". The author of 150 scientific publications Area of expertise: complex systems theory; statistical data analysis.</p><p>5, Professor Popov Str., 197376, St. Petersburg</p></bio><email xlink:type="simple">rogex@yandex.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный университет аэрокосмического приборостроения</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg State University of Aerospace Instrumentation</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В. И. Ульянова (Ленина)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg Electrotechnical University "LETI"</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>01</day><month>07</month><year>2019</year></pub-date><volume>22</volume><issue>3</issue><fpage>24</fpage><lpage>35</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Волков В.Ю., Маркелов О.А., Богачев М.И., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Волков В.Ю., Маркелов О.А., Богачев М.И.</copyright-holder><copyright-holder xml:lang="en">Volkov V.Y., Markelov O.A., Bogachev M.I.</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://re.eltech.ru/jour/article/view/322">https://re.eltech.ru/jour/article/view/322</self-uri><abstract><sec><title>Введение</title><p>Введение. Задачи обнаружения, выделения, селекции и локализации объектов различной формы на изображениях неразрывно связаны с автоматизацией обработки информации в системах дистанционного наблюдения, использующие телевизионные и инфракрасные камеры, обзорные радиолокаторы с синтезированной апертурой, лазерные и акустические системы.</p></sec><sec><title>Цель работы</title><p> Цель работы. Разработка методики сегментации изображений и селекции объектов на них на основе многопороговой обработки.</p></sec><sec><title>Материалы и методы</title><p> Материалы и методы. Предложен подход к сегментации изображений и селекции объектов на них, основанный на выборе оптимального селектирующего порога с использованием апостериорной информации о результатах многопороговой обработки изображения.</p></sec><sec><title>Результаты</title><p>Результаты. По результатам анализа серий модельных объектов заранее известной формы в условиях добавления синтезированного шума, а также репрезентативных примеров реальных изображениях, полученных при дистанционном зондировании поверхности Земли, показано, что за счет использования результатов многопороговой обработки удается улучшить характеристики как сегментации изображения в целом, так и селекции объектов по ряду объективных критериев.</p></sec><sec><title>Заключение</title><p> Заключение. К достоинствам предложенного подхода следует отнести минимизацию искажений формы селектируемых объектов в ходе обработки изображения. Платой за это является ресурсоемкость процедуры многопороговой обработки для каждого анализируемого изображения, что отчасти может быть компенсировано простотой алгоритма и возможностью его параллельной реализации.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Introduction</title><p>Introduction. In order to automate data processing in remote observation systems using television and infrared cameras, synthetic aperture panoramic radars, as well as laser and acoustic systems, it is essential to be able to reliably detect, isolate, select and localise objects of various shapes in images.</p></sec><sec><title>Objective</title><p> Objective. The development of a methodology based on multi-threshold analysis.</p></sec><sec><title>Materials and methods</title><p> Materials and methods. The developed image segmentation and object selection approach having optimal selection threshold assessment is based on the results of multi-threshold image analysis.</p></sec><sec><title>Results</title><p> Results. Based on the analysis of a series of standard objects with known shapes hindered by synthetic noise, as well as representative examples of remotely sensed images of the Earth’s surface, improvements in the characteristics of both entire image segmentation and selection of particular objects according to several objective criteria were achieved.</p></sec><sec><title>Conclusion</title><p>Conclusion. The main advantage of the proposed approach consists in the minimisation of the post-processing shape modification of the selected objects. Although this is achieved at the cost of the resource-consuming multi-threshold analysis procedure for each processed image, this can be also partially compensated by the simplicity of the algorithm and its possible parallel implementation.</p></sec></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>multi-threshold processing</kwd><kwd>image segmentation</kwd><kwd>object selection</kwd><kwd>binary integration method</kwd><kwd>statistical modelling</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при поддержке Российского Научного Фонда (исследовательский проект № 16-19-00172-П).</funding-statement><funding-statement xml:lang="en">This work was supported by the Russian Science Foundation (research project № 16-19-00172- П).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера. 2005. 1104 с.</mixed-citation><mixed-citation xml:lang="en">Gonsales R., Vuds R. Tsifrovaya obrabotka izobrazhenii [Digital image processing]. Moscow, Tekhnosfera, 2005, 1104 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Blaschke T. Object based image analyses for remote sensing // ISPRS J. of Photogrammetry and Remote Sensing. 2010. Vol. 65, iss. 1. P. 2–16. doi: 10.1016/j.isprsjprs.2009.06.004</mixed-citation><mixed-citation xml:lang="en">Blaschke T. Object Based Image Analyses for Remote Sensing. ISPRS J. of Photogrammetry and Remote Sensing. 2010, vol. 65, iss. 1, pp. 2–16. doi: 10.1016/j.isprsjprs.2009.06.004</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Towards a (GE)OBIA 2.0 Manifesto-achievements and open challenges in information &amp; knowledge extraction from big earth data / S. Lang, A. Baraldi, D. Tiede, G. Hay, T. Blaschke // GEOBIA'2018, Montpellier, 18–22 June, 2018. Basel: MDPI AG. P.</mixed-citation><mixed-citation xml:lang="en">Lang S., Baraldi A., Tiede D., Hay G., Blaschke T. Towards a (GE)OBIA 2.0 Manifesto-Achievements and Open Challenges in Information &amp; Knowledge Extraction from Big Earth Data. GEOBIA'2018, Montpellier, 18–22 June, 2018. Basel: MDPI AG. P.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Gao G. Statistical modeling of SAR images: A survey // Sensors. 2010. Vol. 10, № 1. P. 775–795. doi: 10.3390/s100100775</mixed-citation><mixed-citation xml:lang="en">Gao G. Statistical Modeling of SAR Images: A Survey. Sensors. 2010, vol. 10, no 1, pp. 775–795. doi: 10.3390/s100100775</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Zhou W. Troy A. An object-oriented approach for analyzing and characterizing urban landscape at the parcel level // Int. J. of Remote Sensing. 2008. Vol. 29, № 11. P. 3119–3135. doi: 10.1080/01431160701469065</mixed-citation><mixed-citation xml:lang="en">Zhou W., Troy A. An Object-Oriented Approach for Analyzing and Characterizing Urban Landscape at the Parcel Level. Int. J. of Remote Sensing, 2008, vol. 29, no. 11, pp. 3119–3135. doi: 10.1080/01431160701469065</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">An efficient parallel multi-scale segmentation method for remote sensing imagery / H. Gu, Y. Han, Y. Yang, H. Li, Z. Liu, U. Soergel, T. Blaschke, S. Cui // Remote Sensing. 2018. Vol. 10, № 4. P. 590(1–18). doi: 10.3390/rs10040590</mixed-citation><mixed-citation xml:lang="en">Gu H., Han Y., Yang Y., Li H., Liu Z., Soergel U., Blaschke T., Cui S. An Efficient Parallel Multi-Scale Segmentation Method for Remote Sensing Imagery. Remote Sensing. 2018, vol. 10, no. 4, pp. 590(1–18). doi: 10.3390/rs10040590</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Fast and accurate online video object segmentation via tracking parts / J. Cheng, Y. Tsai, W. Hung, S. Wang, M. Yang // Proc. of the 2018 IEEE Conf. on Computer Vision and Pattern Recognition. 18–23 June 2018, Salt Lake City. Piscataway: IEEE, 2018. P. 7415–7424. doi: 10.1109/CVPR.2018.00774</mixed-citation><mixed-citation xml:lang="en">Cheng J., Tsai Y., Hung W., Wang S., Yang M. Fast and Accurate Online Video Object Segmentation via Tracking Parts / // Proc. of the 2018 IEEE Conf. on Computer Vision and Pattern Recognition. 18–23 June 2018, Salt Lake City. Piscataway, IEEE, 2018, pp. 7415–7424. doi: 10.1109/CVPR.2018.00774</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Wang M. A. Multiresolution remotely sensed image segmentation method combining rainfalling watershed algorithm and fast region merging // Int. Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2008. Vol. XXXVII. Pt. B4. P. 1213–1217.</mixed-citation><mixed-citation xml:lang="en">Wang M. A. Multiresolution Remotely Sensed Image Segmentation Method Combining Rainfalling Watershed Algorithm and Fast Region Merging. Int. Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2008, vol. XXXVII, Pt. B4, pp. 1213–1217.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Multilevel thresholding for image segmentation through a fast statistical recursive algorithm // S. Arora, J. Acharya, A. Verma, P. K. Panigrahi // Pattern Recognition Letters. 2008. Vol. 29, iss. 2. P. 119–125. doi: 10.1016/j.patrec. 2007.09.005</mixed-citation><mixed-citation xml:lang="en">Arora S., Acharya J., Verma A., Panigrahi P.K. Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognition Letters. 2008, vol. 29, iss. 2, pp. 119–125. doi: 10.1016/j.patrec. 2007.09.005</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Multi-threshold image Segmentation based on Kmeans and firefly algorithm // J. Yang, Y. Yang, W. Yu, J. Feng, J. Yang // Proc. of 3rd Int. Conf. on Multimedia Technology (ICMT-13). Paris: Atlantis Press, 2013. P. 134– 142. doi: 10.2991/icmt-13.2013.17</mixed-citation><mixed-citation xml:lang="en">Yang J., Yang Y., Yu W., Feng J., Yang J. MultiThreshold Image Segmentation based on K-means and Firefly Algorithm. Proc. of 3rd Int. Conf. on Multimedia Technology (ICMT-13). Paris: Atlantis Press, 2013, pp. 134–142. doi: 10.2991/icmt-13.2013.17</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Multi level fuzzy threshold image segmentation method for industrial applications / P. Priyanka, K. Vasudevarao, Y. Sunitha, B. A. Sridhar // IOSR J. of Electronics and Communication Engineering (IOSR-JECE), 2017, Vol. 12, iss. 2, Ver. III. P. 06–17. doi: 10.9790/2834-1202030617</mixed-citation><mixed-citation xml:lang="en">Priyanka P., Vasudevarao K., Sunitha Y., Sridhar B. A. Multi Level Fuzzy Threshold Image Segmentation Method for Industrial Applications. IOSR J. of Electronics and Communication Engineering (IOSR-JECE), 2017, vol. 12, iss. 2, ver. III, pp. 06–17. doi: 10.9790/2834-1202030617</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Banimelhem O., Yahya A. Y. Multi-thresholding image segmentation using genetic algorithm // Proc. IPCV, 16– 19 July 2012, Las-Vegas, Las-Vegas: CSREA, 2012. URL: http://worldcomp-proceedings.com/proc/p2011/IPC8346.pdf (дата обращения 11.06.2019)</mixed-citation><mixed-citation xml:lang="en">Banimelhem O., Yahya A. Y. Multi-Thresholding Image Segmentation using Genetic Algorithm. Proc. IPCV, 16–19 July 2012, Las-Vegas, Las-Vegas: CSREA, 2012. URL: http://worldcomp-proceedings.com/proc/p2011/IPC8346.pdf (accessed 11.06.2019)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Multithreshold segmentation by using an algorithm based on the behavior of locust swarms. Hindawi Publishing Corporation / E. Cuevas, A. González, F. Fausto, D. Zaldívar, M. Pérez-Cisneros // Mathematical Problems in Engineering. Vol. 2015. Art. ID 805357 (1–25). doi: 10.1155/2015/805357</mixed-citation><mixed-citation xml:lang="en">Cuevas E., González A., Fausto F., Zaldívar D., Pé- rez-Cisneros M. Multithreshold Segmentation by Using an Algorithm Based on the Behavior of Locust Swarms. Hindawi Publishing Corporation. Mathematical Problems in Engineering, vol. 2015, art. ID 805357 (1–25). doi: 10.1155/2015/805357</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Volkov V. Extraction of extended small-scale objects in digital images // The ISPRS Archives. 2015. Vol. XL-5/W6. P. 87–93. doi: 10.5194/isprsarchives-XL-5-W6-87-2015</mixed-citation><mixed-citation xml:lang="en">Volkov V. Extraction of Extended Small-Scale Objects in Digital Images. The ISPRS Archives. 2015, vol. XL-5/W6, pp. 87–93. doi: 10.5194/isprsarchives-XL-5-W6-87-2015</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Selection and quantification of objects in microscopic images: from multi-criteria to multi-threshold analysis / M. Bogachev, V. Volkov, G. Kolaev, L. Chernova, I. Vishnyakov, A. Kayumov // Bionanoscience. 2019. Vol. 9, iss. 1. P. 59–65. doi: 10.1007/s12668-018-0588-2 (дата обращения 11.06.2019)</mixed-citation><mixed-citation xml:lang="en">Bogachev M., Volkov V., Kolaev G., Chernova L., Vishnyakov I., Kayumov A. Selection and Quantification of Objects in Microscopic Images: from Multi-Criteria to Multi-Threshold Analysis. Bionanoscience. 2019, vol. 9, iss. 1, pp. 59–65. doi: 10.1007/s12668-018-0588-2</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Клюев Н. Ф. Обнаружение импульсных сигналов с помощью накопителей дискретного действия. М.: Сов. радио. 1963. 111 с.</mixed-citation><mixed-citation xml:lang="en">Klyuev N. F. Obnaruzhenie impul'snykh signalov s pomoshch'yu nakopitelei diskretnogo deistviya [Detection of Pulse Signals Using Discrete Action Drives.]. Moscow, Sov. Radio, 1963, 111 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Волков В. Ю. Адаптивное выделение мелких объектов на цифровых изображениях // Изв. вузов России. Радиоэлектроника. 2017. № 1. С. 17–28.</mixed-citation><mixed-citation xml:lang="en">Volkov V. Yu. Adaptive Extraction of Small Objects in Digital Images. Journal of the Russian Universities. Radioelectronics. 2017, no. 1, pp. 17–28. (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>
