On the creation of quadtrees by using a branching process

We present a branching process that builds region quadtrees which represent random images obeying a general probability distribution. As an example of the usefulness of this process we adapt it to images containing one or more sources of black colour. In such images, which often appear in applicatio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Image and vision computing 1996, Vol.14 (2), p.159-164
Hauptverfasser: Manolopoulos, Y., Nardelli, E., Proietti, G., Vassilakopoulos, M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a branching process that builds region quadtrees which represent random images obeying a general probability distribution. As an example of the usefulness of this process we adapt it to images containing one or more sources of black colour. In such images, which often appear in applications, the probability that a pixel is black depends upon its distance from one or more given centres, the sources of black. The process presented can be used for driving a simulator for such an application: it can create and pass to the simulator quadtrees obeying the above model directly, without creating the respective random image first.
ISSN:0262-8856
1872-8138
DOI:10.1016/0262-8856(95)01059-9