[发明专利]多类别对象分类方法及系统

权利要求书

1.一种多类别对象分类方法，其特征在于，包含下列步骤：

(a)接收并储存多个类别、多个第一训练影像与多个第二训练影像，并从所述多个第一训练影像中撷取多个第一特征影像；利用所述多个第一特征影像，透过一线性映射分类方法，产生对应所述多个类别的多个分类器，其中所述多个第一训练影像与所述多个第二训练影像分别对应所述多个类别；

(b)从所述多个第二训练影像中撷取多个第二特征影像，并从所述多个分类器中选取一分类器；

(c)利用该分类器与所述多个第二特征影像，决定对应所述多个类别的多个参数范围与对应该分类器的一门槛值；

(d)当所述多个参数范围当中的二参数范围重叠时，记录除了该二参数范围以外的余留参数范围，并且由所述多个分类器当中选取除了已选取过的该分类器以外的另一分类器后，重复执行步骤(c)直到所述多个参数范围彼此无重叠；

(e)当所述多个参数范围彼此无重叠时，记录所述多个参数范围；

(f)接收并储存一待决影像，并从该待决影像中撷取一待决特征影像；利用一分类器与该待决特征影像，决定一待决参数；

(g)当该待决参数大于对应该分类器的该门槛值时，将该待决影像分类至对应该分类器的该类别；以及

(h)当该待决参数位于所述多个参数范围中的某个参数范围之内时，将该待决影像分类至该某个参数范围对应的类别。

2.根据权利要求1所述的多类别对象分类方法，其特征在于，步骤(a)包含：

将所述多个第一特征影像分割为多个特征区块，并计算所述多个特征区块的多个变异数；依递减顺序，由所述多个变异数的最大值开始选取多个特征变异数与对应于所述多个特征变异数的多个特征区块；利用所述多个特征区块，透过该线性映射分类方法，产生对应所述多个类别的多个分类器。

3.根据权利要求2所述的多类别对象分类方法，其特征在于，该线性映射分类方法为支持向量机演算法；所述多个参数范围与该门槛值均介于-1至1之间。

4.根据权利要求2所述的多类别对象分类方法，其特征在于，步骤(a)、(b)、(f)包含：

透过方向梯度直方图从所述多个第一训练影像中撷取所述多个第一特征影像；

透过方向梯度直方图从所述多个第二训练影像中撷取所述多个第二特征影像；

透过方向梯度直方图从该待决影像中撷取该待决特征影像。

5.根据权利要求2所述的多类别对象分类方法，其特征在于，步骤(d)包含：

当该二参数范围重叠时，记录除了该二参数范围以外的该余留参数范围，并且自对应该二参数范围的二分类器中选取一者作为该另一分类器后，重复执行步骤(c)直到所述多个参数范围彼此无重叠。

6.根据权利要求2所述的多类别对象分类方法，其特征在于，所述多个第一训练影像包含多个正样本影像与多个负样本影像；所述多个正样本影像当中具有分别对应所述多个类别的一对象，所述多个负样本影像当中缺少分别对应所述多个类别的该对象。