本发明公开了一种手机端2D转3D自适应云卸载的方法和系统，该方法包括如下步骤：A1.输入一帧2D单目图像，将图像等分成N个图像块；A2.将图像块进行分类，分类为远景视图、线性视图和普通视图；A3.根据已划分视图的类别，分别计算每个图像块深度估计的算法复杂度；A4.将每个图像块的算法复杂度，代入云端卸载动态资源分配模型，最优化得到分配结果；A5.按照A4得到的分配结果，分别在手机端和云端进行深度估计，生成深度图。该方法和系统通过建立云端卸载动态资源分配模型，形成基于云计算的手机端2D转3D的自适应卸载方法和系统，将手机端复杂的计算卸载到云端，从而释放手机端的存储资源，提高手机的处理速度，降低手机的功耗；同时获得深度估计合理，运行速度高效的高质量深度图。
1.一种手机端2D转3D自适应云卸载的方法，其特征在于，包括如下步骤：
A1.输入一帧2D单目图像，将图像等分成N个图像块；
A2.将图像块进行分类，分类为远景视图、线性视图和普通视图；
A3.根据已划分视图的类别，分别计算每个图像块深度估计的算法复杂度；
A4.将A3计算得到的每个图像块的算法复杂度，代入云端卸载动态资源分配模型，最优化得到分配结果；
A5.按照A4最优化得到的分配结果，分别在手机端和云端进行深度估计，生成深度图；
将手机端和云端分别生成的深度图进行深度融合，合成3D视点并显示3D视图；从而提高手机的处理速度，降低手机的功耗，且获得深度估计合理，运行速度高效的高质量深度图；
所述步骤A4云端卸载动态资源分配模型通过最小化手机端的功耗，最优化得到分配结果；
其中，Cm＝(nm1,nm2,nm3)×(C1,C2,C3) ,Cc＝(nc1,nc2,nc3)×(C1,C2,C3) ,nc＝(nc1,nc2,nc3)，nm＝(nm1,nm2,nm3)，nall＝(nall1,nall2,nall3)，0≤nc≤nall；
Pc为手机在计算时的功耗，Pi为手机闲置时的功耗，Ptr为手机在数据传送时的功耗；Cm为分配到手机端的算法复杂度，Cc为分配到云端的算法复杂度；f为手机端的处理速度，S为云端的计算速度，D是云端和手机端传输的数据的大小，B为带宽；nc1,nc2和nc3分别为卸载到云端的远景视图、线性视图和普通视图的个数；nm1,nm2和nm3分别为卸载到手机端的远景视图、线性视图和普通视图的块的个数；nall1,nall2和nall3分别为远景视图、线性视图和普通视图的总个数；C1,C2和C3分别为对应的远景视图、线性视图和普通视图的图像进行深度估计时的计算复杂度。
2.如权利要求1所述的方法，其特征在于，所述步骤A2图像块分类包括如下步骤：
A201.将每个图像块由RGB空间转化为HSI空间，计算HSI空间的像素值，根据设定的阈值分类出远景视图和非远景视图；
A202.对非远景视图进行灭点检测，如能够检测到灭点，则为线性视图，否则为普通视图。
3.如权利要求2所述的方法，其特征在于，所述步骤A201远景视图和非远景视图的分类方法为：计算图像坐标(x,y)处的HSI空间像素值H(x,y)，S(x,y)，I(x,y)，若100
4.如权利要求2所述的方法，其特征在于，所述步骤A202灭点检测为：利用Canny算子计算出图像的边缘，利用Hough进行边缘直线检测，根据直线的交点检测灭点。
5.如权利要求4所述的方法，其特征在于，灭点检测的检测公式为：
其中，(x0,y0)为图像块在像平面的灭点，(ρi,θi)为图像块对应于像平面的点(xi,yi)在极坐标的坐标，Wi为对应的权重。
6.如权利要求1所述的方法，其特征在于，所述步骤A3中计算算法复杂度，包括如下步骤：A301.对于远景视图，用k-means算法分割图像块，用k-means算法的执行时间来近似深度估计的算法复杂度；
A302.对于普通视图，用graph cut算法对图像块进行检测，能检测到的区域为前景，否则为背景，分别对前景和背景计算graph cut算法的执行时间，用graph cut算法的执行时间来近似深度估计的算法复杂度；
A303.对于线性视图，同时用k-means算法分割和灭点检测图像块，分别计算其算法的执行时间，取较大的执行时间来近似深度估计的算法复杂度。
7.如权利要求6所述的方法，其特征在于，所述远景视图图像块的算法复杂度表示为如下的公式：C1≈(8+12αi)WH/S,普通视图图像块的算法复杂度表示为如下的公式：C3≈βiWH/S,线性视图图像块的算法复杂度表示为如下的公式：C2≈max(γ,8+12αi)WH/S,其中， βi为graph cut算法的迭代次数；
C1、C2、C3分别为远景视图、线性视图、普通视图图像块的算法复杂度，W和H分别为当前图像块的宽度和高度，S为用来归一化图像块的面积，S＝87296，αi为k-means算法中划分的簇数，Oi为图像中闭合的轮廓数，γ为对S大小的图像进行灭点检测的时间。
8.一种手机端2D转3D自适应云卸载的系统，其特征在于，系统包括图像划分模块、图像块分类模块、复杂度计算模块、动态资源分配模型模块、深度估计模块；图像划分模块用于将2D单目图像的划分；图像块分类模块用于图像块的分类，将图像块分类为远景视图、线性视图和普通视图；复杂度计算模块用于计算每个图像块的算法复杂度；动态资源分配模型模块用于最优化云端卸载动态资源的分配；深度估计模块用于手机端或云端的图像块深度估计，生成深度图；将手机端和云端分别生成的深度图进行深度融合，合成3D视点并显示3D视图；从而提高手机的处理速度，降低手机的功耗，且获得深度估计合理，运行速度高效的高质量深度图；
其中，动态资源分配模型模块中云端卸载动态资源分配模型通过最小化手机端的功耗，最优化得到分配结果；
其中，Cm＝(nm1,nm2,nm3)×(C1,C2,C3)T,Cc＝(nc1,nc2,nc3)×(C1,C2,C3)T,nc＝(nc1,nc2,nc3)，nm＝(nm1,nm2,nm3)，nall＝(nall1,nall2,nall3)，0≤nc≤nall；
Pc为手机在计算时的功耗，Pi为手机闲置时的功耗，Ptr为手机在数据传送时的功耗；Cm为分配到手机端的算法复杂度，Cc为分配到云端的算法复杂度；f为手机端的处理速度，S为云端的计算速度，D是云端和手机端传输的数据的大小，B为带宽；nc1,nc2和nc3分别为卸载到云端的远景视图、线性视图和普通视图的个数；nm1,nm2和nm3分别为卸载到手机端的远景视图、线性视图和普通视图的块的个数；nall1,nall2和nall3分别为远景视图、线性视图和普通视图的总个数；C1,C2和C3分别为对应的远景视图、线性视图和普通视图的图像进行深度估计时的计算复杂度。
一种手机端2D转3D自适应云卸载方法和系统
技术领域
[0001] 本发明涉及计算机视觉与数字图像处理领域，特别涉及一种手机端2D转3D自适应云卸载的方法和系统。
背景技术
[0002] 近些年来，随着移动设备技术的不断改进以及手机的逐渐普及，人们已经进入智能手机的时代，用户越来越习惯于使用移动设备端代替传统设备来观看图片与视频。智能手机多核处理器记忆GPU等硬件处理设备的发展，使得手机的功能越来越强大，手机相关应用也不断的升级，手机3D-TV便是其主要方向之一。但是3D视频的拍摄复杂，后期制作周期长等因素导致了其资源比较缺乏，严重制约着移动终端3D视频的发展。将原有的大量的2D资源转化成3D是解决此问题的有效途径。
[0003] 2D转3D技术中的两个关键步骤是深度估计和虚拟视点合成。深度估计是从一幅或多幅图像中有效地提取深度信息，重建的深度图可以用于3D建模、虚拟视角渲染、视频编辑等多个方面。高质量的深度图不仅要体现图像中每个点在空间对应点的正确深度，还要能准确的处理图像噪声、低纹理区域的深度以及区域遮挡问题。作为众多应用的基础，深度估计的效果在立体视觉中也起到至关重要的作用。
[0004] 目前已有的2D图像的深度估计算法适应场景有限，立体效果不好，而且复杂度高。基于手机端的2D转3D的技术的发展更加不成熟，其限制的主要因素有:2D转3D需要相当大的储存资源，这对储存容量非常有限的手机端来说无疑是巨大的挑战；其次是手机的处理速度非常有限，很难满足2D转3D的实时性需求；而且，无论是视频转换还是视频的播放都会消耗大量的电量，即使很多手机支持闪充技术，但是还是会对用户造成不便。
发明内容
[0005] 本发明的主要目的在于，克服现有技术的不足，提供一种手机端2D转3D自适应云卸载的方法和系统，将手机端复杂的计算卸载到云端，从而释放手机端的存储资源，提高手机的处理速度，降低手机的功耗。
[0006] 本发明提供了一种手机端2D转3D自适应云卸载的方法，其特征在于，包括如下步骤：
[0007] A1.输入一帧2D单目图像，将图像等分成N个图像块；
[0008] A2.将图像块进行分类，分类为远景视图、线性视图和普通视图；
[0009] A3.根据已划分视图的类别，分别计算每个图像块深度估计的算法复杂度；
[0010] A4.将A3计算得到的每个图像块的算法复杂度，代入云端卸载动态资源分配模型，最优化得到分配结果；
[0011] A5.按照A4最优化得到的分配结果，分别在手机端和云端进行深度估计，生成深度图。
[0012] 优选地，所述步骤A2图像块分类包括如下步骤：
[0013] A201.将每个图像块由RGB空间转化为HSI空间，计算HSI空间的像素值，根据设定的阈值分类出远景视图和非远景视图；
[0014] A202.对非远景视图进行灭点检测，如能够检测到灭点，则为线性视图，否则为普通视图。
[0015] 进一步地优选，所述步骤A201远景视图和非远景视图的分类方法为：计算图像坐标(x,y)处的HSI空间像素值H(x,y)，S(x,y)，I(x,y)，若100视图。
[0016] 进一步地优选，所述步骤A202灭点检测为：利用Canny算子计算出图像的边缘，利用Hough进行边缘直线检测，根据直线的交点检测灭点。
[0017] 更进一步地优选，所述灭点检测的检测公式为：
[0018]
[0019] 其中，(x0,y0)为图像块在像平面的灭点，(ρi,θi)为图像块对应于像平面的点(xi,yi)在极坐标的坐标，Wi为对应的权重。
[0020] 优选地，所述步骤A3中计算算法复杂度包括如下：
[0021] A301.对于远景视图，用k-means算法分割图像块，用k-means算法的执行时间来近似深度估计的算法复杂度；
[0022] A302.对于普通视图，用graph cut算法对图像块进行检测，能检测到的区域为前景，否则为背景，分别对前景和背景计算graph cut算法的执行时间，用graph cut算法的执行时间来近似深度估计的算法复杂度；
[0023] A303.对于线性视图，同时用k-means算法分割和灭点检测图像块，分别计算其算法的执行时间，取较大的执行时间来近似深度估计的算法复杂度。
[0024] 深度估计的算法复杂度取决于各算法的复杂度，而算法的复杂度与算法的执行时间呈正相关的关系，故可以用该算法的执行时间来近似深度估计的算法复杂度。
[0025] 进一步地优选，所述远景视图图像块的算法复杂度表示为如下的公式：
[0026] C1≈(8+12αi)WH/S, 公式(2)
[0027] 普通视图图像块的算法复杂度表示为如下的公式：
[0028] C3≈βiWH/S, 公式(3)
[0029] 线性视图图像块的算法复杂度表示为如下的公式：
[0030] C2≈max(γ,8+12αi)WH/S, 公式(4)
[0031] 其中，
[0032]
[0033] βi为graph cut算法的迭代次数；C1、C2、C3分别为远景视图、线性视图、普通视图图像块的算法复杂度；W和H分别为当前图像块的宽度和高度；S为用来归一化图像块的面积，S＝87296；αi为k-means算法中划分的簇数，Oi为图像中闭合的轮廓数，γ为对S大小的图像进行灭点检测的时间。
[0034] 优选地，所述步骤A4云端卸载动态资源分配模型通过最小化手机端的功耗，最优化得到分配结果。
[0035] 首先，当没有云端卸载时，手机端的功耗可以定义为：
[0036]
[0037] 其中，Pc和Ptr分别为手机在计算和数据传送时的功耗，Call所需的算法的指令数。f为手机端的处理速度，单位为每秒的指令数。D是云端和手机端传输的数据的大小，B为带宽。
[0038] 当有云端卸载时，手机端的功耗为：
[0039]
[0040] 其中，Pi为手机闲置时的功耗，S为云端的计算速度，Cc和Cm分别为分配到云端和手机端的算法复杂度。
[0041] 为最小化手机端的功耗，考虑手机端和云端的计算能力以及手机和云端之间的计算速率，根据深度估计的算法复杂度，提出一个针对手机端2D转3D的基于云端卸载的动态资源分配模型。
[0042] 进一步地优选，所述云端卸载动态资源分配模型的表达式为：
[0043]
[0044] nc＝(nc1,nc2,nc3) 公式(10)
[0045] nc1,nc2和nc3分别为卸载到云端的远景视图、线性视图和普通视图的个数。
[0046] nall＝(nall1,nall2,nall3) 公式(11)[0047] nall1,nall2和nall3分别为远景视图、线性视图和普通视图的总个数。
[0048] nc与nall的关系表达如：0≤nc≤nall，Esum≤E′sum,约束条件表示卸载到云端的块的数量应该小于块的总数以及使用云卸载的手机的功耗应该低于没有使用云卸载时的功耗。
[0049] 云端和手机端的总算法复杂度分别为上面分配的不同类别各图像块的算法复杂度之和：
[0050] Cc＝(nc1,nc2,nc3)×(C1,C2,C3)T, 公式(12)
[0051] Cm＝(nm1,nm2,nm3)×(C1,C2,C3)T, 公式(13)
[0052] nm1,nm2和nm3分别为卸载到手机端的远景视图、线性视图和普通视图的块的个数；C1,C2和C3分别为对应的远景视图、线性视图和普通视图的图像进行深度估计时的计算复杂度。
[0053] 通过最优化式(9)，可以得到nc＝(nc1,nc2,nc3)中的各个变量的值，即对应着分别卸载到云端的远景视图、线性视图和普通视图的图像块的个数。
[0054] 本发明还提供一种手机端2D转3D自适应云卸载的系统，该系统包括图像划分模块、图像块分类模块、复杂度计算模块、动态资源分配模型模块、深度估计模块；图像划分模块用于将2D单目图像的划分；图像块分类模块用于图像块的分类，将图像块分类为远景视图、线性视图和普通视图；复杂度计算模块用于计算每个图像块的算法复杂度；动态资源分配模型模块用于最优化云端卸载动态资源的分配；深度估计模块用于手机端或云端的图像块深度估计，生成深度图。
[0055] 本发明的有益效果为：通过建立云端卸载动态资源分配模型，形成基于云计算的手机端2D转3D的自适应卸载方法和系统，将手机端复杂的计算卸载到云端，从而释放手机端的存储资源，提高手机的处理速度，降低手机的功耗。通过此深度估计方法和系统能够获得深度估计合理，运行速度高效的高质量深度图。
[0056] 本发明的实施例还具有如下的有益效果：通过HIS空间像素值的计算与灭点检测，能更精确地将图像块进行分类；不同类别图像块，通过分别用k-means算法、graph cut算法、灭点检测对图像块进行检测，能提高算法的效率；通过考虑手机端和云端的计算能力以及手机和云端之间的传输速率，提出最小化手机端功耗的云端卸载的动态资源分配模型，能将手机的功耗降到最低。
附图说明
[0057] 图1为本发明实施例手机端2D转3D自适应云卸载的方法示意图。
[0058] 图2为本发明实施例的输入图像，图2a为平原，图2b为高山，图2c为高速公路，图2d为火车，图2e为沙滩，图2f为蝴蝶。
[0059] 图3为本发明实施例在不同网络宽带情况下节约的功耗示意图。
[0060] 图4为生成的深度图，图4a为平原，图4b为高山，图4c为高速公路，图4d为火车，图4e为沙滩，图4f为蝴蝶。
具体实施方式
[0061] 下面结合具体实施方式并对照附图对本发明作进一步详细说明，应该强调的是，下述说明仅仅是示例性的，而不是为了限制本发明的范围及其应用。
[0062] 本实施例的手机端2D转3D自适应云卸载的方法流程图如图1所示。
[0063] A1.输入一帧2D单目图像，将图像等分成N个图像块；
[0064] A2.将每个图像块由RGB空间转化为HSI空间，计算HSI空间的像素值，根据设定的阈值分类出远景视图和非远景视图；对非远景视图进行灭点检测，利用Canny算子计算出图像的边缘，利用Hough进行边缘直线检测，根据直线的交点检测灭点如能够检测到灭点，则为线性视图，否则为普通视图；
[0065] A3.根据已划分视图的类别，分别计算每个图像块深度估计的算法复杂度|：对于远景视图，用k-means算法分割图像块，用k-means算法的执行时间来近似深度估计的算法复杂度；对于普通视图，用graph cut算法对图像块进行检测，能检测到的区域为前景，否则为背景，分别对前景和背景计算graph cut算法的执行时间，用graph cut算法的执行时间来近似深度估计的算法复杂度；对于线性视图，同时用k-means算法分割和灭点检测图像块，分别计算其算法的执行时间，取较大的执行时间来近似深度估计的算法复杂度。
[0066] A4.将A3计算得到的每个图像块的算法复杂度，代入云端卸载动态资源分配模型：
[0067]
[0068] 通过最小化手机端的功耗最优化得到分配结果；
[0069] A5.按照A4最优化得到的分配结果，分别在手机端或云端进行深度估计，生成深度图。
[0070] 将手机端和云端分别生成的深度图进行深度融合，合成3D视点并显示3D视图。
[0071] 本实验的测试平台数据HP iPAQ PDA，各数据参数为Pc为0.9W，Pi为0.3W，Ptr为1.3W。
[0072] 原来测试图像如图2所示，图2a为平原，图2b为高山，图2c为高速公路，图2d为火车，图2e为沙滩，图2f为蝴蝶。等分成9块后，每幅图对应的各类视图图像块个数如表1所示，nall1,nall2和nall3分别为远景视图、线性视图和普通视图的总个数。
[0073] 表1各类视图图像块的个数
[0074]
[0075] 当测试网络带宽分别为0.5Mbps、1.5Mbps、2.5Mbps、3.5Mbps和4.5Mbps时，云端卸载的各数据参数和节省的能量如下表2所示。表2对应的曲线图如图3所示。实验生成的深度图如图4所示，图4a为平原，图4b为高山，图4c为高速公路，图4d为火车，图4e为沙滩，图4f为蝴蝶。
[0076] 表2云端卸载动态资源分配结果和节省的能量
[0077]
[0078] 表2中，nc1,nc2和nc3分别对应该传输带宽下卸载到云端上的不同块的个数，saved energy为与没有云卸载时相比，系统有云卸载时节省的功耗百分比。
