Методика масштабируемого пространства

Обсуждение научных открытий, алгоритмов и инженерных новинок
Ответить
Kvanto

Activity Bronze Автор
VIP
VIP
Сообщения: 414
Зарегистрирован: 26 янв 2011, 17:56
Награды: 3
Версия LabVIEW: 10.0

Методика масштабируемого пространства

Сообщение Kvanto »

Имеется некоторый алгоритм, использующий методику масштабируемого пространства для обработки сигналов.
Имеется ряд вот таких вот кривых(травинок). нижний рисунок.
Травка.png
Травинки как правило выходят из корня, т.е. от Y=0. Но бывает что они висят в воздухе. Травинки не пересекаются.
Задача: из общего двумерного массива координат всех травинок создать отдельные массивы для каждой травинки,
т.е. отыскать все травинки, а затем найти координаты вершинок этих травинок - т.е. самого далекого от корня значения.
Нюанс: травинки могут расти в виде арок, т.е. иметь два корня. Тогда вершиной травинки будет максимальное значение по Y(касательная).
В приложении первый столбец массив Y, второй X.

Что можно предпринять, какой алгоритм выбрать? Заранее благодарен.
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Методика масштабируемого пространства

Сообщение IvanLis »

Kvanto писал(а):В приложении первый столбец массив Y, второй X.
наверное наоборот
Kvanto писал(а):Что можно предпринять, какой алгоритм выбрать?
разработать можно, но все будет:
- с определенной вероятностью,
- при заданных ограничениях

1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
2. Необходимо определить меру, по которой будет определяться принадлежность точки определенной травинке. Точнее с мерой понятно - Евклидова метрика, главное и самое сложное это определить порог принятия решения.

я попробую накидать что-нибудь :wink:
Kvanto

Activity Bronze Автор
VIP
VIP
Сообщения: 414
Зарегистрирован: 26 янв 2011, 17:56
Награды: 3
Версия LabVIEW: 10.0

Re: Методика масштабируемого пространства

Сообщение Kvanto »

IvanLis писал(а):
Kvanto писал(а):В приложении первый столбец массив Y, второй X.
наверное наоборот
да.видимо наоборот.
Kvanto писал(а):Что можно предпринять, какой алгоритм выбрать?
разработать можно, но все будет:
- с определенной вероятностью,
- при заданных ограничениях
IvanLis писал(а): 1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
нет. может быть и такое. Когда травинка принимает форму арки. Т.е. травинка имеет одну верхушку и два корня.
IvanLis писал(а): 2. Необходимо определить меру, по которой будет определяться принадлежность точки определенной травинке. Точнее с мерой понятно - Евклидова метрика, главное и самое сложное это определить порог принятия решения.
я попробую накидать что-нибудь :wink:
спасибо, Иван! шага иземения значения точек, как видите никакого нет. он произволен
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Методика масштабируемого пространства

Сообщение IvanLis »

Kvanto писал(а):
1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
нет. может быть и такое. Когда травинка принимает форму арки. Т.е. травинка имеет одну верхушку и два корня
это скорее всего не получится реализовать
Kvanto писал(а):шага иземения значения точек, как видите никакого нет. он произволен
нельзя решить математическую задачу четко не определив исходных данных, ограничений и критериев

--------------------------***************--------------------------

Пока получилось следующее, это если собирать "травинку" снизу вверх.
Trava.vi
lv2010
(49.47 КБ) 268 скачиваний
Здесь очень четко прослеживается влияние порога обнаружения.
порог 21
порог 21
порог 23
порог 23
порог 33
порог 33
порог 43
порог 43
Т.е. чем больше порог, тем больший радиус притягивания, но тем выше вероятность определить чужую цель, как свою.

--------------------------***************--------------------------

Можно попробовать собирать травинки по слоям.
Но это при условии, что:
- шаг по оси "Y" у всех травинок одинаков и пропусков нет
-- все травинки начинаются с "0" (в этом случае можно будет определить "колонны")
-- если травинка может начинаться не из "0", то немного изменится, но колонны мне кажется не определить
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Методика масштабируемого пространства

Сообщение IvanLis »

IvanLis писал(а): Можно попробовать собирать травинки по слоям.
Но это при условии, что:
- шаг по оси "Y" у всех травинок одинаков и пропусков нет
-- если травинка может начинаться не из "0", то немного изменится, но колонны мне кажется не определить
Результат значительно лучше и менее чувствителен к порогу, да и быстрее на много.
Trava-Rost.png
Trava_Sloika.vi
lv2010
(79.43 КБ) 295 скачиваний
А потом можно придумать пост-обработку и сформировать пирамиды на основании какого-нибудь критерия.
Зрительно они видны:
Trava-Rost-Pik.png
можно попробовать определить правило их выделения, потому что там по "X" явно чаще отсчеты
Kvanto

Activity Bronze Автор
VIP
VIP
Сообщения: 414
Зарегистрирован: 26 янв 2011, 17:56
Награды: 3
Версия LabVIEW: 10.0

Re: Методика масштабируемого пространства

Сообщение Kvanto »

Иван, нет слов! Отличный результат, благодарен за твой бескорыстный труд и скорую помощь. :super:
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Методика масштабируемого пространства

Сообщение IvanLis »

IvanLis писал(а):А потом можно придумать пост-обработку и сформировать пирамиды на основании какого-нибудь критерия.
Зрительно они видны:
можно попробовать определить правило их выделения, потому что там по "X" явно чаще отсчеты
Если группировать по правилу, что в корне (Y=0) расстояние между отдельными травинками должно быть более порогового значения, то получается:
объединение при <=5
объединение при <=5
Trava_Sloika_Group.vi
lv2010
(154.7 КБ) 258 скачиваний
Ну а координаты вершин, это последний элемент в массиве точек в каждой "травинке" :crazy:
Самое сложное, это определить верные значения порогов :wink:
Kvanto писал(а):Отличный результат, благодарен за твой бескорыстный труд и скорую помощь. :super:
А что это за метод анализа, где он используется и что позволяет получить?
Такого "чуда" я ни разу не наблюдал....
Kvanto

Activity Bronze Автор
VIP
VIP
Сообщения: 414
Зарегистрирован: 26 янв 2011, 17:56
Награды: 3
Версия LabVIEW: 10.0

Re: Методика масштабируемого пространства

Сообщение Kvanto »

IvanLis писал(а): А что это за метод анализа, где он используется и что позволяет получить?
Такого "чуда" я ни разу не наблюдал....
Собственно это вейвлет-преобразование сигнала. Цветовая карта
в первом сообщении это максимумы и минимумы сигналов - красные и синие цвета.
В целом алгоритм нужен для поиска максимумов и минимумов,
которые невозможно определить обычными пик-детекторами и всякими пороговыми методами.
Аватара пользователя
Super Star
adviser
adviser
Сообщения: 228
Зарегистрирован: 07 фев 2013, 08:37
Версия LabVIEW: 2011

Re: Методика масштабируемого пространства

Сообщение Super Star »

а еще подробнее с примерами можно про этот метод?
я люблю свою работу.... Я приду сюда в субботу ...
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Методика масштабируемого пространства

Сообщение IvanLis »

Super Star писал(а):а еще подробнее с примерами можно про этот метод?
http://www.myshared.ru/slide/111046/
На сколько я понял это может использоваться для поиска закономерностей в нестационарных сигналах. Например для детектирования, сравнения, сжатия...
Kvanto

Activity Bronze Автор
VIP
VIP
Сообщения: 414
Зарегистрирован: 26 янв 2011, 17:56
Награды: 3
Версия LabVIEW: 10.0

Re: Методика масштабируемого пространства

Сообщение Kvanto »

Именно, Иван. В конце презентации есть список литературы. Там тоже есть кое-что.
Ответить

Вернуться в «Наука»