共查询到20条相似文献，搜索用时 468 毫秒
1.
本文提出了充分利用独立弯曲结构的线状要素Morphing变换方法。该方法首先对不同比例尺表达的对应线状要素分别构建约束Delaunay三角网并建立弯曲森林,然后进行弯曲匹配以获得对应弯曲。鉴于对应弯曲“背面”的独立弯曲结构隐藏于更高层次的大弯曲中,对对应弯曲重新构建约束Delaunay三角网进而建立其“背面”的弯曲森林并进行弯曲匹配得到新的对应弯曲,依此递归充分挖掘对应弯曲结构。在此基础上,将所有对应弯曲的对应始点和对应终点都作为断点切割原线状要素,获得对应线段。最后,采用线性插值算法建立各对应线段之间的对应点关系并以对应点间的直线作为移位路径进行Morphing变换。通过实例分析,验证了本文充分利用独立弯曲结构的方法能够提高对应弯曲特征点的识别能力,从而能够更好地保持弯曲特征点并改善Morphing变换效果。 相似文献
2.
提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。 相似文献
3.
对同一线状要素的不同比例尺表达,借鉴Douglas-Peucker线状要素简化算法思想分别建立BLG树,通过对两BLG树从根结点到叶子结点进行层次匹配将两线状要素对应分割成多对线段。在此基础上,借助线性插值算法进行Morphing变换。实验结果证明,此方法有效保持了原线状要素的结构特征,提高了Mor-phing变换精度,改善了Morphing变换效果。 相似文献
4.
曲线弯曲深度层次结构的二叉树表达 总被引：10，自引：1，他引：10
地图综合要顾及目标的几何特征、语义特征和拓扑特征，其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言，单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩，不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义，对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构，对曲线上的矢量点构建三角网，在三角网覆盖区域里，由外向内进行三角形的“剥皮”操作，根据“剥皮”操作，根据“剥皮”进行过程中遇到的特征三角形构建二叉树，实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察，可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形（闭合曲线）综合化简中的算法设计及实验结果。 相似文献
5.
6.
等深线化简是海图综合的重要研究内容。针对现有化简方法存在的化简弯曲识别不准确、化简不彻底等问题，提出了一种Delaunay三角网支持下的等深线化简算法。首先，对等深线构建约束Delaunay三角网，实现了等深线弯曲结构的二叉树表达；其次，基于约束Delaunay三角网结构，改善了等深线上需要化简弯曲的识别方法；最后，设计了多种化简手段，建立了新的等深线化简模型，实现了对等深线形状的彻底化简。实验结果表明，化简结果能够满足航行安全要求，等深线的主要弯曲特征得到了有效保持和清晰表达，化简精度符合制图要求，且能够有效避免自交。 相似文献
7.
针对线要素综合质量评价中的形状相似性评价问题，提出一种基于双侧弯曲森林形状表示模型的线要素形状相似性评价方法。引入约束Delaunay三角网及其凸包，生成线要素的双侧根弯曲序列，并在每个根弯曲上生成弯曲树，使用三角形表达每个层次上的弯曲，从而建立基于双侧弯曲森林的线要素形状表示模型。在该模型基础上，顾及线要素的地理位置特征，对综合前后线要素的形状相似性进行评价。实验结果表明，该方法能够区别不同层次上的形状特征，与形状认知的层次一致，能够有效辨识综合质量是否存在问题。 相似文献
8.
提出了一种基于上下文特征的形状匹配方法,并将其用于线状要素的Morphing变换。首先通过计算每个点的形状上下文,建立形状直方图,然后通过直方图匹配找到同名实体在大小比例尺下轮廓点的最佳匹配关系。根据点的匹配关系,得到对应线段。最后通过分段线性内插实现线状要素的连续尺度变换。实验结果表明,基于形状上下文的轮廓点集匹配方法不需要标志点或者关键点,适应性较强,可以有效地实现形状匹配,极大地提高Morphing变换的精度。 相似文献
9.
从基本矩阵的性质和作用出发,首先从理论上证明了如果在一条2维直线上有多于给定的3个以上的匹配点,多余的点将被视为冗余点不能用作匹配点;然后针对该问题引入了Hough变换算法,在建立匹配点对应关系的同时剔除冗余的共线点。实验表明,用改进后的算法估计出的基本矩阵在平均余差和对极距离上都小于改进前的算法,提高了基本矩阵的估计精度和稳定性。 相似文献
10.
为了克服断裂、变形等因素对线特征匹配的影响,本文提出了一种同名点累计分布约束的航空影像线特征匹配算法。该算法在Canny边缘提取的基础上对两张影像中的待匹配线特征建立索引,首先利用单应性矩阵结合核线约束精简候选线特征数量,并通过以点代线的方式对线特征上的所有点进行匹配;然后建立累计分布矩阵统计同名点的分布情况以确定同名线特征;最终整合双向匹配结果,实现线特征的多对多匹配。选取典型的航空影像进行线特征匹配实验,结果表明:本文提出的匹配算法能进行曲线匹配,并可实现断裂线特征的多对多匹配,鲁棒性强。与已有匹配算法进行比较,该算法在尺度、亮度、旋转等变化条件下仍可取得较为满意的匹配结果,且在匹配效率上具有一定的优势。 相似文献
11.
采用弯曲进行道路化简冲突避免的方法 总被引：1，自引：1，他引：0
针对道路化简后可能导致要素间空间关系前后不一致的问题,提出了一种采用弯曲进行道路化简冲突避免的方法。首先,以弯曲为单元分析道路化简前后弯曲的形态变化规律,对化简过程产生的要素间空间冲突类型进行了归纳和总结;其次,基于道路弯曲与要素之间的空间关系,提出了相应的冲突判别规则;最后,利用弯曲化简的可控性和弯曲组的间接化简策略实现对化简冲突的避免。试验表明,该方法能有效地识别和避免道路化简产生的空间冲突,确保化简前后道路与其他要素空间关系的一致性。 相似文献
12.
以弯曲骨架线为化简指标的海岸线综合方法 总被引：1，自引：0，他引：1
针对海岸线综合中以弯曲高度和弯曲深度为化简指标的不足,提出了以弯曲骨架线为指标的综合方法。在基于曲线单调段的弯曲识别的基础上,通过弯曲部位三角网的构建提取了弯曲骨架线。结合＂扩陆缩海＂原则进行了海岸线综合实验,验证了该方法在保持海岸线形态特征方面的有效性与可行性。 相似文献
13.
多源高分辨率遥感影像自动匹配算法 总被引：1，自引：0，他引：1
提出一种基于同名直线约束的多源高分辨率遥感影像自动匹配方法。对影像建立高斯滤波模型去噪,然后进行边缘检测,在边缘影像上进行Hough变换,通过端点检测的方法来获取直线;通过粗匹配参数进行同名直线粗匹配,应用梯度模型对同名直线进行精匹配;对影像提取特征点,特征点经过同名直线约束后,在对应影像上利用同名直线约束建立匹配范围。采用最小欧式距离准则在给定范围内提取初始同名点;利用RANSAC算法剔除错误同名点对,以获取最终的匹配结果。实验结果表明,与传统的SIFT匹配算法比较,方法具有可靠性好、提取同名点数量多的优点。 相似文献
14.
等高线的空间关系规则和渐进式图形简化方法 总被引：6，自引：0，他引：6
详细讨论了等高线表达地形的规则和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的等高线图形简化的渐进式方法,并对其特殊情况的处理提 出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。 相似文献
15.
A Back‐Propagation Neural Network‐Based Approach for Multi‐Represented Feature Matching in Update Propagation 
下载免费PDF全文
下载免费PDF全文 Spatial data infrastructures, which are characterized by multi‐represented datasets, are prevalent throughout the world. The multi‐represented datasets contain different representations for identical real‐world entities. Therefore, update propagation is useful and required for maintaining multi‐represented datasets. The key to update propagation is the detection of identical features in different datasets that represent corresponding real‐world entities and the detection of changes in updated datasets. Using polygon features of settlements as examples, this article addresses these key problems and proposes an approach for multi‐represented feature matching based on spatial similarity and a back‐propagation neural network (BPNN). Although this approach only utilizes the measures of distance, area, direction and length, it dynamically and objectively determines the weight of each measure through intelligent learning; in contrast, traditional approaches determine weight using expertise. Therefore, the weight may be variable in different data contexts but not for different levels of expertise. This approach can be applied not only to one‐to‐one matching but also to one‐to‐many and many‐to‐many matching. Experiments are designed using two different approaches and four datasets that encompass an area in China. The goals are to demonstrate the weight differences in different data contexts and to measure the performance of the BPNN‐based feature matching approach. 相似文献
16.
针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。 相似文献
17.
针对单直线匹配过程中缺乏考虑邻近直线特征之间关系,纹理断裂处单一直线描述符的弱可靠性,提出了一种顾及拓扑关系的立体影像直线特征可靠匹配算法。该算法首先根据直线间距离、角度等基本拓扑关系对参考影像、搜索影像上提取的直线进行编组;然后将编组得到的直线组作为匹配基元,充分利用直线特征组内的拓扑关系,依次采用核线约束、单应矩阵约束、象限约束、不规则三角形区域灰度相关约束对其进行匹配;最后将同名直线组分裂为两对同名单直线、并对分裂后的结果进行整合、拟合、检核等后处理,得到"一对一"的同名直线。选取典型纹理特征的航空影像和近景影像进行参数分析及直线匹配试验,结果表明,本文算法能获取可靠的直线匹配结果。 相似文献
18.
《制图学和地理信息科学》2013,40(4):331-346
This paper presents the first data structure for a variable scale representation of an area partitioning without redundancy of geometry. At the highest level of detail, the areas are represented using a topological structure based on faces and edges; there is no redundancy of geometry in this structure as the shared boundaries (edges) between neighbor areas are stored only once. Each edge is represented by a Binary Line Generalization (BLG)-tree, which enables selection of the proper representation for a given scale. Further, there is also no geometry redundancy between the different levels of detail. An edge at a higher importance level (less detail) does not contain copies of the lower-level edges or coordinates (more detail), but it is represented by efficiently combining their corresponding BLG trees. Which edges have to be combined follows from the generalization computation, and this is stored in a data structure. This data structure turns out to be a set of trees, which will be called the (Generalized Area Partitioning) GAP-edge forest. With regard to faces, the generalization result can be captured in a single tree structure for the parent-child relationships—the GAP face-tree. At the client side there are no geometric computations necessary to compute the polygon representations of the faces, merely following the topological references is sufficient. Finally, the presented data structure is also suitable for progressive transfer of vector maps, assuming that the client maintains a local copy of the GAP-face tree and the GAP-edge forest. 相似文献
19.
影像匹配是在两幅或多幅具有重叠度的影像中通过特定的算法提取影像间同名点的过程,是低空摄影测量数据处理中最为关键的步骤,匹配质量与效率直接影响到后续数据处理的成功与否,关系到测绘产品生成质量。本文系统阐述了低空摄影测量影像匹配的研究现状与展望。对影像匹配的分类进行总结和归纳,大体上,影像匹配可划分为两大类,即基于灰度和基于特征的匹配。重点针对基于特征的影像匹配,从点、线、面等特征提取算法及特征描述符和相似性测度与策略等方面进行了详细阐述。此外,列举最新的基于深度学习的影像匹配算法,对低空平台搭载的多样化传感器数据融合可能涉及的影像匹配方法进行了展望。 相似文献
20.
This paper discusses the spatial knowledge related to a line,and the characteristic points of lines is detected.According to the requirements of line generalization,new algorithms for identifying characteristic line points are presented.These characteristic points are used to improve the algorithms of line generalization.An algorithm for identifying bends is shown.In this paper,improved algorithms based on those by Douglas-Peucker,Visvalingam and Whyatt are shown.In this test,the progressive process of line generalization is emphasized. 相似文献