A subexponential bound for linear programming
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Four results on randomized incremental constructions
Computational Geometry: Theory and Applications
Off-line maintenance of planar configurations
Journal of Algorithms
Efficient Indexing of Spatiotemporal Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Trajectory Segmentation Using Dynamic Programming
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
A trajectory splitting model for efficient spatio-temporal indexing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Global distance-based segmentation of trajectories
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
A Comparative Study on 2D Curvature Estimators
ICCTA '07 Proceedings of the International Conference on Computing: Theory and Applications
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Robust Time-Referenced Segmentation of Moving Object Trajectories
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Robust Time-Referenced Segmentation of Moving Object Trajectories
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Curvature and torsion estimators based on parametric curve fitting
Computers and Graphics
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Multi-video summary and skim generation of sensor-rich videos in geo-space
Proceedings of the 3rd Multimedia Systems Conference
CrowdInside: automatic construction of indoor floorplans
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Of motifs and goals: mining trajectory data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Proceedings of the 5th Workshop on Mobile Video
Warped K-Means: An algorithm to cluster sequentially-distributed data
Information Sciences: an International Journal
Semantic trajectories: Mobility data computation and annotation
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Algorithms for hotspot computation on trajectory data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
In this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under which a trajectory can be homogeneous, including location, heading, speed, velocity, curvature, sinuosity, and curviness. We present a framework that allows us to segment any trajectory into a minimum number of segments under any of these criteria, or any combination of these criteria. In this framework, the segmentation problem can generally be solved in O(n log n) time, where n is the number of edges of the trajectory to be segmented.