Computer Science ›› 2017, Vol. 44 ›› Issue (12): 310-315.doi: 10.11896/j.issn.1002-137X.2017.12.056

Previous Articles    

Application Research on Split Bregman Algorithm in Edge Detection of Remote Sensing Image

JING Yu, LIU Jian-xin, LIU Zhao-xia and LI Shao-hua   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Considering the drawbacks of the edge detection method based on the level set,such as weak anti-noise performance,weak capability of dealing with weak edge boundaries and intensity inhomogeneity,lower computational efficiency, the accuracy of edge detection results depends greatly on the location of the initial contour,and curve evloution is easy to get into minimal value.This paper presented an edge detection method based on the global optimal convex function variational model and Split Bregman number minimization.The proposed algorithm constructs a generalized convex function variational model which can get the global optimal solution,according to the principle of CV model and Chan’s global optimization idea.In the process of the active contour evolving toward object boundaries and numerical minimization,a fast iterative algorithm based on Split Bregman is used for overcoming drawbacks of noise and others.Finally,the curve can evolve to the target boundaries quickly and accurately.Experimental results show that the proposed edge detection method has higher computational efficiency and can meet the real-time requirements of remote sensing image,and also has higher precision and better universality.

Key words: Edge detection,Active contour model,Remote sensing image,Split Bregman algorithm

[1] XIA W X,LI H T.Pollution Control Technology of Spilled Oil[J].Journal of Qingdao Institute of Architecture and Engineering,2004,5(1):54-57.(in Chinese) 夏文香,林海涛.海上溢油的污染控制技术[J].青岛建筑工程学院学报,2004,5(1):54-57.
[2] JERNELV A.The Threats from Oil Spills:Now,Then,and in the Future[J].AMBIO:A Journal of the Human Environment,2010,39(5/6):353-366.
[3] KIRBY M F,LAW R J.Accidental spills at sea-Risk,impact,mitigation and the need for co-ordinated post-incident monitoring[J].Marine Pollution Bulletin,2010,60(6):797-803.
[4] MIGLIACCIO M,NUNZIATA F,MONTUORI A,et al.AMultifrequency Polarimetric SAR Processing Chain to Observe Oil Fields in the Gulf of Mexico[J].IEEE Transactions on Geoscience and Remote Sensing,2011,9(12):4729-4737.
[5] TORRE V,POGGIO T.On Edge Detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(2):147-163.
[6] JING Y.Study on Edge Detection Algorithm of Oil Slick on the Sea Remote Sensing Image[D].Dalian:Dalian Maritime University,2011.(in Chinese) 景雨.海上溢油遥感图像的边缘检测算法研究[D].大连:大连海事大学,2011.
[7] WU Q G.Study on the Algorithm for Edge Extraction of Components in Power Line Images with Complex Backgrounds[D].Dalian:Da Lian Maritime University,2012.(in Chinese) 吴庆岗.复杂背景输电线图像中部件边缘提取算法研究[D].大连:大连海事大学,2012.
[8] WEI Y C,TANG G A,YANG X,et al.Remote Sensing Digital Image Processing Tutorial[M].Beijing:SciencePress,2007.(in Chinese) 韦玉春,汤国安,杨昕,等.遥感数字图像处理教程[M].北京:科学出版社,2007.
[9] FANG J.Partial Differential Equation Based Enhancement and Segmentation Method for Infrared Images of Electrical Equipments[D].Jilin:Northeast Dianli University,2014.(in Chinese) 方金.基于偏微分方程的电力设备红外图像增强和分割方法研究[D].吉林:东北电力大学,2014.
[10] SAVELONAS M A,IAKOVIDIS D K, LEGAKIS I,et al.Active Contours Guided by Echogenicity and Texture for Delineation of Thyroid Nodules in Ultrasound Images[J].IEEE Tran-sactions on Information Technology in Biomedicine,2009,3(4):519-527.
[11] LIU LX,MA Z M,ZHAO H B.A Method for Segmenting Cardiac Magnetic Resonace Images Using Active contours[J].Chinese Journal of Computers,2012,5(1):289-292.(in Chinese) 刘利雄,马忠梅,赵恒博,等.一种基于主动轮廓模型的心脏核磁共振图像分割方法[J].计算机学报,2012,5(1):289-292.
[12] GALLAND F,PHILIPPE R,OLIVIER G.Synthetic Aperture Radar oil spill segmentation by stochastic complexity minimization[J].IEEE Geoscience Remote Sensing Letter,2004,1(4):295-299.
[13] JING Y,AN J B,LIU Z X.A Novel Edge Detection Algorithm Based on Global Minimization Active Contour Model for Oil Slick Infrared Aerial Image[J].IEEE Transactions on Geosicence and Remote Sensing,2011,49(6):2005-2013.
[14] WU Q G,AN J B,LIN B.A Texture Segmentation Algorithm Based on PCA and Global Minimization Active Contour Model for Aerial Insulator Images[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing,2012,5(5):1509-1518.
[15] GUI J,RAO X,YING Y.Fruit shape detection by level set[J].Journal of Zhejiang University-Science A,2007,8(8):1232-1236.
[16] XIE Z P,WANG S T.An Extended Mumford-Shah Model Integrated with Fuzzy Clustering[J].Acta Electronica Sinica,2008,6(1):110-116.(in Chinese) 谢振平,王士同.融合模糊聚类的 Mumford-Shah 模型[J].电子学报,2008,36(1):110-116.
[17] LI B C,PENG T Q,PENG B.Intelligent Image ProcessingTechnology[M].Beijing:Electronic Industry Press,2004.(in Chinese) 李弼程,彭天强,彭波,等.智能图像处理技术[M].北京:电子工业出版社,2004.
[18] BASWARAJ D,GOVARDHAN D,PREMCHAND D P.Active Contours and Image Segmentation:The Current State of the Art[J].Global Journal of Computer Science and Technology Gra-phics & Vision,2012,2(11):1-9.
[19] CASELLES V,KIMMEL R,SAPIRO G.Geodesic active contours[J].International Journal Computer Vision,1997,22(1):61-79.
[20] CHAN T,VESE L.Active contours without edges[J].IEEETransactions on Image Processing,2001,10(2):266-277.
[21] CHAN T.Algorithms for Finding Global Minimizes of Image Segmentationand Denoising Models[J].SIAM Journal on App-lied Mathematics,2004,6(5):1632-1648.
[22] GOLDSTEIN T,BRESSON X,OSHER S.Geometric Applications of the Split Bregman Method:Segmentation and Surface Reconstruction[J].Journal of Scientific Computing,2010,45(1-3):272-293.
[23] MUMFORD D,SHAH J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure and Applied Mathematics,1989,42(5):577-685.
[24] LI C M,KAO C,GORE J.Minimization of region-scalable fitting energy for image segmentation[J].IEEE Transactions on Image Processing,2008,17(10):1940-1949.
[25] BRESSON X,CHAN T.Fast dual minimization of the vectorial total variation norm and applications to color image processing[J].Inverse Problems and Imaging,2008,2(4):455-484.
[26] MOU Y F,ZHANG W P,PENG T.Fuzzy Edge Detection According to Threshold Optimization Based on Cenetic Algorithm[J].Journal of Chongqing University of Technology (Natural Science),2012,6(8):91-93,112.(in Chinese) 牟宇飞,张文普,彭细.基于遗传算法阈值优化的模糊边缘检测[J].重庆理工大学学报(自然科学),2012,26(8):91-93,112.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .