通常，关于图像和/或其它数据的信息可能是不完整的。例如，图像可具有与图像的一部分而不是整个图像相关联的深度信息。将值从已知点外插到整个图像可能是有利的。因此，表示图像(或其它数据)的维数阵列可被遍历一次或多次以生成内插表。内插表可包括具有未知值的像素，其中具有未知值的像素可与多个具有已知值的像素相关联。这样，可基于具有已知值的像素的值来指定像素的值。
【技术实现步骤摘要】
本专利技术一般涉及数字图像，尤其涉及数字图像数据的内插。
技术介绍
数字图像在当前计算应用中扮演着普遍的角色。例如，用户可上传、更改以及共享数字照片；广告公司可生成用于在线广告的数字图像；地图绘制应用程序可包括地球上各种位置的卫星图像；等等。在一些实例中，数字图像可在图像的特定点具有已知值的情况下生成。在一个示例中，相机可捕捉场景的密集采样。立体过程可恢复图像中的某些点但不是全部点处的深度信息。在另一示例中，在图像内的几个特定点处可知晓图像的色彩信息 (例如，用户在对象的各个区域上提供色彩的画笔笔画，诸如椅子附近的褐色笔画以及苹果附近的红色笔画)。然而，这种图像仍可能缺少某些信息。
技术实现思路
提供本
技术实现思路
以便以简化形式介绍将在以下的具体实施方式中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键因素或必要特征，也不旨在用于限定所要求保护的主题的范围。特别地，公开了基于种子对象的值来内插/外插非种子对象的值的一个或多个系统和/或方法。可以理解，对象的维数阵列可表示各种信息，诸如图像、社交网络、树之森林等。维数阵列内的对象的某些值可包括已知值，诸如深度、色彩、用户特性、树是否被感染等。可以理解，维数阵列内的对象(例如，维数阵列的单个点)可指代信息的数据点(例如， 图像的像素、社交网络的人等)。在一个示例中，图像可被表示为包括非种子对象(例如，未知值的像素)和种子对象(已知值的像素，诸如深度或色彩)的维数阵列。维数阵列可被内插到包括非种子对象的内插表中。内插表内的相应的非种子对象可与预定的整数(k)个种子配对相关联。种子配对可包括种子对象和种子成本(例如，从非种子对象到种子对象的路径的成本)。可以理解，可基于在维数阵列内的非种子对象中循环以确定具有期望种子成本的种子配对来更新种子配对。例如，期望种子成本可表示非种子对象和种子对象之间的最小成本路径。这样，可为非种子对象确定经更新的(k个)种子配对。可为非种子对象确定预定的整数(k)个经更新的种子配对。例如，经更新的(k个) 种子配对可表示具有最小成本(低测地距离)的(k个)种子对象，其中最小成本指示非种子对象对应于(例如，具有类似色彩)经更新的(k个)种子配对内的(k个)种子对象的高概率。在将维数阵列内插到非种子对象以及用于相应的非种子对象的经更新的(k个) 种子配对的内插表中的一个示例中，可在内插表内的作为当前对象的非种子对象中循环以确定相对于相应的非种子对象具有最小成本的(k个)种子对象。对于当前对象，可将当前对象和邻近对象之间的成本添加到邻近对象的种子配对内的种子成本以获得邻近对象的经计算的种子配对。邻近对象的经计算的种子配对可包括种子对象和经计算的种子成本。当前对象的种子配对内的种子成本可与邻近对象的经计算的种子配对内的经计算的种子成本相比较。这样，可更新当前对象，使得当前对象的经更新的(k个)种子配对具有期望累积种子成本，其中经更新的(k个)种子配对不包括冗余的种子对象。例如，可保留具有低测地距离(例如，对象之间的最小成本的路径)的种子配对和/或经更新的(k个)种子配对。这样，可评估内插表内的非种子对象以确定相对于非种子对象具有低测地距离的种子对象。可基于非种子对象的经更新的(k个)种子配对内的种子对象的值将值(例如，色彩、深度、变为被感染的概率等)分配给非种子对象。为实现上述和相关目的，以下描述和附图阐述了各个说明性方面和实现。这些方面和实现仅指示可可以使用一个或多个方面的各种方式中的一些。结合附图阅读以下详细描述，则本专利技术的其他方面、优点、以及新颖特征将变得显而易见。附图说明图1是示出基于种子对象的值内插非种子对象的值的示例性方法的流程图。图2是示出用于基于种子对象的值内插非种子对象的值的示例性系统的组件框图。图3是包括非种子对象和具有已知值的种子对象的维数阵列的示例的图示。图4是内插表的示例的图示。图5是利用具有期望累积种子成本的经更新的(k个)种子配对更新当前对象的示例的图示。图6是基于将已知像素的色彩值内插到色彩值未知的像素以给图像着色的示例的图示。图7是示例性计算机可读介质的图示，其中可包括被配置成实现此处所阐述的原理中的一个或多个的处理器可执行指令。图8示出了其中可以实现此处所阐述的实施方式中的一种或多种的示例性计算环境。具体实施例方式现在参考附图来描述所要求保护的主题，所有附图中使用相同的附图标记来指代相同的元素。在以下描述中，为解释起见，阐明了众多具体细节以提供对所要求保护的主题的全面理解。然而，很明显，所要求保护的主题可以在没有这些具体细节的情况下实施。在其它情况下，以框图形式示出了各种结构和设备以便于描述所要求保护的主题。诸如图像、社交网络、一组个人等之类的数据可由维数阵列来表示。对象(维数阵列的各个点)可表示数据的元素，诸如像素、人、事物等。作为简单的示例，两维阵列可包括表示两维图像的像素的对象。不幸的是，两维阵列可能缺少关于对象/像素的信息的完整集合。例如，对于图像的部分但不是全部的像素可知晓像素色彩值、像素深度值、像素温度值等。即，对于部分对象(像素)而并非全部的对象，可以知晓色彩值。将具有已知值的对象的值外插到具有未知值的对象可能是有利的。即，可基于具有已知值的对象内插具有未知值的对象的值。可以理解，维数阵列可包括种子对象和非种子对象。种子对象可以指具有已知值(例如，红色)的对象(例如，像素)。非种子对象可以指具有未知值(例如，色彩是未知的)的对象(例如，像素)。可以理解，路径指从非种子对象到种子对象的对象序列。例如， 从非种子对象(1)到种子对象(5)的路径可涉及“行走”通过非种子对象G)、非种子对象 (6)以及非种子对象(1 。成本可与路径相关联。例如，从非种子对象(1)到种子对象(5) 的成本可包括在非种子对象(1)和非种子对象(4)之间走动的成本+在非种子对象(4)和非种子对象(6)之间走动的成本+在非种子对象(6)和非种子对象(1 之间走动的成本+ 在非种子对象(1 和种子对象( 之间走动的成本。成本可表示两个对象之间的相似性度量的变化(例如，两个对象之间的色彩亮度的差异)。低成本可指示两个对象之间有高相似性，而高成本则可指示两个对象之间有最小的相似性。可以理解，测地路径可被解释为两个对象(例如，非种子对象和种子对象)之间的路径，使得该路径具有期望种子成本(例如，沿非种子对象和种子对象之间的路径的对象的最小成本)。非种子对象和种子对象之间的具有较低值的测地路径(例如，最小成本路径)可指示非种子对象和种子对象共享相似值的增大的概率。例如，维数阵列可包括表示像素的多个对象，其中某些像素具有色彩值。可确定图像中间的具有未知值的第一像素和图像右下方的具有已知褐色值的褐色像素之间的高测地路径。可确定图像中下方的具有未知值的第二像素和图像右下方的具有已知褐色值的褐色像素之间的低测地路径。可以理解，第二像素是褐色的概率比第一像素高，因为在第二像素和褐色像素(例如，褐色像素和第二像素可属于木地板图像)之间有较低的测地路径(例如，色彩相似性度量中的较小变化)，尽管在某些情况下这些像素可能在图像内离得很远。可基于计算非种子对象(具有未知色彩值的像素)和种子对象(具有已知色彩值的像素)之间的测地距离将本文档来自技高网...
【技术保护点】
１．一种基于种子对象的值内插非种子对象的值的方法（１００），所述方法包括：将包括非种子对象和种子对象的维数阵列内插（１０４）到包括非种子对象的内插表中，所述内插表中的相应的非种子对象与预定数量（ｋ）的种子配对相关联，其中相应的种子配对包括种子对象和种子成本，所述内插包括：对于所述内插表１０６内的相应的当前对象：将当前对象和邻近对象之间的成本加到（１０８）所述邻近对象的种子配对内的一个或多个种子成本以获得所述邻近对象的经计算的种子配对，其中所述邻近对象的相应的经计算种子配对包括种子对象和经计算的种子成本；将所述当前对象的种子配对内的一个或多个种子成本与所述邻近对象的经计算的种子配对内的一个或多个经计算的种子成本相比较（１１０）；以及基于所述比较更新（１１２）所述当前对象，使得所述当前对象的（ｋ个）种子配对具有期望累积种子成本，其中经更新的（ｋ个）种子配对不包括冗余的种子对象；以及对于所述内插表（１１４）内的非种子对象：基于所述非种子对象的经更新的（ｋ个）种子配对内的种子对象的值指定（１１６）非种子对象的值。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：Y·韦克斯勒，E·奥费克，
申请(专利权)人：微软公司，
类型：发明
国别省市：US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。