專利名稱:走近啟動(dòng)的打印的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及打印系統(tǒng)，特別是包括交互紙(interactive paper)、計(jì)算機(jī)發(fā)布、計(jì)算機(jī)應(yīng)用、人機(jī)交互以及信息設(shè)備的打印系統(tǒng)。
交叉引用10/815621 10/815612 10/815630 10/815637 10/815638 10/815640 10/81564210/815643 10/815644 10/815618 10/815639 10/815635 10/815647 10/81563410/815632 10/815631 10/815648 10/815641 10/815645 10/815646 10/81561710/815620 10/815615 10/815613 10/815633 10/815619 10/815616 10/81561410/815636 10/815649 11/041650 11/041651 11/041652 11/041649 11/04161011/041609 11/041626 11/041627 11/041624 11/041625 11/041556 11/04158011/041723 11/041698 11/041648 10/815609 10/815627 10/815626 10/81561010/815611 10/815623 10/815622 10/815629 10/815625 10/815624 10/81562810/913375 10/913373 10/913374 10/913372 10/913377 10/913378 10/91338010/913379 10/913376 10/913381 10/986402 IRB013US 11/172815 11/17281410/409876 10/409848 10/409845 11/084769 11/084742 11/084806 09/57519709/575195 09/575159 09/575132 09/575123 6825945 09/575130 09/5751656813039 09/693415 09/575118 6824044 09/608970 09/575131 09/5751166816274 09/575139 09/575186 6681045 6678499 6679420 09/66359909/607852 6728000 09/693219 09/575145 09/607656 6813558 676694209/693515 09/663701 09/575192 6720985 09/609303 6922779 09/6095966847883 09/693647 09/721895 09/721894 09/607843 09/693690 09/60760509/608178 09/609553 09/609233 09/609149 09/608022 09/575181 09/72217409/721896 10/291522 6718061 10/291523 10/291471 10/291470 682595610/291481 10/291509 10/291825 10/291519 10/291575 10/291557 686210510/291558 10/291587 10/291818 10/291576 6829387 6714678 66445456609653 6651879 10/291555 10/291510 10/291592 10/291542 10/29182010/29151 66867880 10/291487 10/291520 10/291521 10/291556 10/29182110/291525 10/291586 10/291822 10/291524 10/291553 6850931 68655706847961 10/685523 10/685583 10/685455 10/685584 10/757600 10/80403410/793933 6889896 10/831232 10/884882 10/943875 10/943938 10/94387410/943872 10/944044 10/943942 10/944043 10/949293 10/943877 10/96591310/954170 10/981773 10/981626 10/981616 10/981627 10/974730 10/98633710/992713 11/006536 11/020256 11/020106 11/020260 11/020321 11/02031911/026045 11/059696 11/051032 11/059674 NPA19NUS 11/107944 11/10794111/082940 11/082815 11/082827 11/082829 11/082956 11/083012 11/124256
11/123136 11/154676 11/159196 NPA225US 09/575193 09/575156 09/60923209/607844 6457883 09/693593 10/74367 11/033379 09/928055 09/92768409/928108 09/927685 09/927809 09/575183 6789194 09/575150 678919110/900129 10/900127 10/913328 10/913350 10/982975 10/983029 66446426502614 6622999 6669385 6827116 10/933285 10/949307 6549935NPN004US 09/575187 6727996 6591884 6439706 6760119 09/57519809/722148 09/722146 6826547 6290349 6428155 6785016 68316826741871 09/722171 09/721858 09/722142 6840606 10/202021 10/29172410/291512 10/291554 10/659027 10/659026 10/831242 10/884885 10/88488310/901154 10/932044 10/962412 10/962510 10/962552 10/965733 10/96593310/974742 10/982974 10/983018 10/986375 11/107817 11/148238 11/14916009/693301 6870966 6822639 6474888 6627870 6724374 678898209/722141 6788293 09/722147 6737591 09/722172 09/693514 679216509/722088 6795593 10/291823 6768821 10/291366 10/291503 679789510/274817 10/782894 10/782895 10/778056 10/778058 10/778060 10/77805910/778063 10/778062 10/778061 10/778057 10/846895 10/917468 10/91746710/917466 10/917465 10/917356 10/948169 10/948253 10/948157 10/91743610/943856 10/919379 10/943843 10/943878 10/943849 10/965751 11/07126711/144840 11/155556 11/155557 09/575154 09/575129 6830196 683271709/721862 10/473747 10/120441 6843420 10/291718 6,789,731 10/2915436766944 6766945 10/291715 10/291559 10/291660 10/409864 NPT019USNP10/537159 NPT022US 10/410484 10/884884 10/853379 10/786631 10/85378210/893372 10/893381 10/893382 10/893383 10/893384 10/971051 10/97114510/971146 10/986403 10/986404 10/990459 11/059684 11/074802 10/49216910/492152 10/492168 10/492161 10/492154 10/502575 10/683151 10/53122910/683040 NPW009USNP 10/510391 10/919260 10/510392 10/919261 10/77809009/575189 09/575162 09/575172 09/575170 09/575171 09/575161 10/29171610/291547 10/291538 6786397 10/291827 10/291548 10/291714 10/29154410/291541 6839053 10/291579 10/291824 10/291713 6914593 10/29154610/917355 10/913340 10/940668 11/020160 11/039897 11/074800 NPX044US11/075917 11/102698 11/102843 6593166 10/428823 10/849931 11/1448076454482 6808330 6527365 6474773 6550997 10/181496 10/27411910/309185 10/309066 10/949288 10/962400 10/969121 UP21US UP23US09/517539 6566858 09/112762 6331946 6246970 6442525 09/51738409/505951 6374354 09/517608 6816968 6757832 6334190 674533109/517541 10/203559 10/203560 10/203564 10/636263 10/636283 10/86660810/902889 10/902833 10/940653 10/942858 10/727181 10/727162 10/72716310/727245 10/727204 10/727233 10/727280 10/727157 10/727178 10/72721010/727257 10/727238 10/727251 10/727159 10/727180 10/727179 10/727192
10/727274 10/727164 10/727161 10/727198 10/727158 10/754536 10/75493810/727227 10/727160 10/934720 10/296522 6795215 10/296535 09/5751096805419 6859289 09/607985 6398332 6394573 6622923 67477606921144 10/884881 10/943941 10/949294 11/039866 11/123011 11/12301011/144769 11/148237 10/922846 10/922845 10/854521 10/854522 10/85448810/854487 10/854503 10/854504 10/854509 10/854510 10/854496 10/85449710/854495 10/854498 10/854511 10/854512 10/854525 10/854526 10/85451610/854508 10/854507 10/854515 10/854506 10/854505 10/854493 10/85449410/854489 10/854490 10/854492 10/854491 10/854528 10/854523 10/85452710/854524 10/854520 10/854514 10/854519 10/854513 10/854499 10/85450110/854500 10/854502 10/854518 10/854517 10/934628 11/003786 11/00335411/003616 11/003418 11/003334 11/003600 11/003404 11/003419 11/00370011/003601 11/003618 11/003615 11/003337 11/003698 11/003420 11/00368211/003699 11/071473 11/003463 11/003701 11/003683 11/003614 11/00370211/003684 11/003619 11/003617 10/760254 10/760210 10/760202 10/76019710/760198 10/760249 10/760263 10/760196 10/760247 10/760223 10/76026410/760244 10/760245 10/760222 10/760248 10/760236 10/760192 10/76020310/760204 10/760205 10/760206 10/760267 10/760270 10/760259 10/76027110/760275 10/760274 10/760268 10/760184 10/760195 10/760186 10/76026110/760258 11/014764 11/014763 11/014748 11/014747 11/014761 11/01476011/014757 11/014714 11/014713 11/014762 11/014724 11/014723 11/01475611/014736 11/014759 11/014758 11/014725 11/014739 11/014738 11/01473711/014726 11/014745 11/014712 11/014715 11/014751 11/014735 11/01473411/014719 11/014750 11/014749 11/014746 11/014769 11/014729 11/01474311/014733 11/014754 11/014755 11/014765 11/014766 11/014740 11/01472011/014753 11/014752 11/014744 11/014741 11/014768 11/014767 11/01471811/014717 11/014716 11/014732 11/014742 11/097268 11/097185 11/09718410/728804 10/728952 10/728806 10/728834 10/729790 10/728884 10/72897010/728784 10/728783 10/728925 10/728842 10/728803 10/728780 10/72877910/773189 10/773204 10/773198 10/773199 6830318 10/773201 10/77319110/773183 10/773195 10/773196 10/773186 10/773200 10/773185 10/77319210/773197 10/773203 10/773187 10/773202 10/773188 10/773194 10/77319310/773184 11/008118 11/060751 11/060805 MTB40US 11/097308 11/09730911/097335 11/097299 11/097310 11/097213 11/097212 10/760272 10/76027310/760187 10/760182 10/760188 10/760218 10/760217 10/760216 10/76023310/760246 10/760212 10/760243 10/760201 10/760185 10/760253 10/76025510/760209 10/760208 10/760194 10/760238 10/760234 10/760235 10/76018310/760189 10/760262 10/760232 10/760231 10/760200 10/760190 10/76019110/760227 10/760207 10/760181 10/407212 10/407207 10/683064 10/6830416750901 6476863 6788336 6623101 6406129 6505916 6457809
6550895 6457812 10/296434 6428133 6746105這些共同未決申請(qǐng)的公開內(nèi)容通過(guò)交叉引用結(jié)合于此。其中一些申請(qǐng)暫時(shí)通過(guò)其案卷號(hào)來(lái)標(biāo)識(shí)。當(dāng)獲得美國(guó)申請(qǐng)?zhí)枙r(shí)，這些案卷號(hào)將替換為相應(yīng)的美國(guó)申請(qǐng)?zhí)枴?br> 背景技術(shù)：
在辦公環(huán)境下，通常通過(guò)計(jì)算機(jī)局域網(wǎng)將要打印的文檔發(fā)送到與該網(wǎng)絡(luò)相連的多個(gè)打印機(jī)之一。指定的打印機(jī)通常對(duì)用戶最方便，但是除非用戶在發(fā)送了該打印作業(yè)之后立即取走該文檔，否則打印的文檔就停留在收取盤(collection tray)上。如果該文檔是敏感文檔，則存在其內(nèi)容泄露給經(jīng)過(guò)該打印機(jī)的其他人的危險(xiǎn)。

發(fā)明內(nèi)容根據(jù)第一方面，本發(fā)明提供了一種用于多個(gè)用戶的計(jì)算機(jī)網(wǎng)絡(luò)，該計(jì)算機(jī)網(wǎng)絡(luò)包括服務(wù)器；打印機(jī)；網(wǎng)絡(luò)用戶識(shí)別標(biāo)志(identifier)，由網(wǎng)絡(luò)用戶攜帶于其身上；以及打印機(jī)識(shí)別標(biāo)志，與該打印機(jī)關(guān)聯(lián)；其中在使用期間，網(wǎng)絡(luò)用戶識(shí)別標(biāo)志與打印機(jī)識(shí)別標(biāo)志交互，以便在該網(wǎng)絡(luò)用戶接近該打印機(jī)時(shí)將該網(wǎng)絡(luò)用戶的任何等待打印輸出發(fā)送到該打印機(jī)進(jìn)行打印。
通過(guò)使打印作業(yè)保存在網(wǎng)絡(luò)上，直到用戶靠近打印機(jī)，在該用戶取走之前，打印的文檔不會(huì)出現(xiàn)在收取盤上。這樣就減小了其他人看到任何敏感文檔的危險(xiǎn)。如果連接到該網(wǎng)絡(luò)的所有打印機(jī)都具有用于識(shí)別各用戶的傳感器，則各用戶將不需要選擇打印機(jī)(或者指定默認(rèn)打印機(jī))。可以從最方便的打印機(jī)中收取打印作業(yè)，而不考慮用戶當(dāng)前在辦公室內(nèi)的位置。
在交叉引用的文獻(xiàn)以及下面的具體實(shí)施方式
中全面描述了Netpage系統(tǒng)。該系統(tǒng)使用基于紙和基于筆的接口傳送基于計(jì)算機(jī)而且典型地基于網(wǎng)絡(luò)的信息和應(yīng)用。通過(guò)利用Netpage筆“點(diǎn)擊”Netpage文檔上的交互元素，該用戶可以請(qǐng)求打印作業(yè)，因此，在請(qǐng)求打印作業(yè)時(shí)，該用戶可以遠(yuǎn)離任何聯(lián)網(wǎng)的打印機(jī)或甚至辦公室。因此，本發(fā)明尤其適合Netpage系統(tǒng)，而且尤其參考其在該環(huán)境下的運(yùn)行過(guò)程來(lái)描述本發(fā)明。然而應(yīng)理解，本發(fā)明具有比Netpage寬得多的應(yīng)用，而且并不局限于或者受限于打印Netpage文檔。
任選地，該網(wǎng)絡(luò)包括多個(gè)所述打印機(jī)，每個(gè)打印機(jī)分別與打印機(jī)識(shí)別標(biāo)志之一關(guān)聯(lián)；以及多個(gè)所述網(wǎng)絡(luò)用戶識(shí)別標(biāo)志，分別唯一識(shí)別不同網(wǎng)絡(luò)用戶。
任選地，每個(gè)網(wǎng)絡(luò)用戶識(shí)別標(biāo)志是令牌，而且每個(gè)打印機(jī)識(shí)別標(biāo)志具有令牌讀取器，以便該用戶將其令牌呈現(xiàn)給與打印機(jī)之一關(guān)聯(lián)的令牌讀取器，以請(qǐng)求利用該打印機(jī)實(shí)際打印其排隊(duì)的打印輸出。
任選地，該令牌是短距離RFID標(biāo)簽、智能卡或者磁條卡。
任選地，該令牌讀取器將用戶接近關(guān)聯(lián)打印機(jī)通知給服務(wù)器上的走近啟動(dòng)處理應(yīng)用(walk-up-handling application)，該走近啟動(dòng)處理應(yīng)用又啟動(dòng)打印。
任選地，每個(gè)打印機(jī)識(shí)別標(biāo)志是令牌，而且每個(gè)網(wǎng)絡(luò)用戶識(shí)別標(biāo)志具有與該用戶關(guān)聯(lián)的令牌讀取器。任選地，該令牌讀取器是具有光學(xué)傳感器的電子觸針，而令牌是其上設(shè)置有編碼數(shù)據(jù)的每個(gè)打印機(jī)上的表面，利用每個(gè)用戶的電子觸針的光學(xué)傳感器可以讀取編碼數(shù)據(jù)。
任選地，該服務(wù)器將等待的打印輸出保持在隊(duì)列中，而每個(gè)等待的打印輸出具有一優(yōu)先級(jí)，使得優(yōu)先級(jí)較高的打印輸出在較早排隊(duì)但優(yōu)先級(jí)較低的打印輸出之前打印。
任選地，令牌讀取器與相應(yīng)的打印機(jī)關(guān)聯(lián)，使得在用戶將其令牌呈現(xiàn)給讀取器時(shí)，讀取器讀取該令牌并向服務(wù)器指明用戶和打印機(jī)兩者。任選地，該令牌明確識(shí)別該用戶。任選地，該令牌具有令牌識(shí)別標(biāo)志，而且該服務(wù)器進(jìn)行數(shù)據(jù)庫(kù)查詢，以便將令牌識(shí)別標(biāo)志轉(zhuǎn)換為用戶標(biāo)識(shí)(identity)。任選地，該令牌讀取器明確識(shí)別該打印機(jī)。任選地，該讀取器具有讀取器識(shí)別標(biāo)志，而且該服務(wù)器進(jìn)行數(shù)據(jù)庫(kù)查詢，以將該讀取器識(shí)別標(biāo)志轉(zhuǎn)換為打印機(jī)標(biāo)識(shí)。
任選地，該令牌讀取器和打印機(jī)是具有電連接的分立設(shè)備。
任選地，該令牌讀取器在物理上內(nèi)置在打印機(jī)內(nèi)。該讀取器向打印機(jī)通知該用戶已呈現(xiàn)令牌，然后，該打印機(jī)明確檢索用戶的等待的打印輸出來(lái)進(jìn)行打印。
任選地，該令牌是安全進(jìn)入或識(shí)別證章(badge)或者卡。
現(xiàn)在，將參考附圖、僅通過(guò)舉例來(lái)說(shuō)明本發(fā)明的實(shí)施例，附圖中圖1示出Netpage發(fā)布機(jī)構(gòu)和應(yīng)用、Netpage服務(wù)以及Netpage設(shè)備之間的數(shù)據(jù)流；圖2是Netpage文檔內(nèi)的內(nèi)容類型范圍的示意圖；圖3示出其物理結(jié)構(gòu)包括一系列編號(hào)頁(yè)的Netpage文檔；圖4示出包括一系列版面(impression)的打印輸出；圖5是示出具有筆和默認(rèn)打印機(jī)的用戶的示意圖；圖6示出以數(shù)字墨流記錄的筆事件；圖7示出提交到一應(yīng)用的表單數(shù)據(jù)；圖8示出用作文檔元素的動(dòng)態(tài)元素；圖9示出鏈接到現(xiàn)有版面的動(dòng)態(tài)對(duì)象；圖10示出文檔、打印輸出和數(shù)字墨存儲(chǔ)之間的關(guān)系；圖11比圖1更詳細(xì)地示出Netpage系統(tǒng)中的基本數(shù)據(jù)流；圖12示出與重新打印版面相關(guān)的數(shù)據(jù)流；圖13示出與打印相關(guān)的數(shù)據(jù)流；圖14示出分叉的一般打印數(shù)據(jù)流；圖15示出與走近啟動(dòng)打印相關(guān)的數(shù)據(jù)流；圖16示出與建立打印輸出隊(duì)列相關(guān)的數(shù)據(jù)流；圖17示出Netpage系統(tǒng)中可能的網(wǎng)絡(luò)分布和接入的不同層級(jí)；圖18示出用戶具有由與打印機(jī)關(guān)聯(lián)的讀取器來(lái)讀取的令牌時(shí)的數(shù)據(jù)流；
圖19示出用戶具有用于讀取與打印機(jī)關(guān)聯(lián)的令牌的讀取器時(shí)的數(shù)據(jù)流；圖20示出用戶具有讀取打印機(jī)令牌、然后使用打印機(jī)讀取器連接到Netpage服務(wù)器的讀取器時(shí)的數(shù)據(jù)流；圖21示出私有寄主網(wǎng)絡(luò)(privately hosted network)和公共主網(wǎng)絡(luò)(publicly hosted network)之間的數(shù)據(jù)流；圖22示出PC或者設(shè)備作為寄主的Netpage系統(tǒng)；圖23示出完整標(biāo)簽的結(jié)構(gòu)；圖24示出符號(hào)單位單元(symbol unit cell)；圖25示出9個(gè)符號(hào)單位單元；圖26示出比特在符號(hào)內(nèi)的排序；圖27示出所有比特都被置位的標(biāo)簽；圖28示出由四種標(biāo)簽構(gòu)成的標(biāo)簽組；圖29示出標(biāo)簽組的連續(xù)鋪砌；圖30示出碼字A、B、C和D與標(biāo)簽的交織；圖31示出碼字布局；以及圖32示出標(biāo)簽及其利用其對(duì)應(yīng)的比特索引來(lái)標(biāo)記的八個(gè)緊鄰(immediate neighbour)。
具體實(shí)施方式如上所述，本發(fā)明非常適合于結(jié)合在受讓人的Netpage系統(tǒng)中。鑒于此，本發(fā)明被描述為較大Netpage體系結(jié)構(gòu)的部件。然而容易理解，本發(fā)明還可以應(yīng)用于其它計(jì)算機(jī)網(wǎng)絡(luò)。
NETPAGE體系結(jié)構(gòu)概述圖1示出Netpage發(fā)布機(jī)構(gòu)、應(yīng)用、服務(wù)以及設(shè)備之間的交互。Netpage文檔服務(wù)1從Netpage發(fā)布機(jī)構(gòu)3或者Netpage應(yīng)用4接收文檔2，并且通過(guò)Netpage打印機(jī)6產(chǎn)生打印輸出5。該打印輸出5包括一系列紙張的任何一面或者兩面上的一系列版面。除了在紙上再現(xiàn)文檔2的圖形內(nèi)容外，該打印機(jī)6還以不可見毫米級(jí)標(biāo)簽7的陣列的形式布置坐標(biāo)網(wǎng)格(請(qǐng)參考上述交叉引用的USSN 10/309,358)。每個(gè)標(biāo)簽對(duì)其在版面上的位置的二維坐標(biāo)以及該版面的唯一識(shí)別標(biāo)志進(jìn)行編碼。在利用Netpage筆8對(duì)標(biāo)簽進(jìn)行光學(xué)成像(請(qǐng)參考下面的內(nèi)容以及上述交叉引用的USSN10/815,636)時(shí)，該筆能夠識(shí)別對(duì)應(yīng)的版面以及其自身相對(duì)于該版面的位置。在筆8的用戶相對(duì)于坐標(biāo)網(wǎng)格7移動(dòng)該筆時(shí)，該筆產(chǎn)生位置流。該流被稱為數(shù)字墨9。數(shù)字墨流還記錄該筆何時(shí)接觸表面，以及它何時(shí)離開表面，每對(duì)這些所謂提筆和落筆事件描述用戶使用該筆畫出的筆劃。
通常利用不可見紅外墨打印Netpage標(biāo)簽圖形7，而利用在其紅外頻譜部分透明的有色墨打印可見圖形內(nèi)容。為了不遮掩標(biāo)簽圖形7，Netpage筆8結(jié)合了采用紅外透明墨的傳統(tǒng)標(biāo)記筆尖(marking nib)。
因?yàn)榘婷孀R(shí)別標(biāo)志(標(biāo)簽)顯現(xiàn)在打印的版面中，所以它們被設(shè)計(jì)成在所有Netpage系統(tǒng)中是唯一的，并因此依賴于全局分配機(jī)制。
文檔2可以包括輸入描述11，其定義命令和表單數(shù)據(jù)12。所述命令是用戶可以激活的指令，而所述表單具有用戶可以填寫的指定字段。命令和表單字段都具有有效區(qū)(active area)，即，它們捕獲用戶輸入的頁(yè)區(qū)域。
Netpage數(shù)字墨服務(wù)13從Netpage筆8接收數(shù)字墨9。由于該筆通常僅具有短距離通信能力，所以它通過(guò)具有較長(zhǎng)距離通信能力的Netpage中繼器14將該數(shù)字墨9轉(zhuǎn)發(fā)到Netpage數(shù)字墨服務(wù)13。典型中繼器包括移動(dòng)電話、PDA和個(gè)人計(jì)算機(jī)。
數(shù)字墨服務(wù)13利用該數(shù)字墨9中的版面識(shí)別標(biāo)志7從該文檔服務(wù)1檢索對(duì)應(yīng)的版面和輸入描述11，并且嘗試將每個(gè)單獨(dú)的數(shù)字墨筆劃分配給輸入描述11的表單。一旦檢測(cè)到該筆8的用戶已經(jīng)指定了表單提交命令，它就對(duì)分配給該表單的數(shù)字墨9進(jìn)行解釋，并且將所得到的表單數(shù)據(jù)12提交到與該命令相關(guān)的應(yīng)用。
為了使該數(shù)字墨服務(wù)解釋與特定版面相關(guān)的筆輸入，該文檔服務(wù)1保存它打印的每個(gè)輸入描述11的拷貝。
為了使用戶在任意長(zhǎng)時(shí)間內(nèi)填寫表單，數(shù)字墨服務(wù)13保存它收到的所有數(shù)字墨9的拷貝，至少直到該數(shù)字墨被解釋并提交到應(yīng)用4。任選地，該數(shù)字墨服務(wù)13無(wú)限地保存所有數(shù)字墨9，以允許在數(shù)字墨中搜索表單內(nèi)容和文檔注釋。
可以將Netpage筆或者更簡(jiǎn)單的Netpage指示器直接結(jié)合在諸如移動(dòng)電話或者PDA的手持設(shè)備中。相反，該筆可以引入長(zhǎng)距離通信能力，這樣，就不需要單獨(dú)的中繼器。
由于中繼設(shè)備14通常結(jié)合有交互式顯示器15，所以該數(shù)字墨服務(wù)13可以向目標(biāo)應(yīng)用4指明交互式顯示器15，以使該應(yīng)用直接與該交互式顯示器通信，從而允許通過(guò)筆和紙發(fā)起的交互導(dǎo)致更豐富的基于屏幕的交互，而且通常允許開發(fā)基于紙和基于屏幕的混合應(yīng)用，這樣可以充分利用這兩種介質(zhì)。
如果存在多個(gè)分布式數(shù)字墨服務(wù)13，則根據(jù)筆識(shí)別標(biāo)志和可能的版面識(shí)別標(biāo)志，筆8(或者其中繼器14)可以使用名稱服務(wù)來(lái)解析目標(biāo)數(shù)字墨服務(wù)的網(wǎng)絡(luò)地址。如果存在多個(gè)分布式文檔服務(wù)1，則根據(jù)版面識(shí)別標(biāo)志，數(shù)字墨服務(wù)13使用名稱服務(wù)來(lái)解析文檔服務(wù)的網(wǎng)絡(luò)地址。
盡管上面的描述著眼于基于表單來(lái)解釋數(shù)字墨以及隨后將表單數(shù)據(jù)傳送到應(yīng)用，該數(shù)字墨服務(wù)也支持以流化方法將數(shù)字墨傳送到應(yīng)用。這樣使應(yīng)用更直接地響應(yīng)筆輸入。在流化模式下，數(shù)字墨服務(wù)傳送筆劃數(shù)字墨和中間的“懸停(hover)”數(shù)字墨兩者，以使該應(yīng)用通過(guò)顯示器向用戶提供實(shí)時(shí)位置反饋。
對(duì)象模型該對(duì)象模型是與Netpage服務(wù)的外部接口相關(guān)的邏輯模型。并不想要將其作為實(shí)現(xiàn)模型。
文檔圖2是示出包括可視描述16和輸入描述11的文檔2的類圖。對(duì)于給定的文檔，這兩種描述中的任一描述可以是空的。每個(gè)文檔2被唯一地標(biāo)識(shí)18。可視描述16是表示靜態(tài)元素22和動(dòng)態(tài)元素24的可視元素20的集合。靜態(tài)元素表示文本流26、圖像28、圖形30等。下面說(shuō)明動(dòng)態(tài)元素24。
輸入描述11是表單32的集合，每個(gè)表單32包括表示命令36和字段38的輸入元素34的集合。表單32可以在物理和邏輯上重疊，而且相同的輸入元素34可以加入多個(gè)表單。每個(gè)輸入元素34分別具有區(qū)40，區(qū)40限定在其內(nèi)捕獲輸入的區(qū)域。每個(gè)表單32與一目標(biāo)應(yīng)用42關(guān)聯(lián)。應(yīng)用42接收提交的表單32。利用地址44識(shí)別應(yīng)用42。如圖3中的類圖所示，文檔2的物理結(jié)構(gòu)包括一系列編號(hào)頁(yè)，對(duì)每頁(yè)46分配頁(yè)號(hào)54。在該一系列頁(yè)中，對(duì)文檔元素48分別分配特定位置52。由于單個(gè)文檔元素48可以跨越多頁(yè)46，所以它可以具有相應(yīng)數(shù)量的頁(yè)元素50，每個(gè)頁(yè)元素50限定該文檔元素48的片段(fragment)的位置52。
打印輸出參考圖4所示的類圖，打印輸出5包括一系列分配了打印輸出ID 56的版面58。對(duì)于“N-up”打印，多頁(yè)46可以出現(xiàn)在單個(gè)版面58上，而對(duì)于“海報(bào)”打印，單頁(yè)46可以跨越多個(gè)版面58。頁(yè)版面64利用變換66來(lái)表示頁(yè)46在版面58上的位置、縮放和旋轉(zhuǎn)。
每個(gè)版面58由打印該版面時(shí)利用版面坐標(biāo)網(wǎng)格編碼的唯一識(shí)別標(biāo)志60來(lái)標(biāo)識(shí)。
一實(shí)際進(jìn)行打印(或在下面描述的“走近啟動(dòng)的情況”下，等待打印)，版面58就與打印它的打印機(jī)6和請(qǐng)求它的用戶62(如果知道)兩者相關(guān)聯(lián)。如圖5所示，筆8歸單個(gè)用戶62所有，但是用戶可以擁有任意數(shù)量的筆8。因此，對(duì)該用戶62分配用戶ID和其他用戶詳情68，同樣，筆8和打印機(jī)6分別具有筆ID和詳情70以及打印機(jī)ID和詳情72。任選地，用戶62可以具有默認(rèn)打印機(jī)6。圖6所示的類圖示出與筆8相關(guān)、包括一系列筆事件76的單個(gè)數(shù)字墨流74。利用筆尖力傳感器對(duì)每個(gè)筆事件加時(shí)間戳78。該流74內(nèi)的相繼的段80涉及不同的版面58。對(duì)每個(gè)段分配編號(hào)82。每個(gè)系列的筆事件76是處于落筆事件84與提筆事件86之間的一系列筆位置事件88。由此限定該筆的用戶所畫的筆劃。通常，一連串筆劃與同一版面58相關(guān)，而且，通常，段邊界對(duì)應(yīng)于筆劃邊界。然而，筆劃還可以橫跨多個(gè)版面58，而且流74可以包括筆劃之間的“懸?！惫P事件。
圖7所示的類圖示出提交到應(yīng)用的表單數(shù)據(jù)12包括字段值90的集合。表單數(shù)據(jù)12與打印輸出5上出現(xiàn)的唯一表單實(shí)例相關(guān)。在初次創(chuàng)建表單實(shí)例92(作為打印輸出的一部分)時(shí)，應(yīng)用可以規(guī)定事務(wù)處理識(shí)別標(biāo)志。與表單數(shù)據(jù)12一起提交該事務(wù)處理識(shí)別標(biāo)志94，以便目標(biāo)應(yīng)用利用它來(lái)索引唯一的事務(wù)處理上下文。
數(shù)字墨服務(wù)13(請(qǐng)參考圖1)支持表單使用周期，其中表單可以僅提交一次，可以到期，可以在簽名之后被凍結(jié)，并且可以被使得無(wú)效。該表單實(shí)例反映該表單相對(duì)于表單使用周期的狀態(tài)。
如圖8的類圖所示，文檔2還可以包括動(dòng)態(tài)元素24。每個(gè)動(dòng)態(tài)元素具有關(guān)聯(lián)的動(dòng)態(tài)對(duì)象96，該關(guān)聯(lián)的動(dòng)態(tài)對(duì)象96又具有關(guān)聯(lián)的對(duì)象數(shù)據(jù)98和(通常特定于類型的)對(duì)象應(yīng)用99。利用諸如Netpage觀察器(viewer)(請(qǐng)參考上述交叉引用的USSN 09/722,175)的設(shè)備，可以就地激活動(dòng)態(tài)元素24，也可以在諸如與中繼器14關(guān)聯(lián)的交互式顯示器15(請(qǐng)參考圖1)的任意交互式顯示器上激活它，還可以通過(guò)Netpage Explorer(下面描述)激活它。
動(dòng)態(tài)對(duì)象及其相關(guān)應(yīng)用的例子包括音頻剪輯和音頻播放器、視頻剪輯和視頻播放器、照片和照片觀察器、URL和Web瀏覽器、可編輯文檔和字處理器(僅列舉了其中的一些)。
如圖9示出的類圖所示，例如，通過(guò)“粘貼”在版面的虛擬視圖上，或者粘貼在版面本身上，還可以將動(dòng)態(tài)對(duì)象96動(dòng)態(tài)鏈接到現(xiàn)有版面上的任意位置。
圖10示出利用導(dǎo)航限定符(navigational qualifier)，Netpage文檔服務(wù)1和Netpage數(shù)字墨服務(wù)13(請(qǐng)參考圖1)名義上維護(hù)的3個(gè)存儲(chǔ)之間的關(guān)系。除了文檔存儲(chǔ)100、打印輸出存儲(chǔ)102以及數(shù)字墨存儲(chǔ)104，Netpage服務(wù)還可以具有用于注冊(cè)用戶62、筆8和打印機(jī)6、識(shí)別標(biāo)志分配和服務(wù)地址解析(未示出)的存儲(chǔ)。
功能下面的小節(jié)中描述的處理過(guò)程和存儲(chǔ)意在描述功能，而不是暗示實(shí)現(xiàn)過(guò)程。
表單輸入圖11比圖1更詳細(xì)地示出Netpage系統(tǒng)中的基本數(shù)據(jù)流。文檔服務(wù)1允許應(yīng)用4存放(lodge))文檔2，并且單獨(dú)發(fā)送打印請(qǐng)求106來(lái)打印文檔2。它將每個(gè)所存放文檔的拷貝保存在文檔存儲(chǔ)100內(nèi)，而且如果有的話，將該文檔的輸入描述的拷貝保存在文檔存儲(chǔ)100內(nèi)。在它將文檔2打印到規(guī)定的打印機(jī)6時(shí)，它將該打印輸出5記錄在打印輸出存儲(chǔ)102中。
數(shù)字墨服務(wù)13通過(guò)中繼器14從筆8接收數(shù)字墨9，并且將收到的數(shù)字墨的拷貝保存在數(shù)字墨存儲(chǔ)104內(nèi)。它利用數(shù)字墨9內(nèi)的版面識(shí)別標(biāo)志60從該文檔服務(wù)1檢索對(duì)應(yīng)的版面58和輸入描述。然后，它根據(jù)筆劃的位置和延伸(extent)以及輸入元素的有效區(qū)，將每個(gè)單獨(dú)數(shù)字墨筆劃分配給諸如命令或者表單字段的輸入描述元素。一旦它檢測(cè)到該筆8的用戶已經(jīng)指定了表單提交命令，就根據(jù)字段類型來(lái)解釋108對(duì)每個(gè)字段分配的數(shù)字墨9，并且將所得到的表單數(shù)據(jù)12提交到與該命令相關(guān)聯(lián)的應(yīng)用。例如，數(shù)字墨服務(wù)13將復(fù)選框內(nèi)的標(biāo)記解釋為復(fù)選標(biāo)記。利用智能字符識(shí)別，它將文本字段內(nèi)的手寫文本轉(zhuǎn)換為文本字符串；并且，它將簽名字段內(nèi)的手寫簽名與記錄的該筆用戶的簽名進(jìn)行比較，并且如果簽名一致，則代表用戶以數(shù)字方式對(duì)表單數(shù)據(jù)進(jìn)行簽名。
重新打印版面Netpage系統(tǒng)支持重新打印先前打印的版面，不管有或者沒(méi)有利用這些版面所捕獲的任何繪畫或者書寫。因此，它支持獨(dú)立于來(lái)源的文檔再現(xiàn)。圖12示出響應(yīng)于應(yīng)用4的重新打印請(qǐng)求110的數(shù)據(jù)流。在文檔服務(wù)1重新打印一組版面58時(shí)，它任選地包括利用這些版面捕獲的任何繪畫和書寫，并且從數(shù)字墨服務(wù)13內(nèi)的數(shù)字墨存儲(chǔ)104檢索對(duì)應(yīng)的數(shù)字墨(受可見性和訪問(wèn)權(quán)的控制)。它記錄新打印輸出，以便記錄對(duì)重新打印的版面112分配的版面識(shí)別標(biāo)志。
一般打印Netpage系統(tǒng)用作任何打印文檔的虛擬檔案柜，而無(wú)論它是否是利用Netpage知曉的(Netpage-aware)應(yīng)用產(chǎn)生的。Netpage知曉的應(yīng)用的優(yōu)點(diǎn)是，它可以將輸入描述包括在其文檔內(nèi)，而非Netpage知曉的應(yīng)用得益于其打印的文檔支持可搜索注釋以及獨(dú)立于來(lái)源的重新打印。
圖13示出響應(yīng)于非Netpage知曉的應(yīng)用114的一般打印請(qǐng)求的數(shù)據(jù)流。Netpage知曉的打印機(jī)驅(qū)動(dòng)116將特定于平臺(tái)的繪畫命令118轉(zhuǎn)換為它存放在文檔服務(wù)1的Netpage兼容文檔2，然后發(fā)送文檔服務(wù)1的打印請(qǐng)求106，以利用規(guī)定的打印機(jī)6打印文檔2。
圖14示出在文檔服務(wù)1不能訪問(wèn)打印機(jī)時(shí)的對(duì)應(yīng)數(shù)據(jù)流。在此，打印機(jī)驅(qū)動(dòng)116仍將文檔2存放在文檔服務(wù)1，并將打印輸出5記錄在打印輸出存儲(chǔ)102內(nèi)，但直接利用規(guī)定的打印機(jī)6實(shí)際打印該文檔2。
走近啟動(dòng)的打印在用戶請(qǐng)求通過(guò)傳統(tǒng)的用戶接口打印文檔時(shí)，規(guī)定目標(biāo)打印機(jī)通常非常方便。然而，在Netpage系統(tǒng)中，通常響應(yīng)于通過(guò)打印表單進(jìn)行的用戶輸入來(lái)進(jìn)行打印，因此，規(guī)定目標(biāo)打印機(jī)可能不方便。在一些環(huán)境下，如在具有單個(gè)打印機(jī)的房間內(nèi)，可以推斷期望的目標(biāo)打印機(jī)。在其它環(huán)境下，如在具有多個(gè)聯(lián)網(wǎng)打印機(jī)的辦公室內(nèi)，就不這么容易推斷期望的目標(biāo)打印機(jī)。在這種環(huán)境下，使用戶通過(guò)走近打印機(jī)來(lái)規(guī)定目標(biāo)打印機(jī)是有用的。
圖15示出走近啟動(dòng)環(huán)境下的數(shù)據(jù)流。通常，來(lái)自Netpage應(yīng)用4的所有打印(以及重新打印)請(qǐng)求120被推遲。響應(yīng)于推遲的打印請(qǐng)求120，文檔服務(wù)1將打印輸出5記錄在打印輸出存儲(chǔ)102內(nèi)，以捕獲與版面相關(guān)信息，并且為請(qǐng)求的用戶將該打印輸出排列在打印輸出等待隊(duì)列122中。
在一種可能配置中，每個(gè)打印機(jī)6具有關(guān)聯(lián)的令牌讀取器124，而且用戶將令牌126呈現(xiàn)給該令牌讀取器，以請(qǐng)求利用打印機(jī)6實(shí)際打印隊(duì)列中的打印輸出。令牌126可以是短距離RFID標(biāo)簽、智能卡、磁條卡等。令牌讀取器124向走近啟動(dòng)處理應(yīng)用128通知用戶接近打印機(jī)，該走近啟動(dòng)處理應(yīng)用又通過(guò)文檔服務(wù)1啟動(dòng)打印。
在另一種可能配置中，令牌讀取器124與用戶關(guān)聯(lián)，而令牌126與打印機(jī)關(guān)聯(lián)。例如，令牌讀取器124可以是用戶的Netpage筆8，而令牌124可以是設(shè)置在該打印機(jī)上的標(biāo)簽圖形。
圖16示出文檔服務(wù)1所保持的等待打印輸出隊(duì)列122的類圖。每個(gè)等待打印輸出128具有一優(yōu)先級(jí)130，從而允許優(yōu)先級(jí)較高的打印輸出在較早排隊(duì)但優(yōu)先級(jí)較低的打印輸出之前打印。
可以利用文檔服務(wù)為沒(méi)有利用Netpage標(biāo)簽編碼而且沒(méi)有保存的文檔提供走近啟動(dòng)的打印。
通常，令牌126可以是許多無(wú)源裝置、半無(wú)源裝置或者有源裝置中的任何一種，包括承載Netpage標(biāo)簽圖形的表面或者對(duì)象、直線條形碼或者二維條形碼；磁條卡；智能卡或者非接觸智能卡；或者射頻識(shí)別(RFID)標(biāo)簽。與傳統(tǒng)的條形碼讀取器或者Netpage感測(cè)設(shè)備、磁條讀取器、智能卡讀取器或者RFID讀取器相同，讀取器124可以是與令牌126的類型匹配的任何讀取器，如采用掃描激光器或者二維圖像傳感器的光學(xué)讀取器。
如圖18所示，在第一種配置中，令牌讀取器124與打印機(jī)6關(guān)聯(lián)，而且用戶將令牌126呈現(xiàn)給該讀取器。該讀取器124讀取令牌126，并且將走近事件傳送到Netpage服務(wù)器1。走近事件識(shí)別用戶62和打印機(jī)6兩者。令牌126可以明確識(shí)別用戶62，因此，走近事件可以明確識(shí)別用戶62，也可以要求該服務(wù)器進(jìn)行數(shù)據(jù)庫(kù)查詢，以將該令牌識(shí)別標(biāo)志轉(zhuǎn)換為用戶識(shí)別標(biāo)志。一旦該服務(wù)器1識(shí)別了該用戶62和該打印機(jī)6，它就檢索該用戶的等待打印輸出，并且將它們發(fā)送到打印機(jī)進(jìn)行打印。
圖18示出作為物理上關(guān)聯(lián)的分立設(shè)備的讀取器124和打印機(jī)6。該讀取器124可以在物理上內(nèi)置在該打印機(jī)6內(nèi)。在打印機(jī)將走近事件傳送到該服務(wù)器的情況下，它也可以電連接到該打印機(jī)?？商孢x地且等效地，該打印機(jī)6可以解釋走近事件本身，而且明確地檢索用戶的等待打印輸出來(lái)進(jìn)行打印。
可以將用戶令牌126附著于用戶62攜帶的便攜式設(shè)備或內(nèi)置在其中，如移動(dòng)電話、筆、電子筆(如Netpage筆8)、錢包、安全進(jìn)入卡或令牌、或者識(shí)別證章或卡。它也可以是單獨(dú)且專用的。
對(duì)于Netpage筆8，打印機(jī)讀取器124可以提供用于容納該筆的插座，從而使筆電接觸該讀取器，并與該讀取器建立有線通信鏈路(例如，USB)，以便將該用戶識(shí)別標(biāo)志傳送到該讀取器。
如圖19所示，在第二種配置中，令牌讀取器124與用戶62關(guān)聯(lián)，而且用戶將該讀取器呈現(xiàn)給令牌126。讀取器124讀取令牌126，而且將走近事件傳送到Netpage服務(wù)器1。走近事件識(shí)別用戶62和打印機(jī)6兩者。令牌126可以明確識(shí)別打印機(jī)6，因此，走近事件可以明確識(shí)別打印機(jī)6，也可以要求服務(wù)器1進(jìn)行數(shù)據(jù)庫(kù)查詢，從而將令牌識(shí)別標(biāo)志轉(zhuǎn)換為打印機(jī)識(shí)別標(biāo)志。讀取器124可以明確識(shí)別用戶62，因此，走近事件可以明確識(shí)別用戶62，也可以要求服務(wù)器1進(jìn)行數(shù)據(jù)庫(kù)查詢，以將讀取器識(shí)別標(biāo)志轉(zhuǎn)換為用戶識(shí)別標(biāo)志。一旦該服務(wù)器1識(shí)別了該用戶62和打印機(jī)6，它就檢索該用戶的等待打印輸出，并且將它們發(fā)送到該打印機(jī)進(jìn)行打印。
可以將打印機(jī)令牌126附著于打印機(jī)6或與該打印機(jī)處于同一位置的設(shè)備，或者內(nèi)置在其中。
如圖20所示，即使在用戶62呈現(xiàn)令牌讀取器125時(shí)，用戶讀取器125依靠該打印機(jī)上的令牌讀取器124(或者打印機(jī)本身)與服務(wù)器1之間的通信鏈路可能更方便，因?yàn)樵撏ㄐ沛溌繁ＷC是存在的。如圖19所示，用戶62將讀取器125呈現(xiàn)給令牌127。該讀取器125讀取令牌127。根據(jù)該令牌，它確定到該打印機(jī)6的短距離通信鏈路。這可以是諸如藍(lán)牙、無(wú)線USB或者ZigBee的個(gè)人區(qū)域網(wǎng)(PAN)無(wú)線鏈路或者諸如IEEE 802.11(WiFi)的局域網(wǎng)(LAN)無(wú)線鏈路。它也可以是諸如IrDA的短距離光學(xué)鏈路。如果該鏈路需要目標(biāo)地址(如對(duì)于藍(lán)牙)，則令牌提供目標(biāo)地址。例如，如果該打印機(jī)6上的令牌127采用Netpage標(biāo)簽圖形，則該標(biāo)簽圖形對(duì)該目標(biāo)地址進(jìn)行編碼，而不是版面ID、x-y位置等，并且就此對(duì)其進(jìn)行標(biāo)記。如果該鏈路不需要目標(biāo)地址(如對(duì)于IrDA)，則令牌127僅向用戶的令牌讀取器126發(fā)信號(hào)，以將用戶識(shí)別標(biāo)志傳送到打印機(jī)的令牌讀取器126。同樣，如果該打印機(jī)令牌使用Netpage標(biāo)簽圖形，則該標(biāo)簽圖形對(duì)該命令進(jìn)行標(biāo)記，以便將用戶識(shí)別標(biāo)志傳送到打印機(jī)讀取器124。如果支持多種通信鏈路，則該令牌127(例如，標(biāo)簽圖形)可以識(shí)別特定類型的鏈路。打印機(jī)讀取器124從用戶讀取器125接收用戶識(shí)別標(biāo)志，而且將該走近事件傳送到Netpage服務(wù)器1。一旦該服務(wù)器識(shí)別了該用戶62和打印機(jī)6，它就檢索該用戶的等待打印輸出，并且將它們發(fā)送到打印機(jī)進(jìn)行打印。
如果沒(méi)有用戶令牌126或者用戶讀取器125，則利用任選的口令，用戶62可以將用戶識(shí)別標(biāo)志或者作業(yè)識(shí)別標(biāo)志鍵入與該打印機(jī)6關(guān)聯(lián)的鍵區(qū)。用戶62可以利用與該打印機(jī)關(guān)聯(lián)的基于顯示器的輸入設(shè)備從用戶或者作業(yè)列表中選擇其標(biāo)識(shí)或者其等待打印輸出。
Netpage Explorer如上所述，Netpage系統(tǒng)用作任何打印文檔的虛擬檔案柜。因此，該Netpage系統(tǒng)向用戶提供了基于屏幕的瀏覽器-Netpage Explorer，用于瀏覽并搜索文檔服務(wù)所保持的打印輸出的集合，而且在屏幕上觀察各個(gè)打印輸出，包括其數(shù)字墨。該Netpage Explorer還支持實(shí)時(shí)顯示流化數(shù)字墨，并因此提供了遠(yuǎn)程會(huì)議的基礎(chǔ)。
如上所述，Netpage系統(tǒng)支持將動(dòng)態(tài)對(duì)象嵌入文檔中，以及將動(dòng)態(tài)對(duì)象動(dòng)態(tài)鏈接到打印版面上的位置。Netpage Explorer支持利用它所提供的打印版面的虛擬視圖來(lái)觀察這樣的對(duì)象而且與這樣的對(duì)象交互，并且支持動(dòng)態(tài)鏈接這樣的對(duì)象。
產(chǎn)品變型本節(jié)描述3種Netpage產(chǎn)品變型，這3種Netpage產(chǎn)品變型分別反映網(wǎng)絡(luò)分布和接入的不同層級(jí)。圖17示出采用運(yùn)行在公共因特網(wǎng)133上的分布式服務(wù)器組上的公共Netpage服務(wù)134以及位于該公共因特網(wǎng)133上的服務(wù)應(yīng)用133和用戶的系統(tǒng)。圖21示出具有運(yùn)行在私有內(nèi)部網(wǎng)138上的一個(gè)或者多個(gè)服務(wù)器上的服務(wù)136(例如，私有Netpage文檔和數(shù)字墨服務(wù))以及位于該私有內(nèi)部網(wǎng)上的服務(wù)應(yīng)用4和用戶的私有Netpage系統(tǒng)。圖22示出具有運(yùn)行在單個(gè)個(gè)人計(jì)算機(jī)或者其它個(gè)人設(shè)備140上的服務(wù)142的個(gè)人Netpage系統(tǒng)。
在每種情況下，通常由運(yùn)行在因特網(wǎng)上的公共Netpage文檔服務(wù)來(lái)作為預(yù)先打印的諸如雜志廣告、目錄、小冊(cè)子以及產(chǎn)品項(xiàng)目超級(jí)標(biāo)簽(Hyperlabel)的Netpage內(nèi)容的寄主。在私有Netpage系統(tǒng)中，即使文檔服務(wù)是公共的，安全和隱私原因也可以促使使用私有數(shù)字墨服務(wù)，如圖21和22所暗示的那樣。私有文檔服務(wù)還可以用作公共文檔服務(wù)的高速緩存代理。
更一般地說(shuō)，安全和隱私原因可以促使將用戶數(shù)字墨路由到一組受限的數(shù)字墨服務(wù)，而與文檔服務(wù)的增長(zhǎng)(proliferation)無(wú)關(guān)。即使在與國(guó)際文檔服務(wù)交互時(shí)，有些國(guó)家的政府也可以要求將其公民的數(shù)字墨路由到國(guó)家數(shù)字墨服務(wù)器。因此，Netpage筆(或者其中繼器)可以知道私有數(shù)字墨服務(wù)和公共數(shù)字墨服務(wù)兩者，而且可以將屬于私有版面的數(shù)字墨路由到前者，而將屬于公共版面的數(shù)字墨路由到后者。即使在給定筆的數(shù)字墨與公共版面相關(guān)，而且名義上可以在公共服務(wù)器上訪問(wèn)時(shí)，這也并不意味著該版面的所有者或者該版面的其他用戶自動(dòng)獲得對(duì)該數(shù)字墨的訪問(wèn)權(quán)。
NETPAGE表面編碼的安全性引言結(jié)合諸如Netpage筆和Netpage觀察器的Netpage感測(cè)設(shè)備，Netpage系統(tǒng)利用表面編碼來(lái)使否則為無(wú)源表面的表面具有交互性。在與Netpage編碼表面交互時(shí)，Netpage感測(cè)設(shè)備產(chǎn)生數(shù)字墨流，該數(shù)字墨流指示感測(cè)設(shè)備相對(duì)于其運(yùn)動(dòng)的表面區(qū)域的標(biāo)識(shí)和感測(cè)設(shè)備在該區(qū)域內(nèi)的絕對(duì)路徑。
本節(jié)描述Netpage表面編碼的任選鑒權(quán)特征以及相關(guān)鑒權(quán)協(xié)議。
表面編碼的安全性表面編碼的背景Netpage表面編碼包括平面密集鋪砌的標(biāo)簽。每個(gè)標(biāo)簽編碼其自己在該平面上的地址。結(jié)合相鄰標(biāo)簽，每個(gè)標(biāo)簽還編碼包含該標(biāo)簽的區(qū)域的識(shí)別標(biāo)志。該區(qū)域ID在所有區(qū)域中是唯一的。在Netpage系統(tǒng)中，該區(qū)域通常對(duì)應(yīng)于加標(biāo)簽的表面如紙張的一面的整個(gè)延伸。在Hyperlabel系統(tǒng)中，該區(qū)域通常對(duì)應(yīng)于整個(gè)產(chǎn)品項(xiàng)目的表面，而該區(qū)域ID對(duì)應(yīng)于唯一的項(xiàng)目ID。為了在下面清楚地進(jìn)行說(shuō)明，對(duì)項(xiàng)目和項(xiàng)目ID(或者，僅ID)的引用對(duì)應(yīng)于區(qū)域ID。
這樣設(shè)計(jì)該表面編碼，以便使大到足以保證獲取整個(gè)標(biāo)簽的獲取視界足夠大，從而保證獲取包含該標(biāo)簽的區(qū)域的ID。獲取該標(biāo)簽本身保證了能夠獲取該標(biāo)簽在該區(qū)域內(nèi)的二維位置以及其它特定于標(biāo)簽的數(shù)據(jù)。因此，在與編碼表面執(zhí)行純局部交互期間，例如，在利用筆“點(diǎn)擊”或者敲擊編碼表面期間，該表面編碼允許感測(cè)設(shè)備獲取區(qū)域ID和標(biāo)簽位置。
加密技術(shù)的背景加密技術(shù)用于保護(hù)處于存儲(chǔ)中的和傳輸中的敏感信息，而且對(duì)事務(wù)處理的各方進(jìn)行鑒權(quán)。廣泛使用的加密技術(shù)有兩種密鑰加密和公鑰加密。Netpage系統(tǒng)和Hyperlabel系統(tǒng)采用這兩種加密技術(shù)。密鑰加密還被稱為對(duì)稱加密，它利用同一個(gè)鑰來(lái)加密和解密消息。希望交換消息的雙方必須首先安排安全地交換密鑰。
公鑰加密還被稱為非對(duì)稱加密，它使用兩個(gè)加密鑰。這兩個(gè)鑰在數(shù)學(xué)上以這樣的方式相關(guān)，使得只能利用一個(gè)鑰來(lái)解密利用另一個(gè)鑰加密的任何消息。然后，公開這兩個(gè)鑰之一，而使另一個(gè)鑰保持私有。它們被分別稱為公鑰和私鑰。該公鑰用于對(duì)要發(fā)送到該私鑰持有者的任何消息進(jìn)行加密。一旦利用該公鑰進(jìn)行了加密，就只能利用該私鑰解密該消息。因此，雙方可以安全地交換消息，而無(wú)需交換密鑰。為了確保該私鑰安全，該私鑰的持有者通常產(chǎn)生公-私鑰對(duì)。
公鑰加密可以用于創(chuàng)建數(shù)字簽名。如果私鑰的持有者產(chǎn)生已知的消息散列，然后，利用該私鑰對(duì)該散列進(jìn)行加密，則僅通過(guò)利用公鑰來(lái)解密該加密散列并且針對(duì)該消息來(lái)檢驗(yàn)該散列，任何人都可以檢驗(yàn)該加密散列構(gòu)成該私鑰持有者對(duì)于該特定消息的“簽名”。如果該簽名被附加到該消息，則該消息的接收者可以檢驗(yàn)該消息是真的，而且在傳輸中，它沒(méi)有被改變。
密鑰也可以用于創(chuàng)建數(shù)字簽名，但是其缺點(diǎn)是，知曉該密鑰的一方也可以進(jìn)行簽名檢驗(yàn)。
為了進(jìn)行公鑰加密工作，必須有分發(fā)防止假冒的公鑰的方法。這通常是利用證書和證書機(jī)構(gòu)實(shí)現(xiàn)的。證書機(jī)構(gòu)是用于對(duì)公鑰與人或者其它實(shí)體的標(biāo)識(shí)之間的關(guān)聯(lián)進(jìn)行鑒權(quán)的受信第三方。證書機(jī)構(gòu)通過(guò)檢查標(biāo)識(shí)文檔等來(lái)檢驗(yàn)標(biāo)識(shí)，然后，創(chuàng)建含有標(biāo)識(shí)詳情和公鑰的數(shù)字證書并對(duì)其進(jìn)行簽名。信任該認(rèn)證機(jī)構(gòu)的任何人都可以利用證書中的公鑰，同時(shí)非常確定它是真的。它們僅必須檢驗(yàn)該證書的確已經(jīng)由其公鑰眾所周知的證書機(jī)構(gòu)簽名。
為了實(shí)現(xiàn)與密鑰加密可比的安全性，公鑰加密采用大于幾百比特的數(shù)量級(jí)的鑰長(zhǎng)度，即，幾千比特的鑰長(zhǎng)度。
加密技術(shù)的詳細(xì)說(shuō)明請(qǐng)參考Schncler，B.，Applied Cryptography，Second Edition，John Wiley & Sons 1996。
安全性要求我們限定項(xiàng)目安全性有兩個(gè)相關(guān)目的●允許項(xiàng)目的鑒權(quán)●防止項(xiàng)目的偽造偽造難度越大，鑒權(quán)的可信度越高。
在對(duì)項(xiàng)目進(jìn)行編碼時(shí)，Netpage表面編碼的安全性有如下兩個(gè)對(duì)應(yīng)的目的a)允許編碼項(xiàng)目的鑒權(quán)
b)防止具有新項(xiàng)目ID的編碼項(xiàng)目的偽造如果用戶可以確定項(xiàng)目表面編碼的真實(shí)性，則該用戶可以對(duì)該項(xiàng)目的可能真實(shí)性進(jìn)行有據(jù)的判定。
在難以偽造新ID的表面編碼時(shí)，利用可信表面編碼來(lái)偽造項(xiàng)目的唯一容易的方式是復(fù)制現(xiàn)有項(xiàng)目的表面編碼(并因此復(fù)制其ID的表面編碼)。如果該用戶能夠利用其它方法判斷該項(xiàng)目的ID可能是唯一的，則該用戶可以假定該項(xiàng)目是可信的。
由于Netpage表面編碼允許在純局部交互期間，在感測(cè)設(shè)備與表面編碼之間進(jìn)行有意義的交互，所以希望表面編碼支持在類似局部交互期間進(jìn)行鑒權(quán)，即，不需要增加感測(cè)設(shè)備視界的大小。由于在可信編碼項(xiàng)目的創(chuàng)建者與可能希望對(duì)該項(xiàng)目進(jìn)行鑒權(quán)的用戶之間沒(méi)有先驗(yàn)的關(guān)系，所以不希望要求在創(chuàng)建者與用戶之間存在信任關(guān)系。例如，不希望要求創(chuàng)建者與用戶共享保密簽名鑰。
許多用戶依賴于在線訪問(wèn)創(chuàng)建者信任的鑒權(quán)器以便對(duì)項(xiàng)目進(jìn)行鑒權(quán)是合理的。然而，理想的是允許在不能在線訪問(wèn)時(shí)進(jìn)行鑒權(quán)。
安全性討論如上在“加密技術(shù)的背景”中所述，鑒權(quán)依賴于檢驗(yàn)數(shù)據(jù)與該數(shù)據(jù)的簽名之間的對(duì)應(yīng)關(guān)系。偽造簽名的難度越大，則基于簽名的鑒權(quán)的可信度越高。
項(xiàng)目ID是唯一的，因此，該項(xiàng)目ID提供了簽名的基礎(chǔ)。如果采用在線鑒權(quán)訪問(wèn)，則該簽名可以簡(jiǎn)單地是受信的在線鑒權(quán)器可訪問(wèn)的鑒權(quán)數(shù)據(jù)庫(kù)內(nèi)與項(xiàng)目ID相關(guān)的隨機(jī)數(shù)?？梢岳萌魏芜m當(dāng)?shù)姆椒óa(chǎn)生該隨機(jī)數(shù)，如，利用確定性(偽隨機(jī))算法，或者利用隨機(jī)物理過(guò)程。對(duì)于隨機(jī)數(shù)，加鑰散列或者加密散列是優(yōu)選的，因?yàn)樗恍枰b權(quán)數(shù)據(jù)庫(kù)內(nèi)的附加空間。
在極端情況下實(shí)際上不需要簽名，這是因?yàn)樵摂?shù)據(jù)庫(kù)內(nèi)僅存在該項(xiàng)目ID指示了真實(shí)性。然而，使用簽名限制了偽造者偽造他實(shí)際看到的項(xiàng)目。
為了防止偽造沒(méi)有看到的ID的簽名，該簽名必須足夠大，使得難以通過(guò)反復(fù)訪問(wèn)在線鑒權(quán)器進(jìn)行窮盡性的搜索。如果利用鑰產(chǎn)生而非隨機(jī)產(chǎn)生，則該簽名的長(zhǎng)度也必須足夠大，以便防止偽造者根據(jù)已知的ID-簽名對(duì)推斷該鑰。幾百比特的簽名被認(rèn)為是安全的，而無(wú)論是否利用私鑰或密鑰產(chǎn)生。
表面編碼標(biāo)簽結(jié)構(gòu)內(nèi)的有限空間使得在標(biāo)簽內(nèi)包括安全簽名是不實(shí)際的。因此，促使我們將簽名片段分布在多個(gè)標(biāo)簽上。如果可以與ID分離檢驗(yàn)每個(gè)片段，則在不增大感測(cè)設(shè)備的視界的情況下，可以實(shí)現(xiàn)支持鑒權(quán)的目的。簽名的安全性仍來(lái)自簽名的整個(gè)長(zhǎng)度，而非片段的長(zhǎng)度，因?yàn)閭卧煺卟荒茴A(yù)測(cè)用戶將隨機(jī)選擇哪個(gè)片段進(jìn)行檢驗(yàn)。請(qǐng)注意，受信鑒權(quán)器可以始終進(jìn)行片段檢驗(yàn)，因此，在可以在線訪問(wèn)受信鑒權(quán)器時(shí)，始終可以進(jìn)行片段檢驗(yàn)。片段檢驗(yàn)需要片段識(shí)別?？梢詫?duì)片段進(jìn)行明確編號(hào)，也可以利用其標(biāo)簽的二維坐標(biāo)，以連續(xù)鋪砌標(biāo)簽上的簽名的重復(fù)(repetition)為模，更經(jīng)濟(jì)地識(shí)別片段。
有限長(zhǎng)度的ID本身使得更易受攻擊。理想的是，它至少應(yīng)該有幾百比特。在Netpage和Hyperlabel表面編碼方案中，它是96比特或者以下。為了解決該問(wèn)題，可以填充該ID。為了更有效，填充符(padding)必須是可變的，即，一個(gè)ID與另一個(gè)ID必須不同。理想的是，該填充符僅是隨機(jī)數(shù)，然后，必須將它存儲(chǔ)在利用ID來(lái)索引的鑒權(quán)數(shù)據(jù)庫(kù)中。根據(jù)ID確定性地產(chǎn)生該填充符是沒(méi)有價(jià)值的。對(duì)密鑰簽名進(jìn)行離線鑒權(quán)需要使用受信離線鑒權(quán)設(shè)備。QA芯片(請(qǐng)參考2002年4月16日授予的US6,374,354)提供了這種設(shè)備的基礎(chǔ)，盡管能力有限。可以對(duì)QA芯片進(jìn)行編程，以便利用安全地保存在其內(nèi)存中的密鑰來(lái)檢驗(yàn)簽名。然而，在這種情況下，支持每ID的填充是不實(shí)際的，而且即使是支持非常少的密鑰也是不實(shí)際的。此外，以這種方式編程的QA芯片容易受到選擇消息攻擊。這些局限性限制了基于QA芯片的受信離線鑒權(quán)設(shè)備在利基應(yīng)用(nicheapplication)上的適用性。
通常，盡管宣稱了任何特定受信離線鑒權(quán)設(shè)備的安全性，但是安全項(xiàng)目的創(chuàng)建者可能不愿意將其保密簽名鑰交給這種設(shè)備，而這同樣有可能限制這種設(shè)備在利基應(yīng)用上的適用性。
相比之下，對(duì)公鑰簽名(即，利用對(duì)應(yīng)的私鑰產(chǎn)生的公鑰簽名)進(jìn)行離線鑒權(quán)非常切合實(shí)際。采用公鑰的離線鑒權(quán)設(shè)備保存任意數(shù)量的公鑰是無(wú)足輕重的，而且可以設(shè)計(jì)成在它遇到它知道沒(méi)有對(duì)應(yīng)公共簽名鑰的ID時(shí)，利用瞬間在線連接、根據(jù)需要來(lái)檢索附加的公鑰。非受信離線鑒權(quán)可能對(duì)大多數(shù)安全項(xiàng)目創(chuàng)建者有吸引力，因?yàn)樗麄兛梢员３謱?duì)其私有簽名鑰的排他控制。
對(duì)公鑰簽名進(jìn)行離線鑒權(quán)的缺點(diǎn)是，必須根據(jù)編碼獲取整個(gè)簽名，妨礙了我們對(duì)支持利用最小視界進(jìn)行鑒權(quán)的期望。對(duì)公鑰簽名進(jìn)行離線鑒權(quán)的相應(yīng)優(yōu)點(diǎn)是，不再要求訪問(wèn)ID填充符，因?yàn)槔霉埠灻€解密該簽名產(chǎn)生了ID及其填充符，然后可以忽略填充符。
獲取整個(gè)分布式簽名并不特別麻煩。在編碼表面上任意隨機(jī)或者直線揮動(dòng)手持感測(cè)設(shè)備可以迅速獲取該簽名的所有片段?？梢匀菀椎貙?duì)該感測(cè)設(shè)備進(jìn)行編程，以便在獲取整個(gè)一組片段，而且完成鑒權(quán)時(shí)，向用戶發(fā)信號(hào)。掃描激光器也可以容易地獲取該簽名的所有片段?？梢詫?duì)這兩種設(shè)備進(jìn)行編程，以便僅在標(biāo)簽指示存在簽名時(shí)進(jìn)行鑒權(quán)。
請(qǐng)注意，以與任何簽名相同的方式，利用其任何片段，可以對(duì)公鑰簽名進(jìn)行在線鑒權(quán)，而無(wú)論它是隨機(jī)產(chǎn)生的，還是保密密鑰產(chǎn)生的。受信在線鑒權(quán)器可以利用私鑰和ID填充符、根據(jù)需要產(chǎn)生簽名，也可以將該簽名明確存儲(chǔ)在鑒權(quán)數(shù)據(jù)庫(kù)中。后一種方法不需要存儲(chǔ)ID填充符。
請(qǐng)注意，即使在可以在線訪問(wèn)受信鑒權(quán)器時(shí)，也可以采用基于簽名的鑒權(quán)，而不采用基于片段的鑒權(quán)。
安全性說(shuō)明根據(jù)ID范圍的設(shè)置●產(chǎn)生公共-私有簽名鑰對(duì)●存儲(chǔ)密鑰對(duì)，利用ID范圍來(lái)索引根據(jù)ID的設(shè)置●產(chǎn)生ID填充符●利用ID來(lái)檢索私有簽名鑰●通過(guò)利用私鑰加密ID和填充符，產(chǎn)生簽名●將簽名存儲(chǔ)數(shù)據(jù)庫(kù)中，利用ID來(lái)索引●以重復(fù)方式將簽名編碼在多個(gè)標(biāo)簽上在線(基于片段的)鑒權(quán)(用戶)●根據(jù)標(biāo)簽獲取ID●根據(jù)標(biāo)簽獲取位置和簽名片段●根據(jù)位置產(chǎn)生片段號(hào)●利用ID來(lái)查詢受信鑒權(quán)器●將ID、片段和片段號(hào)發(fā)送到受信鑒權(quán)器在線(基于片段的)鑒權(quán)(受信鑒權(quán)器)●從用戶接收ID、片段和片段號(hào)●利用ID從數(shù)據(jù)庫(kù)檢索簽名●將提供的片段與簽名進(jìn)行比較●向用戶報(bào)告鑒權(quán)結(jié)果離線(基于簽名的)鑒權(quán)(用戶)●根據(jù)標(biāo)簽獲取ID●根據(jù)標(biāo)簽獲取位置和簽名片段●根據(jù)片段產(chǎn)生簽名●利用ID檢索公共簽名●利用公鑰解密簽名●將獲取的ID與解密的ID進(jìn)行比較●向用戶報(bào)告鑒權(quán)結(jié)果NETPAGE表面編碼引言本節(jié)將說(shuō)明，結(jié)合諸如Netpage筆和Netpage觀察器的Netpage感測(cè)設(shè)備，Netpage系統(tǒng)(以上在“Netpage體系結(jié)構(gòu)”中描述)利用表面編碼使否則為無(wú)源表面的表面具有交互性。
在與Netpage編碼表面交互時(shí)，Netpage感測(cè)設(shè)備產(chǎn)生數(shù)字墨流，該數(shù)字墨流指示感測(cè)設(shè)備相對(duì)于其運(yùn)動(dòng)的表面區(qū)域的標(biāo)識(shí)和感測(cè)設(shè)備在該區(qū)域內(nèi)的絕對(duì)路徑。
表面編碼Netpage表面編碼包括平面密集鋪砌的標(biāo)簽。每個(gè)標(biāo)簽對(duì)其自己在該平面上的地址進(jìn)行編碼。結(jié)合相鄰標(biāo)簽，每個(gè)標(biāo)簽還對(duì)包含該標(biāo)簽的區(qū)域的識(shí)別標(biāo)志進(jìn)行編碼。在Netpage系統(tǒng)中，該區(qū)域通常對(duì)應(yīng)于標(biāo)簽表面如紙張的一面的整個(gè)延伸。
利用包括兩種元素的圖形來(lái)表示每個(gè)標(biāo)簽。第一種元素是目標(biāo)。目標(biāo)使標(biāo)簽位于編碼表面的圖像上，而且使得可以推斷該標(biāo)簽的透視畸變。第二種元素是宏點(diǎn)(macrodot)。每個(gè)宏點(diǎn)利用其存在或不存在來(lái)編碼比特值。
圖形以這樣的方式表示在該編碼表面上，以便利用光學(xué)成像系統(tǒng)獲取它，而且特別是利用在近紅外具有窄帶響應(yīng)的光學(xué)系統(tǒng)獲取它。通常，利用窄帶近紅外墨將該圖形打印在該表面上。
標(biāo)簽結(jié)構(gòu)圖23示出完整的標(biāo)簽200的結(jié)構(gòu)。四個(gè)黑圓中的每個(gè)都是目標(biāo)。標(biāo)簽200和整個(gè)圖形在物理層面上具有四重旋轉(zhuǎn)對(duì)稱(four-fold rotationalsymmetry)。每個(gè)方形區(qū)分別表示符號(hào)204，而每個(gè)符號(hào)表示四比特的信息。該標(biāo)簽結(jié)構(gòu)中所示的每個(gè)符號(hào)204分別具有唯一的標(biāo)志(label)216。每個(gè)標(biāo)志216分別具有字母前綴和數(shù)字后綴。
圖24示出符號(hào)204的結(jié)構(gòu)。它包括四個(gè)宏點(diǎn)206，每個(gè)宏點(diǎn)206利用其存在(1)或不存在(0)來(lái)表示一比特的值。
在整個(gè)說(shuō)明書中，利用參數(shù)S來(lái)規(guī)定宏點(diǎn)206的間隔。根據(jù)以每英寸1600點(diǎn)的節(jié)距打印的9個(gè)點(diǎn)，它的標(biāo)稱值是143μm。然而，可以根據(jù)用于產(chǎn)生該圖形的設(shè)備的能力，在限定的范圍內(nèi)改變它。
圖25示出9個(gè)相鄰符號(hào)204的陣列208。無(wú)論在符號(hào)208內(nèi)，還是在符號(hào)208之間，宏點(diǎn)206的間隔都是均勻的。
圖26示出比特在符號(hào)204內(nèi)的排序。
比特零210是符號(hào)204內(nèi)的最低有效比特，比特三212是最高有效比特。請(qǐng)注意，該排序是相對(duì)于符號(hào)204的取向的。標(biāo)簽圖(請(qǐng)參考圖23所示的例子)中符號(hào)的標(biāo)志216的取向指示該標(biāo)簽200內(nèi)特定符號(hào)204的取向。通常，標(biāo)簽200的特定段內(nèi)的所有符號(hào)204的取向相同，與符號(hào)底部最接近于標(biāo)簽中心一致。
僅宏點(diǎn)206是圖形中符號(hào)204的表示的部分。在該說(shuō)明書中采用符號(hào)204的方形輪廓214是為了更清楚地說(shuō)明標(biāo)簽204的結(jié)構(gòu)。作為示意圖，圖27示出每個(gè)比特206都被置位的標(biāo)簽200的實(shí)際圖形。請(qǐng)注意，實(shí)際上，可以始終不將標(biāo)簽200的每個(gè)比特206置位。
宏點(diǎn)206通常是標(biāo)稱直徑為(5/9)S的標(biāo)稱圓。然而，可以根據(jù)用于產(chǎn)生該圖形的設(shè)備的能力，在±10％的范圍內(nèi)改變其大小。
目標(biāo)202通常是標(biāo)稱直徑為(17/9)S的標(biāo)稱圓。然而，可以根據(jù)用于產(chǎn)生該圖形的設(shè)備的能力，在±10％的范圍內(nèi)改變其大小。
根據(jù)用于產(chǎn)生該圖形的設(shè)備的能力，可以在至多±10％的范圍內(nèi)改變?cè)摌?biāo)簽圖形的比例。將與該標(biāo)稱比例的任何偏差記錄在標(biāo)簽數(shù)據(jù)中，以準(zhǔn)確地產(chǎn)生位置采樣。
標(biāo)簽組將標(biāo)簽200排列為標(biāo)簽組218。每個(gè)標(biāo)簽組包括以方形排列的4個(gè)標(biāo)簽。每個(gè)標(biāo)簽200具有4種可能標(biāo)簽類型之一，根據(jù)其在標(biāo)簽組218內(nèi)的位置對(duì)每種標(biāo)簽類型加標(biāo)志。標(biāo)簽類型標(biāo)志220是00、10、01和11，如圖28所示。
圖29示出標(biāo)簽組在連續(xù)鋪砌的標(biāo)簽或者標(biāo)簽圖形222內(nèi)是如何重復(fù)的。該鋪砌確保任意一組4個(gè)相鄰標(biāo)簽200包含每種類型的一個(gè)標(biāo)簽220。
碼字該標(biāo)簽含有四個(gè)完整碼字。圖30示出4個(gè)碼字的布局。每個(gè)碼字分別是穿孔24-ary(8，5)Reed-Solomon碼。對(duì)這些碼字加標(biāo)志A、B、C和D。每個(gè)碼字的片段遍及標(biāo)簽200而分布。
這些碼字中的兩個(gè)碼字對(duì)于標(biāo)簽200是唯一的。這兩個(gè)碼字被稱為局部碼字224，而且對(duì)它們加標(biāo)志A和B。因此，該標(biāo)簽200最多編碼對(duì)該標(biāo)簽唯一的40比特信息。其余的兩個(gè)碼字對(duì)標(biāo)簽類型是唯一的，但是它對(duì)于連續(xù)鋪砌的標(biāo)簽222內(nèi)相同類型的所有標(biāo)簽相同。這兩個(gè)剩余碼字被稱為全局碼字226，而且對(duì)它們加標(biāo)志C和D，以標(biāo)簽類型為下標(biāo)。因此，標(biāo)簽組218最多編碼對(duì)連續(xù)鋪砌的標(biāo)簽內(nèi)的所有標(biāo)簽組相同的160比特信息。
REED-SOLOMON編碼碼字是利用穿孔24-ary(8，5)Reed-Solomon碼來(lái)編碼的。24-ary(8，5)Reed-Solomon碼對(duì)每個(gè)碼字內(nèi)的20個(gè)數(shù)據(jù)比特(即，5個(gè)四比特符號(hào))和12個(gè)冗余比特(即，3個(gè)四比特符號(hào))進(jìn)行編碼。其檢錯(cuò)能力是3個(gè)符號(hào)。其糾錯(cuò)能力是1個(gè)符號(hào)。
圖31示出8個(gè)符號(hào)204的碼字228，其中5個(gè)符號(hào)對(duì)數(shù)據(jù)坐標(biāo)230進(jìn)行編碼而3個(gè)符號(hào)對(duì)冗余坐標(biāo)232進(jìn)行編碼。以系數(shù)順序來(lái)索引碼字坐標(biāo)，而且數(shù)據(jù)比特排序遵循碼字比特排序。
穿孔24-ary(8，5)Reed-Solomon碼是去除了7個(gè)冗余坐標(biāo)的24-ary(15，5)Reed-Solomon碼。去除的坐標(biāo)是最高有效冗余坐標(biāo)。該碼具有下面的本原多項(xiàng)式p(x)＝x4+x+1 (等式1)該碼具有下面的生成多項(xiàng)式g(x)＝(x+α)(x+α2)...(x+α10) (等式2)關(guān)于Reed-Solomon碼的詳細(xì)說(shuō)明，請(qǐng)參考Wicker，S.B.和V.K.Bhargava，eds.，Read-Solomon Codes and Their Applications，IEEE Press，1994，其內(nèi)容通過(guò)引用結(jié)合于此。
標(biāo)簽坐標(biāo)空間該標(biāo)簽坐標(biāo)空間具有兩個(gè)分別標(biāo)記為x和y的正交軸。在正x軸指向右時(shí)，正y軸指向下。
該表面編碼沒(méi)有規(guī)定標(biāo)簽坐標(biāo)空間原點(diǎn)在特定加標(biāo)簽的表面上的位置，也沒(méi)有規(guī)定該標(biāo)簽坐標(biāo)空間相對(duì)于該表面的取向。該信息是特定于應(yīng)用的。例如，如果該加標(biāo)簽表面是一張紙，則將標(biāo)簽打印到該紙上的應(yīng)用可以記錄實(shí)際的偏差和取向，而且這些可以用于將隨后結(jié)合該表面捕獲的任何數(shù)字墨規(guī)格化。
以標(biāo)簽為單位來(lái)限定以標(biāo)簽來(lái)編碼的位置。按照慣例，將該位置取為最接近于原點(diǎn)的目標(biāo)的中心位置。
標(biāo)簽信息內(nèi)容表1定義了嵌入表面編碼的信息字段。表2定義這些字段如何映射到碼字。
表1.字段定義
1.對(duì)應(yīng)于該標(biāo)簽的x坐標(biāo)和y坐標(biāo)的底部2比特2.允許近似14m的最大坐標(biāo)值3.圖29示出該映射的比特排序4.標(biāo)稱標(biāo)簽大小是1.7145mm(根據(jù)1600dpi，每個(gè)宏點(diǎn)9個(gè)點(diǎn)，以及每個(gè)標(biāo)簽12個(gè)宏點(diǎn))5.CCITT CRC-16[7]
圖32示出標(biāo)簽200及其8個(gè)緊鄰，各利用其在有效區(qū)映射中的對(duì)應(yīng)比特索引來(lái)標(biāo)記。有效區(qū)映射指示對(duì)應(yīng)的標(biāo)簽是否是有效區(qū)的組成部分。有效區(qū)是在其中捕獲的任何輸入應(yīng)當(dāng)立即前轉(zhuǎn)到對(duì)應(yīng)Netpage服務(wù)器進(jìn)行解釋的區(qū)域。它還允許Netpage感測(cè)設(shè)備向用戶發(fā)信號(hào)通知該輸入將具有即時(shí)效果。
表2.字段到碼字的映射
請(qǐng)注意，標(biāo)簽類型可以移到全局碼字內(nèi)，以將局部碼字的利用率提高到最高。這又可以允許較大坐標(biāo)和/或者16比特?cái)?shù)據(jù)片段(可結(jié)合坐標(biāo)精度配置)。然而，這降低了位置解碼對(duì)區(qū)域ID解碼的獨(dú)立性，而且此時(shí)，尚未包括在本說(shuō)明書中。
嵌入數(shù)據(jù)如果區(qū)域旗標(biāo)中的“區(qū)域包括數(shù)據(jù)”旗標(biāo)被置位，則該表面編碼包含嵌入數(shù)據(jù)。數(shù)據(jù)被編碼在多個(gè)連續(xù)標(biāo)簽的數(shù)據(jù)片段中，而且在該表面編碼中復(fù)制適合的次數(shù)。
以這樣的方式編碼該嵌入數(shù)據(jù)，使得對(duì)包含該嵌入數(shù)據(jù)的表面編碼的隨機(jī)部分掃描足以檢索全部數(shù)據(jù)。掃描系統(tǒng)重新組裝所檢索的片段中的數(shù)據(jù)，然后，在無(wú)錯(cuò)地檢索了足夠多的片段時(shí)，報(bào)告給用戶。如表3所示，200比特?cái)?shù)據(jù)塊對(duì)160比特?cái)?shù)據(jù)進(jìn)行編碼。塊數(shù)據(jù)被編碼在以5×5方陣排列的一組25個(gè)連續(xù)標(biāo)簽的數(shù)據(jù)片段中。標(biāo)簽屬于這樣的塊，其整數(shù)坐標(biāo)為標(biāo)簽坐標(biāo)除以5。在每塊內(nèi)，以隨著y坐標(biāo)的增大、x坐標(biāo)也增大的方式，將數(shù)據(jù)設(shè)置到標(biāo)簽中。
在存在有效區(qū)映射時(shí)，數(shù)據(jù)片段可能從塊中丟失。然而，有可能從該塊的另一個(gè)拷貝中恢復(fù)丟失的數(shù)據(jù)片段。
任意大小的數(shù)據(jù)被編碼成包括一組以矩形排列的連續(xù)塊的超塊。該超塊的大小被編碼在每個(gè)塊中。塊屬于這樣的超塊，其整數(shù)坐標(biāo)為塊坐標(biāo)除以超塊大小。在每個(gè)超塊中，以隨著y坐標(biāo)的增大、x坐標(biāo)也增大的方式，將該數(shù)據(jù)設(shè)置到塊中。
超塊在表面編碼中復(fù)制適合的次數(shù)，部分地包括沿表面編碼的邊緣。
以超塊編碼的數(shù)據(jù)可以包括更精確的類型信息、更精確的大小信息以及更廣的檢錯(cuò)和/或者校正數(shù)據(jù)。
表3.嵌入數(shù)據(jù)塊
6.CCITT CRC-16[7]區(qū)域ID的加密簽名如果區(qū)域旗標(biāo)中的“區(qū)域被簽名”旗標(biāo)被置位，則該表面編碼包含該區(qū)域ID的160比特加密簽名。以單塊超塊來(lái)編碼該簽名。
在在線環(huán)境下，可以結(jié)合區(qū)域ID利用任何簽名片段來(lái)驗(yàn)證該簽名。在離線環(huán)境下，可以通過(guò)讀取多個(gè)標(biāo)簽來(lái)恢復(fù)整個(gè)簽名，然后，可以利用對(duì)應(yīng)的公共簽名鑰來(lái)驗(yàn)證它。在上面的“Netpage表面編碼的安全性”一節(jié)中對(duì)此進(jìn)行了詳細(xì)說(shuō)明。
MIME數(shù)據(jù)如果嵌入數(shù)據(jù)類型是“MIME”，則根據(jù)RFC 2045(請(qǐng)參考Freed，N.，and N.Borenstein，“Multipurpose Internet Mail Extensions(MIME)-PartOneFormat of Internet Message Bodies”，RFC 2045，November 1996)、RFC 2046(請(qǐng)參考Freed，N.，and N.Borenstein，“Multipurpose InternetMail Extensions(MIME)-Part TwoMedia Types”，RFC 2046，November1996)以及相關(guān)RFC，超塊包含多用途網(wǎng)際郵件擴(kuò)充(MIME)數(shù)據(jù)。該MIME數(shù)據(jù)包括標(biāo)題和后面的主體(body)。該標(biāo)題被編碼為8比特串長(zhǎng)度在前的可變長(zhǎng)度正文串。以網(wǎng)絡(luò)字節(jié)序(big-endian)格式，將該主體編碼為16比特大小在前的可變長(zhǎng)度、特定于類型的八位字節(jié)流。RFC2046內(nèi)描述的基本頂層媒體類型包括文本、圖像、音頻、視頻和應(yīng)用。RFC 2425(請(qǐng)參考Howes，T.，M.Smith and E.Dawson，“A MIMEContent-Type for Directory Information”，RFC 2045，September 1998)和RFC 2426(請(qǐng)參考Dawson E.，and T.Howes，“vCard MIME DirectoryProfile”，RFC 2046，September 1998)描述了例如適合于對(duì)可能出現(xiàn)在業(yè)務(wù)卡片上的聯(lián)系信息進(jìn)行編碼的目錄信息的文本子類型。
編碼和打印方面的考慮打印引擎控制器(PEC)支持兩個(gè)固定(每頁(yè))24-ary(15，5)Reed-Solomon碼字和6個(gè)可變(每標(biāo)簽)24-ary(15，5)Reed-Solomon碼字的編碼。此外，PEC支持利用其布局恒定(每頁(yè))但其可變碼字?jǐn)?shù)據(jù)可在單位單元與單位單元之間不同的矩形單位單元來(lái)再現(xiàn)標(biāo)簽。PEC不允許單位單元在頁(yè)移動(dòng)方向重疊。
與PEC兼容的單位單元包含單個(gè)包括4個(gè)標(biāo)簽的標(biāo)簽組。該標(biāo)簽組包含對(duì)該標(biāo)簽組唯一的但在該標(biāo)簽組內(nèi)復(fù)制4次的單個(gè)A碼字和4個(gè)唯一的B碼字。可以利用6個(gè)PEC支持的可變碼字中的5個(gè)對(duì)它們進(jìn)行編碼。該標(biāo)簽組還包括8個(gè)固定C碼字和D碼字。它們之一可以利用PEC可變碼字中剩下的一個(gè)來(lái)編碼，另外兩個(gè)可以利用兩個(gè)PEC固定碼字來(lái)編碼，而其余5個(gè)可以被編碼和預(yù)再現(xiàn)為提供到PEC的標(biāo)簽格式結(jié)構(gòu)(TFS)。
PEC有每TFS行32個(gè)唯一比特地址的限制。單位單元的內(nèi)容遵循這一限制。PEC還對(duì)TFS的寬度施加384的限制。單位單元的內(nèi)容遵循這一限制。請(qǐng)注意，對(duì)于合理的頁(yè)大小，A碼字內(nèi)可變坐標(biāo)比特的數(shù)量適中，使得容易通過(guò)查詢表進(jìn)行編碼。還可以利用查詢表對(duì)B碼字進(jìn)行編碼。請(qǐng)注意，由于Reed-Solomon碼是對(duì)稱的，所以在該查詢表上僅需要列出冗余數(shù)據(jù)。
成像和解碼方面的考慮確保獲取整個(gè)標(biāo)簽所需的最小成像視界的直徑為39.6S(即，(2×(12+2))S)，這樣可以在表面編碼與視界之間實(shí)現(xiàn)任意對(duì)準(zhǔn)。假定宏點(diǎn)間隔為143μm，則這樣得出所需的視界為5.7mm。
表4列出在假定圖像傳感器大小為128像素的情況下，對(duì)于不同采樣速率，當(dāng)前表面編碼可以實(shí)現(xiàn)的節(jié)距范圍。
表4.對(duì)于不同采樣速率，當(dāng)前表面編碼可以實(shí)現(xiàn)的節(jié)距范圍；點(diǎn)節(jié)距＝1600dpi，宏點(diǎn)節(jié)距＝9點(diǎn)，視距＝30mm，筆尖到FOV間距＝1mm，圖像傳感器大?。?28像素
給定當(dāng)前表面編碼，如下是相應(yīng)的解碼序列●定位整個(gè)標(biāo)簽的目標(biāo)●根據(jù)目標(biāo)推斷透視變換●對(duì)標(biāo)簽的4個(gè)碼字中的任何一個(gè)進(jìn)行采樣和解碼●確定碼字類型并因此確定標(biāo)簽取向
●對(duì)所需的局部(A和B)碼字進(jìn)行采樣和解碼●碼字冗余僅12比特，因此，僅檢錯(cuò)●在解碼錯(cuò)誤時(shí)，標(biāo)記不良位置采樣●參照標(biāo)簽取向，確定標(biāo)簽x-y位置●根據(jù)定向的目標(biāo)，推斷3D標(biāo)簽變換●根據(jù)標(biāo)簽x-y位置和3D變換，確定筆尖x-y位置●參照有效區(qū)映射，確定筆尖位置的有效區(qū)狀態(tài)●根據(jù)筆尖有效區(qū)狀態(tài)，產(chǎn)生局部反饋●根據(jù)A碼字，確定標(biāo)簽類型●對(duì)所需的局部(C和D)碼字進(jìn)行采樣和解碼(參照標(biāo)簽類型，模窗對(duì)準(zhǔn))●盡管碼字冗余僅12比特，但是糾錯(cuò)；后續(xù)CRC校驗(yàn)將檢測(cè)錯(cuò)誤的糾錯(cuò)●校驗(yàn)標(biāo)簽組數(shù)據(jù)CRC●在解碼錯(cuò)誤時(shí)，標(biāo)記不良區(qū)域ID采樣●確定編碼類型，而且拒絕未知編碼●確定區(qū)域旗標(biāo)●確定區(qū)域ID●在數(shù)字墨中編碼區(qū)域ID、筆尖x-y位置、筆尖有效區(qū)狀態(tài)●根據(jù)區(qū)域旗標(biāo)，路由數(shù)字墨請(qǐng)注意，不需要以與位置解碼相同的速率進(jìn)行區(qū)域ID解碼。
請(qǐng)注意，如果發(fā)現(xiàn)碼字與已知良好碼字相同，則可以避免對(duì)該碼字進(jìn)行解碼。
上述說(shuō)明純粹是為了說(shuō)明問(wèn)題，而且本領(lǐng)域的技術(shù)人員可以輕而易舉地設(shè)想許多變型和修改，這些變型和修改均不脫離本發(fā)明原理的實(shí)質(zhì)和范圍。
權(quán)利要求
1.一種用于多個(gè)用戶的計(jì)算機(jī)網(wǎng)絡(luò)，該計(jì)算機(jī)網(wǎng)絡(luò)包括服務(wù)器；打印機(jī)；網(wǎng)絡(luò)用戶識(shí)別標(biāo)志，由網(wǎng)絡(luò)用戶攜帶于其身上；以及打印機(jī)識(shí)別標(biāo)志，與所述打印機(jī)關(guān)聯(lián)；其中在使用期間，所述網(wǎng)絡(luò)用戶識(shí)別標(biāo)志與所述打印機(jī)識(shí)別標(biāo)志交互，以便在所述網(wǎng)絡(luò)用戶接近所述打印機(jī)時(shí)將所述網(wǎng)絡(luò)用戶的任何等待的打印輸出發(fā)送到所述打印機(jī)進(jìn)行打印。
2.根據(jù)權(quán)利要求
1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中該網(wǎng)絡(luò)具有多個(gè)所述打印機(jī)，每個(gè)打印機(jī)分別與打印機(jī)識(shí)別標(biāo)志之一關(guān)聯(lián)；以及多個(gè)所述網(wǎng)絡(luò)用戶識(shí)別標(biāo)志，分別唯一地標(biāo)識(shí)不同的網(wǎng)絡(luò)用戶。
3.根據(jù)權(quán)利要求
2所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中每個(gè)所述網(wǎng)絡(luò)用戶識(shí)別標(biāo)志是令牌，而且每個(gè)所述打印機(jī)識(shí)別標(biāo)志具有令牌讀取器，以便所述用戶將其令牌呈現(xiàn)給與所述打印機(jī)之一關(guān)聯(lián)的令牌讀取器，以請(qǐng)求利用該打印機(jī)實(shí)際打印其在隊(duì)列中的打印輸出。
4.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌是短距離RFID標(biāo)簽、智能卡或者磁條卡。
5.根據(jù)權(quán)利要求
4所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器向所述服務(wù)器通知所述用戶接近關(guān)聯(lián)打印機(jī)，所述服務(wù)器又啟動(dòng)打印。
6.根據(jù)權(quán)利要求
2所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中每個(gè)所述打印機(jī)識(shí)別標(biāo)志是令牌，而且每個(gè)所述網(wǎng)絡(luò)用戶識(shí)別標(biāo)志具有與所述用戶關(guān)聯(lián)的令牌讀取器。
7.根據(jù)權(quán)利要求
6所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器是具有光學(xué)傳感器的電子觸針，而所述令牌是其上設(shè)置有編碼數(shù)據(jù)的每個(gè)所述打印機(jī)上的表面，利用每個(gè)用戶的電子觸針的光學(xué)傳感器，能夠讀取所述編碼數(shù)據(jù)。
8.根據(jù)權(quán)利要求
1所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述服務(wù)器將所述等待的打印輸出保持在隊(duì)列中，而每個(gè)等待的打印輸出具有一優(yōu)先級(jí)，使得優(yōu)先級(jí)較高的打印輸出在較早排隊(duì)但優(yōu)先級(jí)較低的打印輸出之前打印。
9.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中在所述用戶將其令牌呈現(xiàn)給所述令牌讀取器時(shí)，所述令牌讀取器向所述服務(wù)器指明用戶和打印機(jī)兩者。
10.根據(jù)權(quán)利要求
9所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌明確標(biāo)識(shí)所述用戶。
11.根據(jù)權(quán)利要求
9所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌具有令牌識(shí)別標(biāo)志，而且所述服務(wù)器進(jìn)行數(shù)據(jù)庫(kù)查詢，以便將所述令牌識(shí)別標(biāo)志轉(zhuǎn)換為用戶標(biāo)識(shí)。
12.根據(jù)權(quán)利要求
9所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器明確標(biāo)識(shí)所述打印機(jī)。
13.根據(jù)權(quán)利要求
9所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述讀取器具有讀取器識(shí)別標(biāo)志，而且所述服務(wù)器進(jìn)行數(shù)據(jù)庫(kù)查詢，以便將所述讀取器識(shí)別標(biāo)志轉(zhuǎn)換為打印機(jī)標(biāo)識(shí)。
14.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器和所述打印機(jī)是具有電連接的分立設(shè)備。
15.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器在物理上內(nèi)置在打印機(jī)中。
16.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌讀取器向所述打印機(jī)通知所述用戶已呈現(xiàn)令牌，并且所述打印機(jī)然后明確檢索所述用戶的等待的打印輸出以進(jìn)行打印。
17.根據(jù)權(quán)利要求
3所述的計(jì)算機(jī)網(wǎng)絡(luò)，其中所述令牌是安全進(jìn)入或識(shí)別證章或卡。
專利摘要
一種用于多個(gè)用戶的計(jì)算機(jī)網(wǎng)絡(luò)，該計(jì)算機(jī)網(wǎng)絡(luò)包括服務(wù)器；打印機(jī)；網(wǎng)絡(luò)用戶識(shí)別標(biāo)志，由網(wǎng)絡(luò)用戶攜帶于其身上；以及打印機(jī)識(shí)別標(biāo)志，與打印機(jī)關(guān)聯(lián)；其中在使用期間，網(wǎng)絡(luò)用戶識(shí)別標(biāo)志與打印機(jī)識(shí)別標(biāo)志交互，以便在網(wǎng)絡(luò)用戶接近打印機(jī)時(shí)將網(wǎng)絡(luò)用戶的任何等待的打印輸出發(fā)送到打印機(jī)進(jìn)行打印。
文檔編號(hào)H04B1/38GK1993688SQ200580026138
公開日2007年7月4日 申請(qǐng)日期2005年8月1日
發(fā)明者保羅·拉普斯頓, 卡·西爾弗布魯克 申請(qǐng)人:西爾弗布魯克研究有限公司導(dǎo)出引文BiBTeX, EndNote, RefMan