Abstract-I detta papper introducerar och formellt definiera ett nytt problem, Image Phylogeny Tree (IPT): att hitta strukturen av omvandlingar, och deras parametrar, som genererar en given uppsättning av nära dubblerade bilder. Detta problem har direkta tillämpningar inom säkerhet, kriminalteknik och upphovsrätt. Vi utformar en metod för att beräkna en asymmetrisk olikhet matris från en uppsättning av nära dubbletter bilder. Vi beskriver också en ny algoritm för att bygga en IPT. Vi analyserar också vår algoritms beräkningskomplexitet. Slutligen utför vi experiment som visar nästan perfekt rekonstruerade IPT resultat när man använder en lämplig olikhet funktion.
I vårt tidigare arbete REF kom vi fram till en metod för att beräkna en asymmetrisk olikhetsmatris från en uppsättning nästan duplicerade bilder och introducerade en algoritm för att hitta de fylogenetiska sambanden hos bilderna baserat på de beräknade olikheterna som vi kallade Orienterade Kruskal.
First steps toward image phylogeny
{'venue': '2010 IEEE International Workshop on Information Forensics and Security', 'journal': '2010 IEEE International Workshop on Information Forensics and Security', 'mag_field_of_study': ['Computer Science']}