二维和三维线性二元树的操作和运算

提出了二维和三维图像的线性二元树表示.给出了二维和三维线性二元树操作和运算的若干快速算法(如近邻、旋转、两幅图像的交和并、投影、截面、面积、体积和形心等算法).对每一算法都给出了复杂性分析.     

图像分层优化二元树表示及其转换研究

本文在分析图像分层表示的基础上,提出一种图像分层优化二元树结构表示.该优化二元树结构比指针二元树结构及指针四元树结构简单,多幅图像试验结果表明,该结构比指针二元树数据结构及指针四元树数据结构占用存储空间少.文中还研究了图像从二维数组表示到优化二元树结构表示的转换算法,图像显示结果表明,图像完全一样.     

平面二元树族上的H-Hopf模结构

通过平面二元树的定义及基本算法,定义了平面二元树的加法;在有限二元树的节序列上分别定义了H-Hopf模结构映射和H-Hopf余模结构映射及协调性,得到一个在二元树的节序列中的H-Hopf模结构;同时还定义了左积与右积,进而给出特殊的H-Hopf模,即树形H-Hopf模.     

二元线性递推数列的两个性质及其通项

本文用分式递推数列处理二元线性递推数列,得到两个性质,进而求得其通项公式.     

有限域上二元线性码的一个构造

在有限域F8上定义码C,证明了码C是参数为[8,4,4]的八元线性码;由线性码C构造码G,确定了码G的码长,维数和最小距离,证明码G是参数[40,20,8]的二元线性码.     

三维物体的空间二值矩阵表示到线性八叉树表示的转换

线性八叉树编码是一种有效的表示三维物体的方法，本文给出了物体的空间二值矩阵表示产生线性八叉树编码表示的算法，这在图象处理和几何造型中是十分有价值的。     

基于有序树的广义表运算算法设计

通过分析与研究广义表与有序树之间的关系和性质,并在相关文献对广义表的研究基础上,提出了基于有序树的广义表表头、表尾、长度和深度的定义,并根据有序树的二叉链表表示法对以上定义进行算法设计.     

二元线性递推数列的两个性质及其通项

本用公式递推数列处理二元线性递推数列,得到两个性质,进而求得其通项公式。     

二元外代数对应的线性矩阵问题

设((￡)(M))是对应于二元外代数A=k/(x2,xy+ yx,y2)的线性矩阵问题,利用Belitskii算法得到(M)(n)中的(n)×(n)不可分解矩阵在(￡)(n)-相似变换下的典范形的具体形式.     

线性超树的边着色问题

文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q（H）=△。     

关于二元Pade－type逼近的一个线性算子

设，我们证明了Ｆ的二元Ｐａｄｅ－ｔｙｐｅ逼近式可以由ｆ的二元Ｐａｄｅ－ｔｙｐｅ逼近式用Ｌ作用而得．同时我们亦考察了与Ｌ有关的收敛性问题     

线性超树的孤立点与悬挂边数目

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．     

二元树复小波在图像特征提取和分类中的设计与应用

通过二元树复小波变换对图像进行4尺度分解,提取每一尺度下代表6个方向的高频带子图小波系数模的均值和标准方差组成48维的特征向量,利用支持向量机的一对一多分类算法对Brodatz图像库中的112幅图像进行了纹理特征提取和分类实验,结果表明二元树复小波变换提取的图像特征能有效提高图像的分类精度.     

使用线性索引技术的嵌入式小波零树编解码算法

提出了使用线性索引技术的快速EZW编解码算法,对线性序系数进行编码扫描,只需使用简洁的系数位置信息,可在一定程度上提高编解码速度,从而实现了类似于无链表SPIHT中使用的线性索引技术.若把线性序的建立放在一批图像的编码之前,则只需建立线性序一次,就可以对多个图像进行编码,从而又可以大大节省编码时间.     

三维形体的线性八叉树表示及运算实现

在使用线性八叉树表示三维形体的基础上，给出了三维形体的体积、形心、结点的颜色查询、表面积、２个形体的并运算、旋转、投影和截面等算法．对每一种算法都给出了复杂性分析．     

保持二元布尔半环上矩阵的传递闭包的线性算子

研究保持二元布尔半环上矩阵的传递闭包的线性算子,给出保持传递闭包的可逆线性算子的刻画,并证明当矩阵的阶n≥2时,强保持传递闭包的线性算子一定是可逆的。     

一种基于二元树复小波变换的特征提取

利用二元树复小波变换(DT CWT)良好的方向选择性和矩阵奇异值分解(SVD)的稳定性,作者提出了一种新的特征提取方法并用于车牌汉字识别.实验证明该方法比二维实小波变换具有更好的识别效果     

测试二元运算乘法表是否构成群表的算法设计

对计算机测试二元运算乘法表是否构成群表的算法进行研究 ,一个乘法表构成群表的充要条件是乘法表具有两个性质·在测试乘法表构成群表的第一性质中提出了直接逐行、逐列测试G中所有元素 ,按行、按列搜索相同元素及相异元素计数三种算法 ;在第二性质测试中 ,对搜索与单位元 1构成矩形的同行、同列元素中提出自然升序法、外推法及小段优先三种算法 ;在遍历整个二维乘法表判别矩形第 4顶点元素特性中 ,提出了单个矩形移动、按行(列 ) (n-1 )个矩形同时移动、(n -1 ) 2 个矩形同时移动及改进的单个矩形移动四种算法 ;讨论了主要算法的复杂性 ;用VisualC ++6.0实现了算法的程序设计 ;用所设计...