RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Optics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Optics, 2019, Volume 43, Issue 4, paper published in the English version journal (Mi co683)  

IMAGE PROCESSING, PATTERN RECOGNITION

Time-optimal algorithms focused on the search for random pulsed-point sources

A. L. Reznika, A. V. Tuzikovb, A. A. Solovieva, A. V. Torgova, V. A. Kovalevb

a Institute of Automation and Electrometry of the Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia, Academician Koptyug ave. 1
b United Institute of Informatics Problems of the National Academy of Sciences of Belarus, 220012, Belarus, Minsk, Surganova st., 6

Abstract: The article describes methods and algorithms related to the analysis of dynamically changing discrete random fields. Time-optimal strategies for the localization of pulsed-point sources having a random spatial distribution and indicating themselves by generating instant delta pulses at random times are proposed. An optimal strategy is a procedure that has a minimum (statistically) average localization time. The search is performed in accordance with the requirements for localization accuracy and is carried out by a system with one or several receiving devices. Along with the predetermined accuracy of localization of a random pulsed-point source, a significant complicating factor of the formulated problem is that the choice of the optimal search procedure is not limited to one-step algorithms that end at the moment of first pulse generation. Moreover, the article shows that even with relatively low requirements for localization accuracy, the time-optimal procedure consists of several steps, and the transition from one step to another occurs at the time of registration of the next pulse by the receiving system. In this case, the situation is acceptable when during the process of optimal search some of the generated pulses are not fixed by the receiving system. The parameters of the optimal search depending on the number of receiving devices and the required accuracy of localization are calculated and described in the paper.

Keywords: optimal search, pulsed-point source, localization accuracy, receiver.

Funding Agency Grant Number
Russian Foundation for Basic Research 18-51-00001
19-01-00128
Ministry of Science and Higher Education of the Russian Federation AAA-A17-117052410034-6
This work was supported in part by the Russian Foundation for Basic Research (projects no 18-51-00001 and 19-01-00128), and Ministry of Science and Higher Education of the Russian Federation (project no. AAA-A17-117052410034-6).


DOI: https://doi.org/10.18287/2412-6179-2019-43-4-605-610

Full text: PDF file (628 kB)
Full text: http://www.computeroptics.smr.ru/.../430412.html
References: PDF file   HTML file

Received: 16.02.2019
Accepted:07.03.2019

Citation:

Citation in format AMSBIB
\Bibitem{RezTuzSol19}
\mathnet{http://mi.mathnet.ru/co683}
\crossref{https://doi.org/10.18287/2412-6179-2019-43-4-605-610}


Linking options:
  • http://mi.mathnet.ru/eng/co683

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Computer Optics
    Number of views:
    This page:26
    Full text:10
    References:9

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020