Ускоренное вычисление иерархической сегментации изображений для некумулятивных критериев слияния сегментов при обработке данных о ледовой обстановке
Ключевые слова:
сегментация, минимальное остовное дерево, алгоритм КрускалаАннотация
В статье предлагается метод ускорения алгоритмов сегментации изображения для класса алгоритмов наращивания областей в случае, когда функционал, определяющий необходимость слияния сегментов, не требует пересчёта признаков сегмента на каждой итерации.Литература
Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с.
Прэтт У. Цифровая обработка изображений. М.: Мир, 1982. 480 с.
Харинов М. В. Запоминание и адаптивная обработка информации цифровых изображений. СПб.: Изд-во С.-Петерб. ун-та, 2006. 138 с.
Jeff Erickson Algorithms, Department of Computer Science University of Illinois at Urbana-Champaign. URL: http://www.cs.uiuc.edu/~jeffe/teaching/algorithms (дата обращения: 12.06.2013)
Прэтт У. Цифровая обработка изображений. М.: Мир, 1982. 480 с.
Харинов М. В. Запоминание и адаптивная обработка информации цифровых изображений. СПб.: Изд-во С.-Петерб. ун-та, 2006. 138 с.
Jeff Erickson Algorithms, Department of Computer Science University of Illinois at Urbana-Champaign. URL: http://www.cs.uiuc.edu/~jeffe/teaching/algorithms (дата обращения: 12.06.2013)
The fast computation of hierarchic image segmentation for uncummulative segments union criterions while processing ice situation data
Abstract
The method of an acceleration of algorithms for hierarchic image segmentation is proposed. The algorithm is applied when functionality of the decision rule does not need segments features recalculation on an each iteration.Опубликован
2013-12-01
Как цитировать
Гальяно, Ф. Р., Пелевин, М. С., Ермолаев, В. И., & Цветков, М. В. (2013). Ускоренное вычисление иерархической сегментации изображений для некумулятивных критериев слияния сегментов при обработке данных о ледовой обстановке. Труды СПИИРАН, 7(30), 273-281. https://doi.org/10.15622/sp.30.17
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
