Методы сегментации изображений
Автор: Власова Д.А.
Журнал: Теория и практика современной науки @modern-j
Рубрика: Основной раздел
Статья в выпуске: 8 (26), 2017 года.
Бесплатный доступ
В рамках представленной статьи проанализированы ключевые аспекты, касаемо проблематики методов сегментации изображений в современных условиях.
Сегментация изображений, сегментирование, изображения, цифровая графика
Короткий адрес: https://sciup.org/140272119
IDR: 140272119
Текст научной статьи Методы сегментации изображений
Сфера компьютерного зрения использует такой ресурс, как сегментация. Она представляет собой последовательность действий, приводящую к разделению цифрового изображения на определенное количество составляющих (множество пикселей, также называемых суперпикселями).
Процедуру проводят с определенной целью. Она позволяет добиться упрощения и/или изменения представления изображения, и тогда возможности его анализа расширяются.
Посредством сегментации выделяются объекты и границы (линии, кривые, и прочее), разделяющие изображения. Если говорить точнее, она представляет собой присвоение таких меток большинству пикселей изображения. В итоге становится ясно, есть ли у пикселей с одинаковыми метками единые визуальные характеристики.
В итоге, процесс определяет множество сегментов, в одном целом покрывающие все изображение, или набор контуров, составляющих изображение. У каждого пикселя сегмента есть нечто общее с другими – это касается характеристики или вычисленного свойства, например:
-
• цвета,
-
• яркости,
-
• текстуры.
Окружающие элементы имеют существенные отличия в рамках данной характеристики.
Существуют немало вариантов сегментации изображений. Итог часто выявляется точностью сегментации, что объясняет, почему при выборе какого-либо метода сегментации проверяют надежность алгоритма. При этом, до сих пор не найден единый, общепризнанный подход, который подошел бы в качестве основы большинства алгоритмов. Не выявлено и самого алгоритма, позволяющего проводить приемлемую сегментацию в отношении любого изображения. Это – основная сложность рассматриваемого процесса. Специалисты привычно используют несколько подходов, объясняя приемлемость каждого из них.
Очевидна актуальность этой предметной области, но, при этом, было написано сравнительно мало трудов, в которых рассматривались бы в гармонии и теоретические основы, и программные аспекты поиска ответов на основные вопросы сегментации изображений.
Существует, в частности, приемлемый набор методов цифровой обработки изображений. Среди них выделяется их сегментация, с возможностью реализации программы для одного из методов, с применением пакета прикладных программ – таких, как MatLAB. Можно упомянуть некоторые другие приемлемые варианты.
Методы, основанные на кластеризации k-средних — это итеративный ресурс. Он позволяет делить изображения на K кластеры.
Расстоянием обычно выступает сумма квадратов или абсолютных значений разностей, которые отличают пиксели и центры кластера. Чаще всего разность базируется на указанных выше показателях.
Методы с использованием гистограммы дают хороший результат. Здесь достаточно одного подхода, с поиском кластеров посредством минимумов и максимумов. Чтобы получить улучшения, метод регулярно применяют к кластерам на изображении, деля их на более мелкие кластеры. Процедура возобновляется, пока новые кластеры не перестают появляться.
Выделение краев отличается своей высокой изученностью. Границы и края областей обладают сильной взаимосвязью, а на границах замечается существенный перепад яркости. Но данный метод лег в основу другого метода сегментации. Часто выделенные края оказываются разорванными.
На методе разрастания из семян построены методы разрастания областей. Так выделяются обрабатываемые объекты.
Сегментация хорошо достигается методом разреза графа. Изображения выделяются в виде взвешенных неориентированных граф.
Водораздел – метод, при котором используют абсолютную величину градиента. Вода от минимума стекается с пикселей.
Сегментация с помощью модели позволяет процесс, приводящий к выявлению имеющихся органов. В разных масштабах выполняется многомасштабная сегментация, с последовательностью от мелких масштабов к крупным.
Специалист получил возможность выбрать наиболее подходящий вариант. Тогда он не только обрабатывает изображение, но и улучшает его. Разница между сегментами позволяет прийти к общей систематизации, при которой уже можно получить цельную картину с необходимой степенью качества. Для компьютерной работы такой подход очень существенен.
Список литературы Методы сегментации изображений
- Роджерс Д. Ф. Алгоритмические основы машинной графики. М. Мир. 2012.
- Beucher S. Segmentattion tools in mathematical morphology//Handbook of pattern recognition and computer vision. 2013. Р. 443-456
- Chellapa R., Kashyap R. L, Manjunath B.S. Model based texture segmentation and classification.//Handbook of pattern recognition and computer vision. 2013. Р. 277-307.
- Tuceryan M, Jain A. K. Texture analysis //Handbook of pattern recognition and computer vision. 2013. Р. 235-276.