CN103250179B - 用于标记图元的方法和用于检测图元中的所述标记的方法 - Google Patents

Abstract

用于标记图元的方法，包括步骤：选择图元（1）的至少三个相干边缘部分（6），其中相干边缘部分（6）的相对取向沿着其整个长度是恒定和/或平滑改变的，相干边缘部分（6）包括至少两个参考边缘部分（66）和一个待标记的边缘部分（67）；限定一族平滑且非相交的曲线（65），所述曲线（65）与所有相干边缘部分（66,67）相交；沿着曲线（65）相对于参考边缘部分（66）移位待标记的边缘部分（67）。用于检测图元中的标记的方法，包括步骤：在图元（1）的数字图像中定位编码区域（7）；找回数字图像中的编码区域（7）的至少两个参考边缘部分（66）和至少一个已修改边缘部分（68）；确定已修改边缘部分（68）相对于参考边缘部分（66）的相对位置。

Description

用于标记图元的方法和用于检测图元中的所述标记的方法

技术领域

本发明涉及一种用于标记图元（graphicalelement）的方法，并且涉及一种对应的用于检测和/或解码所述标记的方法。本发明尤其涉及一种用于标记存在于例如商品或包装上的图元如文本（text）、商标名、徽标和/或图形装饰物的方法，从而在这些图元中存储信息，并且涉及一种用于找回（retrieve）所述信息的方法。

背景技术

对图元的标记被用于标示这些图元，使它们承载能被用于各种任务（诸如跟踪与追踪、安全、清单、过期日控制、化学成分、产地等）的信息。对这些图元的修改优选地在小于这些图元的尺寸的尺度上进行，从而优选地对人眼不可察觉。获取存储在已标记的（marked）图元中的信息是通过如下方式来实现的：用摄像机采集这些图元的图像并且（例如电子地）处理这些图像，以确定所做的标记的性质和/或幅度，即已标记的图元与原始（original）图元之间的差异的性质和/或幅度。

包括商标名、图形装饰物、文本等的图元存在于例如商品和/或其包装上。将图元应用在产品或包装上通常开始于数字设计步骤（其中图元被编码为数字文件，例如矢量格式文件或图像文件），之后是预处理步骤、光栅化步骤以及将图元印刷或通过任何其他合适方法应用在表面上的步骤。

对图元的标记可以在上述任一步骤中进行，但优选地在数字设计步骤中进行。图12中示意性地示出了一个用于应用已标记的图元的典型方法54的步骤，以及一个用于检测所述标记和找回所存储的信息的典型方法55的步骤。在修改图元的步骤50中，借助于编辑软件来修改代表图元的原始数字文件49（例如矢量格式文件），以在如此已标记的图元中存储信息。修改图元的步骤50之后通常是用于印刷的预处理步骤51，之后是用于实际将图元应用在物理支撑物（例如产品和/或其包装）上的印刷步骤53。

一旦生产出了产品或包装，其表面上的图元就包含了标记，从而包含了一些信息，这些信息在验证和/或解码过程55中可以被读取。该过程包括如下步骤：采集图元的图像56、分析图像57以及提取存储在已标记的图元58中的信息。

专利申请US2005/0039021A1描述了一种标记方法，其中标记仅被应用至文本，并且对应于单词之间根据具体栅格而变化的间距。因而，该方法不能被应用至例如由单个单词组成的商标名。此外，当已标记的文本应用在曲面上时和/或当文本（例如因其支撑物的伸展而）扭曲时，该方法不允许鲁棒的（robust）检测。

专利申请US2009/0232352A1公开了一种标记方法，其中图形信息被作为图像来处置，且标记在全局基础上进行，这不适于保留（？）已标记的（？）图元的平滑且整洁的边缘。

本发明的一个目的是提供一种用于标记图元的方法，其中对图元的修改优选地对人眼不可见，以例如不改变商标的印象和/或不易被检测到，优选地只有借助于适当的图像处理工具才能检测到所述标记的存在。

本发明的另一目的是提供一种用于标记图元的方法以及一种对应的用于检测所述标记的方法，这些方法对由图元的印刷过程和/或承载图元的表面的后期退化造成的品质降低或其他可能的变形是鲁棒的。

本发明的另一目的是提供一种用于标记图元的方法以及一种对应的用于检测所述标记的方法，这些方法允许与图元应用至的表面的曲率无关地检测所述标记并且恢复存储在所述标记中的信息。

本发明的又一目的是提供一种用于标记图元的方法以及一种对应的用于检测所述标记的方法，这些方法允许通过配备摄像机的移动设备来简单且鲁棒地检测所述标记。

发明内容

这些目的通过包括对应的独立权利要求的特征的用于标记图元的方法和用于检测所述标记的方法来实现。

这些目的尤其通过一种用于标记图元的方法来实现，所述方法包括如下步骤：选择一个图元的至少三个相干边缘部分（coherentedgeportion），其中所述相干边缘部分的相对取向沿着它们的整个长度是恒定的和/或平滑改变的，所述相干边缘部分包括至少两个参考边缘部分和一个待标记的边缘部分；限定一族平滑且非相交的曲线，所述曲线与所有所述相干边缘部分都相交；沿着所述曲线相对于所述参考边缘部分移位（shift）所述待标记的边缘部分。

这些目的还尤其通过一种用于检测图元中的标记的方法来实现，所述方法包括如下步骤：在一个图元的数字图像中定位一个编码区域；找回所述数字图像的所述编码区域中的至少两个参考边缘部分和至少一个已修改的边缘部分；以及确定所述已修改的边缘部分相对于所述参考边缘部分的相对位置。

根据本发明的用于标记图元的方法，一个图元的边缘部分或边缘的一个子集被用于标记所述图元，并且同一图元的边缘部分或边缘的另一子集被用作几何参考，从而允许在检测所述标记和/或找回存储在已标记的图元中的信息时补偿可能的变形、拉伸或其他变换。

此外，在标记所述图元时引入的修改对应于某些待标记的边缘部分相对于参考边缘部分的移位，以使得对任何方向上的拉伸或对所述图元的半局部变形都是鲁棒的。

对图元的修改的尺度优选地在它们的总体尺寸的几个百分比（percentage）以下，从而对人眼不可察觉。同时，修改的尺度优选地在印刷精密尺度以上。

边缘部分移位的能够以足够的鲁棒性被检测到的区域被选择用于标记。根据本发明的一个实施方案，选择相干边缘部分的步骤被重复，从而允许所述图元被鲁棒地标记在多个位置中。

可选地，在标记了所述图元之后，以随机方式移动所述边缘部分，以防止用标准和市售的对准软件（alignmentsoftware）检测到所述标记。

本发明的用于标记图元的方法不影响已标记的图元的商业印象，因为已标记的图元的边缘与原始图元的对应边缘同样平滑和整洁，并且具有与标记之前相同的色彩对比。

在本说明书中，术语“图元”包括文本、商标名、徽标或者任何其他能在产品或包装上找到的装饰物或标记。术语“包装”应被理解为通用名，包括包装、物品、标签或者任何其他能承载图元的部分。

附图说明

通过阅读下面通过附图例示的描述，将更好地理解本发明，在附图中：

图1示出了根据本发明的一个优选实施方案的用于标记图元的方法的步骤；

图2示出了根据本发明的一个优选实施方案如何选择相干边缘部分；

图3示出了一个图元的低可见度区域和高可见度区域；

图4示出了适于标记的多组相干边缘的实施例；

图5示出了根据本发明的一个优选实施方案的一族曲线的定义；

图6示出了根据本发明的一个优选实施方案的对一个边缘部分的标记；

图7示出了根据本发明的一个优选实施方案的对非平坦表面的边缘部分的标记；

图8示出了根据本发明的使用样条修改（splinemodification）的边缘移位的一个实施例；

图9示出了根据本发明的一个优选实施方案如何存储关于编码区域的信息；

图10示出了根据本发明的一个优选实施方案的用于检测所述标记的方法的步骤；

图11是所捕获的已标记的图元与对应的原始图元的对准的一个实施例；

图14示出了用于应用已标记的图元以及用于检测所述标记和找回存储在所述已标记的图元中的信息的典型方法的步骤。

具体实施方式

本发明的用于标记图元的方法包括对所述图元的一个或多个边缘或边缘部分的修改，如下面通过一个优选实施方案的实施例更详细地描述的。下面的描述还公开了用于检测已相应地标记的图元的方法的一个优选实施方案。

图1是描绘根据本发明的一个优选实施方案的用于标记图元的方法的步骤的流程图。在图2至图8中更详细地示出了该方法的单独步骤。

根据该优选实施方案，所述用于标记图元的方法优选地包括第一步骤10：选择边缘部分。

参考图2，选择边缘部分的步骤10优选地包括：扫描（优选地沿着多个扫描方向30）待标记的图元1，用于分析其边缘，以确定哪些边缘或边缘部分潜在地可以被用于标记。优选地，图元1是电子文件（例如矢量格式文件或数字图像文件）的形式，并且扫描的步骤10借助于适当的图像处理软件在计算机上电子地执行。替代地，图元1被印刷在平面支撑物（典型地是纸）上或者被显示在电子显示器上，并且扫描操作局部或完全手动地执行。

人的视力捕获一个图元中的字符和符号的全局对准轴线，并且对沿着这些轴线的修改尤其敏感。参考图3，对所述对准轴线的估计优选地在扫描图元1时执行，并且高可见度地带62被限定为围绕这些对准轴线。然后限定至少一个低可视性地带61，其包括图元1的未被包括在任何高可见度地带62中的部分。所述至少一个低可见度地带61优选地与高可见度地带62互补，从而基本覆盖图元1的所有未被任何高可见度地带62覆盖的部分。对图元1的标记优选地不在高可见度地带62中执行，以避免影响人对图元1的视觉感知。

如图3中所示，例如在一行拉丁文本中，在靠近该文本的上部边界或下部边界的一个地带中（即在高可见度地带62中）对图元1的边缘（或边缘的一部分）进行的移置（displacement）或修改将对人眼可见，即使在小于字母尺寸的1%的尺度。然而，低可见度地带61中对边缘或边缘部分在任何方向上的高达字母尺寸的几个百分比（典型地高达3%至5%）的移置或修改将不会被人眼检测到。由于拉丁字母的性质，低可见度地带61碰巧包括该文本的大部分竖直取向的边缘。

依赖于图元的类型和尺寸，低可见度地带和高可见度地带的位置、形状和尺寸大有不同。低可见度地带和高可见度地带的位置、形状和尺寸例如在文本的情形中依赖于所使用的字母，在诸如徽标等的装饰性元素的情形中依赖于几何形状和/或色彩属性。

根据本发明的方法，标记一个图元涉及在所述图元的一个优选地紧凑的区域中呈现出相似属性的多个优选地相邻的边缘部分，如图4中示出的。一个优选的属性是，例如，边缘部分6不会突然改变它们的相对取向。符合上述条件的多个边缘部分6在下文中被称为一组相干边缘部分。在图4中示出的实施例中，每一组相干边缘部分中的所选择的边缘部分6保持它们的取向沿着它们的整个长度相对于彼此基本恒定（例如在上方图中），并且/或者保持它们的取向沿着它们的长度平滑地改变（例如在下方图中）。

此外，为了确保标记的鲁棒性并且确保检测期间足够的冗余度，每一个所选择的边缘部分6的长度优选地长于或等于一个预定的最小长度。所述最小长度依赖于例如字母尺寸、边缘锐度和/或图元的其他特性。

根据一个优选实施方案，选择边缘部分的步骤10包括：优选地分析图元1的低可见度地带61，以及在至少等于所述预定的最小长度的长度上搜索相对于彼此展现出基本恒定的和/或平滑地改变的取向的成对的边缘部分，优选地是平行的边缘。在图4的实施例中，这样的边缘部分是上方图中的字母“A”的平行的边缘部分6以及下方图中的字母“R”的平行的边缘部分6。分析图元和选择用于标记的边缘部分优选地被电子地执行，例如借助于在计算机上运行的适当的图像处理软件。然而，这可以在本发明的框架内至少局部手动地执行。

一旦找到了一对边缘部分6，就选择了靠近这一对边缘部分的一个或多个相邻边缘部分6，所述一个或多个相邻边缘部分6与初始的一对边缘部分6形成一组相干边缘部分。因而，所述一个或多个相邻边缘部分6优选地相对于该组的其他边缘部分6具有恒定的和/或平滑改变的取向，如例如图4中示出的。

根据本发明的一个优选实施方案，标记图元所要求的相干边缘部分的数目依赖于所述图元所在的或将被应用至的表面。如果所述表面是平坦的，则三个相干边缘部分就足以用于对一比特信息进行编码，如图4的上方图中的实施例所示。如果所述表面是弯曲的，则每一个编码区域优选地包括四个相干边缘部分，与曲率的绝对值无关。

一旦选择了三个或更多个相干边缘部分6，就限定了一族平滑且非相交的曲线65，其中所有曲线65都与对应组的相干边缘部分的所有边缘部分6相交。优选地，该族曲线中的所有曲线65都以同一角度切割同一边缘部分6。优选地，该角度尽可能接近90度直角。在图4的实施例中，上方图中的曲线65是平行的直线，而下方图中的曲线65是二次发散曲线（divergingcurvesofsecondorder）。曲线65仅是用于对所述图元进行标记的构造曲线，如进一步解释的。优选地，它们在根据本发明的方法标记的印刷图元上不可见。然而，图元的每一个编码区域7的曲线65的形状和/或数学表示都被存储，并且被用于标记所述图元以及检测根据本发明的方法标记的图元中的标记。

所述图元的覆盖一组适于根据本发明的标记的相干边缘部分6和对应的一族曲线65的图元的区域在下文中被称为编码区域7。因而，编码区域包括具有例如三个、四个或更多个相干边缘部分的一组相干边缘部分。编码区域7典型地是如下一个四边形，该四边形在两个对边上由所选择的边缘部分6中的两个限制，在另两个对边上由对应的一族曲线中的曲线65限制。

为了简便起见，在图4的实施例中假定所选择的边缘部分6基本竖直，而对应的曲线65基本水平。因而，编码区域7在左侧和右侧各由一个边缘部分6限制，并且在顶部和底部各由一个对应的曲线18、19限制。上曲线18和下曲线19对应于如下限度，其中所选择的边缘部分6具有基本恒定和/或平滑改变的相对几何属性。这些限度例如由如下几点限定，其中该组中的至少一个边缘部分相对于该组中的其他边缘部分放松了其取向恒定和/或平滑改变的属性，或者其中至少一个边缘部分的取向沿着其长度相对于其他边缘部分迅速改变，如在例如图4的下方图中。

编码区域7在上限与下限之间的尺寸直接影响对已标记的编码区域中的已编码信息进行解码的鲁棒性。因此，在所述图元的低可见度地带内，编码区域7优选地尽可能得大。所述编码区域的最小尺寸尤其依赖于在下面进一步描述的检测方法中使用的工具（扫描器、图像处理工具等）的精度。典型地，所述编码区域的尺寸是整个图元的几个百分比。图9中示出了编码区域的实施例。优选地，同一图元中的多个编码区域彼此并不重叠，以避免对同一边缘部分的双重标记。

参考图1，本发明的用于标记图元的方法还包括边缘部分移位的步骤。参考图5，如果待编码的图元旨在被应用在平坦表面上，则优选地在每一个编码区域中考虑三个相干边缘部分。第一边缘部分，例如扫描方向上的对应的一组相干边缘部分的第一边缘部分，被用作参考边缘部分66。第二边缘部分，例如扫描方向上的第二边缘部分，被用作待标记的边缘部分67。第三边缘部分，例如扫描方向上的第三边缘部分，也被用作参考边缘部分66。

当编码或标记图元时，两个参考边缘部分66都将保持不变，并且被用作几何参考。待标记的边缘部分67将被移动，从而被变换成已修改的边缘部分68，以反映对所述图元的标记，由此在所述图元中编码一条信息。

优选地，根据图6中示出的相对弯曲变形的过程对待标记的边缘部分67进行修改。出于可见度原因，所述变形相对于字母尺寸被夸大。待标记的边缘部分67沿着对应的一族曲线的曲线被移位。因而，待标记的边缘部分67的每一点沿着在该点与待标记的边缘部分67相交的曲线65在确定的方向上被移动确定的距离。待标记的边缘部分67所有点都在相同的方向上被移位。优选地，移位的距离对于待标记的边缘部分67的所有点都相同。替代地，待标记的边缘部分67的每一点的移位的距离是所述编码区域内的对应曲线65的长度的一个预定的百分比，例如达3%或5%。

待标记的边缘部分67（在移位之后变成已修改的边缘部分68）优选地尽可能远离其原始位置，以提供检测的鲁棒性，然而优选地不对已标记的图元产生任何视觉干扰。待标记的边缘部分67沿着与对应组的所有边缘部分都相交的一族平滑非相交曲线被移位，所得到的已修改的边缘部分68基本保持与待标记的原始边缘部分67相同的形态。

图6中的上方图示出了原始图元（在该具体实施例中是字母“D”）的一部分，且参考边缘部分66、待标记的边缘部分67和以虚线示出的已修改的边缘部分68处在所谓的直接域（directdomain）中。图6的下方图示出了在归一化域（normalizeddomain）中的同样这些元素。所述编码区域的限度是在所述直接域中的每一侧的参考边缘部分66。参考边缘部分66沿着对应的曲线族被变换到归一化域中，变换成分别对应于归一化值0和1的归一化参考边缘部分70。

类似地，待标记的边缘部分67对应于归一化的待标记的边缘部分71，而已修改的边缘部分68对应于归一化的已修改的边缘部分73。

对示例性编码区域中的图元进行标记的结果，即在该编码区域中所编码的信息比特，对应于所述归一化域中归一化的待标记的边缘部分71的位置与归一化的已修改的边缘部分73的位置之间的差异，并且对应于所述直接域中待标记的边缘部分67的位置与已修改的边缘部分68的位置之间的差异。

对所述编码区域的边缘部分的归一化允许清楚地表示和/或确定它们的相对位置，而非表示它们分开的绝对距离。当对已标记的图元中的标记进行验证和/或检测和/或解码时，优选地也使用该表示，因为它允许消除承载已标记的图元的支撑物所发生的任何变换的任何影响，例如由潮湿、印刷、粘结、暴露到日光等造成的纸或塑料支撑物的拉伸或收缩。对所述编码区域的归一化还允许消除由用来捕获已标记的图元的摄像机的未知光学参数造成的任何失真。图元在任何方向上的尺度变化都不会改变检测标准。

如果打算将所述已标记的图元应用在弯曲支撑物上，则所述标记中涉及的相干边缘部分的数目优选地为4个，如图7中所示。在这种情形中，使用三个参考边缘部分66和例如一个待标记的边缘部分67，所述标记包括将待标记的边缘部分67变换成已修改的边缘部分68。在所述归一化域中，与所述直接域中的参考边缘部分66对应的三个归一化参考边缘部分70允许补偿之前提及的所述已标记的图元的支撑物的变换，并且还允许补偿所述表面的未知曲率。所述归一化是通过将外部参考边缘部分70设置为归一化空间中的0和1来实现的。

在所述编码区域的已知曲线族的方向上的变换例如被应用至对应的相干边缘部分66、67，如在弯曲的已标记的图元的已捕获的图像上发现的，以将外部参考边缘部分66匹配至归一化空间中的0和1。如此变换的第三和中间归一化边缘部分70相对于外部归一化参考边缘部分70（即相对于0和1）的相对位置，及其与目标位置（对应于当所述已标记的图元被应用在平坦表面上时的相对位置）的差异，人们可以确定一个依赖于所述图元的支撑物的曲率的校正因子。然后，该校正因子被应用至归一化的已修改的边缘部分73，以检测所述标记和/或解码所述标记。

在一个变体实施方案中，将已知曲线族的方向上的一个非线性变换应用至所述图元的所有已捕获的相干边缘部分，以使得所有三个参考边缘部分都对应于它们在所述归一化域中的目标变换。将同样的非线性变换应用至已捕获的已修改的边缘部分允许在所述归一化域中直接获得归一化的已修改的边缘，所述归一化的已修改的边缘不受所述表面曲率和所述已标记的图元的支撑物的任何其他可能的变换的任何影响。

只通过沿着编码区域中的对应的非相交平滑曲线修改边缘部分来对图元进行标记，可以导致在所述编码区域的边界处（例如在图6的上方图中示出的接合区域38中）的一些可视效应。为了避免所述效应，优选对接合区域38中的边缘的修改进行调配，以在标记之前和之后保持所述边缘的平滑度。如有必要，例如如果所述标记在接合区域38中产生了高度弯曲的已修改的边缘，则在编码区域以外也略微修改该边缘。

每一个待标记的边缘部分67都可以从其原始位置沿着所构造的曲线65在两个相反方向上被移位。因此，参考图9，在最简单的情形中，包括一个待标记的边缘部分的每一个编码区域7都可以存储三个信息值。将一个数值（number）编码到已标记的图元中例如对应于：将该数值转换成一个为三的基（abaseofthree），并且将所获得的数值的每一个数字编码到另一个编码区域7中。依赖于所述编码区域中存在的待标记的边缘部分的数目，每一个编码区域可以承载一比特或几比特信息。

边缘部分移位例如是通过作为矢量样条表示的一个变体的数字边缘部分表示（或者具有控制点或曲线切点的多边形的任何其他曲线表示）来执行的。矢量格式的边缘部分的、限定所述编码区域的元素的控制点如图8中示出地被修改。原始矢量曲线42是通过原始控制点40的位置来控制的。通过移置原始控制点40并且获得已修改的控制点41，所述边缘部分将采取一个新位置并且被修改成已修改的样条边缘部分43。从而，所述归一化域中的边缘部分的变形被变换成所述直接域中的变形，进而被变换成控制点及其切线的空间中的变形。所述标记被保留，并且所述曲线优选地以后一形式被存储。

本发明的用于标记图元的方法优选地包括另一步骤15：对图1的流程图中示出的描述进行存储，其中关于每一个编码区域的完整信息被存储在所述图元的一个描述子（descriptor）中，该描述子被例如用在检测阶段，以找回已标记的图元中包含的信息。在该描述子中，每一个编码区域7例如由与图10的第二图像中示出的编码区域的数值37对应的若干个数值以及由勾勒该编码区域的多边形来表征，其中顶点（vertices）的坐标例如在相对于所述图元的预定原点39的坐标系中被表达。每一个编码区域7包含至少一个待标记的边缘部分67。关于哪个编码区域对应于已编码信息的哪个部分的信息，优选地也存储在该描述子中。

所述编码区域连同所述图元的整个框架，从而形成原始模板44和编码区域，优选地也被保存为该描述子的一部分。

可选地，向所述已标记的图元应用随机移动所述图元的边缘和/或部分（例如字符）的另一步骤，以例如误导造伪者。在该步骤中，所述图元的边缘和其他部分被以随机方式移动，同时保持该标记的不变属性，即，属于同一组相干边缘的边缘部分相对于彼此不移动。这样做是为了避免给予未获授权的第三方提示：如何通过简单对准两个来自不同框的设计来定位与已编码信息对应的边缘部分位移。如果适用，关于该随机位移的信息优选地也被存储在该描述子中。

2.检测标记

本发明的用于检测已标记的图元的方法的一个优选实施方案的步骤在图10的流程图中表示并且在图5、图6和图11中示出。

该方法的第一步骤优选地是，在数字图像16中近似地定位图元的步骤20。数字图像16例如是用数码摄像机，例如用便携式设备（诸如移动电话）的数码摄像机，或者任何其他合适的摄像机采集的承载已标记的图元的产品的图像。近似地定位图元20的步骤优选地通过任何合适的现有技术来实现。

一旦在数字图像16中定位了已标记的图元，限定边界框（boundingbox）的下一步骤21就允许围绕已定位的图元建立一个近似标准坐标系。在该阶段仅执行：相对于原始图元的表示（例如从其描述子中得知），近似对准所捕获的图元。

在图10中示出的对准边界框的随后步骤22中，所述近似标准坐标系被放置为与所述图元的原始坐标系（例如从其描述子中得知）对应，以对准可能执行了标记的编码区域。原始模板44与边界框36对准，如图11中所示。所述图元被标记的区域叠加在如此构造的对准模板45中应存在标记的地方。

基于所述对准，在界定已标记的区域23的下一步骤中，所述编码区域的轮廓被应用在所捕获的数字图像上，如图11中所示。

为了精确地确定已标记的曲线的位置从而找回其中存储的信息，优选地执行一个可选的精细检测的步骤24。该步骤在图6中示出。由于已修改的边缘部分的位置根据编码在所述图元中的信息而改变，所以仅得知参考边缘部分的位置。从而，精细检测的步骤24以图6中示出的边缘部分归一化25开始，其中已修改的边缘部分两侧的参考边缘部分66都被变换为对应于表示值0和1的归一化参考边缘部分69。

一旦获得了所述边缘部分的归一化形式，就执行一个测量已修改的边缘部分的位置的步骤26，其中对所述归一化域中的归一化的已修改的边缘73的相对位置进行估计。优选地，对检测到已修改的边缘部分相对于待标记的原始边缘部分的移位的每一个编码区域执行一个可选的关于标记的决定步骤27。在关于标记的决定步骤27中，对在之前步骤中测得的已修改的边缘部分的位置与待标记的原始边缘部分的对应位置进行比较，并且基于相对位置差异的幅度和/或方向来确定已编码信息位的值。

Claims (11)

1.用于标记图元的方法，包括如下步骤：

估计所述图元(1)中的字符和符号的对准轴线；

限定围绕这些对准轴线的高可见度地带(62)；

限定至少一个低可见度地带(61)，所述至少一个低可见度地带(61)包括所述图元(1)的未被包括在任何所述高可见度地带(62)中的部分；

在所述至少一个低可见度地带(61)中选择所述图元(1)的至少三个相干边缘部分(66,67)，使得所述相干边缘部分(66,67)的相对取向沿着它们的整个长度是恒定的和/或平滑改变的，所述至少三个相干边缘部分(66,67)包括至少两个参考边缘部分(66)和位于所述至少两个参考边缘部分(66)之间的一个待标记的边缘部分(67)；

限定一族平滑且非相交的曲线(65)，所述曲线(65)与所述至少三个相干边缘部分(66,67)都相交；

限定一个编码区域(7)，所述编码区域(7)包括所述至少三个相干边缘部分(66,67)和所述曲线(65)，所述编码区域(7)在两个对边被所述至少两个参考边缘部分(66)限制，并且在另两个对边被所述一族曲线中的曲线(65)限制；

沿着所述曲线(65)相对于所述至少两个参考边缘部分(66)移位所述待标记的边缘部分(67)；

将关于所述至少一个编码区域(7)的信息存储在所述图元(1)的描述子中。

2.根据权利要求1所述的用于标记图元的方法，其中所述至少一个编码区域(7)包括四个相干边缘部分(66,67)，所述四个相干边缘部分(66,67)包括三个参考边缘部分(66)和位于所述三个参考边缘部分(66)中的两个参考边缘部分之间的一个待标记的边缘部分(67)。

3.根据权利要求1所述的用于标记图元的方法，其中所述图元(1)包括文本，并且所述至少三个相干边缘部分(66,67)是所述文本的同一字符的多个部分。

4.根据权利要求1所述的用于标记图元的方法，其中所述图元(1)包括文本，并且所述至少三个相干边缘部分(66,67)是所述文本的两个相邻字符的多个部分。

5.根据权利要求1所述的用于标记图元的方法，其中权利要求1的步骤被再重复至少一次。

6.根据权利要求1所述的用于标记图元的方法，其中移位所述待标记的边缘部分(67)的距离小于或等于所述图元(1)的最大总体尺寸的5％。

7.根据权利要求1所述的用于标记图元的方法，其中移位所述待标记的边缘部分(67)的距离小于或等于所述图元(1)的最大总体尺寸的3％。

8.根据权利要求1所述的用于标记图元的方法，还包括如下最后步骤：随机移置所述图元(1)的边缘，其中所述至少三个相干边缘部分相对于彼此不移动。

9.用于检测图元中的标记的方法，包括如下步骤：

提供根据前述权利要求之一所述的方法限定的图元(1)的描述子；

在所述图元的数字图像中定位(20)所述编码区域(7)；

找回所述数字图像中的所述编码区域(7)的所述至少两个参考边缘部分(66)和至少一个已修改的边缘部分(68)；

确定所述已修改的边缘部分(68)相对于所述参考边缘部分(66)的相对位置，所述确定所述至少一个已修改的边缘部分(68)的相对位置的步骤包括：将所述至少两个参考边缘部分(66)和所述至少一个已修改的边缘部分(68)变换到一个归一化域中，在所述归一化域中，至少两个归一化参考边缘部分(70)中的第一个归一化参考边缘部分的位置对应于0，至少两个归一化参考边缘部分(70)中的第二个归一化参考边缘部分的位置对应于1，并且归一化的已修改的边缘部分(73)在至少两个归一化参考边缘部分(70)中的所述第一个归一化参考边缘部分与所述第二个归一化参考边缘部分之间的位置所对应的值确定了所述至少一个已修改的边缘部分(68)的相对位置。

10.根据权利要求9所述的用于检测图元(1)中的标记的方法，其中找回的步骤包括：找回所述数字图像中的所述编码区域(7)的至少三个参考边缘部分(66)。

11.被编程以用于执行用于检测图元中的标记的方法的移动计算设备，具有摄像机，其中所述方法是权利要求9所述的方法。