Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm

INDHOLD INDHOLD
4.3.2 Databehandling . . . . . . . . . . . . . . . . . . . . . . 28
4.4 Selve teknologikritikken . . . . . . . . . . . . . . . . . . . . . 32
4.4.1 Kriterier for et biometrisk system . . . . . . . . . . . . 33
4.4.2 Konflikter mellem individets og statens interesser . . . 34
4.4.3 Fordele . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.4.4 Ulemper . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.5 Opsumering . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5 Forskellige billedformater 39
5.1 Billedformater generelt . . . . . . . . . . . . . . . . . . . . . . 39
5.2 JPEG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.3 Raster image . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.4 TIFF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.4.1 Gr˚askala billede i TIFF . . . . . . . . . . . . . . . . . 41
5.5 FPD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5.6 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6 Komprimeringsteknikker 45
6.1 Grundlæggende Komprimering . . . . . . . . . . . . . . . . . 45
6.2 Huffman kodning . . . . . . . . . . . . . . . . . . . . . . . . . 47
6.2.1 Princippet bag Huffman kodning . . . . . . . . . . . . 47
6.2.2 Huffman kodning vist ved eksempel . . . . . . . . . . 48
6.2.3 Træstrukturer . . . . . . . . . . . . . . . . . . . . . . . 48
6.2.4 Dekomprimering . . . . . . . . . . . . . . . . . . . . . 50
6.3 Interpolation og Splines . . . . . . . . . . . . . . . . . . . . . 51
6.3.1 Interpolation . . . . . . . . . . . . . . . . . . . . . . . 51
6.3.2 Spline interpolation . . . . . . . . . . . . . . . . . . . 52
6.3.3 Splines og Fingeraftryk . . . . . . . . . . . . . . . . . 57
6.4 Wavelets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
6.4.1 Historien bag ved billedkomprimering . . . . . . . . . 59
6.5 Diskret wavelet transformation . . . . . . . . . . . . . . . . . 60
6.5.1 Et eksempel p˚a wavelet transformation . . . . . . . . 61
6.6 Transformation ved hjælp af forudsigelse . . . . . . . . . . . . 63
6.6.1 Lifting . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
6.6.2 Dekomprimering . . . . . . . . . . . . . . . . . . . . . 65
6.6.3 Fortolkning af signalet . . . . . . . . . . . . . . . . . . 66
6.6.4 Komprimering af billeder med wavelets . . . . . . . . 68
6.7 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
7 Udvikling af programmet 74
7.1 Program specifikation . . . . . . . . . . . . . . . . . . . . . . 74
7.2 Programdiagram . . . . . . . . . . . . . . . . . . . . . . . . . 75
7.3 De enkelte moduler og deres funktioner. . . . . . . . . . . . . 75
7.3.1 GUI (Graphic User Interface) . . . . . . . . . . . . . . 75
3