• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Parallel centerline extraction on the GPU

Chiarini, Alessandro; Codreanu, Valeriu; Dong, Feng; Yang, Po; Williams, David; Clapworthy, Gordon J.; Roerdink, Jos B.T.M.; Telea, Alexandru C.; Liu, Baoquan (2014), Parallel centerline extraction on the GPU, Computers & Graphics, 41, p. 72-83. http://dx.doi.org/10.1016/j.cag.2014.02.003

Type
Article accepté pour publication ou publié
Date
2014
Journal name
Computers & Graphics
Volume
41
Publisher
Elsevier
Pages
72-83
Publication identifier
http://dx.doi.org/10.1016/j.cag.2014.02.003
Metadata
Show full item record
Author(s)
Chiarini, Alessandro
Codreanu, Valeriu
Dong, Feng
Yang, Po
Williams, David
Clapworthy, Gordon J.
Roerdink, Jos B.T.M.
Telea, Alexandru C.
Liu, Baoquan
Abstract (EN)
Centerline extraction is important in a variety of visualization applications including shape analysis, geometry processing, and virtual endoscopy. Centerlines allow accurate measurements of length along winding tubular structures, assist automatic virtual navigation, and provide a path-planning system to control the movement and orientation of a virtual camera. However, efficiently computing centerlines with the desired accuracy has been a major challenge. Existing centerline methods are either not fast enough or not accurate enough for interactive application to complex 3D shapes. Some methods based on distance mapping are accurate, but these are sequential algorithms which have limited performance when running on the CPU. To our knowledge, there is no accurate parallel centerline algorithm that can take advantage of modern many-core parallel computing resources, such as GPUs, to perform automatic centerline extraction from large data volumes at interactive speed and with high accuracy. In this paper, we present a new parallel centerline extraction algorithm suitable for implementation on a GPU to produce highly accurate, 26-connected, one-voxel-thick centerlines at interactive speed. The resulting centerlines are as accurate as those produced by a state-of-the-art sequential CPU method [40], while being computed hundreds of times faster. Applications to fly through path planning and virtual endoscopy are discussed. Experimental results demonstrating centeredness, robustness and efficiency are presented.
Subjects / Keywords
Virtual endoscopy; GPU techniques; Parallel algorithm; Centerline

Related items

Showing items related by title and author.

  • Thumbnail
    Statistical Mid-Level Features for Building-up Area Extraction From Full Polarimetric SAR Imagery 
    Yang, Wen; Liu, Y.; Xia, Gui-Song; Xu, X. (2012) Article accepté pour publication ou publié
  • Thumbnail
    3D Multi-branch Tubular Surface and Centerline Extraction with 4D Iterative Key Points 
    Cohen, Laurent D.; Yezzi, Anthony; Li, Hua (2009) Communication / Conférence
  • Thumbnail
    Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation 
    Chen, Da; Cohen, Laurent D. (2015) Communication / Conférence
  • Thumbnail
    Doubts and Dogmatism in Conflict Behaviour 
    Gordon, Sidartha; Riboni, Alessandro (2015) Article accepté pour publication ou publié
  • Thumbnail
    Cascade filtering of high-resolution SAR images with L0 smoothing 
    Liu, Gang; Yang, Wen; Xia, Gui-Song; Shao, Wen (2012) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo