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

说明书

一种比对追踪物件的方法及电子装置。该方法对一模板影像及一候选影像分别地执行边缘检测以产生一模板边缘影像及一候选边缘影像。该方法水平地及垂直地加总(或平均)模板边缘影像的像素值以分别产生一垂直模板影像及一水平模板影像，水平地及垂直地加总(或平均)统计候选边缘影像的像素值以产生一垂直候选影像及一水平候选影像，且予以比较。比较的衡量是基于部分水平候选影像及部分垂直候选影像的位置。该方法依据水平坐标信息及垂直坐标信息确定候选影像中包含该物件的一区域。

技术领域

本发明是关于一种比对追踪物件的方法及电子装置；更具体而言，是关于一种利用边缘影像信息及模板匹配技术的快速比对追踪物件的方法及电子装置。

背景技术

由于人机交互接口不断地朝向自动化设计发展，使得物件追踪技术变得越来越重要。某些已知的物件追踪技术是使用二维互相关性(two-dimensional cross-correlation)搜寻法，其是以逐像素比对方式比较模板影像与原图影像各像素之间的相关性来追踪物件。另外某些已知的物件追踪技术则是使用区块相关性(block correlationscheme)搜寻法，其是计算模板影像与原图影像在一特定相关性窗口的相关性，并取得一最大相关性系数来追踪物件。

当追踪物件时，如何快速且精准地追踪到物件是个重要的议题。前述的已知技术皆无法在确保追踪的精准度(亦即，物件确实有被追踪到)下，维持追踪速度(亦即，快速地追踪到物件)。若要判断目前追踪到的目标物是否确实为欲追踪的物件，往往耗时。然而，若要提高追踪速度，将无法精准地追踪物件，亦无法正确地判断目前追踪到的目标物是否确实为欲追踪的物件。

因此，本领域仍亟需一种能快速地追踪物件，且快速地判断欲追踪的物件是否有被成功地追踪到的影像处理技术。

发明内容

为达成上述目标，本发明的一第一态样为一种比对追踪物件的方法，其是适用于一电子装置。比对追踪物件的方法包括下列步骤：步骤(A)：对一模板影像执行边缘检测(edge detection)以产生一模板边缘影像(edge image)，其中模板影像中具有一物件；步骤(B)：对一候选影像执行边缘检测以产生一候选边缘影像；步骤(C)：依一水平方向及一垂直方向统计模板边缘影像的多个像素值以分别产生一垂直模板影像及一水平模板影像；步骤(D)：依水平方向及垂直方向统计候选边缘影像的多个像素值以产生一垂直候选影像及一水平候选影像；步骤(E)：借由将水平候选影像的至少一部分水平候选影像与水平模板影像进行位置匹配以决定一水平坐标信息；步骤(F)：借由将垂直候选影像的至少一部分垂直候选影像与垂直模板影像进行位置匹配以决定一垂直坐标信息；以及步骤(G)：依据水平坐标信息及垂直坐标信息确定候选影像中包含物件的一区域。

本发明的一第二态样为一种比对追踪物件的电子装置，其是包括一存储器与一处理器。存储器存储一模板影像与一候选影像，且模板影像具有一物件。处理器耦接存储器，且执行以下步骤：步骤(A)：对模板影像执行边缘检测以产生一模板边缘影像；步骤(B)：对候选影像执行边缘检测以产生一候选边缘影像；步骤(C)：依一水平方向及一垂直方向统计模板边缘影像的多个像素值以分别产生一垂直模板影像及一水平模板影像；步骤(D)：依水平方向及垂直方向统计候选边缘影像的多个像素值以产生一垂直候选影像及一水平候选影像；步骤(E)：借由将水平候选影像的至少一部分水平候选影像与水平模板影像进行位置匹配以决定一水平坐标信息；步骤(F)：借由将垂直候选影像的至少一部分垂直候选影像与垂直模板影像进行位置匹配以决定一垂直坐标信息；以及步骤(G)：依据水平坐标信息及垂直坐标信息确定候选影像中包含物件的一区域。

综上所述，本发明提供了一种比对追踪物件的方法及电子装置，其采用模板影像与候选影像的边缘影像(也就是模板边缘影像及候选边缘影像)，降低边缘影像的数据量，并根据降低数据量后的边缘影像来决定候选影像中是否有成功追踪到模板影像中欲追踪的物件。借此，本发明的比对追踪物件的方法及电子装置可以在确保追踪精确度的情况下快速地追踪到物件。