2M维矢量矩阵DCT整数变换及并行实现

doi:10.12068/j.issn.1005-3026.2017.11.006

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (11): 1543-1547.DOI: 10.12068/j.issn.1005-3026.2017.11.006

2M维矢量矩阵DCT整数变换及并行实现

桑爱军¹，崔新宇¹，王艇²，李晓妮¹

(1. 吉林大学通信工程学院，吉林长春130022; 2. 淮安信息职业技术学院电子工程学院，江苏淮安223003)

收稿日期:2016-04-20 修回日期:2016-04-20 出版日期:2017-11-15 发布日期:2017-11-13
通讯作者: 桑爱军
作者简介:桑爱军(1973-)，女，山东莱州人，吉林大学教授.
基金资助:
吉林省科技发展计划与国际科技合作项目(20140414013GH)；吉林省教育厅“十三五”科学技术项目(吉教科合字［2016］第427号)；国家自然科学基金资助项目(51171041).

2M-dimensional Vector Matrix DCT Integer Transform and Parallel Implementation

SANG Ai-jun¹， CUI Xin-yu¹， WANG Ting²， LI Xiao-ni¹

1. College of Telecommunication Engineering， Jilin University， Changchun 130022， China; 2. College of Electronic Engineering， Huai’an College of Information Technology， Huai’an 223003，China.

Received:2016-04-20 Revised:2016-04-20 Online:2017-11-15 Published:2017-11-13
Contact: SANG Ai-jun
About author:-
Supported by:
-

摘要/Abstract

摘要： 为了大幅降低多维数据在计算上所消耗的时间，提高计算速度，在2M维矢量矩阵DCT(2M-VMDCT)整数变换理论的基础上，提出了将其进行并行处理的方法，增大时间优越性.首先介绍了2M维矢量整数变换核矩阵的推导过程;其次，将这种多维整数变换算法应用到多视角视频的压缩编码中，并与多维矢量离散余弦浮点变换进行能量集中性比较;最后，引入多核并行处理的思想，进一步提高处理速度.仿真结果表明， 2M-VMDCT整数变换有着非常优越的能量集中性，将其并行实现能使运算效率大幅提高.

关键词: 2M维矢量矩阵, 并行, DCT, 整数变换, 压缩编码

Abstract: In order to improve the efficiency of multi-dimensional data processing operations and reduce the computing time， a 2M-dimensional vector matrix DCT(2M-VMDCT) integer transform parallel processing method is presented， according to the 2M-dimensional vector matrix DCT integer transform theory. Firstly， the 2M-dimensional vector integer transform core matrix is introduced; Then， 2M-dimensional vector matrix integer DCT transform is applied to the video compression coding， and compared with the energy concentration of the multi-dimensional discrete cosine floating-point transform; Finally， by introducing the idea of multi-core parallel processing， the processing speed is improved. The simulation results show that 2M-dimensional vector matrix DCT integer transform has a better energy concentration and the parallel implementation improves its operation efficiency significantly.

Key words: 2M-dimensional vector matrix, parallel, DCT, integer transform, compression coding

中图分类号:

TN919.81

桑爱军，崔新宇，王艇，李晓妮. 2M维矢量矩阵DCT整数变换及并行实现[J]. 东北大学学报:自然科学版, 2017, 38(11): 1543-1547.

SANG Ai-jun， CUI Xin-yu， WANG Ting， LI Xiao-ni. 2M-dimensional Vector Matrix DCT Integer Transform and Parallel Implementation[J]. Journal of Northeastern University Natural Science, 2017, 38(11): 1543-1547.

参考文献

[1]冯桂，黄君婷.多视点视频编码中宏块复杂度的研究［J］.信号处理，2015，31(1):73-79.(Feng Gui，Huang Jun-ting.Research on macro blocks complexity in multi-view video encoding［J］.Journal of Signal Processing，2015，31(1):73-79.)
[2]Kim H，Rhee C E，Lee H J.A low-power video recording system with multiple operation modes for H.264 and light-weight compression ［J］.IEEE Transactions on Multimedia，2016，18(4):603-613.
[3]Alvaro-Fernández J，Dolores-Moreno M.A block size optimization algorithm for parallel image processing［J］.IEEE International Conference，2014，7:138-144.
[4]Chen S Y，Lai C F，Hwang R H，et al.A multimedia parallel processing approach on GPU map reduce framework［J］.IEEE International Conference，2014，7:154-159.
[5]吴杨.基于多维矢量矩阵的DCT快速算法的研究［D］.长春:吉林大学，2012.(Wu Yang.Research of fast discrete cosine transform algorithm based on multi-dimensional vector matrix［D］.Changchun:Jilin University，2012.)
[6]Qin J，Liu L，Zhang Z X，et al.Compressive sequential learning for action similarity labeling［J］.IEEE Transactions on Image Processing，2016，25(2):756-769.
[7]Daribo I，Florencio D，Cheung G.Arbitrarily shaped motion prediction for depth video compression using arithmetic edge coding［J］.IEEE Transactions on Image Processing，2014，23(11):4696-4708.
[8]Sujatha K，Rao P V N，Rao A A，et al.Multicore parallel processing concepts for effective sorting and searching ［C］// IEEE Conference Publications.Cuntur，2015:162-166.
[9]贺江，蒲宇亮，李海波，等.一种基于OpenCL的高能效并行KNN算法及其GPU验证［J］.电子技术应用，2016，42(2):14-16.(He Jiang，Pu Yu-liang，Li Hai-bo，et al.A energy efficient parallel KNN algorithm evaluated on GPU using OpenCL［J］.Application of Electronic Technique， 2016，42(2):14-16.)
[10]Stone J E，Gohara D，Guochun S.OpenCL a parallel programming standard for heterogeneous computing systems［J］.Computing in Science & Engineering，2010，3(12):66-73.
[11]Kim C G，Choi Y S.A high performance parallel DCT with OpenCL on heterogeneous computing environment［J］.Multimedia Tools and Applications，2013，2(64):475-489.

[1]	查从燚，孙志礼，潘陈蓉，王健. 面向结构可靠性分析的并行自适应加点策略[J]. 东北大学学报（自然科学版）, 2023, 44(1): 76-82.
[2]	杨宜舟，吴立新，郭甲腾，刘善军. 基于并行叠加的国土空间开发适宜性评价[J]. 东北大学学报（自然科学版）, 2021, 42(11): 1585-1590.
[3]	鲍喜荣，沈晓燕，张石，苏婷. 基于改进DMAS的平面波超声成像算法及其GPU实现[J]. 东北大学学报:自然科学版, 2019, 40(7): 925-931.
[4]	李海朋，李晶皎，金硕巍，杨丹. 多宇宙并行量子遗传神经网络人脸识别算法研究[J]. 东北大学学报:自然科学版, 2019, 40(5): 614-618.
[5]	韩美灵，邓庆绪，张天宇，林宇晗. 基于G-EDF的DAG并行任务多核响应时间分析[J]. 东北大学学报:自然科学版, 2019, 40(3): 315-320.
[6]	王佳英，王斌，李晓华，杨晓春. 采用BWT的多核并行的子串匹配算法[J]. 东北大学学报:自然科学版, 2016, 37(5): 624-628.
[7]	李传文，车庆首，谷峪，邓庆绪. QGrid:一种空间移动对象并行索引结构[J]. 东北大学学报:自然科学版, 2016, 37(11): 1541-1546.
[8]	高维廷，李辉. 衰落信道下自适应卡尔曼异步IC多用户检测器[J]. 东北大学学报:自然科学版, 2014, 35(7): 949-953.
[9]	李文娜;孔祥勇;高立群;潘改;. 基于多描述编码和小波变换的数字图像水印算法[J]. 东北大学学报(自然科学版), 2012, 33(8): 1093-1097.
[10]	周本海;乔建忠;林树宽;. 多核平台的并行实时调度与内存分配算法[J]. 东北大学学报(自然科学版), 2012, 33(3): 357-360+376.
[11]	吴春俐;胡文娟;阚如文;于健;. 一种改进的磁共振并行成像k空间数据采集算法[J]. 东北大学学报(自然科学版), 2011, 32(8): 1101-1104+1110.
[12]	师金钢;鲍玉斌;冷芳玲;于戈;. 基于MapReduce的关系型数据仓库并行查询[J]. 东北大学学报(自然科学版), 2011, 32(5): 626-629.
[13]	周本海;乔建忠;林树宽;. 基于多核处理器的动态共享缓存分配算法[J]. 东北大学学报(自然科学版), 2011, 32(1): 44-47.
[14]	杨春阳;段勃勃;袁淮;刘积仁;. 多核平台上基于可声明并行性的程序优化框架[J]. 东北大学学报(自然科学版), 2011, 32(1): 22-26.
[15]	孟庆洋;王姝;乔建忠;林树宽;. 并行计算中时延负载平衡系统的稳定性[J]. 东北大学学报(自然科学版), 2010, 31(9): 1238-1241.

2M维矢量矩阵DCT整数变换及并行实现

2M-dimensional Vector Matrix DCT Integer Transform and Parallel Implementation

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价