Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Программные системы и вычислительные методы
Правильная ссылка на статью:

Уржумов Д.В., Кревецкий А.В. Исследование достаточной статистики различения групповых точечных объектов с цепочечной и облачной структурами по форме их графов иерархической группировки

Аннотация: Выполнена параметризация моделей локационных изображений групп точечных объектов типов «цепочка» и «скопление». Исследованы вероятностные характеристики достаточной статистики их различения, необходимые для выбора решающих правил, оптимальных по заданным критериям в различных условиях наблюдения. Рассмотрена методика моделирования наблюдаемых искажений эталонных цепочек, которая все многообразие условий наблюдения позволяют свести к двум параметрам – кривизне траектории цепочки и уровню отклонений наблюдаемых координат точечных объектов от их эталонных положений. Такая методика позволяет формализовать и снизить трудоемкость сопоставления конкурирующих методов опознавания цепочек. Рассмотрены особенности программного комплекса для тестирования конкурирующих алгоритмов различения групповых объектов. В качестве статистики различения предложено отношение диаметра графа иерархической группировки обнаруженных объектов к суммарной длине ребер этого графа. На основе данных математических моделей методом статистических испытаний получены выборочные оценки законов распределения вероятностей достаточной статистики различения для различных значений параметров моделей. Свойства рассмотренного метода различения цепочек и скоплений с учетом меньшей его трудоемкости делают целесообразным его использование при построении систем распознавания групповых точечных объектов в условиях высокой априорной неопределенности относительно параметров условий наблюдения при мощности групп не менее 10. Предложенная архитектура программного комплекса позволяет тестировать алгоритмы распознавания с различной по числу и типу параметров сигнатурой.


Ключевые слова:

различение, опознавание цепочек, групповой точечный объект, распознавание группы объектов, нестационарная форма, контурный анализ, распознавание по форме, анализ формы графа, граф иерархической группировки, структурный анализ графа

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


Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография
1. Введение в контурный анализ; приложения к обработке изображений и сигналов / Я.А. Фурман, А.В. Кревецкий, А.К. Передреев, и др.; под ред. Я.А.Фурмана. – 2-е изд. – М.: ФИЗМАТЛИТ, 2003. – 592 с.
2. Уржумов Д.В., Кревецкий А.В. Опознавание плоских цепочек точечных и малоразмерных объектов по структуре их графа иерархической группировки // Вестник ПГТУ. Радиотехнические и инфокоммуникационные системы. – Йошкар-Ола: ПГТУ, 2014. №1 (20). – С. 54-62.
3. Плекин В.Я., Кревецкий А.В. Обнаружение групповых точечных объектов с нестационарной конфигурацией // Известия вузов. Радиоэлектроника 1994, Том 37, N3.-С. 8-21.
4. Александреску А. Современное проектирование на C++. – М.: «Вильямс», 2002. – 336 с
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