(57)【要約】【課題】ウォークアップ印刷を行う印刷システムを得る。【解決手段】複数のユーザー用のコンピュータネットワークであって、サーバと、プリンタと、ネットワークユーザーが携帯するネットワークユーザー識別子と、プリンタに関連付けられているプリンタ識別子とを備え、使用時に、ネットワークユーザー識別子およびプリンタ識別子は、ネットワークユーザーの保留中のプリントアウトがネットワークユーザーの近くにあるプリンタに送信され印刷されるように相互にやり取りするコンピュータネットワークである。【選択図】図１５
2008508621.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザー用のコンピュータネットワークであって、
サーバと、
プリンタと、
ネットワークユーザーが携帯するネットワークユーザー識別子と、
前記プリンタに関連付けられているプリンタ識別子とを備え、使用時に、
前記ネットワークユーザー識別子および前記プリンタ識別子は、前記ネットワークユーザーの保留中のプリントアウトが前記ネットワークユーザーの近くにあるプリンタに送信され印刷されるように相互にやり取りするコンピュータネットワーク。
【請求項２】
前記ネットワークは、
複数の前記プリンタであって、各プリンタが前記プリンタ識別子にそれぞれ関連付けられている、当該複数の前記プリンタと、
複数の前記ネットワークユーザー識別子であって、各ネットワークユーザー識別子が異なるネットワークユーザーを一意に識別する、当該複数の前記ネットワークユーザー識別子と、
を備える請求項１に記載のコンピュータネットワーク。
【請求項３】
前記ネットワークユーザー識別子のそれぞれは、トークンであり、前記プリンタ識別子のそれぞれは、トークンリーダーを持ち、これにより前記ユーザーは、自分のトークンを前記複数のプリンタのうちの１つに関連付けられている前記トークンリーダーに提示し、前記プリンタを介したキューに入れられているプリントアウトの実際の印刷を要求する請求項２に記載のコンピュータネットワーク。
【請求項４】
前記トークンは、短距離ＲＦＩＤタグ、スマートカード、または磁気ストライプカードである請求項３に記載のコンピュータネットワーク。
【請求項５】
前記トークンリーダーは、次に印刷を開始する前記関連付けられているプリンタの近くに前記ユーザーがいることを前記サーバに通知する請求項４に記載のコンピュータネットワーク。
【請求項６】
前記プリンタ識別子のそれぞれは、トークンであり、前記ネットワークユーザー識別子のそれぞれは、前記ユーザーに関連付けられているトークンリーダーを持つ請求項２に記載のコンピュータネットワーク。
【請求項７】
前記トークンリーダーは、光学センサを備える電子スタイラスであり、前記トークンは、符号化データが配置されるそれぞれの前記プリンタの表面であり、前記符号化データはそれぞれのユーザーの電子スタイラスの前記光学センサにより読取り可能である請求項６に記載のコンピュータネットワーク。
【請求項８】
前記保留プリントアウトは、前記サーバによりキュー内に保持され、それぞれの保留プリントアウトは、高い優先順位のプリントアウトが、キュー内の前の方の位置にあっても優先順位の低いプリントアウトの前に印刷されるような優先順位付けを持つ請求項１に記載のコンピュータネットワーク。
【請求項９】
前記トークンリーダーは、前記ユーザーがトークンを前記リーダーに提示するときに前記サーバに対して前記ユーザーと前記プリンタの両方を識別する請求項３に記載のコンピュータネットワーク。
【請求項１０】
前記トークンは、前記ユーザーを明示的に識別する請求項９に記載のコンピュータネットワーク。
【請求項１１】
前記トークンは、トークン識別子を持ち、前記サーバは、データベース検索を実行して、前記トークン識別子をユーザー識別子に翻訳する請求項９に記載のコンピュータネットワーク。
【請求項１２】
前記トークンリーダーは、前記プリンタを明示的に識別する請求項９に記載のコンピュータネットワーク。
【請求項１３】
前記リーダーは、リーダー識別子を持ち、前記サーバは、データベース検索を実行して、前記リーダー識別子をプリンタ識別子に翻訳する請求項９に記載のコンピュータネットワーク。
【請求項１４】
前記トークンリーダーおよび前記プリンタは、電気的接続を有する別々のデバイスである請求項３に記載のコンピュータネットワーク。
【請求項１５】
前記トークンリーダーは、前記プリンタ内に物理的に組み込まれる請求項３に記載のコンピュータネットワーク。
【請求項１６】
前記トークンリーダーは、前記ユーザーがトークンを提示していることを前記プリンタに知らせ、次いで前記プリンタは、前記ユーザーの保留プリントアウトを印刷のため明示的に取り出す請求項３に記載のコンピュータネットワーク。
【請求項１７】
前記トークンは、セキュリティアクセスまたは識別バッジもしくはカードである請求項３に記載のコンピュータネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷システム、ならびにとりわけ、インタラクティブペーパー、コンピュータパブリッシング、コンピュータアプリケーション、人間コンピュータインターフェイス、および情報家電を伴う印刷システムに関する。
［相互参照］
【表１】
2008508621.tif 000003
【表２】
2008508621.tif 000004
【表３】
2008508621.tif 000005
【表４】
2008508621.tif 000006
上記の同時係属出願の開示は、相互参照により本明細書に組み込まれる。いくつかの出願は、その整理番号により仮に識別される。これは、利用可能であれば対応するＵＳＳＮにより置き換えられる。
【背景技術】
【０００２】
オフィス環境では、印刷すべき文書は、典型的には、ローカルコンピュータネットワークを介して、ネットワークに接続されている多数のプリンタのうちの１つに送信される。ノミネートされたプリンタは、通常、ユーザーにとって最も都合のよいプリンタであるが、ユーザーが印刷ジョブを送った直後に文書を回収しに行かない限り、印刷された文書はコレクショントレイ内に待機する。文書が機密文書であれば、そのプリンタのところを通る他の人にその内容が開示される危険性がある。
【発明の開示】
【０００３】
第１の態様によれば、本発明は、複数のユーザーのためにコンピュータネットワークを実現し、コンピュータネットワークは、
サーバと、
プリンタと、
ネットワークユーザーが携帯するネットワークユーザー識別子と、
プリンタに関連付けられているプリンタ識別子とを備え、使用時に、
ネットワークユーザー識別子およびプリンタ識別子は、ネットワークユーザーの保留中のプリントアウトがネットワークユーザーの近くにあるプリンタに送信され印刷されるように相互にやり取りする。
【０００４】
ユーザーがプリンタのところに来るまで印刷ジョブをネットワーク上に保留することにより、印刷文書は、ユーザーがその文書を回収しに来るまでコレクショントレイ内に置かれない。これにより、他者が機密文書を見る危険性が減じる。ネットワークに接続されているすべてのプリンタが個々のユーザーを識別するためのセンサを備えている場合、ユーザーは、プリンタを選択する（または既定のプリンタを指定する）必要はない。印刷ジョブは、オフィス内のユーザーの現在位置に関係なく最も都合のよいプリンタから収集することができる。
【０００５】
Ｎｅｔｐａｇｅシステムは、相互参照文書とともに以下の「詳細な説明」で包括的に説明される。このシステムでは、コンピュータに基づく、典型的にはネットワークに基づく情報およびアプリケーションとの用紙およびペンに基づくインターフェイスを使用する。ユーザーは、Ｎｅｔｐａｇｅ文書上のインタラクティブ要素をＮｅｔｐａｇｅペンで「クリック」することにより印刷ジョブを要求することができ、したがって、印刷ジョブが要求されたときにネットワーク接続プリンタから、さらにはオフィスからも、離れていてもかまわない。本発明は、Ｎｅｔｐａｇｅシステムに特に適合しており、この環境内での動作を特に参照しつつ説明される。しかし、本発明は、Ｎｅｔｐａｇｅよりもかなり幅広い用途を有し、Ｎｅｔｐａｇｅ文書の印刷に制限または制約されないことは理解されるであろう。
【０００６】
適宜、ネットワークは、プリンタ識別子のうちの１つにそれぞれ関連付けられている複数の前記プリンタと、
それぞれ異なるネットワークユーザーを一意に識別する複数の前記ネットワークユーザー識別子とを備える。
【０００７】
適宜、ネットワークユーザー識別子のそれぞれは、トークンであり、プリンタ識別子のそれぞれは、トークンリーダーを持ち、これによりユーザーは、自分のトークンを複数のプリンタのうちの１つに関連付けられているトークンリーダーに提示し、そのプリンタを介したキューに入れられているプリントアウトの実際の印刷を要求する。
【０００８】
適宜、トークンは、短距離ＲＦＩＤタグ、スマートカード、または磁気ストライプカードである。
【０００９】
適宜、トークンリーダーは、次に印刷を開始する関連付けられているプリンタの近くにそのユーザーがいることをサーバ上のウォークアップ処理アプリケーションに通知する。
【００１０】
適宜、プリンタ識別子のそれぞれは、トークンであり、ネットワークユーザー識別子のそれぞれは、ユーザーに関連付けられているトークンリーダーを持つ。適宜、トークンリーダーは、光学センサを備える電子スタイラスであり、トークンは、符号化データが配置されるそれぞれのプリンタの表面であり、符号化データはそれぞれのユーザーの電子スタイラスの光学センサにより読取り可能である。
【００１１】
適宜、保留プリントアウトは、サーバによりキュー内に保持され、それぞれの保留プリントアウトは、高い優先順位のプリントアウトが、キュー内の前の方の位置にあっても優先順位の低いプリントアウトの前に印刷されるような優先順位付けを持つ。
【００１２】
適宜、トークンリーダーは、ユーザーがそのトークンをリーダーに提示したときにリーダーがそのトークンを読み取り、ユーザーとそのプリンタの両方を識別してサーバに指示するようにそれぞれのプリンタに関連付けられる。適宜、トークンは、ユーザーを明示的に識別する。適宜、トークンは、トークン識別子を持ち、サーバは、データベース検索を実行して、トークン識別子をユーザー識別子に翻訳する。適宜、トークンリーダーは、プリンタを明示的に識別する。適宜、リーダーは、リーダー識別子を持ち、サーバは、データベース検索を実行して、リーダー識別子をプリンタ識別子に翻訳する。
【００１３】
適宜、トークンリーダーおよびプリンタは、電気的接続を有する別々のデバイスである。
【００１４】
適宜、トークンリーダーは、プリンタ内に物理的に組み込まれる。適宜、リーダーは、ユーザーがトークンを提示していることをプリンタに知らせ、次いでプリンタは、ユーザーの保留プリントアウトを印刷のため明示的に取り出す。
【００１５】
適宜、トークンは、セキュリティアクセスまたは識別バッジまたはカードである。
【発明を実施するための最良の形態】
【００１６】
本発明の実施形態は、実施例により、付属の図面のみを参照しつつ説明される。
【００１７】
上述のように、本発明は、譲受人のＮｅｔｐａｇｅシステムに組み込むのに適している。この観点から、本発明は、より広いＮｅｔｐａｇｅアーキテクチャの一コンポーネントとして説明されている。しかし、本発明は、他のコンピュータネットワークにも適用可能であることは容易に理解されるであろう。
【００１８】
［Ｎｅｔｐａｇｅアーキテクチャ］
［概要］
図１は、Ｎｅｔｐａｇｅパブリッシャ、アプリケーション、サービス、およびデバイスの間のやり取りを示している。Ｎｅｔｐａｇｅ文書サービス１は、Ｎｅｔｐａｇｅパブリッシャ３または他のＮｅｔｐａｇｅアプリケーション４から文書２を受け入れ、Ｎｅｔｐａｇｅプリンタ６を経由してプリントアウト５を生成する。プリントアウト５は、一連の用紙の片面または両面の一連のインプレッションからなる。文書２のグラフィックコンテンツを紙上に再現することに加えて、プリンタ６は、座標グリッドを不可視ミリメートルスケールのタグ７の配列の形で設定する（上で相互参照されている米国特許出願第１０／３０９，３５８号を参照）。それぞれのタグは、インプレッション上のその位置の二次元座標とともにそのインプレッションの一意的な識別子を符号化する。タグがＮｅｔｐａｇｅペン８により光学的撮像される場合（以下、および上で相互参照されている米国特許出願第１０／８１５，６３６号を参照）、ペンは、対応するインプレッションだけでなく、そのインプレッションに関係するそれ独自の位置を識別することができる。ペン８のユーザーが座標グリッド７に関してペンを移動した場合、ペンは、位置のストリームを生成する。このストリームは、デジタルインク９と呼ばれる。デジタルインクストリームは、さらに、ペンが表面に接触したとき、および表面との接触を失ったときを記録し、これらのいわゆるペンダウンおよびペンアップイベントのそれぞれの対は、ペンを使用するユーザーが書くストロークを線引きする。
【００１９】
Ｎｅｔｐａｇｅタグパターン７は、典型的には、不可視赤外線インクを使用して印刷されるが、可視グラフィックコンテンツは、スペクトルの赤外線部分において透明であるカラーインクを使用して印刷される。Ｎｅｔｐａｇｅペン８は、タグパターン７を邪魔しないように赤外線透過インクを利用する従来のマーキングペン先を組み込む。
【００２０】
インプレッション識別子（タグ）は印刷されたインプレッションに自己を表すので、それらは、すべてのＮｅｔｐａｇｅシステム間で一意になるように工学設計され、したがって、大域的割当てメカニズムに依存する。
【００２１】
文書２は、コマンドおよびフォームデータ１２を定義する入力記述１１を含むことができる。コマンドは、ユーザーによりアクティブ化され得る命令であり、フォームは、ユーザーによる書込みが可能な指定フィールドを持つ。コマンドおよびフォームのフィールドは両方とも、アクティブゾーン、つまり、ユーザー入力を取り込むページの領域を持つ。
【００２２】
Ｎｅｔｐａｇｅデジタルインクサービス１３は、Ｎｅｔｐａｇｅペン８からデジタルインク９を受け入れる。ペンは、典型的には、短距離通信機能しか持たないため、それよりも長い距離にわたって通信できる機能を持つＮｅｔｐａｇｅリレー１４を介してデジタルインク９をＮｅｔｐａｇｅデジタルインクサービス１３に転送する。典型的なリレーは、携帯電話、ＰＤＡ、およびパーソナルコンピュータを含む。
【００２３】
デジタルインクサービス１３は、デジタルインク９におけるインプレッション識別子７を使用して、対応するインプレッションおよび入力記述１１を文書サービス１から取り出し、それぞれの個別デジタルインクストロークを入力記述１１のフォームに割り当てようとする。ペン８のユーザーがフォームサブミットコマンドを指定したことが検出されると、フォームに割り当てられたデジタルインク９を解釈し、その結果得られたフォームデータ１２をコマンドに関連付けられたアプリケーションにサブミットする。
【００２４】
デジタルインクサービスが特定のインプレッションに関してペン入力を解釈できるようにするために、文書サービス１は、印刷するすべての入力記述１１のコピーを保持する。
【００２５】
ユーザーが任意に長い時間をかけてフォームに記入できるようにするために、デジタルインクサービス１３は、少なくともデジタルインクが解釈され、アプリケーション４にサブミットされるまで、受け取るすべてのデジタルインク９のコピーを保持する。デジタルインクサービス１３は、適宜、すべてのデジタルインク９を無期限に保持し、フォームコンテンツと文書注釈の両方のデジタルインク検索を可能にする。
【００２６】
Ｎｅｔｐａｇｅペン８、またはより単純なＮｅｔｐａｇｅポインタを、携帯電話またはＰＤＡなどのハンドヘルド型デバイスに直接組み込むことができる。逆に、ペンは、長距離通信機能を組み込むことができ、別にリレーを用意する必要はない。
【００２７】
リレーデバイス１４は、典型的には、インタラクティブディスプレイ１５を組み込んでいるため、デジタルインクサービス１３ではインタラクティブディスプレイ１５をターゲットアプリケーション４に対して識別してアプリケーションがインタラクティブディスプレイと直接通信できるようにすることが可能であり、それにより、紙とペンを介して開始された対話操作が機能豊富な画面に基づく対話操作に到達し、一般的に、紙と画面の両方の媒体を最大限に活用する紙と画面に基づくハイブリッドアプリケーションの開発が可能になる。
【００２８】
複数の分散デジタルインクサービス１３が存在する場合、ペン８（またはそのリレー１４）は、ネームサービスを使用して、ペン識別子と場合によってはインプレッション識別子に基づき、ターゲットデジタルインクサービスのネットワークアドレスを解決することができる。複数の分散文書サービス１が存在する場合、デジタルインクサービス１３は、ネームサービスを使用して、インプレッション識別子に基づき、文書サービスのネットワークアドレスを解決する。
【００２９】
上記の説明は、デジタルインクのフォームに基づく解釈およびその後フォームデータをアプリケーションに配信することを中心として述べられているが、デジタルインクサービスは、さらに、アプリケーションへのデジタルインクの配信のストリーミングもサポートする。これにより、アプリケーションは、ペン入力により直接的に応答することが可能になる。ストリーミングモードでは、デジタルインクサービスは、ストロークデジタルインクと介入「ホバー」デジタルインクの両方を配信し、アプリケーションがディスプレイを介してリアルタイムの位置フィードバックをユーザーに供給することができる。
【００３０】
［オブジェクトモデル］
オブジェクトモデルは、Ｎｅｔｐａｇｅサービスの外部インターフェイスに関係する論理モデルである。これは、実装モデルとして意図されていない。
【００３１】
［文書］
図２は、視覚的記述１６および入力記述１１を含む文書２を示すクラス図である。与えられた文書に関して、いずれかの記述が空であってもよい。それぞれの文書２は、一意的に識別される１８。
【００３２】
視覚的記述１６は、静的要素２２および動的要素２４を表す視覚的要素２０の集まりである。静的要素は、テキストフロー２６、イメージ２８、グラフィックス３０などを表す。動的要素２４は以下で説明される。
【００３３】
入力記述１１は、フォーム３２の集まりであり、それぞれ、コマンド３６およびフィールド３８を表す入力要素３４の集まりからなる。フォーム３２は、物理的にも論理的にも重なり合う場合があり、同じ入力要素３４が複数のフォームに関与する場合がある。それぞれの入力要素３４は、入力が取り込まれる領域を定義するゾーン４０を有する。それぞれのフォーム３２は、ターゲットアプリケーション４２に関連付けられる。アプリケーション４２は、フォーム３２のサブミットを受け取る。アプリケーション４２は、アドレス４４により識別される。
【００３４】
図３のクラス図に例示されているように、文書２は、それぞれのページ４６にページ番号５４が割り当てられている、一連の番号が振られたページからなる物理的構造を持つ。文書要素４８は、それぞれ、その一連のページ内の特定の位置５２に割り当てられている。単一文書要素４８は多数のページ４６にまたがることができるため、対応する数のページ要素５０を持つことができ、それぞれ文書要素４８の断片の位置５２を定義する。
【００３５】
［プリントアウト］
図４のクラス図を参照すると、プリントアウト５は、プリントアウトＩＤ  ５６を割り当てられた一連のインプレッション５８から成り立っている。「Ｎ−ｕｐ」印刷では、複数ページ４６は、単一インプレッション５８上に現れるが、「ポスター」印刷では、単一ページ４６は、複数のインプレッション５８にまたがることができる。ページインプレッション６４では、変換６６を使用してインプレッション５８上のページ４６の位置、スケール、および回転を表す。
【００３６】
それぞれのインプレッション５８は、インプレッションが印刷されるときにインプレッションの座標グリッドとともに符号化される一意的な識別子６０により識別される。
【００３７】
実際に印刷されると（または後述の「ウォークアップシナリオ」の保留印刷）、インプレッション５８は、印刷が行われたプリンタ６と、もし知られていれば印刷を要求したユーザー６２の両方に関連付けられる。
【００３８】
図５に示されているように、ペン８は、単一ユーザー６２により所有されるが、ユーザーは、ペン８をいくつでも所有することができる。したがって、ユーザー６２は、ユーザーＩＤおよび他のユーザー詳細６８を割り当てられ、同様に、それぞれペン８およびプリンタ６は、ペンＩＤと詳細７０、およびプリンタＩＤと詳細７２を有する。ユーザー６２は、適宜、既定のプリンタ６を持つ。図６のクラス図は、一連のペンイベント７６からなる、ペン８に関連付けられている単一デジタルインクストリーム７４を例示している。それぞれのペンイベントは、ペン先力センサを使用してタイムスタンプ７８が記録される。ストリーム７４内の連続するセグメント８０は、異なるインプレッション５８に関係する。それぞれのセグメントには、番号８２が割り当てられる。それぞれの一連のペンイベント７６は、ペンダウンイベント８４とペンアップイベント８６との間の一連のペン位置イベント８８である。これは、ペンのユーザーにより描かれるストロークを定義する。多くの場合、続く一連のストロークは、同じインプレッション５８に関係し、通常は、セグメント境界は、ストローク境界に対応する。しかし、ストロークは、さらに、複数のインプレッション５８を横断することができ、ストリーム７４は、ストローク間の「ホバー」ペンイベントを含むことができる。
【００３９】
図７のクラス図は、アプリケーションにサブミットされるフォームデータ１２がフィールド値９０の集まりからなることを示している。フォームデータ１２は、プリントアウト５に現れる一意的なフォームインスタンス９２に関連付けられている。アプリケーションは、フォームインスタンス９２が（プリントアウトの一部として）最初に作成されるときにトランザクション識別子を指定することができる。トランザクション識別子９４は、フォームデータ１２と一緒にサブミットされ、これにより、ターゲットアプリケーションはそのデータを使用して一意的なトランザクションコンテキストのインデックスを作成することができる。
【００４０】
デジタルインクサービス１３（図１を参照）は、フォームが１度だけサブミットされ、有効期限が切れ、署名後凍結され、そして無効にされるフォームのライフサイクルをサポートする。フォームインスタンスは、フォームのライフサイクルに関してフォームのステータスを反映する。
【００４１】
図８のクラス図に例示されているように、文書２は、さらに、動的要素２４も含むことができる。それぞれの動的要素は、関連する動的オブジェクト９６を持ち、さらにこれは、関連するオブジェクトデータ９８および（典型的には型に特有の）オブジェクトアプリケーション９９を持つ。動的要素２４は、Ｎｅｔｐａｇｅビューア（上で相互参照されている米国特許出願第０９／７２２，１７５号を参照）などのデバイスを使用して適切にアクティブ化されるか、またはリレー１４（図１を参照）に関連付けられたインタラクティブディスプレイ１５などの任意のインタラクティブディスプレイ上でアクティブ化されるか、またはＮｅｔｐａｇｅ  Ｅｘｐｌｏｒｅｒ（後述）を介してアクティブ化されることができる。
【００４２】
動的オブジェクトおよびその関係するアプリケーション実施例としては、例えば、オーディオクリップとオーディオプレイヤー、ビデオクリップとビデオプレイヤー、写真と写真ビューア、ＵＲＬとＷｅｂブラウザ、編集可能文書とワードプロセッサなどがある。
【００４３】
図９のクラス図に例示されているように、動的オブジェクト９６は、さらに、例えば、インプレッションの仮想ビュー、またはインプレッション自体に「貼り付け」ることにより、既存のインプレッション上の任意の場所に動的にリンクさせることも可能である。
【００４４】
図１０は、ナビゲーション修飾子とともに、Ｎｅｔｐａｇｅ文書サービス１およびＮｅｔｐａｇｅデジタルインクサービス１３（図１を参照）により公称的に保持される３つのストアの間の関係を示している。
【００４５】
文書ストア１００、プリントアウトストア１０２、およびデジタルインクストア１０４とは別に、Ｎｅｔｐａｇｅサービスは、登録ユーザー６２、ペン８とプリンタ６、識別子割当て、およびサービスアドレス解決（図に示されていない）用の追加のストアを備えることができる。
【００４６】
［機能］
以下の節で説明されるプロセスおよびストアは、実装を意図せず、機能を明らかにすることが意図されている。
【００４７】
［フォーム入力］
図１１は、図１よりもさらに詳しくＮｅｔｐａｇｅシステム内のデータの基本的な流れを示している。文書サービス１では、アプリケーション４が文書２を提示し、文書２を印刷する印刷要求１０６を別に送信することができる。これは、文書ストア１００内にそれぞれの提示された文書のコピーを保持し、文書ストア１００内に、文書の入力記述がもしあればそのコピーを保持する。文書２を指定されたプリンタ６に出力すると、これは、プリントアウト５をプリントアウトストア１０２に記録する。
【００４８】
デジタルインクサービス１３は、リレー１４を経由してペン８からデジタルインク９を受け入れ、受け取ったデジタルインクのコピーをデジタルインクストア１０４に保持する。デジタルインク９内のインプレッション識別子６０を使用して、対応するインプレッション５８および入力記述を文書サービス１から取り出す。次いで、それぞれの個別デジタルインクストロークを、ストロークの位置および程度ならびに入力要素のアクティブゾーンに応じて、コマンドまたはフォームフィールドなどの入力記述の一要素に割り当てる。ペン８のユーザーがフォームサブミットコマンドを指定したことが検出されると、それぞれのフィールドに割り当てられたデジタルインク９がフィールドの型に応じて解釈され１０８、その結果得られたフォームデータ１２がコマンドに関連付けられているアプリケーション４にサブミットされる。例えば、デジタルインクサービス１３は、チェックボックス内のマークをチェックマークとして解釈し、インテリジェント型文字認識機能を使用してテキストフィールド内の手書きテキストをテキスト文字列に変換し、署名フィールド内の手書き署名をペンのユーザーの記録されている署名と比較し、署名が一致すれば、ユーザーに代わってフォームデータにデジタル署名する。
【００４９】
［インプレッションのリプリント］
Ｎｅｔｐａｇｅシステムは、インプレッションを介して取り込まれた図面または手書きを含む、または含まないすでに印刷されているインプレッションのリプリントをサポートする。そのため、ソース独立の文書再現がサポートされる。図１２は、アプリケーション４からのリプリント要求１１０への応答としてのデータの流れを例示している。文書サービス１で一組のインプレッション５８をリプリントする場合、適宜、インプレッションを介して取り込まれた図面および手書きを含み、デジタルインクサービス１３においてデジタルインクストア１０４から対応するデジタルインクを取り出す（可視性とアクセスを条件とする）。これは、新しいプリントアウトを記録し、リプリントされたインプレッション１１２に割り当てられたインプレッション識別子を記録する。
【００５０】
［一般印刷］
Ｎｅｔｐａｇｅシステムは、Ｎｅｔｐａｇｅ対応アプリケーションにより生成されたかどうかに関係なく、印刷された文書用の仮想ファイリングキャビネットとして機能する。Ｎｅｔｐａｇｅ対応アプリケーションは、文書内に入力記述を含めることができるという利点を有するが、非Ｎｅｔｐａｇｅ対応アプリケーションは、検索可能注釈およびソース独立リプリントをサポートする印刷された文書の恩恵を受ける。
【００５１】
図１３は、非Ｎｅｔｐａｇｅ対応アプリケーション１１４からの一般印刷要求への応答としてのデータの流れを例示している。Ｎｅｔｐａｇｅ対応プリンタドライバ１１６は、プラットフォーム特有の描画コマンド１１８を、文書サービス１に提示されるＮｅｔｐａｇｅ互換文書２に変換し、次いで、文書サービス１が指定されたプリンタ６を介して文書２を印刷する印刷要求１０６を送信する。
【００５２】
図１４は、プリンタが文書サービス１によりアクセス可能でない場合のデータの対応する流れを例示している。ここで、プリンタドライバ１１６は、それでも、文書２を文書サービス１に提示し、プリントアウト５をプリントアウトストア１０２に記録するが、文書２を指定されたプリンタ６を直接経由して実際に印刷する。
【００５３】
［ウォークアップ印刷］
ユーザーが、従来のユーザーインターフェイスを介して文書の印刷を要求した場合、通常は、ターゲットプリンタを指定すると都合がよい。しかし、Ｎｅｔｐａｇｅシステムでは、印刷は、印刷されたフォームを介してユーザー入力に対する応答として実行されることが多く、ターゲットプリンタを指定すると都合がよくない場合がある。１台のプリンタが用意されている家庭など、一部の環境では、所望のターゲットプリンタを推論することができる。複数のネットワーク接続プリンタが用意されているオフィスなど、他の環境では、所望のターゲットプリンタは、容易に推論できない場合がある。このような環境では、ユーザーがそこまで歩いていってターゲットプリンタを指定することができると有益である。
【００５４】
図１５は、ウォークアップ環境のデータの流れを示す。Ｎｅｔｐａｇｅアプリケーション４からのすべての印刷（およびリプリント）要求１２０は、典型的には、遅らされる。遅延された印刷要求１２０に対する応答として、文書サービス１は、プリントアウト５をプリントアウトストア１０２内に記録し、インプレッションに関係する情報を取り込み、プリントアウトを要求側ユーザー用のプリントアウト保留キュー１２２内に入れる。
【００５５】
可能な一構成では、それぞれのプリンタ６は、関連するトークンリーダー１２４を持ち、ユーザーは、トークン１２６をトークンリーダーに与え、プリンタ６を介してキューに入れられたプリントアウトの実際の印刷を要求する。トークン１２６は、短距離ＲＦＩＤタグ、スマートカード、磁気ストライプカードなどとすることができる。トークンリーダー１２４は、文書サービス１を介して次に印刷を開始するプリンタの近くにそのユーザーがいることをウォークアップ処理アプリケーション１２８に通知する。
【００５６】
他の可能な構成では、トークンリーダー１２４は、ユーザーに関連付けられ、トークン１２６は、プリンタ６に関連付けられる。例えば、トークンリーダー１２４は、ユーザーのＮｅｔｐａｇｅペン８とすることができ、トークン１２４は、プリンタ上に配置されたタグパターンとすることができる。
【００５７】
図１６は、文書サービス１により保持される保留プリントアウトキュー１２２のクラス図を示している。それぞれの保留プリントアウト１２８は、優先度１３０を持ち、これにより、優先度の高いプリントアウトを、キュー内の前の方にあるが優先度の低いプリントアウトの前に印刷することができる。
【００５８】
文書サービスは、Ｎｅｔｐａｇｅタグで符号化されない、保持されている文書に対するウォークアップ印刷を行うために使用することができる。
【００５９】
一般に、トークン１２６は、Ｎｅｔｐａｇｅタグパターン、リニアバーコードまたは二次元バーコードが施されている表面または物体、磁気ストライプカード、スマートカードもしくは非接触型スマートカード、または無線ＩＣ（ＲＦＩＤ）タグを含む、多数の受動的、半受動的、または能動的デバイスのうちのどれかとすることができる。リーダー１２４は、従来のバーコードリーダーまたはＮｅｔｐａｇｅ感知デバイスの場合のような走査レーザーまたは二次元イメージセンサを使用する光学式読取装置、磁気ストライプリーダー、スマートカードリーダー、またはＲＦＩＤリーダーなどの、トークン１２６の種類に一致するリーダーとすることができる。
【００６０】
図１８に例示されているように、第１の構成では、トークンリーダー１２４は、プリンタ６に関連付けられ、ユーザーは、トークン１２６をリーダーに提示する。リーダー１２４は、トークン１２６を読み取り、ウォークアップイベントをＮｅｔｐａｇｅサーバ１に伝達する。ウォークアップイベントは、ユーザー６２とプリンタ６の両方を識別する。トークン１２６およびウォークアップイベントは、ユーザー６２を明示的に識別するか、またはサーバ側で、データベース検索を実行し、トークン識別子をユーザー識別子に翻訳する必要がある場合がある。リーダーおよびウォークアップイベントは、プリンタ６を明示的に識別するか、またはサーバ１側で、データベース検索を実行し、リーダー識別子をプリンタ識別子に翻訳する必要がある場合がある。サーバ１がユーザー６２およびプリンタ６を識別した後、サーバ１は、そのユーザーの保留になっているプリントアウトを取り出し、印刷するプリンタに送信する。
【００６１】
図１８は、リーダー１２４およびプリンタ６を、物理的に関連付けられている別々のデバイスとして示している。リーダー１２４は、プリンタ６内に物理的に組み込むことができるさらに、プリンタに電気的に接続することもでき、プリンタはウォークアップイベントをサーバに配信する。それとは別に、同じようにして、プリンタ６は、ウォークアップイベント自体を解釈し、ユーザーの保留プリントアウトを印刷のため明示的に取り出すことができる。
【００６２】
ユーザートークン１２６は、携帯電話、ペン、電子ペン（Ｎｅｔｐａｇｅペン８など）、財布、セキュリティアクセスカードもしくはトークン、または識別バッジもしくはカードなどのユーザー６２が携帯するポータブルデバイスに取り付けるか、または組み込むことができる。これは、さらに、スタンドアロンで、特定の目的を持つものとすることができる。
【００６３】
Ｎｅｔｐａｇｅペン８の場合、プリンタリーダー１２４は、ペンを受け取るためのリセプタクルを備えることができ、これにより、ペンは、リーダーと電気的に接触し、有線通信リンク（例えば、ＵＳＢ）を確立し、ユーザー識別子をリーダーに伝達する。
【００６４】
図１９に例示されているように、第２の構成では、トークンリーダー１２４は、ユーザー６２に関連付けられ、ユーザーは、リーダーをトークン１２６に提示する。リーダー１２４は、トークン１２６を読み取り、ウォークアップイベントをＮｅｔｐａｇｅサーバ１に伝達する。ウォークアップイベントは、ユーザー６２とプリンタ６の両方を識別する。トークン１２６およびウォークアップイベントは、プリンタ６を明示的に識別するか、またはサーバ１側で、データベース検索を実行し、トークン識別子をプリンタ識別子に翻訳する必要がある場合がある。リーダー１２４およびウォークアップイベントは、ユーザー６２を明示的に識別するか、またはサーバ１側で、データベース検索を実行し、リーダー識別子をユーザー識別子に翻訳する必要がある場合がある。サーバ１がユーザー６２およびプリンタ６を識別した後、サーバ１は、そのユーザーの保留になっているプリントアウトを取り出し、印刷するプリンタに送信する。
【００６５】
プリンタトークン１２６は、プリンタ６またはプリンタと同じ場所に配置されているデバイスに取り付けるか、または組み込むことができる。
【００６６】
図２０に例示されているように、ユーザー６２がトークンリーダー１２５を提示した場合でも、ユーザーリーダー１２５がプリンタ上のトークンリーダー１２４（またはプリンタ自体）とサーバ１との間の通信リンクに頼るとさらに都合がよい場合があるが、それは、この通信リンクは、存在することが保証されているからである。図１９のように、ユーザー６２は、リーダー１２５をトークン１２７に提示する。リーダー１２５は、トークン１２７を読み取る。トークンから、プリンタ６への短距離通信リンクを決定する。これは、Ｂｌｕｅｔｏｏｔｈなどのパーソナルエリアネットワーク（ＰＡＮ）無線リンク、無線ＵＳＢもしくはＺｉｇＢｅｅ、またはＩＥＥＥ８０２．１１（ＷｉＦｉ）などのローカルエリアネットワーク（ＬＡＮ）無線リンクとすることができる。また、ＩｒＤＡなどの短距離光リンクとすることもできる。リンクがターゲットアドレスを必要とする場合（Ｂｌｕｅｔｏｏｔｈの場合など）、トークンがターゲットアドレスを与える。例えば、プリンタ６上のトークン１２７がＮｅｔｐａｇｅタグパターンを使用する場合、タグパターンは、インプレッションＩＤ、ｘ−ｙ位置などの代わりにターゲットアドレスを符号化し、そのようなものとしてフラグを立てる。リンクがターゲットアドレスを必要としない場合（ＩｒＤＡの場合など）、トークン１２７は、単に、ユーザー識別子をプリンタのトークンリーダー１２６に伝達するようにユーザーのトークンリーダー１２６に知らせるだけである。ここでもまた、プリンタトークンがＮｅｔｐａｇｅタグパターンを使用する場合、タグパターンはコマンドにフラグを立て、ユーザー識別子をプリンタリーダー１２４に伝達するようにする。ある範囲の通信リンクタイプがサポートされる場合、トークン１２７（例えば、タグパターン）は、特定のリンクタイプを識別することができる。プリンタリーダー１２４は、ユーザーリーダー１２５からユーザー識別子を受け取り、ウォークアップイベントをＮｅｔｐａｇｅサーバ１に伝達する。サーバがユーザー６２およびプリンタ６を識別した後、サーバ１は、そのユーザーの保留になっているプリントアウトを取り出し、印刷するプリンタに送信する。
【００６７】
ユーザートークン１２６またはユーザーリーダー１２５が存在しない場合、ユーザー６２は、ユーザー識別子またはジョブ識別子をプリンタ６に関連付けられているキーパッドに、オプションのパスワードとともにキー入力することができる。ユーザー６２は、さらに、プリンタに関連付けられているディスプレイに基づく入力デバイスを使用してその識別またはその保留プリントアウトをユーザーまたはジョブのリストから選択することもできる。
【００６８】
［Ｎｅｔｐａｇｅ  Ｅｘｐｌｏｒｅｒ］
上述のように、Ｎｅｔｐａｇｅシステムは、印刷文書用の仮想ファイリングキャビネットとして動作する。したがって、Ｎｅｔｐａｇｅシステムでは、ユーザーに対して、画面に基づくブラウザ−Ｎｅｔｐａｇｅ  Ｅｘｐｌｏｒｅｒ−を用意しており、文書サービスにより保持されているプリントアウトの集まりの閲覧および検索、またそのデジタルインクを含む、個々のプリントアウトを画面上で参照することができる。Ｎｅｔｐａｇｅ  Ｅｘｐｌｏｒｅｒは、さらに、デジタルインクのストリーミングのリアルタイム表示もサポートし、さらに遠隔テレビ会議の基盤ともなる。
【００６９】
上述のように、Ｎｅｔｐａｇｅシステムは、文書内への動的オブジェクトの埋め込み、印刷インプレッション上の位置への動的オブジェクトの動的リンクをサポートする。Ｎｅｔｐａｇｅ  Ｅｘｐｌｏｒｅｒは、印刷インプレッションの与えられる仮想ビューを介したそのようなオブジェクトの表示および対話操作とともに、そのようなオブジェクトの動的リンクをサポートする。
【００７０】
［製品変更形態］
この節では、それぞれ異なるレベルのネットワーク分散およびアクセスを反映する３つのＮｅｔｐａｇｅ製品変更形態について説明する。図１７は、パブリックインターネット１３３の分散サーバ群上で実行されているパブリックＮｅｔｐａｇｅサービス１３４を使用し、パブリックインターネット１３３上でアプリケーション４およびユーザーに使用されるシステムを示している。図２１は、プライベートイントラネット１３８の１つまたは複数のサーバ上で実行されているサービス１３６（例えば、プライベートＮｅｔｐａｇｅ文書およびデジタルインクサービス）を備え、プライベートイントラネット上でアプリケーション４およびユーザーに使用されるプライベートＮｅｔｐａｇｅシステムを示している。図２２は、単一のパーソナルコンピュータまたは他のパーソナルデバイス１４０上で実行されているサービス１４２を含むパーソナルＮｅｔｐａｇｅシステムを示している。
【００７１】
それぞれの場合において、雑誌広告、カタログ、パンフレット、および製品アイテムＨｙｐｅｒｌａｂｅｌなどの印刷前のＮｅｔｐａｇｅコンテンツは、典型的には、インターネット上で実行されているパブリックＮｅｔｐａｇｅ文書サービスによりホスティングされる。
【００７２】
プライベートＮｅｔｐａｇｅシステムでは、図２１および２２に暗示されているように、文書サービスがパブリックである場合でも、セキュリティおよびプライバシーの問題が、プライベートデジタルインクサービスを使用する動機となり得る。プライベート文書サービスは、さらに、パブリック文書サービスのキャッシングプロキシとしても動作可能である。
【００７３】
より一般的に、セキュリティおよびプライバシーの問題は、文書サービスの普及と無関係に、制約されたデジタルインクサービス群にユーザーのデジタルインクをルーティングする動機となり得る。国際文書サービスとのやり取りの場合でも、政府が国民のデジタルインクを国のデジタルインクサーバにルーティングするよう義務付けている国もあり得る。したがって、Ｎｅｔｐａｇｅペン（またはそのリレー）は、プライベートおよびパブリックの両方のデジタルインクサービスを知り、プライベートインプレッションに関連するデジタルインクを前者に、パブリックインプレッションに関連するデジタルインクを後者にルーティングすることができる。与えられたペンのデジタルインクがパブリックインプレッションに関係し、公称的にパブリックサーバ上でアクセス可能である場合であっても、このことは、インプレッションの所有者またはインプレッションの他のユーザーが自動的にその分デジタルインクへのアクセス権を獲得することを意味する必要はない。
【００７４】
［Ｎｅｔｐａｇｅ表面符号化のセキュリティ］
［はじめに］
Ｎｅｔｐａｇｅシステムは、表面符号化を使用して、他の場合には受動的である表面に、ＮｅｔｐａｇｅペンおよびＮｅｔｐａｇｅビューアなどのＮｅｔｐａｇｅ感知デバイスと連動する対話機能を付与する。Ｎｅｔｐａｇｅ符号化表面を対話操作する場合、Ｎｅｔｐａｇｅ感知デバイスは、感知デバイスが移動する際の配置基準となる表面領域の識別と、その領域内にある感知デバイスの絶対的経路の両方を示すデジタルインクストリームを生成する。
【００７５】
この節では、Ｎｅｔｐａｇｅ表面符号化のオプションの認証機能、および関連する認証プロトコルを定義する。
【００７６】
［表面符号化のセキュリティ］
［表面符号化の背景］
Ｎｅｔｐａｇｅ表面符号化は、複数のタグの高密度平面状タイルからなる。それぞれのタグは、平面内のそのタグの位置を符号化する。それぞれのタグは、さらに、隣接するタグとともに、そのタグを含む領域の識別子を符号化する。
【００７７】
この領域ＩＤは、すべての領域にわたって一意である。Ｎｅｔｐａｇｅシステムでは、この領域は、典型的には、１枚の用紙の片面などの、タグ付き表面の広がり全体に対応する。Ｈｙｐｅｒｌａｂｅｌシステムでは、この領域は、典型的には、製品アイテム全体の表面に対応し、領域ＩＤは、一意的なアイテムＩＤに対応する。以下の説明で明らかになるように、アイテムおよびアイテムＩＤ（または単純にＩＤ）への参照は、領域ＩＤに対応する。
【００７８】
この表面符号化は、タグ全体の取得を保証できる十分な大きさの取得視野がタグを含む領域のＩＤの取得を十分保証できる大きさとなるように設計される。タグ自体の取得により、領域内のタグの二次元位置の取得とともに、他のタグ特有のデータの取得が保証される。したがって、表面符号化により、符号化表面との純粋にローカルなやり取りの際、例えば、ペンによる符号化表面上の「クリック」またはタップを行ったときに、感知デバイスは領域ＩＤおよびタグ位置を取得することができる。
【００７９】
［暗号法の背景］
暗号法は、記憶域内にある機密情報およびデータ送信中の機密情報の両方を保護し、トランザクションの当事者を認証するために使用される。広く使用されている暗号法には２つのクラス、秘密鍵暗号法と公開鍵暗号法がある。ＮｅｔｐａｇｅおよびＨｙｐｅｒｌａｂｅｌシステムでは、両方のクラスの暗号法を使用する。秘密鍵暗号法は、対称暗号法とも呼ばれ、メッセージを暗号化および暗号解読に同じ鍵を使用する。メッセージ交換を望んでいる当事者２人は、まず最初に、秘密鍵を安全に交換する手はずを整えなければならない。
【００８０】
公開鍵暗号法は、非対称暗号法とも呼ばれ、２つの暗号鍵を使用する。これらの２つの鍵は、一方の鍵を使用して暗号化されたメッセージが他方の鍵を使用しないと暗号解読できないような数学的関係にある。次いで、これらの鍵の一方を公開し、他方の鍵を秘密にする。これらは、それぞれ公開鍵および秘密鍵と呼ばれる。公開鍵は、秘密鍵の保有者を対象としてメッセージを暗号化するために使用される。公開鍵を使用して暗号化された後、メッセージは、秘密鍵を使用しないと暗号解読することができない。したがって、当事者２人は、最初に秘密鍵を交換せずにメッセージを安全に交換することができる。秘密鍵が安全であることを保証するために、秘密鍵の保有者は公開−秘密鍵対を生成するのが普通である。
【００８１】
公開鍵暗号法は、電子署名を作成するために使用することができる。秘密鍵の保有者がメッセージの知られているハッシュを作成し、次いで、秘密鍵を使用してそのハッシュを暗号化した場合、その特定のメッセージに関して暗号化されたハッシュが秘密鍵の保有者の「署名」をなすことを、公開鍵を使用して暗号化されたハッシュを暗号解読し、そのメッセージと突き合わせてハッシュを検証することにより誰でも検証することができる。署名がメッセージに付加されている場合、メッセージの受信者は、メッセージが本物であること、およびデータ送信中に改ざんされていないことを検証することができる。
【００８２】
秘密鍵は、さらに、電子署名を作成するためにも使用することができるが、秘密鍵を密かに知っている当事者であれば署名照合も実行できるという欠点を有する。
【００８３】
公開鍵暗号法を機能させるには、偽装を防止する公開鍵を配布する方法がなければならない。これは、通常、証明書と証明機関を利用して行われる。証明機関は、信頼できる第三者であり、公開鍵と人または他の実体の識別との関連付けを認証する。証明機関は、識別文書などを調べることにより識別を検証し、次いで、識別詳細および公開鍵を含む電子証明書を作成して署名を入れる。証明機関を信頼する人であれば誰でも、それが本物である高い確実さで証明書内の公開鍵を使用することができる。これらは、公開鍵がよく知られている証明機関により証明書が実際に署名されたことを検証すればよいだけである。
【００８４】
秘密鍵暗号法に匹敵するセキュリティを実現するために、公開鍵暗号法では、１桁大きい、つまり数１００ビットと比較して数１０００ビットの鍵長を使用する。
【００８５】
暗号法の詳細な説明については、Ｓｃｈｎｅｉｅｒ，Ｂ．，Ａｐｐｌｉｅｄ  Ｃｒｙｐｔｏｇｒａｐｈｙ，Ｓｅｃｏｎｄ  Ｅｄｉｔｉｏｎ，Ｊｏｈｎ  Ｗｉｌｅｙ＆Ｓｏｎｓ  １９９６を参照のこと。
【００８６】
［セキュリティ要件］
以下の２つの関係する目的を持つようにアイテムセキュリティを定義する。
【００８７】
−アイテムの認証を許可する
−アイテムの偽造を防止する
偽造が難しければ難しいほど、認証の信用性は高まる。
【００８８】
アイテムが符号化される場合、Ｎｅｔｐａｇｅ表面符号化セキュリティは、以下の２つの対応する目的を持つ。
【００８９】
−符号化されたアイテムの認証を許可する
−新規アイテムＩＤで符号化されたアイテムの偽造を防止する
ユーザーがアイテムの表面符号化の信憑性を調べられる場合、ユーザーは、アイテムの確かそうな信憑性に関して詳しい情報を得たうえで決定することができると思われる。
【００９０】
新規ＩＤに対し表面符号化を偽造することが困難である場合、本物の表面符号化でアイテムを偽造する扱いやすい唯一の方法は、既存のアイテムの表面符号化（したがってそのＩＤ）を複製することである。アイテムのＩＤが一意的である可能性があると他の手段によりユーザーが判定できる場合、ユーザーは、そのアイテムが本物であると仮定することができる。
【００９１】
Ｎｅｔｐａｇｅ表面符号化により、純粋にローカルなやり取りの際に感知デバイスと符号化表面との間の意味のあるやり取りが可能になるため、表面符号化では、同様にローカルなやり取りの際に、つまり、感知デバイス視野のサイズを増やさずに、認証を行うことをサポートすることが望ましい。本物の符号化アイテムの作成者とそのようなアイテムの認証を行うことを望んでいる可能性のあるユーザーとの間に先験的な関係は存在しないので、作成者とユーザーとの間に信頼関係を要求することは望ましくない。例えば、作成者が、ユーザーと秘密署名鍵を共有することが必要であることは望ましくない。
【００９２】
多くのユーザーが、アイテムの認証を行う目的で作成者により信頼されている認証機関にオンラインでアクセスすることに依存するのが妥当である。逆に、認証は、オンラインアクセスがない場合に行われるのが望ましい。
【００９３】
［セキュリティの説明］
上の「暗号法の背景」で説明されているように、認証は、データとそのデータの署名との間の対応関係を検証することに依存する。署名の偽造が難しければ難しいほど、署名に基づく認証の信用性は高まる。
【００９４】
アイテムＩＤは、一意的であり、したがって署名の基盤となる。オンライン認証アクセスが仮定される場合、署名は、単に、信頼できるオンライン認証機関にアクセス可能な認証データベース内のアイテムＩＤに関連付けられた乱数とすることができる。乱数は、決定論的（擬似ランダム）アルゴリズムまたは物理的確率過程を利用するなど好適な方法で生成することができる。鍵付きハッシュまたは暗号化ハッシュは、認証データベース内に追加の領域を設けずに済むため、乱数には好ましい場合がある。
【００９５】
限られた場合において、データベース内にアイテムＩＤが単に存在するだけで本物であることを示すことになるため、署名は実際には必要とされない。しかし、署名の使用は、偽造者に実際に見えたアイテムを偽造者が偽造することを制限する。
【００９６】
見られていないＩＤに対する署名の偽造を防ぐために、署名は、オンライン認証機関への繰り返しアクセスを介した網羅的検索を扱いにくくできる十分な大きさでなければならない。乱数ではなく鍵を使用して生成される場合、署名の長さも、偽造者が知られているＩＤ署名対から鍵を推定するのを十分防げる大きさでなければならない。数１００ビットの署名は、秘密鍵を使用して生成されるかどうかに関係なく、安全と考えられる。
【００９７】
表面符号化タグ構造内の空間が限られているため、タグ内に安全な署名を入れることは実用的でない。したがって、われわれは、複数のタグに署名の断片を分散させる気になった。それぞれの断片がＩＤと突き合わせて分離して検証することができる場合、感知デバイス視野を広げずに認証を行うことをサポートするという目標が達成される。署名のセキュリティは、それでも、１つの断片の長さではなく、署名の全長から得られるが、それは、ユーザーがどの断片の照合を選ぶかを偽造者側では予測できないからである。信頼できる認証機関は、常に、断片照合を実行し、断片照合は、信頼できる認証機関へのオンラインアクセスが利用できる場合には可能であることに留意されたい。
【００９８】
断片照合は、断片識別を必要とする。断片は、明示的に番号付けするか、またはより経済的に、タグの連続タイリングにわたる署名の繰り返しを法とする、そのタグの二次元座標により識別することができる。
【００９９】
ＩＤ自体の限られた長さは、他の脆弱性をもたらす。理想的には、少なくとも数１００ビットでなければならない。ＮｅｔｐａｇｅおよびＨｙｐｅｒｌａｂｅｌ符号化方式では、９６ビット以下である。この問題を解決するために、ＩＤをパッディングすることができる。これが有効であるためには、パッディングは可変でなければならない、つまり、１つのＩＤと次のＩＤとで異なっていなければならない。理想的には、パッディングは、単に乱数であり、したがって、ＩＤをインデックスとする認証データベースに格納されなければならない。パッディングがＩＤから決定論的に生成される場合、それは役立たない。秘密鍵署名のオフライン認証では、信頼できるオフライン認証デバイスを使用する必要がある。ＱＡチップ（２００２年４月１６日に発行された米国特許第６，３７４，３５４号を参照）は、容量は限られているけれども、そのようなデバイスの基盤となる。ＱＡチップは、内部メモリに安全に保持されている秘密鍵を使用して署名を検証するようにプログラムすることができる。しかし、このシナリオでは、ＩＤ毎のパッディングをサポートすることは実用的でなく、また極めて少ない秘密鍵でない限りサポートすることすら実用的でない。さらに、このようにしてプログラムされたＱＡチップは、選択メッセージ攻撃に弱い。これらの制約条件により、ＱＡチップに基づく信頼できるオフライン認証をニッチアプリケーションに適用する可能性が制限される。
【０１００】
一般に、特定の信頼できるオフライン認証デバイスの請求されているセキュリティであっても、安全なアイテムの作成者は、自分の秘密署名鍵をそのようなデバイスに預けることを嫌うこともあり得、これもまた、ニッチアプリケーションへのそのようなデバイスの適用性を制限する可能性がある。
【０１０１】
対照的に、公開鍵署名（つまり、対応する秘密鍵を使用して生成される）のオフライン認証は、実用性が高い。公開鍵を使用するオフライン認証デバイスは、公開鍵をいくつでも保有できることは自明であり、対応する公開署名鍵がないことが知られているＩＤに遭遇した場合に、一時的オンライン接続を介して、オンデマンドで、追加の公開鍵を取り出すように設計することができる。
【０１０２】
信頼できないオフライン認証は、その秘密署名鍵の排他的制御を保持することができるため安全なアイテムの大半の作成者にとって魅力的なものである可能性が高い。
【０１０３】
公開鍵署名のオフライン認証の欠点は、最小の視野で認証をサポートしたいというわれわれの希望に反して、署名全体を符号化から取得しなければならない点である。公開鍵署名のオフライン認証の対応する利点は、公開署名鍵を使用して署名を暗号解読することで、ＩＤとそのパッディングの両方が生成されるためＩＤパッディングへのアクセスがもはや必要なくなり、パッディングを無視できるという点である。
【０１０４】
分散された署名全体の取得は、特に面倒なものではない。符号化表面全体にわたるハンドヘルド型感知デバイスのランダムまたはリニアスワイプにより、署名の断片すべてを即座に取得することができる。感知デバイスは、全断片集合を取得し、認証を完了したときにユーザーに通知するように容易にプログラムすることができる。走査レーザーも、署名のすべての断片を容易に取得することができる。両方の種類のデバイスは、タグが署名の存在を示している場合のみ認証を実行するようにプログラムすることができる。
【０１０５】
公開鍵署名は、ランダムに生成されたか、秘密鍵を使用して生成されたかに関係なく、署名と同じ方法で、断片をどれかを介して、オンラインで認証することができることに留意されたい。信頼できるオンライン認証機関は、秘密鍵およびＩＤパッディングを使用してオンデマンドで署名を生成するか、または認証データベース内に署名を明示的に格納することができる。後者のアプローチでは、ＩＤパッディングを格納する必要がなくなる。
【０１０６】
また、署名に基づく認証は、信頼できる認証機関へのオンラインアクセスが利用できる場合であっても断片に基づく認証の代わりに使用することができることにも留意されたい。
【０１０７】
［セキュリティ仕様］
［ＩＤ別セットアップ範囲］
−公開−秘密署名鍵対を生成する
−ＩＤ範囲でインデックスが作成された鍵対を格納する
［ＩＤ別セットアップ］
−ＩＤパッディングを生成する
−ＩＤ別に秘密署名鍵を取り出す
−秘密鍵を使用してＩＤおよびパッディングを暗号化することにより署名を生成する
−ＩＤでインデックスが作成されたデータベース内に署名を格納する
−複数のタグにわたって繰り返しにより署名を符号化する
［オンライン（断片に基づく）認証（ユーザー）］
−タグからＩＤを取得する
−タグから位置および署名断片を取得する
−位置から断片番号を生成する
−ＩＤにより信頼できる認証機関を検索する
−ＩＤ、断片、および断片番号を信頼できる認証機関に送信する
［オンライン（断片に基づく）認証（信頼できる認証機関）］
−ＩＤ、断片、および断片番号をユーザーから受信する
−ＩＤ別にデータベースから署名を取り出す
−与えられた断片と署名とを比較する
−認証結果をユーザーに報告する
［オフライン（署名に基づく）認証（ユーザー）］
−タグからＩＤを取得する
−タグから位置および署名断片を取得する
−断片から署名を生成する
−ＩＤ別に公開署名鍵を取り出す
−公開鍵を使用して署名を暗号解読する
−取得されたＩＤと暗号解読されたＩＤとを比較する
−認証結果をユーザーに報告する
［Ｎｅｔｐａｇｅ表面符号化］
［はじめに］
この節では、Ｎｅｔｐａｇｅシステム（上の「Ｎｅｔｐａｇｅアーキテクチャ」で説明されている）により使用される表面符号化を定義し、他の場合には受動的である表面に、ＮｅｔｐａｇｅペンおよびＮｅｔｐａｇｅビューアなどのＮｅｔｐａｇｅ感知デバイスと連動する対話機能を付与する。
【０１０８】
Ｎｅｔｐａｇｅ符号化表面を対話操作する場合、Ｎｅｔｐａｇｅ感知デバイスは、感知デバイスが移動する際の表面領域の識別と、その領域内にある感知デバイスの絶対的経路の両方を示すデジタルインクストリームを生成する。
【０１０９】
［表面符号化］
Ｎｅｔｐａｇｅ表面符号化は、複数のタグの高密度平面状タイルからなる。それぞれのタグは、平面内のそのタグの位置を符号化する。それぞれのタグは、さらに、隣接するタグとともに、そのタグを含む領域の識別子を符号化する。Ｎｅｔｐａｇｅシステムでは、この領域は、典型的には、１枚の用紙の片面などの、タグ付き表面の広がり全体に対応する。
【０１１０】
それぞれのタグは、２種類の要素を含むパターンにより表される。第１の種類の要素は、ターゲットである。ターゲットにより、タグは符号化表面のイメージ内に配置され、タグの遠近法的歪みを推論できる。第２の種類の要素は、マクロドットである。それぞれのマクロドットは、ビットの値を、その有無により符号化する。
【０１１１】
パターンは、光学結像系により、特に近赤外線の狭帯域応答を使用する光学系により収集できるような方法で符号化表面上に表現される。パターンは、典型的には、狭帯域近赤外線インクを使用して表面上に印刷される。
【０１１２】
［タグ構造］
図２３は、完全なタグ２００の構造を示している。４つの黒丸２０２は、それぞれターゲットである。タグ２００、およびパターン全体は、物理的レベルにおいて、四重の回転対称を有する。
【０１１３】
それぞれの正方形の領域は、シンボル２０４を表し、それぞれのシンボルは、４ビットの情報を表す。タグ構造内に示されているそれぞれのシンボル２０４は、一意的なラベル２１６を持つ。それぞれのラベル２１６は、アルファベットのプレフィックスと数字のサフィックスを有する。
【０１１４】
図２４は、シンボル２０４の構造を示している。これは、４つのマクロドット２０６を含み、それぞれは、存在する（１）または存在しない（０）により１ビットの値を表す。
【０１１５】
マクロドット２０６の間隔は、この明細書全体を通してパラメータｓにより指定される。これは、１インチ当たり１６００ドットのピッチで印刷される９つのドットに基づいて、１４３μｍの公称値を持つ。しかし、パターンを生成するために使用されるデバイスの能力に応じて、定義された上下限の範囲内で変化させることができる。
【０１１６】
図２５は、９つの隣接シンボル２０４からなる配列２０８を示している。マクロドット２０６の間隔は、シンボル２０８内とシンボル２０８の間の両方において一様である。
【０１１７】
図２６は、シンボル２０４内のビットの順序付けを示している。
【０１１８】
ビットゼロ２１０は、シンボル２０４内の最下位ビットであり、ビット３  ２１２は、最上位ビットである。この順序付けは、シンボル２０４の配向付けに相対的である。タグ２００内の特定のシンボル２０４の配向は、タグ図（例えば、図２３を参照）内のシンボルのラベル２１６の配向により示される。一般に、タグ２００の特定のセグメント内のすべてのシンボル２０４の配向は、同じであり、タグの中心に最も近いシンボルの底辺と一致する。
【０１１９】
マクロドット２０６のみが、パターン内のシンボル２０４の表現の一部である。シンボル２０４の正方形の輪郭２１４は、本明細書では、タグ２０４の構造をより明確に示すために使用される。図２７は、例示されているように、すべてのビット２０６がセットされているタグ２００の実際のパターンを示している。実際には、タグ２００のすべてのビット２０６がセットできるわけではないことに留意されたい。
【０１２０】
マクロドット２０６は、公称的には、公称直径（５／９）ｓの円である。しかし、パターンを生成するために使用されるデバイスの能力に応じて、サイズを±１０％の範囲内で変化させることができる。
【０１２１】
ターゲット２０２は、公称的には、公称直径（１７／９）ｓの円である。しかし、パターンを生成するために使用されるデバイスの能力に応じて、サイズを±１０％の範囲内で変化させることができる。
【０１２２】
パターンを生成するために使用されるデバイスの能力に応じて、タグパターンのスケールを最大±１０％まで変化させることができる。公称スケールからの偏差は、タグデータ内に記録され、これにより、位置サンプルの正確な生成を行うことができる。
【０１２３】
［タググループ］
タグ２００は、複数のタググループ２１８にわけて配列される。それぞれのタググループは、正方形に配列された４つのタグを含む。それぞれのタグ２００は、可能な４つのタグタイプのうちの１つであり、それぞれ、タググループタグ１８内の位置に応じてラベル付けされる。タグタイプラベル２２０は、図２８に示されているように、００、１０、０１、および１１である。
【０１２４】
図２９は、タググループがタグの連続的タイリング、つまりタグパターン２２２でどのように繰り返されるかを示している。このタイリングにより、４つの隣接するタグ２００の集まりがそれぞれのタイプ２２０の１つのタグを含むことが保証される。
【０１２５】
［コードワード］
タグは、４つの完全なコードワードを含む。４つのコードワードのレイアウトは、図３０に示されている。それぞれのコードワードは、パンクチャード２４項（８，５）リードソロモン符号のコードワードである。コードワードは、Ａ、Ｂ、Ｃ、およびＤのラベルが付けられる。それぞれのコードワードの断片は、タグ２００全体に分散される。
【０１２６】
これらのコードワードのうち２つは、タグ２００に対し一意である。これらは、ローカルコードワード２２４と呼ばれ、ＡおよびＢのラベルが付けられる。したがって、タグ２００は、そのタグに一意的な最大４０ビットまでの情報を符号化する。
【０１２７】
残り２つのコードワードは、タグタイプに対し一意的であり、タグ２２２の連続的タイリング内では同じタイプのすべてのタグに共通である。これらは、グローバルコードワード２２６と呼ばれ、ＣおよびＤのラベルが付けられ、タグタイプが下付き文字として付加される。したがって、タググループ２１８は、タグの連続的タイリング内のすべてのタググループに共通の最大１６０ビットまでの情報を符号化する。
【０１２８】
［リードソロモン符号化］
コードワードは、パンクチャード２４項（８，５）リードソロモン符号を使用して符号化される。２４項（８，５）リードソロモン符号は、それぞれのコードワード内の２０データビット（つまり、５個の４ビットシンボル）および１２冗長ビット（つまり、３個の４ビットシンボル）を符号化する。その誤り検出能力は、シンボル３つ分である。その誤り訂正能力は、シンボル１つ分である。
【０１２９】
図３１は、データ座標２３０を符号化する５つのシンボルと冗長性座標２３２を符号化する３つのシンボルを持つ８個のシンボル２０４からなるコードワード２２８を示している。コードワード座標は、係数順序でインデックスが付けられ、データビット順序付けは、コードワードビット順序付けに従う。
【０１３０】
パンクチャード２４項（８，５）リードソロモン符号は、パンクチャード２４項（１５，５）リードソロモン符号から７個の冗長性座標が取り除かれた符号である。取り除かれた座標は、最上位冗長性座標である。
【０１３１】
符号は、以下の原始多項式を持つ。
【０１３２】
（式１）ｐ（ｘ）＝ｘ４＋ｘ＋１
符号は、以下の生成多項式を持つ。
【０１３３】
（式２）ｇ（ｘ）＝（ｘ＋α）（ｘ＋α２）．．．（ｘ＋α１０）
リードソロモン符号の詳細については、参照に入り本明細書に組み込まれる、Ｗｉｃｋｅｒ，Ｓ．Ｂ．ａｎｄ  Ｖ．Ｋ．Ｂｈａｒｇａｖａ，ｅｄｓ．，Ｒｅｅｄ−Ｓｏｌｏｍｏｎ  Ｃｏｄｅｓ  ａｎｄ  Ｔｈｅｉｒ  Ａｐｐｌｉｃａｔｉｏｎｓ，ＩＥＥＥ  Ｐｒｅｓｓ，１９９４を参照されたい。
【０１３４】
［タグ座標空間］
タグ座標空間は、それぞれｘおよびｙというラベルが付けられた２つの直交軸を有する。正のｘ軸が右を指している場合、正のｙ軸は下を指している。
【０１３５】
表面符号化では、特定のタグ付き表面上のタグ座標空間原点の位置を指定せず、また表面に関するタグ座標空間の向きも指定しない。この情報は、アプリケーションに特有のものである。例えば、タグ付き表面が１枚の用紙である場合、タグをその紙に印刷するアプリケーションは、実際のオフセットおよび配向を記録することができ、これらは、表面に関してその後取り込まれるデジタルインクを正規化するために使用することができる。
【０１３６】
タグ内に符号化された位置は、数ユニットのタグで定義される。慣例により、位置は、原点に最も近いターゲットの中心の位置とみなされる。
【０１３７】
［タグ情報内容］
表１は、表面符号化に埋め込まれる情報フィールドを定義したものである。表２では、これらのフィールドがコードワードにマップされる仕方を定義している。
【表５】
2008508621.tif 000007
図３２は、タグ２００、およびアクティブ領域マップ内でその対応するビットインデックをラベルとしてそれぞれ付けられた８個のすぐそばの隣接要素を示す図である。アクティブ領域マップは、対応するタグがアクティブ領域のメンバであるかどうかを示す。アクティブ領域は、取り込まれた入力が解釈のため対応するＮｅｔｐａｇｅサーバに即座に転送されなければならない領域である。また、これにより、Ｎｅｔｐａｇｅ感知デバイスは、その入力が直ちに有効になることをユーザーに知らせることができる。
【表６】
2008508621.tif 000008
タグタイプは、ローカルコードワードの利用が最大になるようにグローバルコードワード内に移動させることができることに留意されたい。したがって、さらに大きな座標および／または１６ビットデータ断片が可能になる（座標精度に関連して潜在的に構成可能な形で）。しかし、これは、領域ＩＤ復号化からの位置復号化の独立性を減じるため、この時点では明細書に含まれていなかった。
【０１３８】
［埋め込みデータ］
領域フラグ内の「ｒｅｇｉｏｎ  ｉｎｃｌｕｄｅｓ  ｄａｔａ」フラグがセットされた場合、表面符号化は、埋め込みデータを含む。データは、複数の連続タグデータ断片内に符号化され、収まる限り何回でも表面符号化において複製される。
【０１３９】
埋め込みデータは、埋め込みデータを含む表面符号化のランダムおよび部分的走査が、データ全体を十分取り出せるような方法で符号化される。走査システムは、取り出された断片からデータを組立て直し、誤りなく十分な断片が取り出された場合にユーザーに報告する。
【０１４０】
表３に示されているように、２００ビットのデータブロックは、１６０ビットのデータを符号化する。ブロックデータは、５×５の正方形に配列された２５個のタグの連続的グループのデータ断片内に符号化される。タグは、整数座標が５で割ったタグの座標であるブロックに属する。それぞれのブロック内では、データは、増大するｙ座標内で増大するｘ座標とともにタグ内に配列される。
【０１４１】
データ断片は、アクティブ領域マップが存在するブロックから欠落している場合がある。しかし、欠落データ断片は、ブロックの他のコピーから回復可能である可能性が高い。
【０１４２】
任意のサイズのデータは、四角形に配列されたブロックの連続的集合からなるスーパーブロック内に符号化される。スーパーブロックのサイズは、それぞれのブロック内に符号化される。ブロックは、整数座標がスーパーブロックのサイズで割ったブロックの座標であるスーパーブロックに属する。それぞれのスーパーブロック内では、データは、増大するｙ座標内で増大するｘ座標とともにブロック内に配列される。
【０１４３】
スーパーブロックは、収まる限り何回でも表面符号化で複製され、部分的には表面符号化のエッジにそって行われることを含む。
【０１４４】
スーパーブロック内に符号化されたデータは、より正確なタイプ情報、より正確なサイズ情報、およびより広範囲にわたる誤り検出および／または訂正データを含むことができる。
【表７】
2008508621.tif 000009
［領域ＩＤの暗号化署名］
領域フラグ内の「ｒｅｇｉｏｎ  ｉｓ  ｓｉｇｎｅｄ」フラグがセットされた場合、表面符号化は、領域ＩＤの１６０ビット暗号化署名を含む。署名は、１ブロックのスーパーブロック内に符号化される。
【０１４５】
オンライン環境では、署名断片を、領域ＩＤとともに使用して、署名の正当性を検証することができる。オフライン環境では、複数のタグを読み取ることにより署名全体を復元し、次いで、対応する公開署名鍵を使用して正当性を検証することができる。これについては、上記の「Ｎｅｔｐａｇｅ  Ｓｕｒｆａｃｅ  Ｃｏｄｉｎｇ  Ｓｅｃｕｒｉｔｙ」の節でさらに詳しく説明されている。
【０１４６】
［ＭＩＭＥデータ］
埋め込みデータタイプが「ＭＩＭＥ」の場合、スーパーブロックは、ＲＦＣ２０４５（Ｆｒｅｅｄ，Ｎ．，ａｎｄ  Ｎ．Ｂｏｒｅｎｓｔｅｉｎ，“Ｍｕｌｔｉｐｕｒｐｏｓｅ  Ｉｎｔｅｒｎｅｔ  Ｍａｉｌ  Ｅｘｔｅｎｓｉｏｎｓ（ＭＩＭＥ）−Ｐａｒｔ  Ｏｎｅ：Ｆｏｒｍａｔ  ｏｆ  Ｉｎｔｅｒｎｅｔ  Ｍｅｓｓａｇｅ  Ｂｏｄｉｅｓ”、ＲＦＣ  ２０４５，Ｎｏｖｅｍｂｅｒ  １９９６）、ＲＦＣ  ２０４６（ｓｅｅ  Ｆｒｅｅｄ，Ｎ．，ａｎｄ  Ｎ．Ｂｏｒｅｎｓｔｅｉｎ，“Ｍｕｌｔｉｐｕｒｐｏｓｅ  Ｉｎｔｅｒｎｅｔ  Ｍａｉｌ  Ｅｘｔｅｎｓｉｏｎｓ（ＭＩＭＥ）−Ｐａｒｔ  Ｔｗｏ：Ｍｅｄｉａ  Ｔｙｐｅｓ”，ＲＦＣ  ２０４６，Ｎｏｖｅｍｂｅｒ  １９９６）、および関連するＲＦＣによるＭｕｌｔｉｐｕｒｐｏｓｅ  Ｉｎｔｅｒｎｅｔ  Ｍａｉｌ  Ｅｘｔｅｎｓｉｏｎｓ（ＭＩＭＥ）データを含む。ＭＩＭＥデータは、ヘッダとその後に続く本文とからなる。ヘッダは、先頭に８ビット文字列長さが付加された、可変長テキスト文字列として符号化される。本文は、先頭にビッグエンディアン形式の１６ビットサイズが付加された可変長タイプ特有のオクテットストリームとして符号化される。
【０１４７】
ＲＦＣ２０４６で説明されている基本的最上位媒体タイプには、テキスト、イメージ、オーディオ、ビデオ、およびアプリケーションが含まれる。ＲＦＣ  ２４２５（Ｈｏｗｅｓ，Ｔ．，Ｍ．Ｓｍｉｔｈ  ａｎｄ  Ｆ．Ｄａｗｓｏｎ，“Ａ  ＭＩＭＥ  Ｃｏｎｔｅｎｔ−Ｔｙｐｅ  ｆｏｒ  Ｄｉｒｅｃｔｏｒｙ  Ｉｎｆｏｒｍａｔｉｏｎ”，ＲＦＣ  ２０４５，Ｓｅｐｔｅｍｂｅｒ  １９９８を参照）およびＲＦＣ  ２４２６（Ｄａｗｓｏｎ，Ｆ．，ａｎｄ  Ｔ．Ｈｏｗｅｓ，“ｖＣａｒｄ  ＭＩＭＥ  Ｄｉｒｅｃｔｏｒｙ  Ｐｒｏｆｉｌｅ”，ＲＦＣ  ２０４６，Ｓｅｐｔｅｍｂｅｒ  １９９８を参照）では、例えば、ビジネスカード上に表示され得る連絡先情報を符号化するのに好適なディレクトリ情報のテキストサブタイプについて説明している。
【０１４８】
［符号化および印刷の考慮事項］
プリントエンジンコントローラ（ＰＥＣ）は、２つの固定（１ページ毎に）２４項（１５，５）リードソロモンコードワードおよび６つの可変（タグ毎に）２４項（１５，５）リードソロモンコードワードの符号化をサポートする。さらに、ＰＥＣは、レイアウトは一定である（１ページ毎に）が、可変コードワードデータはユニットセル毎に変わる場合がある長方形のユニットセルを介してタグのレンダリングをサポートする。ＰＥＣでは、ユニットセルがページ移動の方向に重なり合うことを許さない。
【０１４９】
ＰＥＣと互換性のあるユニットセルは、４つのタグからなる単一タググループを含む。タググループは、タググループに一意的であるがタググループ内で４回複製される単一Ａコードワード、および４つの一意的なＢコードワードを含む。これらは、ＰＥＣの６つのサポートされている可変コードワードのうちの５つを使用して符号化することができる。タググループは、さらに、８つの固定されたＣおよびＤコードワードも含む。これらのうちの１つは、ＰＥＣ可変コードワードのうちの残り１つを使用して符号化することができ、さらに２つは、ＰＥＣの２つの固定されたコードワードを使用して符号化することができ、残り５つは、ＰＥＣに供給されるタグ形式構造（ＴＦＳ）に符号化され、事前にレンダリングすることができる。
【０１５０】
ＰＥＣでは、ＴＦＳ行毎に３２個の一意的ビットアドレスの限界を課す。ユニットセルの内容は、この限界を考慮したものとなっている。ＰＥＣは、さらに、ＴＦＳの幅に３８４の限界も課している。ユニットセルの内容は、この限界を考慮したものとなっている。妥当なページサイズについては、Ａコードワード内の可変座標ビットの個数は、控えめであり、ルックアップテーブルを介して符号化を扱いやすいものにしている。ルックアップテーブルを介したＢコードワードの符号化も可能と思われる。リードソロモン符号はシステマティックであるため、冗長性データのみがルックアップテーブル内に出現すればよいことに留意されたい。
【０１５１】
［イメージ処理および復号化の考慮事項］
タグ全体の取得を保証するのに必要な最小撮像視野は、３９．６ｓ（つまり、（２ｘ（１２＋２））√２ｓ）の直径を有し、表面符号化と視野との間の任意のアライメントを行うことができる。マクロドット間隔を１４３μｍとすると、これは、５．７ｍｍの必要な視野を与える。
【０１５２】
表４は、イメージセンササイズが１２８ピクセル分であると仮定した場合の、異なるサンプリングレートに対する本発明の表面符号化で達成可能なピッチ範囲を示している。
【表８】
2008508621.tif 000010
本発明の表面符号化が与えられた場合、対応する復号化手順は以下の通りである。
【０１５３】
−完全なタグのターゲットを特定する
−ターゲットからそれぞれの変換を推論する
−タグの４つのコードワードのうちの１つをサンプリングし、復号化する
−コードワードタイプ、したがってタグ配向を決定する
−必要なローカル（ＡおよびＢ）コードワードをサンプリングし、復号化する
−コードワード冗長性は、１２ビットのみであり、したがって誤り検出のみである
−復号化後誤りフラグ不正位置サンプル
−タグ配向を参照しつつ、タグｘ−ｙ位置を決定する
−配向されたターゲットから３Ｄタグ変換を推論する
−タグｘ−ｙ位置および３Ｄ変換からペン先ｘ−ｙ位置を決定する
−アクティブ領域マップを参照しつつペン先位置のアクティブ領域ステータスを決定する
−ペン先アクティブ領域ステータスに基づいてローカルフィードバックを生成する
−Ａコードワードからタグタイプを決定する
−必要なグローバル（ＣおよびＤ）コードワークをサンプリングし、復号化する（タグタイプを参照しつつ、ウィンドウアライメントを法として）
−コードワード冗長性は１２ビットしかないが、誤りを訂正し、その後のＣＲＣ検証で間違った誤り訂正を検出する
−タググループデータＣＲＣを検証する
−復号化後誤りフラグ不正領域ＩＤサンプル
−符号化タイプを決定し、不明な符号化を拒否する
−領域フラグを決定する
−領域ＩＤを決定する
−領域ＩＤ、ペン先ｘ−ｙ位置、デジタルインクのペン先アクティブ領域ステータスを符号化する
−領域フラグに基づいてデジタルインクを経路指定する
領域ＩＤ復号化は、位置復号化と同じ速度では行われないことに留意されたい。
【０１５４】
コードワードの復号化は、コードワードがすでに知られている適切なコードワードと同一であることが判明した場合に回避することができることに留意されたい。
【０１５５】
上記の説明は、単に例示しているだけであり、当業者であれば、本発明の幅広い概念の精神および範囲から逸脱しない多くの変更形態および修正形態を容易に理解するであろう。
【図面の簡単な説明】
【０１５６】
【図１】Ｎｅｔｐａｇｅパブリッシャとアプリケーション、Ｎｅｔｐａｇｅサービス、およびＮｅｔｐａｇｅデバイスとの間のデータの流れを示す図である。
【図２】Ｎｅｔｐａｇｅ文書内のコンテンツタイプの範囲を示す図である。
【図３】ナンバリングされた一連のページからなる物理的構造を持つＮｅｔｐａｇｅ文書を示す図である。
【図４】一連のインプレッションからなるプリントアウトを示す図である。
【図５】ペンおよび既定のプリンタとともにユーザーを示す図である。
【図６】デジタルインクストリームで記録されたペンイベントを示す図である。
【図７】アプリケーションにサブミットされるフォームデータを示す図である。
【図８】文書要素として使用する動的要素を示す図である。
【図９】既存のインプレッションにリンクされている動的オブジェクトを示す図である。
【図１０】文書、プリントアウト、およびデジタルインクストアの間の関係を示す図である。
【図１１】図１よりもさらに詳しいＮｅｔｐａｇｅシステム内のデータの基本的な流れを示す図である。
【図１２】インプレッションのリプリントに関連するデータの流れを示す図である。
【図１３】印刷に関連するデータの流れを示す図である。
【図１４】分岐した一般的なデータ印刷の流れを示す図である。
【図１５】ウォークアップ印刷に関連するデータの流れを示す図である。
【図１６】プリントアウトキューの設定に関連するデータの流れを示す図である。
【図１７】Ｎｅｔｐａｇｅシステム内で可能なネットワーク分散およびアクセスのさまざまなレベルを示す図である。
【図１８】ユーザーがプリンタに関連付けられているリーダーにより読み取られるトークンを持っている場合のデータの流れを示す図である。
【図１９】ユーザーがプリンタに関連付けられているトークンを読み取るためのリーダーを持っている場合のデータの流れを示す図である。
【図２０】ユーザーが、プリンタトークンを読み取るが、プリンタリーダーを使用してＮｅｔｐａｇｅサーバに接続するリーダーを持っている場合のデータの流れを示す図である。
【図２１】プライベートホスティング型ネットワークとパブリックホスティング型ネットワークとの間のデータの流れを示す図である。
【図２２】ＰＣまたはデバイスホスティング型Ｎｅｔｐａｇｅシステムを示す図である。
【図２３】完全なタグの構造を示す図である。
【図２４】シンボルユニットセルを示す図である。
【図２５】９つのシンボルユニットセルを示す図である。
【図２６】シンボル内のビット順序付けを示す図である。
【図２７】すべてのビットがセットされているタグを示す図である。
【図２８】４つのタグタイプからなるタググループを示す図である。
【図２９】タググループの連続タイリングを示す図である。
【図３０】コードワードＡ、Ｂ、Ｃ、およびＤとタグとのインターリービングを示す図である。
【図３１】コードワードレイアウトを示す図である。
【図３２】タグ、およびその対応するビットインデックスをラベルとして付けた８個のすぐそばの隣接要素を示す図である。
【図１】
2008508621.tif 000011
【図２】
2008508621.tif 000012
【図３】
2008508621.tif 000013
【図４】
2008508621.tif 000014
【図５】
2008508621.tif 000015
【図６】
2008508621.tif 000016
【図７】
2008508621.tif 000017
【図８】
2008508621.tif 000018
【図９】
2008508621.tif 000019
【図１０】
2008508621.tif 000020
【図１１】
2008508621.tif 000021
【図１２】
2008508621.tif 000022
【図１３】
2008508621.tif 000023
【図１４】
2008508621.tif 000024
【図１５】
2008508621.tif 000025
【図１６】
2008508621.tif 000026
【図１７】
2008508621.tif 000027
【図１８】
2008508621.tif 000028
【図１９】
2008508621.tif 000029
【図２０】
2008508621.tif 000030
【図２１】
2008508621.tif 000031
【図２２】
2008508621.tif 000032
【図２３】
2008508621.tif 000033
【図２４】
2008508621.tif 000034
【図２５】
2008508621.tif 000035
【図２６】
2008508621.tif 000036
【図２７】
2008508621.tif 000037
【図２８】
2008508621.tif 000038
【図２９】
2008508621.tif 000039
【図３０】
2008508621.tif 000040
【図３１】
2008508621.tif 000041
【図３２】
2008508621.tif 000042
【手続補正書】
【提出日】平成19年3月28日(2007.3.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のユーザー用のコンピュータネットワークであって、
サーバと、
プリンタと、
ネットワークユーザーが携帯するネットワークユーザー識別子と、
前記プリンタに関連付けられているプリンタ識別子とを備え、使用時に、
前記ネットワークユーザー識別子および前記プリンタ識別子は、前記ネットワークユーザーの保留中のプリントアウトが前記ネットワークユーザーの近くにあるプリンタに送信され印刷されるように相互にやり取りするコンピュータネットワーク。
【請求項２】
前記ネットワークは、
複数の前記プリンタであって、各プリンタが前記プリンタ識別子にそれぞれ関連付けられている、当該複数の前記プリンタと、
複数の前記ネットワークユーザー識別子であって、各ネットワークユーザー識別子が異なるネットワークユーザーを一意に識別する、当該複数の前記ネットワークユーザー識別子と、
を備える請求項１に記載のコンピュータネットワーク。
【請求項３】
前記ネットワークユーザー識別子のそれぞれは、トークンであり、前記プリンタ識別子のそれぞれは、トークンリーダーを持ち、これにより前記ユーザーは、自分のトークンを前記複数のプリンタのうちの１つに関連付けられている前記トークンリーダーに提示し、前記プリンタを介したキューに入れられているプリントアウトの実際の印刷を要求する請求項２に記載のコンピュータネットワーク。
【請求項４】
前記トークンは、短距離ＲＦＩＤタグ、スマートカード、または磁気ストライプカードである請求項３に記載のコンピュータネットワーク。
【請求項５】
前記トークンリーダーは、次に印刷を開始する前記関連付けられているプリンタの近くに前記ユーザーがいることを前記サーバに通知する請求項４に記載のコンピュータネットワーク。
【請求項６】
前記プリンタ識別子のそれぞれは、トークンであり、前記ネットワークユーザー識別子のそれぞれは、前記ユーザーに関連付けられているトークンリーダーを持つ請求項２に記載のコンピュータネットワーク。
【請求項７】
前記トークンリーダーは、光学センサを備える電子スタイラスであり、前記トークンは、符号化データが配置されるそれぞれの前記プリンタの表面であり、前記符号化データはそれぞれのユーザーの電子スタイラスの前記光学センサにより読取り可能である請求項６に記載のコンピュータネットワーク。
【請求項８】
前記保留プリントアウトは、前記サーバによりキュー内に保持され、それぞれの保留プリントアウトは、高い優先順位のプリントアウトが、キュー内の前の方の位置にあっても優先順位の低いプリントアウトの前に印刷されるような優先順位付けを持つ請求項１に記載のコンピュータネットワーク。
【請求項９】
前記トークンリーダーは、前記ユーザーがトークンを前記リーダーに提示するときに前記サーバに対して前記ユーザーと前記プリンタの両方を識別する請求項３に記載のコンピュータネットワーク。
【請求項１０】
前記トークンは、前記ユーザーを明示的に識別する請求項９に記載のコンピュータネットワーク。
【請求項１１】
前記トークンは、トークン識別子を持ち、前記サーバは、データベース検索を実行して、前記トークン識別子をユーザー識別子に翻訳する請求項９に記載のコンピュータネットワーク。
【請求項１２】
前記トークンリーダーは、前記プリンタを明示的に識別する請求項９に記載のコンピュータネットワーク。
【請求項１３】
前記リーダーは、リーダー識別子を持ち、前記サーバは、データベース検索を実行して、前記リーダー識別子をプリンタ識別子に翻訳する請求項９に記載のコンピュータネットワーク。
【請求項１４】
前記トークンリーダーおよび前記プリンタは、電気的接続を有する別々のデバイスである請求項３に記載のコンピュータネットワーク。
【請求項１５】
前記トークンリーダーは、前記プリンタ内に物理的に組み込まれる請求項３に記載のコンピュータネットワーク。
【国際調査報告】
2008508621.tif 000043
2008508621.tif 000044