|
Операция обратная к "скользящему среднему" |
|
|
|
Jan 6 2014, 12:36
|
Гуру
     
Группа: Свой
Сообщений: 2 563
Регистрация: 8-04-05
Из: Nsk
Пользователь №: 3 954

|
есть измеренные данные про которые известно, что по ним прошлись скользяшим средним с неким известным размером D. каким образом можно восстановить исходные данные которые были до усреднения? из простого на ум приходит только пройтись по этим уже усреднённым данным еще раз таким же скользящим средним и получить оценку ошибки вызванную усреднением, которую потом добавить обратно к первоначальным данным. Оно вроде как работает, но понятно что это хоть и очень простой, но не совсем честный способ. Как это делать математически правильно? понятно что можно сделать Фурье, поделить спектр на характеристику скользящего среднего (по сути КИХ фильтра с одинаковыми единичными коэффициентами) и преобразовать обратно. но при делении на нули в том месте где характеристика имеет провалы пожалуй будут проблемы, оно и понятно так как частоты кратные размеру фильтра давятся в ноль и обратному восстановлению не подлежат. А если без преобразования в частотную область, с какой функцией надо сделать свёртку чтобы получить фильтр обратный скользящему среднему? или даже в общем случае, каким образом преобразовать коэффициенты КИХ фильтра, чтобы произведение исходного фильтра и пробразованного давало 1.
|
|
|
|
|
 |
Ответов
|
Jan 11 2014, 20:32
|
Частый гость
 
Группа: Свой
Сообщений: 151
Регистрация: 4-02-09
Из: Поволжье
Пользователь №: 44 403

|
Ну не знаю, читаю уже четвертую страницу, реальных советов ноль. ТС решил проблему еще на первой странице, а все остальное просто хлам на мой взгляд. А так хочется увидеть качественное решение, с исходными данными, конкретным результатом и списком налагаемых ограничений...
--------------------
Всеобщая дебилизация не повод наносить ущерб своему здоровью.
|
|
|
|
|
Jan 12 2014, 00:38
|
.
     
Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753

|
Цитата(bookd @ Jan 12 2014, 02:32)  Ну не знаю, читаю уже четвертую страницу, реальных советов ноль. ТС решил проблему еще на первой странице, а все остальное просто хлам на мой взгляд. А так хочется увидеть качественное решение, с исходными данными, конкретным результатом и списком налагаемых ограничений... ТС решил проблему при известных стартовых данных с "другого уровня". Хочется иметь решение с одним источником данных. Математические ограничения самого скользящего среднего были тоже обозначены. Если данные не видны на большом интервале - значит их там нет, в понимании инженера. В смысле - на входных данных. Нелинейщина (размывание спектра ВЧ и 1-й частоты периода ПФ + боковики) от применения скользящего среднего возникает из-за одномерности сигнала, что необычно понимать в терминах двумерных гармонических преобразований. По этой же причине свойства скользящего среднего не равны свёртке в двумерной интерпретации. Достаточно взглянуть на одномерный график синуса Fs/N-1 шириной два периода скользяшего, где один период будет только постоянка, как результат скользящего. Кроме того, в этом примере вместо постоянки мог быть невидимый буфер N случайных элементов, дающих такую же постоянку. Вариант восстановления неизвестных одномерных данных для старта рекурсивного алгоритма приведён с указанием ограничений на слепые зоны во время этой операции. Избавиться от слепых зон в ВЧ нужно СЛЕГКА размазав спектр именно в ВЧ, уменьшив предельное разрешение "там" вне зависимости от размера ПФ для какого-то анализа в будущем. Рекурсивный алгоритм именно это и делает и не размазывает спектр частот заметно ниже периода скользящего. Т.о. комбинация двух методов даст наиболее оптимальный результат. Для стартового ПФ даже слишком много данных брать не обязательно, т.к высокой точности стартового буфера не требуется. Неизвестная и дополнительная информация накопится во время рекурсии. Для простоты проверки можно взять с самого начала известных данных небольшое (от 10 до N), но чётное кол-во блоков подряд по N элементов делая ПФ чтобы бины точно попадали в слепые зоны и не использовать их для восстановления N элементов буфера. Постоянка в буфере на первом этапе не важна и её лучше обнулить. Далее, трассируются рекурсивно все имеющиеся данные с расчитанным буфером. Потом сравнивается (одномерная) сумма всех элементов старых и новых данных. И каждое значение восстановленных данных корректируется по постоянке чтобы постоянка совпадала, т.к. через стартовое ПФ постоянка может соврать из-за того, что для ПФ взято данных много больше одного буфера. Хотя, возможно, константу постоянки для восстановленного буфера можно будет узнать раньше. Может к моменту дохождения рекурсии до границы использованного ПФ. После всего этого даже шум дискретизации не нужен. Только чтобы рекурсия работала на неокруглённом результате скользящего. Если результат округлён, то как его фильтровать ещё не предложено. Любопытно увидеть более качественный алгоритм при допустимости любых стартовых значений.
Сообщение отредактировал GetSmart - Jan 12 2014, 13:05
--------------------
Заблуждаться - Ваше законное право :-)
|
|
|
|
Сообщений в этой теме
_pv Операция обратная к "скользящему среднему" Jan 6 2014, 12:36 Fat Robot Для решения задачи нужно прежде всего почитать про... Jan 6 2014, 13:11 iiv Цитата(Fat Robot @ Jan 6 2014, 18:11) Для... Jan 6 2014, 13:47  Tarbal Цитата(iiv @ Jan 6 2014, 17:47) и конечно... Jan 6 2014, 14:14   iiv Цитата(Tarbal @ Jan 6 2014, 19:14) Умноже... Jan 6 2014, 15:09 delaver Цитата(_pv @ Jan 6 2014, 16:36) есть изме... Jan 6 2014, 13:30 _pv Цитата(delaver @ Jan 6 2014, 20:30) Не мо... Jan 6 2014, 14:17  GetSmart Цитата(_pv @ Jan 6 2014, 20:17) да, всё о... Jan 8 2014, 09:04   _pv Цитата(GetSmart @ Jan 8 2014, 16:04) Отку... Jan 8 2014, 09:33 Tarbal Возможно прямоугольная форма импульсной характерис... Jan 6 2014, 14:20 GetSmart Цитата(_pv @ Jan 6 2014, 18:36) каким обр... Jan 6 2014, 23:58 AndrewN QUOTE (_pv @ Jan 6 2014, 16:36) есть изме... Jan 7 2014, 14:24 _pv Цитата(AndrewN @ Jan 7 2014, 21:24) Никак... Jan 7 2014, 14:42  AndrewN QUOTE (_pv @ Jan 7 2014, 17:42) QUOTE X[i... Jan 7 2014, 15:36 TSerg Цитата(_pv @ Jan 6 2014, 16:36) ..есть из... Jan 7 2014, 17:27 Fat Robot Вот и синтезируйте фильр, обратный к вашему скольз... Jan 7 2014, 20:19 RHnd Я может что-то не понимаю, но в чем загвоздка? Взя... Jan 7 2014, 21:10 Fat Robot Посмотрите, где лежат полюсы вашего "обратног... Jan 7 2014, 21:31  RHnd Цитата(Fat Robot @ Jan 8 2014, 01:31) Пос... Jan 8 2014, 16:10 thermit Топикстартер задал тривиальный вопрос, на который ... Jan 7 2014, 21:57 AndrewN Верующие могут отправлять свои естественные культо... Jan 7 2014, 23:22 Fat Robot Особо неверующим будет вдвойне интересно, если в к... Jan 8 2014, 07:25 ViKo Цитата(thermit @ Jan 8 2014, 00:57) Вот с... Jan 8 2014, 09:10 thermit ЦитатаFat Robot:
Особо неверующим будет вдвойне ин... Jan 8 2014, 07:52 thermit ЦитатаViKo:
о достаточно потерять хотя бы одно вхо... Jan 8 2014, 09:24 ViKo Цитата(thermit @ Jan 8 2014, 12:24) Добро... Jan 8 2014, 09:31  ViKo Цитата(ViKo @ Jan 8 2014, 12:31) Но, так ... Jan 8 2014, 11:58 GetSmart По существу же сказано, если имеются только данные... Jan 8 2014, 09:29 GetSmart С рекурсивным алгоритмом в принципе "нечестно... Jan 8 2014, 10:30 rudy_b Задачка, неожиданно, оказалась интересной.
Смотрит... Jan 8 2014, 11:34 GetSmart Цитата(rudy_b @ Jan 8 2014, 17:34) Как пр... Jan 8 2014, 12:15  rudy_b Цитата(GetSmart @ Jan 8 2014, 16:15) Из ч... Jan 9 2014, 13:18   GetSmart Цитата(rudy_b @ Jan 9 2014, 19:18) Да, со... Jan 9 2014, 15:16 thermit Дык, если задаться вопросом "что можно сделат... Jan 8 2014, 12:25 fontp QUOTE (thermit @ Jan 8 2014, 16:25) Дык, ... Jan 8 2014, 17:21 GetSmart Скользящее среднее нелинейно искажает высокие част... Jan 8 2014, 12:50 _pv Цитата(GetSmart @ Jan 8 2014, 19:50) Скол... Jan 8 2014, 16:17  GetSmart Цитата(_pv @ Jan 8 2014, 22:17) но ничего... Jan 8 2014, 16:19 Tarbal Цитата(GetSmart @ Jan 8 2014, 16:50) Скол... Jan 10 2014, 14:51  GetSmart Цитата(Tarbal @ Jan 10 2014, 20:51) Разве... Jan 10 2014, 15:33   Tarbal Цитата(GetSmart @ Jan 10 2014, 19:33) Свё... Jan 10 2014, 16:16    GetSmart Цитата(Tarbal @ Jan 10 2014, 22:16) Сверт... Jan 10 2014, 20:16     Tarbal Цитата(GetSmart @ Jan 11 2014, 00:16) Она... Jan 10 2014, 23:31  GetSmart Цитата(rudy_b @ Jan 10 2014, 22:55) Отсюд... Jan 10 2014, 17:26 thermit Цитатаfontp:
В присутствии шума ничем нельзя эти н... Jan 8 2014, 17:29 fontp QUOTE (thermit @ Jan 8 2014, 21:29) С эти... Jan 8 2014, 17:56 GetSmart Можно предложить сперва поиск стартовых значений д... Jan 9 2014, 00:59 rudy_b Т.е. получается как с алиасом. Среднее по N точкам... Jan 9 2014, 20:29 GetSmart Цитата(rudy_b @ Jan 10 2014, 02:29) Т.е. ... Jan 10 2014, 08:16  Tanya Интересный велосипед тут изобретают...
Автор прого... Jan 10 2014, 09:03   AndrewN QUOTE (Tanya @ Jan 10 2014, 12:03) спектр... Jan 10 2014, 20:03 TSerg ТС проговорился, что "есть некие измерения пр... Jan 10 2014, 10:35 Tanya Цитата(TSerg @ Jan 10 2014, 14:35) Собств... Jan 10 2014, 16:55  TSerg Цитата(Tanya @ Jan 10 2014, 20:55) Вот до... Jan 10 2014, 18:05   Tanya Цитата(TSerg @ Jan 10 2014, 22:05) Ничего... Jan 10 2014, 18:39 rudy_b При нормальной работе, если мы получаем пропись с ... Jan 10 2014, 16:55 AndrewN QUOTE (rudy_b @ Jan 10 2014, 19:55) Т.е. ... Jan 10 2014, 23:36 Tarbal Предположим, что начальное значение было измерено ... Jan 10 2014, 19:32 GetSmart А был ли мальчик?
Если рассуждать логически, то и... Jan 11 2014, 13:55 Tarbal Цитата(bookd @ Jan 12 2014, 00:32) Ну не ... Jan 13 2014, 12:11  Tanya Цитата(Tarbal @ Jan 13 2014, 16:11) и еще... Jan 13 2014, 12:49   iiv Цитата(Tanya @ Jan 13 2014, 18:49) Вот по... Jan 13 2014, 13:16    Tanya Цитата(iiv @ Jan 13 2014, 17:16) в хромот... Jan 13 2014, 13:39     iiv Цитата(Tanya @ Jan 13 2014, 19:39) В коло... Jan 13 2014, 15:20      Tanya Цитата(iiv @ Jan 13 2014, 19:20) интересн... Jan 13 2014, 15:50  Stanislav Понеслась опять нелёгкая, похоже...
Цитата(Tarbal... Jan 13 2014, 18:39   ViKo Цитата(Stanislav @ Jan 13 2014, 21:39) Сп... Jan 13 2014, 19:39    Stanislav Цитата(ViKo @ Jan 13 2014, 23:39) Пусть о... Jan 13 2014, 19:43     ViKo Цитата(Stanislav @ Jan 13 2014, 22:43) Ды... Jan 13 2014, 19:44   AndrewN QUOTE (Stanislav @ Jan 13 2014, 22:39) А ... Jan 13 2014, 20:25    Stanislav Цитата(AndrewN @ Jan 14 2014, 00:25) Аппа... Jan 13 2014, 20:43     AndrewN QUOTE (Stanislav @ Jan 14 2014, 00:43) Ув... Jan 13 2014, 20:57      Stanislav AndrewN, на мои вопросы ответа нет, я правильно по... Jan 13 2014, 21:23       AndrewN QUOTE (Stanislav @ Jan 14 2014, 00:23) На... Jan 13 2014, 23:14       rudy_b Цитата(Stanislav @ Jan 14 2014, 01:23) ..... Jan 14 2014, 14:26        GetSmart Цитата(rudy_b @ Jan 14 2014, 20:26) Если ... Jan 14 2014, 21:49   Tarbal Цитата(Stanislav @ Jan 13 2014, 21:39) По... Jan 13 2014, 22:27 thermit Цитатаbookd:
А так хочется увидеть качественное р... Jan 11 2014, 21:00 Stanislav Цитата(thermit @ Jan 12 2014, 01:00) ...в... Jan 12 2014, 06:45 Stanislav Как это что? Тождество.
Вместо m подставьте выраже... Jan 13 2014, 20:04 Rst7 Moderator: Я смотрю, тут началось отнюдь не конст... Jan 13 2014, 20:10 Tarbal Станислав, куда вы пропали? Я с нетерпением жду во... Jan 14 2014, 14:07 thermit ЦитатаTarbal:
Можете написать импульсную характери... Jan 14 2014, 19:44 Tarbal Чем вам дискуссия не нравится?
Как из этой импуль... Jan 14 2014, 19:52 thermit Цитатаrudy_b:
Скользящее среднее это именно интегр... Jan 14 2014, 20:16 AndrewN QUOTE (thermit @ Jan 15 2014, 00:16) Нуда... Jan 14 2014, 20:54  Stanislav Цитата(AndrewN @ Jan 15 2014, 00:54) Help... Jan 14 2014, 21:02 Stanislav Коль попросили, отвечу.
Цитата(Tarbal @ Jan ... Jan 14 2014, 20:26 thermit ЦитатаTarbal:
Как из этой импульсной характеристик... Jan 14 2014, 20:40 Tarbal Цитата(thermit @ Jan 14 2014, 23:40) Если... Jan 15 2014, 04:16 thermit ЦитатаAndrewN:
А чего вы, собственно, доказываете?... Jan 14 2014, 20:56 AndrewN QUOTE (thermit @ Jan 14 2014, 23:56) Я ни... Jan 14 2014, 21:04 rudy_b Цитата(thermit @ Jan 15 2014, 00:56) Я ни... Jan 14 2014, 21:08 Stanislav Цитата(thermit @ Jan 15 2014, 00:56) А чи... Jan 14 2014, 21:17  rudy_b Цитата(Stanislav @ Jan 15 2014, 01:13) Та... Jan 14 2014, 21:20   Stanislav Цитата(rudy_b @ Jan 15 2014, 01:20) Дык п... Jan 14 2014, 21:24 thermit Цитатаrudi_b:
Красиво врут теоретики, просто прият... Jan 14 2014, 21:47 thermit ЦитатаTarbal:
Я не это спросил.
Ваши попытки Я рас... Jan 15 2014, 09:55
2 страниц
1 2 >
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|