| Вопрос: Сравнение изображений | Добавлено: 07.06.05 23:19 |
Автор вопроса:  Shark | Web-сайт: www.ma26.ru | ICQ: 284036855 |
|
Насколько трудно определить похожесть двух картинок.
Надо для анализа музыки, поиска одинаковых муз. файлов. Строится диаграмма спектра, можно по идее сравнивать два массива со значениями спектра. А может есть программы для поиска одинаковых композиций. Надо не по размеру или тегам, а именно по внутреннему содержанию. |
| Ответы | Всего ответов: 12 |
|
Номер ответа: 1 Автор ответа:  Morpheus Вопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #1 | Добавлено: 08.06.05 01:41 |
|
ёмаё, по моему дело не сложное, но капец как тормознутое... прикинь сколько тебе элементов придётся сравнивать ?! скажем если музон весит (в WAV) 30 000 000 байт, а каждый элемент занимает 2 байта, то это дофига будет.
а вообще был же пример по сравнению идентичности файлов. |
||
|
Номер ответа: 2 Автор ответа: Shark ICQ: 284036855 Вопросов: 35 Ответов: 155 |
Web-сайт: Профиль | | #2 | Добавлено: 08.06.05 21:04 |
| Мне нужно степень похожести в процентах допустим | ||
|
Номер ответа: 3 Автор ответа: SharkICQ: 284036855 Вопросов: 35 Ответов: 155 |
Web-сайт: Профиль | | #3 | Добавлено: 17.06.05 00:15 |
| Где профессионалы форума ответьте что - нибудь, а то обсуждать ОС могут все в любой теме, а програмировать помочь никто не хочет. | ||
|
Номер ответа: 4 Автор ответа: HOOLIGANВопросов: 0 Ответов: 1066 |
Профиль | | #4 | Добавлено: 17.06.05 01:10 |
|
Файлы сравнивать бесполезно. Одна и та же музыка может быть в разных форматах, пожата разными алгоритмами, с разными битрейтами и т.д. И файлы будут совершенно неидентичны.
Может снимать картинку через опреденные моменты времени от начала музыкального фрагмента (допустим с шагом 0,1 сек) и затем сравнивать пары рисунков? Тут основная трудность - засинхронизировать начало музыки и точность таймера. А степень похожести можно определять по соотношению столбиков гистограммы. |
||
|
Номер ответа: 5 Автор ответа: HOOLIGANВопросов: 0 Ответов: 1066 |
Профиль | | #5 | Добавлено: 17.06.05 01:13 |
| Правда тут ещё один момент: как будут соотносится высоты столбиков, если громкость записи разная? Именно записи, а не воспроизведения. | ||
|
Номер ответа: 6 Автор ответа: SharkICQ: 284036855 Вопросов: 35 Ответов: 155 |
Web-сайт: Профиль | | #6 | Добавлено: 18.06.05 21:45 |
| Если песня одинаковая то начинатся будет она одинакова. Формат не важен будет только wav. Высота не важна, важно то как они изменяются | ||
|
Номер ответа: 7 Автор ответа: HACKERРазработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #7 | Добавлено: 18.06.05 23:21 |
| Вот диаграма та наверное рисуется из каких то там значений? Так может записывать не диаграмму (граф. картинку) а массив чисел которые соответствуют этой диаграмме, итп...? Массив с числами будет куда проще сравнить, чем графический файл. | ||
|
Номер ответа: 8 Автор ответа: HOOLIGANВопросов: 0 Ответов: 1066 |
Профиль | | #8 | Добавлено: 19.06.05 22:32 |
|
Если думаешь, что динамику изменения высоты отследить проще - ошибаешься. Для этого нужно мониторить с очень маленьким шагом времени гистограмму, а чем меньше шаг, тем больше вычислений, и больше вероятность, что Винда со своей многозадачностью воткнётся не к месту и нарушит этот шаг, с вытекающими последствиями.
Имхо, бесполезная затея 
|
||
|
Номер ответа: 9 Автор ответа: HACKERРазработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #9 | Добавлено: 19.06.05 23:35 |
| А я думаю что нет, т.к. строить гистрограмму к ресурсам не так уж и требовательно, да и сбиваться она врядли будет, а небольше погрешности нам не помешают, т.к. мы считаем процент соотношения, а не проверяем на эдентичность. | ||
|
Номер ответа: 10 Автор ответа: Страшный СонВопросов: 46 Ответов: 848 |
Профиль | | #10 | Добавлено: 19.06.05 23:50 |
|
Для сравнения двух музонов могу предложить такой метод:
1. Составляешь частотную диаграмму для каждого музона. 2. Размываешь диаграммы. (можно методом гаусса, но лучше надыбать нормальный defocal) 3. Берешь модуль разности каждого пиксела и переносишь результат в отдельную картинку. 4. Находишь усредненное значение всех пикселов; если оно будет равным нулю, значит музоны на слух идентичны. Но это не значит, что они будут идентичны, если сравнивать их как бинарные данные. |
||
|
Номер ответа: 11 Автор ответа: SharkICQ: 284036855 Вопросов: 35 Ответов: 155 |
Web-сайт: Профиль | | #11 | Добавлено: 20.06.05 22:00 |
| Подробнее про размытие можно | ||
|
Номер ответа: 12 Автор ответа: HACKERРазработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #12 | Добавлено: 20.06.05 22:18 |
| Вообще непойму? Работа чисто со звуком и математические сравнения... А вы сюда графику клеите... | ||
Страница: 1 |