Computational Intelligence-Based Optimization of Maximally Stable Extremal Region Segmentation for Object Detection

被引:1
|
作者
Davis, Jeremy E. [1 ]
Bednar, Amy E. [1 ]
Goodin, Christopher T. [1 ]
Durst, Phillip J. [1 ]
Anderson, Derek T. [2 ]
Bethel, Cindy L. [3 ]
机构
[1] US Army, Corps Engineers, Engineer Res & Dev Ctr, 3909 Halls,Ferry Rd, Vicksburg, MS 39180 USA
[2] Mississippi State Univ, Elect & Comp Engn Dept, Mississippi State, MS 39762 USA
[3] Mississippi State Univ, Comp Sci & Engn Dept, Mississippi State, MS 39762 USA
关键词
Region Detection; Blob Detection; Genetic Algorithm; Particle Swarm Optimization; Computer Vision;
D O I
10.1117/12.2262259
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Particle swarm optimization (PSO) and genetic algorithms (GAs) are two optimization techniques from the field of computational intelligence (CI) for search problems where a direct solution can not easily be obtained. One such problem is finding an optimal set of parameters for the maximally stable extremal region (MSER) algorithm to detect areas of interest in imagery. Specifically, this paper describes the design of a GA and PSO for optimizing MSER parameters to detect stop signs in imagery produced via simulation for use in an autonomous vehicle navigation system. Several additions to the GA and PSO are required to successfully detect stop signs in simulated images. These additions are a primary focus of this paper and include: the identification of an appropriate fitness function, the creation of a variable mutation operator for the GA, an anytime algorithm modification to allow the GA to compute a solution quickly, the addition of an exponential velocity decay function to the PSO, the addition of an "execution best" omnipresent particle to the PSO, and the addition of an attractive force component to the PSO velocity update equation. Experimentation was performed with the GA using various combinations of selection, crossover, and mutation operators and experimentation was also performed with the PSO using various combinations of neighborhood topologies, swarm sizes, cognitive influence scalars, and social influence scalars. The results of both the GA and PSO optimized parameter sets are presented. This paper details the benefits and drawbacks of each algorithm in terms of detection accuracy, execution speed, and additions required to generate successful problem specific parameter sets.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Detection and Recognition of Bangladeshi Road Sign Based on Maximally Stable Extremal Region
    Shahed, Mohammed
    Khan, MD. Ahsan Ullah
    Chowdhury, Shayhan Ameen
    2017 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL INFORMATION AND COMMUNICATION TECHNOLOGY (EICT 2017), 2017,
  • [2] A LICENSE PLATE DETECTION METHOD BASED ON MORPHOLOGY AND MAXIMALLY STABLE EXTREMAL REGION
    Bai, Subin
    Yuan, Yule
    Zhao, Yong
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING (ICCEE 2011), 2011, : 287 - 292
  • [3] Object Recognition Based on Maximally Stable Extremal Region and Scale-Invariant Feature Transform
    Guo, Hongjun (ghj521888@163.com), 1600, Universitas Ahmad Dahlan (14):
  • [4] Pedestrian detection based on maximally stable extremal regions
    Frolov, Vadim
    Leon, Fernando Puente
    2010 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2010, : 910 - 914
  • [5] Text Proposals Based on Windowed Maximally Stable Extremal Region for Scene Text Detection
    Su, Feng
    Ding, Wenjun
    Wang, Lan
    Shan, Susu
    Xu, Hailiang
    2017 14TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), VOL 1, 2017, : 376 - 381
  • [6] A Maximally Stable Extremal Region Based Scene Text Localization Method
    Xiao, Chengqiu
    Ji, Lixin
    Gao, Chao
    Li, Shaomei
    SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [7] Computational Intelligence-Based Identification of Maximally Sustainable Materials: the Case of Liquid Containers
    Tambouratzis, Tatiana
    Karalekas, Dimitris
    Moustakas, Nikolaos G.
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR ENGINEERING SOLUTIONS (CIES), 2013, : 102 - 109
  • [8] COLOR-BASED MAXIMALLY STABLE EXTREMAL REGION FOR SPORTS GENRE CATEGORIZATION
    Zhao, Nan
    Dong, Yuan
    Zhang, Jiwei
    Chang, Xiaofu
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 43 - 46
  • [9] Improved maximally stable extremal regions based method for the segmentation of ultrasonic liver images
    Zhu, Haijiang
    Sheng, Junhui
    Zhang, Fan
    Zhou, Jinglin
    Wang, Jing
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (18) : 10979 - 10997
  • [10] Improved maximally stable extremal regions based method for the segmentation of ultrasonic liver images
    Haijiang Zhu
    Junhui Sheng
    Fan Zhang
    Jinglin Zhou
    Jing Wang
    Multimedia Tools and Applications, 2016, 75 : 10979 - 10997