CN1746898A - 用于定位二维条形码的方法、设备和存储介质 - Google Patents
用于定位二维条形码的方法、设备和存储介质 Download PDFInfo
- Publication number
- CN1746898A CN1746898A CNA2004100768154A CN200410076815A CN1746898A CN 1746898 A CN1746898 A CN 1746898A CN A2004100768154 A CNA2004100768154 A CN A2004100768154A CN 200410076815 A CN200410076815 A CN 200410076815A CN 1746898 A CN1746898 A CN 1746898A
- Authority
- CN
- China
- Prior art keywords
- aspect ratio
- dimensional bar
- vertical
- telltale mark
- horizontal
- 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.)
- Granted
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/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
-
- 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/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1456—Methods for optical code recognition including a method step for retrieval of the optical code determining the orientation of the optical code with respect to the reader and correcting therefore
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本申请涉及用于定位二维条形码的方法、设备和存储介质。为了自动地定位任意尺寸的图像中的多个二维条形码,本发明提供了一种用于定位图像中的至少一个二维条形码的设备,包括:特征比探测装置,用于通过执行探测定位标记的特征比的多个探测操作,探测可能的二维条形码定位标记区;关键边缘探测装置,用于探测可能的二维条形码定位标记区的关键边缘;定位标记组合装置,用于将探测到的二维条形码定位标记区匹配为可能的二维条形码;以及确认装置,用于排除假的二维条形码。本发明还提供了用于定位至少一个二维条形码的相应的方法。
Description
技术领域
本发明涉及二维条形码(QR码)的定位,尤其涉及用于定位至少一个QR码的方法和设备,以及其中存储了用于实现定位至少一个QR码的方法的程序代码的存储介质。
背景技术
所谓的QR码是指二维“条形码”。都知道条形码是用交替出现的不同宽度的黑白条来表达信息,黑白的交替是沿着与条的纵向相交的方向进行的。当检测和识别条形码时,沿着所述方向扫描条形码。也就是说,条形码是一维的。
与此不同,QR码是用在方形区域内二维分布的小条来表达信息。如果说条形码只具有一列信息,则QR码具有许多列信息。
如图1所示,一个QR码52包括三个定位标记(location symbol)54、两个同步格列(time cell line)58和一个结束点(ending point)50。定位标记54、同步格列和结束点用于QR码的探测以及信息识别过程的初始化,它们所限定的方形区域是包含要由QR码表达的信息的内容区56。
在目前,同步格列58由交替的、等间距的黑白点构成,定位标记由白方框54b包围的黑方块54c构成,所述白方框54b外面还围有一个黑方框54a。任何穿过中心黑方块54c的相对两边的直线会被所述方块和方框的边缘切割为5段,这5段的比例是1∶1∶3∶1∶1,该比例在后面称为特征比。图2.1图示了三条举例的穿过中心方块54c的相对两边的直线(a)、(b)和(c)(包括对角线(b))。图2.2图示了沿着所述直线扫描定位标记形成的波形,其中反映了所述特征比。
当要读出QR码中的信息时,扫描包含QR码的区域,获得二值图像(或者,包含QR码的二值图像可能已经存在)。然后探测定位标记,然后用定位标记连同同步格列和结束点一起确定QR码的位置。这样,就可以识别内容区并读出其中的内容。
一般,QR码被用作标签或者类似东西,用来提供被标签的物品的某些简单信息。这样的信息量是小的。在这种情况下,在一件物品上通常只有一个QR码,操作者只需要扫描包含该QR码的小片区域就行了。
相应地,传统的用于定位QR码的方法和设备在抓取或者读取图像时只能对尺寸为一二英寸的小区域图像进行操作,操作者必须手动地或者半自动地将扫描仪刚好对准QR码图像所在的部分,以获得QR码的正确位置。另外,传统的方案每次只能定位一个QR码,只能组合三个定位标记。
但是,作为最新的发展,QR码现在用来表达越来越多的信息,一个图像可以包括多个QR码,例如如图3所示。在这种情况下,传统的定位方案不再有效。
另外,如图2.1和图2.2所示,传统的定位方案使用中心和角部扫描线来定位QR码,这样的方法非常不可靠。
传统方案的另一个缺点是只能定位如图1所示正向布置的以黑色为主色的QR码。如果QR码被反转或者以任意方向放置,或者如果图像被反色,则传统的方法就无效了。
发明内容
考虑到上述问题提出了本发明。
具体地,本发明的一个目的是提供一种能够自动对任意大小的图像中的多个QR码进行定位的方法和设备。
为了达到上述目的,本发明提供了一种用于定位图像中的至少一个QR码的设备,包括:特征比探测装置,用于通过执行探测QR码的特征比的多个探测操作来探测可能的QR码定位标记区;关键边缘探测装置,用于探测所述可能的QR码定位标记区的关键边缘;定位标记组合装置,用于将探测到的QR码定位标记区组合为可能的QR码;以及确认装置,用于排除假QR码
本发明还提供了一种用于定位图像中的至少一个QR码的方法,包括:特征比探测步骤,用于通过进行探测QR码的特征比的多个探测操作来探测可能的QR码定位标记区;关键边缘探测步骤,用于探测可能的QR码定位标记区的关键边缘;定位标记组合步骤,用于将探测到的QR码定位标记区组合为可能的QR码;以及确认步骤,用于排除假QR码。
本发明还提供了其中存储用于实现所述用于定位至少一个QR码的方法的程序代码的存储介质。
附图说明
本发明的其它目的、特征和优点将在阅读下文对优选实施例的详细说明后变得更为清楚。附图作为说明书的一部分用于图解本发明的实施例,并和说明书一起用于解释本发明的原理。在附图中:
图1是QR码的示意图;
图2.1和2.2分别是QR码的定位标记的示意图,以及通过扫描该定位标记所获得的波形,用于说明定位标记的特征比;
图3是包含多个不同尺寸和方向的QR码的图像的例子;
图4是可以实现本发明的方法和设备的计算机系统的一个例子的框图;
图5是表示本发明的QR码定位方法的主流程图;
图6是表示特征比探测过程的流程图;
图7.1是表示对一个图像行进行水平特征比1∶1∶3∶1∶1探测处理的示意图;
图7.2是表示对一个图像行进行垂直特征比1∶1∶3∶1∶1探测处理的示意图;
图7.3是探测三个相邻水平行和三个相邻垂直行的一个例子;
图8是表示一个图像行上的比特-字节转换映射操作的示意图;
图9是表示定位标记边缘探测过程的流程图;
图10.1是一个表示如何计算关键边缘的例子,该关键边缘是定位标记的外黑框的内边界;
图10.1是一个表示如何计算关键边缘的例子,该关键边缘是定位标记的外黑框的内边界;
图10.2表示如何分别计算水平和垂直关键边缘的例子,其中,水平关键边缘点被标以“H”,垂直关键边缘点被标以“V”;
图11是表示QR码定位标记组合过程的流程图;
图12是用于说明组合规则的示意图;
图13表示QR码区检查处理的流程图;
具体实施方式
下面结合附图描述本发明的优选实施例。
计算机系统举例
本发明的方法和设备可以在任何信息处理设备中实现。所述信息处理设备例如是个人计算机(PC)、笔记本电脑、嵌入照相机、摄像机、扫描仪等的单片机(SCM),等等。对于本领域普通技术人员,很容易通过软件、硬件和/或固件实现本发明的方法和设备。尤其应注意到,对于本领域普通技术人员显而易见的是,为了执行本方法的任何步骤或者步骤的组合,或者本发明的设备的任何部件或者部件的组合,可能需要使用输入输出设备、存储设备以及微处理器比如CPU等。在下面对本发明的方法和设备的说明中不见得提到这些设备,但实际上使用了这些设备。
作为上述信息处理设备,图4示出了一个计算机系统的举例,在其中可以实现本发明的方法和设备。应注意的是,示于图4的计算机系统只是用于说明,并非要限制本发明的范围。
从硬件的角度来讲,计算机1包括一个CPU6、一个硬盘(HD)5、一个RAM7、一个ROM8和输入输出设备12。输入输出设备可以包括输入装置比如键盘、触控板、跟踪球和鼠标等,输出装置比如打印机和监视器,以及输入输出装置比如软盘驱动器、光盘驱动器和通信端口。
从软件的角度讲,所述计算机主要包括操作系统(OS)9、输入输出驱动程序11和各种应用程序10。作为操作系统,可以使用市场上可购买的任何操作系统,比如Window系列以及基于Linux的操作系统。输入输出驱动程序分别用于驱动所述输入输出设备。所述应用程序可以是任何应用程序,比如文本处理程序、图像处理程序等,其中包括可以用在本发明中的或者可以利用本发明的已有程序以及专为本发明编制的、可调用所述已有程序的应用程序。
这样,在本发明中,可以由操作系统、应用程序和输入输出驱动程序在所述计算机的硬件中实现本发明的方法和设备。
另外,计算机1可以连接到数字装置3和应用设备2。数字装置用作图像源,可以是照相机、摄像机、扫描仪或者用于将模拟图像转换为数字图像的数字化仪。本发明的设备和方法获得的结果被输出到应用设备2,或者根据所述结果,执行适当的操作。该应用设备可以实现为在计算机1中实现的另一个应用程序(与硬件相结合),用于进一步处理所述图像。
用于定位QR码的设备和方法
图5的主流程图表示了要由本发明的设备执行的本发明的方法的主要步骤。用于定位至少一个QR码的设备包括:用于执行步骤Step1的特征比探测装置:通过执行探测定位标记的特征比的多个探测操作来探测可能的QR码定位标记区;用于执行步骤Step 2的关键边缘探测装置:探测可能的QR码定位标记区的关键边缘,以便排除假区;用于执行步骤Step 3的定位标记组合装置:将探测到的QR码定位标记区组合为可能的QR码;以及用于执行步骤Step 4的确认装置,用于排除假的QR码。
特征比探测装置可以用传统的方法和相应的装置(比如图2.1和图2.2所示者)来执行步骤Step 1。在本发明中,发明人提供了新的装置来执行步骤Step 1。具体地,提供了水平特征比探测装置和垂直特征比探测装置。图6图示了由水平特征比探测装置和垂直特征比探测装置执行的用于探测一个可能定位标记的过程。如图6所示,在水平特征比探测装置执行的步骤Step 1.1中,进行探测,看是否存在包含特征比的水平行(也就是说,该行的至少一部分包含黑的子部分和白的子部分,它们的长度比等于1∶1∶3∶1∶1)(步骤Step 1.2)。如果存在,则由垂直特征比探测装置执行步骤Step 1.3:在一个与所述探测到的部分的中央黑色子部分相交的垂直行中进行探测。如果在被探测的垂直行中存在所述特征比(步骤Step 1.4),则可以确定,由所述水平行和所述垂直行部分所限定的方形区是可能的定位标记。
在本发明的一个优选实施例中,如果水平特征比探测装置和垂直特征比探测装置分别探测到了所述水平行部分和所述垂直行部分,则探测过程移动到下一个相邻的扫描行(分别是水平和垂直扫描行)(步骤Step 1.5)。重复上述过程两次,仅当在三个水平行和三个垂直行中都探测到所述特征比时(步骤Step 1.6),相应的方形区域才被视为可能的定位标记,并进行如图6所示的新过程以寻找下一个可能的定位标记;否则对于下一个水平行从头开始重复上述过程。
图7.1图示了水平特征比探测装置如何进行步骤Step 1.1的例子。在图像的被探测的水平行中,每一个像素具有“1”(黑像素)或者“0”(百像素)值。对连通像素进行计数,获得一个序列,从该序列可以得到一个比例。然后可以将其与特征比进行比较,看是否匹配。
图7.2图示了垂直特征比探测装置如何进行步骤Step 1.2的例子。除了行是垂直的而非水平的之外,其它方面与图7.1所示是一样的。
图7.3的示意图用于以另一种方式图示图6所示的过程。当探测定位标记时,从上到下一个一个扫描像素行。在探测到包含特征比的第一水平行H1之后,探测与该第一水平行H1的中央黑色子部分相交的第一垂直行V1,看其是否也包含特征比从而可以与第一水平行H1一起构成一个定位标记。然后进一步探测第二水平行H2、第二垂直行V2、第三水平行H3和第三垂直行V3,看它们是否也包含对应于第一水平行和第一垂直行的特征比。如果上面的每一步的结果都是肯定的,则可以确定如图7.3所示的一个可能的定位标记。关于探测方向,不一定是从上到下。也可以是从下到上,从左到右或者从右到左。
为了提高本方法和设备的速度,降低内存消耗,本发明进一步提供了一种探测特征比的新颖的方法和装置。具体地,本发明提供了转换装置,用于对要探测的行在上述步骤Step 1.1和Step 1.3之前(或者在步骤Step 1之前)进行预处理。
具体地,在一个二值图像中,一个像素对应于内存中的一个比特。值“1”代表黑像素,值“0”代表白像素。如前参照图6、图7.1和图7.2所述,当探测特征比时,本发明需要对连通像素进行计数。传统上,这需要对相邻的具有相同值的比特进行计数。也就是,需要对比特进行操作。然而,如我们所知,在目前的任何信息设备中,信息都是用字节表示的。这个问题会极大地降低处理速度,增大内存消耗。
为了解决这个问题,发明人提出来用转换装置将每一个比特扩展为一个字节。如图8所示,如果一个行包括N个像素(N=8m,m是自然数,这里,作为例子,N=16),也就是N个比特(m字节),则该行将被扩展为N个字节。对于黑色的第n个像素(n =1,2,3......N)(也就是,对于为“1”的第n个比特),第n个字节的第(n mod 8)个比特被设置为1,这些N个字节的其它比特都被设置为0。然后,可以对这N个字节进行步骤Step 1.1和Step 1.3的计数操作,因为只存在两种字节:零字节和非零字节。采用该转换装置的好处是简化了特征比探测操作,因为操作是直接在字节上进行的,而不是对比特进行操作。当恢复像素行时,只需要对每8个转换字节进行OR操作就可以恢复像素行的一个相应字节。
图9、图10.1和图10.2图示了由关键边缘探测装置执行的步骤Step 2的一个具体例子。该关键边缘探测装置包括一个关键边缘计算器、一个水平边缘探测器和一个垂直边缘探测器。在步骤Step 2.1中,基于步骤1的结果,例如图7.3所示的,用关键边缘计算器找出关键边缘点C,如图10.1所示。也就是,例如,从图7.3的结果,可以预期一个由黑像素C形成的方框。
然后,在步骤Step 2.2,水平边缘探测器确认预期的水平边缘H是否确实不包含白色像素;在步骤Step 2.4,垂直边缘探测器确认预期的垂直边缘V确实不包含白像素。只有当水平边缘和垂直边缘都得到确认(步骤Step 2.3和Step 2.5),相应的定位标记才被确认为可能的定位标记。
本发明的下一步是将所述定位标记组合为可能的QR码(步骤Step 3)。为此,该定位标记组合装置包括一个比较器和一个分类装置。在步骤Step 3.1(图11),比较器计算每一个定位标记的宽度W和高度H,以及相邻定位标记之间的水平距离HD和垂直距离VD,如图12所示。
然后在步骤Step 3.2,比较器比较第一定位标记A的W和H以及第一定位标记及其相邻定位标记比如B和C之间的HD和VD。如果HD>W且VD<=H,则这两个相应的定位标记(A和B)应当被水平组合起来(步骤Step 3.3)。如果HD<=W且VD>H(步骤Step 3.4),则这两个相应的定位标记(A和C)应当被垂直组合起来(步骤Step3.5)。如果一个定位标记与另外两个定位标记分别水平组合和垂直组合,则这三个定位标记构成一个可能的QR码。重复上述过程(步骤Step 3.6),直到所有的定位标记都被分组。
在一个优选实施例中,所述组合装置还可以包括重叠检测装置,用于检测QR码之间的重叠,从而排除假的匹配。
这样就获得了可能的QR码。在下一个步骤Step 4,由确认装置来进行确认,以排除假的QR码。该确认装置包括同步格(timing cell)探测装置和结束点探测装置。在步骤Step 4.1,通过探测同步格特征比(1∶1∶1...),同步格探测装置探测在两个水平组合的定位标记之间是否存在一个同步格列58。在步骤Step 4.3,通过探测同步格特征比(1∶1∶1...),同步格探测装置探测在两个垂直组合的定位标记之间是否存在一个同步格列58(见图1)。探测方法类似于如上所述探测定位标记特征比所使用的方法,在这里不再赘述。最后,在步骤Step 4.5,结束点探测装置探测在可能的QR码的没有QR码定位标记的角部是否存在一个结束点。仅当上述所有三个步骤的结果都是肯定的时候(步骤Step 4.2,Step 4.4和Step4.6),才确认该可能的QR码。
存储介质
本发明的所述目的还可以通过在如上所述的可以与所述图像源和后续处理设备通信的任何信息处理设备上运行一个程序或者一组程序来实现。所述信息处理设备、图像源和后续处理设备为公知的通用设备。因此,本发明的所述目的也可以仅仅通过提供实现所述方法或者设备的程序代码来实现。也就是说,存储有实现所述方法或者设备的程序代码的存储介质构成本发明。
对于本领域技术人员来说,可以轻易地用任何程序语言编程实现所述方法。因此,在此省略了对所述程序代码的详细描述。
显然,所述存储介质可以是本领域技术人员已知的,或者将来所开发出来的任何类型的存储介质,因此也没有必要在此对各种存储介质一一列举。
从上述可知,本发明具有下述优点:
1.本发明可以高速处理大的无穷区域图像,内存消耗低,可以用在任何种类的图像设备中;
2.本发明可以自动定位QR码位置,不用关心图像是否需要预先进行调整;
3.本发明可以通过一次扫描图像定位图像中的所有QR码;
4.本发明可以提供一种定位QR码的稳定精确的方案;
5.本发明可以同时找出黑色或者白色QR码的不同方向。
本发明可以应用于扫描仪、监视器、照相机或者其它任何包括计算机的图像处理系统,可以成功地获取包含多个QR码的二值文档图像中每一个QR码的精确位置。
尽管结合具体步骤和结构描述了本发明,但是本发明不局限于这里所描述的细节。本申请应当覆盖所有不偏离本发明的精神和范围的变化、修改和变型。
Claims (17)
1.一种用于定位图像中的至少一个二维条形码的设备,包括:
特征比探测装置,用于:通过执行探测定位标记的特征比的多个探测操作,探测可能的二维条形码定位标记区;
关键边缘探测装置,用于探测可能的二维条形码定位标记区的关键边缘;
定位标记组合装置,用于将探测到的二维条形码定位标记区匹配为可能的二维条形码;以及
确认装置,用于排除假的二维条形码。
2.如权利要求1所述的设备,其特征在于,所述特征比探测装置还包括:
水平特征比探测装置,用于探测图像的水平行中的特征比;以及
垂直特征比探测装置,用于探测根据所述水平特征比探测装置的探测结果所选择的垂直行中的特征比。
3.如权利要求2所述的设备,其特征在于:
所述水平特征比探测装置进一步被配置为:在探测到包含所述特征比的第一水平行之后,探测两个毗邻水平行中的特征比;并且
所述垂直特征比探测装置进一步被配置为:探测根据所述水平特征比探测装置的探测结果所选择的三个相邻垂直行中的特征比。
4.如权利要求2或3所述的设备,其特征在于,所述特征比探测装置还包括转换装置,用于将包含N像素的要被探测的行转换为N个字节,其中,N=8m,m为自然数,对于黑色的第n个像素,n=1,2,…N,将第n个字节的第(n mod 8)个比特设置为“1”,并且
所述水平特征比探测装置和所述垂直特征比探测装置对所述N个字节进行所述探测操作。
5.如权利要求1所述的设备,其特征在于,所述关键边缘探测装置包括:
关键边缘计算器,用于根据所述特征比探测装置输出的结果计算所述可能的定位标记的预期的关键边缘;
水平边缘探测器,用于确认预期的水平关键边缘是否不包含白色像素;以及
垂直边缘探测器,用于确认预期的垂直边缘是否不包含白色像素。
6.如权利要求1所述的设备,其特征在于,所述定位标记组合装置还包括:
比较器,用于计算每一个可能的定位标记的宽度W和高度H,以及两个相邻定位标记之间的水平距离HD和垂直距离VD,并比较它们;
分类装置,如果HD>W且VD<=H,则将定位标记及其相邻定位标记水平分组,如果HD<=W且VD>H,则将定位标记及其相邻定位标记垂直分组。
7.如权利要求6所述的设备,其特征在于,所述组合装置还包括重叠检测装置,用于检测二维条形码之间的重叠,从而排除假的组合。。
8.如权利要求1所述的设备,其特征在于,所述确认装置还包括:
同步格探测装置,用于探测二维条形码定位标记之间的分别在水平方向和垂直方向排列的特征比;
结束点探测装置,用于探测在可能的二维条形码的没有二维条形码定位标记的角部是否存在结束点。
9.一种用于定位图像中的至少一个二维条形码的方法,包括:
特征比探测步骤,用于:通过执行探测定位标记的特征比的多个探测操作,探测可能的二维条形码定位标记区;
关键边缘探测步骤,用于探测可能的二维条形码定位标记区的关键边缘;
定位标记组合步骤,用于将探测到的二维条形码定位标记区匹配为可能的二维条形码;以及
确认步骤,用于排除假的二维条形码。
10.如权利要求9所述的方法,其特征在于,所述特征比探测步骤还包括:
水平特征比探测步骤,用于探测图像的水平行中的特征比;以及
垂直特征比探测步骤,用于探测根据所述水平特征比探测步骤的探测结果所选择的垂直行中的特征比。
11.如权利要求10所述的方法,其特征在于:
所述水平特征比探测步骤包括:在探测到包含所述特征比的第一水平行之后,探测两个毗邻水平行中的特征比;并且
所述垂直特征比探测步骤包括:探测根据所述水平特征比探测步骤的探测结果所选择的三个相邻垂直行中的特征比。
12.如权利要求10或11所述的方法,其特征在于,在所述水平特征比探测步骤和垂直特征比探测步骤之前,所述特征比探测步骤还包括转换步骤,用于将包含N像素的要被探测的行转换为N个字节,其中,N=8m,m为自然数,对于黑色的第n个像素,n =1,2,…N,将第n个字节的第(n mod 8)个比特设置为“1”,并且
所述水平特征比探测步骤和所述垂直特征比探测步骤对所述N个字节进行所述探测操作。
13.如权利要求9所述的方法,其特征在于,所述关键边缘探测步骤包括:
关键边缘计算步骤,用于根据所述特征比探测步骤的结果计算所述可能的定位标记的预期的关键边缘;
水平边缘探测步骤,用于确认预期的水平关键边缘是否不包含白色像素;以及
垂直边缘探测步骤,用于确认预期的垂直边缘是否不包含白色像素。
14.如权利要求9所述的方法,其特征在于,所述定位标记组合步骤还包括:
比较步骤,用于计算每一个定位标记的宽度W和高度H,以及两个相邻定位标记之间的水平距离HD和垂直距离VD,并比较它们;
分类步骤,如果HD>W且VD<=H,则将定位标记及其相邻定位标记水平分组,如果HD<=W且VD>H,则将定位标记及其相邻定位标记垂直分组。
15.如权利要求14所述的方法,其特征在于,所述组合步骤还包括重叠检测步骤,用于检测二维条形码之间的重叠,从而排除假的组合。
16.如权利要求9所述的方法,其特征在于,所述确认步骤还包括:
同步格探测步骤,用于探测二维条形码定位标记之间的分别在水平方向和垂直方向排列的特征比;
结束点探测步骤,用于探测在可能的二维条形码的没有二维条形码定位标记的角部是否存在结束点。
17.一种存储介质,其特征在于,其中存储了用于实现如权利要求9到16之一所述的方法的程序代码。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100768154A CN100347714C (zh) | 2004-09-07 | 2004-09-07 | 用于定位二维条形码的方法和设备 |
US11/202,106 US7273175B2 (en) | 2004-09-07 | 2005-08-12 | Method, an apparatus and a storage medium for locating QR codes |
JP2005258311A JP4154413B2 (ja) | 2004-09-07 | 2005-09-06 | Qrコードの位置を確認するための方法、装置、及び記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100768154A CN100347714C (zh) | 2004-09-07 | 2004-09-07 | 用于定位二维条形码的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1746898A true CN1746898A (zh) | 2006-03-15 |
CN100347714C CN100347714C (zh) | 2007-11-07 |
Family
ID=36158964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100768154A Expired - Fee Related CN100347714C (zh) | 2004-09-07 | 2004-09-07 | 用于定位二维条形码的方法和设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7273175B2 (zh) |
JP (1) | JP4154413B2 (zh) |
CN (1) | CN100347714C (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101482933B (zh) * | 2008-01-08 | 2010-09-01 | 纬创资通股份有限公司 | 用于高速识读码的辨识数据产生方法及其相关装置 |
CN102779264A (zh) * | 2012-07-10 | 2012-11-14 | 北京恒信彩虹科技有限公司 | 一种实现条码识读的方法及装置 |
CN102789569A (zh) * | 2011-05-17 | 2012-11-21 | 东芝泰格有限公司 | 码读取装置及码读取方法 |
CN102810151A (zh) * | 2011-06-02 | 2012-12-05 | 航天信息股份有限公司 | 容量优先异形矩阵式二维条码排布方法 |
CN103473527A (zh) * | 2013-09-25 | 2013-12-25 | 中山爱科数字科技股份有限公司 | 一种改进的二维码标签识别方法 |
CN104126187A (zh) * | 2012-02-01 | 2014-10-29 | Opto电子有限公司 | 用于条形码信号中的噪声减少的系统和方法 |
CN104517108A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种确定qr码二值化图像边缘线的方法及系统 |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009044720A1 (ja) * | 2007-10-02 | 2009-04-09 | B-Core Inc. | 光学式認識コード読み取り方法及び装置並びにプログラム並びに光学式認識コードがマーキングされた被印物 |
US20100084470A1 (en) * | 2008-10-03 | 2010-04-08 | Microsoft Corporation | Two-dimensional barcode localization for camera based devices |
US9355293B2 (en) * | 2008-12-22 | 2016-05-31 | Canon Kabushiki Kaisha | Code detection and decoding system |
TW201113815A (en) * | 2009-10-09 | 2011-04-16 | Primax Electronics Ltd | QR code processing method and apparatus thereof |
US20110290882A1 (en) * | 2010-05-28 | 2011-12-01 | Microsoft Corporation | Qr code detection |
AU2011203186A1 (en) | 2010-07-01 | 2012-01-19 | Aristocrat Technologies Australia Pty Limited | A method of gaming, a gaming system, and a game controller |
AU2010257441B2 (en) * | 2010-12-24 | 2012-09-20 | Canon Kabushiki Kaisha | Method, apparatus and system for identifying candidate pairs of finder patterns of a barcode |
US8807435B2 (en) | 2011-04-06 | 2014-08-19 | Eastman Kodak Company | Decoding multi-resolution optical codes |
US8439275B2 (en) | 2011-04-06 | 2013-05-14 | Eastman Kodak Company | Multi-resolution optical codes |
US8665472B2 (en) | 2011-04-27 | 2014-03-04 | Intellectual Ventures Fund 83 Llc | Producing an image and optical file from a visible first digital image and from a visible second digital image of a machine-readable optical code which encodes information associated with or derived from the first digital image |
US8511575B2 (en) | 2011-04-27 | 2013-08-20 | Intellectual Ventures Fund 83 Llc | Digital image file including optical code |
US8763904B2 (en) | 2011-04-27 | 2014-07-01 | Intellectual Ventures Fund 83 Llc | Visibly forming an image and optical code |
US8463765B2 (en) | 2011-04-29 | 2013-06-11 | Zachary C. LESAVICH | Method and system for creating vertical search engines with cloud computing networks |
US8967482B2 (en) | 2011-05-23 | 2015-03-03 | Intellectual Ventures Fund 83 Llc | Image selection method using machine-readable codes |
US8596523B2 (en) | 2011-07-28 | 2013-12-03 | Intellectual Ventures Fund 83 Llc | Index print with machine-readable codes |
US8646691B2 (en) | 2011-09-13 | 2014-02-11 | Intellectual Ventures Fund 83 Llc | Apparatus and method for using machine-readable codes |
CN102346850B (zh) * | 2011-10-13 | 2013-08-14 | 西北工业大学 | 复杂金属背景下DataMatrix条码区域定位方法 |
US8534542B2 (en) | 2012-01-17 | 2013-09-17 | Intellectual Ventures Fund 83 Llc | Making an ordered element list |
US9082131B2 (en) | 2012-01-30 | 2015-07-14 | Topcon Positioning Systems, Inc. | Method and apparatus for tracking items and providing item information |
US8634651B2 (en) * | 2012-02-29 | 2014-01-21 | Accusoft Corporation | Methods and apparatus for locating target patterns in an image |
US8651370B1 (en) | 2012-05-10 | 2014-02-18 | Orion Photo Industries, Inc. | System for providing coded personalized souvenirs |
GB2518443A (en) | 2013-09-24 | 2015-03-25 | Ibm | Method for detecting phishing of a matrix barcode |
CN104517090B (zh) * | 2013-09-29 | 2017-09-05 | 北大方正集团有限公司 | 一种qr码探测图形的检测方法及系统 |
CN103701586A (zh) * | 2013-11-07 | 2014-04-02 | 金硕澳门离岸商业服务有限公司 | 获取密钥的方法和装置 |
TWI509528B (zh) * | 2013-12-13 | 2015-11-21 | Univ Nat Taiwan | 風格化快速響應碼產生裝置及其方法 |
USD757094S1 (en) * | 2014-04-29 | 2016-05-24 | Tencent Technology (Shenzhen) Company Limited | Display screen portion with animated graphical user interface |
US10083332B2 (en) * | 2014-08-08 | 2018-09-25 | Intel Corporation | QR image based device management |
JP6677037B2 (ja) | 2016-03-23 | 2020-04-08 | 富士ゼロックス株式会社 | 情報処理装置、画像読み取り装置、および、プログラム |
CN107895275A (zh) * | 2017-11-28 | 2018-04-10 | 北京信用达互联网信息技术有限公司 | 产品反假冒举证方法 |
US10366315B1 (en) | 2018-08-15 | 2019-07-30 | Fmr Llc | Generating a quick response (QR) grid associated with a digital document |
JP7021651B2 (ja) * | 2019-03-01 | 2022-02-17 | オムロン株式会社 | シンボル境界特定装置、シンボル境界特定方法および画像処理プログラム |
US10496862B1 (en) | 2019-03-18 | 2019-12-03 | Capital One Services, Llc | Detection of images in relation to targets based on colorspace transformation techniques and utilizing ultraviolet light |
US10496911B1 (en) | 2019-03-18 | 2019-12-03 | Capital One Services, Llc | Detection of images in relation to targets based on colorspace transformation techniques and utilizing ultraviolet and infrared light |
US10509991B1 (en) | 2019-03-18 | 2019-12-17 | Capital One Services, Llc | Detection of images in relation to targets based on colorspace transformation techniques and utilizing infrared light |
US10534948B1 (en) | 2019-03-18 | 2020-01-14 | Capital One Services, Llc | Optimizing detection of images in relation to targets based on colorspace transformation techniques |
US10523420B1 (en) | 2019-04-18 | 2019-12-31 | Capital One Services, Llc | Transmitting encoded data along transmission mediums based on colorspace schemes |
US10504013B1 (en) | 2019-04-24 | 2019-12-10 | Capital One Services, Llc | Colorspace encoding multimedia data on a physical page |
US10529300B1 (en) | 2019-06-20 | 2020-01-07 | Capital One Services, Llc | Adaptive image display based on colorspace conversions |
US10614635B1 (en) | 2019-07-25 | 2020-04-07 | Capital One Services, Llc | Augmented reality system with color-based fiducial marker |
WO2021046173A1 (en) | 2019-09-06 | 2021-03-11 | Vitiprints, LLC | Image and quick art response code system |
US10833852B1 (en) | 2019-10-03 | 2020-11-10 | Capital One Services, Llc | Encoded data along tape based on colorspace schemes |
US10715183B1 (en) | 2019-10-25 | 2020-07-14 | Capital One Services, Llc | Data encoding with error-correcting code pursuant to colorspace schemes |
US10867226B1 (en) | 2019-11-04 | 2020-12-15 | Capital One Services, Llc | Programmable logic array and colorspace conversions |
US10762371B1 (en) | 2019-11-14 | 2020-09-01 | Capital One Services, Llc | Object detection techniques using colorspace conversions |
US10878600B1 (en) | 2019-12-10 | 2020-12-29 | Capital One Services, Llc | Augmented reality system with color-based fiducial marker utilizing local adaptive technology |
US11302036B2 (en) | 2020-08-19 | 2022-04-12 | Capital One Services, Llc | Color conversion between color spaces using reduced dimension embeddings |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3187936B2 (ja) * | 1992-05-29 | 2001-07-16 | オリンパス光学工業株式会社 | バーコード読取装置 |
KR940001145A (ko) * | 1992-06-25 | 1994-01-10 | 시모야마 도시로오 | 데이타 기록물 및 그 기록물의 프린터시스템 및 그 기록물의 판독시스템 |
JP4122629B2 (ja) * | 1998-09-03 | 2008-07-23 | 株式会社デンソー | 2次元コードの生成方法 |
CN100356399C (zh) * | 2002-04-29 | 2007-12-19 | 武汉矽感科技有限公司 | 二维条形码码图印刷方法及解码方法 |
JP4301775B2 (ja) * | 2002-07-18 | 2009-07-22 | シャープ株式会社 | 2次元コード読み取り装置,2次元コード読み取り方法,2次元コード読み取りプログラム及び該プログラムの記録媒体 |
-
2004
- 2004-09-07 CN CNB2004100768154A patent/CN100347714C/zh not_active Expired - Fee Related
-
2005
- 2005-08-12 US US11/202,106 patent/US7273175B2/en active Active
- 2005-09-06 JP JP2005258311A patent/JP4154413B2/ja not_active Expired - Fee Related
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101482933B (zh) * | 2008-01-08 | 2010-09-01 | 纬创资通股份有限公司 | 用于高速识读码的辨识数据产生方法及其相关装置 |
CN102789569A (zh) * | 2011-05-17 | 2012-11-21 | 东芝泰格有限公司 | 码读取装置及码读取方法 |
CN102789569B (zh) * | 2011-05-17 | 2015-07-29 | 东芝泰格有限公司 | 码读取装置及码读取方法 |
CN102810151A (zh) * | 2011-06-02 | 2012-12-05 | 航天信息股份有限公司 | 容量优先异形矩阵式二维条码排布方法 |
CN102810151B (zh) * | 2011-06-02 | 2015-10-21 | 航天信息股份有限公司 | 容量优先异形矩阵式二维条码排布方法 |
CN104126187A (zh) * | 2012-02-01 | 2014-10-29 | Opto电子有限公司 | 用于条形码信号中的噪声减少的系统和方法 |
CN104126187B (zh) * | 2012-02-01 | 2017-06-23 | Opto电子有限公司 | 用于条形码信号中的噪声减少的系统和方法 |
CN102779264A (zh) * | 2012-07-10 | 2012-11-14 | 北京恒信彩虹科技有限公司 | 一种实现条码识读的方法及装置 |
CN102779264B (zh) * | 2012-07-10 | 2015-05-13 | 北京恒信彩虹科技有限公司 | 一种实现条码识读的方法及装置 |
CN103473527A (zh) * | 2013-09-25 | 2013-12-25 | 中山爱科数字科技股份有限公司 | 一种改进的二维码标签识别方法 |
CN104517108A (zh) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | 一种确定qr码二值化图像边缘线的方法及系统 |
CN104517108B (zh) * | 2013-09-29 | 2017-12-22 | 北大方正集团有限公司 | 一种确定qr码二值化图像边缘线的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2006079615A (ja) | 2006-03-23 |
JP4154413B2 (ja) | 2008-09-24 |
US20060082475A1 (en) | 2006-04-20 |
US7273175B2 (en) | 2007-09-25 |
CN100347714C (zh) | 2007-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100347714C (zh) | 用于定位二维条形码的方法和设备 | |
US20210232844A1 (en) | Methods and apparatus to determine the dimensions of a region of interest of a target object from an image using target object landmarks | |
CN1691050A (zh) | 2d矩形码符号扫描设备和2d矩形码符号扫描方法 | |
US7580576B2 (en) | Stroke localization and binding to electronic document | |
JP4652823B2 (ja) | 高速画像マッチを用いた局所的な位置特定 | |
US8768052B2 (en) | Image processing apparatus, image processing method, and non-transitory computer readable medium | |
CN1542656A (zh) | 信息处理装置、信息处理方法、存储介质及程序 | |
CN1908955A (zh) | 一种易于全方位识别的三边形多维条码及其识读方法 | |
US9928677B2 (en) | Banknote recognition method based on sorter dust accumulation and sorter | |
JP2005164323A (ja) | 位置検出用マーク、並びに、マーク検出装置、その方法及びそのプログラム | |
KR20040038641A (ko) | 능동 내장형 상호 작용 코딩 | |
MXPA02000110A (es) | Registro de informacion. | |
CN1612154A (zh) | 文档检索·阅览方法以及文档检索·阅览装置 | |
TWI423146B (zh) | 動態偵測與識別指示牌的方法與系統 | |
US9100518B2 (en) | Information processing apparatus, information processing method, and computer-readable medium | |
CN1806255A (zh) | 信息呈现装置和信息呈现方法 | |
CN1776708A (zh) | 读取条形码的方法和装置 | |
JP2015191531A (ja) | 2次元コードの空間位置の決定方法及びそのための装置 | |
CN1472704A (zh) | 二维条形码数字图像信息的增强方法 | |
CN1217291C (zh) | 全方位信息同步二维条形码系统及识读方法 | |
CN1924898A (zh) | 畸变qr码图像的扭正方法 | |
US8649055B2 (en) | Image processing apparatus and computer readable medium | |
CN1110018C (zh) | 特征值抽取方法及设备 | |
KR101911912B1 (ko) | 에지 및 히스토그램을 이용한 물체 검출 방법 및 장치 | |
CN1836253A (zh) | 用于定位图像中紧凑目标的系统和方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071107 Termination date: 20210907 |
|
CF01 | Termination of patent right due to non-payment of annual fee |