A note on pooling of labels in random fields

M.N.M. Lieshout, van, R.S. Stoica

Research output: Book/ReportReportAcademic

5 Downloads (Pure)

Abstract

ABSTRACT This paper studies the effect on the interaction structure of merging labels in random field models. INTRODUCTION In image segmentation, often Markov random field models are employed in which neighbouring (blocks) of pixels have a similar texture [11]. Generally, the number of different textures is unknown. To overcome this problem, a number of Bayesian approaches have been suggested in which the unknown number is treated as a random variable. See for example [4, 7]. A practical problem with such approaches is that most Markov random field densities are known only up to a normalising constant. When updating the number of labels in a Monte Carlo method, the normalising constants do not cancel out and have to be approximated. A more fundamental problem is that the interaction structure may change dramatically if two labels are pooled together, in other words, the class of Markov random fields is not closed under merging labels, making them unnatural models in an unsupervised image segmentation algorithm. In contrast, we show that the class of Markov connected component models [10] is closed under the above mentioned operation, and hence may provide more natural prior distributions for image segmentation with an unknown number of different textures. The plan of this note is as follows. First we review some random field theory in Section 2, the main Section 3 studies the effect on the interaction structure of changes in the number of labels and compares the results to their counterparts in a continuous point process set-up [2, 9]. The paper closes with a short discussion.
Original languageEnglish
Place of PublicationAmsterdam
PublisherCentrum voor Wiskunde en Informatica
Number of pages14
Publication statusPublished - 2009

Publication series

NameCWI Report
VolumePNA-E0906

Fingerprint

Pooling
Random Field
Image Segmentation
Normalizing Constant
Texture
Unknown
Merging
Interaction
Closed
Cancel
Component Model
Point Process
Prior distribution
Connected Components
Bayesian Approach
Monte Carlo method
Field Theory
Updating
Random variable
Pixel

Cite this

Lieshout, van, M. N. M., & Stoica, R. S. (2009). A note on pooling of labels in random fields. (CWI Report; Vol. PNA-E0906). Amsterdam: Centrum voor Wiskunde en Informatica.
Lieshout, van, M.N.M. ; Stoica, R.S. / A note on pooling of labels in random fields. Amsterdam : Centrum voor Wiskunde en Informatica, 2009. 14 p. (CWI Report).
@book{4cc84de7ac6b4b77815b8449133d86ed,
title = "A note on pooling of labels in random fields",
abstract = "ABSTRACT This paper studies the effect on the interaction structure of merging labels in random field models. INTRODUCTION In image segmentation, often Markov random field models are employed in which neighbouring (blocks) of pixels have a similar texture [11]. Generally, the number of different textures is unknown. To overcome this problem, a number of Bayesian approaches have been suggested in which the unknown number is treated as a random variable. See for example [4, 7]. A practical problem with such approaches is that most Markov random field densities are known only up to a normalising constant. When updating the number of labels in a Monte Carlo method, the normalising constants do not cancel out and have to be approximated. A more fundamental problem is that the interaction structure may change dramatically if two labels are pooled together, in other words, the class of Markov random fields is not closed under merging labels, making them unnatural models in an unsupervised image segmentation algorithm. In contrast, we show that the class of Markov connected component models [10] is closed under the above mentioned operation, and hence may provide more natural prior distributions for image segmentation with an unknown number of different textures. The plan of this note is as follows. First we review some random field theory in Section 2, the main Section 3 studies the effect on the interaction structure of changes in the number of labels and compares the results to their counterparts in a continuous point process set-up [2, 9]. The paper closes with a short discussion.",
author = "{Lieshout, van}, M.N.M. and R.S. Stoica",
year = "2009",
language = "English",
series = "CWI Report",
publisher = "Centrum voor Wiskunde en Informatica",

}

Lieshout, van, MNM & Stoica, RS 2009, A note on pooling of labels in random fields. CWI Report, vol. PNA-E0906, Centrum voor Wiskunde en Informatica, Amsterdam.

A note on pooling of labels in random fields. / Lieshout, van, M.N.M.; Stoica, R.S.

Amsterdam : Centrum voor Wiskunde en Informatica, 2009. 14 p. (CWI Report; Vol. PNA-E0906).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - A note on pooling of labels in random fields

AU - Lieshout, van, M.N.M.

AU - Stoica, R.S.

PY - 2009

Y1 - 2009

N2 - ABSTRACT This paper studies the effect on the interaction structure of merging labels in random field models. INTRODUCTION In image segmentation, often Markov random field models are employed in which neighbouring (blocks) of pixels have a similar texture [11]. Generally, the number of different textures is unknown. To overcome this problem, a number of Bayesian approaches have been suggested in which the unknown number is treated as a random variable. See for example [4, 7]. A practical problem with such approaches is that most Markov random field densities are known only up to a normalising constant. When updating the number of labels in a Monte Carlo method, the normalising constants do not cancel out and have to be approximated. A more fundamental problem is that the interaction structure may change dramatically if two labels are pooled together, in other words, the class of Markov random fields is not closed under merging labels, making them unnatural models in an unsupervised image segmentation algorithm. In contrast, we show that the class of Markov connected component models [10] is closed under the above mentioned operation, and hence may provide more natural prior distributions for image segmentation with an unknown number of different textures. The plan of this note is as follows. First we review some random field theory in Section 2, the main Section 3 studies the effect on the interaction structure of changes in the number of labels and compares the results to their counterparts in a continuous point process set-up [2, 9]. The paper closes with a short discussion.

AB - ABSTRACT This paper studies the effect on the interaction structure of merging labels in random field models. INTRODUCTION In image segmentation, often Markov random field models are employed in which neighbouring (blocks) of pixels have a similar texture [11]. Generally, the number of different textures is unknown. To overcome this problem, a number of Bayesian approaches have been suggested in which the unknown number is treated as a random variable. See for example [4, 7]. A practical problem with such approaches is that most Markov random field densities are known only up to a normalising constant. When updating the number of labels in a Monte Carlo method, the normalising constants do not cancel out and have to be approximated. A more fundamental problem is that the interaction structure may change dramatically if two labels are pooled together, in other words, the class of Markov random fields is not closed under merging labels, making them unnatural models in an unsupervised image segmentation algorithm. In contrast, we show that the class of Markov connected component models [10] is closed under the above mentioned operation, and hence may provide more natural prior distributions for image segmentation with an unknown number of different textures. The plan of this note is as follows. First we review some random field theory in Section 2, the main Section 3 studies the effect on the interaction structure of changes in the number of labels and compares the results to their counterparts in a continuous point process set-up [2, 9]. The paper closes with a short discussion.

M3 - Report

T3 - CWI Report

BT - A note on pooling of labels in random fields

PB - Centrum voor Wiskunde en Informatica

CY - Amsterdam

ER -

Lieshout, van MNM, Stoica RS. A note on pooling of labels in random fields. Amsterdam: Centrum voor Wiskunde en Informatica, 2009. 14 p. (CWI Report).