基于字符串匹配和直方图分析的视频镜头检测算法研究

首先介绍了现有典型切变检测算法,然后提出一种改进的镜头切变检测算法,在字符串匹配算法的基础上用直方图法来进行二次检测.实验显示,这种方法解决了单独用字符串匹配算法造成的误检问题,取得了较好的镜头切变检测效果.     

最长连续切换的长度

作为一类简单的数学模型,均匀硬币的独立抛掷模型在诸多领域具有广泛的应用,关于其最长连续头部长度的研究长期吸引着学者们进行研究。时至今日,仍有大量的研究致力于这个问题的推广、相关问题及其应用。在本文中,我们将研究最长连续切换的长度,给出几个极限定理。这些结果可能应用到可靠性理论、生物、质量控制、模式识别、金融等领域。     

水泥砼路面板早期破坏的原因及其防治

水泥砼路面亦称刚性路面,是一种非均质的脆性混合材料所铺筑而成的路面,我市水泥、砂石资源充足,有利于水泥砼路面的修筑,但目前发现在通车不久甚至通车前就产生了断板和开裂情况。     

嵌入式多路网络视频解码器自适应数据接收策略

针对DSP及TCP/IP协议栈的特点,设计了低复杂度的拼帧策略、缓冲区控制策略及多路接收策略;在DM642上实现了自适应MPEG-4多路实时视频解码器.采用一种综合考虑系统所允许的最大时延及网络时延抖动的缓冲区长度计算方法,结合缓冲区的上溢阈值与下溢阈值,对系统实时性、视频流畅性及CPU解码负载进行控制.在进行4路500 bit/s的CIF视频解码时,通过调节上溢阈值fmax,可动态调整CPU负载从12%至75%,使解码器与不同负载相适应;同时,调节fmax,可使CPU负载标准差尽可能最小(在本实验中约1.56%),即解码器稳定运行的最佳点.     

基于分层法的通风网络图绘制算法

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试.     

永磁同步电机的结构与其电磁参数关系分析

永磁同步电机的结构多种多样 ,磁场复杂 ,在电机的设计和仿真时 ,电磁参数不易得到。论文提出一种新的方法 ,从电机电磁场的角度 ,研究电磁参数和电机结构的关系。在永磁同步电机的设计和仿真时 ,直接根据具体电机结构调入所需电磁参数 ,不但缩短了仿真程序的开发周期 ,而且能进行多种结构电机的设计 ,增加了程序的通用性。另外 ,从电磁场的角度直接计算电磁参数 ,保证了参数的精确性。针对内置径向式永磁同步电机 ,研究了电磁参数与其结构关系 ,并将所得参数用于电机的设计和仿真。仿真和试验结果表明该方法能快速精确地设计永磁同步电机     

2-连通图中X-最长圈下界估计

给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max｛｜S｜｝S是G[X]的顶点独立集｝,αk(X)=min｛∑ki=1d(vi)｜｛v1,v2,…,vk｝是G[X]的顶点独立集},NCk(X)=min｛｜Uki=1N(vi)｜｛v1,…,vk是G[x]的独点独立集}(k≥2)．我们得到结论;对—任意的n阶2-连通图G(n≥3),xG,且α3(X)≥n+r≥n+2,则存在一个包含X的顶点数为min｛｜X｜,[X]+NC,+2+e(n+r)(X)-α(X)}的圈,ε(i)=3〔1-3i〕-1-3i.该结论推广了H.J.Broersma在文献[1]中的结果．     

具有路由功能的光纤链路接口卡在机群系统中的应用

用现场可编程门阵列（FPGA）实现了一种应用在环形网络结构机群系统中的高带宽、低延迟和具有转发路由功能的专用光纤互连环形网络链路接口卡，在硬件上即实现了光纤环网中链路数据包的地址判断、路由和转发，使该链路接口卡不仅工作于链路层，还工作于网络层、在四结点的环形网络机群系统中和LINUX操作系统环境下，分别测试了软件转发路由时间和利用该链路接口卡硬件路由往返时间，通信延迟平均降低了45.6%，提高了机群系统中结点间的有效通信带宽。     

路和圈的距离不大于3和4的点可区别边染色

对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的颜色数称为图G 的D(β)-点可区别的边色数,记为χ′ β-vd(G),其中d(u,v) 表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数.     

三路树P（2m,2m,2m）是边幻图的证明

令简单图G－（V,E）是有p个顶点q条边的图,假设G的顶点和边由1,2,3,,…,p q所标号,且f:VUE→{1,2,…,p q}是一个双射,如果对所有的边xy,f(x) f(y) f(xy)是常量,则称图G是边幻图（edge-magic),文[1]中猜测树是边幻图,本文证明了三路树P（m,n,t）当m,n,t为偶数且相等时为边幻图。