Abstract-Nows, digitalt innehåll är utbredd och också lätt att omfördela, antingen lagligt eller olagligt. Bilder och annat digitalt innehåll kan också mutera när de sprids ut. Till exempel, efter bilder publiceras på Internet, andra användare kan kopiera, ändra storlek och / eller koda dem och sedan posta om sina versioner, vilket genererar liknande men inte identiska kopior. Även om det är enkelt att upptäcka exakta bild dubbletter, är detta inte fallet för något ändrade versioner. Under det senaste årtiondet har en del forskare framgångsrikt fokuserat på utformning och införande av system för upptäckt och igenkänning i nära dubblering för att identifiera de samboende versionerna av ett visst dokument i det fria. Trots dessa ansträngningar har det bara på senare tid gjorts de första försöken att gå längre än upptäckten av dubbletter för att finna evolutionens struktur inom en uppsättning bilder. I detta dokument tar vi itu med och definierar formellt problemet med att identifiera dessa bildrelationer inom en uppsättning nära-duplicerade bilder, vad vi kallar Image Phylogeny Tree (IPT), på grund av dess naturliga analogi med biologiska system. Mekanismen för att bygga IPTs syftar till att hitta strukturen av omvandlingar och deras parametrar om nödvändigt, bland en nära-duplicerad bilduppsättning, och har omedelbara tillämpningar inom säkerhet och brottsbekämpning, kriminalteknik, upphovsrättsbevakning och nyhetsspårning tjänster. Vi utformar en metod för att beräkna en asymmetrisk olikhet matris från en uppsättning av nära-duplicerade bilder och formellt införa en effektiv algoritm för att bygga IPTs från en sådan matris. Vi validerar vårt tillvägagångssätt med mer än 625 000 testfall, inklusive både syntetiska och verkliga data, och visar att när vi använder en lämplig olikhetsfunktion kan vi få god IPT-rekonstruktion även när viss information saknas. Vi utvärderar också vår lösning när det finns mer än en nästan dubblerad uppsättningar i analyspoolen och jämför med andra nya relaterade metoder i litteraturen. Index Terms-Image beroenden, bild phylogeny, bild phylogeny träd, bildens förfäder relationer, nära-duplicera upptäckt och igenkänning, nära-duplicerar släktskap.
Bild phylogeny lösningar syftar till att hitta släktskap relationer mellan olika versioner av en bild REF.
Image Phylogeny by Minimal Spanning Trees
{'venue': 'IEEE Transactions on Information Forensics and Security', 'journal': 'IEEE Transactions on Information Forensics and Security', 'mag_field_of_study': ['Computer Science']}