Robust classification of curvilinear and surface-like structures in 3d point cloud data

Mahsa Kamali, Matei Stroila, Jason Cho, Eric Gene Shaffer, John C Hart

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The classification of 3d point cloud data is an important component of applications such as map generation and architectural modeling. However, the complexity of the scenes together with the level of noise in the data acquired through mobile laser range-scanning make this task quite difficult. We propose a novel classification method that relies on a combination of edge, node, and relative density information within an Associative Markov Network framework. The main application of our work is the classification of the structures within a point cloud into curvilinear, surface-like, and noise components. We are able to robustly extract complicated structures such as tree branches. The measures taken to ensure the robustness of our method generalize and can be leveraged in noise reduction applications as well. We compare our work with another state of the art classification technique, namely Directional Associative Markov Network, and show that our method can achieve significantly higher accuracy in the classification of the 3d point clouds.

Original languageEnglish (US)
Title of host publicationAdvances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings
Pages699-708
Number of pages10
EditionPART 1
DOIs
StatePublished - Oct 5 2011
Event7th International Symposium on Visual Computing, ISVC 2011 - Las Vegas, NV, United States
Duration: Sep 26 2011Sep 28 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6938 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Symposium on Visual Computing, ISVC 2011
CountryUnited States
CityLas Vegas, NV
Period9/26/119/28/11

Fingerprint

Point Cloud
Noise Reduction
Noise abatement
Scanning
High Accuracy
Branch
Laser
Robustness
Generalise
Lasers
Vertex of a graph
Modeling
Range of data

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kamali, M., Stroila, M., Cho, J., Shaffer, E. G., & Hart, J. C. (2011). Robust classification of curvilinear and surface-like structures in 3d point cloud data. In Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings (PART 1 ed., pp. 699-708). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6938 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-24028-7_64

Robust classification of curvilinear and surface-like structures in 3d point cloud data. / Kamali, Mahsa; Stroila, Matei; Cho, Jason; Shaffer, Eric Gene; Hart, John C.

Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings. PART 1. ed. 2011. p. 699-708 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6938 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kamali, M, Stroila, M, Cho, J, Shaffer, EG & Hart, JC 2011, Robust classification of curvilinear and surface-like structures in 3d point cloud data. in Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6938 LNCS, pp. 699-708, 7th International Symposium on Visual Computing, ISVC 2011, Las Vegas, NV, United States, 9/26/11. https://doi.org/10.1007/978-3-642-24028-7_64
Kamali M, Stroila M, Cho J, Shaffer EG, Hart JC. Robust classification of curvilinear and surface-like structures in 3d point cloud data. In Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings. PART 1 ed. 2011. p. 699-708. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-24028-7_64
Kamali, Mahsa ; Stroila, Matei ; Cho, Jason ; Shaffer, Eric Gene ; Hart, John C. / Robust classification of curvilinear and surface-like structures in 3d point cloud data. Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings. PART 1. ed. 2011. pp. 699-708 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{5166ffe36e23448a85a08cd508841f19,
title = "Robust classification of curvilinear and surface-like structures in 3d point cloud data",
abstract = "The classification of 3d point cloud data is an important component of applications such as map generation and architectural modeling. However, the complexity of the scenes together with the level of noise in the data acquired through mobile laser range-scanning make this task quite difficult. We propose a novel classification method that relies on a combination of edge, node, and relative density information within an Associative Markov Network framework. The main application of our work is the classification of the structures within a point cloud into curvilinear, surface-like, and noise components. We are able to robustly extract complicated structures such as tree branches. The measures taken to ensure the robustness of our method generalize and can be leveraged in noise reduction applications as well. We compare our work with another state of the art classification technique, namely Directional Associative Markov Network, and show that our method can achieve significantly higher accuracy in the classification of the 3d point clouds.",
author = "Mahsa Kamali and Matei Stroila and Jason Cho and Shaffer, {Eric Gene} and Hart, {John C}",
year = "2011",
month = "10",
day = "5",
doi = "10.1007/978-3-642-24028-7_64",
language = "English (US)",
isbn = "9783642240270",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "699--708",
booktitle = "Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings",
edition = "PART 1",

}

TY - GEN

T1 - Robust classification of curvilinear and surface-like structures in 3d point cloud data

AU - Kamali, Mahsa

AU - Stroila, Matei

AU - Cho, Jason

AU - Shaffer, Eric Gene

AU - Hart, John C

PY - 2011/10/5

Y1 - 2011/10/5

N2 - The classification of 3d point cloud data is an important component of applications such as map generation and architectural modeling. However, the complexity of the scenes together with the level of noise in the data acquired through mobile laser range-scanning make this task quite difficult. We propose a novel classification method that relies on a combination of edge, node, and relative density information within an Associative Markov Network framework. The main application of our work is the classification of the structures within a point cloud into curvilinear, surface-like, and noise components. We are able to robustly extract complicated structures such as tree branches. The measures taken to ensure the robustness of our method generalize and can be leveraged in noise reduction applications as well. We compare our work with another state of the art classification technique, namely Directional Associative Markov Network, and show that our method can achieve significantly higher accuracy in the classification of the 3d point clouds.

AB - The classification of 3d point cloud data is an important component of applications such as map generation and architectural modeling. However, the complexity of the scenes together with the level of noise in the data acquired through mobile laser range-scanning make this task quite difficult. We propose a novel classification method that relies on a combination of edge, node, and relative density information within an Associative Markov Network framework. The main application of our work is the classification of the structures within a point cloud into curvilinear, surface-like, and noise components. We are able to robustly extract complicated structures such as tree branches. The measures taken to ensure the robustness of our method generalize and can be leveraged in noise reduction applications as well. We compare our work with another state of the art classification technique, namely Directional Associative Markov Network, and show that our method can achieve significantly higher accuracy in the classification of the 3d point clouds.

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

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

U2 - 10.1007/978-3-642-24028-7_64

DO - 10.1007/978-3-642-24028-7_64

M3 - Conference contribution

AN - SCOPUS:80053353763

SN - 9783642240270

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 699

EP - 708

BT - Advances in Visual Computing - 7th International Symposium, ISVC 2011, Proceedings

ER -