Robust trajectory-based density estimation for geometric structure recovery. Richmond, T., Lokare, N., & Lobaton, E. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 1210-1204, Aug, 2017.
Paper doi abstract bibtex We propose a method to both quickly and robustly extract geometric information from trajectory data. While point density may be of interest in some applications, trajectories provide different guarantees about our data such as path densities as opposed to location densities provided by points. We aim to utilize the concise nature of quadtrees in two dimensions to reduce run time complexity of counting trajectories in a neighborhood. We compare the accuracy of our methodology to a common current practice for subsampling a structure. Our results show that the proposed method is able to capture the geometric structure. We find an improvement in performance over the current practice in that our method is able to extract only the salient data and ignore trajectory outliers.
@InProceedings{8081400,
author = {T. Richmond and N. Lokare and E. Lobaton},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Robust trajectory-based density estimation for geometric structure recovery},
year = {2017},
pages = {1210-1204},
abstract = {We propose a method to both quickly and robustly extract geometric information from trajectory data. While point density may be of interest in some applications, trajectories provide different guarantees about our data such as path densities as opposed to location densities provided by points. We aim to utilize the concise nature of quadtrees in two dimensions to reduce run time complexity of counting trajectories in a neighborhood. We compare the accuracy of our methodology to a common current practice for subsampling a structure. Our results show that the proposed method is able to capture the geometric structure. We find an improvement in performance over the current practice in that our method is able to extract only the salient data and ignore trajectory outliers.},
keywords = {computational complexity;computational geometry;data mining;feature extraction;quadtrees;geometric structure recovery;trajectory data;point density;trajectory-based density estimation;geometric information extraction;quadtrees;run time complexity reduction;salient data extraction;Trajectory;Activity recognition;Three-dimensional displays;Europe;Signal processing;Estimation;Tools;Trajectory counting;density estimation;landmark selection;quadtree},
doi = {10.23919/EUSIPCO.2017.8081400},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347674.pdf},
}
Downloads: 0
{"_id":"7ocq4yQyAhCwoN8Re","bibbaseid":"richmond-lokare-lobaton-robusttrajectorybaseddensityestimationforgeometricstructurerecovery-2017","authorIDs":[],"author_short":["Richmond, T.","Lokare, N.","Lobaton, E."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["T."],"propositions":[],"lastnames":["Richmond"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Lokare"],"suffixes":[]},{"firstnames":["E."],"propositions":[],"lastnames":["Lobaton"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Robust trajectory-based density estimation for geometric structure recovery","year":"2017","pages":"1210-1204","abstract":"We propose a method to both quickly and robustly extract geometric information from trajectory data. While point density may be of interest in some applications, trajectories provide different guarantees about our data such as path densities as opposed to location densities provided by points. We aim to utilize the concise nature of quadtrees in two dimensions to reduce run time complexity of counting trajectories in a neighborhood. We compare the accuracy of our methodology to a common current practice for subsampling a structure. Our results show that the proposed method is able to capture the geometric structure. We find an improvement in performance over the current practice in that our method is able to extract only the salient data and ignore trajectory outliers.","keywords":"computational complexity;computational geometry;data mining;feature extraction;quadtrees;geometric structure recovery;trajectory data;point density;trajectory-based density estimation;geometric information extraction;quadtrees;run time complexity reduction;salient data extraction;Trajectory;Activity recognition;Three-dimensional displays;Europe;Signal processing;Estimation;Tools;Trajectory counting;density estimation;landmark selection;quadtree","doi":"10.23919/EUSIPCO.2017.8081400","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347674.pdf","bibtex":"@InProceedings{8081400,\n author = {T. Richmond and N. Lokare and E. Lobaton},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Robust trajectory-based density estimation for geometric structure recovery},\n year = {2017},\n pages = {1210-1204},\n abstract = {We propose a method to both quickly and robustly extract geometric information from trajectory data. While point density may be of interest in some applications, trajectories provide different guarantees about our data such as path densities as opposed to location densities provided by points. We aim to utilize the concise nature of quadtrees in two dimensions to reduce run time complexity of counting trajectories in a neighborhood. We compare the accuracy of our methodology to a common current practice for subsampling a structure. Our results show that the proposed method is able to capture the geometric structure. We find an improvement in performance over the current practice in that our method is able to extract only the salient data and ignore trajectory outliers.},\n keywords = {computational complexity;computational geometry;data mining;feature extraction;quadtrees;geometric structure recovery;trajectory data;point density;trajectory-based density estimation;geometric information extraction;quadtrees;run time complexity reduction;salient data extraction;Trajectory;Activity recognition;Three-dimensional displays;Europe;Signal processing;Estimation;Tools;Trajectory counting;density estimation;landmark selection;quadtree},\n doi = {10.23919/EUSIPCO.2017.8081400},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347674.pdf},\n}\n\n","author_short":["Richmond, T.","Lokare, N.","Lobaton, E."],"key":"8081400","id":"8081400","bibbaseid":"richmond-lokare-lobaton-robusttrajectorybaseddensityestimationforgeometricstructurerecovery-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347674.pdf"},"keyword":["computational complexity;computational geometry;data mining;feature extraction;quadtrees;geometric structure recovery;trajectory data;point density;trajectory-based density estimation;geometric information extraction;quadtrees;run time complexity reduction;salient data extraction;Trajectory;Activity recognition;Three-dimensional displays;Europe;Signal processing;Estimation;Tools;Trajectory counting;density estimation;landmark selection;quadtree"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.637Z","downloads":0,"keywords":["computational complexity;computational geometry;data mining;feature extraction;quadtrees;geometric structure recovery;trajectory data;point density;trajectory-based density estimation;geometric information extraction;quadtrees;run time complexity reduction;salient data extraction;trajectory;activity recognition;three-dimensional displays;europe;signal processing;estimation;tools;trajectory counting;density estimation;landmark selection;quadtree"],"search_terms":["robust","trajectory","based","density","estimation","geometric","structure","recovery","richmond","lokare","lobaton"],"title":"Robust trajectory-based density estimation for geometric structure recovery","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}