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

基于图模型的图像分割并行算法研究与实现 被引量：1

Research and Implementation of Parallel Algorithm for Graph-Based Image Segmentation
原文传递
导出
摘要 为了提高图模型方法的分割速度,本文提出该方法的一种并行实现方案.该方案通过网格划分来实现相似度矩阵的并行计算.同时考虑到相似度矩阵的稀疏性和矩阵向量乘运算的内在并行性,在该方案中本文设计并行 Lanczos 算法来求解特征值问题.在 MPI 环境下的实验结果表明,该并行方案是提高图模型分割方法实时性的有效途径. A parallel solution of the graph-based method is proposed to improve the segmentation speed. In this solution, the similarity computation is parallelized by means of grid partition. And a parallel Lanczos algorithm is designed to compute the eigenvalues in view of the sparseness of the similarity matrix and the inner parallelism of matrix-vector multiplication. The experimental results under MPI environment show that the parallel solution effectively improves the real-time performance of the graph-based segmentation method.
作者 应伟勤 李元香 徐星 王玲玲
机构地区 武汉大学软件工程国家重点实验室
出处 《模式识别与人工智能》 EI CSCD 北大核心 2007年第4期571-576,共6页 Pattern Recognition and Artificial Intelligence
基金 国家自然科学基金(No.60473014)
关键词 图像分割 图模型 并行算法 LANCZOS算法 特征值 Image Segmentation, Graph, Parallel Algorithm, Lanczos Algorithm, Eigenvalue
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
  • 2Felzenszwalb P F, Huttenlocher D P. Efficient Graph-Based Image Segmentation. International Journal of Computer Vision, 2004, 59(2): 167-181
  • 3Odobez J M, Gatica-Perez D, Guillemot M. Spectral Structuring of Home Videos // Proc of the International Conference on Image and Video Retrieval. Urbana, USA, 2003:310-320
  • 4Yu S X, Shi Jianbo. Multiclass Spectral Clustering // Proc of the IEEE International Conference on Computer Vision. Nice, France, 2003:313-319
  • 5Choudhary A N, Ranka S. Parallel Processing for Computer Vision and Image Understanding-Guest Editors' Introduction to the Special Issue. IEEE Computer, 1992, 25(2):7-10
  • 6Malik J, Belongie S, Shi Jianbo, et al. Textons, Contours and Regions: Cue Integration in Image Segmentation // Proc of the IEEE International Conference on Computer Vision. Corfu, Greece, 1999:918-925
  • 7Fowlkes C, Martin D, Malik J. Learning Affinity Functions for Image Segmentation: Combining Patch-Based and Gradient- Based Approaches // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Madison, USA, 2003, Ⅱ:54-64
  • 8Martin D R, Fowlkes C C, Malik J. Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004, 26(5):530-549
  • 9Lanczos C. An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators. Journal of Research of the National Bureau of Standards, 1950 45:225-282
  • 10贾仲孝,张萍.计算大规模矩阵最大最小奇异值和奇异向量的两个精化Lanczos算法[J].计算数学,2003,25(3):293-304. 被引量：6

二级参考文献10

  • 1Z. Bai, R. Barret, D. Day, J. Demmel and J. Dongarra, Test matrix collection for non-Hermitian eigenvalue problems, Technical Report, Department of Mathematics, University of Kentucky, US, 1995.
  • 2I. S. Duff, R. G. Grimes and J. G. Lewis, Sparse matrix test problems, ACM Trans. Math.Soft., 15 (1989), 1-14.
  • 3Z. Jia, The convergence of generalized Lanczos methods for large unsymmetric eigenproblems, SIAM J. Matrix Anal. Appl., 16 (1995), 843-862.
  • 4Z. Jia, Composite orthogonal projection methods for large eigenproblems, Science in China(Series A), 42 (1999), 577-585.
  • 5Z. Jia, Polynomial characterizations of the approximate eigenvectors by the refined Arnoldimethod and an implicitly restarted refined Arnoldi algorithm, Linear Algebra Appl, 287(1999), 191-214.
  • 6Z. Jia and G. W. Stewart, An analysis of the Rayleigh-Ritz method for approximating eigenspaces, Math. Comput., 70 (2001), 637-647.
  • 7B. N. Parlett, The Symmetric Eigenwlue Problem, Prentice-Hall, Englewood Cliffs, New Jersey, 1980.
  • 8B. Philippe and M. Sadkane, Computation of the fundamental singular subspace of a large matrix, Linear Algebra Appl., 257 (1997), 77-104.
  • 9Y. Saad, Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices, Linear Algebra Appl., 34 (1980), 268-295.
  • 10D. C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAMJ. Matrix Anal. Appl., 13 (1992), 357-385.

共引文献5

同被引文献12

  • 1赵钦佩,姚莉秀,程建,何虎翼,杨杰.基于颜色信息与区域生长的图像分割新算法[J].上海交通大学学报,2007,41(4):568-568. 被引量：11
  • 2章毓晋.图像分割[M].北京：科学出版社,2001..
  • 3DENG Y N,MANJUNATH B S.Unsupervised segmentation of color-tex-ture regions in images and video[J].IEEE Transactions on Pattern Anal-ysis and Machine Intelligence,2001,23(8):1-27.
  • 4DENG Y,KENNEY C,MOORE M S,et al.Peer group filtering and per-ceptual color image quantization[J].IEEE Transactions on Image Pro-cessing,1999,10(2):21-24.
  • 5DING Jundi,MA Runing,CHEN Songcan,et al.A scale-based connect-ed coherence tree algorithm for image segmentation[J].IEEE Transac-tions on Image Processing,2008,17(2):204-216.
  • 6OJALA T,PIETIKAINEN M,MAENPAA T.Multiresolution gray-scaleand rotationinvariant texture classification with local binary patterns[J].IEEE Trans.PAMI,2002,24(7):971-987.
  • 7MANJUNATH B S,MA W Y.Texture features for browsing and retrievalof image data[J].IEEE Trans.Pattern Analysis and Machine Intelli-gence,19%,18(8):837-842.
  • 8CHUA T S.TANG J,H0NG H,et al.NUS-WIDE:a real-world webimage database from national university of Singapore[EB/OL].[2013-03-05].http://www.datatang.com/data/15482.
  • 9康家银.一种改进的顾及像素空间信息的FCM聚类算法[J].仪器仪表学报,2009,30(1):208-212. 被引量：17
  • 10陆明俊,王润生.基于MRF模型的可靠的图像分割[J].电子学报,1999,27(2):87-89. 被引量：16

引证文献1

模式识别与人工智能
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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