An image segmentation algorithm based on the simulated annealing and improved snake model

被引:4
|
作者
Tang, Liqun [1 ]
Wang, Kejun [1 ]
Feng, Guangsheng [1 ]
Li, Yonghua [1 ]
机构
[1] Harbin Engn Univ, Coll Comp Sci & Technol, Harbin, Peoples R China
关键词
simulated annealing; snake model; image segmentation;
D O I
10.1109/ICMA.2007.4304194
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For segmenting the regions in the image exactly and quickly, The segmentation algorithm based on the simulated annealing and the improved snake model was proposed. The improved snake model is that centre-energy is added on the traditional snake model and curve energy can be tuned according to the position of the dot. Therefore the initialized. curve not only keeps the topological properties, but also can fit the concave of the object. Firstly, the edge can be roughly fitted according to the improved snake model. Secondly, the edge is exactly fitted based on the SA. The optimal result can be gotten in term of the SA. It is proved by the experiments that the segmentation result is very valid.
引用
收藏
页码:3876 / 3881
页数:6
相关论文
共 50 条
  • [41] Research on TSP Solution Based on Improved Simulated Annealing Algorithm
    Qi, Anzhi
    PROCEEDINGS OF THE 2017 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTER (MACMC 2017), 2017, 150 : 121 - 124
  • [42] An improved PSO algorithm based on mutation operator and simulated annealing
    Deng, Xiaojun
    Wen, Zhiqiang
    Wang, Yu
    Xiang, Pingan
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (10): : 369 - 380
  • [43] A Route Optimization Scheme based on Improved Simulated Annealing Algorithm
    Sun, Chenyan
    Hao, Xiaohan
    Ren, Wei
    2021 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, INTERNET OF PEOPLE, AND SMART CITY INNOVATIONS (SMARTWORLD/SCALCOM/UIC/ATC/IOP/SCI 2021), 2021, : 186 - 192
  • [44] An improved Simulated Annealing algorithm based on ancient metallurgy techniques
    Morales-Castaneda, Bernardo
    Zaldivar, Daniel
    Cuevas, Erik
    Maciel-Castillo, Oscar
    Aranguren, Itzel
    Fausto, Fernando
    APPLIED SOFT COMPUTING, 2019, 84
  • [45] An Improved A ∗ Algorithm Based on Simulated Annealing and Multidistance Heuristic Function
    Chen, Yuandong
    Pang, Jinhao
    Huang, Zeyang
    Gou, Yuchen
    Jiang, Zhen
    Chen, Dewang
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2025, 2025 (01)
  • [46] Software Testing Method Based on Improved Simulated Annealing Algorithm
    Wang, Kun
    Wang, Yichen
    Zhang, Liyan
    PROCEEDINGS OF 2014 10TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY (ICRMS), VOLS I AND II, 2014, : 418 - 421
  • [47] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110
  • [48] Protein Folding Simulation Based on Improved Simulated Annealing Algorithm
    Liu, Jingfa
    Zhou, Ziling
    Gao, Zexu
    Zhang, Guojian
    ADVANCED RESEARCH ON ENGINEERING MATERIALS, ENERGY, MANAGEMENT AND CONTROL, PTS 1 AND 2, 2012, 424-425 : 246 - 249
  • [49] An Improved Particle Swarm Optimization Algorithm Based on Simulated Annealing
    Yang, Huafen
    Yang, Zuyuan
    Yang, You
    Zhang, Lihui
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 529 - 533
  • [50] BLOCK PLACEMENT BY IMPROVED SIMULATED ANNEALING BASED ON GENETIC ALGORITHM
    KOAKUTSU, S
    SUGAI, Y
    HIRATA, H
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 648 - 656