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

 
 
> Подобие матриц (картинок), критерий подобия
Punk
сообщение Mar 19 2013, 05:47
Сообщение #1


Местный
***

Группа: Участник
Сообщений: 242
Регистрация: 19-06-06
Из: Новосибирск
Пользователь №: 18 167



Здравствуйте, далек от математики, не обессудьте.
Озадачился на выходных такой проблемой: Как установить подобие двух маленьких картинок, можно сказать матриц, размером скажем 50 на 50. Подобие хотелось бы оценивать по пятибальной шкале, ну крайний вариант - по трехбальной. Реально ли решить такую задачу простыми математическими методами? Скажем, посчитать для обоих определители и их сравнить. Хотелось бы применить минимальное количество действий, дабы воплотить этот алгоритм на каком-нибудь маааленьком 8битном микроконтроллере. Задача исключительно ради мозгоразминки.
С уважением.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Major
сообщение Mar 21 2013, 08:19
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 618
Регистрация: 7-12-04
Из: Новосибирск
Пользователь №: 1 375



Для каждого изображения вычисляется:
1. Проектор на ось X (сумма всех точек вдоль У при фиксированном Х)
2. Проектор на ось У (сумма всех точек вдоль Х при фиксированном У)
3. На каждый проектор действуем оптимально-согласованным фильтром F
4. Рассчитываем кросс-корреляционный корреляционный коэф-ты для пар F(X1):F(X2) и F(Y1):F(Y2)
5. Имеем пару чисел и возможно пару значений типа "уровень значимости"
6. Вычисляем взвешенную оценку
7. Градуируем оценку (возможно логарифмически) в пятибалльный диапазон.
Алгоритм может быть полностью целочисленным.
Но на 8бит контроллере это будет утомительно, надо хотя бы 16бит-целую арифметику(знаковую) иметь.
Функция F зависит от типов ожидаемых границ на изображениях.
Как хэш-код такой результат использовать нельзя.
Алгоритм сложнее чем предложил TSerg, и если как корреляционный коэф. использовать знаковый Фехнера, то наверное будет подобие с ним.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Punk   Подобие матриц (картинок)   Mar 19 2013, 05:47
- - TSerg   Например так: Для каждой картинки размером N*M: -...   Mar 19 2013, 07:33
- - SSerge   http://electronix.ru/forum/index.php?showt...mp;#e...   Mar 19 2013, 13:37
- - Kluwert   Цитата(Punk @ Mar 19 2013, 09:47) Скажем,...   Mar 20 2013, 15:29
|- - Punk   Цитата(Kluwert @ Mar 20 2013, 19:29) Посч...   Mar 21 2013, 02:43
- - Major   Если можно вычислять, то вычисляете спектр матрицы...   Mar 21 2013, 05:50
|- - alex_os   Цитата(Major @ Mar 21 2013, 08:50) Спектр...   Mar 21 2013, 06:51
- - TSerg   >По поводу бинаризации: А есть способы без нее?...   Mar 21 2013, 06:54
- - Major   Собственные вектора никто не предлагал. Если матри...   Mar 21 2013, 07:03
|- - alex_os   Цитата(Major @ Mar 21 2013, 10:03) Собств...   Mar 21 2013, 07:26
|- - Punk   Цитата(alex_os @ Mar 21 2013, 11:26) Мне ...   Mar 21 2013, 09:45
|- - alex_os   Цитата(Punk @ Mar 21 2013, 12:45) Вообще,...   Mar 21 2013, 11:19
|- - Punk   Цитата(alex_os @ Mar 21 2013, 15:19) Наве...   Mar 21 2013, 11:23
|- - TSerg   Цитата(alex_os @ Mar 21 2013, 15:19) сдви...   Mar 21 2013, 12:58
|- - Punk   Цитата(TSerg @ Mar 21 2013, 16:58) ******...   Mar 22 2013, 02:20
- - TSerg   Сначала уточню по вычитанию битовых изображений pi...   Mar 22 2013, 05:47
- - haker_fox   QUOTE (Punk @ Mar 19 2013, 13:47) С уваже...   Mar 22 2013, 06:44
- - AndreyVN   Цитата(Punk @ Mar 19 2013, 09:47) Здравст...   Mar 22 2013, 11:01
- - Punk   Цитата(AndreyVN @ Mar 22 2013, 14:01) Ест...   Mar 23 2013, 10:51
- - TSerg   Цитата(Punk @ Mar 23 2013, 14:51) Буду пр...   Mar 23 2013, 13:05


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 01:05
Рейтинг@Mail.ru


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