快速欧几里德距离转换算法的硬件实现

基于二维图像的快速欧几里德距离转换算法，本文提出了一个运算时间为的距离转换电路。采用inplace算法，使中间数据存储和计算结果共用同一个存储区间，减少了存储器数量；此外，采用计数器和加法器来代替乘法器，使电路的规模进一步减小，计算速度也得到改善。     

统一化的快速距离变换

距离变换是图象处理和分析的有效工具，是关于图象是全局操作，为了避免庞大的计算量，人们通常采用将全局操作分解成局部操作的策略，但是这种分解策略只能产生近似的欧氏距离，本文提出了一种统一的化的距离变换算法，它不需要并行处理硬件的支持就能快速实现距离变换心最近特征变变换，对于使用不同的距离测度函数，仅需要调整距离查找表，而算法本身不用做任何改动，本文最后给出算法分析和实验结果。     

图象重建的最小距离算法

本文提出了图象重建的一种凸集投影算法.它的重建图象是所有满足投影约束的图象中与先验图象的距离最小者.该算法是就连续分布的图象导出的,重建图象时也不需在空域与频域间进行变换,是一种较OSPR方法更直接、更简单的方法.还对最小距离算法重建结果的存在性、唯一性、幂等性等性质作了证明.     

恶意模型下计算欧几里德距离的协议

安全多方计算（MPC）是一个允许多个参与方在保持各自输入隐私的前提下联合计算一个函数。Yao和Goldreich等人（STOC’87）开创性的工作表明,存在陷门置换的前提下,任何一个函数都存在安全多方计算协议,并给出了安全多方计算的一个通用解决方案,但是该方案由于效率问题而不实用。因此,Goldreich同时指出需要针对特定问题提出特定的安全多方计算协议。提出了一个新的基于分布式EI Gamal加密的计算两个向量欧几里德距离的安全协议,并在混合模型下给出了协议的安全性证明。与原来的方案比较,该协议的计算和通信复杂度都较低,适用于计算和通信能力都有限的应用环境。     

基于围线追踪的完全欧氏距离变换算法

本文以吴立德等１９９６年中文提出了基于边过程的围线追踪算出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法，算法首先求出二值图像的围线，然后沿围线从近向远扩展计算欧氏距离，算法能够计算精确的欧氏距离，对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据，结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实     

具有安全距离和供货距离要求的最优选址

研究了在同时具有安全距离和供货距离的限制条件下,至少要建几个仓库,建在何处,每个仓库各负责为哪些货物需求点提供货物的最优选址问题,建立了该最优选址问题的数学模型,给出了一种使用简便,算法复杂度为[O(n3)]的优化算法。     

一种新的完全欧氏距离变换算法

论文提出了一种基于边界剥离的二维完全欧氏距离变换算法。该算法从物体目标的最外层边界开始,自外向内、逐层对物体目标区域进行边界跟踪、剥离。在跟踪过程中,根据当前边界像素点的已获得距离变换结果或为背景的邻域像素信息,计算其与最近背景像素间的欧氏距离,从而实现距离变换。和已有算法相比,文中算法具有简单快速、容易实现,得到的是完全欧氏距离的优点,在分离粘连物体的应用中,取得了良好分离效果。     

基于第二代自适应Bandelet变换彩色图像融合算法

提出基于第二代自适应Bandelet变换彩色图像融合算法。该算法引入了表现彩色图像灰度正则变化的几何流,对几何规则彩色图像,Bandelet基可以达到最佳逼近,可以很好地获取原始彩色图像的特征信息,为彩色图像融合提供更丰富的信息,特别在处理尖锐的彩色图像过渡时非常有效。通过对256×256的Clock彩色图像仿真实验,实验结果表明算法对于多聚焦、纹理和边缘特征丰富的彩色图像融合是最理想的,无论从主观视觉效果上还是客观质量指标上均优于小波变换的融合算法。     

两个快速的完全的并行细化算法

本文提出了两个并行细化算法ＦＰＴＡ１和ＦＰＴＡ２，并对算法的正确性给出了证明。通过一些典型图像模式的处理，对这两处算法和目前几个流行的并行累化算法进行了比较。结果表明，本文提出的算法，在细化质量和执行速度等方面，都具有明显的优点。     

分布参数系统边界控制的Haar小波算法

由于分布参数系统通常由偏微分方程描述,采用解析法求解分布参数系统最优边界控制问题,是非常难以解决的.正交函数逼近的方法在分布参数系统控制方面,已经取得了较好的效果.Haar小波作为正交基函数,利用小波的一些运算及变换矩阵,将分布参数系统转化为集总参数系统,再求其逼近解.仿真示例验证了所提出的算法是非常有效的.该方法为分布参数系统的控制算法提出了一条新的解决方案.     

距离变换细化算法的改进及实现

本文以Ｃ．Ｗａｙｎｅ Ｎｉｂｌａｃｋ的距离变换骨架抽取法为基础，讨论了如何改进其基本算法以提高执行效率，由距离变换法得到的骨架能很好地满足连通保持性、重构性，但对于细的程度而言，只能达到两像素宽。本文提出了串行的细化检测算法使骨架达到单像素宽的要求。     

Computing the Euclidean Distance Transform on a Linear Array of Processors

Given an n×n binary image of white and black pixels, we present an optimal parallel algorithm for computing the distance transform and the nearest feature transform using the Euclidean metric. The algorithm employs the systolic computation to achieve O(n) running time on a linear array of n processors.     

实值离散ＧＡＢＯＲ变换及其最优双正交分析窗函数特性

Ｇabor变换在信号、图像处理中是一非常有用的工具。本文首先回顾了作者曾提出的实值离散Gabor变换方法,然后着重讨论了在已知综合窗函数的条件下,双正交分析窗函数的最优解特性,指出在许多情况下,这些最优解（如最小范数解与最优正交解）都是相同的,并讨论了采用奇异值分解（SVD）理论求解双正交分析窗函烽的方法。文末还给出了计算机求解实例。     

基于子波变换的一种信号除噪新算法研究

针对Donoho去噪算法中阈值难以确定，通过分析白噪声的能量分布在于波变换域随尺度变化的规律，提出了一种采用子波变换来消除信号噪声的新算法。通过对含噪信号的求导运算实现信号与噪声在于波变换域约分离，以达到消除噪声的目的，算法的特点在于能够自动给出信号中噪声的阈值。经过测试，该算法在消除信号中的白噪声时，能够取得比较理想的效果。