线性四元树表示二值图像的围线追踪和Euler数的计算

来源 :计算机学报 | 被引量 : 0次 | 上传用户:xiaotao_8730
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像,给出了一个对线性四元树表示二值图像实现围线追踪的算法,算法利用输入的四分形编码确定四分形左上及右下角处象互的位置坐标,由此确定图像中的所有非零边过程,再进行基于边过程的围线追踪,算法求得围线的树结构,表达和图像的拓扑性质,利用围线的树结构给出了一个计算图像的Euler数的非常简便的方法。
其他文献
采用改进型CLAFIC(Class-Featuring Information Compression)算法可以为学习子空间LSM(Learning Subspace Method)算法提供更好的初始向量子空间,并通过LSM算法对各类样本子空间按不同的旋转方式训练,来提高OCR的识别率,该文的特点在于首先采用了学习子空间
高级综合系统对行为级描述中的数组元素通常用相应的存储器结构实现,行为级描述中通过数组下标对数组元素进行操作,而存储器的操作要通过存储单元地址为实现,因此需要将数组元素
在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一,由于OQL语言的正交性,在SELECT,FROM和
提出了一种基于奇异值分解和数据融合的脸像鉴别方法,该方法首先利用奇异值分解方法,求出脸像矩阵的奇异值航奇异值向量,分别利用所求得的奇异值向量作为特征矢量进行脸像同基于
随机算法在组合优化问题中具有广泛的应用,Las Vegas算法和Monte Carlo算法是主要的两类随机算法,随机算法的性能和稳定性常常得不到保证,以往的研究针对Las Vegas算法提出了一种有效的性能改进策略-随机
在作者先行研究工作-频域正则化参数自适应修正模式的基础上,对退化图像的空域正则化恢复提出了隐式迭代算法及改进的近似求逆技术,并对隐式迭代过程中解的稳定性与逼近性给予了
并行工程CE环境下,设计任务被分解为若干子任务,然后进行协同求解,因此各子任务的调度是实现产 品并行设计的关键.该文提出了设计任务调度的“均衡一适度”法,分析了其调度策略,研究
以三维医学CT数据为实验对象,描述基于小波的图像序列绘制的关键技术;物质人了数、体数数据的小波表示、明暗计算及体绘制积分的计算。修正现有文献中差异 分因子的定义,由此提出
本文就实时系统研制中数据准确性问题、系统安全性问题进行了分析.从实时系统的基本特点出发,提出了数据修正的几种手段和程序实现的策略.根据实时系统难以调试、系统安全性问题