PARALLEL IMPLEMENTATION OF GEODESIC DISTANCE TRANSFORM WITH APPLICATION IN SUPERPIXEL SEGMENTATION

被引:0
|
作者
Pham, Tuan Q. [1 ]
机构
[1] Canon Informat Syst Res Australia CiSRA, N Ryde, NSW 2113, Australia
来源
2013 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES & APPLICATIONS (DICTA) | 2013年
关键词
geodesic distance transform; OpenMP; superpixel segmentation;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a parallel implementation of geodesic distance transform using OpenMP. We show how a sequential-based chamfer distance algorithm can be executed on parallel processing units with shared memory such as multiple cores on a modern CPU. Experimental results show a speedup of 2.6 times on a quad-core machine can be achieved without loss in accuracy. This work forms part of a C implementation for geodesic superpixel segmentation of natural images.
引用
收藏
页码:19 / 26
页数:8
相关论文
共 50 条
  • [31] Extending the Differential Image Foresting Transform to Root-based Path-cost Functions with Application to Superpixel Segmentation
    Condori, Marcos A. T.
    Cappabianco, Fabio A. M.
    Falcao, Alexandre X.
    Miranda, Paulo A. V.
    2017 30TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2017, : 7 - 14
  • [32] Analysis of relevant maxima in distance transform.An application to fast coarse image segmentation
    Anton-Canalis, Luis
    Hernandez-Tejera, Mario
    Sanchez-Nielsen, Elena
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 1, PROCEEDINGS, 2007, 4477 : 97 - +
  • [33] Image Segmentation by Oriented Image Foresting Transform with Geodesic Star Convexity
    Mansilla, Lucy A. C.
    Miranda, Paulo A. V.
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PT I, 2013, 8047 : 572 - 579
  • [34] IMAGE FORESTING TRANSFORM WITH GEODESIC STAR CONVEXITY FOR INTERACTIVE IMAGE SEGMENTATION
    Mansilla, Lucy A. C.
    Jackowski, Marcel P.
    Miranda, Paulo A. V.
    2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 4054 - 4058
  • [35] A parallel implementation of the Laplace transform BEM
    Davies, AJ
    Crann, D
    Mushtaq, J
    BOUNDARY ELEMENTS XVIII, 1996, : 213 - 222
  • [36] Weak-Boundary Sensitive Superpixel Segmentation Based on Local Adaptive Distance
    Sun, Limin
    Ma, Dongyang
    Pan, Xiao
    Zhou, Yuanfeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2023, 33 (05) : 2302 - 2316
  • [37] Semantic Segmentation of Human Model Using Heat Kernel and Geodesic Distance
    Yang, Huanyu
    Hao, Kuangrong
    Ding, Yongsheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [38] Resistance-Geodesic Distance and Its Use in Image Processing and Segmentation
    Gaura, Jan
    Sojka, Eduard
    ADVANCES IN VISUAL COMPUTING (ISVC 2014), PT 1, 2014, 8887 : 238 - 249
  • [39] Parallel computation of exact Euclidean distance transform
    Lee, YH
    Horng, SJ
    Kao, TW
    Jaung, FS
    Chen, YJ
    Tsai, HR
    PARALLEL COMPUTING, 1996, 22 (02) : 311 - 325
  • [40] Efficient parallel algorithms for euclidean distance transform
    Chen, L
    Pan, Y
    Chen, YX
    Xu, XH
    COMPUTER JOURNAL, 2004, 47 (06): : 694 - 700