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

 
 
3 страниц V   1 2 3 >  
Reply to this topicStart new topic
> Простой и понятный алгоритм сравнения картинок
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
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
@Ark
сообщение Sep 3 2018, 08:53
Сообщение #11


Знающий
****

Группа: Участник
Сообщений: 688
Регистрация: 13-05-16
Пользователь №: 91 710



Если у ТС не абстрактные картинки, а фотографии реальных предметов с разных ракурсов и расстояний, то, пожалуй, механика (кинематика) будет так же применима, как и проективная геометрия.
У твердого тела шесть степеней свободы. Его положение в пространстве описывается поворотом (3 угловых координаты) и переносом (3 линейных координаты).
Поворот можно представить в виде матрицы преобразования координат 3 x 3. Но у нее только 3 степени свободы - то есть все 9 коэффициентов, можно определить через 3 независимых параметра.

Сообщение отредактировал @Ark - Sep 3 2018, 09:00
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Sep 3 2018, 08:56
Сообщение #12


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
@Ark
сообщение Sep 3 2018, 09:13
Сообщение #13


Знающий
****

Группа: Участник
Сообщений: 688
Регистрация: 13-05-16
Пользователь №: 91 710



Цитата(AlexandrY @ Sep 3 2018, 11:56) *
Я б тогда за оптику агитировал бы.

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

Сообщение отредактировал @Ark - Sep 3 2018, 09:19
Go to the top of the page
 
+Quote Post
yes
сообщение Sep 3 2018, 10:53
Сообщение #14


Гуру
******

Группа: Свой
Сообщений: 2 198
Регистрация: 23-12-04
Пользователь №: 1 640



а что про это "думают" нейросети?

вроде бы из банальной эрудиции - нужно "разобрать" картинки на объекты/фичи из них уже вычислять преобразование - перебирать, наверно, не получится
начинать, наверно, надо с opencv - может там уже что-то есть...

но я интересовался этим очень давно, когда производительности было недостаточно для любых алгоритмов по теме...
Go to the top of the page
 
+Quote Post
iiv
сообщение Sep 3 2018, 11:02
Сообщение #15


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

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



Спасибо, что не оставляете наедине с проблемой!

Да, там 6 степеней свободы, фактически для координаты первой картинки надо найти матрицу и вектор что
координата второй картинки будет выражаться как



С помощью CNN (convolutional neural networks), то есть нейросетей, как я писал выше я это могу сделать, но тут будет тонна кода, который получается довольно тормознутым и плохо ложащимся на маломощные контроллеры. Лет 7 назад я это программировал и у меня это работает, но мне кажется, что есть что-то проще и быстрее, собственно как я и писал в головном топике.

Спасибо!

PS: math->tex поправил, спасибо большое, thermit что подсказали!
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 8th August 2022 - 04:10
Рейтинг@Mail.ru


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