Metric graph reconstruction from noisy data

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2011, Pages 37-46

  Aanjaneya, Mridul ^a   Chazal, Frederic ^b   Chen, Daniel ^a   Glisse, Marc ^b   Guibas, Leonidas ^a   Morozov, Dmitriy ^a  

^a STANFORD UNIVERSITY   (United States)

^b INRIA SACLAY   (France)

Author keywords

Inference; Metric graph; Noise; Reconstruction

Indexed keywords

IMAGE RECONSTRUCTION; VIRTUAL REALITY;

HAUSDORFF DISTANCE; INFERENCE; METRIC GRAPH; METRIC SPACES; NOISE; NOISY DATA; NOVEL ALGORITHM; REAL-WORLD;

COMPUTATIONAL GEOMETRY;

EID: 79960196569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998196.1998203     Document Type: Conference Paper

References (19)

1. Earthquake search. http://earthquake.usgs.gov/earthquakes/eqarchives/ epic/.
2. Openstreetmap. http://www.openstreetmap.org/.
3. H. Abramowicz, D. Horn, U. Naftaly, and C. Sahar-Pikielny. Orientation selective neural network for cosmic muon identification. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 389(1-2):163-166, 1997. New Computing Techniques in Physics Research V. (Pubitemid 127366078)
4. N. Amenta, M. Bern, and D. Eppstein. The crust and thecrust and the β-skeleton: Combinatorial curve reconstruction. Graph. Models Image Process., 60(2):125-135, 1998. (Pubitemid 128458198)
5. E. Arias-Castro, D. L. Donoho, and X. Huo. Adaptive multiscale detection ofilamentary structures in a background of uniform random points. Annals of Statistics, 34(1):326-349, 2006. (Pubitemid 43836803)
6. D. Burago, Y. Burago, and S. Ivanov. A Course in Metric Geometry, volume 33 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2001.
7. F. Chazal, D. Cohen Steiner, and Q. Mérigot. Geometric Inference for Measures based on Distance Functions. Research Report RR-6930, INRIA, 2010.
8. D. Chen, L. J. Guibas, J. Hershberger, and J. Sun. Road network reconstruction for organizing paths. In Proceedings 21st ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010.
9. E. Choi, N. A. Bond, M. A. Strauss, A. L. Coil, M. Davis, and C. N. A. Willmer. Tracing the filamentary structure of the galaxy distribution at z ∼0:8. Monthly Notices of the Royal Astronomical Society, pages 692-+, May 2010.
10. T. K. Dey, K. Mehlhorn, and E. A. Ramos. Curve reconstruction: Connecting dots with good reason. In Proceedings of the Fifteenth Annual Symposium on Computational Geometry, pages 197-206. ACM, 1999.
11. T. K. Dey and R. Wenger. Reconstructing curves with sharp corners. Comput. Geom. Theory Appl., 19:89-99, July 2001. (Pubitemid 33676873)
12. C. R. Genovese, M. Perone-Pacifico, I. Verdinelli, and L. Wasserman. On the path density of a gradient field. Annals of Statistics, 37(6A):3236-3271, 2009.
13. C. R. Genovese, M. Perone-Pacifico, I. verdinelli, and L. Wasserman. Nonparametric Filament Estimation. ArXiv e-prints, Mar. 2010.
14. M. Gromov. Metric Structures for Riemannian and Non-Riemannian Spaces. Birkhäuser, 2nd edition, 2007.
15. K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, and L. J. Guibas. Image webs: Computing and exploiting connectivity in image collections. Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010.
16. P. Kuchment. Quantum graphs I. Some basic structures. Waves in Random Media, 14(1):S107-S128, 2004.
17. N. Qaddoumi, E. Ranu, J. D. McColskey, R. Mirshahi, and R. Zoughi. Microwave detection of stress-induced fatigue cracks in steel and potential for crack opening determination. Research in Nondestructive Evaluation, 12(2):87-104, 2000.
18. J. Siek, L.-Q. Lee, and A. Lumsdaine. Boost graph library. http://www.boost.org/libs/graph/, June 2000.
19. F. Tupin, H. Maitre, Mangin, N. J.-F., J.-M., and E. Pechersky. Detection of linear features in SAR images: Application to road network extraction. IEEE Transactions on Geoscience and Remote Sensing, 36:434̈ -453, 1998.