Cleaning massive sonar point clouds

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 152-161

  Arge, Lars ^a   Larsen, Kasper Green ^a   Mølhave, Thomas ^b   Van Walderveen, Freek ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b DUKE UNIVERSITY   (United States)

Author keywords

Connected components; I O efficient algorithms; MBES; Noise removal

Indexed keywords

COMMERCIAL PRODUCTS; CONNECTED COMPONENT; GAS BUBBLE; I/O-EFFICIENT ALGORITHMS; INTERNAL MEMORY; MBES; MULTIPLE REFLECTIONS; NEIGHBOURHOOD; NOISE REMOVAL; NOISY POINT; POINT CLOUD; SELF-REFLECTIONS; SIMPLE ALGORITHM; SONAR DATA;

CLEANING; CLOUDS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; SONAR; UNDERWATER ACOUSTICS;

ALGORITHMS;

EID: 78650604814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869815     Document Type: Conference Paper

References (20)

1. P. K. Agarwal, L. Arge, and K. Yi. I/O-efficient construction of constrained Delaunay triangulations. In Proc. 13th Annual European Symposium on Algorithms, pages 355-366, Sept. 2005.
2. P. K. Agarwal, L. Arge, and K. Yi. I/O-efficient batched union-find and its applications to terrain analysis. In Proc. 22nd Annual Symposium on Computational Geometry, pages 167-176, June 2006.
3. A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, Sept. 1988.
4. L. Arge. External memory data structures. In J. Abello, P. M. Pardalos, and M. G. C. Resende, editors, Hand-book of massive data sets, pages 313-357. Kluwer Academic Publishers, 2002.
5. M. de Berg and O. Cheong and M. van Kreveld and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, third edition, 2008. Chapter 9.
6. B. Bollobás and O. Riordan. The critical probability for random voronoi percolation in the plane is 1/2. Probability Theory and Related Fields, 136(3):417-468, 2006.
7. B. Calder and D. Wells. CUBE user's manual. Technical report, Center for Coastal and Ocean Mapping and NOAA/UNH Joint Hydrographic Center, University of New Hampshire, Jan. 2007. Version 1.13.
8. B. R. Calder and L. A. Mayer. Automatic processing of high-rate, high-density multibeam echo-sounder data. Geochemistry, Geophysics, Geosystems, 4(6):1048, June 2003.
9. G. Canepa, O. Bergem, and N. G. Pace. A new algorithm for automatic processing of bathymetric data. IEEE Journal of Oceanic Engineering, 28(1):62-77, Jan. 2003.
10. A. Danner. I/O efficient algorithms and applications in geographic information systems. PhD thesis, Duke University, 2006. Section 3.4.1.
11. A. Danner, T. Mølhave, K. Yi, P. K. Agarwal, L. Arge, and H. Mitasova. TerraStream: from elevation data to watershed hierarchies. In Proc. 15th ACM SIGSPATIAL GIS, Nov. 2007.
12. T. K. Dey and S. Goswami. Provable surface reconstruction from noisy samples. Computational Geometry: Theory and Applications, 35:124-141, 2006.
13. EIVA. AntiNoise plugin for NaviModel, May 2010. Press release at http://www.hydro-international.com/news/id3899-Antinoise-Plugin.html.
14. M. T. Goodrich, J.-J. Tsay, D. E. Vengroff, and J. S. Vitter. External-memory computational geometry. In Proc. 34th Annual Symposium on Foundations of Computer Science, pages 714-723, Nov. 1993.
15. J. E. Hughes Clarke. Applications of multibeam water column imaging for hydrographic survey. Hydrographic Journal, 120:3-14, Apr. 2006.
16. M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink. Streaming computation of Delaunay triangulations. In Proc. 33rd SIGGRAPH, pages 1049-1056, Aug. 2006.
17. P. Kumar and E. A. Ramos. I/O-efficient construction of Voronoi diagrams. Technical report, Dec. 2002.
18. K. Munagala and A. Ranade. I/O-complexity of graph algorithms. In Proc. 10th Annual Symposium on Discrete Algorithms, pages 687-694, Jan. 1999.
19. RESON SeaBat 7125: high-resolution multibeam echo-sounder system. Spec sheet at http://www.reson.com/graphics/design/Specsheets/SeaBat/7125.pdf.
20. J. S. Vitter. Algorithms and data structures for external memory. Foundations and Trends in Theoretical Computer Science, 2(4):305-474, 2006.