[发明专利]比对追踪物件的方法及电子装置

权利要求书

1.一种比对追踪物件的方法，适用于一电子装置，其特征在于，该方法包括下列步骤：

(A)对一模板影像执行边缘检测以产生一模板边缘影像，其中该模板影像中具有一物件；

(B)对一候选影像执行边缘检测以产生一候选边缘影像；

(C)依一水平方向及一垂直方向统计该模板边缘影像的多个像素值以分别产生一垂直模板影像及一水平模板影像；

(D)依该水平方向及该垂直方向统计该候选边缘影像的多个像素值以产生一垂直候选影像及一水平候选影像；

(E)将该水平候选影像的多个部分水平候选影像与该水平模板影像进行位置匹配以决定一水平坐标信息；

(F)将该垂直候选影像的多个部分垂直候选影像与该垂直模板影像进行位置匹配以决定一垂直坐标信息；以及

(G)依据该水平坐标信息及该垂直坐标信息确定该候选影像中包含该物件的一区域；

其中，各该多个部分垂直候选影像为1/2以上的该垂直候选影像，且各该多个部分水平候选影像为1/2以上的该水平候选影像；

该步骤(E)包括下列步骤：

分别计算各该多个部分水平候选影像在该水平模板影像中的多个位置的一匹配程度；以及

选取具有最高匹配程度的位置作为该水平坐标信息；

步骤(F)包括下列步骤：

分别计算各该多个部分垂直候选影像在该垂直模板影像中的多个位置的一匹配程度；以及

选取具有最高匹配程度的位置作为该垂直坐标信息。

2.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：

根据该多个部分水平候选影像与该多个部分垂直候选影像，决定该候选影像的一部分候选影像；

以该水平坐标信息、该垂直坐标信息及一裁切尺寸决定该模板影像的一部分模板影像；以及

判断该部分模板影像与该部分候选影像间的一影像相似度大于一第一门槛值；

其中，该步骤(G)是因应该影像相似度大于该第一门槛值的判断结果而执行，且该步骤(G)是判断该部分候选影像为包含该物件的该区域。

3.如权利要求2所述的方法，其特征在于，该裁切尺寸是由该多个部分水平候选影像的一尺寸及该多个部分垂直候选影像的一尺寸决定。

4.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：

根据该多个部分水平候选影像与该多个部分垂直候选影像，决定该候选影像的一部分候选影像；

以该水平坐标信息、该垂直坐标信息及一裁切尺寸决定该模板影像的一部分模板影像；

判断该部分模板影像与该部分候选影像间的一影像相似度大于一第一门槛值；以及

在判断该影像相似度大于该第一门槛值后，判断该部分模板影像与该部分候选影像间的一色彩相似度大于一第二门槛值；

其中，该步骤(G)是因应该色彩相似度大于该第二门槛值的判断结果而执行，且该步骤(G)是判断该部分候选影像为包含该物件的该区域。

5.如权利要求4所述的方法，其特征在于，该方法还包括下列步骤：

计算该部分模板影像与该部分候选影像间的一亮度相似度、一色度相似度及一浓度相似度；以及

根据该亮度相似度、该色度相似度及该浓度相似度计算出该色彩相似度。

6.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：

依据一追踪图框，自一影像序列中的一第一影像裁切出该模板影像；

根据该模板影像及一追踪算法，估算该物件在该影像序列中的一第二影像中的一相对位置；以及

根据该相对位置，自该第二影像裁切出该候选影像。

7.如权利要求6所述的方法，其特征在于，该方法还包括下列步骤：

接收一信号，其中该信号包含该追踪图框在该第一影像中的一位置，且该追踪图框对应到欲追踪的该物件。

8.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：

在该步骤(A)前，将该模板影像去噪；以及

在该步骤(B)前，将该候选影像去噪。