INF2310 v?r 2014 - L?sningshint 2

Oppgave 1 - Rotasjon og translasjon som én operasjon

Hvis vi skal rotere rundt et bestemt punkt, (x,y), kan vi f?rst forskyve (translatere) bildet slik at nye origo ligger i (x,y), rotere, for s? ? translatere tilbake. Som vi vet kan disse affine transformene trekkes sammen til én transform, s? ved "enkel" matriseregning:

Oppgave 2 - Interpolasjon

N?rmeste nabo-interpolasjon: f(221.3,396.7) -> f(round(221.3), fround(396.7)) = f(221,397) = 45.

Biline?r interpolasjon: Fra lysark s 21, med dx=0.3 og dy=0.7, f?r vi 38.07. Under er en figur som viser hvordan flaten mellom de fire punktene blir ved biline?r interpolasjon.

Oppgave 5 - Affin transform fra tre punktpar

For x-koordinaten:

x1' = a0*x1 + a1*y1 + a2
x2' = a0*x2 + a1*y2 + a2
x3' = a0*x3 + a1*y3 + a2

Tilsvarende blir det for y-koordinaten. Vi kan alts? l?se (a0,a1,a2) og (b0,b1,b2) hver for seg.

x = [10 100 200]';  % x-koordinatene til "fra"-punktene
y = [10 100 100]';  % y-koordinatene til "fra"-punktene
xr = [30 120 220]'; % x-koordinatene til referansepunktene (her: x forskj?vet med 20 piksler)
yr = [10 100 100]'; % y-koordinatene til referansepunktene


% Ved bruk av rref-kommandoen:

X = rref( [x y ones(3,1) xr] );
a = X(:,end)
X = rref( [x y ones(3,1) yr] );
b = X(:,end)


% Alternativ basert p? forelesningsnotat:

G = [x y ones(3,1)];
M = inv(G'*G)*G';
a = M*xr;
b = M*yr;

Oppgave 6 - Samplingsrate ved resampling

Transformen gir en nedskalering av bildet (plukker halvparten av pikslene langs hver akse). Vi f?r en fordobling i avstanden mellom hvert sample. Det vil si, den effektive samplingsperioden fordobles, alts? at den effektive samplingsraten blir halvert. Vi vil kunne f? aliasing-problemer om ikke den nye samplingsraten tilfredstiller kravet gitt i samplingsteoremet.

Publisert 20. jan. 2014 08:47 - Sist endret 17. feb. 2014 09:09