九九读小说网

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

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

他在图纸上画了一条横线，表示第一部分结束。

然后翻开第三张图。

“第二步，特征提取。”

他的声音提高了一些，铅笔在纸上点了几下。

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

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

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

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

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

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

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

陈教授继续往下讲。

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

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

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

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

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

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

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

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！