Improving Graph-Based Image Segmentation Using Automatic Programming

被引:3
|
作者
Magnusson, Lars Vidar [1 ]
Olsson, Roland [1 ]
机构
[1] Ostfold Univ Coll, IT Dept, Halden, Norway
来源
关键词
Image segmentation; Graph algorithm; Evolutionary computation; Automatic programming;
D O I
10.1007/978-3-662-45523-4_38
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates how Felzenszwalb's and Huttenlocher's graph-based segmentation algorithm can be improved by automatic programming. We show that computers running Automatic Design of Algorithms Through Evolution (ADATE), our system for automatic programming, have induced a new graph-based algorithm that is 12 percent more accurate than the original without affecting the runtime efficiency. The result shows that ADATE is capable of improving an effective image segmentation algorithm and suggests that the system can be used to improve image analysis algorithms in general.
引用
收藏
页码:464 / 475
页数:12
相关论文
共 50 条
  • [1] Improving the graph-based image segmentation method
    Zhang, Ming
    Alhajj, Reda
    [J]. ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 617 - +
  • [2] Improving Graph-Based Image Segmentation Using Nonlinear Color Similarity Metrics
    Carvalho, L. E.
    Neto, S. L. Mantelli
    Sobieranski, A. C.
    Comunello, E.
    von Wangenheim, A.
    [J]. INTERNATIONAL JOURNAL OF IMAGE AND GRAPHICS, 2015, 15 (04)
  • [3] UNBALANCED GRAPH-BASED TRANSDUCTION ON SUPERPIXELS FOR AUTOMATIC CERVIGRAM IMAGE SEGMENTATION
    Huang, Sheng
    Gao, Mingchen
    Yang, Dan
    Huang, Xiaolei
    Elgammal, Ahmed
    Zhang, Xiaohong
    [J]. 2015 IEEE 12TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2015, : 1556 - 1559
  • [4] Graph-based image segmentation using directional nearest neighbor graph
    Liu Zhao
    Hu DeWen
    Shen Hui
    Feng GuiYu
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (11) : 1 - 10
  • [5] Graph-based image segmentation using directional nearest neighbor graph
    Zhao Liu
    DeWen Hu
    Hui Shen
    GuiYu Feng
    [J]. Science China Information Sciences, 2013, 56 : 1 - 10
  • [6] Graph-based image segmentation using directional nearest neighbor graph
    LIU Zhao
    HU DeWen
    SHEN Hui
    FENG GuiYu
    [J]. Science China(Information Sciences), 2013, 56 (11) : 194 - 203
  • [7] Image Segmentation Using Normalized Cuts and Efficient Graph-Based Segmentation
    Doggaz, Narks
    Ferjani, Imene
    [J]. IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT II, 2011, 6979 (II): : 229 - 240
  • [8] Graph-based fast image segmentation
    Han, Dongfeng
    Li, Wenhui
    Lu, Xiaosuo
    Li, Lin
    Wang, Yi
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2006, 4109 : 468 - 474
  • [9] A Graph-Based Approach for Image Segmentation
    Le, Thang V.
    Kulikowski, Casimir A.
    Muchnik, Ilya B.
    [J]. ADVANCES IN VISUAL COMPUTING, PT I, PROCEEDINGS, 2008, 5358 : 278 - +
  • [10] Efficient graph-based image segmentation
    Felzenszwalb, PF
    Huttenlocher, DP
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) : 167 - 181