全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于图模型的图像分割并行算法研究与实现*

, PP. 571-576

Keywords: 图像分割,图模型,并行算法,Lanczos算法,特征值

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高图模型方法的分割速度,本文提出该方法的一种并行实现方案.该方案通过网格划分来实现相似度矩阵的并行计算.同时考虑到相似度矩阵的稀疏性和矩阵向量乘运算的内在并行性,在该方案中本文设计并行Lanczos算法来求解特征值问题.在MPI环境下的实验结果表明,该并行方案是提高图模型分割方法实时性的有效途径.

References

[1]  Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888905
[2]  Felzenszwalb P F, Huttenlocher D P. Efficient GraphBased Image Segmentation. International Journal of Computer Vision, 2004, 59(2): 167181
[3]  Odobez 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
[4]  Yu S X, Shi Jianbo. Multiclass Spectral Clustering // Proc of the IEEE International Conference on Computer Vision. Nice, France, 2003: 313319
[5]  Choudhary 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
[6]  Malik 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
[7]  Fowlkes 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
[8]  Martin 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
[9]  Lanczos 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]  Jia Zhongxiao, Zhang Ping. Two Refined Lanczos Algorithms for Computing the Largest/Smallest Singular Values and Associated Singular Vectors of a Large Matrix. Mathematica Numerica Sinica, 2003, 25(3): 293304 (in Chinese) (贾仲孝,张 萍.计算大规模矩阵最大最小奇异值和奇异向量的两个精化Lanczos算法.计算数学, 2003, 25(3): 293304)
[11]  Jiang Erxiong. Symmetric Matrix Computation. Shanghai, China: Shanghai Scientific and Technological Publishers, 1984 (in Chinese) (蒋尔雄.对称矩阵计算.上海:上海科学技术出版社, 1984)
[12]  Wu K, Canning A, Simon H D, et al. ThickRestart Lanczos Method for Electronic Structure Calculations. Journal of Computational Physics, 1999, 154(1): 156173
[13]  Wu K, Simon H D. TRLan Software Package [DB/OL]. [20050902]. http://crd.lbl.gov/~kewu/trlan.html

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133