Research Group on Visual Computation

Extraction of Near Circular Objects using Markov Random Fields: The Multilayer 'Gas of Circles' Model

Icon of project

Description

A multi-layer binary Markov random field (MRF) model is developed which 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.
Stable configurations of the multi-layer MRF GOC model for different numbers of layers and values of κ
Results on noisy synthetic images (SNR= 0dB) containing two circles of radius 10 with different degrees of overlap.
Extraction of lipid drops from light microscope images using the multi-layer MRF GOC model.

Multi-layered phase field model

A phase field model represents a region by a function and a threshold. If we extend the model using multiple instances of the single layer phase field 'gas of circles' model, we can handle multiple touching or overlapping regions over the image domain.
An example of a low-energy configuration of the layered phase field model.

The model combined with a suitable data model and initialization is efficiently applicable to extract e.g. lipid droplets, cells, nuclei and other subcellular components.
Extraction of lipid droplets and cells using phase field 'gas of circles' model.
Publications to cite:
  1. Tamas Blaskovics, Zoltan Kato, Ian Jermyn, A Markov Random Field Model for Extracting Near-Circular Shapes, In Proceedings of International Conference on Image Processing, IEEE, Cairo, Egypt, pp. 1073-1076, 2009. [bibtex]
  2. Csaba Molnar, Zoltan Kato, Ian Jermyn, A Multi-Layer Phase Field Model for Extracting Multiple Near-Circular Objects, In Proceedings of International Conference on Pattern Recognition, IEEE, Tsukuba Science City, Japan, pp. 1427-1430, 2012. [bibtex]
  3. Jozsef Nemeth, Zoltan Kato, Ian Jermyn, A Multi-Layer 'Gas of Circles' Markov Random Field Model for the Extraction of Overlapping Near-Circular Objects, In Proceedings of Advanced Concepts for Intelligent Vision Systems (Jacques Blanc-Talon, Wilfried Philips, Dan Popescu, Paul Scheunders, Richard Kleihorst, eds.), Springer, vol. 6915, Ghent, Belgium, pp. 171-182, 2011. [bibtex]

Hichem Abdellali has been awarded the Doctor of Philosophy (PhD.) degree...

2022-04-30


Hichem Abdellali has been awarded the KÉPAF Kuba Attila prize...

2021-06-24