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 条
  • [41] Design of a Parallel Graph-Based Protein Sequence Clustering Algorithm
    Assayony, Mohammed Omer Haj
    Rashid, Nur'Aini Abdul
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 2029 - 2036
  • [42] A Graph-Based Symbolic Functional Decomposition Algorithm for FSM Implementation
    Szotkowski, Piotr
    Rawski, Mariusz
    2008 CONFERENCE ON HUMAN SYSTEM INTERACTIONS, VOLS 1 AND 2, 2008, : 34 - 39
  • [43] Implementation of the parallel mean shift-based image segmentation algorithm on a GPU cluster
    Huang, Fang
    Chen, Yinjie
    Li, Li
    Zhou, Ji
    Tao, Jian
    Tan, Xicheng
    Fan, Guangsong
    INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2019, 12 (03) : 328 - 353
  • [44] Graph-Based Translation Via Graph Segmentation
    Li, Liangyou
    Way, Andy
    Liu, Qun
    PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1, 2016, : 97 - 107
  • [45] Research and Implementation of Spinal MRI Image Segmentation Algorithm
    Li, Shuai
    Du, Yue
    Liu, Hao-chun
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 653 - 656
  • [46] A Graph-Based Hierarchical Image Segmentation Method Based on a Statistical Merging Predicate
    Guimaraes, Silvio Jamil F.
    Patrocinio, Zenilton K. G., Jr.
    IMAGE ANALYSIS AND PROCESSING (ICIAP 2013), PT 1, 2013, 8156 : 11 - 20
  • [47] A graph-based edge attention gate medical image segmentation method
    Hao, Dechen
    Li, Hualing
    IET IMAGE PROCESSING, 2023, 17 (07) : 2142 - 2157
  • [48] UNBALANCED GRAPH-BASED TRANSDUCTION ON SUPERPIXELS FOR AUTOMATIC CERVIGRAM IMAGE SEGMENTATION
    Huang, Sheng
    Gao, Mingchen
    Yang, Dan
    Huang, Xiaolei
    Elgammal, Ahmed
    Zhang, Xiaohong
    2015 IEEE 12TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2015, : 1556 - 1559
  • [49] Optimizing image segmentation of pavement defects using graph-based method
    Nguyen, T. H.
    Nguyen, T. L.
    Afanasiev, A. D.
    Pham, T. L.
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2021, 15 (04): : 591 - 597
  • [50] Robust interactive image segmentation via graph-based manifold ranking
    Hong Li
    Wen Wu
    Enhua Wu
    Computational Visual Media, 2015, 1 (03) : 183 - 195
12345