Multigrid narrow band surface reconstruction via level set functions

Jian Ye, Igor Yanovsky, Bin Dong, Rima Gandlin, Achi Brandt, Stanley Osher

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

3 Citations (Scopus)

Abstract

In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clouds that also have missing information.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages61-70
Number of pages10
Volume7431 LNCS
EditionPART 1
DOIs
StatePublished - 2012
Event8th International Symposium on Visual Computing, ISVC 2012 - Rethymnon, Crete, Greece
Duration: Jul 16 2012Jul 18 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7431 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Symposium on Visual Computing, ISVC 2012
CountryGreece
CityRethymnon, Crete
Period7/16/127/18/12

Fingerprint

Surface Reconstruction
Surface reconstruction
Point Cloud
Level Set
Implicit Surfaces
Computational efficiency
Computational Efficiency
Model

Keywords

  • Level set
  • multigrid method
  • point cloud
  • surface reconstruction

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ye, J., Yanovsky, I., Dong, B., Gandlin, R., Brandt, A., & Osher, S. (2012). Multigrid narrow band surface reconstruction via level set functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 7431 LNCS, pp. 61-70). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7431 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-33179-4_7

Multigrid narrow band surface reconstruction via level set functions. / Ye, Jian; Yanovsky, Igor; Dong, Bin; Gandlin, Rima; Brandt, Achi; Osher, Stanley.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7431 LNCS PART 1. ed. 2012. p. 61-70 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7431 LNCS, No. PART 1).

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

Ye, J, Yanovsky, I, Dong, B, Gandlin, R, Brandt, A & Osher, S 2012, Multigrid narrow band surface reconstruction via level set functions. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 7431 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7431 LNCS, pp. 61-70, 8th International Symposium on Visual Computing, ISVC 2012, Rethymnon, Crete, Greece, 7/16/12. https://doi.org/10.1007/978-3-642-33179-4_7
Ye J, Yanovsky I, Dong B, Gandlin R, Brandt A, Osher S. Multigrid narrow band surface reconstruction via level set functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 7431 LNCS. 2012. p. 61-70. (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-33179-4_7
Ye, Jian ; Yanovsky, Igor ; Dong, Bin ; Gandlin, Rima ; Brandt, Achi ; Osher, Stanley. / Multigrid narrow band surface reconstruction via level set functions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7431 LNCS PART 1. ed. 2012. pp. 61-70 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{6aec7d363e054dc4ab7f0aeb24a8f68a,
title = "Multigrid narrow band surface reconstruction via level set functions",
abstract = "In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clouds that also have missing information.",
keywords = "Level set, multigrid method, point cloud, surface reconstruction",
author = "Jian Ye and Igor Yanovsky and Bin Dong and Rima Gandlin and Achi Brandt and Stanley Osher",
year = "2012",
doi = "10.1007/978-3-642-33179-4_7",
language = "English (US)",
isbn = "9783642331787",
volume = "7431 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "61--70",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Multigrid narrow band surface reconstruction via level set functions

AU - Ye, Jian

AU - Yanovsky, Igor

AU - Dong, Bin

AU - Gandlin, Rima

AU - Brandt, Achi

AU - Osher, Stanley

PY - 2012

Y1 - 2012

N2 - In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clouds that also have missing information.

AB - In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clouds that also have missing information.

KW - Level set

KW - multigrid method

KW - point cloud

KW - surface reconstruction

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

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

U2 - 10.1007/978-3-642-33179-4_7

DO - 10.1007/978-3-642-33179-4_7

M3 - Conference contribution

SN - 9783642331787

VL - 7431 LNCS

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

SP - 61

EP - 70

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

ER -