Метод разреженного фронта для векторизации линейчатых изображений
Предложен новый метод векторизации линейчатых изображений. В его основе лежит алгоритм разреженно-пиксельного отслеживания прямых и кривых линий на растровом изображении. Результатом работы данного алгоритма является множество траекторий линий в виде последовательностей точек. Новизна метода заключа...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2014 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85466 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод разреженного фронта для векторизации линейчатых изображений / О.О. Ковтун // Системні дослідження та інформаційні технології. — 2014. — № 1. — С. 130-141. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862735254299607040 |
|---|---|
| author | Ковтун, О.О. |
| author_facet | Ковтун, О.О. |
| citation_txt | Метод разреженного фронта для векторизации линейчатых изображений / О.О. Ковтун // Системні дослідження та інформаційні технології. — 2014. — № 1. — С. 130-141. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Предложен новый метод векторизации линейчатых изображений. В его основе лежит алгоритм разреженно-пиксельного отслеживания прямых и кривых линий на растровом изображении. Результатом работы данного алгоритма является множество траекторий линий в виде последовательностей точек. Новизна метода заключается в использовании весовых коэффициентов при расчете точек траекторий, что обеспечивает уменьшение зависимости результатов векторизации от зашумленности контуров линий на растровом изображении. Также предложен эффективный алгоритм противодействия повторному отслеживанию линии данным методом. На втором, заключительном этапе векторизации полученные траектории преобразуются во множество векторных примитивов — отрезков и дуг, совокупность которых аппроксимирует прямые и кривые линии и образует векторное изображение. Алгоритм обладает высокой производительностью и может работать без настройки параметров. Приведены сравнительные исследования производительности алгоритма и качества результатов его работы.
Запропоновано новий метод векторизації лінійчатих зображень. В його основу покладено алгоритм розріджено-піксельного відстеження прямих і кривих ліній на растровому зображенні. Результатом роботи цього алгоритму є множина траєкторій ліній у вигляді послідовностей точок. Новизна методу полягає у використанні вагових коефіцієнтів під час розрахунку точок траєкторій, що забезпечує зменшення залежності результатів векторизації від зашумленості контурів ліній на растровому зображенні. Також запропоновано ефективний алгоритм протидії повторному відстеженню лінії цім методом. на другому, заключному етапі векторизації отримані траєкторії перетворюються в множину векторних примітивів — відрізків і дуг, сукупність яких апроксимує прямі і криві лінії та утворює векторне зображення. Алгоритм має високу продуктивність і може працювати без налаштування параметрів. Проведено порівняльні дослідження продуктивності алгоритму та якості результатів його роботи.
A new method of vectorization of lned images is proposed. It is based on the algorithm of sparsely-pixel tracking straight and curved lines on the bitmap. The result of this algorithm is the set of trajectories of lines in the form of sequences of points. The novelty of the method is to use weights while calculating the points of the trajectories that would reduce the dependence of results of vectorization from noise contours lines on the bitmap. Also an efficient algorithm of counteraction to re-tracing the line of the present method is proposed. At the second, the final stage of vectorization obtained trajectories are transformed into a set of vector primitives such as lines and arcs, the combination of which approximates straight and curved lines and forms a vector image. The algorithm has a high performance and can operate without settings. Comparative research of the performance of the algorithm and the quality of the results of its work is conducted.
|
| first_indexed | 2025-12-07T19:47:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85466 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T19:47:04Z |
| publishDate | 2014 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Ковтун, О.О. 2015-08-06T15:56:25Z 2015-08-06T15:56:25Z 2014 Метод разреженного фронта для векторизации линейчатых изображений / О.О. Ковтун // Системні дослідження та інформаційні технології. — 2014. — № 1. — С. 130-141. — Бібліогр.: 9 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/85466 004.93 Предложен новый метод векторизации линейчатых изображений. В его основе лежит алгоритм разреженно-пиксельного отслеживания прямых и кривых линий на растровом изображении. Результатом работы данного алгоритма является множество траекторий линий в виде последовательностей точек. Новизна метода заключается в использовании весовых коэффициентов при расчете точек траекторий, что обеспечивает уменьшение зависимости результатов векторизации от зашумленности контуров линий на растровом изображении. Также предложен эффективный алгоритм противодействия повторному отслеживанию линии данным методом. На втором, заключительном этапе векторизации полученные траектории преобразуются во множество векторных примитивов — отрезков и дуг, совокупность которых аппроксимирует прямые и кривые линии и образует векторное изображение. Алгоритм обладает высокой производительностью и может работать без настройки параметров. Приведены сравнительные исследования производительности алгоритма и качества результатов его работы. Запропоновано новий метод векторизації лінійчатих зображень. В його основу покладено алгоритм розріджено-піксельного відстеження прямих і кривих ліній на растровому зображенні. Результатом роботи цього алгоритму є множина траєкторій ліній у вигляді послідовностей точок. Новизна методу полягає у використанні вагових коефіцієнтів під час розрахунку точок траєкторій, що забезпечує зменшення залежності результатів векторизації від зашумленості контурів ліній на растровому зображенні. Також запропоновано ефективний алгоритм протидії повторному відстеженню лінії цім методом. на другому, заключному етапі векторизації отримані траєкторії перетворюються в множину векторних примітивів — відрізків і дуг, сукупність яких апроксимує прямі і криві лінії та утворює векторне зображення. Алгоритм має високу продуктивність і може працювати без налаштування параметрів. Проведено порівняльні дослідження продуктивності алгоритму та якості результатів його роботи. A new method of vectorization of lned images is proposed. It is based on the algorithm of sparsely-pixel tracking straight and curved lines on the bitmap. The result of this algorithm is the set of trajectories of lines in the form of sequences of points. The novelty of the method is to use weights while calculating the points of the trajectories that would reduce the dependence of results of vectorization from noise contours lines on the bitmap. Also an efficient algorithm of counteraction to re-tracing the line of the present method is proposed. At the second, the final stage of vectorization obtained trajectories are transformed into a set of vector primitives such as lines and arcs, the combination of which approximates straight and curved lines and forms a vector image. The algorithm has a high performance and can operate without settings. Comparative research of the performance of the algorithm and the quality of the results of its work is conducted. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Метод разреженного фронта для векторизации линейчатых изображений Метод розрідженого фронту для векторизації лінійчатих зображень Method of sparse front for vectorization of lined images Article published earlier |
| spellingShingle | Метод разреженного фронта для векторизации линейчатых изображений Ковтун, О.О. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| title | Метод разреженного фронта для векторизации линейчатых изображений |
| title_alt | Метод розрідженого фронту для векторизації лінійчатих зображень Method of sparse front for vectorization of lined images |
| title_full | Метод разреженного фронта для векторизации линейчатых изображений |
| title_fullStr | Метод разреженного фронта для векторизации линейчатых изображений |
| title_full_unstemmed | Метод разреженного фронта для векторизации линейчатых изображений |
| title_short | Метод разреженного фронта для векторизации линейчатых изображений |
| title_sort | метод разреженного фронта для векторизации линейчатых изображений |
| topic | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| topic_facet | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85466 |
| work_keys_str_mv | AT kovtunoo metodrazrežennogofrontadlâvektorizaciilineičatyhizobraženii AT kovtunoo metodrozrídženogofrontudlâvektorizacíílíníičatihzobraženʹ AT kovtunoo methodofsparsefrontforvectorizationoflinedimages |