基于数学形态学的细化算法

本文主要讨论了细化算法的定义与条件，二值图像细化的数学原理和基于数学形态学的细化算法。文中对结构模式类型和细化算法的逻辑运算描述提出新的见解，可望深化和丰富基于数学形态学细化算法的内容。     

扫描细化算法的地图自动矢量化研究

根据栅格线体的形态特征设计通过对栅格线体的序贯推扫及截断扫描获取截断处的中心像素的扫描细化算法。细化结果受线体边缘条件的影响小、特征像素较少。设计了针对于扫描细化算法的自动追踪矢量化算法,其特点包括减少坐标转换量以及矢量线体节点数,光滑后趋于栅格线体中心,线体不在交点处相互打断,提高自动矢量化及其后处理工作的效率。     

面状要素骨架线提取算法的研究

基于栅格数据的经典细化算法获得的骨架线会丢失一些重要特征点或特征线,且无法按照需求保持该要素细化后与周边重要要素间的关联性。在经典细化算法的基础上提出改进算法,克服已有算法的一些不足,使获得的骨架线更能适应具体应用。试验结果表明此改进算法能够按照实际需求,更准确地保留原图形的重要特征,且很好地保持了该要素与周边重要要素间的关联性。     

匹配引导的四模板细化算法

在分析影响四模板化算法速度的主要原因的基础上,应用位置索引表技术引导模板匹配,从而大大提高了模板匹配的效率,加速上整个细化进程。试验表明,匹配引导的四模板细化方法是一种又快又好的二值图像细化方法。     

改进的OPTA算法在遥感影像细化中的应用

在分析和研究快速细化算法和OPTA细化算法基础上,针对快速细化算法细化不彻底和OPTA算法模板设计的缺点提出了对OPTA细化算法的改进,设计了新的细化算法模板。经过实验证明改进的OPTA细化算法能够满足细化的基本要求,既保证了细化结果线条的单像素宽,又保持了原有图像线条的连通性,同时线条细节特征没有丢失,使细化结果得到了较大改善。     

基于最短距离的多边形提取算法研究

本文在对扫描数字化的现有算法进行分析的基础上,提出了一种基于最短距离的细化算法,并利用此算法进行多边形的中线提取和角点提取。     

利用数学形态学提取骨架线的改进算法

地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。     

微机地理信息系统中失量数据和栅格数据自动转换的改进算法

一、引言地理信息系统是一门新兴技术,它的研究对象是地理空间实体,它的研究任务是以数字形式综合处理和分析空间信息。表示实体的空间关系的数据格式有两种:矢量格式数据和栅格格式数据。矢量数据和栅格数据的相互转换在目前的地理信息系统中几乎是必不可少的。     

一种改进的SIFT特征提取算法

为了满足无人机图像定位的实时性,提出了一种快速有效的SIFT特征提取算法。首先,在尺度空间特征点检测时设定像素步长,减少极值点的检测个数并较均匀地分布在图像上;其次,根据检测到特征点自身灰度信息确定对比度阈值,去除对比度较低的特征点。该算法实现自适应步长和对比度阈值来加快特征点提取,从而提高算法效率。实验结果表明,改进后的SIFT算法明显降低了提取出的特征点数,大大提高了算法效率。     

基于数学形态学方法的街道数据提取算法

数学形态学用具有一定形态的结构元素去度量和提取图像中的对应形态以达到对图像分析和识别的目的。其中细化是处理线状二值图像的一种重要技术,它可以把二值图像区域缩成线条,以逼近区域的中心线,极大地减少图像中的冗余信息量,以便进一步分析和识别。本文研究了通过击中变换实现的骨架线提取算法,并将其应用于城市居民地的街网数据提取,取得了较好的实验效果。     

大比例尺地图扫描数字化软件的研制

介绍的大比例尺地形图扫描数据处理系统ＬＳＭＳＳ，是利用扫描仪将地图输入计算机，以图像处理技术，实现了从栅格数据到矢量数据格式，根据大比例尺地形图特点，利用已测坐标点，进行分块局部纠正的数字化方法，以提高数字化后图精度，并消 除地形图要素间的互位置的矛盾。     

线性体图像自动矢量化算法研究

依据线性体图像的特点,提出了一种最大长度原则下基于端点提取的自动跟踪矢量化算法。该算法通过对节点及其信息进行提取快速抓住线性体的总体拓扑结构,并以节点信息为指导对线性体进行矢量跟踪和直线提取解决了复杂的线性体交叉问题。算法具有精度高、抗噪性好和适应性强的特点。     

两种算法在高铁桥墩沉降趋势中的比较

结合京沪高速铁路某工区的实测观测资料,通过应用Asaoka算法和灰色系统GM（1,1）算法对实验数据进行研究,计算理论拟合高程并与实测高程进行比较,并通过相对应模型的高程残差的比较分析,表明所选灰色系统GM（1,1）算法拟合结果较好。     

两种优化算法在反演断层滑动速率中的对比研究

介绍了蒙特卡洛法和为求解复杂组合优化问题提出的蚁群算法,针对断层参数的特点,结合位错理论模型模拟的地面位移场数据对断层的三维滑动速率采用两种优化方法进行了反演计算,比较了两种优化算法的反演效果。结果表明:蚁群算法的可靠性和稳定性优于蒙特卡洛法。     

地形图水系版中面状要素的矢量化

针对地形图水系版中面状要素的特点 ,提出了一种新的边界矢量化算法中心挖空法。该算法以数学形态学的基本原理和基本运算为基础 ,所用的结构元素是笔者通过反复实验总结出来的     

纹理分类中遗传算法参数的选择

本文详细分析遗传算法（简称ＧＡ）中群体的大小、交叉率和变异率选择对纹理分类的影响,并对繁衍过程中如何拷贝（即复制）产生新群体的问题进行了研究。研究表明,应当用适应度最好的个体取代淘汰的个体,将使解的收敛速度大大提高。     

协同模型与遗传算法的集成

提出协同模型中蚁群算法和遗传算法集成的方案,用于生成纹理分类的模板。介绍了蚁群算法的原理和集成方案的实施步骤,以及在搜索最优解过程中蚁群移动方向的决策方法。为了验证集成方案的正确性,对航空影像的居民地、灌木、水田、山地、旱地5种目标进行了识别试验,并与仅使用遗传算法的结果进行了比较。试验结果表明,该集成方案的识别效果有明显的提高。     

自动生成正形地物边界的两种算法

针对大比例尺数字测图自动化研究中关于自动生成正形地物边界的问题,提出了两种算法─—方向码法、自动搜寻法。实验证明,算法简洁、实用。