V_M_Luck 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Доброго времени суток! Задача такая. Есть довольно гладкая линия. На ней есть неярко выраженный излом. Плюс кое-какой несильный шум. Посоветуйте вычислительно простой алгоритм определения момента излома (номера отсчета). Сигналы периодически повторяются. Наверное можно как-то накапливать и корректировать результат. Заранее благодарен. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
xemul 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Есть довольно гладкая линия. На ней есть неярко выраженный излом. Плюс кое-какой несильный шум. Посоветуйте вычислительно простой алгоритм определения момента излома (номера отсчета). Как учит математика, там вторая производная меняет знак. Если отсчёты по абсциссе идут равномерно, то достаточно сравнивать вторые разности. Сигналы периодически повторяются. Наверное можно как-то накапливать и корректировать результат. Вам нужно найти место перегиба или сделать первую производную монотонной? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Гость @Ark 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Как учит математика, там вторая производная меняет знак. В этом есть некоторая неточность. Так определяются точки перегиба. Точки излома функции определяются по другому. Что, в данном случае, автор темы понимает под термином "излом" - ему необходимо уточнить. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
xemul 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба В этом есть некоторая неточность. Так определяются точки перегиба. Точки излома функции определяются по другому. Что, в данном случае, автор темы понимает под термином "излом" - ему необходимо уточнить. Исходя из позы стрелки на картинке, рискнул предположить, что автора интересуют точки перегиба. (правда, судя по вопросу, он пока не знает, что на картинке их две) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
aser 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Здесь-таки нужна вторая производная. Если это т.наз. излом - все-равно точка перегиба, у которой эта производная еще больше. Но для устойчивости нужно формула производной высокого порядка или отфильтровать высокие частоты, а то шум даст фальшивые точки излома. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
V_M_Luck 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Если отсчёты по абсциссе идут равномерно, то достаточно сравнивать вторые разности. Это понятно. Я так и начал делать, но шумы не дают четко определить эту точку. Вам нужно найти место перегиба или сделать первую производную монотонной? Я имел в виду, можно уточнять место перегиба. Что, в данном случае, автор темы понимает под термином "излом" - ему необходимо уточнить. Уточняю. Не знаю перегиб там или излом. Более четких картинок не получается. Может и перегиб. Если уйти в физику, то в этой точке удар. Так-что может и излом. С другой стороны датчик, выдающий электрический сигнал, не сможет среагировать мгновенно - так что перегиб. Исходя из позы стрелки на картинке, рискнул предположить, что автора интересуют точки перегиба. (правда, судя по вопросу, он пока не знает, что на картинке их две) Интересует именно эта. А на картине их три. Вообще я думал так. Аппроксимирую чем-нибудь попроще, найду производные и все ОК. Можно идти в этом направлении? Чем таким аппроксимировать? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
xemul 0 9 июня, 2011 Опубликовано 9 июня, 2011 · Жалоба Я так и начал делать, но шумы не дают четко определить эту точку. Шум сравним с разностью по соседним точкам? Берите разности через десяток. Или разности между средними по двум окнам со сдвигом. Или задайте + и - пороги для второй производной и считайте, что перегиб посередине (в предположении, что динамика системы одинакова в обе стороны; иначе придумайте адекватную точку с учётом динамики). Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Гость @Ark 9 июня, 2011 Опубликовано 9 июня, 2011 (изменено) · Жалоба Если уйти в физику, то в этой точке удар. Так-что может и излом. С другой стороны датчик, выдающий электрический сигнал, не сможет среагировать мгновенно - так что перегиб. Если ищется момент удара, то ближе, все-таки, критерии излома, imho. Предполагаем, что на графике зависимость координаты (положения) от времени, или какой-либо величины с ней ассоциированной. Первая производная - скорость, вторая - ускорение. В момент удара будет резкое изменение скорости из-за большого ускорения в этой точке - т.е. излом траектории движения. Изменено 9 июня, 2011 пользователем @Ark Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
V_M_Luck 0 14 июня, 2011 Опубликовано 14 июня, 2011 (изменено) · Жалоба Всем спасибо. xemul, как-то так и буду пытаться сделать. Изменено 14 июня, 2011 пользователем V_M_Luck Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться