Tracking of multiple cells with ant pheromone field evolution

Mingli Lu, Benlian Xu, Brett Nener

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Tracking of biological cells is necessary to improve the understanding of their growth and behavior. Most methods used in cell tracking are time consuming and inaccurate for large population density or closely interacting cells. In this paper, a fast and accurate ant-inspired estimating algorithm for tracking multiple cells is proposed that uses a dual prediction mechanism and a pheromone updating strategy. The dual prediction mechanism is novel and uses ant individual state prediction for a given colony as well as the corresponding pheromone field prediction from the previous frame to the current frame. Ant state prediction aims to guide ant clustering around cells of interest, while pheromone field prediction helps to accelerate the pheromone formation of the current frame using the Gaussian mixture model (GMM) approximation technique. To handle the problem of tracking closely interacting cells, we design a novel ant decision-making model based on the pheromone gradient information and heuristic function with two forms. The pheromone updating strategy is also a novel pheromone diffusion and deposit model to obtain the expected pheromone field for extracting cell states in collision and cohesion. We provide quantitative validation of the method using two challenging datasets characterized by cohesion and collision by comparing them with the results from recently reported approaches.

Original languageEnglish
Pages (from-to)150-161
Number of pages12
JournalEngineering Applications of Artificial Intelligence
Volume72
DOIs
Publication statusPublished - 1 Jun 2018

Fingerprint

Deposits
Decision making

Cite this

@article{4e8ed9309b3f451ba1165743fe0977b1,
title = "Tracking of multiple cells with ant pheromone field evolution",
abstract = "Tracking of biological cells is necessary to improve the understanding of their growth and behavior. Most methods used in cell tracking are time consuming and inaccurate for large population density or closely interacting cells. In this paper, a fast and accurate ant-inspired estimating algorithm for tracking multiple cells is proposed that uses a dual prediction mechanism and a pheromone updating strategy. The dual prediction mechanism is novel and uses ant individual state prediction for a given colony as well as the corresponding pheromone field prediction from the previous frame to the current frame. Ant state prediction aims to guide ant clustering around cells of interest, while pheromone field prediction helps to accelerate the pheromone formation of the current frame using the Gaussian mixture model (GMM) approximation technique. To handle the problem of tracking closely interacting cells, we design a novel ant decision-making model based on the pheromone gradient information and heuristic function with two forms. The pheromone updating strategy is also a novel pheromone diffusion and deposit model to obtain the expected pheromone field for extracting cell states in collision and cohesion. We provide quantitative validation of the method using two challenging datasets characterized by cohesion and collision by comparing them with the results from recently reported approaches.",
keywords = "Ant colony optimization, Cell tracking, Parameter estimation",
author = "Mingli Lu and Benlian Xu and Brett Nener",
year = "2018",
month = "6",
day = "1",
doi = "10.1016/j.engappai.2018.03.015",
language = "English",
volume = "72",
pages = "150--161",
journal = "Engineering Applications of Artificial Intelligence",
issn = "0952-1976",
publisher = "Elsevier",

}

Tracking of multiple cells with ant pheromone field evolution. / Lu, Mingli; Xu, Benlian; Nener, Brett.

In: Engineering Applications of Artificial Intelligence, Vol. 72, 01.06.2018, p. 150-161.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Tracking of multiple cells with ant pheromone field evolution

AU - Lu, Mingli

AU - Xu, Benlian

AU - Nener, Brett

PY - 2018/6/1

Y1 - 2018/6/1

N2 - Tracking of biological cells is necessary to improve the understanding of their growth and behavior. Most methods used in cell tracking are time consuming and inaccurate for large population density or closely interacting cells. In this paper, a fast and accurate ant-inspired estimating algorithm for tracking multiple cells is proposed that uses a dual prediction mechanism and a pheromone updating strategy. The dual prediction mechanism is novel and uses ant individual state prediction for a given colony as well as the corresponding pheromone field prediction from the previous frame to the current frame. Ant state prediction aims to guide ant clustering around cells of interest, while pheromone field prediction helps to accelerate the pheromone formation of the current frame using the Gaussian mixture model (GMM) approximation technique. To handle the problem of tracking closely interacting cells, we design a novel ant decision-making model based on the pheromone gradient information and heuristic function with two forms. The pheromone updating strategy is also a novel pheromone diffusion and deposit model to obtain the expected pheromone field for extracting cell states in collision and cohesion. We provide quantitative validation of the method using two challenging datasets characterized by cohesion and collision by comparing them with the results from recently reported approaches.

AB - Tracking of biological cells is necessary to improve the understanding of their growth and behavior. Most methods used in cell tracking are time consuming and inaccurate for large population density or closely interacting cells. In this paper, a fast and accurate ant-inspired estimating algorithm for tracking multiple cells is proposed that uses a dual prediction mechanism and a pheromone updating strategy. The dual prediction mechanism is novel and uses ant individual state prediction for a given colony as well as the corresponding pheromone field prediction from the previous frame to the current frame. Ant state prediction aims to guide ant clustering around cells of interest, while pheromone field prediction helps to accelerate the pheromone formation of the current frame using the Gaussian mixture model (GMM) approximation technique. To handle the problem of tracking closely interacting cells, we design a novel ant decision-making model based on the pheromone gradient information and heuristic function with two forms. The pheromone updating strategy is also a novel pheromone diffusion and deposit model to obtain the expected pheromone field for extracting cell states in collision and cohesion. We provide quantitative validation of the method using two challenging datasets characterized by cohesion and collision by comparing them with the results from recently reported approaches.

KW - Ant colony optimization

KW - Cell tracking

KW - Parameter estimation

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

U2 - 10.1016/j.engappai.2018.03.015

DO - 10.1016/j.engappai.2018.03.015

M3 - Article

VL - 72

SP - 150

EP - 161

JO - Engineering Applications of Artificial Intelligence

JF - Engineering Applications of Artificial Intelligence

SN - 0952-1976

ER -