реклама на сайте
подробности

 
 
11 страниц V  « < 6 7 8 9 10 > »   
Reply to this topicStart new topic
> Придумал алгоритм интерполяции. Протестируем результаты?, вызов от дилетанта
ViKo
сообщение Apr 10 2012, 19:37
Сообщение #106


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 22:35) *
Каких палок? sm.gif Выбросов на синусоиде?

Нет, лишних палок в спектре. Должна остаться только одна 1kHz.

А что синус такой кривой? Непорядок.
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 19:45
Сообщение #107


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Ну насчет палок в спектре и кривоты синуса - повторюсь, кажется это уже не ко мне. По 4 точкам при 5 отсчетах на период что Катмулл-Ром что Фарроу интерполируют именно так. Это же вам не синк 64-точечный в конце концов! sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение Apr 10 2012, 19:52
Сообщение #108


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 22:45) *
Ну насчет палок в спектре и кривоты синуса - повторюсь, кажется это уже не ко мне. По 4 точкам при 5 отсчетах на период что Катмулл-Ром что Фарроу интерполируют именно так. Это же вам не синк 64-точечный в конце концов! sm.gif

5 отсчетов на период здесь не при чем. Как уже говорил, они однозначно определяют функцию.
Насчет кривого синуса - очень сомнительно, что это лучшее, на что способна полиномиальная интерполяция.
А насчет палок - если вам достаточно такого звука, то можно успокоиться. Гармоники... все равно ухом не расслышать. Ну, будет чуть звонче с гармониками... Но мне, кажется, вы не захотите остановиться на сделанном. При вашей-то энергии. sm.gif

upd. Посмотрел на линейную интерполяцию. Да, пожалуй полиномами не вытянуть синус по пяти точкам.
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 19:58
Сообщение #109


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Цитата(ViKo @ Apr 10 2012, 23:52) *
5 отсчетов на период здесь не при чем. Как уже говорил, они однозначно определяют функцию.
Насчет кривого синуса - очень сомнительно, что это лучшее, на что способна полиномиальная интерполяция.

А вот тут вы и становитесь заложником собственных убеждений! sm.gif ОНИ однозначно определяют функцию, только если эти ОНИ - ВСЕ точки выборки! И причем тут как раз именно то. что при полиномиальной интерполяции мы считаем значение только по N окрестным - в данном случае всего 4-м точкам sm.gif Можно посчитать полином хоть по 20 точкам. но во первых это сложнее. а во вторых - ХУЖЕ по результатам - в силу математики осцилляций и потери точности при расчетах больших степеней.

А насчет звука - повторю предложенное 7 страниц назад - присылайте вавку, ресемплю вам её и послушаете на какой хотите аудиофильской аппаратуре sm.gif Смею предположить, что результат "кривого синуса" вас может сильно удивить sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение Apr 10 2012, 20:05
Сообщение #110


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 22:58) *
Можно посчитать полином хоть по 20 точкам. но во первых это сложнее. а во вторых - ХУЖЕ по результатам - в силу математики осцилляций и потери точности при расчетах больших степеней.

А по скольким будет НЕ хуже, а ЛУЧШЕ? Как насчет восьми?
Цитата
А насчет звука - повторю предложенное 7 страниц назад - присылайте вавку, ресемплю вам её и послушаете на какой хотите аудиофильской аппаратуре sm.gif Смею предположить, что результат "кривого синуса" вас может сильно удивить sm.gif

Нечему там удивляться, с учетом только что сказанного мной. Хорошо, если вы отличите на слух пилу от прямоугольника. sm.gif
(Скажу по секрету, что мне результат интерполяции нужно не слушать, а смотреть)

P.S. "Даю установку" - CIC, CIC, CIC! sm.gif
Go to the top of the page
 
+Quote Post
thermit
сообщение Apr 10 2012, 20:10
Сообщение #111


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730



Цитата
ViKo:
Как уже говорил, они однозначно определяют функцию.


Вам уже писали, что через эти 5 точек можно провести бесконечное множество функций. Так что никакой однозначности тут нет.
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 20:11
Сообщение #112


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Цитата(ViKo @ Apr 11 2012, 00:05) *
А по скольким будет НЕ хуже, а ЛУЧШЕ? Как насчет восьми?

Нечему там удивляться, с учетом только что сказанного мной. Хорошо, если вы отличите на слух пилу от прямоугольника. sm.gif
(Скажу по секрету, что мне результат интерполяции нужно не слушать, а смотреть)

Цитата
Поэтому на практике часто используют интерполянты степени не выше 5-6.
http://www.exponenta.ru/educat/systemat/ch...shin/theory.asp

А насчет пилы и прямоугольника - тестирование на аппаратуре высокого класса показывает явно недостатки линейной интерполяции, Фарроу и Катмулл-Ром я не отличаю от оригинала, хотя знакомый аудиофил говорит только что-то про "размытость сцены" sm.gif, а Лагранжем 4-го порядка и он доволен sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение Apr 10 2012, 20:15
Сообщение #113


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 23:11) *
хотя знакомый аудиофил говорит только что-то про "размытость сцены" sm.gif, а Лагранжем 4-го порядка и он доволен sm.gif

"Понтовался" ваш аудиофил. Откуда в монозвуке "сцена" и ее размытость?
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 20:19
Сообщение #114


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Цитата(ViKo @ Apr 11 2012, 00:15) *
"Понтовался" ваш аудиофил. Откуда в монозвуке "сцена" и ее размытость?

Главное Вы не понтуйтесь sm.gif С чего вы взяли что я ресемплю только монозвук? sm.gif Откуда такие неверные предположения?
И почитайте мою ссылку - там кратко и доступно про полиномиальную интерполяцию, хотя и далеко не все.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Apr 10 2012, 20:28
Сообщение #115


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 23:19) *
Главное Вы не понтуйтесь sm.gif С чего вы взяли что я ресемплю только монозвук? sm.gif Откуда такие неверные предположения?

Когда ж вы успели? Еще час назад ваш алгоритм "колбасило неподецки"? Вы такой результат "аудиофилу" подсунули? Тогда он много нового мог услышать! sm.gif
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 20:34
Сообщение #116


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Цитата(ViKo @ Apr 11 2012, 00:28) *
Когда ж вы успели? Еще час назад ваш алгоритм "колбасило неподецки"? Вы такой результат "аудиофилу" подсунули? Тогда он много нового мог услышать! sm.gif

Предложение перестать понтоваться и внимательно читать написанное - в силе sm.gif
Час назад - колбасило. А вчера, позавчера и ранее - не колбасило sm.gif Потому что только сегодня с ура я решил вдруг его ещё "усовершенствовать". Так что результат подсовывался вполне корректный.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Apr 10 2012, 21:02
Сообщение #117


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(_Ivana @ Apr 10 2012, 23:34) *
Предложение перестать понтоваться и внимательно читать написанное - в силе sm.gif
Час назад - колбасило. А вчера, позавчера и ранее - не колбасило sm.gif Потому что только сегодня с ура я решил вдруг его ещё "усовершенствовать". Так что результат подсовывался вполне корректный.

Сегодня я увидел, как у меня кубический интерполятор искажает изображение. И, разглядывая ваши картинки, думаю, что мне подобные алгоритмы не очень подходят. Буду искать что-то другое.
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Apr 10 2012, 21:43
Сообщение #118


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Для верности я бы порекомендовал убедиться что ваш кубический интерполятор считается правильно и без ошибок. Говорю по собственному опыту, а то сами знаете как бывает - показываешь графики а потом оказывается что в расчете ошибка sm.gif

А если все правильно но результат вас не устраивает, можно спросить у тех кто проходил подобный путь поиска, я вроде видел здесь темы про выбор алгоритма интерполяции изображений.

А по поводу интерполяции полиномами больших степеней - вспомнил былое sm.gif ... Как году так в 92-м, во время обучения в универе, развлекался следующим образом - написал программу на Паскале, с выводом графиков (решение системы 10*10 конечно вызывал библиотеку sm.gif ). Задаю 10 точек - точно по прямой линии. итоговый полином - прямая линия. Чуть-чуть смещаю одну из точек вверх или вниз, буквально на немножко - и начинается такое, что просто было страшно. Реально на самом деле страшно становилось - от осознания того факта, к каким ужасным последствиям может приводить одна малейшая неточность.
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Apr 10 2012, 22:57
Сообщение #119


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(_Ivana @ Apr 11 2012, 00:35) *
А насчет отсутствия палок в спектре, боюсь тут я бессилен sm.gif Судя по картинкам синусоиды, интерполируется она настолько хорошо, насколько может по данным алгоритмам.

Если речь о ВЧ-палках, то из любопытства синком попробуйте. Ширину синка возьмите в районе точек 20-100, в зависимости от точек на период синуса (при 2.5 - 100, чем больше точек в синусе, тем уже синк).

Это так, для понимания "бессилен". По поводу боольшого кол-ва вычислений, ясен пень sm.gif


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
Михаил_K
сообщение Apr 11 2012, 04:41
Сообщение #120


Знающий
****

Группа: Свой
Сообщений: 552
Регистрация: 29-02-08
Пользователь №: 35 481



Цитата(NiceParty @ Apr 10 2012, 17:59) *
Этот "ужОс" вполне предсказуем, т.к. при таком соотношении исходных частот сигнала и дискретизации ни одна полиномиальная интерполяция не даст нормального результата.

Да я в курсе. Это я просто нашему изобретателю для осмысления подкинул sm.gif, чтобы жизнь легкой не казалась.
Go to the top of the page
 
+Quote Post

11 страниц V  « < 6 7 8 9 10 > » 
Reply to this topicStart new topic
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 4th July 2025 - 20:24
Рейтинг@Mail.ru


Страница сгенерированна за 0.01505 секунд с 7
ELECTRONIX ©2004-2016