Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (7)

Search Parameters:
Keywords = global nearest neighbor (GNN)

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
25 pages, 6970 KiB  
Article
Urban Land Use Classification Model Fusing Multimodal Deep Features
by Yougui Ren, Zhiwei Xie and Shuaizhi Zhai
ISPRS Int. J. Geo-Inf. 2024, 13(11), 378; https://doi.org/10.3390/ijgi13110378 - 30 Oct 2024
Cited by 1 | Viewed by 2166
Abstract
Urban land use classification plays a significant role in urban studies and provides key guidance for urban development. However, existing methods predominantly rely on either raster structure deep features through convolutional neural networks (CNNs) or topological structure deep features through graph neural networks [...] Read more.
Urban land use classification plays a significant role in urban studies and provides key guidance for urban development. However, existing methods predominantly rely on either raster structure deep features through convolutional neural networks (CNNs) or topological structure deep features through graph neural networks (GNNs), making it challenging to comprehensively capture the rich semantic information in remote sensing images. To address this limitation, we propose a novel urban land use classification model by integrating both raster and topological structure deep features to enhance the accuracy and robustness of the classification model. First, we divide the urban area into block units based on road network data and further subdivide these units using the fractal network evolution algorithm (FNEA). Next, the K-nearest neighbors (KNN) graph construction method with adaptive fusion coefficients is employed to generate both global and local graphs of the blocks and sub-units. The spectral features and subgraph features are then constructed, and a graph convolutional network (GCN) is utilized to extract the node relational features from both the global and local graphs, forming the topological structure deep features while aggregating local features into global ones. Subsequently, VGG-16 (Visual Geometry Group 16) is used to extract the image convolutional features of the block units, obtaining the raster structure deep features. Finally, the transformer is used to fuse both topological and raster structure deep features, and land use classification is completed using the softmax function. Experiments were conducted using high-resolution Google images and Open Street Map (OSM) data, with study areas on the third ring road of Shenyang and the fourth ring road of Chengdu. The results demonstrate that the proposed method improves the overall accuracy and Kappa coefficient by 9.32% and 0.17, respectively, compared to single deep learning models. Incorporating subgraph structure features further enhances the overall accuracy and Kappa by 1.13% and 0.1. The adaptive KNN graph construction method achieves accuracy comparable to that of the empirical threshold method. This study enables accurate large-scale urban land use classification with reduced manual intervention, improving urban planning efficiency. The experimental results verify the effectiveness of the proposed method, particularly in terms of classification accuracy and feature representation completeness. Full article
Show Figures

Figure 1

16 pages, 2210 KiB  
Article
Long 3D-POT: A Long-Term 3D Drosophila-Tracking Method for Position and Orientation with Self-Attention Weighted Particle Filters
by Chengkai Yin, Xiang Liu, Xing Zhang, Shuohong Wang and Haifeng Su
Appl. Sci. 2024, 14(14), 6047; https://doi.org/10.3390/app14146047 - 11 Jul 2024
Cited by 1 | Viewed by 1404
Abstract
The study of the intricate flight patterns and behaviors of swarm insects, such as drosophilas, has long been a subject of interest in both the biological and computational realms. Tracking drosophilas is an essential and indispensable method for researching drosophilas’ behaviors. Still, it [...] Read more.
The study of the intricate flight patterns and behaviors of swarm insects, such as drosophilas, has long been a subject of interest in both the biological and computational realms. Tracking drosophilas is an essential and indispensable method for researching drosophilas’ behaviors. Still, it remains a challenging task due to the highly dynamic nature of these drosophilas and their partial occlusion in multi-target environments. To address these challenges, particularly in environments where multiple targets (drosophilas) interact and overlap, we have developed a long-term Trajectory 3D Position and Orientation Tracking Method (Long 3D-POT) that combines deep learning with particle filtering. Our approach employs a detection model based on an improved Mask-RCNN to accurately detect the position and state of drosophilas from frames, even when they are partially occluded. Following detection, improved particle filtering is used to predict and update the motion of the drosophilas. To further enhance accuracy, we have introduced a prediction module based on the self-attention backbone that predicts the drosophila’s next state and updates the particles’ weights accordingly. Compared with previous methods by Ameni, Cheng, and Wang, our method has demonstrated a higher degree of accuracy and robustness in tracking the long-term trajectories of drosophilas, even those that are partially occluded. Specifically, Ameni employs the Interacting Multiple Model (IMM) combined with the Global Nearest Neighbor (GNN) assignment algorithm, primarily designed for tracking larger, more predictable targets like aircraft, which tends to perform poorly with small, fast-moving objects like drosophilas. The method by Cheng then integrates particle filtering with LSTM networks to predict particle weights, enhancing trajectory prediction under kinetic uncertainties. Wang’s approach builds on Cheng’s by incorporating an estimation of the orientation of drosophilas in order to refine tracking further. Compared with those methods, our method performs with higher accuracy on detection, which increases by more than 10% on the F1 Score, and tracks more long-term trajectories, showing stability. Full article
(This article belongs to the Special Issue Evolutionary Computation Meets Deep Learning)
Show Figures

Figure 1

25 pages, 6362 KiB  
Article
Three-Dimensional Multi-Target Tracking Using Dual-Orthogonal Baseline Interferometric Radar
by Saima Ishtiaq, Xiangrong Wang, Shahid Hassan, Alsharef Mohammad, Ahmad Aziz Alahmadi and Nasim Ullah
Sensors 2022, 22(19), 7549; https://doi.org/10.3390/s22197549 - 5 Oct 2022
Cited by 3 | Viewed by 2376
Abstract
Multi-target tracking (MTT) generally needs either a Doppler radar network with spatially separated receivers or a single radar equipped with costly phased array antennas. However, Doppler radar networks have high computational complexity, attributed to the multiple receivers in the network. Moreover, array signal [...] Read more.
Multi-target tracking (MTT) generally needs either a Doppler radar network with spatially separated receivers or a single radar equipped with costly phased array antennas. However, Doppler radar networks have high computational complexity, attributed to the multiple receivers in the network. Moreover, array signal processing techniques for phased array radar also increase the computational burden on the processing unit. To resolve this issue, this paper investigates the problem of the detection and tracking of multiple targets in a three-dimensional (3D) Cartesian space based on range and 3D velocity measurements extracted from dual-orthogonal baseline interferometric radar. The contribution of this paper is twofold. First, a nonlinear 3D velocity measurement function, defining the relationship between the state of the target and 3D velocity measurements, is derived. Based on this measurement function, the design of the proposed algorithm includes the global nearest neighbor (GNN) technique for data association, an interacting multiple model estimator with a square-root cubature Kalman filter (IMM-SCKF) for state estimation, and a rule-based M/N logic for track management. Second, Monte Carlo simulation results for different multi-target scenarios are presented to demonstrate the performance of the algorithm in terms of track accuracy, computational complexity, and IMM mean model probabilities. Full article
(This article belongs to the Section Radar Sensors)
Show Figures

Figure 1

24 pages, 6476 KiB  
Article
Multi-Target Tracking Algorithm Based on 2-D Velocity Measurements Using Dual-Frequency Interferometric Radar
by Saima Ishtiaq, Xiangrong Wang and Shahid Hassan
Electronics 2021, 10(16), 1969; https://doi.org/10.3390/electronics10161969 - 16 Aug 2021
Cited by 6 | Viewed by 4307
Abstract
Multi-target tracking (MTT) generally requires either a network of Doppler radar receivers distributed at different locations or a phased array radar. The targets moving with small/no radial velocity or angular velocity only cannot be detected and localized completely by deploying Doppler radar without [...] Read more.
Multi-target tracking (MTT) generally requires either a network of Doppler radar receivers distributed at different locations or a phased array radar. The targets moving with small/no radial velocity or angular velocity only cannot be detected and localized completely by deploying Doppler radar without antenna arrays or multiple receivers. To resolve this issue, we present a new MTT algorithm based on 2-D velocity measurements, namely, radial and angular velocities, using dual-frequency interferometric radar. The contributions of the proposed research are twofold: First, we introduce the mathematical model and implementation of the proposed algorithm by explicitly establishing the relationship between 2-D velocity measurements and kinematic state of the target in terms of Cartesian coordinates. Based on 2-D velocity measurement function, the proposed MTT algorithm comprises the following steps: (i) data association using global nearest neighbor (GNN) method (ii) target state estimation using interacting multiple model (IMM) estimator combined with square-root cubature Kalman filter (SCKF) (iii) track management using rule-based M/N logic. Second, performance of the proposed algorithm is evaluated in terms of tracking accuracy, computational complexity and IMM mean model probabilities. Simulation results for different scenarios with multiple targets moving in different tracks have been presented to verify the effectiveness of the proposed algorithm. Full article
(This article belongs to the Special Issue Modern Techniques in Radar Systems)
Show Figures

Figure 1

22 pages, 3918 KiB  
Article
An Adaptive Real-Time Detection Algorithm for Dim and Small Photoelectric GSO Debris
by Quan Sun, Zhaodong Niu, Weihua Wang, Haijing Li, Lang Luo and Xiaotian Lin
Sensors 2019, 19(18), 4026; https://doi.org/10.3390/s19184026 - 18 Sep 2019
Cited by 12 | Viewed by 2828
Abstract
Geosynchronous orbit (GSO) is the ideal orbit for communication, navigation, meteorology and other satellites, but the space of GSO is limited, and there are still a large number of space debris threatening the safety of spacecraft. Therefore, real-time detection of GSO debris is [...] Read more.
Geosynchronous orbit (GSO) is the ideal orbit for communication, navigation, meteorology and other satellites, but the space of GSO is limited, and there are still a large number of space debris threatening the safety of spacecraft. Therefore, real-time detection of GSO debris is necessary to avoid collision accidents. Because radar is limited by transmitting power and operating distance, it is difficult to detect GSO debris, so photoelectric detection becomes the mainstream way to detect GSO debris. This paper presents an adaptive real-time detection algorithm for GSO debris in the charge coupled device (CCD) images. The main work is as follows: An image adaptive fast registration algorithm and an enhanced dilation difference algorithm are proposed. Combining with mathematical morphology, threshold segmentation and global nearest neighbor (GNN) multi-target tracking algorithm, the functions of image background suppression, registration, suspected target extraction and multi-target tracking are realized. The processing results of a large number of measured data show that the algorithm can detect dim geostationary earth orbit (GEO) and non-GEO debris in GSO belt stably and efficiently, and the processing speed meets the real-time requirements, with strong adaptive ability, and has high practical application value. Full article
(This article belongs to the Section Optical Sensors)
Show Figures

Figure 1

22 pages, 294 KiB  
Article
Analytic Performance Prediction of Track-to-Track Association with Biased Data in Multi-Sensor Multi-Target Tracking Scenarios
by Wei Tian, Yue Wang, Xiuming Shan and Jian Yang
Sensors 2013, 13(9), 12244-12265; https://doi.org/10.3390/s130912244 - 12 Sep 2013
Cited by 26 | Viewed by 7065
Abstract
An analytic method for predicting the performance of track-to-track association (TTTA) with biased data in multi-sensor multi-target tracking scenarios is proposed in this paper. The proposed method extends the existing results of the bias-free situation by accounting for the impact of sensor biases. [...] Read more.
An analytic method for predicting the performance of track-to-track association (TTTA) with biased data in multi-sensor multi-target tracking scenarios is proposed in this paper. The proposed method extends the existing results of the bias-free situation by accounting for the impact of sensor biases. Since little insight of the intrinsic relationship between scenario parameters and the performance of TTTA can be obtained by numerical simulations, the proposed analytic approach is a potential substitute for the costly Monte Carlo simulation method. Analytic expressions are developed for the global nearest neighbor (GNN) association algorithm in terms of correct association probability. The translational biases of sensors are incorporated in the expressions, which provide good insight into how the TTTA performance is affected by sensor biases, as well as other scenario parameters, including the target spatial density, the extraneous track density and the average association uncertainty error. To show the validity of the analytic predictions, we compare them with the simulation results, and the analytic predictions agree reasonably well with the simulations in a large range of normally anticipated scenario parameters. Full article
(This article belongs to the Section Sensor Networks)
Show Figures

19 pages, 948 KiB  
Article
Laser-Based Pedestrian Tracking in Outdoor Environments by Multiple Mobile Robots
by Masataka Ozaki, Kei Kakimuma, Masafumi Hashimoto and Kazuhiko Takahashi
Sensors 2012, 12(11), 14489-14507; https://doi.org/10.3390/s121114489 - 29 Oct 2012
Cited by 30 | Viewed by 7893
Abstract
This paper presents an outdoors laser-based pedestrian tracking system using a group of mobile robots located near each other. Each robot detects pedestrians from its own laser scan image using an occupancy-grid-based method, and the robot tracks the detected pedestrians via Kalman filtering [...] Read more.
This paper presents an outdoors laser-based pedestrian tracking system using a group of mobile robots located near each other. Each robot detects pedestrians from its own laser scan image using an occupancy-grid-based method, and the robot tracks the detected pedestrians via Kalman filtering and global-nearest-neighbor (GNN)-based data association. The tracking data is broadcast to multiple robots through intercommunication and is combined using the covariance intersection (CI) method. For pedestrian tracking, each robot identifies its own posture using real-time-kinematic GPS (RTK-GPS) and laser scan matching. Using our cooperative tracking method, all the robots share the tracking data with each other; hence, individual robots can always recognize pedestrians that are invisible to any other robot. The simulation and experimental results show that cooperating tracking provides the tracking performance better than conventional individual tracking does. Our tracking system functions in a decentralized manner without any central server, and therefore, this provides a degree of scalability and robustness that cannot be achieved by conventional centralized architectures. Full article
(This article belongs to the Special Issue New Trends towards Automatic Vehicle Control and Perception Systems)
Show Figures

Back to TopTop