Площадь дискового покрытия – дескриптор формы изображения
Ломов Н.А., Местецкий Л.М.

 

Факультет вычислительной математики и кибернетики МГУ, Москва, Россия

Аннотация:
Рассматривается понятие «ширина фигуры» применительно к объектам сложной формы с целью использования в качестве интегрального морфологического дескриптора в задачах распознавания изображений. Предлагается подход к описанию этого понятия на основе покрытия фигуры дисками определенного размера. В качестве дескриптора формы используется функция, отражающая зависимость площади дискового покрытия от размера дисков. Предлагается метод аналитического вычисления площади покрытия для многоугольных фигур. Универсальность метода определяется возможностью аппроксимации многоугольными фигурами растровых изображений и объектов с нелинейной границей. Метод основан на использовании медиального представления фигуры в виде скелета и радиальной функции. Предлагаемый метод обеспечивает высокую точность и вычислительную эффективность расчёта площади дискового покрытия. Эффективность предлагаемого дескриптора формы демонстрируется на примере приложения к задаче распознавания компьютерных шрифтов.

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

Цитирование:
Ломов, Н.А. Площадь дискового покрытия – дескриптор формы изображения / Н.А. Ломов, Л.М. Местецкий // Компьютерная оптика. – 2016. – Т. 40, № 4. – С. 516-525. – DOI: 10.18287/2412-6179-2016-40-4-516-525.

Литература:

  1. Maragos, P. Pattern Spectrum and Multiscale Shape Representation / P. Maragos // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 1989. – Vol. 11(7). – P. 701-716. – DOI: 10.1109/34.192465.
  2. Serra, J. Image Analysis and Mathematical Morphology / J. Serra. – London: Academic Press, 1982.
  3. Ramirez-Cortes, J.M. A Feature extraction method based on the pattern spectrum for hand shape biometry / J.M. Ramirez-Cortes, P. Gomez-Gil, G. Sanchez-Perez, D. Baez-Lopez // Proceedings of the World Congress on Engineering and Computer Science, WCECS 2008, October 22 – 24, San Francisco, USA, 2008.
  4. Визильтер, Ю.В. Морфологические спектры / Ю.В. Визильтер, С.В. Сидякин. – В кн.: Техническое зрение в системах управления – 2012. Труды научно-технической конференции / под ред. Р.Р. Назирова. – М.: ИКИ РАН, 2012. – С. 234-241.
  5. Vizilter, Yu.V. Comparison of shapes of two-dimensional figures with the use of morphological spectra and EMD metrics / Yu.V. Vizilter, S.V. Sidyakin // Pattern Recognition and Image Analysis. – 2015. – Vol. 25(3). – P. 365-372.
  6. Местецкий, Л.М. Непрерывная морфология бинарных изображений / Л.М. Местецкий. – М.: Физматлит, 2009. – 288 с. – ISBN 978-5-9221-1050-1.
  7. Местецкий, Л.М. Медиальная ширина фигуры – дескриптор формы изображений / Л.М. Местецкий // Машинное обучение и анализ данных. – 2014. – Т. 1, № 9. – С. 1291-1318.
  8. Местецкий, Л.М. Распознавание формы гибких объектов изображений на основе спектров ширины / Л.М. Местецкий, Е.М. Зак, Н.А. Ломов // Приволжский научный журнал. – 2014. – № 4. – С. 59-67.
  9. Якупов, Э. 2008-2014. ПАРАТАЙП. Цифровые шрифты. Каталог / Э. Якупов, И. Петрова, Г. Фридман, А. Королькова, Б. Левин. – М., 2015.

© 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