Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (2): 203-204. doi: 10.3969/j.issn.1000-3428.2011.02.070

• Networks and Communications • Previous Articles     Next Articles

Improved NAMK Color Images Representation Algorithm

ZHENG Yun-ping   

  1. (School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China)
  • Online:2011-01-20 Published:2011-01-25

改进的NAMK彩色图像表示算法

郑运平   

  1. (华南理工大学计算机科学与工程学院,广州 510006)
  • 作者简介:郑运平(1979-),男,讲师、博士,主研方向:图形图像处理
  • 基金资助:

    国家“863”计划基金资助项目(2006AA04Z211)

Abstract:

By taking advantages of the characteristic of Gray code that can extend or remain the block character of binary images, this paper proposes an improved Non-symmetry and Anti-packing Model with K-lines(NAMK) representation algorithm for color images, which is called NAMKG algorithm. The description of NAMKG algorithm is presented and the storage structure and the total data amount of the algorithm are analyzed. Theoretical and experimental results show that, compared with NAMK and Linear Quadtree(LQT), NAMKG can effectively reduce the number of subpatterns and reduce the storage room.

Key words: image representation, Gray code, K-line subpattern, non-symmetry and anti-packing model, Linear Quadtree(LQT)

摘要:

利用格雷码可以扩展或保持二值图像块状性的特点,提出一种改进的NAMK彩色图像表示算法NAMKG,给出算法的形式化描述及其存储结构,对其总数据量进行分析。理论分析和实验结果表明,相比NAMK算法和线性四元树算法,NAMKG可以有效减少子模式数,减小存储空间。

关键词: 图像表示, 格雷码, K-line子模式, 非对称逆布局模型, 线性四元树

CLC Number: