Морфологическая амёба

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Морфологическая амёба (англ. morphological amoeba), в прикладной математике — разновидность нелинейных морфологических операторов, предназначенных для адаптивной фильтрации изображений. Типичная морфилогическая амёба представляет из себя двумерный оконный фильтр, который, подобно остальным базовым операциям математической морфологии, последовательно накладывается на весь массив пикселов, однако, в отличие от традиционных операторов, имеет способность к адаптации под локальные особенности и резкие изменения тонкой структуры обрабатываемого изображения.

Впервые фильтрация «морфологической амёбой» была представлена исследовательской группой Р. Лерралута в 2005 году[1] и сразу же вызвала значительный интерес других исследователей в области прикладной математики, математической морфологии и обработки изображений[2].

При традиционной морфологической фильтрации обработка изображения осуществляется структурными элементами фиксированного размера и геометрической формы (замыкание, размыкание, эрозия, дилатация, морфологический медианный фильтр и т.п.), действия с которыми основаны на теории множеств и операциях Минковского (сумма Минковского, разность Минковского и т.д.). При таком подходе к этой задача селекция рассматриваемых пикселов осуществляется последовательным сдвигом применяемого фильтра вдоль одной из осей. Однако в последние годы, в рамках развития концепции адаптивности, был разработан математический аппарат пространственно-вариативных фильтров, геометрическая конфигурация которых определялась взвешенной комбинацией локальной оценки контрастности и особой метрики, которая впоследствии была названа метрикой амёбы. Этот подход нашёл широкое применение в практических задачах детекции рёбер[3], классификации текстур[4] и сегментации изображений в сочетании с моделями активных контуров[2].

Примечания[править | править код]

  1. R. Lerallut, É. Decencière, F. Meyer. Image processing using morphological amoebas (англ.) // Ronse, C., Najman, L., Decencière, E. Mathematical Morphology: 40 Years on. — Dordrecht: Springer, 2005. — P. 13–22. — ISBN 978-1-4020-3443-5.
  2. 1 2 M. Welk. Amoeba Techniques for Shape and Texture Analysis (англ.) // M. Breuß, A. Bruckstein, P. Maragos, S. Wuhrer Perspectives in Shape Analysis. — Springer, 2016. — P. 73-117. — ISBN 978-3-319-24724-3. — doi:10.1007/978-3-319-24726-7.
  3. W. Y. Leea, Y. W. Kima, S. Y. Kimb, J. Y. Limb and D. H. Lim. Edge detection based on morphological amoebas (англ.) // The Imaging Science Journal : журнал. — 2012. — Т. 60. — С. 172-183. — doi:10.1179/1743131X11Y.0000000013.
  4. F. Schwanninger and M. Welk. Image texture classification with morphological amoeba descriptors (англ.) // Proceedings of the OAGM Workshop. — 2018. — P. 80-86. — doi:10.3217/978-3-85125-603-1-16.