欢迎访问计算机应用杂志
计算机应用
计算机应用
2009年&29卷&12期
姚远 刘鹏 单征 田双鹏
面向存储的正则表达式匹配算法综述
正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类并比较了典型压缩算法间的差异,分析了正则表达式语法对算法设计的影响,最后论述了目前研究中面临的技术难点并对今后算法设计的发展趋势作了展望。
2009&Vol. 29&(12):&
毛明 秦志光 陈少晖
破译MD5算法关键技术探索
针对Hash函数MD5算法的结构特点,从明文差分的引入、差分路径的控制和充分条件的确立等方面系统总结了该算法破译过程的关键技术及其主要步骤。首先介绍了破译过程中应用的三种差分的概念,分析了MD5算法中非线性函数的性质以及符号差分的扩展、循环左移的特点,然后从整体的分析思想和具体的实践方法两方面对破译MD5算法的关键技术进行了探索,以实例详细解析了消息修改技术,对Hash函数的破译进行了进一步的研究和探索。的意义。
2009&Vol. 29&(12):&
肖敏 范士喜 柴蓉 杨富平
基于可拓集的信息安全风险评估
针对信息安全风险评估中风险要素关系复杂、评价因素难以准确度量的问题,以威胁为中心组织风险要素、建立风险评估模型并实现基于可拓集的风险评价方法。此模型应用资产、弱点和控制措施对威胁发生可能性和后果进行评估,并呈现系统风险的层次结构。基于此模型,可拓集方法将评价因素的定性表达区间化并利用区间关联函数实现定性向定量的转化,然后根据定量的风险关联度向量对系统风险做出定性的判决,从而实现系统风险的定性与定量相结合的评估。具体的实例分析表明了此方法的可行性和有效性。
2009&Vol. 29&(12):&
武月红 张毓森 朱欣刚
基于灰色关联分析的多小波域图像隐写算法
图像多小波系数在邻域内具有相关性,调整相关性大的系数会对图像视觉效果产生影响,为了减小这种影响,提出一种基于灰色关联分析的多小波域图像隐写方法。该方法运用灰色关联分析对邻域内多小波树组的中心树序列和外围树序列的几何曲线形状进行比较,描述它们之间的相关性,从而在矩阵中找出与相邻点相关性很小的系数树作为秘密信息的嵌入位置。结合多小波变换系数能量更分散的特点,使得含密图像的质量更好。实验结果表明,该隐写算法具有更好的隐蔽性和鲁棒性。
2009&Vol. 29&(12):&
徐劲松 黄汝成 王元捷
一种改进的数据包标记追踪方案--CDPM
为了提高受害端重构攻击路径的效率,提出了一种周期式确定包标记的复合式方案。该方案以5个分片一组表示边信息,路由器周期式地对数据包进行标记。对于边状态的变化,方案采用路由器检测标记信息的方法进行同步,以确保标记的准确性和鲁棒性。与传统的概率包标记方案相比较,该方案只需要标记较少的数据包即可重建攻击路径,较好处理含伪造地址的数据包,有效地解决了数据包遗失的问题。理论分析与实验结果证明了该方案的有效性。
2009&Vol. 29&(12):&
蒋华 沙宗鲁 轩爱成
基于表达式逆序数的软件水印算法
为解决表达式重排序等算法存在的程序运行速度、隐藏信息量等问题,研究与实现了基于表达式逆序数的软件水印算法。算法通过排列的逆序数和二进制数的一一对应关系得到映射字典,再根据映射字典完成水印数据的编码、嵌入和提取。仿真结果表明,该算法对提高程序的运行速度和隐藏水印的数据率有明显的效果,性能优于表达式重排序等算法。
2009&Vol. 29&(12):&
基于否定选择的身份认证技术
为了提高用户身份认证的有效性,给出了一个集成肯定认证机制和否定认证机制的双层认证模型。首先,基于人体免疫系统T细胞识别自体和非自体的原理,设计了基于否定选择的身份认证机制;接着研究了否定认证机制的关键技术;最后给出双层认证模型的实现细节及性能分析。仿真实验表明,该身份认证模型能够承受各种口令攻击,有效过滤非法用户的登录请求,具有较好的鲁棒性和可用性。
2009&Vol. 29&(12):&
袁帅 周顺先 王雷
传感器网络中能量有效的动态对偶密钥建立算法
针对密钥预分配方案中节点存储负载大、网络扩展性差等问题,提出了能量有效的动态对偶密钥建立算法(EE-DPKEA)。该算法采用分簇方案来建立对偶密钥,均衡利用了网络中所有节点的能量,延长了网络生命周期。实验结果表明,EE-DPKEA算法的安全性、存储通信开销、连通性和能量负载平衡等方面要优于传统的基于密钥预分配的方案。
2009&Vol. 29&(12):&
李珂泂 秦志光 宁超
恶意脚本程序研究以及基于API HOOK的注册表监控技术
恶意脚本病毒具有自我复制、传播和破坏等行为,对当前计算机网络信息环境具有极大的危害性与破坏力。利用恶意脚本程序的一个重要特征(篡改用户注册表数据)对其进行监控,提出了一种基于API HOOK的注册表监控方案。该方案以注册表为监控点,利用API HOOK技术,通过修改系统服务调度表中系统服务程序的入口地址,实现恶意脚本的检测与防范。该方案运用特定的逻辑和特征判断,可实现监控和保护注册表中用户特定的键值。
2009&Vol. 29&(12):&
左敬龙 崔得龙 余桂兰
基于模糊逻辑的信用评判模型
为了解决个人对个人(C2C)交易平台信用评价体系不能正确识别信用炒作行为导致交易数据不能真实反映卖方信用的问题,设计了一种基于模糊逻辑的可信度评判模型。该模型为信用影响因素建立论域以及论域上的模糊集,通过隶属度函数对各个时段交易进行模糊评价,得到信用可信度评判结果。实例数据分析表明:该模型完善了信用评价系统,为用户的交易决策提供了较可靠的评判依据,降低了交易中的信用风险。
2009&Vol. 29&(12):&
网络与通信
葛君伟 沈玉 方义秋
面向方面的开放网格服务架构研究
针对开放网格服务体系架构(OGSA)中存在的多约束性问题,提出了一种面向方面的开放网格服务架构(AO-OGSA)。AO-OGSA通过方面模块构建网格公共需求,实现了网格应用软件中横切关注点和核心关注点的分离,以此来降低模块间的耦合度。最后,以光子网格中服务封装和资源调度实现为例,分别基于OGSA和AO-OGSA构建仿真模块,并根据软件系统性能指标对仿真结果进行了对比分析。
2009&Vol. 29&(12):&
韦云凯 毛玉明 于秦
基于中继技术的B3G/4G蜂窝网络成本优化模型
为了降低基于中继技术的B3G/4G网络建设成本,通过分析网络建设成本与基站、中继节点数量比之间的关系,提出了成本效率模型。由成本效率模型推导出等成本直线,并将之与等容量曲线结合,进一步提出了成本优化模型。该模型明确地为B3G/4G蜂窝网络建设方案的评估与优化提供了直接有效的分析模型。仿真结果表明,在同样的系统容量和覆盖范围需求下,该模型可以有效分析网络建设成本,确定成本最优点。
2009&Vol. 29&(12):&
高清山 张天骐 黄铫 虞路勤
基于Simulink的微弱BPSK信号混沌解调仿真研究
针对微弱二进制相移键控(BPSK)信号的解调问题,对基于混沌系统的解调方法进行了研究。介绍了混沌系统微弱信号检测的原理,结合混沌系统产生相变的相位条件和BPSK信号的调制方式,给出了利用Duffing系统进行强噪声背景中BPSK信号解调的方法和步骤,并提出了利用功率谱熵对系统不同状态复杂度进行判别的新方法。在理论分析的基础上,建立了Matlab/Simulink仿真模型。仿真结果表明,利用混沌振子和功率谱熵解调微弱BPSK信号的性能优于传统的相干解调方法。
2009&Vol. 29&(12):&
李道全 刘海燕 曹齐光 王怀彩
基于地理位置的路由算法--GPSR-AD
针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法--GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明：GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。
2009&Vol. 29&(12):&
魏文红 李清霞 王文丰
一种基于Biswapped网络的并行矩阵乘算法
为了解决矩阵乘算法并行化的问题,根据Biswapped网络结构的特点,提出了一种基于Biswapped网络结构的矩阵乘并行算法。该算法采用一种新的矩阵映射方式,该算法操作简单且容易实现。理论分析和实验表明：该算法近似等效于Cannon算法。
2009&Vol. 29&(12):&
杨诚 马永杰
基于DSP的FIR滤波器设计中新型快速算法
针对DSP领域中使用奇数个点的FIR冲击响应设计滤波器时,只能使用效率较低的MAC指令的问题,提出了一种新的快速算法。通过理论分析推导出奇数个点FIR滤波器冲击响应的一种新表达式,根据该表达式设计了基于高效的FIRS指令为中心的算法。仿真表明,新算法的计算时间和传统算法相比大幅减少,可灵活地应用于实时性要求较高的高阶DSP FIR各种类型滤波器的设计中。
2009&Vol. 29&(12):&
龙俊波 查代奉
基于&稳定分布自共变的雷达回波频率谱估计
雷达工作在复杂的环境下,回波常伴有&稳定分布噪声,特别是当非高斯性较强时,传统的谱估计方法将退化,甚至不能工作。为此,提出了四种基于FLOS共变的雷达回波频率谱估计新方法：FLOS-直接法、FLOS-间接法、FLOS-welch法、FLOS-music法。通过对&稳定分布噪声中正弦信号频率估计的仿真结果表明,所提出的方法不论雷达杂波是传统分布还是非高斯的&稳定分布,均具有较好的工作韧性。
2009&Vol. 29&(12):&
张达敏 王旭
对基于决策论的数字信号调制识别方法的改进
从特征参数提取的角度对基于决策论的数字信号调制识别算法进行改进,提取五个相对简单的瞬时信息特征参数,并利用决策树方法对信号进行调制识别。改进后的算法除了识别2ask、2fsk、2psk、4ask、4fsk和4psk六种典型数字信号外,还可识别16qam,若进一步增加参数(递归零中心归一化瞬时相位绝对值的平均值),又可识别8psk。实验结果表明：改进算法的复杂度明显降低,且信号识别正确率及适用信噪比范围都有很大程度的提高。
2009&Vol. 29&(12):&
陈胜峰 蔚承建
资源有限连续双向拍卖环境下的ZIP2策略
利用经济模型和多Agent技术研究网络资源分配问题已成为当前网络研究新的趋势。针对Agent资源有限的网络环境,提出了一种基于连续双向拍卖市场机制的ZIP2策略。ZIP2策略是一种包含价格和数量的二维报价策略,Agent采用该策略具有机器学习能力。最后通过模拟实验验证了ZIP2策略可以实现较高的网络资源分配效率,平均分配效率超过97%。
2009&Vol. 29&(12):&
无线mesh网络的拓扑控制算法研究
针对无线mesh网络(WMN)中由于无线信号干扰造成的端到端吞吐量并不是很理想的问题,提出了一种通过以最小化最大冲突负载为策略构造无线mesh网络拓扑的拓扑控制算法。在形成网络拓扑之后,算法通过调整节点的传输功率到一个合理水平来降低干扰,从而提高信道的空间复用度以优化网络的吞吐量。最后以最大冲突域负载作为性能指标的仿真结果表明：通过拓扑控制能够提升无线mesh网络的吞吐量。
2009&Vol. 29&(12):&
何毅华 易清明 石敏
低成本网络数据传输存储系统的FPGA实现
三维LED显示阵列显示一帧立体图像需要很大的图像数据,针对它的数据可靠传输的问题,提出了一种一对多远程网络数据传输存储系统的具体连接和实现方案。该方案应用了现场可编程门阵列(FPGA)以及Verilog HDL编程技术,结合了Intel 28FJ3A系列Flash芯片和DM9000A以太网控制芯片,实现了立体图像的同步显示和储存,网络传输速度可以达到100Mbps,具有低成本、低功耗、高速率等特点。
2009&Vol. 29&(12):&
陈雪娇 李向阳
WSN中LEACH协议的研究及改进
针对低功耗自适应分簇(LEACH)路由协议中簇头节点选择的不合理以及在远距离数据传输过程中能量消耗过多的不足,提出了一种新的改进算法--LEACH-EDH。在分簇阶段,它充分考虑了节点的能量和地理位置;在传输阶段,采用了基于概率的混合路由算法。仿真结果表明,该算法有效地平衡了网络的能量消耗,并显著地延长了网络的存活时间。
2009&Vol. 29&(12):&
方翔 汪文勇 唐勇
基于BitTorrent的P2P-VoD系统设计与实现
针对在互联网上提供大规模VoD服务的困难,提出一种采用P2P技术的VoD系统VoDBB,该系统能以较小的服务器代价实现大规模的VoD应用。VoDBB通过修改BitTorrent的片段选择算法改进系统播放连续度,加入后备流媒体服务器和相应的下载源选择算法保障服务质量(QoS),并通过磁盘管理模块和锚点机制支持用户交互操作。仿真实验结果表明,该系统能提供良好的用户观看体验,降低流媒体服务器负载,并具有很强的扩展能力。
2009&Vol. 29&(12):&
梁中军 夏英
短时交通流预测模型的网络结构估计
针对神经网络预测模型在预测短时交通流时输入变量选取与隐含神经元数目确立上的不足,提出了一种数据驱动的快速网络结构估计算法。根据交通流的混沌特性,引入相空间重构的思想合理地选择模型的输入变量;再结合快速单调指数估计法迅速计算重构向量的单调指数,并将其值作为隐层神经元个数,继而确立整个预测模型的网络结构。实验结果表明,该算法能有效地估计模型的网络结构以满足短时交通流预测的需要。
2009&Vol. 29&(12):&
唐天兵 谢祥宏 韦凌云
异步模拟退火的遗传算法研究
为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架。该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式。并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换。以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性。
2009&Vol. 29&(12):&
自组织映射拓扑保持的增强
在自组织映射(SOM)中,网格各单元的权值向量仅仅是根据各单元和最佳匹配单元(BMU)之间的距离进行更新的,因而输入数据间的拓扑关系不能得到很好的保持。为此提出了两种改进方案。在第一种改进方案中,各单元的权值向量根据各单元和BMU之间对应各坐标的差进行更新。实验结果表明,这种改进方案可以很好地保持拓扑关系,但输入数据的分布密度却不能得到较好的体现。在第二种改进方案中,各单元的权值向量同时根据各单元和BMU之间对应各坐标的差与距离进行更新。实验结果表明,这种改进方案不仅能使拓扑关系得到比SOM更好的保持,而且较好地体现了输入数据的分布密度,并加快了训练的收敛速度。
2009&Vol. 29&(12):&
黄为勇 童敏明 任子晖
热导传感器温度特性的CPSO-SVM数据融合校正
为了消除环境温度对热导气体传感器的影响,提出了一种热导传感器温度特性的经典粒子群优化--支持向量机(CPSO-SVM)数据融合校正方法。该方法将热导传感器和温度传感器构成传感器组,利用支持向量机对传感器组的输出信号进行数据融合,采用经典粒子群优化算法和测试样本集均方根误差与平均绝对百分比误差同时最小原则选择和优化支持向量机的参数向量。对氢气浓度的检测实验表明,该方法能有效地改善传感器的温度特性,实现了气体浓度的精确检测。
2009&Vol. 29&(12):&
王琳 闫德勤 梁宏霞
结合概率和等价类的双系数支持向量机
支持向量机(SVM)的有效性依赖于对数据信息获取的准确性。针对传统SVM模型获取数据信息单一导致分类精度不高、泛化能力不强的问题,结合概率分布特性和等价类关系,提出了一种双系数控制分类的新模型。该模型优化了SVM,以双系数方式改进传统参数,为每一个样本同时赋予概率值和等价类系数,充分挖掘数据信息内在规律和联系。实验结果证明：该模型能有效利用数据信息,与SVM、FSVM和RSVM相比有较高的测试精度,能有效提高分类能力,具有较高鲁棒性。
2009&Vol. 29&(12):&
陈君彦 齐二石 刘亮
多维异步随机扰动的粒子群优化算法
针对粒子群优化算法存在易陷入局部最优和在多维空间中搜索效率降低的问题,结合惯性权重凹函数递减策略,提出了随机扰动和多维异步策略。该策略不仅能提高算法的全局搜索能力,而且还能改善维数的束缚。通过对四个典型基准函数的实验表明,该改进算法能够兼顾局部和全局搜索,使得搜索达优率得到较大提高,所得结果精度较高。
2009&Vol. 29&(12):&
新的全局-局部最优最小值粒子群优化算法
为了提高粒子群优化算法的收敛速度,克服陷入局部最优的缺点,在全局-局部最优粒子群优化算法的基础上,提出了一种新的改进粒子群优化算法--全局-局部最优最小值粒子群优化算法。该算法把惯性权重和学习因子分别通过结合全局和局部最优最小值来进行改写,速度更新公式也做了相应的简化。仿真实验表明该算法在收敛速度和寻优质量上都优于基于LDIW策略改进的粒子群算法和全局-局部最优粒子群算法。
2009&Vol. 29&(12):&
基于非线性共轭梯度法的混沌微粒群优化算法
为了寻找多峰函数的全部极值点,提出一种基于非线性共轭梯度法的混沌微粒群算法。该算法引入混沌序列设置微粒群位置以提高种群的多样性;然后使用改进的微粒群认知模型对可行域内的所有极值点进行全局搜索;最后利用非线性共轭梯度法对混沌微粒群算法搜索到的较优解进行局部搜索以提高解的精度。仿真实验表明,该算法能准确、快速地找到连续可微多峰函数的全部极值点。
2009&Vol. 29&(12):&
王新 马义德 徐志坚 李涟凤
基于脉冲耦合神经网络的混沌控制
根据脉冲耦合神经网络(PCNN)能产生混沌现象,研究了对配置混沌PCNN系统的李雅普诺夫指数使其稳定于期望点的方法。根据特定期望点的情况,按需要配置负的李雅普诺夫指数,产生不同的控制序列来改变混沌PCNN系统,达到稳定控制的要求。仿真和实验结果证明了该算法的有效性,实现了混沌PCNN系统从混沌状态到稳定期望点的控制。
2009&Vol. 29&(12):&
基于堆栈解码的元胞基因表达式编程算法
基因表达式编程(GEP)算法在评价个体适应度时需要将染色体转换为表达式树,并且在求解复杂问题过程中,由于多样性不足仍出现早熟收敛。针对以上问题,提出一种基于堆栈解码的元胞基因表达式编程算法?(SD-CGEP)。?利用堆栈直接对染色体进行解码和适应度评价,可以提高算法的运行速度;通过引入元胞自动机模型,从而提高算法跳出局部最优的能力。 符号回归实验表明, SD-CGEP算法在演化效率和预测精度上均超过传统GP、GEP算法。
2009&Vol. 29&(12):&
数据库与数据挖掘
何红洲 周明天
基于背景的个性化客户行为模型研究
针对商业客户的背景信息对其消费行为的影响问题,提出了一种基于背景的商业客户行为模型的构建方法。该方法不仅收集了包含三级粒度背景信息的某大学学生客户的网上交易数据并按依赖于交易数据项的统计量对客户进行分组,还利用朴素贝叶斯(NB和TAN)及分组和统计关系数据库(GAC-RDB)分类器学习了各客户分组的背景和非背景预测函数,同时使用各预测变量的受试者运行特征曲线下面积(AUC)值,对客户背景在预测客户购买行为时的作用进行了定量的比较和分析。研究结果表明:背景信息对客户特别是个性化客户(单一客户)的消费决策具有良好的预测效果。
2009&Vol. 29&(12):&
林耀进 周忠眉 吴顺祥
集成灰色支持向量机预测模型研究与应用
对灰色预测GM(1,1)模型进行了分析,提出了集成灰色支持向量机的预测模型。分别对影响灰色预测GM(1,1)模型精度的背景值的计算、初值的选取以及数据序列的光滑度进行改进,提出了背景GM模型、初值GM模型、光滑度GM模型,并结合支持向量机的特点,将一维原始数据序列通过三个灰色模型得到的三组值作为支持向量机的输入,原始序列作为支持向量机的输出,训练得到最佳支持向量回归机模型。仿真结果表明了该模型的有效性。
2009&Vol. 29&(12):&
杨岳 郭绍忠 何晓忠
基于扩展关系代数的数据集成映射模式的研究
集成映射是数据集成领域的基础性问题,尚存在去重效率低,准确度不高等不足。在对数据集成两种基本映射模式全局视图映射(GAV)、本地视图映射(LAV)和模式匹配进行研究的基础上,针对集成映射中去重和布尔元素值与语义值的转换等问题,对关系代数中已有理论进行扩展。设计了一种从源模式到目标模式的映射方案,通过将源模式中对象集合和关系集合进行扩充,而后使用扩展关系代数对扩充后模式进行处理得到目标模式,并给出了操作过程中的具体推导过程。通过举例,对该方案的可行性进行了验证。
2009&Vol. 29&(12):&
孙小培 朱玉全 陈耿 桑丘
移动环境下基于共享客户信息的空间位置查询
针对移动环境下空间位置查询不能及时得到响应等问题,提出了一种基于最共享邻近客户信息的空间位置查询算法(SRNN)。该算法充分利用客户本身所具有的通信和计算能力,共享周围客户的信息,减轻了中心服务器的负担,同时降低了移动客户的等待时间。实验结果表明,SRNN算法是可行有效的。
2009&Vol. 29&(12):&
基于QC树的数据仓库增量维护和查询算法
为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观察等价类的上界值和考虑所有可能出现的类状态的变化情况,以确保算法的高效性和正确性。与传统的数据立方体维护和查询方法比较,新方法只需要观察等价类上界值的变化情况,较大地减少了需要考虑的数据量,有效地解决了数据量过大导致维护查询效率太低的问题。理论分析与实验结果证明了该实现算法的有效性。
2009&Vol. 29&(12):&
崔贯勋 李梁 王勇 倪伟 黄丽丰
快速的基于单元格的离群数据挖掘算法
针对数据集中离群数据的挖掘速度的问题,提出了快速的基于单元格的离群数据挖掘算法。该算法根据网格的特点首先将数据划分成若干空间单元,从而减少区域查询次数,提高离群数据的挖掘速度,然后根据单元格的阈值来判定一个数据是否为离群数据。通过数据测试表明,该算法能够快速有效地挖掘出数据集中的离群数据。
2009&Vol. 29&(12):&
焦庆争 蔚承建
分布权值调节概率标准差的文本分类方法
针对文本分类问题,基于特征分布评估权值调节特征概率标准差设计了一种无须特征选择的高效的线性文本分类器。该算法的基本思路是使用特征概率标准差量化特征在文档类中的离散度,并作为特征的基础权重,同时以后验概率的Beta分布函数为基础,运用概率确定性密度函数,评估特征在类别中的分布信息得到特征分布权值,将其调节基础权重得到特征权重,实现了线性文本分类器。在20Newsgroup、复旦中文分类语料、Reuters-21578三个语料集进行了比较实验,实验结果表明,新算法分类性能相对传统算法优势显著,且稳定、高效、实用,适于大规模文本分类任务。
2009&Vol. 29&(12):&
图形图像处理
杨金 孙世新
MIMO系统中的H.264/SVC数据流抽取和重组算法
为了使H.264可分级视频编码(SVC)生成的数据流分割为多个子数据流,便于在多输入多输出(MIMO)无线网络的不同子信道上传输以提高视频传输速率,提出了一个SVC数据流抽取和重组算法。在发送端,该算法利用SVC数据流的分层结构,将其中的基本层和增强层抽取为多个子数据流,并保持基本层子数据流能够独立解码。在接收端,该算法将接收到的子数据流重组成可解码的SVC数据流。实验证明该算法能充分利用MIMO系统提供的高带宽,并具有较低的冗余度和较好的灵活性。
2009&Vol. 29&(12):&
袁琪 荆树旭
改进的序列图像超分辨率重建方法
为解决局部运动的视频序列在超分辨率重建过程中,由于采用传统的图像间全图一致变换模型可能导致的运动估计误差增大,影响重建效果的问题,提出了基于三角网不规则分块运动估计思想和基于DTN-POCS的重建算法。从边缘点中提取特征点,利用配准获得的同名点集,在主/从图像对间构建同名不规则三角网,并以此分割图像,默认每个三角块中像素运动一致。在此基础上,把所有低分辨率帧分块投影到高分辨率坐标,以凸集投影(POCS)迭代优化。试验结果表明：重建的高分辨率图对图像中的局部运动鲁棒性更强,能有效改善重建精度。
2009&Vol. 29&(12):&
张博 唐小萍 杨勇 严伟
图形发生器中新的子区域划分表示及叠合算法
为实现直写曝光机中图形发生器的软件功能模块,系统地给出了一种多边形的双向链接边表的表示方法及高效的平面子区域划分的叠合算法。该算法以计算几何中常用的平面扫描算法为基础,对叠合过程中出现的各种情况,给出了通用的处理方法,针对多边形中出现空洞的情况,提出了一种判别准则和基于图的重构的遍历搜索方法。根据分析,该算法的时间复杂度含有对数因子,优于传统的二次项复杂度,并且具有线性的空间复杂度。由于双向链接边表的数据结构主要由指针和链表组成,所以易于在计算机中实现。
2009&Vol. 29&(12):&
李新春 南建国 盛瑞
航天飞机雷达测图计划大块区域无效数据填补方法
在总结国内外对SRTM无效数据填补方法的基础上,针对直接用低精度的GTOPO30数据进行镶嵌填充SRTM无效数据会产生边界不光滑,细节表现不好的问题,采用Laplacian迭代修复算法。该算法是经典的基于偏微分方程(PDE)的图像修复算法。实例对比验证表明,该方法在对SRTM大块无效数据填补效果上明显好于用GTOPO30数据直接填补的效果,是获取完整SRTM数据的有效方法之一。
2009&Vol. 29&(12):&
叶丙刚 姜涛 罗朝辉 吴效明
结合图像熵的C-V模型分割算法
C-V模型是水平集分割方法中的一种经典模型,但存在自适应能力不强的问题。医学图像分割对象的特点是具有各种复杂的拓扑结构及变化。根据医学分割算法的自适应要求,在水平集图像分割方法C-V模型算法的研究基础上,引入图像信息熵算法,通过计算演化曲线内外的图像熵,解决曲线演化过程中迭代参数设定问题,达到增强C-V模型分割算法的自适应能力。实验结果表明,结合图像熵的C-V模型算法面对不同的对象具有良好的自适应性。
2009&Vol. 29&(12):&
李红波 王玮 吴渝
复杂背景下多目标彩色分割算法
运动视频多目标分割中的背景建模对环境变化有较大的依赖性,直接运用背景差分法会产生不理想甚至是错误的分割。提出了一种基于Kalman滤波理论的改进码书背景建模算法。根据码书为每个像素建立一个彩色模型,用来区分前景和背景像素,并利用Kalman滤波器的时域递归低通滤波特性对码书背景更新模型进行了校正。实验结果表明,该算法可以有效地更新背景模型,抗干扰能力强,在复杂背景条件下可精确分割出运动目标并满足实时性要求。
2009&Vol. 29&(12):&
廖正全 滕奇志 罗代升
合金图像分割算法研究
针对合金图像的特殊性和对比度低、颗粒不规则等问题,提出了利用凹点和最短距的目标分割方法。该方法是先用典型目标二值化法把颗粒目标从背景中分离出来,然后采用数学形态法进行去噪,边缘平滑,寻找边界,凹点,通过凹点对应、反向延长查找和最短距离判断匹配分割点和连分割线的方法进行分割。用程序实现算法并以实际合金图像为例进行实验。结果表明,该算法分割效果较好,无过分割情况。
2009&Vol. 29&(12):&
林庆 陈远祥 王士同 詹永照
目标窗口尺寸自适应变化的Mean-Shift跟踪算法
传统的窗宽尺寸固定不变的MeanShift跟踪算法不能实时地适应目标尺寸大小的变化。将多尺度空间理论与Kalman滤波器相结合，利用Kalman滤波器对尺寸变化的目标面积比例进行预测，用多尺度空间理论中的目标信息量度量方法求出前后相邻两帧的目标特征信息比，将其作为Kalman滤波器的观察值对目标面积比例进行修正，然后与MeanShift算法结合起来对目标进行跟踪，实验结果表明，改进的跟踪算法对尺度逐渐变大和变小的目标都能连续地自动地选择合适大小的跟踪窗口。
2009&Vol. 29&(12):&
田存伟 葛广英 申哲
基于模糊C均值的Mean-Shift目标跟踪算法
针对Mean-Shift算法核函数带宽固定的缺陷,提出一种基于模糊C均值(FCM)的Mean-Shift目标跟踪算法。该算法采用FCM算法在YCrCb颜色空间对运动目标及附近背景进行分割,根据分割后的目标像素点统计量,遵循相邻两帧图像中目标大小不会突变的原则,修正Mean-Shift核函数窗宽。实验结果表明,该算法能够准确高效地对运动目标进行跟踪,对尺寸逐渐减小和逐渐增大的目标都能实现自动调整跟踪窗大小。
2009&Vol. 29&(12):&
李刚 吴政 孟小利 吴健康
基于微型传感器驱动的三维实时运动人体模型
建立一种运用于人体运动捕获与再现系统的人体模型,实现人体运动实时控制模型的运动。根据微型传感器人体运动捕获与再现系统的特点,提出一种三维人体模型的层次化结构建模方法和多边形分组皮肤变形方法。该方法以生物动力学为基础,根据人体关节的运动特征进行分层表示,采用传感器数据驱动并控制人体骨架模型的运动以及皮肤模型的变形,实时再现真实人体运动。实验表明,新建模方法适用于传感器数据驱动人体模型的实时运动再现,并能够逼真地体现人体运动的生物力学特征。
2009&Vol. 29&(12):&
李爱国 马子龙
区域加权信息熵及其在图像特征提取中的应用
图像特征提取是当前基于内容图像检索领域的研究重点,然而单纯基于信息熵的图像特征提取方法无法体现图像内容的位置信息。分析现有的基于颜色-空间图像特征提取算法的基础上,结合图像信息熵概念与图像分割算法,提出了一种新的图像信息熵描述方法,即区域加权信息熵,并证明了区域加权信息熵的若干性质。采用信息熵性能评价指标从概率的角度描述因权值变化而引起的图像信息熵分布的变化,并考虑应用的兴趣区域以及权值粒度从而确定合理权值。实验表明区域加权信息熵方法比单纯信息熵方法描述图像内容准确率提高了50%以上。
2009&Vol. 29&(12):&
新的MR-CT图像轮廓提取方法
提出了一种新的轮廓提取算法,并将这种算法应用到MR-CT图像的轮廓提取。该算法首先计算图像的灰度阈值,选定属性形态运算递增准则中的属性,并构造选定属性的直方图,通过灰度阈值得到在属性直方图对应的属性阈值;对图像进行属性形态开闭运算,将图像多余信息滤除,再应用典型梯度算子中的罗伯特算子得到图像对象轮廓。证明了该算法具有递增性、幂等性、反扩展性和移不变性。对这种方法在MR-CT图像上进行了实验,实验结果表明MR-CT轮廓能完好地提取出来。仿真实验还证明：该方法有效地保留图像的必要信息,同时具有强抗噪性而且轮廓边缘保持完好。
2009&Vol. 29&(12):&
多媒体与软件技术
张君昌 李倩
基于分类器相关性的Adaboost人脸检测算法
为了提高传统Adaboost算法的集成性能,提出一种基于分类器相关性的Adaboost算法。该方法在弱分类器的训练过程中加入分类器的相关性判定,使每一个弱分类器的生成不仅与当前分类器有关,而且与前面若干个分类器相关,并将由此生成的弱分类器组合成新的强分类器。在CMU正面人脸检测集上的仿真结果表明,较传统的Adaboost算法,基于分类器相关性的Adaboost人脸检测算法具有更好的检测效率,同时降低了误检率。
2009&Vol. 29&(12):&
图形图像处理
基于有监督保持邻域嵌入人脸识别
为了充分利用样本的类别信息,提高保持邻域嵌入算法在人脸识别中的识别性能,提出一种基于有监督保持邻域嵌入人脸识别方法(SNPE)。按照线性鉴别的思想,通过可调因子把类间散布矩阵和类内散布矩阵融入到保持邻域嵌入算法的目标函数中,从而可以获得人脸样本的最有鉴别力的特征,最后用最近距离分类器分类。在AR和FERET人脸数据库上实验结果证明了该算法的有效性。
2009&Vol. 29&(12):&
基于对称线性判别分析算法的人脸识别
小样本问题的存在使得类内离散度矩阵为奇异阵,因此求解线性判别分析(LDA)算法的广义特征方程存在病态奇异问题。为解决此问题,在已有算法的基础上,引入镜像图像来扩大样本容量,并采用零空间的方法求得Fisher准则函数的最优解。通过在ORL和Yale标准人脸库上的实验结果表明,人脸识别效果优于传统LDA方法、独立成分分析(ICA)方法以及二维对称主成分分析(2DSPCA)方法。
2009&Vol. 29&(12):&
程新明 徐洞成 李甜 戴瑜 刘辉
尖拱型指纹图像中奇异点检测方法
指纹图像中的奇异点携带着重要的指纹特征信息,因为有些尖拱型指纹图像中的核心点和三角点相隔很近,以至计算出的Poincare Index值相互抵消,结果接近于0,Poincare Index方法就会将该指纹判为拱型指纹,针对这一问题,对Poincare Index方法进行改进,提出了一种新的奇异点或参考点检测与计算方法。实验结果表明,该方法能很好地解决这一局限性问题。
2009&Vol. 29&(12):&
刘嘉敏 刘强 朱晟君
基于改进二维主成分分析及神经网络的人耳识别方法
针对人耳识别特征提取阶段二维主成分分析算法(2DPCA)所提取的人耳特征维数较大,从而造成实时性差、数据存储空间不足等问题提出了一种改进方法。该方法首先对人耳图片进行预处理,然后采用改进的两级2DPCA算法,进一步压缩提取的人耳特征维数,最后采用BP神经网络进行分类识别。实验表明,将改进的两级2DPCA算法同BP神经网络相结合,具有较好的实时性,同时节约了特征数据的存储空间,并保持了较好的识别率。
2009&Vol. 29&(12):&
郭海 赵晶莹
基于小波分析及改进二次鉴别函数的民族文种识别
为了能够对文档中的少数民族文字种类进行正确地识别分类,提出一种基于小波分析与改进的二次分类函数(MQDF)的少数民族文字种类识别方法。该方法采用多辨识小波分解,从而获得小波能量和小波能量比例分布的特征描述,利用MQDF分类器对少数民族文种进行识别。构建藏文、西双版纳傣文、纳西象形文、维吾尔文、德宏傣文和彝文6种常用的少数民族文字及汉字、英语共8种文字的样本库,采用该方法对少数民族的样本库进行了进行训练和测试。实验结果显示,该方法在多层小波分解的情况下,对于少数民族文种识别的精度好于传统的贝叶斯和KNN。
2009&Vol. 29&(12):&
宋万干 杨扬 栗欣
希尔伯特-黄变换手写体汉字识别方法
针对脱机手写体汉字的非平稳特性,提出了一种基于希尔伯特-黄变换的手写体汉字识别方法。该方法根据汉字图像的特点将一维HHT扩展为二维HHT,用以获得汉字的瞬时频率特征,并将局部的瞬时频率特征和全局的Zernike矩特征组合作为最终的识别特征。实验结果表明,该方法是有效的。
2009&Vol. 29&(12):&
闫军 何小海 王海梅 吴学宏
天气雷达图像中对流云区识别算法
对流云和层状云是形成暴雨的重要因素,准确地识别两者,对降水精度估测有积极的作用。为此,提出了一种小波分析区域识别算法(WLS)。该算法借鉴了小波分析的突变点检测原理,对天气雷达原始反射率数据和顶高数据进行小波变换,进而对检测出的模极大值点进行奇异性分析,滤除噪声点的干扰,最后用数学形态学方法检测边缘并填充对流云区域。实验中对采自呼和浩特雷达站的真实数据进行了算法识别分析,WLS方法较准确地识别出特征云体的相应区域,并将实验结果与采用BL和SHY95方法的识别结果进行了对比,表明WLS方法不仅对特征云体进行较好的识别,同时还有效地处理了杂波和边缘问题。
2009&Vol. 29&(12):&
李振恒 孙丰荣 刘芬 王庆浩 耿俊卿 秦晓红
基于改进的各向异性扩散方程的医学超声图像降噪方法
提出了一种基于各向异性扩散方程的改进方法。通过将Perona和Malik各向异性扩散模型(P-M模型)中的扩散方向由四方向扩展到八方向,使图像细节信息得到增强,并提出一种新的扩散系数计算方法,克服了以往方法中收敛速度过快的问题,且新的梯度算子能更好地区分噪声点和检测边缘区域。仿真医学超声图像降噪实验表明,该方法的滤波效果和保边性能优于经典的P-M方程和林石算子,同时迭代时间也大大减少,是一种有效地医学超声图像降噪方法。
2009&Vol. 29&(12):&
舒玉强 杨红雨
基于人类视觉特性的两步去噪模型
基于局部归一化的局部方差去噪模型在平坦区域去噪明显,但去噪速度慢,而且纹理细节保护欠佳。为此,用全局归一化的局部方差度量空间细节,得到新的扩散系数。新模型先用新扩散系数加速去噪,再用旧扩散系数去除不平整现象和小黑点。实验结果表明：新模型在快速有效地去除高斯噪声的同时可更好地保护纹理细节,而且信噪比和峰值信噪比与仅用一个扩散系数的模型相比有所提高。
2009&Vol. 29&(12):&
张舞杰 李迪 叶峰
基于视觉的SMT印刷钢网尺寸测量方法
为实现SMT钢网尺寸的精确自动测量,提出了一种基于Gerber文件信息的视觉测量方法。首先,采用NED公司的NUCLi 7K线扫描相机采集真实图像,并通过读取Gerber文件提取图形的形状及大小等信息。其次,通过坐标比例、旋转和平移变换建立Gerber文件图形信息坐标系和真实图像坐标系之间的坐标映射以确定图形在真实图像上的大致位置。然后,采用Canny算子和Gray moments算子实现图形边缘的像素级和亚像素级精确定位。最后,根据图形的亚像素边缘通过直线和圆等图元拟合方法实现图形尺寸的精确测量。实验中测量值的最大测量误差为?0.0854?pixel(0.91μm),均方差最大值为0.0282pixel(0.30μm),表明该测量方法具有稳定、可靠和精度高等特点,能有效满足钢网尺寸自动测量要求。
2009&Vol. 29&(12):&
运动模糊参数的空域鉴别方法
匀速直线运动模糊图像的复原,关键在于点扩散函数参数(运动模糊方向和模糊尺度)的鉴别。为此,提出了一种运动模糊参数的空域鉴别方法,该方法利用3×3微分算子的任意方向微分功能鉴别运动方向,而后求微分图像自相关函数来鉴别运动模糊尺度。在搜索运动方向时将搜索步长分为两层,较大步长做粗略搜索,较小步长做精细搜索。仿真实验过程中,利用改进的维纳滤波器复原模糊图像,结果表明该方法计算复杂度低,鉴别精度高,复原效果好。
2009&Vol. 29&(12):&
王剑锋 万明秀 陈焱
基于新分布域和叠加纹理的飘雪模拟
针对传统的基于粒子系统的飘雪模拟中,粒子数量大、实时性差,且造成很多视线之外不可见粒子的资源浪费等不足,提出了一种基于新分布域和叠加纹理的飘雪模拟方法。在分布域的优化上,采用新的层次分布域来产生粒子,同时引入了叠加纹理的概念,并结合LOD技术,对不同LOD层次上的粒子采用不同的叠加纹理,最后在粒子消亡的判断条件上采用了局部判断的新算法。该方法在不影响真实感的情况下减少了计算量,有效提高了虚拟场景中飘雪模拟的逼真度和实时性。
2009&Vol. 29&(12):&
唐勇 刘昌忠 吴宏刚
基于Google Earth的三维航迹监视及六自由度飞行仿真
提出了一种利用Google Earth二次开发能力实现飞机三维航迹监视和六自由度飞行仿真的新方法。使用KML语言描述飞机三维航迹和飞行姿态,通过Google Earth提供的可扩展接口引入飞机监视数据得到Google Earth上的飞机实时三维航迹及六自由度飞行仿真。系统采用B/S架构,客户端采用Google Earth 浏览器,全部开发都在服务器端。提出了一种用飞机前后两个位置点空间连线矢量提取飞行姿态算法。用这种方式得到三维航迹简单直观,既可以用于三维航迹研究分析、实时航迹监视、六自由度飞行仿真,还可以作为一种新的航班动态查询工具。
2009&Vol. 29&(12):&
卢瑞杰 沈为群
工程飞行模拟器装配式实时管理系统的设计
针对目前工程飞行模拟器实时管理系统在软件可复用性和可维护性上存在的问题,对装配式软件系统进行了深入研究,探讨了装配式实时管理系统中构件的分类与组成、开放式仿真参数的管理、构件的装配与系统调度等关键技术问题,提高了系统的可复用性、可扩展性和可维护性。
2009&Vol. 29&(12):&
杨益军 周彬
基于模板的多媒体信息发布系统的设计
提出了一种低成本,便于操作和管理的网络多媒体显示系统--MMDS。它包括服务器、控制台、网络和客户端等几部分。利用一个所见即所得的模板设计工具,操作人员可以直接在屏幕上绘制显示效果,并可以保存和修改以便再用。系统采用了MVC设计模式,操作人员可以快速熟练使用。服务器与客户端的交互使用XML语言,使得系统可以包含多种类型的终端,提高了它的实用性。
2009&Vol. 29&(12):&
新的构件复用方法
构件对象模型(COM)所支持的构件包容和聚合两种复用模式都是基于构件消费者的立场,不利于构件自身的演化和关注点分离。提出了一种新的构件复用方法：为了便于构件自身的演化,派生类直接复用基类中的接口和事件,重载基类虚接口中的方法,在此基础上定义新的接口和事件;将终端用户可见的领域特征分离出来封装为良定义的构件,以便编译或运行时被绑定到其他的构件对象中。给出了在中间件平台上的设计和实现方法。手机软件项目实践表明新方法提高了软件产品质量和开发效率。
2009&Vol. 29&(12):&
钱涛 郑扣根
驱动模式的Windows进程合法性验证
为了避免Windows平台上的恶意进程破坏系统资源,提出了通过拦截Windows进程的创建过程,并检查进程执行文件的路径来验证进程是否合法的方法。该方法以软件驱动的方式运行在系统内核态,并结合使用路径树模型来提高进程合法性验证的效率。通过该方法可以有效地拦截进程的创建过程,并验证进程执行文件路径的合法性。系统从而能够在恶意进程完成创建之前,杀死恶意进程,避免系统资源遭受破坏。
2009&Vol. 29&(12):&
魏宇 杨晓梅 黄山
基于GVF模型与光流场的左心室容积计算
针对目前利用心脏核磁共振图像计算左心室容积存在的分割困难和计算量大的问题,提出了一种新的计算左心室容积的方法。首先采用基于梯度向量流的主动轮廓模型(GVF-snake)对左心室内膜进行分割获取初始轮廓线,再采用光流法跟踪得到心脏序列中后续帧图像的心腔内膜轮廓线,最后采用Simpson方法计算得到左心室容积。运用该方法得到的结果和用手工勾画心脏内膜轮廓得到的结果比较表明：GVF-snake与光流运动跟踪相结合的方法用于左心室容积的计算是可行的。
2009&Vol. 29&(12):&
罗强 于洪霜
基于依存语义的答案抽取应用
为了提高答案抽取应用中定位候选答案的准确性,提出了一种基于依存语义检测的答案抽取应用系统(DIAES)。该系统通过将句子的语义结构表示成基于依存语义关系的最小逻辑形式,并以此评价候选答案的语义结构相似度案,具有复杂度低、抽取精度高等优点。
2009&Vol. 29&(12):&
王法胜 张应博 董宗然
基于混合卡尔曼粒子滤波算法的期权定价方法
针对金融领域的期权定价问题,为提高粒子滤波算法对期权价格的估计精度,提出使用混合卡尔曼粒子滤波算法(MKPF)进行期权价格预测,该算法使用Unscented 卡尔曼滤波器和扩展卡尔曼滤波器作为混合建议分布产生重要采样密度。在某一时刻,每一个粒子首先经过Unscented卡尔曼滤波器更新得到一个状态估计值,然后以该估计值作为扩展卡尔曼滤波器的先验估计再次更新粒子,得到该时刻最终的估计值。实验中针对经典的Black-Scholes期权定价公式,使用包括MKPF算法在内的4种算法对期权价格进行预测,结果表明MKPF算法预测的期权价格与真实期权价格的误差最小,证明了MKPF算法在期权定价问题中的有效性。
2009&Vol. 29&(12):&
郭晋凯 柏文阳 刘铭
基于安全更新视图的XML更新控制方法
为了便于用户对XML文档进行更新,同时又保证安全性,提出了一种基于安全更新视图的XML文档的更新控制方法。通过在安全视图的基础上引入Insert、Delete和Replace等更新标记,形成安全更新视图,并提供给用户。对于安全更新视图上用户提交的更新请求Q,给出了授权检查算法和重写为原XML文档上等价更新操作的算法。此方法可以有效地处理XML文档上的更新请求,完成对XML的更新控制;同时由于只向用户提供了对其可见的安全更新视图,从而避免了信息泄漏。
2009&Vol. 29&(12):&
刘建德 江国华
基于PC的飞行指挥训练系统
为缩短飞行指挥员的训练周期,提高训练效率,降低训练成本,设计并实现了基于PC的飞行指挥训练系统。该系统涉及语音识别、飞行仿真、视景仿真、数据库和网络通信等许多领域。给出了该系统的整体设计、模块设计及关键技术的实现途径。在语音识别等主要功能模块采用了余度技术,避免非人为中断,实现系统免维护。实践证明,该系统完全满足飞行指挥员的实训要求,可供其他指挥仿真借鉴。
2009&Vol. 29&(12):&
王治中 邢延超
Blackfin533平台上的最小数字视频采集与显示系统
设计实现了一个在Blackfin533平台上的最小视频采集与显示系统。通过两个中断完成响应触发信号、视频帧采集、格式转换、显示等功能,并根据DSP结构对视频数据格式转换部分进行了优化。实验结果表明,该系统可获得更快的视频帧采集及显示速度。
2009&Vol. 29&(12):&
全国第6届智能CAD与数字娱乐学术会议优秀论文
王长波 吴亮 栾天骄 盛小勇 肖昭 陈晓
基于视频的景观特效实时模拟
从火焰和水波的视频出发,首先进行时间和空间连续性的拼接,利用光流场计算视频帧之间的相似度,通过相似度矩阵计算实现连续小跳变的火焰合成,采用基于骨架的驱动来实现风力与火的交互,实现了火焰的蔓延和互动等效果;采用一种自适应边界采样方法来实现水面的视频合成,得到了较好的模拟效果。
2009&Vol. 29&(12):&
于俊清 黄岳
电影视频景别音阶的识别与检测
通过对电影景别音阶的识别检测,可以有效地分析和检索电影视频情感变化的片段。在系统分析以往研究成果的基础上,利用电影领域知识构建了局部运动占有率、摄像机运动和镜头间相似度等新的特征, 结合常用的视频特征, 采用贝叶斯分类器来识别电影视频的镜头景别, 并根据景别变化同观众情感之间的关系, 设计了5种能够激发观众情感的景别音阶, 在景别识别的基础上实现了对景别音阶的检测。实验结果表明, 选取的特征能够得到较好的检测结果, 与其他方法相比, 远景与近景的识别在准确率和查全率上均有不同程度的提高。
2009&Vol. 29&(12):&
张晓龙 吴中海 卢云庚 刘宏志
以儿童为中心的情景式人机交互方法
通过分析儿童绘画过程中的心理过程和行为特点,提出了一种以儿童为中心的情景式人机交互方法,并成功应用到计算机辅助儿童绘画系统中。该系统采用三维技术模拟现实中的绘画场景,并且集合了笔、语音以及摄像头等多通道交互技术以提高交互效率。系统通过提供写生、临摹等功能,让儿童在享受绘画乐趣的同时提高绘画技能。
2009&Vol. 29&(12):&
贝依林 桑胜举
基于HVS的多通道DCT彩色图像水印算法
提出了一种基于离散余弦变换(DCT)的彩色盲水印算法,首先将彩色图像由RGB彩色空间转换到YCbCr彩色空间,利用其良好的空间独立性,分别对三个空间进行DCT,并根据人眼视觉特性自适应选择嵌入量,嵌入水印。实验结果表明,嵌入算法容易实现,且该水印算法具有很好的不可见性,并对剪切和JPEG压缩等图像处理都有很好的鲁棒性。
2009&Vol. 29&(12):&
刘明霞 侯迎坤 郭小春 张燕 杨德运
新的纹理图像特征提取方法
提出了一种新的基于非下采样Contourlet变换的纹理特征提取方法。首先对纹理图像进行非下采样Contourlet变换,然后提取不同尺度、不同方向上变换系数矩阵的均值和方差作为特征向量,大大降低了特征维数,并利用BP神经网络进行训练和仿真,实现了纹理图像的自动分类。实验结果表明,与小波包变换和改进的LBP纹理算子等方法相比,该方法能取得更好的分类效果。
2009&Vol. 29&(12):&
陆显巍 杨若瑜 蔡士杰
建筑图符号识别系统中的自学习机制研究
在建筑图识别中,由于图形符号表示的不确定性,完全基于先验知识手工构造模板后进行识别的方法适应能力较差。设计了包含自学习机制的符号识别方法来应对这种情况,该方法将自学习和识别两个过程融合在一起,针对漏识和误识切入不同的学习步骤,并完成模板的自动创建或更新,达到可以在不改动程序的基础上提高识别率的效果。基于此思想实现了一个具有自学习能力的建筑符号识别系统,并通过实验验证了效果。
2009&Vol. 29&(12):&
苏新新 李学庆 祁斌
基于PhysX物理引擎的布料仿真技术的研究与实现
运用布料仿真技术中的物理方法来实现对布料印制效果的三维展示。首先对布料建立弹簧-质点模型,分析弹簧-质点模型的受力状况,以牛顿第二定律作为理论基础,用PhysX物理引擎中的模拟函数模拟布料的运动,并解决了仿真中与刚体的碰撞问题与布料自身的碰撞问题。最后通过生成多个仿真效果和加入多种交互功能,构建了适用于印花图案设计产品的虚拟展厅
2009&Vol. 29&(12):&
胡素梅 李桂清
OpenMesh环境下的Laplacian编辑及其改进
Laplacian编辑通过保持Laplacian坐标的法向量来保持细节,是一种简单易行的编辑方法。介绍该算法在OpenMesh平台上的具体实现。考虑到编辑过程要求解维数为顶点个数的线性方程组,引入重心坐标来表示模型顶点,从而大大减少了方程组的未知量个数,最后对实验结果作详细的讨论与分析。
2009&Vol. 29&(12):&
田雷 郭同强 冀寿存 吴斌炜
基于位置相关的旅游信息主动推送服务系统
结合线性四叉树、无线互联网、地理信息系统(GIS)和跨媒体技术,实现了一个具有高真实感、较强交互能力的旅游信息主动推送服务系统。该系统以GIS矢量数据为空间索引,互动式旅游知识共享平台和导游手段为表现内容,且加载文字、图像和音视频等数据,并对这些海量信息进行跨媒体数据统一建模,以实现不同类型数据的组织和管理。与现有的电子导游系统相比,该系统具有数据采集高效且低成本、信息时效性高和表现手段真实感强等优势。
2009&Vol. 29&(12):&
版权所有 &2005 四川计算机应用杂志社有限公司
新出网证(川)字026号& 蜀ICP备
地址：四川省成都市武侯区人民南路四段9号科分院计算所南楼108室《计算机应用》 编辑部
邮政编码: 610041
电话: 028-
本系统由设计开发 技术支持: