CN103729070B - 光学导航方法及光学导航装置 - Google Patents

Abstract

本发明公开了一种光学导航装置和光学导航方法。该方法包括：侦测一特征点的移动惯性；以及依据所侦测的移动惯性，决定一图像感测数组的有效感测区域，以降低功耗。

Description

光学导航方法及光学导航装置

技术领域

本发明是关于一种光学处理机制，尤指一种可动态调整图像感测区域大小以达到降低功耗的光学导航方法与相关装置。

背景技术

一般而言，光学导航系统具有至少一图像感测数组，通过使用图像感测数组来侦测特征点的图像移动位置。为了能够侦测出特征点的图像位置，目前现有技术开启了图像感测数组中的所有感测单元，以侦测特征点的图像位置。然而，光学导航系统通常是设置在可携式装置中，开启所有的感测单元/组件将大幅地消耗可携式装置的电力，因此，造成目前现有技术的功率损耗过高的问题。

发明内容

因此，本发明的目的在于提供一种能够动态调整图像感测数组的有效感测区域的大小与范围的光学导航装置及其方法，以解决现有技术所遭遇的难题。

根据本发明的一实施例，揭示了一种光学导航方法。该光学导航方法包含：侦测一特征点的移动惯性；以及依据所侦测的移动惯性，决定一图像感测数组的有效感测区域，以降低功耗。

根据本发明的实施例，另揭示一种光学导航装置。光学导航装置包含一侦测电路与一决定电路。侦测电路是用以侦测一特征点的移动惯性，以及决定电路耦接至侦测电路并用以依据所侦测的移动惯性，决定一图像感测数组的有效感测区域，以降低功耗。

此外，根据本发明的实施例，本发明的实施例可通过移动惯性来推测出前一张图的特征点在下一张图的出现位置，不需要对整张图来计算位移位置，因此，不需要开启图像感测数组中全部的感测单元，如此达到降低功耗的目的。

附图说明

其中，附图标记说明如下：

图1是本发明实施例的光学导航装置的方块示意图。

图2是图1所示的光学导航装置的基本运作流程示意图。

图3A至图3C是图1所示的决定电路所决定/调整后的位移运算的图像侦测范围不同实施例的示意图。

图4A为特征点FT移动的范例示意图。

图4B至图4D是依据图4A所示的特征点FT的移动方向所决定的有效感测区域的不同范例示意图。

图5A是特征点FT移动的另一个范例示意图。

图5B至图5D是依据图5A所示的特征点FT的移动方向所决定的有效感测区域的不同范例示意图。

图6A至图6B是依据图4A所示的特征点FT的移动速率结果所决定的有效感测区域的不同范例示意图。

图6C是特征点FT以不同移动速率移动的一范例示意图。

图6D至图6E是依据图6C所示的特征点FT的移动速率结果所决定的有效感测区域的不同范例示意图。

图7A至图7C是依据图5A所示的特征点FT的移动速度所决定的有效感测区域的不同范例示意图。

图8A至图8C是依据图6C所示的特征点FT的移动速度所决定的有效感测区域的不同范例示意图。

图9是本发明的实施例中动态调整图像感测数组的有效感测区域大小以降低功耗的流程示意图。

【主要元件符号说明】

100 光学导航装置

105 侦测电路

110 决定电路

115 图像感测数组

302、304、306、402、404、406、502、

504、506、602、604、606、608、702A、

702B、702C、802、804、806 图像感测数组的有效感测区域

具体实施方式

请搭配参照图1与图2，图1是本发明实施例的光学导航装置100的方块示意图，图2是图1所示的光学导航装置100的基本运作流程示意图。光学导航装置100包含一侦测电路105、一决定电路110与一图像感测数组115，侦测电路105是撷取复数张不同时间点的特征点FT的图像IMG，以侦测特征点FT的移动惯性﹙移动方向、速率或速度﹚，例如侦测特征点FT的移动方向或移动速率﹙步骤210﹚，而特征点FT的相对应移动则是由光学导航装置100实际移动所造成的，因此，侦测特征点FT的移动惯性的操作等效上是侦测光学导航装置100的移动惯性。决定电路110耦接至侦测电路105并用以依据所侦测的移动惯性来决定/调整图像感测数组115的有效感测区域的大小，以降低整体的功耗﹙步骤215﹚，决定电路110本身可依据特征点FT的移动惯性的不同，在不同时间点动态地调整图像感测数组115的有效区域的大小，最佳化降低功耗与侦测特征点FT的操作。此外，在本实施例中，光学导航装置100是一光学鼠标所实现，然此并非本发明的限制，也可使用其它光学传感器组件来实现。

决定电路110所调整的有效感测区域的大小是指图像感测数组115中用以进行位移运算的图像侦测范围，而决定电路110是依据所接收的特征点FT的移动惯性结果来动态地调整位移运算的图像侦测范围。请参照图3A至图3C，分别绘示了决定电路110所决定/调整后的位移运算的图像侦测范围的不同实施例。如图3A所示，图像感测数组115包含64个感测单元，以8×8的矩阵形式所排列，该些64个感测单元是图像感测数组115能够侦测出特征点FT的位置的能力范围，当特征点FT移动后的位置不超出图像感测数组115的感测能力范围时，图像感测数组115能够正确侦测出特征点FT的移动，然而，目前的现有技术是在每一次侦测特征点FT的移动位置时开启图像感测数组115中的所有感测单元，浪费相当多的电力﹙也就是功耗较多﹚，因此，为了降低功耗，当侦测电路105所侦测到的移动惯性指示出特征点FT的移动方向、速率或速度时，决定电路110参考该移动惯性，估计特征点FT在图像感测数组115的矩阵中下一时间点可能的候选位置﹙可为复数个﹚，并部分开启图像感测数组115中的感测单元，如图3A所示，粗框区域302是决定电路110所决定的图像感测数组115中感测单元的有效的感测区域﹙也就是所开启的感测单元区域﹚，粗框区域302包含有16个开启的感测单元，并以4×4的矩阵形式所排列，而由于图像感测数组115中仅有部分的感测单元被开启以侦测特征点FT的位置，所以，相较开启图像感测数组115的整体感测单元来侦测特征点FT的位置的操作，图3A所示的实施例可降低大幅的功率损耗。请注意，特征点FT的下一时间点位置可具有复数个在不同方向上的可能候选位置，而决定电路110所决定的有效感测区域则可包含该些候选位置以及相对应邻近复数区域，换句话说，决定电路110可根据该些候选位置以及相对应邻近复数区域来决定有效感测区域的范围与大小。

需注意的是，图3A所示的粗框区域302﹙也就是有效感测区域﹚中的复数个感测单元是紧密相邻排列，然而，有效感测区域也可由不紧密相邻排列的多个感测单元所组成。如图3B所示，有效感测区域304由16个粗框标示的感测单元所组成，该些被开启的感测单元彼此之间并未紧密相邻排列，换句话说，如图所示，两个被开启的感测单元之间具有至少一个并未被开启的感测单元，因而等效上，有效感测区域也可被视为包含16个规律间隔排列的感测单元。此外，在其它实施例中，如图3C所示，有效感测区域306也可以由四个分别由粗框所表示的感测单元所组成。应注意的是，图3A至图3C中的有效感测区域的实施方式仅是用以方便说明有效感测区域的实作方式，并非是本发明限制。

请参照图4A，图4A是光学导航装置100的第一实施例的运作示意图。如图4A所示，特征点FT在目前时间点是位在位置P41上，实际上特征点FT是以每一时间点移动两个感测单元距离的速率向正右方移动，因此实际上下一时间点会移动至位置P43上。在本实施例中，侦测电路105仅侦测特征点FT的移动方向来产生其移动惯性的结果，因此该结果是指示出特征点FT的移动惯性为向正右方移动，之后侦测电路105将输出指示向正右方移动的移动惯性结果至决定电路110，供决定电路100作为参考以适当地调整有效感测区域的大小。请参照图4B，图4B是决定电路110依据图4A所示的特征点FT的移动方向所决定的有效感测区域402﹙如网点区域所示﹚的范例示意图。侦测电路105所侦测出的特征点FT的移动惯性结果指示出特征点FT向正右方移动，决定电路110判断特征点FT在下一时间点的可能位置落在前一时间点的正右方，因此，决定电路110决定下一时间点的有效感测区域应调整为如网点区域402所示的范围，因此，如果特征点FT的移动惯性不变﹙也就是移动方向不变﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置将落入网点区域402之内，举例来说，若特征点FT的移动速率是每一时间点移动两个感测单元距离，则下一时间点的位置是位在位置P43上，即使特征点FT的移动速率突然改变，使得下一时间点的位置落在其它感测单元的位置﹙例如P42或P44﹚，然而，因为有效感测区域402包含了原特征点位置P41的正右方的所有感测单元的位置区域，所以，仍可有效侦测出特征点FT的确实位置。因此，通过动态地部分开启图像感测数组115的感测单元区域，光学导航装置100可达到侦测出特征点FT的确实位置以及降低整体功耗的目的。

此外，当侦测电路105所侦测出的特征点FT的移动惯性结果指示出特征点FT向正右方移动时，决定电路110也可决定较大范围的有效感测区域以增加侦测出特征点FT的确实位置的机率。请参照图4C，图4C是决定电路110依据图4A所示的特征点FT的移动方向结果所决定的有效感测区域404﹙包含斜线区域与网点区域﹚的另一范例示意图。决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点P41的正右方，并决定下一时间点的有效感测区域应调整为如区域404所示的范围﹙扇形的放射状区域﹚，图4C所示的区域404的范围是大于图4B所示的斜线区域402的范围，因此，于下一时间点侦测到特征点FT的确实位置的机率可获得提升。如果特征点FT的移动惯性不变﹙也就是移动方向不变﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置也将落入区域404的范围，举例来说，若特征点FT的移动速率是每一时间点移动两个感测单元距离，则下一时间点的位置是位在区域404内的感测单元P43的位置上，即使特征点FT的移动速率突然改变，使得下一时间点的位置落在其它感测单元的位置﹙例如P42或P44﹚，然而，因为有效感测区域404包含了原特征点位置P41的右方的扇形放射状区域，所以可有效侦测出特征点FT的确实位置。此外，如果特征点FT的移动惯性稍稍改变﹙例如移动方向由向正右方移动改变为向右上方移动或右下方移动﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置也将落入区域404的范围，因此，因此，通过动态地部分开启图像感测数组115的感测单元区域并将有效感测区域设计为扇形，光学导航装置100也可达到侦测出特征点FT的确实位置以及降低整体功耗的目的。等效上，以区域402与区域404进行比较，区域404﹙包括网点区域与斜线区域﹚中多出的感测单元范围可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的方向偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。

请参照图4D，图4D是决定电路110在决定出区域404后下一时间点所决定的有效感测区域406﹙包括网点区域与斜线区域﹚的示意图。实际上，特征点FT是由图4D所示的位置P43移动至位置P45，而侦测电路105侦测出特征点FT的移动方向是向正方移动，因此，决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点的正右方，并决定下一时间点的有效感测区域应调整为如区域406所示的范围﹙扇形的放射状区域﹚。

请参照图5A，图5A是光学导航装置100的第二实施例的运作示意图。如图5A所示，实际上特征点FT在前一时间点是位在位置P22，而下一时间点是位在P44，也就是由位置P22移动至位置P44，其移动方向为右下方。侦测电路105侦测出特征点FT的移动惯性是向右下方移动，而侦测电路105将输出指示向右下方移动的移动惯性结果至决定电路110，供决定电路100作为参考以适当地调整有效感测区域的大小。请参照图5B，图5B是决定电路110依据图5A所示的特征点FT的移动惯性结果所决定的有效感测区域502﹙如网点区域所示﹚的范例示意图。侦测电路105所侦测出的特征点FT的移动惯性结果指示出特征点FT向右下方移动，而决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点P22的正下方，因此，决定电路110决定下一时间点的有效感测区域应调整为如网点区域502所示的范围，因此，如果特征点FT的移动惯性不变﹙也就是移动方向不变﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置将落入区域502之内，举例来说，若特征点FT实际上的下一时间移动至位置P44上，即使特征点FT的移动速率突然改变，使得下一时间点的位置落在其它感测单元的位置﹙例如P33或P55﹚，然而，因为有效感测区域502包含了原特征点位置P22的右下方的直线感测单元区域，所以，仍可有效侦测出特征点FT的确实位置。因此，通过动态地部分开启图像感测数组115的感测单元区域，光学导航装置100可达到侦测出特征点FT的确实位置以及降低整体功耗的目的。

此外，当侦测电路105所侦测出的特征点FT的移动惯性结果指示出特征点FT向右下方移动时，决定电路110也可决定较大范围的有效感测区域以增加侦测出特征点FT的确实位置的机率。请参照图5C，图5C是决定电路110依据图5A所示的特征点FT的移动方向结果所决定的有效感测区域504﹙包括网点区域与斜线区域﹚的范例示意图。决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点位置P22的右下方，并决定有效感测区域应调整为如区域504所示的范围大小﹙扇形的放射状区域﹚，图5C所示的区域504的范围大于图5B所示的网点区域502的范围，因此，在下一时间点侦测到特征点FT的确实位置的机率可获得提升。如果特征点FT的移动惯性不变﹙亦即移动方向不变﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置也将落入区域504的范围，举例来说，若特征点FT的移动速率是每一时间点移动两个感测单元距离，则下一时间点的位置是位在斜线区域504内的感测单元P44的位置上，即使特征点FT的移动速率突然改变，使得下一时间点的位置落在其它感测单元的位置﹙例如P33或P55﹚，然而，因为有效感测区域504包含了原特征点位置P22的右下方的扇形感测单元区域，所以，可有效侦测出特征点FT移动后确实的位置。此外，如果特征点FT的移动惯性稍稍改变﹙例如移动方向改变﹚，无论其移动的速率为何，只要仍落入图像感测数组115的侦测能力范围，则特征点FT在下一时间点的位置也将落入区域504的范围，因此，通过动态地部分开启图像感测数组115的感测单元区域并将有效感测区域设计为扇形，光学导航装置100也可达到侦测出特征点FT的确实位置以及降低整体功耗的目的。需注意的是，等效上，以区域502与区域504进行比较，区域504中多出的感测单元范围可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的方向偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。

请参照图5D，图5D是决定电路110依据特征点FT的移动方向结果所决定的有效感测区域506﹙包括网点区域与斜线区域﹚的另一范例示意图。特征点FT在前一时间点是位在图5D所示的位置P44上，决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点的右下方，并决定下一时间点的有效感测区域应调整为区域506所示的范围﹙扇形的放射状区域﹚。

再者，移动惯性除了可以是移动方向外，也可以是移动速率。请再次参阅图4A，特征点FT在目前时间点是位在位置P41上，实际上特征点FT是以每一时间点移动两个感测单元距离的速率向正右方移动，因此实际上下一时间点会移动至位置P43上。在本实施例中，侦测电路105将指示出一移动速率的移动惯性结果﹙也就是移动速率结果﹚输出至决定电路110，供决定电路100作为参考以适当地调整有效感测区域的范围与大小。请参照图6A，图6A是决定电路110依据图4A所示的特征点FT的移动速率结果所决定的有效感测区域602﹙网点区域﹚的范例示意图。侦测电路105所侦测出的特征点FT的移动速率结果指示出特征点FT具有一特定的移动速率，举例来说，侦测电路105侦测出特征点FT的移动速率是每一时间点移动两个感测单元的距离，如图6A所示，依据特征点FT的移动速率，决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点P41的周围位置，因此，决定电路110决定下一时间点的有效感测区域应调整为如网点区域602所示的范围，因此，如果特征点FT的移动惯性不变﹙也就是移动速率不变﹚，则特征点FT在下一时间点的位置将落入斜线区域602的范围，举例来说，若特征点FT的移动速率是每一时间点移动两个感测单元距离且是向正右方移动，则下一时间点的特征点FT的位置是位在网点区域602内的位置P43上，即使特征点FT的移动方向突然改变，使得下一时间点的位置落在其它感测单元的位置﹙例如P21或P61﹚，然而，因为有效感测区域602包含了原特征点位置P41的周遭的感测单元区域，所以，仍可有效侦测出特征点FT的确实位置。

此外，决定电路110也可决定较大范围的有效感测区域以增加侦测出特征点FT的确实位置的机率。请参照图6B，图6B是决定电路110依据图4A所示的特征点FT的移动速率结果所决定的有效感测区域604﹙包括斜线区域与网点区域﹚的另一范例示意图。决定电路110判断特征点FT在下一时间点的可能位置是落在前一时间点P41的周围位置，并决定下一时间点的有效感测区域应调整为如区域604所示的范围与大小，等效上，区域604包含有网点区域602的感测单元及其邻近的感测单元﹙也就是斜线区域﹚，因此，在下一时间点侦测到特征点FT的确实位置的机率可获得提升。需注意的是，以区域602与区域604进行比较，区域604中多出的感测单元范围﹙斜线区域﹚可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的方向偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。

请搭配参照图6C至图6E，图6C是特征点FT以不同移动速率移动的范例示意图，图6D与图6E分别是决定电路110依据图6C所示的特征点FT的移动惯性结果﹙移动速率﹚所决定的有效感测区域606与有效感测区域608的示意图。如图6C所示，特征点FT目前时间点的位置是位在位置P41上，且实际上是以每一时间点移动四个感测单元距离向正右方移动，换句话说，特征点FT的下一时间点的位置实际上将位在P45。侦测电路105是用以侦测出特征点FT的移动速率为每一时间点移动四个感测单元距离时，决定电路110依据移动速率结果判断特征点FT的下一时间点的可能位置是落在目前时间点位置P41的周围上下左右各相距四个感测单元距离的感测单元所形成的区域，因此，决定电路110决定特征点FT的下一时间点的可能位置位在如图6D所示的网点区域606内，如此而决定图像感测数组115中的有效感测区域为网点区域606包含的感测单元，换句话说，当下一时间点感测特征点FT时，仅开启网点区域606包含的感测单元进行图像感测，而不开启其它的感测单元，因此，当特征点FT实际上移动至P45的位置上，则仅开启网点区域606包含的感测单元进行图像感测确实能够侦测出特征点FT并同时降低功耗。另外，考虑到估计特征点FT的下一时间点的位置时可能有所误差或是特征点FT的移动惯性稍稍改变的情况，当侦测电路105侦测出特征点FT的移动速率为每一时间点移动四个感测单元距离时，决定电路110也可决定特征点FT的下一时间点的可能位置位在区域608﹙包括网点区域与斜线区域﹚内，等效上，区域608包含网点区域606的感测单元及其邻近的感测单元﹙也就是斜线区域﹚，因此，在下一时间点侦测到特征点FT的确实位置的机率可获得提升，此外，以区域608与区域606进行比较，区域608中多出的感测单元范围可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的速率偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。

此外，侦测电路105也可通过侦测特征点FT的移动速度﹙包含移动方向与速率﹚来侦测出该移动惯性，其中侦测移动速度的操作可通过侦测或计算特征点FT的复数张图像之间的位移向量来达成，而当移动速度得到之后再计算或决定移动惯性，决定电路110则根据该移动惯性所指示的移动速度来决定或调整图像感测数组115中的有效感测区域的大小与范围。请搭配参照图5A与图7A，图5A显示了特征点FT实际上是由目前时间点位置P22移动至下一时间点位置P44，侦测电路105侦测到的移动向量可显示出特征点FT的移动速度﹙包含方向与速率﹚，图7A是决定电路110依据图5A所示的特征点FT的移动速度所决定的有效感测区域702A的范例示意图。如图7A所示，由于移动惯性是指示出特征点FT的方向与速率，所以，决定电路110可预期特征点FT在下一时间点将出现在位置P44，因此，在此实施例中，有效感测区域702A的大小可以仅包含该位置P44上的感测单元即可达到侦测出特征点FT以及降低功耗的目的。另外，在另一实施方式中，决定电路110也可将图7B所示的区域702B决定为有效感测区域，需注意的是，等效上，区域702B包含区域702A﹙也就是位置P44﹚的感测单元及其邻近的感测单元﹙也就是斜线区域﹚，因此，于下一时间点侦测到特征点FT的确实位置的机率可获得提升，此外，以区域702A与区域702B进行比较，斜线区域702B中多出的感测单元范围可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的速率偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。此外，在另一实施例中，决定电路110将有效感测区域调整为更大的范围﹙例如图7C所示的区域702C﹙包括位置P44与斜线区域﹚﹚，而此也属于本发明的范畴。

再者，当侦测电路105所侦测的特征点FT的移动速度不同时，其相对应不同的移动惯性将使得决定电路110所决定或调整的有效感测区域有所不同，请搭配参照图6C与图8A至图8C，图8A至图8C分别是决定电路110依据图6C所示的特征点FT的移动速度惯性结果所决定的有效感测区域802、804、806的不同实施范例示意图。侦测电路105是通过侦测特征点FT的移动速度﹙包含移动方向与速率﹚来侦测出该移动惯性，而决定电路110则根据该移动惯性所指示的移动速度来决定或调整图像感测数组115中的有效感测区域的大小与范围，如图6C所示，特征点FT实际上是由位置P41移动至下一位置P45，侦测电路105侦测到的移动向量可显示出特征点FT的移动速度﹙包含方向与速率﹚。如图8A所示，由于移动惯性结果可指示出特征点FT的方向与速率，所以，决定电路110可预期特征点FT在下一时间点将出现在位置P45，因此，在此实施例中，有效感测区域802的大小可以仅包含该位置P45上的感测单元，即可达到侦测出特征点FT以及降低功耗的目的。另外，在另一实施方式中，决定电路110也可将图8B所示的区域804﹙包括位置P45与斜线区域﹚决定为有效感测区域，需注意的是，等效上，区域804包含有区域802的感测单元及其邻近的感测单元﹙斜线区域﹚，因此，在下一时间点侦测到特征点FT的确实位置的机率可获得提升，此外，以区域802与区域804进行比较，区域804中多出的感测单元范围可视为估计误差范围，该估计误差范围是用来补偿预测的移动惯性结果与实际移动结果之间可能出现的速率偏差，使特征点FT在下一时间点时仍可被侦测出，降低无法侦测出特征点FT的机率。此外，在另一实施例中，决定电路110将有效感测区域调整为更大的范围﹙例如图8C所示的区域806﹙包含位置P45与斜线区域﹚﹚，而此也属于本发明的范畴。

为了使读者更能清楚明白本发明上述实施例中动态改变图像感测数组115的有效感测区域的详细操作流程，请参照图9，图9是本发明的实施例中动态调整图像感测数组115的有效感测区域大小以降低功耗的流程示意图。倘若大体上可达到相同的结果，并不需要一定照图9所示的流程中的步骤顺序来进行，且图9所示的步骤不一定要连续进行，也就是其它步骤也可插入其中；步骤说明描述于下：

步骤905：使用图像感测数组115的目前的有效感测区域，撷取图像；

步骤910：是否可求出特征点FT的位移？若是，进行步骤915，反之，进行步骤925；

步骤915：侦测/估算特征点FT的移动惯性﹙移动方向、速率或速度﹚；

步骤920：依据所侦测/估算的特征点FT的移动方向、速率或速度，调整或改变图像感测数组115的有效感测区域；

步骤925：是否图像感测数组115目前的有效感测区域小于一预定上限区域？

若是，进行步骤930，反之，进行步骤905，其中该预定上限区域例如是图像感测数组115的整张画面的感测区域；

步骤930：增加图像感测数组115的有效感测区域大小，以使有效感测区域的范围变大。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (20)

1.一种光学导航方法，其特征在于，包括：

侦测一特征点的移动惯性；以及

依据所侦测的该移动惯性，决定一图像感测数组的有效感测区域，以降低功耗，其中该有效感测区域中的复数个感测单元由不紧密相邻排列的多个感测单元所组成。

2.如权利要求1所述的光学导航方法，其特征在于，侦测该特征点的该移动惯性的步骤包含：

侦测该特征点于复数张图像的位置，计算一位移向量；以及

根据该位移向量，计算该移动惯性。

3.如权利要求2所述的光学导航方法，其特征在于，该移动惯性是一移动速率。

4.如权利要求2所述的光学导航方法，其特征在于，该移动惯性是一移动方向。

5.如权利要求1所述的光学导航方法，其特征在于，依据所侦测的该移动惯性决定该图像感测数组的该有效感测区域的步骤包含：

依据该移动惯性，估计该特征点的下一时间点位置；以及

依据该特征点的该下一时间点位置，决定该图像感测数组中所开启的一有效感测区域。

6.如权利要求5所述的光学导航方法，其特征在于，该移动惯性是一移动方向，而估计该特征点的该下一时间点位置的步骤是根据该移动方向进行估计，以及所开启的该有效感测区域包含沿着该移动方向所形成的直线状区域。

7.如权利要求5所述的光学导航方法，其特征在于，该移动惯性是一移动方向，而估计该特征点的该下一时间点位置的步骤是根据该移动方向进行估计，以及所开启的该有效感测区域包含沿着该移动方向所形成的放射状区域。

8.如权利要求5所述的光学导航方法，其特征在于，该移动惯性是一移动速率，以及根据该移动惯性估计该特征点的该下一时间点位置的步骤包含：

依据该移动速率，估计该特征点的该下一时间点位置，其中所估计的该下一时间点位置包含有复数个候选位置。

9.如权利要求8所述的光学导航方法，其特征在于，依据该特征点的该下一时间点位置决定该图像感测数组中所开启的该有效感测区域的步骤包含：

依据该复数个候选位置及其相对应复数邻近区域，决定该有效感测区域。

10.如权利要求8所述的光学导航方法，其特征在于，每一候选位置位于不同方向上。

11.一种光学导航装置，其特征在于，包括：

一侦测电路，用以侦测一特征点的移动惯性；以及

一决定电路，耦接至该侦测电路，用以依据所侦测的该移动惯性，决定一图像感测数组的有效感测区域，以降低功耗，其中该有效感测区域中的复数个感测单元由不紧密相邻排列的多个感测单元所组成。

12.如权利要求11所述的光学导航装置，其特征在于，该侦测电路侦测该特征点于复数张图像的位置，以计算一位移向量，并根据该位移向量，计算该移动惯性。

13.如权利要求12所述的光学导航装置，其特征在于，该移动惯性是一移动速率。

14.如权利要求12所述的光学导航装置，其特征在于，该移动惯性是一移动方向。

15.如权利要求11所述的光学导航装置，其特征在于，该决定电路依据该移动惯性，估计该特征点的下一时间点位置，以及依据该特征点的该下一时间点位置，决定该图像感测数组中所开启的有效感测区域。

16.如权利要求15所述的光学导航装置，其特征在于，该移动惯性是一移动方向，而该决定电路依据该移动方向进行估计该特征点的该下一时间点位置，以及所开启的该有效感测区域包含沿着该移动方向所形成的直线状区域。

17.如权利要求15所述的光学导航装置，其特征在于，该移动惯性是一移动方向，而该决定电路依据该移动方向进行估计该特征点的该下一时间点位置，以及所开启的该有效感测区域包含沿着该移动方向所形成的放射状区域。

18.如权利要求15所述的光学导航装置，其特征在于，该移动惯性是一移动速率，以及该决定电路依据该移动速率，估计该特征点的该下一时间点位置，其中所估计的该下一时间点位置包含有复数个候选位置。

19.如权利要求18所述的光学导航装置，其特征在于，该决定电路依据该复数个候选位置及其相对应复数邻近区域，决定该有效感测区域。

20.如权利要求18所述的光学导航装置，其特征在于，每一候选位置是位于不同方向上。