Fast data extrapolating
作者:
Highlights:
•
摘要
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.
论文关键词:65M99,65D18,68U05,Data extrapolating,Huygens’ principle,Image processing on surfaces,Level set methods
论文评审过程:Received 19 December 2005, Revised 28 May 2006, Available online 28 July 2006.
论文官网地址:https://doi.org/10.1016/j.cam.2006.06.004