计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
7期
72-75,95
,共5页
霍夫变换%可编程逻辑门阵列%分类滤波器%流水线结构
霍伕變換%可編程邏輯門陣列%分類濾波器%流水線結構
곽부변환%가편정라집문진렬%분류려파기%류수선결구
Hough transform%Field Programmable Gate Arrays(FPGA)%classified filter%pipelined structure
在FPGA上设计并实现了一种用于直线检测的快速Hough变换方法.使用分类滤波器把直线目标分成多个方向,使多个方向上的运算在空间上实现了并行处理;在每个方向上,设计实现了一种用于Hough变换的流水线处理结构;提出了一种基于直方图统计的两阶段搜索算法.大量的实验验证了提出的Hough变换实现方法的可行性,结果证明该方法占用空间少,实时性高.
在FPGA上設計併實現瞭一種用于直線檢測的快速Hough變換方法.使用分類濾波器把直線目標分成多箇方嚮,使多箇方嚮上的運算在空間上實現瞭併行處理;在每箇方嚮上,設計實現瞭一種用于Hough變換的流水線處理結構;提齣瞭一種基于直方圖統計的兩階段搜索算法.大量的實驗驗證瞭提齣的Hough變換實現方法的可行性,結果證明該方法佔用空間少,實時性高.
재FPGA상설계병실현료일충용우직선검측적쾌속Hough변환방법.사용분류려파기파직선목표분성다개방향,사다개방향상적운산재공간상실현료병행처리;재매개방향상,설계실현료일충용우Hough변환적류수선처리결구;제출료일충기우직방도통계적량계단수색산법.대량적실험험증료제출적Hough변환실현방법적가행성,결과증명해방법점용공간소,실시성고.
This paper presents a FPGA based fast Hough transform for line detection.The input edge image is divided into several directions by using classified filter,so every direction can be processed in parallel.And for each direction,a pipelined structure is used for line extraction.A parameter storage and search strategy is proposed,with which 2-step histogram search strategy is introduced in the purpose of reducing the storage requirement.Experiments show that the algorithm is efficient,low storage requirement and real time.