基于多子模式的NAM图像表示方法
收稿日期: 2009-09-11
修回日期: 2010-04-27
网络出版日期: 2011-01-25
基金资助
国家863计划资助项目(2006AA04Z211)
A NonSymmetry AntiPacking Pattern Representation Model Based on MultiPatterns
Received date: 2009-09-11
Revised date: 2010-04-27
Online published: 2011-01-25
基于多子模式的非对称逆布局模式表示可以作为一种无损图像表示方法，本文以包括点、直线、矩形和三角形的典型多子模式为研究对象，提出了一种基于多种子模式的NAM图像表示方法。其中，三角形典型子模式包括四种走向的非等腰直角三角形，因此在子模式抽取时需要对三角形进行不等腰处理。本文给出了MNAM的表示思想，对其在计算机内的存储结构进行了分析，给出相关编码和解码算法并分析算法的时空复杂度。实验结果表明，用MNAM方法对图像进行表示时，在图像压缩比和重建图像质量方面都有很好的表现。
关键词： 多子模式; 非对称逆布局模式表示模型; 图像压缩
万琳1，胡卫军2，陆永亮2 . 基于多子模式的NAM图像表示方法[J]. 计算机工程与科学, 2011 , 33(1) : 102 -106 . DOI: 10.3969/j.issn.1007130X.2011.
The multipatternsbased nonsymmetry antipacking pattern representation model is a nondestructive image expression method. This paper focuses on the typical model of points, straight lines, rectangles and triangles and presents an image representation method based on multipatterns. And the typical triangular pattern includes four directionel nonrightangled isosceles triangles. In this paper, we induce the basic idea of MNAM,analyse the structure of data storage,and give the encoding and decoding algorithms and the algorithm complexity. The results show that the image which uses MNAM has very good performance in the compression ratio and the reconstruction image quality.
［1］Gan T，He Y，Zhu W.Fast M Term Pursuit for Sparse Image Representation［J］. IEEE Signal Processing Letters，2008，15(1):116119.
［2］郑运平， 陈传波. 一种基于非对称逆布局模型的彩色图像表示方法［J］. 软件学报， 2007， 18(11):29322941.
［3］陈传波.非对称逆布局模式表示方法研究：［博士学位论文］［D］.武汉:华中科技大学,2006.
［4］Keevash P,Sudakov B. Packing Triangles in a Graph and Its Complement［J］. Journal of Graph Theory,2004, 47(1):201216.
［5］Zheng Y P，Chen C B，Huang W，et al. A New NonSymmetry and AntiPacking Model with Klines and Its Application to Color Image Representation［C］∥Proc of the 2007 Int’l Conf on Image Processing,Computer Vision,and Pattern Recognition,2007:526532.
［6］Malo J,Epifanio I,Navarro R,et al. Nonlinear Image Representation for Efficient Perceptual Coding［J］. IEEE Trans on Image Processing,2006,15(1):6880.
［7］He Z. Peak Transform for Efficient Image Representation and Coding［J］.IEEE Transactions on Image Processing，2007，16(7):17411754.
［8］Chen Chuanbo,Xia Hui,Qing Peiyu.Study on the Rectangle NAM Model for Computing the Euler Number［J］.Journal of Chinese Computer Systems,2007,34(9):209212.
/
| 〈 |
|
〉 |