Oldal: 1 / 2 12 UtolsóUtolsó
Eredmény: 1 - 10 (12) összesen

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

  1. #1
    'Say Hello To My Little Friend'
    Csatlakozott
    10-04-13
    Hely
    Budapest
    Hozzászólás
    2.784
    Begyűjtött 863 köszönetet
    659 hozzászólásával

    Alapbeállítás 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.



  2. #2
    'Say Hello To My Little Friend'
    Csatlakozott
    10-04-13
    Hely
    Budapest
    Hozzászólás
    2.784
    Begyűjtött 863 köszönetet
    659 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    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.



  3. #3
    búgócsiga Akka logója
    Csatlakozott
    10-05-06
    Hozzászólás
    3.819
    Begyűjtött 1.426 köszönetet
    730 hozzászólásával

  4. Az alábbi felhasználók hálásak a válaszért:

    Emphus (2013-10-13)

  5. #4
    'Say Hello To My Little Friend'
    Csatlakozott
    10-04-13
    Hely
    Budapest
    Hozzászólás
    2.784
    Begyűjtött 863 köszönetet
    659 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    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. :/



  6. #5
    Bölcs
    Csatlakozott
    10-01-15
    Hely
    Győr
    Hozzászólás
    589
    Begyűjtött 32 köszönetet
    30 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

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



  7. #6
    Rubyist Geri logója
    Csatlakozott
    07-12-15
    Hely
    \x90
    Hozzászólás
    5.607
    Begyűjtött 1.334 köszönetet
    829 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    Idézet Emphus eredeti hozzászólása Hozzászólás megtekintése
    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. :/
    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


    If debugging is the process of removing software bugs, then programming must be the process of putting them in.
    Github Rake tutorial
    Give a man a fish and you feed him for a day. Teach a man to fish and you feed him for a lifetime.
    Respect all, fear none

  8. Az alábbi felhasználók hálásak a válaszért:

    Emphus (2013-10-14)

  9. #7
    'Say Hello To My Little Friend'
    Csatlakozott
    10-04-13
    Hely
    Budapest
    Hozzászólás
    2.784
    Begyűjtött 863 köszönetet
    659 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    Idézet dragon1993 eredeti hozzászólása Hozzászólás megtekintése
    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.

    Idézet Geri eredeti hozzászólása Hozzászólás megtekintése
    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ó.



  10. #8
    Rubyist Geri logója
    Csatlakozott
    07-12-15
    Hely
    \x90
    Hozzászólás
    5.607
    Begyűjtött 1.334 köszönetet
    829 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

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



  11. #9
    Bölcs
    Csatlakozott
    10-01-15
    Hely
    Győr
    Hozzászólás
    589
    Begyűjtött 32 köszönetet
    30 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    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.



  12. #10
    'Say Hello To My Little Friend'
    Csatlakozott
    10-04-13
    Hely
    Budapest
    Hozzászólás
    2.784
    Begyűjtött 863 köszönetet
    659 hozzászólásával

    Alapbeállítás re: Képösszehasonlító algoritmus

    Idézet dragon1993 eredeti hozzászólása Hozzászólás megtekintése
    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.



Oldal: 1 / 2 12 UtolsóUtolsó

Könyvjelzők

Hozzászólás szabályai

  • Új témákat nem hozhatsz létre
  • Válaszokat nem küldhetsz
  • Fájlokat nem csatolhatsz
  • A hozzászólásaidat nem módosíthatod
  •