(57)【要約】【課題】軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定する。【解決手段】電子文書が印刷された媒体に対するストロークを電子化したストローク情報をその電子文書に含まれる筆記枠に割り当てる筆跡情報サーバの割り当て部７６において、ストローク群生成部８１が、ストローク管理情報記憶部７３に記憶されたストローク情報をグループ化することでストローク群を生成して、ストローク群管理情報記憶部８２に記憶し、ストローク群解析部８３が、ストローク群管理情報記憶部８２に記憶されたストローク群を解析して、ストローク群の重心、外接矩形、点の数といったストローク群特徴値を取得し、筆記枠決定部８４が、筆記枠情報記憶部７５に記憶された筆記枠の位置とこのストローク群特徴値とを照合することにより、ストローク群を割り当てる筆記枠を決定する。【選択図】図１５
2012103776.tif 000002
【特許請求の範囲】
【請求項１】
電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、
前記電子文書が印刷された媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する軌跡情報取得手段と、
前記軌跡情報取得手段により取得された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、
前記生成手段により生成された前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する特徴情報取得手段と、
前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段と
を備えたことを特徴とする軌跡情報処理装置。
【請求項２】
前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に外接する図形に関する前記特徴情報を取得し、
前記決定手段は、前記複数の要素のそれぞれにおける前記図形が占める面積を比較することにより、前記一の要素を決定することを特徴とする請求項１に記載の軌跡情報処理装置。
【請求項３】
前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に外接する図形に関する前記特徴情報を取得し、
前記決定手段は、前記複数の要素のうちの特定の要素における前記図形が占める面積が予め定めた条件を満たす場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１に記載の軌跡情報処理装置。
【請求項４】
前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に含まれる点に関する前記特徴情報を取得し、
前記決定手段は、前記複数の要素のそれぞれに含まれる前記点の個数を比較することにより、前記一の要素を決定することを特徴とする請求項１乃至３の何れかに記載の軌跡情報処理装置。
【請求項５】
前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に含まれる点に関する前記特徴情報を取得し、
前記決定手段は、前記複数の要素のうちの特定の要素に含まれる前記点の個数が予め定めた条件を満たす場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１乃至３の何れかに記載の軌跡情報処理装置。
【請求項６】
前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群の重心に関する前記特徴情報を取得し、
前記決定手段は、前記複数の要素のうちの特定の要素に前記重心が含まれる場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１乃至５の何れかに記載の軌跡情報処理装置。
【請求項７】
電子文書が印刷された媒体における当該電子文書を構成する複数の要素が印刷された位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、
前記媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する軌跡情報取得手段と、
前記軌跡情報取得手段により取得された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、
前記生成手段により生成された前記軌跡情報群の前記媒体における位置に関する特徴情報を取得する特徴情報取得手段と、
前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段と
を備えたことを特徴とする軌跡情報処理装置。
【請求項８】
媒体上で当該媒体に接したまま動かす操作を行うことで通過した軌跡を示す軌跡情報を生成する軌跡情報生成装置と、
前記軌跡情報生成装置により生成された前記軌跡情報を処理する軌跡情報処理装置と
を備え、
前記軌跡情報生成装置は、
電子文書が印刷された前記媒体上で前記操作を複数回行うことで生成した複数の軌跡情報を送信する送信手段
を備え、
前記軌跡情報処理装置は、
前記電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、
前記送信手段により送信された前記複数の軌跡情報を受信する受信手段と、
前記受信手段により受信された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、
前記生成手段により生成された前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する特徴情報取得手段と、
前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段と
を備えたことを特徴とする軌跡情報処理システム。
【請求項９】
コンピュータに、
電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する機能と、
前記電子文書が印刷された媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する機能と、
前記複数の軌跡情報をまとめることにより軌跡情報群を生成する機能と、
前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する機能と、
前記複数の位置情報と前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する機能と
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、軌跡情報処理装置、軌跡情報処理システム、プログラムに関する。
【背景技術】
【０００２】
操作者の好みに応じて入力枠の大きさを変更できる手書き文字認識装置は知られている（例えば、特許文献１参照）。この特許文献１では、“大”スイッチが押下されたことを認識したとき、現在表示されている入力ボードが小型なら中型に、中型なら大型に変更し、“小”スイッチが押下されたことを認識したとき、現在表示されている入力ボードが大型なら中型に、中型なら小型に変更し、手書き入力が行われた場合、入力ボードの大きさを判断し、それに応じて入力枠内に書き込まれた文字の認識処理を行う。
【０００３】
文字入力枠からはみ出して入力された座標点列の取得処理効率とその際の文字認識効率を向上させる入力データ取得方法も知られている（例えば、特許文献２参照）。この特許文献２では、入力者がペンで入力枠に文字を入力する際に、入力枠から文字の一部分がはみ出してしまった場合、文字の入力により得られる座標点列が通過した領域の数を計数し、数が３個以上であれば、入力の意図のないものと見做して消去するが、数が２個以下であれば、入力の意図があるものと見做して、はみだした分も含めて全ての座標点列を取り込んで文字認識する。
【０００４】
ユーザが誤って同一枠内に入力した入力データについて、ユーザの意図した文字の区切りで文字認識を実現するオンライン手書き文字入力方法も知られている（例えば、特許文献３参照）。この特許文献３では、入力文字の筆跡を座標データ列に変換し手書き入力された文字データを生成して座標データバッファに格納し、座標データバッファ内の各文字データ毎複数文字の抽出を試み、複数文字が抽出されたとき、文字認識部に渡す座標データを、座標データバッファに格納された内容から抽出データバッファに格納された内容に切り替える。
【０００５】
利用者によって隣接する複数の項目に跨って記入された記号等が、どの項目に対して記入されたものであるかを容易且つ的確に識別することができる識別システムも知られている（例えば、特許文献４参照）。この特許文献４では、電子ペンにより所定の用紙の所定の欄に記入された記号を読みとり、用紙から、印刷されているドットパターンの位置座標と対応付けされた座標情報、記入欄の中央領域及び識別領域、および記入された記号データの１ストローク毎の座標データと対象ストロークを抽出し、対象ストロークの座標データに基づいて、開始点座標の特定と重心点座標の算出を行い、これに基づいて対象ストロークが所定の項目に記入されたものであるか否かを識別する。
【０００６】
記入者の意識を上方向に誘導し、記入エリアを必要以上に小さくすることなく、認識精度を向上させることが可能な電子ペン用帳票も知られている（例えば、特許文献５参照）。この特許文献５では、利用者が電子ペンにより記入枠内に必要事項を記入すると、電子ペンがその移動に伴ってドットパターンを読み取り、利用者が記入した文字に関するストロークデータを取得する帳票において、記入枠内の下側のみにガイドラインを設ける。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平５−８９２９０号公報
【特許文献２】特開平７−３２５８８６号公報
【特許文献３】特開平１０−２６９３１９号公報
【特許文献４】特開２００５−１０７９００号公報
【特許文献５】特開２００６−２２１２３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定することにある。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、前記電子文書が印刷された媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する軌跡情報取得手段と、前記軌跡情報取得手段により取得された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、前記生成手段により生成された前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する特徴情報取得手段と、前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段とを備えたことを特徴とする軌跡情報処理装置である。
請求項２に記載の発明は、前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に外接する図形に関する前記特徴情報を取得し、前記決定手段は、前記複数の要素のそれぞれにおける前記図形が占める面積を比較することにより、前記一の要素を決定することを特徴とする請求項１に記載の軌跡情報処理装置である。
請求項３に記載の発明は、前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に外接する図形に関する前記特徴情報を取得し、前記決定手段は、前記複数の要素のうちの特定の要素における前記図形が占める面積が予め定めた条件を満たす場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１に記載の軌跡情報処理装置である。
請求項４に記載の発明は、前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に含まれる点に関する前記特徴情報を取得し、前記決定手段は、前記複数の要素のそれぞれに含まれる前記点の個数を比較することにより、前記一の要素を決定することを特徴とする請求項１乃至３の何れかに記載の軌跡情報処理装置である。
請求項５に記載の発明は、前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群に含まれる点に関する前記特徴情報を取得し、前記決定手段は、前記複数の要素のうちの特定の要素に含まれる前記点の個数が予め定めた条件を満たす場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１乃至３の何れかに記載の軌跡情報処理装置である。
請求項６に記載の発明は、前記特徴情報取得手段は、前記生成手段により生成された前記軌跡情報群の重心に関する前記特徴情報を取得し、前記決定手段は、前記複数の要素のうちの特定の要素に前記重心が含まれる場合に、当該特定の要素を前記一の要素に決定することを特徴とする請求項１乃至５の何れかに記載の軌跡情報処理装置である。
請求項７に記載の発明は、電子文書が印刷された媒体における当該電子文書を構成する複数の要素が印刷された位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、前記媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する軌跡情報取得手段と、前記軌跡情報取得手段により取得された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、前記生成手段により生成された前記軌跡情報群の前記媒体における位置に関する特徴情報を取得する特徴情報取得手段と、前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段とを備えたことを特徴とする軌跡情報処理装置である。
請求項８に記載の発明は、媒体上で当該媒体に接したまま動かす操作を行うことで通過した軌跡を示す軌跡情報を生成する軌跡情報生成装置と、前記軌跡情報生成装置により生成された前記軌跡情報を処理する軌跡情報処理装置とを備え、前記軌跡情報生成装置は、電子文書が印刷された前記媒体上で前記操作を複数回行うことで生成した複数の軌跡情報を送信する送信手段を備え、前記軌跡情報処理装置は、前記電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段と、前記送信手段により送信された前記複数の軌跡情報を受信する受信手段と、前記受信手段により受信された前記複数の軌跡情報をまとめることにより軌跡情報群を生成する生成手段と、前記生成手段により生成された前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する特徴情報取得手段と、前記位置情報取得手段により取得された前記複数の位置情報と、前記特徴情報取得手段により取得された前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する決定手段とを備えたことを特徴とする軌跡情報処理システムである。
請求項９に記載の発明は、コンピュータに、電子文書を構成する複数の要素の当該電子文書における位置をそれぞれ示す複数の位置情報を取得する機能と、前記電子文書が印刷された媒体上で電子筆記具を当該媒体に接したまま動かす操作を複数回行うことで当該電子筆記具が通過した複数の軌跡をそれぞれ示す複数の軌跡情報を取得する機能と、前記複数の軌跡情報をまとめることにより軌跡情報群を生成する機能と、前記軌跡情報群の前記電子文書における位置に関する特徴情報を取得する機能と、前記複数の位置情報と前記特徴情報とに基づいて、前記複数の要素のうちの前記軌跡情報群を関連付ける一の要素を決定する機能とを実現させるためのプログラムである。
【発明の効果】
【００１０】
請求項１の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定することができる。
請求項２の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、少ない記憶領域で正確に決定することができる。
請求項３の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、少ない記憶領域で迅速に決定することができる。
請求項４の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、少ない計算量で正確に決定することができる。
請求項５の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、少ない計算量で迅速に決定することができる。
請求項６の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、迅速に決定することができる。
請求項７の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定することができる。
請求項８の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定することができる。
請求項９の発明によれば、本構成を有していない場合に比較して、軌跡情報を関連付ける電子文書の要素を、軌跡情報がその要素上になくても高精度に決定することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態が適用されるコンピュータシステムの構成例を示した図である。
【図２】本発明の実施の形態における文書サーバの機能構成例を示したブロック図である。
【図３】本発明の実施の形態における識別情報サーバの機能構成例を示したブロック図である。
【図４】本発明の実施の形態における筆跡情報サーバの機能構成例を示したブロック図である。
【図５】本発明の実施の形態における印刷文書出力時の動作例を示したシーケンス図である。
【図６】本発明の実施の形態で生成される符号画像の例を示した図である。
【図７】本発明の実施の形態で記憶される媒体管理情報の例を示した図である。
【図８】本発明の実施の形態における筆跡情報サーバの電子文書解析部の動作例を示したフローチャートである。
【図９】本発明の実施の形態における筆跡情報サーバの筆記枠情報記憶部に記憶される内容の例を示した図である。
【図１０】本発明の実施の形態におけるデジタルペンの構成例を示した図である。
【図１１】本発明の実施の形態におけるデジタルペンの制御回路の機能構成例を示したブロック図である。
【図１２】本発明の実施の形態における印刷文書への筆記時の動作例を示したシーケンス図である。
【図１３】本発明の実施の形態で用いられるストローク管理情報の例を示した図である。
【図１４】本発明の実施の形態における筆跡情報サーバの割り当て部の概略動作について説明するための図である。
【図１５】本発明の実施の形態における筆跡情報サーバの割り当て部の機能構成例を示したブロック図である。
【図１６】本発明の実施の形態における筆跡情報サーバのストローク群生成部の動作例を示したフローチャートである。
【図１７】本発明の実施の形態における筆跡情報サーバのストローク群管理情報記憶部に記憶される内容の例を示した図である。
【図１８】本発明の実施の形態における筆跡情報サーバのストローク群解析部及び筆記枠決定部の第１の動作例を示したフローチャートである。
【図１９】本発明の実施の形態における筆跡情報サーバのストローク群解析部及び筆記枠決定部の第２の動作例を示したフローチャートである。
【図２０】本発明の実施の形態における筆跡情報サーバのストローク群解析部及び筆記枠決定部の第３の動作例を示したフローチャートである。
【図２１】本発明の実施の形態を実現可能なコンピュータのハードウェア構成例を示した図である。
【発明を実施するための形態】
【００１２】
以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
まず、本実施の形態におけるコンピュータシステムの全体構成について説明する。
図１は、本実施の形態のコンピュータシステムの構成例を示したものである。
図示するように、このコンピュータシステムは、端末装置１０と、文書サーバ２０と、識別情報サーバ３０と、画像形成装置４０と、端末装置５０と、筆跡情報サーバ７０とがネットワーク８０に接続されることにより構成されている。また、端末装置５０には、デジタルペン６０が通信装置５５を介して接続されている。
【００１３】
端末装置１０は、文書サーバ２０に対して電子文書の印刷を要求するコンピュータ装置である。ここで、端末装置１０としては、例えば、ＰＣ（Personal Computer）を用いるとよい。
文書サーバ２０は、電子文書を記憶し管理するコンピュータ装置である。また、端末装置１０から電子文書の印刷要求があると、電子文書の画像と、識別情報及び位置情報を表す符号画像とを生成し、これらを合成した合成画像を媒体に印刷する印刷命令を画像形成装置４０に対して出力する。この場合、識別情報とは、媒体を一意に特定するための情報であり、位置情報とは、媒体上の座標位置を特定するための情報である。ここで、文書サーバ２０としては、例えば、ＰＣを用いるとよい。
【００１４】
識別情報サーバ３０は、媒体に付与する識別情報を発行するコンピュータ装置である。そして、発行した識別情報を、その識別情報が付与される媒体に印刷される電子文書と関連付けて記憶する。ここで、識別情報サーバ３０としては、例えば、ＰＣを用いるとよい。
画像形成装置４０は、媒体に画像を印刷し、印刷文書として出力する装置である。この画像形成装置４０は、プリンタの機能のみを備えたものであってもよいし、他にスキャナやファクシミリの機能を備えたものであってもよい。ここで、画像形成装置４０における画像形成方式としては、例えば、電子写真方式を用いるとよいが、その他の方式を用いてもよい。尚、以下では、媒体に付与する識別情報を識別情報サーバ３０が発行するものとして説明するが、システム内で重複なく発行できるのであれば識別情報はどの装置で発行してもよく、この画像形成装置４０で発行するようにしてもよい。その場合は、例えば、画像形成装置４０の機械番号と画像形成装置４０におけるプリントカウントの値とを結合したものを識別情報として用いるとよい。
【００１５】
端末装置５０は、印刷文書に対する筆記を電子化した情報（以下、「筆跡情報」という）を、印刷文書に記録された画像の元となる電子文書に反映させるために筆跡情報サーバ７０に送信するコンピュータ装置である。また、筆跡情報を反映する対象の電子文書をディスプレイに表示し、その上に筆跡情報を重ねて表示するようにしてもよい。ここで、端末装置５０としては、例えば、ＰＣを用いるとよい。尚、以下では、筆跡情報を主に手書き情報として説明するが、これに限らず、例えば、建築や機械等の図面データを出力する装置であるプロッタ等によって機械的に描画された情報であってもよい。
【００１６】
通信装置５５は、デジタルペン６０から筆跡情報を取得して端末装置５０に送信する装置である。例えば、デジタルペン６０を差し込む差込口を設け、この差込口にデジタルペン６０が差し込まれると、デジタルペン６０に記憶された筆跡情報を端末装置５０に送信するようにするとよい。ここで、端末装置５０との間の通信の方式としては、ＵＳＢ（Universal Serial Bus）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、赤外線通信機能等、種々の方式が考えられる。また、図では、通信装置５５をデジタルペン６０と別体のものとして示しているが、必ずしも別体である必要はなく、一体に構成してもよい。
【００１７】
デジタルペン６０は、印刷文書上に文字又は図形を筆記するために用いられるペンデバイスである。また、媒体に印刷された符号画像を読み取る撮像素子を備える。そして、撮像素子で読み取った符号画像から位置情報を検出し、筆記した文字又は図形をイメージデータ化した筆跡情報をこの位置情報に基づいて生成し記憶する。本実施の形態では、電子筆記具、軌跡情報生成装置の一例として、デジタルペン６０を設けている。
【００１８】
筆跡情報サーバ７０は、文書サーバ２０で管理される電子文書（例えば、帳票の文書データ）が印刷された媒体（例えば、手書き帳票）に対する筆跡情報を管理するコンピュータ装置である。特に、本実施の形態では、媒体に対するストロークを電子化した情報（以下、「ストローク情報」という）を、媒体に設けられた筆記枠に割り当てる機能も有している。ストロークとは、デジタルペン６０を媒体に接したまま動かす操作によってデジタルペン６０が通過した軌跡、つまり、デジタルペン６０を用いて一筆で書かれた軌跡のことである。ここで、筆跡情報サーバ７０としては、例えば、ＰＣを用いるとよい。本実施の形態では、軌跡情報の一例として、ストローク情報を用いており、軌跡情報処理装置の一例として、筆跡情報サーバ７０を設けている。
ネットワーク８０は、各種情報の交換に用いる通信手段である。このネットワーク８０としては、インターネットやＬＡＮ（Local Area Network）が例示される。
【００１９】
尚、本明細書では、媒体に記録する画像の元となる電子データを「電子文書」と表記するが、これは、テキストを含む「文書」を電子化したデータのみを意味するものではない。例えば、絵、写真、図形等の画像データ（ラスタデータかベクターデータかによらない）、データベース管理ソフトウェアや表計算ソフトウェアで記録されるデータ、その他の印刷可能な電子データも含めて「電子文書」としている。
また、本明細書において、「媒体」は、画像を印刷可能な媒体であれば、その材質は問わない。代表例は紙であるが、ＯＨＰシートや金属板等であっても構わない。
更に、本明細書では、電子文書、媒体、更にはデジタルペン６０やストローク等について、それぞれを一意に識別するための識別情報を用いて処理を行うが、単に「識別情報」というときは、このうち、媒体の識別情報を意味するものとする。
【００２０】
ところで、本実施の形態では、このようなコンピュータシステムにおいて、印刷文書の出力、印刷文書への筆記、ストロークの筆記枠への割り当てという三段階の動作を行う。そこで、以下ではこれらを分けて説明する。
【００２１】
［印刷文書の出力］
印刷文書を出力するときには、文書サーバ２０及び識別情報サーバ３０が中心となって動作し、これに加えて、筆跡情報サーバ７０も動作するので、これらのサーバの構成について説明する。
まず、文書サーバ２０の構成について説明する。
図２は、文書サーバ２０の機能構成例を示したブロック図である。
図示するように、文書サーバ２０は、受信部２１と、識別情報取得部２２とを備える。また、識別符号生成部２５ａと、位置符号生成部２５ｂと、符号配置部２５ｃと、パターン画像記憶部２５ｄと、符号画像生成部２５ｅとを備える。更に、文書画像生成部２６と、画像合成部２７と、送信部２９とを備える。
【００２２】
受信部２１は、端末装置１０から印刷要求を受信する。ここで、印刷要求には、印刷対象となる電子文書の識別情報（以下、「文書ＩＤ」という）と、その電子文書の印刷対象のページ番号と、印刷に関する各種設定（以下、「印刷設定」という）とが含まれる。
識別情報取得部２２は、受信部２１から文書ＩＤ、ページ番号、印刷設定を取得し、これを送信部２９に渡して識別情報の発行要求の送信を指示し、これを文書画像生成部２６に渡して文書画像の生成を指示する。また、受信部２１から識別情報を取得し、これを識別符号生成部２５ａに渡して識別符号の生成を指示する。
【００２３】
識別符号生成部２５ａは、媒体を特定する識別情報を符号化して識別符号を生成する。
位置符号生成部２５ｂは、媒体上の座標位置を示す位置情報を符号化して位置符号を生成する。
符号配置部２５ｃは、識別符号生成部２５ａにて生成された識別符号や、位置符号生成部２５ｂにて生成された位置符号等を予め定めたレイアウトに従って２次元平面に配置し２次元の符号配列を生成する。
パターン画像記憶部２５ｄは、符号配列に格納される各符号の符号値に対応するパターン画像を記憶する。
符号画像生成部２５ｅは、符号配置部２５ｃが生成した２次元の符号配列を参照し、各符号値に対応したパターン画像を選択して符号画像を生成する。
【００２４】
文書画像生成部２６は、識別情報取得部２２から文書ＩＤ、ページ番号、印刷設定を取得し、この文書ＩＤ及びページ番号で特定される電子文書のページを図示しない記憶手段から読み出し、印刷設定に従ってその電子文書の文書画像を生成する。
画像合成部２７は、符号画像生成部２５ｅが生成した符号画像と、文書画像生成部２６が生成した文書画像とを合成し、合成画像を生成する。
送信部２９は、識別情報サーバ３０に対して識別情報の発行要求を送信する。また、画像形成装置４０に対して媒体に対する画像の印刷命令を送信する。
【００２５】
次に、識別情報サーバ３０の構成について説明する。
図３は、識別情報サーバ３０の機能構成例を示したブロック図である。
図示するように、識別情報サーバ３０は、受信部３１と、媒体管理部３２と、媒体管理情報記憶部３３と、送信部３９とを備える。
【００２６】
受信部３１は、文書サーバ２０から識別情報の発行要求を受信する。また、筆跡情報サーバ７０から識別情報を指定した文書ＩＤ、ページ番号、印刷設定の検索要求を受信する。
媒体管理部３２は、識別情報の発行要求があると、識別情報を重複することなく発行し、その際に指定された文書ＩＤ、ページ番号、印刷設定を、識別情報に関連付けて記憶する。また、識別情報が指定されると、その識別情報に対応する文書ＩＤ、ページ番号、印刷設定を取り出す。
【００２７】
媒体管理情報記憶部３３は、識別情報と、その識別情報が付与された媒体に印刷された電子文書の文書ＩＤと、その識別情報が付与された媒体に印刷された電子文書のページのページ番号と、それが付与された媒体に電子文書が印刷された際の印刷設定とを記憶するデータベースである。
送信部３９は、文書サーバ２０からの要求に応じて発行した識別情報を文書サーバ２０に送信する。また、筆跡情報サーバ７０からの要求に応じて取り出した文書ＩＤ、ページ番号、印刷設定を筆跡情報サーバ７０に送信する。
【００２８】
次いで、筆跡情報サーバ７０の構成について説明する。
図４は、筆跡情報サーバ７０の機能構成例を示したブロック図である。尚、筆跡情報サーバ７０は、後述する印刷文書への筆記及びストロークの筆記枠への割り当てを行うときは中心となって動作するので、図には、印刷文書への筆記及びストロークの筆記枠への割り当てのための構成も示している。
図示するように、筆跡情報サーバ７０は、受信部７１と、ストローク管理部７２と、ストローク管理情報記憶部７３と、電子文書解析部７４と、筆記枠情報記憶部７５と、割り当て部７６と、送信部７９とを備える。
【００２９】
受信部７１は、印刷文書の出力が指示された際には、印刷対象の電子文書の文書ＩＤ及びページのページ番号を文書サーバ２０から受信する。また、印刷文書に対する筆記がなされた際には、識別情報、ストローク情報、デジタルペン６０の識別情報（以下、「ペンＩＤ」という）を端末装置５０から受信する。本実施の形態では、複数の軌跡情報を受信する受信手段の一例として、受信部７１を設けている。
【００３０】
ストローク管理部７２は、受信部７１が受信した識別情報、ストローク情報、ペンＩＤを取得する。そして、ストロークの識別情報（以下、「ストロークＩＤ」という）と、識別情報に基づいて得られた文書ＩＤ及びページ番号と、ストローク情報とを対応付けたストローク管理情報を、ペンＩＤに関連付けてストローク管理情報記憶部７３に登録する。本実施の形態では、複数の軌跡情報を取得する軌跡情報取得手段の一例として、ストローク管理部７２を設けている。
ストローク管理情報記憶部７３は、ストローク管理部７２によって管理されるストローク管理情報を記憶する。
【００３１】
電子文書解析部７４は、文書サーバ２０から受信した印刷対象の電子文書のページを解析し、筆記枠を抽出する。また、筆記枠の電子文書内での座標情報も生成する。本実施の形態では、電子文書を構成する要素の一例として、筆記枠を用いている。また、複数の要素の電子文書における位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段の一例として、電子文書解析部７４を設けている。尚、本明細書において、「電子文書における位置」とは、電子文書を視認できる形に展開した場合の展開された電子文書における位置を意味するものとする。
筆記枠情報記憶部７５は、電子文書解析部７４による解析で抽出された筆記枠に関する情報（以下、「筆記枠情報」という）を記憶する。
【００３２】
割り当て部７６は、ストローク管理情報記憶部７３に記憶されたストローク管理情報におけるストローク情報を、筆記枠情報記憶部７５に記憶された筆記枠情報における筆記枠に割り当てる。
送信部７９は、印刷文書に対する筆記がなされた際には、受信部７１が受信したストローク情報を登録した旨の情報を、端末装置５０を介してデジタルペン６０に送信する。
【００３３】
次いで、印刷文書を出力するときの動作について説明する。
図５は、このときの文書サーバ２０及び識別情報サーバ３０の動作を示したシーケンス図である。
文書サーバ２０では、まず、受信部２１が、電子文書の印刷要求を端末装置１０から受信する（ステップ２１１）。この電子文書の印刷要求には、文書ＩＤ、ページ番号、印刷設定が含まれる。ここで、文書ＩＤとしては、例えば、ＵＲＬ（Uniform Resource Locator）を用いるとよいが、電子文書を一意に特定することができるものであれば他の情報を用いてもよい。また、ページ番号は、電子文書のページの順番を表す数字等である。このページ番号は印刷設定に含めることもあるが、本実施の形態では、媒体に印刷される文書画像の元となる電子データを特定するものとして、印刷設定とは分けて説明する。更に、印刷設定は、部数、用紙サイズ、拡大縮小率、複数ページを１枚の媒体にまとめて出力する機能、余白等の設定を含む。
受信部２１は、これらの情報を受信すると、識別情報取得部２２に受け渡す。すると、識別情報取得部２２は、受け渡された情報を送信部２９に渡し、送信部２９が、これらの情報を識別情報サーバ３０に送信することで、識別情報の発行を要求する（ステップ２１２）。
【００３４】
これにより、識別情報サーバ３０では、受信部３１が、文書ＩＤ、ページ番号、印刷設定を受信する（ステップ３１１）。そして、文書ＩＤ、ページ番号、印刷設定は媒体管理部３２に渡され、媒体管理部３２が、媒体管理情報記憶部３３から未使用の識別情報を取り出す（ステップ３１２）。ここで、取り出す識別情報の数は、印刷設定に応じて決められる。つまり、基本的には、印刷するページ数に印刷部数を乗じて得られる数の識別情報が取り出される。但し、設定情報中に、複数ページを１枚の媒体にまとめて出力する機能の指定等がある場合は、それも考慮される。例えば、１０ページの電子文書を２ページずつ１枚の媒体にまとめて５部印刷する場合は、２５（＝１０÷２×５）個の識別情報が取り出される。
次に、媒体管理部３２は、識別情報と文書ＩＤとページ番号と印刷設定とを関連付けて媒体管理情報記憶部３３に記憶する（ステップ３１３）。そして、ステップ３１２で発行された識別情報は送信部３９に渡され、送信部３９が、文書サーバ２０に対し、識別情報を送信する（ステップ３１４）。
【００３５】
これにより、文書サーバ２０では、受信部２１が識別情報を受信する（ステップ２１３）。そして、受信部２１は、受信した識別情報を識別情報取得部２２に受け渡す。
すると、文書サーバ２０は、識別情報と位置情報とを表す符号画像を生成する（ステップ２１４）。この符号画像の生成は、具体的には、次のような処理により行われる。
即ち、まず、識別情報取得部２２が、ステップ２１３で取得した識別情報を識別符号生成部２５ａに渡し、識別符号生成部２５ａが、識別情報を符号化することで識別符号を生成する。尚、識別情報の符号化の詳細については後述する。
また、位置符号生成部２５ｂは、受信部２１から印刷設定を受け取り、印刷設定に応じた範囲の位置情報を符号化することで位置符号を生成する。尚、位置情報の符号化の詳細についても後述する。
その後、符号配置部２５ｃが、識別符号と位置符号とを予め定めたレイアウトに従って配置し、これを符号画像生成部２５ｅが、パターン画像記憶部２５ｄに記憶されたパターン画像を用いて画像化することで符号画像を生成する。
【００３６】
また、文書サーバ２０では、文書画像生成部２６が、電子文書のページの文書画像を生成する（ステップ２１５）。その際、文書画像生成部２６は、ステップ２１１で識別情報取得部２２が取得した文書ＩＤ及びページ番号を受け取り、これに基づいて対象となる電子文書のページを図示しない記憶手段から読み出す。また、ステップ２１１で識別情報取得部２２が取得した印刷設定を受け取り、これに基づいて文書画像を生成する。
そして、画像合成部２７は、ステップ２１４で生成された符号画像と、ステップ２１５で生成された文書画像とを合成し、合成画像を生成する（ステップ２１６）。
その後、合成画像は送信部２９に渡され、送信部２９が、合成画像の印刷命令を画像形成装置４０に送信する（ステップ２１７）。ここで、合成画像の印刷命令は、例えば、文書画像の印刷命令の列からなるＰＤＬ（Page Description Language）ファイルに対し、符号画像として印刷する内容をＰＤＬコマンドとして設定したＰＤＬの形式で送信される。
【００３７】
これにより、画像形成装置４０は、文書画像を例えばＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）のトナーを用いて媒体に印刷する。また、符号画像を例えばＫ（カーボンを含む黒）のトナー又は特殊トナーを用いて媒体に印刷する。
ここで、特殊トナーとしては、可視光領域（４００ｎｍ〜７００ｎｍ）における最大吸収率が７％以下であり、近赤外領域（８００ｎｍ〜１０００ｎｍ）における吸収率が３０％以上の不可視トナーが例示される。ここで、「可視」及び「不可視」は、目視により認識できるかどうかとは関係しない。印刷文書における画像が可視光領域における特定の波長の吸収に起因する発色性の有無により認識できるかどうかで「可視」と「不可視」とを区別している。また、可視光領域における特定の波長の吸収に起因する発色性が若干あるが人間の目で認識し難いものも、「不可視」に含める。
【００３８】
尚、ここでは、電子文書の画像に符号画像を合成して印刷することとしたが、白紙（ノートや付箋等）に符号画像を印刷する構成としてもよい。その場合は、ステップ２１１で受信する印刷要求に文書ＩＤ及びページ番号を含めないようにし、ステップ３１３で識別情報と文書ＩＤ、ページ番号、印刷設定との関連付けを行わないようにし、ステップ２１５における文書画像の生成は実行しないようにすればよい。
【００３９】
また、本実施の形態では、文書サーバ２０において、最後に、送信部２９が、筆跡情報サーバ７０に対し、印刷対象の電子文書のページの解析指示を送信する（ステップ２１８）。このとき、送信部２９は、例えば、印刷対象の電子文書と共に、その電子文書の文書ＩＤと、その電子文書の印刷対象のページのページ番号とを送信するとよい。
【００４０】
次に、本実施の形態で生成される符号画像について説明する。
図６は、符号画像を構成する画像等の一例を示した図である。
まず、符号画像を構成する単位パターンについて説明する。
図６（ａ）は、単位パターンの一例を示したものである。
単位パターンとは、情報埋め込みの最小単位である。図では、黒塗りの領域と斜線の領域をドット配置可能な領域とし、その間にある白色の領域をドット配置不可能な領域としている。そして、ドット配置可能な領域のうち、黒塗りの領域にドットが配置され、斜線の領域にはドットが配置されていないことを示している。即ち、図は、ドットを配置可能な９箇所の中から選択した２箇所にドットを配置することで単位パターンを構成した例を示したものである。ここで、９箇所の中から２箇所を選択する組み合わせは３６（＝９Ｃ２）通りなので、単位パターンは、３６種類存在する。このうち、４種類の単位パターンは、同期パターンとして使用される。同期パターンとは、画像の回転を検出したり、識別符号及び位置符号の相対的な位置を特定したりするためのパターンである。特に、画像の回転を検出する必要があることから、４種類の同期パターンとしては、そのうちの１つの同期パターンを９０度回転するとそのうちの別の同期パターンになるようなものが選ばれる。また、この４種類の単位パターンを除く３２種類の単位パターンは、識別符号及び位置符号を表現する情報パターンとして使用され、５ビットの情報が表現される。
【００４１】
ところで、図６（ａ）に示したドットは、あくまで情報表現のためのドットであり、画像を構成する最小の点を意味するドットとは必ずしも一致しない。本実施の形態において、情報表現のためのドット（図６（ａ）の最小の四角）は、６００ｄｐｉにおける２ドット×２ドットの大きさを有している。６００ｄｐｉにおける１ドットの大きさは０．０４２３ｍｍなので、情報表現のためのドット（図６（ａ）の最小の四角）の一辺は、８４．６μｍ（＝０．０４２３ｍｍ×２）である。情報表現のためのドットは、大きくなればなるほど目に付きやすくなるため、小さいほうが好ましい。ところが、あまり小さくすると、プリンタで印刷できなくなってしまう。そこで、情報表現のためのドットの大きさとして、５０μｍより大きく１００μｍより小さい上記の値を採用している。但し、上記の値８４．６μｍは、あくまで計算上の数値であり、実際に印刷されたトナー像では１００μｍ程度になる。尚、本明細書で「ドット」というときは、特に明示しない限り、画像を構成する最小の点を意味するドットではなく、情報表現のためのドットを指すものとする。
【００４２】
次に、このような単位パターンから構成される符号ブロックについて説明する。
図６（ｂ）に、符号ブロックのレイアウトの一例を示す。尚、ここでは、画像ではなく、パターン画像によって置き換えられる直前の符号配列で示している。即ち、図６（ｂ）の最小の四角（以下、「単位ブロック」という）に、図６（ａ）のような単位パターン（３６通りの単位パターンのいずれか）が配置され、その画像が媒体に形成されることになる。
図６（ｂ）のレイアウトでは、符号ブロックの左上の１つの単位ブロックに、同期符号が配置されている。また、同期符号が配置された単位ブロックの右側の４つの単位ブロックにＸ位置符号が配置され、同期符号が配置された単位ブロックの下側の４つの単位ブロックにＹ位置符号が配置されている。更に、これらの位置符号が配置された単位ブロックに囲まれた１６（＝４×４）個の単位ブロックに識別符号が配置されている。
【００４３】
ここで、識別情報の符号化について述べる。
識別情報を符号化する場合、識別情報を構成するビット列は、ＲＳ符号化を行うために複数のブロックに分割される。符号化には、いくつかの方法があるが、本実施の形態では、ＲＳ符号化が適している。ＲＳ符号は多値の符号法であり、この場合、単位ブロックで表現される値がＲＳ符号の多値に対応するからである。例えば、１つの単位ブロックで５ビットの情報を表現する場合、６０ビットの識別情報は、ブロック長が５ビットの１２個のブロックに分割される。そして、２ブロックの誤りを訂正可能なＲＳ符号を採用したとすると、符号長は１６ブロックとなり、図６（ｂ）の符号ブロックにおける識別符号が配置される単位ブロックに収まることになる。尚、符号化方式はＲＳ符号に限定するものでなく、その他の符号化方式、例えば、ＢＣＨ符号等を使用してもよい。
【００４４】
次に、位置情報の符号化について述べる。
位置情報の符号化には、擬似乱数系列の一種であるＭ系列符号が使用される。ここで、Ｍ系列とは、ある長さのシフトレジスタとフィードバックによって生成される符号系列のうち、その周期が最長になる系列をいう。Ｋをシフトレジスタの段数とすると、Ｍ系列の系列長は２Ｋ−１となる。このＭ系列から取り出した任意の連続したＫビットは、同じＭ系列中の他の位置に現れない性質を持つ。そこで、この性質を利用して位置情報を符号化する。
ところで、本実施の形態では、符号化すべき位置情報の長さから、必要なＭ系列の次数を求め、Ｍ系列を生成している。しかしながら、符号化する位置情報の長さが予め分かっている場合は、Ｍ系列を毎回生成する必要はない。即ち、固定のＭ系列を予め生成しておき、それをメモリ等に格納しておけばよい。
例えば、系列長８１９１のＭ系列（Ｋ＝１３）を使用したとする。この場合、位置符号も５ビット単位で埋め込むため、系列長８１９１のＭ系列から５ビットずつ取り出してブロック化する。
【００４５】
尚、本明細書では、説明を簡単にするために、識別情報と位置情報とは明確に区別して用いている。しかしながら、広範な位置情報を用意しておき、媒体ごとに異なる範囲から位置情報を切り出して埋め込み、位置情報の違いによって媒体を識別するという手法もある。そこで、このような手法においては、媒体を識別する機能が位置情報に備わっているものと見て、位置情報を識別情報としても考えるものとする。
【００４６】
ここで、ステップ３１３で記憶される媒体管理情報の具体的な内容について説明する。
図７は、媒体管理情報の具体例を示した図である。
図示するように、媒体管理情報は、識別情報と、文書ＩＤと、ページ番号と、印刷設定とを対応付けたものとなっている。
このうち、識別情報は、既に述べた通り、媒体を一意に識別するための情報である。
また、文書ＩＤは、既に述べた通り、電子文書を一意に識別するための情報である。
更に、ページ番号は、既に述べた通り、電子文書のページを示す例えば数字である。
更にまた、印刷設定は、既に述べた通り、端末装置１０で電子文書の印刷が要求された際に設定された用紙サイズ、拡大縮小率等の情報である。
【００４７】
図には、文書ＩＤ「ＤｏｃＡ」の電子文書の１ページ目、２ページ目、３ページ目を、それぞれ、識別情報「０００００１」、「０００００２」、「０００００３」のＡ４サイズの媒体に拡縮率１００％で印刷し、文書ＩＤ「ＤｏｃＢ」の電子文書の１ページ目、２ページ目、３ページ目を、それぞれ、識別情報「０００００４」、「０００００５」、「０００００６」のＢ４サイズの媒体に拡縮率１００％で印刷し、文書ＩＤ「ＤｏｃＣ」の電子文書の１ページ目、２ページ目、３ページ目を、それぞれ、識別情報「０００００７」、「０００００８」、「０００００９」のＡ４サイズの媒体に拡縮率７５％で印刷したことが示されている。ここで、文書ＩＤ「ＤｏｃＡ」、「ＤｏｃＢ」、「ＤｏｃＣ」で特定される電子文書は、例えば、手書き文字が記入される帳票が記述された電子文書である。
【００４８】
次いで、ステップ２１８での解析指示の送信に応じた筆跡情報サーバ７０の動作について説明する。尚、本明細書では、電子文書のページ上の座標を、ページの右方向をＸ軸の正方向とし、ページの下方向をＹ軸の正方向とすることで表すものとする。
まず、筆跡情報サーバ７０では、受信部７１が、解析対象の電子文書、文書ＩＤ、印刷されたページのページ番号を受信し、電子文書解析部７４が参照可能なメモリに格納する。そして、電子文書解析部７４による電子文書のページの解析処理が開始する。
図８は、このときの電子文書解析部７４の動作例を示したフローチャートである。
まず、電子文書解析部７４は、メモリに格納された文書ＩＤを取得する（ステップ７４１）。
次に、電子文書解析部７４は、メモリに格納されたページ番号の中から１つのページ番号を取得する（ステップ７４２）。そして、この取得したページ番号で特定される電子文書のページから電子文書を構成する要素である文書要素を抽出する（ステップ７４３）。
【００４９】
そして、電子文書解析部７４は、抽出した文書要素が筆記枠であるかどうかを判定する（ステップ７４４）。尚、この判定は、例えば、文書要素が、矩形等の予め定められた形状の図形であって、かつ、予め定められた大きさを有する、予め定められた色が付されている、文書要素に対する予め定められた相対位置に予め定められた文字が記述されている等の条件を満たすかどうかを調べることにより行えばよい。
【００５０】
その結果、文書要素が筆記枠であると判定された場合、電子文書解析部７４は、筆記枠の座標を示す座標情報を生成する（ステップ７４５）。尚、この場合の座標情報としては、例えば、電子文書のページ内での筆記枠の領域の左端及び右端のＸ座標、上端及び下端のＹ座標を含むものを生成すればよい。
次に、電子文書解析部７４は、筆記枠の識別情報（以下、「筆記枠ＩＤ」という）を決定する（ステップ７４６）。
そして、電子文書解析部７４は、ステップ７４１で取得した文書ＩＤと、ステップ７４２で取得したページ番号と、ステップ７４５で生成した座標情報と、ステップ７４６で決定した筆記枠ＩＤとを対応付けた筆記枠情報を筆記枠情報記憶部７５に記憶する（ステップ７４７）。
【００５１】
一方、ステップ７４４で文書要素が筆記枠でないと判定された場合は、そのままステップ７４８へ進む。
その後、電子文書解析部７４は、他のページ番号がメモリに格納されているか判定する（ステップ７４８）。そして、他のページ番号が格納されていれば、ステップ７４２〜７４７の処理を繰り返すが、他のページ番号が格納されていなければ、処理は終了する。
【００５２】
図９は、筆記枠情報の具体例を示した図である。
図示するように、筆記枠情報は、文書ＩＤと、ページ番号と、座標情報と、筆記枠ＩＤとを対応付けたものとなっている。
文書ＩＤは、既に述べた通り、電子文書を一意に識別するための情報である。この文書ＩＤは、ステップ７４１で取得される。
ページ番号は、既に述べた通り、電子文書のページを示す例えば数字である。このページ番号は、ステップ７４２で取得される。
座標情報は、対応する筆記枠のページ内の位置を、筆記枠の左端及び右端のＸ座標と上端及び下端のＹ座標とによって表した情報である。「Ｌ」で始まる文字列が左端のＸ座標であり、「Ｒ」で始まる文字列が右端のＸ座標であり、「Ｔ」で始まる文字列が上端のＹ座標であり、「Ｂ」で始まる文字列が下端のＹ座標である。この座標情報は、ステップ７４５で生成される。
筆記枠ＩＤは、既に述べた通り、筆記枠を一意に識別するための情報である。この筆記枠ＩＤは、ステップ７４６で決定される。
【００５３】
［印刷文書への筆記］
このようにして出力された印刷文書（例えば、手書き帳票）においては、ユーザが、筆記枠に対する筆記を行う。本実施の形態では、この印刷文書への筆記をデジタルペン６０で行い、筆記の内容を電子化した筆跡情報は筆跡情報サーバ７０に記憶される。即ち、印刷文書への筆記を行うときには、デジタルペン６０及び筆跡情報サーバ７０が中心となって動作するので、これらの構成について説明する。
【００５４】
まず、デジタルペン６０の構成について説明する。
図１０は、デジタルペン６０の構成例を示した図である。
図示するように、デジタルペン６０は、ペン全体の動作を制御する制御回路６１を備える。また、制御回路６１は、読み取った符号画像を処理する画像処理部６１ａと、そこでの処理結果から識別情報及び位置情報を抽出するデータ処理部６１ｂとを含む。
また、制御回路６１には、デジタルペン６０による筆記動作をペンチップ６９に加わる圧力によって検出する圧力センサ６２が接続されている。更に、媒体上に赤外光を照射する赤外ＬＥＤ６３と、反射光を検知することによって符号画像を読み取る赤外ＣＭＯＳ６４も接続されている。更にまた、識別情報及び位置情報を記憶するための情報メモリ６５と、外部装置と通信するための通信回路６６と、ペンを駆動するためのバッテリ６７と、ペンの識別情報（ペンＩＤ）を記憶するペンＩＤメモリ６８も接続されている。
【００５５】
次に、このうち制御回路６１において実現される機能構成について更に詳細に説明する。
図１１は、制御回路６１の機能構成例を示したブロック図である。尚、図では、制御回路６１内の画像処理部６１ａとデータ処理部６１ｂとに分けて、機能構成例を示している。
図示するように、画像処理部６１ａは、画像取得部６１１と、ドット配列生成部６１２とを備える。また、データ処理部６１ｂは、符号配列生成部６１３と、識別情報取得部６１４と、位置情報取得部６１５と、ストローク生成部６１６とを備える。そして、更に、ペンＩＤ取得部６１７と、通信制御部６１９とを備える。
【００５６】
画像取得部６１１は、赤外ＣＭＯＳ６４が印刷文書から読み取った符号画像を取得する。また、必要に応じて、符号画像に含まれるノイズを除去する。
ドット配列生成部６１２は、符号画像におけるドットの位置を参照して、ドット配列を生成する。即ち、２次元の配列上で、例えば、ドットがある位置に「１」を、ドットがない位置に「０」を記憶することにより、画像として検出したドットをデジタルデータに置き換える。そして、この２次元の配列をドット配列として出力する。
【００５７】
符号配列生成部６１３は、ドット配列上で、符号ブロック内の単位パターンに対応するブロックを検出する。具体的には、単位パターンが配置されるブロックと同じ形状及び大きさの枠をドット配列上で動かし、枠内のドット数が均等になる位置で枠を固定する。例えば、図６（ａ）の単位パターンを用いる場合であれば、３ドット×３ドットに対応する大きさの枠を動かし、枠内に含まれるドット数が２となる位置で枠を固定する。そして、その枠で区切られた各ブロック内のドット位置から定まる符号値を格納した符号配列を生成する。また、この符号配列が生成されると、予め定められた同期符号の符号値を検索することによって、同期符号の位置が特定される。
【００５８】
識別情報取得部６１４は、符号配列から同期符号の位置を基準にして識別符号を検出する。そして、画像生成時にＲＳ符号化処理で用いたパラメータを用いて識別符号を復号し、識別情報を取得する。
位置情報取得部６１５は、符号配列から同期符号の位置を基準にして位置符号を検出する。そして、位置符号からＭ系列の部分系列を取り出し、画像生成時に使用したＭ系列におけるこの部分系列の位置を参照し、この位置を同期符号によるオフセットで補正した値を位置情報として取得する。尚、オフセットで補正するのは、位置符号の間に同期符号が配置されているためである。
【００５９】
ストローク生成部６１６は、位置情報取得部６１５が取得した位置情報のうち、デジタルペン６０のペン先が媒体に接してから離れるまでの間に取得された位置情報を連結して、１つのストローク情報を生成する。ここで、ストローク情報には、少なくともデジタルペン６０のペン先の軌跡を電子化したデータが含まれるが、これ以外の情報を含んでもよい。ペン先の軌跡以外の情報としては、例えば、筆記した時にペンに設定されていた色の情報や、筆圧の情報等がある。
ペンＩＤ取得部６１７は、デジタルペン６０の識別情報であるペンＩＤをペンＩＤメモリ６８（図１０参照）から取得する。
通信制御部６１９は、識別情報取得部６１４が取得した識別情報と、ストローク生成部６１６が生成したストローク情報と、ペンＩＤ取得部６１７が取得したペンＩＤとを通信回路６６に受け渡すことで、通信装置５５への情報送信を実現する。また、筆跡情報サーバ７０からのストローク情報登録完了報告を受信した通信回路６６から、この登録完了報告を受け取る。本実施の形態では、複数の軌跡情報を送信する送信手段の一例として、通信制御部６１９を設けている。
【００６０】
次に、デジタルペン６０がストローク情報を生成して筆跡情報サーバ７０に登録する際の動作について説明する。
デジタルペン６０では、まず、赤外ＬＥＤ６３が媒体に対して赤外光を照射し、赤外ＣＭＯＳ６４がその反射光を受光することにより、符号画像を読み取る。そして、画像取得部６１１がこの読み取った符号画像を取得する。そして、符号画像にノイズが含まれていれば、これを除去する。次に、ドット配列生成部６１２が、符号画像に含まれるドット位置をデジタルデータ化し、ドット配列を生成する。
【００６１】
図１２は、その後のデジタルペン６０及び筆跡情報サーバ７０の動作を示したシーケンス図である。
デジタルペン６０は、識別情報と、ストローク情報と、ペンＩＤとを取得する(ステップ６２１)。具体的には、次のような処理を行う。即ち、まず、符号配列生成部６１３が、ドット配列からブロックを検出し、ブロックごとの符号値を格納した符号配列を生成する。そして、符号配列において、同期符号の位置を特定する。その後、識別情報取得部６１４が、同期符号の位置に基づいて識別符号を検出し、これを復号して識別情報を取得する。また、位置情報取得部６１５が、同期符号の位置に基づいて位置符号を検出し、これを復号して位置情報を取得する。そして、ストローク生成部６１６が、位置情報をストロークごとに連結してストローク情報を生成する。更に、本実施の形態では、ペンＩＤ取得部６１７が、ペンＩＤメモリ６８（図１０参照）からペンＩＤを取得する。
【００６２】
そして、通信制御部６１９がこれらの情報を通信回路６６に受け渡し、通信回路６６がこれらの情報を通信装置５５及び端末装置５０を介して筆跡情報サーバ７０へ送信する(ステップ６２２)。
【００６３】
これにより、筆跡情報サーバ７０では、まず、受信部７１が、識別情報、ストローク情報、ペンＩＤを受信し、ストローク管理部７２に渡す（ステップ７２１）。
次に、ストローク管理部７２は、ここで渡された識別情報に基づいて、媒体に印刷された電子文書の文書ＩＤ及びページ番号と、媒体に電子文書を印刷した際の印刷設定とを取得する（ステップ７２２）。具体的には、まず、ストローク管理部７２が、識別情報を送信部７９に渡し、送信部７９が、識別情報を識別情報サーバ３０に送信することで、文書ＩＤ、ページ番号、印刷設定の送信を要求する。これにより、識別情報サーバ３０が、文書ＩＤ、ページ番号、印刷設定を送信してくるので、筆跡情報サーバ７０では、受信部７１が、これらの情報を受信し、ストローク管理部７２が、これらの情報を取得する。
そして、ストローク管理部７２は、ストロークＩＤ、文書ＩＤ、ページ番号、ストローク情報を、ペンＩＤに関連付けて、ストローク管理情報記憶部７３に記憶する（ステップ７２３）。このとき、デジタルペン６０から受信した媒体上の位置を示すストローク情報は、ステップ７２２で取得した印刷設定を用いて、電子文書における位置を示すストローク情報に変換し、この変換後のストローク情報を記憶するとよい。
その後、ストローク情報登録完了報告がストローク管理部７２から送信部７９へ渡され、送信部７９が、ストローク情報登録完了報告を端末装置５０及び通信装置５５を介してデジタルペン６０に送信する（ステップ７２４）。
【００６４】
これにより、デジタルペン６０では、通信回路６６がストローク情報登録完了報告を受信し、通信制御部６１９が通信回路６６からこれを受け取る（ステップ６２３）。
【００６５】
図１３は、ストローク管理情報の具体例を示した図である。
図示するように、ストローク管理情報は、ストロークＩＤと、文書ＩＤと、ページ番号と、ストローク情報とを対応付けたものとなっている。
ストロークＩＤは、既に述べた通り、ストロークを一意に識別するための情報である。
文書ＩＤは、既に述べた通り、電子文書を一意に識別するための情報である。
ページ番号は、既に述べた通り、電子文書のページを示す例えば数字である。
ストローク情報は、既に述べた通り、媒体に対するストロークを電子化した情報である。尚、ここでは、ストローク情報をイメージデータとしてではなく、媒体上のペン先が通過した座標の集合として記憶しているが、ストローク情報をイメージデータとして記憶し、その開始点の座標のみを記憶するものでもよい。
【００６６】
図には、例えば、ストロークＩＤ「ＳＡ１０１」のストロークが、文書ＩＤ「ＤｏｃＡ」の電子文書の１ページ目に対するストロークであって、電子文書における（ＸＡ１１１，ＹＡ１１１），（ＸＡ１１２，ＹＡ１１２），（ＸＡ１１３，ＹＡ１１３），・・・で表される点を通過したものであることが示されている。
【００６７】
［ストロークの筆記枠への割り当て］
印刷文書（例えば、手書き帳票）の筆記枠に対する筆記を文字認識してテキストデータとして処理する場合、上記のストロークを個々の筆記枠に割り当てる必要がある。
しかしながら、筆記された文字の一部が筆記枠からはみ出していた場合、その文字を個々の筆記枠に正しく割り当てることは困難である。これは、通常、文字の筆記枠への割り当てはストロークごとに行われ、文字の大半が筆記枠内にあっても、一部のストロークが筆記枠外にあれば、そのストロークは同じ筆記枠に割り当てられないからである。１つの文字が複数のストロークで構成される日本語、中国語において、この傾向は顕著となる。
【００６８】
このようなことから、市販の文字認識エンジンを用いる場合、多くの制約事項が存在する。
第一に、筆記枠からはみ出さないように書かなければならないということである。しかしながら、このような書き方をユーザに要求するのは現実的でない。
第二に、筆記枠を大きくしなければならないということである。しかしながら、これでは、帳票設計の自由度が低下してしまう。
【００６９】
そこで、本実施の形態では、ストロークの筆記枠への割り当てを、個々のストローク単位で行うのではなく、複数のストロークからなるグループ単位で行うようにする。
【００７０】
図１４は、このような動作の概要について示した図である。
（ａ）に、筆記枠に対する筆記の一例を示す。この例では、太い実線の筆記枠に対し、氏名が下寄りに記入され、その一部が筆記枠の外にはみ出している。この場合、文字をストローク単位で筆記枠に割り当てたとすると、「織」の糸へんの下方の幾つかのストロークは、筆記枠の外にあるので、筆記枠に割り当てられないことになってしまう。
一方、（ｂ）には、複数のストロークで１つのグループを構成したときの例を示す。太い破線がグループの区切りを示している。この場合、「織」の糸へんが１つのグループとして筆記枠に割り当てられるので、糸へんの下方の幾つかのストロークも、筆記枠の外にあるが、筆記枠に割り当てられている。尚、ここでのグループ化は、筆記枠への割り当てのために行われるものなので、「織」の字の場合のように、１つの文字が２以上のグループからなるようにするグループ化であってもよい。
【００７１】
さて、このようなストロークの筆記枠への割り当ては、筆跡情報サーバ７０の割り当て部７６が行う。筆跡情報サーバ７０の全体構成については、図４を参照して説明したので、ここでは、割り当て部７６内の構成についてのみ説明する。
図１５は、割り当て部７６の機能構成例を示したブロック図である。
図示するように、割り当て部７６は、ストローク群生成部８１と、ストローク群管理情報記憶部８２と、ストローク群解析部８３と、筆記枠決定部８４とを備える。尚、図には、割り当て部７６の構成要素ではないが、ストローク管理情報記憶部７３、筆記枠情報記憶部７５についても示している。
【００７２】
ストローク群生成部８１は、ストローク管理情報記憶部７３に記憶された複数のストローク情報をグループ化して、ストローク群を生成する。そして、ストローク群の識別情報（以下、「ストローク群ＩＤ」という）と、ストローク群に含まれるストロークを識別するストロークＩＤとを対応付けたストローク群管理情報をストローク群管理情報記憶部８２に記憶する。ここで、ストローク情報をグループ化する方法には、ストロークの時間的な順序やストロークの位置関係を用いる方法がある。例えば、横書きであれば、ストローク間の遷移が斜め上を向いており、ストローク間の距離が予め定めた距離より長い場合に、これらのストロークの間でグループを分ける方法が用いられる。しかしながら、ストローク情報をグループ化する方法はこれに限らず、その他の公知の方法を用いてもよい。本実施の形態では、軌跡情報群の一例として、ストローク群を用いており、軌跡情報群を生成する生成手段の一例として、ストローク群生成部８１を設けている。
ストローク群管理情報記憶部８２は、ストローク群生成部８１によって生成されたストローク群管理情報を記憶する。
【００７３】
ストローク群解析部８３は、ストローク群を解析して、ストローク群の位置に関する特徴値（以下、「ストローク群特徴値」という）を求める。ここで、ストローク群特徴値としては、ストローク群の重心の位置を示す値、ストローク群の外接矩形の位置を示す値、ストローク群を構成する点の位置を示す値等が考えられる。本実施の形態では、軌跡情報群の電子文書における位置に関する特徴情報の一例として、ストローク群特徴値を用いており、このような特徴情報を取得する特徴情報取得手段の一例として、ストローク群解析部８３を設けている。
筆記枠決定部８４は、ストローク群解析部８３による解析で得られたストローク群特徴値と、筆記枠情報記憶部７５に記憶された筆記枠の座標情報とを照合することにより、ストローク群を割り当てるべき筆記枠を決定する。そして、決定した筆記枠を識別する筆記枠ＩＤを、ストローク群を識別するストローク群ＩＤに関連付けて、ストローク群管理情報記憶部８２に記憶する。本実施の形態では、軌跡情報群を関連付ける一の要素を決定する決定手段の一例として、筆記枠決定部８４を設けている。
【００７４】
次に、筆跡情報サーバ７０の割り当て部７６がストロークを筆記枠に割り当てる際の動作について説明する。尚、このような割り当ての処理は、ストローク情報が記憶されるのに引き続き実行してもよいし、ストローク情報が記憶された後の予め定めた時点で実行してもよい。
【００７５】
割り当て部７６では、まず、ストローク群生成部８１が、ストローク管理情報記憶部７３に記憶されたストローク管理情報に含まれる各ストローク情報をグループ化して、ストローク群を生成する。
図１６は、このときのストローク群生成部８１の動作例を示したフローチャートである。尚、この動作例では、ストローク間の遷移が斜め上を向いており、ストローク間の距離が予め定めた距離より長い場合に、これらのストローク間でグループを分けるものとする。
ストローク群生成部８１は、まず、ストローク管理情報記憶部７３に記憶されたストローク管理情報の１つのレコードを読み出す（ステップ８０１）。次に、更に別のレコードがあるかどうかを判定し（ステップ８０２）、あれば、そのレコードを読み出す（ステップ８０３）。
【００７６】
そして、ストローク群生成部８１は、１つ前に読み出したレコードにおけるストロークの最後の点のＸ座標Ｘ１よりも、今回読み出したレコードにおけるストロークの最初の点のＸ座標Ｘ２が大きく、かつ、１つ前に読み出したレコードにおけるストロークの最後の点のＹ座標Ｙ１よりも、今回読み出したレコードにおけるストロークの最初の点のＹ座標Ｙ２が小さいかどうかを判定する（ステップ８０４）。本明細書では、右方向をＸ軸の正方向とし、下方向をＹ軸の正方向としているので、ストローク間の遷移が斜め上を向いているかどうかを調べるためにこのような判定を行っている。
また、Ｘ１よりもＸ２が大きく、かつ、Ｙ１よりもＹ２が小さいと判定されれば、ストローク群生成部８１は、１つ前に読み出したレコードにおけるストロークの最後の点から今回読み出したレコードにおけるストロークの最初の点までの距離Ｄが、予め定めた閾値Ｔｈよりも大きいかどうかも判定する（ステップ８０５）。
【００７７】
その結果、ステップ８０４でＸ１よりもＸ２が大きくかつＹ１よりもＹ２が小さいとは判定されなかった場合、又は、ステップ８０５でＤがＴｈよりも大きいとは判定されなかった場合は、ステップ８０２へ戻る。即ち、ストローク群生成部８１は、更に別のレコードがあるかどうかを判定し（ステップ８０２）、あれば、そのレコードを読み出し（ステップ８０３）、再び、Ｘ１よりもＸ２が大きく、かつ、Ｙ１よりもＹ２が小さいかどうか、及び、ＤがＴｈよりも大きいかどうかを判定する（ステップ８０４、８０５）。
ストローク群生成部８１は、このようなレコードの読出しを、Ｘ１よりもＸ２が大きくかつＹ１よりもＹ２が小さく、更に、ＤがＴｈよりも大きいと判定されるまで繰り返す。そして、Ｘ１よりもＸ２が大きくかつＹ１よりもＹ２が小さく、更に、ＤがＴｈよりも大きいと判定された場合、最初に読み出したレコード又は前回のグループ化後に読み出したレコードから今回読み出したレコードまでのレコードにおけるストローク情報をグループ化してストローク群を生成する（ステップ８０６）。
【００７８】
その後、ストローク群生成部８１は、ストローク群ＩＤと、ストロークＩＤとを対応付けたストローク群管理情報をストローク群管理情報記憶部８２に記憶する（ステップ８０７）。ここで、ストローク群ＩＤは、ストローク群を一意に識別するための情報であり、ストローク群生成部８１がストローク群管理情報を記憶するに当たってストローク群に付与したものである。また、ストロークＩＤとしては、グループ化されたレコードにおけるストロークＩＤを記憶する。
【００７９】
また、ステップ８０２で、更に別のレコードがないと判定された場合は、処理対象のストロークはないので、最初に読み出したレコード又は前回のグループ化後に読み出したレコードから最後に読み出したレコードまでのレコードにおけるストローク情報をグループ化してストローク群を生成する（ステップ８０８）。
【００８０】
その後、ストローク群生成部８１は、ストローク群ＩＤと、ストロークＩＤとを対応付けたストローク群管理情報をストローク群管理情報記憶部８２に記憶する（ステップ８０９）。尚、ストローク群ＩＤ、ストロークＩＤの取得方法については既に述べたので、ここでの詳しい説明は省略する。
【００８１】
図１７は、ストローク群管理情報の具体例を示した図である。
図示するように、ストローク群管理情報は、ストローク群ＩＤと、ストロークＩＤと、筆記枠ＩＤとを対応付けたものとなっている。
ストローク群ＩＤは、既に述べた通り、ストローク群を一意に識別するための情報である。
ストロークＩＤは、対応するストローク群を構成するストロークのストロークＩＤである。
筆記枠ＩＤは、対応するストローク群が割り当てられた筆記枠を識別するための情報である。
【００８２】
図には、例えば、ストローク群ＩＤ「ＧＡ１１」のストローク群が、ストロークＩＤ「ＳＡ１０１」、「ＳＡ１０２」、「ＳＡ１０３」等のストロークをグループ化したものであることが示されている。尚、筆記枠ＩＤについては、この時点ではまだ筆記枠への割り当てが行われていないので、空白になっている。
【００８３】
次いで、割り当て部７６では、ストローク群解析部８３及び筆記枠決定部８４が、ストローク群の位置と筆記枠の位置との比較結果に基づいて、ストローク群を筆記枠に割り当てる。ここで、ストローク群の位置を表す情報としては、ストローク群の位置に関する特徴値であるストローク群特徴値を用いる。このストローク群特徴値には、上述したように、ストローク群の重心の位置を示す値、ストローク群の外接矩形の位置を示す値、ストローク群を構成する点の位置を示す値があるが、以下では、それぞれの値を用いた動作例を、第１、第２、第３の動作例として説明する。
【００８４】
図１８は、ストローク群解析部８３及び筆記枠決定部８４の第１の動作例を示したフローチャートである。
この第１の動作例では、以下のようにして、ストローク群の重心の位置を算出する。ここでは、ストローク群を構成するストロークの数をＳとし、ストローク群を構成する何れのストローク上の点も便宜的に同数であるとしてその数をＮとする。そして、ｉ番目のストローク上のｊ番目の点Ｐｉ，ｊの座標を（ｘｉ，ｊ，ｙｉ，ｊ）とする（ｉ＝１，２，３，…，Ｓ、ｊ＝１，２，３，…，Ｎ）。尚、ストローク上の点としては、デジタルペン６０で位置情報が取得された点を用いるとよいが、ストローク情報がイメージデータとして送られた場合等は、予め決められた規則で選択された点を用いてもよい。
【００８５】
ストローク群の重心の位置を算出するには、第一に、次の式により、点Ｐｉ，ｊと点Ｐｉ，ｊ＋１の間の距離Ｌｉ，ｊを算出する（ｉ＝１，２，３，…，Ｓ、ｊ＝１，２，３，…，Ｎ−１）。
【００８６】
【数１】
2012103776.tif 000003
【００８７】
第二に、次の式により、点Ｐｉ，ｊと点Ｐｉ，ｊ＋１の中点Ｍｉ，ｊの座標（ｘ’ｉ，ｊ，ｙ’ｉ，ｊ）を算出する（ｉ＝１，２，３，…，Ｓ、ｊ＝１，２，３，…，Ｎ−１）。
【００８８】
【数２】
2012103776.tif 000004
【００８９】
第三に、次の式により、ストローク群の重心Ｇの座標（ＸＧ，ＹＧ）を算出する。
【００９０】
【数３】
2012103776.tif 000005
【００９１】
以下、あるストローク群を筆記枠に割り当てるときの動作を説明する。
ストローク群解析部８３は、まず、その処理対象のストローク群を構成する少なくとも１つのストロークを、ストローク群管理情報記憶部８２に記憶されたストローク群管理情報を参照して特定する（ステップ８２１）。具体的には、ストローク群ＩＤを検索キーとしてストローク群管理情報を検索し、少なくとも１つのストロークＩＤを取得する。
【００９２】
次に、ストローク群解析部８３は、ストローク管理情報記憶部７３に記憶されたストローク管理情報から、ステップ８２１で特定された少なくともストロークのうちの１つのストロークに対応する１つのレコードを読み出す（ステップ８２２）。具体的には、ストローク管理情報から、ステップ８２１で取得した少なくとも１つのストロークＩＤのうちの１つのストロークＩＤを含む１つのレコードを読み出す。
そして、ストローク群解析部８３は、ステップ８２２で読み出したレコードにおけるストローク情報を用いて、ΣＬｉ，ｊｘ’ｉ，ｊ、ΣＬｉ，ｊｙ’ｉ，ｊ、ΣＬｉ，ｊを算出する（ステップ８２３）。尚、この場合のΣは、ｊ＝１，２，３，…，Ｎ−１としたときの総和を意味する。
その後、ストローク群解析部８３は、ストローク管理情報記憶部７３に他のレコードがあるかどうかを判定する（ステップ８２４）。そして、他のレコードがあれば、ステップ８２２〜８２３の処理を繰り返すが、他のレコードがなければ、ステップ８２５へ進む。
【００９３】
そして、ストローク群解析部８３は、処理対象のストローク群の重心の座標を算出する（ステップ８２５）。ここで、重心のＸ座標ＸＧは、ΣＬｉ，ｊｘ’ｉ，ｊを全てのストロークについて加算して得た値を、ΣＬｉ，ｊを全てのストロークについて加算して得た値で除することによって求めるとよい。また、重心のＹ座標ＹＧは、ΣＬｉ，ｊｙ’ｉ，ｊを全てのストロークについて加算して得た値を、ΣＬｉ，ｊを全てのストロークについて加算して得た値で除することによって求めるとよい。
【００９４】
次いで、筆記枠決定部８４は、筆記枠情報記憶部７５に記憶された筆記枠情報から１つのレコードを読み出す（ステップ８２６）。
そして、筆記枠決定部８４は、この読み出したレコードにおける座標情報で規定される筆記枠が、ステップ８２５で算出した重心の位置を含むかどうかを判定する（ステップ８２７）。この判定は、例えば、筆記枠情報における１つ目のレコードを読み出した場合であれば、重心のＸ座標ＸＧがＬＡ１１≦ＸＧ≦ＲＡ１１を満たし、かつ、重心のＹ座標ＹＧがＴＡ１１≦ＹＧ≦ＢＡ１１を満たすかどうかを調べることによって行うとよい。
【００９５】
その結果、筆記枠が重心の位置を含まないと判定した場合、筆記枠決定部８４は、筆記枠情報記憶部７５に他のレコードがあるかどうかを判定する（ステップ８２８）。そして、他のレコードがあれば、ステップ８２６〜８２７の処理を繰り返すが、他のレコードがなければ、ストローク群管理情報記憶部８２に記憶された処理対象のストローク群のストローク群ＩＤに対する筆記枠ＩＤの欄に、このストローク群がどの筆記枠にも割り当てられないことを示す「ＯＵＴ」を記憶する（ステップ８２９）。
【００９６】
一方、ステップ８２７で筆記枠が重心の位置を含むと判定した場合、筆記枠決定部８４は、ストローク群管理情報記憶部８２に記憶された処理対象のストローク群のストローク群ＩＤに対して、ステップ８２６で読み出したレコードにおける筆記枠ＩＤを記憶する（ステップ８３０）。
【００９７】
図１９は、ストローク群解析部８３及び筆記枠決定部８４の第２の動作例を示したフローチャートである。この第２の動作例でも、ｉ番目のストローク上のｊ番目の点Ｐｉ，ｊの座標を（ｘｉ，ｊ，ｙｉ，ｊ）とする（ｉ＝１，２，３，…、ｊ＝１，２，３，…，Ｎ）。そして、あるストローク群を筆記枠に割り当てる場合について説明する。
ストローク群解析部８３は、まず、その処理対象のストローク群を構成する少なくとも１つのストロークを、ストローク群管理情報記憶部８２に記憶されたストローク群管理情報を参照して特定する（ステップ８４１）。具体的には、ストローク群ＩＤを検索キーとしてストローク群管理情報を検索し、少なくとも１つのストロークＩＤを取得する。
【００９８】
次に、ストローク群解析部８３は、ストローク管理情報記憶部７３に記憶されたストローク管理情報から、ステップ８４１で特定された少なくともストロークのうちの１つのストロークに対応する１つのレコードを読み出す（ステップ８４２）。具体的には、ストローク管理情報から、ステップ８４１で取得した少なくとも１つのストロークＩＤのうちの１つのストロークＩＤを含む１つのレコードを読み出す。
そして、ストローク群解析部８３は、ステップ８４２で読み出したレコードにおけるストローク情報を用いて、ストロークの外接矩形を求める（ステップ８４３）。ここで、ストロークの外接矩形としては、左端のＸ座標がｘｉ，ｊのストローク内での最小値であり、右端のＸ座標がｘｉ，ｊのストローク内での最大値であり、上端のＹ座標がｙｉ，ｊのストローク内での最小値であり、下端のＹ座標がｙｉ，ｊのストローク内での最大値である矩形を用いればよい。
その後、ストローク群解析部８３は、ストローク管理情報記憶部７３に他のレコードがあるかどうかを判定する（ステップ８４４）。そして、他のレコードがあれば、ステップ８４２〜８４３の処理を繰り返すが、他のレコードがなければ、ステップ８４５へ進む。
【００９９】
そして、ストローク群解析部８３は、処理対象のストローク群の外接矩形を求める（ステップ８４５）。ここで、ストローク群の外接矩形としては、左端のＸ座標が全てのストロークの左端のＸ座標の最小値であり、右端のＸ座標が全てのストロークの右端のＸ座標の最大値であり、上端のＹ座標が全てのストロークの上端のＹ座標の最小値であり、下端のＹ座標が全てのストロークの下端のＹ座標の最大値である矩形を用いればよい。
【０１００】
次いで、筆記枠決定部８４は、筆記枠情報記憶部７５に記憶された筆記枠情報から１つのレコードを読み出す（ステップ８４６）。
そして、筆記枠決定部８４は、この読み出したレコードにおける座標情報で規定される筆記枠と、ステップ８４５で求めた外接矩形との重なり部分の面積を算出する（ステップ８４７）。ここで、重なり部分の面積は、公知の数学的な手法によって算出できるので、詳細な算出方法については省略する。
これにより、筆記枠決定部８４は、ステップ８４６で読み出したレコードにおける筆記枠ＩＤに、ステップ８４７で算出した重なり部分の面積を対応付けて、メモリに記憶する（ステップ８４８）。
【０１０１】
その後、筆記枠決定部８４は、筆記枠情報記憶部７５に他のレコードがあるかどうかを判定する（ステップ８４９）。そして、他のレコードがあれば、ステップ８４６〜８４８の処理を繰り返すが、他のレコードがなければ、ストローク群管理情報記憶部８２に記憶された処理対象のストローク群のストローク群ＩＤに対して、重なり部分の面積が最大の筆記枠の筆記枠ＩＤを記憶する（ステップ８５０）。具体的には、メモリに記憶された重なり部分の中から最大の面積を有する重なり部分を特定し、この重なり部分に対応付けられた筆記枠ＩＤを記憶する。
【０１０２】
尚、この動作例では、各筆記枠における重なり部分の面積を比較し、重なり部分の面積が最大の筆記枠にストローク群を割り当てるようにしたが、この限りではない。例えば、ある筆記枠における重なり部分の面積が予め定めた条件を満たす場合に、その筆記枠にストローク群を割り当てるようにしてもよい。ここで、予め定めた条件としては、例えば、外接矩形の面積の５０％以上等の条件を採用するとよい。
また、この動作例では、ストローク群特徴値として、ストローク群の外接矩形に関する特徴値を用いたが、これには限らない。外接円、矩形以外の外接多角形等、外接する図形に関する特徴値として把握されるものであれば、如何なる特徴値を用いてもよい。
【０１０３】
図２０は、ストローク群解析部８３及び筆記枠決定部８４の第３の動作例を示したフローチャートである。この第３の動作例でも、あるストローク群を筆記枠に割り当てる場合について説明する。
ストローク群解析部８３は、まず、その処理対象のストローク群を構成する少なくとも１つのストロークを、ストローク群管理情報記憶部８２に記憶されたストローク群管理情報を参照して特定する（ステップ８６１）。具体的には、ストローク群ＩＤを検索キーとしてストローク群管理情報を検索し、少なくとも１つのストロークＩＤを取得する。
【０１０４】
次に、ストローク群解析部８３は、ストローク管理情報記憶部７３に記憶されたストローク管理情報から、ステップ８６１で特定された少なくともストロークのうちの１つのストロークに対応する１つのレコードを読み出す（ステップ８６２）。具体的には、ストローク管理情報から、ステップ８６１で取得した少なくとも１つのストロークＩＤのうちの１つのストロークＩＤを含む１つのレコードを読み出す。
そして、ストローク群解析部８３は、ステップ８６２で読み出したレコードにおけるストローク情報、つまり、ストローク上の点の位置をメモリに記憶する（ステップ８６３）。
その後、ストローク群解析部８３は、ストローク管理情報記憶部７３に他のレコードがあるかどうかを判定する（ステップ８６４）。そして、他のレコードがあれば、ステップ８６２〜８６３の処理を繰り返すが、他のレコードがなければ、ステップ８６５へ進む。
【０１０５】
次いで、筆記枠決定部８４は、筆記枠情報記憶部７５に記憶された筆記枠情報から１つのレコードを読み出す（ステップ８６５）。
そして、筆記枠決定部８４は、この読み出したレコードにおける座標情報で規定される筆記枠が、ステップ８６３でメモリに記憶した点の位置のうち幾つを含むかを調べ、筆記枠に含まれる点の個数をカウントする（ステップ８６６）。
これにより、筆記枠決定部８４は、ステップ８６５で読み出したレコードにおける筆記枠ＩＤに、ステップ８６６でカウントした点の個数を対応付けて、メモリに記憶する（ステップ８６７）。
【０１０６】
その後、筆記枠決定部８４は、筆記枠情報記憶部７５に他のレコードがあるかどうかを判定する（ステップ８６８）。そして、他のレコードがあれば、ステップ８６５〜８６７の処理を繰り返すが、他のレコードがなければ、ストローク群管理情報記憶部８２に記憶された処理対象のストローク群のストローク群ＩＤに対して、点の個数が最大の筆記枠の筆記枠ＩＤを記憶する（ステップ８６９）。具体的には、メモリに記憶された点の個数の中から最大の点の個数を特定し、この点の個数に対応付けられた筆記枠ＩＤを記憶する。
【０１０７】
尚、この動作例では、各筆記枠に含まれる点の個数を比較し、点の個数が最大の筆記枠にストローク群を割り当てるようにしたが、この限りではない。例えば、ある筆記枠に含まれる点の個数が予め定めた条件を満たす場合に、その筆記枠にストローク群を割り当てるようにしてもよい。ここで、予め定めた条件としては、例えば、ストローク群に含まれる点の個数の５０％以上等の条件を採用するとよい。
【０１０８】
尚、本実施の形態では、図９の座標情報及び図１３のストローク情報として、電子文書における位置を表す情報を記憶したが、媒体における位置を表す情報を記憶してもよい。具体的には、図８において、ステップ７４１で、文書ＩＤに加えて識別情報及び印刷設定を取得し、ステップ７４５で、印刷設定に基づいて座標情報を変換し、ステップ７４７で、文書ＩＤ及びページ番号の代わりに識別情報を記憶し、座標情報としては変換後の座標情報を記憶し、図１２において、ステップ７２２を実行せず、ステップ７２３で、文書ＩＤ及びページ番号の代わりに識別情報を記憶し、ストローク情報としては印刷設定に基づく変換前のストローク情報を記憶してもよい。そして、図１８のステップ８２７、図１９のステップ８４７、図２０のステップ８６６における筆記枠の位置とストローク群特徴値との照合は、電子文書における位置として行わずに、媒体における位置として行ってもよい。
この場合、媒体における複数の要素が印刷された位置をそれぞれ示す複数の位置情報を取得する位置情報取得手段の一例として、電子文書解析部７４を設けたことになる。また、軌跡情報群の媒体における位置に関する特徴情報の一例として、ストローク群特徴値を用いたことになり、このような特徴情報を取得する特徴情報取得手段の一例として、ストローク群解析部８３を設けたことになる。
【０１０９】
ところで、本実施の形態では、デジタルペン６０がストローク情報を生成し、筆跡情報サーバ７０がストローク情報を管理し、ストローク情報を筆記枠に割り当てるようにした。しかしながら、これらの処理を如何なる装置で行うかについては種々のバリエーションが考えられる。例えば、ストローク情報の生成は、デジタルペン６０から送られた位置情報に基づいて端末装置５０又は筆跡情報サーバ７０が行ってもよいし、ストローク情報の管理は、端末装置５０が行ってもよい。
そこで、これらの処理をコンピュータ９０で行うものとして、コンピュータ９０のハードウェア構成について説明する。
【０１１０】
図２１は、コンピュータ９０のハードウェア構成を示した図である。
図示するように、コンピュータ９０は、演算手段であるＣＰＵ（Central Processing Unit）９１と、記憶手段であるメインメモリ９２及び磁気ディスク装置（ＨＤＤ：Hard Disk Drive）９３とを備える。ここで、ＣＰＵ９１は、ＯＳ（Operating System）やアプリケーション等の各種ソフトウェアを実行し、上述した各処理部を実現する。また、メインメモリ９２は、各種ソフトウェアやその実行に用いるデータ等を記憶し、磁気ディスク装置９３は、各種ソフトウェアに対する入力データや各種ソフトウェアからの出力データ等を記憶し、これらの一方又は両方が上述した各記憶部を実現する。
更に、コンピュータ９０は、外部との通信を行うための通信Ｉ／Ｆ９４と、ビデオメモリやディスプレイ等からなる表示機構９５と、キーボードやマウス等の入力デバイス９６とを備える。
【０１１１】
尚、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【符号の説明】
【０１１２】
１０，５０…端末装置、２０…文書サーバ、３０…識別情報サーバ、４０…画像形成装置、６０…デジタルペン、７０…筆跡情報サーバ、８０…ネットワーク
【図１】
2012103776.tif 000006
【図２】
2012103776.tif 000007
【図３】
2012103776.tif 000008
【図４】
2012103776.tif 000009
【図５】
2012103776.tif 000010
【図６】
2012103776.tif 000011
【図７】
2012103776.tif 000012
【図８】
2012103776.tif 000013
【図９】
2012103776.tif 000014
【図１０】
2012103776.tif 000015
【図１１】
2012103776.tif 000016
【図１２】
2012103776.tif 000017
【図１３】
2012103776.tif 000018
【図１４】
2012103776.tif 000019
【図１５】
2012103776.tif 000020
【図１６】
2012103776.tif 000021
【図１７】
2012103776.tif 000022
【図１８】
2012103776.tif 000023
【図１９】
2012103776.tif 000024
【図２０】
2012103776.tif 000025
【図２１】
2012103776.tif 000026