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

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

二值图象领域寻找的一种快速方法

本文提出了一种基于线性四分树表示的二值图象四邻域寻找的快速算法。与前人的方法相比，该方法占用机器时间和内存空间都较小，而且该方法能方便地推广到八邻域泊寻找。     

二值图象邻域寻找的一种快速方法

本文提出了一种基于线性四分树表示的二值图象四邻域寻找的快速算法。与前人的方法相比,该方法占用机器时间和内存空间都较小,而且该方法能方便地推广到八邻域的寻找。     

用于区域表达的线性数字搜索树编码

本文提出一种用于区域表达的数据结构——数字搜索树(DST)及其线性化编码(LDST)。给出了在正方形区域图象最坏情况下的数据压缩公式,公式表明在图象分辨率较高时用LDST可使数据得到有效的压缩。最后,本文还给出了LDST与线性四叉树之间的转换算法及时间复杂度分析。     

一种动态门限图象二值化技术

本文提出了一种通过求灰度图象直方图熵最大值的方法来实现图象二值化，这种方法使分割门限动态化，并且易于编程实现，实验效果良好。     

二值图象的线图形乔量化

二值图象线形图数据的矢量化对于工程图的识别极为重要，通过对二值图象的细化后采用拐点跟踪及保存特征点的方法，提出了一种简单有效的线图形矢量的方法，经去噪声，细化，建立拐点跟踪，去拐点，矢量化后的图形自然，准确，流畅，美观。     

实时二值图象去噪的实现

本文给出了实时实现二值图象8邻域收缩、扩张去噪算法的硬件设计,本设计对诸如3×3卷积器、数学形态学等邻域图象处理算法的实时硬件制作均有一定参考作用。     

用C语言实现高分辨率二值图象快速打印

用Ｃ语言实现高分辨率二值图象快速打印重庆大学张平，郭希１．引言数字图象处理中，常需观察图象处理结果：一种方法是经显示器上显示输出，另一种情况则是通过并行口打印机输出，达到图象硬拷贝。本文介绍一种利用Ｃ语言实现任意大小二值图象经打印机输出的程序。２．编...     

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

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

图像分层表示的最优分割和线性二元树

本文提出了用于图像处理和压缩的一种有效的图像分层表示方法,讨论了图像的最优或最大块分割和一种线性二元树之间的关系.这种方法比线性四元树和指针四元树法在存储空间和一类图像处理算法方面更加有效.     

ITERATIVE AND RECURSIVE ALGORITHMS FOR TREE SEARCH AND PARTITION SEARCH OF THE LATTICE OF STRUCTURE MODELS

An important problem in reconstructability analysis, and modelling in general, is determination of the set of simplest models, all of which acceptably represent the information contained in a given overall system. Evaluation of these models depends on acceptability (semantic) criteria and structural criteria. Structural criteria determine whether one model is simpler than another. In this paper we assume the existence of acceptability criteria and mechanisms to determine if given models meet them. The general problem we solve is how to most efficiently generate the set of all models. We use these results to determine the set of simplest models that satisfy the acceptability criteria

The main results of the paper are: a procedural definition of a recursive Boolean lattice that is based on recursive partitioning of the set of models, a definition of a spanning tree of the lattice of models, and algorithms for non-duplicating generation and search of the lattice of models. The generation and search algorithms fall into two categories: (i) iterative and recursive algorithms that implement the definition of the spanning tree and use it to determine the set of simplest models; (ii) algorithms that implement recursive partition search of the lattice of models. Two algorithms for recursive partition search are given, one that applies the procedural definition of a recursive Boolean lattice to the full set of models, and one that first partitions the full set into C-Structure equivalence classes, and then applies the definition of the recursive Boolean lattice to the equivalence classes.     

分布式博弈树搜索算法

本文提出了分布式博弈树搜索ＤＤＳ算法，从通信开销、存储开销、加速比等方面分析了算法性能，并与ＳＳＳ和α－β算法在搜索结点个数方面作了比较，模拟实验表明ＤＤＳ是一种高效实用的分布式搜索算法。     

用约束网络表示二维图形的二叉树算法

文章重点讨论了利用网络表达二维图形，提出网络的分解原则，使其最终能转化成可以求解的二叉树表示，并在其过程中探讨尺寸标注的一致性及可加工性，最后讨论加速网络分解的技术，为参数化设计提供快速，简捷的技术手段。     

基于遍历序列的唯一确定树或二叉树的方法

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉村的遍历序列的部分性质,又是建立树或二叉村的存储结构的主要依据,本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法,然后分别针对树、严格二叉树与雨季叉排序树加以介绍,本文比较全面的介绍了基于遍历离列的唯一确定树或二叉树的方法,进一步完善了树或二叉树的遍历序列的性质。     

数字图象离散线性变换的点辖域方法

数字图象的线性变换在计算机视觉图象处理，模式识别和计算机图形学等领域有着广泛的应用。在实数域中这种变换可以提供连续的一一映射。然而，由于图象象素是离散的，常导致变换结果出现不如意的孔洞，破坏了变换图象的质量，给进一步的处理和识别过程带来困难。     

一种新型线索二叉树

本文首次提出一种新型线索二叉树及相应遍历新算法。证明了它们的某种最佳性。     

线性四叉树的一种改进最优构造算法

本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。