期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于小世界模型和图论的图像去噪 被引量：2

Image denoising based on graph theory and small world
原文传递
导出
摘要 提出了一种基于图论的偏微分方程(PDE)图像去噪方法。在构造图的拓扑结构过程中,引入了小世界模型,降低图的直径,加快算法的收敛速度。同时,评估了图的权重函数中最优参数的选取。最后,用图的拉普拉斯矩阵和图上的热扩散方程实现图像的去噪。仿真实验结果表明,本文提出的方法能够有效去除高斯噪声,较完整地保持图像中的边缘等细节信息,在去噪性能和算法收敛速率上优于其它的PDE去噪方法。 A novel partial differential equation method for image denoising is proposed based on graph theory.In the process of constructing graph,the small world model is introduced into the graph topology to decrease the diameter of graph,which speeds up the denoisng algorithm.Meanwhile,the optimal parameter selection in graph weighting function is studied.After that,the heat diffusion equation and Lapician matrix on the graph are used to filter the noisy image.Experiments illustrate that compared with some existing methods,the proposed method can effectively reduce Gaussian noise and preserve details such as borders in the image;larger speedup and better performance are achieved than other partial differential equation methods when these graph topologies and weighting function are utilized.
作者 刘国金 曾孝平 田逢春 刘刈
机构地区 重庆大学通信工程学院
出处 《光电子．激光》 EI CAS CSCD 北大核心 2010年第1期149-153,共5页 Journal of Optoelectronics·Laser
基金 教育部高等学校博士学科点科研基金资助项目(20070611013) 重庆市自然科学基金资助项目(CSTC 2009BB2358 2008BB2164) 重庆大学研究生创新基金资助项目(200909C1015 200911A1A0030319)
关键词 小世界模型 图论 图像去噪 热扩散方程 small world graph theory image denoising heat diffusion equation
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Gilboa G,Sochen N A,Yehoshua Y Z. Image enhancement and denoising by complex diffusion process[J]. IEEE Transactions on Pattem Analysis and Machine Intelligence,2004,26(8) :1020-1036.
  • 2Zhang F,Hancock E R. Graph spectral image smoothing using the heat kernel[J]. Pattern Recognition, 2008,41 (11 ) ; 3328-3342.
  • 3Slrmacek B,Nsalan C. Urban-area and building detection using SIFT keypoints and graph theory[J]. IEEE Transactions on Geoscience and Remote Sensing,2009,47(4) :1156-1167.
  • 4Vinh-Thong Ta, Lezoray O, Abderrahim Elrnoataz, et al. Graph-based tools for microscopic cellular image segmentation[J]. Pattem Recognition,2009,42(6) : 1113-1125.
  • 5Daniel A Spielman. Spectral graph theory and its applications[A]. Proc. of. 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS07)[C]. 2007,29-38.
  • 6Grady L, Alvino C. Reformulating and optimizing the mumford-shah functional on a graph-a faster, lower energy solution[A]. Proc. of EC- CV 2008[C]. 2008,248-261.
  • 7侯叶,郭宝龙.基于图切割与C-V模型的运动目标分割[J].光电子．激光,2008,19(12):1662-1665. 被引量：6
  • 8侯叶,郭宝龙.基于图切割的人体运动检测[J].光电子．激光,2007,18(6):725-728. 被引量：11
  • 9Fan R K Chung. Spectral graph theory[M]. Fresno:American Mathematical Society. 1997.
  • 10You Y L,Xu W,Tannenbaum A,et al. Behavioral analysis of anisotropic diffusion in image processing[J]. IEEE Transactions on Image Processing 1996,5:1539-1553.

二级参考文献23

  • 1曾明,张建勋,王湘晖,赵雅静,陈少杰.基于支持向量机的血液细胞核彩色图像分割[J].光电子．激光,2006,17(4):479-483. 被引量：21
  • 2王超,刘华锋.生物力学模型约束下的图像分割算法研究[J].光电子．激光,2006,17(8):989-992. 被引量：8
  • 3侯叶,郭宝龙.基于图切割的人体运动检测[J].光电子．激光,2007,18(6):725-728. 被引量：11
  • 4Chart T,Vese L. Active contours without edges[J]. IEEE Transaction on Image Processing,2001,10(2) :266-277.
  • 5Boykov Y,Jolly M P. Interactive organ segmentation using graph cuts [A]. In:Proc. Third International Conference on Medical Image Computing and Computer-Assisted Intervention[C]. 2000,276-286.
  • 6Freedman D, Drineas P. Energy minimization via graph cuts:settling what is possible[A]. In:Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. 2005,2: 939-946.
  • 7Kass M,Witkin A,Terzopoulos D. Snakes;active contour models[J]. Intemational Journal of Computer Vision,1987,1(4):321-331.
  • 8Osher S, Sethian J. Fronts propagating with curvature-dependent speed;algorithms based on hamilton-jacobi forrnulation[J]. Journal of Computational Physics,1988,79(1) :12-49.
  • 9Caselles V, Kimmel R, Sapiro G. Geodesic active contours[J]. International Journal of Computer Vision,1997,2:3(1):61-79.
  • 10Mumford D, Shah J. Optimal approximation by piecewise smooth functions and asso-ciated variational problems[J]. Communications on Pure and Applied Mathematics,1989,42(15) :577-685.

共引文献15

同被引文献34

  • 1宋宇,李满天,孙立宁.基于相似度函数的图像椒盐噪声自适应滤除算法[J].自动化学报,2007,33(5):474-479. 被引量：42
  • 2Esakkirajan S, Veerakumar T, Subramanyam A N, et al. Removal of high density salt'and pepper noise through modified decision based unsymmetric trimmed median filterapproach for removing impulse noise in images[J].IEEE Signal Processing Letters,2011,18(5) :287-290.
  • 3Tom M,Mike N,Etienne E K. Fuzzy random impulse noise removal from color image sequences[J]. iEEE Trans on Image Processing, 2011,20(4) :959-970.
  • 4Bin L, Edwin R H. Structural graph matching using the EM algorithm and singular value decomposition[J]. IEEE trans on Pattern Analysis and Machine Intelligence, 2001,23 (10): 1120- 1136.
  • 5Jian S, Jitendra M. Normalized cuts and image eegmentation [J]. IEEE trans on Pattern Analysis and Machine Intelligence, 2000,22(8) : 888-905.
  • 6Andre R B, Dalcimar C, Odemir M B. A complex networks- based approach for boundary shape analysis[J]. Pattern Recognition, 2009,42 ( 1 ) : 54-67.
  • 7Leo G. Random walks for image segmentation[J]. IEEE trans on Pattern Analysis and Machine Intelligence, 2006,28 ( 11 ) : 1768-1783.
  • 8Rafael C G, Richard E W. Digital image processing[M]. 2nd edition. Beijing: Publishing House of Electronics Industry, 2008, 66-67.
  • 9Boccaletti S, Latora V, Moreno Y, et al. Complex networks: structure and dynamics[J]. Physics Reports, 2006,424 (4-5) :175-308.
  • 10Ronald R Y. OWA aggregation Over a continuous interval argument with applications to decision making[J]. IEEE trans on Systems,Man,and Cybernetics--Part B:Cybernetics,2004,34 (5) : 1952-1963.

引证文献2

二级引证文献2

光电子．激光
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部