• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A NonSymmetry AntiPacking Pattern Representation Model Based on MultiPatterns

Expand
  • (1.School of Software,Huazhong University of Science and Technology,Wuhan 430074;
    2.School of Computer Science and Technology,
    Huazhong University of Science and Technology,Wuhan 430074,China)

Received date: 2009-09-11

  Revised date: 2010-04-27

  Online published: 2011-01-25

Abstract

The multipatternsbased nonsymmetry antipacking pattern representation model is a nondestructive 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 multipatterns. And the typical triangular pattern includes four directionel nonrightangled 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.

Cite this article

WAN Lin1,HU Weijun2,LU Yongliang2 . A NonSymmetry AntiPacking Pattern Representation Model Based on MultiPatterns[J]. Computer Engineering & Science, 2011 , 33(1) : 102 -106 . DOI: 10.3969/j.issn.1007130X.2011.

References

[1]Gan T,He Y,Zhu W.Fast M Term Pursuit for Sparse Image Representation[J]. IEEE Signal Processing Letters,2008,15(1):116119.
[2]郑运平, 陈传波. 一种基于非对称逆布局模型的彩色图像表示方法[J]. 软件学报, 2007, 18(11):29322941.
[3]陈传波.非对称逆布局模式表示方法研究:[博士学位论文][D].武汉:华中科技大学,2006.
[4]Keevash P,Sudakov B. Packing Triangles in a Graph and Its Complement[J]. Journal of Graph Theory,2004, 47(1):201216.
[5]Zheng Y P,Chen C B,Huang W,et al. A New NonSymmetry and AntiPacking Model with Klines and Its Application to Color Image Representation[C]∥Proc of the 2007 Int’l Conf on Image Processing,Computer Vision,and Pattern Recognition,2007:526532.
[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):6880.
[7]He Z. Peak Transform for Efficient Image Representation and Coding[J].IEEE Transactions on Image Processing,2007,16(7):17411754.
[8]Chen Chuanbo,Xia Hui,Qing Peiyu.Study on the Rectangle NAM Model for Computing the Euler Number[J].Journal of Chinese Computer Systems,2007,34(9):209212.

Outlines

/