Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень
Розглянуто ряд методів обчислення взаємокореляційної функції і згортки двох зображень при вирішенні задачі підготовки еталонних зображень для кореляційно-екстремальної системи навігації керованих літальних апаратів. Проведено оцінку обчислювальної складності алгоритмів двовимірної взаємокореляційної...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168762 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень / Є.О. Цибульська // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 21–28. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862726902434758656 |
|---|---|
| author | Цибульська, Є.О. |
| author_facet | Цибульська, Є.О. |
| citation_txt | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень / Є.О. Цибульська // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 21–28. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| description | Розглянуто ряд методів обчислення взаємокореляційної функції і згортки двох зображень при вирішенні задачі підготовки еталонних зображень для кореляційно-екстремальної системи навігації керованих літальних апаратів. Проведено оцінку обчислювальної складності алгоритмів двовимірної взаємокореляційної функції і двовимірної згортки, визначено алгоритмічні рішення, що дозволяють зменшити час перевірки якості та відбору оптимального еталонного зображення для корекції польоту літальних апаратів.
Рассмотрен ряд методов вычисления взаимокорреляционной функции и свертки двух изображений при решении задачи подготовки эталонных изображений для корреляционно-экстремальной системы навигации управляемых летательных аппаратов. Проведена оценка вычислительной сложности алгоритмов двумерной взаимокорреляционной функции и двумерной свертки, определены алгоритмические решения, которые позволяют уменьшить время проверки качества и отбора оптимального эталонного изображения для коррекции полета летательных аппаратов.
It is considered the several methods for calculating of the cross-correlation function and convolution of two images to solve the problem of reference image preparation for the correlation-extremal guidance system of the controlled aerial vehicles. The estimation of computational complexity of the cross-correlation function and convolution with using of algorithms of 2-D Discrete Fourier Transform (DFT), 2-D Fast Fourier Transform (FFT), 2-D Discrete Hartley Transform (DHT) and 2-D Fast Hartley Transform (FHT) is conducted.
|
| first_indexed | 2025-12-07T18:59:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168762 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Ukrainian |
| last_indexed | 2025-12-07T18:59:43Z |
| publishDate | 2018 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Цибульська, Є.О. 2020-05-08T19:01:16Z 2020-05-08T19:01:16Z 2018 Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень / Є.О. Цибульська // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 21–28. — Бібліогр.: 4 назв. — укр. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.3.158514 https://nasplib.isofts.kiev.ua/handle/123456789/168762 004.932.2 Розглянуто ряд методів обчислення взаємокореляційної функції і згортки двох зображень при вирішенні задачі підготовки еталонних зображень для кореляційно-екстремальної системи навігації керованих літальних апаратів. Проведено оцінку обчислювальної складності алгоритмів двовимірної взаємокореляційної функції і двовимірної згортки, визначено алгоритмічні рішення, що дозволяють зменшити час перевірки якості та відбору оптимального еталонного зображення для корекції польоту літальних апаратів. Рассмотрен ряд методов вычисления взаимокорреляционной функции и свертки двух изображений при решении задачи подготовки эталонных изображений для корреляционно-экстремальной системы навигации управляемых летательных аппаратов. Проведена оценка вычислительной сложности алгоритмов двумерной взаимокорреляционной функции и двумерной свертки, определены алгоритмические решения, которые позволяют уменьшить время проверки качества и отбора оптимального эталонного изображения для коррекции полета летательных аппаратов. It is considered the several methods for calculating of the cross-correlation function and convolution of two images to solve the problem of reference image preparation for the correlation-extremal guidance system of the controlled aerial vehicles. The estimation of computational complexity of the cross-correlation function and convolution with using of algorithms of 2-D Discrete Fourier Transform (DFT), 2-D Fast Fourier Transform (FFT), 2-D Discrete Hartley Transform (DHT) and 2-D Fast Hartley Transform (FHT) is conducted. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Реєстрація, зберігання і обробка даних Математичні методи обробки даних Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень Использование быстрых алгоритмов вычисления корреляции и свертки для подготовки эталонных изображений Using fast algorithms for calculation of the correlation and convolution to prepare reference images Article published earlier |
| spellingShingle | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень Цибульська, Є.О. Математичні методи обробки даних |
| title | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| title_alt | Использование быстрых алгоритмов вычисления корреляции и свертки для подготовки эталонных изображений Using fast algorithms for calculation of the correlation and convolution to prepare reference images |
| title_full | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| title_fullStr | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| title_full_unstemmed | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| title_short | Використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| title_sort | використання швидких алгоритмів обчислення кореляції і згортки для підготовки еталонних зображень |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168762 |
| work_keys_str_mv | AT cibulʹsʹkaêo vikoristannâšvidkihalgoritmívobčislennâkorelâcííízgortkidlâpídgotovkietalonnihzobraženʹ AT cibulʹsʹkaêo ispolʹzovaniebystryhalgoritmovvyčisleniâkorrelâciiisvertkidlâpodgotovkiétalonnyhizobraženii AT cibulʹsʹkaêo usingfastalgorithmsforcalculationofthecorrelationandconvolutiontopreparereferenceimages |