roboforum.ru

Технический форум по робототехнике.

Задача.

Вопросы не попавшие в другие категории.

Задача.

Сообщение Michael_K » 11 май 2010, 20:16

Имеется много (бесконечно много) наборов оцифрованных аналоговых сигналов (волн).
Каждая такая волна это шумоподобный сигнал, перед оцифровкой фильтруется жестким
антиалиасинговым фильтром.
После оцифровки получаем массив, ну пусть, 128 восьмибитных значений.

Задача - получить из любого предъявленного сигнала однозначный детерминированный код
(скажем, 32-х битный или сколько получится) в условиях аддитивного шума (сигнал/шум - порядка 15-20 децибелл).
То есть, каким-то образом их классифицировать.

Важна именно однозначность классификации, то есть, чтобы один и тот же образец сигнала
выдавал всегда один и тот же код, независимо от наложенных шумов.
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение Romikgy » 11 май 2010, 20:57

просто отделить один образец от другого ? или же есть специфика в сигнале?

PS как правило такое реализуется на корреляционом анализе
die Wahrheit ist irgendwo da draußen
Аватара пользователя
Romikgy
 
Сообщения: 750
Зарегистрирован: 15 ноя 2009, 13:37
Откуда: Porto Franco "Odessa"

Re: Задача.

Сообщение Angel71 » 11 май 2010, 21:06

:oops: не уверен, но может посмотреть в сторону вейвлетов?
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Задача.

Сообщение Michael_K » 11 май 2010, 21:11

Romikgy писал(а):просто отделить один образец от другого ? или же есть специфика в сигнале?
PS как правило такое реализуется на корреляционом анализе


Получить из аналогового образца цифровой код, который гарантированно не изменится
при предъявлении этого же образца (с шумами).
Корреляция высокая (выше чем 0.9 точно).
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение Виталий » 11 май 2010, 21:18

Этого же образца или этого же сигнала?
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Задача.

Сообщение Michael_K » 11 май 2010, 21:22

Этого же образца сигнала (но с другими шумами естественно)
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение pashteet » 11 май 2010, 21:25

ммм, похоже на ультразвуковой виброанализатор :roll:
Аватара пользователя
pashteet
 
Сообщения: 930
Зарегистрирован: 28 авг 2009, 12:50
Откуда: Волжский
Skype: pashok0988
ФИО: Павел Петрович

Re: Задача.

Сообщение Виталий » 11 май 2010, 21:29

А сигналы из внешней среды или мы их сами генерируем?

Сопоставим каждому сигналу 0. Задача решена. :D
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Задача.

Сообщение Romikgy » 11 май 2010, 21:33

Michael_K писал(а):
Получить из аналогового образца цифровой код, который гарантированно не изменится
при предъявлении этого же образца (с шумами).
Корреляция высокая (выше чем 0.9 точно).

цифровой сигнал кто то делал , и у него есть характеристики ... их можно узнать ?
если да , тогда корреляция подходит очень сильно ))

PS вейвлеты это частный случай корреляционого анализа...
die Wahrheit ist irgendwo da draußen
Аватара пользователя
Romikgy
 
Сообщения: 750
Зарегистрирован: 15 ноя 2009, 13:37
Откуда: Porto Franco "Odessa"

Re: Задача.

Сообщение Michael_K » 11 май 2010, 21:57

аналоговый сигнал - это характеристика (сигнатура) множества внешних объектов.
Их (объекты) нужно различать. Сигнатура снимается с некоторыми погрешностями (шумами).
Корреляция сигнатур снятых с одного и того же объекта не бывает меньше 0.9 (реально даже 0.95)
Попарная корреляция сигнатур снятых с двух сотен объектов ни разу не превысила 0.3.

Хочется из этой аналоговой сигнатуры получить однозначный цифровой код (цифровую сигнатуру).

Естественно какие-то объекты могут выдавать одинаковые сигнатуры.
Это естественно. Но процент совпадений должен быть небольшим
(чем меньше, тем лучше - не должно быть больше 0.0001, иначе смысл теряется)

Важно, чтобы тот же самый объект всегда выдавал тот же самый код.

Добавлено спустя 15 минут 31 секунду:
Romikgy писал(а):корреляция подходит очень сильно ))
PS вейвлеты это частный случай корреляционого анализа...


Romikgy, вы все еще не поняли.
Корреляция отлично подходит для сравнения образцов. И используется, как я уже писал.
Только задача состоит в другом:
Нужно получить цифровую сигнатуру, которая однозначно идентифицирует образец.
Последний раз редактировалось Michael_K 11 май 2010, 22:37, всего редактировалось 1 раз.
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение Angel71 » 11 май 2010, 22:05

чем-то напоминает один амеровский проект дистанционного детектирования и идентификации оружия. но там на нейронках
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Задача.

Сообщение SSG » 11 май 2010, 23:12

Нужно экспериментально выявить отличия каких-либо параметров сигналов и, например, считать длину аппроксимирующей кривой, интеграл, количество максимумов и минимумов и пр. Сигнатура может формироваться как набор значений нескольких таких параметров. Может какие-то подходы из области распознавания образов подойдут?
I live My life!
Аватара пользователя
SSG
 
Сообщения: 1058
Зарегистрирован: 15 янв 2007, 19:23
Откуда: Беларусь, Барановичи
прог. языки: С для МК, Delphi для ПК

Re: Задача.

Сообщение =DeaD= » 11 май 2010, 23:15

Нифига не понял. Какие конкретно параметры задачи, какой характер шума? Почему, например, не прокатит банальный 0-1 сигнал с 32 сегментами?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Задача.

Сообщение Michael_K » 11 май 2010, 23:47

=DeaD= писал(а):Почему, например, не прокатит банальный 0-1 сигнал с 32 сегментами?


Потому что это недетерминированно.

Представьте: некоторая характеристика аналогового сигнала изменяется от 0 до 1.
Будем кодировать ее одним битом - выберем порог 0.5.
Например в каком-то образце эта характеристика может быть равна 0.48 - это даст цифровой 0.

Но у нас есть еще и шум, допустим, 0.1
То есть на этом образце в этом бите из-за шума будет получаться то ноль, то единица.
Соответственно, этот образец не будет выдавать всегда один и тот же код.

SSG писал(а):например, считать длину аппроксимирующей кривой, интеграл, количество максимумов и минимумов и пр.

То же самое.

Добавлено спустя 9 минут 19 секунд:
Какие конкретно параметры задачи, какой характер шума?

Эмм... какие параметры?
Последний раз редактировалось Michael_K 11 май 2010, 23:49, всего редактировалось 1 раз.
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: Задача.

Сообщение =DeaD= » 11 май 2010, 23:48

Нифига не понял, а что надо то? Разбить множество всевозможных сигналов на 2^32 класса с расстоянием между классами больше уровня шума? Так это нереально, в зоне отчуждения будет какой-то сигнал который не относится ни к одному классу => косяк.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

След.

Вернуться в Обо всём

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7