论文部分内容阅读
文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义.
图像欧拉数计算复杂度分析
【摘 要】
：
文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义.
【机 构】
：
北京石油化工学院信息工程学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2008年07期
【基金项目】
：
国家自然科学基金项目（60772168）
其他文献
提出了一种无乘法的整数离散余弦变换(DCT)的实现方法:首先将蝶形运算的浮点数放大为整数,将浮点运算转化成定点的整数运算,然后根据蝶形运算的特点,将蝶形中的乘法转化为基于数值移位和累加的运算过程,从而得到一种通用的快速DCT实现方法.
1春季气候特点及脐橙生长情况由于2010年冬季周期性冰霜冻天持续时间较长，2011年1月平均气温较常年低，春季气温回升晚，处于深度休眠的柑桔类果树苏醒迟，柑桔类物候期比常年推迟10