Поиск на фотографии изображения картины / Программирование

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск на фотографии изображения картины

22 сообщений из 47, страница 2 из 2

все

Поиск на фотографии изображения картины

#37145574

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Я придумал сверхоригинальный подход и сейчас у меня вот такие цифры:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.

    R        G        B        L
 1629556  1251186   921550  1326740   <- букет-оригинал
 1617031  1238925   912793  1314799
 1630686  1249095   921879  1325888
 1633172  1253575   923413  1329436
 1643962  1257300   925790  1335119
 1626530  1245828   916729  1322140
 1637864  1251510   919197  1329146
 1619670  1241335   917611  1317552
 1612231  1238169   913049  1312949
 1628652  1248160   917876  1324274

 1607292  1380716  1263402  1435088   <- букет на стене
 1603404  1377660  1260936  1431850
 1606433  1381555  1263591  1435345
 1619800  1392317  1274272  1446877
 1632703  1402501  1281711  1457561
 1610772  1386971  1269235  1440465
 1615484  1389153  1271219  1443381
 1603876  1379402  1260796  1432998
 1613289  1390015  1272648  1443394
 1617485  1392113  1272004  1445806

 2025737  2251694  2263046  2185426   <- Озеро Левитана
 2021972  2256204  2278308  2188688
 2027480  2262543  2282110  2194489
 2016937  2254165  2275124  2185623
 2035914  2276642  2301930  2207547
 2024833  2255805  2271340  2188515
 2032582  2271205  2296838  2202778
 2006648  2240544  2263526  2173229
 2013423  2245962  2263955  2178484
 2029259  2261795  2280769  2194429

Сейчас Озеро явно не похоже на первые две фишки;

авторВот если-бы твой софт проанализировав тысячи картин
установил что Лиза Джоконда является парнем по имени Джан Джакомо
Капротти
Это надо обращаться к ДимеО

...

Рейтинг:

0 / 0

03.03.2011, 00:19

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37145598

Algol36

Гость

Sergio Zhizhenko,

SURF

...

Рейтинг:

0 / 0

03.03.2011, 00:39

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37145614

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.

     R        G        B        L
------------------------------------
 1679763  1993163  2399007  1945722
 1675308  1997120  2413338  1948347
 1690705  2011605  2432598  1963649
 1691570  2005571  2415153  1958377
 1695215  2017067  2439871  1969032
 1682230  2000561  2411095  1952180
 1693691  2015141  2435404  1966937
 1676791  1989885  2394441  1942389
 1676802  1993550  2407431  1946024
 1696727  2009512  2416239  1962356

 1677493  1988624  2391872  1941566
 1676269  1996314  2412638  1948081
 1694900  2015484  2434909  1967443
 1689592  2002910  2412810  1955956
 1697531  2018483  2440255  1970600
 1684465  2000801  2412344  1953132
 1696161  2016621  2435996  1968612
 1671691  1983906  2388369  1936662
 1670777  1987508  2402060  1940064
 1692810  2004959  2411925  1958020
------------------------------------

Это мои цифры для этих двух пикчеров

...

Рейтинг:

0 / 0

03.03.2011, 00:51

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37145675

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

С нормализацией по светимостям (опорный - 1й пикчер):

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.

    R        G        B   
---------------------------
 1679763  1993163  2399007    <- Небоскребы;
 1675308  1997120  2413338
 1690705  2011605  2432598
 1691570  2005571  2415153
 1695215  2017067  2439871
 1682230  2000561  2411095
 1693691  2015141  2435404
 1676791  1989885  2394441
 1676802  1993550  2407431
 1696727  2009512  2416239

 1681084  1992881  2396992    <- Небоскребы (с рябью от Фотошопа);
 1676497  1996586  2412966
 1691630  2011596  2430212
 1691682  2005388  2415795
 1696180  2016877  2438313
 1683644  1999826  2411168
 1694718  2014905  2433923
 1676634  1989772  2395431
 1675910  1993614  2409439
 1696558  2009398  2417265

 1803547  2004721  2014828    <- "Озеро" Левитана;
 1799937  2008448  2028125
 1814207  2024543  2042052
 1807229  2019792  2038572
 1815943  2030662  2053218
 1806174  2012204  2026061
 1814962  2028037  2050926
 1793502  2002554  2023094
 1798576  2006302  2022375
 1814653  2022597  2039564
---------------------------

...

Рейтинг:

0 / 0

03.03.2011, 03:01

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37145678

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Отклонения относительно 1-го пикчера:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.

    R        G        B   
---------------------------
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0
       0        0        0

    1321     -281    -2014
    1189     -533     -371
     925       -8    -2385
     112     -182      642
     965     -189    -1557
    1414     -734       73
    1027     -235    -1480
    -156     -112      990
    -891       64     2008
    -168     -113     1026

  123784    11558  -384178
  124629    11328  -385212
  123502    12938  -390545
  115659    14221  -376580
  120728    13595  -386652
  123944    11643  -385033
  121271    12896  -384477
  116711    12669  -371346
  121774    12752  -385055
  117926    13085  -376674

Левитан явно "что-то не то"

...

Рейтинг:

0 / 0

03.03.2011, 03:24

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37146065

Автор:

Гость

rt123, а если отказаться от RGB в пользу HSV и делать основной упор на сравнении H? Потому что не все каналы одинаково полезны.

PS. Кто-нибудь может вылоижить архив картин/фотографий одним файлом на какой-нибудь mediafire? У меня авторский сайт не грузится.

...

Рейтинг:

0 / 0

03.03.2011, 11:06

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37147795

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

H (Hue) не очень информативен. Одна и та-же картина при разных репродукциях (на старой плёнке)
в журналах, книгах, при разных освещениях одна и та-же картина даст очень
сильный разброс. Лучше начинать идентификацию по яркости V (value (brightness)).

...

Рейтинг:

0 / 0

03.03.2011, 21:07

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37147796

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

rt123,

сделай фильтр "инверсия" и посмотри что получится из твоего сравнения.

Кст. глазом негатив так-же корректно распознаётся.

...

Рейтинг:

0 / 0

03.03.2011, 21:08

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148039

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Я уже по-другому сделал (немного по-другому; каркас идеи тот же самый).

Вот у нас в базе есть N штук картин/фоток/неважно. Нам приносят вот такую картину, вырезанную со стены:

Это миниатюра. Весь пикчер тут: http://savepic.net/613083.jpg

Я шуршу по своей базе из 6 пикчеров вот таким питон-скриптом:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.

/*
тут функция fe(file_name):
*/

z = fe('11.jpg')                ----- это картина "со стены";
z1 = fe('1.jpg')                -------- а это ее "оригинал";  остальные 5 картинок взяты наобум;
z2 = fe('ozero.jpg')
z3 = fe('ss2.jpg')
z4 = fe('p.jpg')
z5 = fe('ss3.jpg')
z6 = fe('g2.jpg')

a1 =  0 
a2 =  0 
a3 =  0 
a4 =  0 
a5 =  0 
a6 =  0 

for i in range( 10 ):
    for j in range( 4 ):
        a1 += abs(z1[i][j] - z[i][j])
        a2 += abs(z2[i][j] - z[i][j])
        a3 += abs(z3[i][j] - z[i][j])
        a4 += abs(z4[i][j] - z[i][j])
        a5 += abs(z5[i][j] - z[i][j])
        a6 += abs(z6[i][j] - z[i][j])

print a1 *  100 . 0  / ( 300  *  300 )
print a2 *  100 . 0  / ( 300  *  300 )
print a3 *  100 . 0  / ( 300  *  300 )
print a4 *  100 . 0  / ( 300  *  300 )
print a5 *  100 . 0  / ( 300  *  300 )
print a6 *  100 . 0  / ( 300  *  300 )

Печатаю 6 девиаций/отклонений/называйте_это_как_угодно, в условных %% "схожести":

Код: plaintext

1.
2.
3.
4.
5.
6.

 62 . 8844444444 
 197 . 828888889 
 163 . 068888889 
 184 . 56 
 162 . 6 
 140 . 055555556

Казалось бы: 63% - это многовато для позитивной реакции, но цимус в том, что оригинал очень резко выделится из общей массы .
Сам этот факт существования пика среди чисел решает всё. Или должен насторожить проверяющую систему.

...

Рейтинг:

0 / 0

04.03.2011, 01:57

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148044

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

PS
Для двух картинок с небоскребами (вверху страницы)
процент их несхожести и по тем же самым "формулам" равен ~2%.
Поэтому для них нечего обсуждать.

...

Рейтинг:

0 / 0

04.03.2011, 02:14

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148045

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

PPS
авторПечатаю 6 девиаций/отклонений/называйте_это_как_угодно, в условных %% "схожести":
Правильнее " НЕ схожести"

...

Рейтинг:

0 / 0

04.03.2011, 02:17

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148067

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

И вот ви знаете...
такое чуйство, что если картинки разные, то их несхожесть всегда (и существенно) больше 100%.
Даже не знаю как вручную подобрать 2 картинки, разных по сути, но с взаимным отклонением < 100%.

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

z = fe('ss2.jpg')         -- небоскребы;
z1 = fe('ss22.jpg')       -- небоскребы с рябью;
z2 = fe('11.jpg')
z3 = fe('ss4.jpg')
z4 = fe('p.jpg')
z5 = fe('ss3.jpg')
z6 = fe('g2.jpg')

 2 . 16666666667      -- а это их несхожесть; как видно очень маленькая;
 163 . 068888889      -- с остальными картинками первый пикчер вообще несхож;
 168 . 904444444      --
 242 . 773333333      --
 183 . 78             --
 241 . 704444444      --

...

Рейтинг:

0 / 0

04.03.2011, 04:00

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148125

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

В базу для проверки "на наличие" поступили вот такие мишки в сосновом лесу:

В базе есть:

... и еще 5 левых картинок

Результат:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.

 66 . 7644444444    -- терпимо; можно насторожиться; "< 100%"
 136 . 717777778    -- оригинал Шишкина и все остальные вылетают;
 135 . 502222222 
 177 . 582222222 
 134 . 277777778 
 177 . 248888889 
 121 . 604444444

как бы там ни было, все эти мишки зверски не похожи друг на друга -- это копии с копий

...

Рейтинг:

0 / 0

04.03.2011, 08:01

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148128

Гость

rt123И вот ви знаете...
такое чуйство, что если картинки разные, то их несхожесть всегда (и существенно) больше 100%.
Даже не знаю как вручную подобрать 2 картинки, разных по сути, но с взаимным отклонением < 100%.
Две фотки ("на документы") разных людей ? ;)

...

Рейтинг:

0 / 0

04.03.2011, 08:04

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148136

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Эти фотки не будут разными по сути.
Кстати, не забываем как нам трудно отличать китайца от китайца.
Я имел в виду например: натюрморт И морской пейзаж... и т.д.

...

Рейтинг:

0 / 0

04.03.2011, 08:21

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37148157

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

http://sourceforge.net/search/?q=image+similarity&q=image+similarity
чёт ничего особо интересного там нет, одна белиберда или сверх-примитивная или не то
или гуёвые экзешники с перделками и с кучей опций и настроек, нах кому нужные

...

Рейтинг:

0 / 0

04.03.2011, 08:47

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37149861

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

rt123,

ты используешь плохой метод. Если в z1 или z2 слегка покрутить яркость или
контраст - то при арифметической разности которую ты используешь
метод даст чудовищный "дефект" суммы. Хотя информационная идентичность
картинок при этом сохраняется. Поэтому перед сравнением я-бы предложил
следующее.

Преобразовать во float все пикселы для удобства защиты от overflow.
И вычислить скалярное произведение z1 и z2 для каждой из компонент.
Или только по Brightness.

Код: plaintext

1.
2.
3.
4.
5.

for i in range( 10 ):
    for j in range( 4 ):
        sum1 += (float)Brightness(z1[j])*(float)Brightness(z[i][j])
        sum2 += (float)Brightness(z2[i][j])*(float)Brightness(z[i][j])
        ....

[i](язык не знаю поэтому пишу псевдокод)

Если Brightness имеет отрицательные значения то надо нормировать
в диапазон от 0 и до чего-нибудь перед тем как умножать.

...

Рейтинг:

0 / 0

04.03.2011, 20:13

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37149865

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Максимальное значение Sum даст индекс идентичной картинки.
Фактически так как работает нейронная сеть Кохонена.

...

Рейтинг:

0 / 0

04.03.2011, 20:15

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37149922

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

mayton, вот тебе 4 матрицы:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.

    2137     4810     7009     4044
    3350     5042     7031     2577
    3953     4422     6310     3315
    7171     4848     4387     1594
    7099     6398     3491     1012
    4963     6435     5371     1231
    6271     7049     4098      582
    6566     4893     4499     2042
    3006     4096     6205     4693
    2904     3047     8055     3994

    2100     5924     6017     3959
    1648     5345     7320     3687
    2428     7003     5826     2743
    5448     8083     3322     1147
    5884    10644     1442       30
    4264     8419     4434      883
    3581     8657     4727     1035
    2207     7054     4535     4204
    2263     4989     5937     4811
    5193     7880     4294      633

    6495     5746     2871     2888
    9239     5686     2351      724
   10212     4937     2371      480
   12562     3016     1800      622
   13270     4232      468       30
   14161     3356      454       29
   11079     5356     1443      122
    7986     4664     3114     2236
    5700     6263     3994     2043
   12852     3978      856      314

    7727     6791     3246      236
    6506     7647     2518     1329
    9938     3626     2747     1689
    9381     2293     4915     1411
    6007     3426     6635     1932
    6800     5006     4324     1870
    7082     4762     5719      437
    7180     5016     4572     1232
    8740     5661     2672      927
    9757     3338     2774     2131

Первые три -- это мишки в лесу. Четвертая - перекошенный букет в вазе (со стены).
Все числа всегда больше 0, сумма каждого ряда всегда и везде равна 18000.

Можешь показать (с цифрами), что первые три матрицы "ну очень похожи" между собой, а 4-я матрица выбивается из струи?
Только лучше абстрагироваться от понятия картинок. И все числа в матрицах считать черными ящиками с непонятно каким смыслом.

...

Рейтинг:

0 / 0

04.03.2011, 21:06

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37150092

rt123

Участник

Откуда: 天津

Сообщения: 1 780

Рейтинг: 0 / 0

Новое поступление: Roses - Abbott Handerson Thayer

В нашей базе есть копия этих роз (автора копии я не знаю):

Проверяем (сравниваем картину [0] с картинами [1 - 7]):

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.

z[ 0 ] = fe('roses0.jpg')      -- оригинал;
z[ 1 ] = fe('roses1.jpg')      -- копия;
z[ 2 ] = fe('333m.jpg')
z[ 3 ] = fe('11.jpg')
z[ 4 ] = fe('p.jpg')
z[ 5 ] = fe('ss3.jpg')
z[ 6 ] = fe('333.jpg')
z[ 7 ] = fe('ozero.jpg')


 90 . 7377777778         -- и наименьшее отклонение у "копии" и даже "< 100%";
 215 . 451111111 
 179 . 075555556 
 191 . 562222222 
 144 . 38 
 177 . 751111111 
 120 . 257777778

...

Рейтинг:

0 / 0

04.03.2011, 23:58

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37150728

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

rt123Можешь показать (с цифрами), что первые три матрицы "ну очень похожи" между собой, а 4-я матрица выбивается из струи?
Только лучше абстрагироваться от понятия картинок. И все числа в матрицах считать черными ящиками с непонятно каким смыслом.
Нет. Не могу. Когда мы используем цифры, то нельзя оперировать такими категориями
как "похожесть". Математика не терпит такого отношения к объекту изучения.
Можно посчитать среднее квадратическое отклонение и прочие
центральные моменты высоких порядков. Можно оценить шумы в децибеллах при разности.
Можно использовать различные расстояния (Декартово, Хэмминга) как в
правилах сравнения векторов. И в результате, сравнивая скалярную величину
сказать что "это больше" а "это меньше".

С картинками - другое дело. Я могу сказать что букет на одной репродукции
похож на другой и даже с почти 100% вероятностью сказать что это одна
картина.

...

Рейтинг:

0 / 0

05.03.2011, 12:37

| Ответить | Цитировать | Написать

Поиск на фотографии изображения картины

#37151654

AndreTM

Участник

Откуда: Где-то в вологодских лесах...

Сообщения: 6 316

Рейтинг: 0 / 0

rt123И вот ви знаете...
такое чуйство, что если картинки разные, то их несхожесть всегда (и существенно) больше 100%.
Даже не знаю как вручную подобрать 2 картинки, разных по сути, но с взаимным отклонением < 100%. А не пробовал сравнивать:
Картинка 1
Картинка 2

...

Рейтинг:

0 / 0

05.03.2011, 23:37

| Ответить | Цитировать | Написать

22 сообщений из 47, страница 2 из 2

все

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поиск на фотографии изображения картины

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&msg=37149922&tid=1343101]:	0ms
get settings:	8ms
get forum list:	11ms
check forum access:	3ms
check topic access:	3ms
track hit:	163ms
get topic data:	11ms
get forum data:	2ms
get page messages:	60ms
get tp. blocked users:	2ms
others:	245ms

total:	508ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы