基于三角形和正方形的NAM灰度图像表示方法研究  

Research on a Representation Method of Gray Images Based on NAM with Triangles and Squares

作　　者：易文明[1] 肖人彬[1] 郑运平[2] 

机构地区：[1]华中科技大学管理学院,湖北武汉430074 [2]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《计算机工程与科学》2010年第3期55-58,共4页Computer Engineering & Science

基　　金：教育部新世纪优秀人才计划资助项目(NCET-05-0653)

摘　　要：非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用的模式表示模型。图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题。借助于三角形和正方形Packing问题的思想,本文提出了一种基于三角形和正方形的NAM灰度图像表示方法,简称NAMTS表示方法。给出了灰度图像的NAMTS表示算法,并对其存储结构和总数据量进行了详细分析。理论分析和实验结果表明:与经典的基于线性四元树的表示方法相比,基于三角形和正方形的NAM灰度图像表示方法能更有效地减少子模式数和数据存储空间,是灰度图像的一种良好的表示方法。The Non-symmetry and Anti-packing Model （NAM） is suitable for the representation of image patterns, audio patterns, video patterns, and text patterns, and it is a general pattern representation model. Image representation is an important issue in computer graphics, computer vision, robotics, image processing and pattern recognition. A representation method of gray images based on NAM with Triangles and Squares, which is called NAMTS representation method, is proposed in this paper. Also, a concrete algorithm of the NAMTS for gray images is presented and the storage structure and total data amount of the proposed algorithm are analyzed in detail. By comparing the algorithm of the NAMTS with that of the classic linear quadtrees, the theoretical and experimental results show that the former is obviously superior to the latter with respect to the numbers of subpatterns or nodes and the data storagespace, and therefore it is a better method to represent gray images.

关 键 词：图像表示 灰度图像 非对称逆布局模型 线性四元树 三角形 正方形 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]