Выделение контуров на изображениях с помощью алгоритма кластеризации
Белим С.В., Кутлунин П.Е.

Омский государственный университет им. Ф.М. Достоевского

 

DOI: 10.18287/0134-2452-2015-39-1-119-124

Аннотация:
В статье предложен алгоритм выделения контуров на изображениях на основе его кластеризации. При кластеризации осуществляется разбиение изображения на односвязные области по цвету. В качестве контуров рассматриваются границы областей. Предложенный подход позволяет получать чётко выделенные границы без размытия. Алгоритм обладает высокой устойчивостью к импульсным шумам.

Ключевые слова :
выделение контуров, поиск границ на изображении.

Литература:

  1. Фисенко, В.Т. Компьютерная обработка и распознавание изображений / В.Т. Фисенко, Т.Ю. Фисенко // – СПб.: СПбГУ ИТМО, 2008. – 192 с.
  2. Попов, Г.А. Об одном методе низкочастотной фильтрации гидролокационных изображений / Г.А. Попов, Д.А. Хрящёв // Вестник Астраханского государственного технического университета. Серия: Морская техника и технология. – 2010. – № 1. – С. 63-68.
  3. Гашников, М.В. Методы компьютерной обработки изображений / М.В. Гашников, Н.И. Глумов, Н.Ю. Ильясова, В.В. Мясников, С.Б. Попов, В.В. Сергеев, В.А. Сойфер, А.Г. Храмов, А.В. Чернов, В.М. Чернов, М.А. Чичёва, В.А. Фурсов; под ред. В.А. Сойфера. – 2-е изд., испр. – М.: Физматлит, 2003. – 784 с. – ISBN 5-9221-0270-2.
  4. Жарких, А.А. Двухэтапный алгоритм выделения контуров на изображении / А.А. Жарких // Вестник МГТУ. – 2009. – Т. 12, № 2. – С. 202-205.
  5. Гребенщиков, К.Д. Ранговый обнаружитель локальных контурных признаков изображения с фиксированным уровнем ложных срабатываний / К.Д. Гребенщиков, А.А. Спектор // Автометрия. – 2001. – № 4. – С. 119-127.
  6. Бондина, Н.Н. Использование статистических характеристик для выделения границ в медицинских изображениях / Н.Н. Бондина, В.Э. Кривенцов // Вестник НТУ "ХПИ". – 2013. – № 39(1012). – С. 22-27.
  7. Huang, C.P. An Integrated Edge Detection Method Using Mathematical Morphology / C.P. Huang, R.Z. Wang // Pattern Recognition and Image Analysis. – 2006. – V. 16, Issue 3. – P. 406-412.
  8. Буй, Т.Т.Ч. Анализ методов выделения краёв на цифровых изображениях / Т.Т.Ч. Буй, В.Г. Спицын // Доклады ТУСУРа. – № 2(22), Ч. 2. – С. 221-223.
  9. Курбатова, Е.Е. Комбинированный алгоритм выделения контуров объектов интереса в мониторинговых системах / Е.Е. Курбатова, Е.В. Медведева, И.Я. Орлов // Вестник Нижегородского университета имени Н.И. Ло­бачевского. – 2013. – № 2(1). – С. 60-65.
  10. Антощук, С.Г. Выделение контуров объектов методом двукратного гиперболического вейвлет-преобразования / С.Г. Антощук, О.Ю. Бабилунга, А.А. Николенко // Електромашинобудування та електрообладнання. – 2005. – Вып. 65. – С. 65-69.
  11. Жизняков, А.Л. Выделение и анализ контуров и скелетов полутоновых изображений с использованием кратномасштабного представления [Электронный ресурс] / А.Л. Жизняков // Электронный научный журнал «Исследовано в России». – 2006. – URL: http://zhurnal.ape.relarn.ru/artic­les/2006/150.pdf (дата обращения 14.02.2015).
  12. Солнцева, М.О. Применение методов кластеризации узлов на графах с разрежёнными матрицами смежности в задачах логистики / М.О. Солнцева, Б.Г. Кухаренко // Труды МФТИ. – 2013. – Т. 5, № 3. – С. 75-83.
  13. Дубинин, Д.В. Оценка качества алгоритмов оконтурирования объектов на изображениях, аппроксимированных однородными марковскими полями / Д.В. Дубинин, В.Е. Лаевский, А.И. Кочегуров // Известия Томского политехнического университета. – 2010. – Т. 317, № 5. – С. 130-134.
  14. Местецкий, Л.М. Скелетизация многосвязной многоугольной фигуры на основе дерева смежности её границы / Л.М. Местецкий // Сибирский журнал вычислительной математики. – 2006. – Т. 9, № 3. – С. 201-216. – РАН, Сибирское отделение, Новосибирск.
  15. Гудков, В.Ю. Способы математического описания и идентификации отпечатков пальцев / В.Ю. Гудков // Труды ИСА РАН. – 2008. – Т. 38. – С. 336-356.
  16. Щербаков, М.А. Нелинейная фильтрация с адаптацией к локальным свойствам изображения / М.А. Щербаков, А.П. Панов // Компьютерная оптика. – 2014. – Т. 38, № 4. – С. 818-824.
  17. Ильясова, Н.Ю. Компьютерная технология восстановления пространственной структуры коронарных сосудов по ангиографическим проекциям / Н.Ю. Ильясова, Н.Л. Казанский, А.О. Корепанов, А.В. Куприянов, А.В. Ус­тинов, А.Г. Храмов // Компьютерная оптика. – 2009. – Т. 33, № 3. – С. 281-317.

© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; E-mail: ko@smr.ru; Phones: +7 (846) 332-56-22, Fax: +7 (846) 332-56-20