ISPRS International Journal of Geo-Information · 2017 · 16 citations · 18 references
ComputingComputer ScienceComputational GeometryComputer VisionTransportationCollision DetectionIntersection DetectionKernel Density EstimationComputational EfficiencyComputational Efficiency AnalysisDistance Matrix AlignmentDistance Matrix ConstructionGnss Positioning
This paper proposes a novel approach to detect road intersections from GNSS traces. Different from the existing methods of detecting intersections directly from the road users’ turning behaviors, the proposed method detects intersections indirectly from common sub-tracks shared by different traces. We first compute the local distance matrix for each pair of traces. Second, we apply image processing techniques to find all “sub-paths” in the matrix, which represents good alignment between local common sub-tracks. Lastly, we identify the intersections from the endpoints of the common sub-tracks through Kernel Density Estimation (KDE). Experimental results show that the proposed method outperforms the traditional turning point-based methods in terms of the F-score, and our previous connecting point-based method in terms of computational efficiency.
18
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Mining interesting locations and travel sequences from GPS trajectories
Yu Zheng, Lizhu Zhang, Xing Xie et al. · 2009 · 1.9K citations
Juan Carlos Herrera, Daniel B. Work, Ryan Herring et al. · Transportation Research Part C Emerging Technologies · 2009 · 912 citations
Computing, Information Technology, Global Navigation Satellite Systems +15