CN102034074B - 在图像中定位并撷取条形码区域的图像处理方法及装置 - Google Patents

在图像中定位并撷取条形码区域的图像处理方法及装置 Download PDF

Info

Publication number
CN102034074B
CN102034074B CN201010262803.6A CN201010262803A CN102034074B CN 102034074 B CN102034074 B CN 102034074B CN 201010262803 A CN201010262803 A CN 201010262803A CN 102034074 B CN102034074 B CN 102034074B
Authority
CN
China
Prior art keywords
control module
bar code
image processing
sample line
sampled picture
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201010262803.6A
Other languages
English (en)
Other versions
CN102034074A (zh
Inventor
邱瀚辉
李郁青
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Getac Technology Corp
Original Assignee
Mitac Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitac Technology Corp filed Critical Mitac Technology Corp
Priority to CN201010262803.6A priority Critical patent/CN102034074B/zh
Priority to US12/887,469 priority patent/US8401296B2/en
Priority to EP10180262A priority patent/EP2309421B1/en
Publication of CN102034074A publication Critical patent/CN102034074A/zh
Application granted granted Critical
Publication of CN102034074B publication Critical patent/CN102034074B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1465—Methods for optical code recognition the method including quality enhancement steps using several successive scans of the optical code

Abstract

一种在图像中定位并撷取条形码区域的图像处理方法，适用于一图像处理装置。依据此方法，取样图像上定义若干条取样线，图像处理装置依序沿着每一取样线寻找可能存在条形码的区段。若图像处理装置于相邻的二取样线之上，所找到的可能存在条形码的区段位于近似的横轴位置，即可判断二可能存在条形码的区段之间的四边形区域为可能存在条形码的区域。借此，图像处理装置可快速地在图像中定位并撷取条形码区域。

Description

在图像中定位并撷取条形码区域的图像处理方法及装置
技术领域
本发明有关于一种图像处理方法，特别是有关于自图像中定位并撷取若干条形码区域的图像处理方法。
背景技术
透过安装条形码辨识软件，一般的数据处理装置也可以透过内建或外接的摄影镜头对一待辨识条形码进行取样并加以辨识，以取得条形码的信息。
参阅图1所示，为包括一条形码的取样图像1。目前的条形码辨识软件所采用的辨识方法，是在取样图像1的中央，定义一水平线2，使水平线通过构成条形码的有所长条图块。接着，执行条形码辨识软件的数据处理装置沿着前述水平线2逐一取得水平线2上的像素(Pixel)。之后，数据处理装置再计算前述各像素的灰阶值(常用的灰阶值计算公式：Gray scale＝0.299R+0.587G+0.144B)，借以找出条形码区域的中心点，再往左右两方向找寻边界，决定了边界之后，就可以判断取样图像中的条形码区域，并针对条形码区域进行二值化(Binarization)的处理，以进一步辨识条形码的信息。这种方法虽然简单，不过单一取样线容易造成条形码区域的误判，致使数据处理装置无法确实找到条形码区域，或是将没有条形码的区域误判为条形码区域，进而给使用者带来不便。此外，在取得取样图像时，也必须确保前述的水平线能通过条形码，始能完成条形码辨识作业。在具有多个条形码的打印媒体上，还必须针对每一条形码取得一取样图像，始能个别地透过前述的水平线辨识每一条形码。
如图2所示，条形码辨识软件所采用的另一种方法是对整张取样图像进行处理。执行条形码辨识软件的数据处理装置先计算每个像素的灰阶值，再利用各种滤波器，例如中值滤波器(Medium Filter)加强取样图像的黑白对比，最后再利用各种屏蔽(mask)，例如索贝尔屏蔽(Sobel mask)来定位条形码区域。图2所示者即为取样图像经过滤波器处理后的局部放大图，图中构成条形码像素点与没有条形码的像素点之间的黑白对比已被加强，形成高度的反差。最后，数据处理装置可以在经过处里的取样图像中，找出条形码区域，进而对条形码进行辨识。这种作法不仅可以用于条形码辨识，也常见于其它图像辨识领域(如车牌辨识)。由于此方法对整张图像进行分析，因此在单一图像具备多个条形码的场合下，数据处理装置仍可逐一找出各个条形码，并分别加以辨识。然而，前述的方式必须对取样图像的所有像素点进行负责的处理，需要耗费大量的硬件资源，对于硬件效能相对较低的手持运算装置而言，若采用此种方式，其辨识效率将会严重降低。
发明内容
在先前技术中，透过单一水平线对图像取样的方式，操作者必须先以人工选定条形码区域而取得适当的取样图像后，始能进行进一步的条形码辨识；且在多条形码的场合下，使用者也必须逐一以人工选定条形码区域不同的条形码区域。而对整张取样图像进行处理的方式，虽使用者不需再以人工选定条形码区域，也可以在单一取样图像中进行多个条形码的辨识。但是对整张取样图像进行处理需要耗费大像硬件资源。
为了解决在取样图样中找寻条形码并加以辨识的问题，本发明提出一种在图像中定位并撷取条形码区域的图像处理方法，应用于一图像处理装置，用以于一取样图像之中定位并撷取条形码区域，所述取样图像包括至少一条形码，所述图像处理装置至少包括一图像撷取模块及一控制模块，所述图像处理方法包括下列步骤：
以所述图像撷取模块取得所述取样图像。
以所述控制模块于所述取样图像上定义若干条取样线，且所述取样图像上定义一横轴，每一所述取样线互相平行且平行于该横轴。
以所述控制模块依序沿着每一所述取样线执行下列取样步骤：以所述控制模块于所述取样图像之上取得所述取样线通过的位置的各个像素；以所述控制模块计算所述取样线之上每一个该像素的灰阶值；以所述控制模块判别所述取样线之上，是否有可能存在条形码的区段；以所述控制模块判断相邻的二取样线的可能存在条形码的区段是否位于近似的横轴位置；及以所述控制模块标示该二可能存在条形码的区段之间的四边形区域为可能存在条形码的区域。
于对每一所述取样线执行该取样步骤之后，以所述控制模块输出所有可能存在条形码的区域。
较佳地，于本发明一个或多个实施例中，图像处理方法还包括以下列步骤以决定该些取样线的取样数：以所述控制模块决定一合理程序反应时间；以所述控制模块从该合理程序反应时间中扣除找到各条形码之后对条形码进行条形码信息辨识所需的时间以得到一剩余时间；以所述控制模块将该剩余时间除以对每一所述取样线执行该取样步骤取样所需时间，以得到该取样数。
较佳地，于本发明一个或多个实施例中，所述取样线为等间隔地排列。
较佳地，于本发明一个或多个实施例中，图像处理方法取得所述取样图像的步骤包括：以所述控制模块由所述影像撷取模块撷取的一动态影像中取得一个画面作为所述取样图像。
较佳地，于本发明一个或多个实施例中，图像处理方法取得所述取样图像的步骤包括：以所述控制模块控制所述影像撷取模块摄取单张照片作为所述取样图像。
较佳地，于本发明一个或多个实施例中，图像处理方法判别所述取样线上是否有可能存在条形码的区段的步骤包括：所述控制模块以该些像素的灰阶值为纵轴，该些像素于所述取样线的位置为横轴，带入每一该像素的灰阶值以定义一灰阶曲线；以所述控制模块于该灰阶曲线中寻找灰阶值的波峰与波谷紧密交错出现的线段；及所述控制模块标记该线段为该可能存在条形码的区段。
本发明进一步提出一种图像处理装置，适用于对一取样图像进行图像处理，从而定位并撷取条形码区域，所述取样图像包括至少一条形码，所述图像处理装置包括：
一图像撷取模块，用以摄取所述取样图像；
一储存单元，用以储存所述取样图像；
一控制模块，于所述取样图像上定义若干条取样线，且所述取样图像上定义一横轴，每一所述取样线互相平行且平行于该横轴；所述控制模块依序沿着每一所述取样线，取得所述取样线通过的位置的各个像素；计算所述取样线上每一个该像素的灰阶值；判别所述取样线上，是否有可能存在条形码的区段，并储存该可能存在条形码的区段于所述储存单元；判断相邻的二取样线的上的可能存在条形码的区段是否位于近似的横轴位置，以标记该二可能存在条形码的区段之间的四边形区域为可能存在条形码的区域。
较佳地，于本发明一个或多个实施例中，图像处理装置还包括一显示屏幕，接收所述控制模块的显示信号而显示画面。
较佳地，于本发明一个或多个实施例中，图像处理装置还包括一触控面板结合于该显示屏幕，用以被碰触而发出对应的操作指令至所述控制模块。
较佳地，于本发明一个或多个实施例中，图像处理装置还包括一输入装置，用以发出操作指令至所述控制模块。
较佳地，于本发明一个或多个实施例中，图像处理装置的所述控制模块先估算所述图像处理装置的运算能力，并依据该运算能力该取样数。
较佳地，于本发明一个或多个实施例中，该些取样线为等间隔地排列。
较佳地，于本发明一个或多个实施例中，图像处理装置的图像撷取模块持续地以动态模式摄取动态影像并传送至控制模块，且所述控制模块于接收一操作信号后以该动态影像中最后一个画面作为所述取样图像。
较佳地，于本发明一个或多个实施例中，图像处理装置的控制模块发出控制命令至所述图像撷取模块，使所述图像撷取模块摄取单张照片作为所述取样图像。
较佳地，于本发明一个或多个实施例中，图像处理装置的控制模块以该些像素的灰阶值为纵轴，该些像素于所述取样线的位置为横轴，带入每一该像素的灰阶值以定义一灰阶曲线；于该灰阶曲线中寻找灰阶值的波峰与波谷紧密交错出现的线段；及标记该线段为该可能存在条形码的区段。
本发明所提出的的图像处理方法及图像处理装置，能在行多次取样找出图像中所有疑似条形码区域，而提高辨识速度与准确率。同时本发明充分提高定位条形码图像区域的能力，因此使用者不需要反复调整图像撷取装置使条形码区域于取样图像置中，从而简化条形码辨识软件的使用方式。
有关本发明的技术手段与实施例，下文中将配合附图详细说明如下，其内容足以使任何本领域普通技术人员了解本发明的技术内容并据以实施。
附图说明
图1为先前技术中，定义一水平线通过一条形码的示意图。
图2为先前技术中，取样图像经过滤波器处理后的局部放大图。
图3为本发明实施例中，图像处理装置的电路方块图。
图4为本发明实施例中，包括若干个条形码的取样图像的示意图。
图5为本发明图像处理方法的流程图。
图6为取样线之上，各像素点的灰阶值所定义的灰阶曲线。
图7为本发明图像处理方法中，撷取可能存在条形码区域的示意图。
具体实施方式
请参阅图3所示，为本发明实施例所描述的一种图像处理装置100的电路方块图，用以执行本发明的在图像中定位并撷取条形码区域的图像处理方法。所述方法及执行所述方法的图像处理装置100，适用于对一静态的取样图像进行图像处理，从而撷取条形码所在的条形码区域，以进行每一该条形码的条形码信息的辨识。图像处理装置100可以是一手持运算装置，例如个人数字助理(PDA，Personal Digital Assistant)、行动导航装置(PND，Portable NavigationDevice)或智能电话(Smart Phone)。但图像处理装置100不以手持运算装置为限，也可以是台式机或笔记本计算机。
本发明的图像处理装置100以一手持运算装置为具体实施例进行说明。图像处理装置100包括一图像撷取模块110、一储存单元120、一控制模块130、一触控显示模块140、一输入装置150及一网络通讯单元160。
如图3及图4所示，图像撷取模块110用以摄取一取样图像200，取样图像200包括一个或若干个条形码。图像撷取模块110将所述取样图像200转换为数字化数据，以利进一步储存取样图像200于储存单元120并由控制模块130加以处理。图像撷取模块110包括CMOS或CCD的摄像镜头，且镜头以具备高像素(例如超过百万像素)并具备自动对焦功能(Autofocus，AF)者为最佳，以清楚地撷取图像；一般而言，图像分辨率越高则二值化后的结果也会越准确。
如图3所示，储存单元120用以储存图像撷取模块110所摄取的取样图像200。储存单元120的规格依据图像处理装置100的种类有所变化，但储存单元120大致包括程序内存121及储存内存122。程序内存121及储存内存122可以是各自独立的储存模块。储存单元120也可以是单一储存模块，经过扇区规划后区分为程序内存121及储存内存122的两个不同扇区。以手持运算装置为例，程序内存121通常为随机存取内存，用以储存操作系统及重要常驻程序，并作为手持运算装置加载并执行程序的空间。储存内存122则为内建或插卡外接的NAND Flash内存模块，用以储存一般数据，或非常驻的一般程序档案。
本发明实施例以一手持运算装置为例作为具体实施例；若图像处理装置100为一般个人计算机时，程序内存121及储存内存122可分别为系统内存及硬盘，且操作系统及重要常驻程序安装并储存于作为储存内存122的硬盘。
如图3所示，控制模块130包括处理器、系统逻辑芯片组及显示接口等，用以处理信息。前述处理器、系统逻辑芯片组可以是各自独立设置于一电路板的多个电子组件，也可以是一系统单芯片(System-on-a-chip，SoC)。用于手持运算装置的控制模块130通常为系统单芯片。图像撷取模块110电性耦合于控制模块130，使图像撷取模块110可被控制模块130所控制，摄取所述取样图像200并传送所述取样图像200至控制模块130或储存单元120。储存单元120亦电性耦合于控制模块130，以使控制模块130可以自储存单元120存取各种数据或所述取样图像。
如图3所示，触控显示模块140接收控制模块130经由显示接口发出的显示信号，以显示具有条形码的取样图像。此外，触控显示模块140可被碰触产生一操作指令至控制模块130，以操作图像处理装置100。如图3所示，触控显示模块140的具体实施例包括一显示屏幕141及一触控面板142。显示屏幕141用以接收控制模块130的显示信号而显示画面，触控面板142结合于显示屏幕141之上，用以被碰触而发出对应的操作指令至控制模块130，以操作图像处理装置100。
如图3所示，输入装置150电性连接于控制模块130。输入装置150可以是按键或是鼠标的任一种或其组合。输入装置150用以供使用者操作而发出操作指令至控制模块130，以操作图像处理装置100。网络通讯单元160连接于控制模块130，用以连接至一网络，借以使图像处理装置可以与外部装置通讯连结。
参阅图3及图5所示，透过图像处理装置100实施本发明的图像处理方法时，图像处理装置100的控制模块130先自储存单元120的储存内存122加载并运行一图像处理程序171。
为了有效地运用图像处理装置100的硬件资源并保持最佳的条形码辨识效率，因此控制模块130自储存单元120加载并运行图像处理程序171之后，需要先估算图像处理装置100的运算能力，以确认图像处理装置100在当前的软件环境及硬件配置下，可供条形码辨识使用的系统资源。例如透过控制模块130执行简单程序循环，以控制模块130完成简单程序循环的时间来估算图像处理装置100在当下的运算能力。
在估算图像处理装置100在当下的运算能力以后，控制模块130决定一合理的取样数N。前述的取样数N是指对每一取样图像200进行定位并撷取条形码区域时，取样线Li的取样数N，如步骤101所示。亦即，对于每一取样图像200，控制模块130将沿着L1至LN等N条取样线进行定位并撷取条形码区域。决定取样线Li的取样数N的目的是为了在合理程序反应时间(例如400毫秒)内，完成每一取样图像200的图像处理。
假设图像处理装置100取样图像200要在合理程序反应时间(例如400毫秒)内完成所有条形码的寻找作业，则控制模块130先要从合理程序反应时间中扣除找到各条形码之后对条形码进行条形码信息辨识所需的时间，再将剩余时间除以每次取样所需时间，就可计算出取样线L1至Ln的适当数量N。
若取样图像200上定义互相垂直的纵轴及横轴，则前述的取样线L1至LN平行于该横轴，且等间隔地排列。理想状态下，一维条形码的的长条块是与取样线L1至LN垂直(平行于纵轴)，而沿着平行该横轴的方向排列。此外，N的上限为取样图像200的高度(以像素为单位)。亦即，沿横轴方向排列的一列像素至多只被取样一次。
前述的取样线L1至Ln的作用是决定了在取样图像200中寻找条形码的寻找路径，而不是实际绘制在取样图像200中的线条。但是为了使图像撷取模块110可以撷取到最适当的取样图像，这些取样线L1至Ln可事先显示于显示屏幕141。
如步骤102所示，控制模块130控制图像撷取模块110，摄取至少一取样图像200，并以控制模块130自图像撷取模块110取得所述取样图像200。控制模块130亦可将取得的所述取样图像200缓存于储存单元120。实务上，图像撷取模块110持续地以动态模式摄取具有条形码的动态影像并传送至控制模块130。
控制模块130可以透过触控显示装置140的显示屏幕141显示动态影像，以供使用者预览并确认图像撷取模块110是否对准条形码、预览的条形码图像是否清晰、一维条形码是否平行于横轴方向、是否每一条形码都有二个取样线通过等等，以同时提高条形码辨识正确率及速度。当使用者透过触控面板142或输入装置150发出操作信号至控制模块130时，控制模块130才以动态影像中最后一个画面(Frame)作为取样图像200，或是控制模块130发出不同的控制命令至图像撷取模块110，使图像撷取模块110切换至取样质量较高的工作模式，并摄取具备高分辨率的单张照片作为取样图像200。
取得所述取样图像200后，控制模块130依据取样线Li的取样数N，于所述取样图像200上定义L1至LN等N条取样线。
如图5所示的取样图像200中，包括了9个条形码，前述条形码可能属于同一种条形码类型，亦可能分别归属于多种不同的条形码类型。
于步骤103，控制模块130于所述取样图像200中，定义通过取样图像200的取样线L1至Ln。该些取样线L1至Ln互相平行且平行于该横轴，并等间隔排列而沿着纵轴方向将取样图像200切割为多个等分。如前所述，决定取样数N的目的是为了在合理程序反应时间(例如400毫秒)内，完成每一取样图像200的图像处理。但是取样数N的下限值仍须考虑到条形码大小与取样图像200大小之间的比例，以确保每一条形码都有取样线L1至Ln通过。
接着，如图4所示的步骤105至步骤111，控制模块130将重复执行步骤循环，以沿着每一取样线L1至Ln进行定位并撷取条形码区域，而执行N次步骤循环。
在进入步骤105之前，控制模块130先定义一计数值i，并将计数值的初始值设定为1(i＝1)，如步骤104所示。
于步骤循环开始时，控制模块130先判断计数值i是否小于或等于取样数N(i≤N)，如步骤105所示。控制模块130判断是否已经沿着所有的取样线L1至Ln进行定位并撷取条形码区域。若i小于或等于取样数N(i≤N)，则代表尚有取样线未完成定位及撷取条形码区块的作业，此时控制模块130继续沿着第i条取样线Li(第i次取样，亦即当前取样)进行定位并撷取条形码区域。
当i小于或等于取样数N(i≤N)，控制模块130进行第i次取样，亦即控制模块130沿着第i条取样线Li，于取样图像200上取得取样线Li通过的位置的各个像素，如步骤106所示。
如步骤107所示，控制模块130计算每次取样线Li上各个像素的灰阶值，并将各个像素的灰阶值储存于储存单元120。
接着，如步骤108所示，依据前述灰阶值的变化，控制模块130找出取样线Li上，是否有可能存在条形码的区段Bi。若有可能存在条形码的区段Bi，则控制模块130将每一区段Bi并储存至储存单元120。
参阅图6所示，于步骤108中，找出可能存在条形码的区段Bi的过程说明如下。
控制模块130以像素的灰阶值为纵轴，像素于取样线Li的位置为横轴，带入各像素的灰阶值以定义一灰阶曲线。
接着，控制模块130于灰阶曲线中，寻找灰阶值的波峰与波谷紧密交错出现的线段Si。其中可能存在条形码的区段Bi的位置可由线段Si的左边的像素的位置SiL和此线段Si的右边的像素的位置SiR来表示。
接着，控制模块130再将此线段Si的位置标记为可能存在条形码的区段Bi并储存至储存单元120。对应于每一取样线Li，控制模块130可找出一线段Si，但线段Si亦可能不存在。
因此，于N条取样线L1至LN中，控制模块130最多可以找到N个波峰与波谷紧密交错出现的线段Si，并标记为取样线Li对应区段标记为可能存在条形码的区段Bi。若在取样线Li未找到可能存在条形码的区段Bi，则控制模块130执行步骤111，以再进行下一步骤循环(步骤105至步骤111)，亦即以下一个取样线Li+1进行取样，找出对应的可能存在条形码的区段Bi+1。
参阅图4所示，接着，控制模块130再由储存单元120中加载前一取样线Li-1的可能存在条形码的区段Bi-1，将当前取样线Li(第i次取样)的可能存在条形码的区段Bi，与前一次(第i-1次取样)的可能存在条形码的区段Bi-1比对，判断该二可能存在条形码的区段Bi-1，Bi是否位于近似的横轴位置，如步骤109所示。若可能存在条形码的区段(Bi-1、Bi)位于近似的横轴位置，则标示该二可能存在条形码的区段(Bi-1、Bi)之间的四边形区域为可能存在条形码的区域Ai，并将可能存在条形码的区域Ai的位置储存至储存单元120，如步骤110所示。
理想状态下，若条形码中的长条块都垂直于取样线，则控制模块130所得的四边形区域(可能存在条形码的区域Ai)应为一矩形；若条形码有所倾斜，则控制模块130所得的四边形区域(可能存在条形码的区域Ai)应为一平行四边形。
反之，若该二可能存在条形码的区段(Bi-1、Bi)不是位于近似的横轴位置，则控制模块130执行步骤111，进行下一步骤循环，亦即控制模块130以下一个取样线Li+1进行取样，找出对应的可能存在条形码的区段Bi+1。同样地，若所取样的取样线为第L+1条取样线Li+1时，控制模块130由储存单元120中加载第i条取样线Li的可能存在条形码的区段Bi，将第L+1条取样线Li+1的可能存在条形码的区段Bi+1，与前一次(第i次取样)的可能存在条形码的区段Bi比对。
图7所示者为步骤109的具体实施例，图中所示者为取样图像200的局部区域的放大图，该局部区域中包括一条形码A及一条形码B。
如图7所示，取样线Li-1、Li、Li+1皆通过条形码A，因此，控制模块130可以分别在各取样线Li-1、Li、Li+1上找到可能存在条形码的区段Bi-1、Bi、Bi+1。第i条取样线Li的可能存在条形码的区段Bi，与前一次取样线Li-1的的可能存在条形码的区段Bi-1位于近似的横轴位置，因此二可能存在条形码的区段(Bi、Bi-1)之间存在一可能存在条形码的区域Ai。而第i+1条取样线Li+1的可能存在条形码的区段Bi+1，与前一次取样线Li的的可能存在条形码的区段Bi位于近似的横轴位置，因此二可能存在条形码的区段(Bi+1、Bi)之间存在一可能存在条形码的区域Ai+1。
实质上，前述二可能存在条形码的区域(Ai、Ai+1)为相邻且位于近似的横轴位置，因此控制模块130仍标记二可能存在条形码的区域(Ai、Ai+1)为单一可能存在条形码的区域。
而对于条形码B而言，其只有一取样线Lj通过，使控制模块130只能取得一可能存在条形码的区段Bj，无法在相邻的取样线(Lj-1、Lj+1)找对横轴位置近似的区段，因而使得对应条形码B的可能存在条形码的区域无法被取得，因此条形码B将被控制模块130忽略。
为了避免条形码B被忽略，解决的方式包括：增加取样线Li的取样数N，以确保每一条形码都可以至少二取样线通过；或是透过图像撷取模块110的放大缩小(zoom-in，zoom-out)功能或改变图像撷取模块110与条形码之间的距离，从而改变条形码于与预览图像中的面积比例，以及条形码相对于取样线L1至Ln的位置。一般而言，利用图像撷取模块110拍摄含有条形码的取样图像200时，显示屏幕141显示预览图像。控制模块130可以先加载取样线L1至Ln，并透过显示屏幕141显示取样线L1至Ln。取样线L1至Ln会重迭于预览图像之上而显示于显示屏幕141。因此使用者可以透过图像撷取模块110的放大缩小功能，或改变图像撷取模块110与条形码之间的距离，从而改变条形码于与预览图像中的面积比例，以及条形码相对于取样线L1至Ln的位置，以致使每一条形码都至少有二条取样线通过，且条形码的横轴方向能尽可能地与取样线平行。之后，使用者再按下触控面板142或是输入装置150的硬件按键，就可以发出操作指令使控制模块130取得含有条形码的取样图像200并且缓存于储存单元120中。若是在自动操作模式下使用者不需按下快门键，图像撷取模块110于预览模式下就会每秒钟自动取样并传回15至30张图像，而控制模块130会将最近一次取样结果缓存于储存单元120中，就可以利用本发明的方法寻找其中条形码的位置。
参阅图5所示，接着，控制模块130对计数值i加1，使新的计数值为i＝i+1，如步骤111所示。然后，控制模块130所执行的程序回归至步骤循环的起点，亦即由步骤105开始重新执行步骤循环。
当控制模块130于执行步骤105时判定i＞N，(亦即i≤N的判别为否定时)，则代表控制模块130已经对所有的取样线L1至LN完成取样比对的作业，此时控制模块130可再由储存单元120加载所有被找到可能存在条形码的区域Ai的位置数据，以进行进一步的条形码辨识作业(例如二值化处理及条形码信息辨识)。
基于前述方法，本发明更提出一种计算机可读取记录媒体，内储一图像处理程序171，用以供一图像处理装置100读取并执行下列方法。图像处理装置100取得一取样图像200，其中取样图像中包括一个或若干个条形码。接着图像处理装置100于取样图像200上定义若干条取样线Li，其中取样图像200上定义一横轴，各取样线Li互相平行且平行于横轴。图像处理装置再依序沿着每一取样线Li执行下列取样步骤：于取样图像200上取得取样线Li通过的位置的各个像素；计算取样线Li上每一个像素的灰阶值；判别取样线Li上，是否有可能存在条形码的区段Bi；判断相邻的二取样线(Li-1、Li)的可能存在条形码的区段(Bi-1、Bi)是否位于近似的横轴位置；及标示二可能存在条形码的区段(Bi-1、Bi)之间的四边形区域为可能存在条形码的区域Ai。于对每一取样线Li执行取样步骤之后，图像处理装置100即可输出所有可能存在条形码的区域Ai，以进一步执行条形码的辨识程序。各步骤执行的细节与前述的方法相同，于此不再赘述。
透过本发明的图像处理方法及图像处理装置100，充分利用一维条形码图像为黑白紧密交错并行线的特性，提高定位条形码图像区域的能力，因此使用者不需要反复调整图像撷取装置100使条形码区域于取样图像置中，从而简化条形码辨识软件的使用方式。同时，本发明的方法于合理的程序反应时间内进行多次取样，提高辨识速度与准确率，也可以一次找出图像中所有疑似条形码区域，使用者不需再反复操作图像处理装置100以逐一对不同条形码取样。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。

Claims (15)

1.一种在图像中定位并撷取一维条形码区域的图像处理方法，应用于一图像处理装置，用以于一取样图像中定位并撷取条形码区域，所述取样图像包括至少一条形码，所述图像处理装置至少包括一图像撷取模块及一控制模块，所述图像处理方法包括下列步骤：
(a)以所述图像撷取模块取得所述取样图像；
(b)以所述控制模块于所述取样图像上定义若干条取样线，且所述取样图像上定义一横轴，每一所述取样线互相平行且平行于该横轴；
(c)以所述控制模块依序沿着每一所述取样线执行下列取样步骤：
(c1)以所述控制模块于所述取样图像之上取得所述取样线通过的位置的各个像素；
(c2)以所述控制模块计算所述取样线之上每一个该像素的灰阶值；
(c3)以所述控制模块判别所述取样线之上，是否有存在条形码的区段；
(c4)以所述控制模块判断相邻的二取样线的存在条形码的区段是否位于近似的横轴位置；及
(c5)以所述控制模块标示该二取样线的存在条形码的区段之间的四边形区域为存在条形码的区域；及
(d)于对每一所述取样线执行该取样步骤之后，以所述控制模块输出所有存在条形码的区域。
2.根据权利要求1所述的图像处理方法，包括以下列步骤以决定该些取样线的取样数：
以所述控制模块决定一合理程序反应时间；
以所述控制模块从该合理程序反应时间中扣除找到各条形码之后对条形码进行条形码信息辨识所需的时间以得到一剩余时间；
以所述控制模块将该剩余时间除以对每一所述取样线执行该取样步骤取样所需时间，以得到该取样数。
3.根据权利要求1所述的图像处理方法，其特征在于，所述取样线为等间隔地排列。
4.根据权利要求1所述的图像处理方法，其特征在于，取得所述取样图像的步骤包括：
以所述控制模块由所述图像撷取模块撷取的一动态影像中取得一个画面作为所述取样图像。
5.根据权利要求1所述的图像处理方法，其特征在于，取得所述取样图像的步骤包括：
以所述控制模块控制所述图像撷取模块摄取单张照片作为所述取样图像。
6.根据权利要求1所述的图像处理方法，其特征在于，判别所述取样线上是否有存在条形码的区段的步骤包括：
所述控制模块以该些像素的灰阶值为纵轴，该些像素于所述取样线的位置为横轴，带入每一该像素的灰阶值以定义一灰阶曲线；
以所述控制模块于该灰阶曲线中寻找灰阶值的波峰与波谷紧密交错出现的线段；及
所述控制模块标记该线段为该存在条形码的区段。
7.一种在图像中定位并撷取一维条形码区域的图像处理系统，应用于一图像处理装置，用以于一取样图像中定位并撷取条形码区域，所述取样图像包括至少一条形码，所述图像处理装置至少包括一图像撷取模块及一控制模块，所述图像处理系统包括：
以所述图像撷取模块取得所述取样图像的装置；
以所述控制模块于所述取样图像上定义若干条取样线的装置，且所述取样图像上定义一横轴，每一所述取样线互相平行且平行于该横轴；
以所述控制模块依序沿着每一所述取样线执行下列取样步骤的装置：
(c1)以所述控制模块于所述取样图像之上取得所述取样线通过的位置的各个像素；
(c2)以所述控制模块计算所述取样线之上每一个该像素的灰阶值；
(c3)以所述控制模块判别所述取样线之上，是否有存在条形码的区段；
(c4)以所述控制模块判断相邻的二取样线的存在条形码的区段是否位于近似的横轴位置；及
(c5)以所述控制模块标示该二取样线的存在条形码的区段之间的四边形区域为存在条形码的区域；及
(d)于对每一所述取样线执行该取样步骤之后，以所述控制模块输出所有存在条形码的区域。
8.根据权利要求7所述的图像处理系统，其特征在于，所述图像处理装置包括一显示屏幕，接收所述控制模块的显示信号而显示画面。
9.根据权利要求8所述的图像处理系统，其特征在于，所述图像处理装置包括一触控面板结合于该显示屏幕，用以被碰触而发出对应的操作指令至所述控制模块。
10.根据权利要求7所述的图像处理系统，其特征在于，所述图像处理装置包括一输入装置，用以发出操作指令至所述控制模块。
11.根据权利要求7所述的图像处理系统，其特征在于，还包括先估算所述图像处理装置的运算能力，并依据该运算能力所述取样线的取样数的模块。
12.根据权利要求7所述的图像处理系统，其特征在于，该些取样线为等间隔地排列。
13.根据权利要求7所述的图像处理系统，其特征在于，所述以所述图像撷取模块取得所述取样图像的装置，是以所述图像撷取模块持续地以动态模式摄取动态影像并传送至控制模块，且以所述控制模块于接收一操作信号后以该动态影像中最后一个画面作为所述取样图像。
14.根据权利要求7所述的图像处理系统，其特征在于，所述以所述图像撷取模块取得所述取样图像的装置，是以所述控制模块发出控制命令至所述图像撷取模块，使所述图像撷取模块摄取单张照片作为所述取样图像。
15.根据权利要求7所述的图像处理系统，其特征在于，以所述控制模块判别所述取样线之上，是否有存在条形码的区段的步骤包括：所述控制模块以该些像素的灰阶值为纵轴，该些像素于所述取样线的位置为横轴，带入每一该像素的灰阶值以定义一灰阶曲线；于该灰阶曲线中寻找灰阶值的波峰与波谷紧密交错出现的线段；及标记该线段为该存在条形码的区段。
CN201010262803.6A 2009-09-25 2010-08-19 在图像中定位并撷取条形码区域的图像处理方法及装置 Active CN102034074B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201010262803.6A CN102034074B (zh) 2009-09-25 2010-08-19 在图像中定位并撷取条形码区域的图像处理方法及装置
US12/887,469 US8401296B2 (en) 2009-09-25 2010-09-21 Image processing method for locating and recognizing barcodes in image frame, computer readable storage medium, and image processing apparatus
EP10180262A EP2309421B1 (en) 2009-09-25 2010-09-27 Image processing method for locating and recognizing barcodes in image frame, computer readable storage medium, and image processing apparatus

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910175759 2009-09-25
CN200910175759.2 2009-09-25
CN201010262803.6A CN102034074B (zh) 2009-09-25 2010-08-19 在图像中定位并撷取条形码区域的图像处理方法及装置

Publications (2)

Publication Number Publication Date
CN102034074A CN102034074A (zh) 2011-04-27
CN102034074B true CN102034074B (zh) 2014-05-14

Family

ID=43027606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010262803.6A Active CN102034074B (zh) 2009-09-25 2010-08-19 在图像中定位并撷取条形码区域的图像处理方法及装置

Country Status (3)

Country Link
US (1) US8401296B2 (zh)
EP (1) EP2309421B1 (zh)
CN (1) CN102034074B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5321610B2 (ja) * 2011-02-04 2013-10-23 カシオ計算機株式会社 スキャナ装置及びプログラム
CN103034833B (zh) * 2011-09-29 2015-05-27 无锡爱丁阁信息科技有限公司 条码定位方法及装置
US9082142B2 (en) * 2012-01-09 2015-07-14 Datalogic ADC, Inc. Using a mobile device to assist in exception handling in self-checkout and automated data capture systems
US9773142B2 (en) * 2013-07-22 2017-09-26 Hand Held Products, Inc. System and method for selectively reading code symbols
US9067671B2 (en) * 2013-07-25 2015-06-30 Disney Enterprises, Inc. Visual localization of unmanned aerial vehicles based on marker detection and processing
US10430776B2 (en) 2014-01-09 2019-10-01 Datalogic Usa, Inc. System and method for exception handling in self-checkout and automated data capture systems
US10628736B2 (en) * 2015-09-24 2020-04-21 Huron Technologies International Inc. Systems and methods for barcode annotations for digital images
US10055626B2 (en) 2016-12-06 2018-08-21 Datalogic Usa, Inc. Data reading system and method with user feedback for improved exception handling and item modeling
WO2020093152A1 (en) 2018-11-05 2020-05-14 Hamid Reza Tizhoosh Systems and methods of managing medical images
CN111435416B (zh) * 2020-01-14 2023-05-09 珠海市杰理科技股份有限公司 基于多流水线的条形码图像解析方法、装置及存储介质
US20230105910A1 (en) * 2020-01-28 2023-04-06 Hewlett-Packard Development Company, L.P. Encoding information with shifted linear patterns
CN111652013B (zh) * 2020-05-29 2023-06-02 天津维创微智能科技有限公司 一种文字过滤方法、装置、设备和存储介质
CN112001811A (zh) * 2020-08-03 2020-11-27 青岛海尔特种制冷电器有限公司 基于mes系统的生产管控方法、mes系统和计算机存储介质
WO2022094732A1 (en) 2020-11-24 2022-05-12 Huron Technologies International Inc. Systems and methods for generating encoded representations for multiple magnifications of image data
US11928550B2 (en) * 2022-01-28 2024-03-12 Zebra Technologies Corporation Methods and apparatus to locate and decode an arranged plurality of barcodes in an image

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1079321A (zh) * 1992-05-29 1993-12-08 欧林巴斯光学工业股份有限公司 条形码读取装置
CN1089047A (zh) * 1992-12-30 1994-07-06 欧林巴斯光学工业股份有限公司 把数据编码为机械可读取的图形并对之解码的装置及方法
US5343028A (en) * 1992-08-10 1994-08-30 United Parcel Service Of America, Inc. Method and apparatus for detecting and decoding bar code symbols using two-dimensional digital pixel images
US6688524B1 (en) * 1999-10-26 2004-02-10 Datalogic S.P.A. Method for reconstructing a bar code through consecutive scans

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5491328A (en) * 1991-09-24 1996-02-13 Spectra-Physics Scanning Systems, Inc. Checkout counter scanner having multiple scanning surfaces
US6129278A (en) * 1994-05-19 2000-10-10 Metanetics Corporation Detecting image cell position with subpixel accuracy
EP1182604A1 (en) * 2000-08-22 2002-02-27 Setrix AG Method and apparatus for reading a bar code
US7364081B2 (en) * 2003-12-02 2008-04-29 Hand Held Products, Inc. Method and apparatus for reading under sampled bar code symbols
US7422153B2 (en) * 2005-11-30 2008-09-09 Symbol Technologies, Inc. Decoding with data from multiple scans
US8196836B2 (en) * 2007-06-28 2012-06-12 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method and computer-readable medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1079321A (zh) * 1992-05-29 1993-12-08 欧林巴斯光学工业股份有限公司 条形码读取装置
US5343028A (en) * 1992-08-10 1994-08-30 United Parcel Service Of America, Inc. Method and apparatus for detecting and decoding bar code symbols using two-dimensional digital pixel images
CN1089047A (zh) * 1992-12-30 1994-07-06 欧林巴斯光学工业股份有限公司 把数据编码为机械可读取的图形并对之解码的装置及方法
US6688524B1 (en) * 1999-10-26 2004-02-10 Datalogic S.P.A. Method for reconstructing a bar code through consecutive scans

Also Published As

Publication number Publication date
EP2309421A1 (en) 2011-04-13
CN102034074A (zh) 2011-04-27
EP2309421B1 (en) 2013-03-06
US8401296B2 (en) 2013-03-19
US20110075931A1 (en) 2011-03-31

Similar Documents

Publication Publication Date Title
CN102034074B (zh) 在图像中定位并撷取条形码区域的图像处理方法及装置
US11507767B2 (en) System and method for document processing
US10015397B2 (en) Automatic mobile photo capture using video analysis
US9241102B2 (en) Video capture of multi-faceted documents
CN101895786B (zh) 一种图像传感器的检测方法及装置
US8433109B2 (en) Direction controlling system and method of an electronic device
US20180267703A1 (en) Thumbnail image display apparatus and control method of thumbnail image display apparatus
CN101667251B (zh) 具备辅助定位功能的ocr识别方法和装置
CN100571333C (zh) 一种视频图像处理的方法及其装置
EP2309420A1 (en) Method for improving the barcode recognition efficiency using continuous sampling, computer readable medium, and barcode recognition apparatus
CN102034084B (zh) 多类型条形码的辨识方法及条形码辨识装置
CN106101545A (zh) 一种图像处理方法及移动终端
CN111866392B (zh) 拍摄提示方法、装置、存储介质及电子设备
CN102034083A (zh) 辨识条形码的方法
US20180183998A1 (en) Power reduction and performance improvement through selective sensor image downscaling
CN110008771B (zh) 一种扫码系统及扫码方法
CN105827963A (zh) 一种拍照过程中场景变化检测方法及移动终端
CN102034081A (zh) 使用影像作为数据来源的计算器装置
US9208383B2 (en) Commodity recognition apparatus and method for recognizing commodity by the same
CN105868771A (zh) 一种基于移动终端的横条纹图像识别方法及移动终端
CN112637588B (zh) 检测摄像头污损的方法、装置和电子设备
CN108734175A (zh) 一种图像特征的提取方法、装置及电子设备
CN108446693A (zh) 待识别目标的便捷标记方法、系统、设备及存储介质
CN109886058B (zh) 一种检测图像的方法和设备
JP7279755B2 (ja) 情報処理装置、情報処理システム、制御方法、及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant