ДОСЛІДЖЕННЯ НЕБІНАРНИХ SUBDIVISION-ПРОЦЕДУР НА ОСНОВІ ЛІНІЙНИХ КОМБІНАЦІЙ В-СПЛАЙНІВ ПІД ЧАС ОБРОБКИ ДВОВИМІРНИХ ПОСЛІДОВНОСТЕЙ
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ДОСЛІДЖЕННЯ НЕБІНАРНИХ SUBDIVISION-ПРОЦЕДУР НА ОСНОВІ ЛІНІЙНИХ КОМБІНАЦІЙ В-СПЛАЙНІВ ПІД ЧАС ОБРОБКИ ДВОВИМІРНИХ ПОСЛІДОВНОСТЕЙ
ИССЛЕДОВАНИЕ НЕБИНАРНИХ SUBDIVISION-ПРОЦЕДУР НА ОСНОВЕ ЛИНЕЙНИХ КОМБИНАЦИЙ В-СПЛАЙНОВ ПРИ ОБРОБРАБОТКЕ ДВУМЕРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ RESEARCH OF NON-BINARY SUBDIVISION OF TWO-DIMENSIONAL SEQUENCES BASED ON LINEAR COMBINATIONS OF B-SPLINES |
|
| Creator |
Приставка, П. О.
Нічіков, Є. П. |
|
| Subject |
—
небінарний subdivision; локальний сплайн; апроксимація — — небинарний subdivision; локальный сплайн; апроксимация — — non-binary subdivision; local spline; approximation — |
|
| Description |
Запропоновано загальну постановку задачі на проведення небінарного subdivision на основі лінійних комбінацій В-сплайнів, близьких до інтерполяційних у середньому. Викладено загальний спосіб визначення місцезнаходження відліків для проектування числових послідовностей. Наведено часткові випадки сплайн-операторів у вигляді дискретної згортки послідовності відліків та відповідних масок. Експериментально показано збільшення швидкодії при масштабуванні зображень. Цифрові растрові зображення було збільшено втричи за шириною та висотою. Використано методи неперервної апроксимації за допомогою сплайну S2,1 та часткові випадки цього сплайну. Показано, що використання часткових випадків неперервної апроксимації за допомогою локальних поліноміальних сплайнів може дати суттєвий приріст швидкодії масштабування зображення на наперед заданий коефіцієнт. Подальші дослідження можуть бути спрямовані на узагальнення поданих процедур небінарного subdivision на випадок багатовимірних послідовностей.
В работе предложено общую постановку задачи на проведение небинарного subdivision на основе линейных комбинаций В-сплайнов, близких к интерполяционных в среднем. Изложен общий способ определения местонахождения отсчетов для проектирования числовых последовательностей. Приведены частичные случаи сплайн-операторов в виде дискретной свертки последовательности отсчетов и соответствующих масок. Экспериментально показано увеличение быстродействия при масштабировании изображений. Цифровые растровые изображения были увеличены в 3 раза по ширине и высоте. Были использованы методы непрерывной аппроксимации с помощью сплайна S2,1 и частичные случаи этого сплайна. Показано, что использование частичных случаев непрерывной аппроксимации с помощью локальных полиномиальных сплайнов может дать существенный прирост быстродействия при масштабировании изображения на заранее заданный коэффициент. Дальнейшие исследования могут быть направлены на обобщение представленных процедур небинарного subdivision на случай многомерных последовательностей. 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. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2015-01-28
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/SBT/article/view/7512
|
|
| Source |
Science-based technologies; Том 24, № 4 (2014); 427-431
Наукоемкие технологии; Том 24, № 4 (2014); 427-431 Наукоємні технології; Том 24, № 4 (2014); 427-431 |
|
| Language |
uk
|
|