Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 2002-11
Add to Favorite Get Latest Update

A Fast Level Set Approach to Image Segmentation Based on Mumford-Shah Model

LI Jun YANG Xin SHI Peng-Fei(Institute of Image Processing & Pattern Recognition, Shanghai Jiaotong University, Shanghai 200030)  
A new level set PDE based on the simplified Mumford-Shah model for image segmentation was proposed by Chan and Vese, which shows less insensibility of initialization and noise affect, and has the ability of detecting both inner and outer edges of targets with inner hole just by one enclosed active contour. However, the edges far way from the active contours would be seriously suppressed by the dirac function in the proposed PDE. To solve this problem, this paper improved the C-V's PDE by replacing the dirac function δεE(φ) with |(?)φ| , which eliminates the suppression against the edges wide of the active contours, such that the improved PDE gives global optimization of Mumford-Shah model and need less evolution loops than that of the C-V's PDE. Besides, in order to further stabilize and fasten the level set evolution procedures, the paper addresses an improved approach to construction of the signed distance function using Voronoi source scanning method, which extends the Voronoi source of the grids nearest to active contours to the far grids along with characteristic lines, only needs simple comparison and few multiplication operations with computational complication O(N), faster than the traditional approaches. At last, a new sign map labeling method is proposed to distinguish the inside and outside of the 2D closed active contour by fast marching method. These three improvements dramatically give more efficiency and performance than the C-V approach, for example, typically all edges of an 512×512 large image will be picked up only within 10 iterating times by one initial active con-tour. The segmentation tests for synthesized and biomedical images prove the proposed segmenting method is very fast and robust.
【Fund】: 本课题得到国家自然科学基金(60072026 69931010)资助
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 Li Juntao Zhang Hai Fan Yuezu(School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Multiple moving objects segmentation algorithm in complex traffic scene[J];Journal of Beijing University of Aeronautics and Astronautics;2006-03
2 Qian Huaming Jiang Bo(College of Automation,Harbin Engineering University,Harbin 150001,China);Method base on multi-channel satellite cloud image for typhoon segmentation[J];Journal of Beijing University of Aeronautics and Astronautics;2011-04
3 ZHOU Zhen, MA Binrong College of Biomedical Engineering Capital University of Medical Sciences,Beijing 100069;Brain MR image segmentation by unifying level set and region growth[J];Beijing Biomedical Engineering;2007-01
4 CHEN Hong1,DONG Wen-ming2,CHEN Jie3(1.Chongqing College of Electronic Engineering,Chongqing 401331,China;2.Chongqing Institute of Communication, Chongqing 400035,China;3.The Quality & Technology Supervision Bureau of Changshou,Chongqing 401220,China);Image Segmentation Based on Mumfold-Shah Model[J];Journal of Chongqing Institute of Technology(Natural Science);2009-04
5 LIU Xiu-ping*,CHANG Xian-tang,LI Zhi-long(Department of Applied Mathematics,Dalian University of Technology,Dalian 116024,China);A variational level set method of image segmentation based on boundary and region information[J];Journal of Dalian University of Technology;2008-05
6 Mei Xue1,2 Lin Jinguo1 Xia Liangzheng2(1School of Automation,Nanjing University of Technology,Nanjing 210009,China)(2School of Automation,Southeast University,Nanjing 210096,China);Multiscale level set segmentation algorithm for infrared image using iterative tier-by-tier[J];Journal of Southeast University(Natural Science Edition);2008-S2
7 HU Wen(Wuhan University of Technology,Wuhan 430014,China);City Based on Level Set Model of the Tunnel Fire Detection[J];Computer Knowledge and Technology;2010-13
8 Wang Kai-bin Yu Bian-zhang Zhao Jian Li Hai-ning Xie Hong-mei(Department of Electronic Engineering,Northwestern Polytechnical University,Xi’an 710072,China);Texture Image Segmentation Based on Gabor Wavelet Using Active Contours Without Edges[J];Journal of Electronics & Information Technology;2007-12
9 Mei Xue①② Xia Liang-zheng① Li Jiu-xian① ①(School of Automation, Southeast University, Nanjing 210096, China) ②(School of Automation, Nanjing University of Technology, Nanjing 210009, China);A Segmentation Algorithm of Infrared Image Based on Variational Formulation Level Set Model[J];Journal of Electronics & Information Technology;2008-07
10 LIU Zhi-yong,WU Lu-shen(College of Mechanical and Electrical Engineering,Nanchang University,Nanchang 330031,China);An Improved Algorithm Based on Mumford-Shah Model for Image Segmentation[J];Aircraft Design;2008-01
China Proceedings of conference Full-text Database 1 Hits
1 FAN Yuezu LI Juntao ZHANG Hai (School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083);Key Technology Study on Intelligence Monitoring System of Intersection[A];[C];2005
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHENG Yi-bin 1,WANG Song 2, REN Bin 2 (1.Chuzhou Branch of T.V. University, Chuzhou 239000,China; 2.Dept.of Electronics of Anhui University, Hefei 230039,China);Extracting the contours of objects with string models[J];Journal of Anhui University(Natural Sciences);2001-02
2 ZHANG Kun1,LUO Li-min1,SHU Hua-zhong1,YANG Fang2 (1.Laboratory of Image Technology,Southeast University,Nanjing 210096,China; 2.First Military Medical University,Guang Zhou 510515,China);Level Set based Visible Human Being virtual human image processing[J];Journal of Anhui University(Natural Sciences);2005-04
3 ZHANG Xue-fei(College of Information,LinYi Normal University,Linyi,Shandong 276000);A Fast Segmentation Method for the Fruit and Vegetable Image Segmentation Based on the GVF model[J];Journal of Anhui Agricultural Sciences;2010-05
4 ZHAO Ying,ZHANG Xue-dong(School of Electronic and Information Engineering,University of Science and Technology Liaoning,Anshan 114051,China);Vehicle detection algorithm of improved level sets[J];Journal of University of Science and Technology Liaoning;2010-05
5 ZHANG He1,DONG Yan-lin2(1.Acre Coking & Refractory Engineering Consulting Corparation Mcc,Anshan 114001,China;2.College of Information Science and Engineering,Nirtheastern University,Shenyang 110004,China);Study on vehicle detection technology with improved variational level set[J];Journal of University of Science and Technology Liaoning;2011-03
6 LI Yan,LUO Siwei,ZOU Qi(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China);Directional Active Contour Model Based on Curvature Dependent Magnitude with Evaluation System[J];Journal of Beijing Jiaotong University;2010-02
7 YI Xin, LI Lei (College of Electronic Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China);Snake Model Image Division Based on Morphology[J];Ordnance Industry Automation;2007-09
8 WANG Xiao-tong1, ZHAO Jing2, JIN Liang-an1(1.Department of Navigation, Dalian Naval Academy, Dalian, Liaoning 116018, China; 2.Department of Computer, Dalian University of Technology, Dalian, Liaoning 116023, China);Extraction of Complex Video Objects Contour[J];Acta Armamentarii;2005-05
9 HU Yong-li, YIN Bao-cai (Multimedia and Intelligent Software Technology Laboratory, Beijing University of Technology, Beijing 100022, China);A Facial Feature Extraction Method Based on Linear Combination Model[J];Journal of Beijing Polytechnic University;2005-05
10 LI Xu dong ZONG Guang hua BI Shu sheng ZHAO Wei (Beijing University of Aeronautics and Astronautics, School of Mechanical Engineering and Automation);Research on Global Vision System for Bioengineering-Oriented Micromanipulation Robot System[J];Journal of Beijing University of Aeronautics and Astronautics;2002-03
China Proceedings of conference Full-text Database 10 Hits
1 TAN Shou-biao1,HUO Jian-qing2,HAO Jian3,WANG Xiao-pu2,ZHAO Yong-fei2,XIE Xing-shu2 1 (Institute of Electronic Science and Technology,AnHui University,Hefei 230039,China) 2 (Dept.of Astronomy and Applied Physics,University of Science and Technology of China,Hefei 230026,China) 3 (105th hospital of PLA,Hefei 230031,China);Automated Extraction of Cells in Soft X-ray Micrography with High Resolution[A];[C];2005
2 Chen Tianding Institute of Communications and Information Technology,Zhejiang Gongshang University,Hangzhou 310018,P.R.China;A Hardware-Accelerated Segmentation Algorithm for Moving Object Generation[A];[C];2008
3 Jianan Zhou 1,2 1.Department of Information and Technology,Zhejiang Vocational College of Commerce,Hangzhou 310053,P.R.China 2.College of Information Engineering,Zhejiang University of Technology,Hangzhou 310032,P.R.China;A Phase-Field Image Segmentation for Topological Texture Image[A];[C];2008
4 QI Dawei 1,ZHANG Peng 1,ZHANG Xuefei 2,JIN Xuejing 1 1.Northeast Forestry University,Harbin 150040,P.R.China2.Harbin Applied Vocational and Technical College,Harbin 150078,P.R.China;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];[C];2010
5 QIU Xuena 1,2,3,LIU Shirong 2,LIU Fei 2,ZHU Weitao 2,DU Fangfang 2 1 Institute of Automation,East China University of Science and Technology,Shanghai 200237,P.R.China2 Institute of Automation,Hangzhou Dianzi University,Zhejiang,Hangzhou 310018,P.R.China3 College of Electronic and Information Engineering,Ningbo University of Technology,Ningbo 315016,P.R.China;A Moving Object Tracking Method based on Sequential Detection Scheme[A];[C];2010
6 Zhao Jian Liu Weining(Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China);Sea-Sky line detecting algorithm based on active contour model[A];[C];2011
7 Liu Xun Meng Xianglong Wu Lifang (School of Electronic Information & Control Engineering,Beijing University of Technology,Beijing 100022);Basketball Tracking Based Adaptive Object Model[A];[C];2005
8 ;X射线图像缺陷提取方法研究[A];[C];2010
9 HU Yanting1,MURAT·Hamit1,CHEN Jianjun1,KONG Dewei2,SUN Jing1,JI Jinhu1 (1.Xinjiang Medical University,College of Medical Engineer Technology,Urumqi 830011,Xinjiang,China;2.Department of Radiology,First Affiliated Hospital of Xinjiang Medical University,Urumqi 830054,XinJiang,China)1;Liver hydatid CT Image Segmentation Using Smoothed Bayesian Classification Method and Modified Parametric Active Contour Model[A];[C];2009
10 XIE Chen (National University of Defense Technology,School of Electronic Science and Engineering,HuNan ChangSha,410073,China);Facial Feature Point'S Extraction Based on Active Shape Models[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHU Ming-xing 1,ZHANG De-long 2 1(Depart.of Antomation of Anhui Univ.Hefei 230039,China) 2( Department of Electronic Engineering ang Information Science of Anhui Univ.,Heifei 230039,China);Study on the Algorithms of Selecting the Radial Basis Function Center[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);2000-01
2 OUYANG Xin-yu,ZHAO Nan-nan,SONG Lei,XIE Yuan-dan(School of Electronic and Information Engineering,Anshan Institute of I.& S.Technology,Anshan 114044,China);Survey on Image Segmentation[J];Journal of Anshan Institute of Iron and Steel Technology;2002-05
3 LIU Na,GUO Lian-jun,ZHAO Nan-nan(School of Electronics and Information Engineering,University of Science and Technology Liaoning,Anshan 114051,China);Segmentation algorithm of rock image with morphological reconstruction[J];Journal of University of Science and Technology Liaoning;2010-05
4 WANG Zhi(1,2), JIN Guang2, YANG Jian3, SUN Xia o-wei(1,2), ZHONG Ping2 (1. Changchun Institute of Optics,Fine Mechanics and Physic s,Chinese Academy of Sciences,Changchun 130031,CHN; 2. Graduate School of Scien ces Academy of China,Beijing 100039,CHN; 3. College of Computer Science and Tec hnology,Changchun University of Science and Technology,Changchun 130022,CHN);Examination Algorithm for Dynamic Excursion of Gyroscope Based on Gray Projection[J];Semiconductor Optoelectronics;2005-02
5 CHEN Xin-kaia,XIE Xianga,QIN Yua,LI Guo-lina,WANG Zhi-huab( a.Department of Electronic Engineering;b. Institute of Microeletronics, Tsinghua University, Beijing 100084, China);A Test System for Wireless Endoscope Capsule ASIC[J];Semiconductor Technology;2005-09
6 Zhang Shaojuan Zou Jiancheng(Institute of Image Processing & Pattern Recognition,North China Univ.of Tech.,100144,Beijing,China);Review of Graph Cuts[J];Journal of North China University of Technology;2010-03
7 WANG Liang_sheng, CHENG Yin_hang (School of Electronics and Information Engineering, Beijing JiaoTong University, Beijing 100044,China);An Improved Background Subtraction Using Adaptive Gaussian Mixture Models[J];Journal of Northern Jiaotong University;2003-06
8 BAI Li-bo,HAO Xiao-li,LI Jie(School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China);License Plate Extraction Method Based on Fuzzy Set[J];Journal of Beijing Jiaotong University;2006-02
9 YI Xin, LI Lei (College of Electronic Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China);Snake Model Image Division Based on Morphology[J];Ordnance Industry Automation;2007-09
10 ZHANG Hong-yuan, CHEN Zi-li (Optical & Electrical Engineering Department, Ordnance Engineering College, Shijiazhuang 050003, China);Research on Classical Image Matching Algorithm and Its Improved Method[J];Ordnance Industry Automation;2008-09
China Proceedings of conference Full-text Database 2 Hits
1 Tang Xueyi~1,Fu Zhizhong~2,Yu Xiaoyu~3 School of Communication and Information Engineering,UESTC, Chengdu,610054;Moving Target Recognizing and Tracking Algorithm under Occlusion[A];[C];2008
2 Xing Weiwei~1 Liu Weibin~(1,2) Yuan Baozong~1 (1 Institute of Information Science,Northern Jiaotong University,Beijing 100044) (2 Fujitsu R&D Center Co.Ltd.,Room B1003,Eagle Run Plaza,No.26 Xiaoyun Road,Chaoyang District,Beijing 100016);AVR Virtual Environment in the New Generation Man-Machine Natural Communication System[A];[C];2003
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 DU Jian-jun,LU Jian-rong,QIAO Ai-ke,LIU You-jun(College of Life Science and Bioengineering,Beijing University of Technology,Beijing 100124,China);Automatic Segmentation of Tomographic Images Based on Object Detecting and Region Growing Algorithms[J];Journal of Beijing University of Technology;2010-04
2 LONG Kai,ZUO Zheng-xing(School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China);Topology Extraction in the Topological Optimization of Continuum Structure Based on Nodal Density[J];Transactions of Beijing Institute of Technology;2008-08
3 WU Hua-ling,XU Xiao-bo,LIU Bo(Faculty of Geomatics,East China Institute of Technology,Jiangxi Fuzhou 344000,China);Research on gravity suitable matching area segmentation[J];Science of Surveying and Mapping;2012-02
4 ZHOU Jianping;The Map Symbol Design Taking into Account Gestalt Principle[J];Bulletin of Surveying and Mapping;2009-12
5 LIN Ke-zheng,SHI Jing,ZHAO Hong (School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China);Edge detection of one-dimension image on multi-scale compress derivation[J];Electric Machines and Control;2007-03
6 WANG Min-qin1,2,HAN Guo-qiang1,and TU Yong-qiu1 (1.School of Computer Science and Engineering,South China University of Technology Guangzhou 510642;2.School of Computer Science and Software Engineering,Zhaoqing University Zhaoqing Guangdong 526061);New Unsupervised Texture Image Segmentation Method[J];Journal of University of Electronic Science and Technology of China;2010-01
7 ZHANG Junlan1,HU Hengwu1,LI Min2(1 School of Information Engineering,Guangdong Medical college,Dongguan Guangdong 523808,China 2 Center of Network and Information,University of South China,Hengyang Hunan 421000,China);Application of VTK in Experiment Teaching of Medical Image Processing[J];Intelligent Computer and Applications;2012-02
8 ZANG Shun-quan1,2, WANG Zhu-xia3 (1.School of Science, Xidian University, Xi'an 710071; China; 2.Department of applied mathematics and physics, Xi'an Institute of Post and Telecommunications, Xi'an 710061, China; 3.Department of Telecommunication Engineening,Xi'an Institute of Post and Telecommunications, Xi'an 710061,China);Image Contour Detecting without Re-initialization Level Set Method[J];Computer Knowledge and Technology;2008-31
9 WANG Jian-wei (North China University of Water Conservancy and Electric Power, Zhengzhou 450011, China);Snake Model in Image Segmentation Application[J];Computer Knowledge and Technology;2009-12
10 WANG Zhu-xia1,2,ZANG Shun-quan1,2(1.Xi'an Institute of Post and Telecommunications,Xi'an 710121,China;2.Xidian University;Xi'an 710071,China);The Comparison Research of Image Smoothing Method Based on PDE[J];Computer Knowledge and Technology;2009-14
China Proceedings of conference Full-text Database 3 Hits
1 QUAN Gang~(1)),XU Zhong~(2)),SUN Ji-xiang~(1)) 1)(College of Electronic Science and Engineering,National Univ.of Defense Technology,Changsha,410073,China) 2)(91630 People's Laboration of Army Troops,Guangzhou,510320,China);An Improved C-V Image Segmentation Model[A];[C];2009
2 ;X射线图像缺陷提取方法研究[A];[C];2010
3 LUO Zhihong~(1,2)),FENG Guocan~(2)) Yang Guan~(3)) 1)2)(School of Information Science and Technology,Sun Yat-sen University,Guangzhou 510275) 2)(School of Mathematics and Computational Sciences,Sun Yat-sen University,Guangzhou 510275) 3)(School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007);Application of a new variational segmentation model for noisy image[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved