• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Analysis and Experimental Research of Modifications of the Image Segmentation Method Using Graph Theory
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 18, 2026
When Pictures Hinder Understanding: Illustrations May Impede Learning of Abstract Ideas
Illustrations can help remember specific actions but do not always make abstract ideas easier to learn. Researchers from HSE University and Humboldt University compared how people learn from texts with different levels of abstractness. They found that participants remembered illustrations better and performed better on related tasks after reading a multimedia text about yoga asanas than after reading an abstract text about the Nash equilibrium. The findings could help improve the selection of illustrations for educational and informational materials. The study has been published in Learning and Instruction.
September 17, 2026
'I Wish That People Would Place Greater Trust in Science'
When Tatiana Eremicheva chose Fundamental and Computational Linguistics as her field of study, she thought it would be about learning languages. Instead, she discovered it was about helping people. In this interview for the HSE Young Scientists project, she discusses science as a way of understanding the world, billiards as a team-building activity, and why learning to read is not always as easy as it seems.
September 15, 2026
Immunity to Chaos: How Personal Resources Help Us Cope with the Challenges of a Turbulent World
International conflicts, crises and digital overload—the modern world puts our minds to the test every day. Traditional psychology often focuses on the consequences: anxiety, depression, and psychosomatic disorders. But what if we looked at the problem differently—through the lens of the resources that prevent us from breaking down? Psychological immunity is precisely this set of resources. Alena Zolotareva and her group, Psychological Immunity as a Resource for Positive Functioning, are developing an integrative model of this phenomenon, adapting diagnostic tools and preparing for large-scale empirical research. Why do psychologists need to collaborate with medical professionals, and how could their research transform preventive care in clinics and corporations?

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Analysis and Experimental Research of Modifications of the Image Segmentation Method Using Graph Theory

Ch. 1. P. 1–4.
Stukach O.

We investigate the problem of image segmentation
based on the color difference of regions. The aim of the research
is to increase the processing speed of the image segmentation and
improve the segmentation quality on textured images. We study
the aspects of effective implementation of the image segmentation
algorithm based on the minimum spanning tree graph, in
particular, the use of different data structures for displaying
segments. It is shown the dependence of the segmentation result
on the color difference metrics. It is suggested the modification
algorithm with the use of an array of singly linked list and with
the sorting of the graph edges over linear time, which has resulted
in 4 times speed gain. We propose the modification algorithm
with the use of superpixelization, which avoids the resegmentation
on the textured areas of the image achieved through
the superpixel construction and its use as the graph nodes.
 

Language: English
Full text
DOI
Text on another site
Keywords: анализ изображенийanalysis of images and video

In book

2019 International Siberian Conference on Control and Communications (SIBCON). Proceedings
2019 International Siberian Conference on Control and Communications (SIBCON). Proceedings
Tomsk: Tomsk State University of Control Systems and Radioelectronics (TUSUR), 2019.
Similar publications
Analysis of Images, Social Networks and Texts, 12th International Conference, AIST 2024, Bishkek, Kyrgyzstan, October 17–19, 2024, Revised Selected Papers
Springer, 2024.
This book constitutes the refereed proceedings of the 12th International Conference on Analysis of Images, Social Networks and Texts, AIST 2024, held in Bishkek, Kyrgyzstan, during October 17–19, 2024. The 16 full papers included in this book were carefully reviewed and selected from 70 submissions. They were organized in topical sections as follows: Natural Language Processing; Computer Vision; Data Analysis and Machine Learning; ...
Added: May 29, 2025
Recent Trends in Analysis of Images, Social Networks and Texts: 11th International Conference, AIST 2023, Yerevan, Armenia, September 28–30, Revised Selected Papers
Springer, 2024.
​This book constitutes the refereed proceedings of the 11th International Conference on Recent Trends in Analysis of Images, Social Networks and Texts, AIST 2023, held in Yerevan, Armenia, during September 28–30, 2023. The 19 full papers 2 short papers and 1 demo paper included in this book were carefully reviewed and selected from 52 submissions. They ...
Added: August 12, 2024
11th International Conference, AIST 2023, Yerevan, Armenia, September 28–30, 2023, Revised Selected Papers. Analysis of Images, Social Networks and Texts. Lecture Notes in Computer Science (LNCS, volume 14486)
Cham: Springer, 2024.
This book constitutes revised selected papers from the thoroughly refereed proceedings of the 11th International Conference on Analysis of Images, Social Networks and Texts, AIST 2023, held in Yerevan, Armenia, during September 28-30, 2023.   The 24 full papers included in this book were carefully reviewed and selected from 93 submissions. They were organized in topical sections ...
Added: March 25, 2024
Three-way classification for sequences of observations
A. V. Savchenko, L. V. Savchenko, Information Sciences 2023 Vol. 648 Article 119540
This article introduces the novel technique to reduce the computation time for classifying a sequence of observations (frames), such as a video stream, where each observation is described by high-dimensional embeddings extracted by a deep neural network. By using the methodology of granular computing, an observed sequence is represented at various scales using different frame ...
Added: August 27, 2023
Digital fingerprinting of microstructures
White M., Tarakanov A., Withers P. et al., Computational Materials Science 2023 Vol. 218 Article 111985
Finding efficient means of quantitatively describing material microstructure is a critical step towards harnessing data-centric machine learning approaches to understanding and predicting processing–microstructure–property relationships. Current quantitative descriptors of microstructure tend to consider only specific, narrow features such as grain size or phase fractions, but these metrics discard vast amounts of information. Since the gain in ...
Added: April 10, 2023
Analysis of Images, Social Networks and Texts. 10th International Conference, AIST 2021, Tbilisi, Georgia, December 16–18, 2021, Revised Selected Papers
Cham: Springer, 2022.
This book constitutes revised selected papers from the 9th International Conference on Analysis of Images, Social Networks and Texts, AIST 2020, held during December 16-18, 2021. The world of Data Science changes every year. At AIST, we exchange our understanding of the Science state-of-the-art, as well as how it applies to life and business. AIST ...
Added: January 4, 2022
Количественная оценка развития колонии микромицетов на поверхностях полимеров и композитов на их основе
Исаев Е. А., Доронин Ф. А., Евдокимов А. Г. et al., Математическая биология и биоинформатика 2021 Т. 16 № 2 С. 367–379
The need to ensure the possibility of widespread use of electronic and mobile health-saving technologies requires not only the formation of an appropriate information technology infrastructure and the development of effective algorithms for processing a large amount of personal information, but also involves the creation of innovative biologically compatible materials that allow sensors and medical ...
Added: October 28, 2021
Оценивание креативности на основе анализа изображений с помощью нейронных сетей
Uglanova I., Гельвер Е. С., Tarasov S. et al., Искусственный интеллект и принятие решений 2021 № 1 С. 86–97
The present study investigated the possibilities of assessing student creativity based on neural networks approaches for image analysis. The use of psychometric data analysis in the methodology of Latent Class Analysis (LCA) allowed us to obtain data labels to train the neural network without experts’ involvement. The high accuracy in network predictions for identifying image ...
Added: June 3, 2021
Analysis of Images, Social Networks and Texts. 8th International Conference, AIST 2019, Lecture Notes in Computer Science, Revised Selected Papers
Cham: Springer, 2019.
This book constitutes the post-conference proceedings of the 8th International Conference on Analysis of Images, Social Networks and Texts, AIST 2019, held in Kazan, Russia, in July 2019. The 27 full and 8 short papers were carefully reviewed and selected from 134 submissions (of which 21 papers were automatically rejected without being reviewed). The papers are ...
Added: October 31, 2019
Supplementary Proceedings of the 4th International Conference on Analysis of Images, Social Networks and Texts (AIST'2015)
Aachen: CEUR Workshop Proceedings, 2015.
This volume contains proceedings of the fourth conference on Analysis of Images, Social Networks and Texts (AIST’2015)1 . The first three conferences in 2012–2014 attracted a significant number of students, researchers, academics and engineers working on interdisciplinary data analysis of images, texts, and social networks. The broad scope of AIST makes it an event where ...
Added: October 9, 2015
Analysis of Images, Social Networks and Texts Third International Conference, AIST 2014, Yekaterinburg, Russia, April 10-12, 2014, Revised Selected Papers
Berlin: Springer, 2014.
This book constitutes the proceedings of the Third International Conference on Analysis of Images, Social Networks and Texts, AIST 2014, held in Yekaterinburg, Russia, in April 2014. The 11 full and 10 short papers were carefully reviewed and selected from 74 submissions. They are presented together with 3 short industrial papers, 4 invited papers and ...
Added: November 13, 2014
Supplementary Proceedings of the 3rd International Conference on Analysis of Images, Social Networks and Texts (AIST 2014)
Ekaterinburg: CEUR Workshop Proceedings, 2014.
AIST'2014 is an international data science conference on Analysis of Images, Social Networks, and Texts. Traditionally, the conference is held annually in Yekaterinburg, Russia. The conference is intended for computer scientists and practitioners whose research interests involve Internet mathematics and other related fields of data science. LIST OF TOPICS (NON EXHAUSTIVE) Applications of Data Mining and Machine ...
Added: August 28, 2014
Анализ методов поиска изображений в цифровых хранилищах данных
Domoratsky E., Baibikova T., Вестник Московского финансово-юридического университета 2014 № 1 С. 190–201
There is a review and analysis of methods for digital image retrieval in this paper. ...
Added: February 5, 2014
Анализ неопределенности выделения информативных признаков и представлений изображений
Bronevich A., Karkishchenko A. N., Lepskiy A., М.: Физматлит, 2013.
В монографии на единой методической основе проанализированы неопределенности, связанные с выделением информативных признаков и формирования представлений изображений. Книга будет полезна разработчикам новых алгоритмов выделения низкоуровневых особенностей на изображениях и формирования различных представлений и описаний изображений. Кроме того, книга должна заинтересовать разработчиков систем анализа и распознавания изображений, поскольку в ней содержится полезная информация о возможностях, устойчивости ...
Added: December 16, 2013
Обработка и анализ изображений с помощью мер информативности
Bronevich A., Lepskiy A., В кн.: Алгебраическая теория неаддитивных мер.: [б.и.], 2013.
В данной главе рассматривается применение мер информативности для решения различных задач обработки и анализа изображений. Исследуется сравнительно новый подход, разработанный в ряде работ авторов и основанный на использовании так называемой меры информативности. В качестве меры информативности понимается некоторый функционал, определяемый на всех возможных представлениях исходного изображения. Меры информативности применяются для решения задач – получения минимального полигонального ...
Added: December 5, 2013
Алгебраическая теория неаддитивных мер
Bronevich A., Karkishchenko A. N., Lepskiy A., [б.и.], 2013.
Монография посвящен исследованию алгебраических свойств так называемых неадитивных мер, которая широкко используется в последние годы в ряде теоретическиъ и прикладных направлений в рамках так называемой теории неточных вероятностей. В зарубежной научной литературе эта тема представлена довольно широко. Достаточно, например, указать на недавно вышедшую книгу Wang Z., Klir G.J. Generalized measure theory. - Springer, 2009. Вместе с тем ...
Added: December 5, 2013
Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации. Распознавание - 2013. Сборник материалов XI Международной научно-технической конференции
Курск: Юго-западный государственный университет, 2013.
Сборник содержит материалы XI Международной конференции "Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации" (Курск, 17--20 сентября 2013г.), целью которой является ознакомление с имеющимися достижениями по созданию оптико-электронных приборов, систем и внедрение информационных технологий в научные исследования, учебный процесс и промышленность, а также координация по эффективному их применению в системах ...
Added: November 5, 2013
Цифровая обработка и анализ изображений поверхностных наноструктур в сканирующем зондовом микроскопе СММ-2000
Bondarenko G., Lvov B. G., Nikolaevskiy A., М.: МИЭМ, 2011.
Содержанием учебно-методического пособия является изучение методов улучшения качества изображений, полученных в сканирующем зондовом микроскопе СММ-2000 в различных режимах - СТМ (сканирующей туннельной микроскопии ) и АСМ (атомно-силовой микроскопии), способов удаления искажений результатов сканирования, обработки и количественного анализа изображений. ...
Added: March 6, 2012
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit