变长夹角链码及其生成算法研究

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.     

端点预搜索的Freeman直线段识别算法

直线段提取对于数字图像中规则目标的形状分析、识别来说是一个基本且必要的前期信息提取步骤.本文提出了一种以角点充当直线段的端点,在得到直线段端点和直线段主次方向基础上使用Freeman准则对直线段进行扫描.由于在直线段搜索前已经获取了直线段端点的位置信息,因此该算法能够高速准确地对直线段进行扫描,具有较强的抗噪声能力.实验结果验证了该算法的有效性,并且该算法对较粗直线段也具有良好的检测能力.     

四元码链和量子纠错码的构造

研究量子纠错码的构造,并构造出具有较好参数的量子纠错码。首先利用随机搜索的方法,得到一些具有较好参数的短码长自正交码及由这些自正交码所形成的自正交码链;其次根据这些自正交码的对偶码可得到一系列相应参数的L-链;最后通过组合构造方法和得到的这些L-链构造出量子纠错码。得到一些码长n满足20≤n≤36和n=40,45,50,55,60、对偶距离达到5或6的自正交码,并根据这些自正交码和它们的对偶码分别构造出了相应参数的自正交码链及L-链。构造出具有较好参数的量子纠错码,其中码长在20≤n≤30范围内的量子纠错码的参数达到或超过了已知的量子纠错码,码长在31≤n≤36和40≤n≤64范围内的量子纠错码都是新的。     

直和码的广义Hamming重量

当A是特殊的(n,l,n)等重码和(n,n,l)等重等距码时,通过对两个旧码A和B构造一个新码A+B 即直和码的分析,给出了A+B广义Hamming重量与A、B的广义Hamming重量的关系;在A、B是一般情 形下,对直和码的广义Hamming重量进行了研究.同时给出直和码满足链条件的一个充分条件。     

直和码的广义Hamming重量

当A是特殊的（n,1,n)等重等距码时，通过对两个旧码A和B构造一个A＋B即直和码的分析，给出了A＋B广义Hamming重量与A，B的广义Hamming重量的关系，在A、B是一般情形下，对直和码的广义Hamming重量进行了研究，同时给出直和码满足链条件的一个充分条件。     

三角形网格的链码方法研究

目前可以应用于三角形网格的链码方法只有顶点链, 而它对角相邻情况的表达存在缺陷, 针对此问题, 提出3种链码方法, 并进行特性分析和性能比较。首先将Freeman链码扩展应用到三角形网格, 根据两种不同的三角形单元, 分别设计对应的12方向Freeman链码编码规则; 然后, 基于外轮廓前进相对方向的变化, 提出相对方向链码; 最后, 通过区分边界网格在外轮廓上的边数和内部网格数的不同组合, 得到边角组合链码。通过实验比较3种链码的表达能力和压缩率, 结果表明, 3 种链码方法均能克服顶点链的缺陷, 准确完备地实现三角形网格形状的边界表达。其中, 边角组合链码的综合性能最高, 平均码数为1, 压缩率可达0.75。     

基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。     

基于自对偶码的S-链构造

研究具有某种最优性质的码的存在性、结构和构造是编码研究的中心问题,为构造量子纠错码开始研究具有特定对偶距离的二元自正交码。研究了码长n满足12≤n≤20的二元不可分解自对偶码B12、D14、E16、F16、H18、I18、J20、K20、L20、M20和S20的两类子码,即对偶距离最优或对偶距离拟最优的子码,以及相应的S-链的构造。依据不可分解自对偶码的生成矩阵,利用组合方法构造出对偶距离为2、3和4的对偶距离最优或拟最优的子码生成矩阵。在此基础上研究了这些子码构成的子码链,以及由它们的对偶构成的S-链。最后,利用得到的S-链构造出好的量子纠错码,这些量子码都是给定码长和维数时距离达到最大值的量子码。     

图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.     

一种基于链码的轮廓平滑算法

研究基于目标轮廓链码的轮廓平滑算法。方法通过对目标轮廓链码的分析,选出在人工目标中出现较少或不可能出现的边缘作为不平滑边缘,通过变换将之转换成平滑边缘。     

曲面交线的图形参数及图形处理

把图形参数的选取与计算方法引入曲面交线的处理之中。图形参数可使程序不依赖环境，便于在各种环境中使用；而且数据处理简单，有利于进行图形处理     

DESIGN AND RESEARCH OF THE INTERNAL CODE FOR THE COMPLETE CHINESE CHARACTERS SET

This paper defines the complete Chinese characters set and expounds the necessity of the design of the internal code for the set. Then, article offers two kinds of internal codes (the CNCC code and TTB code) with their definitions and their performances Finally, the paper discusses the techniques of implementing these codes, including the trandsforming system kernel, Chinese-English compatible screen-display and screen-editing.     

异种机文件传输转换的一种方法

异种计算机互连是现代计算机网络发展的主要方向,实现网络互连的目标之一是数据文件的共享。本文拟在讨论异种计算机之间实现互连之后,如何快速传送各种文件,并详细论述文件转换传输的实现原理。     

企业并购中价值链目标控制的一种诊断模型(英文)

本文通过分析价值链的目标组成、利用目标控制的一种组织系统模型,设计了一种价值链目标控制的诊断模型,并给出了相应结论。     

半直线上第一类边界条件下波动方程混合问题的公式解

一、引言关于半直线上第二类、第三类边界条件下波动方程混合问题的公式解(F_2)、(F_3)已分别见于文献[1]、[2],本文进一步用传播波法得到了右半直线上与左半直线上第一类边界条件下波动方程混合问题的公式解(F_(1a))与(F_(1b))。     

铁路设备箱状态监测防盗系统—基于电力线载波通信

介绍了一个采用LonWorks 现场总线技术、基于电力线载波通信的铁路设备箱状态监测防盗系统.阐述了系统的设计思想和技术实施方法.     

解等式约束加权线性最小二乘问题的一类直接方法

基于广义Ｃｈｏｌｅｓｋｙ矩阵分解方法，给出了解具有等式约束的加权线性最小二乘问题的一个直接方法，该算法具有工作量小，存贮量少的优点，数值例子说明了算法的有效性。