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

 
 
> Простой и понятный алгоритм сравнения картинок
iiv
сообщение Sep 2 2018, 16:39
Сообщение #1


вопрошающий
*****

Группа: Свой
Сообщений: 1 726
Регистрация: 24-01-11
Пользователь №: 62 436



Добрый день,

ищу понятный, легко объясняемый и, по возможности короткий (на одну-две страницы текста) с оптимальной или субоптимальной асимптотически сложностью алгоритм сравнения двух картинок, которые могут соответствовать одному объекту, но аффинно преобразованному, ну то есть как, например, на приложенной ниже картинке. Картинка не моя, взято с доклада "Multiscale analysis of similarities between images on Riemannian manifolds" Coloma Ballester. То есть чтоб на входе было две картинки, а на выходе - коэффициенты аффинного преобразования + величина достоверности в какой-нибудь адекватной метрике. Через риманово преобразование с CNN объяснить и запрограммировать могу, но это - тонна кода. Нужно просто и понятно. У кого-то есть идеи? Буду премного благодарен!

Спасибо!

ИИВ
Эскизы прикрепленных изображений
Прикрепленное изображение
 
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
ViKo
сообщение Sep 3 2018, 07:04
Сообщение #2


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

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



Я так представляю, чтобы сложить одну картинку с другой, нужно ее перемещать (вращать) по всем 6 степеням свободы. Многовато для оптимизации.
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 07:11
Сообщение #3


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(ViKo @ Sep 3 2018, 10:04) *
Я так представляю, чтобы сложить одну картинку с другой, нужно ее перемещать (вращать) по всем 6 степеням свободы. Многовато для оптимизации.

По 9-и степеням.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Sep 3 2018, 07:37
Сообщение #4


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

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



Цитата(AlexandrY @ Sep 3 2018, 10:11) *
По 9-и степеням.

Геометрических всего 6 в нашем мире. Вы имеете в виду цвета? Согласен.
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 08:05
Сообщение #5


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(ViKo @ Sep 3 2018, 10:37) *
Геометрических всего 6 в нашем мире. Вы имеете в виду цвета? Согласен.

А ваш мир плоский или объемный?
Go to the top of the page
 
+Quote Post
ViKo
сообщение Sep 3 2018, 08:10
Сообщение #6


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

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



Цитата(AlexandrY @ Sep 3 2018, 11:05) *
А ваш мир плоский или объемный?

Такой же, как и ваш. laughing.gif А вас механическим дисциплинам каким-нибудь обучали в универе/институте?
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 08:16
Сообщение #7


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(ViKo @ Sep 3 2018, 11:10) *
Такой же, как и ваш. laughing.gif А вас механическим дисциплинам каким-нибудь обучали в универе/институте?

Похоже вы даже с областью знаний промахнулись.
Эт проективная геометрия, а не механика.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Sep 3 2018, 08:19
Сообщение #8


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

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



Цитата(AlexandrY @ Sep 3 2018, 11:16) *
Похоже вы даже с областью знаний промахнулись.
Эт проективная геометрия, а не механика.

Может быть. Но одно сводится к другому.
Опишите ваши степени свободы.
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 08:23
Сообщение #9


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(ViKo @ Sep 3 2018, 11:19) *
Может быть. Но одно сводится к другому.
Опишите ваши степени свободы.

Так нет там "свободы", эт я просто применил вашу "свободу" как метафору к коэффициентам матрицы преобразования, которая 3 на 3.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Sep 3 2018, 08:34
Сообщение #10


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

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



Цитата(AlexandrY @ Sep 3 2018, 11:23) *
Так нет там "свободы", эт я просто применил вашу "свободу" как метафору к коэффициентам матрицы преобразования, которая 3 на 3.

Ваша матрица мне непонятна, а степени свободы - понятны. Топикстартер просил просто и понятно.
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 08:56
Сообщение #11


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(ViKo @ Sep 3 2018, 11:34) *
Ваша матрица мне непонятна, а степени свободы - понятны. Топикстартер просил просто и понятно.

Тогда самый верный способ - Fuzzy Logic.
Спрашивать на форуме похожи или нет картинки.
Каждому мнению присваивать уровень доверия, а потом выводить дефузификатор. biggrin.gif

Цитата(@Ark @ Sep 3 2018, 11:53) *
. Но у нее только 3 степени свободы - то есть все 9 коэффициентов, можно определить через 3 независимых параметра.

Да ну!?
Даже на картинке ТС видна проективность. Причем тут механика?
Я б тогда за оптику агитировал бы.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- iiv   Простой и понятный алгоритм сравнения картинок   Sep 2 2018, 16:39
||- - @Ark   Цитата(AlexandrY @ Sep 3 2018, 11:56) Я б...   Sep 3 2018, 09:13
|- - @Ark   Если у ТС не абстрактные картинки, а фотографии ре...   Sep 3 2018, 08:53
- - yes   а что про это "думают" нейросети? вроде...   Sep 3 2018, 10:53
|- - iiv   Спасибо, что не оставляете наедине с проблемой...   Sep 3 2018, 11:02
|- - thermit   Цитата(iiv @ Sep 3 2018, 14:02) Спасибо, ...   Sep 3 2018, 18:47
||- - AndreyVN   Многомерной статистикой в таких случаях не пользую...   Sep 5 2018, 13:05
||- - amaora   Цитата(AndreyVN @ Sep 5 2018, 16:05) Мног...   Sep 5 2018, 13:21
||- - Pavia   Цитата(AndreyVN @ Sep 5 2018, 16:05) Мног...   Sep 5 2018, 13:28
|- - @Ark   Цитата(iiv @ Sep 3 2018, 14:02) ... мне к...   Sep 4 2018, 11:35
- - Андрей Ефимович   Гуглите "гомоморфные преобразования"   Sep 3 2018, 19:07
|- - iiv   Цитата(Андрей Ефимович @ Sep 4 2018, 01:0...   Sep 3 2018, 20:18
|- - Андрей Ефимович   Цитата(iiv @ Sep 3 2018, 23:18) мне не ди...   Sep 4 2018, 03:20
|- - iiv   Цитата(Андрей Ефимович @ Sep 4 2018, 09:2...   Sep 4 2018, 09:48
- - khach   Двумерное фурье считать, а потом расятигать спектр...   Sep 4 2018, 11:42
|- - @Ark   Цитата(khach @ Sep 4 2018, 14:42) Двумерн...   Sep 4 2018, 11:59
- - Pavia   AlexandrY В ваших 9 коэффициентах 3 лишние. Аффинн...   Sep 4 2018, 21:10
|- - AlexandrY   Цитата(Pavia @ Sep 5 2018, 00:10) Alexand...   Sep 5 2018, 05:04
- - Pavia   Трапецевидное преобразование не относится к аффинн...   Sep 5 2018, 07:36
- - @Ark   Цитата(amaora @ Sep 5 2018, 16:21) Самым ...   Sep 6 2018, 10:43
- - Kluwert   https://courses.graphicon.ru/files/courses/...eatu...   Sep 11 2018, 06:22
- - _Vova   если изображения как в примере с характерными гран...   Sep 18 2018, 06:23


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

 


RSS Текстовая версия Сейчас: 21st July 2025 - 13:15
Рейтинг@Mail.ru


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