CN1472704A - 二维条形码数字图像信息的增强方法 - Google Patents
二维条形码数字图像信息的增强方法 Download PDFInfo
- Publication number
- CN1472704A CN1472704A CNA031295746A CN03129574A CN1472704A CN 1472704 A CN1472704 A CN 1472704A CN A031295746 A CNA031295746 A CN A031295746A CN 03129574 A CN03129574 A CN 03129574A CN 1472704 A CN1472704 A CN 1472704A
- Authority
- CN
- China
- Prior art keywords
- pixel
- row
- attribute value
- digital image
- original pixels
- 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.)
- Pending
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
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1417—2D bar codes
-
- 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
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 Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
一种可沿水平和垂直二个方向对二维条形码数字图像同时作增强处理的方法。在该方法中,数字图像由n行×m列的原始像素矩阵组成,包含以下步骤:(1)沿所述n行×m列像素矩阵的水平方向,在两个相邻的原始像素之间***k个空白像素以构成(k(n-1)+n)行×m列的像素矩阵;(2)沿所述(k(n-1)+n)行×m列的像素矩阵的垂直方向,在两个相邻像素之间***k′个空白像素以构成(k(n-1)+n)行×(k′(m-1)+m)列的像素矩阵;(3)对于沿水平方向或垂直方向***在两个相邻原始像素之间的空白像素,其属性取值根据这两个原始像素的属性取值作插值计算得到,对于其它的空白像素,其属性取值根据与其最邻近的4个原始像素的属性取值作插值计算得到。
Description
技术领域
本发明涉及二维数字图像信息的增强方法,特别涉及一种通过插值增强处理来提高二维条形码数字图像分辨率的方法。
背景技术
计算机具有出色的计算能力和存储容量,但是相比之下,数据输入能力却无法与之相匹配,这限制了计算机处理能力的提高。为此,人们发明了条形码,一种为便于机器识读而专门设计的图形符号***。
为了提高条形码的信息容量,开始时几条一维条形码被堆栈在一起组成堆栈码。为了进一步提高信息存储容量,必须提高信息存储密度,由此诞生了一种在原理和结构上与一维条形码和堆栈码完全不同的二维条形码。由于类似二维条形码之类的二维数字图像具有很高的信息容量和信息密度,因此对于图像处理***也提出了更高的要求。图1示出了对二维条形码进行识读的图像处理***。如图1所示,***包括图像摄入装置1、图像转换装置2、图像存储器3、图像处理装置4和译码装置5。首先,图像摄入装置1将二维条形码图像转换为电模拟信号,然后图像转换装置2将电模拟信号转换成数字信号,并由图像存储器3存储数字信号形式的二维条形码数字化图像。图像处理装置4从数字化图像中提取出能进行二维条形码译码的有效信息,并由译码装置5对这些译码的有效信息进行译码和输出编译在二维条形码中的文字及图形(如相片、指纹等)信息。
为了满足高容量和密度的数字图像的识读要求,目前基本上有两种方法,以下作进一步的描述。
一种解决方法是提高图像摄入装置中光电传感器的分辩率并扩大摄入图像的尺寸。但是光电传感器的分辨率受工艺水平的限制,提高已经非常困难,而且***成本也随分辨率的提高而大幅度上升。
另一种解决方法是在图像处理装置中对数字图像进行增强处理。具体方式为,采用链码(chain code)对一维条形码进行扫描,然后沿着链码扫描轨迹,对一维条形码的条码和空白(space)进行插值处理从而提高一维条形码信息的分辨率。但是这种方法仅限于沿一个方向上作图像增强处理,因此只适用于一维条形码之类的数字图像,对于二维条形码之类的数字图像信息的增强则无法应用。
发明内容
本发明的目的是提供一种二维条形码数字图像信息的增强方法,其可以沿水平和垂直二个方向对二维条形码数字图像信息同时进行增强处理。
本发明的目的通过以下技术方案实现:
一种二维条形码数字图像信息的增强方法,所述数字图像由n行×m列的原始像素矩阵组成,每个原始像素具有一定的属性取值,包含以下步骤:
(1)沿所述n行×m列像素矩阵的水平方向,在两个相邻的原始像素之间***k个空白像素以构成(k(n-1)+n)行×m列的像素矩阵;
(2)沿所述(k(n-1)+n)行×m列的像素矩阵的垂直方向,在两个相邻像素之间***k′个空白像素以构成(k(n-1)+n)行×(k′(m-1)+m)列的像素矩阵;以及
(3)在所述(k(n-1)+n)行×(k′(m-1)+m)列像素矩阵中,对于沿水平方向或垂直方向***在两个相邻原始像素之间的空白像素,其属性取值根据这两个原始像素的属性取值作插值计算得到,对于其它的空白像素,其属性取值根据与其最邻近的4个原始像素的属性取值作插值计算得到。
比较好的是,在上述二维条形码数字图像信息的增强方法中,每个像素的属性取值为其灰度值。或者,每个像素的属性取值为其三基色的强度值。或者,每个像素的属性取值为其荧光发光属性。
比较好的是,在上述二维条形码数字图像信息的增强方法中,所述插值计算按照线性插值算法施行。
上述方法的优点是通过将原始数字图像扩大数倍并且利用插值算法确定空白像素的属性取值,可以对低分辩率和小图像尺寸图像摄入装置获取的高信息容量和密度的二维条形码图像进行识读,降低了产品成本,提高了二维条形码的识读正确率。该方法不仅可用于二维条形码识读器,而且可以推广至一维条形码的识读器及其它目的、用途的二维数字图像处理***。
附图说明
通过以下结合附图对本发明较佳实施例的描述,可以进一步理解本发明的目的、特征和优点,其中:
图1示出了对二维条形码进行识读的图像处理***。
图2a和2b分别为二维条形码的原始数字图像和映射数字图像的示意图。
具体实施方式
增强处理前的二维条形码数字图像信息实际上可以视为由若干像素以矩阵形式排列组成的点阵,每个像素都位于其中一个矩阵点上并且具有一定的属性取值,这里的属性取值可以是该像素的灰度值、三基色的强度值或者荧光发光属性等光学属性。
本发明方法的核心思想是,为了提高分辨率,首先是将原始数字图像(即上述增强处理前的二维条形码数字图像,以下将该数字图像内的像素称为原始像素)沿水平方向和垂直方向放大,具体而言,以n行×m列的像素矩阵为例,操作方式为沿矩阵的水平方向,在两个相邻原始像素之间***k个空白像素以构成(k(n-1)+n)行×m列的像素矩阵,并且沿该(k(n-1)+n)行×m列的像素矩阵的垂直方向,在两个相邻像素之间***k′个空白像素以构成(k(n-1)+n)行×(k′(m-1)+m)列的映射像素矩阵。然后,根据原始像素的属性取值对空白像素的属性取值进行插值计算,具体而言,在放大后的(k(n-1)+n)行×(k′(m-1)+m)列映射像素矩阵中,对于沿水平方向或垂直方向***在两个相邻原始像素之间的空白像素,可根据这两个原始像素的属性取值进行插值计算得到,对于其它的空白像素,可根据与其最邻近的4个原始像素的属性取值作插值计算得到。在上述插值计算中,假设每个空白像素的属性取值都与邻近原始像素的属性取值相关,因此每个空白像素的属性取值是其邻近原始像素属性取值与相应的相关程度乘积的总和,即 这里P′为某一空白像素的属性取值,Pi为该空白像素的邻近原始像素的属性取值,N为该空白像素邻近的原始像素的个数,ηi为邻近原始像素与该空白像素的相关程度。每对邻近像素与空白像素属性取值的相关程度ηi与它们之间的空间距离有关,当这种相关程度与距离呈线性关系时,即称为线性插值,如果呈非线性关系时,即称为非线性插值。容易理解的是,当像素是一个由多个点构成的区域时,像素之间的空间距离即为多点区域内特定位置点之间的距离。
以下描述按照本发明增强处理方法的一个较佳实施例。假设处理前的二维条形码数字图像信息由n行×m列的像素矩阵组成,其属性取值为像素的灰度值,并且为简单起见,沿水平方向在两个相邻的原始像素之间仅***一个空白像素,并沿垂直方向在两个相邻的像素之间仅***一个空白像素。
首先是原始像素矩阵的放大映射或***处理步骤。为此,应将二维条形码原始数字图像区域映射至另一个大于该原始数字图像区域的映射区域,即由(2n-1)行×(2m-1)列的像素矩阵组成的数字图像区域。
如图2a所示,在原始数字图像区域中,每个像素可用数组(i,j)表示其位置,用Pi,j表示该像素的灰度值,其中i为水平坐标,代表该像素在水平方向上的序号(假设从左到右),并且(n-1)≥i≥0,j为垂直坐标,代表该像素在垂直方向上的序号(假设从上到下),并且(m-1)≥j≥0。
如图2b所示,在映射数字图像区域中,每个像素用数组(i’,j’)表示其位置,用P′i’,j’表示该像素的灰度值,其中i’为水平坐标,代表该像素在水平方向上的序号(假设从左到右),并且(2n-2)≥i’≥1,j’为垂直坐标,代表该像素在垂直方向上的序号(假设从上到下),并且(2m-2)≥j’≥1。
对于原始像素,其在映射数字图像区域内的坐标与在原始数字图像区域内的坐标满足下列关系:
i’=2i(2a)
j’=2j(2b)因此q始像素灰度值在两个数字图像区域之间的映射关系为:
P′i’,j’=P2i,2j(3)
然后是对映射数字图像区域内的空白像素进行插值处理。如图2b所示,在映射数字图像区域内,每个原始像素点对应三个与其相邻的空白像素点,分别位于其近邻着的右方、下方和右下方。以坐标为(i’,j’)的原始像素点为例,其三个相邻的对应空白像素点的坐标分别为(i’+1,j’)、(i’,j+1’)和(i’+1,j’+1)。根据上述插值计算方式,对于位于右方和下方的空白像素,由于其分别处于两个相邻的原始像素(i’,j’)与(i’+2,j’)之间和(i’,j’)与(i’,j’+2),所以可根据相邻的两个原始像素的灰度值和原始像素与空白像素之间的相关程度进行插值计算得到灰度值。对于位于右下方的空白像素,其4个原始像素(i’,j’)、(i’+2,j’)、(i’,j’+2)与(i’+2,j’+2)最邻近,因此可根据相邻的4个原始像素的灰度值和原始像素与空白像素之间的相关程度进行插值计算得到灰度值。
最为常用的插值算法是线性插值处理算法,该算法假设原始像素与空白像素之间相关程度与他们之间的空间距离呈线性关系。如果在本实施例中采用线性插值算法,则3个空白像素的灰度值可以下式表示:
P′i’+1,j,=(P′i’,j’+P′i’+2,j’)/2 (4a)
P′i’,j’+1=(P′i’,j’+P′i’,j’+2)/2 (4b)
P′i’+1,j’+1=(P′i’,j’+P′i,+2,j’+P′i’,j’+2+P′i,+2,j’+2)/4 (4c)
对于映射数字图像区域内的所有空白像素点,都可以利用上式,根据邻近的原始像素的灰度值插值计算得到相应的灰度值,由此得到分辨率得到增强的映射数字图像区域。
值得指出的是,在本实施例中采用的是线性插值算法,但是这并不意味着本发明不能采用其它非线性算法,实际上采用何种插值增强处理算法取决于具体的应用环境而与本发明的核心思想无关。此外,在本实施例中,虽然沿水平方向和沿垂直方向在两个相邻的像素之间***的是一个空白像素,但是这仅是为理解和叙述方便起见而作的假定,实际上,本领域内的普通技术人员在阅读说明书上述描述部分之后,很容易将本发明的原理推广至在相邻像素之间***多个空白像素并且两个方向上***空白像素个数也不同的情形。
Claims (5)
1.一种二维条形码数字图像信息的增强方法,所述数字图像由n行×m列的原始像素矩阵组成,每个原始像素具有一定的属性取值,其特征在于,包含以下步骤:
(1)沿所述n行×m列像素矩阵的水平方向,在两个相邻的原始像素之间***k个空白像素以构成(k(n-1)+n)行×m列的像素矩阵;
(2)沿所述(k(n-1)+n)行×m列的像素矩阵的垂直方向,在两个相邻像素之间***k′个空白像素以构成(k(n-1)+n)行×(k′(m-1)+m)列的像素矩阵;以及
(3)在所述(k(n-1)+n)行×(k′(m-1)+m)列像素矩阵中,对于沿水平方向或垂直方向***在两个相邻原始像素之间的空白像素,其属性取值根据这两个原始像素的属性取值作插值计算得到,对于其它的空白像素,其属性取值根据与其最邻近的4个原始像素的属性取值作插值计算得到。
2.如权利要求1所述的二维条形码数字图像信息的增强方法,其特征在于,每个像素的属性取值为其灰度值。
3.如权利要求1所述的二维条形码数字图像信息的增强方法,其特征在于,每个像素的属性取值为其三基色的强度值。
4.如权利要求1所述的二维条形码数字图像信息的增强方法,其特征在于,每个像素的属性取值为其荧光发光属性。
5.如权利要求1~4中任意一项所述的二维条形码数字图像信息的增强方法,其特征在于,所述插值计算按照线性插值算法施行。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA031295746A CN1472704A (zh) | 2003-06-27 | 2003-06-27 | 二维条形码数字图像信息的增强方法 |
PCT/CN2004/000698 WO2005001749A1 (fr) | 2003-06-27 | 2004-06-28 | Procede permettant d'ameliorer les informations d'images numeriques d'un code barres bidimensionnel |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA031295746A CN1472704A (zh) | 2003-06-27 | 2003-06-27 | 二维条形码数字图像信息的增强方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1472704A true CN1472704A (zh) | 2004-02-04 |
Family
ID=30122773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA031295746A Pending CN1472704A (zh) | 2003-06-27 | 2003-06-27 | 二维条形码数字图像信息的增强方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN1472704A (zh) |
WO (1) | WO2005001749A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101122998B (zh) * | 2007-09-28 | 2010-06-23 | 宝利微电子***控股公司 | 一种基于方向检测的图像插值方法及装置 |
CN101882213A (zh) * | 2010-06-01 | 2010-11-10 | 福建新大陆电脑股份有限公司 | 一种条码图像采样方法 |
CN103026402A (zh) * | 2010-07-19 | 2013-04-03 | Ati科技无限责任公司 | 显示压缩超级切片图像 |
CN103700073A (zh) * | 2013-12-20 | 2014-04-02 | 深圳市掌网立体时代视讯技术有限公司 | 一种手部红外图像增强方法和装置 |
CN104463795A (zh) * | 2014-11-21 | 2015-03-25 | 高韬 | 一种点阵式dm二维码图像处理方法及装置 |
CN108122196A (zh) * | 2016-11-28 | 2018-06-05 | 阿里巴巴集团控股有限公司 | 图片的纹理贴图方法和装置 |
CN112053284A (zh) * | 2020-08-24 | 2020-12-08 | 海南太美航空股份有限公司 | 一种***空像素点的图像处理方法、***和电子设备 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100377167C (zh) * | 2006-03-17 | 2008-03-26 | 北京紫光捷通科技有限公司 | 一种用于二维码识别的二维码区域精确定位方法 |
CN112580383B (zh) * | 2020-12-29 | 2023-08-29 | 科大讯飞(苏州)科技有限公司 | 二维码识别方法、装置、电子设备及存储介质 |
CN114066861B (zh) * | 2021-11-22 | 2024-04-19 | 安徽理工大学 | 一种基于交叉算法边缘检测理论和视觉特征的煤矸识别方法 |
CN115526810B (zh) * | 2022-11-07 | 2023-04-07 | 青岛理工大学 | 一种水下图像的增强方法 |
CN117830087A (zh) * | 2024-01-02 | 2024-04-05 | 常州市新创智能科技有限公司 | 超声波检测中c扫图像填充方法、装置、设备及介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2622992B1 (fr) * | 1987-11-06 | 1990-02-09 | Thomson Semiconducteurs | Procede de lecture de codes a barres |
US5917945A (en) * | 1994-06-15 | 1999-06-29 | Metanetics Corporation | Recognizing dataforms in image areas |
-
2003
- 2003-06-27 CN CNA031295746A patent/CN1472704A/zh active Pending
-
2004
- 2004-06-28 WO PCT/CN2004/000698 patent/WO2005001749A1/zh active Application Filing
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101122998B (zh) * | 2007-09-28 | 2010-06-23 | 宝利微电子***控股公司 | 一种基于方向检测的图像插值方法及装置 |
CN101882213A (zh) * | 2010-06-01 | 2010-11-10 | 福建新大陆电脑股份有限公司 | 一种条码图像采样方法 |
CN101882213B (zh) * | 2010-06-01 | 2012-09-19 | 福建新大陆电脑股份有限公司 | 一种条码图像采样方法 |
CN103026402A (zh) * | 2010-07-19 | 2013-04-03 | Ati科技无限责任公司 | 显示压缩超级切片图像 |
CN103700073A (zh) * | 2013-12-20 | 2014-04-02 | 深圳市掌网立体时代视讯技术有限公司 | 一种手部红外图像增强方法和装置 |
CN104463795A (zh) * | 2014-11-21 | 2015-03-25 | 高韬 | 一种点阵式dm二维码图像处理方法及装置 |
CN104463795B (zh) * | 2014-11-21 | 2017-03-01 | 高韬 | 一种点阵式dm二维码图像处理方法及装置 |
CN108122196A (zh) * | 2016-11-28 | 2018-06-05 | 阿里巴巴集团控股有限公司 | 图片的纹理贴图方法和装置 |
CN108122196B (zh) * | 2016-11-28 | 2022-07-05 | 阿里巴巴集团控股有限公司 | 图片的纹理贴图方法和装置 |
CN112053284A (zh) * | 2020-08-24 | 2020-12-08 | 海南太美航空股份有限公司 | 一种***空像素点的图像处理方法、***和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2005001749A1 (fr) | 2005-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1118063B1 (en) | Detection of auxiliary data in an information signal | |
CN1472704A (zh) | 二维条形码数字图像信息的增强方法 | |
JP3766186B2 (ja) | 文書画像対照方法、コンピュータ読み取り可能記録媒体及び文書画像対照装置 | |
EP0999519B1 (en) | Distortion correction method in optical code reading | |
CN1169086C (zh) | 光学扫描器及其软件 | |
JPH03119486A (ja) | 記入済書式に含まれている情報を記憶または伝送のために圧縮する方法 | |
US8872814B1 (en) | System and method for converting media from a lower dimension representation to a higher dimension representation | |
EP0771448A1 (en) | System and method for image edge detection and reflection using discrete cosine transforms | |
CN1818935A (zh) | 一种基于十六进制编码的构建二维码的方法 | |
JP3560749B2 (ja) | 画像出力装置及び画像出力のための信号処理方法 | |
US5687252A (en) | Image processing apparatus | |
Shih et al. | Three-dimensional Euclidean distance transformation and its application to shortest path planning | |
WO2014006726A1 (ja) | オブジェクトにデータを埋め込む装置及び方法、並びに埋め込まれたデータを抽出する装置及び方法 | |
Van Droogenbroeck | Algorithms for openings of binary and label images with rectangular structuring elements | |
Aparna et al. | A complete OCR system development of Tamil magazine documents | |
Shih et al. | Size-invariant four-scan euclidean distance transformation | |
Luo et al. | Storage and transmission of microarray images | |
Farsangi et al. | P‐49: Student Poster: Efficient Direct‐Block‐Address Encoding for Single‐Shot‐Based 3D Reconstruction | |
US7149354B2 (en) | Extraction of a scene structure based on gradient runs analysis | |
CN109829545B (zh) | 一种视频数据的量子制备方法 | |
CN116091758B (zh) | 基于细节提取的图像处理方法、装置、设备及存储介质 | |
Sylwester et al. | Adaptive segmentation of document images | |
US11281911B2 (en) | 2-D graphical symbols for representing semantic meaning of a video clip | |
JPS6154578A (ja) | 文字読取装置 | |
CN1892731A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |