Markov random field model-based approach to image interpretation

J. Zhang, J. W. Modestino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, a Markov random field (MRF) model-based approach to automated image interpretation is described and demonstrated as a region-based scheme. In this approach, an image is first segmented into a collection of disjoint regions which form the nodes of an adjacency graph. Image interpretation is then achieved through assigning object labels, or interpretations, to the segmented regions, or nodes, using domain knowledge, extracted feature measurements and spatial relationships between the various regions. The interpretation labels are modeled as a MRF on the corresponding adjacency graph and the image interpretation problem is formulated as a maximum a posteriori (MAP) estimation rule. Simulated annealing is used to find the best realization, or optimal MAP interpretation. Through the MRF model, this approach also provides a systematic method for organizing and representing domain knowledge through the clique functions of the pdf of the underlying MRF. Results of image interpretation experiments performed on synthetic and real-world images using this approach are described and appear promising.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsWilliam A. Pearlman
Place of PublicationBellingham, WA, United States
PublisherPubl by Int Soc for Optical Engineering
Pages328-339
Number of pages12
Volume1199 pt 1
ISBN (Print)0819402389
StatePublished - Dec 1 1989
EventVisual Communications and Image Processing IV - Philadelphia, PA, USA
Duration: Nov 8 1989Nov 10 1989

Other

OtherVisual Communications and Image Processing IV
CityPhiladelphia, PA, USA
Period11/8/8911/10/89

Fingerprint

Labels
Simulated annealing
Experiments
organizing
simulated annealing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Zhang, J., & Modestino, J. W. (1989). Markov random field model-based approach to image interpretation. In W. A. Pearlman (Ed.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 1199 pt 1, pp. 328-339). Bellingham, WA, United States: Publ by Int Soc for Optical Engineering.

Markov random field model-based approach to image interpretation. / Zhang, J.; Modestino, J. W.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / William A. Pearlman. Vol. 1199 pt 1 Bellingham, WA, United States : Publ by Int Soc for Optical Engineering, 1989. p. 328-339.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, J & Modestino, JW 1989, Markov random field model-based approach to image interpretation. in WA Pearlman (ed.), Proceedings of SPIE - The International Society for Optical Engineering. vol. 1199 pt 1, Publ by Int Soc for Optical Engineering, Bellingham, WA, United States, pp. 328-339, Visual Communications and Image Processing IV, Philadelphia, PA, USA, 11/8/89.
Zhang J, Modestino JW. Markov random field model-based approach to image interpretation. In Pearlman WA, editor, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 1199 pt 1. Bellingham, WA, United States: Publ by Int Soc for Optical Engineering. 1989. p. 328-339
Zhang, J. ; Modestino, J. W. / Markov random field model-based approach to image interpretation. Proceedings of SPIE - The International Society for Optical Engineering. editor / William A. Pearlman. Vol. 1199 pt 1 Bellingham, WA, United States : Publ by Int Soc for Optical Engineering, 1989. pp. 328-339
@inproceedings{2a883906086e4262a48712e85b9445da,
title = "Markov random field model-based approach to image interpretation",
abstract = "In this paper, a Markov random field (MRF) model-based approach to automated image interpretation is described and demonstrated as a region-based scheme. In this approach, an image is first segmented into a collection of disjoint regions which form the nodes of an adjacency graph. Image interpretation is then achieved through assigning object labels, or interpretations, to the segmented regions, or nodes, using domain knowledge, extracted feature measurements and spatial relationships between the various regions. The interpretation labels are modeled as a MRF on the corresponding adjacency graph and the image interpretation problem is formulated as a maximum a posteriori (MAP) estimation rule. Simulated annealing is used to find the best realization, or optimal MAP interpretation. Through the MRF model, this approach also provides a systematic method for organizing and representing domain knowledge through the clique functions of the pdf of the underlying MRF. Results of image interpretation experiments performed on synthetic and real-world images using this approach are described and appear promising.",
author = "J. Zhang and Modestino, {J. W.}",
year = "1989",
month = "12",
day = "1",
language = "English",
isbn = "0819402389",
volume = "1199 pt 1",
pages = "328--339",
editor = "Pearlman, {William A.}",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Publ by Int Soc for Optical Engineering",

}

TY - GEN

T1 - Markov random field model-based approach to image interpretation

AU - Zhang, J.

AU - Modestino, J. W.

PY - 1989/12/1

Y1 - 1989/12/1

N2 - In this paper, a Markov random field (MRF) model-based approach to automated image interpretation is described and demonstrated as a region-based scheme. In this approach, an image is first segmented into a collection of disjoint regions which form the nodes of an adjacency graph. Image interpretation is then achieved through assigning object labels, or interpretations, to the segmented regions, or nodes, using domain knowledge, extracted feature measurements and spatial relationships between the various regions. The interpretation labels are modeled as a MRF on the corresponding adjacency graph and the image interpretation problem is formulated as a maximum a posteriori (MAP) estimation rule. Simulated annealing is used to find the best realization, or optimal MAP interpretation. Through the MRF model, this approach also provides a systematic method for organizing and representing domain knowledge through the clique functions of the pdf of the underlying MRF. Results of image interpretation experiments performed on synthetic and real-world images using this approach are described and appear promising.

AB - In this paper, a Markov random field (MRF) model-based approach to automated image interpretation is described and demonstrated as a region-based scheme. In this approach, an image is first segmented into a collection of disjoint regions which form the nodes of an adjacency graph. Image interpretation is then achieved through assigning object labels, or interpretations, to the segmented regions, or nodes, using domain knowledge, extracted feature measurements and spatial relationships between the various regions. The interpretation labels are modeled as a MRF on the corresponding adjacency graph and the image interpretation problem is formulated as a maximum a posteriori (MAP) estimation rule. Simulated annealing is used to find the best realization, or optimal MAP interpretation. Through the MRF model, this approach also provides a systematic method for organizing and representing domain knowledge through the clique functions of the pdf of the underlying MRF. Results of image interpretation experiments performed on synthetic and real-world images using this approach are described and appear promising.

UR - http://www.scopus.com/inward/record.url?scp=0024931009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024931009&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0819402389

VL - 1199 pt 1

SP - 328

EP - 339

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Pearlman, William A.

PB - Publ by Int Soc for Optical Engineering

CY - Bellingham, WA, United States

ER -