Report
Оценка временной эффективности реализаций алгоритма водораздела в программных библиотеках с открытым исходным кодом
| Title: | Оценка временной эффективности реализаций алгоритма водораздела в программных библиотеках с открытым исходным кодом |
|---|---|
| Publisher Information: | Системы управления, связи и безопасности, 2019. |
| Publication Year: | 2019 |
| Subject Terms: | open source libraries, временная эффективность, segmentation, time efficiency, преобразование водораздела, библиотеки с открытым исходным кодом, сегментация, watershed transformation |
| Description: | Постановка задачи: преобразование водораздела – один из алгоритмов, применяемых для сегментации цифровых изображений. В настоящее время существует множество программных реализаций библиотек с открытым исходным кодом, позволяющих выполнять сегментацию с помощью водораздела двумерных и трехмерных изображений. Данные реализации применяют для решения различных задач и затрачиваемое время является одним из наиболее значимых показателей. Зачастую на практике используется не самая оптимальная реализация. Одной из причин является отсутствие глубокого понимания реализованных алгоритмов, а также отсутствие информации о существующих альтернативных решениях. Целью работы является анализ алгоритмов водораздела, которые реализуются в различных библиотеках с открытым исходным кодом, а также их сравнение по критерию оперативности выполнения в интересах обоснования оптимизированных реализаций. Результат: описаны основные алгоритмы, которые на данный момент применяются в реализациях преобразования водораздела, представлена сравнительная оценка оперативности выполнения реализаций в библиотеках с открытым исходным кодом, имеющих интерфейс вызова из языка Python, выявлены наиболее оперативные на данный момент реализации для обработки 2D и 3D изображений. Problem definition. The watershed transformation is one of the algorithms used for the segmentation of digital images. At present, there are many software implementations in open source software libraries that allow segmentating using the watershed for 2D and 3D images. These implementations are used to solve various tasks, and spent time is one of the most significant indicators. Often, researchers use in practice not the most optimal implementation. One of the reasons is the lack of a deep understanding of the implemented algorithms, as well as the lack of information about existing alternative solutions. Purpose. In this article, we analyze the watershed algorithms that are implemented in various open source libraries, and also we compare implementations by the criterion of minimizing of the processing time to identify the most optimized versions. Results. We described the main algorithms that are currently used in watershed transformation implementations, presented a comparison of the implementations in open source libraries with a Python call interface, determined the most optimized implementation for cases of processing 2D and 3D images at the moment. |
| Document Type: | Research |
| DOI: | 10.24411/2410-9916-2019-10107 |
| Accession Number: | edsair.doi...........f5a7cfc5a81a1ae1fdb452c12174e577 |
| Database: | OpenAIRE |
Be the first to leave a comment!