共查询到20条相似文献，搜索用时 31 毫秒
1.
Identification and Modelling of Translational and Axial Symmetries and their Hierarchical Structures in Building Footprints by Formal Grammars 
下载免费PDF全文
下载免费PDF全文 Buildings and other man‐made objects, for many reasons such as economical or aesthetic, are often characterized by their symmetry. The latter predominates in the design of building footprints and building parts such as façades. Thus the identification and modeling of this valuable information facilitates the reconstruction of these buildings and their parts. This article presents a novel approach for the automatic identification and modelling of symmetries and their hierarchical structures in building footprints, providing an important prior for façade and roof reconstruction. The uncertainty of symmetries is explicitly addressed using supervised machine learning methods, in particular Support Vector Machines (SVMs). Unlike classical statistical methods, for SVMs assumptions on the a priori distribution of the data are not required. Both axial and translational symmetries are detected. The quality of the identified major and minor symmetry axes is assessed by a least squares based adjustment. Context‐free formal grammar rules are used to model the hierarchical and repetitive structure of the underlying footprints. We present an algorithm which derives grammar rules based on the previously acquired symmetry information and using lexical analysis describing regular patterns and palindrome‐like structures. This offers insights into the latent structures of building footprints and therefore describes the associated façade in a relational and compact way. 相似文献
2.
建筑物的三维建模是城市三维建模和可视化的重要组成部分。本文提出一种基于点云数据与遥感图像的建筑物三维模型快速建模方法。首先,运用改进的RANSAC法从点云数据中提取建筑立面,根据立面区分平顶建筑与人字形屋顶建筑;在此基础上,进一步对建筑物的高度进行提取;之后,利用区域增长法从遥感图像中提取建筑物屋顶轮廓,利用形态学方法对提取出的轮廓进行规则化处理,并基于Freeman链码提取轮廓角点,得到规整的轮廓;最后,根据提取出的建筑高度属性对屋顶轮廓拉伸并进行纹理映射,实现对建筑物的三维重建。通过实例证明,提出的方法能快速、高效地实现建筑物三维模型的重建。 相似文献
3.
To visualize large urban models efficiently, this paper presents a framework for generalizing urban building footprints and facade textures by using multiple Gestalt rules and a graph-cut-based energy function. First, an urban scene is divided into different blocks by main road networks. In each block, the building footprints are partitioned into potential Gestalt groups. A footprint may satisfy several Gestalt principles. We employ the graph-cut-based optimization function to obtain a consistent segmentation of the buildings into optimal Gestalt groups with minimal energy. The building footprints in each Gestalt group are aggregated into different levels of detail (LODs). Building facade textures are also abstracted and simplified into multiple LODs using the same approach as the building footprint simplification. An effective data structure termed SceneTree is introduced to manage these aggregated building footprints and facade textures. Combined with the parallelization scheme, the rendering efficiency of large-scale urban buildings is improved. Compared with other methods, our presented method can efficiently visualize large urban models and maintain the city's image. 相似文献
4.
利用机载LiDAR点云数据进行建筑物重建是当今摄影测量与遥感领域的一个热点问题,特别是复杂形状建筑物模型的精确自动构建一直是一个难题。本文提出一种基于关键点检测的复杂建筑物模型自动重建方法,采用RANSAC法与距离法相结合的分割方法自动提取建筑物屋顶各个平面的点云,并利用Alpha Shape算法提取出各个平面的精确轮廓,根据屋顶平面之间的空间拓扑关系分析建筑物的公共交线特征,在此特征约束下对提取的初始关键点进行修正,最终重建出精确的建筑物3维模型。选取不同类型复杂建筑物与包含复杂建筑物的城市区域点云进行实验,结果表明该算法具有较强实用价值。 相似文献
5.
为更好地发挥遥感技术在城市规划地图制作中的应用，高分辨率遥感影像成为城市地图制作中最重要的数据源。面对地物信息复杂、建筑物众多的城市地区，如何快速提取高分辨率遥感影像地图制作过程中相邻两景影像之间的镶嵌线具有重要意义。本文以国产卫星中分辨率最高、幅宽最小的GF-2影像为数据源，融合建筑物轮廓数据，研究了基于最短路径的A*搜索算法，实现了遥感影像地图制作的镶嵌线自动提取技术。结果表明，该方法能够自动生成避让建筑物的镶嵌线，速度快、镶嵌质量高，可广泛应用于城市地区高分辨率遥感影像地图制作。 相似文献
6.
O. Tournaire M. Brédif D. Boldo M. Durupt 《ISPRS Journal of Photogrammetry and Remote Sensing》2010,65(4):317-327
In the past two decades, building detection and reconstruction from remotely sensed data has been an active research topic in the photogrammetric and remote sensing communities. Recently, effective high level approaches have been developed, i.e., the ones involving the minimization of an energetic formulation. Yet, their efficiency has to be balanced by the amount of processing power required to obtain good results.In this paper, we introduce an original energetic model for building footprint extraction from high resolution digital elevation models (≤1 m) in urban areas. Our goal is to formulate the energy in an efficient way, easy to parametrize and fast to compute, in order to get an effective process still providing good results.Our work is based on stochastic geometry, and in particular on marked point processes of rectangles. We therefore try to obtain a reliable object configuration described by a collection of rectangular building footprints. To do so, an energy function made up of two terms is defined: the first term measures the adequacy of the objects with respect to the data and the second one has the ability to favour or penalize some footprint configurations based on prior knowledge (alignment, overlapping, …). To minimize the global energy, we use a Reversible Jump Monte Carlo Markov Chain (RJMCMC) sampler coupled with a simulated annealing algorithm, leading to an optimal configuration of objects. Various results from different areas and resolutions are presented and evaluated. Our work is also compared with an already existing methodology based on the same mathematical framework that uses a much more complex energy function. We show how we obtain similarly good results with a high computational efficiency (between 50 and 100 times faster) using a simplified energy that requires a single data-independent parameter, compared to more than 20 inter-related and hard-to-tune parameters. 相似文献
7.
This paper presents a generative statistical approach to automatic 3D building roof reconstruction from airborne laser scanning point clouds. In previous works, bottom-up methods, e.g., points clustering, plane detection, and contour extraction, are widely used. Due to the data artefacts caused by tree clutter, reflection from windows, water features, etc., the bottom-up reconstruction in urban areas may suffer from a number of incomplete or irregular roof parts. Manually given geometric constraints are usually needed to ensure plausible results. In this work we propose an automatic process with emphasis on top-down approaches. The input point cloud is firstly pre-segmented into subzones containing a limited number of buildings to reduce the computational complexity for large urban scenes. For the building extraction and reconstruction in the subzones we propose a pure top-down statistical scheme, in which the bottom-up efforts or additional data like building footprints are no more required. Based on a predefined primitive library we conduct a generative modeling to reconstruct roof models that fit the data. Primitives are assembled into an entire roof with given rules of combination and merging. Overlaps of primitives are allowed in the assembly. The selection of roof primitives, as well as the sampling of their parameters, is driven by a variant of Markov Chain Monte Carlo technique with specified jump mechanism. Experiments are performed on data-sets of different building types (from simple houses, high-rise buildings to combined building groups) and resolutions. The results show robustness despite the data artefacts mentioned above and plausibility in reconstruction. 相似文献
8.
基于虚拟连接点模型的机载LiDAR系统安置误差自检校 总被引：1，自引：0，他引：1
利用激光扫描直接定位的严格模型,定量分析LiDAR系统安置误差对激光脚点定位精度的影响,设计了一种安置参数自检校方法提高LiDAR数据条带间相对精度,由于离散采样的激光脚点之间不存在真实的同名连接点,提出了虚拟点模型,将虚拟连接点与真实激光脚点联系起来,并定义了两组规则从激光脚点坐标计算出连接点坐标。采用安阳市内真实LiDAR数据进行试验,证明了本文介绍的自检校方法的可行性和有效性,获得的检校参数稳定有效,可直接对原始LiDAR条带进行纠正,补偿系统安置误差。 相似文献
9.
This article suggests a new approach to automatic building footprint modeling using exclusively airborne LiDAR data. The first part of the suggested approach is the filtering of the building point cloud using the bias of the Z‐coordinate histogram. This operation aims to detect the points of roof class from the building point cloud. Hence, eight rules for histogram interpretation are suggested. The second part of the suggested approach is the roof modeling algorithm. It starts by detecting the roof planes and calculating their adjacency matrix. Hence, the roof plane boundaries are classified into four categories: (1) outer boundary; (2) inner plane boundaries; (3) roof detail boundaries; and (4) boundaries related to the missing planes. Finally, the junction relationships of roof plane boundaries are analyzed for detecting the roof vertices. With regard to the resulting accuracy quantification, the average values of the correctness and the completeness indices are employed in both approaches. In the filtering algorithm, their values are respectively equal to 97.5 and 98.6%, whereas they are equal to 94.0 and 94.0% in the modeling approach. These results reflect the high efficacy of the suggested approach. 相似文献
10.
利用机载LIDAR双次回波高程之差分类激光脚点 总被引：6，自引：5，他引：6
机载LIDAR技术已经引起了测绘界的浓厚兴趣,有可能给测绘领域带来一场新的技术革命。机载LI-DAR技术的硬件设备在国外已相对成熟,而机载LIDAR的数据后处理算法仍然处于研究发展阶段,还有诸多问题没有得到解决,其关键之一就是机载LIDAR数据的滤波与分类。本文首先对已有的滤波分类方法进行了综合评价,并指出了各自的局限。然后提出利用两次回波信号的高程数据来实现对机载LIDAR数据的分类。首次分类后得到植被激光脚点点集和地面及房屋激光脚点点集。而房屋上的激光脚点要高出地面上的激光脚点数米之多,简单利用阈值法就可以进一步分类出房屋激光脚点和地面激光脚点。也可以先经过滤波处理将地面激光脚点去掉,然后利用两次回波信号的高程数据来分类自然植被激光脚点和人工地物激光脚点。实验证明所提方法简单有效,算法简单实用,特别适用于分类植被激光脚点。 相似文献
11.
Extracting high-quality building footprints is a basic requirement in multiple sectors of town planning, disaster management, 3D visualization, etc. In the current study, we compare three different techniques for acquiring building footprints using (i) LiDAR, (ii) object-oriented classification (OOC) applied on high-resolution aerial photographs and (iii) digital surface models generated from interpolated LiDAR point cloud data. The three outputs were compared with a digitized sample of building polygons quantitatively by computing the errors of commission and omission, and qualitatively using statistical operations. These findings showed that building footprints derived from OOC gave highest regression and correlation values with least commission error. The R2 and R values (0.86 and 0.92, respectively) imply that the footprint areas derived by OOC matched more closely with the actual area of buildings, while a low commission error of 24.7% represented a higher number of footprints as correctly classified. 相似文献
12.
树冠形状对孔隙率及叶面积指数估算的影响分析 总被引：1，自引：1，他引：0
叶片在树冠尺度的聚集是森林场景中的重要聚集形式,模型中常假设树冠为规则的几何形体(椭球、圆锥、圆锥+圆柱等)。对树冠形状归属进行判断时界限并不明显,从而具有很强的主观性。本文首先扩展了Nilson的森林孔隙率模型,使其适用于椭球、圆锥、圆锥+圆柱等3种常见形状的树冠,并基于该模型分析了孔隙率、聚集指数对树冠形状的敏感性。同时,本文还分析了树冠形状对叶面积指数(LAI)地面间接测量精度的影响。基于不同形状树冠的模拟数据分析发现,树冠的体积、投影面积是树冠形状产生作用的主要因子,在冠层底部椭球形树冠和圆锥+圆柱形树冠的平均孔隙率、聚集指数都非常接近,而圆锥形树冠与两者存在较大差异。树冠形状的错误设置在极端情况下可导致估算的真实LAI误差超过25%。 相似文献
13.
Urban area building extraction is one of the most challenging problems in photogrammetry. Well-extracted buildings are needed for a variety of applications, such as cartography, building GIS databases for cities, and urban planning. This paper presents a new technique to extract 3D building wire-frames using a robust multi-image line-matching algorithm. Although one pair of images is adequate to find the 3D position of two visibly corresponding image features, it is not sufficient to solve the general building extraction problem due to obscured parts in the building. Four images are used in this research to extract the building wire-frames. First the images are segmented into regions. Regions are then classified into roof regions and non-roof regions based on their size, shape, and intensity values. The roof region boundary pixels are located and used to find the region perimeters. Region correspondence is solved in a pair-wise mode over all images using the epipolar constraint, region size, region shape, and region intensity values. Image lines within the corresponding regions are matched over all images simultaneously by first creating a plane for each region line. Planes are then intersected simultaneously and geometric consistency is used to determine acceptance or rejection. Results with high overlap and sidelap aerial images are presented and evaluated. The results show the completeness and accuracy that this method can provide for extracting complex urban buildings. The average coordinate accuracy is about 0·8 m using 1:4000 scale aerial photographs scanned at 30 μ m. Six buildings were examined; the line detection rate is 98%. 相似文献
14.
This paper presents a fully automatic framework to extract building footprints from a Digital Surface Model (DSM). The proposed approach may be decomposed in two steps, each of them relying on a global optimization solver. The first step aims to extract rectangular building footprints directly from the DSM using a Marked Point Process (MPP) of rectangles. We introduce an energy that prevents overlapping rectangles and aligns rectangle edges with DSM discontinuities. This energy is then embedded in a RJMCMC sampler coupled with a simulated annealing to find its global optimum. Then, the second step of our framework refines these extracted rectangles into polygonal building footprints. We first create an arrangement of line segments supporting the rectangle edges. The dual graph of this arrangement is then considered in a maximum flow optimization scheme to remove edges in the arrangement which do not correspond to building edges in the DSM. Finally, 3D results illustrate a fully automatic process to build a 3D city model from a DSM only. 相似文献
15.
在利用函数映射计算模型间对应关系时,提出了一种校准三维几何模型之间基矩阵的新方法,将模型间对应关系的构建转化为由模型特征函数构建的基矩阵之间的校准运算。首先计算三维模型的Laplace算子,获得模型的特征值和特征向量,并利用所得到的特征向量构建基矩阵;其次,提出了协方差的最小值校准算法,以计算模型基矩阵之间的校准矩阵 S ,并用矩阵 S 对两个模型的函数基进行校准;最后,计算校准模型所有点的高斯曲率来采样源模型尖端特征点,并在校准后的目标模型上遍历所有点,以寻求最优对应点来构建等距变换（或近似等距变换）的三维模型间的对应关系。通过计算采样点与最优对应点的测地错误,以衡量所提算法的匹配准确率。实验结果表明,与已有算法相比,本算法可以较为准确地构建两个或多个模型间的对应关系,同时也克服了模型自身对称性影响对应关系计算的问题。 相似文献
16.
Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non‐overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph‐partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality. 相似文献
17.
Object-based image analysis (OBIA) has been a new area of research in satellite image processing applications, since it improves the quality of information acquisition about geospatial objects and also enables to add spatial and contextual information to the objects of interest. The extraction of buildings from High Resolution Satellite (HRS) image in an urban scenario has been an intricate problem due to their different size, shape, varying rooftop textures and low contrast between building and surrounding region. In this study, a new object-based automatic building extraction technique has been proposed to extract building footprints from HRS pan sharpened IKONOS multispectral image. The study is mainly emphasizing on obtaining optimal values for segmentation parameters, shape parameters, and defining rule set to extract buildings and eliminate misclassified other urban features. The suitability of the technique has been judged using different indicators, such as, completeness, correctness and quality. 相似文献
18.
《International Journal of Digital Earth》2013,6(11):1077-1097
ABSTRACTThis paper presents an approach to process raw unmanned aircraft vehicle (UAV) image-derived point clouds for automatically detecting, segmenting and regularizing buildings of complex urban landscapes. For regularizing, we mean the extraction of the building footprints with precise position and details. In the first step, vegetation points were extracted using a support vector machine (SVM) classifier based on vegetation indexes calculated from color information, then the traditional hierarchical stripping classification method was applied to classify and segment individual buildings. In the second step, we first determined the building boundary points with a modified convex hull algorithm. Then, we further segmented these points such that each point was assigned to a fitting line using a line growing algorithm. Then, two mutually perpendicular directions of each individual building were determined through a W-k-means clustering algorithm which used the slop information and principal direction constraints. Eventually, the building edges were regularized to form the final building footprints. Qualitative and quantitative measures were used to evaluate the performance of the proposed approach by comparing the digitized results from ortho images. 相似文献
19.
The paper presents a cycle graph analysis approach to the automatic reconstruction of 3D roof models from airborne laser scanner data. The nature of convergences of topological relations of plane adjacencies, allowing for the reconstruction of roof corner geometries with preserved topology, can be derived from cycles in roof topology graphs. The topology between roof adjacencies is defined in terms of ridge-lines and step-edges. In the proposed method, the input point cloud is first segmented and roof topology is derived while extracting roof planes from identified non-terrain segments. Orientation and placement regularities are applied on weakly defined edges using a piecewise regularization approach prior to the reconstruction, which assists in preserving symmetries in building geometry. Roof corners are geometrically modelled using the shortest closed cycles and the outermost cycle derived from roof topology graph in which external target graphs are no longer required. Based on test results, we show that the proposed approach can handle complexities with nearly 90% of the detected roof faces reconstructed correctly. The approach allows complex height jumps and various types of building roofs to be firmly reconstructed without prior knowledge of primitive building types. 相似文献
20.
Youness Dehbi Andr Henn Gerhard Grger Viktor Stroh Lutz Plümer 《Transactions in GIS》2021,25(1):112-133
This article proposes a novel method for the 3D reconstruction of LoD2 buildings from LiDAR data. We propose an active sampling strategy which applies a cascade of filters focusing on promising samples at an early stage, thus avoiding the pitfalls of RANSAC‐based approaches. Filters are based on prior knowledge represented by (nonparametric) density distributions. In our approach samples are pairs of surflets—3D points together with normal vectors derived from a plane approximation of their neighborhood. Surflet pairs provide parameters for model candidates such as azimuth, inclination and ridge height, as well as parameters estimating internal precision and consistency. This provides a ranking of roof model candidates and leads to a small number of promising hypotheses. Building footprints are derived in a preprocessing step using machine learning methods, in particular support vector machines. 相似文献