Real-Time Marker Level Set on GPU

Mei Xing, Decaudin Philippe, Hu Bao-Gang, Zhang Xiaopeng
In International Conference on Cyberworlds, CW '08. Hangzhou, Chine, septembre 2008. pages 209–216. IEEE, 2008.
Download the publication :

Level set methods have been extensively used to track the dynamical interfaces between different materials for physically based simulation, geometry modeling, oceanic modeling and other scientific and engineering applications. Due to the inherent Eulerian characteristics, interface evolution based on level set usually suffers from numerical diffusion, sharp feature missing and mass loss. Although some effective methods such as Particle Level Set (PLS) and Marker Level Set (MLS) have been proposed to tackle these difficulties, the complicated correction process and the high computational cost pose severe limitations for real-time applications. In this paper we provide an efficient parallel implementation of the Marker Level Set method on latest graphics hardware. Each step of the MLS method is fully mapped on GPU with an innovative combination of different computation techniques. Relying on GPU's parallelism and flexible programmability, the method provides real-time performance for large size 2D examples and moderate 3D examples, which is significantly faster than previous CPU-based methods.

Images and Movies


See also

- Paper (660 KB, pdf)
- Video (14 MB, divx)
- Xing Mei, Philippe Decaudin, Bao-gang Hu, Xiaopeng Zhang

BibTex References

author = {Xing Mei and Philippe Decaudin and Bao-Gang Hu and Xiaopeng Zhang},
title = {Real-Time Marker Level Set on {GPU}},
booktitle = {International Conference on Cyberworlds, CW '08, September, 2008},
address = {Hangzhou, Chine},
publisher = {IEEE},
pages = {209--216},
month = sep,
year = 2008

Other Publications


Publication Management (Restricted Area)

Modify this publication
Add a new publication:
Chapitre de livre
Acte de congrès
Rapport de thèse (de master, de stage...)
Rapport technique (de recherche, de contrat...)
For any questions, contact Brigitte Bidegaray.