算法化

In the process of processing the digital images, a modified, easy and valid algorithm between global binarization and local binarization are researched in case that the processing objects are specific in this paper. Digital images algebraic operation and guide line for wiping the discrete offending points are confirmed. Not only the program that can realize the algorithm but also handling system is built. The applicability that the relative processing method is used to solve the practical application problems is discussed.

本文在对采集到的数字图像进行计算机处理的过程中，针对所处理对象的特殊性，研究了便于处理且有效的融合全局二值化和局部二值化思想的改进的图像二值化处理方法和算法；确定了在比较复杂的背景下提取有用的前景信息的数字图像代数运算方法和离散干扰点的去除判别准则，并编写程序实现了这一算法，建立了比较有效快速的处理系统；探讨了相关处理方法在解决实际应用问题时的适用性。

The main contributions of this dissertation are In chapter 2, we propose a scientific visualization system modal which is based on large-format display technology and Client-Commware-Server structure. In chapter 3 and chapter 4, we accomplish two large-scale scientific visualization systems. In chapter 5 and chapter 6, we propose HFFT on hexagon and parallel dodecahedron domains, and reduce the computational complexity from O and O to O and O . Lastly, we propose a parallel HFFT on distributed memory computers.

本文的主要贡献如下：提出了使用大屏幕显示技术、适用于大规模科学计算可视化系统的Client-Commware-Server模型；实现了油藏数值模拟和分子模拟两个大规模科学计算的可视化系统；给出了二维三方向六边形区域、三维四方向十二面体区域上的HFFT算法，将变换的计算复杂度分别从直接计算的O和O量级降到了快速算法的O和O量级；最后，本文给出了一种基于分布式存储的并行HFFT算法，并对影响、提高并行算法的若干因素进行了分析。

On the design of algorithms, a novel exact hierarchical delay analysis method for general circuits is proposed; based on the sensitization theorem for sequential circuits, an exact minimizing clocking method is proposed; based on Boolean process, a waveform simulation method considering interconnecting delay for logic circuit and a parallel waveform simulation method are proposed; a new method that transforms bit-level waveform polynomial to word-level polynomial model is proposed; a multiple valued synthesis algorithm based on multiple valued Boolean process and a wire-centered delay synthesis policy are proposed, in which timing planning, floorplanning, wire planning and optimal clock skew in early design are considered; a two-layers channel routing method for minimizing crosstalk under grid mode is proposed; based on the transition numbers theorems for waveform polynomial, a new method for generation of test with noise effects is proposed.

算法设计方面，提出了一种精确的通用电路层次化延时分析方法；基于时序电路的敏化定理提出时序电路最小时钟周期精确确定方法；提出基于Boolean过程论的考虑互连延迟的逻辑电路波形模拟方法，在分析了波形模拟适合并行化基础上，进一步提出一种并行波形模拟算法；提出一种将位级电路波形多项式描述转化成字级多项式描述的新方法；提出一种基于多值Boolean过程的多值电路综合算法以及一种将前期设计定时规划、前期设计的布局规划和线网结构化方法及低偏移的时钟分配等技术相结合的面向互连延时的综合策略；提出一种串绕最小化的网格模式下的双层通道布线方法；从波形多项式描述跳变数的定理出发提出了一种考虑噪声效应的测试生成新方法。

As well, ACA outperforms GA in performance on average. 2. Through the analysis and studying of Ant colony algorithm and Flow shop scheduling problem, a construction graph is introduced. Two ant colony algorithms are proposed and analyzed for solving the flow shop scheduling problem with the objective of minimizing the flowtime. The Initialization of parameters and updating of trail intensities and probability is described respectively and a newly local search technique is proposed. Last is the experiment and the comparison shows that the PACA performs better than the FACA in the case of relatively large-sized problems than in the case of relatively small-sized problems.

通过对基本蚁群算法的实现过程和流水调度问题进行研究，给出了求解流水调度问题的解构造图，提出了两种蚁群算法来求解以总流程时间最小为目标的流水调度问题-FACA 蚁群算法和PACA 蚁群算法，分别给出了FACA 蚁群算法和PACA 蚁群算法的参数初始化方式、相对应的信息素更新方法和概率分布规则，并提出了局部搜索模式，最后进行模拟试验，对这两种算法进行比较，试验结果表明：对于较大规模的问题，PACA 蚁群算法要优于FACA 蚁群算法，而对于较小规模的问题，FACA 蚁群算法优于PACA蚁群算法。

We researched fingerprint filter base on fingerprint direction.(2) Comparing some algorithms about binarization in common use, binarization based on band-elimination filter and potential difference binarization are provided, which greatly improved the retentivity of fingerprint characteristic and fingerprint binarization buildup algorithm.

研究了目前常用二值化算法的优缺点，提出了基于带阻滤波的指纹图像二值化处理方法和指纹图像相位差分二值化处理方法，大大的提高了二值化对指纹特征的保持度，以及二值后处理方法——二值指纹图像方向图增强算法。

The basic theories of mathematical morphology for binary image are stated, and the most simple structure elements of morphologic transformation for binary images are proposed and proved. The geodetic morphologic transformation models are also developed. For the purpose of improving the speed of transformation in computer, the"set symmetric difference"is introduced to adapt each model. Some new morphologic filtering models and quantitative evaluating model of filtering effects in image processing are proposed, under the applied condition. The morphologic thinning methods are studied, and two new morphologic thinning models are developed. On the basis of analyzing the characteristics of mining maps, the image vectorizing tactics and a series of algorithms are proposed, including dynamic adaptive image thresholding using two thresholds, graphic and text separation, noise removal, and multi elements extracting models with mathematical morphology. Accuracy preserving compressed vectorizing model for image vectorization is put forward to generate vector data in multi layer.

论文对二值图象形态学的基础理论进行了较系统的阐述，提出并证明了二值图象处理中形态变换的最简单结构元素，并发展了测地形态变换模型；为了提高形态变换的计算机实现速度，引入了集合论中"对称差"的概念对各形态变换模型进行了改化；针对数学形态学在图象处理中的实际应用，提出了新的形态滤波模型及滤波效果的度量评价模型；研究了形态细化方法，提出了快速形态细化和保形快速形态细化算法；在研究矿图基本特征基础上，提出了人机协同矿图扫描图象矢量化处理策略及一系列扫描图象处理算法模型，包括双阈值动态自适应图象二值化、图文分离、噪声去除、图面多种要素提取形态变换模型等；在图象栅格—矢量转换中，提出了保精度压缩矢量化模型，以生成分层要素矢量数据。

In chapter 4, basing theories and methods of scientific visualization, and artificial neural network BP algorithm, we integrate the Visual C++, OpenGL graphics library and Excel VBA technique to develop the program of artificial neural network and to make the BP algorithm visually, this program works can be divided into four parts: Using C language to develop program about BP algorithm; Using Visual C++, develop the GUI Interface, make input parameter visually; Using OpenGL graphic technique to display the training sample point in three dimension; at last using Excel DDE technique display the error graphic tables in Excel system In chapter 5, on the view of engineering application, we establish new method of surface reconstruction basing artificial neural network, develop interface program between module and commercial CAD/CAM system, meantime deeply discuss some key problems, for example, setting up the base plane, using the API technique, cutting and editing surface boundary, and also discuss the more compliant problem: how to intersect surface, at end we finish the work of translation from our surface reconstruction module to commercial CAD/CAM system, then make reverse engineering system basing artificial neural network more useful.

第四章基于科学计算可视化理论，依据人工神经网络BP算法理论模型，综合Visual C++，OpenGL图形库以及Excel VBA等多项软件开发技术，编制了人工神经网络程序，实现了BP算法的可视化映射。具体工作分为四部分：利用C语言实现人工神经网络BP算法；利用VisualC++的GUI技术开发图形用户界面，实现参数设置可视化；利用OpenGL图形技术进行三维映射，显示学习样本及训练样本点；利用微软电子表格DDE动态数据交换技术，在Excel上动态显示学习误差曲线图。第五章从工程应用的角度出发，提出了一种新的基于人工神经网络算法的曲面裁剪重构方法，完成了曲面重建模块与通用CAD/CAM系统的接口设计工作，对其中的若干关键问题进行了深入讨论，例如基平面设定、API技术的应用、边界裁剪等问题，同时，对曲面计算中较为困难的曲面相交问题也进行的专门探讨，最终完成了曲面重建模块向CAD/CAM系统的数据传输工作，使人工神经网络逆向工程系统趋向实用。

Then, the relation between vibration and sound, the acoustic holography method, the indeterminacy and identifiability of BSS, the BSS algorithm are discussed in detail. Based on above researches, the dissertation is divided in following four sections. The first section investigates the BSS algorithm suitable to acoustic feature separation. The algorithm of the joint approximate diagonalization of eigen-matrices is proposed. The spectra or the time-frequency distributions of source signals are the interesting features in ABD and they are separated from mixing signals by JADE algorithm. Then, the convolutive mixing model is transformed into a high-dimension instantaneous mixing model, and the deconvolution of source signals is achieved by the joint approximate block diagonalization of eigen-matrices. The proposed algorithm has a global minimum, and it is unsensitive to noise interference.

论文首先概述国内外声学诊断研究进展与盲分离研究进展，给出机器噪声声场与盲分离的数学描述，讨论了声振辐射、声全息、盲分离模型、盲分离可解性、盲分离结果不确定性、分离算法等基本问题，在此基础上，论文的研究工作分为以下四个部分：第一部分研究适用于声学特征分离的盲分离算法，提出基于特征提取的联合近似对角化盲分离算法，该算法以频谱特征或时频特征作为分离目标，从混合信号中分离源信号频谱特征或时频特征，最大限度地保留了与声学特征提取有关的频谱特征或时频特征，采用模型变换把卷积混合模型变换为一个高维瞬时混合模型，通过联合近似分块对角化算法实现源信号频谱特征与时频特征的盲反卷积。

Re-vectorization is performed on the basis of original vectorization by obtaining the initial parameters such as line types and slope. Inuring tricing it can adjustthe parameter adaptively. To decrease the influence of noise pixels, we designed a stop probe to detect tracing-stop conditions. Process of re-vectorization is performed recursively until quality of graph entity is satisfactory.Finally, some key technologies for 2D graphs reconstruction are studied. The issues concerned include the recognition and presentation of topologic relations among graphs entities and a directed and weighted graph model established to describe the relations and techniques on dimension driven.

在获得对图素识别质量的评价之后，质量较差的图素被输入到错误自动校正器进行错误校正处理，本文提出&二次矢量化&的错误校正思想，二次矢量化是在初步矢量化所获得知识的基础之上，取得初始参数，并在跟踪过程中动态校正参数，在跟踪结束时引入跟踪终止检测探针以消除光栅图像中黑白噪音的影响，使得算法具有较强的抗噪音干扰能力，校正后的图素仍需进行质量评价，未能通过评价的图素需递归执行二次矢量化算法。

After basic theory and definings of Voronoi diagram and also parameterized bisectors have been analyzed,two main algorithms of simple-connected at present have been compared;adjust the algorithm of initialization and data construct so as to obtain the algorithm could used in practice; extand the idea of wavefront-propagation algorithm to computing multi-connected voronoi diagram.

通过对Voronoi图的基本理论、定义和参数化平分线公式的分析，以及对两种主要单连通域Voronoi图算法的比较，作者改进了初始化算法和数据结构，得到便于工程应用的单连通域Voronoi算法，并将波阵面传播的思想扩展应用到多连通域的Voronoi图计算，形成新的多连通域问题算法。

But we don't care about Battlegrounds.

但我们并不在乎沙场中的显露。

Ah! don't mention it, the butcher's shop is a horror.

啊！不用提了。提到肉，真是糟透了。