[发明专利]基于形态运算的条形码检测

说明书

对共同待决的专利申请案的参考

本专利申请案涉及以下共同待决的由Chinchuan Andrew Chiu与此同时申请的题为“具有集成的条形码扫描的图像俘获装置(IMAGE CAPTURE DEVICE WITH INTEGRATED BARCODE SCANNING)”的美国专利申请案，所述申请案具有代理人档案号071438，其已转让给本案受让人，且以引用的方式明确并入本文中。

技术领域

本发明涉及图像处理，且更特定来说，涉及用于在图像内检测条形码的技术。

背景技术

条形码为呈一个或一个以上图案形式的信息的机器可读表示。常规的一维条形码表示呈具有各种宽度和间隔的一系列平行邻近条形式的信息。然而，条形码已经扩展而以例如点、同心圆等的图案的若干其它图案来表示信息。这些其它图案可包括以一维(1D)或二维(2D)图案布置的形状。

条形码可用以识别物品、跟踪物品、给物品开清单和给物品定价。通常，条形码用以使用数据库或其它跟踪系统来使识别号码与物品类型相关联。然而，条形码最近已开始用于编码与条形码所附着到的物品或其它相关物品相关联的广泛多种信息。条形码由此为了无关于传统用途的目的已作为传送信息的方式而出现。因此，消费者而非仅零售商已开始接受条形码可传送信息所具有的效率。

发明内容

本发明描述用于在图像内检测条形码的技术。条形码具有使得其尤其易于检测的特定有区别特性。条形码可形成为黑暗(例如，黑色)和明亮(例如，白色)条、圆、点或其它形状的图案。条形码图案包括由条、圆、点或其它形状的图案的间隔形成的若干边缘。条形码图案归因于条、圆、点或其它形状的图案的黑色(或其它黑暗色彩)而还包括具有低光学强度的若干区。不仅条形码包括若干边缘和低强度像素值，而且边缘和低强度区为同时发生的(即，同时存在)。

条形码检测模块处理数字图像以识别表示图像内的强度上的高对比度过渡的一个或一个以上边缘。条形码检测模块还处理数字图像以识别所述数字图像的具有低光学强度的区。条形码检测模块接着将数字图像内的展现所识别边缘的高度集中和具有低光学强度的所识别区的高度集中两者的位置识别为存在条形码的候选者。在一些方面中，条形码检测模块可使用一个或一个以上形态运算来识别这些位置。条形码检测模块可接着通过验证候选位置是否具有独特的条形码特征(例如，特定条形码符号体系的条形码定位图案)而确定候选位置是否实际上为条形码。

在一个方面中，一种方法包含：将强度上的超出强度过渡阈值的过渡识别为所关注场景的数字图像内的边缘；将所述数字图像的具有低于强度阈值的亮度强度的区识别为低强度区；以及基于所识别边缘和所识别低强度区而在数字图像内检测条形码。

在另一方面中，一种装置包含包括条形码检测模块的处理器，所述条形码检测模块将强度上的超出强度过渡阈值的过渡识别为所关注场景的数字图像内的边缘、将数字图像的具有低于强度阈值的亮度强度的区识别为低强度区，以及基于所识别边缘和所识别低强度区而在所述数字图像内检测条形码。

在另一方面中，一种计算机可读媒体包含致使处理器执行以下操作的指令：将强度上的超出强度过渡阈值的过渡识别为所关注场景的数字图像内的边缘、将数字图像的具有低于强度阈值的亮度强度的区识别为低强度区，以及基于所识别边缘和所识别低强度区而在所述数字图像内检测条形码。

在另一方面中，一种装置包含：用于将强度上的超出强度过渡阈值的过渡识别为所关注场景的数字图像内的边缘的装置，用于将数字图像的具有低于强度阈值的亮度强度的区识别为低强度区的装置，和用于基于所识别边缘和所识别低强度区而在所述数字图像内检测条形码的装置。

可以硬件、软件、固件或其任何组合来实施本发明中所描述的技术。如果以软件实施，则软件可执行于处理器中，所述处理器可指一个或一个以上处理器，例如，微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或数字信号处理器(DSP)，或其它等效集成或离散逻辑电路。包含执行所述技术的指令的软件可最初存储于计算机可读媒体中且由处理器加载并执行。因此，本发明还涵盖包含致使处理器执行如在本发明中描述的多种技术中的任一者的指令的计算机可读媒体。在一些情况下，计算机可读媒体可形成可出售给制造商和/或用于装置中的计算机程序产品的部分。计算机程序产品可包括计算机可读媒体，且在一些情况下还可包括封装材料。

在附图和以下描述中阐述一个或一个以上方面的细节。从描述和图式以及从权利要求书将明白所述技术的其它特征、目的和优点。