Filters








6,761 Hits in 6.3 sec

COMPRESS

Yunheng Han, Weiwei Sun, Baihua Zheng
2017 ACM Transactions on Database Systems  
As a systematic solution, we propose a comprehensive framework namely COMPRESS (Comprehensive Paralleled Road-Network-Based Trajectory Compression) to compress GPS trajectory data in urban road network  ...  latitude of a moving object at time stamp t i . 1 As a solution, we propose a novel and efficient framework, namely COMPRESS (Comprehensive Paralleled Road-Network-Based Trajectory Compression), as a systematic  ...  CONCLUSION In this paper, we propose a comprehensive framework called COMPRESS to reduce the size of trajectory data in road networks.  ... 
doi:10.1145/3015457 fatcat:gsl6z5m24fcxnaima4v5wohjoa

Compression of uncertain trajectories in road networks

Tianyi Li, Ruikai Huang, Lu Chen, Christian S. Jensen, Torben Bach Pedersen
2020 Proceedings of the VLDB Endowment  
Unlike existing studies that target accurate trajectories, we propose a framework that accommodates uncertain trajectories in road networks.  ...  Extensive experiments with real-life datasets offer insight into the properties of the framework and suggest that it is capable of outperforming the existing state-of-the-art method in terms of both compression  ...  of a raw trajectory and a corresponding network-constrained uncertain trajectory raw trajectory compression and road network-embedded compression.  ... 
doi:10.14778/3384345.3384353 fatcat:2j3iewdblrdm3axo6mxbdxfv7u

An Overview of Moving Object Trajectory Compression Algorithms

Penghui Sun, Shixiong Xia, Guan Yuan, Daxing Li
2016 Mathematical Problems in Engineering  
However, the exponential increase in the amount of such trajectory data has caused a series of problems in the storage, processing, and analysis of data.  ...  Therefore, moving object trajectory compression undoubtedly becomes one of the hotspots in moving object data mining.  ...  [14] proposed a new framework, namely, paralleled road-network-based trajectory compression, to effectively compress trajectory data under road network constraints.  ... 
doi:10.1155/2016/6587309 fatcat:zulcqlauc5cddghpckpbc22oaq

TRACE: Real-time Compression of Streaming Trajectories in Road Networks

Tianyi Li, Lu Chen, Christian S. Jensen, Torben Bach Pedersen
2021 Proceedings of the VLDB Endowment  
Hence, we propose a framework called TRACE that enables compression, transmission, and querying of networkconstrained streaming trajectories in a fully online fashion.  ...  A range of studies target offline compression to reduce the storage cost.  ...  ACKNOWLEDGMENTS This work was supported in part by the DiCyPS and DIREC centers, funded by Innovation Fund Denmark. Lu Chen is the corresponding author.  ... 
dblp:journals/pvldb/Li0JP21 fatcat:pcoiv5zokfaclnkoycs6wvbkca

Pathlet learning for compressing and planning trajectories

Chen Chen, Hao Su, Qixing Huang, Lin Zhang, Leonidas Guibas
2013 Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'13  
In this paper, we present a framework to create upto-date maps with rich knowledge from GPS trajectory collections.  ...  Based on road segments, we develop a scale-and orientation-invariant traj-SIFT feature to localize and recognize junctions using a supervised learning framework.  ...  ACKNOWLEDGEMENTS The authors acknowledge the support of ARO grant W911NF-07-2-0027, as well as NSF grants CCF-1011228 and CCF-1161480, and a Google Research award. The work of D.  ... 
doi:10.1145/2525314.2525443 dblp:conf/gis/ChenSHZG13 fatcat:bjqpy5cvsnbwjkfgdodik2vuwa

Lossy Image Compression [chapter]

2017 Encyclopedia of GIS  
Corridor Mapping Laser scanning has also proven useful for largescale mapping around linear infrastructure such as roads, rail roads and power lines.  ...  With high point densities of 1 point/cm 2 , terrestrial laser scanning offers opportunities to create detailed surface models of facades as a part of high-resolution 3D city models.  ...  This is particularly useful if we start with the entire network of roads in the USA or even in a state such as New Jersey.  ... 
doi:10.1007/978-3-319-17885-1_100712 fatcat:wyr6e3phbjgmhfeu57dockc5om

Bounded Quadrant System: Error-bounded Trajectory Compression on the Go [article]

Jiajun Liu, Kun Zhao, Philipp Sommer, Shuo Shang, Brano Kusy, Raja Jurdak
2014 arXiv   pre-print
We propose a novel online algorithm for error-bounded trajectory compression called the Bounded Quadrant System (BQS), which compresses trajectories with extremely small costs in space and time using convex-hulls  ...  In this algorithm, we build a virtual coordinate system centered at a start point, and establish a rectangular bounding box as well as two bounding lines in each of its quadrants.  ...  We also employ the same hardware placed on the dashboard of a car to capture mobility traces of vehicles in urban road networks.  ... 
arXiv:1412.0321v2 fatcat:rtcq3rqskbfvdhkbxyslyezobe

A Novel Framework for Online Amnesic Trajectory Compression in Resource-constrained Environments [article]

Jiajun Liu, Kun Zhao, Philipp Sommer, Shuo Shang, Brano Kusy, Jae-Gil Lee, Raja Jurdak
2016 arXiv   pre-print
In the experiments, we conduct comprehensive evaluations for the BQS algorithm family and the ABQS framework.  ...  complexity of trajectory compression, while greatly improving the compression rates of the state-of-the-art algorithms (up to 45%).  ...  We also place the same hardware on the dashboard of a car to capture traces of vehicles in urban road networks.  ... 
arXiv:1605.02337v1 fatcat:hfkfpnhqp5bnxb2djqrvpwuf2i

Semantic trajectory compression: Representing urban movement in a nutshell

Kai-Florian Richter, Falko Schmid, Patrick Laube
2012 Journal of Spatial Information Science  
In STC, a semantic representation of the trajectory that consists of reference points localized in a transportation network replaces raw, highly redundant position information (e.g., from GPS receivers  ...  In STC, a semantic representation of the trajectory that consists of reference points localized in a transportation network replaces raw, highly redundant position information (e.g., from GPS receivers  ...  Acknowledgments Support by the German Science Foundation (DFG) and Group of Eight/DAAD Australia Germany Joint Research Co-operation Scheme is acknowledged.  ... 
doi:10.5311/josis.2012.4.62 fatcat:x5bp4aaajzg6xio6pg2quujys4

A Novel Framework for Online Amnesic Trajectory Compression in Resource-Constrained Environments

Jiajun Liu, Kun Zhao, Philipp Sommer, Shuo Shang, Brano Kusy, Jae-Gil Lee, Raja Jurdak
2016 IEEE Transactions on Knowledge and Data Engineering  
In the experiments, we conduct comprehensive evaluations for the BQS algorithm family and the ABQS framework.  ...  complexity of trajectory compression, while greatly improving the compression rates of the state-of-the-art algorithms (up to 45 percent).  ...  ACKNOWLEDGMENTS This article is an extended version of [1] .  ... 
doi:10.1109/tkde.2016.2598171 fatcat:quclwufcebhipepj7ujv355zqy

Secure Wireless Communications Based on Compressive Sensing: A Survey

Yushu Zhang, Yong Xiang, Leo Yu Zhang, Yue Rong, Song Guo
2018 IEEE Communications Surveys and Tutorials  
Compressive sensing (CS) has become a popular signal processing technique and has extensive applications in numerous fields such as wireless communications, image processing, magnetic resonance imaging  ...  In the information security field, secure CS has received much attention due to the fact that CS can be regarded as a cryptosystem to attain simultaneous sampling, compression and encryption when maintaining  ...  A comprehensive overview in terms of CS theories and applications was shown in [101] .  ... 
doi:10.1109/comst.2018.2878943 fatcat:7tjm5dm7jvg75iieqdn33ubnum

Public space in Chinese urban design theory after 1978: a compressed transculturation

Wenwen Sun
2020 Journal of Architecture  
trajectory, but also as a result of both acculturation and deculturation.  ...  The process began with a loose transmission of design knowledge and technique while uprooting the embedded cultural background; it then developed into a situated and structured framework of knowledge in  ...  The confrontation of this situation finally prompted the notion to regain its cultural layers in order to reconceive a comprehensive network of knowledge in China.  ... 
doi:10.1080/13602365.2020.1734048 fatcat:ofjbz3mkp5cqpakzlwdcn53vcm

Adaptive Douglas-Peucker Algorithm with Automatic Thresholding for AIS-Based Vessel Trajectory Compression

Jingxian Liu, Huanhuan Li, Zaili Yang, Kefeng Wu, Yi Liu, Ryan Wen Liu
2019 IEEE Access  
In particular, the optimal threshold is adaptively calculated using a novel automatic threshold selection method for each trajectory, as an improvement and complement of original Douglas-Peucker (DP) algorithm  ...  Automatic identification system (AIS) is an important part of perfecting terrestrial networks, radar systems and satellite constellations.  ...  Trajectory compression algorithms are widely used in various areas, such as maritime trajectory visualization, trajectory clustering, road traffic, pedestrian movement information, cartographic and map  ... 
doi:10.1109/access.2019.2947111 fatcat:lj5dade7czgfhdtzmmpkquebji

Vessel AIS Trajectory Online Compression based on scan-pick-move Algorithm added Sliding Window

Shuang Sun, Yan Chen, Zaiji Piao, Jinsong Zhang
2020 IEEE Access  
After nearly ten years of construction, the basic network framework of coastal AIS base stations have been formed.  ...  to comprehensively analyze the consistency of error loss of trajectory compression algorithm on multiple compression scales, multiple scales of 5m, 10m, 20m, 30m, 40m and 50m are selected as the compression  ...  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.  ... 
doi:10.1109/access.2020.3001934 fatcat:mjgt53kxhzcrrbbsypu35dlwtu

A Compressive Sensing Approach for Connected Vehicle Data Capture and Recovery and its Impact on Travel Time Estimation [article]

Lei Lin, Weizi Li, Srinivas Peeta
2018 arXiv   pre-print
In the second study, a freeway traffic simulation model is built to evaluate the impact of this approach on travel time estimation.  ...  To mitigate this issue, we propose a compressive sensing (CS) approach that allows CVs to capture and compress data in real-time and later recover the original data accurately and efficiently.  ...  Richter et al. (2012) introduced a semantic trajectory compression method, which utilizes reference points in a transportation network to replace raw and redundant GPS trajectory data points [8] .  ... 
arXiv:1806.10046v2 fatcat:ygbn2uiusfgo7fdlorjh5xwe6e
« Previous Showing results 1 — 15 out of 6,761 results