基于二值图像的欧几里德距离转换算法硬件实现-控制理论与控制工程专业论文.docxVIP

摘要距离转换，实际上就是计算实体间的距离，它在图像处理、模式识别、机器 摘要 距离转换，实际上就是计算实体间的距离，它在图像处理、模式识别、机器 人以及形态学等研究领域有重要的应用。其中，欧几罩德距离转定义了空间两点 间的直线距离，它是一种最常见的距离转换方式，在相关领域中，尤其在图像处 理中，它的应用十分广泛。随着数字电路技术和图像处理技术的飞速发展，人们 对欧几早德距离转换的相关研究也逐渐成熟起来。 本文详细阐述了一种基于二值图像的欧几里德距离转换算法的硬件实现原 理。此外，还介绍了现有的各种欧几里德距离转换算法的实现方法及性能。针对 0 7‘ 欧几里德距离转换算法的实用性，本文在汲取前人研究成果的基础上，分析了不 同算法的实现原理和计算性能，对计算性能最接近实际应用要求的算法，在实现 方案上做了相应的改进，提高算法实现电路计算速度和自OUI,其电路规模，从而使 基于硬件实现的欧几里德距离转换算法更具有实用性。 首先，根据实际应用的需要，本文将基于软件实现的欧几幕德距离转换算法 改为基于硬件实现，并保持其计算时间o(n2)不变。其次，在面向硬件的设计方 案中，本文引入了“内置”(in—place)算法——将电路计算过程中产生的中间数 据和最终计算结果用同一个存储器保存，以便减少电路中存储器的使用数量，从 而达到优化电路规模的目的。同时，根据算法的特点，在硬件实现时，我们用体 积