非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用型的模式表示模型.借助于格雷码表示图像像素的思想,提出了一种新的三角形和矩形NAM彩色图像表示算法(简称NTRNAM算法).给出了算法的原理及形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明:NTRNAM算法能够显著降低子模式数和存储空间,是一种有效的彩色图像表示算法.
The Non-symmetry and Anti-packing Model (NAM) is suitable for representations of image pattern, audio pattern, video pattern, and text pattern, and it is a general pattern representation model. Inspired by the idea of representing the pixels by the Gray code, a new triangular and rectangular NAM representation algorithm for color images, which is called the NTRNAM algorithm, is proposed. The principium and the description of the NTRNAM algorithm are presented and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm are analyzed. The theoretical and experimental results show that the NTRNAM algorithm can greatly reduce the number of subpatterns and simultaneously save the storage room, and therefore it is an effective algorithm for color image representation.