Research and implementation of parallel algorithm for graph-based image segmentation

被引：0
|
作者：
State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China [1 ]
不详 [2 ]
机构：
来源：
Moshi Shibie yu Rengong Zhineng | 2007年 / 4卷 / 571-576期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A parallel solution of the graph-based method is proposed to improve the segmentation speed. In this solution, the similarity computation is parallelized by means of grid partition. And a parallel Lanczos algorithm is designed to compute the eigenvalues in view of the sparseness of the similarity matrix and the inner parallelism of matrix-vector multiplication. The experimental results under MPI environment show that the parallel solution effectively improves the real-time performance of the graph-based segmentation method.
引用
收藏
相关论文
共 50 条
  • [31] Improving Graph-Based Image Segmentation Using Automatic Programming
    Magnusson, Lars Vidar
    Olsson, Roland
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, 2014, 8602 : 464 - 475
  • [32] A graph-based framework for sub-pixel image segmentation
    Malmberg, F.
    Lindblad, J.
    Sladoje, N.
    Nystrom, I.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (15) : 1338 - 1349
  • [33] An integrated similarity metric for graph-based color image segmentation
    Xiang Li
    Lianghai Jin
    Enmin Song
    Zeng He
    Multimedia Tools and Applications, 2016, 75 : 2969 - 2987
  • [34] An integrated similarity metric for graph-based color image segmentation
    Li, Xiang
    Jin, Lianghai
    Song, Enmin
    He, Zeng
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (06) : 2969 - 2987
  • [35] Novel Graph-based Image Segmentation: Application to Medical Imaging
    Dakua, Sarada Prasad
    Mourya, Gajendra Kumar
    Bhatia, D.
    Abinahed, Julien
    Al-Ansari, Abdulla
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 413 - 418
  • [36] Graph-Based Image Segmentation with Shape Priors and Band Constraints
    Braz, Caio de Moraes
    Santos, Luiz Felipe D.
    Miranda, Paulo A. V.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2022, 13493 LNCS : 287 - 299
  • [37] A SEMANTIC GRAPH-BASED ALGORITHM FOR IMAGE SEARCH RERANKING
    Zhao, Nan
    Dong, Yuan
    Bai, Hongliang
    Wang, Lezi
    Huang, Chong
    Cen, Shusheng
    Zhao, Jian
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 1666 - 1670
  • [38] A graph-based optimization algorithm for fragmented image reassembly
    Zhang, Kang
    Li, Xin
    GRAPHICAL MODELS, 2014, 76 : 484 - 495
  • [39] A faster graph-based segmentation algorithm with statistical region merge
    Fahad, Ahmed
    Morris, Tim
    ADVANCES IN VISUAL COMPUTING, PT 2, 2006, 4292 : 286 - +
  • [40] Graph-Based Semantic Segmentation
    Balaska, Vasiliki
    Bampis, Loukas
    Gasteratos, Antonios
    ADVANCES IN SERVICE AND INDUSTRIAL ROBOTICS, RAAD 2018, 2019, 67 : 572 - 579
12345