CN1695157A - 旋转对称标签 - Google Patents

旋转对称标签 Download PDF

Info

Publication number
CN1695157A
CN1695157A CNA028299906A CN02829990A CN1695157A CN 1695157 A CN1695157 A CN 1695157A CN A028299906 A CNA028299906 A CN A028299906A CN 02829990 A CN02829990 A CN 02829990A CN 1695157 A CN1695157 A CN 1695157A
Authority
CN
China
Prior art keywords
layout
page
netpage
coded data
leaf
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.)
Granted
Application number
CNA028299906A
Other languages
English (en)
Other versions
CN100392673C (zh
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
Publication of CN1695157A publication Critical patent/CN1695157A/zh
Application granted granted Critical
Publication of CN100392673C publication Critical patent/CN100392673C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03545Pens or stylus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/10861Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels
    • G06K7/10871Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code

Abstract

依照布局设置在基板上或者基板中的机器可读编码数据,以及生成这种编码数据的方法。该布局具有六重旋转对称并且包括6个相同的子布局,其关于该布局的旋转对称中心旋转1/6绕转间隔。该编码数据依照每个子布局设置,包括旋转指示数据,其使该子布局的旋转区别于该布局中至少一个其它子布局的旋转。在一个实施例中,子布局的符号彼此交错。

Description

旋转对称标签
技术领域
本发明涉及旋转对称标签以及它们在表面位置编码中的使用。
共同未决申请
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2002年10月15日提交的下列共同未决申请中:
PCT/AU02/01391,PCT/AU02/01392,PCT/AU02/01393,PCT/AU02/01394 andPCT/AU02/01395.
这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2001年11月26日提交的下列共同未决申请中:
PCT/AU01/01527,PCT/AU01/01528,PCT/AU01/01529,PCT/AU01/01530 andPCT/AU01/01531.
这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2001年10月11日提交的下列共同未决申请中:PCT/AU01/01274。这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2001年8月14曰提交的下列共同未决申请中:PCT/AU01/00996。这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2000年11月27日提交的下列共同未决申请中:
PCT/AU00/01442,PCT7AU00/01444,PCT7AU00/01446,PCT/AU00/01445,
PCT/AU00/01450,PCT/AU00/01453,PCT/AU00/01448,PCT/AU00/01447,
PCT/AU00/01459,PCT/AU00/01451,PCT/AU00/01454,PCT/AU00/01452,
PCT/AU00/01443,PCT/AU00/01455,PCT/AU00/01456,PCT/AU00/01457,
PCT/AU00/01458and PCT/AU00/01449.
这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2000年10月20日提交的下列共同未决申请中:
PCT/AU00/01273,PCT/AU00/01279,PCT/AU00/01288,PCT/AU00/01282,
PCT/AU00/01276,PCT/AU00/01280,PCT/AU00/01274,PCT/AU00/01289,
PCT/AU00/01275,PCT/AU00/01277,PCT/AU00/01286,PCT/AU00/01281,
PCT/AU00/01278,PCT/AU00/01287,PCT/AU00/01285,PCT/AU00/01284 and
PCT/AU00/01283.
这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2000年9月15日提交的下列共同未决申请中:PCT/AU00/01108,PCT/AU00/01110和PCT/AU00/01111。这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2000年6月30日提交的下列共同未决申请中:
PCT/AU00/00762,PCT/AU00/00763,PCT/AU00/00761,PCT/AU00/00760,
PCT/AU00/00759,PCT/AU00/00758,PCT/AU00/00764,PCT/AU00/00765,
PCT/AU00/00766,PCT/AU00/00767,PCT/AU00/00768,PCT/AU00/00773,
PCT/AU00/00774,PCT/AU00/00775,PCT/AU00/00776,PCT/AU00/00777,
PCT/AU00/00770,PCT/AU00/00769,PCT/AU00/00771,PCT/AU00/00772,
PCT/AU00/00754,PCT/AU00/00755,PCT/AU00/00756and PCT/AU00/00757.
这些共同未决申请的公开被并入在此供交叉参考。
关于本发明的各种方法、系统和设备公开在由本发明的申请人或受让人在2000年5月24日提交的下列共同未决申请中:
PCT/AU00/00518,PCT/AU00/00519,PCT/AU00/00520,PCT/AU00/00521,
PCT/AU00/00522,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/00531,PCT/AU00/00532,PCT/AU00/00533,
PCT/AU00/00534,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/00543,PCT/AU00/00544,PCT/AU00/00545,
PCT/AU00/00547,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/00562,PCT/AU00/00563,PCT/AU00/00564,
PCT/AU00/00565,PCT/AU00/00566,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/00575,PCT/AU00/00576,
PCT/AU00/00577,PCT/AU00/00578,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/00593,PCT/AU00/00590,
PCT/AU00/00591,PCT/AU00/00592,PCT/AU00/00594,PCT/AU00/00595,
PCT/AU00/00596,PCT/AU00/00597,PCT/AU00/00598,PCT/AU00/00516,
PCT/AU00/00517and PCT/AU00/00511.
这些共同未决申请的公开被并入在此供交叉参考。
背景技术
在表面上提供一个或者多个可由适当的感测器件读取和解码的编码数据结构是众所周知的。在纳入本申请供交叉参考的众多文献中描述了含有光学传感器的这种器件的各种实施例。
在这些文献中所公开的编码数据结构包括目标特征,其使感测器件能够标识每个结构的位置。每个结构内的该特征的相对位置也可被解释以确定被感测时该结构的透视失真(perspective distortion),使能够对被感测的数据执行透视校正。然而,为了使感测器件能够解码该结构中的数据,必须确定该结构的旋转方位。典型地,这是通过提供至少一个以某种方式旋转不对称的特征来实现的。例如,在一个实施例中,提供钥匙孔形状的特征,其可以相对于其它特征被定位,并且然后由感测器件来识别以查明该结构的旋转方位。然后在该数据结构中被编码的实际数据可被解码,因为它在数据结构中的位置可从该结构的位置和旋转方位来推断。
这种排列的缺点包括需要为一个或者多个方位特征指定空间,以及这样的困难:在这种特征中包括冗余以用于在有特征损伤的情况下允许确定旋转方位的目的。因此,更有空间效率地以及以可错误检测和/或可错误校正的方式编码方位信息是所希望的。
发明内容
根据本发明的第一方面,提供机器可读编码数据,其按照布局被设置在基板上或者基板中,该布局具有六重旋转对称性,该布局包括六个相同的子布局,其关于该布局的旋转对称中心旋转1/6绕转间隔,按照每个子布局设置的编码数据包括旋转指示数据,其使该子布局的旋转区别于该布局内至少一个其它子布局的旋转。
优选地,旋转指示数据使子布局的旋转区别于布局内每个其它子布局的旋转。
在优选的形式中,编码数据被冗余地编码并且每个子布局的编码数据包括至少一个编码数据码字。更优选地,采用Reed-Solomon编码来冗余地编码该编码数据。
优选地,每个子布局限定多个数据元素的位置,该子布局相互交错,而没有任何两个数据元素的相互重叠。
在优选的形式中,该布局在基板上被重复。更优选地,(多个)布局在基板上被打包在一起。
优选地,该布局为六角形的。
在优选的形式中,编码数据包括一个或者多个目标特征,用于使布局的初步定位和旋转能够由用于读取编码数据的机器来确定。更优选地,该目标特征被配置成使该布局的或者每个布局的编码数据能够依据机器的读取被透视校正。特别优选地是,该编码数据包括至少四个目标特征,并且多个布局共享相同目标特征中的一些。
根据本发明的第二方面,提供一种承载根据第一方面的机器可读编码数据的表面。
优选地,该表面包括额外可视标记。
特别优选地是,该表面被配置成作为使用户和计算机能够交互作用的接口表面使用。
根据本发明的第三方面,提供一种用于生成接口表面的方法,包括如下步骤:
在打印机中接收用户数据;
根据权利要求17,生成并入了用户数据的机器可读编码数据;以及
将编码数据打印到基板上。
优选地,该方法进一步包括在基板上打印可视标记的步骤,优选地与编码数据同时打印。
根据本发明的第四方面,提供一种使用感测器件来读取根据本发明上述方面的机器可读编码数据的方法,该方法包括如下步骤:
(a)使用感测器件读取布局的编码数据;
(b)解码该布局的至少一个子布局的编码数据,由此至少确定该子布局的旋转指示数据;以及
(c)使用该旋转指示数据来确定待被解码的至少一个剩余子布局的旋转位置。
优选地,步骤(a)包括如下子步骤:
将基板成像以生成它的图像;
处理该图像以定位该编码数据的一个或者多个目标特征;以及
基于被定位的目标特征,确定至少一个子布局的位置。
附图说明
现在将仅通过非限定性的例子并参照附图来描述本发明的优选和其它实施例,其中:
图1是样本打印netpage及其在线页描述之间关系的示意图;
图2是netpage笔、netpage打印机、netpage页服务器和netpage应用服务器之间交互作用的示意图;
图3是说明经由网络相互连接的netpage服务器和打印机的汇集;
图4是打印netpage及其在线页描述的高级结构的示意图;
图5a是示出标签的四个码字符号的交错和旋转的平面图;
图5b是示出用于图5a中所示的标签的宏点(macrodot)布局的平面图;
图5c是示出九个图5a和5b中所示标签排列的平面图,其中目标在相邻标签之间被共享;
图6是示出一组图6a中所示标签之间关系的平面图,以及netpage笔形式的netpage感测器件的视场;
图7是标签图像处理和解码算法的流程图;
图8是netpage笔及其连带的标签感测视场锥的透视图;
图9是图8所示的netpage笔的透视分解图;
图10是图8和9中所示netpage笔的笔控制器的示意性块图;
图11是壁式安装netpage打印机的透视图;
图12是穿过图11的netpage打印机长度的截面;
图12a是图12局部的放大,其示出了双打印引擎和胶轮组件的截面;
图13是图11和12中netpage打印机的墨盒、墨、空气和胶路径以及打印引擎的详图;
图14是图11和12中所示netpage打印机的打印机控制器的示意性块图;
图15是与图14中所示的打印机控制器相关的双打印引擎控制器和MemjetTM打印头的示意性块图;
图16是图14和15中所示的打印引擎控制器的示意性块图;
图17是例如在图10到12的netpage打印机中所用的单个MemjetTM打印元件的透视图;
图18是一小部分MemjetTM打印元件阵列的透视图;
图19是说明图13中所示的MemjetTM打印元件操作周期的一系列透视图;
图20是页宽MemjetTM打印头的一个短片段的透视图;
图21是用户类图的示意图;
图22是打印机类图的示意图;
图23是笔类图的示意图;
图24是应用类图的示意图;
图25是文档和页描述类图的示意图;
图26是文档和页所有权类图的示意图;
图27是终端元素专门化类图的示意图;
图28是静态元素专门化类图的示意图;
图29是超链接元素类图的示意图;
图30是超链接元素专门化类图的示意图;
图31是超连接群类图的示意图;
图32是表单类图的示意图;
图33是数字墨类图的示意图;
图34是字段元素专门化类图的示意图;
图35是复选框字段类图的示意图;
图36是文本字段类图的示意图;
图37是签名字段类图的示意图;
图38是输入处理算法的流程图;
图38a是图38的流程图的一个步骤的详细流程图;
图39是页服务器命令元素类图的示意图;
图40是预订传送协议的示意图;
图41是超链接请求类图的示意图;
图42是超链接激活协议的示意图;
图43是表单提交协议的示意图;
图44示出了用于与本发明实施例一起使用的三角形宏点包,其中描绘了四位符号单元;
图45示出了用于比如与关于图5a至5c所述的本发明实施例一起使用的四方形宏点包,其中描绘了四位符号单元;
图46示出了用于与本发明实施例一起使用的六角形宏点包,其中描绘了四位符号单元;
图47示出了六角形标签的六分之一部分,其中该部分包含最多11个四位符号,该四位符号具有图44中所示的三角形宏点包;
图48示出了另一六角形标签的六分之一部分,其中该部分包含最多17个四位符号,该四位符号具有图44中所示的三角形宏点包;
图49示出了四方形标签的四分之一部分,其中该部分包含最多15个四位符号,该四位符号具有图45中所示的四方形宏点包;
图50示出了六角形标签的六分之一部分,其中该部分包含最多14个四位符号,该四位符号具有图46中所示的六角形宏点包;
图51示出了六角标形签的逻辑布局,其使用了图47的标签部分,且具有六个交错的24-ary(11,k)码字;
图52示出了图51的六角标签的宏点布局;
图53示出了图51和52的设计的7个邻接标签的设置,其具有共享对象;
图54示出了四方形标签的替代逻辑布局,其使用了图49的标签部分,且具有四个交错的24-ary(15,k)码字;
图55示出了图54的四方形标签的宏点布局;
图56示出了三角形标签的逻辑布局,其具有三个交错的23-ary(7,k)码字;
图57示出了图56的三角形标签的宏点布局;
图58示出了两折旋转对称的线性标签的逻辑布局,其具有两个交错的23-ary(7,k)码字;
图59示出了图58的线性标签的宏点布局;以及
图60示出了以图58的线性标签的布局为基础的替代宏点布局,其具有与传统条形码的结构相似的完全一维结构。
具体实施方式
注意:MemjetTM是澳大利亚Silverbrook研究有限公司的商标。
在优选实施例中,本发明被配置成与netpage联网的计算机系统一起工作,其详细概述如下。应当理解,不是每个实施例将必须具体实施与基本系统相关的如下所述的所有或甚至大部分具体细节和扩展。但是,本系统以其最完整的形式来描述,以在试图理解本发明的优选实施例和方案工作下的背景时减少对外部参照的需要。
简而言之,netpage系统的优选形式采用了映射表面形式下的计算机接口,该映射表面即为物理表面,其包含了对于计算机系统中维护的表面映射的参考。这些映射参考可通过恰当的感测装置设备来查询。依赖于特定实施,这些映射参考可以可见地或不可见地被编码,并在这样的方法下来限定:映射的表面上的本地查询可产生在该映射之内和在其他映射之间的明确映射参考。计算机系统可含有与映射的表面上的特征有关的信息,这种消息可基于与映射的表面一起使用的感测设备所提供的映射参考来检索。由此检索到的消息可采取动作形式,这些动作由计算机系统以操作员的名义来发起,以响应操作员与表面特征的交互。
在其优选形式中,netpage系统依赖于netpage的产生以及人和它的交互。这些是打印在普通页上的文本、图形和图像的页,但是可与交互式网页一样地工作。使用对于人的肉眼基本不可见的墨,消息被编码在每页上。然而,该墨以及由此编码的数据可通过光学成像(imaging)笔来感测且被传输给netpage系统。
在优选形式中,每页上的有效按钮和超链接可利用笔来点击,以从网络请求消息或者给网络服务器发送偏好信号。在一个实施例中,手写在netpage上的文本被自动识别且转换到netpage系统中的计算机文本,允许表单被填写。在其他实施例中,记录在netpage上的签名被自动校验,允许电子商务事务处理被安全授权。
如图1所示,打印的netpage 1可表示交互式表单,其可由用户在打印的页上来物理地填写,或者经由笔和netpage系统之间的通信来“电子”填写。该例子示出了“请求”表单,其包含了姓名和地址字段以及提交按钮。该netpage包括:图形数据2,其使用可见墨来打印;和编码数据3,其使用不可见墨而打印为标签4的集合。存储在netpage网络上的对应页描述5描述了netpage的各个元素。特别地,它描述了每个交互式元素(即实例中的文本字段或按钮)的类型和空间范围(区域)。例如,提交按钮6具有与对应图形8的空间范围相对应的区域7。
如图2所示,作为在图8和9中示出的优选形式并且在下面更详细地加以描述的netpage笔101,与netpage打印机601相结合地运作,该打印机是用于家庭、办公室或移动使用的因特网链接的打印装置。该笔是无线的,并经由短程无线链路9与netpage打印机安全地通信。
作为在图11至13中示出的优选形式并且在下面更详细地加以描述的netpage打印机601,能够周期性地或者按需传递个性化报纸、杂志、目录册、小册子和其他公布,所有这些都与交互式netpage一样被高质量地打印。与个人计算机不同,netpage打印机是这样的装置,例如其可与早新闻被最先消费的区域相邻地安装于墙壁上,这些区域比如是在用户的厨房中、在早餐桌附近、或者家务人员白天离开的地点附近。它还在餐桌型书桌型、便携式和微型版本中出现。
在其消费地点处打印的netpage将纸张的易于使用与交互式媒介的及时性和交互性加以组合。
如图2所示,netpage笔101与打印的netpage 1上的编码数据交互,通过短程无线链路将该交互传送给netpage打印机。打印机601将该交互发送给相关的netpage服务器10用于解释。在恰当的环境中,页服务器向运行在netpage应用服务器13上的应用计算机软件发送对应的消息。该应用服务器可依次地发送在起源打印机上打印的响应。
在优选实施例中,通过与基于喷墨(MemjetTM)打印机的高速微电机系统(MEMS)一起来使用,netpage系统变得更加方便。在该技术的优选实施例中,相对高速和高质量的打印变得更让消费者买得起。在其优选形式中,netpage公布具有传统新闻杂志的物理特征,比如双面全色彩打印的一组信函大小的光亮页,它们被装订在一起,便于轻易导航和舒适处理。
Netpage打印机利用了宽带因特网接入不断增长的可用性。在美国,95%的家庭可使用有线服务,提供宽带因特网接入的有线调制解调器服务对于其中的20%已经是可用的。Netpage打印机也可以与慢速连接一起工作,但是具有较长的传递时间和较低的图像质量。尽管该系统将较慢地工作,并且因此从消费者的观点来看是不那么可接受的,但是通过使用现有的消费者喷墨和激光打印机,的确仍然能够实现netpage系统。在其他实施例中,该netpage系统被掌握于私人内部网上。在另外的实施例中,该netpage系统被掌握于单个计算机上或计算机使能的设备比如打印机上。
Netpage网络上的netpage公布服务器14被配置为向netpage打印机传送打印质量公告。周期性公告通过点播和组播因特网协议来自动传递给预订的netpage打印机。个性化的公布是根据各个用户简档来过滤和格式化的。
Netpage打印机可被配置成支持任何数目的笔,且笔可与任何数目的netpage打印机一起工作。在优选实施例中,每个netpage笔具有独一无二的标识符。家庭可具有有色netpage笔的集合,其被一对一地分配给家庭的每个成员。这允许每个用户关于netpage公布服务器或应用服务器来维护独特的简档。
Netpage笔也可利用netpage注册服务器11来进行注册,并被链接到一个或多个支付卡账户。通过使用netpage笔,这可允许电子商务支付被安全授权。Netpage注册服务器将netpage笔捕获的签名与先前注册的签名做比较,这允许它验证用户对于电子商务服务器的身份。其他生物识别也可被用于校验身份。Netpage笔的版本包括指纹扫描,其由netpage注册服务器以类似的方式来校验。
尽管netpage打印机可传递期刊,比如早报,而无需用户介入,但是它可被配置成从来都不传递未经请求的垃圾邮件。在其优选形式中,它仅仅传递来自预订的或其他授权的来源的期刊。在这一方面,netpage打印机与传真机或电子邮件账户是不同的,后者对于任何知道电话号码或电子邮件地址的垃圾邮件邮寄者是可见的。
1Netpage系统体系结构
系统中的每个对象模型是使用统一的建模语言(UML)类图来描述的。类图由通过关系而连接的对象类的集合组成,,这里对两种关系感兴趣:关联和泛化。关联表示对象之间即类的实例之间的某种关系。泛化与实际的类有关,能够以如下方式来理解:如果类被认为是该类的所有对象的集合,并且类A是类B的泛化,则B简单地是A的子集。UML不直接支持第二级建模,即类的类。
每个类被描绘为以该类的名称来标记的矩形。它包含:类的属性列表,其通过水平线与名称相分离;以及类的操作列表,其通过水平线与属性列表相分离。然而,在下面的类图中,从未对操作进行建模。
关联被描绘为连接两个类的线条,其可选地以该关联的多重性在任一端处来标记。缺省的多重性是一。星号(*)指示多重性“许多”,即零或更多。每个关联可选地以其名称来标记,还可选地以对应类的角色在任一端处来标记。开放的菱形表示聚合关联(“是…的一部分”),且被描绘于关联线条的聚合端处。
泛化关系(”is-a”)被描绘为连接两个类的实线,其在泛化端处具有箭头(开放三角的形式)。
当类图被分割成多个图时,被复制的任何类可利用虚线轮廓在所有图中被示出,但是除了定义它的主图之外。它仅在被定义时利用属性来示出。
1.1Netpage
Netpages是netpage网络建立于其上的基础。它们提供了一种基于纸张的用户介面,用于发布信息和交互式服务。
Netpage由打印页(或其他表面区域)组成,该页被不可见地标记有对页的在线描述的参考。在线的页描述是由netpage页服务器永久地维护。页描述描述了页的可见布局和内容,包括文本、图形和图像。它还描述了页上的元素,包括按钮、超链接和输入字段。Netpage允许以netpage笔在其表面上做出的标志被netpage系统同时捕获和处理。
多个netpage可共享相同的页描述。然而,为了允许经过其他相同页的输入有所区别,每个netpage被分配唯一的页标识符。该页ID具有足够的精度,以在很大数量的netpage之间区别。
对于页描述的每个参考是在编码的标签中编码的。该标签标识了它出现于其上的唯一页,由此间接地标识了页描述。该标签还标识了它自己在页上的位置。这些标签的特征在下面更详细地加以描述。
标签是在红外吸收墨中被打印在红外反射性的衬底上,比如普通纸张。近红外波长对人眼是不可见的,但是可被具有恰当滤波器的固态图像传感器容易地感测。
标签是通过netpage笔中的面积(area)图像传感器来感测的,标签数据经由最近的netpage打印机被发送到netpage系统。该笔是无线的,且经由短程无线链路与netpage打印机通信。标签被充分小和密集地设置为,即使在页上单击时,笔仍然能够可靠地将至少一个标签成像。重要的是,在每次与页的交互时,笔可识别页ID和位置,因为交互是无状态(stateless)的。标签被可纠错地编码,以使其表面部分地容许表面损坏。
Netpage页服务器为每个打印的netpage维护唯一的页实例,这允许其为每个打印netpage的页描述中的输入字段,维护用户提供的值的不同集合。
页描述、页实例和打印netpage之间的关系在图4中示出。打印的netpage可以是打印的文档45的一部分。页实例与打印它的netpage打印机以及请求它的netpage用户(如果知道)相关联。
1.2Netpage标签
1.2.1标签数据内容
在优选形式中,每个标签标识了它出现于其中的区域、以及该标签在该区域之内的位置。标签还包含与作为整体的区域有关或者与该标签有关的标志(flag)。一个或者多个标志位例如可发信号到标签感测设备,以提供反馈,该反馈表示与标签的紧接区域相关联的函数,而感测设备不必查阅(refer to)该区域的描述。例如,当netpage笔在超连接的区域中时,可点亮“有效区域”LED。
如下面将更清楚地解释,在优选实施例中,每个标签包含易于识别的不变结构,其有助于初始检测,且有助于最小化由于表面或感测处理引起的任何歪曲(warp)影响。该标签优选地平铺(tile)在整个页上,并且足够小,被密集地设置为:即使在页上单击时,笔仍然能够可靠地将至少一个标签成像。重要的是,在与页的每次交互时,笔可识别页ID和位置,因为交互是无状态的。
在优选实施例中,标签所查阅的区域与整个页一致,编码在标签中的区域ID因此与标签出现在其上的页的页ID是同义的。在其他实施例中,标签所查阅的区域可以是页或其他表面的任意子区域。例如,它可与交互式元素的区域一致,在此情况下,区域ID可直接标识交互式元素。
表1标签数据
  字段   精度(位)
  区域ID   100
  标签ID   16
  标志   4
  总计   120
在一种形式中,每个标签包含120位信息,通常如表1所示分配。假设标签密度是每平方英寸64个,16位标签ID支持多至1024平方英寸的区域大小。更大的区域可简单地通过使用邻接区域和映射来连续地映射,而无需增加标签ID精度。100位的区域ID允许2100(~1030或百万万亿万亿)个唯一标识的不同区域。
1.2.2标签数据编码
在一个实施例中,使用(15,5)Reed-Solomon码,来对120位标签数据进行冗余编码。这产生了360个编码位,其由每个都是15个4位符号的6个码字组成。该(15,5)码允许每个码字校正多至5个符号的错误,即每个代码字容许多至33%的符号错误率。
每个4位符号以空间相干的方式被表示在标签中,并且在标签内,六个码字的符号是在空间上交错的(interleaved)。这确保区间错误(影响多个空间上相邻位的错误)破坏总的最小数量的符号和任一个码字中的最小数量的符号,从而使区间错误能够被完全校正的可能性最大化。在说明书和权利要求中,“交错”(以及相关的字)被定义为表示码字的至少一个符号被空间排列成使没有一个相邻于它的符号象那个符号这样属于相同的码字。
可以使用任何适合的错误校正码码以代替(15,5)里德一所罗门码(Reed-Solomon code),例如:具有较多或较少冗余,具有相同或不同符号和码字大小的里德一所罗门码;另一分组码(block code);或不同种类的码,如卷积码(见例如Stephen B.Wicker,Error Control Systems for DigitalCommunication and Storage,Prentice-Hall 1995,其内容通过对它的引用结合于此)。
为了支持通过传感设备与打过标签的区域的“单击(single-click)”交互作用,传感设备必须能够在其视场中看到至少一个完整的标签,无论其位于该区域的哪里或在什么取向。因此传感设备的视场的所需直径是标签大小和间距的函数。
物理的标签结构
以上描述的标签结构被设计成支持将不可能规律地平铺(tiling)标签的不平坦表面的打标签。在更平常的平坦表面的情况下,其中标签的规律平铺是可能的,即如纸张或相似物的表面,可以使用更有效的利用平铺的规律的性质的标签结构。
图5a示出以带有四个透视目标17的标签726形式的典型标签4。在结构上其类似于由Bennet等在美国专利5051746中描述的标签。标签726表示六十个4位里德一所罗门符号747(见以下用于符号讨论的图44到46的描述),总计240位。标签以被称为宏点的标记748的存在表示每个‘1’位,并以对应宏点的不存在表示每个‘0’位。图5c示出九个标签的正方形平铺728,出于说明的目的,其包含所有的‘1’位。将指出透视目标被设计成用来在相邻标签之间被共享。图6示出16个标签的正方形平铺和对应的最小视场193,其跨过两个标签的对角线。
利用(15,7)里德一所罗门码,112位的标签数据被冗余编码以产生240个所编码的位。四个码字在标签内是空间交错的,以最大化区间错误的恢复能力。假定如以前的16位标签ID,这允许高达92位的区域ID。
数据负荷(data-bearing)的宏点748被设计成不与其相邻者重叠,以便标签群不会产生类似目标的结构。这样也节省了墨。上述透视目标允许标签的检测,所以不需要另外的目标。
尽管标签可以包含取向特征以允许消除标签相对于传感器的四个可能取向的歧义,但本发明关注标签数据中的嵌入的取向数据。例如,可以排列四个码字以便每个标签取向(在旋转意义上)包含放于该取向的一个码字,如图5a所示,其中每个符号标有其码字的数目(1-4)及码字内的符号(A-O)的位置。因而标签解码由在每个旋转取向上解码一个码字组成。每个码字可以包含一单个位,指示其是否为第一码字,或者包含两个位,指示其为哪个码字。后一种方法具有这样的优点:如果假设需要仅仅一个码字的数据内容,则至多需要解码两个码字以获得所希望的数据。这可以是这样的情形:如果区域ID预期不在笔划(stroke)中改变并从而仅在笔划的开始解码。进而在笔划中仅需要包含标签ID的码字。更进一步,由于传感设备的旋转在笔划中缓慢而可预测地改变,所以每帧典型地仅需要一个码字被解码。
可能完全不需要透视目标而改为依靠处于自注册的数据表示。在这个情况下每个位值(或多位值)典型地通过显式字形表示,亦即通过字形的不存在表示没有位值。这确保数据格(data grid)被完好填充,并从而允许所述格在数据采样期间被可靠地标识并且它的透视失真被检测和继而被校正。为允许标签边界被检测,每个标签数据必须包含标记模式,且其必须被冗余编码以允许可靠的检测。这些标记模式的开销类似于显式透视目标的开销。一种这样的方案使用被定位在相对于格顶点(grid vertices)的各点来表示不同的字形并由此表示不同的多位值(见Anoto TechnologyDescription,Anoto 2000年4月)。
图5c的排列728示出正方形标签726可被用以完全平铺或镶嵌式铺装(tesselate),亦即没有间隙或重叠地,任意尺寸的平面。
虽然在优选的实施例中描述于此的打标签方案使用单个无差别宏点的存在或不存在来编码单独的数据位,但它们也可以使用差别的字形集来表示单个位或多位值,如在2001年10月11日提交的本发明的共同未决PCT申请PCT/AU01/01274中所说明的字形集。
宏点打包方案
图44示出三角形宏点打包700,其中描绘了四位符号单元702。符号单元的面积被给出为 A UNIT = 2 3 s 2 ≅ 3.5 s 2 , 其中s为相邻宏点的间距。图45示出正方形宏点打包704,其中描绘了四位符号单元706。给出符号单元的面积为AUNIT=4s2。图46示出六角形宏点打包708,其中描绘了四位符号单元710。给出符号单元的面积为 A UNIT = 3 3 s 2 ≅ 5.2 s 2 . 在上述打包方案中,对于特定宏点间距s,上述三角形打包方案提供最大宏点密度。
在优选的实施例中,s具有100μm和200μm之间的值。
标签设计
将理解到尽管其他实施例被描述,但上述六折(six-fold)旋转对称(亦即以下描述的六角的情况)版本表示是本发明的优选实施例。
图47示出六角形标签的六分之一部分712,其中该部分包含最大11个具有图44中所示的三角形宏点打包的四位符号。目标17被相邻部分共享。作为例子,每个标签部分可以支持(11,k)里德一所罗门码,即收缩的(15,k)码的码字,其具有检测u=11-k符号错误,或校正t=[(11-k)/2]符号错误的能力。例如,如果k=7那么u=4且t=2。
(等式1)给出对应的六角形标签的面积。(等式2)给出所需视场的半径。(等式3)给出所需视场的面积。(等式4)给出对于视场的恢复的点数据密度。
A TAG = ( 10 s ) × ( 5 3 s ) × 6 = 300 3 s 2 ≅ 520 s 2 (等式1)
                      RFOV=(10s×2)+2s=22s    (等式2)
A FOV = πR FOV 2 ≅ 1521 s 2 (等式3)
D FOV = ( 6 × 11 × 4 ) / A FOV ≅ 0.17 / s 2 (等式4)
图48示出另一个六角形标签的六分之一部分716,其中该部分包含最大17个具有图44中所示的三角形宏点打包的四位符号。作为例子,每个标签部分可以支持(17,k)里德一所罗门码,亦即扩充的(15,k)码的码字,其具有检测u=17-k符号错误,或校正t=[(17-k)/2]符号错误的能力。例如,如果k=7那么u=10且t=5。
(等式5)给出对应的六角形标签的面积。(等式6)给出所需视场的半径。(等式7)给出所需视场的面积。(等式8)给出对于视场的恢复的点数据密度。
A TAG = ( 12 s ) × ( 6 3 s ) × 6 = 432 3 s 2 ≅ 748 s (等式5)
                       RFOV=(12s×2)+2s=26s    (等式6)
πR FOV 2 ≅ 2124 s 2 (等式7)
D FOV = ( 6 × 17 × 4 ) / A FOV ≅ 0.19 / s 2 (等式8)
图49示出正方形标签的四分之一部分718,其中该部分包含最大15个具有图45中所示的正方形宏点打包的四位符号。作为例子,每个标签部分可支持(15,k)里德-所罗门码的码字,其具有检测u=15-k符号错误,或校正t=[(15-k)/2]符号错误的能力。例如,如果k=7那么u=8且t=4。
(等式9)给出对应的正方形标签的面积。(等式10)给出所需视场的半径。(等式11)给出所需视场的面积。(等式12)给出对于视场的恢复的位数据密度。
              ATAG=(8s)×(8s)×4=256s2    (等式9)
R FOV = ( ( 8 s × 2 ) + 2 s ) × 2 ≅ 25.5 s (等式10)
πR FOV 2 ≅ 2036 s 2 (等式11)
D FOV = ( 4 × 15 × 4 ) / A FOV ≅ 0.12 / s 2 (等式12)
图50示出六角形标签的六分之一部分720,其中该部分包含最大14个具有图46中所示的六角形宏点打包的四位符号。作为例子,每个标签部分可支持(14,k)里德一所罗门码,亦即扩充的(15,k)码的码字,其具有检测u=14-k符号错误,或校正t=[(14-k)/2]符号错误的能力。例如,如果k=6那么u=8且t=4。
(等式13)给出六角形标签的面积。(等式14)给出所需视场的半径。(等式15)给出所需视场的面积。(等式16)给出对于视场的恢复的位数据密度。
A TAG = ( 8 3 s ) × ( 12 s ) × 6 = 576 3 s 2 ≅ 998 s 2 (等式13)
R FOV = ( 8 3 s × 2 ) + 2 s ≅ 29.7 s (等式14)
πR FOV 2 ≅ 2774 s 2 (等式16)
D FOV = ( 6 × 14 × 4 ) / A FOV ≅ 0.12 / s 2 (等式17)
在所考虑的标签设计中,使用图47和48中所示的标签部分的六角形标签设计产生具有最高的恢复位数据密度的视场。使用分别如图49和50所示的标签部分的正方形和六角形标签设计产生具有较低的恢复位数据密度的视场。
六角形标签设计
图51示出使用图47的标签部分712的六角形标签722的逻辑布局,其具有六个交错的24-ary(11,k)码字。图52示出图51的六角形标签722的宏点布局。图53示出图52的设计的七个邻接的标签722的排列724,其具有共享目标17。排列724示出六角形标签722可以用于镶嵌式铺装任意尺寸的平面。
交替的(alternative)正方形标签设计
图54示出另一正方形标签730的逻辑布局,具有四个交错的23-ary(7,k)码字。每个3位符号732由三个宏点的L型排列表示。图55示出图54的正方形标签730的宏点布局。
三角形标签设计
图56示出三角形标签734的逻辑布局,具有三个交错的23-ary(7,k)码字。每个3位符号736由三个宏点的三角形排列表示。图57示出图16的三角形标签734的宏点布局。如以上描述的正方形和六角形标签一样,上述三角形标签734能够用于镶嵌式铺装任意尺寸的平面。
线性标签设计
图58示出二折旋转对称线性标签738的逻辑布局,具有交错的23-ary(7,k)码字。每个3位符号740由三个宏点的线性排列表示。图59示出图58的线性标签738的宏点布局。
图60示出基于图58的线性标签布局的可替换的宏点布局,其仅有一维结构类似于传统条形码结构。尽管该布局是基于图58的线性标签的布局,但目标结构17是线性的而非圆形的。本实施例特别适合于与适于线性扫描而非区域扫描的本现技术的条形码扫描仪一起使用。
1.2.4标签图像处理和解码
图7示出标签图像处理和解码处理流程。例如通过图像传感器如CCD图像传感器,CMOS图像传感器,或扫描激光和光电二极管图像传感器获得(在200)标签模式的原图像202。该原图像然后典型地被增强(在204)以产生具有改善的对比度和更一致的像素亮度的增强的图像206。图像增强可以包括全局或局部范围的扩充,均衡等等。增强的图像206接着典型地被滤波(在208)以产生经滤波的图像210。图像滤波可以由低通滤波组成,其中低通滤波器核心尺寸被调节以模糊宏点而保存目标。滤波步骤208可以包括附加的滤波(如边缘检测)以增强目标特征。经滤波的图像210然后被处理以(在212)定位目标特征,产生目标点集合。这可以由对空间相互关系与已知的标签几何图形相一致的目标的特征的搜索组成。候选目标可以直接根据滤波后的图像210中的最大数被标识,或可根据另外的特性和匹配而被标识,如通过它们(二元或灰度级)的形状距(shapemoment)(典型地基于滤波后的图像210的局部最大数从增强的图像206中的像素计算),如美国专利申请序列号09/575,154所述的。搜索典型地从视场中心开始。由搜索步骤212找到的目标点214间接标识由图像传感器和它的关联光学装置(optics)占用的三维空间中的标签位置。由于目标点214从(二元或灰度级)目标质心导出,它们典型地被定义到子像素精度。
确定标签的实际3D变换(在216),并且通过扩展,确定相对于上述标签的传感设备的3D变换(或姿态(pose))将是有益的。这可以被分析地实现,如美国专利申请序列号09/575,154所述的那样,或如果给出所观测的透视失真(perspective-distorted)点的话,通过使用最大可能性估计量(如最小平方调整(least squares adjustment))来将参数值拟合到3D变换,(如在P.R.Wolf和B.A.Devitt,Elements of Photogrammertry withApplications in GIS,3rd Edition,McGraw Hill,2000年2月中所述的,其中内容通过对它的引用结合于此)。3D变换包括标签的3D转换,标签的3D取向(旋转),及传感设备的焦距和视口(viewport)范围,从而给出要被拟合的八个参数,或如果上述焦距和视口范围(例如通过设计或根据校准步骤)已知则给出六个参数。每个目标点产生一对观察等式,把所观察的坐标与已知坐标联系起来。如果拟合八个参数,则需要五个或更多个目标点来提供足够的冗余以允许最大可能性评估。如果拟合六个参数,则需要四个或更多个目标点。如果标签设计包含比允许最大可能性评估最少需要的更多的目标,则标签能够被识别并解码,即使高达那么多的它的目标被损坏不能识别。
为允许宏点值被精确采样,必须推断(infer)标签的透视变换。基于解决关于四个标签空间和图像空间点对的易于理解的等式的基础上(见Heckbert,P,Fundamentals of Texture Mapping and Image Warping,MastersThesis,Dept.of EECS,U.of California at Berkeley,Technical Report No.UCB/CSD 89/516,1998年6月,其中内容通过对其的引用结合于此),目标点中的四个被作为在标签空间中已知尺寸的矩形的透视失真角,并且八自由度透视变换222(在220)被推断。透视变换可以可替换地从3D变换218导出,如果可用的话。
所推断的标签空间到图像空间的透视变换222被用于(在224)把标签空间中的每个已知数据位位置投射到图像空间,其中实值(real-valued)位置被用于在增强的输入图像206中双线性(或更高阶)插值(在224)四个(或更多个)相关的相邻像素。作为结果的宏点值与适合的阈比较以确定其是否表示零位或一位。
一旦一个或多个完整码字的位已经被采样,该码字就(在228)被解码以获得编码到标签中的所希望的数据230。码字中的冗余可以被用于检测采样数据中的错误,或校正采样数据中的错误。
如在美国专利申请序列号09/575,154中所讨论的,所获得的标签数据230可以直接或间接标识包含标签的表面区域和在此区域内的标签位置。传感设备相对于区域表面的精确位置因而可以从标签数据230和相对于上述标签的传感设备的3D变换218导出。
1.2.6标签映射(map)
解码标签产生区域ID,标签ID,和标签相关笔(pen)变换。在标签ID和标签相关笔位置可被转换成在打标签的区域内的绝对位置之前,必须知道此区域内的标签位置。这通过标签映射被给出,所述标签映射是一个将打标签的区域中的每个标签ID映射到对应位置的函数。标签映射类图在图22中示出,作为netpage打印机类图的部分。
标签映射反映用于以标签平铺表面区域的方案,并且其可以根据表面的类型而变化。当多个打标签的区域共享相同的平铺方案和相同的标签计数方案时,它们也可以共享相同的标签映射。
对于一区域,标签映射通过区域ID必须是可检索的。因而,给定区域ID,标签ID和笔变换,标签映射可被检索,标签ID能够被转换为区域之内的绝对标签位置,并且相对标签的笔位置能够被增加到标签位置中以产生区域之内的绝对笔位置。
标签ID可以具有通过标签映射辅助转换的结构。其可以例如是编码笛卡尔坐标或极坐标,这取决于它所出现的表面类型。标签ID结构由标签映射指示并被其所知,并且与不同标签映射关联的标签ID可以因此具有不同的结构。例如,标签ID可以简单地编码标签的x和y坐标对,在这种情况下标签映射可以简单地由坐标精度的记录组成。如果坐标精度是固定的,则标签映射可以是隐式的。
1.2.7打标签方案
两种截然不同的表面编码方案是令人感兴趣的,两者都使用本节中先前描述的标签结构。优选的编码方案使用如已讨论的“位置指示”标签。可替换的编码方案使用对象指示(object-indicating)标签。
位置指示标签包含标签ID,其在通过与打标签的区域相关联的标签映射被转换时,产生在该区域之内的唯一标签位置。笔的标签相对位置被加到这个标签位置以产生笔在该区域之内的位置。其又被用来确定笔相对于与上述区域关联的页描述中的用户接口元素的位置。不仅用户接口元素自身被标识,而且相对于用户介面元素的位置也被标识。位置指示标签从而平凡地(trivially)支持在特定用户接口元素区中的绝对笔路径的捕获。
对象指示标签包含标签ID,其直接标识与区域关联的页描述中的用户接口元素。在用户接口元素区的所有标签都标识用户接口元素,这使它们都相同并因此不能区别。对象指示标签因此不支持绝对笔路径的捕获。然而它们的确支持相对笔路径的捕获。只要位置采样频率超出所遇到的标签频率两倍,就能明确地确定在笔划内从一个被采样的笔位置到下一个的位移。
在任一种打标签方案中,标签与netpage上相关联的可视元素合作起到用户交互式元素的作用,其中用户可以使用适当的传感设备与打印出的页交互,以便于通过传感设备读取标签数据和在netpage系统中产生适当的响应。
1.3文档和页描述
在图25和26中示出文档和页描述类图的优选实施例。
在netpage系统中文档在三个级别上被描述。在最抽象级别,文档836具有分级结构,所述分级结构的终端元素839与内容对象840,如文本对象,文本风格对象,图像对象等相关联。一旦文档以特定页尺寸并根据特定用户的缩放因子偏好在打印机上被打印,文档就会被标页数和另外格式化。格式化的终端元素835将在某些情况下与内容对象相关联,所述内容对象区别于那些与它们对应的终端元素相关联的对象,特别是在内容对象为风格相关的情况下。文档和页的每个打印后的实例也被分开地描述,以允许通过特定页实例830捕获的输入与通过同样页描述的其他实例捕获的输入分开记录。
在页服务器上最抽象的文档描述的存在允许用户请求文档副本而不需被迫接受源文档的特定格式。例如,用户可以通过具有不同页尺寸的打印机正在请求拷贝。相反地在页服务器上格式化的文档描述的存在允许页服务器有效地解释特定的打印的页上的用户动作。
格式化的文档834由格式化的页描述5的集合组成,每个页描述5由格式化的终端元素835的集合组成。每个格式化的元素在页上具有空间范围或区58。这限定了输入元素如超链接和输入字段的有效区域。
文档实例831对应于格式化的文档834。其由页实例830的集合组成,其中每个对应于格式化文档中的页描述5。每个页实例830描述单个唯一的打印的netpage 1,并记录netpage的页ID 50。如果其表示隔离的被请求页的副本,则页实例不是文档实例的部分。
页实例由终端元素实例832的集合组成。元素实例仅在其记录实例特定信息情况下存在。因此对于超链接元素,超链接实例存在,因为它记录特定于页实例的事务处理ID 55,并且对于字段元素,字段实例存在,因为它记录特定于页实例的输入。而对于如文本流的静态元素,元素实例不存在。
如图27中所示,终端元素可以是静态元素843,超链接元素844,字段元素845或页服务器命令元素846。如图28所示,静态元素843可以是具有相关联的风格对象854的风格元素847,具有相关联的风格化文本对象855的文本流元素848,具有相关联的图像元素856的图像元素849,具有相关联的图形对象857的图形元素850,具有相关联的视频裁剪对象858的视频裁剪元素851,具有相关联的音频裁剪对象859的音频裁剪元素852,或具有相关联的脚本对象860的脚本元素853。
页实例具有背景字段833,其被用于记录在页上捕获的不应用于特定输入元素的任何数字墨。
在本发明的优选形式中,标签映射811被关联于每个页实例以允许页上的标签被转化成页上的位置。
1.4Netpage网络
在优选的实施例中,如图3所示,netpage网络由通过如因特网的网络19而被连接的netpage页服务器10,netpage注册服务器11,netpage ID服务器12,netpage应用服务器13,netpage发布服务器14,和netpage打印机601的分布式集合组成。
Netpage注册服务器11是记录用户,笔,打印机,应用和发布之间的关系并从而授权各种网络活动的服务器。它授权用户并且在应用事务处理中代表被授权的用户起到签名代理的作用。它也提供手写识别服务。如上所诉,netpage页服务器10维护关于页描述和页实例的持久信息。Netpage网络包括任何数量的页服务器,其每个处理页实例的子集。由于页服务器也为每个页实例维护用户输入值,如netpage打印机的客户直接发送netpage输入到适当的页服务器。页服务器解释相关与对应页的描述的任意这种输入。
Netpage ID服务器12按需要来分配文档ID 51,并通过它的ID分配方案提供页服务器的负载平衡。
Netpage打印机使用因特网分布式名称系统(DNS),或类似的来把netpage页ID50解析成为处理对应页实例的netpage页服务器的网络地址。
Netpage应用服务器13是掌管(host)交互式netpage应用的服务器。Netpage发布服务器14是将netpage文档发布到netpage打印机的应用服务器。它们在节2中详细描述。
Netpage服务器可以被掌管在来自制造商如IBM,Hewlett-Packard,和Sun的各种网络服务器平台上。多个netpage服务器可以并发运行在单个主机上,并且单个服务器可以分布在多个主机上。由netpage服务器提供的一些或全部功能性,以及特别是由ID服务器和页服务器提供的功能性也可以在如netpage打印机的netpage设备中,在计算机工作站中,或在本地网络上直接提供。
1.5Netpage打印机
Netpage打印机601是注册到netpage系统并按需以及通过预订来打印netpage文档的设备。每个打印机具有唯一的打印机ID 62,并且经由如因特网的网络,理想地是经由宽带连接而被连接到netpage网络。
除在非易失内存中的身份和安全设置之外,netpage打印机并不包含持久存储。只要涉及到用户,“网络即计算机”。Netpage在分布式netpage页服务器10的帮助下,独立于特定的netpage打印机,交互式地在空间和时间上起作用。
Netpage打印机从netpage发布服务器14接收预订的netpage文档。每个文档被分布在两部分中:页布局和填充页的实际文本和图像对象。由于个性化,页布局典型地是特定预订者特有的,并且因而通过适当的页服务器被点播(pointcast)到预订者的打印机。另一方面,文本和图像对象典型地与其他预订者共享,并且因而被多播(multicast)到所有预订者的打印机上和适当的页服务器上。
Netpage发布服务器把分段文档内容优化到点播和多播。在接到文档的页布局的点播之后,打印机知道监听哪些多播,如果有的话。
一旦打印机已经接收限定待打印文档的完整页布局和对象,则其能够打印该文档。
打印机同时栅格化并打印纸张两侧上的奇数和偶数页。其包含双打印引擎控制器760和采用MemjetTM打印头350的打印引擎用于此目的。
打印过程包括两个去耦合的阶段:页描述的栅格化,以及页图象的展开和打印。栅格图象处理器(RIP)包括并行运行的一个或者多个标准的DSP 757。所述双打印引擎控制器包括客户处理器,其实时地展开,抖动和打印页图象,同步于所述打印引擎中的打印头的操作。
不能用于IR打印的打印机具有选项以使用IR-吸收的黑墨打印标签,尽管这将标签限制到所述页的其他空区域。尽管这种页比IR-打印的页具有更有限的功能性,它们仍然被分类为netpage。
普通的netpage打印机在纸张上打印netpage。更专用的netpage打印机可以打印到更专用的表面上,如球体。每个打印机支持至少一个表面类型,并且支持用于每个表面类型的至少一个标签铺设(tiling)方案,以及由此的标签映射(tag map)。描述实际用于打印文档的标签铺设方案的标签映射811成为与该文档关联的,从而使所述文档的标签能够被正确地解释。
图2示出了netpage打印机类图,反映由netpage网络上的注册服务器11所维持的打印机相关的信息。
netpage打印机的优选实施例在下面的节6中被参照图11到16被较详细地描述。
1.5.1MemjetTM打印头
所述netpage系统可以使用由很宽范围的数字打印技术制造的打印机来操作,包括热喷墨,压电喷墨,激光电子照相以及其他。但是,为了广泛的消费者接受,需要netpage打印机具有下列的特性:
·照相品质彩色打印
·高品质文本打印
·高可靠性
·低打印机成本
·低墨成本
·低纸成本
·简单操作
·接近无声打印
·高打印速度
·同时双面打印
·紧凑的形状因素
·低功率消耗
没有商业可获的打印技术具有所有这些特性。
为了使能生产具有这些特性的打印机,本申请人已经发明了新的打印技术,称为MemjetTM技术。MemjetTM是按需供滴喷墨技术,其结合了使用微机电系统(MEMS)技术制造的页宽打印头。图17示出了一MemjetTM打印头的单个打印元素300。所述netpage壁式打印机结合168960个打印元素300以形成1600dpi页宽双工打印机。此打印机同时打印青,品红,黄,黑,和红外墨以及纸调节剂(conditioner)和墨固定剂。
所述打印元素300是大约110微米长,32微米宽。这些打印元素的阵列被形成在硅基板301上,所述基板结合了CMOS逻辑,数据传送,时序以及驱动电路(没有示出)。
所述打印元素300的主要元素是喷嘴302,喷嘴边303,喷嘴室304,流体密封305,墨沟道边306,杠杆臂307,有源执行器梁对308,无源执行器梁对309,有源执行器锚310,无源执行器锚311,以及墨入口312。
有源执行器梁对308在接合319处被机械地接合到无源执行器梁对309。两个梁对被锚定在它们相应的锚点310和311。元素308,309,310,311和319的组合形成悬臂的电热的弯曲执行器320。
图18示出了打印元素300阵列的一小部分,包括打印元素300的截面315。截面315被示出为没有墨,以清楚地示出通过硅晶片301的墨入口312。
图19(a),19(b)和19(c)示出了MemjetTM打印元素300的操作循环。
图19(a)示出了在打印墨滴前墨弯月面316的静止的位置。墨通过在墨弯月面316以及在喷嘴室304和墨沟道边306之间形成的流体密封305处的表面张力而被保留在喷嘴室中。
在打印时,所述打印头CMOS电路将来自打印引擎控制器的数据分发到正确的打印元素,锁存该数据,并且缓冲该数据以驱动有源执行器梁对308的电极318。这导致电流通过所述梁对308大约一微秒,引起焦耳加热。焦耳加热所引起的温度增加导致梁对308膨胀。由于无源执行器梁对309不被加热,其不膨胀,引起所述两个梁对之间的应力差。通过电热弯曲执行器320的悬臂端弯向基板301,此应力差被部分消除。杠杆臂307将此移动传递到喷嘴室304。喷嘴室304移动大约2微米到图19(b)中所示的位置。这增加了墨压力,迫使墨321脱出所述喷嘴302,并且导致墨弯月面316凸出。喷嘴边303防止所述墨弯月面316伸展越过喷嘴室304的表面。
当所述梁对308和309的温度相等时,执行器320返回其原始位置。这帮助墨滴从所述喷嘴室中的墨321断开,如图19(c)中所示。所述喷嘴室通过在墨弯月面316处的表面张力的作用而被重新填充。
图20示出了一段打印头350。在netpage打印机中,打印头的长度是纸在方向351的全部宽度(典型地210mm)。所示段为0.4mm长(整个打印头的大约0.2%)。当打印时,纸在方向352被移动经过所述固定的打印头。所述打印头具有6行相互交叉的打印元素300,打印由墨入口312提供的六种色或者类型的墨。
为了在操作期间保护所述打印头的脆弱的表面,喷嘴防护晶片330被附着到打印头基板301。对于每个喷嘴302存在对应的喷嘴防护孔331,所述墨滴通过它被发射。为了防止喷嘴防护孔331被纸纤维或者其它碎片堵塞,在打印期间过滤的空气经由空气入口332注入并从所述喷嘴防护孔出来。为了防止墨321变干,当打印机空闲时所述喷嘴防护被密封。
1.6NETPAGE笔
所述netpage系统的有源感测装置典型地为笔101,其使用其嵌入的控制器134,能够通过图象传感器捕获并且解码来自页的IR位置标签。所述图象传感器是固态的装置,提供有适当的滤光器以允许仅在近红外的波长处感测。如下面更详细的描述,所述系统能够感测何时所述尖与表面接触,并且所述笔能够以充足的速率感测标签以捕获人的手写(即在200dpi或者更大以及100Hz或者更快)。由所述笔捕获的信息被加密并且无线传递到打印机(或基站),所述打印机或者基站关于所述(已知的)页结构来解释所述数据。
所述netpage笔的优选实施例作为普通的标记墨笔以及作为非标记触针两者来工作。但是对于使用所述netpage系统作为浏览系统来说所述标记方面不是必须的,如当其被用作因特网界面时。每个netpage笔被注册到netpage系统并且具有唯一的笔ID 61。图23示出了所述netpage笔类图,反映由netpage网络上的注册服务器11维护的笔相关的信息。
当任一尖接触netpage时,所述笔确定其相关于所述页的位置和取向。所述尖被附着到力传感器,并且所述尖上的力被关于一阈值而解释,以指示该笔为“上”或者“下”。这允许所述页上的交互元素通过所述笔尖的压而被‘点击’,以请求比方说来自网络的信息。另外,所述力作为一连续值被捕获,以允许比方说签名的完整动态被校验。
所述笔通过在红外谱中成像所述尖附近中的页区域193确定其尖在netpage上的位置和取向。其解码最接近的标签并从在成像的标签上观察到的透视扭曲以及已知的所述笔光学装置的几何形状来计算所述尖相关于所述标签的位置。尽管所述标签的位置分辨率可能是低的,但是因为所述页上的标签密度与所述标签大小成反比,所以调整的位置分辨率是相当高的,超过准确的手写识别所要求的最小分辨率。
笔相对于netpage的动作作为一系列的笔划被捕获。笔划包括所述页上的一序列的打上时间戳的笔位置,由一下笔事件起动并且由随后的提笔事件完成。笔划也被加上netpage页ID 50的标签,而不管所述页ID什么时候改变,其在正常情形下是在所述笔划开始时。
每个netpage笔具有与其关联的当前选择826,允许用户执行拷贝和粘贴操作等。该选择被打时间戳以允许所述系统在规定的时间段后丢弃它。所述当前选择描述了页实例的域。它包括通过所述笔捕获的相对于所述页的背景区域的最近的数字墨笔划。一旦其通过选择超链接激活被提交到一应用,其被以应用-特定的方式而解释。
每个笔具有当前尖824。这是由所述笔最后通告给该系统的尖。在上述默认netpage笔的情况下,或者是标记的黑墨尖或者是非标记的触针尖是当前的。每个笔也有一当前尖类型825。这是由应用,例如响应用户从调色板选择的颜色而与所述笔最后关联的尖类型。所述默认尖类型是与当前尖关联的尖类型。通过笔捕获的笔划被加上当前尖类型的标签。当所述笔划随后再现时,它们以它们被加标签的尖类型而再现。
在所述笔处于与其能够通信的打印机的范围内的任何时候,所述笔缓慢地闪烁其“在线”LED。当所述笔未能解码关于所述页的笔划时,其立刻激活其“错误”LED。当所述笔成功解码关于所述页的比画时,它立刻激活“ok”LED。
一序列被捕获的笔划被称为数字墨。数字墨形成图和手写的数字交换的基础,用于手写的在线识别,以及用于签名的在线校验。
所述笔是无线的并且通过短范围的无线电链接将数字墨传送到所述netpage打印机。所述传送的数字墨为了隐私和安全而被加密,并且为了高效率传输而被分组,但总是与提笔事件齐平以确保所述打印机中的及时的处理。
当所述笔处于打印机的范围之外时,其在内部存储器中缓冲数字墨,所述存储器具有超过十分钟的连续手写的容量。当所述笔再次处于打印机的范围内时,其传送任何被缓冲的数字墨。
笔可以注册到任意数量的打印机,但是由于所有的状态数据存在于纸和网络两者上的netpage中,所以在任何特定时间与笔通信的是哪个打印机在很大程度上是不重要的。
本笔的优选实施例在下面的节6中参照图8到10被较详细的描述。
1.7Netpage交互
[167]当所述笔被用于与netpage 1交互时,netpage打印机601从笔101接收关于笔划的数据。当被用于执行移动时,如笔划,所述标签4的编码数据3被所述笔读取。该数据允许特定页以及相关交互元素的标识被确定以及所述笔关于所述页的相对定位的指示被得到。所述指示数据被传送到所述打印机,在该处其通过DNS将所述笔划的页ID 50解析为维护所述对应的页实例830的netpage页服务器10的网络地址。其随后将所述笔划传送到所述页服务器。如果所述页最近在较早的笔划中被标识,那么所述打印机可能在其高速缓存中已具有所述相关页服务器的地址。每个netpage包括由netpage页服务器(见下面)永久维护的紧凑的页布局。所述页布局指的是对象如图象,字体和文本条,典型地存储在所述netpage网络上的其它地方。
[168]当所述页服务器从所述笔接收所述笔划时,其检索所述笔划所应用到的页描述,并且确定所述笔划相交的是所述页描述的哪个元素。然后其能够解释所述相关元素的类型的上下文中的所述笔划。
[169]“点击”是一笔划,其在下笔位置和提笔位置之间的距离和时间两者都小于一些小的最大值。由点击激活的对象典型地需要点击以被激活,并且因此,较长的笔划被忽略。要注册的笔动作的失败,如“散漫的”点击,由缺乏来自所述笔的“ok”LED响应来指示。
在netpage页描述中有两种输入元素:超链接和表单字段。通过表单字段的输入也能触发相关超链接的激活。
1.7.1超链接
超链接是一种发送消息到远程应用的方式,并且典型地在所述netpage系统中引出打印的响应。
超链接元素844标识应用71,其处理所述超链接的激活,链接ID 54,其标识到所述应用的超链接,“所要求的别名”旗标,其请求所述系统在所述超链接激活中包括所述用户的应用别名(alias)ID 65,以及描述,当所述超链接被记录为喜好(favorite)或者出现在该用户的历史中时,该描述被使用。所述超链接元素类图被示出在图29中。
当超链接被激活时,所述页服务器发送请求到网络上某处的应用。该应用由应用ID 64来标识,并且所述应用ID通过DNS以正常方式被解析。有三种类型的超链接:普通超链接863,表单超链接865,以及选择超链接864,如图30中所示。普通超链接可以执行对链接的文档的请求,或者可以简单地将偏好(preference)发信号到服务器。表单超链接将对应的表单提交到所述应用。选择超链接将当前选择提交到所述应用。如果所述当前选择包含例如单字文本条,则所述应用可返回给出它所出现的上下文中该字的意义的单页文档,或者到不同语言的翻译。每个超链接类型的特征在于什么信息被提交到所述应用。
所述对应的超链接实例862记录事务处理ID 55,其可对所述超链接实例出现于其上的所述页实例为专门的。所述事务处理ID能够标识到所述应用的用户专门数据,例如由代表用户的购买应用所维护的未决购买的“购物车”。
所述系统包括选择超链接激活中的所述笔的当前选择826。所述系统包括表单超链接激活中的相关表单实例868的内容,尽管如果所述超链接具有其“提交德耳塔”属性设置,仅有自最后的表单提交以来的输入被包括。所述系统包括所有超链接激活中的有效返回路径。
超链接的组866是组元素838,其具有相关的超链接,如图31中所示。当通过所述组中任何字段元素的输入发生时,与所述组相关的所述超链接844被激活。超链接组可以被用于将超链接行为与字段如复选框相关联。其也可以被与表单超链接的“提交德耳塔”属性结合使用,以向应用提供连续的输入。其因此可以被用于支持“黑板”交互模式,即在该处输入被捕获并且因此一旦其发生即被共享。
1.7.2表单
表单定义了相关输入字段的汇总,其被用于通过被打印的netpage捕获相关的输入组。表单允许用户提交一个或者更多的参数到运行在服务器上的应用软件程序。
表单867是所述文档层次中的组元素838。其最终包含一组终端字段元素839。表单实例868表示表单的一被打印的实例。其包括一组字段实例870,其对应于所述表单的字段元素845。每个字段实例具有相关的值871,其类型取决于所述对应的字段元素的类型。每个字段值通过特定的被打印的表单实例,即通过一个或者更多的被打印的netpage记录输入。所述表单类图被示出在图32中。
每个表单实例具有状态872,其指示所述表单是否为活性的,冻结的,提交的,空的或者到期的。当第一次被打印时表单是活性的。一旦表单被签字或者一旦到达其冻结时间则其变为冻结的。一旦其提交超链接之一被激活则表单变为提交的,除非所述超链接具有其“提交德耳塔”属性设置。当用户调用空的表单,重置表单或者复制表单页命令时表单变为空的。当达到其指定的期满时间即当所述表单处于活性的时间超过所述表单的指定的寿命时表单到期。当所述表单为活性时,表单输入被允许。通过不是活性的表单的输入在相关页实例的背景字段833中被替代捕获。当所述表单为活性或者冻结时,表单提交被允许。当表单不是活性或者冻结时任何提交表单的尝试被拒绝,并且取而代之生成一表单状态报告。
每个表单实例与从其导出的任何表单实例相关联(在59),因此提供版本历史。这允许在特别的时间段中除最终版本的表单之外的所有表单从搜索中被排除。
所有的输入被捕获作为数字墨。数字墨873包括一组打上时间戳的笔划组874,其每个包括一组风格化的笔划875。每个笔划包括一组有时间戳的笔位置876,其每个也包括笔方位和尖着力。所述数字墨类图被示出在图33中。
字段元素845可以是复选框字段877,文本字段878,图字段879或者签名字段880。所述字段元素类图被示出在图34中。在字段区58中捕获的任何数字墨被分配到所述字段。
复选框字段具有相关的布尔值881,如图35中所示。在复选框字段区中捕获的任何标记(勾,叉,短横,之字形等)导致真值被指派到所述字段的值。
文本字段具有相关的文本值882,如图36中所示。在文本字段区中捕获的任何数字墨通过在线手写识别被自动转换为文本,并且所述文本被指派到所述字段的值。在线手写识别是很好理解的(见,例如,Tappert,C.,C.Y Suen and T.Wakahara,“The State of the Art in On-LineHandwriting Recognition”,IEEE Transactions on Pattern Analysis andMachine Intelligence,V01.12,No.8,August 1990,其内容被结合在这里以供交叉参考)。
签名字段具有相关的数字签名值883,如图37中所示。在签名字段的区中捕获的任何数字墨被相关于所述笔的主人的标识而被自动地校验,并且字段为其部分的表单内容的数字签名被产生并且被指派到所述字段的值。所述数字签名是使用所述笔用户的隐私签名密钥产生的,所述密钥专门用于拥有该表单的应用。在线签名校验是很好理解的(见,例如,Plamondon,R.and G Lorette,“Automatic Signature Verification andWriter Identification-The State of the Art”,Pattern Recognition,Vol.22,No.2,1989,其内容被结合在这里以供交叉参考)。
如果其“隐藏”属性被设置则字段元素被隐藏。隐藏字段元素不具有页上的输入区并且不接受输入。其可以具有相关的字段值,当包含所述字段的表单被提交时其被包括在所述表单数据中。
“编辑”命令,如打击-通过指示删除,也可以被重新组织在表单字段中。
由于所述手写识别算法“在线”工作(即具有对所述笔移动的动态的访问),而不是“离线”工作(即仅具有对笔标记的位图的访问),其能够以相对高的精度识别进行的离散书写的字符,没有依赖作者的训练阶段。手写的依赖作者的模式随时间被自动地产生,但是如果必要可以预先产生。
如已经陈述的数字墨,包括一序列的笔划。在特定元素的区中开始的任何笔划被附加到该元素的数字墨流,准备用于解释。任何没有被附加到对象的数字墨流的笔划被附加到所述背景字段的数字墨流。
在所述背景字段中捕获的数字墨被解释为选择姿势。一个或者多个对象的界限通常被解释为被限制的对象的选择,尽管实际的解释是应用专用的。
表2汇总了这些各种与netpage笔交互。
表2-与netpage笔交互的汇总
  对象   类型   笔输入   动作
  超链接   一般   点击   提交动作到应用
  表单   点击   提交表单到应用
  选择   点击   提交选择到应用
  表单字段   复选框   任何标记   指派真到字段
  文本   手写   转换数字墨到文本;指派文本到字段
  绘图   数字墨   指派数字墨到字段
  签名   签名   校验数字墨签名;产生表单的数字签名;指派数字签名到字段
  没有   界限   指派数字墨到当前选择
该系统维护用于每个笔的当前选择。所述选择简单地包括在所述背景字段中捕获的最近的笔划。在非活性超时之后所述选择被清除以确保可预知的行为。
在每个字段中捕获的原始的数字墨被保留在所述netpage页服务器上并且当所述表单被提交到所述应用时与所述表单数据一起被可选择地传输。这允许所述应用询问所述原始数字墨,如果其怀疑原始转换,如所述手写文本的转换。这能够例如在应用级处引入人的干预,所述应用级用于未能通过某应用专用的一致性检查的表单。作为对此的延伸,表单的整个背景区域能够被指定为绘图字段。所述应用随后能够基于所述表单的明确字段之外的数字墨的存在决定以路由所述表单到人操作者,条件是假定该用户已经将修改指示到这些字段之外的填充字段。
图38示出了处理相关于netpage的笔输入的过程的流程图。所述过程包括从所述笔接收(在884)笔划;标识(在885)所述笔划中的页ID50所指的页实例830;检索(在886)所述页描述5;标识(887)其区58与所述笔划相交的格式化的元素839;确定(在888)所述格式化的元素是否对应于字段元素,以及如果是这样则将所述检索的笔划附加(在892)到所述字段值871的所述数字墨,解释(在893)所述字段的累积的数字墨,以及确定(在894)所述字段是否为超链接组866的部分以及如果是这样则激活(在895)相关的超链接;可选择地确定(在889)所述格式化的元素是否对应于超链接元素以及如果是这样则激活(在895)所述对应的超链接;可选择地,在缺少输入字段或者超链接时,附加(在890)所接收的笔划到背景字段833的数字墨;以及拷贝(在891)所接收的笔划到所述当前笔的当前选择826,其由所述注册服务器来维护。
图38a示出了图38中示出的过程中的步骤893的详细的流程图,在那所述字段的累积的数字墨根据所述字段的类型而被解释。所述过程包括确定(在896)所述字段是否是复选框以及(在897)确定所述数字墨是否代表检查标记,以及如果是这样则指派(在898)真值到所述字段值;可选择地确定(在899)所述字段是否是文本字段以及如果是这样,则在适当的注册服务器的帮助下,将所述数字墨转换(在900)到计算机文本,并且指派(在901)所转换的计算机文本到所述字段值;可选择地确定(在902)所述字段是否是签名字段以及如果是这样则在适当的注册服务器的帮助下,校验(在903)作为所述笔主人签名的所述数字墨,也在该注册服务器的帮助下并且使用相关于所述对应的应用的所述笔主人的私人签名密钥,产生(在904)所述对应表单内容的数字签名,并且指派(在905)该数字签名到所述字段值。
1.7.3页服务器命令
页服务器命令是由所述页服务器本地处理的命令。其直接地在表单,页以及文档实例上操作。
页服务器命令907可以是空表单命令908,复制表单命令909,重置表单命令910,获取表单状态命令911,复制页命令912,重置页命令913,获取页状态命令914,复制文档命令915,重置文档命令916,或者获取文档状态命令917,如图39中所示。
空表单命令使对应的表单实例为空。复制表单命令使对应的表单实例为空并且随后产生字段值被保存的当前表单实例的活性的被打印的拷贝。所述拷贝包含与所述原始相同的超链接事务处理ID,并且因此对于应用是与所述原始不可区分的。重置表单命令使对应的表单实例为空并且随后产生字段值被丢弃的表单实例的活性的被打印的拷贝。获取表单状态命令产生对应表单实例的状态的被打印的报告,包括谁公布了它,它是什么时间被打印的,它是为了谁而被打印的,以及所述表单实例的表单状态。
因为表单超链接实例包含事务处理ID,所述应用必须参与产生新的表单实例。请求新表单实例的按钮因此被典型地实施为超链接。
复制页命令产生背景字段值被保持的对应页实例的被打印的拷贝。如果所述页包含表单或者是表单的部分,随后所述复制页命令被解释为复制表单命令。重置页命令产生所述背景字段值被丢弃的对应页实例的被打印的拷贝。如果所述页包含表单或者表单的部分,那么所述重置页命令被解释为重置表单命令。获取页状态命令产生关于对应的页实例状态的被打印的报告,包括谁发布它,它是什么时间被打印的,它是为了谁而被打印的,以及它包含的任何表单或者其部分的状态。
在每个netpage上出现的netpage标志通常与复制页元素相关。
当一页实例以保持字段值被复制时,字段值以它们的自然形式打印,即检查标记出现为标准的检查标记图形,并且文本出现为排版文本。仅绘图和签名以它们的原始形式出现,具有标准图形伴随的签名,该标准图形指示成功的签名校验。
复制文本命令产生背景字段值被保持的对应文档实例的被打印的拷贝。如果所述文档包含任何表单,那么复制文档命令以与复制表单命令相同的方式复制所述表单。重置文档命令产生背景字段值被丢弃的对应文档实例的被打印的拷贝。如果所述文档包含任何表单,那么所述重置文档命令以与所述重置表单命令相同的方式重置所述表单。获取文档状态命令产生关于对应文档实例的状态的被打印的报告,包括谁公布了它,它是什么时间被打印的,它是为了谁而被打印的,以及它包含的任何表单的状态。
如果所述页服务器命令的“被选择(on selected)”属性被设置,那么所述命令在由所述笔的当前选择标识的页上操作而不是在包含所述命令的页上。这允许页服务器命令的菜单被打印。如果所述目标页不包含用于指定的页服务器命令的页服务器命令元素,那么所述命令被忽略。
应用可以通过将所述相关的页服务器命令元素嵌入到超链接组中提供应用专门的处理。所述页服务器激活与所述超链接的组相关的超链接,而不是执行所述页服务器命令。
如果其“隐藏”属性被设置则页服务器命令元素被隐藏。隐藏的命令元素在页上没有输入区并且因此不能直接地被用户激活。但是其能够通过嵌入在不同页中的页服务器命令被激活,条件是页服务器命令具有其“被选择的”属性设置。
1.8Netpage的标准特征
在所述优选的表单中,每个netpage在其底部被打印netpage标志以指示其为netpage并且因此具有交互特性。所述标志也充当拷贝按钮。在大多情况中按所述标志产生所述页的拷贝。在表单的情况中,所述按钮产生所述整个表单的拷贝。并且在安全文档如票或票据的情况中,所述按钮引出解释性的注释或者广告页。
所述默认的单页拷贝功能直接由所述相关的netpage页服务器处理。特殊的拷贝功能通过链接标志按钮到应用来处理。
1.9用户帮助系统
在优选的实施例中,所述netpage打印机具有标注为“帮助”的单个按钮,当被按下时它引出信息的单个帮助页46,包括:
·打印机连接的状态
·打印机耗材的状态
·顶级帮助菜单
·文档功能菜单
·顶级netpage网络目录
帮助菜单提供如何使用所述netpage系统的分级的手册。
所述文档功能菜单包括下面的功能:
·打印文档的拷贝
·打印表单的干净的拷贝
·打印文档的状态
文档功能通过选择文档以及随后按所述按钮而启动。文档的状态指示谁发布了它以及什么时间,它被传递到谁,以及它随后在什么时间被作为表单而提交以及被提交给谁。
如果所述打印机不能打印则所述帮助页显然不能得到。在此情况中所述“错误”灯被点亮并且用户能够请求通过所述网络的远程诊断。
2个人化的发布模式
在下面的描述中,新闻被作为规范的发布的例子以说明所述netpage系统中的个性化机制。尽管新闻经常以报纸和新闻杂志新闻的有限意义被使用,本上下文中意指的范围是较宽的。
在netpage系统中,新闻发布的编辑内容以及广告内容被使用不同的机制个性化。所述编辑内容根据读者的明确陈述以及隐含捕获的兴趣概貌而被个性化。所述广告内容根据读者的地点和人口统计而被个人化。
2.1编辑个性化
预订者可以利用两种新闻源:传递新闻出版物的新闻源,以及传递新闻流的新闻源。新闻出版物由发行人汇总并编辑,新闻流由新闻发行人或者由专门化的新闻汇总者来汇总。新闻出版物典型地对应于传统的报纸和新闻杂志,而新闻流可以是很多并且不同的:来自新闻服务的“未加工的”新闻,连环漫画,自由撰稿人的专栏,朋友的公告牌或者读者自己的电子邮件。
所述netpage发布服务器支持被编辑的新闻出版物的发表以及多个新闻流的汇总。通过处理所述汇总以及因此直接由读者选择的新闻流的格式化,所述服务器能够将广告放置在页上,它否则没有对其编辑控制。
所述预订者通过选择一个或者多个起作用的新闻出版物建立日报,并且建立每个的个性化的版本。结果的每日编辑被打印并且被接合在一起成为单个报纸。家庭的各种成员通常通过选择不同的每日出版物并且随后定制它们而表达他们不同的兴趣和品味。
对于每个出版物,读者可选择地选择特定的部分。一些部分每天出现,而其他部分每周出现。例如可从纽约时报在线地得到的所述每日部分包括“Page One Plus”,“国内的”,“国际的”,“意见”,“商务”,“艺术/生活”,“技术”,以及“运动”。可得到部分的集对于出版物是特定的,作为默认的子集。
读者可以通过建立定制部分而扩展所述日报,所述定制部分的每个提取任意数量的新闻流。定制部分可以为电子邮件以及朋友的公告(“个人的”)而建立,或者为监视特定标题(“警告”或者“剪辑”)的新闻供给而建立。
对于每个部分,读者可选择地指定其大小,或者定性地(例如短,中,长),或者数量地(即对其页数上的限制),以及所需的广告的比例,或者定性地(例如高,正常,低,没有),或者数量地(即为百分比)。
读者也可任选地表达对于大量的较短文章或者少量的较长文章的偏好。每个文章被理想地以短和长两种形式写成(或编辑)以支持此偏好。
文章也可以以不同的版本来写成(或编辑)以匹配读者预期的复杂化,例如用于提供给孩子的和成人的版本。适当的版本根据读者的年龄被选择。读者可以指定优先于他们的生理年龄的“阅读年龄”。
构成每个部分的文章由编辑者选择并且区分优先次序,并且每个被指派有用的寿命。默认地它们被以优先顺序传递到所有相关的预订者,服从于所述预订者版本中的空间限制。
在其为适当的部分中,读者可任选地使能协作过滤。这随后被应用到具有充分长寿命的文章。合格用于协作过滤的每个文章在该文章的结尾被打印上等级按钮。所述按钮能够提供容易的选择(例如“喜欢的”和“不喜欢的”),更可能使读者费事给文章分级。
具有高优先级和短寿命的文章因此被有效地被编辑者认为是必读的并且被传递到大多数相关的预订者。
读者任选地指定一偶然因素,或者定性地(例如使或不使我惊奇),或者数量地。高的偶然因素降低了在协作过滤期间用于匹配的阈。高的因素更有可能使对应的部分将被填充到所述读者指定的容量。可以为周的不同的天指定不同的偶然因素。
读者也可任选地指定一部分中特定感兴趣的标题,并且这修改了由所述编辑者指派的优先级。
读者的因特网连接速度影响了在该速度图象可被传递的品质。读者任选地指定对较少的图象或者较小的图象或者两者的偏好。如果图象的数量和大小不被减少,那么图象可能以较低的品质被传递(即在较低的分辨率或者以较大的压缩)。
在全球水平上,读者指定数量,日期,时间以及货币值如何被本地化。这涉及指定单位是英制的还是公制的,本地时区以及时间格式,以及本地货币,以及所述本地化是否包括就地翻译或者注解。这些偏好是通过默认从所述读者的本地化导出的。
为了减少由不良视力导致的读取困难,读者可任选地指定较大表示的全球偏好。文本和图象两者因此被缩放,并且较少的信息被容纳在每个页上。
新闻出版物被发表的语言,以及其对应的文本编码是所述出版物的特性并且不是由用户表达的偏好。但是所述netpage系统可以被配置以提供各种外观中的自动翻译服务。
2.2广告本地化以及目标化
所述编辑内容的个性化直接影响广告的内容,因为广告被典型地放置以利用所述编辑内容。例如旅游广告更有可能出现在旅游部分而不是其他地方。到广告者(并且因此到所述发布者)的编辑内容的值存在于其能力中,所述能力用于以正确的人口统计来吸引大量的读者。
有效的广告被基于地点和人口统计而放置。地点确定到特定服务,零售商等的接近,以及与本地的社区和环境相关的特定兴趣和关注。人口统计确定一般兴趣以及偏见以及可能的消费模式。
新闻发布者的大多数有利可图的产品是广告“空间”,由出版物的地理覆盖,其读者人数的大小,其读者人数的人口统计,以及可用于广告的页区域来确定的多维实体。
在所述netpage系统中,所述netpage出版物服务器以每部分为基础计算出版物可销售的广告空间大致的多维尺寸,考虑所述出版物的地理覆盖,所述部分的读者人数,每个读者的部分版本的大小,每个读者的广告比例,以及每个读者的人口统计。
与其他媒体相比,所述netpage系统允许所述广告空间较详细地被限定,并且允许广告空间较小的块被分开卖。其因此允许被以较接近其真实值被卖。
例如,相同的广告“间隙”可以以变化的比例出售给几个广告者,且各个读者的页随机地接收一个广告者或另一广告者的广告,全面保留出售给每个广告者的空间比例。
该netpage系统允许广告直接链接到具体产品信息和在线购买。因此提升了广告空间的内在价值。
因为个性化和本地化是由netpage发布服务器自动处理的,所以广告聚合者(aggregator)可提供地理学和人口统计状况的任意广阔的覆盖范围。后续的去聚合由于它是自动的所以是有效的。这使得发布者处理广告聚合者比直接捕获广告成本有效。即使广告聚合者占据了一个比例的广告收益,由于聚合效率较高,发布者可发现该变化是利润中性的(profit-neutral)。广告聚合者担当着广告者和发布者之间的中介,并可在多个发布中布置相同的广告。
值得注意的是,netpage发布中的广告布置可能比发布的传统对应形式中的广告布置复杂,这是因为发布的广告空间较为复杂。尽管忽略了广告者、广告聚合者和发布者之间的协商的完全复杂度,netpage系统的优选形式为这些协商提供某种自动化的支持,包括对于广告空间自动化拍卖的支持。自动化对于产生少量收入的广告的布置是特别理想的,这些广告比如是小型或高度本地化的广告。
一旦协商好布置,聚合者就捕获和编辑广告,并将它记录于netpage广告服务器上。相应地,发布者将广告布置记录于有关的netpage发布服务器上。当netpage发布服务器布置每个用户的个性化发布时,它从netpage广告服务器拾取有关的广告。
2.3用户简档
2.3.1信息过滤
新闻和其他发布的个性化有赖于用户特有简档信息的分类,包括:
·发布定制
·协作(collaborative)过滤矢量
·联系细节
·呈现偏好
发布的定制典型地是发布特有的,因此定制信息由有关的netpage发布服务器来维护。
协作过滤矢量由用户对许多新闻项的评级(rating)构成。它被用来相关不同用户的兴趣,用于推荐的目的。尽管独立于任何特定发布而维护单个协作过滤矢量是有益的,但是为每个发布来维护单独矢量较为可行的两个原因是:有可能在相同发布的预订者的矢量之间比在不同发布的预订者的矢量之间存在的重叠多;以及发布有可能想要将其用户的协作过滤矢量呈现为在其他地方找不到的其商标价值的一部分。协作过滤矢量因此也由有关的netpage发布服务器来维护。
联系细节,包括姓名、街道地址、ZIP码、州、国家、电话号码,在本质上是全局的,并由netpage注册服务器维护。
呈现偏好,包括数量、日期和时间的呈现偏好,同样是全局的,并在相同方式下来维护。
广告的本地化有赖于用户的联系细节中所示的地点,而广告的目标有赖于个人信息,比如出生日期、性别、婚姻状态、收入、职业、教育,或者定性的推导,比如年龄范围和收入范围。
对于那些选择展示个人信息用于广告目的的用户,该信息由有关的netpage注册服务器来维护。在缺乏这样的信息时,可基于与用户的ZIP或ZIP+4码相关联的人口统计状况来确定广告目标。
每个用户、笔、打印机、应用提供者和应用被分配有其自己的唯一标识符,并且netpage注册服务器维护它们之间的关系,如图21、22、23和24中所示。为了注册的目的,发布者是特殊种类的应用提供者,并且发布是特殊种类的应用。
每个用户800可被授权使用任何数量的打印机802,并且每个打印机可允许任何数量的用户使用它。每个用户具有单个缺省打印机(在66处),周期性发布被缺省地递送到该打印机;同时,按需打印的页被递送到该用户正在与其进行交互的打印机。服务器记住用户已经授权哪些发布者打印到用户的缺省打印机。发布者并不记录任何特定打印机的ID,而相反在需要时解析ID。用户还可被指定为具有打印机上的管理特权69,以允许用户授权其他用户使用该打印机。这仅仅在打印机需要将管理特权84用于这些操作时才有意义。
当用户预订(808)发布807时,发布者806(即应用提供者803)被授权打印到指定打印机或用户的缺省打印机。该授权可由用户在任何时间撤销。每个用户可具有几个笔801,但是笔对于单个用户是特定的。如果用户被授权使用特定打印机,则该打印机识别任何一个用户笔。
笔ID被用来在通常方式下经由DNS来对特定netpage注册服务器所维护的对应用户简档进行定位。
Web终端809可被授权在特定的netpage打印机上打印,允许在Web浏览期间遇到的Web页和netpage文档被方便地打印于最近的netpage打印机上。
netpage系统可以以打印机提供者的名义针对通过在提供者打印机上打印的发布而赚得的收入来收集费用和佣金。这样的收入可包括广告费用、点进费用、电子商务佣金和事务处理费用。如果打印机为用户所有,则用户是打印机提供者。
每个用户还具有:netpage账户820,其被用来累积微借贷(比如前面段落中所述的);联系细节815,包括名称、地址和电话号码;全局偏好816,包括隐秘、递送和本地化设置;任何数量的生物识别记录817,其包含用户的编码签名818、指纹819等;手写模型819,其由系统自动维护;以及SET支付卡账户821,利用它可进行电子商务支付。
除了用户特有的netpage账户之外,每个用户还具有用户被授权使用的每个打印机特有的netpage账户936。每个打印机特有账户被用来累积与该打印机上的用户活动有关的微借贷。对于任何未付借记结余,在定期的基础上向用户开账单。
用户任选地出现于netpage用户目录823中,从而允许其他用户定位和指引电子邮件(等)到该用户。
2.4智能页布局
页发布服务器在逐节(section-by-section)的基础上自动布局每个用户的个性化发布的页。由于大多数广告处于预先格式化的矩形的形式,所以它们在编辑的内容之前被放置于页上。
一节的广告比率可借助在该节内的各个页上的变化的广告比率来实现,并且广告布局算法利用了这一点。该算法被配置成试图将紧密联系的编辑和广告内容协同定位,比如:由于自助屋顶修理的专门特征,将用于屋顶材料的广告专门布置在发布之内。
然后,按照各种审美规则来布局为用户选择的编辑内容,包括文本和关联图像及图形。
一旦该布局已经汇聚,则整个过程必须被重复,包括广告的选择和编辑内容的选择,以试图较为接近地实现用户规定的节大小偏好。然而,节尺寸偏好可随着时间被平均地匹配,从而允许相当大的逐日变化。
2.5文档格式
一旦文档被布局,则它被编码用于netpage网络上有效的分发和持久的存储。
首要的效率机制是将单个用户的版本所特有的信息与多个用户的版本之间共享的信息分开。所述特有信息由页布局构成。共享信息由页布局引用的对象构成,包括图像、图形和文本条。
文本对象包含完全格式化的文本,其利用可扩展样式表语言(XSL)以可扩展置标语言(XML)来表示。独立于文本正在被设置到其中的区域,XSL提供了对文本格式化精确控制,在此情况下其正在由布局提供。文本对象包含用以实现自动解译的嵌入式语言码和用于辅助段落格式化的嵌入式连字号连接提示。
图像对象在JPEG 2000基于小波的压缩图像格式下对图像编码。图形对象在可缩放矢量图形(SVG)格式下对2D图形编码。
布局本身由一系列的所放置的图像和图形对象、文本对象流过的链接文本流对象、如上所述的超链接和输入字段、以及水印区域组成。在表3中总结了这些布局对象。该布局使用了适用于有效分发和存储的紧凑格式。
表3-netpage布局对象
  布局对象   属性   链接对象的格式
  图像   位置   -
  图像对象ID   JPEG 2000
  图形   位置   -
  图像对象ID   SVG
  文本流   文本流ID   -
  区   -
  任选文本对象ID   XML/XSL
  超链接   类型   -
  区   -
  应用ID等   -
  字段   类型   -
  含义   -
  区   -
  水印   区   -
2.6文档分发
如上所述,为了netpage网络上有效分发和持久存储的目的,用户特有的页布局与它所引用的共享对象被分开。
当预订的发布准备好被分发时,netpage发布服务器在netpageID服务器12的帮助下,分配每个页的唯一ID、页实例、文档和文档实例。
服务器计算共享内容的优化子集的集合,并为每个子集创建组播通道,然后利用组播通道的名称来给用户特有的布局打标签,这些通道将承载该布局所用的共享内容。然后,服务器经由适当的页服务器将每个用户的布局点播到用户打印机,并在点播完成时在指定的通道上组播共享内容。在收到其点播之后,每个页服务器和打印机预订在页布局中指定的组播通道。在组播期间,每个页服务器和印刷机从组播流中提取由其页布局引用的那些对象。页服务器持久地归档收到的页布局和共享内容。
一旦打印机已收到由其页布局引用的所有对象,打印机重新创建完全入住的布局,然后栅格化和打印它。
在正常情况下,打印机将页打印得比递送它们更快。假设每个页的四分之一被图像覆盖,则平均页具有小于400KB的大小。因此,打印机可将超过100个这样的页保持于其内部的64MB存储器中,从而允许临时缓冲等。打印机以每秒一页的速率来打印。这等效于每秒400KB或约3Mbit的页数据,这与页数据递送在宽带网络上的最高预期速率是相似的。
即使在异常情况下,比如当打印机缺纸时,用户将能够在打印机的100页内部存储容量被耗尽之前补充纸供应。
然而,如果打印机的内部存储器的确填满,则打印机将无法在组播第一次出现之时利用组播。因此,页发布服务器允许打印机提交对于重新组播的请求。当收到临界数量的请求或者出现超时时,服务器重新组播对应的共享对象。
一旦文档被打印,通过从有关的页服务器中检索其页布局和内容,打印机可在任何时间产生确切的副本。
2.7按需文档
当按需请求netpage文档时,它可在与期刊大致相同的方式下被个性化和递送。然而,由于没有共享内容,在不利用组播的情况下直接进行到请求打印机的递送。
当按需请求非netpage文档时,它不被个性化,并经由指定的netpage格式化服务器来递送,该服务器将它重新格式化为netpage文档。netpage格式化服务器是netpage发布服务器的特定实例。netpage格式化服务器具有各种互联网文档格式的知识,包括Adobe的可移植文档格式(PDF)和超文本置标语言(HTML)。在HTML的情况下,它可利用较高的打印页分辨率,借助内容表以多列格式来呈现Web页。它可自动包含直接链接到所请求的页的所有Web页。用户能够经由偏好来调节该行为。
无论其起源和格式怎样,netpage格式化服务器能够进行任何互联网文档上可用的标准netpage行为,包括交互性和持久性。它对netpage打印机和netpage页服务器隐藏了对不同文档格式的知识,并对网服务器隐藏了对netpage系统的知识。
3.安全性
3.1密码术
密码术被用来在存储中和在传输中保护敏感信息,以及对事务处理的各方进行鉴权。有两类在广泛使用中的密码术:秘密密钥密码术和公用密钥密码术。netpage网络利用这两类密码术。
秘密密钥密码术,也称为对称密码术,利用相同密钥来加密和解密消息。希望交换消息的双方必须首先安排好安全地交换秘密密钥。
公用密钥密码术,也称为非对称密码术,利用两个加密密钥。这两个密钥在这样的方式下在数学上被关联:利用一个密钥加密的任何消息仅可够利用另一个密钥来解密。然后这些密钥之一被发布,而另一密钥被保持私有。公用密钥被用来对打算提供给私有密钥持有者的任何消息进行加密。一旦利用公用密钥来加密,则消息仅可利用私有密钥来解密。因此,双方可安全地交换消息,而不需要先交换秘密密钥。为了确保私有密钥是安全的,在正常情况下为私有密钥持有者产生密钥对。
公用密钥密码术可被用来创建数字签名。私有密钥持有者可创建已知的消息散列,然后利用私有密钥来加密该散列。然后,任何人可通过以下针对所述特定消息来验证经加密的散列构成了私有密钥持有者的“签名”:利用公用密钥来解密经加密的散列,并对照该消息来验证该散列。如果签名被附加到该消息,则消息接收者可验证该消息是真实的,并且它在传输中未被更改。
为了使公用密钥密码术起作用,必须有一种分发防止假冒的公用密钥的方式。这通常是利用证书和证书权力机构来完成的。证书权力机构是可信赖的第三方,其对公用密钥和某人的身份之间的联系进行鉴权。该证书权力机构通过检查身份文档来验证该人的身份,然后创建和签署数字证书,其包含该人的身份细节和公用密钥。信赖证书权力机构的任何人可在高度确信其是真实时使用证书中的公用密钥。他们仅必须验证其公用密钥公知的该证书已真正由证书权力机构签署。
在大多数事务处理环境中,公用密钥密码术仅被用来创建数字签名和安全地交换秘密会话密钥。秘密密钥密码术被用于所有其他目的。
在下面的讨论中,当提及netpage打印机和服务器之间的安全信息传输时,实际发生的是:打印机获得服务器的证书,参照证书权力机构来鉴权它,利用证书中的公用密钥交换密钥来与服务器交换秘密会话密钥,然后利用秘密会话密钥来加密消息数据。根据定义,会话密钥可具有任意短的寿命。
3.2netpage打印机安全性
每个netpage打印机在制造时被指定有一对唯一标识符,这些标识符被存储于打印机内的只读存储器中和netpage注册服务器数据库中。第一ID 62是公用的,并唯一地标识netpage网络上的打印机。
当打印机在安装之后首次连接于netpage网络时,它创建签名公用/私有密钥对。它将秘密ID和公用密钥安全地传输到netpage注册服务器。服务器将秘密ID与在其数据库中记录的打印机秘密ID做比较,并且如果ID匹配则接受注册。它然后创建和签署证书,其包含打印机的公用ID和公用签名密钥,并将证书存储于注册数据库中。
netpage注册服务器担当netpage打印机的证书权力机构,因为它具有对秘密信息的访问权,从而允许其验证打印机身份。
当用户预订发布时,在netpage注册服务器数据库中创建记录,其授权发布者将发布打印到用户的缺省打印机或指定打印机。经由页服务器发送到打印机的每个文档被指向特定用户,并由发布者利用发布者的私有签名密钥来签署。页服务器经由注册数据库来验证发布者被授权将发布递送到指定用户。页服务器利用从注册数据库中所存储的发布者证书中获得的发布者公用密钥来验证签名。
netpage注册服务器接受将打印授权添加到数据库的请求,只要这些请求是经由注册到打印机的笔来启动的。
3.3netpage笔安全性
每个netpage笔在制造时被指定有唯一标识符,其存储于笔内的只读存储器中和netpage注册服务器数据库中。笔ID 61在netpage网络上唯一地标识该笔。
netpage笔可“知道”许多netpage打印机,并且打印机可“知道”许多笔。每当它处于打印机的范围之内时,笔就经由射频信号与打印机通信。一旦笔和打印机被注册,它们就定期交换会话密钥。每当笔将数字墨传送到打印机时,数字墨总是利用适当的会话密钥来加密。数字墨从不被不受阻碍地(in the clear)传送。
笔为它所知道的由打印机ID索引的每个打印机存储会话密钥,而打印机为它所知道的由笔ID索引的每个笔存储会话密钥。二者具有大的但是有限的存储容量用于会话密钥,但是在必要时将在最远期使用的基础上忘记会话密钥。
当笔进入打印机的范围之内时,笔和打印机发现它们是否相互认识。如果它们互不认识,则打印机确定它是否被假定为认识该笔。这可能是因为例如该笔属于被注册以使用该打印机的用户。如果打印机想要认识该笔却又并不认识,则它启动自动的笔注册进程。如果打印机不想要认识该笔,则它与笔达成一致以忽略它,直至该笔被置于充电杯(charging cup)中,这时它启动注册进程。
除了它的公用ID之外,该笔还包含秘密密钥-交换密钥。密钥-交换密钥在制造时也被记录于netpage注册服务器数据库中。在注册期间,笔将它的笔ID传送到打印机,并且打印机将笔ID传送到netpage注册服务器。服务器产生为打印机和笔使用的会话密钥,并将该会话密钥安全地传送到打印机。它亦传送用笔的密钥-交换密钥来加密的会话密钥的拷贝。打印机内部地存储由笔ID索引的会话密钥,并将经加密的会话密钥传送到笔。笔内部地存储由打印机ID索引的会话密钥。
尽管赝笔可在笔注册协议中冒充笔,但是只有真笔可解密打印机传送的会话密钥。
当先前未注册的笔首次被注册时,它的使用收到限制,直至它被链接到用户。已注册的但是“未被拥有”的笔仅被允许用于请求和填充netpage用户和笔注册表单,以注册新笔自动链接到的新用户,或者将新笔添加到现有用户。
因为笔中的硬件性能约束,笔使用秘密密钥而非公用密钥加密。
3.4保密文档
netpage系统支持保密文档的递送,比如票和票证。netpage打印机包括用以打印水印的设备,但是仅在被适当授权的发布者的请求时才这样做。发布者指示其权力机构在其证书中打印打印机能够鉴权的水印。
“水印”打印过程在页的指定“水印”区域中使用可选的抖动矩阵。背对背的页包含了在打印时重合的镜像水印区域。奇数和偶数页的水印区域中所用的抖动矩阵被设计为在将这些区域一起查看时产生干涉效果,其是通过看穿所打印的张来实现的。
该效果与水印的相似之处在于它在仅查看页的一面时是不可见的,并且在该页通过正常手段来拷贝时被丢失。
保密文档的页无法利用上面第1.9节中所述的内置netpage拷贝机构来拷贝。这扩展到在netpage察觉的影印机上拷贝netpage。
保密文档典型地作为电子商务事务处理的一部分来产生。它们因此可包括用户的照片,该照片是在用户向netpage注册服务器注册生物识别信息时捕获的,如第2节中所述。
当被呈现了保密netpage文档时,接收者可通过在通常方式下请求其状态来验证其真实性。保密文档的唯一ID仅在文档的寿命期中是有效的,并且保密文档ID被非邻接地分配,以防止机会主义伪造者对其的预计。可以以有关验证失败的内建反馈来发展保密文档验证笔,以支持容易的呈现点(point-of presentation)文档校验。
在密码的意义上,显然水印或用户的照片都不是安全的。它们简单地提供对偶然伪造的显著障碍。特别是使用验证笔的在线文档验证提供了所需的安全性的增加水平,但仍不是对伪造完全免疫。
3.5不可否认
在netpage系统中,用户所提交的表单被可靠地递送给表单处理者并且被持久地存档于netpage页服务器上。因此接受者不可能否认递送。
收款者亦不可能抵赖通过如第4节所述的系统进行的电子商务支付。
4电子商务模型
4.1安全电子事务处理(SET)
netpage系统使用安全电子事务处理(SET)系统作为其支付系统之一。已由MasterCard和Visa开发的SET围绕支付卡而被组织,并且这被反映在术语中。然而,系统的大部分独立于所使用的帐户的类型。
在SET中,卡持有者和商家向证书权力机构注册并且被发给包含其公共签名密钥的证书。证书权力机构适当地验证卡持有者向卡发行者的注册细节,并且适当地验证商家与让受方(acquirer)的注册细节。卡持有者和商家将其各自的私有签名密钥安全地存储在其计算机上。在支付过程中,这些证书被用于相互鉴权商家和卡持有者,并且将两者均鉴权到支付网关。
SET尚未被广泛采用,部分是因为卡持有者对密钥和证书的维护被认为是麻烦的。维护服务器上的卡持有者密钥和证书并且通过口令给予卡持有者访问的临时解决方案已取得了某种成功。
4.2SET支付
在netpage系统中,netpage注册服务器在SET支付事务处理中用作netpage用户(即卡持有者)的代理。
netpage系统使用生物识别学来鉴权用户和授权SET支付。由于系统是基于笔的,所使用的生物识别是用户的在线签名,其由随时间变化的笔位置和压力组成。尽管有较高的成本,亦可通过将指纹传感器设计到笔中来使用指纹生物识别。所使用的生物识别的类型仅影响生物识别的捕获,而不是系统的授权方面。
能够进行SET支付的第一步是向netpage注册服务器注册用户的生物识别。这是在受控的环境,例如银行中来完成,在这里可在验证用户身份的同时捕获生物识别。生物识别被捕获并存储在注册数据库中,其被链接到用户的记录。用户的照片亦被任选地捕获并链接到所述记录。SET卡持有者注册过程被完成,并且所得到的私有签名密钥和证书被存储在数据库中。用户支付卡信息亦被存储,从而给予netpage注册服务器足够的信息以用作任何SET支付事务处理中的用户代理。
当用户最终例如通过签署netpage订货单来提供生物识别以完成支付时,打印机将订货信息、笔ID和生物识别数据安全地发送到netpage注册服务器。服务器针对由笔ID标识的用户来验证生物识别,并且从那时起用作完成SET支付事务处理中的用户代理。
4.3微支付
netpage系统包括用于微支付的机构以允许用户为按需打印低成本文档以及拷贝受版权保护的文档而被方便地收费,并且还有可能允许用户被偿还在打印广告材料中发生的费用。后者依赖于已提供给用户的补助水平。
当用户注册电子商务时,合计微支付的网络帐户被建立。用户在定期的基础上收到报表,并且可使用标准的支付机构来结算任何未付的借记结余。
网络帐户可被扩展以合计期刊的预订费,其否则亦将以各个报表的形式被呈现给用户。
4.4事务处理(Transaction)
当用户在特定应用前后关系(context)中请求netpage时,该应用能够在页中嵌入用户特定的事务处理ID 55。经由该页的随后输入被用事务处理ID来打标签,并且所述应用由此能够建立用于用户输入的适当前后关系。
然而,当输入通过非用户特定的页而发生时,应用必须使用用户的唯一身份来建立前后关系。典型的例子包含将来自预打印的分类表(catalog)页的项目添加到用户的虚拟“购物车”。然而为保护用户的隐私,对netpage系统已知的唯一用户ID 60不被泄露给应用。这是要防止不同的应用提供者容易地关联独立累积的行为数据。
相反,netpage注册服务器通过唯一的别名ID 65来维护用户和应用之间的匿名关系,如图24中所示。每当用户激活用“已注册”属性来打标签的超链接时,netpage页服务器都请求netpage注册服务器将关联的应用ID 64连同笔ID 61转化成别名ID 65。该别名ID然后被提交给超链接的应用。
应用维护由别名ID做索引的状态信息,并且能够检索用户特定的状态信息而无需知道用户的全局身份。
系统亦维护用于每个用户应用的独立证书和私有签名密钥,从而允许它仅使用应用特定的信息以用户的名义来签署应用事务处理。
为帮助系统路由(route)产品条形码(UPC)“超链接”激活,系统针对任何数量的产品类型以用户的名义来记录喜好的应用。
每个应用都与应用提供者关联,并且系统以每个应用提供者的名义来维护帐户,从而使它为点进费(click-through fee)等而贷记和借记提供者。
应用提供者可以是期刊预订内容的出版者。系统记录用户接收预订出版物的意愿,以及出版物的期望频率。
5通信协议
通信协议限定实体之间的消息的有序交换。在netpage系统中,诸如笔、打印机和服务器的实体利用一组限定的协议来合作处理与netpage系统的用户交互。
每个协议都通过序列图来说明,其中水平维度被用于表示消息流而垂直维度被用于表示时间。每个实体都由包含实体名称的矩形和表示实体生命线的垂直列来表示。在实体存在的时间内,生命线被示出为虚线。在实体激活的时间内,生命线被示出为双线。由于在此考虑的协议不创建或破坏实体,生命线通常是一旦实体停止参与协议时就被打断。
5.1预订递送协议
预订递送协议的优选实施例在图40中示出。
大量用户可订阅期刊出版物。每个用户的版本(edition)可被不同地布局,但许多用户的版本将共享共同的内容,如文本对象和图像对象。预订递送协议因此通过点播来递送文档结构给各个打印机,但通过组播(multicast)来递送共享的内容对象。
应用(即出版者)首先从ID服务器12获得用于每个文档的文档ID 51。它然后将每个文档结构,包括其文档ID和页描述,发送给负责文档的新分配ID的页服务器10。它包括它自己的应用ID 64、预订者的别名ID 65以及有关的组播通道名称组。它使用它的私有签名密钥来签署消息。
页服务器使用应用ID和别名ID从注册服务器获得对应用户ID 60、用户的所选打印机62(其可被明确地选择用于应用,或者可以是用户的默认打印机),以及应用的证书。
应用的证书允许页服务器来验证消息签名。如果应用ID和别名ID不一起标识预订808,则到注册服务器的页服务器的请求失败。
页服务器然后分配文档和页实例ID并将页描述,包括页ID 50转发给打印机。它包括用于打印机收听的有关组播通道名称组。
它然后将新分配的页ID返回到应用以便于将来参考。
一旦应用已通过有关页服务器将所有文档结构分发给预订者的所选打印机,则它在先前所选的组播通道上组播共享对象的各种子集。页服务器和打印机两者均监视适当的组播通道并且接收其所需内容对象。然后它们能够进驻先前点播的文档结构。这允许页服务器将完整的文档添加给其数据库,并且它允许打印机打印文档。
5.2超链接激活协议
超链接激活协议的优选实施例在图42中示出。
当用户用netpage笔在netpage上点击时,笔将该点击传送给最近的netpage打印机601。所述点击标识所述页和页上的位置。打印机已从笔连接协议得知笔的ID 61。
打印机通过DNS确定处理特定页ID 50的页服务器10a的网络地址。如果用户已在近期与相同的页交互,则所述地址可以已经在其高速缓存中。打印机然后将笔ID、其自己的打印机ID 62、页ID和点击位置转发给页服务器。
页服务器加载由页ID标识的页描述5并且确定点击位于哪个输入元素区58,如果有的话。假定有关输入元素是超链接元素844,页服务器然后获得关联的应用ID 64和链接ID 54,并且通过DNS来确定掌管应用71的应用服务器的网络地址。
页服务器使用笔ID 61以从注册服务器11获得对应用户ID 60,并且然后分配全局唯一的超链接请求ID 52并构建超链接请求934。超链接请求类别图在图41中示出。超链接请求对请求用户和打印机的ID进行记录,并且标识所点击的超链接实例862。页服务器然后将其自己的服务器ID53、超链接请求ID和链接ID发送给应用。
应用根据应用特定的逻辑来产生响应文档,并且从ID服务器12获得文档ID 51。它然后将文档连同请求页服务器的ID和超链接请求ID发送给负责文档的新分配ID的页服务器10b。
第二页服务器将超链接请求ID和应用ID发送给第一页服务器以获得对应用户ID和打印机ID 62。如果超链接请求已到期或者是用于不同的应用,则第一页服务器拒绝该请求。
第二页服务器分配文档实例和页ID 50,将新分配的页ID返回到应用,将完整文档添加到其自己的数据库,并且最终将页描述发送给请求打印机。
超链接实例可包括有意义事务处理ID 55,在此情况下第一页服务器包括发送给应用的消息中的事务处理ID。这允许应用建立用于超链接激活的事务处理特定的前后关系。
如果超链接需要用户别名,即其“需要别名”属性被设置,则第一页服务器将笔ID 61和超链接的应用ID 64两者发送给注册服务器11以不仅获得对应于笔ID的用户ID而且获得对应于应用ID和用户ID的别名ID65。它包括发送给应用的消息中的别名ID,从而允许应用建立用于超链接激活的用户特定的前后关系。
5.3手写识别协议
当用户用netpage笔在netpage上画出笔划时,笔将该笔划传送给最近的netpage打印机。笔划标识所述页和页上的路径。
打印机以通常的方式将笔ID 61、它自己的打印机ID 62、笔ID 50和笔划路径转发给页服务器10。
页服务器加载由页ID标识的页描述5并确定笔划与哪个输入元素区58相交,如果有的话。假定有关的输入元素是文本字段878,则页服务器将笔划附加于文本字段的数字墨。
在文本字段区不活动一段时间之后,页服务器将笔ID和未决的笔划发送给注册服务器11以便于解释。注册服务器辨别对应于笔的用户,并且使用用户的累积手写模型822将笔划解释为手写文本。一旦它已将笔划转换成文本,则注册服务器将该文本返回到请求的页服务器。页服务器将该文本附加到文本字段的文本值。
5.4签名验证协议
假定其区与笔划相交的输入元素是签名字段880,则页服务器10将所述笔划附加到签名字段的数字墨。
在签名字段区不活动一段时间之后,页服务器将笔ID 61和未决的笔划发送给注册服务器11以便于验证。它亦发送与签名字段是其部分的表单关联的应用ID 64以及表单ID 56和表单的当前数据内容。注册服务器辨别对应于笔的用户,并且使用用户的动态签名生物识别818来将笔划验证为用户的签名。一旦它已验证所述签名,则注册服务器使用应用ID 64和用户ID 60来辨别用户的应用特定的私有签名密钥。它然后使用所述密钥来产生表单数据的数字签名,并且将该数字签名返回到请求的页服务器。页服务器将该数字签名指定给签名字段并且将关联表单的状态设置成冻结。
数字签名包括对应用户的别名ID 65。这允许单个表单捕获多个用户的签名。
5.5表单提交协议
表单提交协议的优选实施例在图43中示出。
表单提交通过表单超链接激活来进行。它由此遵循在第5.2节中限定的协议,其中有一些表单特定的添加。
在表单超链接的情况下,由页服务器10发送给应用71的超链接激活消息亦包含表单ID 56和表单的当前数据内容。如果表单包含任何签名字段,则应用通过提取与对应数字签名关联的别名ID 65并从注册服务器11获得对应证书来验证每一个。
6NETPAGE笔描述
6.1笔结构
参考图8和9,由参考数字101概括表示的笔包括塑料模件形式的壳体102,其具有限定用于安装笔部件的内部空间104的壁103。笔顶部105在工作中可旋转地安装在壳体102的一端106。半透明覆盖107被紧固于壳体102的相对端108。覆盖107亦是模制塑料的,并且由半透明材料形成以使用户能够观察在壳体102内安装的LED的状态。覆盖107包括主要部分109,其基本上围绕壳体102的端108,以及伸出部分110,其从主要部分109伸回并且配合于在壳体102的壁103中形成的对应槽111内。无线电天线112在壳体102内被安装在伸出部分110之后。围绕覆盖107上的孔113A的螺纹113被设置成接收包括对应的螺纹115的金属端件114。金属端件114是可去除的以使能墨盒的更换。
在覆盖107内安装的还有挠性PCB 117上的三色状态LED 116。天线112亦被安装在挠性PCB 117上。状态LED 116被安装在笔101的顶部以便于良好的周围可见性。
所述笔可作为正常标记墨笔和非标记触针(stylus)两者来工作。具有尖119的墨笔盒118和具有触针尖121的触针120被并排安装在壳体102内。墨盒尖119或触针尖121可通过旋转笔顶部105经由金属端件114的开口端122而提出。相应的滑块123和124被分别安装于墨盒118和触针120。可旋转凸轮桶(rotatable cam barrel)125在工作中被紧固于笔顶部105并且被设置成随其旋转。凸轮桶125包括凸轮桶的壁181内的槽形式的凸轮126。从滑块123和124伸出的凸轮从动件127和128配合于凸轮槽126内。在旋转凸轮桶125时,滑块123或124相对于彼此而移动以将笔尖119或触针尖121通过金属端件114中的孔洞122伸出。笔101具有三个工作状态。通过转动顶部105经过90°的步骤,所述三个状态是:
·触针120尖121出
·墨盒118尖119出,以及
·墨盒118尖119不出,触针120尖121也不出
第二挠性PCB 129被安装在坐落在壳体102内的电子底架130上。第二挠性PCB 129安装了红外LED 131,用于提供红外辐射以便于投射到表面上。图像传感器132被提供安装在第二挠性PCB 129上以便于接收来自所述表面的经反射的辐射。第二挠性PCB 129亦安装了射频芯片133,其包括RF发射器和RF接收器,以及控制器芯片134,用于控制笔101的工作。光学器件块135(由模制透明塑料形成)坐落在覆盖107内并且将红外束投射到表面上并且将图像接收到图像传感器132上。电源线136将第二挠性PCB 129上的部件连接到电池接触137,其被安装在凸轮桶125内。端子138连接到电池接触137和凸轮桶125。三伏可再充电电池139坐落在凸轮桶125内接触到电池接触。感应充电线圈140被安装在第二挠性PCB 129周围以使能经由感应的对电池139的再充电。第二挠性PCB 129亦安装了红外LED 143和红外光电二极管144,用于在触针120或墨盒118被用于书写时检测凸轮桶125内的移位,以便于使能确定笔尖119或触针尖121正施加到表面的力。IR光电二极管144检测经由反射体(未示出)来自IRLED143的光,所述反射体安装在滑块123和124上。
橡胶抓垫141和142向着壳体102的端108而被提供以帮助抓住笔101,并且顶部105亦包括夹具142,用于将笔101夹到口袋。
6.2笔控制器
笔101被设置以通过在红外谱中对尖附近的表面区域成像来确定其尖(触针尖121或墨盒尖119)的位置。它记录来自最近的位置标签的位置数据,并且被设置以利用光学器件135和控制器芯片134来计算尖121或119与位置标志(tab)的距离。控制器芯片134根据在所成像的标签上观测的透视变形来计算笔的取向和尖-到-标签(nib-to tag)距离。
通过利用RF芯片133和天线112,笔101可将数字墨数据(其被加密用于安全并且被打包以便于有效传输)发送给计算系统。
当笔处于接收器的范围内时,数字墨数据在其被形成时被发送。当笔101移出范围时,数字墨数据被缓冲于笔101内(笔101电路包括缓冲器,其被设置成存储表面上的近似12分钟的笔运动的数字墨数据)并且可在以后被发送。
控制器芯片134被安装在笔101中的第二挠性PCB 129上。图10是较详细说明控制器芯片134的体系结构的框图。图10亦示出RF芯片133、图像传感器132、三色状态LED 116、IR照明LED 131、IR力传感器LED143和力传感器光电二极管144的表示。
笔控制器芯片134包括控制处理器145。总线146使能控制器芯片134的部件之间的数据交换。闪存147和512KB DRAM 148亦被包括。模拟-到-数字转换器149被设置成将来自力传感器光电二极管144的模拟信号转换成数字信号。
图像传感器接口152与图像传感器132对接。收发器控制器153和基带电路154亦被包括以与RF芯片133对接,所述RF芯片包括RF电路155和连接到天线112的RF共振器和感应器156。
控制处理器145经由图像传感器132从表面来捕获和解码来自标签的位置数据,监视力传感器光电二极管144,控制LED 116、131和143,并且处理经由无线电收发器153的短距离无线电通信。它是介质-性能(~40MHz)通用RISC处理器。
处理器145、数字收发器部件(收发器控制器153和基带电路154)、图像传感器接口152、闪存147和512KB DRAM 148被集成在单个控制器ASIC中。模拟RF部件(RF电路155和RF共振器和感应器156)被提供在分开的RF芯片中。
图像传感器是CCD或CMOS图像传感器。依赖于打标签方案,它具有范围从大约100×100像素到200×200像素的大小。许多小型CMOS图像传感器是可商用的,包括Naional Semiconductor LM9630。
当笔101与表面不接触时,在不活动一段时间之后,控制器ASIC 134进入静止状态。它结合了专用电路150,其监视力传感器光电二极管144并在下笔事件时通过电源管理器151来唤醒控制器134。
无线电收发器在正常由无绳电话使用的无执照900MHz带内,或者可替换地在无执照的2.4GHz工业、科学和医疗(ISM)带内通信,并且使用频率跳动和冲突检测来提供无干扰通信。
在可替换的实施例中,所述笔结合了红外数据协会(IrDA)接口,用于与基站或netpage打印机进行短距离通信。
在另外的实施例中,笔101包括安装在笔101轴的法平面中的一对正交的加速度计。加速度计190在图9和10中以虚轮廓线被示出。
加速度计的提供使该笔101的实施例能够无需参考表面位置标签来感测运动,从而允许位置标签以较低速率被采样。每个位置标签ID然后可标识兴趣对象而不是表面上的位置。例如,如果对象是用户界面输入元素(例如命令按钮),则输入元素的区域内的每个位置标签的标签ID可直接标识输入元素。
x和y方向的每个上的由加速度计测量的加速度被相对于时间而积分以产生瞬时速度和位置。
由于笔划的起始位置的未知的,仅笔划内的相对位置被计算。尽管位置积分累积所感测的加速度中的误差,加速度计典型地具有高分辨率,并且误差在其上累积的笔划持续时间是短的。
7NETPAGE打印机描述
7.1打印机机械学
竖直安装的netpage壁式打印机601在图11中被完全组装而示出。它使用如图12和12a中所示的双工8_”MemjetTM打印引擎602和603在信函/A4大小的介质上打印netpage。它使用直的页路径,其中纸604通过双工打印引擎602和603,所述引擎以全色和全出血(full fleed)同时打印一张的两面。
成为整体的装订组件605沿每个所打印张的一个边缘来应用胶条,从而在对它施压时使它粘附于先前张。由此产生最终的装订文档618,其厚度范围可从一张到几百张。
在图13中示出与双工打印引擎耦合的可更换墨盒627具有囊或室,用于存储固定剂、粘附剂以及青、品红、黄、黑和红外墨。所述盒亦包含基础模件中的微空气过滤器。该微空气过滤器经由软管639与打印机内的空气泵638对接。由此提供经过滤的空气到打印头以防止微粒进入到MemjetTM打印头350中,否则其可能阻塞打印头喷嘴。通过在所述盒内结合空气过滤器,过滤器的工作寿命被有效地联系到盒的寿命。墨盒是完全可再循环的产品,其具有打印和粘合3000页(1500张)的能力。
参考图12,机动化的介质拾取辊组件626将顶部的张直接从介质托盘推动经过第一打印引擎602上的纸传感器而进入双工MemjetTM打印头组件中。两个MemjetTM打印引擎602和603沿直的纸路径以相反的线上(in-line)按序配置被安装。纸604由成为整体的、动力驱动的(powered)拾取辊626拉到第一打印引擎602中。纸604的位置和尺寸被感测并且开始全出血打印。固定剂被同时打印以帮助在最短的可能时间内干燥。
纸通过一组动力驱动的退出钉状轮(spike wheel)(沿直的纸路径对准)而退出第一MemjetTM打印引擎602,所述钉状轮作用于涂胶的辊。这些钉状轮接触“湿的”被打印表面,并且连续将张604馈送到第二MemjetTM打印引擎603中。
参考图12和12a,纸604从双工打印引擎602和603传递到装订器组件605中。所打印的页传递于具有纤维支撑辊的动力驱动的钉状轮轴670和具有钉状轮和瞬间动作胶轮(glue wheel)的另一个可移动轴之间。可移动轴/胶组件673被安装于金属支撑支架,并且它被向前运送以通过凸轮轴的动作经由齿轮而与动力驱动轴670对接。单独的马达给该凸轮轴提供动力。
胶轮组件673由部分空轴679组成,其具有用于来自墨盒627的胶供给软管641的旋转耦合。该轴679连接到胶轮,其经由径向孔洞通过毛细作用来吸收粘附剂。模制壳体682围绕胶轮,其中在前部具有开口。枢转侧模件和支在弹簧上的(sprung)外门被附着于金属支架并且当组件673的其余部分被向前推进时铰转出旁边(sideway)。该动作通过模制壳体682的前面而暴露胶轮。张力弹簧关闭组件并且有效地在不活动时期内盖住胶轮。
在张604传递到胶轮组件673中时,在其被向下运送到装订组件605中时,粘附剂被应用于前面(与文档的第一张远离)上的一个竖直边缘。
7.2打印机控制器体系结构
netpage打印机控制器包括控制处理器750、厂家安装或现场安装的网络接口模块625、无线电收发器(收发器控制器753、基带电路754、RF电路755以及RF共振器和感应器756)、双栅格图像处理器(RIP)DSP 757、双工打印引擎控制器760a和760b、闪存658以及64MB的DRAM 657,如图14中所示。
控制处理器处理与网络19和与本地无线netpage笔101的通信,感测帮助按钮617,控制用户接口LED 613-616,并且馈送和同步化RIP DSP 757以及打印引擎控制器760。它由介质-性能通用微处理器组成。控制处理器750通过高速串行总线659与打印引擎控制器760通信。
RIP DSP栅格化和压缩页描述到netpage打印机的压缩页格式。每个打印引擎控制器都实时(即以每分钟30页以上)展开、抖动和打印页图像到其关联的MemjetTM打印头350。双工打印引擎控制器同时打印一张的两面。
主打印引擎控制器760a结合主QA芯片665和墨盒QA芯片761来控制页运送并监视墨使用。
打印机控制器的闪存658容纳用于处理器750和DSP 757两者的软件以及配置数据。其在引导时间被拷贝到主存储器657。
处理器750、DSP 757、数字收发器部件(收发器控制器753和基带电路754)被集成在单个控制器ASIC 656中。模拟RF部件(RF电路755和RF共振器和感应器756)被提供在单独的RF芯片762中。网络接口模块625是单独的,这是因为netpage打印机允许网络连接是厂家选择的或现场选择的。闪存658和2×256Mbit(64MB)DRAM 657也是芯片外的。打印引擎控制器760被提供在单独的ASIC中。
各种网络接口模块625被提供,每个都提供了netpage网络接口751和任选的本地计算机或网络接口752。netpage网络互联网接口包括POTS调制解调器、混合纤-同轴(HFC)线缆调制解调器、ISDN调制解调器、DSL调制解调器、卫星收发器、当前和下一代蜂窝电话收发器以及无线本地环路(WLL)收发器。本地接口包括IEEE 1284(并行端口)、10Base-T和100Base-T以太网、USB和USB 2.0、IEEE 1394(火线)以及各种新兴的家庭连网接口。如果互联网连接在本地网络上可用,则本地网络接口可被用作netpage网络接口。
无线电收发器753在正常由无绳电话使用的无执照900MHz带内,或者可替换地在无执照的2.4GHz工业、科学和医疗(ISM)带内通信,并且使用频率跳动和冲突检测来提供无干扰通信。
打印机控制器任选地结合红外数据协会(IrDA)接口以便于接收从诸如netpage相机的设备“喷出的(squirted)”数据。在可替换的实施例中,打印机使用IrDA接口以便于与适当配置的netpage笔的短距离通信。
7.2.1栅格化和打印
一旦主处理器750已收到并且验证了文档的页布局和页对象,它就运行DSP 757上的适当RIP软件。
DSP 757栅格化每个页描述并压缩经栅格化的页图像。主处理器在存储器中存储每个经压缩的页图像。负载-平衡多个DSP的最简单方式是让每个DSP栅格化分开的页。DSP可始终被保持忙碌,这是因为一般而言,任意数量的经栅格化的页可被存储在存储器中。当栅格化短文档时,该策略仅导致潜在差的DSP利用。
页描述中的水印区域被栅格化成连续色调-分辨率双值位图,其被无损地压缩至可忽略的大小并且其形成压缩页图像的部分。
所打印页的红外(IR)层包含处于大约六个每英寸的密度的经编码的netpage标签。每个标签都编码页ID、标签ID和控制位,并且每个标签的数据内容在栅格化期间被产生并被存储在压缩页图像中。
主处理器750将背对背页图像传递到双工打印引擎控制器760。每个打印引擎控制器760都在其本地存储器中存储压缩页图像,并且开始页展开和打印流水线。页展开和打印是流水线化的,这是因为在存储器中存储全部114MB双值CMYK+IR页图像是不实际的。
7.2.2打印引擎控制器
打印引擎控制器760的页展开和打印流水线包括高速IEEE 1394串行接口659、标准JPEG解码器763、标准Group 4传真解码器764、定制半色调器/合成器单元765、定制标签编码器766、行加载器/格式器单元767以及到MemjetTM打印头350的定制接口768。
打印引擎控制器360以双缓冲的方式工作。在一个页通过高速串行接口659加载到DRAM 769中时,先前加载的页从DRAM 769被读取并被传递通过打印引擎控制器流水线。一旦所述页已完成打印,则刚才加载的页被打印,同时另一个页被加载。
流水线的第一级展开(在763)JPEG压缩的连续色调CMYK层,展开(在764)Group 4传真压缩的双值黑层,并且根据在第1.2节中限定的标签格式来再现(在766)双值netpage标签层,全部都是并行的。第二级抖动(在765)连续色调CMYK层,并且在所得到的双值CMYK层上合成(在765)双值黑层。所得到的双值CMYK+IR点数据通过一组行缓冲器来缓冲并格式化(在767)以便于在MemjetTM打印头350上打印。大多数这些行缓冲被存储在芯片外DRAM中。最后级通过打印头接口768将六个通道的双值点数据(包括固定剂)打印到MemjetTM打印头350。
当如在双工配置中,几个打印引擎控制器760被联合使用时,它们通过共享的行同步信号770来同步化。通过外部主/从针脚771选择的仅一个打印引擎760产生行同步信号770到共享线上。
打印引擎控制器760包含低速处理器772,用于同步化页展开和再现流水线,通过低速串行总线来配置打印头350,并且控制步进马达675、676。
在netpage打印机的8_”版本中,两个打印引擎每个都沿页的长尺度(11”)打印每分钟30个信函页,从而在1600dpi下给出8.8kHz的行速率。在netpage打印机的12”版本中,两个打印引擎每个都沿页的短尺度(8_”)打印每分钟45个信函页,从而给出10.2kHz的行速率。这些行速率完全在MemjetTM打印头的工作频率内,其在当前设计中超过30kHz。
结论
尽管已参考许多特定的例子描述了本发明,本领域的技术人员将理解,可以以许多其他形式来实施本发明。

Claims (33)

1.一种机器可读的编码数据,其按照一布局设置在基板上或基板中,所述布局具有六折旋转对称,所述布局包括关于布局旋转对称中心相隔1/6转而被旋转的六个相同的子布局,按照每个子布局设置的编码数据包括旋转指示数据,其将该子布局的旋转区别于所述布局内至少一个其他子布局的旋转。
2.如权利要求1的机器可读的编码数据,其中旋转指示数据将子布局的旋转区别于所述布局内每个其他子布局的旋转。
3.如权利要求1或2的机器可读的编码数据,其中编码数据被冗余地编码,并且每个子布局的编码数据包括至少一个编码数据码字。
4.如权利要求3的机器可读的编码数据,其中编码数据是使用Reed-Solomon编码来冗余编码的。
5.如权利要求1的机器可读的编码数据,其中每个子布局限定数据元素的多个位置,所述子布局彼此交错而没有任何两个数据元素彼此重叠。
6.如权利要求1的机器可读的编码数据,其中所述布局被重复于基板上。
7.如权利要求6的机器可读的编码数据,其中所述布局在基板上被打包在一起。
8.如权利要求1的机器可读的编码数据,其中所述布局是六角形。
10.如权利要求1的机器可读的编码数据,包括一个或多个目标特征,用于使布局的初步位置和旋转能够由被用于读取编码数据的机器来确定。
11.如权利要求10的机器可读的编码数据,其中所述目标特征被配置成使能基于由所述机器读取对所述布局或每个布局的编码数据的透视校正。
12.如权利要求11的机器可读的编码数据,包括至少四个目标特征。
13.如权利要求9到11的任何一项的机器可读的编码数据,包括多个布局,其中至少一些目标特征由至少两个布局共享。
14.如权利要求1的机器可读的编码数据,该编码数据被打印到基板上。
15.如权利要求14的机器可读的编码数据,其中编码数据以墨被打印到表面上,所述墨对普通的人类肉眼是低可见性的或者不可见的。
16.如权利要求15的机器可读的编码数据,其中所述墨是红外墨,其对普通的人类肉眼基本上是不可见的。
17.如权利要求1的机器可读的编码数据,其中每个布局或子布局的编码数据限定用户数据。
18.如权利要求17的机器可读的编码数据,其中用户数据包括指示布局图案相对于表面区域的位置的位置数据。
19.如权利要求17的机器可读的编码数据,其中用户数据包括标识布局所设置的表面区域的标识数据。
20.如权利要求17到19的任何一项的机器可读的编码数据,其中用户数据包括标识基于机器对布局图案或子图案的读取而要执行的功能的功能数据。
21.如权利要求1的机器可读的编码数据,其中至少一些编码数据不被设置在子布局中。
22.一种承载如前述权利要求的任何一项的机器可读的编码数据的表面。
23.如权利要求20的表面,该表面是平的或弯曲的。
24.如权利要求22的表面,进一步包括可见标记。
25.如权利要求24的表面,其中所述可见标记包括以下的任何一个或多个:
文本;
图形;
图像;
表单;
字段;和
按钮。
26.如权利要求24的表面,其中可见标记相邻于至少一些编码数据而设置或被设置得与其重合。
27.如权利要求22的表面,所述表面由基板来限定。
28.如权利要求27的表面,其中基板是纸、卡片或另一种层状介质。
29.如权利要求22的表面,其被配置成用作使能用户与计算机的交互的接口表面。
30.一种产生接口表面的方法,包括以下步骤:
在打印机中接收用户数据;
产生结合了如权利要求17所述的用户数据的机器可读的编码数据;和
将编码数据打印到基板上。
31.如权利要求30的方法,进一步包括将可见标记打印在基板上的步骤。
32.如权利要求31的方法,其中编码数据和可见标记被基本上同时打印到基板上。
33.一种使用感测装置来读取如权利要求1到21中任何一项所述的机器可读的编码数据的方法,该方法包括以下步骤:
(a)使用感测装置读取布局的编码数据;
(b)对布局的至少一个子布局的编码数据进行解码,由此至少确定该子布局的旋转指示数据;以及
(c)使用旋转指示数据来确定要解码的至少一个其余子布局的旋转位置。
34.如权利要求33的方法,其中步骤(a)包括以下子步骤:
对基板成像以产生其图像;
处理该图像以定位编码数据的一个或多个目标特征;以及
在所定位的目标特征的基础上确定至少一个子布局的位置。
CNB028299906A 2002-12-03 2002-12-03 旋转对称标签 Expired - Fee Related CN100392673C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/AU2002/001634 WO2004051557A1 (en) 2002-12-03 2002-12-03 Rotationally symmetric tags

Publications (2)

Publication Number Publication Date
CN1695157A true CN1695157A (zh) 2005-11-09
CN100392673C CN100392673C (zh) 2008-06-04

Family

ID=32398635

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028299906A Expired - Fee Related CN100392673C (zh) 2002-12-03 2002-12-03 旋转对称标签

Country Status (9)

Country Link
US (4) US7549595B2 (zh)
EP (1) EP1567975B1 (zh)
JP (1) JP4348302B2 (zh)
CN (1) CN100392673C (zh)
AT (1) ATE465468T1 (zh)
AU (1) AU2002342445B2 (zh)
CA (1) CA2508126C (zh)
DE (1) DE60236111D1 (zh)
WO (1) WO2004051557A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104094285A (zh) * 2012-02-09 2014-10-08 惠普发展公司,有限责任合伙企业 利用半色调内的取证标记的取证验证

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6428155B1 (en) * 1999-05-25 2002-08-06 Silverbrook Research Pty Ltd Printer cartridge including machine readable ink
JP4804125B2 (ja) * 2005-11-24 2011-11-02 キヤノン株式会社 2次元コード、2次元コード検出方法、および2次元コード検出装置
DE102006005202A1 (de) * 2006-02-02 2007-08-09 Hochschule Darmstadt University Of Applied Sciences Verfahren zur Decodierung von Informationen
US20080192234A1 (en) * 2007-02-08 2008-08-14 Silverbrook Research Pty Ltd Method of sensing motion of a sensing device relative to a surface
US8126196B2 (en) * 2007-09-21 2012-02-28 Silverbrook Research Pty Ltd Method of imaging a coding pattern comprising reed-solomon codewords encoded by mixed multi-pulse position modulation
WO2010015881A1 (en) * 2008-08-05 2010-02-11 Mehdy Davary Dolat Abady Position encoding using an invisible pattern data matrix
US11023648B2 (en) * 2017-12-12 2021-06-01 Siemens Industry Software Inc. Puzzle-based pattern analysis and classification
CN108734700B (zh) * 2018-04-24 2021-06-11 信利(惠州)智能显示有限公司 基板盲区缺陷检测方法、装置、计算机和存储介质

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8501460A (nl) 1985-05-22 1986-12-16 Philips Nv Werkwijze voor het identificeren van voorwerpen die voorzien zijn van een kodeveld met stipkode, inrichting voor het identificeren van zo een stipkode, en produkt voorzien van zo een stipkode.
US4864618A (en) 1986-11-26 1989-09-05 Wright Technologies, L.P. Automated transaction system with modular printhead having print authentication feature
JPS63240688A (ja) 1987-03-27 1988-10-06 Kajima Corp 円形コ−ド
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US4896029A (en) * 1988-04-08 1990-01-23 United Parcel Service Of America, Inc. Polygonal information encoding article, process and system
US4939354A (en) * 1988-05-05 1990-07-03 Datacode International, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5635697A (en) * 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
US5051736A (en) 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
FR2649510B1 (fr) 1989-07-06 1991-12-20 Collot Richard Procede et systemes de verification de signatures a optimisation de parametres statiques
US5992752A (en) 1993-11-24 1999-11-30 Metrologic Instruments, Inc. Internet-based system for enabling information-related transactions over the internet using Java-enabled internet terminals provided with bar code symbol readers for reading Java-Applet encoded bar code symbols
US5202552A (en) 1991-04-22 1993-04-13 Macmillan Bloedel Limited Data with perimeter identification tag
US5477012A (en) 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
US5852434A (en) * 1992-04-03 1998-12-22 Sekendur; Oral F. Absolute optical position determination
JP2502914B2 (ja) 1992-07-31 1996-05-29 インターナショナル・ビジネス・マシーンズ・コーポレイション デ―タ転送方法及び装置
EP1298579A1 (en) 1992-09-28 2003-04-02 Olympus Optical Co., Ltd. Information recording medium, information reproducing device and information reproducing method
US5453762A (en) 1993-01-20 1995-09-26 Hitachi, Ltd. Systems for processing information and identifying individual
JPH0773405A (ja) 1993-09-02 1995-03-17 Sharp Corp 磁気記録再生装置
US6182901B1 (en) * 1993-12-22 2001-02-06 Xerox Corporation Orientational disambiguation for self-clocking glyph codes
US5449896A (en) * 1993-12-22 1995-09-12 Xerox Corporation Random access techniques for use with self-clocking glyph codes
US5652412A (en) 1994-07-11 1997-07-29 Sia Technology Corp. Pen and paper information recording system
US5661506A (en) 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
DE69523024T2 (de) 1994-12-16 2002-03-14 Hyundai Electronics America Digitalisierstift und Betriebsverfahren
US5929429A (en) 1995-01-03 1999-07-27 Xerox Corporation Distributed dimensional labeling for dimensional characterization of border-type embedded data blocks
US5572010A (en) * 1995-01-03 1996-11-05 Xerox Corporation Distributed type labeling for embedded data blocks
US5531429A (en) 1995-03-29 1996-07-02 National Computer Systems, Inc. Variable printing and selective binding of booklets
US5978773A (en) 1995-06-20 1999-11-02 Neomedia Technologies, Inc. System and method for using an ordinary article of commerce to access a remote computer
US6081261A (en) 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
US5692073A (en) 1996-05-03 1997-11-25 Xerox Corporation Formless forms and paper web using a reference-based mark extraction technique
US6386453B1 (en) 1996-11-25 2002-05-14 Metrologic Instruments, Inc. System and method for carrying out information-related transactions
US5937110A (en) * 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
JPH10207841A (ja) 1997-01-22 1998-08-07 Mitsubishi Electric Corp ペン入力パーソナル情報端末装置
JPH10326331A (ja) * 1997-03-24 1998-12-08 Olympus Optical Co Ltd ドットコードを有する記録媒体及びコード読取装置
JPH1165088A (ja) 1997-08-19 1999-03-05 Canon Inc デバイス製造用の基板
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6050490A (en) 1997-10-31 2000-04-18 Hewlett-Packard Company Handheld writing device and related data entry system
WO1999050787A1 (en) 1998-04-01 1999-10-07 Xerox Corporation Cross-network functions via linked hardcopy and electronic documents
US6330976B1 (en) * 1998-04-01 2001-12-18 Xerox Corporation Marking medium area with encoded identifier for producing action through network
US6685095B2 (en) * 1998-05-05 2004-02-03 Symagery Microsystems, Inc. Apparatus and method for decoding damaged optical codes
US6141441A (en) * 1998-09-28 2000-10-31 Xerox Corporation Decoding data from patterned color modulated image regions in a color image
US6964374B1 (en) * 1998-10-02 2005-11-15 Lucent Technologies Inc. Retrieval and manipulation of electronically stored information via pointers embedded in the associated printed material
SE516522C2 (sv) * 1999-05-28 2002-01-22 Anoto Ab Positionsbestämning
AU2002952259A0 (en) * 2002-10-25 2002-11-07 Silverbrook Research Pty Ltd Methods and apparatus
AU2003900983A0 (en) * 2003-03-04 2003-03-20 Silverbrook Research Pty Ltd Methods, systems and apparatus (NPT023)
US7108192B2 (en) * 1999-09-17 2006-09-19 Silverbrook Research Pty Ltd Rotationally symmetric tags
SE517445C2 (sv) 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
DE60118051T2 (de) * 2000-04-06 2006-08-31 Seiko Epson Corp. Verfahren und Vorrichtung zum Lesen von einem zwei-dimensionalen Strichkode und Datenspeichermedium
US7175095B2 (en) * 2001-09-13 2007-02-13 Anoto Ab Coding pattern
CA2502483C (en) 2002-10-25 2010-12-21 Silverbrook Research Pty Ltd Orientation-indicating cyclic position codes
JP3996520B2 (ja) * 2003-01-30 2007-10-24 株式会社デンソーウェーブ 二次元情報コードおよびその生成方法
US7156292B2 (en) * 2003-04-07 2007-01-02 Silverbrook Research Pty Ltd Validating competition entry

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104094285A (zh) * 2012-02-09 2014-10-08 惠普发展公司,有限责任合伙企业 利用半色调内的取证标记的取证验证
US9779298B2 (en) 2012-02-09 2017-10-03 Hewlett-Packard Development Company, L.P. Forensic verification utilizing forensic markings inside halftones

Also Published As

Publication number Publication date
US20120234920A1 (en) 2012-09-20
ATE465468T1 (de) 2010-05-15
US20110240743A1 (en) 2011-10-06
EP1567975A4 (en) 2006-04-12
CA2508126A1 (en) 2004-06-17
US7549595B2 (en) 2009-06-23
AU2002342445A1 (en) 2004-06-23
JP2006508454A (ja) 2006-03-09
CN100392673C (zh) 2008-06-04
US7984858B2 (en) 2011-07-26
EP1567975A1 (en) 2005-08-31
WO2004051557A1 (en) 2004-06-17
JP4348302B2 (ja) 2009-10-21
US8215566B2 (en) 2012-07-10
EP1567975B1 (en) 2010-04-21
CA2508126C (en) 2010-02-23
US20060146069A1 (en) 2006-07-06
US20090236427A1 (en) 2009-09-24
DE60236111D1 (de) 2010-06-02
AU2002342445B2 (en) 2006-10-19

Similar Documents

Publication Publication Date Title
CN1214315C (zh) 交互式打印机帐单
CN1291347C (zh) 用于发送贺卡的方法与系统
CN1264081C (zh) 经过接口表面的计算机系统控制
CN1224891C (zh) 经过接口表面而捕获手画的信息
CN1226686C (zh) 用于访问互联网的方法和系统
CN1222904C (zh) 用于帐单管理的方法和系统
CN1680957A (zh) 用于进行在线购买的方法和系统
CN1367903A (zh) 提交报价的方法和系统
CN1967589A (zh) 用于提供打印出版物的系统
CN1367899A (zh) 用于银行业务的方法与系统
CN1359505A (zh) 具有参考点的身份编码表面
CN1379884A (zh) 交互式打印机提供者
CN1695157A (zh) 旋转对称标签

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: 20080604

Termination date: 20121203