Fast data extrapolating

Authors:
Chunlin Wu;Jiansong Deng;Falai Chen
Affiliations:
Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, PR China;Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, PR China;Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2007

Citing 12
Cited 1

Scale-Space and Edge Detection Using Anisotropic Diffusion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
A hybrid method for moving interface problems with application to the Hele-Shaw flow

Journal of Computational Physics
A simple level set method for solving Stefan problems

Journal of Computational Physics
The fast construction of extension velocities in level set methods

Journal of Computational Physics
Diffusion of General Data on Non-Flat Manifolds viaHarmonic Maps Theory: The Direction Diffusion Case

International Journal of Computer Vision
A PDE-based fast local level set method

Journal of Computational Physics
A level set method for thin film epitaxial growth

Journal of Computational Physics
Variational problems and partial differential equations on implicit surfaces

Journal of Computational Physics
Motion of curves constrained on surfaces using a level-set approach

Journal of Computational Physics
Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion

Journal of Scientific Computing
Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations

Journal of Computational Physics

A Cartesian-based embedded geometry technique with adaptive high-order finite differences for compressible flow around complex geometries

Journal of Computational Physics

Quantified Score

Hi-index	7.31

Visualization

Abstract

Data-extrapolating (extension) technique has important applications in image processing on implicit surfaces and in level set methods. The existing data-extrapolating techniques are inefficient because they are designed without concerning the specialities of the extrapolating equations. Besides, there exists little work on locating the narrow band after data extrapolating-a very important problem in narrow band level set methods. In this paper, we put forward the general Huygens' principle, and based on the principle we present two efficient data-extrapolating algorithms. The algorithms can easily locate the narrow band in data extrapolating. Furthermore, we propose a prediction-correction version for the data-extrapolating algorithms and the corresponding band locating method for a special case where the direct band locating method is hard to apply. Experiments demonstrate the efficiency of our algorithms and the convenience of the band locating method.