D 2009

A Fast Level Set-Like Algorithm with Topology Preserving Constraint

MAŠKA, Martin and Pavel MATULA

Basic information

Original name

A Fast Level Set-Like Algorithm with Topology Preserving Constraint

Name in Czech

Rychlý Level Set algoritmus zachovávající topologii rozhraní

Authors

MAŠKA, Martin (203 Czech Republic, guarantor, belonging to the institution) and Pavel MATULA (203 Czech Republic, belonging to the institution)

Edition

Berlin, Heidelberg, 13th International Conference on Computer Analysis of Images and Patterns, p. 930-938, 9 pp. 2009

Publisher

Springer-Verlag

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

electronic version available online

References:

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/09:00067104

Organization unit

Faculty of Informatics

ISBN

978-3-642-03766-5

ISSN

UT WoS

000273458100113

Keywords in English

level set framework; topology preservation; contour evolution; image segmentation

Tags

International impact, Reviewed
Změněno: 13/12/2015 02:07, doc. RNDr. Martin Maška, Ph.D.

Abstract

V originále

Implicit active contours are widely employed in image processing and related areas. Their implementation using the level set framework brings several advantages over parametric snakes. In particular, a parametrization independence, topological flexibility, and straightforward extension into higher dimensions have led to their popularity. However, in some applications the topological flexibility of the implicit contour is not desirable. Imposing topology-preserving constraints on evolving contours is often more convenient than including additional postprocessing steps. In this paper, we build on the work by Han et al. (2003) introducing a topology-preserving extension of the narrow band algorithm involving simple point concept from digital geometry. In order to significantly increase computational speed, we integrate a fast level set-like algorithm by Nilsson and Heyden (2003) with the simple point concept to obtain a fast topology-preserving algorithm for implicit active contours. The potential of the new algorithm is demonstrated on both synthetic and real image data.

In Czech

Článek pojednává o rychlém Level Set algoritmu zachovávajícím topologii rozhraní

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
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