郑运平，张佳婧

(华南理工大学计算机科学与工程学院，广东 广州 510006)

布局问题包含了种类繁多的若干类问题如三角形布局问题、矩形布局问题和装箱问题等，这些问题在许多领域里能够得到广泛的应用，有着巨大的理论价值和实际意义［1-2］.在Internet已成为最主要的信息传输途径的今天，由于图像信息所具有的大量性，其快速、实时传输的要求得不到满足，已成为制约Internet发展的一个难题.许多实际的应用由于大量的图像信息得不到快速传输而使系统的实时效果不是很理想.因此图像表示方法的研究就变得非常重要，它是目前最活跃的研究领域之一［3-5］.四元树(linear quadtree，LQT)表示是研究得最早、最多的一种图像表示方法［6］.为了进一步减少存储空间，Gargantini消除了指针方案，提出了线性四元树表示方法［7］.一般情况下，LQT表示方法可节省66%的存储空间;特殊情况下，可节省高于90%的存储空间.借助于矩形布局问题的思想，通过使用位平面分解方法，文献［8］提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti-packing pattern representation model，NAM)的彩色图像表示方法，这是彩色图像的间接矩形NAM表示方法.随后，文献［9］提出了彩色图像的直接矩形NAM表示方法.文献［8-9］中用到的子模式均为矩形，对于具有块状性的图像具有较好的表示效果.对于块状性不好或者没有明显块状性的图像，三角形子模式是一个很好的选择，鉴于此，笔者在文献［10］中曾提出了灰度图像的直接三角形NAM表示方法，而在文献［11］中提出了灰度图像的……