|
Простой и понятный алгоритм сравнения картинок |
|
|
|
Sep 2 2018, 16:39
|
вопрошающий
    
Группа: Свой
Сообщений: 1 726
Регистрация: 24-01-11
Пользователь №: 62 436

|
Добрый день, ищу понятный, легко объясняемый и, по возможности короткий (на одну-две страницы текста) с оптимальной или субоптимальной асимптотически сложностью алгоритм сравнения двух картинок, которые могут соответствовать одному объекту, но аффинно преобразованному, ну то есть как, например, на приложенной ниже картинке. Картинка не моя, взято с доклада "Multiscale analysis of similarities between images on Riemannian manifolds" Coloma Ballester. То есть чтоб на входе было две картинки, а на выходе - коэффициенты аффинного преобразования + величина достоверности в какой-нибудь адекватной метрике. Через риманово преобразование с CNN объяснить и запрограммировать могу, но это - тонна кода. Нужно просто и понятно. У кого-то есть идеи? Буду премного благодарен! Спасибо! ИИВ
Эскизы прикрепленных изображений
|
|
|
|
|
 |
Ответов
|
Sep 4 2018, 11:59
|
Знающий
   
Группа: Участник
Сообщений: 688
Регистрация: 13-05-16
Пользователь №: 91 710

|
Цитата(khach @ Sep 4 2018, 14:42)  Двумерное фурье считать, а потом расятигать спектр в соответствии с масштабом и сравнивать позиции пиков. Прямое "лобовое" решение, вероятно, будет слишком ресурсо-затратным... Я бы попытался для начала сделать декомпозицию обоих рисунков - представить каждый из них в виде множества каких-то отдельных однородных объектов. Потом, неплохо бы определиться - какие из них относятся собственно к предмету, а какие - к фону рисунка. Вероятно, этот процесс должен быть динамическим. Фон, понято, не обязан совпадать, и сравнивать его ни к чему. А потом уже крутить, сжимать/растягивать одно из изображений предмета (а не весь рисунок), и смотреть на сколько он похож на другое изображение, выбрав какой-то критерий похожести. Желательно, чтобы алгоритм был каким-то итерационным, реализующим последовательное приближение к результату, и подсказывающий направление дальнейшего движения. Чтобы избежать тупого перебора всех вариантов. В общем, как-то так...
Сообщение отредактировал @Ark - Sep 4 2018, 12:42
|
|
|
|
Сообщений в этой теме
iiv Простой и понятный алгоритм сравнения картинок Sep 2 2018, 16:39 ViKo Я так представляю, чтобы сложить одну картинку с д... Sep 3 2018, 07:04 AlexandrY Цитата(ViKo @ Sep 3 2018, 10:04) Я так пр... Sep 3 2018, 07:11  ViKo Цитата(AlexandrY @ Sep 3 2018, 10:11) По ... Sep 3 2018, 07:37   AlexandrY Цитата(ViKo @ Sep 3 2018, 10:37) Геометри... Sep 3 2018, 08:05    ViKo Цитата(AlexandrY @ Sep 3 2018, 11:05) А в... Sep 3 2018, 08:10     AlexandrY Цитата(ViKo @ Sep 3 2018, 11:10) Такой же... Sep 3 2018, 08:16      ViKo Цитата(AlexandrY @ Sep 3 2018, 11:16) Пох... Sep 3 2018, 08:19       AlexandrY Цитата(ViKo @ Sep 3 2018, 11:19) Может бы... Sep 3 2018, 08:23        ViKo Цитата(AlexandrY @ Sep 3 2018, 11:23) Так... Sep 3 2018, 08:34         AlexandrY Цитата(ViKo @ Sep 3 2018, 11:34) Ваша мат... Sep 3 2018, 08:56          @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 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
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|