Surface embedding narrow volume reconstruction from unorganized points

Yibao Li, Dongsun Lee, Chaeyoung Lee, Jihu Lee, Sanha Lee, Junseok Kim, Jisu Kim, Shinwoo Ahn

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In this paper, we present a novel fast and accurate numerical method for the surface embedding narrow volume reconstruction from unorganized points in R3. Though the level set method prevails in the image processing, it requires a redistancing procedure to maintain a desired shape of the level set function. On the other hand, our method is based on the Allen-Cahn equation, which has been applied in image segmentation due to its motion by mean curvature property. We modify the original Allen-Cahn equation by multiplying a control function to restrict the evolution within a narrow band around the given surface data set. To improve the numerical stability of our proposed model, we split the governing equation into linear and nonlinear terms and use an operator splitting technique. The linear equation is solved by the multigrid method which is a fast solver and the nonlinear equation is solved analytically. The unconditional stability of the proposed scheme is also proved. Various numerical results are presented to demonstrate the robustness and accuracy of the proposed method.

Original languageEnglish
Pages (from-to)100-107
Number of pages8
JournalComputer Vision and Image Understanding
Volume121
DOIs
Publication statusPublished - 2014 Jan 1

Fingerprint

Linear equations
Nonlinear equations
Convergence of numerical methods
Image segmentation
Mathematical operators
Numerical methods
Image processing

Keywords

  • Allen-Cahn equation
  • Multigrid method
  • Unconditional stability
  • Unsigned distance function
  • Volume reconstruction

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Surface embedding narrow volume reconstruction from unorganized points. / Li, Yibao; Lee, Dongsun; Lee, Chaeyoung; Lee, Jihu; Lee, Sanha; Kim, Junseok; Kim, Jisu; Ahn, Shinwoo.

In: Computer Vision and Image Understanding, Vol. 121, 01.01.2014, p. 100-107.

Research output: Contribution to journalArticle

Li, Yibao ; Lee, Dongsun ; Lee, Chaeyoung ; Lee, Jihu ; Lee, Sanha ; Kim, Junseok ; Kim, Jisu ; Ahn, Shinwoo. / Surface embedding narrow volume reconstruction from unorganized points. In: Computer Vision and Image Understanding. 2014 ; Vol. 121. pp. 100-107.
@article{0fc579b42c904f37b30232a295be295a,
title = "Surface embedding narrow volume reconstruction from unorganized points",
abstract = "In this paper, we present a novel fast and accurate numerical method for the surface embedding narrow volume reconstruction from unorganized points in R3. Though the level set method prevails in the image processing, it requires a redistancing procedure to maintain a desired shape of the level set function. On the other hand, our method is based on the Allen-Cahn equation, which has been applied in image segmentation due to its motion by mean curvature property. We modify the original Allen-Cahn equation by multiplying a control function to restrict the evolution within a narrow band around the given surface data set. To improve the numerical stability of our proposed model, we split the governing equation into linear and nonlinear terms and use an operator splitting technique. The linear equation is solved by the multigrid method which is a fast solver and the nonlinear equation is solved analytically. The unconditional stability of the proposed scheme is also proved. Various numerical results are presented to demonstrate the robustness and accuracy of the proposed method.",
keywords = "Allen-Cahn equation, Multigrid method, Unconditional stability, Unsigned distance function, Volume reconstruction",
author = "Yibao Li and Dongsun Lee and Chaeyoung Lee and Jihu Lee and Sanha Lee and Junseok Kim and Jisu Kim and Shinwoo Ahn",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.cviu.2014.02.002",
language = "English",
volume = "121",
pages = "100--107",
journal = "Computer Vision and Image Understanding",
issn = "1077-3142",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Surface embedding narrow volume reconstruction from unorganized points

AU - Li, Yibao

AU - Lee, Dongsun

AU - Lee, Chaeyoung

AU - Lee, Jihu

AU - Lee, Sanha

AU - Kim, Junseok

AU - Kim, Jisu

AU - Ahn, Shinwoo

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we present a novel fast and accurate numerical method for the surface embedding narrow volume reconstruction from unorganized points in R3. Though the level set method prevails in the image processing, it requires a redistancing procedure to maintain a desired shape of the level set function. On the other hand, our method is based on the Allen-Cahn equation, which has been applied in image segmentation due to its motion by mean curvature property. We modify the original Allen-Cahn equation by multiplying a control function to restrict the evolution within a narrow band around the given surface data set. To improve the numerical stability of our proposed model, we split the governing equation into linear and nonlinear terms and use an operator splitting technique. The linear equation is solved by the multigrid method which is a fast solver and the nonlinear equation is solved analytically. The unconditional stability of the proposed scheme is also proved. Various numerical results are presented to demonstrate the robustness and accuracy of the proposed method.

AB - In this paper, we present a novel fast and accurate numerical method for the surface embedding narrow volume reconstruction from unorganized points in R3. Though the level set method prevails in the image processing, it requires a redistancing procedure to maintain a desired shape of the level set function. On the other hand, our method is based on the Allen-Cahn equation, which has been applied in image segmentation due to its motion by mean curvature property. We modify the original Allen-Cahn equation by multiplying a control function to restrict the evolution within a narrow band around the given surface data set. To improve the numerical stability of our proposed model, we split the governing equation into linear and nonlinear terms and use an operator splitting technique. The linear equation is solved by the multigrid method which is a fast solver and the nonlinear equation is solved analytically. The unconditional stability of the proposed scheme is also proved. Various numerical results are presented to demonstrate the robustness and accuracy of the proposed method.

KW - Allen-Cahn equation

KW - Multigrid method

KW - Unconditional stability

KW - Unsigned distance function

KW - Volume reconstruction

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

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

U2 - 10.1016/j.cviu.2014.02.002

DO - 10.1016/j.cviu.2014.02.002

M3 - Article

VL - 121

SP - 100

EP - 107

JO - Computer Vision and Image Understanding

JF - Computer Vision and Image Understanding

SN - 1077-3142

ER -