Ускоренное вычисление иерархической сегментации изображений для некумулятивных критериев слияния сегментов при обработке данных о ледовой обстановке
Ключевые слова:
сегментация, минимальное остовное дерево, алгоритм КрускалаАннотация
В статье предлагается метод ускорения алгоритмов сегментации изображения для класса алгоритмов наращивания областей в случае, когда функционал, определяющий необходимость слияния сегментов, не требует пересчёта признаков сегмента на каждой итерации.Литература
Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 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)
Опубликован
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).
