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

Запропоновано удосконалений метод кусково-лінійної апроксимації контурів об’єктів у зображеннях, який дозволяє застосовувати на всіх етапах комп’ютерної обробки даних паралельні обчислення з використанням векторних операцій. В работе предложен усовершенствованный метод кусочно-линейной аппроксимации...

Full description

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862540851869122560
author Сабельніков, П.Ю.
author_facet Сабельніков, П.Ю.
citation_txt Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій / П.Ю. Сабельніков // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 3. — С. 85-89. — Бібліогр.: 7 назв. — укр.
collection DSpace DC
container_title Кібернетика та комп’ютерні технології
description Запропоновано удосконалений метод кусково-лінійної апроксимації контурів об’єктів у зображеннях, який дозволяє застосовувати на всіх етапах комп’ютерної обробки даних паралельні обчислення з використанням векторних операцій. В работе предложен усовершенствованный метод кусочно-линейной аппроксимации замкнутого контура объекта в изображении многоугольником, вершинами которого являются непосредственно точки этого контура. Критерий аппроксимации: расстояние от каждой точки аппроксимируемого участка контура до аппроксимирующего отрезка не должно превышать погрешность аппроксимации. Метод ориентирован на параллельные вычисления с использованием векторных операций. 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.
first_indexed 2025-11-24T16:10:07Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-173154
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 2707-4501
language Ukrainian
last_indexed 2025-11-24T16:10:07Z
publishDate 2020
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Сабельніков, П.Ю.
2020-11-23T19:38:32Z
2020-11-23T19:38:32Z
2020
Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій / П.Ю. Сабельніков // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 3. — С. 85-89. — Бібліогр.: 7 назв. — укр.
2707-4501
DOI:10.34229/2707-451X.20.3.8
https://nasplib.isofts.kiev.ua/handle/123456789/173154
004.932
Запропоновано удосконалений метод кусково-лінійної апроксимації контурів об’єктів у зображеннях, який дозволяє застосовувати на всіх етапах комп’ютерної обробки даних паралельні обчислення з використанням векторних операцій.
В работе предложен усовершенствованный метод кусочно-линейной аппроксимации замкнутого контура объекта в изображении многоугольником, вершинами которого являются непосредственно точки этого контура. Критерий аппроксимации: расстояние от каждой точки аппроксимируемого участка контура до аппроксимирующего отрезка не должно превышать погрешность аппроксимации. Метод ориентирован на параллельные вычисления с использованием векторных операций.
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.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Кібернетика та комп’ютерні технології
Комп'ютерні системи: теорія та застосування
Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
Аппроксимация контура объекта в изображении с применением векторных операций
Approximation of the Contour of an Object in an Image Using Vector Operations
Article
published earlier
spellingShingle Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
Сабельніков, П.Ю.
Комп'ютерні системи: теорія та застосування
title Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
title_alt Аппроксимация контура объекта в изображении с применением векторных операций
Approximation of the Contour of an Object in an Image Using Vector Operations
title_full Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
title_fullStr Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
title_full_unstemmed Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
title_short Апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
title_sort апроксимація контуру об’єкта у зображенні із застосуванням векторних операцій
topic Комп'ютерні системи: теорія та застосування
topic_facet Комп'ютерні системи: теорія та застосування
url https://nasplib.isofts.kiev.ua/handle/123456789/173154
work_keys_str_mv AT sabelʹníkovpû aproksimacíâkonturuobêktauzobraženníízzastosuvannâmvektornihoperacíi
AT sabelʹníkovpû approksimaciâkonturaobʺektavizobraženiisprimeneniemvektornyhoperacii
AT sabelʹníkovpû approximationofthecontourofanobjectinanimageusingvectoroperations