Citation link: https://nbn-resolving.org/urn:nbn:de:hbz:467-1775
DC FieldValueLanguage
dc.contributor.authorKatritzke, Frank-
dc.date.accessioned2019-09-02T09:55:16Z-
dc.date.available2006-11-8T12:12:12Z-
dc.date.available2019-09-02T09:55:16Z-
dc.date.issued2001-
dc.description.abstractDer effizienten Speicherung und Übertragung von Bildern kommt in den letzten Jahren verstärkte Bedeutung zu, etwa bei Multimedia- oder WWW-Anwendungen. In den letzten Jahren haben sich Anwendungen wie Internet-Browser oder Multimedia-Lexika bedeutend ausgebreitet. Die dabei übertragenen und gespeicherten Bilder nehmen selbst in komprimierter Form mit gängigen Bildkompressionsverfahren wie GIF oder JPEG einen großen Teil des benötigten Speicherplatzes ein. Aus diesem Grund beschäftigt man sich weiterhin intensiv mit der Kompression von digitalisierten Bildern. Die Entwicklung solcher Kompressionsverfahren verlief dabei sowohl über verlustlose Verfahren wie Lempel-Ziv- und Huffman-Kodierung, als auch verlustbehaftete Verfahren wie Vektorquantisierung und Transformationskodierung. Zu den verlustbehafteten Kodierungsverfahren gehören auch die sogenannten fraktalen Kodierer, bei denen sich insbesondere Kodierer für iterierte Funktionensysteme (iterated function system, IFS) als auch die gewichteten endlichen Automaten (weighted finite automaton, WFA) hervorgetan haben. Die meiste Aufmerksamkeit gilt dabei den IFS-Kodierern, soweit man das an der Anzahl der dedizierten Literatur ablesen kann. Um dieses Ungleichgewicht zumindest geringfügig zurechtzurücken, wird in dieser Arbeit das Gewicht auf die Erfoschung der Methode der WFA-Kodierung gelegt. Dazu wurde ein moderner WFA-Kodierer namens AutoPic entwickelt und implementiert, um die Frage nach der Brauchbarkeit der WFA-Kodierung in der Praxis zu beantworten.de
dc.description.abstractThe efficient storage and transmission of digital images is gaining increasing interest, for example in multimedia and WWW applications. Pictures require a huge amount of storage capacity even in compressed form (as GIF or JPEG). For this reason, many researchers study the area of digital image compression extensively. The development of compression algorithms evolved from lossless techniques such as Lempel-Ziv and Huffman coding to lossy techniques such as vector quantization and transform coding. One of the major techniques for state of the art image compression is the fractal-based technique. One version of these are based on iterated function systems (IFS) wich have drawn by far the most attention as far as one can tell from the amount of dedicated literature. Other fractal-based techniques are the codecs based on weighted finite automata (WFA) which have been neglected by most researchers. In order to slightly correct this bias, this thesis concentrates on the topic of image coding with WFAs. We have implemented a state of the art WFA coder called AutoPic to answer the question whether WFA coding is suitable in practice.en
dc.identifier.urihttps://dspace.ub.uni-siegen.de/handle/ubsi/177-
dc.identifier.urnurn:nbn:de:hbz:467-1775-
dc.language.isoenen
dc.rights.urihttps://dspace.ub.uni-siegen.de/static/license.txtde
dc.subject.ddc004 Informatikde
dc.subject.otherimage processingen
dc.subject.otherformal languagesen
dc.subject.othermatching pursuiten
dc.titleRefinements of data compression using weighted finite automataen
dc.typeDoctoral Thesisde
item.fulltextWith Fulltext-
ubsi.date.accepted2001-03-21-
ubsi.publication.affiliationFachbereich 12, Elektrotechnik und Informatikde
ubsi.subject.ghbsTVVC-
ubsi.type.versionpublishedVersionde
Appears in Collections:Hochschulschriften
Files in This Item:
File Description SizeFormat
katritzke.pdf2.47 MBAdobe PDFThumbnail
View/Open
abstract.pdf17.33 kBAdobe PDFThumbnail
View/Open
abst_ger.pdf26.43 kBAdobe PDFThumbnail
View/Open

This item is protected by original copyright

Show simple item record

Page view(s)

451
checked on Mar 28, 2024

Download(s)

393
checked on Mar 28, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.