[发明专利]稀疏数据的重建

权利要求书

1.一种生成重建图像(114)的方法，所述方法包括：

访问引导图像(100)和所述重建图像中的一组目标点(106)，每一目标点具有一数据值；

分析所述引导图像中的各点的数据值以便标识(108)所述引导图像中的多个不连续性曲线(103)；以及

在所述分析之后，通过根据所述不连续性曲线根据所述目标点的数据值来内插(112)所述重建图像中的各点的值来生成所述重建图像(114)。

2.如权利要求1所述的方法，其特征在于，还包括通过调整所内插的值(202)的平滑度测量来执行所述内插，以使得在跨所述不连续性曲线处忽略所述平滑度测量。

3.如权利要求2所述的方法，其特征在于，通过对所述整个重建图像重复所述内插和调整来细化所述重建图像(114)，其中每一重复都基于所述不连续性曲线(200，202)。

4.如权利要求1所述的方法，其特征在于，还包括使用所述目标点来选择所述不连续性曲线的子集(170)，且其中通过调整在所述不连续性曲线(112)附近如何计算松弛来使用所选择的不连续性曲线执行所述内插。

5.如权利要求1所述的方法，其特征在于，还包括计算所述目标点(152)周围的Voronoi边界(154)，其中所述Voronoi边界然后被用作所述不连续性曲线(103)的候选(154A)。

6.一个或多个存储允许计算设备(300)执行构建目标图像(114)的过程的信息的计算机可读介质(301，302)，所述目标图像(114)最初包括每个都具有初始已知值的多个目标像素(106)，所述过程包括：

标识引导图像(100)中的候选不连续性(103，108)，所述引导图像包括每个都具有相应的值的引导像素(104)；

从所述候选不连续性(103)当中选择一组不连续性(110，103A)；以及

在所述选择之后，基于所述目标像素(106A)的已知值并基于所选择的不连续性两者，通过其计算得到的所内插的像素值来构建所述目标图像(112)。

7.如权利要求6所述的一个或多个计算机可读介质，其特征在于，所述过程还包括计算所述引导图像中的各区域(150)，并将所述区域的边界(154)用作所述候选不连续性(154A)。

8.如权利要求7所述的一个或多个计算机可读介质，其特征在于，所述区域包括各Voronoi区域，且Voronoi区域包括所述引导图像的被计算为包括分别最接近所述引导图像中的种子像素的所有引导像素的区域。

9.如权利要求6所述的一个或多个计算机可读介质，其特征在于，根据所述引导像素的值来计算被用来找出所述Voronoi区域的距离。

10.如权利要求7所述的一个或多个计算机可读介质，其特征在于，所述引导像素的值包括色彩强度，且各目标像素的所述初始已知值包括深度值，且所内插的值包括所内插的深度值。

11.如权利要求7所述的一个或多个计算机可读介质，其特征在于，所述选择一组不连续性包括，对于候选不连续性(170)，基于所述给定的候选不连续性(174)的邻域确定是否选择所述给定的候选不连续性。

12.如权利要求11所述的一个或多个计算机可读介质，其特征在于，所述邻域包括各目标像素的值。

13.如权利要求11所述的一个或多个计算机可读介质，其特征在于，所述给定的候选不连续性包括由第一目标像素定义的第一区域之间以及由第二目标像素定义的第二区域之间的边界。