[发明专利]物体侦测方法及物体侦测系统

说明书

【技术领域】

本发明关于一种物体侦测方法及物体侦测系统，特别是关于一种基于树状分析区辨物件位置的物体侦测方法及物体侦测系统。

【背景技术】

目前各种多点触控技术已广泛使用于各式提供触控操作的电子装置，其中于以光学影像作为触控位置判断基础的多点触控技术中，其利用光学影像建立可能的光路径以三角定位方法决定出触控位置，显见光学影像的品质大幅影响触控位置的判断。因此，当光源、光传输媒介或影像撷取镜头未处于理想的状态下，易造成背景光强度呈无规则变化、影像撷取失真等瑕疵，撷取关于相邻近物件的光学影像即掺杂了许多杂讯致使直接以带有杂讯的光学影像进行的运算变得困难及不稳定，造成对应实际触控位置的信号难以区隔，故易造成触控位置的误判。一再的误判除可能使程式误解使用者的操作而引致非预期的结果(例如误视为触发删除资料按钮、扣款按钮等)，亦会增加使用者不必要的困扰(例如重复实施触控操作、以其他物件实施触控操作以改善物件的可区隔性等)。目前以光学影像作为触控位置判断基础的多点触控技术对操作环境要求严格，且其抗杂讯能力较低，故对使用者使用上造成一定程度上的不便。

【发明内容】

本发明的一个目的在于提供一种物体侦测方法，用以侦测至少一物体的位置，其包含下列步骤：(a)产生关于该物体的光强度信号；(b)建立多个信号准位；(c)根据该多个信号准位与该光强度信号，建立至少一信号树状结构；以及(d)根据该信号树状结构的分枝资讯及该光强度信号，决定出该位置。

作为可选的技术方案，步骤(a)更包含：正规化该光强度信号。

作为可选的技术方案，步骤(b)中，该多个信号准位呈一等差数列，该等差数列的公差等于关于该光强度信号的杂讯强度。

作为可选的技术方案，步骤(c)由下列步骤实施：

决定出每一个该信号准位与该光强度信号的多个交点；对每两个基于同一该信号准位的相邻该交点建立节点；以及对基于相邻该信号准位的该节点间，建立节点关联。

作为可选的技术方案，步骤(c)由下列步骤实施：

决定出每一个该信号准位对该光强度信号的交集区段；对每一个该交集区段建立节点；以及对基于相邻该信号准位的该节点，建立节点关联。

作为可选的技术方案，该光强度信号具有一信号参考准位，该多个信号准位包含一基础信号准位，该基础信号准位相对于其他该信号准位最接近该信号参考准位，步骤(c)包含步骤：根据该基础信号准位与该光强度信号，决定出该至少一信号树状结构的根节点。

作为可选的技术方案，步骤(d)由下列步骤实施：

决定出该信号树状结构的每一个节点至其后裔的叶节点的深度索引，其中该叶节点的该深度索引设定为0；找出该深度索引为一预定目标索引值的该节点；以及根据该深度索引为该预定目标索引值的该节点及该光强度信号，决定出该位置。

作为进一步可选的技术方案，该预定目标索引值为1。

作为进一步可选的技术方案，步骤(d)中，每一个该节点的该深度索引由该节点至其后裔的该叶节点的最大深度决定。

作为进一步可选的技术方案，该深度索引为该预定目标索引值的该节点是利用前序搜寻法、中序搜寻法或后序搜寻法实施。

作为进一步可选的技术方案，步骤(d)中，每一个该节点的该深度索引由该节点至其后裔的该叶节点的最小深度决定。

作为进一步可选的技术方案，找出该深度索引为该预定目标索引值的该节点是利用前序搜寻法实施。

作为进一步可选的技术方案，找出该深度索引为该预定目标索引值的第一个该节点之后，即停止搜寻并决定出该位置。

本发明的另一个目的在于提供一种物体侦测系统，其包含：框架构件，具有指示区域，用以供至少一物体于该指示区域内的位置实施指示操作；摄像单元，设置于该指示区域外，用以撷取关于该物体的影像以产生光强度信号；以及处理单元，与该摄像单元电连接，用以建立多个信号准位以根据该多个信号准位与该光强度信号，建立至少一信号树状结构，再根据该信号树状结构的分枝资讯及该光强度信号，决定出该物体的位置。

作为可选的技术方案，该处理单元正规化该光强度信号。

作为可选的技术方案，该多个信号准位呈一等差数列，该等差数列的公差等于关于该光强度信号的杂讯强度。