59、图像结构识别与相关函数应用

图像结构识别与相关函数应用

1. 结构识别基础

在结构识别方面， str = dec2base(d, base, n) 函数可用于生成至少包含 n 位的表示形式。这在将十进制数转换为指定进制的字符串表示时非常有用。

2. 字符串匹配

除了常见的字符串匹配和比较函数外，还可以使用一种相似性度量方法，类似于距离度量。假设两个区域边界 a 和 b 分别编码为字符串 a1a2...am 和 b1b2...bn 。设 α 表示这两个字符串之间的匹配数量，当 ak = bk 时，称在第 k 个位置发生匹配。不匹配的符号数量为：
[
\beta = \max(|a|, |b|) - \alpha
]
其中， |arg| 表示字符串的长度（符号数量）。当且仅当 a 和 b 是相同的字符串时， β = 0 。

a 和 b 之间的相似性度量为：
[
R = \frac{\alpha}{\beta} = \frac{\alpha}{\max(|a|, |b|) - \alpha}
]
该度量由 Sze 和 Yang [1981] 提出，当完全匹配时为无穷大，