误差的时空域转化

前言：这是问题的原型是由看迅雷视频引发的。假如下载了一半的1020p的高清电影，为什么就不能把它当做一个完整的510p的非高清电影来看呢？下面就是基于这问题，给出一个你能让下载了1020p的高清当成完整的510p的非高清来看的方案。

问题的本质：把时间维度上的残缺转化为空间维度的残缺，时间上的残缺怎么转化到空间上来？

外传：看到这问题的时候让我想到了一个很有趣的名词——全息照相。全息相片的一个特点是，无论底片剩下的是一半还是四分之一看到的都是完整的相片，受损的照片清晰度而不是完整性。

解决的方法：受全息技术的启发，我想到了一个办法，能很好的模仿这点，实现“全息存储”：无论下载的内容是下载了一半还是下载了四分之一都能看完整的情节，受损的是视频的清晰度，而不是时间完整性。

存储方案的变化：本来存储的方案视频数据是一帧帧的画面，按时间顺序来存的，导致下载一段，电影能播放的时间也减少了。但是如果存数据时把像素位置相同的所有时间的信息全部存储在一段，这个时候当我们丢一部分数据时，丢掉的就是一些像素的所有时间的数据，但通过其他像素的所有记录我们可以看到完整的但是不够清晰的视频（只要我们选取像素时取得相对均匀就好了）。当然在播放的时候也需要做一些处理。说到这里我就不再多说了，留给读者去发散了。

最优方案：假如一部视屏把它看做x，y，t 的三维矩阵（前两个是空间维度，后一个是时间维度），如果只能取30%的部分，你会怎么选这些像素点？大部分人应该都会说：我希望这些点都尽可能均匀的分布在这个三维矩阵里。我们的直觉很接近正确答案了（只是接近正确，后面会提原因)。但是当在前30%点的已经分布最均匀的时候，再下载10%的时候，这些像素的分布还能做到最接近均匀吗？答案是 no。也就是说我不能保证下载过程中，在任意情况下停止下载，所得到的像素分布都达到最优分布（均匀）。但真的完全不可能吗？

滤波和插值——神奇左眼键：任何一个矩阵中的点都和周围的点（包括空间相邻以及时间相邻）有着千丝万缕的联系，怎样利用这些联系呢（暴风的神奇左眼键就是一个运用的实例）？利用这些联系能对原始图像还原多少呢？在上面的最优方案中，假如考虑到插值和滤波，你希望这些数据怎样分布呢?如果我告诉你，空间相邻的点之间的相关度和时间相邻的点之间的相关度不同，你又该如何选取呢（这个相关性的不同就直接影响到均匀的定义了：空间维度和时间维度怎么才能均匀起来）？

最优方案续：之前说到，取像素的方法不能实现在任意时刻停止下载都能做到最优。但是真的不可能吗？让我们想想一个方形波的傅里叶变换过程。假如方形波被分解为100个正弦波叠加，每去掉一个最高频之后，剩下的合成方形波后，仍然是某种意义上的最“均匀”。即要实现在任意时刻停止下载，所得的部分继续最优也不是不可能，需要实现一个变换就有可能。正弦波似乎也不必要，奇异值分解（SVD）或许是最终的正解。

结束语：问题就说到这里，由于我并非砖家，不过在厕所无聊时想到，并无过多深究。感兴趣的盆友可以尝试去完善这一技术。