INF2310 v?r 2017 - UKEOPPGAVER 1

Disse oppgavene omhandler pikselmanipulasjon i Matlab, romlig oppl?sning, sampling samt kvantisering.

Bildene vi skal jobbe med vil kunne finnes under http://www.uio.no/studier/emner/matnat/ifi/INF2310/v17/undervisningsmateriale/bilder/

NB: Et ?pent og fritt (og gratis) alternativ til Matlab er GNU Octave.

Oppgave 1 - Komme i gang med pikselmanipulasjon i Matlab

Dette Matlab-skriptet leser inn et gr?tonebilde og viser det p? skjermen:

filename = 'lena.png';
f = imread(filename);
image(f); colormap(gray(256));

F?lgende kodebit g?r igjennom hvert piksel i bildet og halverer gr?toneverdiene:

[N M] = size(f);
f_out = zeros(N,M);
for i=1:N
  for j=1:M
   f_out(i,j) = 0.5 * f(i,j);
  end
end

Skriv et Matlab-program som leser inn bildet mona.png, regner ut differansen mellom nabo-piksler, og viser resultatet som et bilde p? skjermen. Alts? vil resultat-bildet v?re:

f_out(i,j) = f(i,j) - f(i-1,j)

image()-kommandoen viser negative verdier som sort, s? pr?v ? vise bildet med en bias p? feks. 128. (Legg 128 til hver piksel).

Pr?v ? multiplisere f_out med en faktor st?rre enn 1, hva skjer med kontrasten i resultatbildet da?

Oppgave 2 - Oppl?sning og samplingsteoremet

Anta at vi bruker en ("perfekt") linse med aperturediameter D = 10 mm og fokallengde ("brennvidde") f = 50 mm. La avstanden fra linsen til det vi avbilder v?re s = 5 meter. Benytt b?lgelengde (lambda) p? 500 nanometer.
(Det kan v?re en ide ? se p? side 8 i forelesningsnotatene.)

  1. Hva er den minste avstanden y, i f?lge Rayleigh-kriteriet, mellom to punkter som kan adskilles?
  2. Hva er st?rrelsen p? denne detaljen i bildeplanet (y' i forelesningsnotatene)?
  3. Hva er grensene for minste periode og h?yeste frekvens i et slikt bilde (T_o og f_o i forelesningsnotatene)?
  4. Hva er minste avstanden man m? ha mellom to samplings-elementer i bildeplanet for ? kunne gjenskape detalj-niv?et fra det digitale bildet? (Anta her at st?rrelsen p? pikselen kun er et punkt).
  5. Hvis st?rrelsen p? CCD-brikken (den hvor de fotosensitive samplings-elementene ligger) er 16 mm x 24 mm og elementene er uniformt fordelt, hvor mange piksel-elementer ville den m?tte ha for ? n? kravet fra oppg. d?
  6. La oss anta at abberasjoner (feks. sf?riske) og fokuseringsproblemer gir en punktspredningsfunksjonen (PSF) dobbelt s? stor som den vi til n? har regnet med. Hva blir svarene p? oppg b,c, d og e da?
  7. Om aperturen dobles, ville den romlige oppl?sningen bli bedre eller d?rligere?

Oppgave 3 - Pikselst?rrelse og anti-aliasing

La det vi avbilder best? av punktspredere med en avstand ned mot grensen til hva Rayleigh-kriteriet krever. Avstanden mellom punktsprederne ved avbildningsflaten for v?rt oppsett er 10 micrometer. Hvis vi har en avstand mellom samplene p? 50 micrometer, og en sampelst?rrelse lik 50x50 mikrometer, hvordan vil det digitale bildet se ut? Hva om pikselst?rrelsen kun var 1x1mikrometer?

Oppgave 4 - Kvantisering og visuell kvalitet

Matlab-skriptet under fremviser et bilde med et gitt antall bit. Eksperimenter med ? endre antall bit ved hjelp av bit-variabelen p? f.eks. mona.png og lena.png.

f = imread('lena.png');
bit = 8; % MELLOM 1 OG 8
image(uint8(f/(2^(8-bit)))); colormap(gray(2^bit));

Hvor langt ned i antall kvantiseringsniv?er kan du g? f?r den visuelle kvaliteten p? bildene forringes betydelig?

Som en tilleggsresurs: Eksperimenter gjerne ogs? med den interaktive pikselkvantiserings-appleten under http://www.imageprocessingbasics.com/image-pixel-quantization/.

Oppgave 5 - Lagringsbehov

Anta et HD (high definition) videokamera som genererer bilder med 1080 linjer som hver best?r av 1920 sampler. Det tar 50 bilder i sekundet. Hvert piksel i fargebildene har 24 bits oppl?sning; 8 bit for hver av fargene r?d, gr?nn og bl?. Hvor mange byte trengs da for ? lagre en 2-timers video hvis bildene lagres uten kompresjon?

Oppgave 6 - Rekvantisering

Et 8 bits bilde av en scene med ca like mange bakgrunnspiksler som forgrunnspiksler skal rekvantiseres til 1 bit. Hovedvekten av bakgrunnspikslene har verdi omkring 50, mens hovedvekten av forgrunnspikslene har verdi omkring 200. For ? minimere kvantiseringsfeilen, hvor ville du valgt kvantiseringsniv?et (terskelen) og hvilke verdier for 0 og 1 ville du benyttet for rekonstruksjon til 8 bit?

Oppgave 7 - Antialiasing

Diskuter p?standen: Med tilstrekkelig antall kvantiseringsniv?er kan antialiasing likes?godt utf?res etter samplingsprosessen.

Oppgave 8 (Ekstraoppgave) - Dithering

Som dere sikkert la merke til i Oppgave 4, s? vil man ved lavt antall gr?toner ofte f? tydelige falske konturer i bildet. En m?te ? begrense denne u?nskede effekten p? er ? legge til litt (hvit) st?y f?r man foretar kvantiseringen. Kodebiten under legger til litt slik (hvit, normalfordelt) st?y p? bildematrisen. Benytt det st?yfylte bildet i kodebiten fra Oppgave 4 og se om dette hjelper mot de falske konturene i bildet.

noiseFactor = 10;
[N M] = size(f);
fNoisy = double(f) + noiseFactor * randn(N,M);

Eksperimenter med forskjellig mengde st?y (noiseFactor-variabelen).

Oppgave 9 (St?tteoppgave) - Sampling, aliasing og antialiasing

Eksperimenter med den interaktive samplings-appleten under http://www.imageprocessingbasics.com/image-sampling-and-aliasing/. Appleten resampler gitte bilder ned til f?rre samplingspunkter. Den indikerer hvor den henter ut de nye samplene (med r?de prikker), og viser/tegner s? disse nye pikslene som (store) firkanter.

Legg merke til at ved antialiasing skrudd p?, vil man glatte ut (gj?re bildet mer diffust), alts? fjerne/dempe de h?yfrekvente bidragene man ikke kan representere, f?r sampling.

Publisert 18. jan. 2017 15:33