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

被引：8

作者：

陈传波 ^{[1
]}

夏晖 ^{[2
]}

秦培煜 ^{[2
]}

吕泽华 ^{[2
]}

机构：

[1] 武汉华中科技大学软件学院

[2] 武汉华中科技大学计算机学院

来源：

小型微型计算机系统 | 2007年 / 12期

关键词：

布局问题; 图像表示; 欧拉数;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

更少的数据量和更快速的运算是图像表示方法所追求的目标,传统的图像层次结构因为强调对称性而不能得到最优分割,非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)是借鉴Packing问题的思想提出的一种图像表示方法,它的非对称层次结构使其与传统的层次结构(如四元树)相比需要更少的数据量,而采用的基于像素块的运算方式使它在进行一些图像处理运算时速度要优于基于像素点的运算方式,采用矩形子模式的矩形NAM图像表示和基于它的欧拉数计算很好的证明了这一点.

引用

页码：2233 / 2237

页数：5

共 3 条

[1] A pipeline architecture for computing the Euler number of a binary image [J].

Bishnu, A ;

Bhattacharya, BB ;

Kundu, MK ;

Murthy, CA ;

Acharya, T .

JOURNAL OF SYSTEMS ARCHITECTURE, 2005, 51 (08) :470-487

[2] AN EFFECTIVE WAY TO REPRESENT QUADTREES [J].

GARGANTINI, I .

COMMUNICATIONS OF THE ACM, 1982, 25 (12) :905-910

[3]

Theta（1）time quadtree algorithm and its application for image geometric prop-erties on a mesh connected computer（MCC）. Elmesbahi J,Bouattane O,Benabbou Z. IEEE Trans-actions on Systems,Man and Cybernetics . 1995

← 1 →