Translate this page:
Please select your language to translate the article


You can just close the window to don't translate
Library
Your profile

Back to contents

Software systems and computational methods
Reference:

Urzhumov D.V., Krevetskii A.V. The study of sufficient statistics of distinguishing group of point objects with a chain and cloud structures by the form of their hierarchical grouping graphs

Abstract: the article describes a parameterization of models of radar images of groups of “string” and “cluster” point objects. The authors study probabilistic characteristics of sufficient statistics for their distinction, necessary for the selection of decision rules optimal according to specified criteria under different conditions of observation. The article reviews a method of modeling the distortion of observed reference chains that reduced all the diversity of observations down to two parameters: curvature of the trajectory of the chain and degree of deviations of observed coordinates of point objects from their reference position. This technique allows formalizing and reducing the complexity of comparing competing methods of identification chains. The paper lists features of software for testing competing algorithms of distinguish group of objects. The authors suggest using ratio of the diameter of the graph of hierarchical grouping of objects detected to the total length of the edges of this graph as the statistics of distinguishing. Based on these mathematical models by statistical experiments the authors obtained sample estimates of the laws of probability for distribution of the sufficient statistic for distinguishing different values of model parameters. Taking into account the complexity and the properties of the mentioned method of distinguishing chains and groups the authors recommend it to be used in the construction of systems of recognition of group of point objects in high priori uncertainty regarding the parameters of the conditions of observation for groups with power not less than 10. The proposed architecture of the software package allows testing detection algorithms with signature having various number and type of parameters.


Keywords:

distinguishing, chains recognition, group points object, distinguishing group of objects, nonstationary form, outline analysis, recognition by form, analysis of the graph form, hierarchical grouping graph, structural analysis of the graph


This article can be downloaded freely in PDF format for reading. Download article


References
1. Vvedenie v konturnyy analiz; prilozheniya k obrabotke izobrazheniy i signalov / Ya.A. Furman, A.V. Krevetskiy, A.K. Peredreev, i dr.; pod red. Ya.A.Furmana. – 2-e izd. – M.: FIZMATLIT, 2003. – 592 s.
2. Urzhumov D.V., Krevetskiy A.V. Opoznavanie ploskikh tsepochek tochechnykh i malorazmernykh ob'ektov po strukture ikh grafa ierarkhicheskoy gruppirovki // Vestnik PGTU. Radiotekhnicheskie i infokommunikatsionnye sistemy. – Yoshkar-Ola: PGTU, 2014. ¹1 (20). – S. 54-62.
3. Plekin V.Ya., Krevetskiy A.V. Obnaruzhenie gruppovykh tochechnykh ob'ektov s nestatsionarnoy konfiguratsiey // Izvestiya vuzov. Radioelektronika 1994, Tom 37, N3.-S. 8-21.
4. Aleksandresku A. Sovremennoe proektirovanie na C++. – M.: «Vil'yams», 2002. – 336 s