La query è l'immagine in TinyEye

mister.jinx

La query è l'immagine in TinyEye

TinEye reverse image search, motore di ricerca dove la query non è scritta ma è un'immagine uploadata.

[url=http://www.tineye.com/]Leggi la news

giorgiotave

Hai fatto una foto alla ragazza conosciuta in vacanza e vuoi vedere se è su Facebook?

Hai beccato un ladro e vuoi vedere se è sul Web?

marcocarrieri

Ma non capisco come possa funzionare.
Non farà un controllo sulla percentuale di pixel simili tra immagine e immagine vero?

gik25

@marcocarrieri said:

Ma non capisco come possa funzionare.
Non farà un controllo sulla percentuale di pixel simili tra immagine e immagine vero?

Può funzionare in tanti modi. Estrae un'informazione riassuntiva dell'immagine, che di solito sono una serie di numeri. Questi numeri possono essere un istogramma, i coefficienti di una serie di fourier o cose simili.

Successivamente utilizza algoritmi per la ricerca della similarità. Per gli istogrammi basta qualcosa di simile ad un prodotto scalare ma esistono anche algoritmi più complessi come il DWT che è ottimo per valutare sfumature di luminosità.

L'istogramma è invariante ai resize, ma basta schiarire di un EV e il risultato della similarità sarebbe praticamente zero.

Algoritmi migliori si ottengono mischiando più tecniche. Ad esempio dividere l'immagine in 8/16 parti e campionare l'istogramma di ciascuna permette di capire se si ha due volte la stessa immagine con una cornice intorno.

Il difficile è realizzare indici che velocizzano la ricerca. Come decidi se confrontare quali immagini confrontare con la tua su 9 miliardi? Chiaramente non puoi fare un confronto su 256 byte (1 per ciascuna tonalità di grigio). Quindi avrai indici a cascata. Il primo sarà la luminosità media dell'immagine (1 byte, ma numero altissimo di casi positivi eliminati per errore), il secondo il colore medio (3 byte), il terzo potrebbe essere la nitidezza dell'immagine (calcolata con qualche algoritmo basato su fourier).

In breve o ti basi sui colori o sulle forme.