摘要Hough变换是一种以表决原理为知识基础的的参数估计技术。它主要实现的功能是从图像空间到参数空间的映射。因为其具有很多明显优点和特质，所以被众多国内外学者和工程研究人员普遍研究和关注。79413

本文从一个特殊的角度来完成Hough的设计仿真与实现，即综合利用Matlab/Simulink、DSP Builder、QuartusⅡ和FPGA这几款系统工程设计软件来完成Hough变换的仿真与实现。

本文第二章主要是利用Matlab中的Simulink建立仿真文件，用Simulink模块画出Hough变换的模型结构图，得出仿真波形图。第三章则是通过安装在Simulink器件库中的DSP Builder模块库中的特有模块来完成基于Simulink的Hough变换的模型结构图，得出仿真波形，并利用DSP Builder模块将该模型结构图转化成VHDL文件。第四章使用QuartusⅡ软件来进行仿真验证，通过验证则可以下载到FPGA实现。

毕业论文关键词：Hough变换；Matlab simulink；DSP  builder; FPGA

Abstract Hough transform is a parameter estimation technique based on voting principle。 Its main function is to map the image space to the parameter space。 Because it has many obvious advantages and characteristics, it has been widely studied and concerned by many scholars and engineering researchers at home and abroad。

In this thesis, from a special point of view to complete the design and Simulation , Hough and implementation, which is the integrated use of MATLAB / Simulink, DSP Builder and Quartus II and FPGA which several system engineering design software to complete the simulation of Hough transform and Realization of。

The second chapter of this paper is to use the Simulink Matlab to establish simulation files, using the Simulink module to draw the model structure of the Hough transform, draw the simulation waveform。 The third chapter is through the installation of special module in Simulink module library of DSP Builder module library to complete based on Hough transform Simulink model structure diagram obtained waveform simulation, and the model structure is transformed into VHDL files using DSP Builder module。 In the fourth chapter, the Quartus II software is used to carry out the simulation, which can be downloaded to the FPGA。

Keywords:  Hough transform; Matlab simulink；DSP  builder;FPGA

目录

第一章 绪论 1

1。1 研究背景 1

1。2 Hough变换的研究现状与发展 2

1。3 Hough变换研究的局限性 3

1。4 应对Hough变换研究局限性问题的思路 3

1。5 本文的主要内容 3

1。6 本章小结 5

第2章 Hough变换在Matlab中的仿真与实现 6

2。1 Matlab概述 6

2。2 Simulink仿真概述 8

2。3 Hough变换的算法研究 9

2。3。1 Hough变换的原理 9

2。3。2 用极坐标建立参数空间 9

2。3。3 随机Hough变换 10

2。3。4 分类Hough变换 10

2。4 Hough变换Simulink中的仿真 11

2。4。1 新建Simulink文件 11

2。5 本章小结 23

第3章 Hough变换仿真基于DSP builder模块的实现