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 条
  • [41] Fast parallel chessboard distance transform algorithms
    Lee, YH
    Horng, SJ
    1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 488 - 493
  • [42] Parallel Raster Scan for Euclidean Distance Transform
    Elizondo-Leal, Juan Carlos
    Ramirez-Torres, Jose Gabriel
    Barron-Zambrano, Jose Hugo
    Diaz-Manriquez, Alan
    Nuno-Maganda, Marco Aurelio
    Saldivar-Alonso, Vicente Paul
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 19
  • [43] The application of extended geodesic distance in head poses estimation
    Ma, BP
    Yang, F
    Gao, W
    Zhang, BC
    ADVANCES IN BIOMETRICS, PROCEEDINGS, 2006, 3832 : 192 - 198
  • [44] GeoSP: A parallel method for a cortical surface parcellation based on geodesic distance
    Lopez-Lopez, Narciso
    Vazquez, Andrea
    Poupon, Cyril
    Mangin, Jean-Francois
    Ladra, Susana
    Guevara, Pamela
    42ND ANNUAL INTERNATIONAL CONFERENCES OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY: ENABLING INNOVATIVE TECHNOLOGIES FOR GLOBAL HEALTHCARE EMBC'20, 2020, : 1696 - 1700
  • [45] Implementation of Hough transform for fruit image segmentation
    Murillo-Bracamontes, Eduardo A.
    Martinez-Rosas, Miguel E.
    Miranda-Velasco, Manuel M.
    Martinez-Reyes, Horacio L.
    Martinez-Sandoval, Jesus R.
    Cervantes-de-Avila, Humberto
    INTERNATIONAL MEETING OF ELECTRICAL ENGINEERING RESEARCH 2012, 2012, 35 : 230 - 239
  • [46] An extension of the differential image foresting transform and its application to superpixel generation
    Condori, Marcos A. T.
    Cappabianco, Fabio A. M.
    Falcao, Alexandre X.
    Miranda, Paulo A., V
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2020, 71
  • [47] Parallel implementation of Nussbaumer algorithm and number theoretic transform on a GPU platform: application to qTESLA
    Wai-Kong Lee
    Sedat Akleylek
    Denis Chee-Keong Wong
    Wun-She Yap
    Bok-Min Goi
    Seong-Oun Hwang
    The Journal of Supercomputing, 2021, 77 : 3289 - 3314
  • [48] Parallel implementation of Nussbaumer algorithm and number theoretic transform on a GPU platform: application to qTESLA
    Lee, Wai-Kong
    Akleylek, Sedat
    Wong, Denis Chee-Keong
    Yap, Wun-She
    Goi, Bok-Min
    Hwang, Seong-Oun
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (04): : 3289 - 3314
  • [49] Overlapped cell image segmentation based on distance transform
    Pang, Quan
    Yang, Cuirong
    Fan, Yingle
    Chen, Yu
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 531 - 531
  • [50] SiNGR: Brain Tumor Segmentation via Signed Normalized Geodesic Transform Regression
    Trung Dang
    Huy Hoang Nguyen
    Tiulpin, Aleksei
    MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION - MICCAI 2024, PT IX, 2024, 15009 : 593 - 603