基于四叉树的图像压缩问题一、综合训练目的与要求二、综合训练任务三、问题理解四、设计算法七、代码实现算法并测试八、分析算法的时间和空间复杂性
基于四叉树的图像压缩问题,四叉树 (Quad Tree) 算法可以将大量坐标数据压缩保存,通常将给定空间分割为4个,然后以递归形式表示(此即四叉树的得名由来)。最著名的应用是对黑白图像的压缩。四叉树以字符串的形式对2^N × 2^N的黑白图像进行如下压缩。给定一个利用四叉树压缩的黑白图片,对此图片进行上下翻转,然后利用四叉树压缩算法对翻转后的图片进行压缩。......