Методика масштабируемого пространства
Методика масштабируемого пространства
Имеется некоторый алгоритм, использующий методику масштабируемого пространства для обработки сигналов.
Имеется ряд вот таких вот кривых(травинок). нижний рисунок. Травинки как правило выходят из корня, т.е. от Y=0. Но бывает что они висят в воздухе. Травинки не пересекаются.
Задача: из общего двумерного массива координат всех травинок создать отдельные массивы для каждой травинки,
т.е. отыскать все травинки, а затем найти координаты вершинок этих травинок - т.е. самого далекого от корня значения.
Нюанс: травинки могут расти в виде арок, т.е. иметь два корня. Тогда вершиной травинки будет максимальное значение по Y(касательная).
В приложении первый столбец массив Y, второй X.
Что можно предпринять, какой алгоритм выбрать? Заранее благодарен.
Имеется ряд вот таких вот кривых(травинок). нижний рисунок. Травинки как правило выходят из корня, т.е. от Y=0. Но бывает что они висят в воздухе. Травинки не пересекаются.
Задача: из общего двумерного массива координат всех травинок создать отдельные массивы для каждой травинки,
т.е. отыскать все травинки, а затем найти координаты вершинок этих травинок - т.е. самого далекого от корня значения.
Нюанс: травинки могут расти в виде арок, т.е. иметь два корня. Тогда вершиной травинки будет максимальное значение по Y(касательная).
В приложении первый столбец массив Y, второй X.
Что можно предпринять, какой алгоритм выбрать? Заранее благодарен.
-
IvanLis
- guru
- Сообщения: 5463
- Зарегистрирован: 02 дек 2009, 17:44
- Награды: 7
- Версия LabVIEW: 2015, 2016
- Откуда: СССР
- Благодарил (а): 28 раз
- Поблагодарили: 87 раз
Re: Методика масштабируемого пространства
наверное наоборотKvanto писал(а):В приложении первый столбец массив Y, второй X.
разработать можно, но все будет:Kvanto писал(а):Что можно предпринять, какой алгоритм выбрать?
- с определенной вероятностью,
- при заданных ограничениях
1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
2. Необходимо определить меру, по которой будет определяться принадлежность точки определенной травинке. Точнее с мерой понятно - Евклидова метрика, главное и самое сложное это определить порог принятия решения.
я попробую накидать что-нибудь
Знание нескольких принципов освобождает от знания многих фактов!
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Re: Методика масштабируемого пространства
да.видимо наоборот.IvanLis писал(а):наверное наоборотKvanto писал(а):В приложении первый столбец массив Y, второй X.
разработать можно, но все будет:Kvanto писал(а):Что можно предпринять, какой алгоритм выбрать?
- с определенной вероятностью,
- при заданных ограничениях
нет. может быть и такое. Когда травинка принимает форму арки. Т.е. травинка имеет одну верхушку и два корня.IvanLis писал(а): 1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
спасибо, Иван! шага иземения значения точек, как видите никакого нет. он произволенIvanLis писал(а): 2. Необходимо определить меру, по которой будет определяться принадлежность точки определенной травинке. Точнее с мерой понятно - Евклидова метрика, главное и самое сложное это определить порог принятия решения.
я попробую накидать что-нибудь
-
IvanLis
- guru
- Сообщения: 5463
- Зарегистрирован: 02 дек 2009, 17:44
- Награды: 7
- Версия LabVIEW: 2015, 2016
- Откуда: СССР
- Благодарил (а): 28 раз
- Поблагодарили: 87 раз
Re: Методика масштабируемого пространства
это скорее всего не получится реализоватьKvanto писал(а):нет. может быть и такое. Когда травинка принимает форму арки. Т.е. травинка имеет одну верхушку и два корня1. Я так понимаю, что травинка может расти только вверх, т.е. две точки с одинаковым значением Y быть не может.
нельзя решить математическую задачу четко не определив исходных данных, ограничений и критериевKvanto писал(а):шага иземения значения точек, как видите никакого нет. он произволен
--------------------------***************--------------------------
Пока получилось следующее, это если собирать "травинку" снизу вверх. Здесь очень четко прослеживается влияние порога обнаружения.
Т.е. чем больше порог, тем больший радиус притягивания, но тем выше вероятность определить чужую цель, как свою.
--------------------------***************--------------------------
Можно попробовать собирать травинки по слоям.
Но это при условии, что:
- шаг по оси "Y" у всех травинок одинаков и пропусков нет
-- все травинки начинаются с "0" (в этом случае можно будет определить "колонны")
-- если травинка может начинаться не из "0", то немного изменится, но колонны мне кажется не определить
Знание нескольких принципов освобождает от знания многих фактов!
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
-
IvanLis
- guru
- Сообщения: 5463
- Зарегистрирован: 02 дек 2009, 17:44
- Награды: 7
- Версия LabVIEW: 2015, 2016
- Откуда: СССР
- Благодарил (а): 28 раз
- Поблагодарили: 87 раз
Re: Методика масштабируемого пространства
Результат значительно лучше и менее чувствителен к порогу, да и быстрее на много. А потом можно придумать пост-обработку и сформировать пирамиды на основании какого-нибудь критерия.IvanLis писал(а): Можно попробовать собирать травинки по слоям.
Но это при условии, что:
- шаг по оси "Y" у всех травинок одинаков и пропусков нет
-- если травинка может начинаться не из "0", то немного изменится, но колонны мне кажется не определить
Зрительно они видны: можно попробовать определить правило их выделения, потому что там по "X" явно чаще отсчеты
Знание нескольких принципов освобождает от знания многих фактов!
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Re: Методика масштабируемого пространства
Иван, нет слов! Отличный результат, благодарен за твой бескорыстный труд и скорую помощь.
-
IvanLis
- guru
- Сообщения: 5463
- Зарегистрирован: 02 дек 2009, 17:44
- Награды: 7
- Версия LabVIEW: 2015, 2016
- Откуда: СССР
- Благодарил (а): 28 раз
- Поблагодарили: 87 раз
Re: Методика масштабируемого пространства
Если группировать по правилу, что в корне (Y=0) расстояние между отдельными травинками должно быть более порогового значения, то получается: Ну а координаты вершин, это последний элемент в массиве точек в каждой "травинке"IvanLis писал(а):А потом можно придумать пост-обработку и сформировать пирамиды на основании какого-нибудь критерия.
Зрительно они видны:
можно попробовать определить правило их выделения, потому что там по "X" явно чаще отсчеты
Самое сложное, это определить верные значения порогов
А что это за метод анализа, где он используется и что позволяет получить?Kvanto писал(а):Отличный результат, благодарен за твой бескорыстный труд и скорую помощь.
Такого "чуда" я ни разу не наблюдал....
Знание нескольких принципов освобождает от знания многих фактов!
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Re: Методика масштабируемого пространства
Собственно это вейвлет-преобразование сигнала. Цветовая картаIvanLis писал(а): А что это за метод анализа, где он используется и что позволяет получить?
Такого "чуда" я ни разу не наблюдал....
в первом сообщении это максимумы и минимумы сигналов - красные и синие цвета.
В целом алгоритм нужен для поиска максимумов и минимумов,
которые невозможно определить обычными пик-детекторами и всякими пороговыми методами.
- Super Star
- adviser
- Сообщения: 228
- Зарегистрирован: 07 фев 2013, 08:37
- Версия LabVIEW: 2011
Re: Методика масштабируемого пространства
а еще подробнее с примерами можно про этот метод?
я люблю свою работу.... Я приду сюда в субботу ...
-
IvanLis
- guru
- Сообщения: 5463
- Зарегистрирован: 02 дек 2009, 17:44
- Награды: 7
- Версия LabVIEW: 2015, 2016
- Откуда: СССР
- Благодарил (а): 28 раз
- Поблагодарили: 87 раз
Re: Методика масштабируемого пространства
http://www.myshared.ru/slide/111046/Super Star писал(а):а еще подробнее с примерами можно про этот метод?
На сколько я понял это может использоваться для поиска закономерностей в нестационарных сигналах. Например для детектирования, сравнения, сжатия...
Знание нескольких принципов освобождает от знания многих фактов!
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Правила форума
Как добавить в сообщение картинку или файл
Конвертация / версий (форматов) VI
Как правильно задать вопрос...
Re: Методика масштабируемого пространства
Именно, Иван. В конце презентации есть список литературы. Там тоже есть кое-что.