Representations of Knowledge in Complex Systems
- 1 November 1994
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of the Royal Statistical Society Series B: Statistical Methodology
- Vol. 56 (4) , 549-581
- https://doi.org/10.1111/j.2517-6161.1994.tb02000.x
Abstract
SUMMARY: Modern sensor technologies, especially in biomedicine, produce increasingly detailed and informative image ensembles, many extremely complex. It will be argued that pattern theory can supply mathematical representations of subject-matter knowledge that can be used as a basis for algorithmic ‘understanding’ of such pictures. After a brief survey of the basic principles of pattern theory we shall illustrate them by an application to a concrete situation: high magnification (greater than 15000×) electron micrographs of cardiac muscle cells. The aim is to build algorithms for automatic hypothesis formation concerning the number, location, orientation and shape of mitochondria and membranes. For this we construct a pattern theoretic model in the form of a prior probability measure on the space of configurations describing these hypotheses. This measure is synthesized by solving sequentially a jump–diffusion equation of generalized Langevin form. The jumps occur for the creation–annihilation of hypotheses, corresponding to a jump from one continuum to another in configuration (hypothesis) space. These continua (subhypotheses) are expressed in terms of products of low dimensional Lie groups acting on the generators of a template. We use a modified Bayes approach to obtain the hypothesis formation, also organized by solving a generalized Langevin equation. to justify this it is shown that the resulting jump-diffusion process is ergodic so that the solution converges to the desired probability measure. to speed up the convergence we reduce the computation of the drift term in the stochastic differential equation analytically to a curvilinear integral, with the random term computed almost instantaneously. The algorithms thus obtained are implemented, both for mitochondria and membranes, on a 4000 processor parallel machine. Photographs of the graphics illustrate how automatic hypothesis formation is achieved. This approach is applied to deformable neuroanatomical atlases and tracking recognition from narrow band and high resolution sensor arrays.This publication has 42 references indexed in Scilit:
- Maximum a posteriori estimation with Good’s roughness for three-dimensional optical-sectioning microscopyJournal of the Optical Society of America A, 1993
- Combining stochastic and syntactic processing with analog computation methodsDigital Signal Processing, 1992
- A method of sieves for multiresolution spectrum estimation and radar imagingIEEE Transactions on Information Theory, 1992
- Structural Image Restoration through Deformable TemplatesJournal of the American Statistical Association, 1991
- Representing and computing regular languages on massively parallel networksIEEE Transactions on Neural Networks, 1991
- Physically‐based facial modelling, analysis, and animationThe Journal of Visualization and Computer Animation, 1990
- Sampling-Based Approaches to Calculating Marginal DensitiesJournal of the American Statistical Association, 1990
- The use of maximum likelihood estimation for forming images of diffuse radar targets from delay-Doppler dataIEEE Transactions on Information Theory, 1989
- Multiresolution elastic matchingComputer Vision, Graphics, and Image Processing, 1989
- Three models for the description of languageIEEE Transactions on Information Theory, 1956