Юрко Ю. В. Апаратне та програмне забезпечення сплайн - обробки багатовимірних цифрових сигналів

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0405U004009

Здобувач

Спеціальність

  • 05.12.17 - Радіотехнічні та телевізійні системи

20-10-2005

Спеціалізована вчена рада

Д26.062.08

Анотація

Розглянуто загальний підхід до побудови багатовимірних сплайнів на довільній сітці вузлів та за спеціальних умов. Показано особливості розрахунків. Запропонований підхід дозволяє автоматизувати процес побудови багатовимірних сплайнів з допомогою систем аналітичної алгебри. Враховано наявність адитивного білого шуму та здійснено адаптацію до джерел інформації, що забезпечують вищий рівень ефективності порівняно з відомими рішеннями. Застосування в обробці багатовимірних цифрових сигналів багатовимірних сплайнів, що є тензорним добутком одновимірних, показало більшу ефективність у порівнянні з існуючими методами. Розглянуто основні підходи до оптимізації розрахунку багатовимірних сплайнів на прикладі тривимірного з урахуванням апаратних особливостей архітектури сучасних обчислювальних систем. Запропоновано метод швидкого та наближеного оберненя матриць специфічної будови. Розглянуто специфічний спосіб побудови багатовимірних сплайнів, як тензорного добутку на рівномірній сітці вузлів. Вказаний спосібдозволяє значно економити обчислювальні ресурси та ресурси пам'яті. Розроблено алгоритм стиснення зображень в основу якого покладено алгоритми фільтрації та стиснення. Проаналізовано якості алгоритму в порівнянні з wavelet-методами та JPEG алгоритмом. Виграш у нев'язці за наявності шуму може сягати 1.9 раз у порівнянні з wavelet-методами. Основними перевагами є простота алгоритму, що зводиться до цілочисельних розрахунків, багатократне стиснення за один цикл і оптимальність наближення (за МНК), можливість широкої оптимізації процесу та адаптації до даних. Недоліком є несиметричність алгоритму. Розроблено структури пристроїв для апаратної реалізації алгоритмів на базі ПЛІС. Запропоновані рішення дозволяють ефективно вирішувати задачі фільтрації та стиснення просторових сигналів за наявності адитивного білого шуму. На основі розроблених моделей та алгоритмів тривимірної сплайн-апроксимації досліджено обробку радіофізичних, геофізичних, метеорологічних та медичних даних. Показано можливості багатовимірної сплайн-обробки даних з стохастичною складовою, яка характеризується врахуванням просторових зв'язків між даними.

Файли

Схожі дисертації