九三读小说网

手机浏览器扫描二维码访问

第515章 专芯专用（第6页）

他在黑板上画了一个“工”字形的例子，然后停顿了一下。

“这个问题，我想了整整一周。”

他的声音很轻，像是在自言自语。会议室里安静了一瞬，三个人都没有说话。

然后他拿起粉笔，在黑板上写了几个字：优先级编码器。

“用优先级编码器做硬件实现。256个prev_label并行比较，找出第一个非零的。不需要循环，一个时钟周期搞定。”

钱兰道：“这个巧妙。用空间换时间。”

陈教授点了点头，继续往下讲。

“有了连通域标记，下一步是质心计算。”

他在黑板上写了两行公式：

X_centroid = (Σ x) / N

Y_centroid = (Σ y) / N

“累加每个连通域内所有像素的X坐标和Y坐标，最后用除法求平均。硬件实现需要每个连通域有一套累加器。假设最多同时有32个焊盘在视野里，每个累加器需要X累加器、Y累加器、像素计数器。”

他在纸上估算了一下面积。

“X坐标范围0到255，8位就够了。但累加时，一个焊盘可能有几十个像素，8位会溢出。用16位累加器，每个域三个16位寄存器，32个域，共32乘3乘16等于1536位寄存器。可以接受。”

“扫描结束后，对每个焊盘，用除法器计算质心。除法器的硬件实现用移位减法，32位除以16位，约16个时钟周期完成。对键合机来说，扫描结束后花几百微秒算除法，完全可以接受。”

吕辰听到这里，心里已经有了底。

这个方案，可行。

陈教授翻开第四张图。

“第三步，位置偏差计算。”

他指着图上一个极简的方框。