You Li · W. Randolph Franklin

2013

W. Randolph Franklin, You Li, Tsz-Yam Lau, and Peter Fox. CUDA-accelerated HD-ODETLAP: lossy high dimensional gridded data compression. In Xuan Shi, Volodymyr Kindratenko, and Chaowei Yang, editors, Modern Accelerator Technologies for Geographic Information Science. Springer, 2013.
[details] [full text]
Abstract
We present High-dimensional Overdetermined Laplacian Partial Differential Equations (HD-ODETLAP), an algorithm and implementation for lossy compression of high-dimensional arrays of data. HD-ODETLAP exploits autocorrelations in the data in any dimension. It also adapts to regions in the data with varying value ranges, resulting in the maximum error being closer to the RMS error. HD-ODETLAP compresses a data array by iteratively selecting a representative set of points from the array. That set of points, efficiently coded, is the compressed dataset. The compressed dataset is uncompressed by solving an overdetermined sparse system of linear equations for an approximation to the original array. HD-ODETLAP uses NVIDIA CUDA called from MATLAB to exploit GPU parallel processing to achieve considerable speedup compared to execution on a CPU. In addition, HD-ODETLAP compresses much better than JPEG2000 and 3D-SPIHT, when fixing either the average or the maximum error. An application is to facilitate storage and transmission of voluminous datasets for better climatological and environmental analysis and prediction.
BibTeX
```
@incollection{hdodetlap-2013,
    author = "Franklin, W. Randolph and Li, You and Lau, Tsz-Yam and Fox, Peter",
    editor = "Shi, Xuan and Kindratenko, Volodymyr and Yang, Chaowei",
    title = "{CUDA}-accelerated {HD-ODETLAP}: Lossy high dimensional gridded data compression",
    booktitle = "Modern Accelerator Technologies for Geographic Information Science",
    year = "2013",
    isbn = "978-1-4614-8744-9",
    publisher = "Springer",
    href = "\bibhref{165-2013-hdodetlap}",
    mykey = "youli lau odetlap parallel"
}
```

2012

W. Randolph Franklin, You Li, Tsz-Yam Lau, and Peter Fox. CUDA-accelerated HD-ODETLAP: lossy high dimensional gridded data compression. In 2012 International Workshop on Modern Accelerator Technologies for GIScience (MAT4GIScience 2012). Columbus OH, 18 Sep 2012.
[details] [full text] [slides]

BibTeX

@inproceedings{giscience-hdodetlap-2012,
    author = "Franklin, W. Randolph and Li, You and Lau, Tsz-Yam and Fox, Peter",
    title = "{CUDA}-accelerated {HD-ODETLAP}: Lossy high dimensional gridded data compression",
    booktitle = "2012 International Workshop on Modern Accelerator Technologies for {GIScience} ({MAT4GIScience} 2012)",
    year = "2012",
    address = "Columbus OH",
    month = "18 Sep",
    mykey = "youli lau odetlap",
    customlinkslides = "https://wrfranklin.org/p/156-mat4giscience2012-hdodetlap-talk.pdf",
    href = "\bibhrefpt{156-mat4giscience2012-hdodetlap}{156-mat4giscience2012-hdodetlap-talk.pdf}"
}

2011

Tsz-Yam Lau, You Li, and W. Randolph Franklin. Joining fragmentary river segments with elevations and water flow directions using induced terrain (extended abstract). In 21st Fall Workshop on Computational Geometry. City College, New York City, USA, 4–5 Nov 2011.
[details] [full text]

BibTeX

@inproceedings{lau-fwcg-2011,
    author = "Lau, Tsz-Yam and Li, You and Franklin, W. Randolph",
    title = "Joining fragmentary river segments with elevations and water flow directions using induced terrain (extended abstract)",
    booktitle = "21st Fall Workshop on Computational Geometry",
    year = "2011",
    month = "4--5 Nov",
    address = "City College, New York City, USA",
    mykey = "youli lau hydro",
    href = "\bibhref{150-fwcg2011-lau}"
}

You Li. CUDA-accelerated HD-ODETLAP: a high dimensional geospatial data compression framework. PhD thesis, Rensselaer Polytechnic Institute, 2011.
[details] [full text]

BibTeX

@phdthesis{li-phd,
    author = "Li, You",
    title = "{CUDA}-accelerated {HD-ODETLAP}: a high dimensional geospatial data compression framework",
    school = "Rensselaer Polytechnic Institute",
    mykey = "odetlap youli theses",
    year = "2011"
}

2010

W. Randolph Franklin, Zhongyi Xie, Eddie Lau, and You Li. Algorithms for terrain and bathymetric sensor data. In ICA Workshop on Advances in Sensors and Algorithms for Topographic and Thematic Mapping. Orlando, Florida, 19 Nov 2010. The International Cartographic Association (ICA) Commission on Mapping from Satellite Imagery.
[details] [full text] [slides]

BibTeX

@inproceedings{ica-2010,
    author = "Franklin, W. Randolph and Xie, Zhongyi and Lau, Eddie and Li, You",
    title = "Algorithms for terrain and bathymetric sensor data",
    booktitle = "{ICA} Workshop on Advances in Sensors and Algorithms for Topographic and Thematic Mapping",
    year = "2010",
    address = "Orlando, Florida",
    month = "19 Nov",
    organization = "The {International} Cartographic Association {(ICA)} Commission on Mapping from Satellite Imagery",
    customlinkslides = "https://wrfranklin.org/p/143-orlando-ica-sensors-2010-talk.pdf",
    mykey = "xie youli lau bathy",
    href = "\bibhrefpt{143-orlando-ica-sensors-2010}{143-orlando-ica-sensors-2010-talk.pdf}"
}

You Li and W. Randolph Franklin. 4D-ODETLAP: a novel high-dimensional compression method on time-varying geospatial data. In Geospatial Data and Geovisualization: Environment, Security, and Society, a special joint symposium of ISPRS Technical Commission IV & AutoCarto 2010. Orlando, Florida, 15–18 Nov 2010.
[details] [full text] [slides]

BibTeX

@inproceedings{li-autocarto-2010,
    author = "Li, You and Franklin, W. Randolph",
    title = "{4D-ODETLAP}: A Novel High-dimensional Compression Method on Time-varying Geospatial Data",
    booktitle = "Geospatial Data and Geovisualization: Environment, Security, and Society, a special joint symposium of {ISPRS} Technical Commission {IV} \\& {AutoCarto} 2010",
    year = "2010",
    address = "Orlando, Florida",
    mykey = "youli odetlap",
    month = "15--18 Nov",
    customlinkslides = "https://wrfranklin.org/p/136-autocarto2010-li-talk.pptx",
    href = "\bibhrefpt{136-autocarto2010-li}{136-autocarto2010-li-talk.pptx}"
}

You Li, Tsz-Yam Lau, Chris Stuetzle, Peter Fox, and W. Randolph Franklin. 3D oceanographic data compression using 3D-ODETLAP. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010). San Jose, CA, USA, 2–5 Nov 2010. (PhD Dissertation showcase).
[details] [full text] [slides]

BibTeX

@inproceedings{li-acmgis-2010,
    author = "Li, You and Lau, Tsz-Yam and Stuetzle, Chris and Fox, Peter and Franklin, W. Randolph",
    title = "{3D} oceanographic data compression using {3D-ODETLAP}",
    booktitle = "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010)",
    year = "2010",
    month = "2--5 Nov",
    mykey = "youli odetlap lau stuetzle",
    address = "San Jose, CA, USA",
    customlinkslides = "https://wrfranklin.org/p/139-acmgis2010-li-talk.pptx",
    href = "\bibhrefpt{139-acmgis2010-li}{139-acmgis2010-li-talk.pptx}",
    note = "(PhD Dissertation showcase)"
}

2009

Tsz-Yam Lau, You Li, Zhongyi Xie, and W. Randolph Franklin. Sea floor bathymetry trackline surface fitting without visible artifacts using ODETLAP. In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009). Seattle WA USA, 4–6 Nov 2009. Winner of the best fast forward presentation award.
[details] [full text] [slides] [poster] [video] [award]

BibTeX

@inproceedings{lau-acmgis-2009,
    author = "Lau, Tsz-Yam and Li, You and Xie, Zhongyi and Franklin, W. Randolph",
    title = "Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using {ODETLAP}",
    booktitle = "17th {ACM SIGSPATIAL} International Conference on Advances in Geographic Information Systems ({ACM SIGSPATIAL GIS} 2009)",
    year = "2009",
    address = "Seattle WA USA",
    month = "4--6 Nov",
    note = "Winner of the best fast forward presentation award",
    customlinkslides = "https://wrfranklin.org/p/129-acmgis2009-lau-talk.pdf",
    customlinkposter = "https://wrfranklin.org/p/129-acmgis2009-lau-poster.pdf",
    customlinkvideo = "https://wrfranklin.org/p/129-acmgis2009-lau-video.avi",
    customlinkaward = "https://wrfranklin.org/p/129-acmgis2009-lau-ffaward.jpg",
    href = "\bibhrefpttppv{129-acmgis2009-lau}",
    mykey = "xie youli odetlap bathy lauacmgis2009"
}