Sie sind nicht angemeldet.

  • Anmelden

Lemieux

Fortgeschrittener

  • »Lemieux« ist der Autor dieses Themas

Beiträge: 163

Wohnort: Lustenau

Beruf: AUT

  • Nachricht senden

1

11.12.2008, 22:19

Gradient mit Approximation berechnen

Muss als Hausarbeit folgendes Beispiel berechnen. Wie man einen Gradienten berechnet weiß ich, aber wie wird das mit der Approximation durchgeführt?!

Kann wer helfen?
Danke!




Hier die Aufgabe:


Berechnen Sie manuell den Gradienten für folgende Bildmatrix unter Verwendung der Approximation für Hx, Hy:

Spezialist für Eishockeyanalysen ;)

2

11.12.2008, 22:25

Ist der mathematische Gradient gemeint und nicht der hier?

Ansonsten müsstest du für mich das Modell etwas spezifizieren, mit den Vektoren und Mtrizen alleine kann ich nichts anfangen - da kenne ich mich nicht aus.

3

11.12.2008, 22:48

die Frage ist sehr merkwürdig gestellt.

Hx und Hy jedenfalls sind eindimensionale Gradienten-Filter welche zur Unterdrückung von hohen Frequenzen verwendet werden, also nix anderes als Glättung.

Die wendest du eben auf deine Bildmatrix an.

Lemieux

Fortgeschrittener

  • »Lemieux« ist der Autor dieses Themas

Beiträge: 163

Wohnort: Lustenau

Beruf: AUT

  • Nachricht senden

4

11.12.2008, 23:12

Und wie mach ich das? ?(

5

11.12.2008, 23:53

mit der wunderschönen mathematischen Operation "Faltung"

6

12.12.2008, 00:18

Jetzt interessierts mich auch.

Ich kenn es nur mit 2 Dichten, also als mathematische Operation mit 2 Funktionen (bzw. den meisten dürfte es als diskrete Variante, als Cauchy Produkt von Polynomen, bekannt sein).

Wie wende ich es auf die Bildmatrix an und was bedeuten die beiden Gradienten?

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »AtroX_Worf« (12.12.2008, 00:19)


7

12.12.2008, 00:28

vielleicht hilft das
http://docs.gimp.org/de/plug-in-convmatrix.html

edit: ich könnt mir vorstellen das Hy*Hx die faltungsmatrix bilden. die wendest dann auf dein bild an (nach den regeln in dem link) und dann hast das kommst auf ein resultat

ist aber mehr geraten als gewusst^^

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »Imp_eleven« (12.12.2008, 00:35)


8

12.12.2008, 00:40

netter Link, schön einfach in den ersten Sätzen erklärt.

9

12.12.2008, 00:52

Zitat

Original von Imp_eleven
vielleicht hilft das
http://docs.gimp.org/de/plug-in-convmatrix.html

edit: ich könnt mir vorstellen das Hy*Hx die faltungsmatrix bilden. die wendest dann auf dein bild an (nach den regeln in dem link) und dann hast das kommst auf ein resultat

ist aber mehr geraten als gewusst^^


netter link.

da hier aber das gradientenbasierte verfahren gemeint ist (sprich ohne faltungsmatrix, sondern mit I*Hx=Dx und I*Hy=Dy) ist es nicht ganz dasselbe.
am besten erklärt hab ichs hier gefunden:
http://www.mathematik.uni-ulm.de/stochas…inar/wagner.pdf
folie 15 ff. :)

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »kOa_Master« (12.12.2008, 00:53)


10

12.12.2008, 01:07

I soll hier die Bildmatrix, nciht die Einheitsmatrix sein. Finde die Bezeichnung etwas unglücklich gewählt... auch wenn Bild auf englisch Image heißt.

Nur für alle, welche nicht auf den link klicken.

€dit: hab mal etwas weiter gelesen. Der Gradient H_x ist nur die diskrete Darstellung der Formel für die Ableitung.

Diese wird mittels zentraler diskreter Differenz diskretisiert:
df/dx = (f(x+1) - f(x-1))/2 = (-f(x-1) + f(x+1))/2 => (0-1 + 0+1)/2 => (-1 0 1)/2 => -1/2 0 1/2

Platt gesagt nimmt man das Pixel davor (-) und das Pixel danach (+) und normiert mit 2. Du baust also nur die Formel für zentrale Differenzen nach, jeweils einmal in x und einmal in x Richtung.

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »AtroX_Worf« (12.12.2008, 01:14)