正方形子模式非对称可重叠逆布局表示方法-维普.PDF

维普资讯 第28卷第8期 计算机应用 V01．28No．8 2008年 8月 ComputerApplications Aug．2008 文章编号 ：1001—9081(2008)08—2010—03 正方形子模式非对称可重叠逆布局表示方法 吴雪丽 ，陈传波 ，尚军英 ，吴荣宇 (1．华中科技大学计算机科学与技术学院，武汉430074；2．中国移动通信集团河南有限公司 网络管理中心，郑州450008；) (sallywu@smail．hust．edu．cn) 摘 要：基于非对称逆布局模式表示模型 (NAM)，提 出了一个正方形子模式非对称可重叠逆布局表示方法 (NOAS)。NOAS从原模式中逆布局 出若干正方形子模式，且子模式之间允许重叠。以二值图像为例，给出了NOAS 表示的编码算法和解码算法。理论分析表明，NOAS表示相对于线性四元树表示在压缩率方面更具优势。实验结果 表明，NOAS表示的子模式数远远小于线性四元树的节点数，且NOAS表示的压缩率明显高于线性四元树、行程编码 和LZw 编码表示方法。 关键词 ：模式表示；可重叠；算法；线性四元树 中图分类号：TP391 文献标志码：A Non—symmetryand overlappinganti—packing representationwith squaresub—patterns WUXue—li，CHEN Chuan—bo，SHANGJun—ying，WU Rong—yu (1．CollegeofComputerScienceandTechnology,HuazhongUniversityofSceinceand Technology,WuhanHubei430074，China； 2．NetworkManagementCenter，ttenanMobileCommunicationsCorporationLimited，Zhengzhouttenan450008，China) Abstract：WiththeconceptoftheNon—symmetryandAnti—packingpatternrepresentationModel(NAM)，aNon- symmetryandOverlappingAnti—packingpatternrepresentationwithSquaresub—patterns(NOAS)wasproposed．TheNOAS dividedthe originalpattern into squaresub-patterns，which ofoverlappingwere permitted．The encoding and decoding algorithmsforbinary imageswerepresented．Bycomparingtheproposed algorithm with thelinearquadtree，thetheoretical resultsshow thatthecompressionratioofthefomr erismuchhigherthanthatofthelatter．Theexperimentalresultsshow that thenumberofsub-patternsoftheNOAS ismuch smallerthan thenumberofnodesofthelinera quadtree，and thatthe compressionratiooftheNOASrepresentationisevidentlyhigherthan that