Processing Terrain Point Cloud Data

Ronald DeVore; Guergana Petrova; Matthew Hielsberg; Luke Owens; Billy Clack; Alok Sood

doi:10.1137/110856009

Processing Terrain Point Cloud Data

Ronald DeVore, Guergana Petrova, Matthew Hielsberg, Luke Owens, Billy Clack, Alok Sood

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

Terrain point cloud data are typically acquired through some form of Light Detection And Ranging sensing. They form a rich resource that is important in a variety of applications including navigation, line of sight, and terrain visualization. Processing terrain data has not received the attention of other forms of surface reconstruction or of image processing. The goal of terrain data processing is to convert the point cloud into a succinct representation system that is amenable to the various application demands. The present paper presents a platform for terrain processing built on the following principles: (i) measuring distortion in the Hausdorff metric, which we argue is a good match for the application demands, (ii) a multiscale representation based on tree approximation using local polynomial fitting. The basic elements held in the nodes of the tree can be efficiently encoded, transmitted, visualized, and utilized for the various target applications. Several challenges emerge because of the variable resolution of the data, missing data, occlusions, and noise. Techniques for identifying and handling these challenges are developed. © 2013 Society for Industrial and Applied Mathematics.

Original language	English (US)
Pages (from-to)	1-31
Number of pages	31
Journal	SIAM Journal on Imaging Sciences
Volume	6
Issue number	1
DOIs	https://doi.org/10.1137/110856009
State	Published - Jan 10 2013
Externally published	Yes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUS-C1-016-04
Acknowledgements: This research was supported by the ARO/DoD contract W911NF-07-1-0185; the NSF grants DMS-0810869 and DMS-0900632; the Office of Naval Research contracts ONR-N00014-08-1-1113, ONR-N00014-09-1-0107, and ONR-N00014-11-1-0712; the AFOSR contract FA9550-09-1-0500; and the DARPA grant HR0011-08-1-0014. This publication is based in part on work supported by award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

Access to Document

10.1137/110856009

Cite this

@article{d73786ef6b30445cbaf6957d90004e76,

title = "Processing Terrain Point Cloud Data",

abstract = "Terrain point cloud data are typically acquired through some form of Light Detection And Ranging sensing. They form a rich resource that is important in a variety of applications including navigation, line of sight, and terrain visualization. Processing terrain data has not received the attention of other forms of surface reconstruction or of image processing. The goal of terrain data processing is to convert the point cloud into a succinct representation system that is amenable to the various application demands. The present paper presents a platform for terrain processing built on the following principles: (i) measuring distortion in the Hausdorff metric, which we argue is a good match for the application demands, (ii) a multiscale representation based on tree approximation using local polynomial fitting. The basic elements held in the nodes of the tree can be efficiently encoded, transmitted, visualized, and utilized for the various target applications. Several challenges emerge because of the variable resolution of the data, missing data, occlusions, and noise. Techniques for identifying and handling these challenges are developed. {\textcopyright} 2013 Society for Industrial and Applied Mathematics.",

author = "Ronald DeVore and Guergana Petrova and Matthew Hielsberg and Luke Owens and Billy Clack and Alok Sood",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledged KAUST grant number(s): KUS-C1-016-04 Acknowledgements: This research was supported by the ARO/DoD contract W911NF-07-1-0185; the NSF grants DMS-0810869 and DMS-0900632; the Office of Naval Research contracts ONR-N00014-08-1-1113, ONR-N00014-09-1-0107, and ONR-N00014-11-1-0712; the AFOSR contract FA9550-09-1-0500; and the DARPA grant HR0011-08-1-0014. This publication is based in part on work supported by award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). This publication acknowledges KAUST support, but has no KAUST affiliated authors.",

year = "2013",

month = jan,

day = "10",

doi = "10.1137/110856009",

language = "English (US)",

volume = "6",

pages = "1--31",

journal = "SIAM Journal on Imaging Sciences",

issn = "1936-4954",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Processing Terrain Point Cloud Data

AU - DeVore, Ronald

AU - Petrova, Guergana

AU - Hielsberg, Matthew

AU - Owens, Luke

AU - Clack, Billy

AU - Sood, Alok

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledged KAUST grant number(s): KUS-C1-016-04 Acknowledgements: This research was supported by the ARO/DoD contract W911NF-07-1-0185; the NSF grants DMS-0810869 and DMS-0900632; the Office of Naval Research contracts ONR-N00014-08-1-1113, ONR-N00014-09-1-0107, and ONR-N00014-11-1-0712; the AFOSR contract FA9550-09-1-0500; and the DARPA grant HR0011-08-1-0014. This publication is based in part on work supported by award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). This publication acknowledges KAUST support, but has no KAUST affiliated authors.

PY - 2013/1/10

Y1 - 2013/1/10

N2 - Terrain point cloud data are typically acquired through some form of Light Detection And Ranging sensing. They form a rich resource that is important in a variety of applications including navigation, line of sight, and terrain visualization. Processing terrain data has not received the attention of other forms of surface reconstruction or of image processing. The goal of terrain data processing is to convert the point cloud into a succinct representation system that is amenable to the various application demands. The present paper presents a platform for terrain processing built on the following principles: (i) measuring distortion in the Hausdorff metric, which we argue is a good match for the application demands, (ii) a multiscale representation based on tree approximation using local polynomial fitting. The basic elements held in the nodes of the tree can be efficiently encoded, transmitted, visualized, and utilized for the various target applications. Several challenges emerge because of the variable resolution of the data, missing data, occlusions, and noise. Techniques for identifying and handling these challenges are developed. © 2013 Society for Industrial and Applied Mathematics.

AB - Terrain point cloud data are typically acquired through some form of Light Detection And Ranging sensing. They form a rich resource that is important in a variety of applications including navigation, line of sight, and terrain visualization. Processing terrain data has not received the attention of other forms of surface reconstruction or of image processing. The goal of terrain data processing is to convert the point cloud into a succinct representation system that is amenable to the various application demands. The present paper presents a platform for terrain processing built on the following principles: (i) measuring distortion in the Hausdorff metric, which we argue is a good match for the application demands, (ii) a multiscale representation based on tree approximation using local polynomial fitting. The basic elements held in the nodes of the tree can be efficiently encoded, transmitted, visualized, and utilized for the various target applications. Several challenges emerge because of the variable resolution of the data, missing data, occlusions, and noise. Techniques for identifying and handling these challenges are developed. © 2013 Society for Industrial and Applied Mathematics.

UR - http://hdl.handle.net/10754/599408

UR - http://epubs.siam.org/doi/10.1137/110856009

UR - http://www.scopus.com/inward/record.url?scp=84875880607&partnerID=8YFLogxK

U2 - 10.1137/110856009

DO - 10.1137/110856009

M3 - Article

SN - 1936-4954

VL - 6

SP - 1

EP - 31

JO - SIAM Journal on Imaging Sciences

JF - SIAM Journal on Imaging Sciences

IS - 1

ER -

Processing Terrain Point Cloud Data

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this