RESEARCH OF NON-BINARY SUBDIVISION OF TWO-DIMENSIONAL SEQUENCES BASED ON LINEAR COMBINATIONS OF B-SPLINES

Authors

  • П. О. Приставка
  • Є. П. Нічіков

DOI:

https://doi.org/10.18372/2310-5461.24.7512

Keywords:

non-binary subdivision, local spline, approximation

Abstract

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.

References

Де Бор К. Практическое руководство по сплайнам/ К. де Бор М. // Радио и связь, 1985. — 303 с.

Чуи Ч. Введение в вэйвлеты: пер. с англ. / Ч. Чуи. — М. : Мир, 2001. — 412 с.

Лигун А. А. Асимптотические методы восстановления кривых / А. А. Лигун, А. А. Шумейко. —К. : ІМ НАН України, 1996. — 358 с.

Приставка П. О. Поліномаільні сплайни при обробці даних / П. О. Приставка. — Д. : Вид-во Дніпропетр. ун-ту, 2004. — 236 с.

Приставка П. О. Лінійні комбінації В-сплайнів, близькі до інтерполяційних у середньому, в задачі моделювання аналогових сигналів / П. О. Приставка. Актуальні проблеми автоматизації та інформаційних технологій : зб. наук. праць. — Д. : Вид-во Дніпропетр. ун-ту, 2011. —Т. 15. — С. 4–17.

Andersson L.-E. Introduction to the mathematics of subdivision surfaces / L.-E., Andersson N. Stewart. — Philadelphia: Society for Industrial and Applied Mathematics, 2010. — 356 p.

Лигун А. А. Исследования линейных операторов порожденных методами пополнения данных / А.А Лигун, А. А. Шумейко // Математичне моделювання, Дніпродзержинськ, ДГТУ, 2 (5), 2000. — С. 11–19.

Приставка П. О. Поліноміальні сплайни в задачах бінарного поповнення / Актуальні проблеми автоматизації та інформаційних технологій / П. О. Приставка. — Д. : Вид-во Дніпропетр. ун-ту, 2003. — Т. 7. — С. 39–53.

Приставка П. О. Небінарне поповнення пос-лідовностей відліків гладких функцій лінійними операторами на основі поліноміальних сплайнів / П. О. Приставка. Вісн. НАУ. — К. : НАУ. — 2008. — № 3. — С. 85–89.

Приставка П. О. Небінарне поповнення послідовностей відліків гладких функцій двох змінних лінійними операторами / П. О. Приставка. Вісн. НАУ. — К. : НАУ. — 2009. — № 2. — С. 173–177.

Issue

Section

Information and Communication Systems and Networks