计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 288-292.

• 图形图像与模式识别 • 上一篇    下一篇

实时图像纹理替换算法

万金梁,宋金宝,叶龙,李淑红   

  1. 河南财经政法大学计算机与信息工程学院 郑州450002;中国传媒大学信息工程学院 北京100024;中国传媒大学信息工程学院 北京100024;河南财经政法大学计算机与信息工程学院 郑州450002
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金重点项目(60832004),青年项目(61201236)资助

Real-time Image Texture Substitution Algorithm

WAN Jin-liang,SONG Jin-bao,YE Long and LI Shu-hong   

  • Online:2018-11-16 Published:2018-11-16

摘要: 提出了一种实时图像纹理替换算法。使用区域纹理样本实现中等水平视觉的区域纹理替换。利用图像纹理替换潜在的数据并发特征,在集群环境下,设计并实现了混合MPI与OpenMP的图像纹理替换并行算法,给出了主从模式下的MPI并行设计、OpenMP并行设计及负载平衡。实验结果表明,并行算法可行有效,保证重建图像符合人眼视觉要求,大大减少了图像重建所需数据量;有效降低了计算时间,能够满足硬实时系统的时间约束。

关键词: 图像纹理替换,并行计算,MPI,OpenMP 中图法分类号TP301.6文献标识码A

Abstract: A real-time image texture substitution algorithm was proposed in this paper.The regional texture sample can be selected and be used to achieve medium level visual region texture substitution.The parallel image texture substitution algorithm with a hybrid MPI and OpenMP approach can be implemented on a dedicated cluster.The MPI paralle-lism,OpenMP parallelism and dynamic load balance under Master-Slave model were presented.Experimental results show parallel algorithm can ensure good performance of visual quality,greatly reduce the amount of data required by ima-ge reconstruction,effectively reduce the computing time and satisfy the time constraints of real-time application.

Key words: Image texture substitution,Parallel computing,MPI,OpenMP

[1] Sikora T.Trends and perspectives in image and video coding[J].Proceedings of the IEEE,2005,93(1):6-17
[2] Kunt M,Ikonomopoulos A,Kocher M.Second-generation image coding techniques [J].Proceedings of the IEEE,1985,73(4):549-574
[3] Ndjiki-Nya P,Makai B,Blattermann G.Improved H.264/AVC coding using texture analysis and synthesis [C]∥IEEE International Conference on Image Processing.2003,3:849-852
[4] Sullivan G J,Wiegand T.Video Compression-From Concepts to the H.264/AVC Standard [J].Proceedings the IEEE,Special Issue on Advances in Video Coding and Delivery,2005,93(1):18-31
[5] Geer D.For programmers,multicore chips mean multiple challenges [J].Computer,2007,40(9):17-19
[6] Jones M D,Yao R,Bhole C P.Hybrid MPI-OpenMP Programming for Parallel OSEM PET Reconstruction [J].IEEE Transa-ctions on nuclear science,2006,53(5):2752-2758
[7] 陈荣鑫,廖湖声,陈维斌.基于并行子树构建的XML解析方法[J].计算机科学,2011,38(3):191-194
[8] Chen L,Zhou J,Wang D,et al.Parallel Image Registration with OpenMP and MPI [C]∥International Conference on Computational Intelligence and Software Engineering.2009:1-4
[9] 李锦,钟诚.异构机群上高效可扩展的Motif发现并行算法[J].计算机科学,2012,39(3):279-282
[10] Deng Y,Manjunath B S,Shin H.Color image segmentation[C]∥IEEE Conference on Computer Vision and Pattern Recognition.1999:446-451
[11] Deng Y,Manjunath B S.Unsupervised segmentation of color- texture regions in images and video [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(8):800-810
[12] Jing F,Li M,Zhang H J,et al.An efficient and effective region-based image retrieval framework [J].IEEE Transactions on Ima-ge Processing,2004,13(5):699-709
[13] Adamek T,O’Connor N.Efficient contour-based shape representation and matching [C]∥Proc.5th ACM SIGMM Int.Workshop on Multimedia Information Retrieval.2003:138-143
[14] Sun K,Yang Y Y,et al.Image restoration using piecewise iterative curve fitting and texture synthesis [C]∥International Conference on Intelligent Computing.2008,2:1056-1063
[15] Chen C H,Wang P S P.Handbook of pattern recognition and computer vision [M].World Scientific Publishing Co.,1999:218-222
[16] Efros A A,Freeman W T.Image quilting for texture synthesis and transfer [C]∥ACM SIGGRAPH.2001:341-346
[17] Liang L,Liu C,Xu Y Q,et al.Real-time texture synthesis by patch-based sampling [J].ACM Transactions on Graphics,2001,20(3):127-150
[18] Quinn M J.Parallel Programming in C with MPI and OpenMP [M].McGraw-Hill Companies,Inc.,2004
[19] 都志辉.高性能计算并行编程技术—MPI 并行程序设计[M].北京:清华大学出版社,2001
[20] Guo C L,Ma Q,Zhang L M.Spatio-Temporal Saliency Detection using Phase Spectrum of Quaternion Fourier Transform [C]∥IEEE Conference on Computer Vision and Pattern Recognition.2008:1-8

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!