[发明专利]基于边界扫描的多wedgelet图像近似方法

说明书

本发明公开了一种基于边界扫描的多wedgelet图像近似方法，涉及图像处理技术领域。该方法可应用于视频编码时对编码单元的灵活划分中，在基于多Wedgelet对图像块进行划分和块内预测，是对现有图像块预测的补充，该方法包括:Step1.图像分块。Step2.统计图像块边界点信息。Step3.多边缘多线型拟合。Step4.求图像块的近似块。Step5.求近似图像。本发明公开的方法利用多种形状对图像进行拟合从而快速获得其逼近图像的功能，能够提高图像拟合精度。

技术领域

本发明涉及图像处理技术领域，尤其是涉及一种基于边界扫描的多wedgelet图像近似方法。

背景技术

目前对于图像的拟合，常采用的传统的Wedgelet变换算法，传统的Wedgelet变换是在一个图像子块用一条线段把它分成两个楔块，每一个楔块用唯一的灰度值表示。线的位置，两个灰度值，就近似刻画了这个子块的性质。

但是仅仅用直线去划分图像子块，在对近似图像进行编码时，虽然可以用很小的bit就代表整个图像的近似，但误差很大，或者说峰值信噪比(Peak Signal to NoiseRatio，PSNR)很大。

为了减小近似误差，采用传统的Wedgelet变换算法已经不能满足高精度图像近似的要求，因此如何提供一种有效的方案以增强近似程度，减小误差，获得更高的拟合精度，是现有技术中一亟待解决的问题。

发明内容

为了解决上述问题，本发明提出了一种基于边界扫描的多wedgelet图像近似方法，以改善上述问题。

为了实现上述目的，本发明采用如下技术方案：

本发明实施例提供了一种基于边界扫描的多wedgelet图像近似方法，所述方法包括：

Step1.图像分块：

将原图像f分割为N个图像块B_i，0≤i≤N，图像块为边长为b的矩形；

Step2.统计图像块边界点信息：

Step2.1.二值化图像：

逐个对所述N个图像块B_i进行二值化操作，得到N个二值化图像块B’_i；

Step2.2.尺度滤波：

通过膨胀和腐蚀对所述N个二值化图像块B’_i进行尺度滤波，得到N个二值化图像块B”_i；

Step2.3.扫描边界点：

扫描每个二值化图像块B”_i的边界点，统计每个二值化图像块B”_i的边界点信息，所述边界点信息包括边界点个数M、每个像素值从0到1的边界起点S(Start Point)和每个像素值从1到0的边界终点E(End Point)；

Step3.多边缘多线型拟合：

Step3.1.直线拟合局部边缘：

按照对应的边界点将存在边界的二值化图像块B”_i划分为多个区域，取每个区域的起点S对应的位置记为I_S、终点E对应的位置记为I_E，取值范围为[0,4b-1]；根据每个区域对应的边界起点区域I_S和边界终点区域I_E进行直线线型拟合，得到每个目标区域所对应的直线线段集L_SE，其中I_S∈[I_S-△S,I_S+△S]，I_E∈[I_E-△E,I_E+△E]，△S和△E分别为经验常数；