English
Related papers

Related papers: Improving Fuzzy-Logic based Map-Matching Method wi…

200 papers

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

Map matching for sparse trajectories is a fundamental problem for many trajectory-based applications, e.g., traffic scheduling and traffic flow analysis. Existing methods for map matching are generally based on Hidden Markov Model (HMM) or…

Machine Learning · Computer Science 2026-01-14 Chenxu Han , Sean Bin Yang , Jilin Hu

This paper presents a method for improving any object tracking algorithm based on machine learning. During the training phase, important trajectory features are extracted which are then used to calculate a confidence value of trajectory.…

Computer Vision and Pattern Recognition · Computer Science 2010-07-21 Duc Phu Chau , Francois Bremond , Etienne Corvee , Monique Thonnat

In the application of computer-vision based displacement measurement, an optical target is usually required to prove the reference. In the case that the optical target cannot be attached to the measuring objective, edge detection, feature…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Dachuan Shi , Eldar Sabanovic , Luca Rizzetto , Viktor Skrickij , Roberto Oliverio , Nadia Kaviani , Yunguang Ye , Gintautas Bureika , Stefano Ricci , Markus Hecht

Localization and Mapping is an essential component to enable Autonomous Vehicles navigation, and requires an accuracy exceeding that of commercial GPS-based systems. Current odometry and mapping algorithms are able to provide this accurate…

Computer Vision and Pattern Recognition · Computer Science 2019-10-09 Victor Vaquero , Kai Fischer , Francesc Moreno-Noguer , Alberto Sanfeliu , Stefan Milz

Given a sequence of possibly sparse and noisy GPS traces and a map of the road network, map matching algorithms can infer the most accurate trajectory on the road network. However, if the road network is wrong (for example due to missing or…

Optimization and Control · Mathematics 2019-09-09 James Murphy , Yuanyuan Pao , Albert Yuen

Recently, Minimum Cost Multicut Formulations have been proposed and proven to be successful in both motion trajectory segmentation and multi-target tracking scenarios. Both tasks benefit from decomposing a graphical model into an optimal…

Computer Vision and Pattern Recognition · Computer Science 2016-07-22 Margret Keuper , Siyu Tang , Yu Zhongjie , Bjoern Andres , Thomas Brox , Bernt Schiele

Finding trajectories and discovering motifs that are similar in large datasets is a central problem for a wide range of applications. Solutions addressing this problem usually rely on spatial indexing and on the computation of a similarity…

Data Structures and Algorithms · Computer Science 2018-03-13 Bertil Chapuis , Benoit Garbinato

Destination prediction is an essential task in a variety of mobile applications. In this paper, we optimize the matrix operation and adapt a semi-lazy framework to improve the prediction accuracy and efficiency of a state-of-the-art…

Databases · Computer Science 2018-07-11 Zhou Yang , Heli Sun , Jianbin Huang , Xiaolin Jia , Ziyu Guan , Zhongmeng Zhao

The integration of GNSS data into portable devices has led to the generation of vast amounts of trajectory data, which is crucial for applications such as map-matching. To tackle the limitations of rule-based methods, recent works in deep…

Databases · Computer Science 2026-03-26 Anjun Gao , Zhenglin Wan , Pingfu Chao , Shunyu Yao

Collision checking is a computational bottleneck in motion planning, requiring lazy algorithms that explicitly reason about when to perform this computation. Optimism in the face of collision uncertainty minimizes the number of checks…

Robotics · Computer Science 2020-03-23 Brian Hou , Sanjiban Choudhury , Gilwoo Lee , Aditya Mandalika , Siddhartha S. Srinivasa

In order to improve offline map matching accuracy of low-sampling-rate GPS, a map matching algorithm based on conditional random fields (CRF) and route preference mining is proposed. In this algorithm, road offset distance and the…

Networking and Internet Architecture · Computer Science 2015-10-07 Xu Ming , Du Yi-man , Wu Jian-ping , Zhou Yang

Point sets matching method is very important in computer vision, feature extraction, fingerprint matching, motion estimation and so on. This paper proposes a robust point sets matching method. We present an iterative algorithm that is…

Computer Vision and Pattern Recognition · Computer Science 2014-11-05 Xiao Liu , Congying Han , Tiande Guo

Efficiently computing attention maps for videos is challenging due to the motion of objects between frames. While a standard non-local search is high-quality for a window surrounding each query point, the window's small size cannot…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Kent Gauen , Stanley Chan

Offline map matching involves aligning historical trajectories of mobile objects, which may have positional errors, with digital maps. This is essential for applications in intelligent transportation systems (ITS), such as route analysis…

Social and Information Networks · Computer Science 2025-05-30 Ruilin Xu , Yuchen Song , Kaijie Li , Xitong Gao , Kejiang Ye , Fan Zhang , Juanjuan Zhao

The goal of object detection is to find objects in an image. An object detector accepts an image and produces a list of locations as $(x,y)$ pairs. Here we introduce a new concept: {\bf location-based boosting}. Location-based boosting…

Computer Vision and Pattern Recognition · Computer Science 2013-09-05 Damian Eads , David Helmbold , Ed Rosten

Modern multi-object tracking (MOT) systems usually model the trajectories by associating per-frame detections. However, when camera motion, fast motion, and occlusion challenges occur, it is difficult to ensure long-range tracking or even…

Computer Vision and Pattern Recognition · Computer Science 2020-09-21 Shoudong Han , Piao Huang , Hongwei Wang , En Yu , Donghaisheng Liu , Xiaofeng Pan , Jun Zhao

As a critical task in autonomous driving perception systems, 3D object detection is used to identify and track key objects, such as vehicles and pedestrians. However, detecting distant, small, or occluded objects (hard instances) remains a…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Feiyang Jia , Caiyan Jia , Ailin Liu , Shaoqing Xu , Qiming Xia , Lin Liu , Lei Yang , Yan Gong , Ziying Song

Trajectory simplification is a problem encountered in areas like Robot programming by demonstration, CAD/CAM, computer vision, and in GPS-based applications like traffic analysis. This problem entails reduction of the points in a given…

Computer Vision and Pattern Recognition · Computer Science 2016-08-29 Daniel L. Marino , Milos Manic

This paper presents a new algorithm to track mobile objects in different scene conditions. The main idea of the proposed tracker includes estimation, multi-features similarity measures and trajectory filtering. A feature set (distance,…

Computer Vision and Pattern Recognition · Computer Science 2011-06-15 Duc Phu Chau , François Bremond , Monique Thonnat , Etienne Corvee