CN101882206B

CN101882206B - Rss条码解码芯片

Info

Publication number: CN101882206B
Application number: CN2010101889471A
Authority: CN
Inventors: 郭栋; 王贤福; 陈文传; 刘继军
Original assignee: Fujian Newland Computer Co Ltd
Current assignee: Newland Digital Technology Co ltd
Priority date: 2010-06-01
Filing date: 2010-06-01
Publication date: 2012-06-27
Anticipated expiration: 2030-06-01
Also published as: CN101882206A

Abstract

本发明提供了一种RSS条码解码芯片，包括：扫描模块，产生扫描坐标；边界识别模块，获取条码图像的条空边界点；方向识别模块，获得条码方向；条空边界处理模块，根据条码方向获取条空边界；搜索特征识别模块，根据条空边界获取符号参数；符号字符获取模块，计算获得RSS条码片段组合的符号字符；解码片段存储器，存储RSS条码片段组合的符号字符；RSS条码组合逻辑判断模块，获取符合译码标准的完整RSS条码片段组合的符号字符；以及译码模块，进行错误校验和译码，以获取条码信息。RSS条码解码芯片通过拼接各种条码片段组合来获得完整的RSS条码片段组合的符号字符，提高了RSS条码的识读率及解码成功率。

Description

RSS条码解码芯片

【技术领域】

本发明涉及一种条码解码装置，尤其涉及一种RSS条码解码芯片。

【背景技术】

条码技术是在计算机技术与信息技术基础上发展起来的一门容编码、印刷、识别、数据采集和处理于一身的新兴技术。条码技术由于其识别快速、准确、可靠以及成本低等优点，被广泛应用于商业、图书管理、仓储、邮电、交通和工业控制等领域，并且势必在逐渐兴起的“物联网”应用中发挥重大的作用。

目前被广泛使用的条码包括一维条码及二维条码。一维条码又称线形条码是由平行排列的多个“条”和“空”单元组成，条形码信息靠条和空的不同宽度和位置来表达。一维条码只是在一个方向(一般是水平方向)表达信息，而在垂直方向则不表达任何信息。

RSS(Reduced Space Symbology)条码是由国际物品编码协会EAN和美国统一代码委员会UCC开发的一维条码符号。和其它一维条码相比，RSS系列码制具有更高的密度，因此它可以表示更多的字符。

如图1和图2所示，RSS条码一般包括左码词+搜索特征(Finder)+右码词组成的条码片段。一个RSS条码可以包括最多11个条码片段，每个条码片段中的搜索特征(Finder)各不相同。根据ISO_IEC 24724-2006国际标准，RSS条码结构中的搜索特征(Finder)可以包括如图2所示的组合形式。

然而，由于RSS条码由多个条码片段组合而成，无法通过单幅图像获取整个RSS条码信息，导致RSS条码的识读率降低。

【发明内容】

为解决现有技术中RSS条码的识读率较低的问题，本发明提供了一种RSS条码解码芯片，其通过拼接各种条码片段组合提高了RSS条码的识读率及解码成功率。

本发明提供了一种RSS条码解码芯片，包括：扫描模块，产生扫描坐标，扫描坐标对应于数据存储器的地址存储空间内的地址，用于扫描数据存储器内的条码图像；边界识别模块，根据扫描坐标读取条码图像，并对所读取的图像像素点进行计算，以获取条码图像的条空边界点；方向识别模块，根据边界识别模块获取的条空边界点计算获得条码方向；条空边界处理模块，根据条码方向对条码图像进行处理，以获取条码图像中的条空边界；搜索特征识别模块，根据条空边界对RSS条码的搜索特征进行识别，以获取符号参数；符号字符获取模块，根据条空边界和符号参数计算获得RSS条码片段组合的符号字符；解码片段存储器，存储RSS条码片段组合的符号字符；RSS条码组合逻辑判断模块，对RSS条码片段组合的符号字符进行处理，获取符合译码标准的完整RSS条码片段组合的符号字符；以及译码模块，对完整RSS条码片段组合的符号字符进行错误校验和译码，将完整RSS条码片段组合的符号字符转换为条码信息。

本发明提供的RSS条码解码芯片通过拼接各种条码片段组合来获得完整的RSS条码片段组合的符号字符，提高了RSS条码的识读率及解码成功率。

【附图说明】

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是现有技术RSS条码的条码片段示意图；

图2是现有技术RSS条码的标准条码片段组合示意图；

图3是本发明的RSS条码解码芯片的结构示意图；

图4是本发明的RSS条码组合逻辑判断模块的处理流程图；

图5是本发明的RSS条码组合逻辑判断模块的拼接处理流程；以及

图6是本发明的RSS条码组合逻辑判断模块的结构示意图。

【具体实施方式】

有关本发明的特征及技术内容，请参考以下的详细说明与附图，附图仅提供参考与说明，并非用来对本发明加以限制。

以下首先对本发明的RSS条码解码芯片进行详细描述，图3是本发明的RSS条码解码芯片示意图。本发明的RSS条码解码芯片10连接数据存储器11。数据存储器11用于存储条码图像信息。条码图像信息包括图像像素坐标以及图像像素灰度值等。这些条码图像信息以一定顺序的存储方式存储在数据存储器11内。进一步地，数据存储器11还包括地址存储空间(图未示)，地址存储空间用于存储图像像素坐标，一个图像像素坐标对应地址存储空间内的一个地址，图像像素坐标在地址存储空间内的存储方式为顺序存储。

在实际应用中RSS条码支持采用多次拍摄的方式进行识别，一次仅拍摄部分条码，由此一个RSS条码可能包括多个图像片段，每个图像片段上带有多个RSS条码片段，因此，数据存储器11存储的RSS条码图像可以是一个条码图像，也可以包括多个条码图像片段。RSS条码解码芯片10通过对条码图像片段进行虚拟扫描可以获RSS条码片段组合的符号字符。在本发明中，RSS条码解码芯片10可以对一个条码图像片段进行多次虚拟扫描来获得多个RSS条码片段组合的符号字符。

RSS条码解码芯片10包括状态控制模块100、扫描模块110、边界识别模块120、方向计算模块130、条空边界处理模块140、符号字符提取模块150、搜索特征识别模块160、译码模块170、解码片段存储器180以及RSS条码组合逻辑判断模块190。

状态控制模块100用于控制扫描模块110、边界识别模块120、方向计算模块130、条空边界处理模块140、符号字符提取模块150、搜索特征识别模块160、译码模块170、解码片段存储器180以及RSS条码组合逻辑判断模块190的工作状态和处理流程。

扫描模块110用于产生扫描坐标，扫描坐标对应于数据存储器的地址存储空间内的地址，用于扫描数据存储器内的条码图像。

边界识别模块120根据扫描坐标读取条码图像，并对所读取的图像的像素点进行计算，以获取条码图像的条空边界点。

方向识别模块130根据边界识别模块获取的条空边界点计算获得条码方向。

条空边界处理模块140根据条码方向对条码图像进行处理，以获取条码图像中的条空边界。

搜索特征识别模块160根据如图2所示的RSS条码的搜索特征，采用条空比例匹配或模板匹配的方式对条空边界进行识别，以判断条码图像中是否存在RSS条码片段组合的符号字符，并识别出其中RSS条码的搜索特征的类型，进而获取RSS条码的类型和符号参数。

符号字符获取模块150根据条空边界和符号参数对应的符号参数计算获得RSS条码片段组合的符号字符。

解码片段存储器180用于存储RSS条码片段组合的符号字符，解码片段存储器180可以存储RSS条码图像的每个条码图像片段所对应的多个RSS条码片段组合的符号字符。

RSS条码组合逻辑判断模块190根据RSS条码的搜索特征的组合规则对解码片段存储器180所存储的若干个RSS条码片段组合的符号字符进行处理，获取一个完整RSS条码片段组合的符号字符。

译码模块170对完整RSS条码片段组合的符号字符进行错误校验，若校验失败，则将失败结果通知RSS条码组合逻辑判断模块190，RSS条码组合逻辑判断模块190根据失败结果对解码片段存储器180所存储的若干个RSS条码片段组合的符号字符进行再次处理，将另一个完整RSS条码片段组合的符号字符输入译码模块170。若校验成功，译码模块170根据RSS条码的类型所对应的字符集将完整RSS条码片段组合的符号字符转换为条码信息。

以下对本发明的RSS条码解码芯片的RSS条码组合逻辑判断模块的处理流程进行详细描述。图4是本发明的RSS条码组合逻辑判断模块的处理流程图。如图4所示，在本发明的RSS条码组合逻辑判断模块的处理流程中，首先获取一个RSS条码片段组合的符号字符。所述RSS条码片段组合的符号字符由至少一个RSS条码片段形成，并优选由多个RSS条码片段形成。

RSS条码组合逻辑判断模块190在获得一个RSS条码片段组合的符号字符后，根据所述RSS条码片段组合的符号字符中的RSS条码片段的搜索特征的符号字符来判断所述RSS条码片段组合的符号字符是否是标准条码片段组合的一部分。如图2所示，标准条码片段组合中只包括10种可能的条码片段组合。如果RSS条码在拍摄或扫描过程中，由于污损或其他干扰原因的存在，导致RSS条码解码芯片对所述RSS条码片段组合的符号字符中的某个RSS条码片段的搜索特征的符号字符产生误读，即将其误读成其他搜索特征的符号字符。此时，可通过上述判断可以识别出这种误读情况的存在。

若通过上述判断，RSS条码组合逻辑判断模块190确定所述RSS条码片段组合的符号字符不是标准条码片段组合的一部分，则放弃所述RSS条码片段组合的符号字符，并重新从解码片段存储器180获取另一个RSS条码片段组合的符号字符。若通过上述判断，确定所述RSS条码片段组合的符号字符是所述标准条码片段组合的一部分，则继续判断所述RSS条码片段组合的符号字符是否与之前获取的RSS条码片段组合的符号字符重复。在判断所述RSS条码片段组合的符号字符是否与之前获取的RSS条码片段组合的符号字符重复时，除了需要判断所述RSS条码片段组合的符号字符中的各RSS条码片段的搜索特征的符号字符是否与之前获取的RSS条码片段组合的符号字符中的各RSS条码片段的搜索特征的符号字符一致，还需要判断各RSS条码片段左码词的符号字符及右码词的符号字符是否与之前获取的RSS条码片段组合的符号字符中的各RSS条码片段的左码词和右码词的符号字符一致。只要搜索特征、左码词及右码词的符号字符存在一处不一致则认为所述两个RSS条码片段组合的符号字符是不重复的。

若所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符不重复，则认为所述RSS条码片段组合的符号字符是新输入的RSS条码片段组合的符号字符，并进而判断所述RSS条码片段组合的符号字符是否可与之前获取的RSS条码片段组合的符号字符进行拼接。

若所述RSS条码片段组合的符号字符无法与之前获取的RSS条码片段组合的符号字符进行拼接，则将所述RSS条码片段组合的符号字符保留在缓存中，并进一步获取下一个RSS条码片段组合的符号字符。若所述RSS条码片段组合的符号字符可与之前获取的RSS条码片段组合的符号字符进行拼接，则拼接所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符，以形成符合所述标准条码片段组合的完整RSS条码片段组合的符号字符，进而对所述完整RSS条码片段组合的符号字符进行译码。

若所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符重复，则对所述RSS条码片段组合的符号字符对应的计数值进行累加，并判断所述计数值是否为预定值。若所述计数值达到预定值，则认为所述RSS条码片段组合的符号字符的可信度很高，并可将所述RSS条码片段组合的符号字符与之前获取的其他RSS条码片段组合的符号字符进行拼接，以形成符合所述标准条码片段组合的完整RSS条码片段组合的符号字符，并将完整RSS条码片段组合的符号字符输入译码模块170中进行译码。若计数值未达到或已超过预定值，则重新获取下一个RSS条码片段组合的符号字符。

如图5所示，本发明进一步提供一种RSS条码组合逻辑判断模块的拼接处理流程。在本发明的RSS条码组合逻辑判断模块的拼接处理流程中，RSS条码组合逻辑判断模块首先从所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符中搜索具有搜索特征A1的RSS条码片段组合的符号字符。随后，根据所述标准条码片段组合，从所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符中搜索符合所述标准条码片段组合的后续RSS条码片段组合的符号字符。

在一优选实施例中，RSS条码组合逻辑判断模块根据搜索特征A1对应的RSS条码片段的左码词确定完整RSS条码片段组合的符号字符所包含的RSS条码片段数量，并进一步根据完整RSS条码片段组合的符号字符所包含的RSS条码片段数量搜索后续RSS条码片段组合的符号字符。

在另一优选实施例中，RSS条码组合逻辑判断模块根据RSS条码片段组合的符号字符的计数值(置信度)对RSS条码片段组合的符号字符进行拼接。具体来说，例如在拼接过程中，首先选择计数值(置信度)最高的具有搜索特征A1的RSS条码片段组合的符号字符作为基础，再选择计数值(置信度)最高的后续RSS条码片段组合的符号字符进行拼接，并进行译码。若译码失败，则继续以计数值最高的具有搜索特征A1的RSS条码片段组合的符号字符作为基础，在选择计数值相对较低的后续RSS条码片段组合的符号字符进行拼接，直至遍历完所有的拼接可能。也就是说，所述计数值越高的RSS条码片段组合的符号字符越优先进行拼接。

图6是本发明的RSS条码组合逻辑判断模块的结构示意图。如图6所示，本发明的RSS条码组合逻辑判断模块190连接解码片段存储器180和译码模块170。RSS条码组合逻辑判断模块190包括第一判断单元191、第二判断单元192、第三判断单元193、第四判断单元194、第五判断单元195、拼接单元196、累加单元197以及状态控制单元198。

第一判断单元191连接解码片段存储器180，用于根据解码片段存储器180存储的RSS条码片段组合的符号字符中的RSS条码片段的搜索特征来进行判断。若所述RSS条码片段组合的符号字符不是标准条码片段组合的一部分，则从解码片段存储器180获取下一个RSS条码片段组合的符号字符。

第二判断单元192在第一判断单元191确定所述RSS条码片段组合的符号字符是所述标准条码片段组合的一部分时进一步判断所述RSS条码片段组合的符号字符是否与之前获取的RSS条码片段组合的符号字符重复。

第三判断单元193在第二判断单元192确定所述RSS条码片段组合的符号字符不与之前获取的RSS条码片段组合的符号字符重复时进一步判断所述RSS条码片段组合的符号字符是否可与之前获取的RSS条码片段组合的符号字符进行拼接。

拼接单元196在第三判断单元193确定所述RSS条码片段组合的符号字符可与之前获取的RSS条码片段组合的符号字符进行拼接时，对所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符进行拼接，以形成符合所述标准条码片段组合的完整RSS条码片段组合的符号字符。

累加单元197在第二判断单元192确定所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符重复时，对所述RSS条码片段组合的符号字符对应的计数值进行累加。

第四判断单元194判断所述计数值是否为预定值。若所述计数值达到预定值，则控制拼接单元196对所述RSS条码片段组合的符号字符与之前获取的其他RSS条码片段组合的符号字符进行拼接，以形成符合所述标准条码片段组合的完整RSS条码片段组合的符号字符。若计数值未达到或已超过预定值，则从解码片段存储器180重新获取下一个RSS条码片段组合的符号字符。

第五判断单元195在拼接单元196拼接出符合标准条码片段组合的完整RSS条码片段组合的符号字符后，判断是否已经遍历了所有的拼接可能，并在拼接单元196已拼接完所有的拼接可能后从解码片段存储器180重新获取下一个RSS条码片段组合的符号字符。

状态控制单元198用于控制第一判断单元191、第二判断单元192、第三判断单元193、第四判断单元194、第五判断单元195、拼接单元196、累加单元197的工作状态和处理流程。

译码模块170对完整RSS条码片段组合的符号字符进行错误校验，若校验失败，则将失败结果通知RSS条码组合逻辑判断模块190中的状态控制单元198。状态控制单元198根据失败结果控制第一判断单元191、第二判断单元192、第三判断单元193、第四判断单元194、第五判断单元195、拼接单元196、累加单元197对解码片段存储器180所存储的若干个RSS条码片段组合的符号字符进行再次处理，将另一种符合译码标准的完整RSS条码片段组合的符号字符输入译码模块170。若校验成功，译码模块170根据RSS条码的类型所对应的字符集将完整RSS条码片段组合的符号字符转换为条码信息。

本发明提供了一种RSS条码解码芯片，所述RSS条码解码芯片通过拼接各种条码片段组合来获得完整的RSS条码片段组合的符号字符，提高了RSS条码的识读率及解码成功率。

在上述实施例中，仅对本发明进行了示范性描述，但是本领域技术人员在阅读本专利申请后可以在不脱离本发明的精神和范围的情况下对本发明进行各种修改。

Claims

1.一种RSS条码解码芯片，其特征在于，包括：

扫描模块，产生扫描坐标，扫描坐标对应于数据存储器的地址存储空间内的地址位，用于扫描所述数据存储器内的条码图像；

边界识别模块，根据所述扫描坐标读取所述条码图像，并对所读取的图像像素点进行计算，以获取所述条码图像的条空边界点；

方向识别模块，根据所述边界识别模块获取的所述条空边界点计算获得条码方向；

条空边界处理模块，根据所述条码方向对所述条码图像进行处理，以获取所述条码图像中的条空边界；

搜索特征识别模块，根据所述条空边界对RSS条码的搜索特征进行识别，以获取符号参数；

符号字符获取模块，根据所述条空边界和所述符号参数计算获得RSS条码片段组合的符号字符；

解码片段存储器，存储所述RSS条码片段组合的符号字符；

RSS条码组合逻辑判断模块，对所述RSS条码片段组合的符号字符进行处理，获取一个完整RSS条码片段组合的符号字符；所述RSS条码组合逻辑判断模块包括：第一判断单元，连接所述解码片段存储器，对所述解码片段存储器存储的所述RSS条码片段组合的符号字符中的RSS条码片段的搜索特征进行判断，若所述RSS条码片段组合的符号字符不是标准条码片段组合的一部分，则从所述解码片段存储器获取下一个RSS条码片段组合的符号字符；第二判断单元，在所述第一判断单元确定所述RSS条码片段组合的符号字符是所述标准条码片段组合的一部分时，进一步判断所述RSS条码片段组合的符号字符是否与之前获取的RSS条码片段组合的符号字符重复；第三判断单元，在所述第二判断单元确定所述RSS条码片段组合的符号字符不与所述之前获取的RSS条码片段组合的符号字符重复时，进一步判断所述RSS条码片段组合的符号字符是否可与所述之前获取的RSS条码片段组合的符号字符进行拼接；拼接单元，在所述第三判断单元确定所述RSS条码片段组合的符号字符可与所述之前获取的RSS条码片段组合的符号字符进行拼接时，对所述RSS条码片段组合的符号字符与所述之前获取的RSS条码片段组合的符号字符进行拼接，以形成符合所述标准条码片段组合的完整RSS条码片段组合的符号字符；

译码模块，对所述完整RSS条码片段组合的符号字符进行错误校验和译码，以获取条码信息。

2.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述解码片段存储器存储RSS条码图像的每个条码图像片段所对应的多个RSS条码片段组合的符号字符。

3.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述RSS条码组合逻辑判断模块包括：

累加单元，在所述第二判断单元确定所述RSS条码片段组合的符号字符与所述之前获取的RSS条码片段组合的符号字符重复时，对所述RSS条码片段组合的符号字符对应的计数值进行累加。

4.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述RSS条码组合逻辑判断模块还包括：

第四判断单元，判断所述计数值是否为预定值，若所述计数值达到预定值，则控制所述拼接单元对所述RSS条码片段组合的符号字符与之前获取的其他RSS条码片段组合的符号字符进行拼接，以形成符合所述标准条码片段组合的所述完整RSS条码片段组合的符号字符。

5.根据权利要求4所述的RSS条码解码芯片，其特征在于，所述第四判断单元判断计数值未达到或已超过预定值，则从所述解码片段存储器重新获取下一个RSS条码片段组合的符号字符。

6.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述RSS条码组合逻辑判断模块还包括：

第五判断单元，在所述拼接单元拼接出符合所述标准条码片段组合的所述完整RSS条码片段组合的符号字符后，判断是否已经遍历了所有的拼接可能，并在所述拼接单元已拼接完所有的拼接可能后从所述解码片段存储器重新获取下一个RSS条码片段组合的符号字符。

7.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述RSS条码组合逻辑判断模块还包括：

状态控制单元，用于控制所述的RSS条码解码芯片的工作状态和处理流程。

8.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述译码模块对所述完整RSS条码片段组合的符号字符进行错误校验，若校验失败，则将失败结果通知所述RSS条码组合逻辑判断模块，所述RSS条码组合逻辑判断模块对所述解码片段存储器所存储的多个RSS条码片段组合的符号字符进行再次处理，以获取另一个完整RSS条码片段组合的符号字符，若校验成功，所述译码模块根据RSS条码的类型所对应的字符集将所述完整RSS条码片段组合的符号字符转换为条码信息。

9.根据权利要求1所述的RSS条码解码芯片，其特征在于，所述拼接单元从所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符中搜索具有搜索特征A1的RSS条码片段组合的符号字符，根据所述标准条码片段组合，从所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符中搜索符合所述标准条码片段组合的后续RSS条码片段组合的符号字符。

10.根据权利要求9所述的RSS条码解码芯片，其特征在于，所述拼接单元进一步根据所述搜索特征A1对应的RSS条码片段的左码词确定所述完整RSS条码片段组合的符号字符所包含的RSS条码片段数量，根据所述完整RSS条码片段组合的符号字符所包含的RSS条码片段数量确定所述后续RSS条码片段组合的符号字符。

11.根据权利要求9所述的RSS条码解码芯片，其特征在于，所述拼接单元根据所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符的计数值对所述RSS条码片段组合的符号字符与之前获取的RSS条码片段组合的符号字符进行拼接，其中所述计数值越高的RSS条码片段组合的符号字符越优先进行拼接。