39,395 research outputs found
MODELING OF ROOFS FROM POINT CLOUDS USING GENETIC ALGORITHMS
Building roof extraction has been studied for more than thirty years and it generates models that provide important information for many applications, especially urban planning. The present work aimed to model roofs only from point clouds using genetic algorithms (GAs) to develop a more automatized and efficient method. For this, firstly, an algorithm for edge detection was developed. Experiments were performed with simulated and real point clouds, obtained by LIDAR. In the experiments with simulated point clouds, three types of point clouds with different complexities were created, and the effects of noise and scan line spacing on the results were evaluated. For the experiments with real point clouds, five roofs were chosen as examples, each with a different characteristic. GAs were used to select, among the points identified during edge detection, the so-called ‘significant points’, those which are essential to the accurate reconstruction of the roof model. These points were then used to generate the models, which were assessed qualitatively and quantitatively. Such evaluations showed that the use of GAs proved to be efficient for the modeling of roofs, as the model geometry was satisfactory, the error was within an acceptable range, and the computational effort was clearly reduced
AUTOMATIC RECONSTRUCTION OF ROOF MODELS FROM BUILDING OUTLINES AND AERIAL IMAGE DATA
The knowledge of roof shapes is essential for the creation of 3D building models. Many experts and researchers use 3D building models for specialized tasks, such as creating noise maps, estimating the solar potential of roof structures, and planning new wireless infrastructures. Our aim is to introduce a technique for automating the creation of topologically correct roof building models using outlines and aerial image data. In this study, we used building footprints and vertical aerial survey photographs. Aerial survey photographs enabled us to produce an orthophoto and a digital surface model of the analysed area. The developed technique made it possible to detect roof edges from the orthophoto and to categorize the edges using spatial relationships and height information derived from the digital surface model. This method allows buildings with complicated shapes to be decomposed into simple parts that can be processed separately. In our study, a roof type and model were determined for each building part and tested with multiple datasets with different levels of quality. Excellent results were achieved for simple and medium complex roofs. Results for very complex roofs were unsatisfactory. For such structures, we propose using multitemporal images because these can lead to significant improvements and a better roof edge detection. The method used in this study was shared with the Czech national mapping agency and could be used for the creation of new 3D modelling products in the near future
Automated 3D scene reconstruction from open geospatial data sources: airborne laser scanning and a 2D topographic database
Open geospatial data sources provide opportunities for low cost 3D scene reconstruction. In this study, based on a sparse airborne laser scanning (ALS) point cloud (0.8 points/m2) obtained from open source databases, a building reconstruction pipeline for CAD building models was developed. The pipeline includes voxel-based roof patch segmentation, extraction of the key-points representing the roof patch outline, step edge identification and adjustment, and CAD building model generation. The advantages of our method lie in generating CAD building models without the step of enforcing the edges to be parallel or building regularization. Furthermore, although it has been challenging to use sparse datasets for 3D building reconstruction, our result demonstrates the great potential in such applications. In this paper, we also investigated the applicability of open geospatial datasets for 3D road detection and reconstruction. Road central lines were acquired from an open source 2D topographic database. ALS data were utilized to obtain the height and width of the road. A constrained search method (CSM) was developed for road width detection. The CSM method was conducted by splitting a given road into patches according to height and direction criteria. The road edges were detected patch by patch. The road width was determined by the average distance from the edge points to the central line. As a result, 3D roads were reconstructed from ALS and a topographic database
Fusion of aerial images and sensor data from a ground vehicle for improved semantic mapping
This work investigates the use of semantic information to link ground level occupancy maps and aerial images. A ground level semantic map, which shows open ground and indicates the probability of cells being occupied by walls of buildings, is obtained by a mobile robot equipped with an omnidirectional camera, GPS and a laser range finder. This semantic information is used for local and global segmentation of an aerial image. The result is a map where the semantic information has been extended beyond the range of the robot sensors and predicts where the mobile robot can find buildings and potentially driveable ground
Detecting and localizing edges composed of steps, peaks and roofs
It is well known that the projection of depth or orientation
discontinuities in a physical scene results in image
intensity edges which are not ideal step edges but
are more typically a combination of steps, peak and
roof profiles. However most edge detection schemes
ignore the composite nature of these edges, resulting
in systematic errors in detection and localization. We
address the problem of detecting and localizing these
edges, while at the same time also solving the problem
of false responses in smoothly shaded regions with
constant gradient of the image brightness. We show
that a class of nonlinear filters, known as quadratic
filters, are appropriate for this task, while linear filters
are not. A series of performance criteria are derived
for characterizing the SNR, localization and multiple
responses of these filters in a manner analogous to
Canny's criteria for linear filters. A two-dimensional
version of the approach is developed which has the
property of being able to represent multiple edges at the
same location and determine the orientation of each
to any desired precision. This permits junctions to be
localized without rounding. Experimental results are
presented
- …