交互式马尔科夫链上弱模拟关系的计算

对交互式马尔可夫链模型(IMCs)上的弱模拟前序关系的计算算法进行讨论.在IMCs上判断弱模拟关系时,重点对概率转移关系进行弱模拟前序关系的判断,同时考虑内部动作对系统的影响.通过引入适当的变量,将IMCs上弱模拟定义中的马尔可夫转移条件转化为求解一个线性规划问题的解.利用该线性规划问题的数值求解方法,可在多项式时间内求得该线性规划问题的解.从而得到判定IMC上两个进程是否弱模拟的多项式时间算法.     

基于RS理论的镜头分割预处理算法

在分析视频数据特征的基础上,引入粗糙集的属性约简理论,提出一种基于RS理论的镜头分割预处理算法.该算法首先从压缩域提取视频帧的DCT系数,在对DCT系数处理后得到DC系数的信息系统,然后利用RS理论对信息系统进行属性约减,最后得到没有冗余的帧序列.实验结果显示,算法处理后,镜头的帧数目大幅度减少,而后续的镜头分割结果基本不变.实验结果表明,此算法在镜头分割前能消除大量的冗余数据,避免了大量的复杂运算.     

交互式马尔科夫链上强模拟关系的计算

对随机进程代数模型交互式马尔科夫链(IMCs)上的模拟关系进行研究,根据不动点定理和权函数的定义,给出交互式马尔可夫链模型上强互模拟等价和强模拟前序的判定算法,对算法的时间复杂度进行分析.     

基于WEB的TTS应用编程实现

TTS(Text-to-Speech)即文本至语音的转换。TTS作为语音合成技术的关键是当前计算机技术发展最为前沿的技术之一,其在电话银行、语音服务、信息家电、移动PDA等领域内都有其广泛的应用。将TTS应用到WEB页面中而实现iTTS(基于Internet的TTS技术)更是当前软件应用发展的最新目标。文章介绍了几种常见TTS技术,并重点阐述Java Speech API和微软的SAPI接口来实现基于WEB的TTS编程。