@article{e38b0e8de6ed433e9ce11e4a19906186,
title = "Random pattern generation processes",
abstract = "This paper describes some geometric processes giving rise to patterns that may be useful for image modelling. Some properties of these processes are described. Several statistics are suggested for modelling purposes. Examples of the patterns that can be generated in this way are provided.",
author = "Bruce Schachter and Narendra Ahuja",
note = "Funding Information: This paper deals with a new class of image models called mosaic models that view an image as a random pattern and model it by an appropriate planar process. There are several different kinds of image models in use. Mandelbrot, [l] models irregular and fragmentary natural patterns by Brownian surfaces (Fig. 1). Wong [2], H assner [3], and others model images by two-dimensional random fields. Matheron [4] and a number of other French mathematicians describe random spatial patterns in terms of regionalized random variables. McCormick and Jayaramamurthy [5] and others use time series analysis to model the row-scan of the image. In this paper we provide an overview of a variety of mosaic models. Subsequent{\textquoteright} papers will discuss their specific properties and their applications to images. We describe a number of models for spatial point patterns in Section 2. The {\textquoteleft}<most random” of these, the Poisson point process, will be used in the construction of most of the succeeding patterns. In Section 3, we will model piecewise contiguous patterns by random mosaics. The use of mosaics to depict patterns is ancient. The Chaldeans were skilled mosaicists by 2500 BCE. The Greeks further developed the art and were thought to have used pattern books for standard motifs. The pieces of a mosaic were * The authors wish to thank Azriel Rosenfeld and Durga Panda for many helpful discussions. The support of the U.S. Air Force Office of Scientific Research under Grant AFOSR-77-3271 is gratefully acknowledged.",
year = "1979",
month = jun,
doi = "10.1016/0146-664X(79)90044-3",
language = "English (US)",
volume = "10",
pages = "95--114",
journal = "Computer Graphics and Image Processing",
issn = "0146-664X",
publisher = "Academic Press Inc.",
number = "2",
}