计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
16期
161-163
,共3页
商尔科%李健%安向京%史美萍
商爾科%李健%安嚮京%史美萍
상이과%리건%안향경%사미평
Hough变换%现场可编程门阵列%空间并行结构%流水线结构%实时计算
Hough變換%現場可編程門陣列%空間併行結構%流水線結構%實時計算
Hough변환%현장가편정문진렬%공간병행결구%류수선결구%실시계산
为解决Hough变换实时性差的问题,提出一种基于现场可编程门阵列的实时Hough变换方法.采用分角度映射方法使Hough变换在空间上并行运算.设计一种基于流水线的计算结构,实现Hough空间参数计算与存储的时间并行性.通过双口RAM,在单个时钟内完成参数空间的一次投票操作,提出一种适合在FPGA中实现的快速寻找极值的二次搜索算法.与DSP进行效率对比实验,结果表明该方法效率较高,能满足实时性处理要求.
為解決Hough變換實時性差的問題,提齣一種基于現場可編程門陣列的實時Hough變換方法.採用分角度映射方法使Hough變換在空間上併行運算.設計一種基于流水線的計算結構,實現Hough空間參數計算與存儲的時間併行性.通過雙口RAM,在單箇時鐘內完成參數空間的一次投票操作,提齣一種適閤在FPGA中實現的快速尋找極值的二次搜索算法.與DSP進行效率對比實驗,結果錶明該方法效率較高,能滿足實時性處理要求.
위해결Hough변환실시성차적문제,제출일충기우현장가편정문진렬적실시Hough변환방법.채용분각도영사방법사Hough변환재공간상병행운산.설계일충기우류수선적계산결구,실현Hough공간삼수계산여존저적시간병행성.통과쌍구RAM,재단개시종내완성삼수공간적일차투표조작,제출일충괄합재FPGA중실현적쾌속심조겁치적이차수색산법.여DSP진행효솔대비실험,결과표명해방법효솔교고,능만족실시성처리요구.