尽管基于分层数据结构的图像表示有许多优点,但是它们过于强调分割的对称性,因此不是最优的表示方法.借助于布局问题的思想,提出一个基于非对称逆布局模型(NAM)的模式表示方法.通过描述NAM模型,给出多值图像直接NAM表示方法的编码和解码算法,并对算法的复杂性和存储的数据量进行了分析.理论分析和实验结果均表明:与传统的四元树和行程码等图像表示方法相比,直接NAM表示方法在图像数据压缩和重建质量等方面具有明显的优势,是多值图像模式表示的一种良好方法.
Although the hierarchical structural image representation methods have many merits, they put too much emphasis upon the symmetry of segmentation. Therefore, they are not the optimal image representation methods. With the concept of packing problem,a NAM-based (non-symmetry and anti-packing pattern representation model) multi-valued image presentation method is presented in this paper. By describing NAM,the coding and decoding algorithms of direct NAM method are given. The complexity of the algorithm and data amount are analyzed. The theoretical and experimental results presented in this paper show that the direct NAM method has not only better compression ability but also has better reconstruction quality. It is more effective than the traditional quadtree and RLE representation methods.