选摆放位置所对应的起始点位于该第一顶点Xl与该第四顶点X4之间时,则该第一多个候选摆放位置指的是,从第一顶点Xl开始至第四顶点X4为止,所判断出的多个候选摆放位置。
[0073]在本发明一较佳实施例中,除了上述判断该第一多个候选摆放位置的步骤以外,判断候选摆放位置的步骤更包括:从该四边形遮蔽范围的另一顶点开始至该四边形遮蔽范围的该第一顶点的对顶点为止,每隔该既定距离,重复执行上述步骤(b)?(d),以判断出一第二多个候选摆放位置。举例来说,该第二多个候选摆放位置指的是,起始点从第二顶点X2开始至第三顶点X3为止,所判断出的多个候选摆放位置。
[0074]选择真实摆放位置
[0075]在本发明的一实施例中,该选择单元110根据该第一候选摆放位置(对应该第一矩形Rl)及该第二候选摆放位置(对应该第二矩形R2)分别相对于该四边形遮蔽范围Ql的相对位置及/或分别相对于一既定时间前该矩形物体20的已知摆放位置的相对位置,从该第一候选摆放位置及该第二候选摆放位置中选出该矩形物体20的一真实摆放位置。
[0076]在本发明的另一实施例中,该选择单元110更执行一第二操作,以根据该第一候选摆放位置及该第二候选摆放位置分别相对于该四边形遮蔽范围Ql的相对位置及/或分别相对于一既定时间前该矩形物体20的已知摆放位置的相对位置,从该第一候选摆放位置及该第二候选摆放位置中选出该矩形物体20的一真实摆放位置,如图5A至图5C所示。
[0077]图5A至图显示根据本发明一实施例所述的选择该矩形物体的真实摆放位置的示意图。该第二操作包括多个个步骤(a)_ (c),该选择单元110依序执行该等步骤。
[0078]在步骤(a)中,该选择单元110计算该第一矩形Rl的该第一顶点402a、第二顶点402b、第三顶点402c及第四顶点402d分别与该四边形遮蔽范围Ql的边界(边界例如是第一顶点X1、第二顶点X2、第三顶点X3、第四顶点X4、该第一边S1、该第二边S2、该第三边S3及该第四边S4之一)的第一至第四最短距离的一第一总合误差值。举例来说,参照图5A,由于该第一顶点41a位于该第一顶点Xl上,因此第一最短距离为数值O。由于该第二顶点41b位于该第一边SI上,因此第二最短距离为数值O。由于该第三顶点41c位于该第二边S2上,因此第三最短距离为数值O ;以及,该第四顶点41d与第三边X3之间的第四最短距离,例如是数值5 (即线段52的长度为5)。因此,该第一总和误差值为上述数值的总和,即为数值5。在本发明一特定实施例中,当该第一矩形的一顶点与该四边形遮蔽范围Ql的任一边或任一角的最短距离小于一临界值时(例如是Imm或5mm),该选择单元110判断该顶点与该任一边或该任一角“接触”。
[0079]在步骤(b)中,参照图5B,该选择单元110计算该第一矩形Rl的该第一边41ab与该既定时间前该矩形物体20的已知摆放位置所对应的一第三矩形R3的一第一边43ab所夹的一第一角度Φ 1,其中该第三矩形R3的该第一边43ab对应该第一矩形Rl的该第一边41ab0
[0080]在步骤(c)中,将该第一总合误差值,例如是数值5,及该第一角度Φ I的角度值,例如是数值5,代入一数学方程式,以计算出该第一候选摆放位置所对应的一第一分数值,该方程式例如是:
[0081]分数值=λ(1+(1-λ)X Φ (方程式一)
[0082]在该方程式中,λ:为一个比例参数,介于O?I之间;d:总和误差值;Φ:角度改变量。方程式一尽为示范之用,并非用来限制本发明。
[0083]假设λ为0.5,将第一总和误差值,例如是数值5,以及该第一角度Φ I的角度值(即角度改变量),例如是数值5,代入方程式一,可计算出第一分数值为数值5。
[0084]重复上述步骤(a) - (C),以计算出该第二候选摆放位置所对应的一第二分数值。举例来说,参照图5C,由于该第一顶点42a位于该第四边S4上,因此第一最短距离为数值O。由于该第二顶点42b位于该第一边SI上,因此第二最短距离为数值O。该第三顶点402c与该第三边S3的一第三最短距离506,例如是数值5 (即线段50的长度值为5);以及,该第四顶点42d与第三边S3之间的第四最短距离,例如是数值5(即线段55的长度值为5)。因此该第二总和误差值为上述数值的总和,即为数值10。接着,参照图5D,该第一边42ab与该既定时间前该矩形物体20的已知摆放位置所对应的该第三矩形R3的该第一边43ab所夹的一第二角度Φ 2,例如是数值5。将该第二角度Φ 2及第二总和误差值代入方程式一,可计算出第二分数值为7.5。
[0085]该选择单元110依据该第一分数值及该第二分数值的较小者,选择出该第一候选摆放位置及该第二候选摆放位置之一作为该矩形物体的该真实矩形摆放位置。由于该第一分数值为5,第二分数值为7.5,因此该第一分数值所对应的该第一矩形Rl所对应的该第一候选摆放位置为该矩形物体20的该真实矩形摆放位置。上述各数字及方程式尽为示范之用,并非用来限制本发明。
[0086]再参照图5A至图该选择单元110计算分数的步骤更包括计算该第一多个候选摆放位置的各个位置所对应的分数,以及选择步骤更包括,依据该第一多个候选摆放位置中的各个摆放位置所对应的分数值的较小者,选择出该第一多个候选摆放位置之一作为该矩形物体的该真实矩形摆放位置。
[0087]在本发明一较佳实施例中,除了上述计算该第一多个候选摆放位置的各个位置所对应的分数,更包括计算该第二多个候选摆放位置所对应的分数;选择步骤更包括:依据该第一多个候选摆放位置的各个摆放位置所对应的分数值及该第二多个候选摆放位置的各个摆放位置所对应的分数值的较小者,选择出该第一多个候选摆放位置及该第二多个候选摆放位置的一作为该矩形物体的该真实矩形摆放位置。
[0088]除此之外,本发明的一实施例提出一种光学式位置检测方法,包括发射光线。该光学式位置检测方法更包括检测已知尺寸的一矩形物体20遮蔽该光线的一第一遮蔽角度Φ I。该光学式位置检测方法更包括检测已知尺寸的该矩形物体20遮蔽该光线的一第二遮蔽角度Φ 2。该光学式位置检测方法更包括依据该第一遮蔽角度Φ I及该第二遮蔽角度Φ2所分别对应的一第一区域Al及一第二区域A2的重叠部分,得出一四边形遮蔽范围Q1。该光学式位置检测方法更包括根据该矩形物体20的一第一边Dl的长度及一第二边D2的长度,从该四边形遮蔽范围Ql判断出该矩形物体20的至少一第一候选摆放位置及一第二候选摆放位置。该光学式位置检测方法更包括根据该第一候选摆放位置及该第二候选摆放位置个别相对于该四边形遮蔽范围Ql的相对位置及/或个别相对于一既定时间前该矩形物体20的已知摆放位置的相对位置,从该第一候选摆放位置及该第二候选摆放位置中选出该矩形物体20的一真实摆放位置。
[0089]本发明另一实施例更提出一种电脑可读取存储媒体,用以存储一电脑程序,该电脑程序被载入到一电脑,以执行本发明所提出的光学式位置检测方法。
[0090]根据以上所述的光学式位置检测方法及光学式位置检测装置10能够提升检测已知尺寸矩形物体20位置的准确度。
[0091]本发明可至少部分实施于有形的机器可读取存储媒体(例如,随机存储器(RAM)、只读存储器(ROMs)、光碟、数码影音光碟、蓝光光碟、硬碟机(hard disk drives)、闪存、或其他有形的机器可读取存储媒体)的电脑程序,其中,当上述电脑程序已载入并执行于电脑,该电脑成为实行本发明的一设备。本发明可至少实施于部分形式的电脑程序,不论是载入和/或执行于电脑,当上述电脑程序已载入并执行于电脑,该电脑成为执行本发明的一设备。当实施于一般目的的处理器,电脑程序区分配置该处理器以创造一特定逻辑电路。本发明可至少部分实施于特殊应用集成电路组成的数字信号处理器替代地完成本发明。
[0092]前述内容概略描述了几种实施例的特性,使得本领域内的技艺人士能更好得了解本公开的概念。本领域内的普通技术人员应能领悟到他们能立即的使用本公开的揭露作为基准以进行设计或修正其他程序及结构,来完成相同用途及/或达到于此所介绍实施例的相同优点。本领域内的普通技术人员应能了解类似等效的结构并不脱离本公开的精神与范畴,以及于此他们能有多种改变、替换以及选择而没有脱离本公开的精神与范畴。
【主权项】
1.一种光学式位置检测装置,包括: 一光学发射器,用于发射光线; 一第一光学接收器,用于检测因已知尺寸的一矩形物体遮蔽该光线所产生的一第一遮蔽角度; 一第二光学接收器,用于检测因已知尺寸的该矩形物体遮蔽该光线所产生的一第二遮蔽角度; 一遮蔽范围计算单元,耦接该第一光学接收器及该第二光学接收器,依据该第一遮蔽角度及该第二遮蔽角度所分别对应的一第一区域及一第二区域的重叠部分,得出一四边形遮蔽范围; 一判断单元,根据该矩形物体的一第一边的长度及一第二边的长度,从该四边形遮蔽范围判断出该矩形物体的至少一第一候选摆放位置及一第二候选摆放位置;以及 一选择单元,根据所述至少一第一候选摆放位置及该第二候选摆放位置分别相对于该四边形遮蔽范围的相对位置及/或分别相对于一既定时间前该矩形物体的已知摆放位置的相对位置,从所述至少一第一候选摆放位置及该第二候选摆