生成图像码的方法和设备以及解码图像码的方法和设备的制作方法

专利名称：生成图像码的方法和设备以及解码图像码的方法和设备的制作方法
技术领域：
本发明涉及用于生成和解码图像码的方法和设备，更具体地说， 涉及用于生成图像码的方法和设备，可以搜索图像码的方向而没有诸 如定向图案的任何开销或具有最小开销，以及用于解码该图像码的方 法和设备。
背景技术：
已经研究出通过由照相机、扫描仪等识别 一维条码或二维图像码 来提供与代码相应的服务的方法。最近，随着无处不在的计算环境变得更加普遍，图像码、射频识别(RFID)标签等被用作指定识别号码 给对象并且识别该识别号码的手段。图像码可被大量生产、是便宜的， 并且可被诸如嵌入照相机的蜂窝电话的多用途设备识别出，并且因此 图像码吸引了大量注意力。为了识别图像码， 一般地，所执行的解码包括搜索印在物理介质 上的图像码、识别搜索到的图像中的每个单元或图案、并且提取信息 和纠错信息。图像码应该从通过照相机等输入的图像中搜索，对图像码应用可 被识别为图像码的特别定义的图案。例如，为了识别图像码的旋转角 和图案，在一维条码中使用保护图案，并且在二维条码中使用定位图 案。通过提取这些图案来执行图像码的解码。在应用作为二维图像码之一的快速响应(QR)码的情况下，使 用位于三个角上的大的矩形定位图案。在应用数据矩阵码的情况下， 使用位于矩形码左下角的两个相邻实线条。当应用maxicode时，使用 位于中心的称为牛眼的特殊图案，并且当应用PDF417时，使用类似于条码的图案。在各种码中使用的图案的形状、大小都不同，并且具有优缺点， 但是，这些图案具有一个共同的缺点，即，图案应作为开销被添加到 码区中。为了减少此开销，使用诸如点的很小图案的方法可被使用。 然而，当点被损坏或丢失时，不能检测到码的方向。另一方面，当扩 大图案以改进方向检测能力特性时，码比率被降低，导致图像码的效 率低，其中码比率是信息量与总区域面积的比率。一旦提取到图像码的 一个区域并且可以识别出图像码的方向，则通过使用诸如奇偶校验方法、校验和以及循环冗余校验(CRC)的误 差处理方法的解码过程来提取信息。 一般地，在二维码中，使用 Reed-Solomon算法进行编码以增加容错性能。另外，也可以使用 Bose誦Chaudhuri-Hocquenghem ( BCH )算法。发明内容本发明提供了一种用于生成图像码的方法和设备，其中可以检测 图像码的方向而没有诸如定向图案的任何开销或具有最小开销。本发明也提供一种使用纠错技术来解码没有任何开销或具有最 小开销的图像码的方法和设备。本发明也提供了一种计算机可读介质，其具有在其上嵌入的用于 生成和解码图像码的方法的计算机程序。根据本发明的一个方面，提供了一种用于生成图像码的设备，包 括编码单元，通过配置包括字母、数字、符号和图像中的至少一个 的基本信息和用于纠正基本信息中的错误的纠错信息、编码所配置的 基本信息和纠错信息、以及在预定区域中分别安排编码后的基本和纠 错信息，来生成二维图像；解码确定单元，确定是否可以分别在不同 于所述二维图像的基本方向的方向上解码所述二维图像；以及码生成 单元，当在不同于所述二维图像的基本方向的方向上的解码结果与基 本方向上的解码结果相同时，或者当不能在不同于所述基本方向的方 向上执行解码时，输出所述二维图像作为物理或电子图像码。根据本发明的另一方面，提供了一种生成图像码的方法，包括 (a)通过配置包括字母、数字、符号和图像中的至少一个的基本信息 和用于纠正基本信息中的错误的纠错信息、编码所配置的基本信息和 纠错信息、以及在预定区域中分别安排编码后的基本和纠错信息，来 生成二维图像；(b)分别确定是否可以在不同于所述二维图像的基 本方向的方向上解码所述二维图像；以及(c)当在不同于所述二维图 像的基本方向的方向上的解码结果与所述基本方向上的解码结果相同 时，或者当不能在不同于所述基本方向的方向上执行解码时，输出所 述二维图像作为物理或电子图像码。根据本发明的另一方面，提供了一种用于解码图像码的设备，包括码输入单元，接收物理或电子呈现的图像码作为输入；解码单元，在每个可识别方向上解码所述图像码；以及结果选择单元，输出在解 码单元所解码的结果中解码结果具有最少错误数的方向上的解码结果。根据本发明的另一方面，提供了一种解码图像码的方法，包括 (a)接收物理或电子呈现的图像码作为输入；(b)在每个可识别方 向上解码所述图像码；以及(c )输出在每个方向上解码的结果中解码 结果具有最少错误数的方向上的解码结果。在使用常规纠错码的二维码中，加入变成开销的附加逻辑以便检 测图像码的方向。但是，在本发明中，利用了Reed-Solomon码的特性 来独立地检测变化的方向并且增加了包括在码中的信息量。另外，当 发生错误识别时，可以通过使用擦除器信息来处理发生错误的部分来 执行解码，以改进识别能力。


图l是示出根据本发明实施例的用于生成图像码的设备的框图； 图2示出通过使用附加信息单元来呈现附加信息的实施例； 图3A和3B是根据本发明实施例的闺像码的实施例； 图4示出安排编码单元所使用的基本信息和纠错信息的方法的实例；图5是示出根据本发明的实施例，生成图像码的方法的过程的流程图；图6是示出根据本发明的实施例，用于解码图像码的设备的框图；图7A示出Reed-Solomon码的参数；图7B示出使用Reed-Solomon码的图像码；图7C示出根据本发明的实施例，解码使用Reed-Solomon码的图 像码的方法的流程图；图8示出被错误识别的包括存储器中的白色擦除器信息的彩色码 的实例；以及图9是示出根据本发明实施例的解码图像码的方法的流程图。
具体实施方式
根据本发明的一个方面，提供了一种用于生成图像码的设备，包 括编码单元，通过配置包括字母、数字、符号和图像中的至少一个 的基本信息和用于纠正基本信息中的错误的纠错信息、编码所配置的 基本信息和纠错信息、以及在预定区域中分别安排编码后的基本和纠 错信息，来生成二维图像；解码确定单元，确定是否可以分别在不同 于二维图像的基本方向的方向上解码二维图像；以及码生成单元，当 在不同于二维图像的基本方向的方向上的解码结果与基本方向上的解码结果相同时，或者当不能在不同于基本方向的方向上执行解码时， 输出二维图像作为物理或电子图像码。根据本发明的另一方面，提供了一种生成图像码的方法，包括 (a)通过配置包括字母、数字、符号和图像中的至少一个的基本信息 和用于纠正基本信息中的错误的纠错信息、编码所配置的基本信息和 纠错信息、以及在预定区域中分别安排编码后的基本和纠错信息，来 生成二维图像；(b)确定是否可以分别在不同于二维图像的基本方 向的方向上解码二维图像；以及(c)当在不同于二维图像的基本方向 的方向上的解码结果与基本方向上的解码结果相同时，或者当不能在不同于基本方向的方向上执行解码时，输出二维图像作为物理或电子 图像码。根据本发明的另一方面，提供了一种用于解码图像码的设备，包括码输入单元，接收物理或电子呈现的图像码作为输入；解码单元， 在每个可识别方向上解码所述图像码；以及结果选择单元，输出在解 码单元所解码的结果中解码结果具有最少错误数的方向上的解码结 果。根据本发明的另一方面，提供了一种解码图像码的方法，包括 (a)接收物理或电子呈现的图像码作为输入;(b)在每个可识别方 向上解码所述图像码；以及(c )输出在每个方向解码的结果中解码结 果具有最少错误数的方向上的解码结果。现在，将参考附图具体描述本发明的示例性实施例。图l是示出根据本发明实施例的用于生成图像码的设备的框图。参考图l，用于生成图像码的设备包括编码单元100、解码确定单 元110、码生成单元120、以及附加信息配置单元130。另外，解码确定 单元110包括图像旋转单元112、码提取单元114、以及检错单元116。编码单元100配置包括字母、数字、符号和图像中的至少一个的 基本信息，并且配置用于纠正基本信息中的错误的纠错信息，并且通 过编码所配置的基本信息和纠错信息以及分别在基本信息和纠错区中 安排编码后的基本信息和纠错信息，来生成二维图像。基本信息区位于包括图像码的图像的预定区域中。编码单元IOO 将基本信息转换为包括颜色、阴影、亮度、图形、图案或这些元素的 组合的码。换言之，作为以字母、数字、符号、特殊字符、图像等显 示的内容的基本信息根据预定码表被转换为颜色、阴影、亮度、图形、 图案或这些元素的组合，并且被安排在基本信息区中。纠错信息区位于图像码中，同时与基本信息区分开或与基本信息 区重叠。并且编码单元100将纠错信息转换为包括颜色、阴影、亮度、 图形、图案或这些元素的组合的码并且将转换后的码安排在纠错信息 区上。根据本发明实施例的图像码还可以包括与基本信息区和纠错信息区在一起的附加信息区。题目为"Mixed Code and Method and Device for Encoding Mixed Code，，的韩国专利申请No.2005-25239，和 题目为"Method and Device for Decoding Mixed Code，，的韩国专利申 请No.005-25240中^^开了一种混合码的具体解释，在混合码中，基本 信息区和纠错信息区被重叠以便显示。在每个单元位于图像码中的情况下，应该使用为了在通过照相机 等手段识别图像码时提高识别效率而安排单元的方法。 一般来说，通 过编码纠错信息所获得的纠错码以单元为单位位于二维图像中，并且 以符号为单位执行解码，符号通常是包括8比特的1字节，并且因此， 纠错能力被表示为可存储符号的数量。换言之，存在各种用于编码的 设计方法，并且可以通过使用适当的设计方法来提高各方面性能。另外，当使用彩色码时，每单元的比特数是编码中的重要因素。 对于图3B中所示的图像码，当基本信息包括四个符号，每个符号包括 四个单元，纠错信息包括两个符号，并且使用Reed-Solomon码时，可 以使用纠错信息纠正的符号数是l 。 Reed-Solomon码的参数在图7A中 示出。作为实例，在图4中示出将基本信息和纠错信息安排在单元中的 方法。当设计图像码以便提高纠错能力同时保持方形时，如图4A中所 示，码的纠错符号的数量变成9个符号中的4个，可以表示为(9，4)， 并且纠错能力变为2。在图4B中所示的情况下，码变为(12,4)，并且 纠错能力变为4。在图3B中所示的(6，4)码中，垂直错误的容限小于水平错误。 并且因此，当将符号分组以形成如图4A和4B中所示的方形时，水平/ 垂直错误的容限变为相同。当通过使用照相机等来输入图像码时，在图像码的边缘部分发生 很大的数据失真，并且当如图4C中所示分组符号时，接触边缘部分的 符号数量变为5个，小于图4A中所示的8个，以便去除环境错误发生的 因素。解码确定单元110确定由编码单元100生成的二维图像码是否可以在另一个方向上解码。更具体地，图像旋转单元112在不同于二维图像的基本方向的方 向上旋转由编码单元100生成的二维图像，以便识别二维图像。例如， 可以在90度、180度或270度的旋转方向上识别包括5x5个单元的二维矩 形图像。码提取单元114从旋转后的二维图像中分别提取相应于基本信息 区和纠错信息区的码。例如在5x5个单元的二维图像中，当如图3B中 所示，左上角4x4个单元构成基本信息区，并且右边lx4个单元和下边 4xl个单元分别构成纠错信息区时，码提取单元114分别提取位于左上 角基本信息区和位于右边和下边的纠错信息区的码以以便解码该二维 图像。但是，当在改变的方向上从二维图像提取位于基本信息区和纠错 信息区的码时，不正确的码而不是原始码被提取，导致不可能解码， 但是在某些情况下，这些不正确的码可能被解码成不正确的值。因此，检错单元116检查由码提取单元114在不同于二维图像的基 本方向的方向上提取的码是否可解码。二维图像包括纠错信息，因此， 检错单元116检查是否可以使用从纠错信息区提取的码来纠正从基本 信息区提取的错误码。例如，将信息"www.colorzip .com"编码至l]基本 信息区中，并且在不同于编码时的基本方向的方向上解码图像码的结 果可根据纠错码被纠正为不正确的任意值，诸如"33"。总之，基本信息和纠错信息位于预定位置的二维图像可以被分为 1)不能在不同于基本方向的方向上执行解码的情况，2)可以从不同 于基本方向的至少 一个方向执行解码，并且解码值不同于原始信息的 情况，3)可以从不同于基本方向的至少一个方向执行解码，并且解码 值与原始信息相同的情况。在由检错单元116确定不能在不同于基本方向的任何方向上执行 解码，即，使用从纠错信息区提取的码不能进行纠错的情况以及可以 在不同于基本方向的至少一个方向上执行解码，并且解码值与原始信息相同的情况下，码生成单元120生成并输出二维图像的物理或电子图 像码。当不同于基本方向的方向上的解码值不同于原始基本信息时，附 加信息配置单元130通过使用二维图像的附加信息单元在二维图像的 方向上呈现信息，或使用构成图像码的单元的安排方法来附加地呈现 信息。当由附加信息配置单元130配置附加信息时，码生成单元120生成 并且输出包括该附加信息单元的图像码。通过使用附加信息单元来呈现附加信息的实施例如图2中所示。 附加信息配置单元130将图像码的参考方向呈现为附加信息单元中的 预定颜色、图案、图形、字母等，或指示获得不正确码值的改变的方 向。当附加信息呈现在图像码内时，附加信息配置单元130使用位于 二维图像中的字母的方向或基本信息单元和纠错信息单元的安排顺序 来呈现图像码的方向信息。当使用基本信息和纠错信息单元的安排顺 序来呈现图像码的方向信息时，配置所述安排顺序，使得可以使用预 定的安排方法来获得仅一个码值，并且不能使用不同的安排方法来执 行解码。图3A是根据本发明实施例的图像码的实施例。图5是示出根据本发明实施例的生成图像码的方法的过程的流程图。参考图5,编码基本信息和纠错信息以生成二维图像(操作S500)。 更具体地，使用预定的安排方法将基本信息和纠错信息排列在基本信 息区和纠错信息区中，以生成二维图像。检测是否可以在不同于二维图像的基本方向的方向上执行解码 (操作S510)。更具体地，旋转二维图像到不同于二维图像的基本方 向的可识别方向上，以便设置基本信息区和纠错信息区，并且从设置 的基本和纠错信息区中提取将被设置为新的基本信息和新的纠错信息 的码。此外，根据新设置的基本和纠错信息来执行解码以检测错误。 根据错误是否超出可纠错的量，确定是否可以根据新设置的基本和纠错信息来执行解码。在不是基本方向的所有可解码方向上检测是否可以执行解码。此 时，当检测到可以在某个方向上执行解码时，检测解码值是否与原始 信息相同。当不能在除了基本方向以外的所有方向上执行解码时，或者当尽 管可以执行解码但是基本信息与基本方向的基本信息相同时，生成并输出二维图像的物理或电子图像码(操作S520)。当不同于基本方向的方向上的解码值不同于基本信息时，配置附 加信息，并且通过在附加信息单元中安排配置的附加信息或重新排列 基本信息和纠错信息的单元单位来包括附加信息。当从旋转后的图像 码中得到的解码值的数量是两个或更多时，配置附加信息。附加信息 用来补偿解码除了原始基本信息以外的信息所得到的结果。然后，生 成并输出包括附加信息单元的图像码。当生成图像码时，如果有必要，可以设置白色或彩色的额外余量 以使得图像码容易识别。图6是示出根据本发明实施例的用于解码图像码的设备的框图。参考图6，根据当前实施例的用于解码图像码的设备包括码输入 单元600、特性点提取单元610、码方向检测单元620、解码单元630、 和结果选择单元640。码输入单元600接收由包括扫描仪、照相机等的图像输入设备物 理呈现的图像码或以在线等方式电子呈现的图像码作为输入。特性点提取单元610从输入的图像码中提取特性点。特性点是形 成图像码的形状特性的元素。例如，在三角形、矩形等中，每个顶点 是所述特性点。码方向检测单元620根据提取的特性点来检测输入的图像码的方 向。当不能根据提取的特性点来检测出图像码的方向时，码方向检测 单元620将当前角度设置为零度，并且检测图像码的可解码方向。例如， 当图像码是三角形时，图像码的方向是O度、120度和240度三个方向。 当图像码是矩形时，图像码的方向是O度、90度、180度和270度四个方向。当码方向检测单元620检测出图像码的方向时，解码单元630在该 方向上执行图像码的解码。另一方面，当不能检测出图像码的方向时， 解码单元630在所有可解码方向上执行图像码的解码。更具体地，解码单元630对于每个方向提取相应于基本信息区和 纠错信息区的码。当在解码从基本信息区提取的码期间发生错误时， 解码单元630使用从纠错信息区提取的码来纠正所述错误以便解码。当可解码方向的数量是l时，结果选择单元640输出该结果作为解 码值。另一方面，当可解码方向的数量是2或更多时，结果选择单元640 选择并输出错误数最少的解码值结果。当图像码包括附加信息单元时， 结果选择单元640使用附加信息来检测图像码的方向并且输出该方向 的解码结果。此后，对解码结果应用应用程序(互联网连接、输出字母等)。 以下将具体描述使用Reed-Solomon码作为图像码的纠错码的情况。在解码准备操作中，提取图像码的外形，识别矩形形状，并且恢 复图像码的内部单元的值。此时，由于图像码是矩阵形式，因此不能 确定通过解码恢复的图像码是否被旋转或者被旋转了90度、180度还是 270度。为了确定图像码的旋转，在本发明的一个实施例中，使用 Reed-Solomon算法的特性。 一般地，可以在Reed-Solomon码未被用作 纠错码的情况下，使用诸如Bose-Chaudhuri-Hocquenghem ( BCH )、 汉明码、turbo码等的方法。图7A示出Reed-Solomon参数。参考图7A， n是符号的数量，并且 一个符号可以包括8比特，即一个字节。n是基本信息和纠错信息的符 号数量的总和。在图7A中，k是基本信息的符号数量，并且t是可以纠 错的符号数量。因此，纠错信息包括的符号数量是可纠错符号的数量 的两倍。图7B示出使用Reed-Solomon码的图像码。参考图7B,该图像码包括5x5个单元，并且Reed-Solomon参数是(6,4 )，并且因此n-6字节(总符号)并且k = 4字节(基本信息符号)， 并且码单元可以扩展。图7B中所示的右下角的单元是保留单元。该保 留单元可以用于呈现根据本发明实施例的附加信息或用于存储其它信 息。纠错能力t是l个字节(8比特)，这是一个符号的大小。当在图力t内的错误时，所述错误被检测出并被纠正，图像码的当前方向被确 定为基本方向，并且输出解码结果。另一方面，当在解码图像码期间 存在的错误超出纠错能力t时，图像码的方向变为90度，并且再次检测 解码期间发生的错误是否在纠错能力t内。当对180度和270度的方向应用相同方法时，四次中的一次会存在 可以在纠错能力t内执行解码的情况，并且此情况下的解码方向是图像 码的方向。图7C示出根据本发明的实施例使用Reed-Solomon码来解码图像 码的方法的流程图。现在将根据图7B中所示的图像码来解释该方法。图像码的当前方 向被设为O度(操作S700 )。计算基本信息的符号，即码字(操作S710 )。 然后，执行Reed-Solomon算法的初始化过程(操作S720)。使用检验 子(syndrome)来检查解码时是否存在错误(操作S730)。当检验子 不是零时(操作S740)，旋转图像码(操作S770和S780)。再次检查 检验子(操作S730)。当检验子变为零时(操作S740)，错误被纠正 (操作S750)，并且检查是否可以执行图像码的解码(操作S760)。 当不能执行解码时，再次旋转图像码，并且再次执行如上所述的过程。在如图7B所示的图像码中，在最坏的情况下，图7C中的过程被 重复四次(0度、90度、180度、270度)。但是，当一起使用以下方法 来提高解码的精确度和识别速度时，可以进一步加强方向检测的能力。(1) 当Reed-Solomon因子t增加时，即，当纠错信息的量增加时， 旋转图像码的方向时的解码值的唯一性增加，以便加强方向的检测。(2) 当使用彩色码时，可以使用附加信息单元来加强方向检测的能力，其中对该附加信息应用了未在码中使用的第三种颜色。(3)当在图像码的设计过程中码的形状被改变为除了方形以外 的形状，例如矩形时，可以加强方向检测的能力。然后，将解释根据本发明实施例的提高解码时的纠错能力的方法。图8示出被错误识别的包括存储器中的白色擦除器信息的彩色码的 实例。由于颜色稳定性的问题，识别彩色码的颜色存在困难，并且因此， 二维码主要使用黑白码。为了克服识别颜色的困难，在本发明的实施 例中使用擦除器(位置已知的错误)，擦除器是Reed-Solomon算法的 纠正功能。当颜色的识别不正确时，Reed-Solomon算法的擦除器用一 个错误来标记颜色的识别，并且在解码过程中解决该问题以有效地帮 助解决颜色识别的问题。尽管在以上解释中提及了纠错能力t，但是其被简单地称为错误 (或故障)，更准确地说，可以将错误分类为位置未知的随机错误v 和位置已知的错误e。可以用以下公式来表示错误。公式1<formula>formula see original document page 17</formula>当在解码过程中使用Reed-Solomon算法的擦除器功能时，可以解 决两倍于一般的随机错误的擦除器e。当在图8中所示的两个符号的区 域中不正确地识别了图7B中所示的图像码的单元的颜色时，即，当彩 色码中未使用的白色被映射到两个符号区域(六个单元)中时，作为 识别过程中的失败而没有解决识别问题，符号区域被用擦除器标记， 并且进行使用Reed-Solomon码的解码。以上解释的情况在不能识别彩色图像码时会经常发生。该情况发 生在图像码的一部分由于光被反射到照相机中而被损坏，或者单元的 信息由于墨水、染料、灰尘等而不能被正确识别时。在(6，4)码中，最多可以纠正两个擦除器，并且因此，图8中所 示的图像码可被恢复到其原始颜色。当然，当擦除器的数量超过码的擦除器的能力时，不能执行解码。因此，在该情况下，不能应用以上 解释的算法。当如上所述使用Reed-Solomon码的擦除器功能时，尽管当不使用 Reed-Solomon码的擦除器功能时纠错能力是一个符号，但是最多可以 恢复两个符号。当使用擦除器时，可以恢复的错误是通过映射到擦除 器中并且处理在颜色检测时被不正确识别的部分而执行纠错或为了解 码而一个接一个地执行图案提取的情况下的两倍。在黑白的二维码中，Reed-Solomon码的擦除器功能主要用于对码 区域的损坏，包括污点、划痕等。由于识别作为非彩色码的黑白码没 有困难，则不考虑不正确识别颜色的情况。但是，在识别颜色或图案 时考虑此情况是十分重要的。图9示出根据本发明实施例的解码图像码的方法的流程图。参考图9，用于解码图像码的设备接收图像码作为输入(操作 S900)，并且然后从图像码中提取特性点(操作S910)。使用提取的 特性点来检测图像码的方向(操作S920 )。当使用特性点来检测图像 码的方向时，在检测出的方向上执行解码，并且当不能使用特性点来 检测出图像码的方向时，在所有可解码方向上执行解码(操作S930 )。 然后，输出解码结果中错误数最少的解码结果(操作S940)。本发明的实施例可被写作计算机程序，并且可以在使用计算机可 读记录介质执行程序的通用数字计算机中实现。计算机可读介质的实 例包括磁存储介质(例如，ROM、软盘、硬盘等)、光记录介质(例 如，CD-ROM或DVD)、以及诸如载波(例如，通过互联网传输)的 存储介质。在使用常规纠错码的二维码中，为了检测图像码的方向，添加变 成开销的附加逻辑。但是，在本发明中，利用Reed-Solomon码的特性 来独立地检测变化的方向并且增加了包括在码中的信息量。另外，当 发生不正确识别时，可以通过使用擦除器信息来处理发生错误的部分 来执行解码，以提高识别能力。当参考示例性实施例示出和描述本发明的同时，本领域技术人员将理解，可以不脱离如所附权利要求所定义的本发明的精神和范围而 作出各种形式和细节上的修改。示例性实施例应被认为仅是描述性意 义的而不是出于限制的目的。因此，本发明的范围不受本发明的具体 描述的限定，而是受所附权利要求的限定，并且该范围内所有的不同 将理解为包含在本发明中。 工业适用性本发明涉及用于生成和解码图像码的方法和设备。
权利要求
1.一种用于生成图像码的设备，包括编码单元，通过配置包括字母、数字、符号和图像中的至少一个的基本信息和用于纠正基本信息中的错误的纠错信息、编码所配置的基本信息和纠错信息、以及在预定区域中分别安排编码后的基本和纠错信息，来生成二维图像；解码确定单元，确定是否可以分别在不同于二维图像的基本方向的方向上解码所述二维图像；以及码生成单元，当在不同于二维图像的基本方向的方向上的解码结果与基本方向上的解码结果相同时，或者当不能在不同于所述基本方向的方向上执行解码时，输出所述二维图像作为物理或电子图像码。
2. 如权利要求l的设备，其中，所述解码确定单元包括 图像旋转单元，朝向待识别的每个方向旋转所述二维图像； 码提取单元，从朝向每个可识别方向旋转的每个二维图像中，分别提取相应于基本信息区和纠错信息区的码；以及检错单元，对于每个可识别方向，检查是否可以根据从纠错区提 取的码来纠正从基本信息区提取的码中的错误。
3. 如权利要求l的设备，还包括附加信息配置单元，在基本方向 上或者在解码结果不同于基本方向上的解码结果的方向上编码附加信 息，并且当在不同于基本方向的方向上的解码结果不同于基本方向上 的解码结果时，将编码的附加信息安排在二维图像的一侧，并且其中， 所述码生成单元生成包括所述附加信息的图像码。
4. 一种生成图像码的方法，包括(a) 通过配置包括字母、数字、符号和图像中的至少一个的基 本信息和用于纠正基本信息中的错误的纠错信息、编码所配置的基本 信息和纠错信息、以及在预定区域中分别安排编码后的基本和纠错信 息，来生成二维图像；(b) 分别确定是否可以在不同于二维图像的基本方向的方向上解码所述二维图像；以及(c)当在不同于二维图像的基本方向的方向上的解码结果与基 本方向上的解码结果相同时，或者当不能在不同于所述基本方向的方 向上执行解码时，输出所述二维图像作为物理或电子图像码。
5. 如权利要求4的方法，其中，(b)包括 (bl)朝向待识別的每个方向旋转所述二维图像；(b2)从朝向每个可识别方向旋转的每个二维图像中，分别提取 相应于基本信息区和纠错信息区的码；以及(b3 )在每个可识别方向上，检查是否可以根据从纠错区提取的 码来纠正从基本信息区提取的码中的错误。
6. 如权利要求4的方法，其中，(b)还包括在基本方向上或 者在解码结果不同于基本方向上的解码结果的方向上编码附加信息， 并且当在不同于基本方向的方向上的解码结果不同于基本方向上的解 码结果时，将编码的附加信息安排在二维图像的一侧，以及其中(c)包括生成包括所述附加信息的图像码。
7. —种用于解码图像码的设备，包括 码输入单元，接收物理或电子呈现的图像码作为输入；解码单元，在每个可识别方向上解码所述图# 码；以及 结果选择单元，输出解码单元所解码的结果中解码结果具有最少 错误数的方向上的解码结果。
8. 如权利要求7的设备，还包括特性点提取单元，提取可以形成图像码的形状特性的特性点；以及码方向检测单元，通过使用特性点来检测图像码的方向，并且当 不能检测图像码的方向时，确定所有可识别方向，以及其中，所述解码单元在由所述码方向检测单元检测的方向上或者 在所有可识别方向上解码所述图像码。
9. 如权利要求7的设备，其中，所述解码单元对于每个方向提取 相应于基本信息区和纠错信息区的码，并且使用从纠错信息区提取的码来纠正从基本信息区提取的码中的错误。
10. 如权利要求7的设备，其中，所述码输入单元接收应用 Reed-Solomon码作为纠错码的图像码作为输入。
11. 如权利要求7的设备，其中，所述解码单元解码包括图像码 的方向信息的附加信息区，并且其中，所述结果选择单元输出从所述 附加信息获得的图像码方向上的解码结果。
12. 如权利要求7的设备，其中，所述解码单元使用Reed-Solomon 码的擦除器纠正功能来解码所述图像码。
13. —种解码图像码的方法，包括(a) 接收物理或电子呈现的图像码作为输入；(b) 在每个可识别方向上解码所述图像码；以及(c) 输出在每个方向上解码的结果中解码结果具有最少错误数 的方向上的解码结果。
14. 如权利要求13的方法，其中(b)包括(bl)提取可以形成图像码的形状特性的特性点；以及 (b2)通过所述特性点来检测图像码的方向，并且当不能检测出 图《象码的方向时，确定所有可识别方向；以及(b3 )在检测出的方向上或所有可识别方向上解码所述图像码。
15. 如权利要求13的方法，其中(b)包括对于每个方向提取 相应于基本信息区和纠错信息区的码，并且使用从纠错信息区提取的 码来纠正从基本信息区提取的码中的错误。
16. 如权利要求13的方法，其中，应用Reed-Solomon码作为纠错 码的所述图像码作为输入。
17. 如权利要求13的方法，其中(b)包括解码包括图像码的方 向信息的附加信息区，并且其中(c)包括输出从附加信息获得的图像 码方向上的解码结果。
18. 如权利要求13的方法，其中(b)包括使用Reed-Solomon码 的擦除器纠正功能来解码所述图像码。
19. 一种计算机可读介质，其上嵌入用于权利要求4的方法的计算机程序。
20. —种计算机可读介质，其上嵌入用于权利要求13的方法的计 算机程序。
全文摘要
提供了一种用于生成和解码没有定向图案的图像码的方法和设备。在生成图像码的方法中，通过编码所配置的基本信息和纠错信息并且在预定区域中分别安排所编码的基本和纠错信息来生成二维图像。确定是否可以在不同于二维图像的基本方向的方向上分别解码二维图像，并且当在不同于二维图像的基本方向的方向上解码得到的结果与基本方向上的解码结果相同时，或者当不能在不同于基本方向的方向上进行解码时，输出该二维图像作为物理或电子图像码。在解码图像码的方法中，接收物理或电子呈现的图像码作为输入，并且输出每个方向的解码结果中解码结果错误数最少的方向上的解码结果。因此，可以检测图像码的方向而没有任何开销或具有最小开销。
文档编号G06K17/00GK101405747SQ200680050341
公开日2009年4月8日 申请日期2006年11月1日 优先权日2005年11月3日
发明者安载元, 李尚龙, 郑哲虎, 韩铎敦 申请人:卡勒兹普麦迪亚公司;卡勒兹普技术有限公司