圆霍夫变换的高速VLSI结构

摘要

圆霍夫变换的高速VLSI结构，涉及一种圆检测装置。为了解决目前采用圆霍夫变换的圆检测装置存在检测实时性低的问题。它是基于FPGA或ASIC实现，边缘信息提取模块，用于在接收的数字图像信息中提取边缘位图信息；乒乓结构片外RAM，用于存储提取的边缘位图信息；圆霍夫变换模块，用于从乒乓结构片外RAM中从读取边缘位图信息，并根据所述边缘位图信息、利用圆霍夫变换算法得出备选圆的位置及半径信息；边缘RAM及备选圆FIFO乒乓结构，用于存储备选圆的位置、半径和边缘位图信息；圆验证模块，对备选圆的位置及半径信息进行验证，并输出最终检测结果。它适用于在进行图像处理中的圆检测。

主权项

圆霍夫变换的高速VLSI结构，其特征是在于，它是基于FPGA或ASIC实现，它包括边缘信息提取模块、乒乓结构片外RAM、圆霍夫变换模块、边缘RAM及备选圆FIFO乒乓结构和圆验证模块；边缘信息提取模块，用于在接收到的数字图像信息中提取输入图像的边缘位图信息；乒乓结构片外RAM，用于存储提取的边缘位图信息；圆霍夫变换模块，用于从乒乓结构片外RAM中从读取边缘位图信息，并根据所述边缘位图信息、利用圆霍夫变换算法得出备选圆的位置及半径信息；边缘RAM及备选圆FIFO乒乓结构，用于存储备选圆的位置、半径和边缘位图信息；圆验证模块，对得出的备选圆的位置及半径信息进行验证，并输出最终检测结果。