摘要
图像表示在机器人、图像处理、模式识别等领域里是一个非常重要的研究内容之一。尽管基于NAM的彩色图像表示方法是彩色图像模式的一种良好表示方法,但是该方法是建立在单类型子模式(矩形)基础之上,因而还有更进一步的优化空间。通过对多子模式类型的组合(矩形和三角形)逆布局作进一步的研究,提出了一种改进的基于NAM的彩色图像表示算法,并给出了该算法的存储结构和数据量分析。理论分析和实验结果表明:与基于NAM的彩色图像表示算法和流行的基于线性四元树的彩色图像表示方法相比,改进的基于NAM的彩色图像表示方法能更有效地减少子模式数(节点数)和数据存储空间,是彩色图像模式表示的一种更优的表示算法,为逐步逼近彩色图像模式的最优化表示提供了一种重要的研究途径。
The image representation is one of the most important research contents in robotics, image processing, pattern recognition, and so on. Although a NAM-based color image representation method is a better method to represent the color image pattern, the method is only based on single subpatterns （rectangles） and there is still much room left to optimize the method. Therefore, instead of single subpatterns （rectangles）, by adopting multi-subpatterns （such as some combination of rectangles and triangles）, an improved algorithm for NAM-based color image representation was presented. Also, the storage structures and the total data amount of the proposed algorithm were analyzed. The theo- retical and experimental results presented show that the proposed algorithm can greatly reduce the numbers of subpatterns or nodes and simultaneously save the storage room much more effectively than the algorithms of the popular linear and the NAM with single rectangular subpatterns. Therefore, the proposed algorithm is a better method to represent the color image pattern and it provides an important research approach for approximating the optimal representation of the color image pattern.
出处
《计算机科学》
CSCD
北大核心
2008年第10期223-229,共7页
Computer Science
基金
国家高技术研究发展计划(863)(2006AA04Z211)
