广义线性八元树表示及物体的广义三维重建

提出物体的广义线性八元树表示法,推广线性八元树的构造方法完成物体的广义三维重建--广义线性八元树表示,从而为物体三维重建降低约束、增加灵活性.     

一个基于线性四元树的连通标记算法

图象的四元树表示提供了有效地节省图象存储空间及快速地实施图象处理的方法,而利用四元树实现图象的连通标记则是图象处理、图象分析及计算机图形学中最基本的操作之一。文献〔1〕和〔2〕分别给出了基于指针四元树和线性四元树的图象连通标记算法。本文提出了一个新的基于线性四元树(Linear Quadtree,简称 LQT)的连通标记算法 CCL(T,N)(Connected Component Labeling),其算法平均时间复杂度与前两个算法相同,均为 O(N.logN),但其实用效率及通用性均优于前两者。     

提取连通分量算法在棒材自动计数中的应用

为了满足棒材计数在工业生产的实际应用需求,提出了一种基于提取连通分量的算法,以实现目标棒材计数区域的自动定位,并对定位的区域采用提取连通分量算法实现对轮廓的标注,最后提出了一种区域轮廓周长的校正方法,实现了粘连棒材的准确计数。     

计算线性四元树表示的二值图象Euler数的图论方法

本文提出线性四元树表示的二值图象的邻接寻找算法,利用该算法的执行结果可以定义一个线性四元树对应的有向邻接图,通过其对应的邻接矩阵的简单运算,能够用代数方法计算图象的Euler数。     

一种改进的八元树三维目标表示方法

利用八元树表示三维物体是一种十分有效的方法。传统指针表示的八元树结构具有占据内存容量大、节点间关系少等缺点。在分析了物体的空间布局和八元树结构的基础上,文章提出了一种改进的八元树三维表示方法。从医学图像三维重建的实验结果看,提出的方法可行并且在内存存储结构和访问方式等方面优于传统的表示方法。     

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

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法，算法利用输入的四分形编码确定四分形左上及右下角处象互的位置坐标，由此确定图像中的所有非零边过程，再进行基于边过程的围线追踪，算法求得围线的树结构，表达和图像的拓扑性质，利用围线的树结构给出了一个计算图像的Ｅｕｌｅｒ数的非常简便的方法。     

三维和N维目标的线性二元树表示

本文介绍了三维和N维目标的线性二元树表示,阐明了N维空间二元分割的基本原理。并指出N维空间二元分割和线性二元树之间的关系。文章还介绍了三维目标的线性二元树表示的一种数据结构。最后给出几种在线性二元树上操作的基本算法,并在时间上进行了复杂性分析。文中还对线性二元树和指针八元树及线性八元树进行了比较,说明了线性二元树表示的优越性。     

八元树三维表示法的磁盘存储与恢复

八元树是一种优秀的三维空间表示方法。从序列断层图像或者三维数据场建立八元树的三维表示是一个比较费时的复杂过程。为了省略每次从原始数据重新构造八元树的过程，将内存中已经建立好的八元树结构以文件的方式保存到磁盘上。当再次做八元树的三维处理应用时，再直接从保存的磁盘文件恢复出八元树。文中提出了一种快速有效的八元树三维表示法的磁盘存储与恢复算法，并实验验证了其可行性。     

八元树三维表示法的磁盘存储与恢复

八元树是一种优秀的三维空间表示方法。从序列断层图像或者三维数据场建立八元树的三维表示是一个比较费时的复杂过程。为了省略每次从原始数据重新构造八元树的过程,将内存中已经建立好的八元树结构以文件的方式保存到磁盘上。当再次做八元树的三维处理应用时,再直接从保存的磁盘文件恢复出八元树。文中提出了一种快速有效的八元树三维表示法的磁盘存储与恢复算法,并实验验证了其可行性。     

2－DRoesser模型的静态干扰解耦

本文讨论了２－ＤＲｏｅｓｓｅｒ模型［１］（ＲＭ）的静态干扰解耦问题［２］（简称为２－ＤＤＤＰ），即寻求２－Ｄ状态反馈使相应的闭环系统具有抗干扰的能力，得到了问题有解的充分条件和计算相应反馈阵的算法．     

线性不确定时滞系统指定衰减度鲁棒镇定

研究了一类线性不确定时滞系统时滞依赖型具有指定衰减度的无记忆状态反馈鲁棒镇定问题.所考虑的线性不确定时滞系统含有时变未知但有界的不确定参数和状态滞后.通过应用Razumikhin定理和Lyapunov定理,导出了系统鲁棒稳定且具有指定衰减度的判据和具有指定衰减度的无记忆状态反馈鲁棒镇定控制律存在的充分条件及相应的控制器设计方法.所得时滞相关的结果用一组线性矩阵不等式(LMI)表示.     

三族新的t-优图及关于t-优图的五个猜想的反例

得到了三族新的ｔ－优图,反证了Ｂｏｅａｃｈ等人提出了的关于ｔ－优图１０个猜想中的５个猜想,并提出４个新的猜想,比如以下的猜想不正确,若Ｇ是ｎ点ｅ的ｔ－优图,ｎ〈ｅ〈ｎ（ｎ－１）／２,则其连通度是（２ｅ／ｎ）代之以新的猜想,若Ｇ是ｎ点ｅ边ｔ－优图,则其边连通度λ（Ｇ）＝（２ｅ／ｎ）并且若λ（Ｇ）≥３,则Ｇ的一个边集是λ边割集当且仅当它关联于某个λ度顶点。     

NECESSARY AND SUFFICIENT CONDITIONS FOR DELAY‐DEPENDENT ASYMPTOTIC STABILITY OF LINEAR COTINUOUS LARGE SCALE TIME DELAY AUTONOMOUS SYSTEMS

This paper offers new necessary and sufficient conditions for delay‐dependent asymptotic stability of the linear continuous large scale time delay systems. The obtained conditions of stability are expressed by nonlinear system of matrix equations and the Lyapunov matrix equation for an ordinary linear continuous system without delay.