作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2010年, 第36卷, 第12期 刊出日期:2010-06-20
  

  • 全选
    |
    博士论文
  • 孟宇龙, 印桂生, 王慧强
    计算机工程. 2010, 36(12): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.12.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有的安全域存在许多异构安全数据需要集成的问题,引入多级安全策略(MLS)的思想,提出一种应用扩展权值MLS策略(WEMLS)的安全数据集成模型。定义可信权值的概念,建立进程授权机制和信任计算机制。应用结果表明,该模型能使可信进程更灵活地访问客体。

  • 蔡铭, 姚磊, 李敏
    计算机工程. 2010, 36(12): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.12.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对城市道路的实时行车速度估计问题,提出一种行车速度实时估计模型,采用基于城市交通流特征匹配方法,通过对交通流特征建立有效索引保证行车速度估计的实时性。利用在杭州市区部分主干道采集的数据作为测试集,与数据回归法以及主曲线建模法进行对比,结果表明,本模型在行车速度估计方面具有实用性和优越性。

  • 魏小莉, 杨黎东, 种衍文, 沈未名
    计算机工程. 2010, 36(12): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2010.12.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有视频图像检索技术大多是基于2幅图片的整个信息比较,计算量大,且未生成有效的视频结构。针对该问题,提出一种基于视频元数据信息的快速图像检索方法。利用交互信息量提取关键帧,将关键帧划分为场景和主题2个部分,计算其灰度分布和概率密度,构造视频元数据,通过元数据信息进行视频检索。实验结果表明,该方法能快速准确检索出用户所需的视频内容。

  • 尹志忠, 张龙, 周贤伟, 刘涛, 张涛
    计算机工程. 2010, 36(12): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2010.12.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有基于分层体系结构的卫星网络存在覆盖盲区,难以为特定地区或高纬度地区提供服务,针对该问题设计一种LEO/HEO/GEO 3层卫星网络体系结构。分析3层卫星网络的对地覆盖性能,并用卫星工具箱进行仿真。结果表明,该网络可实现对我国和南纬75?~北纬90?间区域的24 h完全覆盖。

  • 胡勇, 韦乃琨, 武殿梁, 范秀敏
    计算机工程. 2010, 36(12): 13-16. https://doi.org/10.3969/j.issn.1000-3428.2010.12.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对分布式环境中复杂产品协同开发的装配设计需求,研究基于协同虚拟环境的装配设计系统的体系结构和关键技术,提出分布式条件下支持多用户实时交互操作的协同虚拟装配方法,包括复杂场景高分辨率实时渲染和多通道沉浸输出方案。以此为基础开发分布式协同虚拟装配环境,并通过面向汽车整车的多用户协同虚拟装配实例验证了系统的有效性。结果证明,用户可在该系统中完成复杂产品的协同虚拟装配设计工作。

  • 高小方, 梁吉业
    计算机工程. 2010, 36(12): 17-18. https://doi.org/10.3969/j.issn.1000-3428.2010.12.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对流形学习的邻域优化问题,提出一种动态邻域的算法。基于局部采样密度和流形弯曲度估计切空间,并为所有样本点动态地选择邻域,其参数可通过计算残差自动确定。实验结果表明,将这种算法应用于ISOMAP后,邻域得到进一步优化,嵌入结果也更加准确。

  • 王晓明, 王士同
    计算机工程. 2010, 36(12): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2010.12.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对最小类方差支撑向量机(MCVSVM)在小样本情况下仅利用类内散度矩阵非零空间中信息的问题,提出基于最小二乘的最小类方差支撑向量机(LS-MCVSVM)算法,通过牛顿优化法迭代求解LS-MCVSVM的优化问题,从而有效解决了小样本问题。实验结果表明,相对于MCVSVM,LS-MCVSVM算法可进一步提高泛化能力,减少训练时间开销。

  • 冯霞, 刘志辉, 田继存
    计算机工程. 2010, 36(12): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2010.12.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    特征与各个文档类在文本集中的独立程度体现了特征的代表性,文本分类的特征选择过程是选择能够提高分类性能的高代表性特征的过程。基于该原理提出DHChi2和EIBA 2种新的文本分类特征选择方法,对这2种方法进行合理的组合。实验结果表明,独立性理论应用于文本分类特征选择有利于提高分类性能。

  • 姜伟, 杨炳儒
    计算机工程. 2010, 36(12): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2010.12.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍线性维数约简的主成分分析和多维尺度算法,描述几种经典的能发现嵌入在高维数据空间的低维光滑流形非线性维数约简算法,包括等距映射、局部线性嵌入、拉普拉斯特征映射、局部切空间排列、最大方差展开。与线性维数约简算法相比,非线性维数约简算法通过维数约简能够发现不同类型非线性高维数据的本质特征。

  • 刘玉玲, 辛国江
    计算机工程. 2010, 36(12): 28-29. https://doi.org/10.3969/j.issn.1000-3428.2010.12.010
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过引入扩展频谱技术对水印信息进行编码,提出一种篇章层的自然语言数字水印方法。抽取文本中所有命名实体构成一个向量空间,根据密钥选择一个子空间用于嵌入信息,通过指代消解技术修改子空间内命名实体的个数实现信息嵌入。通过比较最终提取的信息向量与原始水印信息所生成的向量判断是否嵌入了水印信息。实验结果表明该算法具有较好的鲁棒性,能抵抗一些常见的主动攻击。

  • 软件技术与数据库
  • 余艳, 林伟华, 谈晓军
    计算机工程. 2010, 36(12): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.12.011
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验分析,该索引能提高空间数据的检索效率。

  • 季晓岚, 李天瑞, 邹维丽, 陈红梅
    计算机工程. 2010, 36(12): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2010.12.012
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于优势关系粗糙集模型反映属性间的偏好情况,实际上多数数据库中的数据是动态变化的。如何利用已有的信息更新近似集对于提高知识发现效率有重要意义。提出不完备信息系统在优势关系下属性值粗化细化的定义,讨论优势关系下不完备信息系统中属性值粗化细化时近似集的变化情况,对比分析优势关系下属性值粗化细化前后的粗糙近似精度和粗糙近似质量。通过实例分析验证了该方法的有效性。

  • 软件技术与数据
  • 罗光蕊, 刘杰
    计算机工程. 2010, 36(12): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.12.013
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对关联规则数量巨大并且存在极大冗余的问题,提出无冗余告警关联规则产生算法。从规则本身的关联性和等效性上定义规则的冗余性,通过构造频繁闭项集邻接图发现无冗余告警关联规则,用户可以通过发现的规则推导出其余所有冗余规则,并且得到用户所需的规则形式。该方法不仅能够减少关联规则数量,而且不会带来规则丢失。仿真结果表明,在相同的数据集、最小支持度门限和最小置信度门限条件下,无冗余关联规则数量和产生时间都小于冗余关联规则数量和产生时间,支持度门限越小,差距越显著。

  • 软件技术与数据库
  • 刘鹏, 姚远, 邰铭, 张铮
    计算机工程. 2010, 36(12): 39-42. https://doi.org/10.3969/j.issn.1000-3428.2010.12.014
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析现有方法处理状态爆炸的局限性,将条件函数和位图结构引入自动机,提出一种位图移位有限自动机(Bs-FA),并给出由正则表达式到Bs-FA的一般方法。对计数字符组与前缀交迭的情况,仅需引入较小位图空间,就能使整个自动机内存空间明显减少。在实际规则集上评估,并与现有方法进行比较,说明该自动机的应用价值。

  • 软件技术与数据
  • 史庆伟, 许光全, 王新海
    计算机工程. 2010, 36(12): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2010.12.015
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于Kleinberg小世界模型设计一个结构化P2P网络文本检索协议。P2P网络由一些相互连接节点类构成,根据节点文本相似程度实现复杂查询。通过预先设定节点类参数,可以动态地调整节点类大小来平衡网络负载。节点类之间存在一些长程连接,缩短了查询路由步数。实验结果表明,随着网络规模的扩大,搜索开销呈对数平方曲线增长,维护开销呈线性增长,选择合适的节点类内部节点的数量,可以使得总开销最小。

  • 软件技术与数据库
  • 张驰
    计算机工程. 2010, 36(12): 46-47. https://doi.org/10.3969/j.issn.1000-3428.2010.12.016
    摘要 ( ) PDF全文 ( )   可视化   收藏

    定义构件的基调视图和行为视图,给出将构件行为转化为π演算进程表达的建模方法,并设计实现构件行为的π演算描述自动转换的算法。结合一个电子商务的实例,借助π演算的操作语义和形式化推理技术实现对软件构件组合时的兼容性进行检查。

  • 潘善亮, 张迎新, 俞晓锋
    计算机工程. 2010, 36(12): 48-51. https://doi.org/10.3969/j.issn.1000-3428.2010.12.017
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于OWL-S描述的混合服务匹配方法,得到服务输入/输出功能参数的匹配度。该方法对服务集进行聚类以减少计算量,在语法层面上做基于奇异值分解的统计相似计算,在语义层面上基于本体做逻辑推理相似计算,根据两者结合的结果得出服务相似度计算。实验结果表明,该方法优于其他常用的方法。

  • 杨晓琴, 鞠时光, 曹庆皇, 王秀红
    计算机工程. 2010, 36(12): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2010.12.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为最准最全地对页面抽取的数据进行语义标注,提出一种基于包装器自动语义标注的方法。该方法利用多个标注源进行组合标注,有效解决单标注源标注率不高问题,同时针对标注不完全问题,给出利用多个数据源的互补关系来标注,生成高效率的标注包装器对抽取结果自动标注。实验结果证明,该方法具有较高的准确性和效率。

  • 吕刚, 郑诚
    计算机工程. 2010, 36(12): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2010.12.019
    摘要 ( )   可视化   收藏

    为提高信息检索的查全率和查准率,提出改进的本体语义相似度计算方法,利用本体中概念语义相似度对检索结果文档的分值进行重新计算,过滤掉与原始查询相关度较小的文档。给出定义查询扩展中的迭代参数,减少进行扩展的次数,提高查询效率。利用开源工具Jena, Lucene进行文本语义检索测试,验证该方法的可行性和有效性。

  • 向剑平, 唐常杰, 郑皎凌, 易树鸿
    计算机工程. 2010, 36(12): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2010.12.020
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高金融业务数据集上的聚类质量和聚类效率,提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法,将多维数据降至一维,在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K-means算法做对比,实验表明该方法能提高簇间相似度,最大提高200%。

  • 余承龙, 李战怀, 侯利曼, 黄英
    计算机工程. 2010, 36(12): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2010.12.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    连续数据保护技术在备份连续变化的历史数据时有增量数据和原数据2种选择。提出一种连续数据保护系统,采用将原数据持续备份到存储体中的备份方式,并在此基础上实现一种基于位表优化的数据恢复机制来实现任意时间点的快速恢复。同时给出2种数据恢复策略来最大程度保证恢复数据的可用性。原型实验表明,该数据恢复机制可以将被保护磁盘快速恢复到正确的状态。
  • 陶荣, 何锫, 黄道昌
    计算机工程. 2010, 36(12): 64-65. https://doi.org/10.3969/j.issn.1000-3428.2010.12.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提高验证过程的并行性是提高程序验证效率的重要手段之一。为此,提出一种基于控制结构依赖分析的方法来组织程序的并行验证,在验证过程中,并行验证完的控制结构直接触发支持控制结构,无须等待其他操作,从而可以提高程序验证的并行性。此外,还给出提取控制结构依赖图算法和验证过程调度算法,并用实验证明其正确性和高效性。
  • 华慧, 伏玉琛, 周小科
    计算机工程. 2010, 36(12): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2010.12.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据Deep Web数量的爆炸性增长特点,提出一种基于查询接口文本的Deep Web数据源分类算法,对于分类的查询接口,采用 2种方法:基于向量空间的TF-IDF方法和基于知网的语义相似度方法。综合2种方法获得接口之间的相似度。借鉴K-NN算法,提出WDB分类算法,从而实现Deep Web数据源的分类。实验结果表明,该算法在熵和F-measure 2种评价标准上均能获得较高质量,具有一定实用价值。
  • 软件技术与数据
  • 蒋静, 潘振宽, 殷宪振, 夏佰??
    计算机工程. 2010, 36(12): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2010.12.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对面向服务架构中的服务组合问题,提出基于最大应用模板的动态应用定制与服务组合模型,采用最大应用模板描述一类应用的业务逻辑,根据用户输入自动演化生成个性化的应用定制,并以此实现服务组合,采用基于信用的服务质量保证机制和动态重构技术保证组合的服务质量,设计并实现基于该模型的一站式服务平台DACSC,对相关算法进行仿真验证。结果表明该模型可以自动实现应用定制和服务组合,并能降低用户交互次数和服务调度次数,保证组合服务的高可用性。
  • 软件技术与数据库
  • 邹峥, 乐晓波, 刘石坚
    计算机工程. 2010, 36(12): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2010.12.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以连续Petri网概念为基础,引入带弧权和禁止弧的扩展连续Petri网,将扩展连续Petri网作为工具对随机数生成器进行研究。选用随机数学中的乘同余法产生服从[0,1]均匀分布的随机变量,从而解决Petri网的规模因随机变量的精度增加而急剧增大的问题,针对某些逆变换法无法实现的分布,引入拒绝法,对现有的随机数发生器Petri网模型进行改进。
  • 软件技术与数据
  • 谭亚丽, 于炯, 邓定兰, 吕良干, 田国忠
    计算机工程. 2010, 36(12): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2010.12.026
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。

  • 软件技术与数据库
  • 叶明全, 伍长荣
    计算机工程. 2010, 36(12): 78-79. https://doi.org/10.3969/j.issn.1000-3428.2010.12.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的改进关系积和关系积约简概念,分析了关系积约简、正区域和负区域之间的性质,提出一种基于改进关系积的最小属性约筒算法。理论分析和实例计算结果表明,该算法具有可行性,能求取一致或不一致决策表中所有最小属性约简。
  • 高云, 侯贵宾, 张辉, 刘永山, 石伟铂
    计算机工程. 2010, 36(12): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2010.12.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低。针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果。提出一种QCR-树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法。实验结果表明QCR-树的查询性能优于QR-树,适用于海量数据。
  • 刘云峰
    计算机工程. 2010, 36(12): 83-84. https://doi.org/10.3969/j.issn.1000-3428.2010.12.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网页噪音和网页非结构化信息抽取复杂度高的问题,提出一种基于标签路径聚类的文本信息抽取算法。对网页噪音进行预处理,根据网页的文档对象模型树结构进行标签路径聚类,通过自动训练的阈值和网页分割算法快速判定网页的关键部分,根据数据块中的嵌套结构获取网页文本抽取模板。对不同类型网站的实验结果表明,该算法运行速度快、准确度高。
  • 张应龙, 盛立琨, 杨乐
    计算机工程. 2010, 36(12): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2010.12.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有压缩数据集上的Cube计算方法只适用于稀疏数据,针对该问题,设计一种用于压缩常量和基本单一元组的压缩方法并提出一种新的Cube算法。该算法在计算过程中无需解压缩、计算速度快、数据压缩率高,适用于冰山计算。实验结果表明,与自底向上立方体算法相比,新算法计算速度快、所需存储空间小。
  • 软件技术与数据
  • 周颜军, 车进辉, 王晓东
    计算机工程. 2010, 36(12): 88-89. https://doi.org/10.3969/j.issn.1000-3428.2010.12.031
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为了发现业务执行流程中的潜在知识,提出一种非邻接模式挖掘算法,同时考虑活动和边的发生频率,结合工作流模型和作用日志,以图分析方法挖掘工作流非邻连模式。该算法对候选模式搜索空间进行充分剪枝,以提高运行效率,可以为业务流程的改造和优化提供依据。

  • 软件技术与数据库
  • 吴奕, 乐嘉锦
    计算机工程. 2010, 36(12): 90-93. https://doi.org/10.3969/j.issn.1000-3428.2010.12.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统协同过滤推荐技术应用于大规模动态数据集时难以兼顾准确度和效率的问题,提出一种基于上下文的分布式协同过滤推荐技术,引入推荐上下文的概念,并在此基础上充分考虑用户的即时兴趣以提高推荐的准确度,采用评分矩阵的分布式存储和计算以提高推荐的效率。实验结果表明,该分布式协同过滤技术能同时保证推荐的准确度和效率,使其在大规模动态数据集上的应用更具优势。
  • 白俊峰, 邓祖朴
    计算机工程. 2010, 36(12): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.12.033
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对大规模多核系统软件开发过程中产生的问题,论述一套完整的开发方法,阐述该方法中可行性分析、并行模式分解、数据和任务依赖性分析、并行算法设计、并行编程模式的选择、编码和性能优化等步骤的实施要点。实践证明,该方法可用于指导编程人员开发多核应用程序,具有实际应用价值。

  • 赵建伟, 郑诚, 吴永俊
    计算机工程. 2010, 36(12): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2010.12.034
    摘要 ( )   可视化   收藏

    基于关键词的搜索引擎无法满足用户需求,传统查询扩展方式又会带来许多语义理解错误,针对该问题,提出一种基于本体的垂直搜索引擎概念模型,建立基于关键词和基于概念的两层索引结构,利用行业领域本体对用户提交的关键词进行语义查询扩展,并对按照本体标注的文档进行排序优化,提高查询的查全率和查准率。

  • 软件技术与数据
  • 罗鹏飞, 王映辉
    计算机工程. 2010, 36(12): 100-103. https://doi.org/10.3969/j.issn.1000-3428.2010.12.035
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于Hibernate的数据访问框架,对其扩展点进行分类和设计研究,根据每类扩展点的特点,给出其设计策略及实现方法。结合实例对每类扩展点的具体实现进行阐述。实验结果表明,该方法能灵活应对数据层上的需求变化,为其他层框架扩展点的研究提供依据。

  • 软件技术与数据库
  • 周丽娟, 肖满生
    计算机工程. 2010, 36(12): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2010.12.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据集成中相似重复记录的识别问题,提出一种数据特征属性优选分组的算法。通过计算特征属性的方差来确定某维属性的权值,基于数据分组思想选择权值大的属性,将数据集分割成不相交的小数据集,并在各小数据集中用模糊匹配算法进行相似重复记录的识别。理论分析和实验结果表明,该方法识别效率和检测精度较高。
  • 网络与通信
  • 刘信新, 陈鲲
    计算机工程. 2010, 36(12): 107-09. https://doi.org/10.3969/j.issn.1000-3428.2010.12.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足,提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法。分析和仿真结果表明,与基于分层的广播算法相比,基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度,能更有效地节省带宽和能量资源。
  • 周南, 曾志文, 陈志刚, 王大伟, 曾锋
    计算机工程. 2010, 36(12): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2010.12.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上,利用贪婪策略部署网关,将网络分成互不相交的簇,每个簇满足一定的QoS保证。调整簇的边缘节点,优化网络传输的平均成功率。仿真实验表明,采用GA_TSR算法得到的网关数目与其他算法相比区别不大,但可提高10%~56%的网络传输平均成功率。
  • 屈静遥, 刘锋
    计算机工程. 2010, 36(12): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2010.12.039
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对TCP Vegas与Reno协议不兼容的问题,提出一种提高Vegas带宽竞争力的算法ACNV,通过估计带宽占有率的变化趋势调节调整源端对带宽资源的抢占力,并采用快速收敛到合理区间的窗口调整策略,达到ACNV与Reno公平分享带宽的目的。实验结果证明,当瓶颈链路带宽由0.1 Mb/s变化到2 Mb/s的过程中时,ACNV与Vegas相比,与Reno共存时平均带宽占有率的平均值从4.3%提高到48.33%。

  • 马行空, 王意洁, 郑重
    计算机工程. 2010, 36(12): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2010.12.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在大规模动态网络环境中,节点需要系统规模信息以支持高效可靠的数据分发,针对该问题,提出一种基于随机行走的自适应规模估计方法——RASE。采用反熵聚集方法,在系统规模变化时发起随机行走以增强对动态环境的自适应性。结果证明,与已有方法相比,RASE方法在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。
  • 杨卫东
    计算机工程. 2010, 36(12): 119-122. https://doi.org/10.3969/j.issn.1000-3428.2010.12.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有Ad Hoc网络分簇算法的基础上,提出一种按需加权的分簇算法EMCDA,通过综合考虑移动节点的平均连接度、能量状态等因素以及采用按需策略作为簇结构的维护策略,提高网络体系结构的稳定性,减小计算和通信开销。理论分析和仿真测试结果证明了该算法的有效性。
  • 侯剑锋, 马明凯
    计算机工程. 2010, 36(12): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2010.12.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析工程应用中3种服务商边缘-客户边缘互连技术,在OPNET14.5平台上搭建相应的仿真网络环境,研究边界网关协议和多协议标记切换虚拟专用网的网络性能。阐述该环境下路由会聚的一般过程,分析3种互连技术的会聚时间,讨论软件仿真与实际网络存在差异的主要原因。仿真结果表明,静态路由的IP路由收敛速度最快,外部边界网关协议次之,开放最短路径优先协议的收敛速度最慢.
  • 隆婷, 陈志刚, 赵明, 李阳辉
    计算机工程. 2010, 36(12): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.12.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解决机会路由中因保存能量、内存或其他资源而拒绝合作的节点自私性问题,基于微观经济学和博弈论,通过构建合理的效用函数,建立一种促进合作的激励机制,使节点无法通过不真实的反馈信息为自己牟利,有效减少理性节点的作弊行为。仿真结果表明,该合作增强机制能够有效引导理性节点诚实合作,从而提高网络吞吐量。
  • 刘科, 冷甦鹏
    计算机工程. 2010, 36(12): 129-132. https://doi.org/10.3969/j.issn.1000-3428.2010.12.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线多跳网络大干扰范围下的暴露终端问题及无线介质访问控制(MAC)协议的多源干扰叠加现象,提出一种基于双忙音信号的可调功率MAC协议——非对称双忙音(ADBT)协议,包括BT-CTS/BT-ACK机制和BAE算法2种解决方案。基于OPNET平台建立仿真模型用于比较分布式协调功能、DBTMA、VPDBT 和ADBT四种协议的性能,实验结果证明,ADBT能在大干扰范围下更有效地避免分组冲突,提高信道利用率。
  • 陶洋, 陈力云
    计算机工程. 2010, 36(12): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2010.12.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动自组网中Buddy算法的通信节点开销过大问题,设计代理按需生成机制优化Buddy算法。该机制将网络节点分为代理节点和普通客户节点,根据性能参数CV值选择性能较优的节点作为代理节点。NS2仿真结果表明,优化后的算法在保证地址快速配置的前提下能优化代理节点数、位置和性能,减少网络中节点同步的通信开销与提高代理节点的通信能力,从而提高整个网络的效率和健壮性。
  • 王新生, 刘洋, 王伟杰, 田洁
    计算机工程. 2010, 36(12): 136-137. https://doi.org/10.3969/j.issn.1000-3428.2010.12.046
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。

  • 罗文华, 王继良
    计算机工程. 2010, 36(12): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2010.12.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络中,传感器节点的通信带宽有限,节点输出数据量需要与之匹配。针对该问题,设计高频系数选择算法确定待传输的Haar小波系数选择、量化和编码,通过自适应调整数据压缩率控制输出数据量。理论分析与仿真结果表明,该方法可充分利用节点通信带宽,当温度和湿度数据压缩率为0.9时,数据重构均方差小于0.1。
  • 王桂英, 周健, 谢飏
    计算机工程. 2010, 36(12): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2010.12.048
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在BBV模型基础上,结合方向性和网络演化特性,提出一种有向加权网络模型。引入参数p、q,将节点强度分为入强度和出强度,根据BBV建模思想进行模型择优和演化。理论分析和数值模拟仿真结果表明,该模型的节点出入强度和出入度分布满足幂律指数为[2,3]的幂律分布,且通过调节参数可使平均路径和聚簇系数符合复杂网络特性。

  • 安全技术
  • 杜红珍, 温巧燕
    计算机工程. 2010, 36(12): 144-145. https://doi.org/10.3969/j.issn.1000-3428.2010.12.049
    摘要 ( ) PDF全文 ( )   可视化   收藏

    对Kang等人和张学军提出的2个基于身份的指定验证者签名方案(Kang方案和Zhang方案)进行安全性分析,指出在Kang方案中,非指定验证者也可以验证签名的有效性,不能抵抗伪造攻击和授权攻击,Zhang方案也不满足不可伪造性、强壮性和不可授权性。

  • 胡荣磊, 李然, 李兆斌, 方勇
    计算机工程. 2010, 36(12): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2010.12.050
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对在Ad hoc网络平台完整性证明方面存在的缺陷,基于可信计算技术提出一种认证方案。节点间通过直接匿名认证协议进行认证,利用平台配置寄存器值和存储测量日志进行平台证明,确认当前平台状态以及完整性,确保通信过程中节点平台的可信,消除了因平台完整性破坏带来的安全隐患,并且满足Ad hoc网络的动态拓扑和自组织特性。

  • 辛艳, 罗长远, 霍士伟, 应一舟
    计算机工程. 2010, 36(12): 149-152. https://doi.org/10.3969/j.issn.1000-3428.2010.12.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    普适计算访问控制中对敏感信息的交换,会给恶意的交互对方提供盗取隐私信息的机会。针对该问题,提出一种基于信任的普适计算隐私保护方法,通过对用户属性进行分级,运算获取资源提供方的信任值并划分其安全等级,对高于安全等级的属性利用秘密比较协议进行加密验证。结果表明,该方法能保护用户的隐私属性,根据属性敏感程度的不同有选择性地进行加密,降低计算复杂度,适应普适计算中能力限制的设备
  • 黄国言, 高健培, 常旭亮
    计算机工程. 2010, 36(12): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2010.12.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于系统调用序列的入侵检测系统没有考虑所有的系统调用特性,导致一些新型的攻击行为通过伪装能绕过基于系统调用序列的入侵检测系统的检测。针对上述攻击行为,提出一种基于系统调用参数的入侵检测系统模型。实验结果表明,该系统对伪装的系统调用有很高的检测率。
  • 周宇, 谭小彬, 何鲜宗, 奚宏生
    计算机工程. 2010, 36(12): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.12.053
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高Snort入侵检测系统的规则匹配效率,提出一种基于频率的Snort规则集构造方法。Snort系统使用规则集对网络数据包进行匹配分析,发现入侵行为。通过计算数据包样本中各选项的频率,在构造规则树时,采用频率小先匹配的原则,减少匹配次数,提高系统效率。实验结果表明,与Snort2方法相比,该方法配合参数集合匹配的匹配效率较高。

  • 陈勤, 陈达, 张旻, 徐坤
    计算机工程. 2010, 36(12): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2010.12.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于椭圆曲线上的双线性映射,提出一种(t, n)门限多重秘密共享方案。在该方案中,每个参与者持有的秘密份额由参与者自己选择,且维护一份秘密份额即可实现对多个秘密的共享。该方案无需存在固定的秘密分发者,也无需存在各参与者之间的秘密通道,通信在公共信道上进行,且分发一个共享秘密仅需公布3个公共值。在方案的实现过程中,能及时检测参与者之间的欺骗行为,验证秘密的正确性,具有较高的安全性和实用性。
  • 李殿龙
    计算机工程. 2010, 36(12): 162-163. https://doi.org/10.3969/j.issn.1000-3428.2010.12.055
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在有限域上利用矩阵方法构造一类新的Cartesian认证码,得到全部参数。假定编码规则按等概率均匀分布,分析敌手对该码成功模仿攻击和替换攻击的2种概率。该认证码基于立方幂零矩阵的若当型,较先前由矩阵方法构造的方案拥有更大源状态数。该方案在相同条件下可以认证更多比特数的源状态,一定程度上降低了通信代价,提高了认证码的安全性。

  • 王飞, 钱玉文, 王执铨
    计算机工程. 2010, 36(12): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.12.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对异常检测信息获取不足的缺点,提出基于混合人工免疫系统(AIS)/自组织映射(SOM)的入侵检测模型。该模型采用人工免疫系统检测网络异常,对检测到的异常连接用自组织映射进行分类,应用KDDCUP99实验数据集进行仿真。结果表明该检测方法是有效的,能够将检测到的异常连接分类并给出异常连接的更多信息,检测和分类效率较高、误报率低。
  • 王红兵
    计算机工程. 2010, 36(12): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2010.12.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Internet骨干网面临的主要攻击行为,提出一种基于攻击行为模式的建模方法。基于行为模式挖掘设计一种快速检测算法,提出一种基于双页表结构的攻击信息树的构建算法。实验结果证明该检测方法能够实时地检测骨干网中已知或未知的攻击,定位报告受害源。
  • 张玉磊, 王彩芬, 张永洁, 韩亚宁, 程文华
    计算机工程. 2010, 36(12): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2010.12.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析明洋等提出的无证书签名方案(电子科技大学学报,2008年第37卷第2期),指出该方案不能抵抗公钥替换攻击。采用“绑定”公钥到哈希函数的方法对明方案进行改进,改进方案可以抵抗公钥替换攻击并具有较高的效率,其安全性依赖于q-SDH困难问题和扩展逆计算Diffie-Hellman困难问题。在随机预言机模型下,证明改进方案能够抵抗适应性选择消息攻击下的存在性伪造。
  • 曾霞, 周四清
    计算机工程. 2010, 36(12): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2010.12.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件漏洞信息市场理论模型中黑客利用漏洞信息攻击软件使用者的收益函数不够完善的缺陷,提出基于黑客与软件测试者之间竞争机制的一个改进模型,分析黑客与各市场参与者发现软件漏洞信息的概率与最优投入水平。测试结果表明,软件漏洞测试者和黑客的投入水平分别由中介商对软件测试者激励的大小和对软件使用者索价的高低所决定。此项研究为实现更有效的软件漏洞市场监控和管理提供有益的参考。
  • 陈礼青
    计算机工程. 2010, 36(12): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2010.12.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个应用椭圆曲线密码体制进行密钥协商而在基于身份的公钥密码系统内进行组通信的全新安全组播方案,分析子组成员的密钥协商和子组间的通信过程,以及组成员动态变化时密钥的更新过程。结果表明,该方案在降低计算和通信代价方面可取得较好的效果,且满足密钥协商的安全要求。
  • 莫杰, 王晓明
    计算机工程. 2010, 36(12): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2010.12.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于分簇结构提出一种Ad Hoc网络安全撤销方案。采用基于身份的密码算法,不需要公钥证书的存在,使用Beta信誉模型为网络中节点预测簇内其他节点的行为提供理论完善的基础。结合门限机制实现节点的撤销,避免簇头撤销权力的集中,可解决节点簇间漫游的安全隐患,增强网络的安全性。
  • 渠慎明, 郑文奎
    计算机工程. 2010, 36(12): 182-183. https://doi.org/10.3969/j.issn.1000-3428.2010.12.062
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于状态观测器方法和Routh-Hurwitz判据,设计一类混沌系统的同步和保密通信的简单有效的方案,并分析系统的稳定性。通过设计状态观测器,使2个混沌系统保持同步,从而实现加密信号的再现。仿真结果表明,该方法在混沌同步及保密通信中具有同步速度快、系统精度高等优良性能。

  • 蔡亮, 刘世贤
    计算机工程. 2010, 36(12): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2010.12.063
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对Web访问中的安全问题,提出一种阻止跨站脚本攻击和跨站式请求伪造的同源信用引用(SOCA)协议,以Web站点的信 用度为指标,防止从跨域名网站引入恶意资源,从而加强外部引用资源的交流约束。实验结果表明,SOCA协议具有安全性和兼容性。

  • 王宝文, 何新宇
    计算机工程. 2010, 36(12): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2010.12.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使多级组织结构中的每个银行都能代理其上级银行发行电子现金,提出一种基于多级代理盲签名且无需可信第三方的新型离线电子现金方案。该方案结合智能卡技术,使用智能卡预先阻止和银行事后检测的双重保护机制,有效解决双重花费问题。分析结果表明,该方案具有较好的安全性、不可伪造性、不可重复花费性、匿名性、不可链接性和实用性。
  • 刘雪艳, 张强, 王彩芬
    计算机工程. 2010, 36(12): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2010.12.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传感器网络中的安全投资问题,建立安全投资的对称演化博弈模型和安全攻防的不对称演化博弈模型。通过对2种模型中的复制动态及进化稳定策略分析,得出安全投资成本及攻击成本是影响传感器网络安全问题的关键因素。找出安全投资及攻防对抗的规律和长期稳定趋势,提出解决传感器网络安全性问题恶性循环的建议,为传感器网络安全性的演化博弈分析提供一种方法,该方法对解决传感器网络中的安全投资问题具有一定的参考价值。
  • 王小静, 肖友霖
    计算机工程. 2010, 36(12): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2010.12.066
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对已有的基于包标记的分布式拒绝服务攻击防御机制在安全性、标记利用率低、可扩展性差等方面的缺陷,提出一种基于确定包标记的DDoS攻击防御方案。通过采用一种新的编码机制,在IP数据包中嵌入一个与入口点地址相关的29位标识,将这个标识完整地记录在一个包上,使该方案具有单包追踪且零误报、保护ISP内部网络拓扑信息和应对大规模DDoS攻击的优点,从而达到有效防御DDoS的目的。和同类方法相比,该方案具有较强的实用性。

  • 人工智能及识别技术
  • 杨柳, 张磊, 张少勋, 刘建伟
    计算机工程. 2010, 36(12): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.12.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对相关向量机中的核函数选择问题进行研究,对高斯核函数进行改进,提出修正的高斯核函数方法,并比较改进的高斯核函数与普通高斯核函数的特性,证明提出的核函数的优良特性。在对单一核函数改进的基础上,进行多核相关向量机核函数的研究,结合局部性高斯核函数和全局性多项式核函数形成混合核函数,并运用于相关向量机。在不同大小的数据集上对几种核函数进行对比实验,验证修正的高斯核函数及混合核函数的性能。
  • 江艳霞, 刘子龙
    计算机工程. 2010, 36(12): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2010.12.068
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对局部保留映射(LPP)算法不能提供数据集的差异信息问题,提出一种基于QR分解的扩展有监督LPP算法。该方法对训练数据矩阵进行QR分解,采用有监督的LPP算法进行降维,利用类别信息对降维后的数据进行Fisher线性判别式分析,得到最终的映射矩阵以提高判别性能。实验结果表明,该方法较主成分分析法和LPP方法有更好的判别性能。

  • 党兴, 龚声蓉, 刘全
    计算机工程. 2010, 36(12): 200-203. https://doi.org/10.3969/j.issn.1000-3428.2010.12.069
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有的版面分析算法对参数的敏感性以及弱适用性等缺陷,提出基于SVM区域构造的复杂中文文档版面分析算法。该算法通过选取最能代表区域字符特征的连通区(种子连通区)作为测试的第一特征,利用具有强学习和泛化能力的支持向量机实现区域构造,在构造的区域中运用投影快速判断文档阅读顺序。实验结果表明,该方法具有更好的适应性,对复杂的中文版面有满意的分析结果。

  • 林锦国, 钱厚亮, 梅雪, 徐峻峰
    计算机工程. 2010, 36(12): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2010.12.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    折反射全景视觉导航是自主移动机器人研究领域一项新兴技术,但由该视觉传感器生成的原始图像是严重畸变的,不适合机器人的目标定位和跟踪等任务。基于此,提出一种全景图像中心定位方法,将双线性内插值法应用于图像的采样,实现双曲面折反射全景图像的柱面还原解算。实验结果显示,还原后的图像人机交互性能有一定的提高。
  • 王丽华, 秦婵婵, 徐洪波
    计算机工程. 2010, 36(12): 207-208. https://doi.org/10.3969/j.issn.1000-3428.2010.12.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    镜像对称性是人脸的一个直观明显的自然特性,结合该特性在完全二维主成分分析的基础上提出完全二维对称主成分分析的人脸识别方法。该方法通过镜像变换得到奇对称样本和偶对称样本,分别对奇偶对称样本进行完全二维主成分分析,通过奇偶加权因子对奇偶对称样本的特征矩阵进行组合,并采用最近邻距离分类器分类。在ORL人脸数据库上的实验表明,该方法有较好的识别效果。
  • 图形图像处理
  • 吴锦杰, 刘肖琳
    计算机工程. 2010, 36(12): 209-212. https://doi.org/10.3969/j.issn.1000-3428.2010.12.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于双目相机的图像拼接方法,对安放在移动机器人上不同位置的2个相机在同一时刻所拍摄到的图像进行拼接,引入自适应的非极大值抑制技术,只在图像的重叠区域进行Harris角点检测,并结合小波变换和对极几何,对图像进行快速特征匹配。在图像融合中,构造一种非线性的过渡函数,使图像重叠区域之间的过渡更平滑。实验结果表明,与传统方法相比,该方法的效率更高。
  • 朱遵尚, 刘肖琳
    计算机工程. 2010, 36(12): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2010.12.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Harris角点检测精度和检测速度问题,利用现代图形处理器(GPU)对角点检测算法进行改进,提出一种基于GPU的快速亚像素Harris角点检测算法,该算法利用了GPU的并行处理能力和亚像素Harris角点检测算法的并行性特点。实验结果表明,对于分辨率为720×720的24 bit视频图像,该算法能够实现实时的亚像素级Harris角点检测。
  • 林晓帆, 林立文, 邓涛
    计算机工程. 2010, 36(12): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2010.12.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多源遥感影像的配准问题,提出一种基于SURF描述子的匹配算法,该算法具有稳健及高精度特性,采用SURF匹配算法得到同名点,利用一次多项式、Forstner算子和最小二乘原理由粗及精地剔除残差较大的同名点,利用提取的密集同名点构建三角网,对影像进行分块精确纠正。实验结果表明,该算法能够实现多源遥感影像的高精度配准。
  • 吴旭虹, 陈昭炯
    计算机工程. 2010, 36(12): 219-220. https://doi.org/10.3969/j.issn.1000-3428.2010.12.075
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统图像马赛克算法中的瓦片图像颜色调整问题,提出一种基于全局色彩传递的图像马赛克算法,提高瓦片图像对源图像颜色空间的拟合阶数,在此基础上采用矩形碎片图像拼贴方式实现了相应的马赛克系统。实验结果表明,该算法能够获得良好的性能。

  • 伍鹏, 陈传波, 郑运平
    计算机工程. 2010, 36(12): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2010.12.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究非对称逆布局模式表示模型(NAM)的基础上,针对多值图像表示中子模式的数量优化问题,提出一种基于位平面分解的优化策略,利用位面间的相关性,改变位面内的扫描算法,进一步减少数据冗余,实现更高的压缩率,并进行理论分析和实验验证。结果表明,该优化策略可以大幅减少子模式数量,优化后的子模式个数减少7.1%~27.1%。
  • 韩丽娜, 耿国华
    计算机工程. 2010, 36(12): 224-225. https://doi.org/10.3969/j.issn.1000-3428.2010.12.077
    摘要 ( ) PDF全文 ( )   可视化   收藏

    适用于带噪声彩色图像增强的方法少,而应用灰度图像的增强方法,不仅增强噪声,而且会产生色彩偏离。基于此,提出在HSV色彩空间上的降噪与增强方法。根据人眼视觉系统对亮度的变换敏感性大于色度和饱和度的变换敏感性,以及图像噪声只对亮度和饱和度产生影响,将真彩图像由RGB空间变换到HSV空间,保持色度通道不变,对亮度通道进行小波变换,直接对J尺度下的低频信息进行动态范围的压缩,对各尺度下的高频信息进行基于贝叶斯估计阈值的降噪处理。对饱和度通道,利用得到的降噪公式进行降噪处理,将图像变换到RGB 空间。仿真实验证实,增强后的真彩图像包含噪声少,色彩基本无偏差,图像动态范围压缩良好。

  • 赵垒, 侯振杰
    计算机工程. 2010, 36(12): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2010.12.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对普通SIFT算法效率因128维的特征点描述算子而降低的问题,提出一种改进的SIFT算法,利用圆环的特性同时对每一个特征向量进行序列化,以保证物体旋转不变性,在降低描述算子维数的基础上,利用遍历搜索查找样本特征点的最近邻和次近邻特征点。实验结果表明,当图像存在不同程度的几何变形、辐射畸变和噪声影响时,改进算法更稳定、更快速。
  • 多媒体技术与应用
  • 陈明, 陈一民, 黄诗华, 姚争为
    计算机工程. 2010, 36(12): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2010.12.079
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据增强现实在视频对象跟踪中的应用需求,提出一种综合利用尺度不变特征变换(SIFT)算子、K聚类算法和轮廓检测的视频对象跟踪算法。该算法利用简易SIFT获得输入图像的特征点,通过K聚类算法获得可能的对象聚类,并采用改进的轮廓处理方法得到对象边界,移除孤立点,确定对象特征点,在对象特征点中获取增强现实应用中需要的注册点。在关键帧匹配中,只要使用对象特征点进行对象匹配。实验结果表明,该算法具有运行速度快、匹配正确率高的特点,能满足增强现实视频应用的注册需求。

  • 多媒体技术及应用
  • 阮建国, 李陆军
    计算机工程. 2010, 36(12): 232-233. https://doi.org/10.3969/j.issn.1000-3428.2010.12.080
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对数字视频解码芯片设计中多种视频协议的解析问题,提出一种专用微控制器设计方法。该方法采用面向视频解析的指令集,针对视频解析过程的特点对指令进行特别优化,采用配合该专用微控制器的视频解析模型,较好实现了MPEG1/2、AVS、H.264等视频协议的兼容,保证了解码效率且不会增加芯片面积和功耗。

  • 多媒体技术与应用
  • 尚凯, 张万绪
    计算机工程. 2010, 36(12): 234-235. https://doi.org/10.3969/j.issn.1000-3428.2010.12.081
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据AVS标准和H.264标准的特点,提出一种适用于AVS向H.264转码的快速算法。该算法利用AVS标准中帧间编码宏块的分割模式信息,采用模式映射方法避免H.264编码过程中重新确定每个宏块分割模式,加快了转码速度。仿真实验结果表明,该算法在不影响视频质量的前提下,极大降低了转码的计算复杂度,提高了转码效率。

  • 熊春彬, 张有志, 李庆涛, 韩亚伟
    计算机工程. 2010, 36(12): 236-237. https://doi.org/10.3969/j.issn.1000-3428.2010.12.082
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为了减小视频传输错误对解码端重建视频质量的影响,根据H.264标准的特点,提出一种基于多模式自适应叠加的时域错误隐藏算法。该算法以不同分割模式对丢失宏块进行4次隐藏,得到4个隐藏块,并计算各模式的绝对帧差和,使该值最小的2个隐藏块自适应加权叠加作为最终的替代块。仿真结果表明,与传统方法相比,该算法的错误隐藏性能得到较大提高。

  • 工程应用技术与实现
  • 高甜容, 于东, 秦承刚, 胡毅, 岳东峰
    计算机工程. 2010, 36(12): 238-241. https://doi.org/10.3969/j.issn.1000-3428.2010.12.083
    摘要 ( ) PDF全文 ( )   可视化   收藏

    研究采用基于国产CPU龙芯的数控系统,针对现有模块间通信方式自身不能同步多进程读/写的问题,提出一种将先进先出方式与共享内存相结合的高效通信方法,并基于此方法重新设计通信方案,对数控系统通信平台进行优化。实验结果证明该方法减少了通信双方握手过程中的轮询监测操作,提高了数控系统模块间的通信性能。

  • 李昌刚, 黄敏江, 张昕, 胡俊杰, 柳玉甜, 汪永斌
    计算机工程. 2010, 36(12): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2010.12.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为简化应用程序的编写,在嵌入式系统开发时采用实时操作系统平台,提出将μC/OS-II实时操作系统内核移植到Infineon XC164CS微控制器上的方法。以轿车车门控制器设计为例,应用已在XC164CS上移植的μC/OS-II内核,添加车窗控制、按键输入、后视镜控制和看门狗4个任务,测试结果证明了内核移植的正确性和有效性。
  • 孙富明, 李利, 潘光荣, 王沁
    计算机工程. 2010, 36(12): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2010.12.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足高密度多厂商集成协议(H-MVIP)和串行电信总线(ST-BUS)在通信领域中的应用需求,提出两者之间的双向通信解决方案。采用状态机结合硬件描述语言的设计方式,在现场可编程门阵列上实现整个方案,包括同步、接收、缓存、总线生成与转换、监测等模块。实验结果证明了该方案的可行性。
  • 王旭, 孙凤池, 庞聪, 黄胜宇, 刘光
    计算机工程. 2010, 36(12): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2010.12.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于融合射频技术和超声测距技术的无线传感器阵列,设计适合室内环境的具有无线精确定位与导航功能的救援辅助系统,并 给出系统实现方法。实验结果证明了系统的有效性,该系统可以实现大型建筑物内部的实时定位、导航、远程监控以及信息交互等功能。
  • 杜继永, 黄国荣, 程洪炳, 刘华伟
    计算机工程. 2010, 36(12): 251-252. https://doi.org/10.3969/j.issn.1000-3428.2010.12.087
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对捷联惯导系统低成本、小体积的要求,给出提出一种利用微机械惯性传感器,、以ARM芯片作为导航计算机的硬件方案。设计基于嵌入式实时操作系统的实时多任务导航计算机软件系统。测试结果表明,姿态角度的短期误差可保持在2o范围内,软件系统能合理分配硬件资源,提高导航计算机的整体性能,软件的模块化设计使导航计算机的软件系统具备良好可移植性。

  • 郝永生, 韩路杰, 王广龙, 谢建华
    计算机工程. 2010, 36(12): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.12.088
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于SPICE仿真引擎,提出利用VC语言编写接口程序实现电路分级仿真的方法,实现SPICE文件与数学运算程序包之间的数据传递,解决电路仿真系统仿真时钟不同步、特殊时间点仿真不收敛、数字器件不是单入单出,以及在SPICE仿真数字器件时没有可用模型等问题。实例验证了该方法的正确性和可行性。

  • 开发研究与设计技术
  • 郭红, 冯德显, 顾行发, 余涛, 李家国
    计算机工程. 2010, 36(12): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.12.089
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在通过分析海洋浮标数据特点的基础上,设计并实现一个海洋浮标管理信息系统。利用地理信息系统技术对浮标数据的空间性和时间性进行耦合,以统一的方式对空间数据和属性数据进行管理,在此基础上设计并实现海洋浮标管理信息系统。该系统可以实现了对浮标的多点、多路径、长时间序列的关联存储、条件检索和动态展现,通过将浮标总表与浮标分表相结合,实现浮标漂移路径的追踪。最后,通过应用实例证明了该系统的有效性与实用性。为海洋浮标资料的信息化管理提供有效的技术支持。

  • 袁芳, 王瑞春, 管明祥, 周艳红
    计算机工程. 2010, 36(12): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.12.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对与某种特定器官组织相关的疾病,利用新基因识别、基因功能预测以及疾病基因预测等技术,提出并实现一个基于基因功能信息的疾病候选基因预测系统。将其用于心血管疾病相关基因的大规模分析与预测,结果证明,该系统可以对疾病候选区间的已知基因进行致病可能性的鉴别,发现新基因,并判定新基因与疾病的相关程度。
  • 赵炯, 贾培源, 李中山, 林旺城
    计算机工程. 2010, 36(12): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.12.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了有效降低嵌入式系统的升级和维护成本,根据嵌入式设备存储结构和更新原理,提出一种通过 Web界面实现嵌入式设备软件自动升级的方法,包括在升级更新前将内核映像文件和根文件系统打包的方法、设备收到打包数据文件后分析和写入存储单元的技术以及用户与嵌入式设备进行远程通信的方式。
  • 汪克文, 谢福鼎, 张永
    计算机工程. 2010, 36(12): 265-268. https://doi.org/10.3969/j.issn.1000-3428.2010.12.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在电子商务中,现有信任模型的惩罚机制只是对交易失败次数进行惩罚,忽略了交易金额的重要性。针对该问题,提出一种惩罚模型,同时考虑交易的失败次数和失败金额,从而达到过滤恶意节点欺骗惩罚机制的目的。对信任机制的有效性和抗攻击性进行实验验证。结果表明,所提出的信任机制优于其他现有的方法,能够有效地应用于P2P电子商务系统中。

  • 方建滨, 徐传福, 车永刚, 翁玉芬, 王正华
    计算机工程. 2010, 36(12): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2010.12.093
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对Trace驱动的并行性能模拟问题,提出基于Trace信息指导的映射方法CO-LP3M。CO-LP3M利用从Trace中提取的目标应用程序的通信特征,以宿主机物理进程间通信次数最小化为目标,兼顾计算负载均衡,生成并行模拟任务到宿主机的映射。对Jacobi3D和HPL两个程序进行实验改为:对HPL程序进行实验(注:此处本来是两个程序的,后来为了缩减篇幅就删掉了其中的一个),结果表明CO-LP3M可有效提高并行模拟性能,相对于常见的映射方式,模拟性能最多提高14.7%。在此基础上给出CO-LP3M的扩展技术SCO-LP3M。

  • 伍聪子, 何怡刚, 侯周国, 李兵, 佘开, 佐磊
    计算机工程. 2010, 36(12): 272-273. https://doi.org/10.3969/j.issn.1000-3428.2010.12.094
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在射频识别一致性测试过程中,通过比较噪声情况下3种FM0码解码方法的优缺点,在LabVIEW8.5软件平台上实现基于ISO/IEC 18000-6标准的电平跳变法。模拟一段标准偏差为0.5的高斯白噪声数据进行测试,结果表明电平跳变法能正确解码,并能快速得到数据解码后的恢复信息。

  • 肖明, 孙功宪, 吕俊
    计算机工程. 2010, 36(12): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2010.12.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用2步法研究松弛稀疏性条件下的欠定盲信号分离。在矩阵恢复上,将时域检索平均法从时域扩展到小波域,得到单源区间矩阵恢复算法。在源信号恢复上,分析最短路径法和l1范数算法,提出基于任意观测信号数的统计稀疏分解准则算法。仿真结果表明,相比l1范数解算法,该算法具有较低的计算复杂度,且可提高恢复信号的信噪比。
  • 马慧, 陶少华
    计算机工程. 2010, 36(12): 277-278. https://doi.org/10.3969/j.issn.1000-3428.2010.12.096
    摘要 ( ) PDF全文 ( )   可视化   收藏

    数字图书馆会出现用户请求响应时间较长、服务器资源消耗较大以及集群环境中各服务器性能不同导致的网络负载不平衡问题。为解决上述问题,提出基于服务类型的负载平衡中间件模型。该模型考虑不同的服务请求对服务器负载状况的影响,结合各服务器的性能进行动态负载调度。性能测试结果表明,该中间件负载平衡效果良好,可用性与可靠性较高。

  • 王琼, 杜承烈
    计算机工程. 2010, 36(12): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2010.12.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究中间件体系结构设计的关键技术和集成机制,介绍基于反身映射技术和构件技术的中间件体系结构,以航空航天某虚拟试验实时软总线项目为研究背景,提出通过增加网关节点解决虚拟试验系统网络异构、软件异构和操作系统异构的集成方法。实验结果表明,该集成方法可以提高系统的实时性和确定性,应用效果较好。
  • 廖凯宁, 李志强, 孙静
    计算机工程. 2010, 36(12): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2010.12.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对投影图像的形状特征,结合傅里叶描述算子、Zernke不变矩、形状参数、离心率的特点,提出一种基于权重关系的合成的形状特征描述算子,将其应用到3D模型投影图像检索算法中。实验结果表明,相比其他4种形状特征描述算子,该算子能较好描述投影图像的轮廓、区域以及整体特征信息,并可提高算法的检索效率。
  • 李华忠
    计算机工程. 2010, 36(12): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2010.12.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有自动光学检测(AOI)难以满足大规模高速、高精度和高灵敏TFT在线检测要求的问题,提出AOI混合多核计算机集群体系架构,研究AOI系统的软件框架设计及其关键软件技术。结果表明,采用基于OpenMP, MPI, OpenCV和IPP等技术的并行图像处理融合编程模型及其实现策略可有效克服TFT缺陷检测的性能瓶颈。
  • 王芳, 刘厚泉, 孔德香
    计算机工程. 2010, 36(12): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.12.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对城市小区应急决策空间位置的复杂性,对基于地理本体的城市小区灾害应急预案进行研究。通过对地理空间拓扑关系具体分类,将其以公理形式添加到网络本体语言建模原语中,为分析灾害发生地的空间特征与发生地之间的空间关系提供推理能力。实例证明,该方法能有效提高决策的智能程度和效率。
  • 周博, 沈夏炯, 郑逢斌, 乔保军, 王倩, 王培培
    计算机工程. 2010, 36(12): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2010.12.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对等值面生成方法从C/S到B/S的移植存在效率低、交互性差的缺点,提出一种基于ArcGIS Server的等值面快速生成方法,通过ArcGIS Server中的ModelBuilder创建模型,建立地理处理服务,以SOAP方式访问调用服务器提供的Web服务生成等值面,在客户端加以渲染。在东莞市三防决策支持子系统中的应用结果表明,该方法在效率、外观、交互性方面都较符合用户需求,可减少网络传输量并提高GIS分析性能。