本发明属于图像处理
技术领域：
：，更具体地，涉及一种基于压缩域内容感知的多算子图像重定向方法。
背景技术：
：：目前的基于内容感知的图像重定向算法，绝大多数是在像素域内进行的，如弯曲算法，线剪裁及其改进算法，以及多算子算法。这些算法虽然有很好的重定向效果，但是在实际应用中需要将传输和存储的压缩码流完全解码至像素域后再进行重定向，然后再进行完全编码，这大大增加了实际应用中的计算时间和计算资源消耗。目前，仅有少量的基于dct(离散余弦变换，dctfordiscretecosinetransform)域的图像重定向研究工作。2009年，choi等人提出了一种利用dct系数矩阵进行图像重定向的方法。该算法以缩小图像宽度为例，首先利用图像8×8块的dct系数计算出将原8×8块分别缩小为8×8、8×6、8×4、8×2、8×1时的图像缩放变形系数，利用图像梯度信息计算出图像块缩小后与相邻块的形状变形系数，然后依据得出的变形系数，求得变形系数最小的缩小尺寸，然后对每个8×8块进行缩小即可得到重定向图像。然而，这种算法只是利用dct系数进行计算图像缩放变形系数，并不是完全基于dct域的，仍然需要像素域的数据。2010年ramanamurthy等人提出了基于dct域的弯曲算法。该算法将原始图像分为若干条，计算dct域内的图像梯度，将梯度作为能量值计算每条图像的缩小权重，然后依据权重对图像条进行缩小。这种算法仅仅利用图像的梯度信息进行缩小，不能很好的检测视觉显著对象，并且由于弯曲算法视觉显著区域每条图像的缩小比例不一致，不能很好的保护视觉显著对象。2011年，kim等人提出了一种基于dct域的图像和视频重定向算法。该算法集合图像梯度和显著度来定义像素点能量，然后通过将图像中能量相近的点划分为一个整体，将图像分为若干条，通过定义衡量条变形的参数对每个图像条进行不同程度的缩小，使得整幅图像变形最小。这种算法同样会造成视觉显著对象的挤压变形。2012年，fang等人将基于压缩域的视觉显著性检测算法用于图像的自适应缩放中。该算法将jpeg码流部分解码后，在压缩域的基础上提取视觉显著性特征，最后结合线裁剪实现图像缩放。2014年，keli等以dct域图像梯度的计算为基础，结合基于像素域的线剪裁算法，提出了基于dct域的线剪裁算法。但是这种算法仅仅以图像的梯度所谓考虑因素，不能很好的保护图像的视觉显著区域，同时以dct块为单位的线缝，容易产生锯齿效应。综上所述，这些算法只是对图像中视觉显著区域进行粗略的检测，删除线太多时，线往往会穿过图像的重要区域，明显降低图像质量。技术实现要素：针对现有技术的以上缺陷或改进需求，本发明提供了一种基于压缩域内容感知的多算子图像重定向方法，能够在减少计算成本的情况下，达到与保持重要内容区域宽高比的多算子图像重定向方法相当的效果。为实现上述目的，本发明提供了一种基于压缩域内容感知的多算子图像重定向方法，包括：步骤1：对图像的压缩码流进行部分解码后，得到该图像对应的dct系数矩阵；步骤2：以大小为m×m的dct图像块为单元，利用所述dct系数矩阵对图像进行视觉显著度检测，获得图像的视觉显著度图，所述m为预设值；步骤3：根据dct域图像视觉显著度图，利用反向线剪裁的方法，对图像进行非重定向方向上的拉伸，且当要复制的线缝穿过图像视觉显著区域时停止拉伸；步骤4：对拉伸后的图像进行dct域的相似性变换，直至图像非重定向方向的尺寸与原图像尺寸最接近为止；步骤5：利用基于gvf的线剪裁和反向线剪裁对图像重定向方向和非重定向方向进行尺寸的调整，以达到目标尺寸；步骤6：将重定向后的dct系数矩阵经过部分编码后，获得重定向后图像的压缩码流。本发明的一个实施例中，所述步骤1具体为：对图像的压缩码流利用熵解码器进行熵解码，然后利用逆量化器进行逆量化，获得图像对应的dct系数矩阵。本发明的一个实施例中，所述步骤2具体包括：(2.1)将dct系数矩阵中每个m×m块的ac系数求和作为纹理特征，将采用颜色双对抗系统得到的红绿对抗和黄蓝对抗分量为两种颜色特征；(2.2)分别计算每个块与其他所有块之间的颜色、亮度以及纹理差异；(2.3)选择基于dct块之间的位置坐标欧氏距离来定义块差异的权重系数，再结合亮度、颜色和纹理特征差异矩阵，得到特征显著图。本发明的一个实施例中，所述步骤(2.1)具体为：将所有ac系数求和作为纹理特征t，t＝{tlf,tmf,thf}，其中，tlf、tmf和thf分别表示低频、中频和高频各个部分的所有点的ac系数的总和；由r、g、b产生四个新的颜色分量：新的红色分量r、新的绿色分量g、新的蓝色分量b和新的黄色分量y，r＝r-(g+b)/2，g＝g-(r+b)/2，b＝b-(r+g)/2，y＝(r+g)/2-|r-b|/2-b；根据所求得的新红绿蓝颜色分量，采用颜色双对抗系统得到的红绿对抗和黄蓝对抗分量即为所求的两种颜色特征：crg＝r-g，cby＝b-y。本发明的一个实施例中，所述步骤3具体为包括：(3.1)以每个m×m内的所有点的显著度值的平均作为其显著度值；(3.2)动态规划得出以m×m块为单位的能量最小的线缝，所述能量是指每个m×m块的显著度值；(3.3)计算所得到的线缝的累加能量s(seam)，所述s(seam)代表得到的能量值最小的线缝的累加能量；(3.4)对计算出来的线缝能累加量值进行条件判断，判断过程如下式其中，t0为所选择的阈值，若该线缝的累加显著度小于阈值，则复制该线缝，更新所复制的线缝与新增线缝的能量，并且重复3.2到3.4的步骤，若该线缝的累加显著度大于阈值，则跳出本步骤。本发明的一个实施例中，所述步骤(3.2)包括：计算图像中每个m×m块对应的前向累积能量值图m：m(u,v)＝sb(u,v)+min(m(u-1,v-1)，m(u,v-1)，m(u+1,v-1))；其中，m(u,v)代表该块的前向累积能量；从前向累积能量图m最后一列中找出最小能量值的位置点(u,v)，并以此点为入口，每次取左一列中相邻的三点中累积能量最小的那个点作为该条线裁剪路线在该列的点，即：seam(v-1)＝min{(u-1,v-1)，(u,v-1)，(u+1,v-1)}，其中，seam(v-1)代表裁剪线第(v-1)列所选取的点；重复往左搜索至第一列得到能量最小的裁剪线。本发明的一个实施例中，所述步骤4中进行dct域的相似性变换具体包括：令缩放比例中的分子为相似性变换系数z，则相似性变换系数可以通过下式计算：假设此时拉伸后图像尺寸为a×b，目标图像尺寸为c×d，则相似性变换系数z为：根据计算到的相似性变换系数z来进行块的相似性变换：删除第z列右边的列，并删除第z列下边的行。本发明的一个实施例中，所述步骤5具体包括：经过相似性变换后生成新的图像，在新的图像中将每个a×a的dct块作为一个单位，原图像a×a块的显著度平均值为新图像点的显著度值，然后计算产生新图像的梯度矢量流(gradientvectorflow,gvf)向量，并依据gvf向量的方向，产生一系列的线缝，其中所述a×a为相似性变换后的块大小；遍历整幅图像后，得到若干条裁剪线，挑选能量最小的一条进行删除或复制，累加每一条裁剪线所包含的像素点的显著度大小，删除或复制最小的一条，在重定向和非重定向方向上分别经过若干次重复操作，得到最终的目标图像。本发明的一个实施例中，产生线缝的过程为：(u,v)为新图像中块的坐标，设当前块(u,v)存在一个方向向量gvfn，而像素点(u+1,v-1)、(u+1,v)、(u+1,v+1)所代表的向量分别为(0,1)、则根据其与单位向量gvfn的欧式距离，得到最接近的一个，即可以选择seam在(v+1)行的位置，重复迭代，可以根据每一个像素点的gvfn向量，得到线缝在下一行的位置，从而得到可能的线缝。本发明的一个实施例中，所述步骤6具体为：将得到的a×adct块补0成为m×m的块，然后再做m×m的dct逆变换，再之后截取每个m×m块中左上角的a×a块作为最终的图像块；或者，利用如下公式直接对变换后的dct系数矩阵做dct反变换，得到以a×a块为单位的原图像：其中，x,y＝0,1,…a-1；总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：本发明方法将压缩码流部分解码至dct域，得到图像的dct系数矩阵，依据图像的dct系数矩阵计算得到图像的显著度图。然后进行非重定向方向的拉伸，通过拉伸非视觉显著对象，来降低视觉显著对象在图像中所占的比例，从而避免在重定向过程中，产生视觉显著对象的变形；本发明提采用基于dct域的图像相似性变换新方法，传统的相似性变换方法，直接删除8行或8列的倍数行或倍数列，会造成明显的锯齿效应。为了避免上述问题，本发明方法不是简单的以dct块为处理单位，直接删除块来进行相似性变换，而是通过对每个dct块进行相似性变换来达到均匀缩小图像的目的。dct系数块内的每一个值都包含了原8×8图像所有点的信息，在均匀缩小dct系数矩阵的时，可以保证图像信息的完整性，同时规避了dct域内只能以块为单位缩小图像所产生的锯齿效应；本发明方法利用dct域基于梯度矢量流的线剪裁以及反向线剪裁来调整图像的尺寸，以达到目标尺寸；本发明所提出的基于dct域的图像重定向方法，则只需将压缩码流在解码时经过熵编码器与逆量化器，得到图像的dct系数矩阵即可进行图像的重定向，同样的重定向完成后，也只需将图像经过量化器与编码器即可得到可以在互联网上传输和存储的压缩码流。这大大降低了实际应用中的时间复杂度与资源占用；本发明方法仅需要将图像码流部分解码至dct域，利用图像的dct域的数据进行图像重定向；并且可以有效的保持图像显著区域的完整性和宽高比，达到与保持重要内容区域宽高比的多算子图像重定向方法相当的效果。附图说明图1是本发明实施例中jpeg标准压缩完全编解码流程图，其中图1(a)为jpeg标准压缩方式完全编码过程，图1(b)为jpeg标准压缩方式完全解码过程；图2是本发明实施例中基于dct域的相似性变换示例图，其中图2(a)的相似性变换系数为7，其中图2(b)的相似性变换系数为6，其中图2(c)的相似性变换系数为5；图3是本发明实施例中基于dct域gvf线剪裁示意图；图4是本发明实施例中在新图像中利用gvfn向量产生线缝的过程示意图；图5是本发明实施例中解码流程示意图；图6是本发明实施例中不同图像重定向结果比较示意图；其中图6(a)为原始图像，图6(b)为dct域sc，图6(c)为sc[15]，图6(d)为gvf(sa)，图6(e)为gvf，图6(f)为本发明方法；图7是本另一发明实施例中不同图像重定向结果比较示意图；其中图7(a)为原始图像，图7(b)为dct域sc，图7(c)为sc[15]，图7(d)为gvf(sa)，图7(e)为gvf，图7(f)为本发明方法；图8是本发明实施例中本发明方法与保持重要内容区域宽高比的多算子图像重定向方法的比较示意图；其中图8(a)为原始图像，图8(b)为mo，图8(c)为保持高宽比方法，图8(d)为本发明方法；图9是本发明另一实施例中本发明方法与保持重要内容区域宽高比的多算子图像重定向方法的比较示意图，其中图9(a)为原始图像，图9(b)为mo，图9(c)为保持高宽比方法，图9(d)为本发明方法。具体实施方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。为了解决上述问题，本发明提出了一种基于dct域的多算子图像重定向方法。利用该方法，需要说明的是，本发明实施例中的图像块以8×8为例，当然也可以是其他值m×m，m可以根据实际情况选取。1、算法框架本发明方法主要思想是利用压缩码流部分解码后得到的dct系数矩阵进行图像重定向，在重定向过程中尽可能的保持视觉显著对象的完整性和宽高比。本发明以缩小原始图像的宽度或高度为例，设图像缩小方向为重定向方向，那么另一方向为非重定向方向。例如要缩小宽度，则水平方向为重定向方向，垂直方向为非重定向方向。算法具体步骤如下：步骤1：对图像的压缩码流进行部分解码(熵解码和反量化)后，得到该图像对应的dct系数矩阵。步骤2：以大小为8×8的dct图像块为单元，对图像进行视觉显著度检测，获得图像的显著度图。步骤3：根据dct域图像视觉显著度图，利用反向线剪裁的方法，对图像进行的非重定向方向上的拉伸。且当要复制的线缝穿过图像视觉显著区域时，停止拉伸。步骤4：对拉伸后的图像进行dct域的相似性变换，直至图像非重定向方向的尺寸与原图像尺寸最接近为止。步骤5：利用基于gvf的线剪裁和反向线剪裁对图像重定向方向和非重定向方向进行尺寸的调整，以达到目标尺寸。步骤6：将重定向后的dct系数矩阵经过部分编码(重量化和熵编码)后，获得重定向后图像的压缩码流。若要将重定向后的压缩码流在显示器上显示，则需要将重定向后的dct系数矩阵解码至像素域，需要利用dct变换算法对dct系数矩阵进行变换。但是由于重定向过程中，改变了dct块的大小，所以需要对解码变换方式进行研究。1.1图像码流的部分编解码首先需要对图像的压缩码流进行部分解码，部分解码是相对于完全解码而言的。将压缩码流解码至像素域的过程称为完全解码。jpeg码流完全编解码过程如附图1所示：编码过程包括将输入源图像进行分块，然后进行dct变换，再通过量化器进行量化，然后通过熵编码器进行熵编码，最后再压缩码流；解码过程则包括将压缩码流利用熵解码器进行熵解码，然后利用逆量化器进行逆量化，再进行dct逆变换，最后再对分块图像进行重构得到完整图像。若采用基于像素域的图像重定向算法，则需要经过上述步骤，首先将压缩码流完全解码至像素域，重定向完成后，在将图像完全编码至压缩域。而部分解码则是：对图像的压缩码流利用熵解码器进行熵解码，然后利用逆量化器进行逆量化，获得图像对应的dct系数。为了减少实际应用中的时间消耗及内存占用，本发明所提出的基于dct域的图像重定向方法，则只需将压缩码流在解码时经过熵编码器与逆量化器，得到图像的dct系数矩阵即可进行图像的重定向，同样的重定向完成后，也只需将图像经过量化器与编码器即可得到可以在互联网上传输和存储的压缩码流。这大大降低了实际应用中的时间复杂度与资源占用。1.2基于dct域的显著度检测图像中的点与其周围区域的差异度可以凸显图像的显著度，dct域中的图像显著度是可以用每个dct块与周围块之间的差异度来表示。每个块的显著度决定于该块与其他所有块之间的特征差异以及这些块差异的权重系数。1)特征值计算dct系数矩阵中每个8×8块均是由交流(alternatingcurrent，ac)系数和直流(directcurrent，dc)系数组成。首先利用文献(zhongy,jaina.objectlocalizationusingcolor,textureandshape[c].proceedingsofenergyminimizationmethodsincomputervisionandpatternrecognition,1997,pp.277-294)的算法，利用ycrcb颜色空间中y分量的ac系数提取每个8×8块的纹理特征。ac系数分为低频(lf，lowfrequency)成分、中频(mf，middlefrequency)成分和高频(hf，highfrequency)成分。将所有ac系数求和作为纹理特征t。t＝{tlf,tmf,thf}(1)其中，tlf、tmf和thf分别表示低频、中频和高频各个部分的所有点的ac系数的总和。利用文献(ittil,baldip.bayesiansurpriseattractshumanattention[j].visionresearch,2009,49(10):1295–1306)的算法，依据dc系数计算图像的亮度和颜色特征。假设dc系数的红色、绿色、蓝色三个颜色分量分别为r、g、b，则亮度特征的计算可利用式(2)进行计算：i＝(r+g+b)/3(2)由于人眼属于颜色双对抗系统(doubleopponentsystem)，若中心是红色而周围是绿色的，那么红色就会被抑制。相似地，若中心是蓝色，周围是黄色，则蓝色会被抑制。由r、g、b产生四个新的颜色分量：新的红色分量r、新的绿色分量g、新的蓝色分量b和新的黄色分量y，计算公式如式(3)～(6)所示：r＝r-(g+b)/2(3)g＝g-(r+b)/2(4)b＝b-(r+g)/2(5)y＝(r+g)/2-|r-b|/2-b(6)根据所求得的新红绿蓝颜色分量，采用颜色双对抗系统得到的红绿对抗和黄蓝对抗分量即为所求的两种颜色特征：crg＝r-g(7)cby＝b-y(8)2)特征差异计算然后分别计算每个块与其他所有块之间的颜色、亮度以及纹理差异。其中，颜色和亮度特征可以直接取两个块对应的颜色或者亮度特征值，求差值即为两个块之间的特征差异。假设块i与块j的第k个特征的差异矩阵为dijk，则计算公式如式(9)所示：其中，ψk∈{i,crg,cby}分别表示亮度特征i和颜色特征crg、cby的对应特征值，dk(k＝1,2,3)分别为亮度特征i和颜色特征crg、cby的特征差异矩阵。而由于纹理特征的每一个dct块的特征都是一组向量值，不能直接相减取差异值，而范数是可以度量向量之间的距离即差异度。因此，本发明采用2范数获取块与块之间的纹理特征差异。假设块i与块j的纹理特征差异矩阵为则：其中，tj∈tj,ti∈ti，ti和tj分别为块i和块j的纹理特征矩阵t。3)显著度图计算首先利用文献fangy,chenz,linw,etal.saliency-basedimageretargetinginthecompresseddomain[c].proceedingsoftheacminternationalconferenceonmultimedia,2011,pp.1049-1052的算法，选择基于dct块之间的位置坐标欧氏距离的高斯算法来定义块差异的权重系数，再结合亮度、颜色和纹理特征差异矩阵，得到四个特征的显著图sk(k＝1,2,3,4)。具体操作如下：①计算欧氏距离。块i与块j之间的位置坐标欧氏距离dij：②计算权重系数。块i与块j之间基于欧氏距离的权重系数ωij：其中，σ是高斯概率分布模型的标准差，在本发明中，设置σ＝20。③计算特征显著图。块i的第k个特征显著值其中，k∈{i,crg,cby,t}；为各个特征的dct块i与块j之间的特征差异。根据以上公式可获得亮度、颜色和纹理特征的显著图sk(k＝1,2,3,4)。④使用以归一化为基础的融合规则结合这四个特征显著图得到jpeg图像基于压缩域的最终的显著图s：s＝∑γn(sk)+β∏n(sk)(14)其中，n是归一化操作；γ和β分别是公式中的对应部分的权重系数，在本发明中设置γ＝β＝0.2。1.3dct域的反向线剪裁本发明以缩小图像宽度为例，为了使图像在重定向后重要内容不发生变形，需要首先对图像的高度进行适当的拉伸。其目的在于：降低图像中重要内容所占的比例，以便图像宽度缩小后仍可以保持重要内容的宽高比，有利于减少其变形的可能性。dct系数矩阵以8×8块为单位。故而本发明方法在dct系数矩阵中，基于上一步中得到的显著度图，寻找由dct块组成的线缝，计算寻找到的线缝中所有点的累加显著度值。并与设定好的阈值相比较，若小于阈值，则复制线缝并更新所复制线缝的能量值，也就是显著度值，继续寻找下一条线缝；若大于阈值，则跳出此步骤。本发明方法基于dct域进行重定向，反向线剪裁也应基于dct系数矩阵，以dct系数块为单位进行裁剪。具体操作步骤如下：1.3.1计算每个8×8块的显著度值。以每个8×8块内的所有点的显著度值的平均作为其显著度值；sb(u,v)＝∑i,j∈[1,8]s(i,j)(15)其中，sb(u,v)表示坐标为(u,v)的块的显著度值，s(i,j)代表8×8块内坐标为(i,j)的点的显著度值。1.3.2动态规划得出以8×8块为单位的能量最小的线缝，这里的能量是指每个8×8块的显著度值；首先计算图像中每个8×8块对应的前向累积能量值图：m(u,v)＝sb(u,v)+min(m(u-1,v-1)，m(u,v-1)，m(u+1,v-1))(16)其中，m(u,v)代表该块的前向累积能量。从前向累积能量图m最后一列中找出最小能量值的位置点(u,v)，并以此点为入口，每次取左一列中相邻的三点中累积能量最小的那个点作为该条线裁剪路线在该列的点，即：seam(v-1)＝min{(u-1,v-1)，(u,v-1)，(u+1,v-1)}(17)其中，seam(v-1)代表裁剪线第(v-1)列所选取的点。重复往左搜索至第一列即可得到能量最小的裁剪线。1.3.3计算所得到的线缝的累加能量；其中，s(seam)代表得到的能量值最小的线缝的累加能量，seam(v)代表该线缝在第v列的块的能量值，cols代表该图像的列数。1.3.4对计算出来的线缝能量值进行条件判断，判断过程如式19所示其中，t0为所选择的阈值。若该线缝的累加显著度小于阈值，则复制该线缝，更新所复制的线缝与新增线缝的能量(显著度变为2倍)，并且重复1.3.2到1.3.4的步骤，若该线缝的累加显著度大于阈值，则跳出本步骤。阈值的选定：本次选取阈值的目的是一个条件判断的值，判断所选定的线缝是否仍然需要复制。当所选定的线缝能量较大，即显著度累加值较大，则说明该线缝穿过重要区域的块较多，则复制该线缝会对重要区域的内容产生较大的变形。基于这个目的，本次阈值采用图像平均显著度的0.1倍。s＝0.1×save(20)其中，save表示图像所有块的平均显著度。1.4dct域图像的相似性变换拉伸后的图像高度发生了变化，而本发明方法的目的仅仅是做宽度上的缩小，所以需要将图像变换至与原图像等高，同时不改变图像视觉显著区域的宽高比。所以本发明方法采用图像相似性变换的算法来进行高度与宽度的缩小，也就是对图像进行横向纵向相同比例的均匀缩放。然而，由于在dct域，数据都是以8×8的块为单位存储以及计算的，若利用基于像素域的相似性变换算法，则需要均匀间隔的删除8×8的块，容易造成图像内较明显的锯齿效应。考虑到8×8块的dct系数，最外围存储的是图像的高频信息，也就是细节信息，并且值大多接近0，删除后只会造成部分细节信息的丢失，并且可以依靠删除后的部分信息完整的还原出原图像的8×8块，所以基于文献(fangy,chenz,linw,etal.saliencydetectioninthecompresseddomainforadaptiveimageretargeting[j].ieeetransactionsonimageprocessing,2012,21(9):3888-3901)中提到得dct块降尺寸，本发明提出了一种基于dct域的图像相似性变换算法，通过删除每个dct块最外围数据的算法进行dct块的相似性变换，从而可以做到对整个图像的相似性变换。由于dct系数矩阵是以8×8的块为单位的，不能通过对块的整体删除来进行相似性变换，那么可以对每个块进行相似性变换来实现图像的相似性变换。而对每个块进行缩放，就决定了其缩放比例只能为1/8的整数倍7/8，6/8，5/8等。所以，要依据拉伸后的图像尺寸和图像的目标尺寸计算图像的缩放比例。令缩放比例中的分子为相似性变换系数z，则相似性变换系数可以通过下式计算：假设此时拉伸后图像尺寸为a×b，目标图像尺寸为c×d，则相似性变换系数z为：而后根据计算到的相似性变换系数来进行块的相似性变换。如图2所示，假设下图中图像是由若干个8×8块组成的图像，以相似性变换系数为7，即各维度缩为原尺寸的7/8为例，将每个8×8块，删除最右侧一列及最下方一行，成为7×7的块，则dct系数矩阵变为与原矩阵相似，大小为原矩阵7/8的新的dct系数矩阵。对于不同的似性变换系数z，删除原则可总结为：删除第z列右边的列，并删除第z列下边的行。其中z需要小于m(本发明实施例中z<8)。1.5dct域的gvf线剪裁图像经过相似性变换后，尺寸仍与目标尺寸有所偏差，可能大于目标尺寸，也可能小于目标尺寸，所以最后一步采用基于gvf的sc和反向sc做最后的调整。值得注意的是，如1.3节所述，由于基于dct域的相似性变换是以对每个8×8的dct块做相似性变换得到的，假设相似性变换后的块大小为a×a，那么本发明所述的基于gvf的线剪裁则应以a×a的dct块为单位进行。文献(avidananda.shamir.seamcarvingforcontent-awareimageresizing[j].acmtransactionsgraph.,2007,26(3):1-10)中基于像素域的gvf线剪裁，是将每个像素点作为一个单位，计算gvf向量并依据gvf向量的方向产生一系列的线缝。而基于dct域的gvf线剪裁，则是将每个a×a的dct块作为一个单位，生成新的图像，原图像a×a块的显著度平均值为新图像点的显著度值。然后计算产生新图像的gvf向量，并依据gvf向量的方向，产生一系列的线缝。基于dct域的gvf线剪裁流程图3所示：经过图像转换，在新的图像中，将每一个a×a的dct块作为一个点，则可以计算新图像的gvf向量，对新图像的显著度图进行边缘检测，然后利用文献(s.avidananda.shamir.seamcarvingforcontent-awareimageresizing[j].acmtransactionsgraph.,2007,26(3):1-10)中的算法，获得新图像的gvf向量图。产生线缝的过程如图4所示：(u,v)为新图像中块的坐标。设当前块(u,v)存在一个方向向量gvfn，如图虚线向量，而像素点(u+1,v-1)、(u+1,v)、(u+1,v+1)所代表的向量分别为(0,1)、如图4实线向量所示，则根据其与单位向量gvfn的欧式距离，可以得到最接近的一个，即可以选择seam在(v+1)行的位置，图4中最接近的是向量所以选择点(u+1,v+1)。重复迭代，可以根据每一个像素点的gvfn向量，得到线缝在下一行的位置，从而得到可能的线缝。需要注意的是，由于基于dct域的相似性变换只能局限于变为原图像的7/8、6/8、5/8等1/8的整数倍，故而相似性变换后的图像在主要重定向方向和次要重定向方向上的尺寸均不能与目标尺寸相匹配，并且可能小于目标尺寸。因此在这一步骤中，本发明方法不仅要对图像重定向方向采用gvf线剪裁进行重定向，而且要对非重定向方向采用gvf线剪裁进行重定向。当相似性变换后的图像尺寸大于目标尺寸时，采用gvf线剪裁缩小图像尺寸，当相似性变换后的图像尺寸小于目标尺寸时，采用gvf反向线剪裁增加图像尺寸。直至图像尺寸与目标尺寸最接近。遍历整幅图像后，可以得到若干条裁剪线，要挑选能量最小，也就是显著度最小的一条进行删除或复制。累加每一条裁剪线所包含的像素点的显著度大小，删除或复制最小的一条，在重定向和非重定向方向上分别经过若干次重复操作，就可以得到最终的目标图像。采用显著度作为能量，可以更加有效的保护视觉显著性区域。1.6重定向图像的解码在本发明提出的重定向中，进行了dct域图像的相似性变换，即将8×8的块变成了a×a的块，因而在媒体的终端需要显示重定向后的图像时，不能直接对其进行8×8dct逆变换。jpeg图像解码器解码器需要稍作修改，主要有两种做法。第一种具体过程如图5所示。将得到的a×adct块补0成为8×8的块，然后再做8×8dct逆变换，再之后截取每个8×8块中左上角的a×a块作为最终的图像块。由于dct系数矩阵中每个8×8块的边缘存储的是高频信息，也就是图像的细节信息，其值大小接近于0，删除后，图像原8×8块的全部信息大部分都可以保留，所以通过补0的方式仍然可以还原出原图像。截取左上角的a×a块则是为了得到与dct系数矩阵大小相同的图像。第二种方式是自定义解码规则。由于dct系数矩阵是原图像利用8×8的分块的dct变换规则计算得到的，所以在逆变换过程中，虽然是处理a×a的dct块，但是仍然要利用8×8块的逆变换规则。利用该规则直接对变换后的dct系数矩阵做dct反变换，得到以a×a块为单位的原图像。具体计算过程如下：其中，x,y＝0,1,…a-1；2实验结果及分析为了验证本发明方法的性能，本发明方法将与以下的相关算法进行比较：基于dct域的线剪裁(文献(lik,yanb,liul,andsunk.efficientdct-basedimageretargetingincompresseddomain[c].proceedingsofieeeinternationalconferenceonmultimedia,2014,3(1):1-6))，基于像素域的线剪裁(s.avidananda.shamir.seamcarvingforcontent-awareimageresizing[j].acmtransactionsgraph.,2007,26(3):1-10)，改进的基于gvf的线剪裁(文献s.battiato,g.m.farinella,g.puglisi,andd.ravì.saliency-basedselectionofgradientvectorflowpathsforcontentawareimageresizing[j].ieeetransactionsimageprocess,2014,23(5):2081-2095.)(两种)。本发明采用的实验原始图像均来自(s.goferman,l.z.manor,anda.tal.context-awaresaliencydetection[j].ieeetransactionsonpatternanalysisandmachineintelligence,2012,34(10):1915-1926.)中所使用的图像库，该图像库包含了1000张包含了不同的场景和重要内容的图像。所有的实验均采用了相同的硬件和软件环境：cpu为g2010@2.8ghz，运行内存为4gb，采用matlab2012b软件。2.1主观性能比较与分析图6为将原始图像宽度缩小为原图像70％的实验结果，分别将本发明方法与dct域的sc算法(lik,yanb,liul,andsunk.efficientdct-basedimageretargetingincompresseddomain[c].proceedingsofieeeinternationalconferenceonmultimedia,2014,3(1):1-6)，基于像素域的sc算法(s.avidananda.shamir.seamcarvingforcontent-awareimageresizing[j].acmtransactionsgraph.,2007,26(3):1-10)，基于gvf的sc算法(添加和不添加显著度)(s.battiato,g.m.farinella,g.puglisi,andd.ravì.saliency-basedselectionofgradientvectorflowpathsforcontentawareimageresizing[j].ieeetransactionsimageprocess,2014,23(5):2081-2095)进行比较。本发明选取不同类型的图像进行实验，如风景，人物，物体等。由对比图可以清楚的看到，本发明方法在主观质量上，优于其他算法，能够很好的保持视觉显著区域的完整性和宽高比。在图6(b)和6(c)第一幅图中，可以看到杯子发生了明显的信息丢失和变形，并且图6(b)出现了明显的锯齿效应；在图6(b)和6(c)第二幅图中，可以看到人物的面部被扭曲和挤压，同样的，图6(b)也出现了锯齿效应；图6(b)和6(c)第三幅图中蝴蝶的左右两侧翅膀分别发生了挤压变形；图6(b)第四幅图中，轮胎的左侧反生了信息的丢失，致使轮胎轮廓不连续，6(c)第四幅图中轮胎的形状同样发生了挤压；图6(b)第五幅图中窗户的右下角信息丢失，影响窗户的整体视觉，6(c)第五幅图中则丢失了窗户的窗页。这是由于图6(b)与图6(c)分别采用dct域的sc算法与基于像素域的sc算法进行图像重定向，这两种算法知识简单的利用图像的梯度信息决定dct块或像素点的重要程度，所以不能很好的检测并保护视觉显著区域。同时基于dct域的sc算法是删除由8×8的块组成的线缝，若多条线缝集中在一起则会造成重定向图像产生锯齿效应。在图6(d)和6(e)中，同样发生了视觉显著区域的变形，如杯子、人物面部的扭曲，蝴蝶、轮胎的挤压，以及窗页的缩小。这是由于该算法过度依赖于图像所检测出来的边缘及其对应的梯度矢量流，当图像的细节信息较多时，所检测的边缘会相应变多，在重要内容得不到有力保护时，gvf有可能进入重要内容区域中，从而造成重要信息的误删而出现变形。而在采用本发明方法进行重定向的结果图6(f)中，可以看到不论是人物、风景、还是物体，都能很完整的保存。图中，可以看到完整的杯子以及杯子上方的花样、完整的任务面部、对称的蝴蝶翅膀、同比例的轮胎、以及完整的窗户和窗页。这是由于，首先，本发明方法在进行图像重定向方向的缩小之前，对图像的非重定向进行拉伸，来降低图像视觉显著区域所占的比例。这种拉伸采用基于图像显著度的反向sc算法，避免所复制的线缝穿过视觉显著区域。然后本发明方法中的相似性变换是对图像的每个8×8块进行相似性变换从而达到对图像进行相似性变换的目的，因而再缩小过程中减少了块的大小，避免产生锯齿效应。本发明方法的主要目的是解决图像视觉显著区域尺寸大于目标尺寸的情况下，图像的重定向问题，为了更清楚的看到本发明方法的实验效果，本发明进一步的将图像宽度缩小为原图像的50％进行实验。本发明中比较了不同类型图像宽度缩小50％的重定向效果，实验结果如图7所示。由图7中实验结果可以看到，本发明方法对于图像视觉显著区域尺寸大于图像重定向目标尺寸的情况，具有良好的重定向效果，基本可以良好的保持图像视觉显著区域的宽高比和完整性。如图7(f)第一幅图中人物没有发生变形；图7(f)第二幅图中黄色的花和红色的花均得到的很好的保留；图7(f)第三幅图中的花没有发生缩小及变形；图7(f)第四及第五幅图中的人物也都完整的保留。实验结果同时也说明在缩小宽度50％的实验中，本算法主观质量明显优于其他算法。为了进一步验证本发明基于dct域的多算子图像重定向方法的主观结果，图8与图9中分别比较了将原始图像宽度缩小为原图像宽度30％与50％，采用本发明方法、多算子算法、保持重要内容区域宽高比的多算子图像重定向方法(cn201710549826.7)实验结果。由图8以及图9可以看出，本发明基于dct域的多算子图像重定向方法的重定向结果基本可以与保持重要内容区域宽高比的多算子图像重定向方法结果相当，甚至部分情况下优于保持重要内容区域宽高比的多算子图像重定向方法；本发明方法结果优于文献(s.luo,j.zhang,q.zhang,andx.yuan.multi-operatorimageretargetingwithautomaticintegrationofdirectandindirectseamcarving[j].imageandvisioncomputing,2012,30(9):655-667)中的像素域多算子算法。综上所述，本发明方法有比较好的主观性能。2.2客观性能比较与分析本发明中，利用文献(r.achanta,s.hemami,f.estrada,ands.süsstrunk.frequency-tunedsalientregiondetection[c].proceedingsofieeeinternetconferenceoncomputervision&patternrecognition(cvpr),2009,pp.1597–1604)提出的评估指标进一步验证了本发明单向图像重定向多算子算法的客观性能。这种评估指标通过结合图像的几何畸变和信息丢失来计算缩放图像的质量。具体来说，信息丢失值的大小代表重定向过程中视觉显著内容丢失的比例。几何畸变值的大小代表了重定向过程中显著对象的变形大小。该评估指标的值范围为[0，1]，值越大说明重定向质量越好。表1是不同算法的重定向图像质量指数比较。分别将本发明方法与dct域sc算法，像素域sc算法，以及基于gvf的sc算法(添加和不添加显著度)进行比较。由表1中结果可知，本发明方法质量指数均大于dct域的sc算法，并且当缩放比例越大时，本发明方法质量指数的优势越明显。这是由于dct域sc算法仅仅考虑图像梯度信息，使得裁减线穿过视觉显著区域，不能很好的保护视觉显著对象。本发明方法质量指数也大于像素域的sc算法，以及像素域基于gvf的不添加显著度的sc算法。这是由于本发明方法考虑了图像的视觉显著度特征，更好的保留图像视觉显著部分，减少了信息丢失，故而可以获得较好的质量指数。但是本发明方法质量指数略小于像素域基于gvf的添加显著度的sc算法，这是由于本发明方法基于dct块做剪裁，造成了锯齿效应，增加了图像几何畸变，造成质量指数的降低。表1不同图像质量指数比较table1comparisonresultsofqualityindex.2.3时间复杂度比较与分析本发明方法主要的目的是为了减少多算子重定向算法在实际应用中的时间消耗，故而在此，比较了本发明方法与上述其他算法的时间复杂度。主要从两个方面进行比较，首先是重定向过程中的时间消耗，另一个是压缩码流完全编解码与不完全编解码的时间消耗。2.3.1重定向过程的时间消耗比较上述实验中，重定向过程的时间消耗如表2所示。由表2可以看出，dct域的多算子图像重定向算法时间复杂度远远低于基于像素域的多算子图像重定向算法，同时，也低于像素域内基础的sc算法。这是由于dct域的多算子图像重定向算法基于8×8的块，减少了sc算法和基于gvf的sc算法中计算线缝过程的运算量。所以，本发明方法与像素域内缩放效果相当的多算子图像重定向算法相比较，在时间消耗上，本算法耗时很少；与像素域内其他基本的图像重定向算法相比，在重定向质量和时间复杂度上，本发明方法均优于基于像素域的重定向算法。与基于dct域的sc算法相比，本发明方法虽然时间复杂度略高于基于dct域的sc算法，但其重定向质量远远高于基于dct域的sc算法。表2不同图像时间消耗(s)比较table2comparisonresultsofrunningtime(s).2.3.2图像编解码过程中的时间消耗比较本发明方法是完全在dct域内进行的，所以不需要将压缩码流完全解码至像素域来进行重定向，同样的，重定向后的图像也不需要完全编码就可以变换成压缩码流。节省了图像进行dct变换和idct变换的时间。在实际应用中，当图像较多甚至是进行视频重定向时，这将大大减少处理时间。综上所述，虽然本发明方法在重定向过程中相比简单的线剪裁来说，增加了时间的消耗，但是在图像编解码过程中，则大大减少了时间的消耗。同时，本发明方法重定向性能明显的优于基于dct域的其他图像重定向算法，甚至优于基于像素域的图像重定向算法。所以，本发明方法有很强的实际应用可行性。本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。当前第1页12当前第1页12