Week3 Flashcards
Convolutional Neural Networks
- Van veel data naar weinig data met convolutie
-
Facet model of interpolation
- Least squares om coordinaten te schatten
-
Correlation
- multiplication of two images
- multiplying an image by a local coefficient schema
Difference correlation and convolution
Waarbij k en l van -1 tot 1
Bij correlation: F(i+k, j+l)W(k,l)
Bij convolution: F(i-k, j-l)W(k.l)
Conv omschrijven naar corr kan met k’ = -1 en l’ = -1
Dan: F(i+k’, j+l’) W(-k’, -l’)
Een convolutie is een correlatie met een puntgespiegelde coefficienten schema (linksonder komt rechtsboven enz.)
Bijv. [1,0,0] –> [0,0,1]
Voordeel convolution
Algebraisch beter mee te werken
f(ag) = a(fg)
f(g1 + g2) = fg1 + fg2
f(gh) = (fg)h
fg = g*f
Translation-invarian linear operators
Bijv.
- smoothing
- sharpening
- translation
- nth order derivatives
Derivatives at a spatial scale
Neem de afgeleide van de blurred image
Gaussian normaalverdeling
Gradient
- vector van locale verandering
- de vector wijst naar het lichtste punt van de omgeving
Lokaal analyseren
- constante waarde \+ - vlakje van grijswaarde (ene richting ligt andere donker) \+ - tweede order (parabool etc. )
Waarom Gaussian derivatives gebruiken?
To determine the required local derivatives for the Taylor series in a structural and computationally stabel and serparable manner.
1D is hierbij al voldoende omdat je werkt met de convolutie van x en y as. Oftewel je kan de afgeleide van x en y apart nemen.
Hoe krijg je een beeld dat duidelijk een grens aangeeft?
Een grens van kleurovergang / local struct
Niet door naar de fx of fy te kijken maar fw gebruiken.
fw = sqrt(fx^2 + fy^2) = || nambla f ||
= grootte van f
(Canny) Edge detection
De tweede afgeleide in de richting van de gradient moet zo dicht mogelijk bij 0 komen.
Gradient Gauge (ijking / standaardizering’)
Ipv willekeurig xy stelsel naar een stelsel gericht op de gradient dus x er loodrecht op en y langs de gradient.
x wordt v en y wordt w.
Gradient Gauge transformation
Rotatie van x en y as.
\ / f = [fx, fy]T = [0, sqrt(fx^2 + fy^2)]T