多边形子模式非对称逆布局图像表示  

Representation of non-symmetry and anti-packing images by polygon sub-patterns

作　　者：万琳[1] 胡卫军[2] 陆永亮[2] 

机构地区：[1]华中科技大学软件学院,湖北武汉430074 [2]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2010年第2期105-108,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2006AA04Z211)

摘　　要：基于非对称逆布局模式表示模型,提出了一种多边形子模式的非对称逆布局的图像表示方法(NAIRP).该方法用多边形作为子模式进行最大化非对称分割,给出了该方法的具体算法步骤和子模式的存储结构,对数据量和算法的时空复杂度进行了理论分析.实验表明:在保证图像质量的前提下,与流行的4元树方法相比,NAIRP方法在子模式数量和数据存储量上具有明显的优势.On the basis of non-symmetry and anti-packing pattern representation model,a method to represent non-symmetry and anti-packing images by polygon sub-pattern（NAIP） is proposed.The approach maximize the nonsymmetry partition using polygon sub-pattern.The encoding and decoding algorithms is presented,after giving encoding and decoding algorithms,the paper analysed the time and space complexity.Theoretical analysis of the data amounts and the experiments show that the approach is greatly superior to linear quadtree in the aspects of data amounts and sub-pattern′s quantities on the premise of remaining the image quality.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]