基于单元树结构的广度优先P2P搜索算法

提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优。

一种快速的多尺度多输入编码树单元互补分类网络

深度神经网络(DNN)已被广泛应用到高效视频编码(HEVC)编码树单元(CTU)的深度划分中,显著降低了编码复杂度。然而现有的基于DNN的CTU深度划分方法却忽略了不同尺度编码单元(CU)间的特征相关性和存在着分类错误累积等缺陷。基于此,该文提出一种多尺度多输入的互补分类网络(MCCN)来实现更高效且更准确的HEVC帧内CTU深度划分。首先,提出一种多尺度多输入的卷积神经网络(MMCNN),通过融合不同尺度CU的特征来建立CU间的关联,进一步提升网络的表达能力。然后,提出一种互补的分类策略(CCS),通过结合二分类和三分类,并采用投票机制来决定CTU中每个CU的最终深度值,有效避免了现有方法中存在的错误累积效应,实现了更准确的CTU深度划分。大量的实验结果表明,该文所提MCCN能够更大程度降低HEVC编码的复杂度,同时实现更准确的CTU深度划分:仅以增加3.18%的平均增量比特率(BD-BR)为代价,降低了71.49%的平均编码复杂度。同时,预测32×32 CU和16×16 CU的深度准确率分别提升了0.65%~0.93%和2.14%~9.27%。

基于产品层次的寿命周期费用分解方法

为了估算寿命周期费用,需要对寿命周期费用分解为费用单元。提出了基于产品层次的寿命周期费用分解方法,介绍了计算机辅助费用分解结构的实现。

基于C# .NET的寿命周期费用模型开放式构建技术

寿命周期费用(LCC)模型开放式构建技术是开发LCC分析软件和推广LCC方法的关键之一。结合某项设备寿命周期费用分析软件工程的开发,总结LCC模型开放式构建中所涉及到的关键技术,包括设备树、费用单元树、公式编辑器构建技术等的设计和实现途径,并给出部分关键技术的流程和界面。通过在某软件工程中的应用,所开发的开放式构建技术实现了费用单元与设备相关性设置,费用单元的可裁剪,费用计算模型的可自主构建等功能。所总结的软件开发界面、设计思路和实现流程可以作为同类软件开发的参考。

基于数据关系表的XML查询算法

为解决交互式电子技术手册数据量庞大、结构繁杂不易查询的问题,采用将XML文档分解为层次化数据关系表的设计方法.在系统中创建数据结点,提取后构成文档树;根据文中定义将整体数据分解为具有层次化的数据关系表片段,由约束条件忽略与其明显不符片段及其附属,简化数据关系表;在简化数据关系表中搜索查询结点,根据算法进行计算,确定所查结点在文档树中具体位置及路径;依据所得位置及路径在系统中有针对性、目标性的查询.结果表明:该方法能够有效减少XML文档查询数据的路径,实现查询的高效性.

基于数据分区和网格的离群点挖掘算法

针对已有的基于网格的离群点挖掘算法挖掘效率低和对于大数据集适应性差的问题,提出基于数据分区和网格的离群点挖掘算法。算法首先将数据进行分区,以单元为单位筛选非离群点,并把中间结果暂存起来;然后采用改进的维单元树结构维护数据点的空间信息,以微单元为单位进行非离群点筛选,并通过两个优化策略进行高效操作;最后以数据点为单位挖掘离群点,从而得到离群数据集合。理论分析和实验结果表明了该方法是有效可行的,对大数据集和高维数据具有更好的伸缩性。

基于时空相关性的HEVC帧间模式决策快速算法

新一代的高效率视频编码标准HEVC采用编码树单元(CTU)四叉树划分技术和多达10种的帧间预测单元(PU)模式,有效地提高了编码压缩效率,但也极大地增加了编码计算复杂度。为了减少编码单元(CU)的划分次数和候选帧间PU模式个数,提出了一种基于时空相关性的帧间模式决策快速算法。首先,利用当前CTU与参考帧中相同位置CTU、当前帧中相邻CTU的深度信息时空相关性,有效预测当前CTU的深度范围。然后,通过分析当前CU与其父CU之间的最佳PU模式空间相关性,以及利用当前CU已估计PU模式的率失真代价,跳过当前CU的冗余帧间PU模式。实验结果表明,提出的算法与HEVC测试模型(HM)相比,在不同编码配置下降低了52%左右的编码时间,同时保持了良好的编码率失真性能;与打开快速算法选项的HM相比,所提算法进一步降低了30%左右的编码时间。

高效视频编码帧内快速深度决策算法

针对新一代高效视频编码(HEVC)帧内预测中编码单元(CU)的编码深度选择过程中计算复杂度较高的问题,提出了一种基于空域相关性的帧内快速深度决策算法。首先,利用相邻已编码树单元(CTU)的深度通过线性加权得到当前CTU深度估计值;然后,对当前CTU深度估计值设置较为合适的深度双阈值提前终止编码树单元的划分或跳过CTU的某些深度,来缩小当前CTU的深度范围,从而减少不必要的深度计算。实验结果表明:与HM12.0相比,所提算法对比较简单的视频序列编码时间的减少比较明显,在亮度峰值信噪比(Y-PSNR)几乎不变的情况下(平均降低0.02 dB),编码时间平均减少了34.6%。此外,所提算法容易与其他算法进行融合,能进一步降低HEVC的帧内计算复杂度,最终达到实时传送高清视频的目的。

海上救援应急线路评估分析算法

随着国际航运业务越来越繁忙,在航船舶数量越来越多,海上运输安全保障与险情快速救助工作越来越重要。当海上险情发生时,如何快速抵达现场,快速完成搜救任务是需深入研究的问题。为此,立足我国东部某海域,结合船舶参数和水陆环境,采用栅格法和单元树法设计一种海上救援应急线路评估分析算法。将该算法应用于某海上智控项目中,为参与海上险情救助的船舶提供最优航行路线。实际应用结果表明,该算法提供的推荐路径具有较高的参考价值。

基于模式预测的低复杂度高清视频帧内编码方法

为了解决高分辨率及超高分辨率的视频数据量庞大的问题,国际视频编码标准化组织正制定更先进的视频压缩标准——高效视频编码标准(High Efficiency Video Coding,HEVC),即H.265。帧内编码作为视频编码的重要组成部分,其编码的复杂度和性能会严重影响整个视频的编码复杂度和压缩性能。为了降低HEVC中帧内编码的复杂度,文章提出了一种重新确定备选模式列表的方法,该方法根据备选模式列表中第一个模式的不同,快速自适应地确定备选模式列表中需要保留的模式,减少执行率失真优化的模式数目。实验结果表明,文章提出的算法在保证与标准测试平台HM8.0编码性能一致的条件下,帧内编码时间与原始HM8.0相比平均节省24.50%,有效地降低了帧内编码的复杂度。同时,所提出的算法能够与其它层次的快速编码方法相融合,以进一步减少复杂度。

The Energy-orthogonal Tetrahedral Finite Element for Fourth Order Elliptic Equations

In this paper,the 16-parameter nonconforming tetrahedral element which has an energy-orthogonal shape function space is presented for the discretization of fourth order elliptic partial differential operators in three spatial dimensions.The newly constructed element is proved to be convergent for a model biharmonic equation.

基于parallella多核处理器的去块滤波并行处理

HEVC作为新一代视频编码标准,相比于H.264/AVC,它的编码效率得到显著提升,但这也大大增加计算复杂度,降低了解码速度。然而在HEVC复杂的解码过程中,去块滤波(DBF)是重要的组成部分。通过分析,我们将在H.264/AVC提出的三步并行结构(TPF)的第三步用一个定向非循环图代替后同样适用于HEVC的去块滤波。实验表明,这种方法显著提高了HEVC解码过程中去块滤波的计算速度。