ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

The paper deals with the problem of increasing the object tracking system accuracy by reducing the delay in the tracked object coordinates determination block. The computationally complex object images correlation is computed when determining coordinates. For computational complexity reduction it is...

Full description

Saved in:
Bibliographic Details
Date:2012
Main Authors: Терещенко, Т.А., Лазарев, Д.В., Александров, Д.С.
Format: Article
Language:Ukrainian
Published: Інститут електродинаміки НАН України, Київ 2012
Subjects:
Online Access:https://techned.org.ua/index.php/techned/article/view/1304
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Technical Electrodynamics

Institution

Technical Electrodynamics
_version_ 1856544064237731840
author Терещенко, Т.А.
Лазарев, Д.В.
Александров, Д.С.
author_facet Терещенко, Т.А.
Лазарев, Д.В.
Александров, Д.С.
author_sort Терещенко, Т.А.
baseUrl_str
collection OJS
datestamp_date 2023-01-22T13:36:20Z
description The paper deals with the problem of increasing the object tracking system accuracy by reducing the delay in the tracked object coordinates determination block. The computationally complex object images correlation is computed when determining coordinates. For computational complexity reduction it is proposed to use fast Walsh transform (FWT), by which a dyadic correlation function is computed, witch, afterwards, is converted to cyclic using sparse factored matrices. Due to low FWT computational complexity and matrix factorization, the proposed correlation computation method has better performance comparing to existing methods. References 3, figure 1.
first_indexed 2025-09-24T17:39:47Z
format Article
id oai:ojs2.ted.new-point.com.ua:article-1304
institution Technical Electrodynamics
language Ukrainian
last_indexed 2025-09-24T17:39:47Z
publishDate 2012
publisher Інститут електродинаміки НАН України, Київ
record_format ojs
spelling oai:ojs2.ted.new-point.com.ua:article-13042023-01-22T13:36:20Z APPLICATION OF WALSH TRANSFORM IN VIDEO-TRACKING SYSTEM FOR IMAGES CORRELATION COMPUTATION ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ Терещенко, Т.А. Лазарев, Д.В. Александров, Д.С. video tracking system image correlation Walsh transform система видеосопровождения корреляция изображений преобразование Уолша The paper deals with the problem of increasing the object tracking system accuracy by reducing the delay in the tracked object coordinates determination block. The computationally complex object images correlation is computed when determining coordinates. For computational complexity reduction it is proposed to use fast Walsh transform (FWT), by which a dyadic correlation function is computed, witch, afterwards, is converted to cyclic using sparse factored matrices. Due to low FWT computational complexity and matrix factorization, the proposed correlation computation method has better performance comparing to existing methods. References 3, figure 1. Работа посвящена решению проблемы увеличения точности видеосопровождения отслеживаемого объекта путём уменьшения задержки в блоке определения его координат. При определении координат вычисляется трудоёмкая корреляция изображений объектов. Для уменьшения объёма вычислений предложено использовать быстрое преобразование Уолша (БПУ), с помощью которого вычисляется диадная корреляционная функция, которая затем преобразуется в циклическую с помощью слабозаполненных факторизованных матриц. Засчёт низкой трудоёмкости БПУ и факторизации матриц предлагаемый метод вычисления корреляции имеет более высокое быстродействие по сравнению с существующими. Библ. 3. рис. 1. Інститут електродинаміки НАН України, Київ 2012-02-02 Article Article application/pdf https://techned.org.ua/index.php/techned/article/view/1304 Tekhnichna Elektrodynamika; No. 2 (2012): TEKHNICHNA ELEKTRODYNAMIKA; 133 ТЕХНІЧНА ЕЛЕКТРОДИНАМІКА; № 2 (2012): ТЕХНІЧНА ЕЛЕКТРОДИНАМІКА; 133 2218-1903 1607-7970 uk https://techned.org.ua/index.php/techned/article/view/1304/1189 Авторське право (c) 2023 ТЕХНІЧНА ЕЛЕКТРОДИНАМІКА https://creativecommons.org/licenses/by-nc-nd/4.0
spellingShingle система видеосопровождения
корреляция изображений
преобразование Уолша
Терещенко, Т.А.
Лазарев, Д.В.
Александров, Д.С.
ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title_alt APPLICATION OF WALSH TRANSFORM IN VIDEO-TRACKING SYSTEM FOR IMAGES CORRELATION COMPUTATION
title_full ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title_fullStr ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title_full_unstemmed ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title_short ПРИМЕНЕНИЕ ПРЕОБРАЗОВАНИЯ УОЛША В СИСТЕМЕ ВИДЕОСОПРОВОЖДЕНИЯ ДЛЯ ВЫЧИСЛЕНИЯ КОРРЕЛЯЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ
title_sort применение преобразования уолша в системе видеосопровождения для вычисления корреляции изображений объектов
topic система видеосопровождения
корреляция изображений
преобразование Уолша
topic_facet video tracking system
image correlation
Walsh transform
система видеосопровождения
корреляция изображений
преобразование Уолша
url https://techned.org.ua/index.php/techned/article/view/1304
work_keys_str_mv AT tereŝenkota applicationofwalshtransforminvideotrackingsystemforimagescorrelationcomputation
AT lazarevdv applicationofwalshtransforminvideotrackingsystemforimagescorrelationcomputation
AT aleksandrovds applicationofwalshtransforminvideotrackingsystemforimagescorrelationcomputation
AT tereŝenkota primeneniepreobrazovaniâuolšavsistemevideosoprovoždeniâdlâvyčisleniâkorrelâciiizobraženijobʺektov
AT lazarevdv primeneniepreobrazovaniâuolšavsistemevideosoprovoždeniâdlâvyčisleniâkorrelâciiizobraženijobʺektov
AT aleksandrovds primeneniepreobrazovaniâuolšavsistemevideosoprovoždeniâdlâvyčisleniâkorrelâciiizobraženijobʺektov