Journal article
Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields
IEEE transactions on pattern analysis and machine intelligence, v PAMI-9(2)
01 Mar 1987
PMID: 21869391
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
The modeling and segmentation of images by MRF's (Markov random fields) is treated. These are two-dimensional noncausal Markovian stochastic processes. Two conceptually new algorithms are presented for segmenting textured images into regions in each of which the data are modeled as one of C MRF's. The algorithms are designed to operate in real time when implemented on new parallel computer architectures that can be built with present technology. A doubly stochastic representation is used in image modeling. Here, a Gaussian MRF is used to model textures in visible light and infrared images, and an autobinary (or autoternary, etc.) MRF to model a priori information about the local geometry of textured image regions. For image segmentation, the true texture class regions are treated either as a priori completely unknown or as a realization of a binary (or ternary, etc.) MRF. In the former case, image segmentation is realized as true maximum likelihood estimation. In the latter case, it is realized as true maximum a posteriori likelihood segmentation. In addition to providing a mathematically correct means for introducing geometric structure, the autobinary (or ternary, etc.) MRF can be used in a generative mode to generate image geometries and artificial images, and such simulations constitute a very powerful tool for studying the effects of these models and the appropriate choice of model parameters. The first segmentation algorithm is hierarchical and uses a pyramid-like structure in new ways that exploit the mutual dependencies among disjoint pieces of a textured region.
Metrics
Details
- Title
- Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields
- Creators
- Fernand S. Cohen - University of Rhode IslandDavid B. Cooper - Brown University
- Publication Details
- IEEE transactions on pattern analysis and machine intelligence, v PAMI-9(2)
- Publisher
- IEEE
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:A1987G163300002
- Scopus ID
- 2-s2.0-0023312371
- Other Identifier
- 991020531858404721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Engineering, Electrical & Electronic