CN109993255B - 一种图像编码与解码的方法 - Google Patents

一种图像编码与解码的方法 Download PDF

Info

Publication number
CN109993255B
CN109993255B CN201910199784.8A CN201910199784A CN109993255B CN 109993255 B CN109993255 B CN 109993255B CN 201910199784 A CN201910199784 A CN 201910199784A CN 109993255 B CN109993255 B CN 109993255B
Authority
CN
China
Prior art keywords
radius
arc
image
bisector
hexadecimal
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
CN201910199784.8A
Other languages
English (en)
Other versions
CN109993255A (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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201910199784.8A priority Critical patent/CN109993255B/zh
Publication of CN109993255A publication Critical patent/CN109993255A/zh
Application granted granted Critical
Publication of CN109993255B publication Critical patent/CN109993255B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046Constructional details

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种图像编码与解码的方法,包括以下步骤:将用于识别的图像表示成半径为R的圆并且16等份,每条等分线半径代表一个十六进制数,按顺时针方向将等分线半径按照十六进制数从0编到F;编码过程是将数字字符串从左到右逐个字节按顺时针方向画出半径为Ri画圆弧,圆弧依次由内向外布置,圆弧起点和终点的等分线分别代表一个十六进制数,结束符的圆弧半径等于R。解码过程是从圆心出发,由内向外对每一条圆弧的起点和终点进行识别读取,将所对应的十六进制数依次排列,生成数据字符串供机器内部处理。本发明方便机器检测识别,可用于动态拍照,模糊处理。图像与其数据字节串一一对应,使得两个过程的结果更为准确,效率较高。

Description

一种图像编码与解码的方法
技术领域
本发明涉及机器视觉领域,具体涉及到一种图像编码与解码的方法。
背景技术
智能机器人是一个集环境感知、规划决策、运动控制等功能于一体的综合系统。它集中的运用了计算机、传感器、信息。通信、导航、人工智能及自动控制等技术,是典型的高新技术综合体,是电子计算机等最新科技成果与现代汽车工业相结合的产物,是科技发展的产物。
在环境感知方面,智能机器人主要通过以各种摄像头以及多种传感器为代表的外挂设备进行机器视觉感知。以视觉为例,当前机器对图像的解读也成功广泛用于扫描识别商品条形码和各种二维码等生活实际。无论是解读效率还是图像清晰度,对图像的解码和对相应数据编码这个双向互逆的过程始终在全过程中起关键作用。如何优化解码和编码的方法,让解码和编码的方法更为简便高效,同时不易被伪造,是当前需要深刻考虑的问题。现有的条码方式例如code128码,QR码,PDF417码等,都比较依赖生成图像的黑色块与白色块的之间的宽度比例来编码信息。因此当图像采集对焦不够好,图像不够清晰时,解码信息过程会失效,限制了动态使用编码的场合(例如移动机器人一边运动一边采图解码)。本发明针对动态采图和解码的场合进行了编码方面的改进,使得图像解码过程对图像清晰程度的要求无需太过苛刻。
发明内容
为解决以上问题,本发明提供了一种图像编码与解码的方法,包括以下步骤:
将用于识别的图像表示成半径为R的圆并且将圆分为16等份的扇形,每条等分线半径代表一个十六进制数,按顺时针方向将等分线半径按照十六进制数从0编到F;所述图像围二维码,条形码等图像;
将数据字节串转化成图像编码图像定义为编码过程;
将编码图像转化成数据字节串定义为解码过程。
针对多个数据字节的解码,从圆心出发,由内向外以不同半径Ri(Ri<R,i=1,2,3...)画出不同位置,不同长度的圆弧,并且由内向外对每一个圆弧进行逐个编码,生成多个数据字节组成的数据字符串。
以此,将每个图像同各自的数据一一对应,数据与图像相互转化,以达到图像编码和解码方法的实现,从而达到机器准确的识别解读目标。
进一步的,将数字字符串从左到右逐个字节按圆心顺时针方向画出半径为Ri的圆弧,其中Ri<R,i=1,2,3...,i表示圆弧,圆弧依次由内向外布置,圆弧起点和终点的等分线分别代表一个十六进制数,结束符的圆弧半径等于R。
进一步的,所述圆弧的间距和圆弧线宽分别设定为固定的值。
进一步的,所述半径为R的大小是根据圆弧的间距,圆弧线宽和图像的总字节数来确定。
进一步的,一条圆弧形成1个2位十六进制,即8位二进制字节,这就生成单个数据字节。
进一步的,所述解码过程为:机器在标定学习每个十六进制数对应的等分线半径的位置,从圆心出发,由内向外对每一条圆弧的起点和终点进行识别读取,将所对应的十六进制数依次排列,生成数据字符串供机器内部处理。在识别过程中,若该圆弧起点没有对应的等分线,则选取与该圆弧相交的等分线对应的十六进制数为圆弧的十六进制数,并且说明该圆弧对应的是两个相同的十六进制数。
进一步的,所述学习的过程为:顺时针测量每条等分线半径与十六进制数0所对应的等分线半径之间的夹角。
进一步的,所述用于识别的图像背景底色与圆弧颜色的像素值差距越大越好,最理想的是图像背景底色为白(像素值为255),圆弧颜色为黑色(像素值为0),以方便机器检测识别。
进一步的,编码过程中,若数据字节中两位十六进制数相同,则形成以对应的等分线半径为中心,上下扩展5°的圆弧。
此外在圆弧起点和圆弧终点处由于像素值落差较大,锐化效果比较好,因此成像清晰程度不高,可用于动态拍照,动态扫码识别,模糊处理。同时,圆弧宽度,各圆弧之间间隔选取适当,更有利于机器逐条读取解码。编码与解码互逆,图像与其数据字节串一一对应,使得两个过程的结果更为准确。此方法较为简便,效率较高。
通过本发明的方法,将每个图像同各自的数据一一对应,数据与图像相互转化,以达到图像编码和解码方法的实现,从而达到机器准确的识别解读功能。相对于现有的编码和解码技术,本发明具有以下效果:
1.本发明可以在小面积范围内表达大量的信息;
2.本发明生成只需一串数据编码和简单的半径划分测量,相对于普通的二维码生成算法或者生成插件更为简便;
3.本发明所生成的图形在公示于众前可以去除等分半径和相应的十六进制数标记,同时生成图形为圆,没有任何边角,难以找出十六进制数0所对应的等分线半径作为起始标记,在不掌握具体编码情况下难以被伪造。相反,普通的二维码容易被伪造,不法分子时常伪造形状相近的二维码并植入病毒,真假两者不容易为广大群众所能甄别。
附图说明
图1为本发明方法的流程图;
图2为实例中的图像解码和编码过程图。
具体实施方式
以下结合附图对本发明的实施例进行说明,应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限定本发明。
实施例的一种图像编码与解码的方法,如图1所示,包括以下步骤:
步骤S101:根据分别设定好的圆弧的间距,圆弧线宽和总字节数,将用于识别的图像设置成半径为R的圆形,背景为白色(像素值为255)。将圆进行十六等分,确定好了每条等分半径的精准位置后,将每条等分半径按顺时针依次从0到F标记。
步骤S102:在圆内从某一条等分线半径(圆弧起点)处到另一条等分线半径(圆弧终点)作出圆弧,圆弧为黑色,像素值为0;
步骤S103-1:编码过程:将数字字符串从左到右逐个字节划分,将每个字节所对应的圆弧按位置依次由内向外布置,具体的:将数字字符串从左到右逐个字节按圆心顺时针方向画出半径为Ri的圆弧(不允许出现闭合),其中Ri<R,i=1,2,3...,圆弧起点和终点的等分线分别代表一个十六进制数,最后结束符的圆弧外边半径等于R,是一圈闭合的黑色圆弧以此表示结束符0H,进而生成编码后的图像;
步骤S103-2:解码过程:机器在标定学习每个十六进制数对应的等分线半径的位置,测量某条等分线半径与十六进制数0所对应的等分线半径之间的夹角,从圆心出发,由内向外对每一条圆弧的起点和终点进行识别读取,将所对应的十六进制数依次排列,生成数据字符串供机器内部处理。
图2为图像解码和对应数据编码的具体过程,其中背景为纯白,圆弧为纯黑。机器解码时,将圆16等份,标定每条等分线半径并进行十六进制标号,从检测到的圆心出发,随着半径不断增大,根据分别设定好的圆弧线宽和圆弧的间距值,本实施例采用不封闭的5条圆弧为和一条最外层为闭合的圆弧,圆心和最内层圆弧之间以及圆弧与圆弧之间共有6道间距,可以设定圆弧线宽和圆弧的间距值均为圆半径的1/12,也就是把半径12等份,机器视觉根据圆弧本身的颜色能够检测到圆内存在五条圆弧a,b,c,d,e和最外层的闭合圆弧(即准备生成结束符),其中,除结束符外,圆弧不允许闭合,如图2所示:
a轨迹圆弧起点为0,圆弧终点为5,故生成字节05;
b轨迹圆弧起点为3,圆弧终点为A,故生成字节3A;
c轨迹圆弧起点为4,圆弧终点为1,故生成字节41;
d轨迹圆弧起点为B,圆弧终点为6,故生成字节B6;
e轨迹无圆弧起点和圆弧终点,但经过4所对应的等分线半径,故生成字节44;
当机器检测到闭合圆弧时,自动生成字符串0H作为结束符,检测生成过程结束。
因此,五条圆弧得出五个字节编码,连同结束符依次组合成字节字符串:053A41B6440H,取0H之前部分为有效字节串编码。
编码是解码的逆过程,根据字节串从左往右逐个划分字节符(包括结束符0H),并根据总字节数、圆弧线宽和间隔设定的值,对整个圆图进行半径计算并作出,均分标定圆及画出各个字节对应的圆弧在圆内的位置分布,从而生成整个编码图像,且这个图像经过扫描检测能准确生成原先的字节编码,以此达到图像和字节串过程的闭合转换。
如果数据字节中两位十六进制数相同的话,以CC为例,则编码过程中以十六进制数C所对应的等分线半径为中心,上下扩展5°,形成圆弧。故所有生成的圆弧,除了最外层闭合圆弧,均不出现闭合的现象。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受所述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。

Claims (8)

1.一种图像编码与解码的方法,其特征在于,包括以下步骤:
将用于识别的图像表示成半径为R的圆并且将圆分为16等份的扇形,每条等分线半径代表一个十六进制数,按顺时针方向将等分线半径按照十六进制数从0编到F;
将数据字节串转化成图像编码图像定义为编码过程;所述编码过程为:将数字字符串从左到右逐个字节按圆心顺时针方向画出半径为Ri的圆弧,其中Ri<R,i=1,2,3...,i表示圆弧,圆弧依次由内向外布置,圆弧起点和终点的等分线分别代表一个十六进制数,结束符的圆弧半径等于R;
将编码图像转化成数据字节串定义为解码过程。
2.根据权利要求1所述的方法,其特征在于,所述圆弧的间距和圆弧线宽分别设定为固定的值。
3.根据权利要求1所述的方法,其特征在于,所述半径为R的大小是根据圆弧的间距,圆弧线宽和图像的总字节数来确定。
4.根据权利要求1所述的方法,其特征在于,一条圆弧形成1个2位十六进制,即8位二进制字节,这就生成单个数据字节。
5.根据权利要求1所述的方法,其特征在于,所述解码过程为:
机器在标定学习每个十六进制数对应的等分线半径的位置,从圆心出发,由内向外对每一条圆弧的起点和终点进行识别读取,将所对应的十六进制数依次排列,生成数据字符串供机器内部处理。
6.根据权利要求5所述的方法,其特征在于,所述学习的过程为:顺时针测量每条等分线半径与十六进制数0所对应的等分线半径之间的夹角。
7.根据权利要求1所述的方法,其特征在于,图像背景底色采用白色或者像素值为255的颜色,圆弧采用黑色或者像素值为0的颜色。
8.根据权利要求1所述的方法,其特征在于,在编码过程中,若数据字节中两位十六进制数相同,则形成以对应的等分线半径为中心,上下扩展5°的圆弧。
CN201910199784.8A 2019-03-15 2019-03-15 一种图像编码与解码的方法 Active CN109993255B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910199784.8A CN109993255B (zh) 2019-03-15 2019-03-15 一种图像编码与解码的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910199784.8A CN109993255B (zh) 2019-03-15 2019-03-15 一种图像编码与解码的方法

Publications (2)

Publication Number Publication Date
CN109993255A CN109993255A (zh) 2019-07-09
CN109993255B true CN109993255B (zh) 2021-10-26

Family

ID=67130606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910199784.8A Active CN109993255B (zh) 2019-03-15 2019-03-15 一种图像编码与解码的方法

Country Status (1)

Country Link
CN (1) CN109993255B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1224868A (zh) * 1998-10-30 1999-08-04 陈捷力 一种全新的编码方法
CN106778999A (zh) * 2016-12-02 2017-05-31 武汉网码云防伪技术有限公司 一种二维弧线图码及一种产品防伪方法
CN108764420A (zh) * 2018-04-24 2018-11-06 中国人民银行印制科学技术研究所 一种二维码及其编码、识别方法、具有防伪功能的产品

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5541396A (en) * 1991-07-19 1996-07-30 Rentsch; Frederic Method of representing binary data
US6830196B1 (en) * 1999-05-25 2004-12-14 Silverbrook Research Pty Ltd Identity-coded surface region
CN103793735B (zh) * 2014-01-28 2017-02-15 河海大学 一种圆形二维条码及其编码解码方法
US9418271B2 (en) * 2014-04-29 2016-08-16 Minkasu, Inc. Embedding information in an image for fast retrieval
CN107590522B (zh) * 2017-08-23 2020-08-21 阿里巴巴集团控股有限公司 一种识别码生成及识别的方法及装置
CN108710932B (zh) * 2018-05-21 2019-05-21 周冰 一种二维码生成方法、装置、电子设备及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1224868A (zh) * 1998-10-30 1999-08-04 陈捷力 一种全新的编码方法
CN106778999A (zh) * 2016-12-02 2017-05-31 武汉网码云防伪技术有限公司 一种二维弧线图码及一种产品防伪方法
CN108764420A (zh) * 2018-04-24 2018-11-06 中国人民银行印制科学技术研究所 一种二维码及其编码、识别方法、具有防伪功能的产品

Also Published As

Publication number Publication date
CN109993255A (zh) 2019-07-09

Similar Documents

Publication Publication Date Title
CN109285198B (zh) 一种环形编码标记点的编码及识别方法
KR101119310B1 (ko) 데이터의 코딩 및 디코딩
JP2007317184A (ja) 二次元バーコード、その符号化方法及び復号化方法
CN110569683B (zh) 条码检测方法及条码检测系统
CN111797641A (zh) 解码二维矩阵符号的方法和系统
WO2008010513A1 (fr) symbole optique, objet auquel il est rattaché, procédé de rattachement du symbole optique à un OBJET, procédé de décodage dudit symbole, dispositif et programme associés
CN1953362A (zh) 一种在二维条码中嵌入图案的方法及装置
WO2007148942A1 (en) Method of classifying colors of color based image code
CN103413160A (zh) 一种编码和解码的方法、装置及系统
CN105740930B (zh) 一种可光磁识读的条形码编码方法
CA3045391C (en) Method for detection and recognition of long-range high-density visual markers
CN100464343C (zh) 一种基于两级分类的二维码定位识别方法和装置
JP2006525593A (ja) 位置復号のための方法、装置、コンピュータプログラム及び記憶媒体本願は、ともに参照することにより本書に含まれる2003年4月29日に出願されたスウェーデン特許出願番号第0301248−1号、及び2003年4月29日に出願された米国特許仮出願番号第60/466,036号の利益を主張する。
CN110659709A (zh) 一种防伪二维码及其生成和检测识别的方法
CN104992207A (zh) 一种手机二维条码编解码方法
CN111241860A (zh) 一种任意素材环形码的定位与解码方法
CN1770177A (zh) 编码高密度几何符号集的系统和方法
WO2021004414A1 (zh) 编码图形及其编码和读取方法、标定板和标定方法
CN109993255B (zh) 一种图像编码与解码的方法
CN109934322B (zh) 动态三维码的生成方法、生成装置、识别方法及识别装置
CN108182466B (zh) 一种圆形二维识别码及其扫描识别方法
EP0996079B1 (en) Method for locating codes in bidimensional images
CN114021596A (zh) 一种基于深度学习的条码识别方法及装置
CN113313628A (zh) 基于仿射变换和均值像素法的环状编码点鲁棒性识别方法
US5790701A (en) Character recognition apparatus using edge images

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant