专利名称：一种基于Contourlet变换的绘制方法
技术领域：
本发明涉及一种基于Contourlet变换的绘制方法，属于计算机图形学领域。
背景技术：
在计算机图形学领域，过去几十年里，基于光线跟踪的绘制方法主要分为两大类:随机绘制方法和自适应绘制方法。随机绘制方法可以快速的采样待绘制空间，但是没有考虑空间信息的特征分布，平均的投放采样点并重构图像；自适应绘制方法利用空间特征，合理采样待绘制空间并构建重构滤波器，有效的避免走样。随着国内外研究的不断深入和需求的不断提升，特别是在真实感场景绘制领域中，为了进一步提高图像绘制质量，许多人采用多尺度分析或是各向异性滤波器方法。目前研究较多的是如何提出自适应方法采样图像，来可以更好的减少噪声，同时也提出了不少方法利用已有采样点重构最终图像。尽管经过许多学者的研究，提出了许多自适应采样与重构方法。但是不依赖采样器提供的附加信息，重构各种效果的高质量绘制图像仍然非常困难。也有学者开始考虑应用频域分析将待绘制图像转换到频率提取特征来辅助采样与重构图像，小波分析已经被应用于自适应绘制当中。传统的自适应绘制方法一般具有如下缺陷:(I)自适应分析函数的局部性，采样方法只根据待绘制图像的局部信息投放采样点；(2)重构方法没有利用各向异性特征，没有考虑绘制空间的各向异性，滤波后会在边界出产生走样；(3)滤波器没有多尺度特性，针对不同像素，需要构建不同大小的滤波器；(4)采样方法与重构方法独立，重构没有依赖采样方法，只是根据采样得到的采样点来重构图像。
发明内容
本发明技术解决问题:克服现有技术的不足，提供一种基于Contourlet变换的绘制方法，利用Contourlet中的多尺度拉普拉斯金字塔变换(MLP)的自适应采样和利用方向滤波器组(DFBs)的各向异性重构滤波，解决光线跟踪绘制边界走样问题，能够绘制高质量的真实感图像。本发明技术解决方案:一种基于Contourlet变换的绘制方法，分为两层:利用多尺度拉普拉斯金字塔变换(MLP)的自适应采样和利用方向滤波器组(DFBs)的各向异性重构滤波，实现步骤如下:步骤1:将待绘制空间粗采样后，作为采样分析的初始输入图像；步骤2:基于Contourlet中的多尺度拉普拉斯金字塔(MLP)，将输入图像分解为粗粒度和细粒度两部分，利用信号偏移技术，多次分解不同偏移的图像，然后进行合成，保证输入和输出图像大小一致；步骤3:将输出的粗粒度图像作为输入图像，再次执行步骤2，直到满足分解尺度；步骤4:根据不同尺度下的粗粒度和细粒度图像，利用各个尺度下的方差特征计算错误评估函数，自适应采样不同尺度下绘制空间；对于采样后的区域重新计算其不同尺度下粗粒度和细粒度的值，不断重复该过程，直到用完所有采样点；步骤5:利用不同尺度下细粒度的图像，利用方向滤波器组(DFBs)将不同尺度的图像分解为不同方向的子带；步骤6:利用每个像素在不同尺度下的方差和子带信息，构建多尺度各向异性滤波器，重构最终图像。所述步骤2中的基于Contourlet中的多尺度拉普拉斯金字塔(MLP)实现步骤如下:(I)对于尺度K，将输入图像通过位移生成另外3幅大小相同的图像；(2)利用滤波器H过滤每幅变换后的图像并进行下采样；(3)将4个图像的滤波结果合成为与原始输入图像大小相同的结果作为尺度K的粗粒度图像，并作为K+1尺度的输入图像；(4)将第一幅图像上采样后经滤波器G过滤后与原始图像的差作为尺度K的细粒度图像；(5)重复以上过程，计算各个尺度的细粒度和粗粒度图像，对于O尺度的输入图像既是采样图像。所述步骤5中利用方向滤波器组(DFBs)将不同尺度的图像分解为不同方向的子带具体实现如下:(I)将不同尺度下的细粒度采样结果dk作为不同尺度方向信息提取的输入；(2)使用DFBs分解不同细粒度图像，得到各个子带的方向图像，DFBs能够得到一副图像不同子带的图像信息。本发明与现有技术相比的优点在于:(I)通过对传统自适应绘制方法等知识的研究,本发明提出一种基于Contourlet变换的自适应绘制方法，该方法分为多尺度自适应采样与各向异性重构两部分，通过Contourlet中的拉普拉斯金字塔变换对待绘制空间进行多尺度分析并投放自适应采样点，根据多尺度分析结果，利用Contourlet变换中的方向滤波器组提取采样结果的各向异性特征，构建多尺度各向异性滤波器重构图像，即避免了采样的局部性，又提取了各向异性特征，解决了光线跟踪绘制边界走样问题，能够绘制高质量的真实感图像。(2)本发明可移植性强，适用于多种光线追踪算法。
图1是基于Contourlet变换的分析过程；图2是本发明的实现框架；图3是本发明中各向异性滤波器构建过程。
具体实施例方式图1为利用Contourlet中的多尺度拉普拉斯金字塔(MLP)和方向滤波器组(DFBs)将粗采用图像迭代分解为多尺度粗、细粒度两种图像和多尺度方向子带。具体过程详见实现步骤2，3，5。
如图2所示，本发明具体实现如下；步骤1:将待绘制空间粗采样后，作为采样分析的初始输入图像，随机对采样空间投放采样点，将采样得到的图像既是fo作为多尺度拉普拉斯金字塔变换的输入；步骤2:利用Contourlet中的多尺度拉普拉斯金字塔(MLP)变换，将输入图像迭代分解为O到K个尺度的粗粒度和细粒度图像两部分。针对尺度K，将输入图像fk通过位移生成大小相同的图像Λ。利用滤波器H过滤每幅变换后的图像并进行下采样，得到, f；;>合成为与原始输入图像大小相同的结果作为尺度K的粗粒度图像。/,上采样后经滤波器G过滤后与原始图像的差作为尺度K的细粒度图像。在多尺度分解过程中，为了保证输出图像与输入图像的大小一致，因为每次分解过后都对图像进行下采样，所以为了保证输入图像与输入图像大小一致且保存输入图像各个坐标下的粗粒度信息，对输入图像进行四次偏移，偏移方程如下:
权利要求
1.一种基于Contourlet变换的绘制方法,其特征在于实现步骤如下: 步骤1:将待绘制空间粗采样后，作为采样分析的初始输入图像； 步骤2:基于Contourlet中的多尺度拉普拉斯金字塔(MLP)，将输入图像分解为粗粒度和细粒度两部分，利用信号偏移技术，多次分解不同偏移的图像，然后进行合成，保证输入和输出图像大小一致； 步骤3:将输出的粗粒度图像作为输入图像，再次执行步骤2，直到满足分解尺度； 步骤4:根据不同尺度下的粗粒度和细粒度图像，利用各个尺度下的方差特征计算错误评估函数，自适应采样不同尺度下绘制空间；对于采样后的区域重新计算其不同尺度下粗粒度和细粒度的值，不断重复该过程，直到用完所有采样点； 步骤5:利用不同尺度下细粒度的图像，利用方向滤波器组(DFBs)将不同尺度的图像分解为不同方向的子带； 步骤6:利用每个像素在不同尺度下的方差和子带信息，构建多尺度各向异性滤波器，重构最终图像。
2.根据权利要求1所述的基于Contourlet变换的绘制方法,其特征在于:所述步骤2中的基于Contourlet中的多尺度拉普拉斯金字塔(MLP)实现步骤如下: (1)对于尺度K，将输入图像通过位移生成另外3幅大小相同的图像； (2)利用滤波器H过滤每幅变换后的图像并进行下采样； (3)将4个图像的滤波结果合成为与原始输入图像大小相同的结果作为尺度K的粗粒度图像，并作为K+1尺度的输入图像； (4)将第一幅图像上采样后经滤波器G过滤后与原始图像的差作为尺度K的细粒度图像； (5)重复以上过程，计算各个尺度的细粒度和粗粒度图像，对于O尺度的输入图像既是采样图像。
3.根据权利要求1所述的基于Contourlet变换的绘制方法,其特征在于:所述步骤5中利用方向滤波器组(DFBs)将不同尺度的图像分解为不同方向的子带具体实现如下: (1)将不同尺度下的细粒度采样结果dk作为不同尺度方向信息提取的输入； (2)使用DFBs分解不同细粒度图像，得到各个子带的方向图像，DFBs能够得到一副图像不同子带的图像信息。
全文摘要
本发明提出了一种基于Contourlet变换的绘制方法，该方法利用Contourlet中的拉普拉斯金字塔变换将绘制空间分解为不同尺度的粗粒度信息和细节信息，根据分析结果提出一种自适应采样方法。利用多尺度的分析结果通过Contourlet中的方向滤波器组获取绘制空间的多尺度方向子带，给出一种多尺度的各向异性滤波器来重构最终图像。本发明可移植性强，适用于多种光线追踪算法，解决了传统绘制方法在边界过滤时会产生走样的问题。
文档编号G06T11/00GK103186910SQ20131003947
公开日2013年7月3日 申请日期2013年1月31日 优先权日2013年1月31日
发明者郑昌文, 刘晓丹, 胡晓惠, 徐帆江 申请人:中国科学院软件研究所