山东大学硕士学位论文
■■■■●———薯量量量舅—■—●—量皇—■——｜曼—皇—笪●鼍量量鲁量曾量■—｜■簟ｎｌ
一————Ｎｉｌ—■舅—■■■●
ＣｏＮＴＥＮＴ
ＡｂｓｔｒａｃｔＩｎＣｈｉｎｅｓｅ．…．……．…．．．……．…．…．……．．．…．……．…．…．…．…………．…．……．…．…．…】［ＡｂｓｔｒａｃｔＩｎＥｎｇｌｉｓｈ…．……．…．…．．．．………．…．……．…．．．……．…．…．…．……．…………．．……．…．ＩＩＣｈａｐｔｅｒｌＩｎｔｒｏｄｕｃｔｉｏｎ………。……．…………………………………………………………：………．．１１．１ＢａｒＣｏｄｅＴｅｃｈｎｏｌｏｇｙＯｖｅｒｖｉｅｗ．…………………………………………………………ｌ１．１．１ＢａｒＣｏｄｅＴｅｃｈｌｏｌｏｇｙ…………………………………………………………………．１１．１．２ＢａｒＣｏｄｅＴｅｃｈｎｏｌｏｇｙＤｅｖｅｌｏｐｍｅｎｔＨｉｓｔｏｒｙ……………………………………２１．１．３ＴｈｅＢａｒＣｏｄｅＴｅｃｈｎｉｑｕｅＡｄｖａｎｔａｇｅｓ……………………………………………．４１．１．４ＴｈｅＡｐｐｌｉｃａｔｉｏｎＯｆＢａｒＣｏｄｅＴｅｃｈｎｏｌｏｇｙ………………………………………５１．１．５ＢａｒＣｏｄｅＴｅｃｈｎｏｌｏｇｙＤｅｖｅｌｏｐｍｅｎｔＰｒｏｓｐｅｃｔｓ．………………………………．．６１．２Ｔ１１ｅＴｏｐｉｃＢａｃｋｇｒｏｕｎｄＡｎｄＴ１１ｅＳｉｇｎｉｆｉｃａｎｃｅ…………………………………………．．６Ｃｈａｐｔｅｒ２ＯｎｅＤｉｍｅｎｓｉｏｎａｌＢａｒＣｏｄｅ（Ｅａｎ?１３）ＣｏｄｉｎｇＰｒｉｎｃｉｐｌｅ………………………．８２．１Ｅａｎ．１３ＣｏｍｍｏｄｉｔｙＢａｒＣｏｄｅＳｙｍｂｏｌＳｔｒｕｃｔｕｒｅｓ…………………………………．．８２．２Ｅａｎ．１３ＣｏｍｍｏｄｉｔｙＢａｒＣｏｄｅＣｈａｒａｃｔｅｒＳｅｔｓＯｆＢｉｎａｒｙＡｎｄＳｙｍｂｏｌ………１０２．３Ｅａｎ－１３ＣｏｍｍｏｄｉｔｙＢａｒＣｏｄｅＤａｔａＳｙｍｂｏｌｓＡｎｄＣｈｅｃｋ………………………．１ｌ２．４Ｅａｎ．１３ＣｏｍｍｏｄｉｔｙＢａｒＣｏｄｅＣｈｅｃｋ…………………………………………………．１２Ｃｈａｐｔｅｒ３ＢａｒｃｏｄｅＩｍａｇｅＰｒｅｐｒｏｃｅｓｓｉｎｇ．．。．．．．．．．．．．．．．．…．．．．．．…．．．．．．．．．．．．．．．．．．．．…．．．．．．．．．．．．．．．１３３．１ＧｒａｙＰｒｏｃｅｓｓｉｎｇ………………………………………………………………………………１３３．１．１ＭｅａｎＶａｌＵｅＭｅｔｈｏｄ…………………………………………………………………．．１４３．１．２ＭｏｎｏｃｈｒｏｍａｔｉｃＶ砒ＵｅＭｅｔｈｏｄ……………………………………………………．１４３．１．３ＷｒｅｉｇｈｔｅｄＭｅｔｈｏｄ………………………………………………………………………１４３．２ＧｒａｖＳｃａｌｅＩｍａｇｅｓＯｆＴｈｅＴｗｏＶａｌｕｅｓ………………………………………………．．１５３．２．１ＦｉｘｅｄＴｈｒｅｓｈｏｌｄＳｅｇｍｅｎｔａｔｉｏｎ……………………………………………………．１５３．２．２ＴｈｅＡｖｅｒａｇｅＴｈｒｅｓｈｏｌｄＳｅｇｍｅｎｔａｔｉｏｎ…………………………………………．．１５３．２．３ＨｉｓｔｏｇｒａｍＴｈｒｅｓｈｏｌｄｉｎｇＤｏｕｂｌｅＰｅａｋＭｅｔｈｏｄ………………………………．１６３．２．４ＴｈｒｅｓｈｏｌｄＳｅｇｍｅｎｔａｔｉｏｎＩｔｅｒａｔｉｖｅＭｅｔｈｏｄ．．．．．．．…．…．．…．．．…．．．．…．．．．．．．．．．．．１６３．２．５ＯｔＳＨＭｅｔｈｏｄ……………………………………………………………………………．１７３．２．６ＴｈｅＭａｘｉｍｕｍＥｎｔｒｏｐｙＭｅｔｈｏｄ…………………………………………………．．１８３．２．７ＴｈｅＢｅｍｓｅｎＭｅｔｈｏｄ…………………………………………………………………．１８３．２．８ＴｈｅＮｉｂｌａｃｋＭｅｔｈｏｄ…………………………………………………………………．１９３．２．９ＯｐｅｎｃｖＭｅｔｈｏｄ…………………………………………………………………………２０３．２．１０ＴｈｅＥｘｐｅｒｉｍｅｎｔａｌＲｅｓｕｌｔｓＡｎｄＡｎａｌｙｓｉｓ………………………………………．．２１３．３ＦｉｌｔｅｒＥｌｉｍｉｎａｔｉｎｇＢａｔｈ……………………………………………………………………．．２４３．３．１ＬｉｎｅａｒＦｉｌｔｅｒｉｎｇ…………………………………………………………………………２５３．３．２ＭｅｄｉａｎＦｉｋｅｒ……………………………………………………………………………２６Ｃｈａｐｔｅｒ４ＢａｒＣｏｄｅＬｏｃａｔｉｏｎＡｎｄＲｅｃｏｇｎｉｔｉｏｎ．．…．…．…．……．…．……．…．…．．．…………．．３０４．１ＢａｒＣｏｄｅＬｏｃａｌｉｚａｔｉｏｎＡｎｄＲｅｃｏｇｎｉｔｉｏｎＵｓｉｎｇＲｕｎ－ＬｅｎｇｔｈＣｏｄｉｎｇ………．．３０
ＴｈｅＦｏｒｗａｒｄＢａｒＣｏｄｅＬｏｃａｔｉｏｎ…………………………………………………．３ｌ４．１．１
４．１．２ＲｅｖｅｒｓｅＢａｒＣｏｄｅＬｏｃａｔｉｏｎ．…．．．．．．．．．．．．．．．…．…．．．．．．．．．．．．．．…．…．．．．…．．．．．．．．．．．．３４４．２ＴｈｅＴｒａｄｉｔｉｏｎａｌＢａｒＣｏｄｅＩｄｅｎｔｉｆｉｃａｔｉｏｎＭｅｔｈｏｄ…………………………………．．３５４．２．１ＭｏｄｕｌｅＷｉｄｔｈＣａｌｃｕｌａｔｉｏｎ…………………………………………………………．．３５４．２．２ＳｐａｃｅＷｉｄｔｈＮｏｒｍａｌｉｚａｔｉｏｎ…………………………………………………………３５４．２．３ＢａｒＣｏｄｅＴｏＤｅｔｅｒｍｉｎｅＴｈｅＤｉｒｅｃｔｉｏｎＯｆ……………………………………．．３６４．２．４ＴｈｅＰｒｅａｍｂｌｅＴｏＤｅｔｅｒｍｉｎｅ………………………………………………………．．３６４．２．５ＢａｒＣｏｄｅＤｅｃｏｄｉｎｇ……………………………………………………………………３６
山东大学硕士学位论文
ＩＩ—■———■■鼍■置■—■—■■—量—罾量■皇量｜■罾■量｜量鲁置—■—■■■■■■■—■—■■———●—■—●●一
摘要
条码技术是在计算机、光电技术和通信技术的基础上发展起来的一项综合性科学技术，是信息数据自动识别、输入的重要方式和手段。由于条码技术具有准确、快速、方便、经济的特点，因此很快渗透到自动化管理的各个领域，并逐步扩大到各行各业和人们的日常生活之中。
本文围绕一维条形码ＥＡＮ．１３码，进行了一些探索性的研究，主要做了以下几方面的工作：
第一，介绍了一维条码的发展历史和编码原理，ＥＡＮ．１３码的码制标准，图形符号以及组成结构特点。
第二，在条码图像预处理方面，详细介绍了灰度处理的平均值法、单色值法和加权值法；详细介绍了阈值分割中的固定阈值分割、平均阈值分割、直方图阈值双峰法、迭代法阈值分割、最大类间方差法（Ｏｔｓｕ）、最大熵方法、Ｂｅｒｎ＿ｓｅｎ方法、Ｎｉｂｌａｃｋ方法和ＯｐｅｎＣＶ的方法。并给出了每一种方法的实验结果，比较了各种方法的优劣。
第三，在条码定位和识别方面，结合条形码本身的组成结构特点，本文提出了一种基于游程编码思想的条码定位与识别方法。该方法不但大大减少了二值化图像的存储空间，更重要的是该方法使用一个编码，即可表示“条”、“空”和“条空宽度”三种信息。极大方便了条码定位和识别工作。由于条码类图像的组成结构都很相似，因此，该方法也适用于其他条码类图像。
最后，介绍了Ａｎｄｒｏｉｄ的平台架构特点，在智能手机Ａｎｄｒｏｉｄ平台上，开发了一套条形码解码系统，实现了智能手机平台上条形码的识别。
关键字：条形码；ＥＡＮ一１３；Ａｎｄｒｏｉｄ
山东大学硕士学位论文
３．采集信息量大：传统的一维条码一次可采集几十个字符的信息，二维条码更是能够携带数千个字符的信息，并且有一定的自动纠错能力。
４．灵活实用ｔ条码标识既可以作为一种单独识别手段使用，也可以和其他识别设备结合组成一个系统以实现自动化识别，还可以和其他控制设备连接起来实现自动化控制管理。另外，条码标签容易制作，对设备和材料没有特殊要求，识别设备操作简单，无需特殊培训，并且识别设备也相对便宜。
５．可携带性与可复印性：条码作为印刷在平面上的一种黑白相间的微小标签形式，具有携带方便和易于复印的特点，是所有可流通识别手段中最好的方法。
６．寿命长：相对于磁卡，条形码具有容易保存的特点，许多证件上的条码，只需用保护膜方式加以保护，就可长期保存，不会因为时间而损失信息。＇．１．４条码技术的应用
条形码作为一种快速、准确、可靠、廉价的数据输入手段，在发达国家的物流信息系统已经普及应用，成为商品独有的世界通用的唯一身份标识。【８】由于采用了条形码，消费者从心理上对商品质量产生了安全感，条形码在识别伪劣产品、防假打假中也可起到重要作用。因为条形码数术具有先进、适用、容易掌握和见效快等特点，在信息（数据）采集中能发挥巨大的优势。无论在商品的入库、出库、上架还是和顾客结算的过程中，都要面对如何将数据量巨大的商品（不论是整包包装还是拆封后单个零售１信息输入计算机中的问题。如果在单个商品的包装上印制条形码符号，利用条形码阅读器，就可以高速、准确、及时地掌握商品的品种（货号）、数量、单价、生产厂家和出厂日期等信息。这样不仅提高了效率，同时也吸引了更多的顾客，减少或消除了顾客购货后缭算和付款时出现拥挤排队现象。条形码技术在我国已作为主要的自动识别技术，广泛应用于工业自动化控制和各类管理信息系统中，并将渗透到更多技术领域和高新技术的产品中。
条形码技术用于物流信息系统中，完成计算机的信息采集与输人。这将大大提高许多计算机管理系统的实用性。条形码的应用和推广首先源于商品管理现代化，即ＰＯＳ系统的应用。如美国超级市场商品种类约为２２万种，每年约有ｌ万种新商品进人市场，ｌ万种老商品清除，新除旧的比例达５０％，如此繁重的工作量，没有条形码，没有ＰＯＳ系统的应用是难以应付的。当今日本在ＰＯＳ系统的应用上走在了世界的前列。ＰＯＳ系统不仅限于食品杂货，许多专业店（如医药、化妆品和烟