Region based analysis of video sequences with a general merging algorithm

Connected operators [4] and Region Growing [2] algorithms have been created in different context and applications. However, they all are based on the same fundamental merging process. This paper discusses the basic issues of the merging algorithm and presents different applications ranging from simple frame segmentation to video sequence analysis.Peer ReviewedPostprint (published version

Image segmentation evaluation using an integrated framework

In this paper we present a general framework we have developed for running and evaluating automatic image and video segmentation algorithms. This framework was designed to allow effortless integration of existing and forthcoming image segmentation algorithms, and allows researchers to focus more on the development and evaluation of segmentation methods, relying on the framework for encoding/decoding and visualization. We then utilize this framework to automatically evaluate four distinct segmentation algorithms, and present and discuss the results and statistical findings of the experiment

Improving medical image perception by hierarchical clustering based segmentation

It has been well documented that radiologists' performance is not perfect: they make both false positive and false negative decisions. For example, approximately thirty percent of early lung cancer is missed on chest radiographs when the evidence is clearly visible in retrospect. Currently computer-aided detection (CAD) uses software, designed to reduce errors by drawing radiologists' attention to possible abnormalities by placing prompts on images. Alberdi et al examined the effects of CAD prompts on performance, comparing the negative effect of no prompt on a cancer case with prompts on a normal case. They showed that no prompt on a cancer case can have a detrimental effect on reader sensitivity and that the reader performs worse than if the reader was not using CAD. This became particularly apparent when difficult cases were being read. They suggested that the readers were using CAD as a decision making tool instead of a prompting aid. They conclude that "incorrect CAD can have a detrimental effect on human decisions". The goal of this paper is to explore the possibility of using hierarchical clustering based segmentation (HSC), as a perceptual aid, to improve the performance of the reader

Auto-dual connected operators based on iterative merging algorithms

This paper proposes a new set of connected operators that are autodual. Classical connected operators are analyzed within the framework of merging algorithms. The discussion highlights three basic notions: merging order , merging criterion and region model. As a result a general merging algorithm is proposed. It can be used to create new connected operators and in particular autodual operators. Implementation issues are also discussed.Peer ReviewedPostprint (published version

Reconstructing the Forest of Lineage Trees of Diverse Bacterial Communities Using Bio-inspired Image Analysis

Cell segmentation and tracking allow us to extract a plethora of cell attributes from bacterial time-lapse cell movies, thus promoting computational modeling and simulation of biological processes down to the single-cell level. However, to analyze successfully complex cell movies, imaging multiple interacting bacterial clones as they grow and merge to generate overcrowded bacterial communities with thousands of cells in the field of view, segmentation results should be near perfect to warrant good tracking results. We introduce here a fully automated closed-loop bio-inspired computational strategy that exploits prior knowledge about the expected structure of a colony's lineage tree to locate and correct segmentation errors in analyzed movie frames. We show that this correction strategy is effective, resulting in improved cell tracking and consequently trustworthy deep colony lineage trees. Our image analysis approach has the unique capability to keep tracking cells even after clonal subpopulations merge in the movie. This enables the reconstruction of the complete Forest of Lineage Trees (FLT) representation of evolving multi-clonal bacterial communities. Moreover, the percentage of valid cell trajectories extracted from the image analysis almost doubles after segmentation correction. This plethora of trustworthy data extracted from a complex cell movie analysis enables single-cell analytics as a tool for addressing compelling questions for human health, such as understanding the role of single-cell stochasticity in antibiotics resistance without losing site of the inter-cellular interactions and microenvironment effects that may shape it

Improving medical image perception by hierarchical clustering based segmentation

It has been well documented that radiologists' performance is not perfect: they make both false positive and false negative decisions. For example, approximately thirty percent of early lung cancer is missed on chest radiographs when the evidence is clearly visible in retrospect [1]. Currently Computer-Aided Detection (CAD) uses software, designed to reduce errors by drawing radiologists' attention to possible abnormalities by placing prompts on images. Alberdi et al examined the effects of CAD prompts on performance, comparing the negative effect of no prompt on a cancer case with prompts on a normal case. They showed that no prompt on a cancer case can have a detrimental effect on reader sensitivity and that the reader performs worse than if the reader was not using CAD. This became particularly apparent when difficult cases were being read. They suggested that the readers were using CAD as a decision making tool instead of a prompting aid. They conclude that "incorrect CAD can have a detrimental effect on human decisions" [2]. The goal of this paper is to explore the possibility of using Hierarchical Clustering based Segmentation (HCS) [3], as a perceptual aid, to improve the performance of the reader

The aceToolbox: low-level audiovisual feature extraction for retrieval and classification

In this paper we present an overview of a software platform that has been developed within the aceMedia project, termed the aceToolbox, that provides global and local lowlevel feature extraction from audio-visual content. The toolbox is based on the MPEG-7 eXperimental Model (XM), with extensions to provide descriptor extraction from arbitrarily shaped image segments, thereby supporting local descriptors reflecting real image content. We describe the architecture of the toolbox as well as providing an overview of the descriptors supported to date. We also briefly describe the segmentation algorithm provided. We then demonstrate the usefulness of the toolbox in the context of two different content processing scenarios: similarity-based retrieval in large collections and scene-level classification of still images

Interaction between high-level and low-level image analysis for semantic video object extraction

Authors of articles published in EURASIP Journal on Advances in Signal Processing are the copyright holders of their articles and have granted to any third party, in advance and in perpetuity, the right to use, reproduce or disseminate the article, according to the SpringerOpen copyright and license agreement (http://www.springeropen.com/authors/license)