具有由循环位置码的经移位的子序列编码的标记坐标的位置编码图案制造技术

技术编号:7151435 阅读:199 留言:0更新日期:2012-04-11 18:40
一种衬底的表面上布置有位置编码图案。该位置编码图案包括多个标记。每个标记将循环码序列的一个w比特子序列编码。该w比特子序列映射为该标记的相应坐标码字。相邻标记含有在该循环码序列内的相互移位了一个比特的w比特子序列。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在表面上的位置编码图案。
技术介绍
本申请人以前已揭示了一种使用户能通过经打印的衬底例如纸张从计算机系统获取信息的方法。衬底具有打印在它上面的编码图案,编码图案在用户用光传感器与衬底交互作用时由光传感器读取。计算机接收到来自传感器的交互作用数据,就用这数据确定用户正在请求的操作。例如,用户可以在一个表格上作标记进行手写输入或者在所打印的项周围作手势进行选择。这种输入由计算机系统参照与经打印的衬底相应的页面描述进行解释。希望改善打印在衬底上的编码图案,以便使由传感器获取的图像的用途最大化, 同时仍提供稳健的纠错码。还希望使编码图案对衬底的可见着色最少。
技术实现思路
在第一方面,本专利技术提供了一种具有布置在其表面上的位置编码图案的衬底,所述位置编码图案包括多个标记,每个标记将一个循环码序列的一个w比特子序列编码,所述w比特子序列映射为所述标记的一个相应坐标码字,其中,相邻标记含有在循环码序列内的相互移位了一个比特的w比特子序列。在第一方面所揭示的这种位置图案的优点是它使坐标数据可以被一个光阅读器获取,同时使所需的视场减到最小。任选的是,所述w比特子序列由在标记内的一组坐标数据符号表示,每个所述坐标数据符号含有w比特子序列的至少一个比特,每个坐标数据符号由布置在表面上的一个或多个数据元表示。任选的是,所述循环码序列是一个m序列或单工码。任选的是,所述循环码序列具有长度η和维数k,其中η > w > k。规定η > w > k保证了这码能检错和纠错。任选的是,一个给定标记含有一个在循环码序列内与偏移i相应的w比特子序列, 而所述给定标记两侧的相邻标记含有在循环码序列内与偏移(i+Ι)和(i-Ι)相应的w比特子序列。任选的是,所述位置编码图案包括限定目标网格的多个目标元,所述目标网格包括多个单元,每个单元限定一个符号组,而相邻符号组共享一些目标元。任选的是,每个标记是正方形的,含有多个符号组。任选的是,每个坐标数据符号是一个1比特符号,因此w个坐标数据符号表示所述 w比特子序列。任选的是,该组坐标数据符号排列在每个标记内,使得位置编码图案的长度为 (Ι+q)的任一正方形部分保证含有w比特子序列的至少(w-1)个比特,其中1为标记的长度而q为坐标数据符号的长度或宽度。任选的是,每个标记含有从第一循环码序列映射的一个X坐标码字和从第二循环码序列映射的一个y坐标码字,所述χ坐标码字由第一组χ坐标数据符号限定,而所述y坐标码字由第二组y坐标数据符号限定。任选的是,所述第一组χ坐标数据符号被排列成多个χ坐标数据符号子组,而所述第二组y坐标数据符号被排列成多个y坐标数据符号子组。任选的是,每个χ坐标数据符号子组被配置成一个含有多个X坐标数据符号的列, 而每个y坐标数据符号子组被配置成一个含有多个y坐标数据符号的行,其中,每个所述行和列具有最大宽度V。 任选的是,所述χ坐标符号列和y坐标符号行被排列成使得所述位置编码图案的长度为(1+v)的任一正方形部分保证含有第一循环码序列内的一个w比特子序列的至少 (w-1)个比特和在第二循环码序列内的一个w比特子序列的至少(w-1)个比特,其中1为每个标记的长度。任选的是,一个或多个坐标数据符号是一个合并数据符号,每个合并数据符号由一个或多个数据元表示,而每个合并数据符号将下列中的至少两项编码第一组χ坐标数据符号中的一个χ坐标数据符号;第二组y坐标数据符号中的一个y坐标数据符号;以及与所述χ和y坐标数据符号不同的至少一个其他数据符号。任选的是,所述至少一个其他数据符号为限定一个公用码字的片段的 Reed-Solomon符号,所述公用码字由包含在标记内的一组Reed-Solomon符号编码,所述公用码字标识多个相邻标记公用的标识。任选的是,每个合并数据符号被利用脉冲位置调制由所述一个或多个数据元表7J\ ο任选的是,所述数据元是宏点(例如,呈现为点的光可读斑点),而每个合并数据符号由m个宏点表示,每个宏点占据在所述合并数据符号内的多个预定可能位置ρ中的各自位置,这些宏点的位置表示多个可能数据值中的一个数据值,其中m为1或更大的整数值,而 P > m。例如,m 可以是 1,2,3,4,5,6 或 7,而 ρ 可以是 2,3,4,5,6,7,8,9,10,11,12, 13,14,15 或 16。用多PPM以这种方式编码保证了以宏点均勻覆盖衬底,这有助于减小可见度。此外,PPM编码为读取宏点提供了内在的冷光基准。例如,将在ρ个位置内最暗的m个宏点取为PPM数据,不必参考任何外来的冷光门限值。任选的是,每个合并数据符号将χ坐标数据符号和y坐标数据符号编码。任选的是,所述χ坐标数据符号和y坐标数据符号包含在不同的合并符号内。任选的是,一个或多个坐标数据符号是合并数据符号,每个合并数据符号由一个或多个数据元表示,而每个合并数据符号将至少一个坐标数据符号和与所述坐标数据符号不同的至少一个其他数据符号编码。在第二方面,本专利技术提供了一种对布置在衬底的表面上的位置编码图案解码的方法,这种方法包括下列步骤(a)通过操作将光阅读器相对所述表面定位和获取一部分编码图案的图像,所述编码图案包括多个标记,每个标记将循环码序列的一个w比特子序列编码,w比特子序列映射为标记的相应坐标码字,其中,相邻标记含有在循环码序列内相互移位了一个比特的w比特子序列; (b)对包含在被成像的部分内的一个窗口子序列采样;(c)用所述窗口子序列标识坐标码字;以及(d)根据坐标码字确定光阅读器的位置,其中被成像的部分具有大于一个标记直径而小于两个标记直径的直径。任选的是,所述窗口子序列含有至少一个第一标记中的一个第一子序列和至少一个第二标记中的一个第二子序列,所述第一和第二标记是相邻的标记,而这种方法包括下列步骤组合第一和第二子序列;以及使用所组合的第一和第二子序列来标识坐标码字。因此,第一和第二子序列通常从两个或更多个相邻标记(例如四个排列在一个包括两个第一标记和两个第二标记的正方形内的标记)得出。由于坐标码字(和坐标)是可从一些部分标记得出的,因此可以使基础码的长度η比较短,从而可以将光阅读器的视场减到最小。任选的是,如果所组合的第一和第二子序列没有映射为一个合格的坐标码字,这种方法就包括下列步骤根据所组合的第一和第二子序列确定相应最可能的坐标。任选的是,被成像的部分具有至少为(1+q) V 2的直径并横跨至少部分第一和第二相邻标记,在每个标记内一组坐标数据符号被排列成使得包含在被成像的部分内的窗口子序列保证含有w比特子序列的至少(w-1)个比特,这种方法还包括下列步骤将至少一个第一第一标记中的一个子序列与至少一个第二标记中的一个第二子序列组合在一起,以恢复w比特子序列的至少(w-1)个比特,其中1为标记的长度,而q为一个坐标数据符号的长度或宽度。任选的是,窗口子序列只含有w比特子序列的(W-I)个比特,而这种方法还包括下列步骤确定与窗口子序列相应的最大可能的坐标。任选的是,被成像的部分具有至少为(1+v) V 2的直径并横跨多个相邻标记的一些部分,χ坐标符号的列和y坐标符号的行被排列成使得包含在被成像的部分内的窗口子序列保证含有第一循环码序列内的w比特子序列的至少(w-1)个比特本文档来自技高网...

【技术保护点】
1.一种衬底,其表面上布置有位置编码图案,所述位置编码图案包括:多个标记,每个标记将一个循环码序列的一个w比特子序列编码,所述w比特子序列映射为所述标记的一个相应坐标码字,其中,相邻标记含有在该循环码序列内的相互移位了一个比特的w比特子序列。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:P·拉普斯顿
申请(专利权)人:西尔弗布鲁克研究股份有限公司
类型:发明
国别省市:AU

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1