倍福文学

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

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

“这是整个算法中最核心、最巧妙的部分。”

吕辰盯着那张图，心跳微微加。他知道，这才是真正的难点。

陈教授拿起粉笔，在黑板上画了一行二值化的像素：ooo11111oooo。

“这一行像素，连续的白像素从第4列到第8列，长度5。我们可以把它压缩成一个线段：start=4，end=8，1ength=5。”

他在下面写了一行字：游程：[4，8]。

“硬件实现非常简单，只需要一个状态机加两个计数器。扫描一行像素，遇到从o变1就记录start，遇到从1变o就记录end，输出一个游程。”

钱兰在笔记本上飞快地记着，嘴里小声重复：“状态机加两个计数器。”

陈教授继续往下讲。

“有了游程，下一步是连通域标记。找出哪些游程属于同一个焊盘。”

他在黑板上画了三行像素的示意图，用红笔把重叠的部分圈出来。

“关键观察：当前行的游程和上一行的游程，如果列范围重叠，就属于同一个连通域。硬件实现只需要存储上一行的游程标记结果，每列一个标记。”

诸葛彪皱起了眉头：“每列一个标记？256列，就是256个标记。每个标记需要多少位？”

陈教授想了想：“最多同时有多少个焊盘在一行里？假设焊盘直径1o个像素，一行最多二十几个焊盘。用5位标记就够了。256乘5等于128o位寄存器，可以接受。”

他顿了顿，铅笔在纸上点了一下。

“标记的时候有个麻烦，当前行的游程可能同时和上一行的两个游程重叠，那两个游程属于不同的连通域，但被当前行连在一起了。这叫‘等价标记’。”

他在黑板上画了一个“工”

字形的例子，然后停顿了一下。

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

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

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

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

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

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

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

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

x_net

y_net