Browsing by Author "Lichti, Derek D"

Now showing 1 - 7 of 7
  • Thumbnail Image
    ItemOpen Access
    Automated calibration of mobile cameras for 3D reconstruction of mechanical pipes
    (Wiley, 2021-04-06) Maalek, Reza; Lichti, Derek D
    This manuscript provides a new framework for calibration of optical instruments, in particular mobile cameras, using highly-redundant circular black and white target fields. New methods were introduced for (i) matching targets between images; (ii) adjusting the systematic eccentricity error of target centers; and (iii) iteratively improving the calibration solution through a free-network self-calibrating bundle adjustment. It was observed that the proposed target matching effectively matched circular targets in 270 mobile phone images, taken from a calibration laboratory, with robustness to Type II errors. The proposed eccentricity adjustment, which requires only camera projective matrices from two views, behaved synonymous to available closed-form solutions, which require several additional object space target information a priori. Finally, specifically for the case of the mobile devices, the calibration parameters obtained using our framework was found superior compared to in-situ calibration for estimating the 3D reconstructed radius of a mechanical pipe (approximately 45% improvement on average).
  • Thumbnail Image
    ItemOpen Access
    Linear regression with an observation distribution model
    (Springer, 2021-01-18) Lichti, Derek D; Chan, Ting On; Belton, David
    Despite the high complexity of the real world, linear regression still plays an important role in estimating parameters to model a physical relationship between at least two variables. The precision of the estimated parameters, which can usually be considered as an indicator of the solution quality, is conventionally obtained from the inverse of the normal equations matrix for which intensive computation is required when the number of observations is large. In addition, the impacts of the distribution of the observations on parameter precision are rarely reported in the literature. In this paper, we propose a new methodology to model the distribution of observations for linear regression in order to predict the parameter precision prior to actual data collection and performing the regression. The precision analysis can be readily performed given a hypothesized data distribution. The methodology has been verified with several simulated and real datasets. The results show that the empirical and model-predicted precisions match very well, with discrepancies of up to 6% and 3.4% for simulated and real datasets, respectively. Simulations demonstrate that these differences are simply due to finite sample size. In addition, simulation also demonstrates the relative insensitivity of the method to noise in the independent regression variables that causes deviations from the data distribution function. The proposed methodology allows straightforward prediction of the parameter precision based on the distribution of the observations related to their numerical limits and geometry, which greatly simplify design procedures for various experimental setups commonly involved in geodetic surveying such as LiDAR data collection.
  • Thumbnail Image
    ItemOpen Access
    Modelling Extreme Wide-Angle Lens Cameras
    (Wiley, 2021-12-01) Lichti, Derek D; Tredoux, Wynand; Maalek, Reza; Helmholz, Petra; Radovanovic, Robert
    The use of consumer cameras fitted with extreme wide angle (EWA) lenses for photogrammetric measurement is increasing. Conventional modelling of EWA systems relies on the pinhole camera model and up to five radial lens distortion terms. Aiming to reduce model complexity, this paper reports an investigation into an alternate approach using fisheye lens models for EWA systems, despite them not falling strictly into to the fisheye category. Four fisheye models were tested on four different cameras under laboratory conditions. The self-calibration results show superior model fit for all fisheye models over the pinhole plus radial model in terms of residual RMS. The number radial distortion of terms required for the fisheye models was lower in all cases, so model complexity was reduced. Independent assessment revealed very similar 3D reconstruction accuracy for all models. The results suggest that fisheye modelling is an advantageous alternative for EWA lens systems.
  • Thumbnail Image
    ItemOpen Access
    New Confocal Hyperbola-based Ellipse Fitting with Applications to Estimating Parameters of Mechanical Pipes from Point Clouds
    (University of Calgary, 2021-03-14) Maalek, Reza; Lichti, Derek D
    This manuscript presents a new method for fitting ellipses to two-dimensional data using the confocal hyperbola approximation to the geometric distance of points to ellipses. The proposed method was evaluated and compared to established methods on simulated and real-world datasets. First, it was revealed that the confocal hyperbola distance considerably outperforms other distance approximations such as algebraic and Sampson. Next, the proposed ellipse fitting method was compared with five reliable and established methods proposed by Halir, Taubin, Kanatani, Ahn and Szpak. The performance of each method as a function of rotation, aspect ratio, noise, and arclength were examined. It was observed that the proposed ellipse fitting method achieved almost identical results (and in some cases better) than the gold standard geometric method of Ahn and outperformed the remaining methods in all simulation experiments. Finally, the proposed method outperformed the considered ellipse fitting methods in estimating the geometric parameters of cylindrical mechanical pipes from point clouds. The results of the experiments show that the confocal hyperbola is an excellent approximation to the true geometric distance and produces reliable and accurate ellipse fitting in practical settings.
  • Thumbnail Image
    ItemOpen Access
    New method for first-order network design applied to TLS self-calibration networks
    (Elsevier, 2021-07-01) Lichti, Derek D; Pexman, Kate; Tredoux, Wynand
    Terrestrial laser scanning (TLS) is established as a viable means for precision measurement and the need for systematic error modelling and instrument self-calibration is well recognized. While additional parameter (AP) models and procedures for their estimation from signalized target fields have been developed, the first-order design (FOD) of TLS self-calibration networks remains an active area of research aiming to improve AP quality. The conventional FOD approach of numerical simulation carries a heavy computational burden. This paper reports a new method for TLS self-calibration FOD that avoids the high computational effort and can predict AP precision in closed form. Its basis is a relatively simple analytical model of the distribution of spherical coordinate observations, specifically the elevation angle. The accuracy of predicted AP precision is quantified by comparison of precision estimates from a more complex and detailed observation distribution model and from self-calibration. Results from 25 datasets demonstrate the high accuracy (arc second or better) of the closed-form approach. A new observation distribution model is then developed to optimize the geometric design of TLS self-calibration networks. An ideal observation distribution based on the versine function and a corresponding target field configuration that enhance AP precision are established. Testing was performed on five additional, very dense TLS self-calibration datasets. Each dataset was subsampled so as to replicate the observation distributions corresponding to conventional network design and the proposed design. The results show that up to 55% improvement in AP precision, obtained from self-calibration, can be achieved with the new design and these results agree with versine-distribution model predictions within 14% to 16%.
  • Thumbnail Image
    ItemOpen Access
    Robust Detection of Non-overlapping Ellipses from Points with Applications to Circular Target Extraction in Images and Cylinder Detection in Point Clouds
    (Elsevier, 2021-04-14) Maalek, Reza; Lichti, Derek D
    Detection of non-overlapping ellipses from 2-dimensional (2D) edge points is an essential step towards solving typical photogrammetry problems pertaining to feature detection, calibration, and registration of optical instruments. For instance, circular and spherical black and white calibration and registration targets are represented as ellipses in images. Furthermore, the intersection of a cut plane with cylindrical point clouds generates 2D points following elliptic patterns. To this end, this study proposes a collection of new methods for the automatic and robust detection of non-overlapping ellipses from 2D points. These methods will first be applied to detect circular and spherical targets in images and, second, to detect cylinders in 3D point clouds. The method utilizes the Euclidian ellipticity and a new systematic and generalizable threshold to decide if a set of connected points follow an elliptic pattern. When connected points include outliers, the newly proposed robust Monte Carlo-based ellipse fitting method will be deployed. This method includes three new developments: (i) selecting initial subsamples using a bucketing strategy based on the polar angle of the points; (ii) detecting inlier points by reducing the robust ellipse fitting to a robust circle fitting problem; and (iii) choosing the best inlier set amongst all subsamples using adaptive, systematic, and generalizable selection criteria. A new process is presented to extract cylinders from a point cloud by detecting non-overlapping ellipses from the points projected onto an intersecting cut plane. The proposed methods were compared to established state-of-the-art methods, using simulated and real-world datasets, through the design of four sets of original experiments. The experiments include (i) comparisons of robust ellipse fitting; (ii) sensitivity analysis of the ellipse validation criteria; (iii) comparison of non-overlapping ellipse detection; and (iv) detection of pipes from terrestrial laser scanner point clouds. It was found that the proposed robust ellipse detection was superior to four reliable robust methods, including the popular least median of squares, in both simulated and real-world datasets. The proposed process for detecting non-overlapping ellipses achieved F-measure of 99.3% on real images, compared to 42.4%, 65.6%, and 59.2%, obtained using the methods of Fornaciari, Patraucean, and Panagiotakis, respectively. The proposed cylinder extraction method identified all detectable mechanical pipes in two real-world point clouds collected in laboratory and industrial construction site conditions. The results of this investigation show promise for the application of the proposed methods for automatic extraction of circular targets from images and pipes from point clouds.
  • Thumbnail Image
    ItemOpen Access
    Towards Automatic Digital Documentation and Progress Reporting of Mechanical Construction Pipes using Smartphones
    (Elsevier, 2021-04-27) Maalek, Reza; Lichti, Derek D; Maalek, Shahrokh
    This manuscript presents a new framework towards automated digital documentation and progress reporting of mechanical pipes in building construction projects, using smartphones. New methods were 13proposed to optimize video frame rate to achieve a desired image overlap; define metric scale for 3D reconstruction; extract pipes from point clouds; and classify pipes according to their planned bill of quantity radii. The effectiveness of the proposed methods in both laboratory (six pipes) and construction site (58 pipes) conditions was evaluated. It was observed that the proposed metric scale definition achieved sub-millimeter pipe radius estimation accuracy. Both laboratory and field experiments revealed that increasing the defined image overlap improved point cloud quality, pipe classification quality, and pipe radius/length estimation. Overall, it was found possible to achieve pipe classification F-measure, radius estimation accuracy, and length estimation percent error of 96.4%, 5.4mm, and 5.0%, respectively, on construction sites using at least 95% 21image overlap.