Title: Parallel 3D Split and Merge Segmentation with Oriented Boundary Graph
Authors: Baldacci, F.
Desbarats, P.
Citation: WSCG '2008: Communication Papers: The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, February 4 - 7, 2008, p. 167-174.
Issue Date: 2008
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2008/Papers_2008/short/!_WSCG2008_Short_final.zip
ISBN: 978-80-86943-16-9
Keywords: paralelní segmentace;topologické strukturování;topologický graf;architektura NUMA
Keywords in different language: parallel segmentation;topological structuring;topological graph;NUMA architecture
Abstract: In this paper, we present how 3D split and merge segmentation using topological and geometrical structuring with an Oriented Boundary Graph may be optimized by parallel algorithms. This structuring allows to implement efficiently split and merge operations, but since these treatments have often to be applied with large images, we have studied how to improve performances by parallelizing this process. After a short description of the structuring model and its construction, we describe algorithms for parallelizing the construction of the structuring and describe how this model can be maintained while using parallel processes. We explain the way of partitioning data for use with multiprocessor systems, and extension for use with NUMA architectures and graphics processing units (GPU) is described. Exemples on two medical images of different sizes is presented and execution time will be given.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2008: Communication Papers

Files in This Item:
File Description SizeFormat 
Baldacci.pdfPlný text292,63 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11118

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.