The Euler Characteristics of Discrete Objects and Discrete Quasi-Objects

Assuming planar 4-connectivity and spatial 6-connectivity, we first introduce the curvature indices of the boundary of a discrete object, and, using these indices of points, we define the vertex angles of discrete surfaces as an extension of the chain codes of digital curves. Second, we prove the relation between the number of point indices and the numbers of holes, genus, and cavities of an object. This is the angular Euler characteristic of a discrete object. Third, we define quasi-objects as the connected simplexes. Geometric relations between discrete quasi-objects and discrete objects permit us to define the Euler characteristic for the planar 8-connected, and the spatial 18- and 26-connected objects using these for the planar 4-connected and the spatial 6-connected objects. Our results show that the planar 4-connectivity and the spatial 6-connectivity define the Euler characteristics of point sets in a discrete space. Finally, we develop an algorithm for the computation of these characteristics of discrete objects.     

基于可微神经计算机和贝叶斯网络的知识推理方法

针对人工神经网络(ANN)对面向知识图谱(KG)的知识推理的记忆能力有限以及KG无法处理不确定知识的问题,提出一种可微神经计算机(DNC)和贝叶斯网络(BN)相结合的推理方法DNC-BN.首先,将长短时记忆(LSTM)网络作为控制器,在每个时刻对输入向量和从记忆体获取的读向量进行处理,得到网络输出向量和交互向量;其次,...     

基于多变异位自适应遗传算法的CPS任务调度

针对信息物理融合系统典型的分布式异构并行计算结构存在的任务调度问题,以有向无环图为调度模型,最小化任务完成时间为目标,采用多变异位自适应遗传算法,通过依赖矩阵、改进的交叉和变异算子确保基因个体的有效性,同时采用多变异位和自适应的方法保证基因个体的多样性和算法的收敛性。仿真结果显示,该算法比基于任务表的启发式调度算法更有效。     

基于二部图匹配算法的围堵模型

针对目前个别地区街面极端犯罪活动的高发性,本文基于二部图理论,以匈牙利算法进行匹配分析,建立了围堵犯罪嫌疑人的数学模型。将某市交通路线及路口数据转化成图,利用二部图匹配的方法计算出接警后巡警围堵成功的最短时间和最佳方案,提高巡警对犯罪活动的打击力度。同时,该模型利用计算机编程实现,具有良好的推广价值。     

一种基于归一化割的图像分割算法

归一化割准则不仅度量了不同分组之间的总体不相似性,同时度量了各个组之内的总体相似性.具体研究了基于归一化割的图像分割算法,并将其应用于不同类型的图像分割中,取得了较好的效果.     

基于图割理论和极几何约束的图像匹配算法

提出了一种基于图割理论和极几何约束的图像匹配算法。利用极几何约束对两幅待匹配图像进行矫正,使得它们的极线处在同一扫描线上,从而将二维匹配简化成一维匹配;利用基于图割的一维匹配算法获取视差数据,此时匹配中能量函数的标号是一维的,大大减少了搜索范围,并且提高了匹配的速度。     

High-performance simple-encoding generator-based systematic irregular LDPC codes and resulted product codes

Low-Density Parity-Check (LDPC) code is one of the most exciting topics among the coding theory community.It is of great importance in both theory and practical communications over noisy channels.The most advantage of LDPC codes is their relatively lower decoding complexity compared with turbo codes,while the disadvantage is its higher encoding complexity.In this paper,a new ap- proach is first proposed to construct high performance irregular systematic LDPC codes based on sparse generator matrix,which can significantly reduce the encoding complexity under the same de- coding complexity as that of regular or irregular LDPC codes defined by traditional sparse parity-check matrix.Then,the proposed generator-based systematic irregular LDPC codes are adopted as con- stituent block codes in rows and columns to design a new kind of product codes family,which also can be interpreted as irregular LDPC codes characterized by graph and thus decoded iteratively.Finally, the performance of the generator-based LDPC codes and the resultant product codes is investigated over an Additive White Gaussian Noise (AWGN) and also compared with the conventional LDPC codes under the same conditions of decoding complexity and channel noise.     

水浴法和微波法提取金针菇下脚料多糖的优化及比较研究

采用水浴法和微波辅助法对金针菇下脚料多糖的提取工艺进行了研究。实验结果表明,水浴料液比、提取温度和提取时间对金针菇下脚料多糖提取率有显著影响,优化的水浴提取工艺条件为料液比1:20,提取温度为80℃,提取时间2.0h,提取率达13.68%;微波提取料液比、微波功率和微波时间对金针菇下脚料多糖提取率有显著影响,优化的微波提取工艺为料液比为1:25,微波功率320W,微波提取时间80s,提取率达13.80%。与传统的水浴法相比,微波提取法效率高、节约能源,应用前景广阔。     

降雨入渗条件下边坡的稳定性分析

把降雨入渗条件下的边坡稳定性问题转化为图论中的最短路问题,基于饱和-非饱和渗流有限元计算得到的应力场和渗流场来计算边坡的最危险滑动面及其安全系数,在降雨入渗过程中,考虑基质吸力对滑动面抗剪强度的影响,采用修改的Mohr-Coulomb破坏准则来计算非饱和边坡的抗剪强度。降雨入渗过程及其对边坡力学行为的影响采用一个二维的有限元渗流-应力耦合程序进行分析,研究降雨入渗过程对边坡的孔隙水压力、位移以及安全系数的影响,计算结果表明,在降雨入渗过程中,边坡的安全系数在不断减小,降雨停止之后,边坡的安全系数还会持续减小一段时间,随着排水的不断进行,边坡的安全系数又会逐渐增大。     

基于知识图谱的安防数据中台智能化研究与应用

传统安防数据平台存在数据组织形式单一、数据管理困难、难以适用于复杂应用场景等问题.如何做好数据源管理,理清数据源之间的关系,有效利用数据价值,成为安防领域的迫切需求.本文设计了基于知识图谱的安防数据中台构建方法,利用知识图谱强大的实体描述、语义处理和互联组织等能力,将安防数据以接近人类思考的模式组织起来,并结合数据中台...