专利名称：基于fpga的圆弧边缘图像的参数计算方法
技术领域：
本发明涉及一种基于FPGA的圆弧边缘图像的参数计算方法，更具体地说，涉及一 种利用FPGA实现对物体圆弧边缘图像的参数(圆心、直径等)的计算。属于电子信息领域。
背景技术：
近年来计算机视觉技术迅猛发展，相应的，机器视觉技术应用也越来越广泛。相对 计算机视觉，机器视觉更偏重于工业应用。而在工业应用中，机器视觉往往作为辅助工业控 制的部分被应用，如PCB电路检验等。随着工业控制精度的要求越来越高，要求机器视觉技 术从定性分析逐步向定量分析转变。在机器视觉做定量分析中，主要利用视频图像的边缘 像素进行计算，获得目标物体的参数，从而精确辅助后级工业控制。在视觉处理的目标物体 中，圆形物体是最为常见的处理形状之一。在圆形物体的边缘处理中，相对复杂的是圆形物 体的边缘图像只是一段圆弧边缘，不能得到完整的圆形边缘，这对计算的复杂度与计算结 果的精度都提出了较高的要求。随着嵌入式技术的发展，工业控制上嵌入式系统逐步得到推广。在众多的嵌入式 系统中，基于FPGA的处理系统在视频处理上有着众多独到的优势，特别是在实时性方面， 基于FPGA的嵌入式系统能够很好地满足应用要求。基于FPGA的圆弧边缘图像的参数计算 方法即利用FPGA实现圆形目标物的视觉参数测量。通过查阅相关的文献，目前视觉处理技术在PC机上实现的多，嵌入式的视觉测量 技术并不常见，特别是基于FPGA硬件逻辑实现的嵌入式视觉测量技术，相对于传统PC系 统，有着诸多优势。基于FPGA的嵌入式视觉测量系统稳定性好，实时性强，系统成本低。且 利用FPGA的可编程性，可将系统封装为IP核，方便根据实际需要进行配置应用，且系统安 装、升级等方便、灵活。

发明内容
本发明针对工业控制中视频辅助测量技术的圆弧参数计算的应用需要，提供了一 套基于FPGA的圆弧边缘图像的参数计算的计算方法，即利用FPGA实现圆形目标物的视觉 参数测量。本方法利用FPGA的内部逻辑单元等硬件资源对圆形物体边缘的图像分析，实时 计算物体的参数值。由于现实种种客观条件限制，圆形目标物体的图像往往得不到整个圆 形，而仅有一段圆弧，为此，该计算方法针对一段圆弧设计，对任何一段圆弧，均可实时计算 出其对应的圆心坐标及直径值。另一方面，该计算方法针对圆弧的边缘图像进行计算，即针 对已经对图像预先进行过边缘提取，图像中仅存在目标物体的边缘的图像进行计算，而如 何提取圆形目标物体的边缘不为该计算方法处理范围。本发明通过如下技术方案实现。一种基于FPGA的圆弧边缘图像的参数计算方法，即利用FPGA实现圆形目标物的 视觉参数测量。其特征是针对圆弧边缘图像计算圆弧的圆心坐标与直径值等参数，该计算 方法由有效像素点坐标提取操作、三点坐标计算圆参数操作、参数在存储器上按帧累计操作及视频信号的行、场、像素时钟控制操作等组成；其操作步骤为
①有效像素点坐标提取操作在每个行同步下从圆弧边缘图像中提取出三个有效边缘像素点；
②三点坐标计算圆参数操作利用提取出的三个像素点坐标值计算出对应的圆参数；
③根据三点计算得到的参数在行同步的作用下被送往RAM存储器进行统计，即参数在 存储器上按帧累计操作；
④在每帧图像计算结束后，FPGA从每个RAM中得到累加最多的参数值，即得到该帧图 像的圆弧最优参数值。上述步骤①有效像素点坐标提取操作是利用5个FIFO缓存串行输入的圆弧边缘 像素流，5个FIFO串行连接，FIF01、FIF03、FIF05上隔行向外引出数据流，得到三路并行输 出的数据流，在三路数据上同步检测输出像素点是否为边缘像素点，三鹿并行操作得到三 个有效的边缘像素点的坐标值。上述步骤②中的三点坐标计算圆参数操作是利用FPGA内部集成的乘加器、乘法 器等众多宏模块及逻辑单元等纯硬件实现三点定圆的算术运算；三点算圆模块在行同步信 号下控制硬件实现算术运算，保证运算的时序要求；提取的边缘像素点按行时钟送入，三点 算圆模块实时计算得到一组对应的圆心坐标与直径值参数，同时按行输入下级操作进行累 加计数。上述步骤③中的参数在存储器上按帧累积操作是采用三组RAM— RAM_x，RAMj、 RAM_r，对圆弧的圆心横、纵坐标与直径值分别进行统计；每计算得到一组参数值，参数对应 RAM中进行统计一次，每帧图像计算结束后，从RAM中选取出统计量最大的参数值，则该值 为最优的参数值。上述步骤③中的参数在存储器上按帧累积操作中对RAM的操作为每次计算得到 的X，y,r进行参数调整，使其保持在对应RAM的地址范围内，则可以将参数值与RAM的地址 等同起来，每计算得到一个参数，则在对应参数的MM中等于调整后的参数值的地址所指 向的存储空间的值加1，对于每个计算得到的参数均进行如此操作，则在一帧图像结束后， 各参数RAM中统计了所有计算得到的参数值的个数，则从中选出统计数最大的值所对应的 地址即为最优的调整后的参数值，称为最优地址，将最优地址加上如入RAM前减去的常数， 即得到圆弧图像的最优参数计算结果。本发明与现有技术相比，具有如下显而易见的突出实质性特点和显著优点
1、本发明采用基于FPGA的视觉计算系统，成本低，体积小，运算快，可方便运用于工业 辅助控制。2、本发明采用纯硬件逻辑实现，利用FPGA的并行处理，很好地实现了圆弧参数计 算的复杂算术运算，在实时性上能保证工业控制的时间要求。3、本发明采用直方图统计的方法，选取最优的计算参数结果，保证了圆弧参数计 算的准确性。4、本发明采用硬件逻辑实现，可方便定制为IP核，供用户参数化调用，且系统升 级与维护方便。5、本发明采用针对圆弧边缘图像设计，对任何圆形物体图像，本方法对提取的边 缘图像要求不需整个圆形边缘，只需其中一段圆弧即可方便计算出圆形物体的参数，可在众多实际工业控制环境中应用。


图1本发明的程序操作流程图2提取有效边 缘像素点操作示意图； 图3三点坐标计算圆参数操作流图； 图4参数在存储器上按帧累计操作示意图； 图5 RAM操作示意图。
具体实施例方式下面结合附图对本发明的优选实施例作详细描述。实施例一参见图1，本基于FPGA的圆弧边缘图像的参数计算方法，即利用FPGA 实现圆形目标物的视觉参数测量，由有效像素点坐标提取操作、三点坐标计算圆参数操作、 参数在存储器上按帧累积操作及视频信号的行、场、像素时钟控制操作等组成。其操作步骤 为
①圆弧边缘图像的像素流首先进行有效像素点坐标提取操作；
②在视频同步信号的控制下，像素点提取模块在行同步信号作用下完成三个有效像素 点的坐标提取；
③三组坐标值在像素时钟控制下同步送往三点坐标计算圆参数操作部分，该部分利用 FPGA内部硬件运算器、内部FIFO以及逻辑资源计算出三点确定的圆坐标、直径等参数值；
④三点坐标计算圆参数操作在行同步作用下计算出的参数值在下一个行同步信号下 被送往下级参数在存储器上按帧累积操作部分进行直方图统计，基于FPGA的圆弧边缘图 像的参数计算方法共设置了三个内置RAM存储器分别完成圆心横、纵坐标以及圆直径值的 直方图累计统计；
⑤最后在场同步作用下，对RAM中的各计算结果累计数分别进行比较，从中选出累计 最多的计算结果，从而得到最优的圆弧参数结果，将最优圆心坐标与直径值输出用以拟合 圆，用拟合出的圆与圆弧进行匹配，观察吻合度，可直观判断出计算方法计算结果的准确 性。实施例二
本实施案例与实施案例一基本相同，特别之处在于上述步骤①有效像素点坐标提取 操作是利用FPGA多个内部FIFO将串行输入的圆弧图像像素流转换为五行并行输出的数 据流，从而方便利用FPGA的并行处理特性实现视频处理。并行的五路数据流在像素时钟 下，从三个间隔的FIFO 口并行输出三路视频，计算方法对三路视频逐个像素点判断是否为 有效边缘像素点，若是，寄存器将其所在图像中的坐标值保存下来。若在行同步信号跳变 后，从三路数据流提取出了三个有效像素点，则此三个有效边缘像素点对应的三组坐标值 被送往后续三点坐标计算圆参数操作计算由此三点确定的圆心坐标与圆直径等参数。若在 行同步信号跳变后，未检测到三个有效像素点(一个或两个或没有)，则丢弃检测到的像素 点，进一步检测下一行同步信号作用下的三路数据流。上述步骤②三点坐标计算圆参数操作是利用经典的数学上三点确定圆计算公式，在FPGA上采用硬件逻辑的方法实现根据三点坐标值计算其对应圆的圆心坐标与直径 值。方法利用FPGA内部集成的硬件乘加器、乘法器、加法器及移位寄存器等硬件资源实现 三点定圆的参数计算。由于采用FPGA内部硬件资源及其并行处理操作，三点坐标计算圆参 数操作在视频像素时钟与行同步信号控制下，很好地保证了时序上的严格要求，使整个系 统在实时性上得到保证。三点坐标计算圆参数操作计算出的圆心坐标、直径等参数值在行 同步作用下继而被送往下级参数在存储器上按帧累积操作部分进行直方图统计。上述步骤③中的参数在存储器上按帧累积操作是利用FPGA内部RAM实现整幅图 像的参数值直方图统计。该部分对每行计算出的圆心坐标、直径值等参数分别在对应RAM 中累加，当整幅图像计算完后，模块在场同步作用下，从各RAM中取出累加最多的参数值， 则该值为计算出的最优的参数值。根据已知圆心坐标、直径值等参数确定圆方程，可在视 频上叠加上根据计算出的参数值确定的圆，从而比较圆弧与根据计算参数画出的圆的吻合 度，从而判断参数计算的准确性。 实施例三如图1所示，本基于FPGA的圆弧边缘图像的参数计算方法的操作步骤 为
①接收各种圆弧边缘图像的像素流；
②在有效边缘像素点坐标提取模块中，串行输入的像素流通过FIFIO缓存转换为并行 的五行数据流，从而可以并行提取出三个有效的圆弧边缘像素点；
③提取出的三组坐标值在由FPGA内置的乘加器、加法器等硬件单元设计的三点坐标 计算圆参数操作中计算出一组圆心坐标与直径等参数值；在行同步的控制下，每组参数值 均被送往直方图统计模块中对应的RAM中进行累加；
④在一帧图像计算结束后，参数在存储器上按帧累积操作部分在视频场同步信号的控 制下，从RAM中读取统计值并比较，从中提取出最大累加值所对应的参数值，得到最优的圆 弧参数计算值；计算得到的最优参数值可在视频图像上画圆，并将该圆叠加到圆弧图像上， 通过比较圆弧与根据计算出的参数模拟的圆比较，观察其吻合性，可直观地考察计算结果 的准确性。计算方法在实现圆弧参数计算的过程中充分利用了 FPGA内部集成的宏单元以 及内部存储器单元等实现图像信号的串并转换、算术运算、计算结果优化等，而这些操作均 是在视频的行、场及像素等时钟同步信号的严格协调下实现的，时序控制严格。如图2所示，上述有效像素点坐标提取操作主要利用FPGA内部多个FIFO对图像 数据流进行缓存实现。FPGA中可并行处理数据，为计算圆弧的参数，必须同时在圆弧边缘上 提取出三个有效的像素点坐标进行计算。利用内部FIFO很好的解决了这个问题，串行输入 的像素流经过五级FIFO输出，FIFOl的输出端连接到FIF02的输入端，FIF02的输出端连接 到FIF03的输入端，如此一级一级串联下来。而在FIF01、FIF03、FIF05的输出端向外引出 像素流，在三行上进行边缘点的提取。三路像素流并行输出，在每路像素流上对每个像素均 进行判断，像素点若为边缘点，则记录下该像素点的坐标值，若不是，则丢弃。像素点的横坐 标χ通过在一行上有效像素点计数得到，计数与像素点输出同步进行，若行同步信号为低， 则计数器归零；像素点纵坐标则在整幅图像上对行进行计数得到，场同步信号为低，计数器 归零。在每个行同步信号下，从FIF01、FIF03、FIF05输出的三路数据流必须提取出三个有 效像素点坐标，否则丢弃提取的像素点坐标，进行下一行的提取。提取出的三个有效像素点 坐标将被送往三点坐标计算圆参数操作部分进行参数计算。
如图3所示，三点坐标计算圆参数操作部分主要由FPGA内部乘加器等运算单元以 及逻辑单元实现。三点定圆的原理如下式(1)为圆方程通式，(a，b)为圆心坐标，r为圆半径。
权利要求
1.一种基于FPGA的圆弧边缘图像的参数计算方法，即利用FPGA实现圆形目标物的视 觉参数测量，其特征是针对圆弧边缘图像计算圆弧的圆心坐标与直径值等参数，该计算方 法由有效像素点坐标提取操作、三点坐标计算圆参数操作、参数在存储器上按帧累积操作 及视频信号的行、场、像素时钟控制操作等组成；其操作步骤为A.有效像素点坐标提取操作在每个行同步下从圆弧边缘图像中提取出三个有效边 缘像素点；B.三点坐标计算圆参数操作利用提取出的三个像素点坐标值计算出对应的圆参数；根据三点计算得到的参数在行同步的作用下被送往RAM存储器进行统计，即参数在存储器上按帧累积操作；C在每帧图像计算结束后，FPGA从每个RAM中得到累加最多的参数值，得到该帧图像的 圆弧最优参数值。
2.根据权利要求1所述的基于FPGA的圆弧边缘图像的参数计算方法，其特征在于所述 步骤A中的有效像素点坐标提取操作是利用5个FIFO缓存串行输入的圆弧边缘像素流， 5个FIFO串行连接，在FIF01、FIF03、FIF05上隔行向外引出数据流，得到三路并行输出的 数据流，在三路数据上同步检测输出像素点是否为边缘像素点，三路并行操作得到三个有 效的边缘像素点的坐标值。
3.根据权利要求1所述的基于FPGA的圆弧边缘图像的参数计算方法，其特征在于所述 步骤B中的三点坐标计算圆参数操作是利用FPGA内部集成的乘加器、乘法器等众多宏模 块及逻辑单元等纯硬件实现三点定圆的算术运算；三点算圆模块在行同步信号下控制硬件 实现算术运算，保证运算的时序要求；提取的边缘像素点按行时钟送入，三点算圆模块实时 计算得到一组对应的圆心坐标与直径值参数，同时按行输入下级操作进行累加计数。
4.根据权利要求1所述的基于FPGA的圆弧边缘图像的参数计算方法，其特征在于所述 步骤C中的参数在存储器上按帧累积操作是采用三组RAM— RAM_x，RAM_y, RAM_r，对圆弧 的圆心横、纵坐标与直径值分别进行统计；每计算得到一组参数值，参数对应RAM中进行统 计一次，每帧图像计算结束后，从RAM中选取出统计量最大的参数值，则该值为最优的参数 值。
5.根据权利要求1或4所述的基于FPGA的圆弧边缘图像的参数计算方法，其特征在 于所述步骤C中的参数在存储器上按帧累积操作中对RAM的操作为对每次计算得到的X， y，r进行参数调整，使其保持在对应RAM的地址范围内，则可以将参数值与RAM的地址等同 起来，每计算得到一个参数，则在对应参数的RAM中等于调整后的参数值的地址所指向的 存储空间的值加1，对于每个计算得到的参数均进行如此操作，则在一帧图像结束后，各参 数RAM中统计了所有计算得到的参数值的个数，则从中选出统计数最大的值所对应的地址 即为最优的调整后的参数值，称为最优地址，将最优地址加上读入RAM前减去的常数，即得 到圆弧图像的最优参数计算结果。
全文摘要
本发明涉及一种基于FPGA的圆弧边缘图像的参数计算方法，即利用FPGA实现圆形目标的视觉参数测量。该方法针对已经提取好的圆弧物体的边缘图像，精确提取图像边缘有效像素点坐标，利用FPGA内嵌硬件乘加器、内部存储器及逻辑单元等硬件资源，实现圆弧参数(圆心、直径)的实时计算。本方法在视频行同步的作用下，利用三个像素点坐标定圆的方法，实现每个行同步下若取得三个有效像素点即计算得到一组圆弧参数。进而，该方法针对按行计算得到圆弧参数，利用直方图统计的方法对其进行累加统计，最后在场同步信号的作用下，提取最优的圆弧参数结果，很好地保证了圆弧参数的准确性。同时由于FPGA的可编程性，可以根据具体需求定制IP核，可方便地对计算方法进行升级和扩展，用最小的投入实现更多的功能。与现有PC处理系统相比，该计算方法具有很好的稳定性和实时性。
文档编号G01B11/08GK102129696SQ20101060621
公开日2011年7月20日 申请日期2010年12月27日 优先权日2010年12月27日
发明者彭方新, 汪志, 沈苏旻, 范天翔, 陆亨立, 陆小锋, 陆盛浩 申请人:上海大学, 上海磐宏电子科技有限公司