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 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.