aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/ifs/teil3.tex
diff options
context:
space:
mode:
authorAlain <mceagle117@gmail.com>2021-06-07 17:26:10 +0200
committerAlain <mceagle117@gmail.com>2021-06-07 17:26:10 +0200
commitf0006b3ae7eb70a1fc33b26f482308a43445969e (patch)
tree254aea55cc2cf55213f899e5d752ed43d5eae738 /buch/papers/ifs/teil3.tex
parentifs work (diff)
downloadSeminarMatrizen-f0006b3ae7eb70a1fc33b26f482308a43445969e.tar.gz
SeminarMatrizen-f0006b3ae7eb70a1fc33b26f482308a43445969e.zip
Farn und Compression
Diffstat (limited to '')
-rw-r--r--buch/papers/ifs/teil3.tex12
1 files changed, 12 insertions, 0 deletions
diff --git a/buch/papers/ifs/teil3.tex b/buch/papers/ifs/teil3.tex
index c3e8a65..fa4130b 100644
--- a/buch/papers/ifs/teil3.tex
+++ b/buch/papers/ifs/teil3.tex
@@ -91,5 +91,17 @@ Dies wird verkürzt als Operator $W$ geschrieben.
So erhalten wir ein neues Bild $f_1 = W(f_0)$.
Dieses Vorgehen führen wir iteriert aus bis wir von $f_n = W(f_{n-1})$ zu $f_{n-1}$ kaum mehr einen unterschied feststellen. Die Iteration hat nun ihren Fixpunkt, das Bild, erreicht.
+\subsubsection{Farbbilder}
+Dieses Verfahren mit Graustufenbilder lässt sich ganz einfach auf Farbbilder erweitern.
+Jeder Pixel eines Farbbildes besteht aus einem Rot, Grün und Blauwert (RGB).
+Teilt man ein Bild in die drei Farbkanäle auf, das heisst, es wird nur noch ein Farbwert benutzt, erhält man drei Bilder, welche wie ein Graustufenbild sind.
+Nun wendet man auf jeden dieser Farbkanalbilder den Algorithmus an, und fügt nach der Rekonstruktion die Kanäle wieder zusammen.
+
+\subsubsection{Performance des Verfahren}
+Dieser Grundalgorithmus der Fraktalen Bildkompression ist offensichtlich recht langsam und skaliert auch schlecht mit grösseren Bilder.
+Man kann die Laufzeit zwar verbessern indem man die Domain-Blöcke auch disjunkt macht, und für weniger detailreiche Bilder ein grösseres $b$ wählt, jedoch wird er auch so nie so schnell wie zum Beispiel das jpeg verfahren.
+
+\subsection{Beispiel}
+Kommen wir nun zu einem Beispiel
TODO Bilder Beispiel
TODO Performance und Kompressonsverhältnis