稀疏数据的重建

摘要

本发明涉及稀疏数据的重建。使用稠密引导图像或信号来通知从目标点的稀疏集合重建目标图像。假定出该引导图像和该目标点集合是从同一真实世界主体或场景导出的。首先检测该引导图像中的潜在的不连续性(例如，裂缝、边缘、缝隙等等)。潜在的不连续性可以是Voronoi区域的边界，Voronoi区域可能是使用数据空间(例如，色彩空间)中的距离来计算的。使用不连续性和点的稀疏集合来重建目标图像。具体而言，目标图像的像素可以平滑地内插在邻近目标点之间，但在邻近目标点由不连续性隔开的位置处，内插可以(例如，通过调整或影响松弛)在不连续性处突然跳变。可以使用各目标点来选择在重建期间要使用的不连续性的仅一个子集。

主权项

一种生成重建图像(114)的方法，所述方法包括：访问引导图像(100)和所述重建图像中的一组目标点(106)，每一目标点具有一数据值；分析所述引导图像中的各点的数据值以便标识(108)所述引导图像中的多个不连续性曲线(103)；以及在所述分析之后，通过根据所述不连续性曲线根据所述目标点的数据值来内插(112)所述重建图像中的各点的值来生成所述重建图像(114)。