Морфологические дескрипторы формы бинарных изображений на основе эллиптических структурирующих элементов
Сидякин С.В., Визильтер Ю.В.

PDF, 715 kB

DOI: 10.18287/0134-2452-2014-38-3-511-520

Страницы: 511-520.

Аннотация:
Предложен аналитический подход к вычислению непрерывных скелетов с эллиптическими структурирующими элементами (эллиптических скелетов). Описан переход между дисковыми скелетами и эллиптическими скелетами. На основе эллиптических скелетов предложен вычислительно эффективный дискретно-непрерывный подход к построению морфологических дескрипторов (спектров и карт) с фиксированными эллиптическими структурирующими элементами. Введены понятия морфологических эллиптических карт и спектров размеров, направлений, вытянутости по произвольным эллиптическим структурирующим элементам. Определены двумерные спектры по различным сочетаниям факторов размера и формы. Предложенные эллиптические спектры могут применяться как для сегментации фигуры на области различной толщины и/или направления, так и в качестве дескрипторов формы для распознавания типа наблюдаемых фигур.

Ключевые слова :
математическая морфология, морфологические спектры, непрерывные скелеты, эллиптический структурирующий элемент.

Литература:

  1. Местецкий, Л.М. Непрерывная морфология бинарных изображений. Фигуры. Скелеты. Циркуляры. – М.: Физматлит, 2009. – 688 с.
  2. Serra, J. Image Analysis and Mathematical Morphology. – London: Academic Press, 1982. – 610 p.
  3. Maragos, P. Pattern Spectrum, Multiscale Shape Representation // Pattern Analysis and Machine Intelligence, IEEE Transactions on. – 1989, July – Vol. 11, Issue 7. – P. 701-716.
  4. Визильтер, Ю.В. Вычисление морфологических спектров плоских фигур с использованием непрерывных скелетных представлений / С.В. Сидякин, А.Ю. Рубис // Сборник докладов 15-й Всероссийской конференции «Математические методы распознавания образов». – М.: МАКС Пресс, 2011. – С. 416-419.
  5. Сидякин, С.В. Разработка алгоритмов построения морфологических спектров для анализа цифровых изображений и видеопоследовательностей: дисс. канд. тех. наук. – М.: ВЦ РАН, 2013. – 163 с.
  6. Местецкий, Л.М. Скелет многоугольной фигуры – представление плоским прямолинейным графом // Труды международной конференции по компьютерной графике и зрению «ГрафиКон 2010». – СПб, 2010. – C. 222-229.
  7. Mestetskiy, L.M. Segment Voronoi Diagram Representation by Bezier Control Graph // Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2013). – Saint Petersburg, 2013. – P. 75-81.
  8. Bronstein, A.M. Analysis of two-dimensional non-rigid shapes / M.M. Bronstein, A.M. Bruckstein, R. Kimmel // International Journal of Computer Vision (IJCV). – 2008. –Vol. 78(1). – P. 67-88.
  9. Rubner, Y. The Earth Mover’s Distance as a Metric for Image Retrieval / C. Tomasi, L.J. Guibas // International Journal of Computer Vision. – 2000. – Vol. 40(2). – P. 99-121.
© 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