A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects

Jozsef Nemeth, Z. Kato, Ian Jermyn

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

2 Citations (Scopus)

Abstract

We propose a multi-layer binary Markov random field (MRF) model that assigns high probability to object configurations in the image domain consisting of an unknown number of possibly touching or overlapping near-circular objects of approximately a given size. Each layer has an associated binary field that specifies a region corresponding to objects. Overlapping objects are represented by regions in different layers. Within each layer, long-range interactions favor connected components of approximately circular shape, while regions in different layers that overlap are penalized. Used as a prior coupled with a suitable data likelihood, the model can be used for object extraction from images, e.g. cells in biological images or densely-packed tree crowns in remote sensing images. We present a theoretical and experimental analysis of the model, and demonstrate its performance on various synthetic and biomedical images.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages171-182
Number of pages12
Volume6915 LNCS
DOIs
Publication statusPublished - 2011
Event13th International Conference on Advanced Concepts for Intelligent Vision Systems, ACIVS 2011 - Ghent, Belgium
Duration: Aug 22 2011Aug 25 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6915 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other13th International Conference on Advanced Concepts for Intelligent Vision Systems, ACIVS 2011
CountryBelgium
CityGhent
Period8/22/118/25/11

Fingerprint

Random Field
Overlapping
Multilayer
Circle
Gases
Remote sensing
Binary
Model
Remote Sensing Image
Long-range Interactions
Experimental Analysis
Connected Components
Assign
Overlap
Likelihood
Theoretical Analysis
Object
Gas
Unknown
Configuration

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Nemeth, J., Kato, Z., & Jermyn, I. (2011). A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6915 LNCS, pp. 171-182). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6915 LNCS). https://doi.org/10.1007/978-3-642-23687-7_16

A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects. / Nemeth, Jozsef; Kato, Z.; Jermyn, Ian.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6915 LNCS 2011. p. 171-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6915 LNCS).

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

Nemeth, J, Kato, Z & Jermyn, I 2011, A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6915 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6915 LNCS, pp. 171-182, 13th International Conference on Advanced Concepts for Intelligent Vision Systems, ACIVS 2011, Ghent, Belgium, 8/22/11. https://doi.org/10.1007/978-3-642-23687-7_16
Nemeth J, Kato Z, Jermyn I. A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6915 LNCS. 2011. p. 171-182. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-23687-7_16
Nemeth, Jozsef ; Kato, Z. ; Jermyn, Ian. / A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6915 LNCS 2011. pp. 171-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cc765332329948d8b68100359ef2af13,
title = "A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects",
abstract = "We propose a multi-layer binary Markov random field (MRF) model that assigns high probability to object configurations in the image domain consisting of an unknown number of possibly touching or overlapping near-circular objects of approximately a given size. Each layer has an associated binary field that specifies a region corresponding to objects. Overlapping objects are represented by regions in different layers. Within each layer, long-range interactions favor connected components of approximately circular shape, while regions in different layers that overlap are penalized. Used as a prior coupled with a suitable data likelihood, the model can be used for object extraction from images, e.g. cells in biological images or densely-packed tree crowns in remote sensing images. We present a theoretical and experimental analysis of the model, and demonstrate its performance on various synthetic and biomedical images.",
author = "Jozsef Nemeth and Z. Kato and Ian Jermyn",
year = "2011",
doi = "10.1007/978-3-642-23687-7_16",
language = "English",
isbn = "9783642236860",
volume = "6915 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "171--182",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A multi-layer 'gas of circles' Markov random field model for the extraction of overlapping near-circular objects

AU - Nemeth, Jozsef

AU - Kato, Z.

AU - Jermyn, Ian

PY - 2011

Y1 - 2011

N2 - We propose a multi-layer binary Markov random field (MRF) model that assigns high probability to object configurations in the image domain consisting of an unknown number of possibly touching or overlapping near-circular objects of approximately a given size. Each layer has an associated binary field that specifies a region corresponding to objects. Overlapping objects are represented by regions in different layers. Within each layer, long-range interactions favor connected components of approximately circular shape, while regions in different layers that overlap are penalized. Used as a prior coupled with a suitable data likelihood, the model can be used for object extraction from images, e.g. cells in biological images or densely-packed tree crowns in remote sensing images. We present a theoretical and experimental analysis of the model, and demonstrate its performance on various synthetic and biomedical images.

AB - We propose a multi-layer binary Markov random field (MRF) model that assigns high probability to object configurations in the image domain consisting of an unknown number of possibly touching or overlapping near-circular objects of approximately a given size. Each layer has an associated binary field that specifies a region corresponding to objects. Overlapping objects are represented by regions in different layers. Within each layer, long-range interactions favor connected components of approximately circular shape, while regions in different layers that overlap are penalized. Used as a prior coupled with a suitable data likelihood, the model can be used for object extraction from images, e.g. cells in biological images or densely-packed tree crowns in remote sensing images. We present a theoretical and experimental analysis of the model, and demonstrate its performance on various synthetic and biomedical images.

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

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

U2 - 10.1007/978-3-642-23687-7_16

DO - 10.1007/978-3-642-23687-7_16

M3 - Conference contribution

SN - 9783642236860

VL - 6915 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 171

EP - 182

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -