Efficient wavelet construction with Catmull–Clark subdivision

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.     

Biorthogonal Loop-Subdivision Wavelets

We present a biorthogonal wavelet construction for Loop subdivision, based on the lifting scheme. Our wavelet transform uses scaling functions that are recursively defined by Loop subdivision for arbitrary manifold triangle meshes. We orthogonalize our wavelets with respect to local scaling functions. This way, the wavelet analysis computes locally a least squares fit when reducing the resolution and converting geometric detail into sparse wavelet coefficients. The contribution of our approach is local computation of both, wavelet analysis and synthesis in linear time. We provide numerical examples supporting the stability of our scheme.     

Single-knot wavelets for non-uniform B-splines

We propose a flexible and efficient wavelet construction for non-uniform B-spline curves and surfaces. The method allows to remove knots in arbitrary order minimizing the displacement of control points when a knot is re-inserted. Geometric detail subtracted from a shape by knot removal is represented by an associated wavelet coefficient replacing one of the control points at a coarser level of detail. From the hierarchy of wavelet coefficients, perfect reconstruction of the original shape is obtained. Both knot removal and insertion have local impact. Wavelet synthesis and analysis are both computed in linear time, based on the lifting scheme for biorthogonal wavelets. The method is perfectly suited for multiresolution surface editing, progressive transmission, and compression of spline curves and surfaces.     

Some applications of Loop-subdivision wavelet tight frames to?the?processing of 3D graphics

Multiresolution analysis based on subdivision wavelets is an important method of 3D graphics processing. Many applications of this method have been studied and developed, including denoising, compression, progressive transmission, multiresolution editing and so on. Recently Charina and St?ckler firstly gave the explicit construction of wavelet tight frame transform for subdivision surfaces with irregular vertices, which made its practical applications to 3D graphics became a subject worthy of investigation. Based on the works of Charina and St?ckler, we present in detail the wavelet tight frame decomposition and reconstruction formulas for Loop-subdivision scheme. We further implement the algorithm and apply it to the denoising, compression and progressive transmission of 3D graphics. By comparing it with the biorthogonal Loop-subdivision wavelets of Bertram, the numerical results illustrate the good performance of the algorithm. Since multiresolution analysis based on subdivision wavelets or subdivision wavelet tight frames requires the input mesh to be semi-regular, we also propose a simple remeshing algorithm for constructing meshes which not only have subdivision connectivity but also approximate the input mesh.     

Biorthogonal Wavelets Based on Interpolatory Subdivision

This article presents an efficient construction of biorthogonal wavelets built upon an interpolatory         subdivision for quadrilateral meshes. The interpolatory subdivision scheme is first turned into a scheme for reversible primitive wavelet synthesis. Some desired properties are then incorporated in the primitive wavelet using the lifting scheme. The analysis and synthesis algorithms of the resulting new wavelet are finally obtained as local and in-place lifting operations. The wavelet inherits the advantage of         refinement with added levels of resolution. Numerical experiments show that the lifted wavelet built upon interpolatory         subdivision has sufficient stability and better performance in dealing with closed or open semi-regular quadrilateral meshes compared with other existing wavelets for quadrilateral manifold meshes.     

√3-Subdivision-Based Biorthogonal Wavelets

A new efficient biorthogonal wavelet analysis based on the radic3 subdivision is proposed in the paper by using the lifting scheme. Since the radic3 subdivision is of the slowest topological refinement among the traditional triangular subdivisions, the multiresolution analysis based on the radic3 subdivision is more balanced than the existing wavelet analyses on triangular meshes and accordingly offers more levels of detail for processing polygonal models. In order to optimize the multiresolution analysis, the new wavelets, no matter whether they are interior or on boundaries, are orthogonalized with the local scaling functions based on a discrete inner product with subdivision masks. Because the wavelet analysis and synthesis algorithms are actually composed of a series of local lifting operations, they can be performed in linear time. The experiments demonstrate the efficiency and stability of the wavelet analysis for both closed and open triangular meshes with radic3 subdivision connectivity. The radic3-subdivision-based biorthogonal wavelets can be used in many applications such as progressive transmission, shape approximation, and multiresolution editing and rendering of 3D geometric models.     

三维网格图形多分辨率分析与压缩

多分辨率分析和细分小波是近年来三维网格图形处理的新方法;该文实现了三维网格图形的网格细分连续重组和多分辨率分析算法,研究了基于细分小波系数选择的三维网格图形压缩。研究结果表明,对具有丰富冗余细节的三维网格图形,细分小波算法可以取得较好的压缩效果,该文还改进了Ｅｃｋ等提出的网格重组分区算法,使之更适用于一般的三维网格图形。     

Principal square root of 3-subdivision-based biorthogonal wavelets

A new efficient biorthogonal wavelet analysis based on the principal square root of subdivision is proposed in the paper by using the lifting scheme. Since the principal square root of subdivision is of the slowest topological refinement among the traditional triangular subdivisions, the multiresolution analysis based on the principal square root of subdivision is more balanced than the existing wavelet analyses on triangular meshes, and accordingly offers more levels of detail for processing polygonal models. In order to optimize the multiresolution analysis process, the new wavelets, no matter whether they are interior or on boundaries, are orthogonalized with the local scaling functions based on a discrete inner product with subdivision masks. Because the wavelet analysis and synthesis algorithms are actually composed of a series of local lifting operations, they can be performed in linear time. The experiments demonstrate the efficiency and stability of the wavelet analysis for both closed and open triangular meshes with principal square root of subdivision connectivity. The principal square root of -subdivision-based biorthogonal wavelets can be used in many applications such as progressive transmission, shape approximation, multiresolution editing and rendering of 3D geometric models.     

Recursively generated B-spline surfaces on arbitrary topological meshes

This paper describes a method for recursively generating surfaces that approximate points lying-on a mesh of arbitrary topology. The method is presented as a generalization of a recursive bicubic B-spline patch subdivision algorithm. For rectangular control-point meshes, the method generates a standard B-spline surface. For non-rectangular meshes, it generates surfaces that are shown to reduce to a standard B-spline surface except at a small number of points, called extraordinary points. Therefore, everywhere except at these points the surface is continuous in tangent and curvature. At the extraordinary points, the pictures of the surface indicate that the surface is at least continuous in tangent, but no proof of continuity is given. A similar algorithm for biquadratic B-splines is also presented.     

基于提升方法的简单9／7小波滤波器

本文以构造双正交小波的Cohen-Daubechies-Feauveau定理为基础，利用提升方法构造了一组对称双正交9／7小波滤波器，它与JPEG2000中采用的CDF97小波压缩性能几乎相同，并且它们两者在图象压缩中可以互相作正变换与逆变换，新9／7小波的计算只需要两个浮点运算和16个整数运算，而CDF97小波需要14个浮点运算，因而它能极大地简化和 减小图象压缩和视频压缩的运算量。     

Wavelet-Based Multiresolution with

Multiresolution methods are a common technique used for dealing with large-scale data and representing it at multiple levels of detail. We present a multiresolution hierarchy construction based on subdivision, which has all the advantages of a regular data organization scheme while reducing the drawback of coarse granularity. The -subdivision scheme only doubles the number of vertices in each subdivision step regardless of dimension n. We describe the construction of 2D, 3D, and 4D hierarchies representing surfaces, volume data, and time-varying volume data, respectively. The 4D approach supports spatial and temporal scalability. For high-quality data approximation on each level of detail, we use downsampling filters based on n-variate B-spline wavelets. We present a B-spline wavelet lifting scheme for -subdivision steps to obtain small or narrow filters. Narrow filters support adaptive refinement and out-of-core data exploration techniques.     

A Biorthogonal Wavelet Approach based on Dual Subdivision

In this paper a biorthogonal wavelet approach based on Doo‐Sabin subdivision is presented. In the dual subdivision like Doo‐Sabin scheme, all the old control vertices disappear after one subdivision step, which is a big challenge to the biorthogonal wavelet construction. In our approach, the barycenters of the V‐faces corresponding to the old vertices are selected as the vertices associated with the scaling functions to construct the scaling space. The lifting scheme is used to guarantee the fitting quality of the wavelet transform, and a local orthogonalization is introduced with a discrete inner product operation to improve the computation efficiency. Sharp feature modeling based on extended Doo‐Sabin subdivision rules is also discussed in the framework of our wavelet construction. The presented wavelet construction is proven to be stable and effective by the experimental results.     

A practical construction of G smooth biquintic B-spline surfaces over arbitrary topology

The motivation of this paper is to develop a local scheme of constructing G¹ smooth B-spline surfaces with single interior knots over arbitrary topology. In this paper, we obtain the conditions of G¹ continuity between two adjacent biquintic B-spline surfaces with interior single knots. These conditions are directly represented by the relevant control points of the two B-spline surfaces. By utilizing these G¹ conditions, we develop the first local scheme of constructing G¹ smooth biquintic B-spline surfaces with interior single knots for arbitrary topological type. The high complexity of deriving the local G¹ scheme is well overwhelmed. The biquintic is the lowest degree for which there exists a local scheme of constructing G¹ smooth B-spline surfaces with interior single knots over arbitrary topology.     

双正交小波的提升构造研究

文章系统研究了提升格式与小波滤波器支撑长度、线性相位、消失矩等性质的关系;提出了提升格式构造同时满足短支撑、对称性和任意阶消失矩双正交小波的一般算法;给出了最佳提升格式(Best Lifting Scheme,BLS)的定义以及在该算法下诸多已有双正交小波的构造方法.此外,文中首次构造了一系列性质优美的双正交小波--最佳提升格式小波(BLS Wavelet,BLSW)奇数阶系列,列出了BLSW的部分性质并将其应用到图像非线性逼近上.实验表明,性质上的优势体现在应用上,部分BLSW具有突出的逼近能力.     

Reverse engineering with subdivision surfaces

Reverse engineering is concerned with the reconstruction of surfaces from three-dimensional point clouds originating from laser-scanned objects. We present an adaptive surface reconstruction method providing a hierarchy of quadrilateral meshes adapting surface topology when a mesh is refined. This way, a user can choose a model with proper resolution and topology from the hierarchy without having to run the algorithm multiple times with different parameters. The multiresolution mesh representation can be used subsequently for view-dependent rendering and wavelet compression.     

一种提高双正交小波消失矩的算法及其在图像编码中的应用

文章介绍了一种提高任意双正交小波消失矩的方法。此法根据小波的消失矩与其对应FIR滤波器的Laurent多项式在z=1处零点阶数相等的关系,基于提升格式采用迭代法设计提升系数,便于工程实现。在图像压缩编码中,用此法可方便地提高所选小波的消失矩,改变滤波器的性能,获得所需的新小波,从而实现预期目标。     

用C-C细分法和流形方法构造G2连续的自由型曲面

通过改进Cotrina等利用流形方法构造n边曲面片的算法,以C-C细分网格奇异点的5一环作为控制网构造出了带有均匀三次B样条边界的n边曲面片,使得该曲面片和C-C细分曲面G^2拼接．在此基础上,讨论了C-C细分曲面中n边域的构造和填充,从而为基于任意拓扑网格构造低次G^2连续曲面的问题给出了一个有效的解决方案,实现了用流形方法构造的曲面和C-C细分曲面的融合．最后,给出了几个具体算例．     

多小波变换的提升格式及其在图象编码中的应用

在简要介绍提升格式和多小波之后，提出了一种新的实现多小波变换的提升格式模型，由于这个模型主要由若干个单小波变换的提升格式搭建而成，因而不必自己推演提升格式的内部结构和参数，另外，这个模型还可以根据实际应用的需要选用不同的单小波，该文还给出用D9／7双正交（单）小波变换的提升格式构造的多小波变换的实例，并把这样构造的多小波变换应用于图象编码，结果表明，该方法可取得比常用的GHM多小波图象编码更好的效果。     

高性能的9/7小波滤波器组设计

提出了一种二进制系数的9/7双正交小波滤波器组.首先对小波滤波器组的完全重构条件和双正交条件进行三角基函数变换和因式分解,然后对求出的小波滤波器系数进行优化设计,从而得到一组滤波器系数都为二进制分数的9/7双正交小波滤波器组,其离散小波变换只需采用简单的"移位-加"即可.理论分析和实验表明:改进的9/7小波滤波器组具有与CDF9/7小波滤波器组相近的性能,同时大大降低了离散小波变换的算法复杂度.因此,非常适用于大规模集成电路的实现.     

Blending Parametric Patches with Subdivision Surfaces

In this paper the problem of blending parametric surfaces using subdivision patches is discussed. A new approach, named removing-boundary, is presented to generate piecewise-smooth subdivision surfaces through discarding the outmost quadrilaterals of the open meshes derived by each subdivision step. Then the approach is employed both to blend parametric bicubic B-spline surfaces and to fill n-sided holes. It is easy to produce piecewise-smooth subdivision surfaces with both convex and concave corners on the boundary, and limit surfaces are guaranteed to be C2 continuous on the boundaries except for a few singular points by the removing-boundary approach. Thus the blending method is very efficient and the blend-ing surface generated is of good effect.