已阅读5页,还剩44页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
蕈庆邮i u 学院顺i j 论文 摘要 一维条码的广泛应用,极大地提高了数据采集和信息处理的速度,并为管理 的科学化和现代化作出了很大的贡献。因受到信息容量的限制,一维条码仅仅是 对“物品”的标识,它的使j h 不得不以来数据库的存在。现代商新技术的发展迫 切要求用条码在有限的印刷空i 扫j 中表示更多的信息,从而实现对“物品”的描述。 二:维条码i f 是为了满足以上需求而出现的。二二维条码的种类很多,而p d f 四一 七条码已经通过我国的二维条码标准,因此,我们研究对象就是p d f 四一七条 码了。 国外的二维条码技术已经处于应用阶段,并且针对条码技术j r 发出了形形色 色的应用。在众多的应用中,证件管理是一个比较重要的角色。由于p d f 四一 七可以存储大量文字以及照片、指纹、掌纹等重要信息,并且通过加密方式对数 掘进行可靠加密,因此有效地解决了证件的机读及防伪问题。此外,p d f 4 1 7 技 术用于证件上,可以使得证件的成本低,使用寿命长,并具备较强的纠错能力, 较之其他证卡技术具何非常突出的优点,1 8 lj l t :在国外被广泛应刚祚:身份证、驾驶 证、军人证、护照、社会保险卡等各类证卡上。目前,全世界己有包括美国、加 拿大等国家在内的4 0 多个国家在不同的证件上使用p d f 四一七技术。全世界有 超过l 亿张的驾驶执照上印有p d f 四一七条码。中国在这方函f 的心刚研究还相 对滞后,本文就i j f 件管理的人像图像压缩结合p d f 四一七编码打印及译码做了 些探索和研究,取得了一定的效果。 本文首先对p d f 四一七条码渊了比较详细地介绍,然后介绍了一种可 以应用于人像图片压缩的方法,最后提出了在这个基础之上的一种解决方案。 棚 t 火键i i d : 二维条f i j 5p d f 四一七图像瓜缩编码泽码算法 a b s t r a c t i ti st h ew i d ea p p li c a t i o no fo n e d i m e n s i o n a lc o d e st h a ts p e e d su pt h ed a t a c o l l e c t i o na n di n f o r m a t i o np r o c e s s i n g ,a n di tp r o v i d e st h eg r e a tc o n t r i b u t i o nf o rt h e m o d e r n i z a t i o na n ds c i e n t i z a t i o n d u et ot h el i m i to ft h ei n f o r m a t i o nc a p a c i t y , o n e d i m e n s i o n a lb a rc o d e si sj u s tal a b e lf o rg o o d s t h e ym u s tb eu s e dw i t hd a t a b a s e w i t ht h ed e v e l o p m e n to fh i g ht e c h n o l o g y , i ti sp r e s s e df o ru s i n gb a rc o d et o d e s c r i p t i o nf o rg o o d s t w o d i m e n s i o n a l b a rc o d e sa p p e a r e dj u s ta b o u tt om e e t u p w a r d sr e q u i r e m e n t t w o d i m e n s i o n a l b a rc o d e sh a v em a n yt y p e s ,h o w e v e r , p d f 417h a v ea l r e a d yb e c o m en a t i o n a lc r i t e r i o ni nc h i n a t h e r e f o r e ,p d f 4 17b a r c o d ei so u rr e s e a r c ho b j e c t i nf o r e i g nc o u n t i e s ,2 - db a rc o d et e c h n o l o g yh a sa l r e a d yb e e na p p l i e di nm a n y f i e l d s ,a n ds om a n ya p p l i c a t i o n s a r ei nt h er e s e a r c ha c c o r d i n gt h e2 - db a rc o d e t e c h n o l o g y i nt h em a n ya p p l i c a t i o n s ,c e r t i f i c a t em a n a g i n gp l a y sa ni m p o r t a n tr o l e o w i n g t ot h e2 - db a rc o d ec a ns t o r eu pal o to fc h a r a c t e r sa n dp h o t oa n df i n g e r p r i n t a n dh a n d p r i n te t c a n dt h e s ea r et h ev e r yi m p o r t a n ti n f o r m a t i o n a c c o r d i n gt ot h e e n c r y p tt e c h n o l o g y ,w ec a ne n c r y p tt h ed a t a r e li a b l y , s ot h ep r o b l e mo fm a c h i n e r e a d i n ga n dp r e v e n t i n gt h ef o r g e r yc a nb er e s o l v e de f f e c t u a l l y m o r e o v e r , i fw eu s e p d f 417t e c h n o l o g y t h ec o s to ft h ec e r t i f i c a t em a yb er e d u c e d ,a n du s el i f ee x t e n d e d , a n dt h eb a r c o d em a y b eh a v ec o r r e c t i n ge r r o ra b il i t y c o m p a r i n gt h eo t h e rc e r t i f i c a t e a n dc a r dt e c h n o l o g i e s ,t h e2 - db a r c o d eh a sm a n ye x c e l l e n c e s s ot h e2 - db a r c o d ei s a p p l i e dv e r yw i d e l yi nt h ef i e l do ft h ei dc a r da n d d r i v e sl i c e n s ea n ds o l d i e rc a r da n d p a s s p o r ta n ds o c i a l i n s u r a n c ec a r di nf o r e i g nc o u n t r i e s n o wi ti sm o r et h a n4 0 c o u n t r i e st h a tu s ep d f 417t e c h n o l o g yi nt h ec e r t i f i c a t em a n a g i n g a l l o v e rt h ew o r l d t h e r ea r em o r et h a n10 0m i l l i o nd r i v e r sl i c e n s e sw h e r et h ep d f 4 17b a r c o d e sh a v e b e e np r i n t e d c h i n an o wi sl a g g i n gt h ea d v a n c e dc o u n t r i e si nt h ef i e l do fa p p l i c a t i o n s o f2 db a r c o d e t h i sa r t i c l eh a se x p l o r e da n dr e s e a r c h e dt h a tt h ei m a g ec o m p r e s s i o n c o m b i n i n gp d f 4 17c o d i n ga n dd e c o d i n ga n dt e c h n o l o g ya n db a r c o d ep r i n t i n g t e c h n o l o g y , a n dg e t ss o m e e f f e c t s t h i sp a p e rf i r s ti n t r o d u c e st h ep d f 417t e c h n o l o g yi nd e t a i l t h e ni ti n t r o d u c e sa i i 重庆邮i b 学院颀i ? 论文 m e t h o df o rt h ei m a g ec o m p r e s s i o n , f i n a ll yp r e s e n tar e s o l v es c h e m eb a s e dt h ep d f 417 t e c h n o l o g ya n di m a g ec o m p r e s s i o nt e c h n o l o g y k e yw o r d s :2 一db a rc o d e p d f 417 i m a g ec o m p r e s s i o n c o d ea n dd e c o d e a r i t h m e t i c 蕈庆邮i 也学院烦i j 论文 引言 研究背景 现代社会,d 二条码的使用,极大地提高了数据采集和信息处理的速度,提 高了工作效率,为管理的科学化和现代化作出了很大贞献。 受信息容量的限制,一维条码必须依赖于后台的数掘库j 能使用。在没有数 掘库或不便连网的地方,一维条码的使用受到局限。为此,美国s y m b o l 公司发 明了一种被称作便携数据文件的二维条码p d f 4 1 7 技术。二维条码是一种高密度、 高信息含量的便携数据文件,是证件及卡片等大容量、高可靠性信息,实现存贮、 传递、携带并可自动识读的最理想手段。近年来,在中国物品编码中心及幽家 有关部门的领导下,p d f 4 1 7 技术已经丌始在中国大地生根发芽,特别是在1 9 9 7 年1 2 月我国颁自j 第一个二维条码国家标准四一七条码后,标志着p d f 4 1 7 技术在我国的应 l ji f 步入l f 舰有序的快速发腱阶段。 2 0 0 0 年11 月) i :始我参加了信科公司组织的p d f 四一七条码项目,参与了其 中的调研、研究,历时数月。所以对二维条码的一些应用有了一些初步的了解, 在做项目的时候,就发现,二维条码应用在证卡上将会是一项非常方便的应用, 将会给证卡技术带来革命性的突破。而二维条码能将人的各种信息存储在小小的 条码中,诸如入的照片、指纹甚至声音,而后台不依靠任何形式的数据库支持。 这样,我针对在图片压缩结合二维条码的应用做了一些研究和探索,取得了一定 的成果。 本文工作及组织结构 本文的主要l 二j 的是设计一个简单的系统,能够把让卡管理。l | 的人的图像j k 缩 编码后转换成p d f 二维条码,所以工作也就围绕这个目的而进行。 本文的主要工作是: 1 详细阐述了p d f 四一七条码技术的特点和各种基本知识 2 介绍了一种基于小波分析的图像压缩技术,并最后编制了针对一寸黑白 人像照片的图像雎缩软件,得到压缩比例比较高的压缩文件。 重庆邮i 乜学院坝l :论义 3 分析了p d f 四一七条码的编码技术,并自己设计了具体的算法,把压缩 后的文件能通过p d f 四二七编码算法转换成二维条码并打印出来。 4 通过p d f 四一七条码技术的译码技术,使得维条码能够还原: 它的图 像信息。 本文的组织结构如下: 第一章为绪论,主要介绍了条码技术的起源、技术的特点、标准化状况和二 维条码在中国和国际上的应用。 第章是着币介绍了p d f 四一七j 一维条码标准的具体情况,包括p i ) fp q 七 条码的结构、符号表示方法、错误检测与纠正和模式结构等等。 第三章介绍了图像压缩技术的特点,特别是小波分析应用于图像压缩的技 术,并介绍了一种压缩编码的s p i h t 算法。最后给出了基于这种算法的程序 流程图。 第四章着重分析p d f 四一七条码的编码和译码技术,针对编码和译码各自提 出了具体的算法实现,并给出了流程图。 重庆邮l u 学院顾l j 论文 第一章绪论 条码技术足r in i j 世一一十多年以来,“l + 】二j cf j 身种利t 优势,得到了迅猛的许及 和应用。条码、e d ( 电子数据交换、无纸贸易) 、集装箱3 大技术已经成为国际 商界3 大标准贸易方式而被广泛采用。目前一维条码技术已经广泛地应用于商 业、金融业、交通运输业、医疗卫生、邮电、制造业、仓储业等,一些管理部门 也已经丌始将条码技术应用于管理工作,如驾驶证、身份证的管理等。条码技术 的心川极人的提; ! 五了工作效率,提高了数掘采集和信息处理的速度,为符理科学 化和现代化作出了积极的贡献。但是,随着现代高新技术的发展,迫切需要用条 码在有限的几何审| 日j 内表示更多的信息,从而满足千变力化的信息的需要。一维 条码由于受到信息容量的限制和使用时对数据库的依赖,使得在一些场合使用十 分 、= 方便,而且效率很低。因此人们迫切希望发明种新的条码,除具有普通条 码优点外,同时具有信息容量大、可靠性高、保密防伪性强、易于制作、成本低 等优点。二维条码f f 是为了满足人们的这种需求而诞生。 1 1 二维条码技术的起源f , 1 2 1 1 3 1 1 5 1 人们r 常见到的印刷在商品包装上的条码,是普通条码,这种普通的一维条 伊5f 本l 廿纪7 0 年代初期l l l j l lj = 以来,很快得到了普及并广泛心用到j 【业、商业、 国防、交通运输、会融、医疗卫生、邮电及办公室自动化等领域。 条码由一组规则排列的条、空和相对应的字符组成。条码信息靠条和空的4 i 同宽 度和位置来传递,信息量的大小是由条码的宽度和印刷的精度来决定的,条码越 宽,包容的条和空越多,信息量越大;条码e i j 邱, j 的精度越高,单位k 度内可以容 纳的条和空越多,传递的信息量也就越大。这种条码技术只能在一个方向上通过 “条”与“空”的排列组合来存储信息,所以叫它“一维条码”。这种用条、空 组成的数掘编码可以供机器识读,而且很容易译成二进制数和十进制数。这些条 和窄可以有各种不同的组合方法,从而构成不同的图形符号,即各种符号体系, 也称码制,适用j 不同的场合。 条码的种类很多,已知的条码种类现舀:就柯2 5 0 种之多。曰f j ,j - 使用频率最高 的几种一维条码码制有:e a n 、u p c 、三九码、交插二血码和e a n l 2 8 码。其中u p c 孽庆i i l l l l 1 学院硕 :论文 主要用于北美地区。e a n 条码是国际通用符号体系,它们是一种定长、无含义的 条码,主要用于商口i 口j 柄- 、:识。e a n l 2 8 条码是由国际物晶编码协会和美幽统一代码 委员会联合j f :发、兆州采j j 的一利,特定的条码符号。它足一种连续型、作定长有 含义的高密度代码,用以表示生产f = l 期、批号、数量、规格、保质期、收货地等 更多的商品信息。另有一些码制主要是适应于某些特殊的场合,如库德巴0 - 5 f l j 于 血库、图书馆、包裹等的跟踪管理,二血码用于包装、运输和国际航空系统为机 票进行顺序编号。还有类似三九码的九三码,它的密度较高,可代替三九码。以 上所说的都是一维条码,就是常说的传统条码。 任何一个完整的一维条码通常都是由两侧的空白区、起始符、数据字符、校 验符( 可选) 、终止符和供人识别字符组成的。一维条码符号中的数据字符和校 验符是代表编码信息信息的字符,扫描识读后需要传输处理,左右两侧的空白区、 起始符、终止符等都是- l q - 表编码信息的轴助符号,仪供条码于i 批 叭1 1 滇t j , l 使,f j , 不需要参与信息代码传输。 e a n 一13 7 13 5 4 6 5 7 5 6 0 9 图1 1 一维条码符号 但是由于一维条码的信息容量很小,如商品上的条码仪能容纳1 3 位的阿拉 伯数字,更多的描述商品的信息只能依赖数据库的支持,离丌了预先建立的数据 库,这种条码就变成了无源之水,无本之木,冈而条码的应用范围受到了一定的 限制。蛙j :这个肠i l n ,人们迫切希塑发l 刃诤| i 新的条码,除j 订普通条码的优点 外,同时具有信息容量大、可靠性高、保密防伪性强、易于制作、成本低等优点。 j f 是为了满足人们的这种需求,美国s y m b o l 公司经过几年的努力,于1 9 9 1 年i f 式推出名为p d f 四一七的二维条码,简称为p d f 四一七( p o r t a b l ed a t af i l e ) 条码,即“便携式数据文件。 当然二维条码还有其他的一些种类,大致可以分为堆叠式二维条码和矩阵式 二维条码。堆叠式二维条码形态上是由多行短截的一维条码堆叠而成,矩阵式二 维条码以矩阵的形式组成,在矩阵相应元素位置上用点的出现表示:二进制”l ”, 重庆邮f 【l ! 学院顾l :论义 空的出现表示二进制”0 ”,由点的排列组合确定了代码表示的含义。具有代表性 的堆叠式二维条码包括p d f 四二七、c o d e4 9 、c o d e1 6 k 等。有代表性的矩阵式 - 维条码包括c o d eo n e 、a z t e c 、d a t em a t r i x 、o r 码等。二维条码可以使用激 光或c c d 阅读器识读。 1 2p d f 四一七条码技术的特点 p d f 四一七条6 1 5 是一种高密度、高信息含量的便携式数掘文件,是实现证件 及卡片等大容量、高可靠性信息自动存储、携带并町用机器自动谚! 读的理想手段。 p d f 四一七条码具有如下特点: 1 信息容量大 根据不同的条空比例每平方英寸可以容纳2 5 0 到l1 0 0 个字符。在国际标 准的证卡有效面积上( 相当于信用卡面积的2 3 ,约为7 6 m m * 2 5 m m ) 。p d f 四一七 条码可以容纳1 8 4 8 个字母字符或2 7 2 9 个数字字符,约5 0 0 个汉字信息。这种二 维条码比普通条码信息容量高几十倍。 2 编码范围j “ p d f 四一七条码可以将照片、指纹、掌纹、签字、声音、文字等儿可数字 化的信息进行编石i 5 。 3 保密、防伪性能好 p d f 四一七条码具有多重防伪特性,它可以采用密码防伪、软件加密及利 用所包含的信息如指纹、照片等进行防伪,因此具有极强的保密防伪性能。 4 译码可靠性高 普通条码的泽码错误率约为百万分之二左右,而p d f 四一七条码的误码率 不超过千力分之一,译码可靠性极高。5 修正错误能力强 p d f 四一七条码采用了世界上最先进的数学纠错理论,如果破损面积4 i 超 过5 0 ,条码山j 二沾污、破损等所丢失的信息,可以照常破泽出丢失的信息。 5 容易制作儿成本很低 利用现有的点阵、激光、喷墨、热敏热转印、制卡机等打印技术,即可 在纸张、卡片、p v c 、甚至金属表面上印出p d f 四一七二维条码。由此所增加的 费用仅是油墨的成本,因此人们又称p d f 四一七是“零成本”技术。 辱庆邮f 乜学院硕j :论文 6 条码符号的形状可变 i 同样的信息量,p d f 四一七条码的形状可以根据载体面积及美工设计等进行 自我调整。 1 3p d f 四一七条码与l c 卡及磁卡技术的比较 在证卡技术的应用上,p d f 四一七条码卡及i c 卡、磁卡技术比较如下: 1 磁卡 优点:可读可写,成本略高于p d f 四一七二维条码卡: j 缺点:1 信息容量小,常依赖于外界的数据库: 2 保密防伪性差; 3 可靠性低,易受电磁场干扰而损毁信息; 4 寿命短( 1 年) 。 2 i c 卡 优点:信息容量大,可读可写: 缺点:1 成本高,i c 卡的成本通常是p d f 四一七条码卡的3 - 5 倍: 2 寿命短( 2 - 3 年) ,易于折毁: 3 可靠性差,易受外界强磁场干扰而损毁信息: 4 保密防伪性相对较差,信息可改写既是i c 卡的优点,同时亦成 为i c 卡的缺点,为伪造信息留下契机。 3 p d f 四一七二维条码卡 优点:1 信息容量大、保密防伪性强、可靠性高; 2 成本低,按照材料的不同选用载体,一张p d f 四一七条码卡, 价格。最多几元钱人民币,甚至几角几分即可实现; 3 寿命长,p d f 四一七二维条码卡的寿命可达8 、9 年( p v c 卡) 。 缺点:信息不可改写。这点恰恰增强了二维条码卡的防伪能力。 通过上述分析,可以看出,二维条码卡几乎包容了磁卡和i c 卡的所有优点。 唯一的缺点是不可改写,而如果为了增强证卡的保密防伪性,对于证照等不需经 常改写的应用场合,信息不可改写恰恰增强了证卡的保密防伪性能。 重庆邮电学院硕二j :论文 1 4p d f 四一七条码的标准化现状吲5 】【6 】川嘲【9 】【1 叩1 j 【,刁 自s y m b o l 公司1 9 9 1 年将p d f 四一七作为公丌的系统标准技术后,p d f 四一 七条码为越来越多的标准化机构所推崇。如: a i m 一1 9 9 4 年被选定为国际自动识别制造商协会( a i m ) 标准。 a n s im h i o 8 1 9 9 6 年美国标准化委员会( a n s i ) 已将p d f 四一七条码做为 美国的运输包装的纸面e d i 的标准。 c e n 一9 7 年欧洲标准化委员会( c e n ) 通过了p d f 四一七的欧洲标准。国际标准化 组织( i s o ) 与国际电工委员会( i e c ) 的第一联合委员会第三十一分委员会正在起 草p d f 四一七二维条码标准。 中国一p d f 四一七二维条码已列为9 5 期间的国家重点科技攻关项目。9 7 年1 2 月p d f 四一七条码国家标准四一七条码已经证式颁和。a i a g o d e t t e 一1 9 9 5 年北美和欧洲汽车工业组织已将p d f 四一七选定为各种生产及管理纸面e d i 的 标准。 a a m v a 一1 9 9 5 年美国机动车管理局将p d f 四一七选定为所有驾驶员及机动车 管理的二维条码应用标准。美国一些州、加拿大部分省份已经在车辆年检、行车 证年审及驾驶证年审等方面,将p d f 四一七选为机读标准。 t c i f 一美国工业论坛已将p d f 四一七列为重要电讯产品的标识标准: e d i f i c e 一欧洲负责e d i 及条码在电子工业方面应用的工业组织已将p d f 四一七 定为管理纸面e d i 应用标准,并列入运输标识条码标签应用指南。 巴林一已将p d f 四一七定为身份证的机读标准,最近还将有一些国家陆续在 身份证上选用p d f 四一七二维条码。 美国国防部d o d 一在其新的军人身份证上采用p d f 四一七条码作为机读标 准,将照片及紧急医疗信息编入条码,大约1 6 ,0 0 0 ,0 0 0 多张军人卡已在7 0 0 多 个世界各地的美军基地投入使用。另外,美国国防部还将p d f 四一七条码作为后 勤管理和纸面e d i 应用标准。 1 5 二维条码在我国的应用前景 由于二维条码具有成本低,信息可随载体移动,不依赖于数据库和计算机网 蕈庆邮电学院硕j ? 论文 络、保密防伪性能强等优点,结合我国人口多、底子薄、计算机网络投资资金难 度较大,对证件的防伪措施要求较高等特点,可以预见,p d f 四一七条码在我国 极有推广价值。 1 证件管理 由于二维条码可以把照片或指纹编在二维条码中,有效地解决了证件的可 机读及防伪等问题,因此呵广泛地应用在护照、身份证、驾驶证、暂住证、行车 证、军人证、健康证、保险卡等任何需要唯一识别个人身份的证件上。( 本文即 是对此应用丌展的研究) 2 执照年检 行车证、驾驶证的年审,各种工商营业执照、税务登记证、卫生检疫证、 企事业代码证、统计登记证等各种政府部门登记证件的年检,可以通过采用二维 条码,解决年检登记的计算机录入问题,既节约了政府工作人员的时间,同时, 为企事业单位提供了良好的服务。采用这种先进的技术,有利于改善政府的服务 和公众形象。 3 报表管理 海关报关单、税务报表、保险登记表等任何需重复录入或禁止伪造、删改 的表格,都可以将表中填写的信息编在p d f 四一七条码中,以解决表格的自动录 入和防止篡改表中内容。 4 机电产品的生产和组配线 如汽车总装线、电子产品总装线,皆可采用二维条码并通过二维条码实现 数据的自动交换。 5 银行票据管理 6 行包、货物的运输和邮递 重庆邮电学院硕j :论文 第二章p d f 4 17 二维条码介绍 二维条码中,p d f 四一七条码是应用最广泛的一种,我国也指定了相应的四 一七条码标准,也是到目前为止唯一可以在我国适用的一种二维条码。本章将详 细介绍p d f 四一七条码的符号的结构和各种其他性质。 2 1p d f 4 17 条码的结构 1 0 i 图2 1 为p d f 4 1 7 码符号结构。符号的顶部和底部为空白区。上下空白区之 间为多行结构。每行的数据符号字符数相同,行与行左右对齐直接衔接。其最小 行数为3 ,最大行数为9 0 。图2 为符号字符的结构,每一符号由4 个条和4 个空 构成,自左向右从条开始。每一个条或空包含1 至6 个模块。在一个符号字符中, 4 个条和4 个空的总模块数为1 7 。 图2 1 四一七条码符号 12 345 67891 01 11 2 符 | | 慧壤蘸霪蒸鬟蓉鎏鬃蹩 il 9 3s 重庆邮电学院硕士论文 图2 2 四一七条码字符 四一七条码中的专业术语: 条形码:由一组宽度不同,反射率不同的条和空按规定的编码规则组合起来, 用以表示一组数据的符号。 条形码元素:用以表示条形码的条和空,简称维元素。 条:在条形码符号中,反射率较低的元素。 空:在条形码符号中,反射率较高的元素。 条高:在条的二维尺寸中较长的那个尺寸。 条宽:在条的二维尺寸中较短的那个尺寸。 条形码字符集:条形码字符集是指在一种条形码制中所给定的数据字符的范 围。 2 2p d f 条码的符号表示 2 2 1 码字集 四一七条码码字集包含9 2 9 个码字:0 9 2 8 。 码字0 - - - - 8 9 9 :用于表示数据( 根据当前的压缩模式和g l i 解释) ,表示一个 或多个数字,字母或符号。 码字9 0 0 、9 2 8 : 9 0 0 ,9 0 1 ,9 0 2 ,9 1 3 ,9 2 4 用于模式标记。 9 2 5 ,9 2 6 ,9 2 7 用于g l i ( 全球标识标记符) 9 2 2 ,9 2 3 ,9 2 8 用于宏四一七码 9 2 1 用于阅读器初始化 9 0 3 9 1 2 ,9 1 4 - - 9 2 0 保留待用 第0 簇 b s b s b s b s码字 b s b s b s b s码字 3 l l l l l 3 60 2 1 5 1 4 1 1 2 9 2 8 表2 1 四一七码字集 重庆邮i 乜学院硕j :论文 2 2 2p d f 条码符号字符的簇 限制由于图案相似而可能引起的译码错误 四一七条码由三个簇构成,每一簇包括不同的条,空形式表示的所有9 2 9 个四一七码字。 条码符号的每行只使用一个簇中的符号字符,同一簇每三行重复一次。 四一七条码使用簇号0 ,3 ,6 。译码器可通过不同的簇号区别同一条扫描线 扫过的不同层的码字。 对于一个特定符号字符:簇号= ( b l - b 2 + b 3 一b 4 + 9 ) m o d9 式中:b 1 b 2 ,b 3 ,b 4 分别表示自左向右四个条的模块数。 对于特定的行:簇号= ( 行号一1 ) m o d3 3 2 2 3 行指示符号字符 行指示符号字符的码字指示四一七条码的行号( i ) ,行数( 3 - - - - 9 0 ) 数据区 中数据符号的列数( 1 3 0 ) ,错误纠j f 等级( 0 - - 8 ) 。 v 3 0 x i + y 当c t = 0 l l i = | 3 0 x i + z 当c i = 3 - 3 0 x i + v 当c i = 6 左行指示符号字符( l i ) 的值由下式确定: 右行指示符号字符( r i ) 的值由下式确定: 式中:x i = i n t ( 行号一1 ) 3 i = l ,2 ,3 ,9 0 y = i n t ( 行号1 ) 3 ri=三三圣;三三蓁兰i三三 z = 错误纠正等级3 + ( 行号一1 ) r o o d 3 v :数据区的列数一1 重庆邮l 【5 学院颂 j 论文 c i = 第i 行的簇号 例如:如果一个四一七条码符号为3 行,3 列,错误纠正等级为l ,那么 可得( l l ,l 2 ,l 3 ) = ( 0 ,5 ,2 ) ( r l ,r 2 ,r 3 ) = ( 2 ,0 ,5 ) 2 2 4 数据区码字 数据列包括: 一一长度指示符:数掘的第一个码字,表示数据码字( 包括符号长度码字) 的个数。 一一数据码字:所有需要输入的数据。 一一错误检测和纠j 下码字 一一可能的一些填充码字模式结构 2 3 模式结构 四一七码有三种数据压缩模式:文本压缩模式( t c ) ;字节压缩模式( b c ) 。 通过应用模式锁定转移( 1 a t c h s h if t ) ,可在一个四一七条码符号中应用多种 模式表示数据。 2 3 1 文本压缩模式( t c ) 子模式大写字母型子模式; 小写字母型子模式; 混合型子模式: 标点型子模式; 子模式的设置是为了更有效地表示数据,每种子模式选择文件中出现频率较 高的一种字符组成的字符集。在子模式中,每一个字符对应一个值( 0 - - 2 9 ) ,一 个字符对对应一个单独的码字: 码字= 3 0 x h + l 式中:h ,l 依次表示字符对中的高位和低位字符值 蕈庆邮电学院硕1 :论文 任何模式到文本压缩模式( t c ) 的锁定都是到大写字母型子模式的( a l p h a ) i 锁定,见图2 3 。在文本压缩模式中,每一个码字用两个基为3 0 的值表示( 范 围为0 2 9 ) 。如果在一个字符串的尾部有奇数个基为3 0 的值,需要用值为2 9 的虚拟字符p s 填充最后一个码字。如果在一个字节转移( 码字9 1 3 ) 之前紧接 着应用p s ( 2 9 ) 作为一个填充,那么p s 则无效。不允许紧跟在一个子模式转移 之后的另一个子模式转移或锁定。 大写字母型小写字母型混合型标点型 值a s ci i 字符 a s c i i字符a s c i i 字符 a s cl l 字符 06 5a9 7a4 805 9 l6 6b9 8b4 9l6 0 36 8d1 0 0 d 5 13 6 4 46 9e1 0 1e5 249 l 5 7 0f1 0 2 f5 3 5 9 2 | 67 lg1 0 3 g 5 469 3 77 2h1 0 4 h5 5 7 9 5 87 3i1 0 5l5 689 6 97 4 j 1 0 6 j 5 7 9 1 2 6 l o7 5k1 0 7k3 8&3 3 i l l7 6l1 0 8l1 3c r1 3c r 1 27 7m1 0 9m9h t9h t 1 37 8n1 1 0n4 44 4 1 47 9ol l1o5 85 8 1 58 0p 1 1 2 p 3 5 # 1 0l f 1 68 lq1 1 3 q 4 54 5 1 78 2rl1 4r4 64 6 1 88 3s l15 s3 6$3 6$ 1 98 4t1 1 6 t 4 7 | 4 7 2 08 5u 1 17 u4 3 + 3 4 “ 2 l8 6v 1 1 8 v3 71 2 4 l 2 28 7 w l1 9 w4 2 木 4 2 木 2 38 8x1 2 0x 6 l 4 0 ( 2 48 9y1 2 1 y 9 44 1 ) 2 59 0z1 2 2z p 6 3 9 2 63 2s p3 2s p3 2s p1 2 3 2 7l :a s l : 1 2 5 ) 2 8m 1m l a l 3 9 2 9p s p sp s a 重庆邮电学院硕j :论文 表2 26 l i 为0 时文本压缩子模式下字符的对应值 例如:字符串“a d 1 0 2 可编为字符序列a ,1 l ,d ,m l ,:,1 ,0 ,2 其中:1 l 为小写字母型子模式锁定 m 1 为混合型子模式锁定 由表2 可知:字符对应值为( 0 ,2 7 ,3 ,2 8 ,1 4 ,1 ,0 ,2 ) ,每两个字符分 一组,再根据上式计算,得到四个码字( 2 7 ,11 8 ,4 2 1 ,2 ) 。这样,六个字符通 过四个码字表示。 如果一个字符串的尾部有奇数个基为3 0 的值,需用值为2 9 的虚拟字符p s 填充最后一个码字。 子模式问的切换 模式至文本 的锁定 图2 3 子模式问的切换 该图中:p s ,a s 属于转移切换( 只对切换后的第一个码字有限,随后返回) ; 其它为锁定切换( 该模式切换到下一个切换前一直有效) 。 2 3 2 字节压缩模式( b c ) 通过基2 5 6 至基9 0 0 的转移,将字节序列转换为码字序列。 字节压缩模式有两个模式锁定:9 0 1 :所要表示的字节总数不是6 的倍数; 9 2 4 :所要表示的字节总数是6 的倍数。 例:用9 2 4 锁定模式: 重庆邮i 乜学院硕二 :论文 一个二位1 6 进制的数据序列o i h ,0 2 h ,0 3 h ,0 4 h ,0 5 h ,0 6 h ( h 代表十六进制) lx 2 5 6 e 5 + 2 2 5 6 e 4 + 3 2 5 6 e 3 + 4 2 5 6 e 2 + 5 x 2 5 6 + 6 = l 9 0 0 e 4 + 6 2 0 x 9 0 0 e 3 + 8 9 x 9 0 0 e 2 + 7 4 x 9 0 0 + 8 4 6 从而表示为一个码字序列:9 2 4 ,1 ,6 2 0 ,8 9 ,7 4 ,8 4 6 用9 0 1 锁定模式:前每6 个字节的转换方法同上,剩下的每个字节对应一个 码字,依次直接表示数列:0 1 h ,0 2 h ,0 3 h ,0 4 h ,0 5 h ,0 6 h ,0 7 h ,0 8 h ,0 4 h 转换为一个码字序列:9 0 1 ,l ,6 2 0 ,8 9 ,7 4 ,8 4 6 ,7 ,8 ,4 2 3 3 数字压缩模式( n c ) 通过基1 0 至基9 0 0 的换算,实现数字压缩模式,用于数据位数的压缩,能 把约3 个数字位用一个码字表示( 数字位数大于1 3 :用数字压缩模式:数字位 数小于1 3 :用文本压缩模式) 。编码时: 1 ) 将数字序列从左向右每4 4 位分为一组,最后一组包含的数字位可少于 4 4 。 2 ) 对每一组数字:先在数字序列前加一位有效数字位1 ( 即自i 导位) ,后执行 基1 0 至基9 0 0 的转换。 例:数字序列0 0 0 2 13 2 9 8 1 7 4 0 0 0 1 ) 分组: 2 ) j j 日- f i ;f 导位:1 0 0 0 2 1 3 2 9 8 1 7 4 0 0 0 3 ) 进行基1 0 至基9 0 0 的转换:l ,6 2 4 ,4 3 4 ,6 3 2 ,2 8 2 ,2 0 0 。 译码时: 每1 5 个码字从左到右分为一组( 每1 5 个码字可转换为4 4 个数 字位) ,其最后一组码字可少于1 5 个 对于每一组码字:先执行基9 0 0 至基1 0 的转换,然后去掉前导 位l 。 2 3 4 各模式问的切换 用模式锁定与转移码字 蕾出加t h 喾睁黼上臻奇 模式模式锁定模式转移 文本压 大写字母型子模式 小写字母型子模式 9 0 0 缩模式混合型子模式 标点型子模式 字节压缩模式9 0 1 9 2 49 1 3 数字压缩模式 9 0 2 码字“9 0 0 四一七条码的表示形式为矩形,当码字的总数不能填充一个矩阵时,用9 0 0 作为虚拟码字填充。 码字“9 2 l 一 用于对阅读器的初始化或编程,它必须紧跟在符号长度码字之后放置。当用 宏4 1 7 条码对阅读器初始化时,在每个符号中均须设置码字9 2 1 。 2 3 5 全球标记标识符( g l i ) 全球标记标识符的表示形式为g l i y ,y 的取值范围为0 , - - - 8 11 7 9 9 。符号中, 用相应的码字序列来表示并激活一组解释,这组解释对由数据压缩模式表示的数 据流赋予一定的含义,直至下一个g l i ,否则在符号结束之前一直有效( 即y 的 值决定不同的符号的含义) 。 2 3 5 1g l i 值的码字序列 y 为0 - - 8 9 9 时,对应的码字序列为9 2 7 ,g 1 ( g 1 = y ) ; y 为9 0 0 - 8 1 0 8 9 9 时,对应的码字序列为9 2 6 ,g 2 ,g 3 y = ( g 2 + 1 ) 9 0 0 + g 3 : y 为8 1 0 9 0 0 - - 8 11 7 9 9 时,对应的码字序列为:9 2 5 ,g 4 y = g 4 + 8 1 0 9 0 0 2 3 5 2g l i 值应用 g l l 0 g l l 8 9 9 用于国际字符集: g l l 9 0 0 8 1 0 8 9 9 用于通用目的 g l l 8 1 0 9 0 0 8 11 7 9 9 用于用户自定义 1 d 7 重庆邮电学院硕j :论文 g l i o 为缺省值即起始位置不需用g l i 码字序列来激活这种解释;如果当前 g l i 值不为0 ,但要使用g l i o 解释,就用“9 2 7 ,0 来激活。 2 3 6 起始符和中止符 四一七的起始符和终止符是唯一的,以便双向识读条码符号: 起始符条空序列8 11 1l1 1 3 终止符条空序列7 11 3 11 1 2 1 2 4 错误检测与纠正【1 0 1 4 l 每一个四一七条码符号中至少包含两个错误纠正码字,用于符号的错误检 测与纠讵。在所有现存的二维条码中,p d f 四一七码是唯一一种具有纠错编码的 一种条码类型。因为二维条码的条空数是一维条码所不能相比的,少则有数十个 条空组合,多则可能达到好几百个。在比较恶劣的环境下,比如条码损坏、污损 等不可预料的情况下,如果没有纠错码的存在是不可想象的。有人做过实验,在 纠错等级比较高的日矿提下,甚至可以从中折断一块刻有四一七码的方块,条码扫 描器仍然可以正确的读出原有的数据。这样我们可以看出,纠错码对于四一七条 码的重要性。 2 4 1 错误纠正码字数目 p d f 4 1 7 条码的错误纠f 等级可由用户选择。每种错误纠币等级所对应的错 误纠j 下码字数目如下: 错误纠 f 等级 ol2345678 错误纠f 248 1 63 26 41 2 82 5 65 1 2 码字数目 举个例子,比如错误纠正等级为2 的时候,错误纠正码字的数目为8 ,实际 上这8 个码字都是四一七码的冗余信息。 蘑庆邮电学院顾一l :论文 2 4 2 错误纠正容量 对于一给定错误纠正等级,其错误纠正容量由下式确定: e + 2 t = d - - 2 = 2 计一2 式中:e 拒读错误数目; t 替代错误数目: s 错误纠正等级; d 错误纠正码字数目。 错误纠正码字的总数为2 件1 。其中,两个用于错误检测;其余的错误纠正码 字用于错误纠j 下。用一个错误纠正码字恢复一个拒读错误,用两个错误纠正码字 纠j 下一个替代错误。 当被纠正的替代错误数目小于4 时( s = o 除外) ,错误纠正容量由下式确定: e + 2 t 一9 2 9 ,在有限域g f ( 9 2 9 ) 中的负值等于该值的补数;如果cg 恢复为原始系数 ao ,k ) 所需的细节进行编码,这 些细节越小越好。在频域中,小波系数捕获原始信号中的高频部分,而 旯1 k ) 捕获原始信号中的低频部分。根据以上原则,我们可以简单的重复这种方法。从 兄1 k ) 开始,可得到粗尺度系数 五- 2 , k ) ( 通过下抽样) _ j f l y - 2 。k ( 作为线性误差) 。 然而,我们对 名1 ,k ) 的选择并不满意,原因如下:假设有2 “+ 1 个原始样本 ( 2o ,k f 0 k 2 “ ,应用这种
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年黄冈市武穴市八年级上册物理期末检测卷含答案
- 智能楼宇管理员风险评估与管理水平考核试卷含答案
- 颗粒剂工安全宣贯能力考核试卷含答案
- 木材保护与改性处理工诚信水平考核试卷含答案
- 罐头食品加工工岗前活动策划考核试卷含答案
- 数控组合机床操作工创新意识模拟考核试卷含答案
- 平路机司机标准化测试考核试卷含答案
- 搪瓷花版饰花工岗中适应水平考核试卷含答案
- 油锯工工作合规模拟考核试卷含答案
- 制冷空调设备装配工班组管理测试考核试卷含答案
- 劳动教育与劳动体验(中南财经政法大学)知到智慧树网课答案
- 中药煎药室煎药培训课件
- 中医灌肠课件
- T/CAAM 0002-2022针灸临床研究不良事件记录规范
- 初中生物实验课教案
- 市政府办公楼扩建改造项目建议书
- 2022年内分泌医疗质量控制评价体系与考核标准
- 高职会计专业《高级财务会计》说课稿
- DL-T5706-2014火力发电工程施工组织设计导则
- 计算机控制系统 课件 第3章 Z变换与脉冲传递函数
- 圣彼得广场分析课件
评论
0/150
提交评论