基于形态分解运算的地形图要素自动提取与识别

针对地形图识别中的要素自动分割问题，提出了基于形态分解运算的提取算法．本算法根据形态特征的不同将地图要素进行结构分解，然后运用腐蚀、膨胀、改进的RLS变换等算子对相同特征的结构进行分类综合，最后依据要素特征组合的整体分析实现了地图上各要素的提取．同以往的算法相比，本算法运算简单，且能更好的解决地图要素的重叠及粘连问题．此算法已编程实现，实验证明效果比较理想。     

基于动态数学形态运算的二值图像边界提取

应用基本形态运算,定义了动态形态学运算,并将动态腐蚀运算和小结构元素应用到图像对象的边界提取,这种方法只对图像中的对象进行运算并得到对象的边界;在每一步运算中,动态地选择结构元素的下一个原点位置。这种方法减少了运算量,执行速度快、效率高,在MATLAB6.5上得到了满意的仿真效果。     

基于蚁群算法的现代藏文字符轮廓提取技术研究

由于对字符提取骨架往往会失去受污损部位的重要信息,因此本文提出了一种基于蚁群算法的现代藏文字符轮廓提取算法,旨在用字符的轮廓线代替骨架线来表征字符。本算法用于印刷体藏文轮廓提取,取得了良好的效果,避免了传统细化算法造成的畸变,提高了轮廓提取的抗干扰能力,并且减小了计算量,加快了特征提取的速度。     

基于模运算的DCT域二维水印嵌入与盲提取算法

数字水印是实现数字产品版权保护的有效办法,本文在离散余弦变换域内对数字图像的隐蔽嵌入和提取算法进行了研究,实现了基于DCT中频的二维水印嵌入与盲提取算法,该算法以模运算为基础,实验结果表明,该算法针对图像压缩和噪声等攻击具有较好的鲁棒性。     

基于泛化特化和覆盖算法的句法模板自动提取

提出一种基于泛化特化和覆盖算法的句法模板自动提取的方法，主要用于求解一对词汇或上一级概念的语义或语用的精确全能覆盖。     

基于形态滤波器组的图像分割预处理算法

研究了基于形态滤波器组的图像分割预处理算法。首先用形态开闭滤波器组产生分割的参考图像,然后提出一个二值门限确定方法,用二值化方法提取区域初始标记的预处理方法。它已应用于多个视频序列的首帧初始目标分割,实验结果证明了该方法的有效性。     

基于知识的边界提取算法

基于知识的边界提取算法洪晓燕（浙江大学分析测试中心图象处理研究室杭州３１００２７）叶秀清（浙江大学信息与电子工程系杭州３１００２７）ＡＫＮＯＷＬＥＤＧＥ－ＢＡＳＥＤＢＯＵＮＤＡＲＹＤＥＴＥＣＴＩＯＮＡＬＧＯＲＩＴＨＭ￥ＨｏｎｇＸｉａｏｙａｎ（Ｃｅｎｔ...     

基于彩色形态筛的建筑物主体轮廓提取算法

针对常见的城市建筑物图像,提出了一种由单幅图像自动完成建筑物主体轮廓提取的算法。算法利用基于凸包彩色形态筛的多尺度性,设计了城市建筑物场景贝叶斯概率统计模型,由最大化后验概率(Maximum a pos-terior,MAP)估计消隐点在图像中的投影,利用边缘像素分类的结果获得建筑物的主体轮廓。该算法可用于单幅图像,不需要边缘检测和Hough变换等处理。实验结果证明,通过估计该场景结构可以自动获得消隐点在图像中的投影,进而提取建筑物的平行六面体主体轮廓。     

基于复杂形态数据的主曲线提取算法及其在图像骨架提取中的应用

针对目前存在的主曲线算法对提取分散度大、高度弯曲及自相交等复杂形态数据效果不好的情况,提出从复杂数据集中找到主曲线的新方法.算法首先用细化算法初始化顶点集得到初步骨架图,并合并邻近顶点;然后采用Kégl主曲线算法的拟合光滑步思想并加以改进来平滑顶点位置,通过迭代构建出主图;最后采用Kégl主曲线算法的重构步进一步修正主图.算法在模拟数据集上进行试验而且还被运用于图像骨架提取,实验结果表明它对提取复杂数据的主曲线是非常有效的.     

基于腐蚀算法的图像边缘检测的研究与实现

边缘提取与检测在图像处理与识别中占有很重要的地位,其算法的优劣直接影响着所研制系统的性能.现有诸多边缘检测的方法各有其特点,同时也都存在着各自的局限性和不足之处,因此图像的边缘检测这个领域还有待进一步的改进和发展.提出一种用迭代算法求图像分割最佳阈值和运用数学形态学的腐蚀算法实现轮廓提取相结合的图像边缘精确检测算法,并给出仿真实例,与传统的边缘检测算子Laplacian-Gauss算子、prewitt算子和canny算子相比较,算法具有检测精度高和抗干扰能力强的优点.     

视频帧/图像中图标识别算法

针对图像/视频中提取的图标图像,提出一种基于距离变换的识别和检索算法。为减少颜色畸变带来的影响,先将图像转换为二值图标图像进行后续处理。二值图像可以通过像素点的不同空间位置分布来表现,据此提出一种基于像素点位置信息的识别检索算法,其基本思想是首先对灰度图像进行大小归一化,然后二值化得到二值图标图像;主轴旋转后利用基于形态学极限腐蚀的距离变换将二值图像中像素点的位置信息转换为不同的灰度信息,通过比较其直方图特征实现对图标的识别。实验结果表明该算法速度快、识别率高,并且具有很好的平移、尺度和旋转不变性。     

Employing topographical height map in colonic polyp measurement and false positive reduction

CT colonography (CTC) is an emerging minimally invasive technique for screening and diagnosing colon cancers. Computer aided detection (CAD) techniques can increase sensitivity and reduce false positives. Inspired by the way radiologists detect polyps via 3D virtual fly-through in CTC, we borrowed the idea from geographic information systems to employ topographical height map in colonic polyp measurement and false positive reduction. After a curvature based filtering and a 3D CT feature classifier, a height map is computed for each detection using a ray-casting algorithm. We design a concentric index to characterize the concentric pattern in polyp height map based on the fact that polyps are protrusions from the colon wall and round in shape. The height map is optimized through a multi-scale spiral spherical search to maximize the concentric index. We derive several topographic features from the map and compute texture features based on wavelet decomposition. We then send the features to a committee of support vector machines for classification. We have trained our method on 394 patients (71 polyps) and tested it on 792 patients (226 polyps). Results showed that we can achieve 95% sensitivity at 2.4 false positives per patient and the height map features can reduce false positives by more than 50%. We compute the polyp height and width measurements and correlate them with manual measurements. The Pearson correlations are 0.74 (p=0.11) and 0.75 (p=0.17) for height and width, respectively.     

一种基于始末距离的时间序列符号聚合近似表示方法

时间序列数据的特征表示方法是时间序列数据挖掘任务的关键技术,符号聚合近似表示(SAX)是特征表示方法中比较常用的一种。针对SAX算法在各序列段表示符号一致时无法区分时间序列间的相似性这一缺陷,提出了一种基于始末距离的时间序列符号聚合近似表示方法(SAX_SM)。由于时间序列有很强的形态趋势,因此文中提出的方法选用起点和终点来表示各个序列段的形态特征,并使用各序列段的形态特征和表示符号来近似表示时间序列数据,以将其从高维空间映射到低维空间;然后,针对起点和终点构建始末距离来计算两序列段间的形态距离;最后, 结合 始末距离和符号距离定义一种新的距离度量方式,以更客观地度量时间序列间的相似性。理论分析表明,该距离度量满足下界定理。在20组UCR时间序列数据集上的实验表明,所提SAX_SM方法在13个数据集中获得了最高的分类准确率(包含并列最大的),而SAX只在6个数据集中获得了最高的分类准确率(包含并列最大的),因此SAX_SM具有比SAX更优的分类效果。     

带有位置修正的环境映射

由于没有考虑物体表面位置的影响,基本的环境映射技术在反射计算中存在一定的几何偏差,而且无法实现视差效果。本文通过引入位置修正对该技术进行了改进。首先,利用距离图来保存环境表面位置信息;然后,分两种情况利用距离图对环境贴图的查询矢量进行修正,以减小反射计算的几何偏差;最后,通过分层渲染的方法处理包含多个环境物体的场景。实验结果表明,位置修正的引入提高了环境映射光照计算的准确性;并且能获得因物体互相遮挡而产生的视差效果。     

A polynomial algorithm for submap isomorphism of general maps

Combinatorial maps explicitly encode orientations of edges around vertices, and have been used in many fields. In this paper, we address the problem of searching for patterns in model maps by putting forward the concept of symbol graph. A symbol graph will be constructed and stored for each model map in the preprocessing. Furthermore, an algorithm for submap isomorphism is presented based on symbol sequence searching in the symbol graphs. The computational complexity of this algorithm is quadratic in the worst case if we neglect the preprocessing step.     

流域变换建模及其算法研究的新进展

流域变换是数学形态学中用于图象分割的一种经典方法 .虽然流域变换曾因运算量大、效率低而使得其研究工作遭到冷遇 ,但也因此出现了一些新的理论和算法 ,并随着并行手段的引入 ,又使其重新成为研究的热点 ;同时就近期许多研究成果而言 ,形式化模型的多样性 ,使得流域变换的定义、算法和实现 ,尚缺乏统一的描述和全面的总结 .针对这一情况 ,首先给出了连续域流域变换的严格数学模型和两种离散情况下典型的形式化定义 ;然后分类总结了近年来 ,流域变换算法实现的新进展 ;最后提出了有待进一步研究的问题 .     

基于图元多接口显示技术符号库的设计与实现

提出了一种跨越不同GIS平台实现图元信息共享的思想，即图元多接口显示技术MSDT。实现了不同GIS平台都可以直接读取的图元编辑器．提供了国内外著名的GIS软件的调用接口，并且在ESRI公司的Map Object、Arc GIS系列产品、MapInfo公司的Map X、国产GIS软件Supmap等软件上得到验证。     

基于改进的水力侵蚀算法的腐蚀化地形生成

提出一种新颖的计算机游戏场景地形生成技术.通过引入水量图和沉积物图来改进传统的水力侵蚀算法,以仿真自然地形因风化因素造成的腐蚀化现象,从而增强地形模拟真实感;为了保证游戏实时性,采取四种加速策略进行整体算法优化.实验结果证明,算法适用于为计算机游戏和动画生成实时的真实感地形效果.     

基于ArcGIS Engine地图符号化模块的设计与实现*

首先分析了已有的关于地图符号库研究的不足之处,在此基础上,基于ArcGIS Engine,采用程序设计和参数设计相结合的方式,对地图符号化模块进行设计,并实现了相关功能：既可对地图中的矢量目标数据（点、线、面、注记）进行静、动态符号化,又可对栅格目标数据进行符号化。     

基于“符号编码规范”的GIS地图符号共享方法研究

从分析现有GIS地图符号共享技术及其存在的问题入手,提出了一种基于OGC符号编码规范（SE）的GIS地图符号共享方法。由SE符号数据模型、SE地图符号编辑器和地图符号绘制引擎形成的通用地图符号系统将理论上的国际地图符号规范转变成具有可操作性的GIS地图符号共享方法,使人们在共享地理空间数据的同时,实现同一地图符号库在多个GIS软件之间以及在Internet环境下的共享。