Automatic reconstruction of as-built building information models from laser-scanned point clouds: A review of related techniques
TL;DR: This article surveys techniques developed in civil engineering and computer science that can be utilized to automate the process of creating as-built BIMs and outlines the main methods used by these algorithms for representing knowledge about shape, identity, and relationships.
About: This article is published in Automation in Construction.The article was published on 2010-11-01. It has received 789 citations till now. The article focuses on the topics: Information model & Computer Aided Design.
Citations
More filters
06 Jun 2014-ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
TL;DR: This work presents a pipeline of techniques used for the reconstruction and interpretation of building interiors using information acquired in the form of point clouds and images, and goes in depth with door detection and labelling as either opened, closed or furniture (false positive).
Abstract: Building indoors reconstruction is an active research topic due to the importance of the wide range of applications to which they can be subjected, from architecture and furniture design, to movies and video games editing, or even crime scene investigation. Among the constructive elements defining the inside of a building, doors are important entities in applications like routing and navigation, and their automated recognition is advantageous e.g. in case of large multi-storey buildings with many office rooms. The inherent complexity of the automation of the recognition process is increased by the presence of clutter and occlusions, difficult to avoid in indoor scenes. In this work, we present a pipeline of techniques used for the reconstruction and interpretation of building interiors using information acquired in the form of point clouds and images. The methodology goes in depth with door detection and labelling as either opened, closed or furniture (false positive).
21 citations
Dissertation•
07 Aug 2012
TL;DR: In this article, a framework is proposed to help facility managers more efficiently manage healthcare facility information to support facility managers in their response to patient safety events, where the information was then organized into a product model and ontology to help capture, manage, and retrieve the information.
Abstract: The quality of healthcare environments has been linked to patient safety, patient and staff stress, clinical output, and patient outcome. As part of maintaining the physical environment within the healthcare settings facility managers need to ensure that complex systems are working properly. Facility management tasks need to be completed with minimal interference with clinical services. This is often difficult to do because facility information is often stored in multiple systems and may be inadequate and incomplete. Communication and exchange of information throughout the lifecycle and throughout the operational phase of the building is fragmented. Relevant information and effective facility information management are important for efficient operation and maintenance of the facility. It is even more important when systems are being constantly upgraded and renovated due to new technologies and for the need for facility managers to do more work with fewer resources. This research is examining the link between facility management and clinical activities, especially in terms of information exchange and management. A framework is proposed to help facility managers more efficiently manage healthcare facility information. Case analysis was completed on facility related patient safety events to determine the types of information needed and exchanged through the event’s response by facility personnel. The information was then organized into a product model and ontology to help capture, manage, and retrieve the information. The goal of the research is to offer a method of storing healthcare facility information in an efficient and effective manner to support facility managers in their response to patient safety events. This dissertation outlines the objectives of this research and the methodologies used in the case analysis. The development of the product model and information exchanges identified is also discussed. Lastly, conceptual model for a prototype was developed and is presented to demonstrate how the product model and ontology can be used to allow the user to query information and interact with the system.
21 citations
TL;DR: A learning method based on Markov Random Field that assigns semantic labels to point cloud segment that enforces coherence between the semantic and geometric labels and uses the neighborhood context to enhance the semantic labeling accuracy.
21 citations
TL;DR: The experimental results showed that the proposed method can accurately extract indoor space information from the complex indoor environment of a building with geometric, semantic, and relationship information.
Abstract: Indoor space information extraction is an important aspect of reconstruction for building information modeling and a necessary process for geographic information system from outdoor to indoor. Entity model extracting methods provide advantages in terms of accuracy for building indoor spaces, as compared with network and grid model methods, and the extraction results can be converted into a network or grid model. However, existing entity model extracting methods based on a search loop do not consider the complex indoor environment of a building, such as isolated columns and walls or cross-floor spaces. In this study, such complex indoor environments are analyzed in detail, and a new approach for extracting buildings’ indoor space information is proposed. This approach is based on indoor space boundary calculation, the Boolean difference for single-floor space extraction, relationship reconstruction, and cross-floor space extraction. The experimental results showed that the proposed method can accurately extract indoor space information from the complex indoor environment of a building with geometric, semantic, and relationship information. This study is theoretically important for better understanding the complexity of indoor space extraction and practically important for improving the modeling accuracy of buildings.
21 citations
TL;DR: An efficient framework to handle mismatches between as-designed and as-built drawings with the least negative impact on the whole project is provided and can help contractors to make the best decision, saving project resources, when setting about a mismatch during construction.
Abstract: Prompt and effective responses to incompatibilities between as-designed and as-built drawings prevent cost and time overruns and material waste This paper aims to provide an efficient framework to handle mismatches between these two models with the least negative impact on the whole project,First, 11 most frequent mismatches were identified through questionnaires Also, the respondents were asked to determine the mismatches’ roots and solutions and the impact of applying solutions on the whole project Afterward, the process to present the optimum solution to one of these mismatches was modeled After running the application programming interface developed in Navisworks software, decision-makers access a form, showing mismatches, their causes and solutions, as well as the solutions’ effect To finalize the optimal solution, a platform was provided on whether to accept the system solution or to propose an alternative,To empirically validate the reliability of the proposed framework, two projects were investigated Two different approaches to dealing with the same mismatch occurred in these projects were compared in terms of time, cost and material required The results showed that addressing the mismatches through the proposed framework can efficiently enhance time, cost and material consumption, in comparison with the traditional approach,There is currently no building information modeling-based holistic framework for managing mismatches between as-designed and as-built drawings The results of this research can help contractors to make the best decision, saving project resources, when setting about a mismatch during construction
21 citations
References
More filters
TL;DR: New results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form that provide the basis for an automatic system that can solve the Location Determination Problem under difficult viewing.
Abstract: A new paradigm, Random Sample Consensus (RANSAC), for fitting a model to experimental data is introduced. RANSAC is capable of interpreting/smoothing data containing a significant percentage of gross errors, and is thus ideally suited for applications in automated image analysis where interpretation is based on the data provided by error-prone feature detectors. A major portion of this paper describes the application of RANSAC to the Location Determination Problem (LDP): Given an image depicting a set of landmarks with known locations, determine that point in space from which the image was obtained. In response to a RANSAC requirement, new results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form. These results provide the basis for an automatic system that can solve the LDP under difficult viewing
23,396 citations
TL;DR: This paper has designed a stand-alone, flexible C++ implementation that enables the evaluation of individual components and that can easily be extended to include new algorithms.
Abstract: Stereo matching is one of the most active research areas in computer vision. While a large number of algorithms for stereo correspondence have been developed, relatively little work has been done on characterizing their performance. In this paper, we present a taxonomy of dense, two-frame stereo methods designed to assess the different components and design decisions made in individual stereo algorithms. Using this taxonomy, we compare existing stereo methods and present experiments evaluating the performance of many different variants. In order to establish a common software platform and a collection of data sets for easy evaluation, we have designed a stand-alone, flexible C++ implementation that enables the evaluation of individual components and that can be easily extended to include new algorithms. We have also produced several new multiframe stereo data sets with ground truth, and are making both the code and data sets available on the Web.
7,458 citations
"Automatic reconstruction of as-buil..." refers background in this paper
...In other fields, such as computer vision, standard test sets and performance metrics have been established [72,83], but no standard evaluation metrics have been established for as-built BIM creation as yet....
[...]
TL;DR: Recognition-by-components (RBC) provides a principled account of the heretofore undecided relation between the classic principles of perceptual organization and pattern recognition.
Abstract: The perceptual recognition of objects is conceptualized to be a process in which the image of the input is segmented at regions of deep concavity into an arrangement of simple geometric components, such as blocks, cylinders, wedges, and cones. The fundamental assumption of the proposed theory, recognition-by-components (RBC), is that a modest set of generalized-cone components, called geons (N £ 36), can be derived from contrasts of five readily detectable properties of edges in a two-dimensiona l image: curvature, collinearity, symmetry, parallelism, and cotermination. The detection of these properties is generally invariant over viewing position an$ image quality and consequently allows robust object perception when the image is projected from a novel viewpoint or is degraded. RBC thus provides a principled account of the heretofore undecided relation between the classic principles of perceptual organization and pattern recognition: The constraints toward regularization (Pragnanz) characterize not the complete object but the object's components. Representational power derives from an allowance of free combinations of the geons. A Principle of Componential Recovery can account for the major phenomena of object recognition: If an arrangement of two or three geons can be recovered from the input, objects can be quickly recognized even when they are occluded, novel, rotated in depth, or extensively degraded. The results from experiments on the perception of briefly presented pictures by human observers provide empirical support for the theory. Any single object can project an infinity of image configurations to the retina. The orientation of the object to the viewer can vary continuously, each giving rise to a different two-dimensional projection. The object can be occluded by other objects or texture fields, as when viewed behind foliage. The object need not be presented as a full-colored textured image but instead can be a simplified line drawing. Moreover, the object can even be missing some of its parts or be a novel exemplar of its particular category. But it is only with rare exceptions that an image fails to be rapidly and readily classified, either as an instance of a familiar object category or as an instance that cannot be so classified (itself a form of classification).
5,464 citations
"Automatic reconstruction of as-buil..." refers background in this paper
...Various researchers have proposed candidate sets of primitives, such as geons [9], superquadrics [3], and generalized cylinders [10]....
[...]
TL;DR: Two of the most critical requirements in support of producing reliable face-recognition systems are a large database of facial images and a testing procedure to evaluate systems.
Abstract: Two of the most critical requirements in support of producing reliable face-recognition systems are a large database of facial images and a testing procedure to evaluate systems. The Face Recognition Technology (FERET) program has addressed both issues through the FERET database of facial images and the establishment of the FERET tests. To date, 14,126 images from 1,199 individuals are included in the FERET database, which is divided into development and sequestered portions of the database. In September 1996, the FERET program administered the third in a series of FERET face-recognition tests. The primary objectives of the third test were to 1) assess the state of the art, 2) identify future areas of research, and 3) measure algorithm performance.
4,816 citations
01 Aug 1996
TL;DR: This paper presents a volumetric method for integrating range images that is able to integrate a large number of range images yielding seamless, high-detail models of up to 2.6 million triangles.
Abstract: A number of techniques have been developed for reconstructing surfaces by integrating groups of aligned range images. A desirable set of properties for such algorithms includes: incremental updating, representation of directional uncertainty, the ability to fill gaps in the reconstruction, and robustness in the presence of outliers. Prior algorithms possess subsets of these properties. In this paper, we present a volumetric method for integrating range images that possesses all of these properties. Our volumetric representation consists of a cumulative weighted signed distance function. Working with one range image at a time, we first scan-convert it to a distance function, then combine this with the data already acquired using a simple additive scheme. To achieve space efficiency, we employ a run-length encoding of the volume. To achieve time efficiency, we resample the range image to align with the voxel grid and traverse the range and voxel scanlines synchronously. We generate the final manifold by extracting an isosurface from the volumetric grid. We show that under certain assumptions, this isosurface is optimal in the least squares sense. To fill gaps in the model, we tessellate over the boundaries between regions seen to be empty and regions never observed. Using this method, we are able to integrate a large number of range images (as many as 70) yielding seamless, high-detail models of up to 2.6 million triangles.
3,282 citations
"Automatic reconstruction of as-buil..." refers background in this paper
...Non-parametric geometricmodeling reconstructs a surface, typically in the formof a triangle mesh [41], or a volume [18]....
[...]