J4 ›› 2012, Vol. 39 ›› Issue (5): 132-139+196.doi: 10.3969/j.issn.1001-2400.2012.05.023

• 研究论文 • 上一篇    下一篇



  1. (空军工程大学 工程学院信号与信息处理实验室,陕西 西安  710038)
  • 收稿日期:2011-06-27 出版日期:2012-10-20 发布日期:2012-12-13
  • 通讯作者: 汪云飞
  • 作者简介:汪云飞(1985-),男,空军工程大学博士研究生,E-mail: fxjuan_2008@yahoo.com.cn.
  • 基金资助:


Fast level set partition algorithm without setting thresholds

WANG Yunfei;BI Duyan   

  1. (Signal & Information Processing Lab., Engineering College of Air Force Engineering Univ.,  Xi'an  710038, China)
  • Received:2011-06-27 Online:2012-10-20 Published:2012-12-13
  • Contact: WANG Yunfei



关键词: 水平集, 模式分类, 驱动力, 停止条件


In the application of image segmentation based on Shi's fast level set algorithm, there exist difficulties of setting thresholds,so a new approach is presented. In this new approach, the process of curve evolution can be seen as the pattern classification for the points of the curve constantly, so that the external velocity function for controlling curve evolution is redesigned,Both of the Bayesian classification rule and the Minimal distance classification rule are introduced by this new algorithm to work alternatively, in order to obtain the driving force of the external velocity acquired from image data indirectly, and therefore, the driving force does not come from thresholds anymore which are used for partitioning the image data, and the invalidation conditions for both of the classification rules are set as the iteration stop conditions in our new algorithm. Simulation experiments show that the new partition algorithm is not only more robust,which could evolve automatically by itself being adaptive to the image intensity information, but also has stronger anti-noise capability under the effect of noise; in the aspect of speed, it also executes much faster than several existing level set algorithms.

Key words: level set, pattern classification, driving force, stop condition


  • TP391