摘要：为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.

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

摘要：以肺部CT图像为研究对象,针对肺部粘连肿瘤图片本身的特点,提出了一种基于边缘跟踪的二维欧氏距离变换算法。从目标区域的最外层边界开始,自外向内对目标区域进行边缘跟踪、腐蚀,直到肿瘤区粘连部分与肺部边界分离。算法能够计算精确的欧氏距离。通过实验分割出的肿瘤和放射科医生手工勾画的肿瘤轮廓对比,5幅病例图像重叠率达到了75%左右,实验结果表明该方法对于中晚期肺部粘连肿瘤的分割有一定的效果。

摘要：粮食和油料种子千粒重的测定都采用人工的方法,不仅效率低且不准确。为了解决这一问题,采用图像处理的方法,提出一种改进类间最大方差二值化方法和欧氏距离变换相结合的方法来解决粮食和油料种子颗粒之间的粘连和孔洞问题,并采用区域种子点搜索方法对种子进行计数,实现了种子千粒重的自动测定,实验证明:该系统不仅精度高,速度也有很大的提高。

摘要：空间数据模型是描述GIS空间数据组织和进行空间数据库设计的理论基础，它反映了现实世界中空间实体之间的相互关系，是空间数据处理和空间数据挖掘的核心问题。文章论述了空间数据模型的表示形式，重点讨论了基于栅格的三维空间数据模型，指出了栅格矢量空间数据模型集成化的必要性以及集成化表示方法，给出了将矢量数据转换为栅格数据的欧氏距离变换与算法，为基于栅格空间数据的空间数据处理和空间数据挖掘奠定了基础。

摘要：在研究图像处理算法的基础上,通过使用自适应二值化方法和欧氏距离变换解决钢材图像中的粘连和孔洞问题,以TI公司的DSP芯片(TMS320DM642)为硬件开发平台,以Code Com-poser Studio为软件开发环境,通过硬件设计和软件编程实现了钢材的实时自动记数,系统采用了DSP作为处理器,使该系统成为便携的嵌入式实时系统。