標題: FAST SURFACE INTERPOLATION USING MULTIRESOLUTION WAVELET TRANSFORM
作者: YAOU, MH
CHANG, WT
電信工程研究所
Institute of Communications Engineering
關鍵字: SURFACE INTERPOLATION;DISCRETIZATION;WAVELET TRANSFORM;BASIS TRANSFER SCHEME;PRECONDITIONING;REGULARIZATION
公開日期: 1-七月-1994
摘要: Discrete formulation of the surface interpolation problem usually leads to a large sparse linear equation system. Due to the poor convergence condition of the equation system, the convergence rate of solving this problem with iterative method is very slow. To improve this condition, a multiresolution basis transfer scheme based on the wavelet transform is proposed. By applying the wavelet transform, the original interpolation basis is transformed into two sets of bases with larger supports while the admissible solution space remains unchanged. With this basis transfer, a new set of nodal variables results and an equivalent equation system with better convergence condition can be solved. The basis transfer can be easily implemented by using an QMF matrix pair associated with the chosen interpolation basis. The consequence of the basis transfer scheme can be regarded as a preconditioner to the subsequent iterative computation method. The effect of the transfer is that the interpolated surface is decomposed into its low-frequency and high-frequency portions in the frequency domain. It has been indicated that the convergence rate of the interpolated surface is dominated by the low-frequency portion. With this frequency domain decomposition, the low-frequency portion of the interpolated surface can be emphasized. As compared with other acceleration methods, this basis transfer scheme provides a more systematical approach for fast surface interpolation. The easy implementation and high flexibility of the proposed algorithm also make it applicable to various regularization problems.
URI: http://dx.doi.org/10.1109/34.297948
http://hdl.handle.net/11536/2427
ISSN: 0162-8828
DOI: 10.1109/34.297948
期刊: IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
Volume: 16
Issue: 7
起始頁: 673
結束頁: 688
顯示於類別:期刊論文


文件中的檔案:

  1. A1994NY13400001.pdf