Téma: Képösszehasonlító algoritmus

Sziasztok,

Tud valaki lehetőleg viszonylag egyszerű, ám általában viszonylag hatékony algoritmust két kép összehasonlítására? Igazából több ezer kép összehasonlítására kell, PHP-ban futna, szóval ilyenekhez mérten. Az jó lenne, hogyha néhány ezer összehasonlítás emberi időn belül (max. 1-2 másodperc) lefutna, hogyha előre gyártott adathalmazok készenvannak, rendelkezésre állnak, és egy friss kép kerül be a rendszerbe (nyilván az összes eddigivel szeretém hasonlítani).

Nem kell hűdeprofi, de azért legyen elég jól használható. Szűrje ki az átméretezést 100%-ban, és némi vágást, fekete-fehérré tételt, forgatást, tükrözést, nyújtást elég nagy százalékban, illetve ezek többszöri megismétlését vagy kombinációját. A képek meta adataival való dolgozás nem játszik, mert más forrásokból kerülhetnek be a rendszerbe a képek, így azonos kép is tök más metával rendelkezhet.

Köszi előre is.

Fontos: nem kell 100%-osan biztosnak lennie az egyezésben, mert az egyezésre kiköpött képek kézzel át vannak nézve. A cél az, hogy a sok ezer képből kidobja azt a néhányat, ami szerinte egyezik, és ne a sok ezret, csaka azt a néhányat kelljen átnézni. Tehát ha 90%-ban biztos benne, hogy egyezik, az is jó. De ha egyezik, akkor dobja ki minél nagyobb eséllyel.

Ezek valamelyike?
http://tcorral.github.io/IM.js/
findimagedupes - Finds visually similar or duplicate images
John Resig - Image Similarity Search Wanted (kommentek)

Köszi, de nekem algoritmus kéne leginkább, mert PHP-ban meg szeretném írni. Vagy ha van kész megoldás, de csak php-ban lenne oké, mert tárhelyen futtatnám. És mindenképp szerveroldalon kéne. :/

Remélem a tárhely egy VPS/Szervert -t takar.
Mert osztott tárhelyen nem szokták ezeket szeretni.

dragon1993 eredeti hozzászólása

Remélem a tárhely egy VPS/Szervert -t takar.
Mert osztott tárhelyen nem szokták ezeket szeretni.

Osztott tárhelyet takar. És naponta párszor pár másodpercig futó PHP ne okozzon gondot. Most is van ilyen.

Geri eredeti hozzászólása

En megneznem, hogy pl a js alapu hogyan oldotta meg, es azt atirnam PHP-ra. De ehhez a PHP szerintem kicsit lassu lesz. C++, vagy rust ami ilyeneknel a legjobb sebesseget el tudja erni. A rust az sajnos meg nagyon gyerekcipoben van, a C++-al meg orom dolgozni

Meglesem alaposabban is akkor, hogy pontosan mit csinál, köszi. Aztá meglátjuk, hogy muzsikál a PHP. Sajnos nincs más opció.

Egy rovid utanaolvasas utan en ugy latom, azert ez nem egy egyszeru feladat . Majd ird meg mire jutottal.

Egyik ismerősömmel gondolkoztunk ezen pont ugyan azt fájlt pofon egyszerű kiszűrni.
De több ezer kép közöl kikeresni az X százalékban hasonlóakat az nem lesz 2 perc 1000+ kép esetén.
Láttam pár primitívebb kódot ami képpontonként hasonlította össze ,de az nem lenne elég , mi van ha az egyik kép a másik nagyítottja stb....
Közel sem olyan egyszerű mint látszik.

dragon1993 eredeti hozzászólása

Láttam pár primitívebb kódot ami képpontonként hasonlította össze ,de az nem lenne elég , mi van ha az egyik kép a másik nagyítottja stb....
Közel sem olyan egyszerű mint látszik.

Azt pont kiszűri. Jelenleg is ez fut. Ellentben a fekete-fehérré tételt, ill. a forgatást, tükrözést és nyújtást nem szűri ki. És de, gyors az algoritmus, ha a rendelkezésedre áll a megfelelő adathalmaz, azaz gyakorlatilag nem a képeket hasonlítod, hanem van a képekről bizonyos adatod adatbázisban, és azt hasonlítod. Pl. a képpontonkénti összehasonlítás nem fut 0,1 secig sem 6000+ képre.

Amúgy nem tudom neked milyennek látszik, de én a kezdetektől nem láttam egyszerűnek, és de, szerintem pont olyan nehézségű, mint aminek látszik.

Egyébként köszönöm, a "az ne is olyan egyszerű", "osztott tárhelyen nem lesz jó" stb. reakciókra ne vagyok kíváncsi. Te sem azt várod egy autószervízben, hogy megmagyarázzák, hogy miért nem tudják jól megjavítani az autódat. Ehhez mérten kéretik a következő hozzászólásokat, köszi.

@Geri: még nem néztem meg, de majd valamikor elkezdem, aztán meglássuk. Ha jól működik, valószínűleg közkinccsé is teszem.