Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій

• Published in: Кібернетика та комп’ютерні технології
• Date: 2020
• Main Author: Сабельніков, П.Ю.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Subjects: Комп'ютерні системи: теорія та застосування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/173154
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій / П.Ю. Сабельніков // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 3. — С. 85-89. — Бібліогр.: 7 назв. — укр.

Запропоновано удосконалений метод кусково-лінійної апроксимації контурів об’єктів у зображеннях, який дозволяє застосовувати на всіх етапах комп’ютерної обробки даних паралельні обчислення з використанням векторних операцій. В работе предложен усовершенствованный метод кусочно-линейной аппроксимации замкнутого контура объекта в изображении многоугольником, вершинами которого являются непосредственно точки этого контура. Критерий аппроксимации: расстояние от каждой точки аппроксимируемого участка контура до аппроксимирующего отрезка не должно превышать погрешность аппроксимации. Метод ориентирован на параллельные вычисления с использованием векторных операций. The paper proposes an improved method for piecewise linear approximation of a closed contour of an object in an image by a polygon, the vertices of which are directly the points of this contour. Approximation criterion: the distance from each point of the approximated section of the contour to the approximating segment should not exceed the approximation error. The method is focused on parallel computing using vector operations.