一种Hough运算的硬件逻辑实现装置

摘要

本实用新型公开了一种Hough运算的硬件逻辑实现装置，该硬件逻辑实现装置包括N个串行连接的cordic迭代运算单元，其中每一cordic迭代运算单元包括：用于寄存输入参数θi-1，xi-1，yi-1的寄存单元，用于检测θi-1的正负属性的检测单元；以及用于基于检测单元的检测结果对θi-1、xi-1、yi-1分别进行加法或减法运算的多个运算单元。通过上述装置，利用多个cordic迭代运算单元来实现Hough运算，避免了进行三角函数运算，提高了系统的运算速度。

主权项

一种Hough运算的硬件逻辑实现装置，其特征在于，所述硬件逻辑实现装置包括N个串行连接的cordic迭代运算单元，其中第i个cordic迭代运算单元包括：寄存单元，用于寄存输入参数θi 1，xi 1，yi 1；检测单元，用于检测θi 1的正负属性；第一运算单元，用于基于所述检测单元的检测结果对θi 1进行加法或减法运算，以获得输出参数θi；第二运算单元，用于基于所述检测单元的检测结果对xi 1进行加法或减法运算，以获得输出参数xi；第三运算单元，用于基于所述检测单元的检测结果对yi 1进行加法或减法运算，以获得输出参数yi，其中，i为1至N，以步长1递增，i＝1时，x0及y0为用于进行Hough运算的直角坐标，θ0为进行用于Hough运算的方位角，所述i＞1时，θi 1，xi 1及yi 1为前一cordic迭代运算单元产生的输出参数，第N个cordic迭代运算单元产生的输出参数yN为经Hough运算获得的原点距离p。