NAU Harvester System
RESEARCH OF NON-BINARY SUBDIVISION OF TWO-DIMENSIONAL SEQUENCES BASED ON LINEAR COMBINATIONS OF B-SPLINES
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
RESEARCH OF NON-BINARY SUBDIVISION OF TWO-DIMENSIONAL SEQUENCES BASED ON LINEAR COMBINATIONS OF B-SPLINES
ИССЛЕДОВАНИЕ НЕБИНАРНИХ SUBDIVISION-ПРОЦЕДУР НА ОСНОВЕ ЛИНЕЙНИХ КОМБИНАЦИЙ В-СПЛАЙНОВ ПРИ ОБРОБРАБОТКЕ ДВУМЕРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДОСЛІДЖЕННЯ НЕБІНАРНИХ SUBDIVISION-ПРОЦЕДУР НА ОСНОВІ ЛІНІЙНИХ КОМБІНАЦІЙ В-СПЛАЙНІВ ПІД ЧАС ОБРОБКИ ДВОВИМІРНИХ ПОСЛІДОВНОСТЕЙ |
|
| Creator |
Приставка, П. О.
Нічіков, Є. П. |
|
| Subject |
—
non-binary subdivision; local spline; approximation — — небинарний subdivision; локальный сплайн; апроксимация — — небінарний subdivision; локальний сплайн; апроксимація — |
|
| Description |
A general statement of the problem of conducting non-binary subdivision of two-dimensional sequences based on linear combinations of the B-splines that are related to the interpolar on average, is proposed. General method for determining the location of the samples for projection of numerical sequences described. The partial cases of spline operators are shown in the form of a discrete convolution of the sequence of samples and the corresponding masks. Digital raster image have been enlarged three times by width and height. Methods were used continuous approximation using spline S2,1 and partial cases of this spline. Experiments show the performance increase when scaling images to the predefined ratio. Further research can be aimed at the generalization of the presented procedures of non-binary subdivision to the case of multidimensional sequences.
В работе предложено общую постановку задачи на проведение небинарного subdivision на основе линейных комбинаций В-сплайнов, близких к интерполяционных в среднем. Изложен общий способ определения местонахождения отсчетов для проектирования числовых последовательностей. Приведены частичные случаи сплайн-операторов в виде дискретной свертки последовательности отсчетов и соответствующих масок. Экспериментально показано увеличение быстродействия при масштабировании изображений. Цифровые растровые изображения были увеличены в 3 раза по ширине и высоте. Были использованы методы непрерывной аппроксимации с помощью сплайна S2,1 и частичные случаи этого сплайна. Показано, что использование частичных случаев непрерывной аппроксимации с помощью локальных полиномиальных сплайнов может дать существенный прирост быстродействия при масштабировании изображения на заранее заданный коэффициент. Дальнейшие исследования могут быть направлены на обобщение представленных процедур небинарного subdivision на случай многомерных последовательностей. Запропоновано загальну постановку задачі на проведення небінарного subdivision на основі лінійних комбінацій В-сплайнів, близьких до інтерполяційних у середньому. Викладено загальний спосіб визначення місцезнаходження відліків для проектування числових послідовностей. Наведено часткові випадки сплайн-операторів у вигляді дискретної згортки послідовності відліків та відповідних масок. Експериментально показано збільшення швидкодії при масштабуванні зображень. Цифрові растрові зображення було збільшено втричи за шириною та висотою. Використано методи неперервної апроксимації за допомогою сплайну S2,1 та часткові випадки цього сплайну. Показано, що використання часткових випадків неперервної апроксимації за допомогою локальних поліноміальних сплайнів може дати суттєвий приріст швидкодії масштабування зображення на наперед заданий коефіцієнт. Подальші дослідження можуть бути спрямовані на узагальнення поданих процедур небінарного subdivision на випадок багатовимірних послідовностей. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2014-01-28
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/SBT/article/view/7512
10.18372/2310-5461.24.7512 |
|
| Source |
Наукоємні технології; Том 24, № 4 (2014); 427-431
Science-based technologies; Том 24, № 4 (2014); 427-431 Наукоемкие технологии; Том 24, № 4 (2014); 427-431 |
|
| Language |
uk
|
|