《现汉》与《语法信息词典》词类对应分析

词类标注问题历来受到中文信息处理、汉语语法和词汇学界的共同关注,学者们已提出多种词类标记体系,彼此间存在较大差异,但迄今尚无人对大规模词类标注工程进行系统比较。该文以《现代汉语词典》第5版和《现代汉语语法信息词典》两个大型词典词类标注工程为比较对象,基于所提出的词类对应算法,自动找出两部词典词类标注上的差异,进而对形成差异的原因进行分析。分析结果表明,两部词典词类标注一致性较高(83.5%完全相同),而存在差异的地方可归结为三类主要原因: 词类迁移;词类判断标准不一致;收录义项不同。     

Dynamic normal forms and dynamic characteristic polynomial

We present the first fully dynamic algorithm for computing the characteristic polynomial of a matrix. In the generic symmetric case, our algorithm supports rank-one updates in O(n²logn) randomized time and queries in constant time, whereas in the general case the algorithm works in O(n²klogn) randomized time, where k is the number of invariant factors of the matrix. The algorithm is based on the first dynamic algorithm for computing normal forms of a matrix such as the Frobenius normal form or the tridiagonal symmetric form. The algorithm can be extended to solve the matrix eigenproblem with relative error 2^−b in additional O(nlog²nlogb) time. Furthermore, it can be used to dynamically maintain the singular value decomposition (SVD) of a generic matrix. Together with the algorithm, the hardness of the problem is studied. For the symmetric case, we present an Ω(n²) lower bound for rank-one updates and an Ω(n) lower bound for element updates.     

Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation

We present a fast, memory efficient algorithm that generates a manifold triangular mesh S passing through a set of unorganized points P R ³. Nothing is assumed about the geometry, topology or presence of boundaries in the data set except that P is sampled from a real manifold surface. The speed of our algorithm is derived from a projection-based approach we use to determine the incident faces on a point. We define our sampling criteria to sample the surface and guarantee a topologically correct mesh after surface reconstruction for such a sampled surface. We also present a new algorithm to find the normal at a vertex, when the surface is sampled according our given criteria. We also present results of our surface reconstruction using our algorithm on unorganized point clouds of various models.     

一种基于图象内部信息的轮廓匹配和切片对齐新方法

针对在进行平行系列医学图象三维重建的过程中遇到的两个常见问题-轮廓匹配和切片的对齐问题,提出了一种基于图象内部各个轮廓间相对位置信息的新算法,即利用生物体在系列切面层上的重心位置具有连续性这一规律,在相邻两切片层内寻找轮廓之间的匹配关系,在对齐时,该算法可根据图象的内部信息,首先一性次将切片图移动到理想对齐 位置的附近,然后在其周围寻找使相邻层各匹配轮廓平均距离最小的理想对齐位置。同时,设计了一种一般性的方法,对算法进行了检验,结果证明,该方法具有很高的准确性和实用性。     

对粘连和缺损数字串分割的研究

把缺损和粘连的字符串分割成单个字符以便后续识别,是字符识别的关键问题之一.本文以货运列车车号为例,提出一种有效的分割方法.该方法以弧特征和变基准线区域分割为基础,引入了识别反馈分割策略.将其应用于实际运行的识别系统时获得了较高的正确分割率.     

Detection algorithm for color dynamic images by multiple surveillance cameras under low luminance conditions based on fuzzy corresponding map

An objects detection algorithm for color dynamic images from two cameras is proposed for a surveillance system under low illumination. It provides automatic calculation of a fuzzy corresponding map and color similarity for lower luminance conditions, which detects little chromatic regions in CCD camera images under lower illumination and presents regions with a possibility of occlusion situation. Experimental detection results for two dynamic images from real surveillance cameras in a downtown area in Japan under low luminance conditions show that the proposed algorithm has 15% improved accuracy compared with the independent detection algorithm in the same false alarm rate, which occlusion regions are correctly presented. Moreover, implementability for severe surveillance situation is discussed. The proposed algorithm is being considered for use in a low cost surveillance system at a relatively poor security downtown (shopping mall) area in Japan.     

Research on the controller of an arc welding process based on a PID neural network

A controller based on a PID neural network （PIDNN） is proposed for an arc welding power source whose output characteristic in responding to a given value is quickly and intelligently controlled in the welding process. The new method syncretizes the PID control strategy and neural network to control the welding process intelligently, so it has the merit of PID control rules and the trait of better information disposal ability of the neural network. The results of simulation show that the controller has the properties of quick response, low overshoot, quick convergence and good stable accuracy, which meet the requirements for control of the welding process.     

认证测试方法的改进及应用

基于串空间模型的认证测试方法被证明是一种分析认证协议的有效工具,为了使之适用于类型更多、规模更大的安全协议,并提高其在协议的认证性、可达性、机密性、非否认性、会话密钥的新鲜性及主体间的关联度上的分析能力,对原有的认证测试方法进行改进,充分利用消息格式,细化分析步骤,增添相关符号以分析复杂协议的更多安全特性。利用该方法能缩减模型检测自动化工具的搜索范围,在解决空间爆炸问题的同时有效地找到多方协议的具体攻击路径,而且它对安全协议的设计和验证也具有一定的指导作用。     

基于图象集似然度的人脸识别

根据人的认识规律,提出了基于图象集的似然度人脸识别方法。该方法把图象集中的各幅图象的信息矩阵的奇异值向量作为矩阵中的一列而构成的图象集特征矩阵。然后,把测试样本的图象集特征矩阵与图象集库中的训练样本图象集的特征矩阵相比较找出它们的相似程序－－图象集的似然度,从而进行人睑图象识别。