[发明专利]利用测地仿射性的数据驱动内插

摘要

通常，关于图像和/或其它数据的信息可能是不完整的。例如，图像可具有与图像的一部分而不是整个图像相关联的深度信息。将值从已知点外插到整个图像可能是有利的。因此，表示图像(或其它数据)的维数阵列可被遍历一次或多次以生成内插表。内插表可包括具有未知值的像素，其中具有未知值的像素可与多个具有已知值的像素相关联。这样，可基于具有已知值的像素的值来指定像素的值。

主权项

一种基于种子对象的值内插非种子对象的值的方法(100)，所述方法包括：将包括非种子对象和种子对象的维数阵列内插(104)到包括非种子对象的内插表中，所述内插表中的相应的非种子对象与预定数量(k)的种子配对相关联，其中相应的种子配对包括种子对象和种子成本，所述内插包括：对于所述内插表106内的相应的当前对象：将当前对象和邻近对象之间的成本加到(108)所述邻近对象的种子配对内的一个或多个种子成本以获得所述邻近对象的经计算的种子配对，其中所述邻近对象的相应的经计算种子配对包括种子对象和经计算的种子成本；将所述当前对象的种子配对内的一个或多个种子成本与所述邻近对象的经计算的种子配对内的一个或多个经计算的种子成本相比较(110)；以及基于所述比较更新(112)所述当前对象，使得所述当前对象的(k个)种子配对具有期望累积种子成本，其中经更新的(k个)种子配对不包括冗余的种子对象；以及对于所述内插表(114)内的非种子对象：基于所述非种子对象的经更新的(k个)种子配对内的种子对象的值指定(116)非种子对象的值。