JP5009326B2 - ２次元配列における復号およびエラー訂正の方法 - Google Patents

２次元配列における復号およびエラー訂正の方法 Download PDF

Info

Publication number
JP5009326B2
JP5009326B2 JP2009047537A JP2009047537A JP5009326B2 JP 5009326 B2 JP5009326 B2 JP 5009326B2 JP 2009047537 A JP2009047537 A JP 2009047537A JP 2009047537 A JP2009047537 A JP 2009047537A JP 5009326 B2 JP5009326 B2 JP 5009326B2
Authority
JP
Japan
Prior art keywords
array
image
sequence
determining
predetermined size
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009047537A
Other languages
English (en)
Other versions
JP2009116912A (ja
Inventor
チアン ワン
チョウチェン リン
イェ リ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2009116912A publication Critical patent/JP2009116912A/ja
Application granted granted Critical
Publication of JP5009326B2 publication Critical patent/JP5009326B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03545—Pens or stylus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304—Detection arrangements using opto-electronic means
    • G06F3/0317—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
    • G06F3/0321—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Description

本発明は、デジタルペンを使用して媒体と対話することに関し、より詳細には、１つまたは複数の表面との対話中にデジタルペンの位置を決定することに関し、取り込まれた画像の位置を、より大きなサイズのサブウィンドウの画像との関係で決定することが可能な、２次元配列における復号およびエラー訂正の方法に関する。
コンピュータユーザは、パーソナルコンピュータと対話する方法としてマウスおよびキーボードを使用することを習慣としている。パーソナルコンピュータは、書かれた文書に勝るいくつかの利点をもたらすが、ほとんどのユーザは、引き続き印刷された紙を使用して、いくつかの仕事をしている。これらの仕事のいくつかには、書かれた文書を読むことや書かれた文書に注釈を付けることが含まれる。注釈の場合、印刷文書は、ユーザによって注釈が付けられたことでより一層重要な意味を帯びる。
Douglas W. Clark, Lih-Jyh Weng, "Maximal and Near-Maximal Shift Register Sequences: Efficient Event Counters and Easy Discrete Logarithms", IEEE Transactions on Computers 43.5 (May 1994, pp.560-568) Ilya Dumer, Daniele Micciancio, Madhu Sudan, "Hardness of Approximating the Minimal Distance of a Linear Code", IEEE Symposium on Foundations of Computer Science. 1999, pp.475-485
しかし、注釈付きの印刷文書を有することに伴う難点の１つは、後で電子形式のこの文書の中に注釈を再入力する必要があることである。これには、元のユーザまたは別のユーザが注釈に目を通し、それらをパーソナルコンピュータに入力することが必要とされる。場合によっては、ユーザは注釈および元のテキストをスキャンして読み込み、それによって新しい文書を作成することになる。これらの複数のステップのために、印刷文書とこの文書の電子バージョンとの間の対話を繰り返すのが困難になる。さらに、読み込んだ画像は修正できないことが多い。元のテキストから注釈を分離する方法がない場合もある。これにより、注釈を使用するのが困難になる。したがって、注釈を処理するための改良された方法が必要とされている。
また、手書き情報を取り込む技法の１つは、筆記中にその位置を決定することのできるペンを使用することによるものがある。この機能を備えるペンの１つは、アノト社（Ａｎｏｔｏ Ｉｎｃ．）製のアノト（Ａｎｏｔｏ）ペンである。このペンは、カメラを使用して、事前定義済みのパターンで符号化された紙の画像を取り込むことによって機能する。画像パターンの例を図１１に示す。このパターンがアノトペン（アノト社製）によって使用され、紙の上におけるペンの位置を決定する。
しかし、アノトペンで使用されるシステムでは、位置の決定がどれだけ効率的かがはっきりしない。取り込んだ画像の位置を効率的に決定するには、取り込んだ画像を効率的に復号するシステムが必要である。
そこで、本発明の目的は、取り込まれた画像の位置を、より大きなサイズのサブウィンドウの画像との関係で決定することにより、その取り込んだ画像を効率的に復号させ、その画像の位置を効率的に決定することが可能な、２次元配列における復号およびエラー訂正の方法を提供することにある。
本発明は、前述の問題の少なくとも１つに対する解決法を提供するものであり、見た画像上で１つまたは複数の位置を突き止めることを可能とする。その見た画像とは、印刷された画像上にあってもよく、表示されたコンピュータ画像上のグラフィカル表現であってもよい。なお、本発明の実施の形態には、取り込まれた画像を効率的に復号できるようにして、画像の位置の効率的な決定を可能とする復号プロセスを含む。本発明のこれらおよび他の態様は、後続の図面および関連する記述を通して理解できる。
以上の本発明の概要、ならびに以下の好ましい実施形態の詳細な説明は、添付の図面と併せて読むことによって一段とよく理解されるものである。図面は、特許請求する本発明に関する限定としてではなく、例として含める。
本発明によれば、画像の非反復的な系列を、所定のサイズのサブウィンドウ毎に固有とされた非反復的な配列に折り畳み、その折り畳まれて取り込まれた位置を非反復的な配列内のサブウィンドウ毎に決定するようにしたので、取り込まれた画像の位置を、より大きなサイズのサブウィンドウの画像から決定することができ、これにより、その取り込んだ画像を効率的に復号させ、その画像の位置を効率的に決定することができる。
本発明の実施形態と共に使用することのできるコンピュータの一般的な記述を示す図である。 本発明の実施形態による画像取込みシステムを示す図である。 本発明の実施形態による、画像取込みシステムに対応する取り込まれた画像を示す図である。 本発明の実施形態による様々な系列の１つを示す図である。 本発明の実施形態による様々な系列の１つを示す図である。 本発明の実施形態による様々な系列の１つを示す図である。 本発明の実施形態による様々な折畳み技法の１つを示す図である。 本発明の実施形態による様々な折畳み技法の１つを示す図である。 本発明の実施形態による様々な折畳み技法の１つを示す図である。 本発明の実施形態による様々な符号化システムの１つを示す図である。 本発明の実施形態による様々な符号化システムの１つを示す図である。 本発明の実施形態による様々な符号化システムの１つを示す図である。 本発明の実施形態による様々な符号化システムの１つを示す図である。 本発明の実施形態による様々な符号化システムの１つを示す図である。 図４Ａおよび４Ｂによる符号化システムに関連する、結果として得られる可能性のある４つの角の１つを示す図である。 図４Ａおよび４Ｂによる符号化システムに関連する、結果として得られる可能性のある４つの角の１つを示す図である。 図４Ａおよび４Ｂによる符号化システムに関連する、結果として得られる可能性のある４つの角の１つを示す図である。 図４Ａおよび４Ｂによる符号化システムに関連する、結果として得られる可能性のある４つの角の１つを示す図である。 本発明の実施形態による、取り込まれた画像部分の回転を示す図である。 図４Ａから４Ｅの符号化システムと共に用いられる様々な回転角度を示す図である。 本発明の実施形態による、取り込まれた配列の位置を決定するプロセスを示す図である。 本発明の実施形態による、取り込まれた画像の位置を決定する方法を示す図である。 本発明の実施形態による、取り込まれた画像の位置を決定する別の方法を示す図である。 文書中の符号化空間に関する従来の表現を示す図である。
本発明の態様は、取り込まれた画像の位置を、より大きな画像との関係で決定することに関する。本明細書で述べる位置決定方法およびシステムは、多機能ペンと共に使用することができる。
以下は、読者のために小見出しで分けてある。小見出しには、用語、汎用コンピュータ、画像取込みペン、配列の符号化、復号、エラー訂正、位置決定が含まれる。
＜用語＞
ペン −−− インクを蓄積する能力を含むことも含まないこともある任意の筆記具。いくつかの例では、インク機能なしのスタイラスを本発明の実施形態によるペンとして使用することができる。
カメラ −−− 紙または他の任意の媒体から画像を取り込むことのできる画像取込みシステム。
＜汎用コンピュータ＞
図１は、本発明の様々な態様を実現するのに使用できる従来型の汎用デジタルコンピューティング環境の例に関する機能ブロック図である。
図１において、コンピュータ１００は、処理ユニット１１０と、システムメモリ１２０と、システムメモリを含めた様々なシステム構成要素を処理ユニット１１０に結合するシステムバス１３０とを備える。システムバス１３０は、様々なバスアーキテクチャのいずれかを用いたメモリバスまたはメモリコントローラ、周辺バス、およびローカルバスを含めた、いくつかのタイプのバス構造のいずれかとすることができる。システムメモリ１２０は、読取り専用メモリ（ＲＯＭ）１４０およびランダムアクセスメモリ（ＲＡＭ）１５０を含む。
ＲＯＭ１４０には、起動中などにコンピュータ１００内の要素間の情報転送を助ける基本ルーチンを含むＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）１６０が記憶されている。コンピュータ１００は、ハードディスク（図示せず）に対して読み書きするためのハードディスクドライブ１７０と、取外し可能磁気ディスク１９０に対して読み書きするための磁気ディスクドライブ１８０と、ＣＤ ＲＯＭやその他の光媒体などの取外し可能光ディスク１９２に対して読み書きするための光ディスクドライブ１９１も含む。ハードディスクドライブ１７０、磁気ディスクドライブ１８０、および光ディスクドライブ１９１は、それぞれハードディスクドライブインタフェース１９２、磁気ディスクドライブインタフェース１９３、および光ドライブインタフェース１９４によってシステムバス１３０に接続される。ドライブおよびそれらに関連するコンピュータ可読媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、およびその他のデータなどの情報の不揮発性記憶域をパーソナルコンピュータ１００に提供する。この例示的な動作環境では、磁気カセット、フラッシュメモリカード、デジタルビデオディスク、ベルヌーイカートリッジ、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）など、コンピュータからアクセス可能なデータを記憶することのできる他のタイプのコンピュータ可読媒体も使用できることは、当業者には理解される。
ハードディスクドライブ１７０、磁気ディスク１９０、光ディスク１９２、ＲＯＭ１４０、またはＲＡＭ１５０には、オペレーティングシステム１９５、１つまたは複数のアプリケーションプログラム１９６、その他のプログラムモジュール１９７、およびプログラムデータ１９８を含めて、いくつかのプログラムモジュールを記憶することができる。ユーザは、キーボード１０１やポインティングデバイス１０２などの入力デバイスを介して、コンピュータ１００にコマンドおよび情報を入力することができる。
その他の入力デバイス（図示せず）には、マイクロホン、ジョイスティック、ゲームパッド、衛生受信アンテナ、スキャナなどを含めることができる。これらおよび他の入力デバイスは、システムバスに結合されたシリアルポートインタフェース１０６を介して処理ユニット１１０に接続されることが多いが、パラレルポート、ゲームポート、ユニバーサルシリアルバス（「ＵＳＢ」）など、他のインタフェースによって接続されてもよい。さらに、これらのデバイスは、適切なインタフェース（図示せず）を介してシステムバス１３０に直接に接続されてもよい。モニタ１０７または他のタイプの表示デバイスもまた、ビデオアダプタ１０８などのインタフェースを介してシステムバス１３０に接続される。モニタに加えて、パーソナルコンピュータは通常、スピーカやプリンタなど他の周辺出力デバイス（図示せず）も備える。
好ましい一実施形態としては、フリーハンド入力をデジタルで取り込むために、ペンディジタイザ１６５および付属のペンまたはスタイラス１６６が備わる。ペンディジタイザ１６５とシリアルポートの間に直接接続が示してあるが、実際には、ペンディジタイザ１６５は、当技術分野で周知のようにパラレルポートまたは他のインタフェースおよびシステムバス１３０を介して処理ユニット１１０に直接に結合してもよい。さらに、図ではディジタイザ１６５がモニタ１０７から離れているが、ディジタイザ１６５の使用可能入力領域がモニタ１０７の表示領域と共存することが好ましい。さらに、ディジタイザ１６５は、モニタ１０７に一体化させてもよく、モニタ１０７に重なるか他の方法でモニタ１０７に付属する別個のデバイスとして存在してもよい。
コンピュータ１００は、リモートコンピュータ１０９など１つまたは複数のリモートコンピュータへの論理接続を用いて、ネットワーク化された環境で動作することができる。リモートコンピュータ１０９は、サーバ、ルータ、ネットワークＰＣ、ピアデバイス、またはその他の一般的なネットワークノードとすることができ、図１にはメモリ記憶デバイス１１１しか示していないが、通常はコンピュータ１００に関して上述した要素の多くまたはすべてを含む。図１に示す論理接続は、ローカルエリアネットワーク（ＬＡＮ）１１２および広域ネットワーク（ＷＡＮ）１１３を含む。このようなネットワーキング環境は、オフィス、企業全体のコンピュータネットワーク、イントラネット、およびインターネットでよく見られるものである。
コンピュータ１００は、ＬＡＮネットワーキング環境で使用されるときは、ネットワークインタフェースまたはアダプタ１１４を介してローカルネットワーク１１２に接続される。また、コンピュータ１００は、ＷＡＮネットワーキング環境で使用されるときは通常、インターネットなどの広域ネットワーク１１３を介して通信を確立するためのモデム１１５または他の手段を備える。モデム１１５は内蔵でも外付けでもよく、シリアルポートインタフェース１０６を介してシステムバス１３０に接続される。ネットワーク化された環境では、コンピュータ１００に関して示したプログラムモジュールまたはその一部を、リモートのメモリ記憶デバイスに記憶することができる。
図示のネットワーク接続は例示的なものであり、コンピュータ間の通信リンクを確立する他の手段も使用できることは理解されるであろう。ＴＣＰ／ＩＰ、イーサネット（登録商標）、ＦＴＰ、ＨＴＴＰ、ブルートゥース、ＩＥＥＥ８０２．１１ｘなど、様々な周知のプロトコルのいずれかが存在することを想定しており、システムは、ユーザがウェブベースのサーバからウェブページを取り出すことができるようにクライアント−サーバ構成で操作することができる。様々な従来型のウェブブラウザのいずれかを使用して、ウェブページ上のデータを表示および操作することができる。
＜画像取込みペン＞
本発明の実施の形態には、符号化済みデータストリームを表示形式中で位置付けることが含まれる。表示形式は、印刷された紙（または他の物理媒体）でもよく、符号化済みデータストリームを別の画像または画像セットと共に投影する表示装置でもよい。例えば、符号化済みデータストリームは、紙の上の物理的なグラフィカル画像として、または表示画像に重なるグラフィカル画像として表すこともでき、あるいは表示画面上の物理的な（修正不可能な）グラフィカル画像とすることもできる（したがって、ペンで取り込んだどんな画像部分も表示画面上で位置決めすることが可能である）。
取り込んだ画像の位置をこのように決定することを用いて、紙、媒体、または表示画面とのユーザの対話の位置を決定することができる。本発明の実施の形態では、ペンは、紙の上に筆記するインクペンとすることができる。また、他の実施の形態では、ペンは、ユーザがコンピュータ表示装置の表面上に筆記するスタイラスとすることができる。どんな対話も、文書上の符号化済み画像に関する知識、またはコンピュータ画面上に表示された文書をサポートする知識と共に、システムに返すことができる。カメラの位置を繰り返し取り込むことにより、システムは、ユーザによって制御されているスタイラスの動きを追跡することができる。表示画像または印刷画像は、白紙または内容の詰まった紙に関連する透かしとすることもでき、あるいは、表示画像に関連する透かし、または画面に重なっているか画面中に構築された固定のコーディングとすることもできる。
図２Ａおよび図２Ｂに、カメラ２０３を有するペン２０１を説明する例を示す。ペン２０１は、インク筒を含む場合とそうでない場合のあるチップ２０２を含む。カメラ２０３は、表面２０７から画像２０４を取り込む。ペン２０１はさらに、破線ボックス２０６中に表すように追加のセンサおよび／またはプロセッサも備えることができる。これらのセンサおよび／またはプロセッサ２０６はまた、別のペン２０１および／またはパーソナルコンピュータに情報を送信する機能（例えばブルートゥースや他の無線プロトコルを介して）を備えることができる。
図２Ｂは、カメラ２０３によって見た画像を表す。説明的な一例では、カメラ２０３の視野は３２×３２ピクセルである（Ｎ＝３２）。したがって図２Ｂは、縦３２ピクセル×横３２ピクセルの視野を示す。Ｎのサイズは、所望の画像解像度の程度に基づいて調節可能である。また、ここでは説明のためにカメラ２０３の視野を正方形として示しているが、視野には、当技術分野で知られている他の形状を含めることができる。
カメラ２０３からペン２０１への入力は、画像フレームの系列｛Ｉｉ｝、ｉ＝１，２，．．．，Ａと定義することができ、Ｉｉはサンプリング時間ｔｉでペン２０１によって取り込まれる。サンプリングレートは、固定でもよく、文書のサイズに基づいて可変としてもよい。取り込まれる画像フレームのサイズは、文書のサイズおよび必要とされる正確さの程度に応じて大きくても小さくてもよい。また、カメラ画像サイズも、探索される文書のサイズに基づいて決定することができる。
カメラ２０３で取り込んだ画像は、処理システムによって直接に使用することもでき、事前フィルタリングを施すこともできる。この事前フィルタリングは、ペン２０１中で行ってもよく、ペン２０１の外部（例えばパーソナルコンピュータ）で行ってもよい。
図２Ｂの画像サイズは３２×３２ピクセルである。各符号化ユニットサイズが３×３ピクセルの場合は、取り込まれる符号化ユニットの数は約１００ユニットになる。符号化ユニットサイズが５×５の場合は、取り込まれる符号化ユニットの数は約３６になる。
図２Ａには、位置２０４からのパターンの画像２１０が形成される画像面２０９も示してある。対象面２０７上のパターンから受け取られた光が、レンズ２０８によって集束される。レンズ２０８は単一レンズでも複部構成レンズシステムでもよいが、ここでは、わかりやすくするために単一レンズとして表してある。画像取込みセンサ２１１が画像２１０を取り込む。
画像センサ２１１は、画像２１０を取り込めるよう十分に大きいものとすることができる。あるいは画像センサ２１１は、位置２１２でペンチップ２０２の画像を取り込めるよう十分に大きいものとすることができる。参照のために、位置２１２における画像を仮想ペンチップと呼ぶ。ペンチップとレンズ２０８と画像センサ２１１との関係は一定なので、画像センサ２１１に対する仮想ペンチップの位置は固定されていることに留意されたい。仮想ペンチップ２１２の位置（Ｌvirtual-pentipで表す）から実際のペンチップ２０２の位置（Ｌpentipで表す）への変換により、取り込まれた画像２１０との関係で実際のペンチップの位置を決定することができる。
以下の変換ＦS→Pが、カメラで取り込んだ画像を紙の上における実際の画像に変換する。
Ｌpaper＝ＦS→P（ＬSensor）
筆記中、ペンチップと紙は同じ面上にある。したがって、仮想ペンチップから実際のペンチップへの変換もまたＦS→Pであり、以下のとおりである。
Ｌpentip＝ＦS→P（Ｌvirtual-pentip）
変換ＦS→Pは、透視変換と呼ぶことができる。これは、ＦS→Pの推定として以下のように単純化される。
Figure 0005009326
上式で、θ、ｓx、ｓyは、位置２０４で取り込まれたパターンの２つの配向の回転およびスケールである。さらに、取り込まれた画像を紙の上の対応する背景画像と照合することにより、Ｆ’S→Pをさらに正確にしてＦS→Pにすることができる。「さらに正確にする」とは、再帰法と呼ばれる一種の最適化アルゴリズムによって、より正確な透視行列ＦS→P（８つのパラメータ）を得ることを意味する。再帰法では、行列Ｆ’S→Pを初期値として扱う。ＦS→Pは、ＳとＰの間の変換をＦ’S→Pよりも正確に表す。
次に、仮想ペンチップの位置を較正によって決定することができる。
ペンチップ２０２を、紙の上の既知の位置Ｌpentipに配置する。次に、ペンを傾けて、カメラ２０３が種々のペン姿勢で一連の画像を取り込めるようにする。各画像を取り込むごとに、変換ＦS→Pを受け取ることができる。この変換から、以下のようにペンチップの仮想画像の位置Ｌvirtual-pentipを得ることができる。
Ｌvirtual-pentip＝ＦP→S（Ｌpentip）
および
ＦP→S＝１／ＦS→P
画像ごとに受け取ったＬvirtual-pentipを平均することにより、仮想ペンチップの正確な位置Ｌvirtual-pentipを決定することができる。
仮想ペンチップの位置Ｌvirtual-pentipがすでにわかった。また、取り込まれた画像から変換ＦS→Pも得ることができる。最後に、この情報を用いて、以下のように実際のペンチップの位置Ｌpentipを決定することができる。
Ｌpentip＝ＦS→P（Ｌvirtual-pentip）
＜配列の符号化＞
１次元系列を折り畳むことにより、２次元配列を構築することができる。２次元配列の任意の部分を使用して、全２次元配列中におけるその位置を決定することができる。懸念の１つは、カメラで取り込まれる画像部分のサイズが限られていることである。したがって、取り込まれた１つまたは少数の画像から位置を決定できることが必要である。取り込まれた画像中にあるエラーが、取り込まれた画像中のいくつかの箇所を利用不可能にする場合があることから、厄介な問題がさらに生じる。取り込まれた画像部分が２次元配列中の２つ以上の位置に関連する可能性を最小限に抑えるために、非反復的な系列を使用して配列を生み出すことができる。生み出される系列の特性の１つは、系列が長さ（またはウィンドウ）ｎにわたって反復しないことである。以下に、１次元系列の生成について述べ、次いで系列を配列に折り畳むことについて述べる。
＜系列の構築＞
符号化システムの開始点として、数の系列を使用することができる。例えば、系列（ｍ系列とも呼ぶ）は、体Ｆq中のｑ個の要素の集合として表すことができる。ここで、ｑ＝ｐnであり、ｎ≧１で、ｐは素数である。系列またはｍ系列は、異なる様々な技法によって生成することができ、限定しないがこれらの技法には多項式除法が含まれる。多項式除法を用いると、系列は次のように定義することができる。
Figure 0005009326
上式で、Ｐn（ｘ）は、体Ｆq［ｘ］（ｑ個の要素を有する）中のｎ次の原始多項式である。Ｒl（ｘ）は、体Ｆq［ｘ］中のｌ次（ｌ＜ｎ）の０でない多項式である。系列は、２つのステップを用いた反復的な手順によって生み出すことができる。
第１に、２つの多項式を割り（体Ｆqの要素が得られる）、第２に、残りにｘを掛ける。出力が繰り返し始めたときに計算を停止する。このプロセスは、論文に述べられているように線形帰還シフトレジスタを使用して実施することができる（例えば、非特許文献１参照）。この環境では、系列の周期的シフトと多項式Ｒl（ｘ）との間に関係が確立される。すなわち、Ｒl（ｘ）を変更しても系列が周期的にシフトされるだけであり、あらゆる周期的シフトは多項式Ｒl（ｘ）に対応する。得られる系列の特性の１つは、幅（または長さ）ｎにわたってどんな部分も系列中で１度存在することである。
前述のプロセスは、非反復的な系列を生み出すのに使用することのできる様々なプロセスの１つにすぎない。
＜配列の構築＞
画像（その一部をカメラで取り込むことができる）を生み出すのに使用できる配列（またはｍ配列）は、１次元系列またはｍ系列の拡大である。周期（ｍ1，ｍ2）の配列をＡとする。すなわちＡ（ｋ＋ｍ1，ｌ）＝Ａ（ｋ，ｌ＋ｍ2）＝Ａ（ｋ，ｌ）とする。ｎ1×ｎ2ウィンドウがＡの周期を通してシフトする場合、Ｆqにわたる０でないすべてのｎ1×ｎ2行列は、１度だけ現れる。この特性は、各ウィンドウが固有であるという点で「ウィンドウ特性」と呼ぶことができる。この場合、Ａは周期（ｍ１，ｍ２）および次数（ｎ１，ｎ２）の配列として表現することができる（ｍ1およびｍ2は、配列中にある水平および垂直のビット数）。
系列を折り畳むことによって、２進数配列（またはｍ配列）を構築することができる。ある手法は、系列を得てからこれをサイズｍ1×ｍ2に折り畳むものであり、配列の長さはＬ＝ｍ1×ｍ2＝２n−１である。あるいは、カバーしたい所定サイズの空間から開始し（例えば１枚の紙、３０枚の紙、またはコンピュータモニタのサイズ）、領域を決定し（ｍ1×ｍ2）、次いでＬ≧ｍ1ｍ2を可能にするサイズを使用する（Ｌ＝２n−１）。
異なる様々な折畳み技法を用いることができる。例えば図３Ａから図３Ｃに、異なる３つの系列を示す。これらはそれぞれ、図３Ｄとして示す配列に折り畳むことができる。この異なる３つの折畳み方法は、図３Ｄではオーバーレイとして示されており、図３Ｅおよび３Ｆではラスタパスとして示されている。図３Ｄに示す折畳み方法は、ｇｃｄ（ｍ1，ｍ2）＝１のときとして表現することができる（Ｌ＝２n−１）。
図３Ｄに示すような折畳み方法を生み出すには、長さＬおよび次数ｎの系列｛ａi｝を生み出す。次に、以下の式１で示すように配列の各ビットが計算されるようにすることによって、系列｛ａi｝からサイズｍ1×ｍ2の配列｛ｂkl｝を生み出す。
ｂkl＝ａi この式で、ｋ＝ｉ ｍｏｄ（ｍ1）であり、ｌ＝ｉ ｍｏｄ（ｍ2）であり、ｉ＝０，．．．，Ｌ−１である。 （１）
この折畳み手法は、別法として、配列の対角線上に系列を置き、次いで端に達したら反対側から継続することとして表現することもできる。
図４Ａに、図３Ｄの配列で使用することのできる第１ビットおよび第２ビットについてのサンプル符号化技法を示す。他の符号化技法を用いてもよいことを理解されたい。例えば、図１１に代替コーディング技法を示す。
図４Ａを参照すると、第１ビット４０１（例えば「１」）が、濃いインクの列で表されている。第２ビット４０２（例えば「０」）が、濃いインクの行で表されている。任意の色のインクを使用して様々なビットを表すことができることを理解されたい。選択されるインク色の要件は、画像取込みシステムによって区別可能なように媒体の背景と強い対比をなすことだけである。図４Ａのビットは、３×３のセル行列で表されている。行列のサイズは、画像取込みシステムのサイズおよび解像度に基づいて、任意のサイズに修正することができる。図４Ｃ〜図４Ｅに、ビット０および１の代替表現を示す。図４Ａ〜図４Ｅのサンプル符号化に関する１または０の表現は、影響なく交換できることを理解されたい。図４Ｃには、インタリーブ構成になっている２つの行または列を占めるビット表現を示す。図４Ｄには、断続形式になっている行および列の代替ピクセル構成を示す。最後に、図４Ｅには、不規則な間隔のフォーマットになっている列および行のピクセル表現を示す（例えば２つの濃いブロックの後に１つの明るいブロックが続く）。
再び図４Ａを参照するが、ビットが３×３行列で表され、撮像システムがこの３×３行列中で１つの濃い行と２つの白い行を検出した場合は、０（または１）が表されている。１つの濃い列と２つの白い列を検出した場合は、１（または０）が表されている。
この場合、１ビットを、複数のブロックまたはピクセルまたはドットを使用して表している。単一のピクセル（またはブロックまたはビット）を使用して１ビットを表すのは脆弱である。埃、紙の折り目、平らでない表面などにより、データユニットの単一ビット表現を読み取る際に困難が生じる。ただし、配列を表面上にグラフィカルに表すには様々な手法を用いることができることを理解されたい。いくつかの手法は、図４Ｃから図４Ｅに示したものである。他の手法を用いてもよいことを理解されたい。図１０に、空間シフトされたドットだけを使用する一手法を示す。
ビットストリームを使用して、図４Ｂのグラフィカルパターン４０３を生み出す。グラフィカルパターン４０３は、１２行と１８列を含む。これらの行と列は、ビット表現４０１および４０２を使用してビットストリームをグラフィカル表現に変換することによって形成される。図４Ｂは、以下のビット表現を有するものと見なすことができる。
Figure 0005009326
＜復号＞
図２Ａのペンで筆記するとき、または符号化済みパターンの近くでペンを動かすとき、カメラが画像を取り込む。次いで、画像を処理して、符号化済み画像の完全な表現に関する取り込まれた画像の配向を決定し、符号化済み画像を構成するビットを抽出する。
図４Ｂは、画像４０３からのピクセルブロックの表現を含む。表示画像４０４〜４１１は、５×５ピクセルブロックを示す。ピクセルブロック４０４は、白い行の間に１つの濃い行があるのを示す。ピクセルブロック４０５は、白い列の間に１つの濃い列があるのを示す。ピクセルブロック４０６は、左下向きの角を示す。ピクセルブロック４０７は、右上向きの角を示す。ピクセルブロック４０８は、左側に半分の濃い行が付いている濃い列を示す。ピクセルブロック４０９は、上に半分の濃い列が付いている濃い行を示す。ピクセルブロック４１０は、半分の濃い行を示す。ピクセルブロック４１１は、半分の濃い列を示す。ピクセルブロックの組合せを分析すると、ピクセルのすべての組合せは、ピクセルブロック４０４〜４１１に見られる画像セグメントで形成できることが理解される。
さらに、より小さいピクセルブロックセットで、あり得るすべてのピクセルの組合せを表そうと試みることもできる。単純に、図５Ａ〜図５Ｄに示す４つの各ブロック５０１〜５０４が画像４０３中に見出されると予想されるであろう。しかし、８つのピクセルブロック４０４〜４１１には、３つのタイプの角しかない。この例では、図５Ａとして表されるピクセルブロックはない。画像セグメント４０１および４０２を選択して、あるタイプの角を除去することができるので、それにより、取り込んだ画像の配向を不足の角タイプに基づいて決定する機会がもたらされる。
図６では、カメラで取り込んだ画像６０１が分析され、その配向は、画像６０１で実際に表される位置について解釈可能なように決定される。まず、画像６０１をよく調べ、ピクセルが水平および垂直に整列するように画像を回転させるのに必要な角度θを決定する。下にあるグリッドを水平および垂直でない構成（例えば４５度）に回転させることを含めて、代替のグリッド整列も可能である。ユーザは、他のパターンよりも先に水平および垂直のパターンに気付く傾向があるので、水平および垂直でない構成を用いることで、ユーザの視覚的混乱をなくすという利点をおそらくもたらすことができる。話を簡単にするために、グリッドの配向（下にあるグリッドの水平と垂直の回転ならびに他の任意の回転）を、事前定義済みグリッド配向と総称する。
次に、画像６０１を分析して、どの角が不足しているかを決定する。画像６０１を復号の準備のできた画像６０３まで回転させるのに必要な回転量ｏを、ｏ＝（θ＋回転量｛どの角が不足しているかによって定義される｝）として示す。この回転量を図７の式で示す。再び図６を参照するが、まず、水平および垂直（または他の事前定義済みグリッド配向）の構成のピクセルに達するためのピクセル配置によって角度θを決定し、６０２に示すように画像を回転させる。次いで、分析を行って不足の角度を決定し、画像６０２を回転させて６０３のような画像を提示して、画像を復号に向けて準備する。ここでは、画像を反時計回りに９０度回転させ、それにより画像６０３の位置を回復することができる。
回転角度θは、不足の角を反映するよう画像６０１を回転させる前に適用しても後に適用してもよいことを理解されたい。
最後に、画像６０３中の符号を読み出し、画像４０３を生み出すのに使用された元のビットストリームと相関させる。相関はいくつかの方法で行うことができる。例えば再帰的手法で行うことができ、その場合、回復されたビットストリームを、元のビットストリーム内にある他のすべてのビットストリームフラグメントと比較する。第２に、回復されたビットストリームと元のビットストリームとの間で、例えばこの２つのビットストリーム間のハミング距離を用いて統計分析を行うこともできる。様々な手法を用いて、回復されたビットストリームの位置を元のビットストリーム内で決定できる。
回復されたビットが得られた後は、取り込んだ画像を元の配列（例えば図４Ｂに示した配列）内で位置決めする必要がある。ビットのセグメントの位置を配列全体のうちで決定するプロセスは、いくつかの事項によって複雑になる。第１に、取り込むべき実際のビットが、カメラによる理想の取込みからみて不明瞭な場合がある（例えば、カメラは元の符号を不明瞭なものにする手書きの画像を取り込む場合がある）。第２に、埃、折り目、反射なども、取り込まれた画像中にエラーを生じることがある。これらのエラーにより、局所化プロセスはより困難になる。これに関し、画像取込みシステムは、画像から抽出された非連続的なビットと共に機能することが必要な場合がある。以下に、画像からの非連続的なビットと共に動作する方法を提示する。
まず系列だけを見るが、系列（またはｍ系列）Ｉが冪級数Ｉ（ｘ）＝１／Ｐn（ｘ）に対応するものとする。また、Ｒ（ｘ）＝ｒ0＋ｒ1ｘ＋ｒ2ｘ2＋．．．＋ｒn-1ｘn-1は、次数がｎ未満である任意の０でない多項式である。系列Ｒは、Ｒ（ｘ）／Ｐn（ｘ）に対応する。前述のように、Ｒは、Ｉをシフトしたバージョンである。ＩとＲの間の距離を、距離Ｄと定義する。ＲがＩのｓ番目のシフトである場合、これは、Ｄ（Ｒ）＝ｓと表すことができる。この距離Ｄは、いくつかの様々な技法を用いて計算することができる。ある技法は、２つの間のハミング距離を決定することによるものである。別の方法は、言及されているように、Ｐｏｈｌｉｇ−Ｈｅｌｌｍａｎ−Ｓｉｌｖｅｒアルゴリズムを使用することによるものである（例えば、非特許文献１参照）。当技術分野で知られているその他の距離決定技法を用いることもできる。Ｐｏｈｌｉｇ−Ｈｅｌｌｍａｎ−Ｓｉｌｖｅｒアルゴリズムを使用すると、Ｒ（ｘ）≡ｘsｍｏｄ（Ｐn（ｘ））である。
しかし、折り畳まれた系列を使用して距離を計算しようとすることは、より複雑である。というのは、抽出された符号が非連続的でエラーをさらに含む場合があるからである。以上の系列分析から開始して、画像から位置を決定することができる。以下の関係から開始することができる。
Ｒ＝ｒtＡ （２）
上式で、ｒ＝（ｒ0 ｒ1 ｒ2 ．．．ｒn-1）tであり、Ａ＝（Ｉ Ｔ（Ｉ）．．．Ｔn-1（Ｉ））tは、Ｉの周期的シフトからなる。したがって、Ｉのどんな周期的シフトも、ｒtとＡの積である。ペンがＩのｋ個のビットを読み取る場合（ｂ＝（ｂ0 ｂ1 ｂ2 ．．．ｂk-1）t（ｋ≧ｎ））、Ｒ（ｘ）を用いてｂ0を系列（またはｍ系列）の始まりに周期的にシフトすることができる。このシフトは、次いでＡの列を調節して、Ａのｎ×ｋのサブ行列Ｍを生み出す。したがって以下のとおりである。
ｒTＭ＝ｂT （３）
上式で、Ｔは行列またはベクトルの変換を表す。
Ｍのすべての行が独立している場合、ｒを決定することができ、式（１）の１次元位置を調整することによって、Ｄ（Ｒ）は結果としてＩにおけるｂ0の絶対位置が得られる。このことは、ｂ0ビットの２次元位置を決定できることを意味する。この位置情報により、ペンチップの位置を決定することができる。
次に、Ａの全ての調整を決定してチェックすることができる。
別法としては、行列Ａが大きいので、Ａのすべての調整を保持する必要はない。実際、実装形態によっては、関係があるのは列の間の相対位置だけである。したがって、保存できる列（ｂ0を系列（またはｍ系列）の始まりにシフトした後で）は、ペン（したがってカメラ）が回転するときに対応する２次元位置がカメラの受像視野内にある列である。これらの列を、２次元位置情報（例えば行列）と共に配列に記憶することができる。一例は以下を含む。
「element−typeCoreVector [rowsize][column−size]」
このような列の総数は、Ｌよりもずっと少ない（Ｌ＝２n−１）。ｂにエラーがない場合、ｒの解は以下のように表現することができる。
Figure 0005009326
上式で、
Figure 0005009326
はＭの任意の非退化ｎ×ｎサブ行列であり、
Figure 0005009326
はｂの対応するサブベクトルである。
＜エラー訂正＞
ｂにエラーがある場合は、ｒの解はより複雑になる。ｂ中のエラーの数（ｎeとして表す）がｄ／２未満の場合（ｄはＭによって生成される符号の最小ハミング距離）は、ｂを訂正することができる。残念ながら、行列Ｍが種々のペン姿勢で変化し、行列Ｍの構造が規則的ではないので、エラー訂正を用いた従来の復号方法は容易に適用することができない。場合によっては、エラーがあるときにｄを正確に決定するのは不可能であるとされてきた。（例えば、非特許文献２参照）。
しかし、確率的手法を用いて肯定的な結果が得られた。ｎeがｋに比べて相対的に少ないと仮定すると、独立した対応する列をＭ中に有するｎ個のビットをランダムに選択するとき、ｂのｋ個のビットから正しいｎ個のビットを選択する確率は高い。
システムは、画像中のランダムなビットを繰り返し選択することができる。システムがこの選択および分析を何回か繰り返した場合、一般に、系列中の適切な距離を分離することができる。言い換えれば、正しいビットが選択されたとき、ｂtとｒtＭの間のハミング距離は最小になる（ｒは式（４）によって計算される）。数回繰り返すと、正しいｒは他の距離よりも現れる回数が多く、したがって容易に識別することができる。この結果を、単独で、または前の位置情報と組み合わせて用いることができる。例えば、カメラが、ページの上部に近い線上に位置決めすることのできる画像のストリングを取り込み、カメラからの現在の画像が、例えば前のストリングから一方は非常に近く他方は非常に遠い２つの距離を提供している場合は、ユーザがごく短時間にペンを大きく動かした可能性よりもわずかだけ動かした可能性の方が高い。前の画像取込みと現在の画像取込みとの間で、他のタイプの分析を用いることもできる。
種々のｒがあり、それによりｂtとｒtＭの間のハミング距離がすべて最小である場合は、ｎeがＭによって生成された符号のエラー訂正能力を超えている可能性が高く、復号プロセスは失敗する。システムはこの場合、カメラからの次の取り込まれた画像に移ることができる。
最後に、様々な技法（限定しないがＰｏｈｌｉｇ−Ｈｅｌｌｍａｎ−Ｓｉｌｖｅｒアルゴリズムを含む）により、正しいｂを決定することができ、系列（ｍ系列）Ｉにおけるｒの局所化を計算することができる。次いで、ペンチップを位置決めすることができる。
図８は、系列（またはｍ系列）における取り込まれた画像の位置を決定するのに用いることのできるプロセスを反映している。まずステップ８０１で、取り込まれた画像に関係するデータストリームを受け取る。ステップ８０２で、取り込まれた画像から列を抽出し、取り込まれた画像中の情報で行列を構築する。ステップ８０３で、符号を距離にしたがってソートする。符号は、当技術分野で知られている様々なソートアルゴリズムを使用してソートすることができる。例えば、選択ソートアルゴリズムを使用することができる。選択ソートアルゴリズムは、ｍが大きくないときに有益である。ただしｍが大きくなる場合は、より多くの項目をより効率的に処理する他のソートアルゴリズム（例えばマージソート）を使用することができる。
ステップ８０４で、ステップ８０２で構築した行列からＭ個の行ベクトルを選択し、８０２の行列から配列（またはｍ配列）の始まりへの距離ベクトルｒを決定する。
取り込まれた画像は、行列Ｍの位置を決定するのに必要とされるよりも多くの情報を含む場合がある。例えば、各ビットが９個のピクセルで表され、カメラ撮像システムが３２×３２ビット行列を含む場合、約１００ビットを得ることができる（１０×１０）。撮像されたこれらのビットのうちｎ個を使用して、位置を決定することができる。したがって例えば、配列ｍ1，ｍ2のサイズが２５５×２５５（６５０２５）の場合、取り込まれた画像を位置決めするのに必要なビットの数はｎ個（ｍ1×ｍ2≦Ｌ＝２n−１）になる。この場合、ｎ＝１６である。したがって、取り込まれた画像を位置決めできるようにするために画像が生成する必要のあるビット数はｎである。エラーを補償するために異なる様々な選択肢を提供するには、ｎビットよりも多くのビットを画像から抽出する必要がある。例えば、必要なｎの数が１６の場合、カメラは１８個以上のビットを生成する必要がある。
ステップ８０５で、この分析をＫ回（例えば１０回から１００回、５００回）にわたって実施する。繰り返された結果の数が最大であって、そのエラービット数が所定の値（例えば３）未満である位置を決定することを試みる。次いでシステムは、ステップ８０６で、エラー訂正がうまく行われたかどうかを決定する。うまくいかなかった場合は、ステップ８０９でエラーを返す。うまくいった場合は、ステップ８０７で、系列（ｍ系列）における抽出された符号の位置を計算する（例えばＰｏｈｌｉｇ−Ｈｅｌｌｍａｎ−Ｓｉｌｖｅｒアルゴリズムで）。このステップはまた、ｙi＝ｙn／ｍIを計算し、グループテーブル中で因数を調べて、Ｒiの残余値を得るサブステップを含むこともできる。これは以下のように表現することができる。
Figure 0005009326
Ｌは、系列における位置を表す。次にステップ８０８で、配列中の（Ｘ，Ｙ）位置をｘ＝Ｌ ｍｏｄ ｎ1およびｙ＝Ｌ ｍｏｄ ｎ2として表現し、この結果を返す。
＜位置決定＞
図９に、ペンチップの位置を決定するプロセスを示す。入力は、カメラによって取り込まれた画像であり、出力は、全体的な画像と比較した場合の画像の位置座標とすることができる。また、出力は、取り込まれた画像の回転角度を含む場合がある（そうでない場合もある）。
ステップ９０１で、カメラから画像を受け取る。次にステップ９０２で、受け取った画像を任意選択で前処理して（ステップ９０２の破線の輪郭で示すように）、明るいピクセルと暗いピクセルの間のコントラストを調節し、取り込まれた画像の回転角度の決定などを試みる。
次にステップ９０３で、画像を分析して、画像内のビットストリームを決定する。
次にステップ９０４で、ビットストリームを元のビットストリームと比較し、元のビットストリーム内における受け取ったビットストリームの位置を決定する。この比較は、元のビットストリームがどのようにラップされて画像４０３が生み出されているかをシステムが認識しているときに行うことができる。最後に、取り込まれた画像の位置をステップ９０４で決定すると、ステップ９０５でペンチップの位置を決定することができる。
図１０に、ペンチップの位置を決定するための代替手法を示す。まずステップ１００１で、カメラから画像を受け取る。次いでステップ１００２で、任意選択で画像に画像前処理を施すことができる（ステップ１００２の破線の輪郭で示すように）。ステップ１００３でパターンを抽出する。ここで、様々な線上のピクセルを抽出してパターンの配向を見つけ、角度θを決定することができる。
次にステップ１００４で、受け取った画像を分析して、基礎をなすピクセル分散およびグリッド線を決定する。ステップ１００５でグリッド線が見つかった場合は、ステップ１００６でパターンから符号を抽出する。次いでステップ１００７で符号を復号し、ステップ１００８でペンチップの位置を決定する。ステップ１００５でグリッド線が見つからなかった場合は、ステップ１００９でエラーを返す。
添付の特許請求の範囲を用いて本発明を定義したが、本発明は、本明細書で述べた要素およびステップの任意の組合せまたは下位の組合せを含むものとし、したがってこれらの特許請求の範囲は例示的なものである。したがって、本発明を定義するための代替の組合せには任意の数があり、これらの組合せは、説明と特許請求の範囲と図面とを含めた本明細書からの１つまたは複数の要素の、様々な組合せまたは下位の組合せを組み込む。本発明の態様の代替の組合せを、単独で、あるいは本明細書に定義した１つまたは複数の要素またはステップとの組合せで、本発明の修正または改変としてあるいは本発明の一部として利用できることは、本明細書に鑑みて関連技術の当業者には明らかであろう。本明細書に含まれる本発明についての書面記述は、このような修正および改変をすべてカバーするものとする。
本発明は、取り込まれた画像の位置を、より大きなサイズのサブウィンドウの画像との関係で決定することが可能な、２次元配列における復号およびエラー訂正の方法に関する。
１００ コンピュータ
１０１ キーボード
１０２ マウス
１０６ シリアルポートインタフェース
１０７ モニタ
１０８ ビデオアダプタ
１０９ リモートコンピュータ
１１０ 処理ユニット
１１１ メモリ記憶デバイス
１１２ ローカルエリアネットワーク
１１３ 広域ネットワーク
１１４ ネットワークインタフェース
１１５ モデム
１２０ システムメモリ
１３０ システムバス
１４０ ＲＯＭ
１５０ ＲＡＭ
１６０ ＢＩＯＳ
１６５ ディジタイザ
１６６ ペンまたはスタイラス
１７０ ハードディスクドライブ
１８０ 磁気ディスクドライブ
１９０ 取外し可能磁気ディスク
１９１ 光ディスクドライブ
１９２ 取外し可能光ディスク
１９２ ハードディスクインタフェース
１９３ 磁気ディスクドライブインタフェース
１９４ 光ドライブインタフェース
１９５ オペレーティングシステム
１９６ アプリケーションプログラム
１９７ その他のプログラムモジュール
１９８ プログラムデータ
２０１ ペン
２０２ ペンチップ
２０３ カメラ
２０４ 画像
２０６ センサおよび／またはプロセッサ
２０７ 対象面
２０８ レンズ
２０９ 画像面
２１０ 画像
２１１ 画像取込みセンサ
２１２ 仮想ペンチップ

Claims (12)

  1. 取り込まれた画像の系列の位置を決定するための方法であって、
    電子ペンのカメラから画像を取り込むステップと、
    前記取り込まれた画像に対応するデータストリームを受け取るステップと、
    前記取り込まれた画像から複数の列を抽出するステップと、
    前記複数の列から１つの行列を構築するステップと、
    前記複数の列から抽出された符号を距離に基づいて分類するステップと、
    所定の大きさの配列内で符号化するために、前記抽出された符号から、ベクトルとして該配列内の行列の大きさを決定するステップと、
    前記抽出された符号の位置を決定するステップと、
    前記決定された前記抽出された符号の位置に基づいて、前記電子ペンのチップの位置を決定するステップと
    を具えたことを特徴とする方法。
  2. 前記複数の列から少なくとも別の1つの行列を構築するステップと、
    前記抽出された符号から、前記ベクトルとして少なくとも第２の行列の大きさを決定するステップと
    をさらに具えたことを特徴とする請求項１記載の方法。
  3. 前記抽出された符号についてエラー訂正を実行するステップをさらに具えたことを特徴とする請求項１記載の方法。
  4. 前記決定された前記電子ペンのチップの位置を、表示装置に出力するステップをさらに具えたことを特徴とする請求項１記載の方法。
  5. 事前定義済みグリッドに対応した領域の近くからカメラによって取り込まれた画像を処理して、ピクセルブロックからなる符号の列を抽出するステップと、
    前記抽出された列を用いて、所定の既知の２進数系列の長さに対応した所定の大きさの配列を構築するステップと、
    ここで、前記構築された所定の大きさの配列内において、前記２進数系列の個々の値は、複数のピクセルブロックを一単位とする配列に対応し、
    前記構築された所定の大きさの配列内における前記抽出された列の符号の位置を、前記所定の既知の２進数系列に基づいて分類するステップと、
    前記抽出された列の符号の位置を決定するステップと
    ここで、前記決定するステップは、前記構築された所定の大きさの配列内において前記複数のピクセルブロックを一単位とするグラフィカルパターンを、前記事前定義済みグリッドと比較するステップを含み、
    をさらに具えたことを特徴とする請求項１記載の方法。
  6. コンピュータにより、請求項１ないし５のいずれかに記載の方法を実行することが可能な命令を有するコンピュータプログラム。
  7. 請求項６記載のコンピュータプログラムを有するコンピュータ読取り可能な記録媒体。
  8. 所定の表面上における電子ペンのチップの位置を決定するために、所定の大きさの配列内において取り込まれた画像の位置を決定するためのシステムであって、
    前記所定の大きさの配列に関する情報を記憶するように構成された記憶装置と、
    ある画像を取り込むように構成された前記電子ペン内に設けられたカメラと、
    前記取り込まれた画像を受け取るように構成された入力装置と、
    プロセッサと
    を具え、前記プロセッサは、
    前記電子ペンの前記カメラから画像を取り込むことと、
    前記取り込まれた画像に対応するデータストリームを前記入力装置によって受け取ることと、
    前記取り込まれた画像から複数の列を抽出することと、
    前記複数の列から１つの行列を構築することと、
    前記複数の列から抽出された符号を距離に基づいて分類することと、
    所定の大きさの配列内で符号化するために、前記抽出された符号から、ベクトルとして該配列内の行列の大きさを決定することと、
    前記抽出された符号の位置を決定することと、
    前記決定された前記抽出された符号の位置に基づいて、前記電子ペンのチップの位置を決定することと
    を実行するように構成されたことを特徴とするシステム。
  9. 前記プロセッサは、
    前記取り込まれた画像と前記所定の大きさの配列との間の距離を決定することと、
    前記決定された距離に基づいて前記電子ペンのチップの位置を決定することと
    をさらに実行するように構成されたことを特徴と請求項８記載のシステム。
  10. 前記プロセッサは、前記決定された前記電子ペンのチップの位置を、表示装置に出力するようにさらに構成されたことを特徴とする請求項８記載のシステム。
  11. 前記決定された前記取り込まれた画像と前記所定の大きさの配列との間の距離は、ハミング距離であることを特徴とする請求項９記載のシステム。
  12. 前記プロセッサは、
    事前定義済みグリッドに対応した領域の近くからカメラによって取り込まれた画像を処理して、ピクセルブロックからなる符号の列を抽出することと、
    前記抽出された列を用いて、所定の既知の２進数系列の長さに対応した所定の大きさの配列を構築することと、
    ここで、前記構築された所定の大きさの配列内において、前記２進数系列の個々の値は、複数のピクセルブロックを一単位とする配列に対応し、
    前記構築された所定の大きさの配列内における前記抽出された列の符号の位置を、前記所定の既知の２進数系列に基づいて分類することと、
    前記抽出された列の符号の位置を決定することと
    ここで、前記決定することは、前記構築された所定の大きさの配列内において前記複数のピクセルブロックを一単位とするグラフィカルパターンを、前記事前定義済みグリッドと比較することを含み、
    をさらに実行するように構成されたことを特徴とする請求項８記載のシステム。
JP2009047537A 2002-10-31 2009-03-02 ２次元配列における復号およびエラー訂正の方法 Expired - Fee Related JP5009326B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/284,422 US7116840B2 (en) 2002-10-31 2002-10-31 Decoding and error correction in 2-D arrays
US10/284,422 2002-10-31

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2003342614A Division JP2004152273A (ja) 2002-10-31 2003-09-30 ２次元配列における復号およびエラー訂正の方法

Publications (2)

Publication Number Publication Date
JP2009116912A JP2009116912A (ja) 2009-05-28
JP5009326B2 true JP5009326B2 (ja) 2012-08-22

Family

ID=32093523

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2003342614A Pending JP2004152273A (ja) 2002-10-31 2003-09-30 ２次元配列における復号およびエラー訂正の方法
JP2009047537A Expired - Fee Related JP5009326B2 (ja) 2002-10-31 2009-03-02 ２次元配列における復号およびエラー訂正の方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2003342614A Pending JP2004152273A (ja) 2002-10-31 2003-09-30 ２次元配列における復号およびエラー訂正の方法

Country Status (6)

Country Link
US (4) US7116840B2 (ja)
EP (1) EP1416435A3 (ja)
JP (2) JP2004152273A (ja)
KR (1) KR100984402B1 (ja)
CN (4) CN100442215C (ja)
BR (1) BR0304268A (ja)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060082557A1 (en) * 2000-04-05 2006-04-20 Anoto Ip Lic Hb Combined detection of position-coding pattern and bar codes
US7385595B2 (en) * 2001-11-30 2008-06-10 Anoto Ab Electronic pen and method for recording of handwritten information
EP1359672A1 (en) * 2002-05-03 2003-11-05 Siemens Aktiengesellschaft Method for improving the performance of concatenated codes
US7009594B2 (en) * 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7133563B2 (en) 2002-10-31 2006-11-07 Microsoft Corporation Passive embedded interaction code
US7583842B2 (en) * 2004-01-06 2009-09-01 Microsoft Corporation Enhanced approach of m-array decoding and error correction
US7263224B2 (en) * 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
SE0401647D0 (sv) * 2004-06-28 2004-06-28 Anoto Ab Coding and decoding of data
SE0401812D0 (sv) * 2004-07-08 2004-07-08 Anoto Ab Method in creating a symbol pattern, symbol pattern obtained thereby method and system for finding a position in such symbol pattern and computer program product for performing the method
KR20070085366A (ko) * 2004-10-12 2007-08-27 아노토 아베 전자펜으로부터의 정보의 보안 관리 방법 및 시스템
US7505982B2 (en) * 2004-12-03 2009-03-17 Microsoft Corporation Local metadata embedding solution
US7536051B2 (en) * 2005-02-17 2009-05-19 Microsoft Corporation Digital pen calibration by local linearization
US7607076B2 (en) * 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
KR20070112148A (ko) 2005-02-23 2007-11-22 아노토 아베 전자펜에 대한 방법, 컴퓨터 프로그램 제품, 및 전자펜
US7532366B1 (en) 2005-02-25 2009-05-12 Microsoft Corporation Embedded interaction code printing with Microsoft Office documents
US7826074B1 (en) 2005-02-25 2010-11-02 Microsoft Corporation Fast embedded interaction code printing with custom postscript commands
US20060215913A1 (en) * 2005-03-24 2006-09-28 Microsoft Corporation Maze pattern analysis with image matching
US20060242562A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Embedded method for embedded interaction code array
US7421439B2 (en) * 2005-04-22 2008-09-02 Microsoft Corporation Global metadata embedding and decoding
US7400777B2 (en) 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7729539B2 (en) 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7580576B2 (en) * 2005-06-02 2009-08-25 Microsoft Corporation Stroke localization and binding to electronic document
US7619607B2 (en) * 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7528848B2 (en) * 2005-06-30 2009-05-05 Microsoft Corporation Embedded interaction code decoding for a liquid crystal display
US7622182B2 (en) * 2005-08-17 2009-11-24 Microsoft Corporation Embedded interaction code enabled display
US7817816B2 (en) 2005-08-17 2010-10-19 Microsoft Corporation Embedded interaction code enabled surface type identification
JP4289350B2 (ja) 2005-12-26 2009-07-01 富士ゼロックス株式会社 画像処理装置及び画像処理方法
JP4207049B2 (ja) 2006-02-24 2009-01-14 富士ゼロックス株式会社 同定機能付き印刷物、画像生成装置、画像処理装置及びその方法
US20090204821A1 (en) * 2006-04-12 2009-08-13 Bjoern Fransson Data protection mechanism
JP2008113258A (ja) * 2006-10-30 2008-05-15 Fuji Xerox Co Ltd 画像生成装置、画像処理装置、及びプログラム
US8416463B2 (en) * 2007-03-23 2013-04-09 Anoto Ab Printing of a position-coding pattern
US8358964B2 (en) 2007-04-25 2013-01-22 Scantron Corporation Methods and systems for collecting responses
JP2008293405A (ja) 2007-05-28 2008-12-04 Fuji Xerox Co Ltd データ入力システム
US20090309854A1 (en) * 2008-06-13 2009-12-17 Polyvision Corporation Input devices with multiple operating modes
US8592697B2 (en) * 2008-09-10 2013-11-26 Apple Inc. Single-chip multi-stimulus sensor controller
EP2226704B1 (en) 2009-03-02 2012-05-16 Anoto AB A digital pen
US20100325490A1 (en) * 2009-06-22 2010-12-23 Anvin H Peter System and method to view crash dump information using a 2-d barcode
US8248372B2 (en) * 2009-06-26 2012-08-21 Nokia Corporation Method and apparatus for activating one or more remote features
KR101058726B1 (ko) * 2009-11-11 2011-08-22 삼성전자주식회사 조명 성분을 제거하기 위한 이미지 보정 장치 및 방법
GB2475273B (en) * 2009-11-12 2011-09-28 Liberation Consulting Ltd Toy systems and position systems
WO2011094214A1 (en) * 2010-01-29 2011-08-04 Scantron Corporation Data collection and transfer techniques for scannable forms
CN102012770B (zh) * 2010-11-22 2013-01-09 广东威创视讯科技股份有限公司 基于图像校正的摄像头定位方法
US9068845B2 (en) 2011-12-16 2015-06-30 3M Innovative Properties Company Optical digitizer system with position-unique photoluminescent indicia
JP5962056B2 (ja) 2012-02-27 2016-08-03 富士ゼロックス株式会社 画像判定装置及び画像形成装置
US8692212B1 (en) 2012-10-29 2014-04-08 3M Innovative Properties Company Optical digitizer system with position-unique photoluminescent indicia
US10753746B2 (en) 2012-11-29 2020-08-25 3M Innovative Properties, Inc. Multi-mode stylus and digitizer system
US9958954B2 (en) 2012-12-13 2018-05-01 3M Innovative Properties Company System and methods for calibrating a digitizer system
US9615050B2 (en) 2014-02-17 2017-04-04 Mobileye Vision Technologies Ltd. Topology preserving intensity binning on reduced resolution grid of adaptive weighted cells
US10546210B2 (en) 2014-02-17 2020-01-28 Mobileye Vision Technologies Ltd. Topology preserving intensity binning on reduced resolution grid of adaptive weighted cells
WO2015141260A1 (ja) * 2014-03-17 2015-09-24 株式会社河合楽器製作所 手書き音楽記号認識装置およびプログラム
US20160308744A1 (en) * 2015-04-16 2016-10-20 Super Analytics Oy Method and system for collecting information about usage of a web property
US10796016B2 (en) * 2018-03-28 2020-10-06 Visa International Service Association Untethered resource distribution and management

Family Cites Families (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPQ055999A0 (en) * 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (npage01)
US4941124A (en) 1982-01-25 1990-07-10 Skinner Jr James T Text comparator with counter shift register
JPS59205874A (ja) 1983-05-10 1984-11-21 Canon Inc 画像デ−タ圧縮装置
US4742558A (en) * 1984-02-14 1988-05-03 Nippon Telegraph & Telephone Public Corporation Image information retrieval/display apparatus
NL8501460A (nl) 1985-05-22 1986-12-16 Philips Nv Werkwijze voor het identificeren van voorwerpen die voorzien zijn van een kodeveld met stipkode, inrichting voor het identificeren van zo een stipkode, en produkt voorzien van zo een stipkode.
US4829583A (en) 1985-06-03 1989-05-09 Sino Business Machines, Inc. Method and apparatus for processing ideographic characters
US4686329A (en) * 1985-06-21 1987-08-11 Advanced Robotic Technology, Inc. Absolute position mouse
US4972496A (en) * 1986-07-25 1990-11-20 Grid Systems Corporation Handwritten keyboardless entry computer system
US4924078A (en) 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US5001766A (en) * 1988-05-16 1991-03-19 At&T Bell Laboratories Apparatus and method for skew control of document images
DE3826442A1 (de) 1988-08-03 1990-02-08 Royocad Ges Fuer Hard Und Soft Projektionskopf
US5635697A (en) 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
US5304786A (en) 1990-01-05 1994-04-19 Symbol Technologies, Inc. High density two-dimensional bar code symbol
CA1329263C (en) * 1989-03-01 1994-05-03 Mark Krichever Bar code scanner
US5032924A (en) 1989-04-10 1991-07-16 Nilford Laboratories, Inc. System for producing an image from a sequence of pixels
KR930002339B1 (ko) 1989-04-20 1993-03-29 가부시기가이샤 도시바 짧은 직선 벡터의 곡선 세그멘트에 3차 베지어(Bzxier)곡선을 정합시키는 방법
US5153928A (en) 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
US5051736A (en) 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
US5337361C1 (en) 1990-01-05 2001-05-15 Symbol Technologies Inc Record with encoded data
US5146552A (en) 1990-02-28 1992-09-08 International Business Machines Corporation Method for associating annotation with electronically published material
US5333246A (en) 1990-04-05 1994-07-26 Seiko Epson Corporation Page-description language interpreter for a parallel-processing system
DE4012608A1 (de) 1990-04-20 1991-10-24 Roland Man Druckmasch Verfahren und vorrichtung zur bestimmung von passerdifferenzen an druckbildstellen eines mehrfarbenoffsetdruckes
WO1992017859A1 (en) * 1991-04-03 1992-10-15 Hewlett Packard Company Position-sensing apparatus
CA2045907C (en) 1991-06-28 1998-12-15 Gerald B. Anderson A method for storing and retrieving annotations and redactions in final form documents
US5247137A (en) * 1991-10-25 1993-09-21 Mark Epperson Autonomous computer input device and marking instrument
US5448372A (en) 1991-12-18 1995-09-05 Eastman Kodak Company Storage and retrieval of digitized photographic images
US5294792A (en) * 1991-12-31 1994-03-15 Texas Instruments Incorporated Writing tip position sensing and processing apparatus
JP2664112B2 (ja) * 1992-01-17 1997-10-15 シャープ株式会社 映像信号のディジタル記録及び再生装置
JPH0644005A (ja) * 1992-01-24 1994-02-18 Seiko Instr Inc 座標入力装置
US5756981A (en) 1992-02-27 1998-05-26 Symbol Technologies, Inc. Optical scanner for reading and decoding one- and-two-dimensional symbologies at variable depths of field including memory efficient high speed image processing means and high accuracy image analysis means
US5477012A (en) 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
US5852434A (en) * 1992-04-03 1998-12-22 Sekendur; Oral F. Absolute optical position determination
JPH05290197A (ja) 1992-04-06 1993-11-05 Teiriyou Sangyo Kk 二次元コ−ドシンボルマ−クの解読方法
US5243149A (en) 1992-04-10 1993-09-07 International Business Machines Corp. Method and apparatus for improving the paper interface to computing systems
US5235654A (en) 1992-04-30 1993-08-10 International Business Machines Corporation Advanced data capture architecture data processing system and method for scanned images of document forms
JP2861647B2 (ja) 1992-07-08 1999-02-24 松下電器産業株式会社 画像生成装置
EP1341126A3 (en) * 1992-09-01 2004-02-04 Apple Computer, Inc. Image compression using a shared codebook
US5288986A (en) 1992-09-17 1994-02-22 Motorola, Inc. Binary code matrix having data and parity bits
JPH06133284A (ja) 1992-10-15 1994-05-13 Sony Corp エンコーダ及びデコーダ
GB9223226D0 (en) 1992-11-05 1992-12-16 Algotronix Ltd Improved configurable cellular array (cal ii)
US5450603A (en) 1992-12-18 1995-09-12 Xerox Corporation SIMD architecture with transfer register or value source circuitry connected to bus
JP3526067B2 (ja) 1993-03-15 2004-05-10 株式会社東芝 再生装置及び再生方法
US5502568A (en) * 1993-03-23 1996-03-26 Wacom Co., Ltd. Optical position detecting unit, optical coordinate input unit and optical position detecting method employing a pattern having a sequence of 1's and 0's
US5414227A (en) 1993-04-29 1995-05-09 International Business Machines Corporation Stylus tilt detection apparatus for communication with a remote digitizing display
US5398082A (en) 1993-05-20 1995-03-14 Hughes-Jvc Technology Corporation Scanned illumination for light valve video projectors
US5335150A (en) 1993-08-31 1994-08-02 Huang Chao C Laser pointer with a constant power output control
US5394487A (en) 1993-10-27 1995-02-28 International Business Machines Corporation Forms recognition management system and method
US6243071B1 (en) * 1993-11-03 2001-06-05 Apple Computer, Inc. Tool set for navigating through an electronic book
US5822436A (en) 1996-04-25 1998-10-13 Digimarc Corporation Photographic products and methods employing embedded information
DE69425412T2 (de) * 1993-11-23 2001-03-08 International Business Machines Corp., Armonk Anlage und Verfahren zur automatischen Handschrifterkennung mittels eines benutzerunabhängigen chirographischen Labelalphabets
EP0654746B1 (en) 1993-11-24 2003-02-12 Canon Kabushiki Kaisha Form identification and processing system
EP0655674B1 (en) 1993-11-30 2000-03-08 Hewlett-Packard Company Data input apparatus
DE69428590T2 (de) * 1993-12-01 2002-06-27 Motorola, Inc. Auf kombiniertem lexikon und zeichenreihenwahrscheinlichkeit basierte handschrifterkennung
US5875264A (en) 1993-12-03 1999-02-23 Kaman Sciences Corporation Pixel hashing image recognition system
US5726435A (en) 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
US5640468A (en) 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image
GB9408626D0 (en) * 1994-04-29 1994-06-22 Electronic Automation Ltd Machine readable binary code
US5897648A (en) 1994-06-27 1999-04-27 Numonics Corporation Apparatus and method for editing electronic documents
US5652412A (en) * 1994-07-11 1997-07-29 Sia Technology Corp. Pen and paper information recording system
EP0693739A3 (en) * 1994-07-13 1997-06-11 Yashima Denki Kk Method and apparatus capable of storing and reproducing handwriting
US5748808A (en) 1994-07-13 1998-05-05 Yashima Electric Co., Ltd. Image reproducing method and apparatus capable of storing and reproducing handwriting
US5774602A (en) 1994-07-13 1998-06-30 Yashima Electric Co., Ltd. Writing device for storing handwriting
US5718457A (en) 1994-07-29 1998-02-17 Elpatronic Ag Method of marking objects with code symbols
US6052481A (en) * 1994-09-02 2000-04-18 Apple Computers, Inc. Automatic method for scoring and clustering prototypes of handwritten stroke-based data
US5727098A (en) 1994-09-07 1998-03-10 Jacobson; Joseph M. Oscillating fiber optic display and imager
US5517587A (en) * 1994-09-23 1996-05-14 International Business Machines Corporation Positioning method and apparatus for line scanned images
US5661506A (en) * 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
WO1996015837A1 (en) 1994-11-21 1996-05-30 Compaq Computer Corporation Interactive play with a computer
JPH08237407A (ja) 1994-12-09 1996-09-13 Xerox Corp 画像タイルの相対的なアラインメントを見当合わせすると共に透視歪みを修正するための方法
US5961571A (en) 1994-12-27 1999-10-05 Siemens Corporated Research, Inc Method and apparatus for automatically tracking the location of vehicles
US5939703A (en) 1995-01-03 1999-08-17 Xerox Corporation Distributed dimensional labeling for dimensional characterization of embedded data blocks
US5626620A (en) 1995-02-21 1997-05-06 Medtronic, Inc. Dual chamber pacing system and method with continual adjustment of the AV escape interval so as to maintain optimized ventricular pacing for treating cardiomyopathy
JP3668275B2 (ja) 1995-03-15 2005-07-06 シャープ株式会社 デジタル情報記録方法、解読方法および解読装置
JPH08255233A (ja) 1995-03-16 1996-10-01 Toshiba Corp バーコード符号化システム
AU5127196A (en) 1995-03-31 1996-10-16 Kiwisoft Programs Limited Machine-readable label
JP3474022B2 (ja) * 1995-04-20 2003-12-08 株式会社日立製作所 地図表示装置、地図表示方法、地図表示装置用演算処理部およびナビゲーションシステム
JPH0944592A (ja) * 1995-05-23 1997-02-14 Olympus Optical Co Ltd 情報再生システム
JPH08313215A (ja) 1995-05-23 1996-11-29 Olympus Optical Co Ltd ２次元距離センサ
US5661291A (en) 1995-06-07 1997-08-26 Hand Held Products, Inc. Audio proof of delivery system and method
US6044165A (en) * 1995-06-15 2000-03-28 California Institute Of Technology Apparatus and method for tracking handwriting from visual input
US5719884A (en) 1995-07-27 1998-02-17 Hewlett-Packard Company Error correction method and apparatus based on two-dimensional code array with reduced redundancy
US5778191A (en) * 1995-10-26 1998-07-07 Motorola, Inc. Method and device for error control of a macroblock-based video compression technique
US6081261A (en) * 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
JPH09146691A (ja) 1995-11-17 1997-06-06 Hitachi Ltd 情報処理装置
US6000621A (en) 1995-12-21 1999-12-14 Xerox Corporation Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture
US5902968A (en) * 1996-02-20 1999-05-11 Ricoh Company, Ltd. Pen-shaped handwriting input apparatus using accelerometers and gyroscopes and an associated operational device for determining pen movement
US5890177A (en) 1996-04-24 1999-03-30 International Business Machines Corporation Method and apparatus for consolidating edits made by multiple editors working on multiple document copies
US5692073A (en) 1996-05-03 1997-11-25 Xerox Corporation Formless forms and paper web using a reference-based mark extraction technique
US6054990A (en) 1996-07-05 2000-04-25 Tran; Bao Q. Computer system with handwriting annotation
US6104834A (en) * 1996-08-01 2000-08-15 Ricoh Company Limited Matching CCITT compressed document images
US5765176A (en) 1996-09-06 1998-06-09 Xerox Corporation Performing document image management tasks using an iconic image having embedded encoded information
US5855718A (en) * 1996-10-07 1999-01-05 3D Systems, Inc. Method of and apparatus for making partially solidified three-dimensional objects on a layer-by-layer basis from a solidifiable medium
US5933135A (en) * 1996-10-24 1999-08-03 Xerox Corporation Pen input device for high resolution displays
US5825892A (en) 1996-10-28 1998-10-20 International Business Machines Corporation Protecting images with an image watermark
US6202060B1 (en) 1996-10-29 2001-03-13 Bao Q. Tran Data management system
US6157935A (en) 1996-12-17 2000-12-05 Tran; Bao Q. Remote data access and management system
US5937110A (en) 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
US6000614A (en) 1996-12-20 1999-12-14 Denso Corporation Two-dimensional code reading apparatus
US5995084A (en) 1997-01-17 1999-11-30 Tritech Microelectronics, Ltd. Touchpad pen-input and mouse controller
US6041335A (en) 1997-02-10 2000-03-21 Merritt; Charles R. Method of annotating a primary image with an image and for transmitting the annotated primary image
US6208894B1 (en) 1997-02-26 2001-03-27 Alfred E. Mann Foundation For Scientific Research And Advanced Bionics System of implantable devices for monitoring and/or affecting body parameters
US5817992A (en) * 1997-03-05 1998-10-06 Rpg Diffusor Systems, Inc. Planar binary amplitude diffusor
JPH10256921A (ja) 1997-03-13 1998-09-25 Olympus Optical Co Ltd ディジタルデータの変調及び復調方法並びにディジタルデータの変調及び復調装置
JPH10326331A (ja) 1997-03-24 1998-12-08 Olympus Optical Co Ltd ドットコードを有する記録媒体及びコード読取装置
US6219149B1 (en) 1997-04-01 2001-04-17 Fuji Xerox Co., Ltd. Print processing apparatus
US6188392B1 (en) 1997-06-30 2001-02-13 Intel Corporation Electronic pen device
US5855594A (en) 1997-08-08 1999-01-05 Cardiac Pacemakers, Inc. Self-calibration system for capture verification in pacing devices
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
JPH11187348A (ja) * 1997-12-22 1999-07-09 Matsushita Electric Ind Co Ltd 記録再生装置および再生装置
US6181329B1 (en) 1997-12-23 2001-01-30 Ricoh Company, Ltd. Method and apparatus for tracking a hand-held writing instrument with multiple sensors that are calibrated by placing the writing instrument in predetermined positions with respect to the writing surface
US6230304B1 (en) 1997-12-24 2001-05-08 Magma Design Automation, Inc. Method of designing a constraint-driven integrated circuit layout
GB9800900D0 (en) * 1998-01-17 1998-03-11 Philips Electronics Nv Graphic image generation and coding
US6249614B1 (en) 1998-03-06 2001-06-19 Alaris, Inc. Video compression and decompression using dynamic quantization and/or encoding
US6000946A (en) 1998-03-09 1999-12-14 Hewlett-Packard Company Collaborative drawing device
US6192380B1 (en) 1998-03-31 2001-02-20 Intel Corporation Automatic web based form fill-in
US6330976B1 (en) * 1998-04-01 2001-12-18 Xerox Corporation Marking medium area with encoded identifier for producing action through network
US6070102A (en) 1998-04-29 2000-05-30 Medtronic, Inc. Audible sound confirmation of programming an implantable medical device
JP2000137569A (ja) * 1998-10-30 2000-05-16 Sega Enterp Ltd ページ検出方法及びそれを適用した装置
CA2340723A1 (en) * 1998-08-18 2000-03-02 Digital Ink, Inc. Handwriting device with detection sensors for absolute and relative positioning
US6256398B1 (en) * 1998-08-22 2001-07-03 Kenneth H. P. Chang Encoding and decoding a message within an image
US6108453A (en) 1998-09-16 2000-08-22 Intel Corporation General image enhancement framework
US6088482A (en) 1998-10-22 2000-07-11 Symbol Technologies, Inc. Techniques for reading two dimensional code, including maxicode
WO2000025293A1 (en) 1998-10-23 2000-05-04 Raphael Cohen Pen-input device
US6226636B1 (en) * 1998-11-20 2001-05-01 Philips Electronics North America Corp. System for retrieving images using a database
JP4068747B2 (ja) * 1999-01-06 2008-03-26 アルプス電気株式会社 レンズ及びそれを用いた光学装置
JP2000222116A (ja) * 1999-01-29 2000-08-11 Sony Corp 表示画像の位置認識方法とその位置認識装置および仮想画像立体合成装置
US6278968B1 (en) * 1999-01-29 2001-08-21 Sony Corporation Method and apparatus for adaptive speech recognition hypothesis construction and selection in a spoken language translation system
US6549935B1 (en) 1999-05-25 2003-04-15 Silverbrook Research Pty Ltd Method of distributing documents having common components to a plurality of destinations
DE60044458D1 (de) 1999-05-28 2010-07-08 Anoto Ab Positionsbestimmung
SE517445C2 (sv) * 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
US6935562B2 (en) * 1999-12-06 2005-08-30 Xerox Corporation Operations on images having glyph carpets
US6880755B2 (en) * 1999-12-06 2005-04-19 Xerox Coporation Method and apparatus for display of spatially registered information using embedded data
CN100430873C (zh) 1999-12-23 2008-11-05 阿诺托股份公司 信息管理系统及相关方法和用途
AU2628301A (en) * 2000-01-06 2001-07-16 Zen Optical Technology Llc Pen-based handwritten character recognition and storage system
SE0000951L (sv) 2000-03-21 2001-09-22 Anoto Ab Anordning och förfarande för rumslig förhållandebestämning
SE0000940L (sv) * 2000-03-21 2001-09-22 Anoto Ab Anordning och förfarande för kommunikation
US6864880B2 (en) * 2000-03-21 2005-03-08 Anoto Ab Device and method for communication
AU2001253161A1 (en) * 2000-04-04 2001-10-15 Stick Networks, Inc. Method and apparatus for scheduling presentation of digital content on a personal communication device
US6479768B1 (en) * 2000-05-17 2002-11-12 Hoton How Precision data acquisition using magnetomechanical transducer
US6751352B1 (en) 2000-05-25 2004-06-15 Hewlett-Packard Development Company, L.P. Method and apparatus for generating and decoding a visually significant barcode
US6585154B1 (en) * 2000-08-03 2003-07-01 Yaakov Ostrover System, method and devices for documents with electronic copies attached thereto
US6650320B1 (en) * 2000-08-16 2003-11-18 International Business Machines Corporation Digital pen using visible image and autocorrelation of substrate pattern
US6592039B1 (en) * 2000-08-23 2003-07-15 International Business Machines Corporation Digital pen using interferometry for relative and absolute pen position
CA2359260C (en) 2000-10-20 2004-07-20 Samsung Electronics Co., Ltd. Coding apparatus and method for orientation interpolator node
US20020118181A1 (en) * 2000-11-29 2002-08-29 Oral Sekendur Absolute optical position determination
US20020163511A1 (en) * 2000-11-29 2002-11-07 Sekendur Oral Faith Optical position determination on any surface
US6538187B2 (en) * 2001-01-05 2003-03-25 International Business Machines Corporation Method and system for writing common music notation (CMN) using a digital pen
CN1157650C (zh) * 2001-01-16 2004-07-14 郭方红 用于计算机坐标与控制信息输入的系统及方法
US6681060B2 (en) 2001-03-23 2004-01-20 Intel Corporation Image retrieval using distance measure
US20040032393A1 (en) * 2001-04-04 2004-02-19 Brandenberg Carl Brock Method and apparatus for scheduling presentation of digital content on a personal communication device
KR100408518B1 (ko) * 2001-04-12 2003-12-06 삼성전자주식회사 컴퓨터용 전자펜 데이타 입력장치 및 좌표 측정 방법
US7176906B2 (en) * 2001-05-04 2007-02-13 Microsoft Corporation Method of generating digital ink thickness information
US7110604B2 (en) * 2001-06-26 2006-09-19 Anoto Ab Processing of digital images
US6933933B2 (en) * 2001-10-02 2005-08-23 Harris Corporation Pen cartridge that transmits acceleration signal for recreating handwritten signatures and communications
US6744967B2 (en) * 2001-12-20 2004-06-01 Scientific-Atlanta, Inc. Program position user interface for personal video recording time shift buffer
US7123742B2 (en) * 2002-04-06 2006-10-17 Chang Kenneth H P Print user interface system and its applications

Also Published As

Publication number Publication date
JP2009116912A (ja) 2009-05-28
US20070025641A1 (en) 2007-02-01
US7116840B2 (en) 2006-10-03
EP1416435A3 (en) 2005-11-02
US7386191B2 (en) 2008-06-10
KR100984402B1 (ko) 2010-09-29
CN100442215C (zh) 2008-12-10
EP1416435A2 (en) 2004-05-06
US7639885B2 (en) 2009-12-29
CN1499440B (zh) 2013-02-13
CN1866183A (zh) 2006-11-22
CN1866185A (zh) 2006-11-22
BR0304268A (pt) 2004-08-31
JP2004152273A (ja) 2004-05-27
US20070003169A1 (en) 2007-01-04
CN1499440A (zh) 2004-05-26
CN1866184A (zh) 2006-11-22
US20040085287A1 (en) 2004-05-06
CN100442216C (zh) 2008-12-10
CN100442214C (zh) 2008-12-10
US20090110308A1 (en) 2009-04-30
KR20040038644A (ko) 2004-05-08
US7330605B2 (en) 2008-02-12

Similar Documents

Publication Publication Date Title
JP5009326B2 (ja) ２次元配列における復号およびエラー訂正の方法
JP5036857B2 (ja) ｍ配列のデコーディングおよびエラー訂正の強化された手法
JP4750425B2 (ja) カメラ−ペン先のマッピングおよび較正
US8156153B2 (en) Global metadata embedding and decoding
KR101037238B1 (ko) ｍ-어레이 디코딩 및 고속 이미지 매칭에 의한 스트로크로컬리제이션
JP4926466B2 (ja) ローカルメタデータ埋め込みソリューション
US7536051B2 (en) Digital pen calibration by local linearization
JP2005228302A (ja) 位置エンコードされた文書画像の分析およびラベル付け
US7729539B2 (en) Fast error-correcting of embedded interaction codes
JP4822775B2 (ja) 迷路パターン分析方法及びその装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090401

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110616

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110712

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111012

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120525

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120530

R150 Certificate of patent or registration of utility model

Ref document number: 5009326

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150608

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees