连续相位调制的定时-频偏联合估计方法

针对连续相位调制信号的同步问题,研究了一种定时-频偏联合估计算法.算法分3步实现：(1）对接收基带信号差分并平方,得到四阶非线性变换值;（2）求其二阶统计量;（3）基于该统计量联合估计定时偏差和载波频偏.通过改变载波频偏值及参与二阶统计量计算的符号数,对定时同步及频偏估计性能进行研究.在加性高斯白噪声信道及Rice慢衰落信道下分别进行仿真.加性高斯白噪声信道仿真表明,算法在载波频偏达到15%符号率条件下仍有出色同步性能,当参与估计的符号数等于64时,定时偏差和频偏均方误差分别达到10－6及10－5以下;低信噪比不影响算法定时恢复性能.Rice慢衰落信道仿真表明,算法具有一定的抗衰落能力,适当改变Rice信道模型参数能提升其性能.算法采用非数据辅助方式及前馈结构,同步捕获快速,实现简单,适合于突发通信.     

一种新的基于多信息测度融合的边缘检测方法

针对高强度噪声图像, 提出了一种新的基于信息测度概念和Dempster Shafer(DS)证据理论的边缘检测算法. 利用邻域一致性、方向性和结构性3种信息测度定量描述边缘特征; 引入检测不确定性, 根据各信息测度响应分布设计基本可信度分配函数, 并利用DS合成规则加以融合; 融合后根据组合决策规则将像素分类成边缘与非边缘. 实验通过检测结果以及Pratt品质因数的分析比较, 表明该算法能够有效地区分边缘点和噪声点. 在低噪声情况下, 检测性能与传统检测方法相近; 而对于高强度噪声图像, 该方法具有较强的噪声免疫力.     

基于随机行走的电源pads分配算法.

为了减少芯片上电源网格阻性（IR）压降,提出了一种基于随机行走的电源pads分配算法.该算法由通过随机行走法推导出的节点电源需求评价函数确定部分pads位置,剔除部分候选节点以减小搜索空间,并以候选节点和观察节点为端口建立电源网格宏模型,从而将电路规模降为候选节点和观察节点之和,以逐个pad分配的方法确定剩余pads的位置,以随机行走法结合“滑动窗口”快速计算简化电路中观察节点的最坏压降.对不同电源网格的仿真结果表明, 该算法无论在准确性还是效率方面均具有很大的优越性, 并且能在二者之间做很好的折衷.     

保单调插值的奇异混合三角/双曲B样条

为了使得插值曲线保单调,设计了两类新的平面参数曲线及其保单调插值算法.计算奇异混合函数,把三角/双曲多项式B样条曲线与奇异多边形通过奇异混合函数混合,无需解方程组或繁琐的迭代,得到自动插值给定平面点列且C2(或G1)连续的带形状参数的复合曲线,尤其能得到摆线、螺旋线、双曲线、悬链线等各类超越曲线.通过把插值曲线的导矢分量转化为类Bernstein多项式,并且利用Bernstein多项式非负的充要条件,得到插值曲线单调的充要条件,获得形状参数合适的取值范围. 该方法简单方便,所得参数范围保证了插值曲线保单调.     

结构化P2P网络上语义发布/订阅事件路由算法

为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法（rendezvous-based semantic event routing, RSER）,该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表 (distributed hash table, DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果     

一种面向部分可重构结构的配置空间搜索方法

研究了配置序列对部分可重构系统性能的影响,提出了在部分可重构系统配置空间中搜索最优配置序列的算法.在应用算法分割成多个任务的前提下,通过建立部分可重构系统任务执行模型,给出了任务在系统上执行代价的目标函数.根据部分可重构系统中,任务执行和配置可重叠的特性,给出了配置切换代价计算方法.在此基础上,设计了基于动态规划的配置空间搜索算法,算法可在O(nm2)（n为任务数,m为每个任务最大可选配置数）时间内搜索出执行代价最小的配置序列.结果表明,合理选择配置序列可有效提高算法在部分可重构系统上执行的效率.     

基于正交补空间的人脸识别

为了实现人脸识别免于特征提取,提出了一种基于正交补脸(OC-faces)的人脸识别方法.该方法基于空间正交分解理论,对不同类的原始训练样本进行Gram-Schmidt正交化,以正交化后的基张成各个不同的子空间,将测试样本分解为子空间投影及子空间正交补两部分.正交补的范数体现了测试样本到各类子空间的距离,并以此作为分类的依据.在Yale库和AT&T库上的实验结果表明,与主成分分析(PCA)、线性判别分析(LDA)两种经典识别手段相比,该方法有更好的识别效果.     

火电厂语音报警系统中的动态文语转换方法

针对火电厂实时动态语音报警系统的特点,提出了基于动态文语转换技术的火电厂实时动态语音报警系统的实现框架.阐述了实时、动态文语转换子系统的各组成部分,研究了基于基音同步叠加算法(PSOLA）的实时动态文语转换方法,讨论了采用组件对象模型(COM)技术进行包括语音合成数据库、文本预处理、韵律处理和语音波形的生成在内的程序实现的要点.分析测试的结果表明,采用这种方法合成的语音质量高、实时性好,完全可以应用到包括火电厂实时动态语音报警系统在内的其他实时语音处理场合中.     

大规模环境下基于激光雷达的机器人SLAM算法

为解决大规模环境下机器人的同时定位和地图构建(SLAM)问题,提出一种基于Rao Blackwellised粒子滤波器的SLAM算法. 通过选取稳定且易于区别的特征点,发展了一种基于全局约束的数据关联方法,有效地减少了误匹配的概率;采用改进的粒子分布预测函数,提高了粒子滤波器的性能.实验结果表明,该算法具有较低的计算复杂度,精度也比较高,能够有效地解决大规模环境下的机器人SLAM问题.     

有机磷农药乙酰甲胺磷的太赫兹光谱研究

为了获得有机磷农药乙酰甲胺磷在远红外波段的光学特性, 采用太赫兹时域光谱技术(THz TDS), 测量了室温下乙酰甲胺磷在0.2~2.2 THz的高分辨率吸收谱和折射率谱. 结果表明,在室温和氮气环境下,特征吸收峰位于1.58和2.10 THz处, 平均折射率为1.45. 同时运用密度泛函理论(DFT)计算了乙酰甲胺磷分子结构及其在太赫兹波段的振动频率, 并根据计算结果对实验数据进行了解析, 计算结果与实验数据吻合较好. 研究结果表明, 实验光谱的特征吸收峰是由分子的集体振动及扭转形成, 不同的吸收峰位对应分子不同的振转模式.     

网格曲面中复杂孔洞的自动修补算法

为了修补三角网格模型中的复杂孔洞，提出一种基于边扩展的复杂孔洞修补算法.通过计算出孔洞边界的最小二乘平面，并将孔洞边界投影到该最小二乘平面上，得到投影多边形.当投影多边形存在相交的边时，则对每条相交的边采用边扩展算法，生成新的三角面片，从而将复杂孔洞剖分成若干个子孔洞.对新生成的子孔洞重复上述剖分方法，直至所有子孔洞变为简单孔洞后，采用平面三角化技术对简单孔洞进行修补,并采用细分技术得到形态均匀的孔洞三角网格.实验结果表明，该孔洞修补算法适用于三角网格模型中的各种复杂孔洞,能较好地保持原三角网格模型的细节特征.     

启发式区域扩张网格重构算法

为了从散乱数据点快速构造网格,提出了一种新的区域扩张算法.算法从一个种子面片出发,利用启发信息,即网格的某些局部特性,优先选择有利的活动边进行扩张.有利的活动边指扩张简单、不易产生几何错误的活动边.在每次扩张中算法首先确定候选点,然后根据准则选择最佳点与活动边构成新面片,再经过启发信息检测和几何完整性检测,最后加入到已构造网格中.如此不断循环,最终构造出反映物体形状的二维流形网格.算法只需要采样点的位置信息,不需要事先给定点法矢、曲面边界等其他信息,就可以处理分布不均匀或含少量噪音的数据点.     

扫掠体六面体网格生成算法研究

为了提高网格最终生成质量，内部节点定位是采用扫掠法生成六面体网格过程中的关键一步.在研究复杂扫掠体六面体网格生成算法过程中，提出了一种基于4D Shepard插值的内部节点定位新算法，该算法分别计算源面和目标面网格的边界节点到每个中间层对应边界节点的矢量，通过Shepard方法插值这些矢量，计算得到分别对应于源面和目标面的中间层内部节点，再线性插值两组内部节点，得到当前中间层的最终内部节点. 实例表明，该算法快速、稳定、可靠，可处理大量复杂212维实体六面体网格生成问题.     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture, thus the mesh model with both uniform triangular shape and excellent geometric shape is expected. But in fact, the optimization of triangular shape often is contrary with that of geometric shape. In this paper, one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model. The result mesh with uniform triangular shape and excellent topology are obtained.     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture,thus the mesh model with both uniform triangular shape and excellent geometric shape is expected.But in fact,the optimization of triangu- lar shape often is contrary with that of geometric shape.In this paper,one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model.The result mesh with uniform triangular shape and excellent topology are obtained.     

一种新的压缩体素模型及其应用

用体素模型(Voxel)表示体积较大或精度要求较高的物体时需要大量的计算机存贮空间，相应的操作时间也较长。介绍了一种压缩表示形式的Voxel模型结构，该方法用3个方向的Dexel模型表示Voxel模型，其计算机内部存贮空间得到了很大的压缩，布尔操作也得到了进一步的简化。文章也讨论了压缩体素模型的图形显示方法，提出基于渐进立方体(Marching Cubes)方法的优化表面三角网格提取算法，并利用OpenGL功能显示产生的表面三角网格。基于该压缩Voxel模型开发的虚拟油泥造型系统在实际中得到了应用，效果良好。     

二维四边形单元的自动生成研究

提出了任意二维区域的全四边形网格生成方法,该算法允许在区域边界上具有不同的单元尺寸,生成的网格具有较少的不规则节点和良好的全局形状质量,在边界上单元具有良好的形态,充分满足了有限元分析对边界上单元形状的要求。最后用算例进行了证明。     

基于局部多项式拟合的网格简化算法

为了提高网格简化后的三角形质量,提出了一种新的基于顶点局部多项式曲面拟合的三角网格简化算法.用三次多项式曲面拟合网格上的每个顶点及其局部邻域,计算每条边折叠的误差估计,衡量了顶点到拟合曲面的偏离程度,在算法的每次迭代中删除网格上误差估计最小的边,直到网格的顶点个数减到预先给定的数字.基于Laplace算子,增加顶点约束以及顶点邻域重心约束条件，对简化网格作一次线性整体优化.结果表明,该算法保留了更多的网格细节特征,在简化网格的三角形质量方面优于Garland的二次误差度量算法.该算法可用于快速构建模型的细节层次（LOD）模型.     

三角网格模型的自动分割算法

提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.     

Connectivity compression of triangle meshes based on geometric parameter predict

An efficient encoding algorithm for lossless compression of triangle mesh connectivity is presented to further optimize the compression ratio. The algorithm firstly cuts a given mesh into a cutaway graph, then uses a triangle nodes tree to present the graph, containing the triangle strips topology information on the graph in the adjacency relationships between the leaf nodes and the branch nodes, reducing the mesh topology information needed to be encoded. Finally, we use the minimum interior angle maximum principle to predict the internal topology of the triangle strips, only encoding the prediction error elements, thus further reducing the information needed to be encoded. Compared with the current compression algorithms, this algorithm does not traverse the triangular mesh, only encoding and storing a small amount of mesh topology information and prediction information. Experimental results show that the algorithm can greatly reduce the compression ratios and process various triangle meshes.