HOUGH变换检测线段IP设计  

HOUGH Transform Detection Line Segment IP design

作　　者：吴相涛 桑红石[1,2,3] WU Xiangtao;SANG Hongshi(School of Artificial Intelligence and Automation,HUST,Wuhan 430074,China;National Defense Science and Technology Key Laboratory of Multispectral Information Processing Technology,Wuhan 430074,China;Key Laboratory of Image Information Processing and Intelligent Control,Wuhan 430074,China)

机构地区：[1]华中科技大学人工智能与自动化学院,湖北武汉430074 [2]多谱信息处理技术国防科技重点实验室,湖北武汉430074 [3]图像信息处理与智能控制重点实验室,湖北武汉430074

出　　处：《通信电源技术》2021年第5期17-21,共5页Telecom Power Technology

摘　　要：HOUGH变换检测线段具有良好的鲁棒性,且适合硬件加速实现,但在检测非单一线段时,面临峰值搜寻困难和临近线段干扰两大难题。针对峰值搜寻困难问题,结合硬件并行与流水线的优势,提出n路并行比较电路,实现14位数据并行比较,对累积参数表中的峰值数据进行排序,大幅提升搜寻效率。针对临近线段干扰问题,理论结合实际,深入研究临近干扰线段分布,剔除可能干扰线段,准确检测5条线段。实验结果表明,IP数据通过率最高可达9.58×107 pixel/s,满足嵌入式系统实时处理要求。The HOUGH transform detection line segment has good robustness and is suitable for hardware acceleration.However,when detecting non-single value line segments,it faces two major problems:peak search difficulty and adjacent line segment interference;for problem 1,the advantages of hardware parallelism and pipeline,Propose a parallel comparison and sorting circuit,realize 14 data parallel comparison,sort the peak data in the accumulation parameter table,and greatly improve the search efficiency;for problem 2,combine theory with practice,in-depth research on the distribution of adjacent interference line segments,and eliminate possible interference line segments.Accurately detect 5 line segments.The data pass rate is up to 9.58×107 pixel/s,which meets real-time processing requirements.

关 键 词：HOUGH变换 峰值检测 线段合并 并行计算 硬件加速 

分 类 号：G63[文化科学—教育学]