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

摘要

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

主权项

1.一种基于边界扫描的多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分别为经验常数；Step3.2.多类型曲线拟合局部边缘：通过腐蚀和膨胀后得到每个目标区域对应的边缘邻域I_P，I_P中的每个点为顶点P(Peak Point)的候选点；根据每个目标区域对应的边界起点区域I_S、边界终点区域I_E和边缘相邻区域I_P进行曲线线型拟合和折线线型拟合，分别得到每个目标区域所对应的曲线线段集C_SEP和折线线段集B_SEP；Step3.3.获取最佳局部边缘拟合线型组合：分别计算目标线段l_n将对应的目标区域划分成的两个子区域r_n1和r_n2所对应的原始图像块的像素均值u_n1和u_n2，得到与每个目标区域对应的近似块，其中l_n∈L_SE∪B_SEP∪C_SEP，n＝[0,#(L_SE∪B_SEP∪C_SEP)‑1]，#(L_SE∪B_SEP∪C_SEP)为集合(L_SE∪B_SEP∪C_SEP)的势，区域近似块表示个子区域r_n1的指示函数，表示子区域r_n2的指示函数，其指示函数为选取每个区域对应的近似块R_ni与对应的原始的图像块B_i的峰值信噪比最大时所对应的线段作为每个区域的最佳拟合线段；每个图像块B_i中，共有M条最佳拟合线段；Step4.求图像块的近似块：M条最佳拟合线段将图像块B_i划分成的M+1个区域记为r_m，0≤m≤M，计算每个区域r_m像素均值计算图像近似块Step5.求近似图像：将N个图像块B_i的近似图像块R_i拼接起来，得到与源图像对应的近似图像R。