视觉拓扑理论质疑

对陈霖的《拓扑性质检测——计算理论的一朵可能的乌云》一文提出质疑，并提出以 下观点：视觉并非特别敏感于图形的拓扑性质：拓补性质的计算复杂度很低；视觉研究 与其他科学研究一样需要计算理论；思维科学的研究应该以形象思维作为突破口，但不 应企图离开图灵机的范畴，其研究目标首先应该是建立形象思维的计算理论。本文还提 出了一个用以判断视觉是否特别敏感于图形拓补性质的判别实验。     

LSI掩模图形的布尔运算与拓扑分析算法及其实现

ＬＳＩ掩模图形的运算在版图分析和校验软件中占有重要的地位，而其中最核心的图形运算是布尔运算和拓扑分析。 本文首先回顾了以往的图形运算方法，并对它们进行了比较，然后提出了一种快速、省内存的算法：“三合一双扫描算法”，它不但可用于布尔运算，还适用于拓扑分析。文中详细叙述了算法过程以及用于不同布尔运算和拓扑分析项目的选定条件。最后对算法的复杂性进行了讨论。     

多面体拓扑信息的阵列算法

在计算机图形学中,拓扑信息与几何信息是相互关联的。著名的Euler公式是建立拓扑信息的依据。为节省存贮空间和提高执行速度,本文提出了阵列算法,它是一种统一处理多面体拓扑信息、隐藏线面、图形轮廓和体素造型的综合算法。特点在于:隐含拓扑信息;用顺道判可见法、免去深度检测来处理凹消隐问题;由于本算法是在投影后对顶点坐标进行处理的,因此便于同几何变换相联接。可望推出新型简化数据结构的图形软件系统。     

拓扑图形密码导出文本密码的一种技术

拓扑图形密码是一种新型的图形密码,它具有计算机存储小、运行快、容易产生文本密码等优点.本文针对一种特殊拓扑结构(毛毛虫树)下的奇优美标号进行算法构造,证明了算法的多项式性.为深入研究拓扑图形密码的多样性和广泛性,本文给出了探讨性的例证和问题.     

路由器级网络拓扑自动发现与显示系统研究

本文讨论了一个路由器级拓扑自动发现与显示系统的原理、算法和关键的实现技术.设计了从拓扑信息到图形化显示的转换算法,探讨了拓扑图形显示中的关键技术.     

提花CAD中的图形处理

二维周期图形在工艺美术，纺织、广告等领域有着重要的应用背景，本文提出了一种基于元图形的周期图形算是方法，基元图形由于其拓扑特性的改变，使得现有二维图形学的一些概念和方法不能直接地应用，为此，本文讨论了基元图形的性质，并在此基础上提出了基元图形处理的一些概念和实现方法，将该法用于实际提花ＣＡＤ系统，获得了满意的结果。     

由三角波生成的李萨如图形

利用科学计算软件Mathematica的数值模拟功能,研究了一类由三角。波生成的李萨如图形,并与标准的李萨如图形进行了比较。结果表明对于李萨如图形的拓扑性质来说,分振动为简谐振动并不是必要条件。     

GIS中基于拓扑信息的矢量图形叠置方法

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.     

基于旋转不变的三维细化算法及非接触测量

针对现有的三维细化算法会出现断裂、不连续以及破坏物体原有的拓扑结构等问题,提出一种基于保拓扑结构和具有旋转不变性的新的三维细化算法.首先,自行设计和完善了具有各向同性的删除模板,使模板在各个方向上保持一致,保证了算法具有旋转不变性;其次,根据需要定义了真伪删除点,讨论提出的算法满足连续性保持的条件.通过假设验证法,检测候选删除点删除前后26邻域内目标体和背景组的数目变化,确认删除点的真伪,保持了原有的拓扑结构,进而确保物体旋转后细化结果的连续性不变.同时,在三维细化的基础之上,研究了基本尺寸、基准线和基准面等特征的提取方法,实现了三维非接触测量.实验结果表明:新的细化算法具有连通性保持不变,几何及拓扑性质保持不变,及旋转后细化结果保持不变的性质.     

基于GIS的配电网络拓扑分析的研究

本文提出了一种基于地理信息系统（GIS）的电力网络拓扑算法。针对现有GIS在网络分析应用程序中的局限性,对GIS拓扑功能和特点进行了分析,研究了如何基于GIS的拓扑数据,构建满足电力网络分析需要的拓扑数据。该算法利用GIS连通性功能,在开发的基于GIS的电网图形编辑平台上,对网络元件的属性表和拓扑做了处理,简单实用。     

基于粒子群优化和SOM网络的聚类算法研究

利用改进的粒子群优化算法(PSO)的优化性能,结合SOM网络模型,提出了一种基于粒子群优化算法和SOM网络的聚类算法(PSO/SOM),使用PSO对SOM网络进行训练来代替SOM的启发式训练方法.将PSO/SOM算法用于对Wine和Iris等数据集进行模式聚类识别,可以得到较优的聚类识别效果.相比标准SOM算法能有效提高网络映射的准确程度,降低网络的量化误差和拓扑误差,同时也降低了错聚率,实验结果验证了本算法的有效性.     

结合改进韦伯算子和加权稀疏表示的指静脉识别

为了在拓扑结构简单的指静脉图像上提取更完整的纹理信息并提高识别效率,提出一种从粗到细的指静脉识别算法.在粗识别阶段,利用测试样本与每类中的一个样本之间的相似性,排除冗余训练类;在精识别阶段,引入Gabor进行图像表示,更清楚地描述图像纹理的局部空间尺度特征和方向特征;将韦伯局部圆梯度模式(We-ber local circle gradient pattern,WLCGP)与多方向对称局部图结构(multidirectional symmetrica local graph structure,MSLGS)结合对原始的韦伯算子进行改进,从而对空间结构信息获得更精确的图像描述;通过WLCGP-MLGS提取直方图特征向量,并通过加权稀疏表示分类.在天津市智能信号与图像处理重点实验室数据库和FV-USM(finger vein USM)数据库上进行实验,该算法的正确识别率分别为99.3546％和97.3842％.结果表明,与其他传统及最新算法相比,具有良好的识别性能和应用前景.     

多缩微智能车交互行为研究平台设计与实现

针对真实道路上开展智能汽车研究存在的风险和困难,提出了一种基于缩微城市道路环境的智能车交互行为研究平台. 该平台首先实现了具备视觉认知功能的缩微智能车,采用了一种基于特征和模型融合的嵌入式平台实时车道线和障碍物检测算法,通过本车可行驶区域的形式化描述,实现道路环境的感知,最后经过模糊决策控制方法控制缩微智能车产生拟人驾驶行为. 实验结果表明,文中提出的研究平台能够有效模拟智能车车间交互行为,环境感知算法和决策控制方法能够满足实时性和精度要求.     

A possible mode of the specific recognition of nucleic acids by proteins

Seven sets of protein target sites, which occur in several gene promoters, have been analyzed. The results suggest that there is a possible mode of specific recognition of double-helical nucleic acids by proteins. This recognition mode is related to a special topological property of double-helical DNA, which is termed base spatial pattern (BSP) of DNA segment. BSP is the spatial topological property determined only by the spatial arrangement of the bases on double-helical DNA segment.     

基于病毒体投射机制的移动无线传感网节点定位算法

为解决当前移动无线传感网节点定位方案存在感知过程复杂、定位准确度不高,难以适应节点拓扑变化频繁的实际场景等不足,提出了一种基于病毒体投射机制的移动无线传感网节点定位算法。首先,鉴于当前直接测序方案及间接测序方案均存在抗噪能力差的不足,设计了多点定位方案,引入多个锚节点联合定位,定位过程中采用迭代方式降低接收信号强度指示(received signal strength indication,RSSI)误差,有效解决了定位过程中存在的圆环分布现象。随后,考虑移动无线传感网节点存在的拓扑漂移速度较快,且坐标存在随机分布的规律,将锚节点看作病毒体,将移动无线传感网节点看作子病毒体,并针对病毒体-子病毒体之间存在随机拓扑规律,引入了病毒体投射机制,并通过迭代方式设计距离定位方案,模拟移动无线传感网定位过程中定位节点与待定位节点之间的拓扑漂移关系,提高网络对定位过程的感知能力。最后,引入权重调节机制对定位坐标进行误差消除,进一步提高网络定位精度与感知性能,强化对移动状态下节点间拓扑的感知与监控,减少网络抖动对定位过程的影响。仿真实验表明,本文算法与当前常用的凸优化的无线传感网障碍环境下定位算法(location algorithm in wireless sensor network obstacle environment based on convex optimization,OECO)及基于精确定位机制的改进DV-HOP算法(on improved DV-Hop localization algorithm for accurate node localization in wireless sensor networks,AN-DV-Hop)相比,具有更高的定位收敛速度和更低的定位误差低。     

基于智能电表数据的配电网络拓扑修正

在现代的智能电网系统中,一个优秀的配电网络,不仅要能稳定高效地为千家万户传输电力,而且还要能获得清晰的拓扑网络关系,这对整个电网的研究有着重要的作用。对于网络拓扑的研究,通常采用的是传统的树搜索法等算法进行拓扑关系辨识,但是这些方法的辨识效果不高。随着智能电表地普及与应用,对配电网络的辨识提供了一种有效的方法。为了得到更加精确的拓扑关系,提出一种基于智能电表数据的配电网络拓扑的修正方法,相比之下有更高的辨识效果。     

整体拓扑性质的视知觉与计算

提出了一个早期视觉的可能的计算模型，把几何特征分为局部特征与全局特征，认为早期视觉中感知局部几何性质和全局拓扑性质先天运动感知，先于形状感知。模型本质上虽然仍然是读物上，但已不是的传统的ｖｏｎ Ｎｅｕｍａｎｎ的顺序计算，而是非ｖｏｎ Ｎｅｕｍａｎｎ的平行计算，它为计算理论和拓扑性质检测问题之间的矛盾提供了一个可能的解决方法。     

局部二值模式在连铸坯表面缺陷识别中的应用

为了解决传统的图像识别算法无法准确识别铸坯表面缺陷的问题,提出一种考虑图像相邻像素影响的改进的多块局部二进制算法(MB-LBP).该算法将原始图像分成多个小区域,每个小区域再做等分,并计算平均灰度值,再运用局部二进制模式算法进行计算.对现场采集到的连铸坯表面裂纹、划伤、压痕、凹坑和无缺陷共五类1697个样本进行实验,整体识别率达到94.9％,而传统局部二进制模式算法的识别率为89.1％,说明本文算法具有更好的鲁棒性和抗噪能力.     

基于自然状态背景人脸图像数据库的建立

为了解决人脸识别算法设计与测试中图像样本背景单一,难以测试算法在自然环境中的识别效率这一问题,采用了分类实践的方法,建立了基于自然状态背景的人脸图像数据库;同时,设计了图像采集系统,实现了多种状态采集模式,使图像数据库状态丰富.该图像数据库建立了多种状态子库,包括姿态子库、光照子库、表情子库、佩戴饰物子库、时间跨度子库,同时还包括了夜间模式下的人脸图像.研究结果表明:该数据库对于设计高效算法,测试算法在不同状态下的鲁棒性具有很大的价值.该成果对于人脸识别算法的研究和开发具有一定的应用和参考意义.     

基于生物免疫系统克隆选择机理和免疫网络理论的免疫算法

提出一种基于生物免疫系统克隆选择机理和免疫网络理论的免疫算法.该算法通过抗体的克隆选择和变异过程,完成对入侵抗原的清除,实现免疫防御的功能;利用免疫网络调节的思想选择抗体记忆细胞,完成知识的学习和积累,实现免疫自稳的功能;利用所建立的抗体记忆矩阵实现对类似入侵抗原的快速应答,行使免疫监视识别功能.该算法利用生物变异机制实现抗体的自适应调节,使系统具有自适应、自学习能力.在加热炉状态识别的应用研究表明,本文所提出的算法在解决数据识别方面具有较好的效果.