我正在用C++编写图像的小波表示形式以便快速访问。小波的合适数据结构是什么？
这是一个典型的小波，由不同大小的图像组成。这取决于高度和方向数量。
1)高通:512x512
2)具有方向的子带:256x256 256x256 256x256 256x256
3)其他子带:128x128 128x128 128x128 128x128
...
4)低通:8x8
我应该使用递归数据结构吗？还是简单地将所有内容转换为一维数组？
最佳答案
答案是:这取决于。从编程抽象的 Angular 来看，为每个子图像创建单独的数组可能是最简单的。我会让它们成为一维数组，您可以抽象地以二维访问。抵消冲动是分配一个大数组并从中分配一部分，本质上是您自己进行内存管理。许多C++程序大部分时间都花在malloc()/ free()上，因此这似乎很吸引人，但我认为这不值得。花时间在算法上，而不是工具上。以后，如果需要调整性能以达到最后的性能，则可以执行此操作。
关于c++ - 表示小波的数据结构，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14609791/