2025 |
Makka, Antonia; Pateraki, Maria; Betsas, Thodoris; Georgopoulos, Andreas Detecting Three-Dimensional Straight Edges in Point Clouds Based on Normal Vectors Journal Article In: Heritage, vol. 8, no. 3, 2025, ISSN: 2571-9408. Abstract | Links | BibTeX | Tags: 3D mesh, Edge detection, graph theory, least squares, Point Cloud, RANSAC @article{heritage8030091, Edge detection is essential for numerous applications in various engineering and scientific fields, including photogrammetry and computer vision. Edge detection can be applied to a variety of 2D and 3D data types, enabling tasks like feature extraction, object recognition and scene reconstruction. Currently, 2D edge detection in image data can achieve high accuracy through various automated methods. At the same time, edge detection in 3D space remains a challenge due to the computational demands and parameterization of existing algorithms. However, with the growing volume of data, the need for automated edge extraction that delivers high accuracy and reliable performance across diverse datasets has become more critical than ever. In this context, we propose an algorithm that implements a direct method for automated 3D edge detection in point clouds. The suggested method significantly aids architects by automating the extraction of 3D vectors, a process that is traditionally time-consuming and labor-intensive when performed manually. The proposed algorithm performs edge detection through a five-stage pipeline. More specifically, it utilizes the differences in the direction of normal vectors to identify finite edges. These edges are afterwards refined and grouped into segments which are then fitted to highlight the presence of 3D edges. The proposed approach was tested on both simulated and real-world data with promising results in terms of accuracy. For the synthetic data, the proposed method managed to detect 92% of the straight edges for the higher density meshes. |
2024 |
Makka, A.; Pateraki, M.; Betsas, T.; Georgopoulos, A. 3D EDGE DETECTION BASED ON NORMAL VECTORS Journal Article In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XLVIII-2/W4-2024, pp. 295–300, 2024. Abstract | Links | BibTeX | Tags: 3D mesh, Edge detection, graph theory, least squares, Point Cloud, RANSAC @article{isprs-archives-XLVIII-2-W4-2024-295-2024, Edge detection is supported by extensive research and is part of different photogrammetric and computer vision tasks across numerous application areas. While 2D edge detection may achieve high accuracy results from several automated methods, the automation of edge detection in 3D space remains a challenge. Existing methods are often computationally demanding and heavily parameterized, leading to a lack of adaptability. In real-world applications 3D edges, representing the object boundaries and break lines, are crucial, particularly in fields such as computer vision, robotics and architecture. In this context, we present a method that automates 3D edge detection in 3D point clouds exploiting the normal vectors’ direction differences to detect finite edges, which are further pruned and grouped to edge segments and fitted to indicate the presence of a 3D edge. |
2021 |
Stathopoulou, Elisavet Konstantina; Battisti, Roberto; Cernea, Dan; Remondino, Fabio; Georgopoulos, Andreas Semantically Derived Geometric Constraints for MVS Reconstruction of Textureless Areas Journal Article In: Remote Sensing, vol. 13, no. 6, 2021, ISSN: 2072-4292. Abstract | Links | BibTeX | Tags: 3D reconstruction, dense point cloud, depth estimation, multi view stereo (MVS), PatchMatch, Plane detection, RANSAC, semantic segmentation @article{rs13061053, Conventional multi-view stereo (MVS) approaches based on photo-consistency measures are generally robust, yet often fail in calculating valid depth pixel estimates in low textured areas of the scene. In this study, a novel approach is proposed to tackle this challenge by leveraging semantic priors into a PatchMatch-based MVS in order to increase confidence and support depth and normal map estimation. Semantic class labels on image pixels are used to impose class-specific geometric constraints during multiview stereo, optimising the depth estimation on weakly supported, textureless areas, commonly present in urban scenarios of building facades, indoor scenes, or aerial datasets. Detecting dominant shapes, e.g., planes, with RANSAC, an adjusted cost function is introduced that combines and weighs both photometric and semantic scores propagating, thus, more accurate depth estimates. Being adaptive, it fills in apparent information gaps and smoothing local roughness in problematic regions while at the same time preserves important details. Experiments on benchmark and custom datasets demonstrate the effectiveness of the presented approach. |
2019 |
Mitropoulou, A; Georgopoulos, A An automated process to detect edges in unorganized point clouds Proceedings Article In: ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci., pp. 99–105, Copernicus GmbH, 2019, ISSN: 21949050. Abstract | Links | BibTeX | Tags: Edge detection, Plane detection, Point clouds, RANSAC @inproceedings{Mitropoulo2019, This paper presents an automated and effective method for detecting planes and their intersections as edges in unorganized pointclouds. The edges are subsequently extracted as vectors to a CAD environment. The software was developed within the MicrosoftVisual Studio and the open source Point Cloud Library (PCL, http://pointclouds.org/) was used. The Point Cloud Library is astandalone, large scale, open project for 2D/3D image and point cloud processing. The code was written in C++. For the detection ofthe planes in the point cloud the RANSAC algorithm was employed. Subsequently, and according to the standard theory of AnalyticGeometry the edges were determined as the intersections of these planes with each other. A straight line in 3D space is defined byone of its points, which was determined with the Lagrangian Multipliers method and a parallel vector, which was determined with thehelp of the cross product of two vectors on space. Finally, the algorithm and the results of the implementation of the process with realdata were evaluated by performing various checks, mainly aiming to determine the accuracy of the edge detection. |
2025 |
Detecting Three-Dimensional Straight Edges in Point Clouds Based on Normal Vectors Journal Article In: Heritage, vol. 8, no. 3, 2025, ISSN: 2571-9408. |
2024 |
3D EDGE DETECTION BASED ON NORMAL VECTORS Journal Article In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XLVIII-2/W4-2024, pp. 295–300, 2024. |
2021 |
Semantically Derived Geometric Constraints for MVS Reconstruction of Textureless Areas Journal Article In: Remote Sensing, vol. 13, no. 6, 2021, ISSN: 2072-4292. |
2019 |
An automated process to detect edges in unorganized point clouds Proceedings Article In: ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci., pp. 99–105, Copernicus GmbH, 2019, ISSN: 21949050. |