[go: up one dir, main page]

CN1265318C - Data package template with data embedding - Google Patents

Data package template with data embedding Download PDF

Info

Publication number
CN1265318C
CN1265318C CN00819713.XA CN00819713A CN1265318C CN 1265318 C CN1265318 C CN 1265318C CN 00819713 A CN00819713 A CN 00819713A CN 1265318 C CN1265318 C CN 1265318C
Authority
CN
China
Prior art keywords
data
pct
bits
bit
tag
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN00819713.XA
Other languages
Chinese (zh)
Other versions
CN1454369A (en
Inventor
西蒙·罗伯特·瓦尔姆斯利
保罗·拉普斯顿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Silverbrook Research Pty Ltd
Original Assignee
Silverbrook Research Pty Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Silverbrook Research Pty Ltd filed Critical Silverbrook Research Pty Ltd
Priority claimed from PCT/AU2000/000757 external-priority patent/WO2002003321A1/en
Publication of CN1454369A publication Critical patent/CN1454369A/en
Application granted granted Critical
Publication of CN1265318C publication Critical patent/CN1265318C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Editing Of Facsimile Originals (AREA)
  • Record Information Processing For Printing (AREA)
  • Printers Characterized By Their Purpose (AREA)

Abstract

本发明描述了一种通用的数据包模板,该数据包模板允许使用特定编码方案把数据编码和打印为任何形状。该数据包模板包括一个用于确定数据区域的位置和方向的可读取的任意形状的固定背景。模板中的数据包含多个点且经过了编码,用于提取存储的信息。

Figure 00819713

This invention describes a universal data packet template that allows data to be encoded and printed in any shape using a specific encoding scheme. The data packet template includes a readable, fixed background of arbitrary shape that determines the location and orientation of the data area. The data in the template consists of multiple points and is encoded for extraction of the stored information.

Figure 00819713

Description

带有数据嵌入的数据包模板Data package template with data embedding

技术领域technical field

本发明涉及一种带有数据嵌入的数据包模板或标记,尤其涉及一种基于点的数据包模板格式结构或标记格式结构(TFS)。The present invention relates to a packet template or tag with data embedding, in particular to a point-based packet template format structure or tag format structure (TFS).

背景技术Background technique

与本发明有关的各种方法、系统和装置在下列同类专利申请中揭示。这些专利申请是本发明的专利申请人或受让人在2000年5月24日与本发明同时申请的:Various methods, systems and apparatus related to the present invention are disclosed in the following related patent applications. These patent applications were filed simultaneously with the present invention by the applicant or assignee of the present invention on May 24, 2000:

PCT/AU00/00518,PCT/AU00/00519,PCT/AU00/00520,PCT/AU00/00521,PCT/AU00/00518, PCT/AU00/00519, PCT/AU00/00520, PCT/AU00/00521,

PCT/AU00/00523,PCT/AU00/00524,PCT/AU00/00525,PCT/AU00/00526,PCT/AU00/00523, PCT/AU00/00524, PCT/AU00/00525, PCT/AU00/00526,

PCT/AU00/00527,PCT/AU00/00528,PCT/AU00/00529,PCT/AU00/00530,PCT/AU00/00527, PCT/AU00/00528, PCT/AU00/00529, PCT/AU00/00530,

PCT/AU00/00531,PCT/AU00/00532,PCT/AU00/00533,PCT/AU00/00534,PCT/AU00/00531, PCT/AU00/00532, PCT/AU00/00533, PCT/AU00/00534,

PCT/AU00/00535,PCT/AU00/00536,PCT/AU00/00537,PCT/AU00/00538,PCT/AU00/00535, PCT/AU00/00536, PCT/AU00/00537, PCT/AU00/00538,

PCT/AU00/00539,PCT/AU00/00540,PCT/AU00/00541,PCT/AU00/00542,PCT/AU00/00539, PCT/AU00/00540, PCT/AU00/00541, PCT/AU00/00542,

PCT/AU00/00543,PCT/AU00/00544,PCT/AU00/00545,PCT/AU00/00547,PCT/AU00/00543, PCT/AU00/00544, PCT/AU00/00545, PCT/AU00/00547,

PCT/AU00/00546,PCT/AU00/00554,PCT/AU00/00556,PCT/AU00/00557,PCT/AU00/00546, PCT/AU00/00554, PCT/AU00/00556, PCT/AU00/00557,

PCT/AU00/00558,PCT/AU00/00559,PCT/AU00/00560,PCT/AU00/00561,PCT/AU00/00558, PCT/AU00/00559, PCT/AU00/00560, PCT/AU00/00561,

PCT/AU00/00562,PCT/AU00/00563,PCT/AU00/00564,PCT/AU00/00566,PCT/AU00/00562, PCT/AU00/00563, PCT/AU00/00564, PCT/AU00/00566,

PCT/AU00/00567,PCT/AU00/00568,PCT/AU00/00569,PCT/AU00/00570,PCT/AU00/00567, PCT/AU00/00568, PCT/AU00/00569, PCT/AU00/00570,

PCT/AU00/00571,PCT/AU00/00572,PCT/AU00/00573,PCT/AU00/00574,PCT/AU00/00571, PCT/AU00/00572, PCT/AU00/00573, PCT/AU00/00574,

PCT/AU00/00575,PCT/AU00/00576,PCT/AU00/00577,PCT/AU00/00578,PCT/AU00/00575, PCT/AU00/00576, PCT/AU00/00577, PCT/AU00/00578,

PCT/AU00/00579,PCT/AU00/00581,PCT/AU00/00580,PCT/AU00/00582,PCT/AU00/00579, PCT/AU00/00581, PCT/AU00/00580, PCT/AU00/00582,

PCT/AU00/00587,PCT/AU00/00588,PCT/AU00/00589,PCT/AU00/00583,PCT/AU00/00587, PCT/AU00/00588, PCT/AU00/00589, PCT/AU00/00583,

PCT/AU00/00593,PCT/AU00/00590,PCT/AU00/00591,PCT/AU00/00592,PCT/AU00/00593, PCT/AU00/00590, PCT/AU00/00591, PCT/AU00/00592,

PCT/AU00/00594,PCT/AU00/00595,PCT/AU00/00596,PCT/AU00/00597,PCT/AU00/00594, PCT/AU00/00595, PCT/AU00/00596, PCT/AU00/00597,

PCT/AU00/00598,PCT/AU00/00516,PCT/AU00/00517和PCT/AU00/00598, PCT/AU00/00516, PCT/AU00/00517 and

PCT/AU00/00511PCT/AU00/00511

这些同类专利申请的揭示以交叉参考方式总结于此。The disclosures of these similar patent applications are summarized here by cross-reference.

另外,与本发明相关的各种方法、系统和装置在下列同类PCT申请中揭示。这些PCT申请是本发明的申请人或受让人与本发明同时申请的:In addition, various methods, systems, and apparatuses related to the present invention are disclosed in the following comparable PCT applications. These PCT applications were filed concurrently with the present invention by the applicant or assignee of the present invention:

PCT/AU00/00754,PCT/AU00/00755和PCT/AU00/00756。PCT/AU00/00754, PCT/AU00/00755 and PCT/AU00/00756.

这些同类申请的揭示以交叉参考方式总结于此。The disclosures of these similar applications are summarized here by cross-reference.

与本发明关系特别密切的是标题为“打印页面标记编码器”的PCT专利申请(申请号:PCT/AU00/00517),在下文中提及此专利申请时,以我们的参考编号PEC02指代。Of particular relevance to the present invention is the PCT patent application entitled "Print Page Mark Encoder" (Application No. PCT/AU00/00517), hereinafter referred to by our reference number PEC02.

今天,几乎从商店购买的每件商品在包装上都带有某种条形码。条形码提供了一种根据产品编号确定物品的便捷方法。对产品编号的准确解释取决于条形码的类型。库存跟踪系统允许用户定义自己的产品编号范围。但是,对商店中的商品必须更通用地编码,以便保证一个公司的产品编码不会与另一个公司的产品编码冲突。Today, almost everything you buy from a store has some sort of barcode on the packaging. Barcodes provide a convenient method of identifying items by product number. The exact interpretation of the product number depends on the type of barcode. The inventory tracking system allows users to define their own product number ranges. However, the items in the store must be coded more generally so that one company's product code does not conflict with another company's product code.

条形码本身有各种格式。比较老式的条形码格式包含以线条形式显示的符号。黑色和白色线条的组合描述条形码所包含的信息。通常,构成完整的条形码有两种线条:符号线条(信息本身)和分隔符号块以利于光识别的线条。虽然不同条形码的信息可能有所不同,但是用于分隔符号块的线条都是一样的。因此,可以把用于分隔符号块的线条视为条形码的固定结构元素的一部分。Barcodes themselves come in various formats. Older barcode formats consist of symbols displayed as lines. The combination of black and white lines describe the information contained in the barcode. Typically, there are two types of lines that make up a complete barcode: the symbol lines (the message itself) and the lines that separate the symbol blocks to facilitate optical recognition. Although the information may vary from barcode to barcode, the lines that separate the symbol blocks are the same. Therefore, the lines used to separate symbol blocks can be considered as part of the fixed structural elements of the barcode.

条形码由专门的读取设备读取,例如光笔、枪式读取器、扫描器等等。这些读取设备把数据提取到计算机中以便进一步处理。Barcodes are read by specialized reading devices such as light pens, gun readers, scanners, etc. These reading devices extract the data into a computer for further processing.

为了保证提取的数据能够被正确地读取,通常使用校验和作为错误检测的一种简单方法。较新的条形码格式使用某种冗余编码方案,例如里德-所罗门编码方法。在US 5,591,956专利中描述的Aztec 2D条形码中就采用了一种这样的编码方案。通常,编码的冗余度可由用户选择。To ensure that the extracted data can be read correctly, checksums are often used as an easy method of error detection. Newer barcode formats use some kind of redundant encoding scheme, such as the Reed-Solomon encoding method. One such encoding scheme is employed in the Aztec 2D barcode described in US 5,591,956 patent. In general, the degree of redundancy of encoding is selectable by the user.

2维条形码中的信息以2维形式编码,而不是以一系列线条的形式存储信息(以线条形式存储的数据在一维方向上提取)。与以前的条形码一样,2D条形码也包含信息和利于光识别的结构元素。图1中所示为一种快速响应(QR)码的例子,这种编码方案是由日本的Denso发明的,在US 5,726,435专利中揭示了这种编码方案。需要注意的是,条形码单元由两个区域构成:一个数据区域(与存储在条形码中的数据有关)以及一个固定的位置检测图案。读取器使用固定的位置检测图案定位条形码单元本身,然后定位条形码单元的边界,从而确定条形码单元的原始方向。确定方向的依据是:一个条形码单元中只有3个角图案,没有第4个角图案。The information in a 2D barcode is encoded in 2 dimensions, rather than storing information as a series of lines (data stored as lines is extracted in one dimension). Like barcodes before them, 2D barcodes also contain information and structural elements that facilitate optical recognition. An example of a Quick Response (QR) code is shown in Figure 1. This coding scheme was invented by Denso of Japan and disclosed in US 5,726,435 patent. It should be noted that the barcode unit consists of two areas: a data area (related to the data stored in the barcode) and a fixed position detection pattern. The reader uses a fixed position detection pattern to locate the barcode cell itself, and then locates the border of the barcode cell, thereby determining the original orientation of the barcode cell. The basis for determining the direction is: there are only 3 corner patterns in a barcode unit, and there is no fourth corner pattern.

与条形码的应用范围有关的一个问题是:条形码的产生硬件只能产生特定的条形码格式。随着打印机越来越趋向于内嵌化,人们越来越希望能够在需要时随时打印条形码。One problem associated with the range of applications of barcodes is that barcode generation hardware can only generate certain barcode formats. As printers become more embedded, there is a growing desire to be able to print barcodes whenever and wherever they are needed.

发明内容Contents of the invention

本发明的一个目的是提供一种带有数据嵌入的数据包模板。It is an object of the present invention to provide a data package template with data embedding.

本发明的另一个目的是提供一种能够支持通用编码方案的通用标记格式结构。Another object of the present invention is to provide a generic markup format structure capable of supporting a generic encoding scheme.

通过下文中的讨论和附图可以进一步理解本发明的其它目的。Other objects of the present invention can be further understood through the following discussion and accompanying drawings.

本发明涉及在一种由多个点构成的通用数据包模板中封装数据的方法,该方法包括下列步骤:The present invention relates to a method of encapsulating data in a general data packet template formed by a plurality of points, the method comprising the following steps:

为上述数据包中的每个点位置构造一个条目位数组,该条目数组确定上述每个点是任意形状的固定背景图案的一部分还是任意形状的数据区域的一部分;constructing for each point position in the above data packet a bit array of entries, the array of entries determining whether each of the above points is part of an arbitrarily shaped fixed background pattern or part of an arbitrarily shaped data region;

对上述数据进行编码,并把编码后的数据存储在上述数据区域中:Encode the above data and store the encoded data in the above data area:

打印使用上述数据编码的多个点。Print multiple points encoded with the above data.

附图说明Description of drawings

为了更好地理解和应用本发明,下面使用本发明的较佳实施例配合附图说明本发明,其中:In order to better understand and apply the present invention, the present invention is described below using preferred embodiments of the present invention in conjunction with the accompanying drawings, wherein:

图1所示为一种以前的2维快速响应码;Figure 1 shows a previous 2-dimensional quick response code;

图2所示为一种Netpage标记背景图案;Figure 2 shows a Netpage mark background pattern;

图3所示为图2中的Netpage标记的数据区域;Figure 3 shows the data area marked by Netpage in Figure 2;

图4是在1600dpi分辨率下的Netpage标记的放大视图。Figure 4 is an enlarged view of the Netpage markup at 1600dpi resolution.

图5所示为一个标记元素的输出分辨率效果;Figure 5 shows the output resolution effect of a markup element;

图6所示为在2维快速响应码中的数据表现方式;Figure 6 shows the data representation in the 2-dimensional quick response code;

图7所示为一个简单的3×3标记结构;Figure 7 shows a simple 3×3 marker structure;

图8是图7中的标记的扩展情况。FIG. 8 is an extension of the markers in FIG. 7 .

具体实施方式Detailed ways

在本专利申请中,“标记”一词指数据和用于容纳、定位或读取数据的任何其它元素(例如位置检测图案、空白区域、环绕区域等等)的组合。因此,一个标记包含下列元素:In this patent application, the term "marker" refers to the combination of data and any other elements used to accommodate, locate or read data (such as position detection patterns, blank areas, surrounding areas, etc.). Thus, a markup contains the following elements:

·至少一个数据区域。该数据区域是产生标记的原因。标记数据区域包含经过编码的数据(可能是冗余编码的,也可能是使用简单的校验和编码处理的)。数据位被放在数据区域中,数据区域的位置由标记编码方案确定。• At least one data area. This data area is what generates the markup. The tag data area contains encoded data (either redundantly encoded or processed using simple checksum encoding). The data bits are placed in the data area, whose location is determined by the tag encoding scheme.

·固定的背景图案,这种背景图案通常包含一个固定的位置检测图案。这种背景图案有助于标记读取器定位标记。它们包含有助于定位的元素,对于2D标记来说,背景图案还可能包含方向和透视信息。固定背景图案还可能包含围绕数据区域的空白区域或位置检测图案等元素。这些空白图案消除了数据区域之间的干扰,有助于对数据的编码。• Fixed background pattern, which usually contains a fixed position detection pattern. This background pattern helps the tag reader locate the tag. They contain elements that help with orientation and, for 2D marks, the background pattern may also contain orientation and perspective information. Fixed background patterns may also contain elements such as blank space around data areas or position detection patterns. These blank patterns help to encode data by eliminating interference between data regions.

为了便于描述,在此我们利用常用的光识别方法(例如条形码扫描器等)来说明数据包模板。但是需要理解的是,本发明的概念同样适合于触觉识别、甚至是声音识别。For ease of description, here we use a commonly used optical recognition method (such as a barcode scanner, etc.) to illustrate the data packet template. It should be understood, however, that the concepts of the present invention are equally applicable to tactile recognition, and even voice recognition.

绝大多数标记编码方案中都具有某种固定的背景图案,但是这种背景图案不是必须的。例如,如果采用物理空间围绕标记数据区域并且使用某种非光学定位机制作为读取手段(例如条形码的表面相对于数据读取器以某种物理方式排列),那么就不需要位置检测图案。Most marking schemes have some sort of fixed background pattern, but it is not required. For example, if a physical space is used to surround the marked data area and some non-optical positioning mechanism is used as the means of reading (eg the surface of the barcode is somehow physically aligned relative to the data reader), then no position detection pattern is required.

不同的标记编码方案产生不同大小的标记,并把物理标记区域划分为不同的固定位置检测图案和数据区域。例如,图1所示的QR码在标记的边缘上使用3个固定块10作为位置检测图案,其余的图案为数据区域11。相反,图2、3和4所示的Netpage标记结构包含一个圆形的定位元素20、一个方向元素21、以及几个数据区域。图2所示为一种与分辨率无关的Netpage标记固定背景图案。图3所示的内容与图2中的内容相同,但是在Netpage标记中增加了数据区域30。图4是一个点布局的例子,其中的Netpage标记的分辨率为1600dpi。在图4中,一个数据位由多个物理输出点表示,这些点在数据区域中形成一个块。Different mark encoding schemes produce marks of different sizes and divide the physical mark area into different fixed position detection patterns and data areas. For example, the QR code shown in FIG. 1 uses three fixed blocks 10 on the edge of the mark as position detection patterns, and the rest of the patterns are data areas 11 . In contrast, the Netpage markup structure shown in Figures 2, 3 and 4 contains a circular positioning element 20, a direction element 21, and several data fields. Figure 2 shows a resolution-independent Netpage marker fixed background pattern. The content shown in FIG. 3 is the same as that in FIG. 2, but a data area 30 is added in the Netpage markup. Figure 4 is an example of a dot layout with a Netpage markup of 1600dpi. In Figure 4, a data bit is represented by a number of physical output points that form a block in the data area.

数据区域包含标记的数据。数据区域中的每个数据位可能由多个物理打印点表示,这取决于标记的编码方案。代表数据位的实际点数取决于输出分辨率和相应的读取/扫描分辨率。图5所示为一种传统的条形码中的一个线条的不同分辨率效果。当以分辨率R描绘时,一个线条可能为2个点宽和5个点高,但是当以2倍分辨率描绘时,该线条在宽度和长度方向上的点数都加倍。The data area contains tagged data. Each data bit in the data area may be represented by multiple physical printed dots, depending on the marking scheme. The actual number of points representing a data bit depends on the output resolution and the corresponding read/scan resolution. Figure 5 shows the effects of different resolutions of a line in a conventional barcode. When drawn at resolution R, a line might be 2 dots wide and 5 dots high, but when drawn at 2x resolution, the line has double the number of dots in both width and length.

再例如,对于图1所示的QR码,一个数据位由一个暗色块或亮色块表示,其中暗色块或亮色块中的点数与描绘的分辨率有关,也与相应的读取/扫描分辨率有关。例如,图6中的每个数据块由一个打印点的方块表示(方块中充满点60代表二进制的1,空白方块61代表二进制的0)。For another example, for the QR code shown in Figure 1, a data bit is represented by a dark or bright color block, where the number of dots in the dark or bright color block is related to the resolution of the drawing, and also to the corresponding reading/scanning resolution related. For example, each data block in FIG. 6 is represented by a square with printed dots (a square filled with dots 60 represents a binary 1, and an empty square 61 represents a binary 0).

因此,打印标记中的一个数据位可由某种打印形状表示。最小的形状是一个打印点,而最大的形状可以是整个标记。例如,一个大点在长度和宽度方向上都由多个打印点构成。Thus, a bit of data in a printed mark can be represented by a certain printed shape. The smallest shape is a printed dot, while the largest shape can be an entire mark. For example, a large dot consists of multiple printed dots in both length and width directions.

一种理想的通用标记定义结构应允许为每个数据位产生一个特定的打印形状。An ideal general mark definition structure should allow a specific print shape to be produced for each data bit.

对于特定位数的原始数据,为了能够把这些数据放到打印的标记中以便以后通过读取/扫描装置取回数据,可以把这些数据位直接放到标记中,或者以某种形式对其进行冗余编码。冗余编码的具体形式取决于标记的格式。For raw data of a certain number of bits, to be able to put these data into a printed mark for later retrieval by a reading/scanning device, these data bits can be placed directly in the mark, or they can be manipulated in some form. Redundant coding. The exact form of redundant encoding depends on the format of the tag.

数据位在标记的数据区中的放置方案与编码方案中采用的冗余机制直接相关。可以把数据位以2D形式放置,使数据的偶然性错误概率在整个标记数据区域中平均分布。例如,可以把里德-所罗门代码字的所有数据位分散到整个标记数据区域中,以便尽量降低偶然性错误的影响。The placement scheme of the data bits in the marked data area is directly related to the redundancy mechanism employed in the encoding scheme. The data bits can be placed in 2D so that the probability of accidental error of the data is evenly distributed throughout the marked data area. For example, all the data bits of a Reed-Solomon codeword can be scattered throughout the tag data area to minimize the effects of occasional errors.

由于数据编码方案与标记数据区域的形状和大小直接相关,所以最好使用一种通用的标记格式结构。这样,可以使用相同的数据结构和描绘方法来描绘各种标记格式。Since the data encoding scheme is directly related to the shape and size of the tag data area, it is best to use a common tag format structure. In this way, various markup formats can be rendered using the same data structure and rendering method.

本发明的标记格式结构(TFS)是一种以点为基础的数据包模板。它允许定义由点构成的任意形状的数据包以及如何把数据本身存储为数据包中的点。TFS经过了优化,因此可以实现标记的实时描绘。TFS为标记边界中的每个点位置提供了一个条目,该条目可确定相应点是固定背景图案(固定背景图案通常包含一个固定位置检测图案)的一部分还是标记的数据元素的一部分。The Tag Format Structure (TFS) of the present invention is a point-based packet template. It allows defining arbitrarily shaped packets of points and how to store the data itself as points in the packet. TFS is optimized so that real-time delineation of markers is possible. TFS provides an entry for each point position within the marker boundary, which determines whether the corresponding point is part of a fixed background pattern (which usually contains a fixed position detection pattern) or part of a data element of the marker.

TFS为标记边界中的每个点位置提供了一个条目,在这一点上,它与位图非常相似。因此,TFS有TagHeight x TagWidth个条目,其中TagWidth与行方向上的标记边界框的大小对应,而TagWidth与列方向上的标记边界框的大小对应。标记的一个TFS条目行称为标记行结构。TFS provides an entry for each point position within the marker boundary, and in this respect it is very similar to a bitmap. Therefore, TFS has TagHeight x TagWidth entries, where TagWidth corresponds to the size of the tag's bounding box in the row direction, and TagWidth corresponds to the size of the tag's bounding box in the column direction. A TFS entry line that is marked is called a marked line structure.

TFS有下列相关的参数:TFS has the following relevant parameters:

·TagWidth是标记的边界框的宽度(点数);· TagWidth is the width of the tag's bounding box (number of points);

·TagHeight是标记的边界框的高度(点数);· TagHeight is the height of the tag's bounding box (number of points);

·EntryWidth是TFS的每个条目中的位数(最小为2);· EntryWidth is the number of digits in each entry of TFS (minimum 2);

·NumTagDataBits是与每个标记相关的数据位数(最小为0)。• NumTagDataBits is the number of data bits (minimum 0) associated with each tag.

为了对一个特定的标记进行编码,需要提供将要插入到该标记中的数据:In order to encode a specific markup, the data to be inserted into that markup needs to be provided:

·TagData是NumTagDataBits位的一个数组,它包含要存储到标记的数据区域中的实际数据。这些位最好已经按照标记编码方案进行了冗余编码。• TagData is an array of NumTagDataBits bits containing the actual data to be stored into the tag's data area. These bits have preferably been redundantly coded according to a tag coding scheme.

TFS中的每个条目按其最低位(第0位)解释:Each entry in TFS is interpreted by its lowest bit (bit 0):

·如果第0位被清除(=0),那么为此条目输出的点是固定背景图案的一部分。点值本身从第1位而来。如果第1位为0,那么输出值就是0;如果第1位为1,那么输出值就是1。• If bit 0 is cleared (=0), then the dots output for this entry are part of a fixed background pattern. The pip value itself comes from bit 1. If the first bit is 0, then the output value is 0; if the first bit is 1, then the output value is 1.

·如果第0位被置位(=1),那么为此条目输出的点从TagData数组而来。该条目的其余位(第1位到NumTagDataBits-1位)包含要使用的TagData位的地址。• If bit 0 is set (=1), then the points output for this entry come from the TagData array. The remaining bits of this entry (bit 1 through NumTagDataBits-1) contain the address of the TagData bits to use.

TFS中的每个条目独立解释,它们与状态信息无关。这是非常重要的,因为只有这样才能支持对所有条目的随机读取,这样,多个绘制引擎可以同时处理页面的不同部分(例如,可以把一个标记分配给两个或更多个绘制引擎)。Each entry in TFS is interpreted independently, they are not related to state information. This is very important because only then can random reads of all entries be supported so that multiple paint engines can work on different parts of the page at the same time (e.g. a tag can be assigned to two or more paint engines) .

如果打印点的尺寸太小,那么可以利用某种途径放大标记。可以把标记本身在长度和宽度方向上都放大N倍,但是这样会增加TFS中的条目数量。另外,可以使用标准的位图缩放技术放大TFS产生器的输出——例如,通过像素复制或超大样品的均值方法等。If the printed dot size is too small, there is some way to enlarge the mark. It is possible to enlarge the tag itself by N times in both length and width, but this will increase the number of entries in TFS. Alternatively, the output of the TFS generator can be scaled up using standard bitmap scaling techniques—for example, by pixel duplication or averaging over large samples, etc.

例如,如果原始TFS为21×21个条目,所使用的缩放方法是把每个原始点简单地放大为2×2个点,那么该TFS将变为42×42个条目。为了从旧有的TFS产生新的TFS,应该重复TFS的每行中的条目,然后重复TFS的每个行。在上述情况下,TFS的净条目数将增加到4倍(2×2)。For example, if the original TFS is 21x21 entries, and the scaling method used is to simply enlarge each original point to 2x2 points, then the TFS will become 42x42 entries. To generate a new TFS from an old TFS, the entries in each row of the TFS should be repeated, and then each row of the TFS should be repeated. In the above case, the net entry count of TFS will increase to 4 times (2×2).

TFS允许产生大点,而不是简单的缩放。请参考图7,其中显示了一个3×3点标记的简单例子。此时我们需要打印该标记的一个大图,其中的每个点由7×7个打印点代表。如果在原始TFS的长度和宽度方向上都复制7次(把TFS的尺寸增加到7倍或者对标记产生器的输出进行放大),那么需要产生9套7×7方块。在此,我们也可以把原始TFS中的每个点替换为7×7个圆点。图8所示为这种结果。TFS allows for large points, not simple scaling. Please refer to Figure 7, which shows a simple example of 3×3 dot marking. At this point we need to print a large image of the marker, where each point is represented by 7×7 print points. If the length and width of the original TFS are replicated 7 times (increase the size of the TFS to 7 times or enlarge the output of the marker generator), then 9 sets of 7×7 squares need to be generated. Here, we can also replace each point in the original TFS with 7×7 dots. Figure 8 shows this result.

因此,TFS的分辨率越高,为每个大点打印的点数越多,其中每个大点代表标记的一个数据位。产生大点的点数越多,大点的图案越复杂。例如,图4所示为一种Netpage标记结构,其中的每个数据位由8×8点(在1600dpi分辨率下)图案表示,但是点的实际结构不是方块。这样,可以按任何方向读取该Netpage标记。Therefore, the higher the resolution of the TFS, the more dots are printed for each large dot, where each large dot represents one data bit of the marker. The more dots that produce large dots, the more complex the pattern of large dots. For example, Figure 4 shows a Netpage markup structure in which each data bit is represented by a pattern of 8×8 dots (at 1600dpi resolution), but the actual structure of the dots is not a square. In this way, the Netpage mark can be read in any direction.

图7所示为一个简单例子,该例子中的标记由9个点构成。其中有3个点组成固定背景图案,用于帮助定位标记,其余的6个点用作数据。这表示我们可以在该标记中存储6个数据位。Figure 7 shows a simple example where the mark consists of 9 dots. Among them, 3 dots form a fixed background pattern, which is used to help position the marker, and the remaining 6 dots are used as data. This means we can store 6 bits of data in that tag.

但是,假设在上述标记中,原始数据位的编码方法是用它们的反值冗余,那么标记中的6个位实际上代表3个原始数据位。例如,如果这3个原始数据位是111,那么标记中的6个数据位应为101010。如果3个原始数据位为101,那么标记中的6个数据位应为100110。However, assuming that in the above tag the raw data bits are encoded redundantly with their inverses, then the 6 bits in the tag actually represent 3 raw data bits. For example, if the 3 raw data bits are 111, then the 6 data bits in the tag should be 101010. If the 3 raw data bits are 101, then the 6 data bits in the tag should be 100110.

标记中的点位置的关系必须要考虑到数据的冗余编码。在上述的简单例子中,标记的最上一行始终是111。标记的第二行包含前两个数据位。根据所用的数据编码方案,我们知道,前两位必须是相反的。因此,虽然标记的第二行可能是101、011、100或010,但绝对不会是111。标记的第3行也一样。因此,在产生标记时,除了上面预先确定的固定区域,在标记中不会出现111的固定图案。The relationship of point positions in the marker has to take into account the redundant encoding of the data. In the simple example above, the topmost line of markers is always 111. The second line of markers contains the first two data bits. According to the data encoding scheme used, we know that the first two digits must be reversed. So while the second line of markings could be 101, 011, 100, or 010, it will never be 111. The same goes for line 3 of the marker. Therefore, when the mark is produced, the fixed pattern of 111 will not appear in the mark except for the above predetermined fixed area.

下面的参数总结了这种简单的标记方案:The following parameters summarize this simple marking scheme:

·TagWidth=3· TagWidth=3

·TagHeight=3·TagHeight=3

·EntryWidth=4(1+3,1用于低位,3用于索引6个数据位)·EntryWidth=4 (1+3, 1 is used for low order, 3 is used for indexing 6 data bits)

·NumTagDataBits=6· NumTagDataBits = 6

请参考图7。其中的TFS的第1行应是0010、0010、0010,它们代表固定位,与存储的数据无关。TFS中第2行的第一个条目应为0001,表明此标记的TagData数组的第0位的内容应该输出到这个点位置上。第2行的第2个条目应为0011,代表要输出到此点位置上的TagData数组的第1位的内容。第2行的第3个条目应为0101,代表第2位的内容。Please refer to Figure 7. The first row of TFS should be 0010, 0010, 0010, which represent fixed bits and have nothing to do with the stored data. The first entry of line 2 in TFS should be 0001, indicating that the content of bit 0 of the tag's TagData array should be output to this point. The second entry in line 2 should be 0011, representing the content of the first bit of the TagData array to be output at this point. The 3rd entry on line 2 should be 0101, representing the content of the 2nd digit.

TFS中第3行的第1个条目应为1001,表明TagData数组的第4位的内容应该输出到此点位置上。第3行的第2个条目(line 2,entry 2)应为1011,代表TagData数组的第5位,TFS中的第3行的第3个条目(应为line 2,entry 3)0111,代表该标记的TagData数组的第3位应该输出到此点位置上。The first entry of line 3 in TFS should be 1001, indicating that the content of the fourth bit of the TagData array should be output to this point. The second entry (line 2, entry 2) of line 3 should be 1011, representing the fifth bit of the TagData array, and the third entry of line 3 in TFS (should be line 2, entry 3) 0111, representing The third bit of the tag's TagData array should be output at this point.

因此,整个TFS应为(以条目顺序排列):So the whole TFS should be (in entry order):

                 0010,0010,0010          0010, 0010, 0010

                 0001,0011,0101           0001, 0011, 0101

                 1001,1011,0111                                  1001, 1011, 0111

需要注意的是,此TFS中没有使用代码1101和1111,因为它们指向不存在的数据位6和7(这个例子中只有数据位0-5)。Note that codes 1101 and 1111 are not used in this TFS because they point to data bits 6 and 7 which do not exist (only data bits 0-5 in this example).

上述的TFS可以为任何6位数据产生一个标记,即任何6位长的TagData数组。如果这6位是101010,那么在上述9个点位置上,标记编码器的输出应是:The above TFS can generate a tag for any 6-bit data, that is, any 6-bit long TagData array. If these 6 bits are 101010, then at the above 9 dot positions, the output of the marker encoder should be:

·1(固定)1 (fixed)

·1(固定)1 (fixed)

·1(固定)1 (fixed)

·1(从数据位0获得)1 (obtained from data bit 0)

·0(从数据位1获得)0 (obtained from data bit 1)

·1(从数据位2获得)1 (obtained from data bit 2)

·1(从数据位4获得)1 (obtained from data bit 4)

·0(从数据位5获得)0 (obtained from data bit 5)

·0(从数据位3获得)0 (obtained from data bit 3)

如果6个数据位为100110,那么在上述9个点位置上,标记编码器的输出应是:If the 6 data bits are 100110, then at the above 9 dot positions, the output of the marker encoder should be:

·1(固定)1 (fixed)

·1(固定)1 (fixed)

·1(固定)1 (fixed)

·1(从数据位0获得)1 (obtained from data bit 0)

·0(从数据位1获得)0 (obtained from data bit 1)

·0(从数据位2获得)0 (obtained from data bit 2)

·1(从数据位4获得)1 (obtained from data bit 4)

·0(从数据位5获得)0 (obtained from data bit 5)

·1(从数据位3获得)1 (obtained from data bit 3)

请再次参考图1,其中的QR码标记是一个21块X21块的图案。如果每个块由一个点构成,那么该QR码为21点×21点图案。另外,在数据区中有249个数据块,代表249位。此时基本参数TagWidth和TagHeight都可以设置为=21。EntryWidth=9(1+8,1用于低位,8用于索引249个数据位),NumTagDataBits=249。因此,标记格式结构应为441个条目(21×21),其中每个条目为9位。前7个条目应为000000010,它们定义了输出点常量1,第8个条目应为000000000,它定义输出点常量0。下一个条目应为xxxxxxxx1,其中xxxxxxxx是位编号的地址,它们代表第一行的第9个块。如果该块是从249个数据位的第129位而来,那么其中的xxxxxxxx应为10000001。如果该数据块从249个数据位的第62位而来,那么其中的xxxxxxxx应为00111110。在本TFS中,总共有5个数据条目的后面是000000000,有7个行的结尾是000000010。Please refer to Figure 1 again, where the QR code mark is a pattern of 21 blocks by 21 blocks. If each block is made up of one dot, the QR code is a 21-dot×21-dot pattern. In addition, there are 249 data blocks in the data area, representing 249 bits. At this time, both the basic parameters TagWidth and TagHeight can be set to =21. EntryWidth=9 (1+8, 1 is used for low bits, 8 is used for indexing 249 data bits), NumTagDataBits=249. Therefore, the tag format structure should be 441 entries (21×21), where each entry is 9 bits. The first 7 entries should be 000000010, which define output point constant 1, and the 8th entry should be 000000000, which defines output point constant 0. The next entry should be xxxxxxxx1, where xxxxxxxx are the addresses of the bit numbers that represent the 9th block of the first row. If the block is from bit 129 of 249 data bits, then xxxxxxxx should be 10000001. If the data block comes from the 62nd bit of 249 data bits, then xxxxxxxx should be 00111110. In this TFS, there are a total of 5 data entries followed by 000000000, and 7 lines end with 000000010.

标记格式结构的第2行以00000010开头,后面有5个0000090000条目,一个00000010条目,一个000000000条目分别代表8个固定数据输出点1、0、0、0、0、0、1和0,后面的5个条目指向标记的第2行中的249个数据位的各个位。The second line of the tag format structure starts with 00000010, followed by five 0000090000 entries, one 00000010 entry, and one 000000000 entry respectively representing 8 fixed data output points 1, 0, 0, 0, 0, 0, 1 and 0, followed by The 5 entries point to individual bits of the 249 data bits in row 2 of the tag.

标记格式结构的最后1行有7个00000010条目,一个000000000条目,后面还有13个条目,指向标记的最后一行中的各个数据位。TagData是一个249位数组,它包含要存储到标记数据区域中的实际数据。这些位必须已经按照QR标记编码方案进行了冗余编码。The last line of the tag format structure has seven 00000010 entries, one 000000000 entry, and 13 more entries pointing to the respective data bits in the last row of the tag. TagData is a 249-bit array that contains the actual data to be stored into the tag data area. These bits must have been redundantly encoded according to the QR mark encoding scheme.

本发明的标记格式结构可以使用在上述同类PCT申请,参考编号为PEC02中揭示的标记编码器实现。下面简要说明标记编码器的工作方式。The tag format structure of the present invention can be implemented using the tag encoder disclosed in the aforementioned comparable PCT application, reference number PEC02. The following briefly explains how the marker encoder works.

标记编码器(TE)用于支持标记的应用。它通常要求打印头使用IR墨水(虽然在某些情况下可以使用K墨水或其它墨水代替)。标记编码器为要打印的页面编码固定数据以及特定的标记数据值,它把这些数据转变为一个可以纠错的标记,然后,使用红外或黑色墨水可以把这个标记打印到页面上。标记编码器可以把标记按纵向或横向排放到一个三角形格子中,基本标记结构以1600dpi的分辨率描绘,同时,可以把标记数据编码为某种形状的大点(最小尺寸为1600dpi下的1个点)。Marker Encoders (TE) are used to support marker applications. It usually requires the printhead to use IR ink (although in some cases K ink or other inks can be used instead). The mark encoder encodes fixed data and specific mark data values for the page to be printed. It converts this data into an error-correctable mark that can then be printed on the page using infrared or black ink. The marker encoder can arrange the markers into a triangular grid vertically or horizontally, and the basic marker structure is depicted with a resolution of 1600dpi. At the same time, the marker data can be encoded as a large point of a certain shape (the minimum size is 1 under 1600dpi point).

标记编码器使用下列输入:The marker encoder takes the following inputs:

·一个纵向/横向标志;· a portrait/landscape sign;

·一个定义了标记结构的模板;A template that defines the markup structure;

·若干个固定数据位(针对页面固定);Several fixed data bits (fixed for pages);

·一个指示是对固定数据位进行冗余编码还是把固定数据位作为已编码数据处理的标志;A flag indicating whether to redundantly encode the fixed data bits or to treat the fixed data bits as encoded data;

·若干个可变数据位记录,其中每个记录包含标记的特定行中的可变数据位;- a number of variable data bit records, wherein each record contains variable data bits in a particular row of marks;

·一个指示是对可变数据位进行冗余编码还是把可变数据位作为已编码数据处理的标志。• A flag indicating whether variable data bits are redundantly encoded or treated as encoded data.

标记编码器(TE)的输出是一个1600dpi的双层,它用于存储标记数据。标记编码器的输出通过一个1位宽的先进先出队列(FIFO)实现。然后,可以使用红外墨水打印标记,这样,打印的标记可由标记检测设备读取。The output of the marker encoder (TE) is a 1600dpi double layer, which is used to store marker data. The output of the tag encoder is realized through a 1-bit wide first-in-first-out queue (FIFO). The mark can then be printed using infrared ink so that the printed mark can be read by mark detection equipment.

虽然标记编码器(TE)在设计概念上允许标记具有可变的结构以及固定数据和可变数据元素,但是标记编码器对编码参数的范围有一定限制。这些限制与为大多数编码应用选择的缓冲区大小和寻址位数有直接关系。很容易调整缓冲区的大小和相应的寻址方式以便为其它应用确定编码参数。Although the tag encoder (TE) is conceptually designed to allow tags to have variable structures and fixed and variable data elements, the tag encoder has certain restrictions on the range of encoding parameters. These limits are directly related to the buffer size and addressing bits chosen for most encoding applications. It is easy to adjust the size of the buffer and the corresponding addressing mode to determine encoding parameters for other applications.

标记编码器向双层标记先入先出队列(FIFO)写入双层标记位流。标记编码器负责把编码后的标记数据与基本标记结构合并,并把输出FIF0中的点按正确的顺序排列,以便随后打印。编码的标记数据从原始数据实时产生,以降低对缓存空间的要求。The marker encoder writes a dual-layer marker bit stream to a dual-level marker first-in-first-out queue (FIFO). The marker encoder is responsible for merging the encoded marker data with the basic marker structure and arranging the points in the output FIFO in the correct order for subsequent printing. Encoded tagged data is generated in real-time from raw data to reduce cache space requirements.

TagData数组分为固定元素和可变元素。例如,如果一个标记含有512位数据,其中某些位可能对所有标记都是固定的,而另一些位对于不同的标记是不同的。例如,Universal产品代码包含一个国家代码和一个公司代码。由于这些位不随标记变化,在产生大量标记时,为了降低带宽要求,可以把这些位预先装入到标记产生器中。另一个例子是Netpage标记产生器,一个打印页面包含若干个Netpage标记,这些标记的形式如图2-4所示。对于所有标记,页面标识符(page-ID)是固定不变的,而其余数据位随标记的变化而不同。通过减少向标记编码器传送的可变数据的数量,可以降低对编码器的总带宽的要求。The TagData array is divided into fixed elements and variable elements. For example, if a tag contains 512 bits of data, some of these bits may be fixed for all tags, while others may be different for different tags. For example, a Universal product code contains a country code and a company code. Since these bits do not vary with tags, these bits can be preloaded into the tag generator in order to reduce bandwidth requirements when generating a large number of tags. Another example is the Netpage tag generator. A printed page contains several Netpage tags. The form of these tags is shown in Figure 2-4. The page identifier (page-ID) is fixed for all tags, while the remaining data bits vary from tag to tag. By reducing the amount of variable data transferred to the tag encoder, the overall bandwidth requirements of the encoder can be reduced.

标记编码器的某些参数可能是隐含的或显式表达的,这取决于编码器的具体实施方式,标记编码器的参数还可能对允许的标记大小有所限制。例如,软件的标记编码器可能对标记的大小没有限制,而某些硬件的标记编码器可以对标记数据位的最大数量有一定限制。Some parameters of a marker encoder may be implicit or explicit, depending on the specific implementation of the encoder, and the parameters of a marker encoder may also have restrictions on the allowed marker size. For example, a software tag encoder may have no limit on the size of the tag, while some hardware tag encoders may have some limit on the maximum number of tag data bits.

标记编码器可能只接受基本的、非冗余编码的数据位,并对它们进行编码,而不会接受由某个外部编码器编码的所有TagData位。这样可以明显节省带宽。对于Netpage标记的情况(如同类PCT申请PEC02所述),只为每个标记提供了120位原始数据,标记编码器把这120位编码为360位。通过把冗余编码器嵌入到标记编码器中,可以把带宽要求降低2/3。A Tag Encoder may only accept the base, non-redundantly encoded Data bits and encode them, rather than accepting all TagData bits encoded by some external encoder. This saves significant bandwidth. In the case of Netpage tags (as described in similar PCT application PEC02), only 120 bits of raw data are provided for each tag, and the tag encoder encodes these 120 bits into 360 bits. The bandwidth requirement can be reduced by 2/3 by embedding the redundant encoder into the marker encoder.

在上文中的TFS描述中,第0位指示是把输出点立即与条目一起存储(第1位包含输出位的值)还是把较高位作为索引TagData结构的地址。使用不同的位定位代表相同的信息是一个小变化。In the TFS description above, bit 0 indicates whether the output point is stored immediately with the entry (bit 1 contains the value of the output bit) or the higher bits are taken as the address of the indexed TagData structure. Using different bit positions to represent the same information is a small change.

为了降低对特定类型的标记的存储要求,TFS可以使用双间接寻址。在上述描述中,当TFS条目的第0位被置位时,较高位构成TagData数组中的相应位的地址。但是,如果TFS中的条目总数较多,并且TFS的特定行的不同位的最多数量比NumTagDataBits少得多,那么使用双间接寻址是很方便的。To reduce storage requirements for certain types of tags, TFS can use double indirection. In the above description, when bit 0 of a TFS entry is set, the higher bits constitute the address of the corresponding bit in the TagData array. However, if the total number of entries in the TFS is large, and the maximum number of different bits for a particular row of the TFS is much less than NumTagDataBits, then it is convenient to use double indirection.

使用双间接寻址,TFS的数据地址条目指向另一个数组,该数组存储在TFS行的末尾。这个数组包含要使用的TagData数组中的实际地址。例如,如果在某个标记的特定行上只使用8个不同的数据位,那么可以把EntryWidth设置为4(其中的1位确定是索引数据位还是直接使用第1位)。如果第0位是1,那么第1-3位用于构成一个地址0-7。该地址指向TagData数组的一个8×n位条目表。如果在TagData数组中有512个条目,那么n=9。如果TagWidth=100,那么表明基本编码方案为TFS的每行使用了1000位(100×10位)。如果使用双间接寻址,那么TFS的每行需要472位(100×4位+8×9位)。这样可以节省50%左右的存储量,非常有价值。使用双间接寻址可节省的存储量与具体应用有关。With double indirection, TFS's data address entry points to another array, which is stored at the end of the TFS row. This array contains the actual addresses in the TagData array to use. For example, if only 8 different data bits are used on a particular row of a tag, then the EntryWidth can be set to 4 (with 1 bit determining whether to index the data bit or use the 1st bit directly). If bit 0 is 1, then bits 1-3 are used to form an address 0-7. This address points to an 8xn-bit entry table of the TagData array. If there are 512 entries in the TagData array, then n=9. If TagWidth=100, it indicates that the basic encoding scheme uses 1000 bits (100×10 bits) for each row of TFS. If double indirect addressing is used, then each row of TFS requires 472 bits (100*4 bits+8*9 bits). This can save about 50% of the storage capacity, which is very valuable. The amount of memory saved by using double indirect addressing is application dependent.

另一种变化是:可以把双层输出变为连续色调输出。在本发明中,每个输出点或者是1,或者是0。如果第0位为0,那么第1位包含要使用的输出位。可以很容易地把这种方案扩展为包含更多数量的位。例如,如果需要使用4位连续色调打印,此时如果第0位是0,那么输出是由第1-3位构成的4个位。当然,EntryWidth也要相应增加。Another variation is that the dual layer output can be changed to a continuous tone output. In the present invention, each output point is either 1 or 0. If bit 0 is 0, then bit 1 contains the output bit to use. This scheme can be easily extended to include larger numbers of bits. For example, if you need to use 4-bit continuous tone printing, if bit 0 is 0, then the output is 4 bits composed of bits 1-3. Of course, EntryWidth should also be increased accordingly.

同样,指向TagData数组的地址也可以指向第n个条目,这里的第n个条目不是1位,而是若干位(取决于每个连续色调输出点中的位数)。Likewise, the address to the TagData array can also point to the nth entry, where the nth entry is not 1 bit, but a number of bits (depending on the number of bits in each contone output point).

如果整个TFS在本地存储(例如在芯片上),那么可以按行或按列使用其中的数据,实现横向或纵向打印。如果标记格式结构不是本地存储的(例如在芯片外的内存中),那么可以采用一次读取1行的方式使用其中的数据,此时,最好有两个标记格式结构副本——一个用于横向打印,另一个用于纵向打印。If the entire TFS is stored locally (e.g. on a chip), the data in it can be used row-by-row or column-by-column for horizontal or vertical printing. If the tag format structure is not stored locally (for example in off-chip memory), then the data in it can be read 1 row at a time, in which case it is best to have two copies of the tag format structure - one for One for landscape printing and another for portrait printing.

例如,在同类PCT申请PEC02中,标记编码器是一个专用的集成电路芯片,而TFS在外部DRAM中。为了降低对ASIC的内部存储要求,一次只向其装入TFS的一行。由于对TFS的读取是按行进行的,所以需要在外部DRAM中保存两个TFS结构——一个用于纵向打印,一个用于横向打印。从理论上说,这两个TFS结构是不同的,但是实际上,它们是同一个TFS,只是其中的一个旋转了90度。For example, in the similar PCT application PEC02, the marker encoder is an application specific integrated circuit chip, and the TFS is in the external DRAM. To reduce the internal storage requirements on the ASIC, it is loaded with TFS one row at a time. Since TFS is read row by row, two TFS structures need to be saved in external DRAM - one for portrait printing and one for landscape printing. In theory, the two TFS structures are different, but in fact, they are the same TFS, but one of them is rotated 90 degrees.

上述描述的目的只是说明本发明的较佳实施例,不应构成对本发明的任何限制。本领域的技术人员可以在本发明的特定实施例基础上很容易地实现各种变化,但按照本发明进行的任何等价修改或修饰都应属于本发明的范围。The purpose of the above description is only to illustrate the preferred embodiments of the present invention, and should not be construed as any limitation to the present invention. Those skilled in the art can easily implement various changes based on the specific embodiments of the present invention, but any equivalent modification or modification according to the present invention shall fall within the scope of the present invention.

Claims (5)

1.一种用于在由多个点构成的通用数据包模板中封装数据的方法,该方法包括下述步骤:1. A method for encapsulating data in a generic data packet template formed by a plurality of points, the method comprising the steps of: 为所述数据包中的每个点位置构造一个条目位数组,该条目数组确定上述每个点是任意形状的固定背景图案的一部分还是任意形状的数据区域的一部分;constructing an entry bit array for each point position in said data packet, the entry array determining whether said each point is part of an arbitrarily shaped fixed background pattern or part of an arbitrarily shaped data region; 对所述数据进行编码,并把编码后的数据存储在所述数据区域中;Encoding the data, and storing the encoded data in the data area; 打印使用所述数据编码的多个点。Print a number of points encoded with said data. 2.如权利要求1所述的方法,其特征在于,所述点按双层点打印。2. The method according to claim 1, wherein the dot-by-dot double-layer dot printing is performed. 3.如权利要求1所述的方法,其特征在于,所述点按连续色调点打印。3. The method of claim 1, wherein the dots are printed by contone dots. 4.如权利要求1所述的方法,其特征在于,所述编码包括冗余编码。4. The method of claim 1, wherein the encoding comprises redundant encoding. 5.如权利要求1所述的方法,其特征在于,所述编码包括双间接寻址。5. The method of claim 1, wherein said encoding comprises double indirect addressing.
CN00819713.XA 2000-06-30 2000-06-30 Data package template with data embedding Expired - Fee Related CN1265318C (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/AU2000/000757 WO2002003321A1 (en) 2000-06-30 2000-06-30 Data package template with data embedding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100589271A Division CN100361145C (en) 2000-06-30 2000-06-30 Device for representation of data

Publications (2)

Publication Number Publication Date
CN1454369A CN1454369A (en) 2003-11-05
CN1265318C true CN1265318C (en) 2006-07-19

Family

ID=29783657

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2005100589271A Expired - Fee Related CN100361145C (en) 2000-06-30 2000-06-30 Device for representation of data
CN00819713.XA Expired - Fee Related CN1265318C (en) 2000-06-30 2000-06-30 Data package template with data embedding

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2005100589271A Expired - Fee Related CN100361145C (en) 2000-06-30 2000-06-30 Device for representation of data

Country Status (7)

Country Link
JP (1) JP4689935B2 (en)
CN (2) CN100361145C (en)
AT (1) ATE490516T1 (en)
AU (1) AU2000253747B2 (en)
DE (1) DE60045318D1 (en)
IL (2) IL153715A0 (en)
ZA (1) ZA200210184B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013010893A1 (en) 2011-07-15 2013-01-24 Sanofi-Aventis Deutschland Gmbh Drug delivery device with electro-mechanic drive mechanism

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5477012A (en) * 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
JPH05290197A (en) * 1992-04-06 1993-11-05 Teiriyou Sangyo Kk Method for deciphering two-dimensional code symbol mark
US5288986A (en) * 1992-09-17 1994-02-22 Motorola, Inc. Binary code matrix having data and parity bits
US5591956A (en) * 1995-05-15 1997-01-07 Welch Allyn, Inc. Two dimensional data encoding structure and symbology for use with optical readers
US5726435A (en) * 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
US5661506A (en) * 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
JP3448120B2 (en) * 1994-12-27 2003-09-16 シャープ株式会社 Digital information record carrier
JP3738049B2 (en) * 1995-03-10 2006-01-25 シャープ株式会社 Digital information recording method
JP3887947B2 (en) * 1998-05-12 2007-02-28 株式会社デンソー Two-dimensional code reading method and recording medium
JP2000099616A (en) * 1998-09-28 2000-04-07 Olympus Optical Co Ltd Device for generating code image data
JP2000158720A (en) * 1998-12-01 2000-06-13 Hitachi Ltd Barcode printing device

Also Published As

Publication number Publication date
CN1454369A (en) 2003-11-05
CN100361145C (en) 2008-01-09
IL153715A (en) 2012-03-29
JP4689935B2 (en) 2011-06-01
CN1667648A (en) 2005-09-14
IL153715A0 (en) 2003-07-06
ZA200210184B (en) 2003-08-27
ATE490516T1 (en) 2010-12-15
JP2004501476A (en) 2004-01-15
DE60045318D1 (en) 2011-01-13
AU2000253747B2 (en) 2007-03-29
AU2000253747A1 (en) 2002-04-11

Similar Documents

Publication Publication Date Title
CN1161705C (en) Borderless, clockless two-dimensional barcode and method for printing and reading the barcode
CN1237470C (en) Method for setting position code, method for determining position, device and product
US6857571B2 (en) Method for surface printing
US7770803B2 (en) Code pattern image generation apparatus and method, code pattern image reader apparatus and method, and code pattern image medium
CN1708769A (en) Two-dimensional code having superior decoding property which is possible to control the level of error correcting codes, and method for encoding and decoding the same
US6622923B1 (en) Data package template with data embedding
CN1294519C (en) Two-D bar code encoding and decoding method
CN1637775A (en) Positionally encoded document image analysis and labeling
CN1856797A (en) Machine readable data
CN1301456C (en) Method and device for data decoding
CN1902644A (en) Method, apparatus, computer program and storage medium for recording a movement of a user unit
CN100342318C (en) Device, method and computer program for position determination
CN1265318C (en) Data package template with data embedding
CN1926506A (en) On-demand printing of coding patterns
AU2012241078A1 (en) Printed Material Printed with a Dot Pattern
KR20030019443A (en) Data package template with data embedding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060719

Termination date: 20130630