图像处理ASIC设计方法 笔记23 等价标记对

1 等价标记对记录模块概述

等价标记对记录模块与标记流水线并行工作。当流水线产生新临时标记或发现等价关系时，这些信息被写入FIFO。记录模块则从FIFO读取它们，进行等价表的初始化或更新。

2 FIFO的功能

这个环节使用了两个FIFO，FIFO3和FIFO4，它们是通用同步FIFO，提供空满状态和级别信号。FIFO3（10位宽）存储临时标记，FIFO4（20位宽）存储等价标记对。当条件有效时，新标记或对被写入相应的FIFO。

3 等价表整理模块

该模块从FIFO读取数据，初始化等价表存储器，并更新等价标记对。
等价标记对记录模块的操作分为两步：
等价表初始化：读取FIFO3中的新临时标记L，初始化等价表为E(L)=L。

等价关系记录：读取FIFO4中的等价标记对，根据三种情况更新等价表：

若E(bl)为bl，更新E(bl)为sl。

若E(bl)为sl，无需更新。

若E(bl)既非bl也非sl，追踪等价最小标记，建立等价标记链关联，更新bl和sl的等价关系。

4 效率优化

通过追踪等价最小标记，避免了多次搜索，提高了算法效率。若在搜索过程中发现已存在连接关系，可以直接