比对追踪物件的方法及电子装置制造方法及图纸

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

Methods and electronic devices for comparing and tracking objects

【技术实现步骤摘要】
比对追踪物件的方法及电子装置
本专利技术是关于一种比对追踪物件的方法及电子装置；更具体而言，是关于一种利用边缘影像信息及模板匹配技术的快速比对追踪物件的方法及电子装置。
技术介绍
由于人机交互接口不断地朝向自动化设计发展，使得物件追踪技术变得越来越重要。某些已知的物件追踪技术是使用二维互相关性(two-dimensionalcross-correlation)搜寻法，其是以逐像素比对方式比较模板影像与原图影像各像素之间的相关性来追踪物件。另外某些已知的物件追踪技术则是使用区块相关性(blockcorrelationscheme)搜寻法，其是计算模板影像与原图影像在一特定相关性窗口的相关性，并取得一最大相关性系数来追踪物件。当追踪物件时，如何快速且精准地追踪到物件是个重要的议题。前述的已知技术皆无法在确保追踪的精准度(亦即，物件确实有被追踪到)下，维持追踪速度(亦即，快速地追踪到物件)。若要判断目前追踪到的目标物是否确实为欲追踪的物件，往往耗时。然而，若要提高追踪速度，将无法精准地追踪物件，亦无法正确地判断目前追踪到的目标物是否确实为欲追本文档来自技高网...

【技术保护点】
1.一种比对追踪物件的方法，适用于一电子装置，其特征在于，该方法包括下列步骤：/n(A)对一模板影像执行边缘检测以产生一模板边缘影像，其中该模板影像中具有一物件；/n(B)对一候选影像执行边缘检测以产生一候选边缘影像；/n(C)依一水平方向及一垂直方向统计该模板边缘影像的多个像素值以分别产生一垂直模板影像及一水平模板影像；/n(D)依该水平方向及该垂直方向统计该候选边缘影像的多个像素值以产生一垂直候选影像及一水平候选影像；/n(E)将该水平候选影像的至少一部分水平候选影像与该水平模板影像进行位置匹配以决定一水平坐标信息；/n(F)将该垂直候选影像的至少一部分垂直候选影像与该垂直模板影像进行位置...

【技术特征摘要】
20180806 TW 1071272921.一种比对追踪物件的方法，适用于一电子装置，其特征在于，该方法包括下列步骤：
(A)对一模板影像执行边缘检测以产生一模板边缘影像，其中该模板影像中具有一物件；
(B)对一候选影像执行边缘检测以产生一候选边缘影像；
(C)依一水平方向及一垂直方向统计该模板边缘影像的多个像素值以分别产生一垂直模板影像及一水平模板影像；
(D)依该水平方向及该垂直方向统计该候选边缘影像的多个像素值以产生一垂直候选影像及一水平候选影像；
(E)将该水平候选影像的至少一部分水平候选影像与该水平模板影像进行位置匹配以决定一水平坐标信息；
(F)将该垂直候选影像的至少一部分垂直候选影像与该垂直模板影像进行位置匹配以决定一垂直坐标信息；以及
(G)依据该水平坐标信息及该垂直坐标信息确定该候选影像中包含该物件的一区域。


2.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：
根据该至少一部分水平候选影像其中之一与该至少一部分垂直候选影像其中之一，决定该候选影像的一部分候选影像；
以该水平坐标信息、该垂直坐标信息及一裁切尺寸决定该模板影像的一部分模板影像；以及
判断该部分模板影像与该部分候选影像间的一影像相似度大于一第一门槛值；
其中，该步骤(G)是因应该影像相似度大于该第一门槛值的判断结果而执行，且该步骤(G)是判断该部分候选影像为包含该物件的该区域。


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


4.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：
根据该至少一部分水平候选影像其中之一与该至少一部分垂直候选影像其中之一，决定该候选影像的一部分候选影像；
以该水平坐标信息、该垂直坐标信息及一裁切尺寸决定该模板影像的一部分模板影像；
判断该部分模板影像与该部分候选影像间的一影像相似度大于一第一门槛值；以及
在判断该影像相似度大于该第一门槛值后，判断该部分模板影像与该部分候选影像间的一色彩相似度大于一第二门槛值；
其中，该步骤(G)是因应该色彩相似度大于该第二门槛值的判断结果而执行，且该步骤(G)是判断该部分候选影像为包含该物件的该区域。


5.如权利要求4所述的方法，其特征在于，该方法还包括下列步骤：
计算该部分模板影像与该部分候选影像间的一亮度相似度、一色度相似度及一浓度相似度；以及
根据该亮度相似度、该色度相似度及该浓度相似度计算出该色彩相似度。


6.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：
依据一追踪图框，自一影像序列中的一第一影像裁切出该模板影像；
根据该模板影像及一追踪算法，估算该物件在该影像序列中的一第二影像中的一相对位置；以及
根据该相对位置，自该第二影像裁切出该候选影像。


7.如权利要求6所述的方法，其特征在于，该方法还包括下列步骤：
接收一信号，其中该信号包含该追踪图框在该第一影像中的一位置，且该追踪图框对应到欲追踪的该物件。


8.如权利要求1所述的方法，其特征在于，该步骤(E)包括下列步骤：
分别计算各该至少一部分水平候选影像在该水平模板影像中的多个位置的一匹配程度；以及
选取具有最高匹配程度的位置作为该水平坐标信息。


9.如权利要求1所述的方法，其特征在于，该步骤(F)包括下列步骤：
分别计算各该至少一部分垂直候选影像在该垂直模板影像中的多个位置的一匹配程度；以及
选取具有最高匹配程度的位置作为该垂直坐标信息。


10.如权利要求1所述的方法，其特征在于，该方法还包括下列步骤：
在该步骤(A)前，将...

【专利技术属性】
技术研发人员：陈柏志，童凯彬，
申请(专利权)人：财团法人资讯工业策进会，
类型：发明
国别省市：中国台湾;71