矩形NAM图像表示及其上欧拉数计算  

Study on the Rectangle NAM Model for Computing the Euler Number

作　　者：陈传波[1] 夏晖[2] 秦培煜[2] 吕泽华[2] 

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

出　　处：《小型微型计算机系统》2007年第12期2233-2237,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"计划项目(2004AA420100)资助

摘　　要：更少的数据量和更快速的运算是图像表示方法所追求的目标,传统的图像层次结构因为强调对称性而不能得到最优分割,非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)是借鉴Packing问题的思想提出的一种图像表示方法,它的非对称层次结构使其与传统的层次结构(如四元树)相比需要更少的数据量,而采用的基于像素块的运算方式使它在进行一些图像处理运算时速度要优于基于像素点的运算方式,采用矩形子模式的矩形NAM图像表示和基于它的欧拉数计算很好的证明了这一点.The aim of image representation is less data amount and faster operation ; traditional hiberarchy of image can＇t get the best segment of an image for its symmetry. With the concept of packing problem, a non-symmetry anti-packing pattern representation model is presented. Less data amount is required when represent an image with NAM than with traditional hiberarchy and faster operation is acquired when do some image processing with block mode of NAM than with pixel mode. Rectangle NAM and Euler number computing with the model proves it.

关 键 词：布局问题 图像表示 欧拉数 

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