关键词: 霍夫变换, 可编程逻辑门阵列, 分类滤波器, 流水线结构

Abstract: 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.

Key words: Hough transform, Field Programmable Gate Arrays（FPGA）, classified filter, pipelined structure