Запис Детальніше

ДОСЛІДЖЕННЯ НЕБІНАРНИХ 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