首页> 中国专利> 由移动扫描器重新继续捕获物体的基本影像的系统与方法

由移动扫描器重新继续捕获物体的基本影像的系统与方法

摘要

本申请公开了通过用户操作移动扫描仪以对物体重新继续捕获基本影像的系统与方法。其方法包括:接收显示于计算机的显示画面上的基本影像上的重叠区域的指示;从移动扫描仪接收扫描影像,移动扫描仪位于物体上方对应重叠区域的位置;判断扫描影像的片段与基本影像的对应的片段之间的相配,其中相配定义移动扫描仪相对于基本影像的位置与方位;当相配找到时,向用户指示扫描作业已重新继续;以及依据所得到的位置与方位,将从移动扫描仪后续接收到的影像编结至基本影像。部分形成的基本影像与扫描影像同时显示给用户。

著录项

  • 公开/公告号CN103677333A

    专利类型发明专利

  • 公开/公告日2014-03-26

    原文格式PDF

  • 申请/专利权人 全视技术有限公司;

    申请/专利号CN201310392064.6

  • 发明设计人 单继章;熊伟华;邓志鹏;

    申请日2013-09-02

  • 分类号G06F3/0354;H04N1/04;

  • 代理机构北京英赛嘉华知识产权代理有限责任公司;

  • 代理人余朦

  • 地址 美国加利福尼亚州

  • 入库时间 2023-12-17 00:50:37

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-04-12

    授权

    授权

  • 2016-09-21

    著录事项变更 IPC(主分类):G06F3/0354 变更前: 变更后: 申请日:20130902

    著录事项变更

  • 2014-10-15

    实质审查的生效 IPC(主分类):G06F3/0354 申请日:20130902

    实质审查的生效

  • 2014-03-26

    公开

    公开

说明书

技术领域

本申请涉及双用途的鼠标扫描仪。特别地,本申请涉及能够在起 始扫描结束后重新继续扫描的扫描系统与方法。

背景技术

互补式金属氧化物半导体(CMOS)传感器已整合于计算机鼠标 以让鼠标可作用如扫描仪。当鼠标在物体上方移动时,影像传感器可 捕获影像,然后所捕获的影像可相互结合(例如编结(stitch)及/或合 并)以实时地形成所述物体的影像。这样的结合功能性(鼠标与扫描 仪)可省略单独的桌上传感器(通常是大的)的设置。一种如上所述 的已知鼠标扫描产品为LG公司的LSM-100型号鼠标,其包括影像传 感器以达到双用途的鼠标。这样的产品就如同将传统鼠标与影像传感 器相互结合以达到扫描仪的功能。在扫描模式中,当用户移动鼠标于 物体上方时,影像传感器可捕获多个影像,每一影像对应到鼠标下方 的物体的一部分。然后,这些影像可合并一起以实时地产生物体的影 像。

然而,在这样的鼠标扫描系统中,一次扫描操作只产生一个输出 影像,也就是说不允许扫描操作中断再重新继续,不管鼠标扫描仪有 否重新定位。因此,当第一扫描操作捕获到物体的第一部分,以及当 第二扫描操作捕获到物体的第二部分时,会产生两个输出影像。此时, 为了产生物体的单个影像,就必需使用外面的软件及/或操作来使这两 个输出影像结合。由于已知的鼠标系统会在鼠标从物体向上提时结束 扫描,而使这个问题更加严重。也就是说,当鼠标意外地在操作中向 上提时,系统过早地结束产生的影像文件。利用已知的系统,用户不 是需要重新开始扫描操作,就是需要在第二扫描操作中产生第二输出 影像并使用另外的手段来将两个输出影像合并。

此外,在扫描操作中,已知的鼠标扫描系统只能显示输出影像而 无法显示当下的影像。因此,当用户观看计算机屏幕时,很难同时控 制鼠标的当下位置在物体的上方移动。

发明内容

用户使用与计算机连接的移动扫描仪(例如鼠标扫描仪)以扫描 物体而产生基本影像。在基本影像产出之后,为重新继续扫描,用户 在基本影像上定义继续位置,并使扫描仪定位于物体对应继续位置的 部分的上方。系统使后续的扫描影像与基本影像在继续位置进行相配。 当相配找到时,扫描仪对应于基本影像的位置即被决定。系统同时显 示基本影像与当下从扫描仪接收到的扫描影像,借此可让用户看见当 下正在捕获的扫描影像。

在实施方式中,扫描仪可作用如同计算机鼠标(鼠标模式)或扫 描仪(扫描模式)以捕获影像。扫描仪可选择性地具有位置模式,其 让用户选择继续位置以重新继续未完成的扫描。在实施方式中,用户 可通过按压扫描仪的至少按钮而选择操作模式的其中之一。在另一实 施方式中,系统自动选择操作模式。用户通过选择位置模式以及指出 基本影像上要重新继续的位置而指示要重新继续扫描。然后,用户使 扫描仪定位于物体对应于继续位置的部分的上方,并且使扫描仪在继 续位置附近移动。然后,系统可使从扫描仪接收到的影像与基本影像 在由继续位置所定义的基本影像的区域内进行相配。一旦相配被找到 时,系统指示扫描可重新继续。用户遂重新继续移动扫描仪于物体上 方以将后续的扫描影像增加于基本影像。

为降低使扫描影像与基本影像相配的计算负荷量,扫描仪可在位 置模式时以较低的分辨率进行扫描。当相配被找到时,扫描仪可切换 回高分辨率模式以捕获高分辨率影像来编结于基本影像。

为进一步降低使扫描影像与基本影像相配的计算需求,相配功能 从扫描影像及基本影像得到高频信息(例如黑与白对比度)。使用高频 信息来进行相配可降低计算量。高频信息亦可用来决定扫描影像与基 本影像相配的位置及方位。一旦扫描影像相对于基本影像的相配位置 与相配角度被决定时,可重新继续扫描,并且后续被接收的扫描影像 可依据包括相配位置、相配角度以及每一扫描影像之间的扫描仪移动 的信息而被加到基本影像。

在实施方式中,一种通过用户操作移动扫描仪以对物体重新继续 捕获基本影像的计算机执行方法,包括:接收基本影像上的重叠区域 的指示,基本影像显示于计算机的显示画面的第一窗口内;从移动扫 描仪接收扫描影像,移动扫描仪位于物体对应重叠区域的一部分的上 方;判断扫描影像的片段与基本影像的对应的片段之间的相配,其中 相配定义移动扫描仪相对于基本影像的位置与方位;当相配找到时, 向用户指示扫描作业已重新继续;以及将从移动扫描仪后续接收到的 影像编结至基本影像。

在另一实施方式中,一种通过使用移动扫描仪以对源物体重新继 续捕获影像的计算机执行方法,包括:接收基本影像上的重新继续扫 描点的指示,基本影像显示于计算机的显示画面的第一窗口内;在后 续的扫描作业中,从移动扫描仪捕获扫描影像,移动扫描仪位于源物 体上的位置,位置通过重新继续扫描点而指示,其中捕获的扫描影像 与位于重叠区域的基本影像的至少一部分重叠;使位于重叠区域内的 影像的片段与基本影像的对应的片段相配,以判断移动扫描仪相对于 基本影像的位置与方位;依据移动扫描仪相对于决定的位置与方位的 运动,将从移动扫描仪接收到的扫描影像编结至基本影像。

在另一实施方式中,一种可重新继续捕获物体的基本影像的系统 包括移动扫描仪以及计算机。移动扫描仪用以捕获物体的影像。计算 机与移动扫描仪进行通讯。储存于存储器并由处理器执行的机器可读 指令执行下列步骤:接收基本影像上的重叠区域的指示,基本影像显 示于计算机的显示画面上;从移动扫描仪接收扫描影像,移动扫描仪 位于物体上方对应重叠区域的位置;判断扫描影像的片段与基本影的 对应的片段之间的相配,其中相配定义移动扫描仪相对于基本影像的 位置与方位;向用户指示扫描作业已重新继续;以及依据所得到的位 置与方位,将从移动扫描仪后续接收到的影像编结至基本影像。

附图说明

图1显示本申请实施方式的通过移动扫描器重新继续对物体捕获 基本影像的系统。

图2显示图1的扫描仪于物体上方的运动以在扫描仪内产生影像、 向量以及旋转角度。

图3、4、5显示图2的示例性影像。

图6显示从图2、3、4、5的影像、向量与旋转所产生的基本影像。

图7显示图1的计算机产生的显示画面,其可让用户互动地定义 基本影像上的继续位置。

图8显示图1的扫描仪定位于对应继续位置的物体上方的位置。

图9显示依据图8的定位而从扫描仪产生的影像。

图10显示图9的影像与基本影像的相配作业。

图11显示通过用户的扫描仪于物体上方进一步的运动,以捕获影 像、向量以及旋转角度,并传送至图1的计算机且加入至基本影像。

图12显示基本影像以及图11的增加的影像。

图13为通过移动扫描器重新继续捕获物体的基本影像的方法的 流程图。

图14显示子方法,以使影像相配至基本影像的指定区域,以决定 扫描仪相对于基本影像的位置与方位。

图15显示图1的存储器以进一步说明相配功能的功能性以及高频 信息的储存。

图16、17分别显示图1的计算机的显示画面,其同时显示基本影 像与最近从扫描仪捕获的影像。

图18显示灰度影像的实施方式。

图19显示影像,其包括从图18的影像所提取出的高频信息。

具体实施方式

图1显示本申请实施方式的通过移动扫描仪152(例如手持式扫 描仪)重新继续对物体180捕获基本影像110的系统100。系统100 包括计算机102,其通过通讯链接142(有线或无线)与扫描仪152 耦接并可进行通讯。计算机102包括存储器104,其与处理器106耦 接。存储器104可为易失性存储器(例如随机存取存储器、动态随机 存取存储器等等)与非易失性存储器(例如闪存、磁性存储器、光学 存储器等等)的其中之一或二者。存储器104用以储存数据与软件, 软件可由处理器106执行以发挥计算机102内的系统的功能。计算机 102可为个人计算机、平板计算机或其它计算机装置。

扫描仪152包括存储器154、处理器156以及影像传感器158。存 储器154可为易失性存储器(例如随机存取存储器、动态随机存取存 储器等等)与非易失性存储器(例如闪存等等)的其中之一或二者, 并可用以储存数据与软件170,软件170可由处理器156执行以发挥 扫描仪152内的系统100的功能。扫描仪152例如为双功能鼠标式扫 描仪,其可作用如计算机鼠标以控制计算机102,并可作用如手持式 扫描仪以捕获物体180的影像以供计算机102处理。

软件170包括机器可读指令,指令可被处理器156执行以控制扫 描仪152作用于鼠标模式与扫描模式的其中之一。储存于扫描仪152 内的存储器154的模式标志160定义当下扫描仪152所选择的模式。 在操作上,扫描仪152还可包括位置模式(例如粗略扫描模式),相较 于在扫描模式中捕获影像的分辨率,在位置模式中捕获影像的分辨率 较低。在鼠标模式中,扫描仪152的作用与已知计算机鼠标类似。在 扫描模式中,扫描仪152从影像传感器158捕获影像并通过通讯链接 142将影像传送至计算机102。在位置模式中,扫描仪152从影像传感 器158以较低的分辨率(相较于在扫描模式中捕获影像的分辨率)捕 获影像并通过通讯链接142将影像传送至计算机102。在另一实施方 式中,扫描仪152可作用于单一扫描模式(例如,扫描仪152具有如 已知手持扫描仪的单一扫描功能),并且计算机102可包括一个个别的 计算机鼠标及/或其它输入置并由用户控制。

在扫描模式的实施方式中,处理器156执行软件170以周期性地 (例如每50毫秒)从影像传感器158捕获较高分辨率的影像162(储 存于存储器154内)。然后,当前一影像161被捕获时,扫描仪152 决定扫描仪152的运动信息168(相对于扫描仪152的前一位置及方 位)。当前一影像161被捕获时,运动信息168包括平移运动以及旋转 运动,平移运动由线性向量164量化,旋转运动由旋转角度166量化, 两者一同定义扫描仪152的位置上及角度上的变化。举例而言,通过 处理前一影像161的至少一部分以及当下影像162的至少一部分,软 件170可决定向量164以及旋转角度166,两者一同指明在当下影像 162与前一影像161之间的扫描仪152的相对运动。扫描仪152可在 不偏离本申请的范围的情况下使用其它技术来决定运动信息168。然 后,扫描仪152传送影像162与运动信息168至计算机102以供进一 步处理,影像162与运动信息168例如位于信息172内。

除了其前一影像161与当下影像162具有较低的分辨率以外,扫 描仪152的位置模式的操作与扫描模式类似。

在鼠标模式中,扫描仪152周期性地决定向量164(例如从捕获 的影像或其它方式来决定)并将向量164传送至计算机102,于此, 向量164位于信息174内。亦即,对计算机102来说,扫描仪152如 同已知计算机鼠标的作用。

在处理器106执行应用130的基础上,模式标志160由计算机102 所控制。应用130为具有机械可读指令的软件,当被处理器106执行 时可控制计算机102与扫描仪152互动以捕获物体180的基本影像 110。举例来说,应用130可控制扫描仪152的模式标志160以令扫描 仪152进入扫描模式,然后当扫描仪152在物体180上方移动时,可 依据运动信息168并通过连接所接收的影像(例如影像162)来构造 基本影像110。

利用手持式扫描仪进行影像扫描为已知技术,然后在已知技术中, 当用户控制或是由于扫描仪从扫描物体上方上举而中断扫描时,第一 影像被认定为完成并且第一影像的扫描无法重新继续。反而当扫描重 新继续时,是构造第二影像。第一影像与第二影像是同一物体的不同 部分,此时需要额外的程序来对准(可利用重叠)并将第一与第二影 像整合为完成的影像。

当用户操作扫描仪于物体上方移动时,应用130依据从扫描仪152 所接收的多个信息172来构造基本影像110。当扫描中断时,例如当 扫描仪从物体180上方上提或其它方式以指明扫描被中断,应用130 可让用户选择重新继续功能132,以使同一物体的扫描继续于相同的 影像。重新继续功能132让用户可以互动地定义位于基本影像110内 的继续位置118、将扫描仪152定位于物体上方的对应继续位置118 的位置、以及使物体180的扫描继续于同样的基本影像110。重新继 续功能132包括相配功能,其决定扫描仪152相对于基本影像的继续 位置118的位置与方位。继续位置118定义基本影像的区域,在该区 域内扫描将继续,借此可限制对准继续的扫描影像与基本影像110所 需要的数据处理量。

图2显示扫描仪152于物体180上方的运动以在扫描仪152内产 生影像162(1)-(3)、向量164(2)-(3)以及旋转角度166(2)-(3)。于此旋转 角度相对较小,但在其它实施方式中可为更大。图3、4、5分别显示 影像162(1)、162(2)、162(3),图6显示从这些影像、向量与旋转所产 生的基本影像110。

图7显示计算机102产生的显示画面700,其可让用户操作扫描 仪152在例如鼠标模式中互动地定义基本影像110上的继续位置118。 在图7中,用户将游标702定位于继续位置118以指出扫描所要继续 开始或邻近的位置。继续位置118定义基本影像110中的重叠区域710, 重叠区域710为先前扫描的影像与重新继续的影像之间。重叠区域710 可例如具有相对继续位置118的预设宽度与高度。

图8显示扫描仪152定位于对应继续位置118的物体上方180的 位置。然后扫描仪152受控制而产生影像162(4),如图9所示,并传 送至计算机102。

图10显示影像162(4)与基本影像110位于重叠区域710并通过重 新继续功能132执行的相配作业,重新继续功能132请求相配功能134 以决定扫描仪152相对于基本影像110的相配位置120与相配角度 122。举例来说,重新继续功能132可使用基本影像110内的参考位置 1006(例如图10所示的基本影像110的角落,但其它位置亦可为参考 位置)以及XY坐标系统1008以定义基本影像110内的继续位置118。 接着,可决定相对于例如坐标系统1008的Y轴的相配角度122,以定 义影像162(4)相对于基本影像110的方位,该方位例如是扫描仪152 相对于物体180与基本影像110的方位。其它参考点与坐标系统亦可 应用于本申请。

图11显示扫描仪152于物体180上方进一步的运动,以捕获影像 162(5)-(7)、向量164(4)-(5)以及旋转角度166(4)-(6),并传送至计算机 102且通过应用130而加入基本影像110。图12显示基本影像110通 过增加的扫描而更新的基本影像110′。

图13为通过移动扫描仪152重新继续捕获物体180的基本影像 110的方法1300的流程图。方法1300例如在计算机102的应用130 内执行。

在步骤1302中,方法1300接收用户要重新继续物体的扫描的指 示。在实施方式中,用户按下移动扫描仪152上的按钮以指示要重新 继续扫描。在另一实施方式中,用户可按下计算机102的键盘的按键 来指示重新继续扫描。

在步骤1304中,方法1300显示基本影像与游标。在实施方式中, 应用130显示基本影110与游标于计算机102的显示画面上。步骤1306 可为选择性。若扫描仪152是计算机102唯一的指向输入装置,则可 执行步骤1306。当步骤1306被执行时,方法1300使扫描仪进入鼠标 模式。在步骤1306的实施方式中,应用130通过通讯链接142传送指 令以指示扫描仪152将模式标志160设定为鼠标模式,如此,扫描仪 152作用类似已知计算机鼠标。

在步骤1308中,方法1300接收相对于基本影像的继续位置的指 示。在实施方式中,应用130与用户互动,并通过让用户定位基本影 像110中的游标并且通过按下鼠标按钮而指出继续位置,以接收继续 位置118的指示。在另一实施方式中,计算机102的显示器108为触 控屏幕,用户可触控显示的基本影像110以指示继续位置118。

在步骤1310中,方法1300切换扫描仪进入扫描模式。在实施方 式中,应用130通过通讯链接142传送指令。选择性地,扫描仪可设 定为粗略扫描模式(亦即位置模式),如此,相较于用来构造基本影像 110的捕获影像,影像传感器158所捕获的影像具有较低的分辨率。

在步骤1312中,方法1300从扫描仪接收影像。在实施方式中, 应用130从扫描仪152接收影像162。在步骤1314中,方法1300请 求如图14所示的子方法1400,以在由重新继续功能所定义的区域内 相配所接收的影像与基本影像并且决定扫描仪相对于基本影像的位置 与方位。在步骤1314的实施方式中,子方法1400被请求以在重叠区 域710中比较影像162与基本影像110并且决定扫描仪152相对于基 本影像110的相配位置120与相配角度122。

如同图中的虚线方块1316,步骤1312与1314重复直到在步骤 1314找到相配结果,以让用户调整扫描仪位于物体180上方的位置直 到相配位置与相配角度被找到。一旦相配位置与相配角度决定了,方 法1300继续步骤1318。

步骤1318为决策方块,若方法1300决定相配为成功,方法1300 继续步骤1320;若非,则方法1300继续步骤1326。

在步骤1320中,方法1300向用户指出相配已找到。在实施方式 中,应用130可使计算机102产生声音以指示影像已被相配成功。在 另一实施方式中,应用130可使计算机102提供虚拟信号给用户,以 指出影像已相配成功,例如在计算机102的显示器上的虚拟信号。

步骤1322为选择性的。假若在步骤1310中扫描仪被切换至位置 模式(即粗略扫描模式)以捕获较低分辨率的影像,则步骤1322被执 行。当步骤1322被执行时,方法1300切换扫描仪至扫描模式(即正 常扫描分辨率模式)。在实施方式中,应用130通过通讯链接142传送 指令给扫描仪152以设定模式标志160为扫描模式,如此,扫描仪152 从影像传感器158捕获较高分辨率的影像162。

在步骤1324中,方法1300依据从扫描仪所接收到的影像重新继 续建立基本影像。在实施方式中,应用130继续建立基本影像110, 这是通过依据步骤1314所决定的相配位置120与相配角度122以及所 接收的每一影像162的运动信息168而将从扫描仪152所接收到的影 像162编结起来所进行的。

在步骤1326中,方法1300向用户指出未找到相配结果。在实施 方式中,应用130使计算机102产生不同的声音(与步骤1320的声音 相较),以指出影像尚未成功相配。在另一实施方式中,应用130使计 算机102提供虚拟信号给用户以指出影像尚未相配成功,例如计算机 的显示器上的信号。

当用户指示扫描要再次重新继续时,步骤1302至1326可重复进 行以使得基本影像110可由多个扫描来构造,这里的每一个扫描是依 据基本影像110上的被指示的继续位置118而重新继续。

图14显示子方法1400,其用以使影像与基本影像的指示区域相 配并且决定扫描仪152相对于基本影像110的相配位置120与相配角 度122。子方法1400例如在相配功能134内执行。图15显示图1的 存储器以进一步说明相配功能134的功能性以及高频信息1510、1512 的储存。请同时参照图14及15以进行下列说明。

在步骤1402中,子方法1400从基本影像的指示区域提取第一高 频信息1510。在实施方式中,相配功能134使用高通核(high pass kernel)对在重叠区域710内的基本影像110的一部分进行直接卷积以 产生高频信息。在另一实施方式中,相配功能134依据在重叠区域710 内的基本影像110的该部分并使用低通核1504以产生低频影像,然后 将基本影像的该部分减去低频影像以产生高频信息。

在步骤1402的实施方式中,首先使用下列方公式将具有红、绿、 蓝像素值的彩色影像转换成灰度影像A。

对每一个像素而言,其中R表示像素的红色部分, G表示像素的绿色部分,B表示像素的蓝色部分。图18显示灰度影像 1800的实施方式。

之后,下面的高频滤波器应用至灰度影像的每一像素,以产生高 频信息G。

Gx=-10+1-20+2-10+1*AGy=-1-2-1000+1+2+1*A,以及

G=Gx2+Gy2

其中,Gx为x方向高频值,Gy为y方向高频值,G为构成高频 信息(例如第一与第二高频信息1510与1512)所求得的x、y高频部 分的平均值。图19显示影像1900,其包括从图18的影像1800所提 取出的高频信息(例如高频信息G)。

上述的高频滤波技术就如非锐利屏蔽(unsharp masking)。从基本 影像110提取出的高频信息包括可被轻易相配的特性。例如,具有高 色彩对比、边缘等等的影像部分内含可被提取并使用于相配目的的高 频信息。例如,内含白线或黑色背景的影像具有可被轻易提取并相配 的高频信息。

在步骤1404中,子方法1400从扫描仪影像提取第二高频信息 1512。在实施方式中,相配功能134使用高通核(high pass kernel)对 影像162进行直接卷积以产生第二高频信息。在另一实施方式中,相 配功能134使用低通核1504以从影像162产生低频影像,然后将影像 162减去低频影像以产生第二高频信息。步骤1404与步骤1402相似, 并可使用类似于步骤1402在上面叙述中所使用的算法,但是应用这些 算法来处理扫描仪影像162以产生第二高频信息1512。

步骤1406至1414可形成循环,并可重复执行以找到相配位置120 与相配角度122,以使第二高频信息1512与第一高频信息1510具有 最大的相关性。在步骤1406中,子方法1400通过相对于继续位置118 的预设范围内的多个位置来进行,并且通过相对于基本影像110的预 设范围的多个角度来进行。需注意者,在本申请中,亦可应用其它搜 寻与相关性技术。

在步骤1406的实施方式中,相关器1506使用预设最大x变异 1514、预设最大y变异1516以及最大角度变异1518,以在相对于继 续位置118与基本影像110的位置与方位上定位第二高频信息1512与 第一高频信息1510的相关性。也就是说,一个最大的搜寻偏移量可基 于预设参数、并相对于基本影像110的继续位置118与方位而被定义。 这些参数包括最大运动偏移值,其分别为基本影像110的最大x变异 1514(沿x方向定义)以及最大y变异1516(沿y方向定义)。这些 参数还包括预设最大角度变异1518(相对于基本影像110的方位)。

在步骤1408中,子方法1400计算第一与第二高频信息之间的距 离。在实施方式中,相关器1506使用距离计算算法来计算距离值1520, 以定义第二高频信息1512与第一高频信息1510在当下的位置与方位 之间的相关性有多近。举例来说,距离计算包括算法以计算欧几里得 距离(Euclidean distance),亦即计算坐标值的差的平方的总和的平方 根。其它例子的距离计算包括算法以计算切距或广义豪斯多夫距离 (generalized Hausdorff distance)。需注意者,其它距离计算算法在不 偏离本申请的概念下可应用于本申请。

步骤1410为决策方块。在步骤1410中,若子方法1400判断步骤 1408所得到的距离为最小,则子方法1400继续步骤1412;若为否, 则子方法1400继续步骤1414。在步骤1412中,子方法1400记录位 置、方位与距离。在步骤1412的实施方式中,相关器1506储存步骤 1406中的当下位置与角度分别为相配位置120与相配角度122,并将 步骤1408得到的距离储存为距离值1520。假若步骤1408得到的距离 为最小值,则距离值1520例如在步骤1406之前以最大值作为开始并 使用于步骤1410中。

步骤1414为循环的最后步骤,其中,下一位置与角度被选择且步 骤1408至1412重复进行。当所有的位置与角度皆被测试,子方法1400 继续步骤1416。

步骤1416为决策方块,在步骤1416中,若子方法1400判断最小 距离小于或等于预设阀值,则子方法1400继续步骤1418;若为否, 则子方法1400继续步骤1420。在步骤1416的实施方式中,相关器1506 比较距离值1520与预设相配阀值1508(其定义为可让影像间的相配 度已足够近以让扫描能重新继续的最大值)。举例来说,相配阀值1508 可被选择以使得第一与第二高频信息1510、1512之间的距离在非相配 位置时可被忽略,并且使得相配在位置与方位的误差被视为足够微小 时而被认可。在步骤1418中,子方法1400将控制返回到方法1300 以指示相配已被找到。在步骤1420中,子方法1400将控制返回到方 法1300以指出相配尚未被找到。

使用第一与第二高频信息来进行的相关性方法是比使用未滤波的 影110、162来进行的相关性较为更有处理上的效率。高频相关性方法 具有较高的成功可能性,因为用户已在基本影像110指出可能会出现 相配的区域。因此,不太可能出现具有相同的高频信息的多个区域, 以致计算量可大幅降低。这相关性方法亦可使用于低分辨率影像(例 如粗略扫描,于此为位置模式,其在扫描仪152内基于相关性目的被 执行以返还低分辨率影像),以进一步降低计算需求,进而加速相配作 业以及增加整体的效能。

图16、17分别显示计算机102的显示画面1602,其同时显示基 本影像110与最近从扫描仪152捕获的影像162。图16显示较大窗口 1604(显示基本影像110)以及较小窗口1606(显示最近从扫描仪152 捕获的影像162)。图17显示较大窗口1704(显示最近从扫描仪152 捕获的影像162)以及较小窗口1706(显示基本影像110)。用户可选 择每一窗口的显示大小及位置。较小的窗口1606与较大的窗口1704 借此可显示从扫描仪152收到的连续影像。

在不脱离本申请的范围下,可以对上述方法及系统进行修改,需 注意者,在上述说明中所公开仅为举例说明,而非为限制性,所有一 般性及特例性的特征以及本申请的方法与系统的所有叙述,即使以不 同语言进行描述,仍均应包括于权利要求书中。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号