{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:10Z","timestamp":1750306930899,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["CMMI-0835762IIS-1117277"],"award-info":[{"award-number":["CMMI-0835762IIS-1117277"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CMMI-0835762IIS-1117277"],"award-info":[{"award-number":["CMMI-0835762IIS-1117277"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSPATIAL Special"],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>We present an updated artifact-free seafloor surface reconstruction scheme which preserves more terrain features than our previous attempt using overdetermined Laplacian Partial Differential Equation (ODETLAP) and automates the adjustment of smoothing parameter. The high resolution version of such a surface fitting problem remains a challenge since we are still confined to extremely unevenly distributed depth samples collected along and near the ships, in which case numerous generic reconstruction algorithms generate unacceptable surfaces featuring abnormal depth fluctuations which are correlated with the trackline locations. Previously we reported the use a modified ODETLAP scheme, which integrates data-density-dependent smoothing into the reconstruction process, to generate surfaces which are free from such acquisition footprint. However, that scheme still suffers from terrain feature loss due to smoothing, and the reliance of human to decide appropriate smoothing factor. This paper aims to fix these two problems with a two-step ODETLAP procedure. The procedure first applies an accuracy-biased ODETLAP to complete the missing depth data from the given samples. After that, the vigorous depth fluctuations along the tracklines are removed by applying a smoothing-biased ODETLAP on the completed depth grid. To decide the optimal smoothing factor automatically, the procedure computes the areas of the individual bumps on the reconstructed surface. A surface suffering heavily from the artifacts has many small bumps but few big ones. Smoothing reduces such skewness. We find that for many datasets, the artifact is mostly gone when the coefficient of variation of the areas drops to around 1.3. Using that value to gauge the smoothing factor, the automated scheme successfully generates artifact-free seafloor surfaces within a limited error budget.<\/jats:p>","DOI":"10.1145\/2429177.2429179","type":"journal-article","created":{"date-parts":[[2013,1,22]],"date-time":"2013-01-22T15:28:56Z","timestamp":1358868536000},"page":"8-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Automated artifact-free seafloor surface reconstruction with two-step ODETLAP"],"prefix":"10.1145","volume":"4","author":[{"given":"Tsz-Yam","family":"Lau","sequence":"first","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, NY"}]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, NY"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654078"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.71.1.69"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11552413_116"},{"key":"e_1_2_1_4_1","volume-title":"Master's thesis","author":"Krige D. G.","year":"1951","unstructured":"D. G. Krige . A statistical approach to some mine valuations and allied problems at the Witwatersrand . Master's thesis , University of Witwatersrand , 1951 . D. G. Krige. A statistical approach to some mine valuations and allied problems at the Witwatersrand. Master's thesis, University of Witwatersrand, 1951."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653856"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1953102.1953104"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188672"},{"key":"e_1_2_1_9_1","unstructured":"National Oceanic and Atmospheric Administration. Bathymetry data viewer. http:\/\/maps.ngdc.noaa.gov\/viewers\/bathymetry\/ (retrieved 7\/2\/2012) 2012.  National Oceanic and Atmospheric Administration. Bathymetry data viewer. http:\/\/maps.ngdc.noaa.gov\/viewers\/bathymetry\/ (retrieved 7\/2\/2012) 2012."},{"key":"e_1_2_1_10_1","unstructured":"National Oceanic and Atmospheric Administration Coastal Services Center. LiDAR 101: An introduction to LiDAR technology data and applications. http:\/\/www.csc.noaa.gov\/digitalcoast\/data\/coastallidar\/_pdf\/What_is_Lidar.pdf (retrieved 2\/18\/2011) 2008.  National Oceanic and Atmospheric Administration Coastal Services Center. LiDAR 101: An introduction to LiDAR technology data and applications. http:\/\/www.csc.noaa.gov\/digitalcoast\/data\/coastallidar\/_pdf\/What_is_Lidar.pdf (retrieved 2\/18\/2011) 2008."},{"key":"e_1_2_1_11_1","unstructured":"T. Patterson. CleanTOPO2: Edited SRTM30 plus World Elevation Data. http:\/\/www.shadedrelief.com\/cleantopo2\/ (retrieved 7\/2\/2012) 2007.  T. Patterson. CleanTOPO2: Edited SRTM30 plus World Elevation Data. http:\/\/www.shadedrelief.com\/cleantopo2\/ (retrieved 7\/2\/2012) 2007."},{"key":"e_1_2_1_12_1","first-page":"252","article-title":"Ocean Bumps and Dips","volume":"3","author":"Sandwell D. T.","year":"1992","unstructured":"D. T. Sandwell . Ocean Bumps and Dips . The World & I , 3 : 252 -- 255 , 1992 . D. T. Sandwell. Ocean Bumps and Dips. The World & I, 3: 252--255, 1992.","journal-title":"The World & I"},{"issue":"5334","key":"e_1_2_1_13_1","article-title":"Global sea floor topography from satellite altimetry and ship depth soundings","volume":"277","author":"Smith W. H.","year":"1997","unstructured":"W. H. Smith and D. T. Sandwell . Global sea floor topography from satellite altimetry and ship depth soundings . Science Magazine , 277 , issue 5334 , 1997 . W. H. Smith and D. T. Sandwell. Global sea floor topography from satellite altimetry and ship depth soundings. Science Magazine, 277, issue 5334, 1997.","journal-title":"Science Magazine"},{"key":"e_1_2_1_14_1","unstructured":"W. H. Smith and D. T. Sandwell. Predicted seafloor topography: NGDC data announcement number: 94-MGG-04. http:\/\/www.ngdc.noaa.gov\/mgg\/fliers\/94mgg04.html (retrieved 6\/8\/2009) July 2008.  W. H. Smith and D. T. Sandwell. Predicted seafloor topography: NGDC data announcement number: 94-MGG-04. http:\/\/www.ngdc.noaa.gov\/mgg\/fliers\/94mgg04.html (retrieved 6\/8\/2009) July 2008."},{"key":"e_1_2_1_15_1","unstructured":"University of Rhode Island Office of Marine Programs. Discovery of sound in the sea: Echo sounder-multibeam. http:\/\/www.dosits.org\/gallery\/tech\/osf\/esm1.html (retrieved 6\/8\/2009) Mar. 2008.  University of Rhode Island Office of Marine Programs. Discovery of sound in the sea: Echo sounder-multibeam. http:\/\/www.dosits.org\/gallery\/tech\/osf\/esm1.html (retrieved 6\/8\/2009) Mar. 2008."},{"key":"e_1_2_1_16_1","unstructured":"Wikipedia. Natural neighbor. http:\/\/en.wikipedia.org\/wiki\/Natural_neighbor (retrieved Dec 1 2010) 2010.  Wikipedia. Natural neighbor. http:\/\/en.wikipedia.org\/wiki\/Natural_neighbor (retrieved Dec 1 2010) 2010."},{"key":"e_1_2_1_17_1","unstructured":"Wikipedia. Cartographic relief depiction. http:\/\/en.wikipedia.org\/wiki\/Cartographic_relief_depiction (retrieved 7\/2\/2012) 2012.  Wikipedia. Cartographic relief depiction. http:\/\/en.wikipedia.org\/wiki\/Cartographic_relief_depiction (retrieved 7\/2\/2012) 2012."},{"key":"e_1_2_1_18_1","unstructured":"Wikipedia. Coefficient of variation. http:\/\/en.wikipedia.org\/wiki\/Coefficient_of_variation (retrieved 7\/2\/2012) 2012.  Wikipedia. Coefficient of variation. http:\/\/en.wikipedia.org\/wiki\/Coefficient_of_variation (retrieved 7\/2\/2012) 2012."},{"volume-title":"http:\/\/en.wikipedia.org\/wiki\/Erosion_%28morphology%29, (retrieved 7\/2\/2012)","year":"2012","key":"e_1_2_1_19_1","unstructured":"Wikipedia. Erosion (morphology). http:\/\/en.wikipedia.org\/wiki\/Erosion_%28morphology%29, (retrieved 7\/2\/2012) , 2012 . Wikipedia. Erosion (morphology). http:\/\/en.wikipedia.org\/wiki\/Erosion_%28morphology%29, (retrieved 7\/2\/2012), 2012."},{"key":"e_1_2_1_20_1","volume-title":"17th Fall Workshop on Computational Geometry, 2--3","author":"Xie Z.","year":"2007","unstructured":"Z. Xie , M. A. Andrade , W. R. Franklin , B. Cutler , M. Inanc , D. M. Tracy , and J. Muckell . Approximating terrain with over-determined Laplacian PDEs . In 17th Fall Workshop on Computational Geometry, 2--3 Nov 2007 . poster session, no formal proceedings. Z. Xie, M. A. Andrade, W. R. Franklin, B. Cutler, M. Inanc, D. M. Tracy, and J. Muckell. Approximating terrain with over-determined Laplacian PDEs. In 17th Fall Workshop on Computational Geometry, 2--3 Nov 2007. poster session, no formal proceedings."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of SPIE","volume":"6697","author":"Xie Z.","year":"2007","unstructured":"Z. Xie , W. R. Franklin , B. Cutler , M. A. Andrade , M. Inanc , and D. M. Tracy . Surface compression using over-determined Laplacian approximation . In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA , 27 August 2007 . International Society for Optical Engineering. paper 6697--15. Z. Xie, W. R. Franklin, B. Cutler, M. A. Andrade, M. Inanc, and D. M. Tracy. Surface compression using over-determined Laplacian approximation. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA, 27 August 2007. International Society for Optical Engineering. paper 6697--15."}],"container-title":["SIGSPATIAL Special"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2429177.2429179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2429177.2429179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:36Z","timestamp":1750235736000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2429177.2429179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2429177.2429179"],"URL":"https:\/\/doi.org\/10.1145\/2429177.2429179","relation":{},"ISSN":["1946-7729"],"issn-type":[{"type":"electronic","value":"1946-7729"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}