期刊文献+

一种基于新型KPCA算法的视频压缩感知算法 被引量:2

A Video Compressed Sensing Algorithm Based on Novel KPCA
在线阅读 下载PDF
导出
摘要 针对具有帧间相关性的视频信号的压缩感知问题,文中依据核主成分分析(KPCA)变换能量集中的特性,将能量值较低的变换系数去除,实现视频信号在KPCA变换下的稀疏表示,并验证了其用于压缩感知算法的可行性。考虑到KPCA特征提取时存在如何根据具体问题选择最优核函数的问题,在传统文化算法的影响函数中引入自适应变异算子,形成一种自适应变异算子文化算法(AMOCA),并将其与KPCA算法结合起来用于训练核参数,有效地提高了KPCA应用中核函数的优化选择。大量仿真对比实验表明,文中算法能有效消除视频帧间相关性,具有更高的视频重构质量以及更好的性能。 Aiming at the compressed sensing problems of video signal, which has a strong inter-frame correlation, remove the lower trans- form coefficients according to the energy concentration characteristics of KPCA transform. Therefore, the sparse representation of the vide- o signals in the form of KPCA transform is achieved and the feasibility of the transform being used in compressed sensing is verified. Tak- ing into account the problem of how to choose the best kernel function according to the specific problems when KPCA applied to extract nonlinear feature components,adopt an adaptive mutation operator in the influence function of traditional culture algorithm,forming an A- daptive Mutation Operator Cultural Algorithm (AMOCA), and then combine it with KPCA to train kernel function. Most comparative simulation results show that the proposed algorithm can effectively eliminate the inter-frame correlation of the video sequence with higher reconstructed quality and better performance.
作者 钱阳 李雷
出处 《计算机技术与发展》 2015年第10期101-106,共6页 Computer Technology and Development
基金 国家自然科学基金资助项目(61070234 61071167)
关键词 压缩感知 文化算法 核主成分分析 帧间相关性 稀疏表示 compressed sensing cultural algorithm Kernel Principle Component Analysis (Kt^A) inter-frame correlation sparse repre-sentation
  • 相关文献

参考文献19

  • 1Donoho D L. Compressed sensing [ J ]. IEEE Transactions on Information Theory ,2006,52( 5 ) : 1289-1306.
  • 2Candes E J, Romberg J ,Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information [ J ]. IEEE Transactions on Information Theory, 2006,52 (2) :489 - 509.
  • 3Candes E. Compressive sampling [ C ]//Proceedings of inter- national congress of mathematicians. Zttrieh, Switzerland. Eu- ropean Mathematical Society Publishing House, 2006 : 1433 - 1452.
  • 4Duarte M,Davenport M ,Takhar D ,et al. Single-pixel imaging via compressive sampling [ J ]. IEEE Signal Processing Maga- zine,2008,25 (2) :83-91.
  • 5Zheng J, Jacobs E. Video compressive sensing using spatial domain sparsity [ J ]. Optical Engineering,2009,48 (8) : 1 - 10.
  • 6Seholkopf B, Smola A, Muller K R. Nonlinear component anal- ysis as a kernel eigenvalue problem[ J ]. Neural Computation, 1998,10(6) :1299-1319.
  • 7Varma M, Babu B R. More generality in efficient multiple ker- nel learning [ C ]//Proceeding of 26th annual international conference on machine learning. Montreal : ACM ,2009.
  • 8黄海燕,柳桂国,顾幸生.基于文化算法的KPCA特征提取方法[J].华东理工大学学报(自然科学版),2008,34(2):256-260. 被引量:4
  • 9Reynolds R G. An introduction to cultural algorithms [ C ]// Proceedings of the third annual conference on evolutionary programming. San Diego, California : [ s. n. ], 1994 : 131 - 139.
  • 10Yuan X H, Yuan Y B. Application of culture algorithm to gen- eration scheduling of hydrothermal systems [ J ]. Energy Con-version and Management,2006,47:2192-2201.

二级参考文献14

  • 1Pineyro J, Klempnow A, Lescano V. Effectiveness of new spectral tools in the anomaly detection of rolling element bearings [J].Journal of Alloys and Compounds,2000,3(10) :276-279.
  • 2Deter W F,Peng Y H. Richard Y. Wavelet analysis and envelope detection for rolling element earing fault diagnosis:Their effectiveness and flexibilities [J]. ASME J Vibr Acoust, 2001, 123,303-310.
  • 3Trung Thanh Nguyen, Yao Xin. Hybridizing cultural algorithms and local search [J]. Lecture Notes in Computer Science, 2006, 4224: 586-594.
  • 4Reynolds R G, Peng B. Knowledge learning and social swarms in culture algorithms[J]. Journal of Mathematical Sociology, 2005, 29: 1-18.
  • 5Ricardo Landa Becerra, Carlos A. A cultural algorithm with differential evolution to solve constrained optimization problems[J]. Lecture Notes in Computer Science, 2004, 3315: 881-891.
  • 6Jin X,Reynolds R G. Data mining using cultural algorithms and regional schemata [A]. Proc of the 14th IEEE Intl Conf on Tools with Artificial Intelligence(ICTAI'O2) [C]. Washington DC, USA: IEEE Computer Society, 2002. 33-40.
  • 7Gao Fang, Cui Gang, Liu Hongwei. Integration of genetic algorithm and cultural algorithms for constrained optimization [J]. Lecture Notes in Computer Science, 2006, 4234: 817- 825.
  • 8Becerra R L, Coello C A. Optimization with constrains using a cultured differential evolution approach [A]. Proceedings of the GECCO Conference [C]. New York: ACM Press, 2005. 27-34.
  • 9Coello C A, Becerra R I. Evolutionary multi-objective optimization using a cultural algorithm [A]. 2003 IEEE Swarm Intelligence Symposium, Indianapolis [C]. Indiana: IEEE Service Center, 2003. 6-13.
  • 10Reynolds R G, Saleem S, Culture algorithmsin dynamic environments [ A]. Proceedings of Congress on Evolutionary Computation[C]. SanDiego, California:[s. n.], 2000. 1513- 1520.

共引文献3

同被引文献16

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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