北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• •    

基于快速聚类的监控视频自适应速率分块压缩感知

王健明1,罗平1,杨青青2,彭艺2   

  1. 1. 昆明理工大学信息工程与自动化学院
    2. 昆明理工大学
  • 收稿日期:2023-11-18 修回日期:2024-01-11 发布日期:2024-07-18
  • 通讯作者: 彭艺
  • 基金资助:
    国家自然科学基金;云南省计算机技术应用重点实验室开放基金项目资助

Fast Clustering-based Adaptive Rate Block Compression Sensing for Surveillance Video

  • Received:2023-11-18 Revised:2024-01-11 Published:2024-07-18

摘要: 现有视频监控实现方案往往采用传统的视频编码方法,由于编码复杂度高,因此对设备成本、部署环境和数据存储都有较高要求。压缩感知因其天然的分布式特性,在解决视频监控的相关问题中具有很大潜力。然而,当原始视频信号的稀疏度未知时,实现自适应速率压缩感知仍存在一些困难。为了在实际监控视频应用中实现自适应速率压缩感知,提出了基于子块统计特征估计的时域自适应速率采样方法和时频域自适应速率采样方法。将视频分为适当的子块,通过统计特征估计和聚类算法将相似子块快速聚类,进一步对各类子块合理分配采样率,实现自适应速率压缩感知,在重建质量没有下降和不显著增加采样计算复杂度的情况下降低了总采样率。仿真结果表明,与现有视频自适应速率压缩感知方案相比,所提方法能为不同稀疏度的子块更加合理地分配采样率,降低了总采样率,同时采样计算复杂度不高,可以被实际采样设备接受。

关键词: 监控视频, 压缩感知, 自适应速率采样, 统计特征估计, 子块聚类

Abstract: Existing video surveillance implementations often use traditional video coding methods, which have high requirements on equipment cost, deployment environment and data storage due to high coding complexity. Compression sensing has great potential in solving problems related to video surveillance due to its natural distributed nature. However, there are still some difficulties in realizing adaptive rate compression sensing when the sparsity of the original video signal is unknown. In order to realize adaptive rate compression sensing in practical surveillance video applications, a time-domain adaptive rate sampling method and a time-frequency domain adaptive rate sampling method based on sub-block statistical characteristic estimation are proposed. The video is divided into appropriate sub-blocks, and the similar sub-blocks are quickly clustered by statistical characteristic estimation and clustering algorithm, and further the sampling rate is reasonably assigned to each type of sub-blocks to realize the adaptive rate compression sensing, which reduces the total sampling rate without degrading the reconstruction quality and significantly increasing the computational complexity of sampling. Simulation results show that, compared with the existing video adaptive rate compression sensing scheme, the proposed method can more reasonably allocate the sampling rate for sub-blocks with different sparsity and reduce the total sampling rate, and at the same time the sampling computational complexity is not high, which can be accepted by the actual sampling equipment.

Key words: Surveillance video, Compressed sensing, Adaptive rate sampling, Statistical characteristic estimation, sub-block clustering

中图分类号: