探索基于二值图像的欧几里德距离转换算法硬件实现

《探索基于二值图像的欧几里德距离转换算法硬件实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东华大学硕士学位论文基于二值图像的欧几里德距离转换算法硬件实现姓名：吴松申请学位级别：硕士专业：控制理论与控制工程指导教师：曾培峰20040101摘要距离转换，实际上就是计算实体间的距离，它在图像处理、模式识别、机器人以及形态学等研究领域有重要的应用。其中，欧几罩德距离转定义了空间两点间的直线距离，它是一种最常见的距离转换方式，在相关领域中，尤其在图像处理中，它的应用十分广泛。随着数字电路技术和图像处理技术的飞速发展，人们对欧几早德距离转换的相关研究也逐渐成熟起来。本文详细阐述了一种基于二值图像的欧几里德距离转换算

2、法的硬件实现原理。此外，还介绍了现有的各种欧几里德距离转换算法的实现方法及性能。针对07‘欧几里德距离转换算法的实用性，本文在汲取前人研究成果的基础上，分析了不同算法的实现原理和计算性能，对计算性能最接近实际应用要求的算法，在实现方案上做了相应的改进，提高算法实现电路计算速度和自OUI,其电路规模，从而使基于硬件实现的欧几里德距离转换算法更具有实用性。首先，根据实际应用的需要，本文将基于软件实现的欧几幕德距离转换算法改为基于硬件实现，并保持其计算时间o(n2)不变。其次，在面向硬件的设计方案中，本文引入了“内置”(

3、in—place)算法——将电路计算过程中产生的中间数据和最终计算结果用同一个存储器保存，以便减少电路中存储器的使用数量，从而达到优化电路规模的目的。同时，根据算法的特点，在硬件实现时，我们用体积较小且计算速度较快的加法器和比较器来代替乘法器的功能，用以提高电路的计算速度。最后，根据硬件算法的实现原理，本文采用霸一by-steP的设计方案，选择相关硬件，实现了一种基于二维图像的欧几罩德距离转换算法电路。相比之下，本文所实现的基于硬件的欧几罩德转换算法有以下优点：其一，在计算速度方面有很大提高，使其计算速度从D(”3

4、)提高到o(月z)，从而使算法具有实用性。其二，通过“内置”算法和复杂原件替代等方案将电路的尺寸大大减小，进一步优化了该算法的性能。最后，作为本次论文的一个重要环节，在欧几里德距离转换算法的理论设计实现后，本文还设计了算法实现的具体硬件电路。借助于高速集成电路硬件描述III语言VHDL(Veryhj曲speedintegratedcircuitHardwareDescriptionLaIlguage)，我们采用由顶向下(top—to．down)的方法，设计了一个基于复杂可编程逻辑器件CPLD(ComplexProg

5、rammableLogicDevice)的基本电路，用以验证基于硬件的欧几罩德距离转换算法的各项性能。然后，选用AItera公司的EDA开发平台MAX+PlusⅡ对该电路系统进行逻辑综合、时序分析和仿真验证。【关键词】距离转换，iE／反扫描，加法递推，计算复杂度，VHDLABSTRACTDistancetransformcanfindmanyapplicationsintheresearchofimageprocessing，paRemrecognition，roboticsandmorphol091cete．Eu

6、clideandistancetransformisoneofmostusefuldistancetransformalgorithms．Itdefinesthedistanceofthelinebetweentwopomtsinthespace．Thefastprogressofmultimediatechnologyandimageprocessingpushestheresearchinalgonthmsfordistancetransformintoafurtherlevel．Inthispaper,the

7、principleofEuclideandistancetransformbasedOnbinaryimageswasdemonstratedindetail，anditalsointroducedtheimplementationschemesandcalculationcapabilitiesofthosealgorithmsforEuclideandistancetransformwhichareknown．Withfocusonthepracticalapplication，wetooksonderefor

8、msinthispapertoimplementthedistancetransformalgorithmbasedontheadvantagesofpreviousresearches．Firstly,wechangedtheimplementationscheme，whichisorientedonsoftwareforEuclideandistance