面向三维场景的节能颜色映射方法
【专利摘要】本发明公开了一种面向三维场景的节能颜色映射方法。本发明首先在服务器端导入张预先已由三维场景图渲染好的二维场景图像。若，则直接将该张场景图像划为一类，记为类，然后执行节能颜色替换算法，来得到一个低功耗颜色子集。若，则首先基于颜色构成相似性执行Kmeans聚类算法，对场景图像进行分组，得到个场景图像子类，逐类执行节能颜色替换算法，来得到个低功耗颜色子集。然后对得到的个低功耗颜色子集执行并集运算，最终形成一个完整的低功耗颜色集。本发明利用颜色优化方案实现在功耗受限的移动客户端低代价绘制，从而达到节能效果。
【专利说明】面向三维场景的节能颜色映射方法
【技术领域】
[0001]本发明属于无线网络中与便携移动设备相关的多媒体【技术领域】，具体涉及一种面向三维场景的节能颜色映射方法。
【背景技术】
[0002]对于客户端而言，根据移动设备的功耗受限的特点设计一个面向节能的颜色优化方案是目前研究的热点问题。在移动智能终端，OLED是目前主要采用的一种显示技术。针对OLED的节能技术而言，目前除了传统的硬件层次下的动态电压调整技术之外，研究者们分别从颜色优化和亮度调节技术两方面展开研究。
[0003]在颜色优化方面，针对数据可视化应用，通常采用在CIEXYZ颜色空间中对色度及亮度进行优化找到一套最节能的颜色方案来进行最终显示；针对地图显示等应用，通常寻找节能颜色映射方案对高功耗颜色直接进行颜色替换以此获得功耗节约。但是，这些颜色集方法仅被应用于简单的人机交互界面等方面，它们对于颜色视觉上的保真度并没有过多的要求。然而，对于具有强烈真实感的三维场景图片而言，我们在设计颜色优化方法时，不仅需降低颜色显示的功耗，还需特别注意颜色视觉上的一致性。
[0004]在采用亮度调节技术方面，通常通过直接降低用户交互界面中非活动窗口亮度，或通过构造特征重要性场来指导图像的特征增强，实现自适应亮度优化的方式实现节能显示。然而，该类方法 在进行亮度调节时均没有对三维模型绘制中的耗费功耗严重的光照和纹理进行考虑。
[0005]可以看出，如何利用颜色优化方案实现在功耗受限的移动客户端低代价绘制是目前研究者所关注的重要方向。
【发明内容】
[0006]本发明针对现有技术在三维场景应用方面的不足，提供了一种面向三维场景的节能颜色映射方法。
[0007]本发明解决其技术问题所采用的技术方案如下:
[0008]首先在服务器端导入I张预先已由三维场景图渲染好的二维场景图像。
[0009]若O < I < 50，则直接将该I张场景图像划为一类，记为类G，然后执行节能颜色替换算法，来得到一个低功耗颜色子集。
[0010]若I > 50，则首先基于颜色构成相似性执行Kmeans聚类算法，对场景图像进行分组，得到m个场景图像子类(G1, G2,, GJ，逐类执行节能颜色替换算法，来得到m个低功耗颜色子集。然后对得到的m个低功耗颜色子集执行并集运算，最终形成一个完整的低功耗颜色集。
[0011]其中所述的颜色替换算法具体是:
[0012]针对每个场景图像子类Gi (i = 1,2,....，m)，抽取该子类图中所有颜色，得到颜色集{Cl，C2, ----，CnI，并统计每个颜色的像素个数，记颜色Cj (j = 1，2，...，η)的像素数量为num^j = l，2，...，n)，则根据已有的基于像素的颜色功耗模型，可以得到原始场景显示总
功耗Ps。
[0013]因此该算法的目标就是找出一个包含η个颜色的颜色集Ic1'，c’ 2，....，c’ J，在不影响原图像的感知特征和颜色保真的前提下使得功率总和Ps最小。
[0014]其中不影响原图像的感知特征和颜色保真所必须遵循的约束条件有以下两个:
[0015]已知每一种颜色在sRGB或L*a*b*或HSV颜色空间中都可被表示为由三个元素组
成的向量，即
【权利要求】
1.面向三维场景的节能颜色映射方法，其特征在于该方法具体是: 首先在服务器端导入I张预先已由三维场景图渲染好的二维场景图像； 若O < 1≤ 50，则直接将该I张场景图像划为一类，记为类G，然后执行节能颜色替换算法，来得到一个低功耗颜色子集； 若I > 50，则首先基于颜色构成相似性执行Kmeans聚类算法，对场景图像进行分组，得到m个场景图像子类(G1, G2,, GJ，逐类执行节能颜色替换算法，来得到m个低功耗颜色子集；然后对得到的m个低功耗颜色子集执行并集运算，最终形成一个完整的低功耗颜色集; 其中所述的颜色替换算法具体是: 针对每个场景图像子类Gi,抽取该子类图中所有颜色，得到颜色集{Cl，c2，....，cn}，并统计每个颜色的像素个数，记颜色Cj的像素数量为Mimj，则根据已有的基于像素的颜色功耗模型，得到原始场景显示总功耗Ps，i = 1，2，——,m, j = I, 2,..., η ； 因此该算法的目标就是找出一个包含η个颜色的颜色集Ic’ i，c’ 2，....，c’ J，在不影响原图像的感知特征和颜色保真的前提下使得功率总和Ps最小； 其中不影响原图像的感知特征和颜色保真所必须遵循的约束条件有以下两个: 已知每一种颜色在sRGB或L*a*b*或HSV颜色空间中都可被表示为由三个元素组成的向量，即 Cy.= ( /?广 Gj , Bj ) = f Lj , (Ij ,^) = ( hj , Sj , Vj )； 1)为了保证场景图像像经颜色替换后仍然保留原感知特征，要求任意两种颜色经映射替换后不应远离原来的感知差别； 假设在L*a*b*空间中的两个颜色分别为(?χ,和(4,，将其看做三维空间的两个点坐标，则两者的感知差别通过欧氏距离AEjk来进行衡量；为满足前面所述条件，要求子类图中任意两种颜色的原距离Λ EΛ与各自经颜色替换后新的距离ΛΕ’#满足ΔE' Jk e [- λ I.ΔEjk, I λ I.AEjk],其中λ为可允许误差范围调节参数； 2)为了保证场景图像像经颜色替换后颜色尽量保真，要求在进行颜色替换时尽量选择在原色相临近范围内不同饱和度或明亮度的颜色进行替换，这样同时也可以缩小替换颜色的选择空间，提闻搜索效率； 将抽取到的RGB颜色q转换到HSV颜色空间表示为(hy Sj, Vj)，记该颜色的替代颜色C，j = (h，j, S，j, V’」)，其中原色相Iij与替代后的颜色色相h’」要求满足11’ j e [hj-ω，比+ω]，其中ω为搜索范围调节参数； 确定上述约束条件后，采用粒子群优化算法进行颜色搜索获得该图像子类对应的低功耗颜色子集； 最后，利用前面得到的低功耗颜色集及其与原颜色的映射关系，在客户端对原始图像进行实时映射。
【文档编号】G06T15/00GK103914124SQ201410134913
【公开日】2014年7月9日 申请日期:2014年4月4日 优先权日:2014年4月4日
【发明者】杨柏林, 王雅娟 申请人:浙江工商大学