传统的基于图论的图像分割方法都是直接对图像灰度数据进行聚类分割,算法计算量较大。提出一种新的基于图论的直方图聚类分割算法,算法对图像直方图数据进行聚类,并由此得到分割阈值。由于输入值为直方图数据而不是图像灰度,数据量最大为 256而与像素数无关。实验研究表明,本方法在分割质量基本不变的情况下使得计算量大为减少。
提出一种基于EMD细化四元数谱的无监督纹理分割方法。创新之处在于:首先采用二维可分离EMD分解提高各图像成分的四元数Fourier频域特征的分离度;再使用四元数Gabor滤波器组进行解析特征提取;最后利用新的模糊C均值聚类评价函数实现无监督的纹理分割。实验结果证明了该方法的有效性。
提出了一种基于彩色地图的交互式矢量化方法。该方法综合利用了颜色距离、线宽等特征,采取了模糊选点、跟踪方向自适应调节和跟踪模式自由切换等策略,克服了当前矢量化几种常用方法的不足,实现了彩色扫描地图的快速交互式矢量化。在实际应用中取得了比较满意的效果。
提出了一种基于离散小波框架变换的彩色多聚焦图像融合算法。首先求取各彩色多聚焦图像的灰度分量,再对各灰度分量进行离散小波框架变换,根据离散小波框架变换系数求取各图像中像素的清晰度指标,然后根据各图像中像素的清晰度指标对属于清晰区域的像素进行组合,从而得到融合后的图像。试验结果表明本文所提出的算法能够较好地解决彩色多聚焦图像融合问题。
在对文本扫描输入的过程中,文本图像不可避免地会发生倾斜,倾斜校正将为图文分割、文字识别等后续处理工作创造良好的条件。提出了一种基于Hough变换的检测图像倾斜度的方法,为了克服Hough变换计算量大的缺点,该方法首先选取局部代表性子区域并提取其图像水平边缘,然后对提取的水平边缘进行两级Hough变换,从而实现了准确性与快速性的很好结合。
提出一种采用Hough变换进行OMR图像倾斜矫正的方法,该方法不必识别定位标记位置,具有很好的抗噪能力。为克服Hough变换计算量大的缺点,采用图像子抽样生成低辨率图像进行Hough变换,提高了算法效率。同时,提出一种快速游程段中心迭代算法分割图像,结合Hough变换,可快速准确地实现OMR图像的倾斜矫正与分割。
提出了一种适合低码率信道传输的嵌入式彩色人脸图像编码方法,不仅把握了人脸图像的特点,而且充分利用了彩色图像小波变换后的多种相关性。该方法将联合色彩分量矢量量化和零块、零树编码方法巧妙结合,把彩色图像的三个色彩分量单独扫描,单独编码的过程简化为联合扫描和联合编码的过程。实验结果表明该算法在低码率下,相比JPEG,获得了在视觉效果和峰值信噪比方面更好的恢复图像质量。
简单介绍了描述图像形状特征的伪Zernike矩,给出了伪Zernike矩的定义;在讨论伪Zernike矩性质的基础上,指出可以使用基于伪Zernike矩的形状特征数据来重建图像,阐述了基于伪Zernike矩的形状特征数据进行图像重建的理论基础;实验结果证明了基于伪Zernike矩进行图像重建的可行性。
在压缩域对图像检索技术进行了研究,首先对图像库中每幅图像采用分形压缩编码,获得其IFS分形码,然后利用分形码的分布特点计算检索图像与图像库中图像间的距离。实验结果表明,本文所提出算法具有稳定性与有效性。
介绍了基于轮廓特征的非规则碎片复原系统的模块构成,并针对碎片序列拼合模块,利用碎片间的匹配对关系,提出了一种新的碎片拼合序列遍历算法。该算法中碎片均由当前匹配碎片和另一碎片共同匹配而得,从而在后续的拼合中碎片的定位和拼合可由两碎片共同确定,这将为拼合过程提供保证。最后结合实例,进行了算法验证,取得了较好效果。
针对实际应用中近距离成像产生的图像照度不均匀现象,从成像的光照模型出发,提出了一种具有自适应性的灰度修正方法,并与已有的灰度修正方法进行了对比分析。实验表明,该方法快速有效,并特别适用于基于高速图像处理的机器视觉系统。
通过对要传输的三维图形进行分层处理,并在接收端建立BSP二叉树,提取与视觉相关的层和可见三角形信息,使传输数据迅速减少,但又不影响接收端对敏感数据的处理和显示。
通过对SPIHT算法和LZC算法的研究,提出一种改进的无链表零树编码算法。该算法改进了树编码过程,降低了编码复杂度,易于硬件实现,并且用小波系数的最高比特位来存储标志图,使得编码所需内存进一步减少。实验结果表明在相同的压缩比下,新算法重建图像的峰值信噪比明显优于LZC算法,而仅比SPIHT算法有略微的降低。
传统的小波增强算法应用于光照不足或不均匀的图像时处理效果一般,针对该问题提出了基于小波变换的图像增强新算法。首先,对图像进行多级小波分解,得到尺度系数和多个层次的小波系数;然后,对不同层次的小波系数采用不同的增强算法进行处理,同时,对图像的尺度系数采用多尺度方法进行处理;最后,利用得到的小波系数和尺度系数进行小波逆变换。实验表明,该方法无论是增强效果还是抗噪性能都明显优于传统的图像增强算法,同时对光照不足或不均匀的图像具有较好的处理效果。
提出了一种新的边缘检测算法。首先利用局部同态性分析来获得同态性检测的标准,然后根据此标准做出一个“模板”,各个像素都用此模板来进行同态性检测,从而得出它经过同态检测后的值,这样就可以找到图像的边缘。实验结果表明此方法易于实现,对图像的边缘检测效果很好。
时态信息表示和推理是人工智能研究中的一个重要课题,现有的模型大多只能表示确定时态信息,然而现实生活中很多事件的发生结束等时态信息都是不确定的。故提出了一个表示不确定时态信息的统一模型,可用于描述各种具有确定或不确定时态信息的事件。该模型首先定义各类时态对象(如时间点、时间区间)以及它们之间的关系,并给出时态对象间的传递关系表,利用该表能进行时态一致性约束满足问题的求解。最后,给出了两个不确定时态推理的例子,表明了该模型的实际应用意义。
采用数据结构的思想和一些算法,将C++中的一些优良特性应用到Matlab编程语言中,用Matlab编程语言编程实现了PetriNets的可达树的构造。该程序对PetriNets系统的动态性能分析具有一定的参考价值。
针对自行设计的全链接模块化B*树(FLPM B*树),充分利用FLPM B*树的模块化结构等特点,设计出模块插入算法、重构算法和分割算法等,这些算法实现了FLPM B*树的操作功能,对于提高系统的性能也至关重要。
分析了面向对象理论遇到的难以解决的问题。针对此类问题提出了利用产生式编程构建通用领域模型和低耦合的模块的思想。以AspectOrientedProgramming(AOP)为例,列举了其主要实现手段,分析了它们的利弊,对比了传统OO方法的Observer模式实现和利用AOP的Observer模式实现。
通过对软件可执行二进制码的静态反汇编结果进行分析,可以对其进行非法的修改或窃取其知识产权。为了防范这种情况,在描述静态反汇编基本算法的基础上,提出了分支函数和跳转表欺骗两种隐藏程序控制流的反静态反汇编技术。这两种技术能够隐藏程序中跳转指令的真实目标地址,并能够伪造出导致静态反汇编器出错的假目标地址,从而提高程序的反静态反汇编性能,增加软件分析的难度。
以嵌入式环境中,MIPS架构下,程序从Nucleus到Linux操作系统的移植为例,探讨了从单一地址空间操作系统到多地址空间操作系统的程序移植方案,对多种方案进行了比较择优,提出了单一设备、多个模块、架构整体搬迁的移植方案。从移植的结果来看,方案可行、廉价、高效。
MPI是并行程序设计中广泛使用的一个消息传递库,虽然标准MPI 2定义了C++绑定,但它并不严格符合面向对象的观点。在分析各类已有面向对象消息传递系统的基础上,用C++设计并实现了一个面向对象的、易于传递对象(包括用户自定义类型和STL容器 )的、MPI一致的、类型安全的、基于MPI的并行消息传递库,并给出了相应的使用实例及性能分析。
通过定义不同数据源更新之间的并发依赖关系和同源依赖关系,利用概念化事务模型可实现松散耦合环境中视图的并发维护。在此基础上,提出VMSCNF算法,解决不稳定网络环境中基于模式更新的实视图一致性维护问题,并通过实验原型验证了算法有效性。
从构件技术出发提出了一个基于OWL的Web服务的创建方式。原子构件的概念与本体论的结合优化了Web服务,缩小了构件的粒度,简化了结构;OWL和Ontology的应用使得Web服务具备了更好的信息基础。
连续属性离散化的关键在于合理确定离散化划分点的个数和位置。为了提高无监督离散化的效率,给出一种基于熵的连续属性离散化方法。该方法利用连续属性的信息量 (熵 )的特性,通过对连续属性变量的自身划分,最小化信息熵的减少和区间数,并寻求熵的损失与适度的区间数之间的最佳平衡,以便得到优化的离散值。实验表明该算法是行之有效的。
研究了Rough集理论中属性约简和值约简问题,扩展了决策矩阵的定义,提出了一种基于决策矩阵的完备属性约简算法,该算法利用决策属性把论域划分成多个等价类,然后利用每个等价类对应的决策矩阵计算属性约简。与区分矩阵相比,采用决策矩阵可以有效地减少存储空间,提高约简算法效率。同时,借助决策矩阵进行值约简,提出了一种新的规则提取算法,使最终得到的决策规则更加简洁。实验结果表明,本文提出的属性约简和值约简算法是正确、有效、可行的。
提出了两种基于佳点集遗传算法的聚类新方法GAmeans和HgaMeans,适用于不同数据库下的聚类挖掘。GAmeans可用于发现指定簇数的聚类中心,具有对初始数据的弱依赖性、收敛快、精度高并可避免早熟的特点;而混合方法HgaMeans是利用k means对GAmeans聚类结果的进一步提炼,实验表明它具有更好的聚类质量和综合性能。
针对Web信息的结构特点设计了一个发现用户访问模式的PDAS系统,并以关联规则为理论基础提出了发现单一用户K 序列频繁访问模式的过程模型及算法。经实验证明,通过该算法获得的频繁访问模式对商业网站的营销决策有一定辅助意义。
提出了一种利用离散小波变换进行时间序列分析预测的新方法。该方法的特点主要是在小波系数的选取依据上与以往方法不同,以往方法大多是选取前k个位置的系数或者是选取数值最大的k个位置的系数,其依据是能量保持;本文方法的选取依据是各系数在训练集数据上的分类能力大小,即通过对已知类别的训练集的学习过程,找出使得类内距离最小、类间距离最大的若干系数作为特征系数。对于未知类别的时间序列,根据特征系数计算出该序列属于各个类别的隶属度,隶属度最高的类别即为预测结果。实验结果表明,本方法用于时间序列分析预测,显示出了较高的效率和准确性。
针对光纤磁盘阵列远程管理的需求,设计并实现了FC RAID3000的基于嵌入式Web服务器GoAhead的远程实时管理系统。该系统利用GoAhead实现与远程用户的通讯,获知用户请求后,对用户身份进行权限认证,解析用户请求,并以存储在小型文件系统中的RAID监控页面作为响应;用户发出监控命令后,远程管理控制模块负责解析用户命令并通过底层磁盘阵列控制模块执行相应的监控操作。利用该系统,连接在网络上的任一合法客户端都可通过Web浏览器实现对磁盘阵列的管理及实时监控,从而增强了磁盘阵列的管理性能。
针对制造执行系统应用开发的复杂性,提出了一个制造执行系统的柔性应用框架。在多层服务体系结构的基础上,该应用框架通过运用面向过程的对象分析技术、基于规则的事件服务机制和业务工程分析技术,提供可重构的组织结构、可伸缩的业务流程和可定制的业务规则,使得系统开发和实施的柔性得以提高。同时,运用该柔性框架,对一个实例进行分析和实现。
在基于ASP的网络化制造中,制造资源管理的目的是为了供应链的集成与优化,供应商的评价和选择是非常重要的。在研究基于制造资源约束的供应链关系的基础上,建立了基于制造资源约束的供应链优化数学模型。根据模型最优点应满足Karush Kuhn Tucker(KKT)一阶必要条件,考虑Lagrangian定理,提出了该问题在不同条件下的迭代求解算法。通过应用证明该方法算法效率高,在较少迭代次数时具有较好的收敛性。
分析了人体运动实时捕捉设备USB通信子系统的各部分功能,并介绍了该子系统设计的具体方法。该设备在实际运行采集人体运动数据时,USB通信子系统实现了实时准确的数据传输。
在给出审批业务形式化定义的基础上,针对审批动态行为过程提出了一个形式化模型EABWF net。与传统的面向过程的建模方式不同,该模型以审批角色为中心,以消息为流转机制,以规则为流程控制逻辑。该模型克服了传统建模方式在审批业务工作流建模中缺乏流程柔性和系统灵活性的缺点,能更加直观、清晰地描述审批业务。
对电子商务网站的用户访问模式挖掘中数据预处理阶段所采用的技术做了全面的研究,主要包括源数据的采集方法以及数据清理、用户识别、会话识别、事务识别、会话子序列生成等所采用的技术。并给出了框架网页过滤、识别搜索引擎Robot产生的访问记录,以及生成用户会话语义序列的方法。
提出了一个支持协商建立协同工作组的自动协商策略集合。该策略集基于PFCSP限制表示框架将时间和资源因素综合考虑,克服了相关协商策略分离研究的限制。其中反提案生成结合使用了“折中”和“放松”两种策略, 建组协商中特有的“组策略”被提出用于支持在建组内部统一意见的meta协商。通过分析各策略属性、通信开销和计算量,对该策略在协商建组环境下的正确性和有效性进行了验证,并以实例说明了策略的应用过程。
元数据是数字图书馆建设的关键技术之一,随着越来越多的元数据标准的出现,元数据的互操作问题已成为数字图书馆互操作的一个重要方面。分析元数据互操作产生的原因,从技术角度总结和研究元数据互操作的主要解决途径, 指出存在的问题,最后给出利用网格技术实现元数据互操作的思路。
联合数字图书馆的目的就是为了实现信息的集成共享,给用户提供统一资源查询服务。提出了一种基于中介器 /包装器的联合数字图书集成信息检索机制,以RDF作为中间信息表示语言,完成查询转换和结果合成。此外描述了实现此机制的FDL集成信息检索系统,重点介绍了基于RDF的中介器、包装器产生模块的设计。并以原型系统为例,测试分析了系统性能。
提出一种新型点到点 (P2P)E mail系统,详细讨论了其体系结构,描述了该系统发送和接收邮件的机制,讨论了系统原型实现的方式和技术。这种新的体系结构消除了用户对单一服务器的依赖,为用户提供了一个安全可靠的交流平台。
在分析空间数据挖掘特点的基础上,充分集成空间数据仓库技术、空间数据挖掘技术以及空间信息表达等技术,设计了一个基于J2EE的空间数据挖掘原型。重点介绍该原型系统的功能框架与体系结构、空间关联规则挖掘模块、挖掘结果的可视化表达模块的设计和实现办法。最后给出系统以某市土地利用现状数据集为例的空间关联规则挖掘结果界面。结果表明该系统可较好地满足可靠性、扩展性、可用性等业务需要。
介绍了ISO9735电子数据交换国际标准。在电子商务中,EDI将商业文件如定单、合同、货单、发票等单证按EDI国际标准所规定的报文格式,编制成能被计算机自动识别和处理的标准数据报文,通过网络,在相关企业的计算机之间传输。以公司票价查询系统为例介绍了利用EDI格式进行信息交换的电子商务系统的设计思想,并在此基础上初步开发了一个EDI翻译器系统。
采用ADSP BF533DSP处理器设计并实现了基于IP网路的多媒体通信终端系统。终端的管理采用μCOS II实时嵌入式操作系统。在分析μCOS II操作系统特点的基础上,把LwIP协议栈移植到μCOS II上实现了网络接口。试验结果表明,该系统在局域网中多媒体信息的编码、传输是实时的。
针对目前利用计算机技术进行中压电网运行方案优化问题,构造了网络运行方案优化的数学模型,提出了自适应多种群并行进化策略模型,采用多种群连接节点逐步扩展法求解问题线路对应的串位进化变异,并对算法进行了实现。算例分析证明,这种策略能够极大地降低网损,提高经济效益。
二维图形码很多时候需要进行打印处理,为了提高编程效率,方便打印,设计并实现了一种基于COM的打印组件对象,并在实际应用中很好地解决了二维图形码按任意几何面积和形状的高分辨率微缩打印问题。简单介绍了COM组件技术的原理,并且介绍了在VC中使用ATL实现COM组件的基本方法。
应用OpenGVS开发了一个交互式城区漫游系统。重点介绍了利用三维观察进行实时场景编辑,通过特定线段的测量进行场景中物体之间的碰撞检测,借助于回调函数进行自定义自然现象的模拟,以及构造汽车或其他运动对象运动方程的数学模型等关键技术。
针对目前音乐可视化效果单一的问题,实现了一个与音乐充分结合,具有水彩画风格的动画效果。主要应用基于alpha通道的水彩画效果实现技术,基于优化物理模型、逐段拼接以及组合反走样等方法的动态场景仿真技术,借助Direct3D实现动画场景。结果显示,该方法可以在较低的CPU占用率和较小内存请求下达到良好效果。
VIA(VirtualInterfaceArchitecture)是用户级集群通信工业标准。对VIA做了扩展,将其引入到网络存储领域,实现了内核级VIA,并且在Linux系统平台上进行了测试。和用户级VIA相比,内核级VIA全面提高了存储系统节点和服务器间通信性能。尤其是对于 512字节以下小数据包,延迟至少降低 30%。
将射频识别技术应用于供应链管理系统中,力求实现供应链管理的快速反应。首先介绍了射频识别技术,在此基础上构建了供应链管理系统的系统模型,并给出了供应链管理系统的系统架构,以及基于射频识别技术的业务流程,最后给出了预测算法。