CAJ | 학술논문

非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用的模式表示模型.图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题.借助于三角形和正方形Packing问题的思想,本文提出了一种基于三角形和正方形的NAM灰度图像表示方法,简称NAMTS表示方法.给出了灰度图像的NAMTS表示算法,并对其存储结构和总数据量进行了详细分析.理论分析和实验结果表明:与经典的基于线性四元树的表示方法相比,基于三角形和正方形的NAM灰度图像表示方法能更有效地减少子模式数和数据存储空间,是灰度图像的一种良好的表示方法.
비대칭역포국모형(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.