梯形子模式非对称逆布局二值图像表示方法

摘要：

虽然树形分层结构在图像表示和处理中有很多优点,但是它们都过分地强调分割的对称性和节点的对称性,因此不是最优的图像表示方法.借鉴Packing问题研究的方法,基于非对称逆布局模式表示模型(Non-symmetry An-ti-paeking pattern representation Model,NAM),提出了一个梯形子模式非对称逆布局二值图像表示方法,给出具体的编码算法和解码算法,并分析了算法的时空复杂度和表示的数据量.理论分析和试验结果表明,与流行的基于分层结构的线性四元树表示方法相比,梯形子模式非对称逆布局二值图像表示方法在子模式数量和数据量方面具有较大的优势.

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

所属期刊栏目：35

分类号：TP3;TN9

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

在线出版日期：2008-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：213-217