11、被动场景识别与优化隐式形状模型树学习

被动场景识别与优化隐式形状模型树学习

1. 被动场景识别算法及复杂度分析

在被动场景识别中， findSubInstances 算法用于查找子实例。以下是该算法的具体内容：

Algorithm 11 findSubInstances(Im′, {I{m}}) →{I}.
1: Extract {i}m′ from Im′
2: for all i ∈{i}m′ do
3:
    Extract c and T from E(i)
4:
    for all I{m} ∈{I{m}} do
5:
        Extract z and TF(v∗
C) from I{m}
6:
        if c = z ∧T = TF(v∗
C) then
7:
            {It} ←{It} ∪I{m}
8:
        end if
9:
    end for
10: end for
11: for all It ∈{It} do
12:
        {I} ←{I}∪findSubInstances(It, {I{m}})
13:
        {I} ←{I} ∪It
14: end for
15: return {I}

递归下降虽然在实践中限制了需要比较的识别结果对 Im 和 Im′ 的数量，但算法 10 的最坏情况是将所有识别结果相互比较。此外，这样的对 Im 和 Im′ 可能不止比较一次，最多比较