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

J4 ›› 2011, Vol. 33 ›› Issue (1): 102-106.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • 上一篇    下一篇

基于多子模式的NAM图像表示方法

万琳1,胡卫军2,陆永亮2   

  1. (1.华中科技大学软件学院,湖北  武汉  430074;2.华中科技大学计算机科学与技术学院,湖北 武汉  430074)
  • 收稿日期:2009-09-11 修回日期:2010-04-27 出版日期:2011-01-25 发布日期:2011-01-25
  • 通讯作者: 万琳
  • 作者简介:万琳(1975),女,湖北武汉人,博士,副教授,研究方向为图像处理和计算机图形学。胡卫军(1973),男,湖北武汉人,博士,讲师,研究方向为计算机图形学、图像表示及内容检索。
  • 基金资助:

    国家863计划资助项目(2006AA04Z211)

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

WAN Lin1,HU Weijun2,LU Yongliang2   

  1. (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:2009-09-11 Revised:2010-04-27 Online:2011-01-25 Published:2011-01-25

摘要:

基于多子模式的非对称逆布局模式表示可以作为一种无损图像表示方法,本文以包括点、直线、矩形和三角形的典型多子模式为研究对象,提出了一种基于多种子模式的NAM图像表示方法。其中,三角形典型子模式包括四种走向的非等腰直角三角形,因此在子模式抽取时需要对三角形进行不等腰处理。本文给出了MNAM的表示思想,对其在计算机内的存储结构进行了分析,给出相关编码和解码算法并分析算法的时空复杂度。实验结果表明,用MNAM方法对图像进行表示时,在图像压缩比和重建图像质量方面都有很好的表现。

关键词: 多子模式, 非对称逆布局模式表示模型, 图像压缩

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.

Key words: multipatterns;nonsymmetry antipacking pattern representation model;image compression