Image segmentation and labeling using the Polya urn model

Amit Banerjee, Philippe Burlina, Fady Alajaji

Research output: Contribution to journalArticle

Abstract

We propose a segmentation method based on Polya's urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using contagion urn processes and generalizes Polya's scheme by allowing spatial interactions. The composition of the urns is iteratively updated by assuming a spatial Markovian relationship between neighboring pixel labels. The asymptotic behavior of this process is examined and comparisons with simulated annealing and relaxation labeling are presented. Examples of the application of this scheme to the segmentation of synthetic texture images, ultra-wideband synthetic aperture radar (UWB SAR) images and magnetic resonance images (MRI) are provided.

Original languageEnglish (US)
Pages (from-to)1243-1253
Number of pages11
JournalIEEE Transactions on Image Processing
Volume8
Issue number9
DOIs
StatePublished - Sep 1 1999
Externally publishedYes

Fingerprint

Image segmentation
Labeling
Pixels
Magnetic resonance
Synthetic aperture radar
Simulated annealing
Chemical analysis
Ultra-wideband (UWB)
Labels
Textures
Sampling

Keywords

  • Genetic algorithms
  • Relaxation labeling
  • Segmentation
  • Urn models

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Image segmentation and labeling using the Polya urn model. / Banerjee, Amit; Burlina, Philippe; Alajaji, Fady.

In: IEEE Transactions on Image Processing, Vol. 8, No. 9, 01.09.1999, p. 1243-1253.

Research output: Contribution to journalArticle

Banerjee, Amit ; Burlina, Philippe ; Alajaji, Fady. / Image segmentation and labeling using the Polya urn model. In: IEEE Transactions on Image Processing. 1999 ; Vol. 8, No. 9. pp. 1243-1253.
@article{7fbd6866632a4c4e91a7fd1ed96da45a,
title = "Image segmentation and labeling using the Polya urn model",
abstract = "We propose a segmentation method based on Polya's urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using contagion urn processes and generalizes Polya's scheme by allowing spatial interactions. The composition of the urns is iteratively updated by assuming a spatial Markovian relationship between neighboring pixel labels. The asymptotic behavior of this process is examined and comparisons with simulated annealing and relaxation labeling are presented. Examples of the application of this scheme to the segmentation of synthetic texture images, ultra-wideband synthetic aperture radar (UWB SAR) images and magnetic resonance images (MRI) are provided.",
keywords = "Genetic algorithms, Relaxation labeling, Segmentation, Urn models",
author = "Amit Banerjee and Philippe Burlina and Fady Alajaji",
year = "1999",
month = "9",
day = "1",
doi = "10.1109/83.784436",
language = "English (US)",
volume = "8",
pages = "1243--1253",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Image segmentation and labeling using the Polya urn model

AU - Banerjee, Amit

AU - Burlina, Philippe

AU - Alajaji, Fady

PY - 1999/9/1

Y1 - 1999/9/1

N2 - We propose a segmentation method based on Polya's urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using contagion urn processes and generalizes Polya's scheme by allowing spatial interactions. The composition of the urns is iteratively updated by assuming a spatial Markovian relationship between neighboring pixel labels. The asymptotic behavior of this process is examined and comparisons with simulated annealing and relaxation labeling are presented. Examples of the application of this scheme to the segmentation of synthetic texture images, ultra-wideband synthetic aperture radar (UWB SAR) images and magnetic resonance images (MRI) are provided.

AB - We propose a segmentation method based on Polya's urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using contagion urn processes and generalizes Polya's scheme by allowing spatial interactions. The composition of the urns is iteratively updated by assuming a spatial Markovian relationship between neighboring pixel labels. The asymptotic behavior of this process is examined and comparisons with simulated annealing and relaxation labeling are presented. Examples of the application of this scheme to the segmentation of synthetic texture images, ultra-wideband synthetic aperture radar (UWB SAR) images and magnetic resonance images (MRI) are provided.

KW - Genetic algorithms

KW - Relaxation labeling

KW - Segmentation

KW - Urn models

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

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

U2 - 10.1109/83.784436

DO - 10.1109/83.784436

M3 - Article

C2 - 18267541

AN - SCOPUS:0000065707

VL - 8

SP - 1243

EP - 1253

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 9

ER -