量子主成分分析算法 被引量：34

1

作者 阮越 陈汉武 +2 位作者 刘志昊 张俊 朱皖宁 《计算机学报》 EI CSCD 北大核心 2014年第3期666-676,共11页

主成分分析(Principal Component Analysis,PCA)是模式识别领域,尤其是人脸识别中一种应用广泛的重要算法.然而,在此算法及其后续的改造算法中始终存在两个主要问题:(1)降维处理后的特征空间依然较大;(2)用于比较两幅人脸特征相似性的... 主成分分析(Principal Component Analysis,PCA)是模式识别领域,尤其是人脸识别中一种应用广泛的重要算法.然而,在此算法及其后续的改造算法中始终存在两个主要问题:(1)降维处理后的特征空间依然较大;(2)用于比较两幅人脸特征相似性的测度方法计算量较大,从而导致算法在识别阶段的时间效率较差.该文基于量子信息的相关理论与方法,并受算术编码基本思想的启发,提出了量子PCA算法.设计了一种人脸特征编码方案,进一步压缩了降维处理后的特征空间;将两幅人脸特征的相似性测度方法改为在某一阈值条件下的等值判定;应用Grover算法修改识别阶段的处理流程,使得算法的时间效率有了显著提高. 展开更多

关键词 主成分分析 人脸识别 量子计算 算术编码 Grover算法中图法

在线阅读 下载PDF 职称材料

遥测数据实时压缩技术的设计与实现 被引量：6

2

作者 王伟 刘文怡 +1 位作者 秦丽 李锦明 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第z3期2467-2469,共3页

本文在分析了目前常用的几种数据压缩的原理、算法和功效后,提出了一个新的改进压缩算法,并从理论上阐述了该算法的优点及较好的压缩性能。

关键词 数据编码 LZW算法 算术编码

在线阅读 下载PDF 职称材料

一种并行数据输入的循环冗余校验码算法设计 被引量：3

3

作者 尹震宇 赵海 +2 位作者 孙佩刚 林恺 罗玎玎 《计算机工程与应用》 CSCD 北大核心 2006年第27期1-2,5,共3页

文章首先介绍了CRC的数学原理,继而讨论了一种利于硬件实现的并行数据输入CRC算法的推导方法及其实现方法。最后,采用该文提出的设计算法,使用VHDL设计并实现了CRC-6运算模块,与其它算法实现的CRC模块相比,在使用的资源增加不大的情况下... 文章首先介绍了CRC的数学原理,继而讨论了一种利于硬件实现的并行数据输入CRC算法的推导方法及其实现方法。最后,采用该文提出的设计算法,使用VHDL设计并实现了CRC-6运算模块,与其它算法实现的CRC模块相比,在使用的资源增加不大的情况下,可以获得较高的性能。 展开更多

关键词 循环冗余码校验 多项式运算 线性编码 数据校验

在线阅读 下载PDF 职称材料

基于可变模版的三角网格拓扑压缩 被引量：4

4

作者 刘迎 刘学慧 吴恩华 《软件学报》 EI CSCD 北大核心 2008年第4期1016-1025,共10页

针对三角网格模型的拓扑信息。提出了一种高效压缩方法.不同于以往的单纯利用算术编码或霍夫曼鳊码对遍历三角网格生成的拓扑流进行编码压缩,根据三角网格模型(特别是规则三角网格模型)的特点,自适应地提高编码过程中对当前编码字符发... 针对三角网格模型的拓扑信息。提出了一种高效压缩方法.不同于以往的单纯利用算术编码或霍夫曼鳊码对遍历三角网格生成的拓扑流进行编码压缩,根据三角网格模型(特别是规则三角网格模型)的特点,自适应地提高编码过程中对当前编码字符发生的预测准确率,实现对三角网格模型的拓扑信息的高效压缩.算法首先遍历三角网格模型,得到操作符序列;然后对得到的操作符序列的每个操作符作模版可变的自适应算术编码.在编码过程中,根据当前编码字符的前一个操作符、三角网格模型的特点以及网格遍历方法为当前编码操作符计算一个模版,在这个模版中,预测准确率高的操作符用较短的二进制串表示.根据当前编码操作符的可变模版,可以得到该操作符的二进制表示,并对这个二进制表示的每个比特作自适应算术编码.该方法是针对流形三角网格模型的拓扑信息作单分辨率的基于面的无损压缩,可以得到很好的三角网格拓扑信息的压缩结果,其压缩比甚至比拓扑压缩领域压缩比方面最好的TG算法的压缩比还要好. 展开更多

关键词 模版 算术编码 网格 拓扑压缩 编码 解码

在线阅读 下载PDF 职称材料

一种用于并行H·264编码器的语法元素级分组并行算术编码器体系结构的评估 被引量：2

5

作者 陈胜刚 陈书明 +1 位作者 谷会涛 刘尧 《电子学报》 EI CAS CSCD 北大核心 2012年第2期400-405,共6页

设计了一种语法元素指令流驱动的全流水CABAC(Contex-t basedAdaptive Binary Arithmetic Coding)熵编码VLSI结构,并对提出的语法元素级分组并行算术编码器的体系结构进行了设计和开销评估.该并行方法可以与现有符号级并行算法正交,可... 设计了一种语法元素指令流驱动的全流水CABAC(Contex-t basedAdaptive Binary Arithmetic Coding)熵编码VLSI结构,并对提出的语法元素级分组并行算术编码器的体系结构进行了设计和开销评估.该并行方法可以与现有符号级并行算法正交,可同时使用,适合大规模片上并行视频编码器;相比标准CABAC,增加约55%的晶体管即可实现2倍以上的符号处理加速比和>1Gbin/s的吞吐率. 展开更多

关键词 并行视频编码 算术编码 VLSI实现

在线阅读 下载PDF 职称材料

JPEG2000算术解码器的VLSI实现 被引量：2

6

作者 方晗 黄全平 +1 位作者 周荣政 洪志良 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第6期920-923,共4页

介绍了JPEG2000编解码流程以及JPEG2000算术编码的原理。针对传统算术解码器过慢的情况,提出了一种动态的流水线算术解码器结构,给出了相应的硬件实现的框图,该结构通过FPGA验证。采用了TSMC0.25μm工艺,进行了ASIC的实现。

关键词 JPEG2000 算术编码器 流水线 MQ编码

在线阅读 下载PDF 职称材料

基于区间划分的快速重归一化算法 被引量：1

7

作者 任胜兵 江伟 +1 位作者 陈元 黄自武 《计算机应用研究》 CSCD 北大核心 2010年第2期439-442,共4页

重归一化是H．264／AVC标准二进制算术编码器的一个关键部分，在算术编码器中，重归一化计算量很大，严重制约了算术编码器的效率；同时重归一化算法是一个按位操作过程，很多情况下通过运行一次重归一化算法并不能完成重归一化操作，... 重归一化是H．264／AVC标准二进制算术编码器的一个关键部分，在算术编码器中，重归一化计算量很大，严重制约了算术编码器的效率；同时重归一化算法是一个按位操作过程，很多情况下通过运行一次重归一化算法并不能完成重归一化操作，因此消耗了大量编码时间。为了减少编码时间，针对影响重归一化速度的瓶颈问题，提出了一种基于区间划分的快速重归一化算法。根据重归一化循环次数提出六种不同的区间划分标准来去除H．264／AVC重归一化算法中消耗大量编码时间的按位操作过程；通过去除重归一化的循环过程，使得算法在单位时间内向编码流中输出更多的比特数，能够更好地满足实时性的要求。实验表明，快速重归一化算法在原重归一化算法基础上减少了21．9％-26．7％的重归一化次数和14．5％～33．7％的编码时间。 展开更多

关键词 二进制算术编码器 重归一化 按位操作 区间划分

在线阅读 下载PDF 职称材料

基于小波和滤波器组的图像编码方法 被引量：6

8

作者 张书玲 侯彪 焦李成 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期180-185,共6页

将二带小波算法扩展到M带 ,并根据人眼对不同方向敏感性的不同 ,提出了M带小波量化的一种策略 ;同时讨论了消失矩对图像压缩的影响 ,并对常用的变长Huffman编码及算术编码的性能作了比较 .理论分析和实验结果表明 ,这一方法能实现较高... 将二带小波算法扩展到M带 ,并根据人眼对不同方向敏感性的不同 ,提出了M带小波量化的一种策略 ;同时讨论了消失矩对图像压缩的影响 ,并对常用的变长Huffman编码及算术编码的性能作了比较 .理论分析和实验结果表明 ,这一方法能实现较高的压缩比 . 展开更多

关键词 小波 滤波器组 HUFFMAN编码 算术编码 图像编码

在线阅读 下载PDF 职称材料

CABAC算术编码器硬件优化实现 被引量：1

9

作者 王瑞 姜宏旭 李波 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第6期678-682,共5页

为了解决上下文自适应二进制算术编码器(CABAC,Context-based Adaptive Binary Arithmetic Coder)硬件实现吞吐率难以提高的问题,提出了基于数据流动态特性的电路优化方法.通过建立算法的数据流模型,提取出限制硬件实现性能的数据流反... 为了解决上下文自适应二进制算术编码器(CABAC,Context-based Adaptive Binary Arithmetic Coder)硬件实现吞吐率难以提高的问题,提出了基于数据流动态特性的电路优化方法.通过建立算法的数据流模型,提取出限制硬件实现性能的数据流反馈环路.针对上下文环路,采用3条迭代周期不同的子环路更新具有不同依赖周期的上下文变量,提高了时钟频率和吞吐率;对于字节打包环路,通过提取一类可简化电路结构的数据元素,并为之构建快速旁路,增加了环路的处理速度.基于上述方法并辅以基本的电路优化手段,设计实现在现场可编程门阵列(FPGA,Field-Programmable Gate Array)平台上频率可达309MHz,并且每个时钟周期处理一个编码符号. 展开更多

关键词 算术编码 上下文自适应二进制算术编码器 硬件结构 现场可编程门阵列

在线阅读 下载PDF 职称材料

基于率失真优化的嵌入式静态图像编码算法 被引量：1

10

作者 蒋文军 纪中伟 朱维乐 《系统工程与电子技术》 EI CSCD 北大核心 2003年第3期343-346,385,共5页

提出了一种新的基于率失真优化的嵌入式静态图像编码算法。率失真优化是按照率失真斜率递减的顺序编码系数位,最先编码的位具有最大的率失真斜率,每编码一位都会使失真减少最大。率失真斜率的计算仅仅是利用MQ自适应算术编码器的概率状... 提出了一种新的基于率失真优化的嵌入式静态图像编码算法。率失真优化是按照率失真斜率递减的顺序编码系数位,最先编码的位具有最大的率失真斜率,每编码一位都会使失真减少最大。率失真斜率的计算仅仅是利用MQ自适应算术编码器的概率状态估计表而进行的查表过程,采用率失真门限可以显著减少计算量。实验证明该算法具有更快的编码速度以及较好的压缩效果。 展开更多

关键词 图像编码 小波变换 率失真优化 率失真斜率 嵌入式编码 算术编码器

在线阅读 下载PDF 职称材料

基于率失真优化的递进UTCQ编码 被引量：1

11

作者 蒋文军 蔡梦涛 朱维乐 《信号处理》 CSCD 2003年第6期540-545,共6页

本文提出了一种基于UTCQ量化器的递进静态图像小波编码算法。一致网格编码量化(UTCQ)用于小波系数的量化并得到了非常好的量化效果。UTCQ超集索引值构成系数位平面,率失真优化按照率失真斜率递减的顺序从系数位平面选择编码系数位。最... 本文提出了一种基于UTCQ量化器的递进静态图像小波编码算法。一致网格编码量化(UTCQ)用于小波系数的量化并得到了非常好的量化效果。UTCQ超集索引值构成系数位平面,率失真优化按照率失真斜率递减的顺序从系数位平面选择编码系数位。最先编码的位具有最大的率失真斜率,每编码一位都会使失真减少最大。率失真斜率的计算仅仅是利用MQ自适应算术编码器的概率状态估计表而进行的查表过程。MQ算术编码器进一步压缩率失真优化选择的系数位。率失真门限方法的编码速度比搜索最大的率失真斜率更快。该算法有较快的编码速度以及好的压缩效果。 展开更多

关键词 递进UTCQ编码 小波系数 率失真斜率 小波变换 一致网格编码量化

在线阅读 下载PDF 职称材料

基于人眼视觉特性加权的率失真优化编码算法 被引量：1

12

作者 蒋文军 纪中伟 朱维乐 《信号处理》 CSCD 2002年第5期468-472,398,共6页

本文提出了一种基于人眼视觉特性加权的率失真优化的嵌入式静态图像编码算法。率失真优化是按照率失真斜率递减的顺序编码系数位,最先编码的位具有最大的率失真斜率,每编码一位都会使失真减少最大。率失真斜率的计算仅仅是利用MQ自适应... 本文提出了一种基于人眼视觉特性加权的率失真优化的嵌入式静态图像编码算法。率失真优化是按照率失真斜率递减的顺序编码系数位,最先编码的位具有最大的率失真斜率,每编码一位都会使失真减少最大。率失真斜率的计算仅仅是利用MQ自适应算术编码器的概率状态估计表而进行的查表过程,率失真门限方法的编码速度比搜索最大的率失真斜率更快。基于人眼视觉特性的加权因子改变编码位序而不是编码值,该算法有更快的编码速度以及较好的压缩效果。 展开更多

关键词 小波变换 嵌入式编码 率失真优化 率失真斜率 率失真门限 算术编码器 视觉加权 静态图像编码

在线阅读 下载PDF 职称材料

基于码率预分配编码技术的高分辨率航测图像压缩

13

作者 李其虎 任国强 +1 位作者 吴钦章 徐永刚 《光电工程》 CAS CSCD 北大核心 2012年第6期118-124,共7页

由于需要对大面阵航空CCD相机带来的庞大航测图像数据进行压缩,在研究多种图像压缩算法的基础上提出了一种基于比特位平面编码的码率预分配图像压缩算法(RPCA)。首先将图像进行多级整数小波变换,以去除图像像素之间相关冗余。根据率失... 由于需要对大面阵航空CCD相机带来的庞大航测图像数据进行压缩,在研究多种图像压缩算法的基础上提出了一种基于比特位平面编码的码率预分配图像压缩算法(RPCA)。首先将图像进行多级整数小波变换,以去除图像像素之间相关冗余。根据率失真理论并结合各个子带对图像重建质量的重要性原则,编码前事先确定每个子带在总码率一定的情况下各个子带在实际编码中应当分配的码率大小,再利用自适应MQ算术编码对每个子带比特平面进行熵编码,从而得到细致的嵌入式码流。实验仿真结果表明,该RPCA码率分配精准,图像压缩质量与JPEG2000标准相当,且支持无损到有损的任意倍率图像压缩,但复杂度低于JPEG2000标准,适合于硬件的高速实现。 展开更多

关键词 整数小波变换 图像压缩 率失真最优 码率分配 MQ算术编码

在线阅读 下载PDF 职称材料

一种适于硬件实现的算术编码算法 被引量：5

14

作者 彭云 任俊彦 +1 位作者 叶凡 周翔 《通信学报》 EI CSCD 北大核心 2001年第2期49-53,共5页

本文提出了一种改进的Q coder算术编码算法。这种算法的主要特点包括 :使用Q表进行概率估计 ;采用Witten等人提出的重整化方法 ;用移位加来代替原算法中的乘法。采用移位加方法 ,可以在硬件花费较少的情况下显著提高算法的编码效率 ;重... 本文提出了一种改进的Q coder算术编码算法。这种算法的主要特点包括 :使用Q表进行概率估计 ;采用Witten等人提出的重整化方法 ;用移位加来代替原算法中的乘法。采用移位加方法 ,可以在硬件花费较少的情况下显著提高算法的编码效率 ;重整化方法可以用来解决硬件实现中的进位翻转问题。本文还对算法的编码效率提高情况作了定量分析 ,同时对Q解码器进行了逻辑综合 。 展开更多

关键词 算术编码算法 移位加 Q表 编码效率

在线阅读 下载PDF 职称材料

基于上下文算术编码的非三角网格拓扑压缩 被引量：1

15

作者 刘迎 韩忠明 +3 位作者 陈谊 黄今慧 毛明毅 李海生 《计算机工程与应用》 CSCD 北大核心 2010年第22期178-183,共6页

网格拓扑压缩方法是计算机图形学的基础算法。该文方法是单分辨率,主要针对非三角网格模型的拓扑信息作无损压缩。算法首先遍历网格的所有多边形得到操作系列;然后对操作系列作霍夫曼编码;再对霍夫曼编码结果作基于上下文长度可变的算... 网格拓扑压缩方法是计算机图形学的基础算法。该文方法是单分辨率,主要针对非三角网格模型的拓扑信息作无损压缩。算法首先遍历网格的所有多边形得到操作系列;然后对操作系列作霍夫曼编码;再对霍夫曼编码结果作基于上下文长度可变的算术编码得到最后的压缩结果。相比于对非三角网格拓扑信息作压缩的压缩比很高的算法,该算法得到的压缩结果更好。此算法的另一个突出优点是在解码时间和空间上有了改进——新算法可以在接收一个多边形的编码后立即完成解码并抛弃这个编码,从而使得该算法特别适用于在线传输和解码的实时与交互应用场合。此外,该算法还可以处理有空洞和柄(handle)的模型。 展开更多

关键词 基于上下文的算术编码 网格 拓扑压缩 编码 解码

在线阅读 下载PDF 职称材料