作　　者： ; ; ; ;

机构地区： 华中科技大学计算机科学与技术学院

出　　处： 《计算机科学》 2008年第8期213-217,共5页

摘　　要： 虽然树形分层结构在图像表示和处理中有很多优点,但是它们都过分地强调分割的对称性和节点的对称性,因此不是最优的图像表示方法。借鉴Packing问题研究的方法,基于非对称逆布局模式表示模型(Non-symmetry An-ti-packing patternrep resentation Model,NAM),提出了一个梯形子模式非对称逆布局二值图像表示方法,给出具体的编码算法和解码算法,并分析了算法的时空复杂度和表示的数据量。理论分析和试验结果表明,与流行的基于分层结构的线性四元树表示方法相比,梯形子模式非对称逆布局二值图像表示方法在子模式数量和数据量方面具有较大的优势。 Although the hierarchical structures have many merits in image representation and processing, their compactness is impaired because of excessive emphases upon the symmetry of divisions and the symmetry of nodes. Inspirited by the concept of the famous Packing Problem, based on non-symmetry anti-packing pattern representation model, a trapezium-based non-symmetry anti-packing representation method for binary images is presented. After giving encoding and decoding algorithms, this paper analyses the time-and space-complexity. Theoretical analysis of the data amounts and the experiments show that this representation is greatly superior to linear quadtree in the aspects of data amounts and subpatterns＇quantities.

关 键 词： 图像表示 布局问题 梯形子模式 线性四元树 图像复杂度

领　　域： [自动化与计算机技术] [自动化与计算机技术] [电子电信] [电子电信]