Application of Hough transform to the recognitions problem of regular solutions of dynamical systems

In this work the investigations of the recognitions problem of regular solutions of autonomous dynamical systems are continued. As shown in [1], this problem reduces to the recognition of three-dimensional convex closed analytic curves constructed on the Poisson sphere by means the Poincaré sectio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Искусственный интеллект
Datum:2013
1. Verfasser: Ruchkin, K.A.
Format: Artikel
Sprache:English
Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2013
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/85161
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Application of Hough transform to the recognitions problem of regular solutions of dynamical systems / K.A. Ruchkin // Искусственный интеллект. — 2013. — № 1. — С. 196–203. — Бібліогр.: 15 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-85161
record_format dspace
spelling Ruchkin, K.A.
2015-07-21T11:25:49Z
2015-07-21T11:25:49Z
2013
Application of Hough transform to the recognitions problem of regular solutions of dynamical systems / K.A. Ruchkin // Искусственный интеллект. — 2013. — № 1. — С. 196–203. — Бібліогр.: 15 назв. — англ.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/85161
004.89:004.93
In this work the investigations of the recognitions problem of regular solutions of autonomous dynamical systems are continued. As shown in [1], this problem reduces to the recognition of three-dimensional convex closed analytic curves constructed on the Poisson sphere by means the Poincaré sections [2], [3]. In some cases, these curves are circles which lie on the surface of sphere. For recognition of such curves in this paper a new algorithm was formulated. He is extending the Circle Hough Transform to three-dimensional case and is called a Generalized Circle Hough Transform. The computational complexity of this algorithm can be reduced to the computational complexity in the two-dimensional case.
У цій роботі продовжуються дослідження задачі розпізнавання регулярних розв’язків автономних динамічних систем. Як показано в [1], ця задача зводиться до розпізнавання тривимірних опуклих замкнутих аналітичних кривих, побудованих на сфері Пуассона за допомогою перетину Пуанкаре [2], [3]. У деяких випадках ці криві є колами, які лежать на сфері. Для розпізнання таких кривих у цій роботі пропонується новий алгоритм. Запропонований метод узагальнює класичне перетворення Хафа на тривимірний випадок і називається сферичне узагальнене перетворення Хафа. У роботі показано, як обчислювальну складність цього алгоритму звести до обчислювальної складності двовимірного випадку.
В этой работе продолжаются исследования задачи распознавания регулярных решений автономных динамических систем. Как показано в [1], эта задача сводится к распознаванию трехмерных выпуклых замкнутых аналитических кривых, построенных на сфере Пуассона с помощью сечения Пуанкаре [2], [3]. В некоторых случаях эти кривые являются окружностями, которые лежат на сфере. Для распознания таких кривых в этой работе предлагается новый алгоритм. Предложенный метод обобщает классическое преобразование Хафа на трехмерный случай и называется сферическое обобщенное преобразование Хафа. В работе показано, как вычислительную сложность этого алгоритма свести к вычислительной сложности двумерного случая.
en
Інститут проблем штучного інтелекту МОН України та НАН України
Искусственный интеллект
Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
Застосування перетворення Хафа для розпізнавання регулярних рішень динамічних систем
Применение преобразования Хафа для распознавания регулярных решений динамических систем
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
spellingShingle Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
Ruchkin, K.A.
Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
title_short Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
title_full Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
title_fullStr Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
title_full_unstemmed Application of Hough transform to the recognitions problem of regular solutions of dynamical systems
title_sort application of hough transform to the recognitions problem of regular solutions of dynamical systems
author Ruchkin, K.A.
author_facet Ruchkin, K.A.
topic Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
topic_facet Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
publishDate 2013
language English
container_title Искусственный интеллект
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Застосування перетворення Хафа для розпізнавання регулярних рішень динамічних систем
Применение преобразования Хафа для распознавания регулярных решений динамических систем
description In this work the investigations of the recognitions problem of regular solutions of autonomous dynamical systems are continued. As shown in [1], this problem reduces to the recognition of three-dimensional convex closed analytic curves constructed on the Poisson sphere by means the Poincaré sections [2], [3]. In some cases, these curves are circles which lie on the surface of sphere. For recognition of such curves in this paper a new algorithm was formulated. He is extending the Circle Hough Transform to three-dimensional case and is called a Generalized Circle Hough Transform. The computational complexity of this algorithm can be reduced to the computational complexity in the two-dimensional case. У цій роботі продовжуються дослідження задачі розпізнавання регулярних розв’язків автономних динамічних систем. Як показано в [1], ця задача зводиться до розпізнавання тривимірних опуклих замкнутих аналітичних кривих, побудованих на сфері Пуассона за допомогою перетину Пуанкаре [2], [3]. У деяких випадках ці криві є колами, які лежать на сфері. Для розпізнання таких кривих у цій роботі пропонується новий алгоритм. Запропонований метод узагальнює класичне перетворення Хафа на тривимірний випадок і називається сферичне узагальнене перетворення Хафа. У роботі показано, як обчислювальну складність цього алгоритму звести до обчислювальної складності двовимірного випадку. В этой работе продолжаются исследования задачи распознавания регулярных решений автономных динамических систем. Как показано в [1], эта задача сводится к распознаванию трехмерных выпуклых замкнутых аналитических кривых, построенных на сфере Пуассона с помощью сечения Пуанкаре [2], [3]. В некоторых случаях эти кривые являются окружностями, которые лежат на сфере. Для распознания таких кривых в этой работе предлагается новый алгоритм. Предложенный метод обобщает классическое преобразование Хафа на трехмерный случай и называется сферическое обобщенное преобразование Хафа. В работе показано, как вычислительную сложность этого алгоритма свести к вычислительной сложности двумерного случая.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/85161
citation_txt Application of Hough transform to the recognitions problem of regular solutions of dynamical systems / K.A. Ruchkin // Искусственный интеллект. — 2013. — № 1. — С. 196–203. — Бібліогр.: 15 назв. — англ.
work_keys_str_mv AT ruchkinka applicationofhoughtransformtotherecognitionsproblemofregularsolutionsofdynamicalsystems
AT ruchkinka zastosuvannâperetvorennâhafadlârozpíznavannâregulârnihríšenʹdinamíčnihsistem
AT ruchkinka primeneniepreobrazovaniâhafadlâraspoznavaniâregulârnyhrešeniidinamičeskihsistem
first_indexed 2025-11-30T10:59:29Z
last_indexed 2025-11-30T10:59:29Z
_version_ 1850857359289614336