专利名称：用于改进符号读取的双任务解码器的制作方法
用于改进符号读取的双任务解码器相关申请的交叉引用本PCT申请要求2007年2月5日提交的，题为"用于改进符号读取的双任 务解码器"的美国专利申请号11/702,313的优先权。本申请声明的优先权，其 全部内容以引用的方式结合在本申请中。技术领域本申请一般地涉及提供一种改进的符号扫描和解码装置，并且具体地涉及 一种符号扫描和解码装置，其被构造用于获取一段时间内 一个符号的一 系列图 像，并且被构造用于提供在第一时间段内处理该系列图像的一个或多个的第一 (图像处理)程序，在第二时间段内处理该系列图像的一个或多个的第二 (图 像处理)程序，并且其中该第一时间段被限定小于或者等于，且该第二时间段 不被限定小于或者等于一预定时间段，该预定时间段在获取该系列图像的两张 连续图像的时间之间。
背景技术：
各种组织，包括例如零售和制造业，采用符号(条形码)扫描装置来达到 从大量标有符号的物体中识别特定物体的目的。 一个条形码符号能够以一种标 记格式存储信息，与常规的人类可读的标记方法相比图像处理程序能够更加快 速、准确和可靠地恢复该信息。发明内容本发明提供了 一种符号扫描和解码装置，其被构造用于获取一段时间内一 个符号的一 系列图像，并且被构造用于提供在第 一时间段内处理该系列图像的 一个或多个的第一 (图像处理)程序，在第二时间段内处理该系列图像的一个或多个的第二 (图像处理)程序，并且其中该第一时间段被限定小于或者等于， 且该第二时间段不被限定小于或者等于一预定时间段，该预定时间段在获取该 系列图像的两张连续图像的时间之间。
参考权利要求书和下面描述的附图，能够更好的理解本发明的目的和特征。 附图没有必要遵守尺寸，替代地附图的重点主要在于图解说明本发明的原理。 在附图中，相似的参考标号用于指示在多个视图中相似的部件。相似部件之间 的区别可能使得那些相似部件分别用不同的参考标号指示。不相似的部件用不 同的参考标号指示。图1图解说明了一个手持式符号扫描器扫描的符号，该手持式符号扫描器 在短时间段内是运动的并且被定位于相对该符号的多种位置或方向上。图2A图解说明了单处理器符号解码方案，其包括通过扫描器获取一个符号 的一系列(4幅)图像。图2B图解说明了在图2A的第一个经过的时间段中发生的用于单处理器的 单任务处理器时序方案。图2C图解说明了多处理器符号解码方案，其包括通过扫描器获取一个符号 的一系列(4幅)图^f象。图2D图解说明了在图2A的第一个经过的时间段的边界内发生的多任务处 理器时序方案。图3图解说明了图2A的符号解码方案的变体，包括为响应从第二 (图像处 理)程序接收图像处理预测的通信，终止第一 (图像处理)程序的执行。图4图解说明图2A的符号解码方案的变体，包括为响应从第一(图像处理) 程序接收图像处理概要，从处理第一图像到处理当前系列图像的另 一幅图像的第二 (图像处理)程序的过渡。
具体实施例方式
图1图解说明了手持式符号扫描器120扫描的符号100，该手持式符号扫描 器在短时间段内是运动的并且被定位于相对该符号100的多种位置或方向 120a-120c上。该短时间段大约1-2秒。该手持式符号扫描器120也被称作条 形码扫描器120，成像装置120或者被称作扫描器120。
根据本发明，扫描器120包括触发器(未示出)，当触发器被按下时，其使 扫描器120尝试解码在它的视场122a-122c范围内的符号。当触发器被按下，扫 描器120获取在它的视场122a-122c之内一段时间内的一系列(数字)图像。在 成功地解码由扫描器120获得的被包括在被称作当前图像系列的至少一个数字 图像系列中的一幅符号图像时，扫描器120典型地生成音频信号，如蜂鸣声。 当该系列的一幅图像被解码和/或直至触发器被松开时，该扫描器终止该系列 图像的获取(图像获得模式)。
在某些实施例中，系列图像在一段时间内以预定频率(时序)被获取。该 频率也被称为图像获取的频率。取决于扫描器120的视场122a-122c的位置和方 向，每个获取的图像典型地包括图像符号IOO的至少一个部分的唯一数字表示。
在某些实施例中，扫描器每秒获取58幅图像(帧)，并且作为结果，在一 系列17微秒的时间间隔中的每个间隔内获取一幅图像。在典型的使用方案中， 扫描器120的用户将使扫描器120的视场122a-122c的方向朝向符号100并按下 触发器(未示出)来开始由扫描器120进行的解码符号100的尝试。当使扫描 器120执行尝试解码符号100的程序时，用户能够按触发器并朝着符号100移 动(摇动)扫描器的视场122a-122c。
当用户按下触发器并移动(摇动)扫描器120,该扫描器120在大约一秒的
8时间内获取一系列58幅(大约60幅)图像。扫描器120被构造为在存储器中 存储该系列60幅图像中每一幅的数字表示。在某些实施例中，该程序被该扫描 器120内的软件实现，并且被构造为读取和处理该系列图像的60幅存储图像的 至少一个或多个，该系列图像被称为当前系列图像。
在某些实施例中，扫描器只有一个处理器(中央处理单元(CPU))。因此， 在时间上的一个瞬时只有一个任务能够执行。在其他实施例中，扫描器具有多 于一个处理器，因此在时间上的一个瞬时多于一个任务能够执行。
在某些实施例中，成像装置120能够被构造为包括一个或多个处理器，并 且包括在该一个或多个处理器上执行的软件。根据本发明，该扫描器的软件包 括第一 (图像处理)程序和第二 (图像处理)程序，其中每一个被构造为执行 所获得图像的当前系列中至少一个的某些处理。该第一 (图像处理)程序被构 造为在第一经过时间段加以执行，并且第二 (图像处理)时间段被构造为在第 二经过时间段加以执行。
根据本发明，第一 (图像处理)程序和第二 (图像处理)程序被构造为在 可能包括可解码(图形)符号的图像上执行处理。该图像的"处理"包括且不 限于各种动作，例如，包含符号目标验证，位置，分类，以及方向确定。在某 些环境下，被处理的图像可能不包括符号，因此，动作还包括对图像中不存在 可解码符号的确定。所述各种动作，对于解码包括可解码(图形)符号的图像 不是必然足够(或甚至必要)。
根据本发明，第一经过时间段具有被限制到小于第一时间量的持续时间， 而第二经过时间段不#:限制到小于该第 一 时间量。
因此，在某些实施例中，第一程序被构造为在一特定时间范围内比第二程 序更频繁的执行，在该特定时间范围内能够获取一系列图像。同样，在某些实施例中，该第一程序被构造为在一时间范围内至少部分地比第二程序处理更多 图像，在该时间范围内能获得一系列图像。
在某些实施例中，根据扫描器IOO在一段时间上的图像获取的时序，第一
时间量被设置到一个值，且限制第一经过时间段的开始和/或持续时间。在某 些实施例中，通过第一经过时间段的开始和持续时间所定义的，该第一(图像 处理)程序执行的开始(时序)和持续时间能够是独立的并且被限制在为扫描
器IOO构造的图像获取的时序，该第一 (图像处理)程序在为扫描器100构造
的图像获取的时序和频率上是独立的。
根据本发明，在某些实施例中，当获得系列图像中每幅图像(第N幅)时， 开始第一(图像处理)程序的执行(第一经过时间段)。例如，在某些实施例中， 其中(N=l)当获得系列图像中每幅图像时，开始第一 (图像处理)程序的执 行。在其它实施例中，其中(N = 2)例如，当获得系列图像中的每两幅(或其 它)图像时开始该第一(图像处理)程序。
根据本发明，执行第一 (图像处理)程序的持续时间(第一经过时间段) 被限制(局限)于小于或等于一定义的持续时间(第一时间长度)，而第二程序 的持续时间不被限制到少于该第 一时间长度。
在某些实施例中，持续时间(时间长度)，其定义了执行第一 (图像处理) 程序的最长持续时间(第一经过时间段)，能够被限制(局限)到小于获取附加 数量的连续图像(X)的持续时间(第一时间长度)。
根据本发明，在某些实施例中，当获得系列图像中每幅图像(第N幅)时， 开始第一 (图像处理)程序的执行。因此，执行第一 (图像处理)程序的最大 持续时间(第一经过时间段)必须被限制(局限)到小于以(X< = N)的方式 获得附加数量的连续图像(X)的持续时间(第一时间长度)。因此，在其中N= 1的示例情况下，且当获得系列图像中每幅图像时，第一 (图像处理)程序被开始执行，执行第一 (图像处理)程序的最大持续时间(第 一经过时间段)不能超过获得一幅附加(X=l)图像的持续时间(时间长度)。 同样，在其中N = 2的示例情况下，且当获得系列图像中每两幅图像时，第一(图 像处理)程序被开始执行，执行第一 (图像处理)程序的最大持续时间(第一 经过时间段)不能超过获得一幅附加(X = 2)图像的持续时间(时间长度)。
实际上，为了不占用并且在第二经过时间段内可得到执行第二 (图像处理) 程序的处理时间，第一经过时间段充分地小于获得附加数量的连续图像(X)的 持续时间(第一时间长度)，其中(X< = N)。
对于其中在获得每两幅(N = 2)图像时开始第一 (图像处理)程序的执行 的实施例，第二 (图像处理)程序的执行以与当(N=l)时相比一半的频率被 中断，并且其中中断发生在每幅图像的获取中。在获得每三幅(N = 3)图像时 开始第一 (图像处理)程序的执行的情况中，第二 (图像处理)程序的执行以 与(N=l)时相比三分之一的频率被中断。
关于上面描述的每秒获得58幅图像的实施例，获得系列图像中的一幅图像 的持续时间(时间长度)大约17微秒。第一 (图像处理)程序被构造为至少部 分地处理该系列图像中的某些或全部图像中的每一幅，以支持特定的符号解码 操作。在某些实施例中，第一 (图像处理)程序以它们被获得的顺序处理系列 图像中的每一幅。
第二经过时间段具有变化的持续时间(时间长度)，但不像第一 (图像处理) 程序的持续时间，其不被限制于小于，并且能够充分地超过以预定频率足以获 得系列图像中的下一幅连续图像的持续时间(时间长度)。因此，第二(图像处 理)程序的持续时间能够充分地超过第一 (图像处理)程序的持续时间。不像第一 (图像处理)程序，该第二 (图像处理)程序不被构造为可选地处理当前系列图像中的全部图像。
第一 (图像处理)程序被构造为在它的执行期间，在至少一个处理器的直接控制下，通过执行第一组的一个或多个动作来执行对获得的图像的处理。该
第一组动作被构造为执行成功解码至少一个图形符号100的图像的尝试的至少
一部分。该第一组动作不必构造为解码该图像，而是能够，在某些实施例中，组成解码该图像所需要的动作的子集。在第一经过时间段的开始和结束边界之间和期间执行该第 一(图像处理)程序。
第一(图像处理)程序被构造为输入和处理当前系列图像中的至少一个，通常是多个，如果不是全部的话，取决于特定的符号解码方案。在某些实施例中，该第一(图像处理)程序被进一步构造为输出包括作为处理该图像结果的每幅图像的描述的信息。该信息，也被称为每幅图像的图像处理概要，以使第二 (图像处理)程序可获得的方式进行传送。
与当前系列中的一幅或多幅图像中的每一幅相关的图像处理概要信息，还包括对执行动作的作用的描述，以及这些动作实现的结果，这些动作由第一(图像处理)程序执行以进一步尝试成功解码该一幅或多幅图像的每一个。为系列图像中的一幅特定图像整理并累积这些由图像处理概要信息提供的信息。在尝试解码该图像时，第二(图像处理)程序能够使用这些整理和累积的信息来降低该第二(图像处理)程序所需要的解码成本。
动作的作用包括对由第一(图像处理)程序执行的对每幅相关图像的至少一部分的一个或多个读取的结果的描述。该读取通常识别并评级正在被处理的图像中感兴趣区域。动作的作用进一步包括评级，所述评级被构造为具有与成功解码每幅相关图像的相似度的关联性。如果该第一(图像处理)程序已经完成了一幅相关图像的成功解码，动作的作用描述了该成功解码的完成。 一系列图像中的多个图像能够基于被分配到系列中的每幅图像的评级来按评级排序。
第二(图像处理)程序，在其执行期间，被构造为执行处理系列获得的图像中的至少一个。该处理包括一个或多个动作的第二集合,这些动作在扫描器
120的至少一个处理器的直接控制下执行。这些动作的第二集合被构造为执行成功解码至少一个图形符号的图像的尝试的至少一部分。在第二经过时间段期间执行第二(图像处理)程序。
由第二(图像处理)程序进行的图像处理包括与任何可能由第一(图像处理)程序执行的解码尝试相比更加严格(完整，广泛，彻底和精细)的尝试。因此，由第二(图像处理)程序进行的图像处理比由第一(图像处理)程序对相同图像进行的处理典型地需要实质上更多的时间来完成。
因为第二经过时间段的长度有可能实质上超出第一经过时间段最大可能的长度，当在一单处理器构造中执行时，该第二 (图像处理)程序将可能被一个或多个的第一 (图像处理)程序的执行所中断，并且在第二经过时间段的开始和结束之间将不唯一执行该第二(图像处理)程序。
当在多处理器构造中执行时，该第一和第二 (图像处理)程序能够被分配给单独的处理器并且能够独立地彼此无干扰地加以执行。
如果第二(图像处理)程序尝试解码一幅图像失败，当前系列图像中的其它图像被第二(图像处理)程序或者其它的软件选择以开始另一个解码尝试。如果第二 (图像处理)程序尝试解码一幅图像成功，对该获得的图像的解码的结果可能是对与该解码图像相关联的符号100的图像的正确解码。因此，对符号100的图像的解码完成并且不再要求进一步获得图像，也不再要求解码其它已获得的图像来解码符号100的图像。图2A图解说明了一单处理器符号解码方案，其包括获得符号100的一系列 (4幅)图像并由扫描器120多次执行第一 (图像处理)程序。时间轴210图示 了在时间212aa-212ad上的多个点，每个点表示每次完成获得符号IOO的一系列 (4幅)不同图像，该不同图像也被称为当前系列图像中的一幅。在获得该系列 图像时发生的扫描器120的任何移动将导致该系列中的每幅图像是唯一的并且 可能与同一系列图像中的其它图像不同。
如图所示，在第一时间212aa获得当前系列中的第一图像，在第二时间212ab 获得当前系列中的第二图像，在第三时间212ac获得当前系列的第三图像，在第 四时间212ad获得当前系列的第四图像。
时间轴230图解说明了第一 (图像处理)程序在时间上的执行动作。在第 一图像的获得时间212aa或者稍晚于该时间，第一 (图像处理)程序的执行开始 于时间232aa并且完成于时间234aa,以便在第一经过时间段236aa上通过使用 至少一个第一处理器来处理第一图像。在第二图像的获得时间212ab或者稍晚 于该时间，第一(图像处理)程序的执行开始于时间232ab并且完成于时间234ab， 以便在第一经过时间段236ab上通过使用至少一个第一处理器来处理第二图像。 在第三图像的获得时间212ac或者稍晚于该时间，第一 (图像处理)程序的执行 开始于时间232ac并且完成于时间234ac,以1更在第一经过时间,殳236ac上通过 使用至少一个第一处理器来处理第三图像。
时间轴250图解说明了第二 (图像处理)程序在时间上的执行动作。在第 一 (图像处理)程序的第一经过时间段236aa的完成时间234aa或者稍晚于该时 间，第二 (图像处理)程序的开始于时间252aa并且完成于时间254aa,以便在 第二经过时间段256aa上通过使用至少一个第一处理器来处理第一图像。
在本实施例中，扫描器仅具有一个处理器。因此，在一个时间瞬时只有一
14个程序能够(单独地)执行。在本方案中，第一 (图像处理)程序比第二 (图 像处理)程序优先，并且周期性地中断第二 (图像处理)程序的执行。第二 (图 像处理)程序不会中断第一 (图像处理)程序。同样在本方案中，没有示出其 它中断该第一和第二(图像处理)程序的程序。
在另些实施例中，扫描器具有多于一个处理器，并且因而,在任意一个时 间瞬时多于一个程序能够执行。因此，在相同的时间瞬时第一和第二 (图像处 理)程序的执行能够重叠发生。
在单处理器的实施例中，第二 (图像处理)程序与第一 (图像处理)程序 竟争，并且可能其它的程序在一个时间段的时序安排上控制该单处理器。注意
第一经过时间段236ab和236ac中的每一个至少部分地重叠于第二经过时间段 256aa的开始和结束之间的时间段。该第二经过时间段开始于时间252aa并结束 于时间254aa。第一 (图像处理)程序的第一经过时间段236aa开始和结束于第 二(图像处理)程序的第二经过时间段252aa的开始之前。因此，第一 (图像处 理)程序的一次执行开始和结束于第二 (图像处理)程序的执行之前。如图所 示，第二 (图像处理)程序周期性地被第一 (图像处理)程序的完整重复中断 和重叠。
如图所示，在本符号解码方案中，第一 (图像处理)程序不能在第一经过 时间段236aa期间成功解码第 一图像并且不能在第 一经过时间段的下一个时间 段236ab期间成功解码第二图像，但是在第 一经过时间段的第三个时间段236ac 期间成功解码第三图像。
在当前系列图像中的每幅图像的处理完成时，第一 (图像处理)程序传送 概述处理每幅图像238aa-238ac的结果的信息，该信息也被称为每幅图像的处理 是成功还是不成功的图像处理概述。在对第一图像不成功的解码尝试时，第一(图像处理)程序以第二(图像处理)程序可获得的方式传送图像处理概述
238aa。在对第二图像不成功的解码尝试时，第一 (图像处理)程序以第二 (图 像处理)程序可获得的方式传送图像处理概述238ab。
当成功解码第三图像时，第 一 (图像处理)程序在时间234ac传送第三图像 的图像处理概述238ac给第二 (图像处理)程序，其包括成功解码第三图像的指 示符。
可选地，第二 (图像处理)程序中断其图像处理以读取每个已经从第一 (图 像处理)程序被传送的图像处理概述238aa-238ac。为响应于在时间234ac接收 的第三图像的图像处理概述238ac，该第二 (图像处理)程序读取图像处理概述 238ac并确定第一 (图像处理)程序已经成功解码当前系列图像中的一幅图像， 并且在稍晚于时间234ac的时间254aa终止。
在某些实施例中，存于扫描器120内的操作系统软件通过时序算法控制第 一处理器的时序。第一 (图像处理)程序和第二 (图像处理)程序彼此竟争并 且与其它任务竟争时序以直接控制处理器。
在典型的处理器时序方案中，多个任务等待被安排来在至少一个小的时间 段上直接控制第一处理(单独地并且持续地执行)，该时间段也被称为时间片或 时间断。取决于所使用的与第一处理器相关联的时序算法，第一(图像处理) 程序能够被连续地安排作为 一 个单独的连续时间段或者不连续地被安排作为多 于一个单独的连续时间段的非连续系列，其在一个或多个第 一经过时间段
236aa，236ab和236ac之内。
图2B图解说明了一个用于单处理器的单任务处理器时序方案，其发生于图 2A的第一经过时间段期间。在该处理器时序方案中，第一经过时间段236aa包 括一个时间段，该时间段也被称为连续时间段，其包括一个任务的连续执行。
16在这样一个连续时间段236aa期间，第一 (图像处理)程序是在第一经过时间段 内唯一在处理器上执行的任务。第一 (图像处理)程序单独地在一个处理器上 执行，并且可被称作在第一经过时间段236aa的整个期间"独占，，该处理器。
如图所示，在一个连续的时间段236aa内开始且无中断地完成第一(图像处 理)程序的执行。在另外的处理器时序方案中，该第一经过时间段236aa能够代 替地包括一个或多个分离和连续的时间段的非连续(非邻接)系列，在其中单 独地执行第一(图像处理)程序。
图2C图解说明了多处理器符号解码方案，其包括由扫描器120获得符号100 的一系列(4幅)图像，并且多次执行第一 (图像处理)程序。同样如图2A所 示，时间轴210图示了在时间212aa-212ad上的多个点，每个点表示每次完成获 得符号IOO的一系列(4幅)不同图像，这些图像也被称为当前系列图像中的一 幅。
同样如图2A中所示，时间轴270图解说明了第一 (图像处理)程序在时间 上的执行动作。在第一图像的获得时间212aa或者稍晚于该时间，第一 (图像处 理)程序的执^f亍开始于时间232aa并且完成于时间234aa，以^便在第一经过时间 段236aa上通过使用第一处理器(处理器A)来处理第一图像。在第二图像的获 得时间212ab或者稍晚于该时间，第一(图像处理)程序的执行开始于时间232ab 并且完成于时间234ab，以便在第一经过时间段236ab上通过使用第一处理器(处 理器A)来处理第二图像。在第三图像的获得时间212ac或者稍晚于该时间，第 一 (图像处理)程序的执行开始于时间232ac并且完成于时间234ac,以便在第 一经过时间段236ac上通过使用第一处理器(处理器A)来处理第三图像。
同样如图2A中所示，时间轴290图解说明了第二 (图像处理)程序在时间 上的执行动作。与图2A中所示的不同，第二 (图像处理)程序使用第二处理器(处理器B)执行并且因此，不用被延迟到第一(图像处理)程序的第一经过时 间段236aa的完成时间234aa或者稍晚于该时间。代替的，对于多处理器的实施 例，第二 (图像处理)程序的开始于时间252aa,其在这里早于图2A所示的时 间，并且在这里与图像获取时间212aa—致或者稍晚于该时间。同样如图2A中 所示，第二 (图像处理)程序的执行在时间254aa完成，以便通过使用第二处理 器(处理器B)在第二经过时间段256aa期间处理第一图像。
在本实施例中，扫描器具有多个(至少两个)处理器。因此，在一个时间 瞬时能够执行多任务(每个任务包括解码和/或非解码程序)。在该方案中，第 一 (图像处理)程序不中断第二 (图像处理)程序的执行，并且第二 (图像处 理)程序不中断第一 (图像处理)程序。同样如图2A所示，没有示出其它任务 来中断第一和第二(图像处理)程序。
与如图2A中所示的一样，图2C中所示符号解码方案表示第一(图像处理) 程序不能在第一经过时间段236aa期间成功解码第一图像并且不能在下一个第 一经过时间段236ab期间成功解码第二图像，但是在再下一个第一经过时间段 236ac期间成功解码第三图像。
与如图2A中所示的一样，图2C中所示符号解码方案表示在当前系列图像 中的每幅图像的处理完成时，第一 (图像处理)程序传送概述处理每幅图像 238aa-238ac的结果的信息，该信息也被称为每幅图像的处理是成功还是不成功 的图像处理概述。
当成功解码第三图像时，第一(图像处理)程序在时间234ac传送第三图像 的图像处理概述238ac给第二 (图像处理)程序，其包括成功解码第三图像的指 示符。
可选地，第二 (图像处理)程序中断其图像处理以读取每个已经从第一 (图像处理)程序被传送的图像处理概述238aa-238ac。响应于在时间234ac接收的 用于第三图像的该图像处理概述238ac，该第二 (图像处理)程序读取图像处理 概述238ac并确定第一 (图像处理)程序已经成功解码当前系列图像中的一幅图 像，并且在稍晚于时间234ac的时间254aa终止。
在典型的处理器时序方案中，对于单或多处理器结构，多个任务(每个包 括解码和/或非解码程序)等待被安排来在至少一个小的时间段上直接控制至 少一个处理器(单独地并且持续地执行)，该时间段也被称为时间片或时间断。 取决于所使用的与至少一个处理器相关联的时序算法，第一 (图像处理)程序 能够被连续地安排作为在一个单独的连续时间段中的单任务或者不连续地被安 排作为在一个或多个第一经过时间段236aa,236ab和236ac之内的多个任务之
图2D图解说明了用于一个处理器的多任务处理器时序方案，其发生在图 2A的第 一经过时间段的边界内。与图2B中所示的相比，该第一经过时间段236aa 在它的边界内替代地包括了分离和连续的时间段的非连续(非邻接)系列内多 个任务的执行(包括解码和/或非解码程序和可能的其它任务)。该其它的任务 能够包括或不包括执行符号解码的程序并且能够包括或不包括第二(图像处理) 程序的执行。
在本实施例中，与图2B所示不同，第一 (图像处理)程序不是在第一经过 时间段内在处理器上执行的唯一任务。代替的，第一经过时间段包括其它任务 的执行，除了第一 (图像处理)程序的执行以外，这些任务能够执行或不执行 解码。与图2B中所示的相同，在任意一个时间段和任意一个时间瞬时上在任意 一个处理器中只有一个任务单独地执行。
在该多任务处理器时序方案中，在执行第一 (图像处理)程序其间，第一经过时间段236aa包括(3个)连续时间段236aaa, 236aac和236aae。
如图所示，在第一经过时间段236aa的边界内，第一(图像处理)程序的执 行开始于时间段236aaa的起点并且暂停(中断)在时间^歐236aaa的终点，其与 时间段236aab的起点一致。在时间段236aaa当中第一 (图像处理)程序的执行 是连续的并且不被中断。在时间段236aab期间执行一个或多个其它任务。其它 任务的执行能够进行或不进行解码，并且能够包括或不包括第二 (图像处理) 程序的执行。
在第一经过时间段236aa的边界内，第一 (图像处理)程序的执行在时间段 236aac的起点是不暂停的，并且在时间段236aac的终点被再次暂停(中断)，其 与时间段236aad的起点相一致。在时间段236aac当中第一 (图像处理)程序的 执行是连续的并且不被中断的。在时间段236aad期间执行一个或多个其它任务。 其它任务的执行能够进行或不进行解码，并且能够包括或不包括第二 (图像处 理)程序的执行。
在第一经过时间段236aa的边界内，第一 (图像处理)程序的执行在时间段 236aae的起点也是不暂停的，并且在时间段236aae的终点被再次暂停(中断)。 在时间段236aae当中第一 (图像处理)程序的执行是连续的并且不被中断的。 与其它的时间段236aaa和236aac不同，第一 (图像处理)程序的执行在时间段 236aae的终点结束(完成)。
在一个或多个单独的时间段期间，在如236aab和236aad所示的方案中，使
用该处理器是为了执行第一 (图像处理)程序以外的目的。这些目的除了包括
第二 (图像处理)程序的执行，能够包括高优先权的中断句柄的执行，其它高
优先权任务，和/或与扫描器120的运行相关的其它任务的执行(每个任务包 括解码和/或非解码程序)。
20系列时间段236aaa， 236aac和236aae被认为是不连续(不邻接)的，因为第一(图像处理)程序的执行被在不连续系列中的每个时间段之间执行的至少一个其它任务所中断。 一个连续的时间段是一个任务无中断执行的时间段。与第一(图像处理)程序一样，第二(图像处理)程序能够并且典型地在一多于一个连续时间段的非连续系列内执行，特别是用于单处理器结构。
与图2A中所示的不同，在本多任务处理器时序方案中，第二(图像处理)程序的执行能够比图2A中所示的更早开始，并且在单独的时间段236aab或236aad之一期间执行，以上时间段开始于第一经过时间,史236aa的中间。第二(图像处理)程序能够在第一经过时间段236aa以外和之后的一个或多个其它单独的连续时间段(未示出)进一步执行。
与图2A中所示的相同，在该多任务处理器时序方案中，第二(图像处理)程序在第二经过时间^险256aa和第一经过时间革殳236aa-236ab结束^f艮久之后继续执行。在时间段236aae之后，第二 (图像处理)程序在第一经过时间段236aa以外和之后的一个或多个其它单独的连续时间段(未示出)期间继续执行。在稍晚于第二(图像处理)程序从第一(图像处理)程序接收表示第三图像已经被第一 (图像处理)程序在时间234ac成功解码的信息238ac后，该第二 (图像处理)程序在结束于254aa的第二经过时间段256aa以内继续执行。
因此，第二 (图像处理)程序的执行经过其最后的连续时间段(未示出)结束于时间254aa。假设，与图2A中描述的相同，如果第一 (图像处理)程序没有成功解码第三图像，第二(图像处理)程序将继续处理该第一图像直至其成功解码第一图像，或者直至第二 (图像处理)程序已经确定其将不能成功解码该第一图像，或者直至第一 (图像处理)程序成功地解码当前系列图像中的任意一幅。第一经过时间段236aa和第二经过时间段256aa，当一个经过时间段的开始 或结束边界位于另一个经过时间段的开始和结束边界以内时，被认为是重叠的。
但是注意，两个单独的时间段236aaa和236aab，分别代表第一(图像处理) 程序的单独执行和其它任务的执行，对于单处理器结构在任意时间点上不能彼
此重叠。代表单独任务的执行的单独的时间段只有在同一时间在不同处理器上 执行时才能重叠。
假设，如果第一 (图像处理)程序在第一经过时间段236ac期间没有成功解 码第三图像，第二 (图像处理)程序将继续进一步处理第一图像直至其成功解 码第一图像，或者直至第二 (图像处理)程序已经确定其将不能成功解码该第 一图像，或者直至第一 (图像处理)程序成功地解码当前系列图像中的任意一幅。
当由第一或是第二 (图像处理)程序成功解码第一图像时，第一和第二 (图 像处理)程序二者终止并且停止尝试进一步解码当前系列图像中的任意图像。
当由第一或是第二 (图像处理)程序成功解码第一图像时，第一和第二 (图 像处理)程序二者终止并且停止尝试进一步解码当前系列图像中的任意图像。
图3图解说明了图2A的符号解码方案的一个变例，包括响应从第二 (图像 处理)程序接收图像处理预报260aa的通信，终止第一 (图像处理)程序的执行。
在本方案中，第一(图像处理)程序已不能成功解码当前系列图像的大约 46幅第一图像的任何一幅。第一 (图像处理)程序已经在第一经过时间段236as 期间完成了该系列的第55幅图像的处理并且在第一经过时间段236at期间完成 该系列的第56幅图像的处理。
当第一 (图像处理)程序已经处理前46幅图像，第二 (图像处理)程序已 经处理该系列的第 一图像，并且已经获得表明它将成功解码该图像的一判断，该图像是它当前处理的系列的第 一图像。
相应地，第二 (图像处理)程序向第一 (图像处理)程序传送一 (良好)
图像处理预报260aa。该(良好)图像处理预报表明第二 (图像处理)程序有足 够高的可能性将成功解码其当前正在处理的图像。
在某些实施例中，第一 (图像处理)程序通过终止执行处理系列中的当前 图像并且停止任何进一步处理系列中的任何其它图像的尝试，来响应接收(良 好)图像处理预报。
在其它实施例中，处理当前图像和尝试处理系列图像中的任何其它图像的 第一(图像处理)程序的执行被暂停，以使更多的处理器时间对第二(图像处 理)程序或其它程序可用，直至第二 (图像处理)程序成功解码当前图像实际 发生于时间254aa。在本实施例中，第一 (图像处理)程序有效地"阻塞，，直至 得到基于第二(图像处理)程序的判断的进一步通知。
在某些情况下，第二 (图像处理)程序向第一 (图像处理)程序传送(不 良)图像处理预报260aa，其表示第二 (图像处理)程序将成功解码其当前正处 理的图像的可能性不高。这种情况将独立地发生在关于同一幅当前正被处理的 图像的任何之前的通信或者之后传送的任何之前的(良好)图像处理预报260aa。
无论第二(图像处理)程序在处理一幅图像时是否传送图像处理预报260aa, 该第二(图像处理)程序在完成解码当前正被处理的图像的尝试时传送第一(图 像处理)程序可获得的图像处理概述(未示出),无论解码该图像的尝试是成功 还是不成功。
如果从第二(图像处理)程序向第一(图像处理)程序发送的图像处理预 报表明解码将成功，如图3中所示，第一 (图像处理)程序通过终止执行并停 止处理系列图像中的任何其它图像的任何进一步尝试来响应接收该图像处理预报。在另一实施例中，第一 (图像处理)程序的执行被暂停，以^f更使更多处理 器时间可用，直至由第二 (图像处理)程序成功解码当前图像实际发生在时间
254aa
第二(图像处理)程序可能稍后变得不能成功解码系列图像中的当前图像， 它将向第一(图像处理)程序传送图像处理概要(未示出)表明未成功解码产 生第一图像。作为响应，如果第一 (图像处理)程序的执行被暂停了，则不再 暂停并且将继续处理当前系列图像中尚未被处理的图像。
在某些实施例中，第二 (图像处理)程序能够选择忽略来自第一 (图像处 理)程序的通信还是当生成图像处理预报时引起第一(图像处理)程序的暂停 或中止。本发明的这一方面利用了在成功解码当前系列的一幅图像时，第二(图 像处理)程序的结果与第一 (图像处理)程序的结果的预期可靠性相比更高的 预期可靠性。
可选的，图像处理预报260aa能够表明成功解码当前图像相当低的可能性。 作为响应，第二 (图像处理)程序自身终止并选择其它图像进行处理。在本方 案中，第二 (图像处理)程序评估从第一 (图像处理)程序传送的关于当前系 列图像中的任意图像的任意图像处理概要。
当评估可获得的与当前系列中的 一 幅或更多图像中的每 一 幅相关的图像处 理概要信息时，该第二 (图像处理)程序选择并尝试解码当前系列的其它图像。 该第二 (图像处理)程序能够选择从第二 (图像处理)程序自我终止之前获得 的当前系列图像中选择一幅图像，或者能够选择等待并选择尚未被扫描器120 获取的当前系列中的 一幅图像。
典型地，图像处理概述包括减少需要由第二(图像处理)程序进一步完成 的处理量的信息。例如，该图像处理概述的动作信息的作用是通知第二 (图像处理)程序已经被完成的处理工作以及这些工作的结果。因此，第二(图像处 理)程序避免执行之前被执行过的工作并且使用之前执行过的工作的结果。同 样，第一 (图像处理)程序和第二 (图像处理)程序产生通常有效的符号解码 结果。
扫描器120能够解码各种类型的符号。将被解码的符号类型决定了解码该 符号需要的工作的种类和数量。某些符号需要多次阅读，也被称为"表决，，以 确定符号的有效性。复合符号包括独立的部分，其全部^皮读取以完成的解码由 该符号所编码的全部数据。
图4图解说明了图2A的符号解码方案的变例，包括第二 (图像处理)程序 响应从第一 (图像处理)程序接收的图像处理概述，从处理系列图像中的第一 图像到处理第二图像的过渡。
在该方案中，第一(图像处理)程序已不能成功解码当前系列图像中的大 约前7幅中的任意一幅。第一 (图像处理)程序在第一经过时间段236af期间已 经完成处理当前系列中的第六幅图像并且在第 一经过时间段236ag期间处理系 列的第七幅图像，并分别传送图像处理概述238af和238ag。
同时，第二 (图像处理)程序在第二经过时间段256aa期间已经处理了系列 的第一幅图像。响应接收到的图像处理概述238ag,第二(图像处理)程序终止 第二经过时间段256aa的处理并且开始另外的第二经过时间段256ag以处理当前 系列的第七幅图像。该第二经过时间段结束于时间254ag。
与成功解码当前系列中的当前(第一)图像的可能性的评级相比，图像处 理概述238ag包括成功解码当前系列中的第七幅图<象的可能性的足够高的评级。
在某些实施例中，第二 (图像处理)程序延迟当前系列中的任意图像的处 理，直至其从第一 (图像处理)程序接收到具有足够高评级的图像处理概述。
25在其它的实施例中，第二 (图像处理)程序延迟处理直至其接收最小数量的图 像处理概述，并且接着选择该最小数量的图像中最高评级的图像进行处理。
虽然已经参照这里^Hf的结构解释本发明，其不限于所阐明的细节，并且 本发明旨在覆盖任何可能进入到所附权利要求书的范围和精神的修改和改变。
权利要求
1.一种解码图形符号的装置，包括手持式成像装置，包括一个或多个处理器，并且被构造为根据一段时间上图像获取的时序获取系列图像，并且其中每幅所述图像能够包括至少一个图形符号的至少一部分的唯一数字表示；第一程序，其被构造为在该第一程序的执行期间，在至少一个所述处理器的直接控制下，执行第一组的一个或多个动作，所述第一组动作被构造为处理包括图形符号的至少一部分的图像，并且其中在第一经过时间段期间进行所述执行；第二程序，其被构造为在该第二程序的执行期间，在至少一个所述处理器的直接控制下，执行第二组的一个或多个动作，所述第二组动作被构造为处理包括图形符号的至少一部分的图像，并且其中在第二经过时间段期间进行所述执行；并且其中所述第一经过时间段的持续时间被限制到小于第一时间量，而所述第二经过时间段的持续时间未被限制到所述第一时间量。
2. 权利要求l所述的装置，其中，在一系列图像被获取的时间范围期间， 所述第一程序被构造为以比所述第二程序更高的频率执行。
3. 权利要求l所述的装置，其中，在一系列图像被获取的时间范围期间， 所述第一程序被构造为至少部分地比所述第二程序处理更多图像。
4. 权利要求l所述的装置，其中，根据一段时间上图像获取的时序限制所 述第一经过时间段。
5. 权利要求l所述的装置，其中，用于处理的所述动作包括至少一部分的尝试去解码被包括在所述图像内的一幅图像。
6. 权利要求l所述的装置，其中，所述第一程序至少部分地处理所述系列 图像的每幅图像直至所述图像中的任意一幅被所述第一或所述第二程序成功解 码。
7. 权利要求l所述的装置，其中，所述第二程序在所述系列图像的至少一 幅图像上被执行直至所述图像中的任意一幅被所述第一或所述第二程序成功解 码。
8. 权利要求l所述的装置，其中，描述所述第一程序在所述系列图像中的 任意一幅上执行的信息-陂包括在所述第二程序可获得的通信中。
9. 权利要求8所述的装置，其中，执行所述第二程序的中断，并且其中所 述信息被传送给与所述中断相关联的所述第二程序。
10. 权利要求8所述的装置，其中，所述信息包括在解码所述图形符号的 至少一部分的至少部分尝试上动作的作用的描述。
11. 权利要求10所述的装置，其中，所述动作的作用描述了一个或多个对 所述图形符号的至少一部分的读取的结果。
12. 权利要求10所述的装置，其中，所述动作的作用描述了所述图形符号 的至少一部分的评级，并且其中所述评级被构造为与成功解码所述符号的可能 性相关。
13. 权利要求10所述的装置，其中，所述第一程序完成所述至少一个图像 符号的成功解码，并且所述动作的作用描述了所述成功解码。
14. 权利要求13所述的装置，其中，所述第二程序选择终止或不终止响应于所述成功解码的所述通信。
15. 权利要求l所述的装置，其中，所述第二程序传送所述第一程序可获 得的图像处理概述。
16. 权利要求15所述的装置，其中，响应于指示所述系列图像中一幅图像 的成功解码的所述图像处理概述，所述第一程序的执行被终止并且所述第一程 序停止尝试执行在所述系列图像中的任意其它图像上的处理。
17. 权利要求15所述的装置，其中，响应于指示所述系列图像中一幅图像 的未成功解码的所述图像处理概述，所述第一程序的执行被取消暂停并重新开 始以进行对所述系列图像中的其它图像执行处理。
18. 权利要求l所述的装置，其中，描述图像处理预报的信息被包括于来 自对所述第 一程序可获得的所述第二程序的通信中。
19. 权利要求18所述的装置，其中，响应于指示所述第二程序具有足够高 的可能性将成功解码一幅图像的所述图像处理预报，所述第一程序的执行被暂 停或终止，并且所述第 一程序停止对所述系列图像中任何其它图像的处理。
20. —种解码图形符号的方法，包括提供手持式成像装置，该手持式成像装置包括一个或多个处理器，并且被 构造为根据一段时间上图像获取的时序获取系列图像，并且其中每幅所述图像 能够包括至少一个图形符号的至少一部分的唯一数字表示；构造所述成像装置以执行第一程序，该第一程序被构造为在它的执行期间， 在至少一个所述处理器的直接控制下，执行第一组的一个或多个动作，所述第 一组动作被构造包括一组动作的至少一部分，这些动作被指示用于处理包括图形符号的至少一部分的图像，并且其中在第一经过时间段期间进行所述执行；构造所述成像装置以执行第二程序，该第二程序被构造为在它的执行期间， 在至少一个所述处理器的直接控制下，执行第二组的一个或更多动作，所迷第 二组动作被构造为包括一组动作的至少一部分，这些动作被指示用于处理包括 图形符号的至少一部分的图像，并且其中在第二经过时间段期间进行所述执行; 并且其中所述第 一经过时间段的开始时间和持续时间被限制到小于第 一时间量，而 所述第二经过时间段的持续时间未被限制到所述第 一时间量。
全文摘要
一种符号扫描和解码装置，其被构造用于获取一段时间内一个符号的一系列图像，并且被构造用于提供在第一时间段内处理该系列图像的一个或多个的第一(图像处理)程序，和在第二时间段内处理该系列图像的一个或多个的第二(图像处理)程序，并且其中该第一时间段被限定小于或者等于，且该第二时间段不被限定小于或者等于一预定时间段，该预定时间段在获取该系列图像的整数张连续图像的时间之间。
文档编号G06K7/00GK101675441SQ200880006657
公开日2010年3月17日 申请日期2008年2月4日 优先权日2007年2月5日
发明者安得·小隆嘎查, 托马斯·P·哈维, 提摩太·P·梅尔, 瑞贝尔特·M.·胡氏 申请人:手持产品公司