Image Models

Models of spatial variation used m the computer processing of pictorial information are surveyed. Models of images depictmg homogeneous textures are reviewed under the categories of pixel-based and region-based models. Plxel-based models are further divided into one-dimensional tune series models, random field models, and syntactic models The random field models mcorporate either global or local properties of an image. To put the role of the two low-level models in perspectwe, several high-level models making use of semantic reformation are also described.

[1]  William K. Pratt,et al.  Vector Space Formulation of Two-Dimensional Signal Processing Operations , 1975 .

[2]  William B. Thompson,et al.  Textural Boundary Analysis , 1977, IEEE Transactions on Computers.

[3]  H F Gilmore,et al.  Selection of Mathematical Models of Target Acquisition by Electro- Optical Systems , 1977 .

[4]  B. Frieden.  Statistical models for the image restoration problem , 1980 .

[5]  J. Serra,et al.  Mathematical morphology applied to fibre composite materials , 1973 .

[6]  Tsvi Dubitzki,et al.  Statistical analysis of some edge operators , 1979 .

[7]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[8]  R. E. Miles.  RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE, II. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[9]  H. Joel Trussell,et al.  Comments on "Nonstationary Assumptions for Gaussian Models in Images" , 1978, IEEE Trans. Syst. Man Cybern..

[10]  Narendra Ahuja,et al.  Mosaic models for images - I. Geometric properties of components in cell-structure mosaics , 1981, Inf. Sci..

[11]  Ulf Grenander,et al.  Surface patterns in theoretical geography , 1977 .

[12]  King-Sun Fu,et al.  A syntactic approach to texture analysis , 1978 .

[13]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[14]  M. Longuet-Higgins.  The statistical analysis of a random, moving surface , 1957, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[15]  D. Panda.  Statistical properties of thresholded images , 1978 .

[16]  P. Whittle.  ON STATIONARY PROCESSES IN THE PLANE , 1954 .

[17]  R. Chellappa.  On the Correlation Structure of Nearest Neighbor Random Filled Models of Images. , 1980 .

[18]  A. Habibi.  Two-dimensional Bayesian estimate of images , 1972 .

[19]  G. Matheron.  Éléments pour une théorie des milieux poreux , 1967 .

[20]  R E Miles.  RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[21]  King-Sun Fu,et al.  Syntactic image modeling using stochastic tree grammars , 1980 .

[22]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  R. Adler.  On generalising the notion of upcrossings to random fields , 1976, Advances in Applied Probability.

[24]  Jan Biemond,et al.  On the Nonseparability of Image Models , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  A. Rosenfeld,et al.  Visual texture analysis , 1970 .

[26]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[27]  Azriel Rosenfeld,et al.  Picture Segmentation by Texture Discrimination , 1975, IEEE Transactions on Computers.

[28]  Robert M. Haralick.  On a texture-context feature extraction algorithm for remotely sensed imagery , 1971, CDC 1971.

[29]  Robert P. .. Moore,et al.  Interpretation Of Microwave Radiometric Images , 1976, Other Conferences.

[30]  Azriel Rosenfeld,et al.  Mosaic Models for Textures , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Laveen N. Kanal,et al.  Classification of binary random patterns , 1965, IEEE Trans. Inf. Theory.

[32]  M. S. Bartlett,et al.  A Further Note on Nearest Neighbour Models , 1968 .

[33]  Nasser E. Nahi,et al.  Image Boundary Estimation , 1977, IEEE Transactions on Computers.

[34]  Robert J. Adler,et al.  Some Erratic Patterns Generated by the Planar Wiener Process , 1978 .

[35]  Thomas S. Huang.  The subjective effect of two-dimensional pictorial noise , 1965, IEEE Trans. Inf. Theory.

[36]  Anil K. Jain,et al.  Frame-to-frame restoration of diffusion images , 1978 .

[37]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  J. Modestino,et al.  Stochastic image models generated by random tessellations of the plane , 1980 .

[39]  A. M. Hasofer,et al.  Level Crossings for Random Fields , 1976 .

[40]  R. Haralick.  The table look-up rule , 1976 .

[41]  L. Davis,et al.  Edge detection in textures , 1980 .

[42]  Herbert Solomon,et al.  Distribution of the Measure of a Random Two-dimensional Set , 1953 .

[43]  Paul Switzer.  Geometrical measures of the smoothness of random functions , 1976 .

[44]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[45]  Ramalingam Chellappa,et al.  Decision rules for choice of neighbors in random field models of images , 1981 .

[46]  King-Sun Fu,et al.  Stochastic languages for picture analysis , 1973, Comput. Graph. Image Process..

[47]  P. Switzer,et al.  A Random Set Process in the Plane with a Markovian Property , 1965 .

[48]  Charles M. Eastman,et al.  A survey of geometric modelling: Carnegie-Mellon University, Institute of Physical Planning, Res. Rep. No. 66 (March 1977) 47 pp , 1978 .

[49]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[50]  S. N. Jayaramamurthy,et al.  Automatic Generation of Texture Feature Detectors , 1972, IEEE Transactions on Computers.

[51]  Bruce J. Schachter,et al.  Model-Based Texture Measures , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[52]  James W. Modestino,et al.  Texture Discrimination Based Upon an Assumed Stochastic Texture Model , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Bruce J. Schachter.  Long crested wave models , 1980 .

[54]  J. Besag.  On Spatial-Temporal Models and Markov Fields , 1977 .

[55]  E. Gilbert.  Random Subdivisions of Space into Crystals , 1962 .

[56]  Dana H. Ballard,et al.  An Approach to Knowledge-Directed Image Analysis , 1977, IJCAI.

[57]  Marc Moore,et al.  Anisotropically random mosaics , 1974, Journal of Applied Probability.

[59]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[60]  Anil K. Jain,et al.  A Semicausal Model for Recursive Filtering of Two-Dimensional Images , 1977, IEEE Transactions on Computers.

[61]  M. Longuet-Higgins.  Statistical properties of an isotropic random surface , 1957, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[62]  E. Kretzmer.  Statistics of television signals , 1952 .

[63]  Anil K. Jain,et al.  Image Restoration, Modelling, and Reduction of Dimensionality , 1974, IEEE Transactions on Computers.

[64]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[65]  Larry S. Davis,et al.  Texture Analysis Using Generalized Co-Occurrence Matrices , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  J. W. Modestino,et al.  Generalization of the two-dimensional random checkerboard process , 1979 .

[67]  S. Zucker,et al.  Finding structure in Co-occurrence matrices for texture analysis , 1980 .

[68]  David B. Cooper,et al.  Maximum Likelihood Estimation of Markov-Process Blob Boundaries in Noisy Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[69]  J. Modestino,et al.  Texture discrimination based upon an assumed stochastic texture model , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[70]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[71]  B. R. Hunt.  Nonstationary statistical image models (and their application to image data compression) , 1980 .

[72]  R. E. Miles.  A Survey of Geometrical Probability in the Plane, with Emphasis on Stochastic Image Modeling , 1980 .

[73]  Narendra Ahuja.  Mosaic models for images--II. Geometric properties of components in coverage mosaics , 1981, Inf. Sci..

[74]  Robert J. Adler,et al.  THE UNIFORM DIMENSION OF THE LEVEL SETS OF A BROWNIAN SHEET , 1978 .

[75]  Robert J. Adler,et al.  Hausdorff Dimension and Gaussian Fields , 1977 .

[76]  R. Kashyap.  Univariate and multivariate random field models for images , 1980 .

[77]  T. R. Welberry,et al.  AN APPROXIMATION TO A TWO-DIMENSIONAL BINARY PROCESS , 1977 .

[78]  Richard W. Conners,et al.  A Theoretical Comparison of Texture Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[79]  P. Moran,et al.  A Gaussian Markovian process on a square lattice , 1973, Journal of Applied Probability.

[80]  J. Besag.  Errors‐In‐Variables Estimation for Gaussian Lattice Schemes , 1977 .

[81]  S. Zucker.  Toward a model of texture , 1976 .

[82]  Narendra Ahuja,et al.  Statistical Inference Theory Applied to Image Modeling. , 1979 .

[83]  Richard L. Scheaffer,et al.  An approximate variance for line intersection counts , 1975 .

[84]  A. Jain,et al.  Partial differential equations and finite-difference methods in image processing, part 1: Image representation , 1977 .

[85]  Narendra Ahuja.  Mosaic models for images - III. Spatial correlation in mosaics , 1981, Inf. Sci..

[86]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[87]  P. Switzer.  RECONSTRUCTING PATTERNS FROM SAMPLE DATA. , 1967 .

[88]  Der-Tsai Lee.  On Finding K Nearest Neighbors in the Plane , 1976 .

[89]  M. Bartlett.  Physical nearest-neighbour models and non-linear time-series , 1971 .

[90]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.

[91]  L. Franks.  A model for the random video process , 1966 .

[92]  R. Adler.  A spectral moment estimation problem in two dimensions , 1977 .

[93]  E. Wong.  Two-Dimensional Random Fields and Representation of Images , 1968 .

[94]  Paul Switzer.  MAPPING A GEOGRAPHICALLY CORRELATED ENVIRONMENT. , 1969 .

[95]  A. Rosenfeld.  Image pattern recognition , 1981, Proceedings of the IEEE.

[96]  N. Nahi,et al.  Estimation-detection of object boundaries in noisy images , 1978 .

[97]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[98]  Narendra Ahuja.  Mosaic models for image analysis and synthesis , 1979 .

[99]  Koichiro Deguchi,et al.  Texture Characterization and Texture-Based Image Partitioning Using Two-Dimensional Linear Estimation Techniques , 1978, IEEE Transactions on Computers.

[100]  Azriel Rosenfeld,et al.  Some Experiments with Mosaic Models for Images , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[101]  D. K. Pickard.  A curious binary lattice process , 1977, Journal of Applied Probability.

[102]  Olivier D. Faugeras,et al.  Visual Discrimination of Stochastic Texture Fields , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[103]  Marc Moore,et al.  Non-stationary random set processes with application to pattern reconstruction , 1973, Journal of Applied Probability.

[104]  R. E. Miles.  On the homogeneous planar Poisson point process , 1970 .

[105]  Azriel Rosenfeld,et al.  Array Automata and Array Grammars , 1971, IFIP Congress.

[106]  Robert J. Adler,et al.  Distribution results for the occupation measures of continuous Gaussian fields , 1978 .

[107]  J. Tou,et al.  An approach to texture pattern analysis and recognition , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[108]  K. Ord.  Estimation Methods for Models of Spatial Interaction , 1975 .

[109]  P. I. Richards,et al.  AVERAGES FOR POLYGONS FORMED BY RANDOM LINES. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[110]  Narendra Ahuja,et al.  Random pattern generation processes , 1979 .

[111]  J. Serra.  The Boolean model and random sets , 1980 .

[112]  R. Michalski,et al.  Interval Generalization of Switching Theory , 1971 .