Parallel GPU-based data-dependent triangulations

被引：3
|
作者：
Cervenansky, Michal [1 ]
Toth, Zsolt [1 ]
Starinsky, Juraj [1 ]
Ferko, Andrej [1 ]
Sramek, Milos [2 ]
机构：
[1] Comenius Univ, Fac Math Phys & Informat, Bratislava 81806, Slovakia
[2] Austrian Acad Sci, A-1010 Vienna, Austria
来源：
COMPUTERS & GRAPHICS-UK | 2010年 / 34卷 / 02期
关键词：
Data-dependent triangulation; Image reconstruction; Graphics hardware; GPGPU;
D O I：
10.1016/j.cag.2010.01.001
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we introduce a new technique for data-dependent triangulation which is suitable for implementation on a CPU. Our solution is based on a new parallel version of the well known Lawson's optimization process and is fully compatible with restrictions of the CPU hardware. We test and compare the quality of our solution in an image reconstruction problem. In comparison with the standard implementations we achieve significant speed-up (eight times on average) with comparable quality of the reconstructed image. Further, several other improvements and optimizations are introduced and tested, and the results are discussed in detail. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：125 / 135
页数：11
相关论文
共 50 条
  • [41] A GPU-based parallel algorithm for time series pattern mining
    Sun T.
    Sha J.
    Feng L.
    Journal of Convergence Information Technology, 2011, 6 (12) : 163 - 170
  • [42] Accelerating diffractive optics design with GPU-based parallel technique
    Liu, Kan
    Li, Hui
    Zhang, Xinyu
    Li, Dehua
    Wei, Mingyue
    Li, Bin
    Xie, ChangSheng
    Zhang, Tianxu
    CURRENT DEVELOPMENTS IN LENS DESIGN AND OPTICAL ENGINEERING XI; AND ADVANCES IN THIN FILM COATINGS VI, 2010, 7786
  • [43] Parallel Watershed Partitioning: Gpu-Based Hierarchical Image Segmentation
    Yeghiazaryan, Varduhi
    Gabrielyan, Yeva
    Voiculescu, Irina
    SSRN,
  • [44] GPU-Based Parallel Genetic Algorithm for Increasing the Coverage of WSNs
    Zorlu, Ozan
    Dilek, Selma
    Ozsoy, Adnan
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2017, : 640 - 647
  • [45] GPU-based parallel construction of compact visual hull meshes
    Chang, Byungjoon
    Woo, Sangkyu
    Ihm, Insung
    VISUAL COMPUTER, 2014, 30 (02): : 201 - 211
  • [46] CaravelaMPI: Message Passing Interface for Parallel GPU-based Applications
    Yamagiwa, Shinichi
    Sousa, Leonel
    EIGHTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, : 161 - 168
  • [47] Closest Distance Searching by GPU-Based Massive Parallel Computation
    Fei, Yunfeng
    Song, Yinhao
    Sun, Guangyi
    2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 2036 - 2039
  • [48] A GPU-based Parallel Slicer for 3D Printing
    Zhang, Xipeng
    Xiong, Gang
    Shen, Zhen
    Zhao, Yiyao
    Guo, Chao
    Dong, Xisong
    2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 55 - 60
  • [49] GPU-based Hybrid Parallel Logic Simulation for Scan Patterns
    Lai, Liyang
    Zhang, Qiting
    Tsai, Hans
    Cheng, Wu-Tung
    2020 IEEE INTERNATIONAL TEST CONFERENCE IN ASIA (ITC-ASIA 2020), 2020, : 118 - 123
  • [50] A GPU-based Parallel WFST Decoder on Nnet3
    Wang, Yong
    Liu, Jie
    Zhou, Chen
    Pang, Zhengbin
    Li, Shengguo
    Gong, Chunye
    Gan, Xinbiao
    Li, Yurong
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS III, 2019, 2073
12345