[发明专利]用于图像扫描的系统和方法

说明书

相关申请的交叉参考

本申请涉及2014年8月26日递交的标题为“用于图像扫描的系统和方法”的第62/042,161号美国临时专利申请并且主张所述专利申请的优先权，所述专利申请的全部内容以引用的方式并入本文中。

技术领域

本发明大体上涉及电子装置。更确切地说，本发明涉及用于图像扫描的系统和方法。

背景技术

在最近几十年中，电子装置的使用已变得很普遍。具体地说，电子技术中的进步已降低了越来越复杂且有用的电子装置的成本。成本降低和消费者需求已使电子装置的使用剧增，使得其在现代社会中几乎随处可见。由于电子装置的使用已推广开来，因此存在对电子装置的新的且改进的特征的需求。更具体而言，人们常常寻求执行新功能和/或更快、更有效或以更高质量执行功能的电子装置。

一些电子装置(例如，相机、视频摄像机、数码相机、蜂窝式电话、智能电话、计算机、电视机等)捕获和/或利用图像。举例来说，智能电话可以捕获和/或处理静态图像和/或视频图像。处理图像可能需要相对较大量的时间、存储器和能量资源。所需要的资源可能根据处理的复杂性而发生改变。

取决于平台实施一些复杂的处理任务可能是困难的。举例来说，移动平台(例如，智能电话、平板电脑、膝上型计算机等移动装置)可具有有限的处理、存储器和/或能量资源(例如，有限的电池寿命)。如从此论述可观察到，改进图像处理的系统和方法可为有益的。

发明内容

描述了一种用于通过电子装置的图像扫描的方法。所述方法包括获得图像金字塔，所述图像金字塔包括用于帧的多个尺度层级和至少第一金字塔层级。所述方法还包括提供扫描窗口。所述方法进一步包括扫描在多个扫描窗口位置处的帧的多个尺度层级中的至少两个。扫描窗口位置的数目针对第一金字塔层级的至少两个尺度层级的每个尺度层级是相等的。所述方法可以包括基于扫描来检测对象。针对帧的至少两个尺度层级中的每一个通过电子装置的计算的特征可在于扫描窗口位置的数目乘以金字塔层级的数目。

所述方法可以包括确定用于至少两个尺度层级中的每一个的扫描阶跃。所述方法还可以包括扫描随后帧的至少两个尺度层级，其中扫描全部的扫描窗口位置的随后帧的量与较高尺度层级相比在较低尺度层级处较大。

所述方法可以包括在多个尺度层级中选择用于扫描帧的尺度层级的范围。可以仅扫描尺度层级范围内的尺度层级。所述方法还可以包括在随后帧的多个尺度层级之中选择尺度层级的第二范围以用于扫描随后的帧，其中扫描邻近的或非邻近的尺度层级。

所述方法可以包括确定用于至少两个尺度层级中的每一个的扫描阶跃。第一尺寸扫描阶跃可以与在用于扫描的尺度层级中的每一个的第一金字塔层级处的图像的第一尺寸成正比并且第二尺寸扫描阶跃可以与用于扫描的尺度层级中的每一个的第一金字塔层级处的图像的第二尺寸成正比。

在尺度层级处的一或多个额外的金字塔层级的第一尺寸扫描阶跃可以等于对应于在尺度层级的第一金字塔层级处的图像的第一尺寸扫描阶跃。用于在尺度层级处的一或多个额外的金字塔层级的第二尺寸扫描阶跃可以等于对应于在尺度层级的第一金字塔层级处的图像的第二尺寸扫描阶跃。

对应于尺度层级的一或多个额外的金字塔层级中的每一个的扫描窗口位置的数目可以小于或等于对应于尺度层级的第一金字塔层级的扫描窗口位置的数目。多个尺度层级可以是倍频程层级。

还描述一种用于图像扫描的电子装置。所述电子装置包括处理器和与所述处理器电子通信的存储器。所述电子装置还包括存储在存储器中的指令。所述指令是可执行的以获得图像金字塔，其包括用于帧的多个尺度层级和至少第一金字塔层级。所述指令也是可执行的以提供扫描窗口。所述指令是进一步可执行的以扫描在多个扫描窗口位置处的帧的多个尺度层级中的至少两个。多个扫描窗口位置在第一金字塔层级的至少两个尺度层级的每个尺度层级处是相等的。

还描述了一种用于图像扫描的设备。所述设备包括用于获得图像金字塔的装置，所述装置包括用于帧的多个尺度层级和至少第一金字塔层级。所述设备还包括用于提供扫描窗口的装置。所述设备进一步包括用于扫描在多个扫描窗口位置处的帧的多个尺度层级中的至少两个的装置。扫描窗口位置的数目针对第一金字塔层级的至少两个尺度层级的每个尺度层级是相等的。