Площадь дискового покрытия - дескриптор формы изображения
Автор: Ломов Никита Александрович, Местецкий Леонид Моисеевич
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Распознавание образов
Статья в выпуске: 4 т.40, 2016 года.
Бесплатный доступ
Рассматривается понятие «ширина фигуры» применительно к объектам сложной формы с целью использования в качестве интегрального морфологического дескриптора в задачах распознавания изображений. Предлагается подход к описанию этого понятия на основе покрытия фигуры дисками определенного размера. В качестве дескриптора формы используется функция, отражающая зависимость площади дискового покрытия от размера дисков. Предлагается метод аналитического вычисления площади покрытия для многоугольных фигур. Универсальность метода определяется возможностью аппроксимации многоугольными фигурами растровых изображений и объектов с нелинейной границей. Метод основан на использовании медиального представления фигуры в виде скелета и радиальной функции. Предлагаемый метод обеспечивает высокую точность и вычислительную эффективность расчёта площади дискового покрытия. Эффективность предлагаемого дескриптора формы демонстрируется на примере приложения к задаче распознавания компьютерных шрифтов.
Дисковое покрытие, многоугольная фигура, медиальное представление, скелет, радиальная функция, бицикл
Короткий адрес: https://sciup.org/14059492
IDR: 14059492 | DOI: 10.18287/2412-6179-2016-40-4-516-525
Список литературы Площадь дискового покрытия - дескриптор формы изображения
- 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
- Serra, J. Image Analysis and Mathematical Morphology/J. Serra. -London: Academic Press, 1982.
- 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.
- Визильтер, Ю.В. Морфологические спектры/Ю.В. Визильтер, С.В. Сидякин. -В кн.: Техническое зрение в системах управления -2012. Труды научно-технической конференции/под ред. Р.Р. Назирова. -М.: ИКИ РАН, 2012. -С. 234-241.
- 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.
- Местецкий, Л.М. Непрерывная морфология бинарных изображений/Л.М. Местецкий. -М.: Физматлит, 2009. -288 с. -ISBN 978-5-9221-1050-1.
- Местецкий, Л.М. Медиальная ширина фигуры -дескриптор формы изображений/Л.М. Местецкий//Машинное обучение и анализ данных. -2014. -Т. 1, № 9. -С. 1291-1318.
- Местецкий, Л.М. Распознавание формы гибких объектов изображений на основе спектров ширины/Л.М. Местецкий, Е.М. Зак, Н.А. Ломов//Приволжский научный журнал. -2014. -№ 4. -С. 59-67.
- Якупов, Э. 2008-2014. ПАРАТАЙП. Цифровые шрифты. Каталог/Э. Якупов, И. Петрова, Г. Фридман, А. Королькова, Б. Левин. -М., 2015.
