随机游走算法在路面破损图像检测中的硬件实现.pdfVIP

第32卷 第08期 计 算 机 仿 真 2015年08月 文章编号：1006—9348(2015)08—0203—04 随机游走算法在路面破损图像检测中的硬件实现 李 国燕 ，王新强 (1．天津城建大学计算机与信息工程学院，天津300384； 2．天津中德职业技术学院信息与通信学院，天津 300350) 摘要：针对传统基予CPU平台的路面破损检测系统难以满足实时性和计算性能的问题，利用随机游走算法对梯度信息的敏 感性，将其应用于路面破损图像特征提取，并基于现场可编程门阵列(FieldProgrammableGateArray，FPGA)硬件平台进行 设计与实现。硬件设计中采用阵列结构的滤波器完成主要的运算，并行化和流水的滤波器有效地利用了算法内在的并行性 和FPGA本身的并行结构。仿真结果表明，算法在提高路面破损检测率的基础上，满足路面检测系统对实时性的要求。 关键词：路面破损；特征提取；随机游走算法；滤波阵列；可编程门阵列 中图分类号：TP301 文献标识码 ：B HardwareImplementationofRandom W alkAlgorithm inPavementDistressDetectionSystem LIGuo—yan ．WANG Xin—qiang (1．SchoolofComputerandInformationEngineering，TianjinChengjianUniversity，Tianjin300384，China； 2．SchoolofInformationandCommunication，TianjinSino—GemranVocationalTechnicalCollege， Tianjin，300350，China) ABSTRACT：Thetraditionalpavementdistressdetectionsystem isdifficulttosatisfythereal—timeandcomputation- alneedsbasedonCPU platform．Thesensitivityofrandom walkalgorithm ofgradientinfomr ationisappliedtothe pavementdistressimagefeatureextractionandimplementedonFPGA platfomr inthispaper．Thefilterarraystructure ofhardwarecompletesthemainoperations，andtheparalleland pipelinefiltertakestheadvantageoftheinherent parallelism ofthealgorithm andFPGAitselfparallelsturctureeffectively，whichcanimprovethespeedofprocessing． Thesimulationresultsshowthatthesystem achievesgoodresultsandmeetsthepavementdetectioninreal——timere-· quirements． KEYW ORDS：Pavementdistress；Featureextraction；Random walkalgorithm ；Filterarray；FPGA 路面图像破损检测的关键步骤之一 ，该算法直接影响检测的 1 引言 效率和准确度。常用的路面图像分割算法是类