Hi CM,

also der FP wird egtl ganz einfach erstellt.

def fp(file,threshold=128):
return list(Image.open(file).resize((160,160),ANTIALIAS).
filter(ImageFilter.BLUR).convert('L').
point( lambda p: int(p/threshold) ).
resize( (16,16) ).getdata() )

Nicht wirklich ein guter Algorithmus, liefert ...

Hi Birkenfeld

danke für die Antwort. Um nun mal konkreter zu werden:

unter verwendung von:
def reorder_images(images,reverse=False):
images.sort(key=lambda x: (len(x[1].strip('0')), x[1].count('1')))
return images


wobei images eine Liste von Tupels (<filename>,<fingerprint>) ist, ergibt sich ...

Nee, ist keine HA :) Hoffe doch aus dem Alter bin ich raus :roll:

Es geht um einen Algo um 'ähnliche' Bilder zu finden...möglichst performant.
Das Script vergleicht momentan alle images absteigend in einer Liste. Die Infos pro Bild sind in einer Art Fingerprint von binären Werten mit einer Länge ...

@BlackJack, rayo, Panke:

Ich sehe schon. Hab mich nicht klar genug ausgedrückt. :)
Mal sehen, ob ich das auch besser hinbekomme.

Stellt euch folgende 2dim Matrix vor:
1: 00000
2: 00000
3: 00000
4: 00000
5: 00000

angenommen nun kommt was wie:
1: 10001
2: 01010
3: 00100
4: 01010
5: 10001

dann ...

Hi rayo

hmmm...einfach zählen der 1en funzt nicht. Folgendes Szenario:

1:'00001000'
2:'00000001'
3:'10000000'

Einfach zählen ergäbe '0' für alle Vergleiche (aber ich finde x.count('1) schon mal irre soweit, habe ich nicht gekannt...bisher immer
def x(s):
c=0
for i in s:
if i == '1': c+=1 ...

Hallo,

ich habe weniger ein spezielles python problem, als ein allg. algorithmus problem. Nichts desto trotz erhoffe ich mir hier hilfe, da dieser Algo in einem python script anwendung finden soll.

Folgendes Problem: Angenommen ich hätte folgende Liste von Zeichenketten (in dieser Reihenfolge ...