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 条
  • [1] An Efficient Parallel Algorithm for Graph-Based Image Segmentation
    Wassenberg, Jan
    Middelmann, Wolfgang
    Sanders, Peter
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2009, 5702 : 1003 - +
  • [2] Efficient graph-based image segmentation
    Felzenszwalb, PF
    Huttenlocher, DP
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) : 167 - 181
  • [3] A Graph-Based Approach for Image Segmentation
    Le, Thang V.
    Kulikowski, Casimir A.
    Muchnik, Ilya B.
    ADVANCES IN VISUAL COMPUTING, PT I, PROCEEDINGS, 2008, 5358 : 278 - +
  • [4] Graph-based fast image segmentation
    Han, Dongfeng
    Li, Wenhui
    Lu, Xiaosuo
    Li, Lin
    Wang, Yi
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2006, 4109 : 468 - 474
  • [5] Efficient Graph-Based Image Segmentation
    Pedro F. Felzenszwalb
    Daniel P. Huttenlocher
    International Journal of Computer Vision, 2004, 59 : 167 - 181
  • [6] A MULTI-OBJECTIVE GRAPH-BASED GENETIC ALGORITHM FOR IMAGE SEGMENTATION
    Menendez, Hector D.
    Camacho, David
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA 2014), 2014, : 234 - 241
  • [7] Research on a Graph-Based Algorithm
    Dai, Shang-ping
    Duan Xin
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 17 - 20
  • [8] AN EFFECTIVE GRAPH-BASED HIERARCHY IMAGE SEGMENTATION
    Cu, Weihong
    Zhang, Yi
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (07): : 969 - 981
  • [9] Improving the graph-based image segmentation method
    Zhang, Ming
    Alhajj, Reda
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 617 - +
  • [10] Patient oriented graph-based image segmentation
    Dakua, Sarada Prasad
    Abi-Nahed, Julien
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2013, 8 (03) : 325 - 332
12345