Efficient wavelet construction with Catmull–Clark subdivision

  • Authors:
  • Huawei Wang;Kaihuai Qin;Kai Tang

  • Affiliations:
  • Department of Mechanical Engineering, Hong Kong University of Science & Technology, Hong Kong, China and Department of Computer Science & Technology, Tsinghua University, 100084, Beijing, China;Department of Computer Science & Technology, Tsinghua University, 100084, Beijing, China and Shenyang Institute of Aeronautical Engineering, 110034, Shenyang, Liaoning, China;Department of Mechanical Engineering, Hong Kong University of Science & Technology, Hong Kong, China

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an efficient biorthogonal wavelet construction with the generalized Catmull–Clark subdivision based on the lifting scheme. The subdivision wavelet construction scheme is applicable to all variants of Catmull–Clark subdivision, so it is more universal than the previous wavelet construction for the generalized bicubic B-spline subdivision. Because the analysis and synthesis algorithms of the wavelets are composed of a series of local and in-place lifting operations, they can be performed in linear time. The experiments have demonstrated the stability of the proposed wavelet analysis based on the ordinary Catmull–Clark subdivision. Moreover, the resulting Catmull–Clark subdivision wavelets have better fitting quality than the generalized bicubic B-spline subdivision wavelets at a similar computation cost.