Structure from Motion (SfM) for large-scale UAV (Unmanned Aerial Vehicle) images has been widely used in the fields of photogrammetry and computer vision. Its efficiency, however, decreases dramatically as well as with the memory occupation rising steeply due to the explosion of data volume and the iterative BA (bundle adjustment) optimization. In this paper, an efficient SfM solution is proposed to solve the low-efficiency and high memory consumption problems. First, an algorithm is designed to find UAV image match pairs based on a graph-indexed bag-of-words (BoW) model (GIBoW), which treats visual words as vertices and link relations as edges to build a small-world graph structure. The small-world graph structure can be used to search the nearest-neighbor visual word for query features with extremely high efficiency. Reliable UAV image match pairs can effectively improve feature matching efficiency. Second, a central bundle adjustment with object point-wise parallel construction of the Schur complement (PSCBA) is proposed, which is designed as the combination of the LM (Levenberg–Marquardt) algorithm with the preconditioned conjugate gradients (PCG). The PSCBA method can dramatically reduce the memory consumption in both error and normal equations, as well as improve efficiency. Finally, by using four UAV datasets, the effectiveness of the proposed SfM solution is verified through comprehensive analysis and comparison. The experimental results show that compared with Colmap-Bow and Dbow2, the proposed graph index BoW retrieval algorithm improves the efficiency of image match pair selection with an acceleration ratio ranging from 3 to 7. Meanwhile, the parallel-constructed BA optimization algorithm can achieve accurate bundle adjustment results with an acceleration ratio by 2 to 7 times and reduce memory occupation by 2 to 3 times compared with the BA optimization using Ceres solver. For large-scale UAV images, the proposed method is an effective and reliable solution.
As a commonly used indoor Internet of Things (IoT) positioning method, fingerprinting is frequently carried out by fusing inertial and magnetic data. However, magnetic signals may exhibit high similarity in extensive indoor environments, leading to increased mismatching in magnetic fingerprinting positioning results. It negatively impacts the overall accuracy of positioning outcomes, leading to inaccuracies. To address this challenge, this article presents a multilevel error elimination approach that refines magnetic positioning outcomes from coarse to fine-grained adjustments. It marks the inaugural research on error detection and elimination specifically focused on magnetic field positioning. The method employs velocity information, sliding median filtering, and neighborhood filtering to rapidly, accurately, and effectively detect and eliminate the errors of magnetic positioning results. This methodology primarily employs velocity information to rapidly and comprehensively eliminate coarse errors. Subsequently, sliding median filtering addresses scenarios where velocity-based error correction is unreliable, effectively facilitating the intermediate removal of errors in magnetic field positioning outcomes. Ultimately, neighborhood filtering addresses unreliable situations in the above processes, enabling small-scale and detailed elimination of errors in magnetic field positioning results. Within a 100 m $\times $ 60 m indoor parking lot, the proposed approaches retained 51% to 80% of magnetic positioning results and enhanced the accuracy of magnetic positioning by over 80%.
4 November 2024 in IEEE Internet of Things Journal
Multi-sensor integrated navigation, combining Global Navigation Satellite System (GNSS), Inertial Navigation System (INS), and Light Detection and Ranging (LiDAR), is at the forefront of high-precision positioning technology. However, existing integration methods rely on raw point cloud data, which cannot be obtained in some projects due to geospatial data privacy concerns. For this problem, this work introduces the Trajectory-Layer-Enhanced GNSS/INS/LiDAR Integrated Navigation System (TL-GILNS), which operates without raw point cloud data. This novel approach faces two primary challenges: 1) the difficulty in resolving the divergence of LiDAR positioning results due to cumulative errors, and 2) the challenge of accurately assigning weights to LiDAR data in the integrated system. To overcome these obstacles, we propose a trajectory-layer LiDAR positioning enhancement method to reduce cumulative errors and a trajectory-layer LiDAR positioning accuracy quantification method to determine the weight of LiDAR. Finally, the performance of TL-GILNS is verified through experiments conducted in semi-open and large-scale complex scenes. In these scenes, TL-GILNS achieves horizontal accuracy better than 0.3 m, vertical accuracy better than 0.7 m, and yaw angle accuracy better than 1∘. These results demonstrate the potential of TL-GILNS as a leading approach for high-precision navigation and positioning in complex environments.
The lightweight representation of 3D building models has played an increasingly important role in the comprehensive application of urban 3D models. Polygonization is a compact and lightweight representation for which a fundamental challenge is the fidelity of building models. In this paper, we propose an improved polyhedralization method for 3D building models based on guided plane segmentation, topology correction, and corner point clump optimization. Improvements due to our method arise from three aspects: (1) A plane-guided segmentation method is used to improve the simplicity and reliability of planar extraction. (2) Based on the structural characteristics of a building, incorrect topological connections of thin-plate planes are corrected, and the lamellar structure is recovered. (3) Optimization based on corner point clumps reduces redundant corner points and improves the realism of a polyhedral building model. We conducted detailed qualitative and quantitative analyses of building mesh models from multiple datasets, and the results show that our method obtains concise and reliable segmented planes by segmentation, obtains high-fidelity building polygonal models, and improves the structural perception of building polygonization.
Accurate positioning and navigation capabilities are essential for Internet of Things (IoT) devices. Event cameras, inspired by biological vision sensors, exhibit robust performance in high-dynamic and low-texture environments and are particularly suitable for IoT applications. However, it faces challenges with accuracy and scale in conventional slow-motion scenarios. Conversely, light detection and ranging (LiDAR) offers high precision in normal motion conditions but degrades significantly under high-dynamic motion. To integrate the advantages of both sensors, this article introduces the EVLINS algorithm, a multisource elastic fusion method based on an extended Kalman filter (EKF). This algorithm combines event-visual-inertial odometry (EVIO), LiDAR-inertial odometry (LIO), and an inertial measurement unit (IMU), utilizing a loosely coupled trajectory layer post-processing technique. This algorithm leverages the robustness of event cameras in highly dynamic environments and the precision of LiDAR in conventional settings, utilizing normalized uncertainty and nonholonomic constraint (NHC) strategies to address LIO’s degradation and EVIO’s accuracy issues. Thorough testing in various indoor and outdoor scenarios with real-world data demonstrates that EVLINS exhibits significantly improved accuracy and robustness compared to both LIO and EVIO algorithms. In large-scale, high-dynamic outdoor environments, EVLINS achieves a 3-D position accuracy of 0.68% over 1333.58 m, improving by 33.21% over LIO and 96.10% over EVIO, which diverged mid-way. In extreme indoor dynamic scenarios, EVLINS reduces maximum position error by 41.55% compared to LIO and improves overall position accuracy by 43.48%, and 22.96% compared to EVIO.
17 November 2025 in IEEE Internet of Things Journal
In various pedestrian motion scenarios, data-driven pedestrian dead reckoning (PDR) methods have demonstrated strong localization performance, significantly enhancing system adaptability and robustness. However, most existing deep learning models have high computational costs. This makes them difficult to deploy on energy-constrained mobile devices for long-term use. Current lightweight PDR networks adopt a single-input–single-output structure. Although effective in complex dynamics, this design becomes redundant in low-dynamic conditions, such as static or slow walking. To address this challenge, we propose a lightweight network architecture named motion-aware early-exit inertial odometry network (MEIO-Net). The model adopts a multiexit design and incorporates a dedicated training scheme. Displacement covariance is used to assess motion difficulty. An early-exit mechanism is then introduced to adaptively adjust the inference depth based on dynamic complexity. With a slight improvement in accuracy, MEIO-Net significantly reduces computational cost across multiple datasets. In the self-collected dataset, it achieves a 48.9% reduction in FLOPs compared to state-of-the-art lightweight models. In typical simple pedestrian motion scenarios, the computational cost of the proposed model is reduced by 50.5%–80.5%. Ablation studies further confirm that MEIO-Net can flexibly terminate inference according to the intensity of the pedestrian motion. These results demonstrate its strong generalizability and practical potential for real-world deployment. Code and dataset are available at: https://github.com/SunXuehang/MEIO-Net.git