四叉树压缩图像算法,入门级别，易看懂，效率不是很高，可以优化

在网上找了好久的东西，一定很有用！^_^大家需要就看看

利用四叉树与哈夫曼编码，实现分形压缩的快速算法的matlab程序

文章作者写的matlab源代码，该文章2017年发表在Signal Processing: Image Communication： Hui Liu, Ke-Kun Huang*, Chuan-Xian Ren, Yu-Feng Yu and Zhao-Rong Lai. Quadtree Coding with Adaptive Scanning Order for Space-borne Image Compression. Signal Processing: Image Communication, vol. 55, no. 7, pp. 1-9, 2017. (http://dx.doi.org/10.1016/j.image.2017.03.011) 星载设备产生非常大的图像，而存储、计算和传输的能力有限，因此需要低复杂度的图像压缩算法。在本文中，我们开发了一种基于四叉树的高效图像压缩算法。首先，我们提出了一种自适应扫描顺序，它从先前有效节点的邻居遍历四叉树，从而指定的比特率下对更多的有效系数进行编码。其次，我们将整个小波图像划分成几个块，并对它们进行单独编码。因为失真率通常随着树节点的层次的增加而减小，我们选择在四叉树的每个层次编码后的点作为候选截断点。提出的方法可以提供质量、位置和分辨率的可扩展性，简单快速，无需任何熵编码，因此非常适合于星载设备。实验结果表明，与一些最先进的算法相比，它具有更好的性能。 Space-borne equipments produce very big images while their capacities of storage, calculation and transmission are limited, so low-complexity image compression algorithms are necessary. In this paper, we develop an efficient image compression algorithm based on quadtree in wavelet domain for this mission. First, we propose an adaptive scanning order for quadtree, which traverses prior the neighbors of previous significant nodes from bottom to the top of quadtree, so that more significant coefficients are encoded at a specified bit rate. Second, we divide the entire wavelet image to several blocks and encode them individually. Because the distortion-rate usually decreases as the level of the quadtree increases with the adaptive scanning order, to control bit rate for each block, we set the points exactly after coding each level of the quadtree as the candidate truncation points. The proposed method can provide quality, position and resolution scalability, which is simple and fast without any entropy coding, so it is very suitable for space-borne equipments. Experimental results show that it attains better performance compared with some state-of-the-art algorithms.

四叉树算法的Unity版本实现，二维空间四叉树的碰撞检测优化示例，包含对象的动态移动、树的创建及目标碰撞检测

要求：编写求取下述矩阵四叉树四进制M码程序，并将运算结果返回。 1, 1, 1, 1, 2, 2, 3, 3, 1, 1, 1, 1, 2, 2, 3, 3, 1, 1, 1, 1, 4, 4, 5, 5, 1, 1, 1, 1, 4, 4, 5, 5, 6, 6, 7, 8,13,13,14,14, 6, 6, 9,10,13,13,14,14, 11,11,12,12,15,16,19,19, 11,11,12,12,17,18,19,19

matlab程序，用于显示四叉树分割后的示意图。这是个主程序，不是函数，运行前需要修改程序所读入的图像位置。 matlab程序，用于显示四叉树分割后的示意图。这是个主程序，不是函数，运行前需要修改程序所读入的图像位置。

Unity引擎自带一套基于物理引擎的2D碰撞检测系统，这套系统具有完备的物理功能但成本高昂无法大量使用。 本系统采用正好相反的思路，在不使用物理引擎的基础上使用传统的四叉树实现一套只具有核心功能但速度极快的碰撞检测系统。 本系统由一套碰撞器、三个接口、一个设置窗口、一个配置文件组成。 注意：由于没有物理功能，四叉树的碰撞不会像Unity自带碰撞一样互相弹开，而是像触发器一样互相穿过

四叉树分割合并代码。将图像通过四叉树分割成若干区域，符合一致性准则区域不予分割，最终得到部分区域。

本程序在Visual studio 2012上编译完成，含工程文件，解决方案，源代码及其它资源文件