针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition...针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition,ZNCC-ETC)。在基于盒子滤波优化的遍历式ZNCC匹配算法(ZNCC based on Box-Filtering,ZNCC-BF)的基础上,发现ZNCC-BF算法在遍历匹配过程中存在着一个适当的阈值,一旦模板图与候选图的互相关累加值超过这个阈值,则后续任何计算即为冗余计算,而ZNCC-ETC则采用提前终止判决法实现图像的加速匹配跟踪,并通过对比实验进行验证与分析跟踪结果。分析结果表明:相对于标准ZNCC以及改进的ZNCC-BF,ZNCC-ETC算法能够在保证全局最大值收敛能力的前提下,进一步降低匹配过程中的计算量,实现加速匹配跟踪的目的。展开更多
Turbo编码是Long Time Evolution(LTE)定义的信道编码形式,可以获得逼近香香农理论极限的译码性能,目前广泛应用于第3代和第4代移动通信系统中。为了解决Turbo译码时延长和计算复杂度的问题,研究了一种可以应用于LTE系统中的基于循环冗...Turbo编码是Long Time Evolution(LTE)定义的信道编码形式,可以获得逼近香香农理论极限的译码性能,目前广泛应用于第3代和第4代移动通信系统中。为了解决Turbo译码时延长和计算复杂度的问题,研究了一种可以应用于LTE系统中的基于循环冗余校验的改进Turbo译码算法,在Turbo译码器中增加循环冗余校验(Cyclic Redundancy Check,CRC)提前终止准则,在译码迭代结束时检验是否存在错误比特码,在无CRC校验错误时提前终止迭代译码,在不影响译码性能的同时降低译码复杂度。Matlab仿真结果表明,与固定迭代次数的Turbo码算法相比,译码延迟得到了显著改善。展开更多
文摘针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition,ZNCC-ETC)。在基于盒子滤波优化的遍历式ZNCC匹配算法(ZNCC based on Box-Filtering,ZNCC-BF)的基础上,发现ZNCC-BF算法在遍历匹配过程中存在着一个适当的阈值,一旦模板图与候选图的互相关累加值超过这个阈值,则后续任何计算即为冗余计算,而ZNCC-ETC则采用提前终止判决法实现图像的加速匹配跟踪,并通过对比实验进行验证与分析跟踪结果。分析结果表明:相对于标准ZNCC以及改进的ZNCC-BF,ZNCC-ETC算法能够在保证全局最大值收敛能力的前提下,进一步降低匹配过程中的计算量,实现加速匹配跟踪的目的。
文摘Turbo编码是Long Time Evolution(LTE)定义的信道编码形式,可以获得逼近香香农理论极限的译码性能,目前广泛应用于第3代和第4代移动通信系统中。为了解决Turbo译码时延长和计算复杂度的问题,研究了一种可以应用于LTE系统中的基于循环冗余校验的改进Turbo译码算法,在Turbo译码器中增加循环冗余校验(Cyclic Redundancy Check,CRC)提前终止准则,在译码迭代结束时检验是否存在错误比特码,在无CRC校验错误时提前终止迭代译码,在不影响译码性能的同时降低译码复杂度。Matlab仿真结果表明,与固定迭代次数的Turbo码算法相比,译码延迟得到了显著改善。