c++ - 表示小波的数据结构

Question

我正在用 C++ 编写图像的小波表示以实现快速访问。小波适合的数据结构是什么？

这是一个典型的小波，由不同大小的图像组成。这取决于高度和方向的数量。

1) 高通:512x512

2) 带方向的子带:256x256 256x256 256x256 256x256

3)其他子带:128x128 128x128 128x128 128x128

...

4) 低通:8x8

我应该使用递归数据结构吗？或者只是将所有内容都转换为一维数组？

Answer 1

答案是:视情况而定。从编程抽象的角度来看，为每个子图像创建单独的数组可能是最简单的。我会让它们成为一维数组，您可以在抽象中将其作为二维数组访问。抵消的冲动是分配一个大数组并将其分成几部分，本质上是进行自己的内存管理。很多 C++ 程序大部分时间都花在 malloc()/free() 上，所以这看起来很吸引人，但我认为不值得。花时间研究算法，而不是工具。稍后，如果您需要为最后一点性能调整它，您可以这样做。