无需设置阈值的快速水平集分割算法

doi:10.3969/j.issn.1001-2400.2012.05.023

Abstract

Abstract:

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

CLC Number:

TP391

WANG Yunfei;BI Duyan. Fast level set partition algorithm without setting thresholds[J].J4, 2012, 39(5): 132-139+196.

References

［1］ Mitiche A, Ayed I B. Variational and Level Set Methods in Image Segmentation［M］. Berlin: Springer-Verlag, 2010: 33-178.
［2］ Zhang Kaihua, Zhang Lei, Song Huihui. Active Contour with Selective Local or Global Segmentation: a New Formulation and Level Set Method［J］. IEEE Trans on Image and Vision Computing, 2010, 28(5): 668-676.
［3］ Wang Xiaofei, Huang Deshuang, Xu Huan. An Efficient Local Chan-Vese Model For Image Segmentation［J］. Pattern Recognition, 2010(43): 603-618.
［4］ Grady L. The Piecewise Smooth Mumford-Shah Functional on an Arbitrary Graph［J］. IEEE Trans on Image Processing, 2009,18(11): 1-16.
［5］ Li Chunming, Xu Chenyang. Distance Regularized Level Set Evolution and Its Application to Image Segmentation［J］. IEEE Trans on Image Processing, 2010, 19(12): 3243-3254.
［6］ Mille J. Narrow Band Region-based Active Contours and Surfaces for 2D and 3D Segmentation［J］. Computer Vision and Image Understanding, 2009, 113(9): 946-965.
［7］ Chen Gang, Gu Lixu. An Improved Level Set for Liver Segmentation and Perfusion Analysis in MRIs［J］. IEEE Trans on Information Technology in Biomedicine, 2009,13(1): 94-103.
［8］ Shi Yonggang, Karl W C. A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution［J］. IEEE Trans on Image Processing, 2008, 17(5): 645-656.
［9］刘建磊, 冯大政. 一种全局最优的非匀质图像分割算法［J］. 西安电子科技大学学报, 2011, 38(2): 66-67.
Liu Jianlei, Feng Dazheng. Non-homogenous Image Segmentation with Global Optimation［J］. Journal of Xidian University, 2011, 38(2): 66-67.
［10］ Shih F Y. Image Processing and Pattern Recognition:Fundamentals and Techniques［M］. Hoboken: John Wiley@Sons, Inc, 2010: 1-350.
［11］ Ning Jifeng, Zhang Lei, Zhang D. Interactive Image Segmentation by Maximal Similarity Based Region Merging［J］. Pattern Recognition, 2010(43): 445-456.
［12］陈蓉, 孙剑, 徐宗本. 彩色图像中基于图上半监督学习算法研究［J］. 西安交通大学学报(自然版), 2011, 10(2): 11-14.
Chen Rong,Sun Jian,Xu Zongben. Color Image Segmentation Using Graph Based Semi-Supervised Learning［J］. Journal of Xi'an Jiaotong University, 2011, 10(2): 11-14.
［13］ Ning J F, Zhang L, Zhang D. Robust object Tracking Using Joint Color-Texture Histogram［J］. Pattern Recognition and Artificial Intelligence, 2009, 23(7): 1245-1263.

[1]	LIU Ruyi;SONG Jianfeng;QUAN Yining;XU Pengfei;XUE Qing;YANG Yun;MIAO Qiguang. Automatic road extraction method for high-resolution remote sensing images [J]. Journal of Xidian University, 2017, 44(1): 100-105.
[2]	SU Yu;QIU Yuanying;WANG Long;DU Jingli. Optimization of redundant driving force for high-speed cable-driven parallel camera robots [J]. J4, 2014, 41(2): 90-96.
[3]	WANG Weiwei;YANG Gongpeng;Lü Chang;YANG Yanqi. New image segmentation model based on the level set method [J]. J4, 2013, 40(6): 39-45+91.
[4]	LIU Guoliang;CHEN Jianjun;MA Hongbo. Structural topology optimization using a level-set method based on structural fatigue reliability analysis [J]. J4, 2012, 39(4): 149-154.
[5]	GAO Jing;BI Duyan;ZHAO Xiaolin. Non-rigid object tracking based on the boundary fragment feature and level set segmentation [J]. J4, 2011, 38(6): 146-151.
[6]	GAO Jing;XU Jianjun;BI Duyan. Fast contour tracking algorithm for human body in infrared images [J]. J4, 2011, 38(5): 95-100.
[7]	LIU Jianlei;FENG Dazheng. Non-homogenous image segmentation with global optimization [J]. J4, 2011, 38(2): 66-71.
[8]	Lü Yan;FENG Da-zheng. Level set SAR image segmentation method combined with ratio edge information [J]. J4, 2010, 37(3): 492-495.
[9]	WANG Kai-bin1;YU Bian-zhang1;WANG Qi2;XI Wei1. Texture image segmentation using the without re-initialization geodesic active contour model [J]. J4, 2008, 35(3): 542-545.

Fast level set partition algorithm without setting thresholds

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 0