Simultaneous Tracking of Multiple Objects Using Fast Level Set-Like Algorithm

MAŠKA, Martin, Pavel MATULA and Michal KOZUBEK. Simultaneous Tracking of Multiple Objects Using Fast Level Set-Like Algorithm. In 6th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: NOVPRESS, 2010, p. 117-125. ISBN 978-80-87342-10-7.

Basic information

• Original name: Simultaneous Tracking of Multiple Objects Using Fast Level Set-Like Algorithm
• Name in Czech: Souběžné sledování pohybu více objektů pomocí rychlého Level Set algoritmu
• Authors: MAŠKA, Martin (203 Czech Republic, guarantor, belonging to the institution), Pavel MATULA (203 Czech Republic, belonging to the institution) and Michal KOZUBEK (203 Czech Republic, belonging to the institution).
• Edition: Brno, 6th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, p. 117-125, 9 pp. 2010.
• Publisher: NOVPRESS

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: Czech Republic
• Confidentiality degree: is not subject to a state or trade secret
• Publication form: printed version "print"
• RIV identification code: RIV/00216224:14330/10:00044731
• Organization unit: Faculty of Informatics
• ISBN: 978-80-87342-10-7
• Keywords in English: level set framework; topology preservation; object tracking; contour evolution
• Tags: cbia-web
• Tags: International impact, Reviewed

Abstract

A topological flexibility of implicit active contours is of great benefit, since it allows simultaneous detection of several objects without any a priori knowledge about their number and shapes. However, in tracking applications it is often required to keep desired objects mutually separated as well as allow each object to evolve itself, i.e. different objects cannot be merged together, but each object can split into several regions that can be merged again later in time. The former can be achieved by applying topology-preserving constraints exploiting either various repelling forces or the simple point concept from digital geometry, which brings, however, an indispensable increase in the execution time and also prevent the latter. In this paper, we propose more efficient and more flexible topology-preserving constraint based on a region indication function, that can be easily integrated into a fast level set-like algorithm by Maška et al. (2010) in order to obtain a fast and robust algorithm for simultaneous tracking of multiple objects. The potential of the modified algorithm is demonstrated on both synthetic and real image data.

Abstract (in Czech)

Článek pojednává o souběžném sledování pohybu více objektů pomocí rychlého Level Set algoritmu

Links

• LC535, research and development project: Name: Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii

Investor: Ministry of Education, Youth and Sports of the CR, Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii

• MSM0021622419, plan (intention): Name: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems

• MUNI/A/0914/2009, interní kód MU: Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)

Investor: Masaryk University, Category A

• 2B06052, research and development project: Name: Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (Acronym: Biomarker)

Investor: Ministry of Education, Youth and Sports of the CR, Determination of markers, screening and early diagnostics of cancer diseases using highly automated processing of multidimensional biomedical images