Об одном методе дифференцирования плоской дискретной кривой при обработке изображений

И. М. Гостев, Л. А. Севастьянов

Аннотация


Решается задача получения точек с высокой кривизной (особых точек) контуров для идентификации формы объектов на изображениях. Проводится разбор существующих методов численного дифференцирования в данном аспекте. Рассматривается новый метод дифференцирования плоских дискретно заданных кривых, являющихся точками (пикселями) контуров объектов, на основе использования вариаций метода Arch Height. Показаны особенности такого метода дифференцирования при использовании различных формул вычисления производной. Проанализированы аспекты зависимости точности, получаемой производной от длины хорды. Показано, что при возрастании её длины точность дифференцирования ухудшается, а результат стремится к модулю кривизны кривой в данной точке. Приводится сравнение разработанного метода с другими известными методами. Проведён анализ области применимости и вариабельности параметров дифференцирования. Исследованы аспекты точности вычисления производных для различных параметров дифференцирования. Рассмотрены примеры дифференцирования различных кривых, как заданных аналитически, так и функций-контуров, полученных из реальных изображений. Показано, что предложенный метод позволяет избавиться от неоднозначности положения точки контура с высокой кривизной, а, следовательно, повысить качество распознавания формы объектов. Изложены возможные области применения данного метода в различных областях науки и техники.

Ключевые слова


обработка изображений; распознавание образов; компьютерная геометрия; дифференцирование; особые точки; контурный анализ

Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.