论文部分内容阅读
文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义.
图像欧拉数计算复杂度分析
【摘 要】
：
文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义.
【机 构】
：
北京石油化工学院信息工程学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2008年07期
【基金项目】
：
国家自然科学基金项目（60772168）
其他文献
提出了一种无乘法的整数离散余弦变换(DCT)的实现方法:首先将蝶形运算的浮点数放大为整数,将浮点运算转化成定点的整数运算,然后根据蝶形运算的特点,将蝶形中的乘法转化为基于数值移位和累加的运算过程,从而得到一种通用的快速DCT实现方法.
经济的发展促进城市化的进程,人类和自然生态环境之间的矛盾也更加地突出。资源的浪费和生态污染阻碍了社会经济可持续发展。节约和环保理论下要求社会经济发展的过程中对资
江总书记关于"三个代表"的重要论述,高屋建瓴,总揽全局,对于我们当前县一级班子正在开展的"三讲"教育,具有十分重要的指导作用。一、深刻领会"三个代表"的精神实质,用"三个代
期刊
江泽民同志关于"三个代表"的重要思想是加强党的建设的伟大纲领,是新时期全面开展党内廉政建设的行动指南。我们咸宁支队党委中心组认真学习了江总书记的讲话精神,使广大党员
期刊
网络式软件作为基于Internet这一开放环境运行的软件的一个典型代表,其全开放运行机制使得需求过程的自动调度尤为重要.为此,首先将网络式软件的需求状态（NRS）划分为6个状态,并
办公室是高等学校的综合管理机构,在提高学校行政管理水平工作中起着重要的作用。本文作者依托多年的高校办公室工作实践,对办公室工作的职能进行深入的研究,并针对当前高校
1春季气候特点及脐橙生长情况由于2010年冬季周期性冰霜冻天持续时间较长，2011年1月平均气温较常年低，春季气温回升晚，处于深度休眠的柑桔类果树苏醒迟，柑桔类物候期比常年推迟10
高丽前期,《文选》和遣唐留学生带回的晚唐文风影响还未散去,加之科举制度的实施以及历代好文之主的文学奖励政策,雕章琢句的文风盛行,骈文大行其道。同时,从高丽建国开始,重