给定一个 2D 图像,其中每行像素以正弦方式水平移动一定量,是否可以恢复原始图像?
想象一下,一台相机可以一次捕捉一行,然后垂直移动以捕捉整个图像。移动时,相机会振动,从而产生类似于上图的噪点。
如果有一个已知的参考对象跨越图片的整个高度,例如竖线,这很简单,可以解决。但是如果图片中没有固定的物体,你能检测和纠正这种噪声吗?
如果这是不可能的,如果你假设噪声有一些限制:可以知道近似的幅度和频率,但不能知道相位。在这些限制下有解决方案吗?
给定一个 2D 图像,其中每行像素以正弦方式水平移动一定量,是否可以恢复原始图像?
想象一下,一台相机可以一次捕捉一行,然后垂直移动以捕捉整个图像。移动时,相机会振动,从而产生类似于上图的噪点。
如果有一个已知的参考对象跨越图片的整个高度,例如竖线,这很简单,可以解决。但是如果图片中没有固定的物体,你能检测和纠正这种噪声吗?
如果这是不可能的,如果你假设噪声有一些限制:可以知道近似的幅度和频率,但不能知道相位。在这些限制下有解决方案吗?
这是尝试的一种方法:
这个问题是关于为每个原始像素值找到正确的重新索引算法。
对于每个原始数据,我们可以搜索可能的变化,优化一些代表正确对齐的成本函数。成本函数将原始强度和两个相邻的原始强度(上部和下部原始强度)作为输入参数。成本函数的输出应该代表平滑度/连续性度量。
试验的可能成本函数:
对正弦函数的约束可用于改进优化算法。如果您假设像素移位的范围很窄,您应该能够使用蛮力方法(搜索所有可能的移位)。