期刊文献+

等周图像分割算法的一种加速改进 被引量:2

Accelerated improvement on isoperimetric algorithm
下载PDF
导出
摘要 在等周算法应用于图像分割中,由于不能充分利用求解线性方程组所得到的状态向量,且对于多目标的图像进行处理时采用的二分迭代产生较大计算量的不足,通过对多目标图像的状态向量和等周率进行分析,提出一种加速改进k+1分迭代方式,经分析和实验表明改进后方法比原算法分割在计算次数和计算时间上效率更高。 Because of the drawbacks of the isoperimetric algorithm applied in image segmentation,such as not making full use of the state vector from solving linear equations and large amount of calculations produced by second iteration,this paper presents the accelerated improvement,the k+1 iterative method,after analysing the state vector and the isoperimetric ratio about images of multi-objective.Analyses and experiments show that the improved method is more efficient than the original segmentation algorithm in iterative numbers and time.
机构地区 西北大学数学系
出处 《计算机工程与应用》 CSCD 北大核心 2010年第13期154-157,共4页 Computer Engineering and Applications
基金 陕西省教育厅专项基金资助项目(No.05JK303)
关键词 等周算法 等周率 图像分割 状态向量 isoperimetric algorithm isoperimetric ratio image segmentation state vector
  • 相关文献

参考文献5

  • 1Sonka M,Hlavae V,Boyle R.Image processing[M]//Analysis,and Machine Vision.2nd ed.北京:人民邮电出版社,2003.
  • 2何建东.数字图像处理[M].西安:西安电子科技大学出版社,2004.
  • 3周鲜成.图像分割方法及其应用研究综述[J].信息技术,2007,31(12):11-14. 被引量:19
  • 4Grady L,Schwattz E L.Space-variant computer vision:A graphtheoretic approach[D].Boston University Graduate School of Arts and Sciences,2004.
  • 5Grady L,Schwartz E L.Isoperimetric graph partitioning for image segmentafion[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(3):469-475.

二级参考文献18

  • 1郝海涛,田玉敏.彩色图象分割方法及进展[J].山西师范大学学报(自然科学版),2005,19(1):64-68. 被引量:15
  • 2Milan Sonka, Vaclav Hlavac, Roger Boyle.. Image Processing. Analysis, and Machine Vision[M]. 2nd ed..北京:人民邮电出版社,,2003....
  • 3Nobuyuki Otsu. A threshold selection method from gray-levd histogram[J].IEEE Trans on System,Man and Cybemetics,1979,9(1) :62- 66.
  • 4Pun T. Anew method for gray-level picture thresholding using the entropy of the histogram [ J ]. Signal Process, 1980,2 (3) : 223 - 237.
  • 5Pal S K, King R A, Hashim A A. Automatic grey level thresholding through index of fuzziness and entropy[ J]. Pattern Recognition Letters,1983,1(3):141 - 146.
  • 6Kapur J N, Sahoo P K, Wong A K C. A new method for gray-level picture thresholding using the entropy of the histogram [ J ]. Computer Vision, Graphics and Image Processing, 1985, 29(3):273- 285.
  • 7Abutaleb A S. Automatic thresholding of gray-level pictures using two- dimension entropy [ J ]. Computer Vision, Graphics and Image Processing, 1989,47( 1 ) : 22 - 32.
  • 8Cheng H D, Chen J R, Li Jiguang. Threshold selection based on fuzzy c _ partition entropy approach[J]. Pattern Recognition, 1998,31 (7) : 857 - 870.
  • 9Cheng H D, Chen Y H, Jiang X H. Thresholding using two-dimensional histogram and fuzzy entropy principle[J]. IEEE Trans. Image Processing, 2000,9(4) :732 - 735.
  • 10Kwok S, Constantinides A. A Fast Recursive Shortest Spanning Tree for Image Segmentation and Edge Detection. IEEE Transactions on image Processing, 1997,6(2) :328 - 332.

共引文献19

同被引文献10

  • 1] Grady L, Schwartz E L. Isoperimetric graph partititioning for image segmentation[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(3): 469-475.
  • 2冈萨雷斯.数字图像处理第二版[M].北京,电子工业出版社,2007:496-498.
  • 3Chien S Y,Ma S Y,Chen L G. Efficient Moving object Segmentation Algorithm Using Background Registration Technique[ J ]. IEEE Trans. on Circuits system And Video Technology,2002,12 (7) :577 -586.
  • 4Muriel G,Michel B. Combining shape prior and statistical features for active contour segmentation[J]. IEEE Trans. on Circuits and Systems for Video Technology,2004,14 ( 5 ) : 726 - 734.
  • 5Celina M Hde Figueiredo,Jayme L. Szwarcfiter. Graph theory and algo- rithms[ J ]. Journal of the Brazilian Computer Socieiy ,2012,18 ( 2 ) : 83 - 84.
  • 6Hartley R, Zisserman A. Multiple View Geometry in Computer Vision [ J ]. Cambridge University Press ,2006:26 - 28.
  • 7Thomas Rauber, Gudula Runger. Parallel Programming[ M ]. Springer Berlin Heidelberg,2010:359 -440.
  • 8Munchurl K,Jinwoong K. Moving video object segmentation using sta- tistical hypothesis testing [ J ]. Electronics Letters, 2007,36 ( 2 ) : 128 - 129.
  • 9李前进,王寅龙,李志祥,王希武,林克成.基于直觉模糊的ISODATA算法[J].计算机工程与应用,2012,48(9):176-177. 被引量:4
  • 10汪云飞,毕笃彦,黄飞.一种用于图像分割的等周算法改进[J].西安电子科技大学学报,2012,39(2):87-94. 被引量:5

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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