'local complexity' eines Bildes berechnen

Hallo,

ich habe in einem Artikel (http://scien.stanford.edu/class/ee368/projects2000/p… ) eine Beschreibung gefunden, bei der die „local complexity“, berechnet wird. Dummerweise habe ich keine Definition davon gefunden.

Kann mir jemand sagen, was gemeint ist?
Ich habe schon den Mittelwert der Abstände im Farbraum zu den nächsten Nachbarn probiert, und die Varianz der Farben in einem Bereich um das Pixel herum auch, und beides geht so ein bisschen in die Richtung, scheint es aber nicht genau zu sein.

Grüße,
Moritz

Moien

Ich rat mal ins Blaue, es ghet um den Satz:

Total variation is defined as the sum of difference of the intensity of each pair of adjacent pixels.

Farbintensität würde ich als Grauwertbild ansetzen. Dann für jedem Pixel x,y ausrechnen:
D(x,y) = (x,y)*8 - (x-1,y) - (x+1,y) - (x-1,y-1) - (x,y-1) - (x+1,y-1) - (x-1,y+1) - (x,y+1) - (x+1,y+1)

Evtl auch das (falls die 4’er Nachbarschaft gemeint ist)
D(x,y) = (x,y)*4 - (x-1,y) - (x+1,y) - (x,y-1) - (x,y+1)

Ich glaub mit einer DoG kommt man schneller (programmiertechnisch und was die Laufzeit angeht) zum gleichen Resultat: http://en.wikipedia.org/wiki/Difference_of_Gaussians

cu

Hallo,

Ich rat mal ins Blaue, es ghet um den Satz:

Total variation is defined as the sum of difference of the
intensity of each pair of adjacent pixels.

Ja, vor allem :wink:

Farbintensität würde ich als Grauwertbild ansetzen. Dann für
jedem Pixel x,y ausrechnen:
D(x,y) = (x,y)*8 - (x-1,y) - (x+1,y) - (x-1,y-1) - (x,y-1) -
(x+1,y-1) - (x-1,y+1) - (x,y+1) - (x+1,y+1)

Ich hatte es bisher immer mit der Summen von Quadraten von Differenzen gearbeitet, das war vielleicht mein Fehler.

Evtl auch das (falls die 4’er Nachbarschaft gemeint ist)
D(x,y) = (x,y)*4 - (x-1,y) - (x+1,y) - (x,y-1) - (x,y+1)

Vermutlich eher, weil es später „… of each pair of adjacent pixels“ heisst.

Ich glaub mit einer DoG kommt man schneller
(programmiertechnisch und was die Laufzeit angeht) zum
gleichen Resultat:
http://en.wikipedia.org/wiki/Difference_of_Gaussians

Das muss ich mir morgen mal in Ruhe anschauen :wink:

Vielen Dank,
Moritz

off topic
mal ne „dumme“ Frage: wozu braucht man sowas?

LG

Alex

P.S.: ist übrigens eine ernstgemeinte Frage, weils mich
einfach interessiert. Also nicht sarkastisch gemeint.