IPLE 开发笔记 5 -- 关于巨型的一些新问题

 10 月 20 日

昨晚看了一部电影《通缉令》，里面有这么一句话：“子弹会走直线是因为你一开始就认为它是走直线的，现在你需要改变你的想法。”这句话给了我很大的启发，关于解决海量数据，我们需要更多的创新，因为一种狭义上的最优方法放到广义上也许就可能一点都不适用了。有限制的软件用起来是不爽的，所以我们要不断追求卓越~

 

新一套的API就快完成了，但是就在这个时候还是面临着下面几个难题：

1、巨型图像的频率域处理问题

这个最难弄，因为即使使用了快速傅里叶变换，对于大一点的图来说速度也是不太理想，以前使用的都是基2的方法，打算在后面试试基4的方法，实在不行再试试基8的，但是这又有一个问题，虽然基4的速度上确实快一些，但是在一些图像如511*23这样长宽非2的整数次幂的情况，要开辟的临时存储空间也是原来的很多倍，这样就很恼火了。

2、巨型图像处理的撤销问题

我的方法是产生临时文件，撤销的话就是回滚到某一个临时文件，但是图像一大临时文件也就大了，如果用户的硬盘空间不富裕，那就难办了，可能要压缩，但是压缩算法又很难确定，如果采用jpeg那种DCT或者小波变换，速度又是问题，有点郁闷，目前的思路是将图像切块儿，切块儿后叠加，也就是把很多块的数据压到一个块上，解压的时候用算法剥离开，最郁闷的是，这样的压缩必须是无损压缩。

还有一种方法是残差法，就是存储每一步的各个像素间的残差关系，然后用RLE压缩，这个看起来比较容易实现，也比较现实~