Zusammenfassung
Neben den Gauß- und Laplac-Pyramiden (Kapitel 28) und der fraktalen Betrachtung beim space scale filtering (Kapitel 29) ist die Umwandlung eines Bildes in eine Baumstruktur eine weitere Variante der Betrachtung von Bilder in unterschiedlicher Feinheit. Es wird versucht, zusammenhängende Bildausschnitte der Größe 2·2, 4·4, 8·8,... mit homogenen Grauwerten in der Baumstruktur durch nur einen Knoten zu repräsentieren. Das bedeutet, dass Bilder mit großen zusammenhängenden, homogenen Bildbereichen sehr effektiv codiert werden können. Dieser Gesichtspunkt der quad trees wird vor allem in der Bilddatenreduktion und Bilddatenkompression verwendet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2004 Friedr. Vieweg & Sohn Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Nischwitz, A., Haberäcker, P. (2004). Baumstrukturen. In: Masterkurs Computergrafik und Bildverarbeitung. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-92916-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-322-92916-7_30
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05874-6
Online ISBN: 978-3-322-92916-7
eBook Packages: Springer Book Archive