(57)【要約】チケット情報などの情報をエンコードし、そのエンコードした情報を、ディスプレイ画面を備えたデバイスへ伝送する。このデバイスは、エンコードされた情報を、視認可能な複数の英数文字としてディスプレイ画面に表示することができるものである。元情報をバイナリ・フォーマットに変換し、そのバイナリ・フォーマットを複数個のｘビットのバイナリ・ワードに分離する。ここでｘは、所定のデータ文字マップに含まれている全てのデータ文字の各々に対応付けるために必要とされるビット数の最大数に等しい。複数個のバイナリ・ワードは、データ文字マップに従って、複数個の文字から成る１つの文字シーケンスとされる。このシーケンスに特別マーカ文字を挿入する。特別マーカ文字は、文字シーケンスに区切りを設けて複数個の文字セットにするものであり、前記シーケンスの１つまたは複数個の特別マーカ文字によって分離される。更に、行送りコマンド文字を挿入する。エンコードされた情報は、クライアント・デバイスへ伝送され、クライアント・デバイスは、その情報を特別マーカ文字で境界が定められた矩形の文字アレイとしてディスプレイ画面に表示する。【選択図】図１
2007526566.tif 000002
【特許請求の範囲】
【請求項１】
エンコードされた情報を視認可能な文字（数字、記号含む）としてディスプレイに表示することのできるデバイスへエンコードされた情報を伝送するための情報のエンコード方法において、
ｎ桁の情報をバイナリ・フォーマットに変換するステップと、
所定のデータ文字マップに含まれている全てのデータ文字の各々に対応付けるために必要とされるビット数の最大数をｘとするとき、前記バイナリ・フォーマットを複数個のｘビットのバイナリ・ワードに分離するステップと、
前記複数個のｘビットのバイナリ・ワードを、前記データ文字マップに従って、複数個の文字から成る１つの文字シーケンスに変換するステップと、
前記シーケンスに区切りを設けて複数個の文字セットにするための特別マーカ文字を、前記文字シーケンスに挿入し、前記シーケンスが１つまたは複数個の特別マーカ文字によって分離するようにするステップと、
前記シーケンスの先頭と末尾とに１つまたは複数個の特別マーカ文字を挿入するステップと、
前記シーケンスの伝送に先立って前記文字シーケンスに行送りコマンド文字を挿入するステップと、
を含むことを特徴とする方法。
【請求項２】
ｘが４または５であることを特徴とする請求項１記載の方法。
【請求項３】
視覚認識のレベルにおいて他の文字と混同するおそれのある１つまたは幾つかの文字（数字、記号含む）を前記データ文字マップから除外してあることを特徴とする請求項１記載の方法。
【請求項４】
前記特別マーカ文字が、記号文字「＝」であることを特徴とする請求項１記載の方法。
【請求項５】
前記行送りコマンド文字によって前記シーケンスが複数の部分に区切られ、それら複数の部分は、ユーザのデバイスに受信されたならば、長さの等しい２行以上の文字行としてディスプレイに視覚表示されるものであることを特徴とする請求項１記載の方法。
【請求項６】
前記複数の文字行の各々は、その行頭及び行末が１つまたは複数の特別マーカ文字から成ることを特徴とする請求項５記載の方法。
【請求項７】
前記複数の文字行の各々は、１つまたは複数の特別マーカ文字によって更に区切られていることを特徴とする請求項５記載の方法。
【請求項８】
視認可能なコードを読取り、且つ、取り込んだ画像からデータを取り込むスキャナにおいて、
画像キャプチャ・デバイスと、
前記画像キャプチャ・デバイスから供給される画像を入力とし、複数の文字の幾何図形的な表示に基づいて複数の文字の文字種及び各文字の文字位置の推測結果を出力とするＯＣＲエンジンと、
前記出力の中の特別マーカ文字の存在に基づいて、矩形のターゲット領域を認識するソフトウェアと、
前記ターゲット領域を所定の大きさ及び位置の複数のセットに再分割することにより、文字が存在することが予期される複数の位置の値を生成するモジュールと、
前記ＯＣＲエンジンから得られる文字種及び文字位置の推測結果と、文字が存在することが予期される複数の位置の値とを組合せて、最良推測結果を求めるソフトウェアと、
前記最良推測結果をバイナリに変換するソフトウェアと、
前記バイナリにデータ訂正またはデータ復元技術を適用して前記データを得るための１つまたは複数のモジュールと、
を備えたことを特徴とするスキャナ。
【請求項９】
取り込まれた画像の中のハイライト部分を最小にするための拡散光源を更に備えたことを特徴とする請求項８記載のスキャナ。
【請求項１０】
取り込まれた画像の傾き除去処理のためのソフトウェアを更に備えたことを特徴とする請求項８記載のスキャナ。
【請求項１１】
前記データを印刷したものを提供するためのプリンタを更に備えたことを特徴とする請求項８記載のスキャナ。
【請求項１２】
前記データを表示することのできる補助ディスプレイを更に備えたことを特徴とする請求項８記載のスキャナ。
【請求項１３】
前記補助ディスプレイが、物理的には前記スキャナから分離しているが、機能的には前記スキャナに接続されているようにすることができることを特徴とする請求項１２記載のスキャナ。
【請求項１４】
視認可能な複数の文字をデコードして元情報のデータを得る方法において、
ユーザのディスプレイの画像を取り込むステップと、
前記画像に対してＯＣＲエンジンを適用し、該ＯＣＲエンジンの出力として、複数の文字の文字種及び各文字の文字位置の推測結果を得るステップと、
前記出力の中の特別マーカ文字の存在に基づいて、ターゲット領域を認識するステップと、
前記ターゲット領域内の複数の文字から成る文字ストリングを求めるステップと、
前記文字ストリングをバイナリに変換するステップと、
最良推測結果にデータ訂正またはデータ復元技術を適用して前記データを得るステップと、
を含むことを特徴とする方法。
【請求項１５】
前記ターゲット領域を所定の大きさ及び位置の複数のセットに再分割することにより、複数の所定の文字位置の値を生成するステップと、
前記ＯＣＲエンジンから得られる文字種及び文字位置の推測結果と、前記複数の所定の文字位置の値とを組合せて、文字ストリングの最良推測結果を求めるステップと、
を更に含むことを特徴とする請求項１４記載の方法。
【請求項１６】
前記文字ストリングが英数文字ストリングであることを特徴とする請求項１４記載の方法。
【請求項１７】
前記文字ストリングを求めるステップにおいて、前記ＯＣＲエンジンから得られる文字種及び文字位置の推測結果と、文字が存在することが予期される複数の位置の値のマップとを比較して、最良推測結果を求めるステップを更に含むことを特徴とする請求項１４記載の方法。
【請求項１８】
デコードして得られた元情報のデータをマッピングして、デコードして得られた元情報のデータより大きなサイズのデータを生成するステップを更に含むことを特徴とする請求項１４記載の方法。
【請求項１９】
伝送内容の一部を成しているが前記ターゲット領域の外に位置する文字を、デコードの対象から排除するステップを更に含むことを特徴とする請求項１４記載の方法。
【請求項２０】
前記ターゲット領域が、矩形で、複数の等しい文字行を含み、特別マーカ文字によって境界が定められた領域として予め規定されていることを特徴とする請求項１４記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字（数字、記号含む）から成る情報をエンコードするためのソフトウェア及び方法に関するものであり、また特に、無線方式で伝送してクライアント側でスキャン及びデコードを行うようにした文字（数字、記号含む）から成る情報を、エンコードするためのソフトウェア及び方法に関するものである。
【背景技術】
【０００２】
以下に教示するように、本発明は、文字（数字、記号含む）から成るコードをクライアント・デバイスへ伝送するようにしており、ここでいうクライアント・デバイスとは、例えば携帯電話端末などであって、文字（数字、記号含む）を表示することのできる視覚ディスプレイ領域を備えたものである。また、本発明は更に、ディスプレイ画面に表示される複数の文字（数字、記号含む）から成るコードを読取ってインタープリットするという目的に特に適したエンコード技法、伝送技法、光学文字認識（ＯＣＲ）技法、それにデータ復元技法を教示するものである。尚、クライアント・デバイスは、携帯電話端末だけに限定されるものではない。また、以下に説明するように、本発明は、チケット発券という用途に特に適したものであるが、かかる用途だけに限定されるものでもない。
【０００３】
モバイル・デバイス（携帯端末）を利用したチケット発券ビジネスの産業規模は、２００９年には４００億米ドルに達すると予測されている。モバイル・デバイスを利用したチケット発券技術が市場で求められていることは明らかであり、その需要は多種多様な業界及び用途に亘って広範に存在しており、その具体例としては、例えば、空運業などの運輸業、チケット販売代理業、スポーツ興行業、映画興行業、娯楽興行業、小売業、等々がある。モバイル・デバイスを利用したチケット発券を行うことによって、チケットの注文処理コスト及び予約管理コストを劇的に低減することができる。２００４年９月の時点で、世界中で使用されているモバイル・デバイスの台数は１７億台に達している。また、紙製ないしプラスチック製の、チケット、クーポン、ないしはカードの発券枚数は、年間で数千億枚にものぼっている。
【０００４】
モバイル・デバイスを利用したチケット発券の技術を展開するために、これまでに様々な試みがなされてきた。公知の技法のうちには、情報をバーコード記号の形にエンコードして、そのバーコード記号をモバイル・デバイスへ伝送するようにしたものがある。一般的に用いられているバーコード記号には、１次元バーコードと２次元バーコードとがあり、１次元バーコードというのは、複数の縦線を一列に並べて形成した通常のバーコードである。しかるに、従来のこの種の技法は、デバイスに依存しない技法ではなく、また、キャリアに依存しない技法でもなかった。バーコードを送信するために使用されるプロトコルは、例えばEMS（Enhanced Messaging Service）プロトコルや、MMS（Multimedia Messaging Service）プロトコルなどのような、オープン・スタンダード・プロトコルであるが、それでもなお、クライアント・デバイスとして使用されているモバイル・デバイスの種類が異なれば、送信されてきた情報をインタープリットしてディスプレイ画面に表示するための処理は、夫々に異なった処理の仕方とならざるを得なかった。
【０００５】
モバイル・デバイスの種類によって、サポートされているグラフィックス表示機能に、様々な不一致が存在するため、このような従来の方式で無線伝送路を介して送信されたチケットのコードは、（ａ）携帯電話端末では受信できない、（ｂ）受信はできてもインタープリットできない、または、（ｃ）インタープリットはできても、それをスキャンすることはできない、という事態が発生していた。モバイル・デバイスの性能が向上するにつれて、携帯電話端末などではそのディスプレイ画面のピクセル・サイズが以前より微細化しており、そのため、新型のモバイル・デバイスと旧型のモバイル・デバイスとに同一のバーコードを送信して、そのバーコードが、どちらのモバイル・デバイスのディスプレイ画面にも、適正に、信頼性をもって表示されるようにすることは、実際上不可能である。
【０００６】
より単純で簡明な技法も実用化されており、それは、チケットのコードなどの情報を、平文テキストの形でクライアント・デバイスへ伝送するという方法である。ディスプレイ画面に表示されたそのテキストを人が読取り、キーパッドに入力する。しかしながら、この方法は、扱いにくいもので、時間がかかり、高くつき、エラーを起こしやすく、セキュリティの面でも万全とはいいがたいものである。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ここに開示する本発明の目的は、情報を、プロプライエタリに開発されたコードである「Ｎコード」にエンコードすることによって、上述した様々な不都合を解消することにある。Ｎコードとは、複数の文字（数字、記号含む）から成る１つの文字ストリング（文字列）であって、特別のエンコード規則に従って文字ストリングとしたものである。この文字ストリングは、容易に伝送することができ、また、受信側においてインタープリット及び光学スキャンすることも容易である。更に、ディスプレイ画面には、純粋にテキスト形式のメッセージとして表示されるため、本発明に係る方法は、メッセージ表示機能をサポートしているモバイル・デバイスであれば、いかなるモバイル・デバイスにも適用可能であり、モバイル・デバイスを利用したテキスト発券などの用途や、それと同様のその他の用途、及びそれらに関連した用途などに用いることのできるものである。
【課題を解決するための手段】
【０００８】
ここに開示する技法は、その１つの実施の形態においては、エンドツーエンド方式のエンコード及びデコードを行うようにしており、それには、先ず、元情報であるシリアルナンバー情報、チケット情報、ないしはカード情報から、複数の文字（数字、記号含む）で構成された独創的な幾何図形的配列構造を有するコードを生成して伝送し、その伝送は、例えばGSMプロトコルなどの、その伝送に用いる通信ネットワークが採用しているプロトコルに従って行われる。続いて、ディスプレイ画面に表示されたその文字（数字、記号含む）コードを、例えばCCDカメラやFirewireカメラなどの標準的な光学キャプチャ装置を用いてスキャンする。この文字（数字、記号含む）コードをスキャンして取り込む際には、プロプライエタリな画像処理アルゴリズムと、公開されている画像処理アルゴリズムとの組合せが用いられる。これによって処理がなされた画像を光学文字認識（ＯＣＲ）エンジンにかけて、推測された文字（数字、記号含む）に変換し、そして最後に、その推測された文字（数字、記号含む）にプロプライエタリなデコード・アルゴリズムを適用することによって、元情報であるチケット情報やカード情報を、高い精度をもって得ることができる。
【発明を実施するための最良の形態】
【０００９】
図１を参照して、先ず、情報をエンコードする方法について説明する。エンコードされる情報は、いわば「元データ」であり、これは、通常、紙製のチケット、カード、パスなどにバーコードの形で印刷されていたり、また、磁気ストライプを備えたチケット、カード、パスなどであれば、その磁気ストライプに磁気的に書き込まれていたりする情報即ちデータである。このエンコード方法では、そのような情報を、ポータブルな（即ち、異種機器の間での移動が可能な）英数文字のストリングの幾何図形的配列構造１０（Ｎコード）に変換する。この英数文字のストリングは、無線通信で伝送されるメッセージを表示する機能をサポートしているものであれば、いかなる種類のモバイル・デバイスへも容易に送信することができる。モバイル・デバイスへ送信された英数文字のストリングは、そのモバイル・デバイスにおいて、光学スキャンされた上でデコードされ、それによって、エンコードされる前の元情報が、高い信頼性をもって復元される。このようなエンコード及びデコードは様々な用途に利用可能であり、例えば、入場の許可、個人の識別、消費者のプロフィール情報の識別、及びその他の種々の用途を有する。図１に示した２つの具体例の一方は、９桁〜１５桁の数字から成る情報を、伝送するメッセージに変換したものであり、その変換によって、３行のテキスト行１０から成るメッセージとなっている。各テキスト行１０は２つの文字セット１５から成り、各文字セット１５は４個または５個の英数文字から成る。各テキスト行の行頭と行末とには特別マーカ文字１６が挿入されている。文字セットと文字セットとの間にも同じ特別マーカ文字１６が挿入されており、この特別マーカ文字１６によって文字セットどうしが区切られている。この具体例では、特別マーカ文字１６として「＝」記号文字を使用している。図１に示したもう１つの具体例は、１６桁〜１８桁の数字から成る情報を、伝送するメッセージに変換したものであり、ここでも、その変換によって３行のテキスト行１１から成るメッセージとなっている。各テキスト行は２つの文字セット１７から成り、各文字セット１７は５個の英数文字から成る。各テキスト行の行頭と行末とには特別マーカ文字が挿入されており、また、文字セットと文字セットとの間にも１つの特別マーカ文字が挿入されていて、この特別マーカ文字によって文字セットどうしが区切られている。この具体例でも、特別マーカ文字として、他の文字との区別がつきやすい「＝」記号文字を使用している。ここで「＝」記号文字が他の文字との区別がつきやすいといえるのは、視覚認識のレベルにおいて他の文字と見間違う確率が非常に小さいからである。また別法として、以上の方法と同様の方法で、個々の英数文字に固有の幾何図形的特徴を利用して、光学処理を効率的に行えるようなＮコードの様々な認識形態を規定するようにするのもよい。その具体例としては、例えば、１行のテキスト行の中で大文字と小文字とを交互に用いる交互パターン（例えば、ａＢｃＤｍＰｄＹｏＧ）を採用するように規定してもよく、また、予め定義されているマルチ文字シーケンス（例えば、ｂ５７−ｚ８２−ｐ４５−）に従うなどの、公知のパターンを採用するように規定してもよく、また、元情報に対応付ける英数文字を、幾何図形的配列構造中のその文字の行座標及び列座標であるｘｙ座標に関連させて決定する、ロケーション・センシティブ・キャラクタ・マッピングを行うように規定してもよい。ロケーション・センシティブ・キャラクタ・マッピングの具体例としては、例えば、対応付けルール（マッピング・ルール）として、第３行目のテキスト行に含まれる文字はＭからＺまでの間の大文字のみとする（例えば、第１行目のテキスト行＝２９１８３９０２、第２行目のテキスト行＝ａｄｄｃｅｄｐｑｚ、第３行目のテキスト行＝ＭＮＰＺＺＱＲＭ）というルールを含めるようにするのもよい。以上のような方法を用いた場合には、取り込んだＮコードの生画像（取り込んだだけの画像）の中に英数文字の幾何図形的配列構造に関する所定のパターンが形成されることになり、デコード・システムは、そのようなパターンを、Ｎコードの位置を判定し、また画像をデコードする上での、手がかりとすることができる。以上に説明した、英数文字の幾何図形的配列構造を利用する独特の方法は、商業的実用性を持ち得るだけの十分なスキャン信頼性及びスキャン速度を備えた、英数文字データのエンコード及びデコードのシステムを構築する上で、重要な要因となるものである。
【００１０】
図２に示したように、クライアント・デバイスのディスプレイ画面２２には、伝送され、情報がエンコードされることによって生成された文字セットの間に挿入された特別文字２０が示されている。特別文字２０は、見分けるのが容易な文字であり、ディスプレイ画面に表示された矩形の幾何図形的配列構造の中にあって、マーカ文字として機能し、それによって、画像のキャプチャ及び処理のためのアルゴリズムが、画像の認識及びデコードをより効率的に行えるようにしている。この具体例では、英数文字のうちの「＝」記号文字２０を境界記号として使用している。また、境界文字２０と境界文字２０との間に、この境界記号文字とは異なる４個の英数文字などの文字から成る文字セット２３が位置している。ディスプレイ画面に表示されたメッセージには、コードの一部ではない、説明テキスト２１が含まれていることもある。このような説明テキストはターゲット領域の外側に位置しており、ターゲット領域はその四隅に位置する特別文字２４によって範囲が規定されている。
【００１１】
図３に示したように、本方法は、元情報をバイナリ・フォーマット３１に変換することを要件としている。元情報はｎ桁の数字から成るチケット・コード３０であり、その変換は、公開されているビット・ベースの冗長アルゴリズムを用いて行われている。適当なアルゴリズムの一例は、リード・ソロモンであるが、ただし、これは必須ではない。１つの具体例として、チケット・コードが、１２３４５６７８９０１２３４５であるとすれば、このチケット・コードを、バイナリに変換したものは、０００００１００１０００１００００１１０００００１１０１１１０１１１１１０１１１１００１となり、従って、４７桁のバイナリ数に変換される。この場合、元情報は１５桁の数字から成るものであり、それをＮコードのフォーマットに変換したものは、図２に示したようになる。
【００１２】
Ｎコードの典型的な具体例は、１つのＮコードが２４個の文字から成り、その各文字が５ビットのデータから成るというものである。この具体例の場合には、１つのＮコードに合計で２４×５＝１２０ビットの情報を担わせることができる。４７ビット（４７桁）のバイナリ数に、リード・ソロモンによるビット・ベースのデータ冗長性を導入すると、１２０ビットのバイナリ数３２に変換される。続いて、この１２０ビットのバイナリ数を、各々が５ビットの、シーケンシャルな２４個のロット３３に分割する。分割して得られた各ロットの５個ずつのビットは、５ビットのバイナリ・ワードを形成することになる。こうして得られた５ビットのバイナリ・ワードの各々を、文字マップ３４に基づいて、５ビットのデータ文字に対応付ける（マッピングする）。尚、各バイナリ・ワードのビット数は、文字マップ３４に含まれている全てのデータ文字の各々に対応付けるために必要とされるビット数を超えていない。
【００１３】
下に示す５ビット文字マップは、５ビット文字のための好適な文字マップの一例である（この文字マップには、２５＝３２個の文字が含まれている）。
【００１４】
＜ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＳＴＵＶＷＸＹＺ２３４５６７９
【００１５】
この文字マップでは、英数文字Ｉ、Ｒ、０、１、及び８が除かれており、なぜならば、それらが他の英数文字と類似しているために、スキャン及びデコードの処理においてエラーを発生するおそれがあるからである。尚、データ文字を５ビットとすることや、上記の特定の文字セットを使用することは、本発明にとって必須の要件ではなく、それらは具体例に過ぎない。従って、数値が「０１０１０」の５ビット・ワードは、この文字セットの中の第１１番目の文字（「０１０１０」は、１０進数では「１０」である）にマッピングされる。数値「０」が、この文字セットの中の第１番目の文字にマッピングされるようにしているため、数値「０１０１０」は第１１番目の文字にマッピングされ、その文字は「Ｋ」である。尚、この具体例では、英文字は全て大文字とされている。
【００１６】
この方法を用いるならば、１２０ビットのストリングがエンコードされることによって、例えば下記のような文字シーケンスが得られる。
【００１７】
６ＷＪ５Ｅ５ＣＧ＜５ＰＴ３ＬＫＶＸＥＶＮ５ＯＳ４
【００１８】
こうして得られた文字シーケンスに区切りを設けて３行の文字行３５とし、また、各文字行の行頭には行頭二連等号「＝＝」３６を挿入し、行末には行末二連等号「＝＝」３７を挿入することで、各文字行の行頭及び行末の区切りとする。また、各文字行を２つに区切り、その区切り位置には単一等号「＝」３８を挿入している。更に、行送りを必要とする箇所に、行送りコマンド文字を挿入することによって、ディスプレイ画面に表示される最終的な幾何図形的配列構造が完成する。こうして得られたＮコードは、例えば、図１や図２に示されたようなものとなり、また、下に示すようなものとなる。
【００１９】
【表１】
2007526566.tif 000003
【００２０】
こうして完成したＮコードは、この形状のままで伝送することができる。Ｎコードは、その前後に説明テキストが付加された上で伝送されることもあるが、そのような場合、その説明テキストは、データを取り込むソフトウェアによって最終的に無視され、これは、Ｎコードに使用している境界記号「＝」の働きによるものである。次の具体例では、先頭の文字行である「Ｓｔａｒｔ  Ｎ−Ｃｏｄｅ」と、末尾の文字行である「Ａｄｍｉｓｓｉｏｎ  Ｔｉｃｋｅｔ」とは、クライアント側で実行されるデコード処理の過程では、最終的に無視されることになる。
【００２１】
【表２】
2007526566.tif 000004
【００２２】
以上に説明したＮコードは、無線通信によってモバイル・デバイスに伝送される。その際には、その伝送に用いる無線通信ネットワークに固有のプロトコルに従って伝送が行われ、具体的に、例えばSMPP、SS7、それにSMTPなどの無線通信対応のプロトコルが用いられる。また、この伝送は、既存のネットワーク・キャリアのネットワーク・インフラストラクチャを利用して行われる。このＮコードは平文テキストとして構成されているため、その内容に何ら変更を加えられることなく、様々に異なった種類のモバイル・デバイスのいずれにおいても、ディスプレイ画面に非常に一貫して表示される。それは、このＮコードが、人間の目で読み取れるように構成されていることによる。モバイル・デバイスの種類によって、ディスプレイ画面に、２行送りのものを１行送りで表示するものもあるが、２行送りのまま表示するものもある。送信する前には、２行送りを排除した上で送信すべきであり、そうすることによって、表示される画像の行間隔が確実に１行間隔となるようにすることができる。ディスプレイ画面に２行間隔で表示されたＮコードは、スキャンすることができない。
【００２３】
クライアント・デバイスによって受信され、そのディスプレイ画面に表示されたＮコードは、デジタル・カメラやビデオ・カメラなどの画像キャプチャ・デバイスによって取り込まれる。画像キャプチャ・デバイスは、本質的に散乱光である「曇天」光に匹敵する光源を装備したものであることが好ましく、そのようなものであれば、クライアント・デバイス（携帯電話端末やＰＤＡなど）のディスプレイ画面のキャプチャ画像に、照明光の反射による局所的高輝度域、即ち「照明スポット」が発生するおそれを低下させることができる。そのような照明スポットは、光源が直接照明を行うものである場合に発生しやすく、これらの照明スポットは、キャプチャ画像の一部を覆い隠すことがある。
【００２４】
フレーム・レート並びにデータ・キャプチャ速度は、携帯電話端末の画面のカラー画像を伝送することができるだけの、十分な速さであることが必要である。１つのオプションとして、携帯電話端末が実際に静止しているか、または、携帯電話端末の運動が、静止の定義に該当する許容限度内の運動であるかの、いずれかであるか否かを判断し、そのように判断されたときに、キャプチャ装置をトリガしてその携帯電話端末の「静止画」を撮像させるようなサブルーチンを、キャプチャ装置に装備するようにしてもよい。また、このオプションを採用しない場合には、その替わりに、ソフトウェアが、ライブ・ビデオ・フィードに基づいて、携帯電話端末が静止したか、または、静止しようとしているかの、いずれかであるかを判定するようにしてもよい。この種の画像処理ソフトウェア・ライブラリは、広く公開されており、容易に入手して実装することができる。
【００２５】
本方法においては、市販されている様々な種類の携帯電話端末のディスプレイ画面のカラーのキャプチャ画像に対して、統計的及び数学的アルゴリズムを適用し、それによって、そのキャプチャ画像を、通常の光学文字認識（ＯＣＲ）エンジンが容易に推測テキスト文字へデコードすることのできる白黒画像へと変換するようにしている。
【００２６】
図４に示したように、本方法においては、以下に説明する複数のサブメソッドのうちの１つまたは幾つかを用いて、望ましい結果を達成するようにしている。
【００２７】
傾き除去処理４１は、キャプチャ画像の中央の５０％の部分の領域から収集した傾きデータに基づいて実行される。ここでいう５０％という値は、良好な結果を得ることのできる唯一絶対の値ではなく、その前後の別の値としても良好な結果が得られるが、ただし、５０％という値は好適なものであることが確認されている。この傾き除去処理のステップを実行するようにしておけば、人が携帯電話端末を真っ直ぐに置かないことによって発生する画像の多少の傾きの変動を許容することができる。この傾き除去処理が実行されることで、ディスプレイ画面の傾いた画像４２が、傾きが除去された画像４３になる。グローバル・コントラスト処理４４は、グローバル・コントラストを最大にした画像４５を得るための処理である。この処理においては、グレイ・スケール・ヒストグラム（これは、画像を暫定的にグレイ・スケールに変換した上で、グレイ・スケールの頻度をｙ軸に取り、グレイスケールの実測値をｘ軸に取ってグラフを作成することにより得られる）の分布範囲が、ｘ軸の全長に及んでいない場合には、その分布範囲がｘ軸の全長に及ぶまでコントラスト伸張処理を施す。画像強調のために実行する様々な処理の更にもう１つのオプションとして、ローカル・コントラスト処理４６がある。この処理においては、先ず、全体画像４７を複数のローカル領域４８に分割する。例えば、画像全体の大きさが１２８０×９６０ピクセルであるならば、それを分割したローカル領域の各々は、５０×５０ピクセルの大きさの正方形とするのが適当であり、ただし、これと同程度でこれとは異なる大きさとしても不都合はないことが確認されている。ローカル領域の大きさよりも、そのローカル領域の内部でどのようにローカル処理を実行するかということの方が重要である。
【００２８】
このローカル処理を実行するには、全てのローカル領域においてカラー値のサンプリングを行い、各々のローカル領域ごとに、そのローカル領域内のカラー値の標準偏差を算出し、そして、算出したそれら標準偏差を記入した数表を作成する。ローカル領域の大きさを上述したピクセルサイズに設定した場合には、ローカル領域の総数が５２０個になるため、５２０個の標準偏差の値が得られる。更に、それら５２０個の標準偏差の値をソートして降順に並べ、最も大きな標準偏差の値が一番上に配置され、最も小さな標準偏差の値が一番下に配置されるようにする（標準偏差の値は、５０×５０ピクセルの各正方形領域のローカル・コントラストを表している）。続いて、下から数えて４５パーセンタイルの領域（コントラストが小さい方の、全体の４５％に相当する正方形領域）を白色に「塗りつぶす」。ここではパーセンタイル値を４５％に相当する値にしているが、これは固定値ではなく、絶対的な値ではない。ただし、これが適切な値であることが確認されている。尚、４５％の前後の別の値にしても、同様の結果が得られる。Ｎコードを含んでいる有効ローカル領域は、携帯電話端末のディスプレイ画面における背景色とテキスト文字色との間の色差のために、そのコントラストが略々常に、大きい方から５５パーセンタイル値までに含まれるものである。
【００２９】
更に、本方法では、塗りつぶされることなく残された上から５５パーセンタイル値までの間に含まれるローカル領域に対して、その各々のローカル領域内で、特定カラーについてのコントラスト伸張処理を施す。ただしこの処理は、赤、緑、及び青の３つのカラーチャネルの各々について個別に実行することが好ましい。これによって、個々のローカル領域内において、Ｎコードのテキストのコントラストが顕著に強調される。尚、サンプリングによって得られたデータである５２０個の標準偏差の値が、正規分布における標準偏差の値と、バイモーダル分布における標準偏差の値とに、明確に区別できる場合には、そのことを利用して、バイモーダル分布のローカル領域だけを残すようにしてもよく、そうすれば、画像中の不都合な部分を更に排除することができる。続いて、以上によって得られた画像を高コントラストの白黒画像５０に変換し、それには標準色を白黒のコントラストに変換してそのコントラストを伸張する処理を施す。こうして得られた白黒画像５０は、ＯＣＲエンジンへ渡して処理させるのに適した画像となっている。
【００３０】
図５に示したように、本方法においては、以上により得られた白黒画像５０に対して、一般的な光学文字認識エンジン５１を適用し、それによって、「テキスト推測結果」の統計データ５２を得るようにしている。この統計データには、推測された文字の各々に対応した、信頼度、文字種の推測結果、ｘ座標、ｙ座標、ｘ寸法、ｙ寸法、及びその他の必要な可能性のあるデータが含まれている。この統計データは、統計表５３の形でメモリに格納される。
【００３１】
本方法においては、テキスト推測結果の統計データを、専有のアルゴリズムである１つまたは複数の「コード位置判定」アルゴリズム５５の入力とし、それによって、処理対象のＮコード５７の最良推測５６を得るようにしている。これを行うに際しては、以下に示す複数のサブメソッドのいずれかを適宜採用するのもよい。１つのサブメソッドは、無効文字、即ち、文字マップには含まれていない文字を、ＯＣＲ認識文字テーブルから除去するというものであり、こうすることによって、ＯＣＲのアルゴリズムが認識し得る文字が、Ｎコードに用いられる有効文字だけに限定され、無効文字の処理に時間をとられずに済むようになる。このサブメソッドは、ＯＣＲエンジンの精度を高め、パフォーマンスを最適化するのに役立つ。ＯＣＲエンジンから推測結果５３が出力されたならば、その中に含まれている、推測された文字の推測確度及び座標に基づいて、先ず最初に、境界マーカ文字２０の位置判定を行う。ここに図示した具体例でも、先に説明した具体例と同様に、境界マーカ文字としては等号「＝」を使用している。推測結果５３のデータ集合の中に、境界マーカ文字である等号が発見されたならば、以下のサブメソッドを用いて、Ｎコードがその中に存在している確率が最も大きい矩形領域５８を判定する。
【００３２】
第１のサブメソッドでは、発見された全ての等号のうち、その等号のｘｙ寸法分の修正を施したｘ座標及びｙ座標の値が最小のものをもって、Ｎコード領域の左上隅５９の位置の最良推測であると判定する。第２のサブメソッドでは、発見された全ての等号のうち、その等号のｘｙ寸法分の修正を施したｘ座標及びＹ座標が最大のものをもって、Ｎコード領域の右下隅の位置の最良推測であると判定する。第３のサブメソッドでは、テキスト行の各１行あたりの、Ｎコード有効文字マップに含まれる文字の出現頻度に基づいて、Ｎコードを構成しているテキスト行である確率が最も大きい３行のテキスト行を判定する。以上に説明した第１、第２、及び第３のサブメソッドを組合せて用いることによって、最も確度の高いＮコード位置をｘｙ座標の値で得ることができる。尚、その際に、第３のサブメソッドを利用して、第１のサブメソッド及び第２のサブメソッドによって判定されたマーカ文字が、最終的に位置を判定した矩形領域から外れた位置にある誤判定によるマーカ文字ではないことを、確認するようにしてもよく、ただしこれは、必ずしも必要なことではない。
【００３３】
図６に示した、ターゲット領域である矩形領域６０は、以上に説明した手順に従って、「＝」マーカ文字に基づいて判定された領域である。本方法においては、続いて、この矩形領域６０を、Ｎコードの中間にあるマーカ文字６１の位置で分割すると共に、互いに同一寸法の垂直方向の３つの段６２、６３、６４に分割し、それによって、この矩形領域６０を、合計６個のサブ領域６５に分割する。尚、中間のマーカ文字が見つからない場合には、矩形領域６０の中点をもって、最良の位置とすることができる。
【００３４】
図７に示したように、本方法においては、続いて、６個の矩形の領域６５の各々を更に分割することによって、Ｎコードの各々の文字がそこに存在すると予期される最良推測の座標位置（図中に「Ｘ」で示した）のマップを求める。続いて、次のステップでは、ＯＣＲエンジンにより生成された全ての推測結果を含んでいるＯＣＲ出力データを、それら最良推測の座標位置（「Ｘ」）に対して適用し、即ち、推測結果として得られた各々の文字について、その文字の推測位置と最良推測のｘｙ座標位置との間の距離を考慮して、それら２つの位置の一致の度合いが最も高い文字７１を求める（図５及び図６参照）。こうして求められた、位置の一致の度合いが最も高い文字を、最終的なデコードを行う文字とする。
【００３５】
図７に示したように、もし、以上の処理のためのアルゴリズムを実行した結果、ある座標位置に存在するはずの文字を十分な確度をもって推測できなかった場合には、その座標位置に、空白文字が存在するものと推測しておく（図８では、空白文字をアンダースコア「＿」で示した）。十分な確度をもって推測できたか否かは、上述した距離と、推測確度とに関して、予め定めてある閾値に基づいて判定する。ここで、空白文字とは、「既知のエラー」を意味し、これによって、必要とされる訂正処理の作業量を低減することができ、全体としてのデコード処理に寄与することができる。
【００３６】
図８に示した、具体例の方法では、最良推測の文字ストリング８０を、バイナリ・コード・フォーマット８３に変換し、そして、最良推測のＮコードの候補である文字ストリング８０をバイナリ・コード・フォーマットに変換したこのデータに対して、ビット・ベースのデータ訂正復元処理８４を施すことによって、元情報のコード８１を判定するようにしており、しかもその際には、最終的な推測結果として得られたそのコード８１が、チェックサム条件８５を満足していることを確認することによって、そのコード８１が有効コードであることが保証されるようにしている。もし、そのコード８１が、チェックサム試験を通らなかった場合には、この方法では、数学的アルゴリズムを用いて、異なったサンプリング解像度で、画像の取り込みはせずに、画像の再サンプリングを行った上で、以上の処理を再度実行するようにしている。例えば、画像のサンプリングを４００ドット／インチの解像度で行ったのであれば、数学的アルゴリズムを用いて再サンプリングを行う際の解像度は例えば５００ドット／インチとし、そして、以上の方法を再度実行する。殆どの場合、この再サンプリングを行うことによって、適正なチェックサムを有する適正なコード８１が得られる。
【００３７】
一方、この再サンプリングも失敗に終わった場合には、さらに再サンプリングをする替わりに携帯電話端末のスキャンをさせているユーザに対して、スキャナが音響信号または視覚信号の形のエラー信号を発することによって、そのユーザにスキャンのための操作を再度実行させるようにしている。これによって再び失敗する統計的確率は非常に小さく、それは、照明状態や携帯電話端末の置き方の変化が、良好なスキャン結果及びデコード結果を得るのに十分に大きいからである。
【００３８】
図９のフローチャートは、以上に説明した方法の全体を概括的に図示したものである。以上に説明した方法を総括して述べるならば、先ず、チケット・コードやチケット識別番号などの元情報にビット・ベースの冗長性を導入し、そして、文字マッピング（文字ストリングへの変換）を行ってＮコードを生成する。また、ＯＣＲを適用するのに適した特定の文字マップを使用し、特別マーカ文字を用いて、伝送に際してのＮコードの表示構造９２を構築する。このＮコードを、その内容に変更を加えることなくそのまま伝送し、その伝送は無線方式９３とすることが好ましい。また、好適な実施の形態においては、２行送りを除去した上で送信する。Ｎコードを受信したクライアント・デバイスは、そのＮコードを、光学スキャン９４が可能なようにディスプレイ画面に表示する。光学スキャンの際に、特別の照明が必要なこともある。ディスプレイ画面を取り込んで得られた画像に対して、修正アルゴリズムを用いて画像処理９５を施す。この修正アルゴリズムによる処理には、傾き除去処理、コントラスト及びカラーに関連した数学的及び統計的な操作を施す処理、それに、最終的な白黒画像への変換処理などが含まれる。こうして得られた白黒画像を、ＯＣＲエンジン９６にかけることによって、統計的に求められた最良推測結果が得られ、この最良推測結果には、文字データ、文字位置、及びその他の統計的な情報の値が含まれている。次に、ＯＣＲエンジンの出力として得られたそれら値に対して、コード位置判定の方法９７（様々なサブメソッドを含む）を適用して、Ｎコードを構成している文字ストリングの最良推測結果を求める。更に、このＮコードの文字ストリングの最良推測結果に対して修正アルゴリズム９８を適用して、最終的なＮコードを確定し、そして、そのＮコードから、元情報の数値やデータを復元する。また、好ましくは、アルゴリズムに対するチェックを行うようにし、それによって、得られた最終結果の健全性が保証されるようにする。
【００３９】
以上に加えて、本発明の技術では、モバイル・デバイスのディスプレイ画面のスキャンができない場合に備えて、Ｎコードを紙面印刷したものを用いてＮコードの識別及び認証を行うようにする、バックアップの方法を提供する。スキャンができない状況で、携帯電話端末から取り込んだ画像が、スキャナでは読取り不可能であるが、人間の目には視認可能であるという場合には、モバイル・デバイスの所有者に、その携帯電話端末を係員のいる窓口へ持ってきてもらうようにする。尚、このような状況が発生するのは、例えば、携帯電話端末の画面に損傷部位が存在する場合などである。窓口の係員は、そのＮコードのうちの視認可能な部分を、キーパッドを操作してタイピング入力する。すると、適当なソフトウェアによって、そのＮコードの復元が行われ、復元されたＮコードは紙面印刷されて出力される。モバイル・デバイスの所持者は、その紙面印刷されたＮコードを、携帯電話端末のディスプレイ画面の替わりに使用すればよく、即ち、携帯電話端末のディスプレイ画面をスキャナにスキャンさせるのと同様にして、その紙面印刷したＮコードをスキャナにスキャンさせればよい。
【００４０】
一方、スキャンが全くできないという状況もある。これは、携帯電話端末から取り込んだ画像が、スキャナでも読取り不可能であり、また、人間の目にも視認不可能な場合である。この場合には、モバイル・デバイスの所有者が、みずからの身分証明となるものを持って係員のいる窓口へ行くことになる。その携帯電話端末の所有者は、単に携帯電話端末の電話番号を告知して、身分証明を提示すればよく、そうすれば、システムが、その電話番号に基づいて、その故障しているモバイル・デバイスに送信されたＮコードを呼出し、そして、上で説明したセクションａ）と同様に、紙面印刷したＮコードを出力する。尚、この場合は、係員は携帯電話端末に表示されているＮコードを読取る必要はない。
【００４１】
図１０に示したように、以上に説明した技法に更に、Ｎコードに通常包含させることができるデータ・サイズを超えた大きなデータ・サイズに対応できるようにする方法を組込んだ実施の形態とすることも可能である（尚、ここでいう「データ・サイズ」とは、エンコードする必要のあるチケット・データなどの数字列の長さ、即ち桁数のことである）。例えば、１つの具体例として、エンコードしてＮコードに変換することのできる数字列データ１０１の桁数が１２桁でしかないのに対して、チケット・コードとして必要な数字列の桁数が２０の桁１０２であるということがあり得る。また、例えば、あるスポーツ・イベントでは、開催日に先行する例えば４週間までが「タイム・ウィンドウ」となることから、２０桁の数字の順列の全てを必要としないということもあり得る。これらの場合には、サーバ側で、１２桁の数字列のデータ１０１を（例えばリアルタイムで）２０桁の数字列のデータ１０２にマッピングする（対応付ける）ようにすればよく、それによって要求を満たすことができる。
【００４２】
１２桁の数字列のデータは、有効期限が過ぎたならば、廃棄処理すればよく、一度廃棄された１２桁の数字列のデータは、その次に来る有効期限に対応して行うマッピングにおいて再使用される。このように１２桁の数字列のデータを連続的に更新して行くプール方式を用いることによって、小さなデータ・サイズの数字列を、より大きなデータ・サイズのデータ集合に対して、連続的にマッピングすることが可能となる。
【００４３】
チケットの譲渡が行えるようにし、また、チケット譲渡の追跡記録と、チケット譲渡の正当性の認証とが行えるようにするためには、更に工夫したマッピング・テーブル１０３を使用する必要がある。ある有効なチケットが、そのチケットの所有者から他者に譲渡されるときには、その所有者（旧所有者）が当該チケットを手放した時点で、当該チケットを無効化すると共に、旧所有者からはアクセスすることのできない新たな有効チケットを新所有者に対して発券する。このプロセスを実行するには、新所有者に対して新たな有効チケット・コード１０４を発行すると同時に、有効性フラグ１０５によって旧チケット・コードを無効化する。また、その譲渡日時をタイムスタンプ・フィールド１０６に記録する。１枚のチケットが、人から人へと次々に譲渡される場合には、以上のプロセスが反復して実行され、その結果として、タイムスタンプ・フィールド１０６に幾つもの譲渡日時が記録されることになり、そのようにして記録された具体例の値が、データ・レコード１０７である。このようにして、そのチケットの譲渡に関する完全な追跡検査が可能となっている。更に、オプションとして、このマッピング・テーブルに、個人名、個人ＩＤ、支払明細などを含めるようにしてもよく、そうすることで、このシステムを総合的モバイル・チケット譲渡追跡システムとすることができる。このような、チケットの譲渡を可能とするための正当性認証のための機能は、図１２に示した認証サービス１２１５に組込んでおくとよい。尚、以上において、旧チケット・レコード及び新チケット・レコードはいずれも、対象となるチケットを最初に発券したプロバイダによって与えられた最初のチケット・コード１０８に対してマッピングされている。
【００４４】
図１１に示したように、更に別の実施の形態として、紙面印刷されたチケットを取扱う従来のスキャン・システムに、ソフトウェアやハードウェアを組込むことなしに、Ｎコードのスキャン機能及び識別機能を統合した実施の形態がある。そして、クライアント・デバイスのディスプレイ画面に表示されたＮコードを、Ｎコード・スキャナによって、紙面印刷されたバーコードと見た目が同一のバーコード１１５に変換し、そのバーコード１１５を、Ｎコード・スキャナに取付けた補助画面１１０に表示する。補助画面は、Ｎコード・スキャナ１１７から物理的に分離１１６し、機能的にはＮコード・スキャナ１１７に接続されているようなものとすることができ、その場合の機能的な接続は、フレキシブルコード１１１や、無線リンク１１２を介したものとすればよい。この構成とすることにより、補助画面に表示されたバーコードを、紙面印刷されたバーコードをスキャンする在来のスキャナで、効果的にスキャンすることが可能となる。また、この構成とすることにより、システムどうしを物理的に統合することなく、ＰＯＳ（販売時登録）またはＰＯＡ（入場時登録）に用いられている従来のスキャナ・システムで、Ｎコードを認識することが可能となる。尚、第二のディスプレイ画面がタッチスクリーンである場合には、タッチスクリーン層を除去する必要があり、これは、画面上に表示されたバーコードを認識できなくする余計な反射を防止するためである。
【００４５】
Ｎコードのデータ・フォーマットを設定する方法は、モバイル・デバイスで伝送するチケット番号やカード番号をエンコードするのに適した標準的な方法とし、それによって、SMS（Short Message Service、ショート・メッセージ・サービス）に対応したSMPPプロトコルを用いることができるばかりでなく、更にその他のあらゆる通信モードとの間でも互換性を有するものとすべきであり、ここでいうその他の通信モードには、例えば、インターネット、無線インターネット、MMS、3G、GPRS、Wi-Fi、Wi-Max、BlueTooth、NFC（Near Field Communication）、それにRFID（Radio Frequency Identification）などが含まれ、無論、これらのみに限定されず更にその他の通信モードも含まれる。ショート・メッセージ・サービスは、Ｎコードのデータ・フォーマットを伝送するためのネットワーク・トランスポートとして現在、最も普及しているものである。しかしながら、様々なネットワーク運用技術が、最も普及した技術となる事態に備えて、スキャナを常にアップグレード可能にしておき、様々な種類の通信技術に対応できるようにすると共に、Ｎコードのデータ・フォーマットを、どの産業分野にも一貫して使用されるように、前方互換性及び後方互換性を備えたものとするのがよい。
【００４６】
Ｎコードのデータ・フォーマットの伝送に用いられる伝送技術が、インターネット、3G、GPRS、Wi-Fi、Wi-Max、それにBlueToothなどである場合には、SMPPによってその伝送が行われる場合と同様に、Ｎコードのデータ・フォーマットは、それら伝送技術のネットワーク・トランスポートを介して、容易に伝送することができる。例えば、Ｎコード・ストリングは、伝送が、3Gネットワークを介して電子メールの形で送られるか、Wi-FiやBlueToothを介して行われる場合には、データ・パケットの形で伝送されうる。Ｎコードのデータ・フォーマットの内容は、用いられるネットワーク技術によって変更されることはないため、それを受信したデバイスの画面から直接にスキャンすることが可能であり、また、紙面印刷したものをスキャンすることも可能である。
【００４７】
NFCやRFIDなどのフィールド検出技術では、クライアント側デバイスが識別タグ（ＩＤタグ）を保持しているため、スキャナは無線通信を介してクライアント側デバイスのＩＤタグを認識することができる。そこで、クライアント側デバイスのＩＤを、チケット番号ないしカード番号に対応付けるマッピングをサーバ側で実行し、Ｎコードのデータ・フォーマットを利用して、そのチケット情報を識別タグに格納したり、そのチケット情報ないしカード情報をサーバ側に格納したり、そのチケット情報をモバイル・デバイスそれ自体のユーザ・インターフェースで識別したりするようにするとよい。それによって、SMPPプロトコルで伝送されるＮコード・チケットを取扱うときのユーザの体験と、NFCプロトコルまたはRFIDプロトコルで伝送されるチケットを取扱うときのユーザの体験との連続性を持たせることができる。
【００４８】
クライアント側デバイスが、電子的に構築されるグラフィック表示式の「フォルダ」構造（グラフィック記号を用いた階層型ファイル構造）をサポートしている場合には、そのモバイル・デバイスのユーザは、そのようなフォルダ構造を構築して、そのフォルダ構造の中の他から分離した領域に、Ｎコードによるモバイル・チケット情報ないしモバイル・カード情報を格納するようにすれば、その情報の検索及び管理を容易に行えるという利点が得られる。例えば、ユーザが、グラフィック記号の操作などによって「マイSMSメッセージ」フォルダを選択することで、通常メッセージを読むことができ、また、「マイ・モバイル・チケット」フォルダを選択することで、モバイル・チケットだけを検索することができる。このようにすることで、モバイル・チケットの検索が容易になり、また、不注意により削除してしまうことを起こりにくくすることができる。同様に、様々なタイプのチケット・フォルダに対して、個別のフォルダまたはサブフォルダを作成するようにしてもよい。例えば、「安全なチケット」と「安全でないチケット」とを別々のフォルダに格納するのもよく、また、「再使用型チケット及びカード」と「１回限りチケット」とを別々のフォルダに分けて格納するのもよい。
【００４９】
以上に開示したいずれの方法も、特定の種類のチケットまたはフォルダへのアクセスに対して、ＰＩＮコードによるセキュリティ・アクセス機能と共に実行することができる。例えば、特定のチケットや、モバイル・デバイスに組込んだカード機能もセキュリティを必要とする。そこで、フォルダやチケットを開くためには、ユーザが設定しておいたＰＩＮコードを携帯電話に入力しなければならないようにしておく。そして、ユーザの携帯端末のソフトウェアが、入力されたＰＩＮコードが認識されたか否かに応じた動作をする。こうすることで、モバイル・デバイスに不法にアクセスした者がいた場合でも、その者が、セキュリティを必要とするチケットないしカードにアクセスするのを防止することができる。
【００５０】
いくつかの実施の形態では、送信するモバイル・チケットに、発信元の電話番号、発信元の名称、それに、メッセージの内容説明などの、Ｎコードの部分には含まれない情報を付加しておき、それによって、そのモバイル・チケットをディスプレイ画面に表示させたときに、そのディスプレイ画面にそれら情報が表示されるようにすることも可能である。こうすることで、モバイル・デバイスのユーザが、スキャナにスキャンさせるチケットを検索することが容易になる。
【００５１】
特に、携帯電話端末などのクライアント側デバイスが、Ｎコード・チケットを受信したときに、そのことを自動的に検出するような実施の形態とすることも可能である。この場合、モバイル・デバイスは、メッセージを受信したならば、そのメッセージの内容を解析することによって、それがＮコード・チケットを含むメッセージであることを認識し、そして、Ｎコード・チケットを含まないメッセージとは異なった取扱いをすることができる。例えば、モバイル・デバイスは、そのような場合に、ユーザに対して「新しいメッセージの受信」を告知する替わりに「新しいチケットの受信」を告知し、そして、その受信したチケットを先に説明したチケット用フォルダ構造の中に自動的に格納し、或いは、ユーザに対して、そのチケットをチケット用フォルダ構造の中に格納するよう促すプロンプトを発するようにする。更に、ユーザは、そのプロンプトが発せられたときに、そのチケットをどこに格納するかを決定することもでき、例えば、「１回限りチケット用フォルダ」、「再使用型チケット用フォルダ」、それに「安全なチケット用フォルダ」等のうちから選択して格納することもできる。同様に、チケットを削除したときには、平文メッセージを削除したときとは異なった取扱いがなされるようにして、削除データ復活や削除取消を容易に行えるようにしておくのもよい。以上の機能を１つにまとめて、クライアント側デバイスに実装する１つのソフトウェア・コンポーネントとしたものが「チケット・ウォレット」１２１０であり、このチケット・ウォレット１２１０は、図１２に詳細に示したモバイル・チケット発券サービスの全体の中の一部分を構成するものである。
【００５２】
必要ならば、この技術では、チケット・メッセージのうちの、Ｎコード・チケット以外の部分を、更に付加価値を高めるために利用することができる。SMSメッセージの通常の長さは１６０文字である。従って、Ｎコードのフォーマットによって多少の増減があるものの、Ｎコードの部分を除いた残りの文字数が、約１２５文字ほどあり、それらの文字を利用して、Ｎコード以外のコンテンツをモバイル・デバイスへ伝送することができる。その具体例を挙げるならば、例えば、Ｎコードを含むメッセージに、「このメッセージを保管して入場口にて提示してください。紛失した場合にはSMS 04111-NCODE」などのヘルプ・メッセージを付加するようにするのもよい。また、例えば「Ｘ映画会社：Ｎコード・チケット」などの、提供主体のブランド名を表示したメッセージを付加するようにしてもよい。また、例えば「映画館に行く途中でＸ会社のアイス・ティーはいかが？」などの、第三者の広告を付加するようにしてもよい。オプションとして、モバイル・チケット発券サービスは、特定消費者にとって有用で広告主から広告料を受取ることのできる特定消費者向け広告をメッセージに付加するために、消費者の特定の行動情報を収集することができる。また、別のオプションとして、チケットをMMS（Multimedia Messaging Service）コンテンツの形で送信したり、MMSコンテンツと共に送信するようにしたりすることで、そのチケットにオーディオ情報またはビデオ情報を付加することができ、それにより、モバイル・デバイスのユーザにより濃密な広告体験を提供することができる。
【００５３】
本発明に係る技術の実施の形態として、中央サーバと、様々な設置場所に設置されている、Ｎコードをスキャンするための多数のスキャナとの間を、無線通信ネットワークや通常通信ネットワークを介して互いに接続しておき、中央サーバが、それらスキャナのソフトウェアを遠隔アップデートして、定期的なアップグレード及び診断を行うようにするのもよい。また、例えば、デコードすることができなかった画像をサーバへ送信したり、定期的にソフトウェアまたはファームウェアのアップグレードを検索したりするように、スキャナを設定しておくようにするのもよい。また、スキャナを、リブートやセルフリカバリを自動的に実行するように設定しておくのもよく、そうすることによって、必要とされるサポートを最小にすることができる。
【００５４】
図１２に示したように、更に別の実施の形態として、エンドツーエンド型のＮコード・モバイル・チケット発券サービスがある。このサービスは、例えば携帯電話端末、パーソナル・デジタル・アシスタント（PDA）、それにページャなどのように、テキスト表示手段を備え、また好ましくは、以上に説明したＮコードのエンコード及びデコードの処理を実行するためのソフトウェア・コンポーネントを備えた、あらゆるモバイル・デバイスに対して、モバイル・チケットを購入できるようにするサービスである。以下の段落においては、図１２を参照して、このシステムを構成している複数のコンポーネントと、それらの相互作用とについて、好適な具体例に則して、時系列的に制御の流れに従って説明して行く。チケット販売ポータル１２０１は、WAPポータル、または、インターネット・ウェブ・ポータルであり、このポータル１２０１は、末端顧客に対して、販売中の様々なＮコード・チケットのうちから、購入したいＮコード・チケットを選択する手段を提供している。図示したように（モバイル・デバイス１２０２の画面を参照のこと）、様々なチケットがカテゴリーに従って分類されており、末端顧客はこのカテゴリーの階層構造をたどることで、所望のＮコード・チケットを選択することができる。末端顧客に対しては、複数の料金支払オプションが提示され、それら支払オプションには、モバイル通信事業者の通信料金請求額にチケット料金を含める直接徴収方式と、クレジット・カード支払方式とがある。このチケット販売ポータルは、一般に利用可能な料金決済サービスを組込んだJ2EEサーバ・アプリケーションとして構築されている。チケット販売ポータルの運営主体がモバイル通信事業者である場合には、モバイル・デバイスのアドレスと、末端顧客である通信利用契約者の契約者ＩＤとを対応付けているマッピング情報を参照することによって、チケット料金を請求するために必要な末端顧客ＩＤを得ることができる。
【００５５】
チケット販売ポータル１２０１のWAPサービスの方にアクセスしようとする消費者はWAP対応の携帯電話端末１２０２を使用してアクセスする。一方、チケット販売ポータル１２０１のインターネット・サービスの方にアクセスしようとする消費者は、例えばパーソナル・コンピュータなどの、HTTPプロトコルに対応した通信端末を使用してアクセスする。更に別のアクセスの仕方として、消費者が、例えばシネマボックスの受付窓口や、旅行代理店の店舗窓口などのような、実際の取扱窓口へ足を運ぶという方法もあり、その場合には、その消費者に代わって、窓口の係員がチケット販売ポータルにアクセスすることになる。以上のサービスは、チケット発券データベース１２０７と一体化し、またチケット譲渡処理が可能な、モバイル・チケット取扱マッピング１０３と一体化して、二次市場、即ち、チケット転売市場におけるチケット販売を行えるようにするのもよい。
【００５６】
セルラ通信キャリアを介した通信に用いられているWAPプロトコル１２０３は、例えばGPRSやW-CDMAなどであり、消費者が携帯電話端末１２０２を使用してチケット販売ポータル１２０１にアクセスする場合には、このプロトコルが用いられる。一方、有線通信や無線通信のキャリア及び通信ネットワークを介してアクセスする場合には、HTTPやその他のサービス・デリバリー・プロトコルが用いられる。
【００５７】
チケット販売ポータル１２０１からは、チケット発券サービス１２０５へ、Ｎコード・チケットの発券要求１２０４が送信される。この発券要求１２０４は、SOAP/XMLウェブ・サービス要求であり、有線通信ネットワーク上を、TLS及びTCP/IPを用いて、セキュリティ方式で伝送される。その他のキャリア及びネットワーク・インフラストラクチャを介して伝送が行われる場合には、例えばCORBAプロトコルや、その他のRPCプロトコルなどが用いられることもある。発券要求１２０４には、チケット販売ポータル１２０１の運営主体のＩＤ（識別情報）と、Ｎコード・チケットを発券する際に必要なチケットＩＤと、チケットの対象であるサービスを表示しているテキストで記述されたＩＤと、チケットの対象である催し物の会場へ入場するためのチケット有効日時又は有効期限とが含まれている。
【００５８】
チケット発券サービス１２０５は、発券要求１２０４の正当性を認証すると共に、チケット販売ポータル１２０１の運営主体の現在の契約状況及び資金状況を認証する。認証トランザクションによって、それらが認証されたならば、末端顧客に対してＮコード・チケットを発券し、その発券を行う際には、先に説明したＮコードのエンコード方法を用いて、その発券要求１２０４に応じたＮコード・ストリングを生成する。
【００５９】
Ｎコード・チケットの発券記録１２０６は、有効な発券済Ｎコード・チケットのデータベース１２０７に入力される。
【００６０】
発券済チケット・データベース１２０７は、リレーショナル・データベースであり、そこに格納されている表の項目には、販売代理店ＩＤ、末端顧客ＩＤ、携帯電話番号、チケットの対象である催し物、発券日時、それに、発券ステータスが含まれている。発券ステータスによって表示されるのは、発券処理中、発券完了、再発券要求、再発券完了、キャンセル要求、認証完了、転売要求、それに転売完了の各ステータスである。チケットの転売に関連したステータスを表示するようにしているのは、顧客が、個人的な売買によって、或いは、E-Bayサービスなどのインターネット・オークション・サイトにおいて、チケットを転売できるようにするためである。チケット再発券、キャンセル、及び転売のプロセスは、当業者であれば容易に実装することのできるプロセスである。売却されたチケットの無効化と、購入されたチケットの有効化とは、認証サーバ１２１５において行われ、これについては、先に説明した実施の形態に関連して詳述し、マッピング・テーブル１０３によってその具体例を示したように、チケット・コード・マッピングのためのコードに基づいて行われる。
【００６１】
発券されたＮコード・チケット１２０８はモバイル・デバイス１２０９へ送信される。このモバイル・デバイス１２０９は、一般的に携帯電話端末１２０２と同じものである。このとき、Ｎコード・チケット１２０８はSMS/GSMショート・メッセージの形で伝送される。ただし、これ以外のプロトコル及びキャリアによって伝送が行われることもあり、プロトコルに関しては、例えばEMS、Nokia SmartMessaging、MMS、それにPOP3などの、様々なメッセージング・プロトコルないしメール・プロトコルが用いられることがあり、または、例えば1x-RTT/CDMA、W-CDMA、Wi-Fi、それにBluetoothなどの無線通信技術が用いられる他、IrDAなどの光通信技術や、USBなどの有線通信技術が用いられることがあり、また、Blackberry wireless emailなどのような、特別のデバイスに対応した専用のプロトコルによってチケットが伝送されることもある。
【００６２】
SMS対応の携帯電話端末１２０９は、エンコードされたＮコード・チケットを含んでいるSMSメッセージを受信する。この携帯電話端末は、チケット・ウォレット１２１０を含むものであることが好ましく、チケット・ウォレット１２１０は、受信したメッセージの先頭行が「Ｓｔａｒｔ  Ｎ−Ｃｏｄｅ」という文字ストリングであることによって、それがＮコード・チケットであることを認識し、格納するように機能する。ただし別法として、メッセージの中の文字ストリングに含まれているその他の特徴をもって、そのメッセージがＮコード・チケットであることを認識するようにすることも可能であり、例えば、「＝＝」というマーカ文字が存在することによって、それがＮコード・チケットであることを認識するようにしておいてもよい。チケット・ウォレットが実装されていない携帯電話端末では、通常、そのメッセージは、例えば内蔵のSMSインボックスや、それと同様のその他のメッセージ・ストアに格納される。
【００６３】
チケット・ウォレット１２１０は、モバイル・デバイスである携帯電話端末１２０９の１つのコンポーネントである。チケット・ウォレットには多数のＮコード・チケットを格納することができ、それらチケットの対象である催し物の名称、開催日時又は開催期間によって見出し化することができるようにしてある。チケット・ウォレットは、格納されているＮコード・チケットを、末端顧客が閲覧できるようにするユーザ・インターフェースを提供するものであり、そのために、催し物の種類や開催日時によってチケットを順序付けたチケット・メニューを提示できるようにしてある。チケット・ウォレットが提示する複数のチケットの順序は、日時を基準とした昇順とすることが好ましく、そうすれば、末端顧客が次にでかける催し物の名称がリストの先頭に表示されるため、そのチケットをチケット・スキャナ１２１３に提示するためにアクセスする上で便利である。チケット・ウォレットは、モバイル・デバイス１２０９上で実行されるJava（登録商標） MIDPアプリケーションとして実装されている。ただし、チケット・ウォレットを、例えばBREWやSymbian/C++などのその他のインプリメンテーション・プラットフォームを用いて実装することも可能である。チケット・ウォレットは更に、末端顧客が、選択したチケットのキャンセル、削除、または転売申込をできるようにしている。これら機能を実行するためには、チケット・ウォレットが、末端顧客に要求されたアクションを、セルラ無線通信サービスであるGPRSなどのサービスを介してチケット発券サービス１２０５へ送信して、そのアクションを実行させるようにする。ただし、このような相互作用については、図１２では、図が錯綜して見づらくなるのを避けるために図示省略した。当業者であれば、これら機能を実装することは容易であり、それには、Ｎコード・チケットをキーとして用いて、データベース１２０７のレコードの照会及び変更を行うようにすればよい。チケット・ウォレットの様々な機能上の特徴については、上述した実施の形態に関連して、クライアント・デバイス上でＮコード・チケットの管理を効果的に行えるようにするグラフィック表示の「フォルダ」構造として説明した通りである。
【００６４】
末端顧客は、あるＮコード・チケットを受信した後、そのチケットの対象である催し物の会場に入場する際に、或いは、そのチケットの対象であるサービスを受ける際に、携帯電話端末１２０９に実装されているチケット・ウォレット１２１０のユーザ・インターフェース機能１２１１を起動して、選択したチケットを提示する。通常は、提示するチケットは、日時の順番で並べられているチケットのうちの先頭のチケットである。この機能によって、そのチケットが携帯端末の画面に表示される。一方、そのモバイル・デバイスがチケット・ウォレットでサポートされていない場合には、末端顧客は、SMSインボックスまたはそれと同様のメッセージ・ストアから、該当するＮコード・ショート・メッセージを選択する必要がある。
【００６５】
末端顧客は、チケットの対象である催し物の会場に入場する際に、或いは、チケットの対象であるサービスを受ける際に、携帯端末の画面１２１２にＮコード・チケットを表示させ、その画面をチケット・スキャナ１２１３の正面に向けて、その画面がチケット・スキャナ１２１３に装備されているイメージ・センサの視野に入るようにする。チケット・スキャナ１２１３の前面板には、その際のモバイル・デバイスの正しい置き方が図示されている。
【００６６】
チケット・スキャナ１２１３は、本願開示において先に詳細に説明したようにして、そのＮコード・チケットのデコード処理を実行する。チケット・スキャナは、モバイル・デバイスの画面１２１２に表示されている情報をスキャンすることに成功したならば、それをユーザに知らせるためのフィードバックとしての音響信号を発する。チケット・スキャナは、スキャンして得えられた入力の正当性を認証し、この認証は、以下に説明するステップ１２１４〜１２１６を実行することによって行われる。そして、その正当性の認証に成功したならば、それをユーザに知らせるためのフィードバックとしての音響信号を発する。一方、その認証のプロセスによって、そのチケットが無効であると判定された場合には、その理由を示すメッセージが末端顧客に対して表示される。また、オプションとして、チケット・スキャナが、催し物の会場の管理スタッフに対して、警報を発したり、警告メッセージを送信するようにしておいてもよい。
【００６７】
チケット・スキャナ１２１３は、Ｎコード・チケットの有効性を認証するためには、チケット認証サービス１２１５へ認証要求１２１４を送信し、その有効性が認証されたならば、そのチケットの対象である催し物の会場に入場することを承認し、或いは、そのチケットの対象であるサービスを受けることを承認する。この認証要求は、SOAP/XMLウェブ・サービス要求の形で、TLS及びTCP/IPプロトコルを用いて、セキュリティ方式で送信される。また、この認証要求は、無線LANのWi-Fiネットワーク・リンクを介して伝送される。ただし、その他のネットワーク・プロトコル、キャリア及びインフラストラクチャを用いて伝送が行われることもある。ネットワークの機能停止などの故障のために認証要求を発することができない場合には、チケット・スキャナが、そのＮコード・チケットのフォーマットが適正であるならば、そのＮコード・チケットを容認するようにしておくとよい。この場合には、チケット・スキャナに認証要求をキャッシュしておき、故障の復旧がなされ次第、認証を実行するようにする。
【００６８】
チケット認証サービス１２１５に、認証要求１２１４の正当性を認証させるようにしているのは、認証要求を送信したチケット・スキャナ１２１３が、正当性を有するチケット・スキャナであることを確認するためである。認証要求を受取ったならば、チケット・データベース１２０７の参照１２１６が行われる。データベースを参照した結果、提示されたＮコード・チケットが有効であることが確認されたならば、チケット認証サービスは、チケット・スキャナ１２１３へ送信する応答の中で、そのチケットが有効であることを表示する。一方、データベースを参照した結果、そのチケットが無効であって、催し物の会場へ入場する権利や、チケットの対象であるサービスを受ける権利が存在しないと判定された場合には、チケット・スキャナ１２１３へ送信する応答の中で、そのチケットが無効であることが示され、また、その理由を示すコードが付与される。
【００６９】
チケットの対象である催し物の会場へ入場する権利や、チケットの対象であるサービスを受ける権利を承認するには、発券済みチケット・データベースに対する照会１２１６をSQL照会ランゲージを用いて行い、それによって、Ｎコード・チケットが真正のものであること、そのＮコード・チケットのステータスがキャンセル済または転売済ではないこと、そして、そのＮコード・チケットが使用済みでないことの確認を行う。当該チケットがそれらのチェックに合格したならば、そのチケットのステータスを、認証完了ステータスに更新して、そのチケットが使用済みとなったことを表示しておく。これらに加えて更に、タイムスタンプと、チケット・スキャナＩＤとを格納しておくようにするとよく、そうすれば、入場処理を追跡する際に好都合である。オプションとして、チケット・スキャナの画像キャプチャ機能を利用して、チケットの画像を取り込むばかりでなく、その他の画像情報を取り込んでおくようにしてもよく、例えば、運転免許証や、写真付き身分証明書、それにパスポートなどの個人身分証明書類や、商品に付けられているラベルやバーコードなどの付加的なトークン情報、それに、小切手などに記された署名などを取り込んでおくことが考えられ、或いは、更に別のカメラを使用して、チケットを利用しようとする個人の肖像を取り込んでおくようにしてもよい。また、これらの画像情報などの付加的情報は、認証サービス１２１５へ送信して、データベース１２１６に格納するようにするとよい。
【００７０】
チケット・スキャナ１２１３は、Ｎコード・チケットが有効であることを確認したならば、入場改札口などの入場管理機構へ、チケットの対象である催し物の会場へ入場する権利又はチケットの対象であるサービスを受ける権利が承認されたことを表示している信号１２１７を送出する。
【００７１】
図１２に示したシステムは、モバイル・デバイス１２０９の画面に表示されるので、エンコードされたチケットの他のフレーミングを使用している。ここでは、「＋」文字を使用しており、これによって、水平方向の文字位置の推測をより正確に行えるようにしている。また、エンコードされたチケットの最終行では、図示したように「＋」と「−」文字とを組合せたものをマーカ文字として使用しており、これによって、コードを更に拡張する場合にも対応できるようにしている。また、最終行の異なったフレーミングも、その画像の前処理がスキャナに提示された場合には、上下が逆であることの判定を可能にし、それゆえ、単純なピクセル・ベースで画像の上下を反転させた上で、光学文字認識を行うようにすることができる。
【００７２】
図１２に詳細に示した複数のコンポーネント１２０１〜１２１７を備えたシステムは、本開示において先に別に実施の形態に関連して説明した、モバイル・チケット発券処理に適した、Ｎコードのデータ・フォーマットの標準化のための方法と併せて用いることによって、例えばバーコードを利用した光学認識技術や、音響を利用した認識技術、それにRFIDやNFCなどによる無線通信を利用した認識技術などの、その他の種類の近接のチケット認識技術への前方アップグレードを実際に可能にし得るものである。
【００７３】
以上、本発明についてその細部構成に亘って具体的に説明したが、上で説明した細部構成は具体例を提示することを目的としたものであり、本発明の範囲及び概念がそれによって限定されるものではない。
【図面の簡単な説明】
【００７４】
【図１】２種類のＮコードを表示しているクライアント・デバイスのディスプレイ画面の概略図である。
【図２】１種類のＮコードを表示しているクライアント・デバイスのディスプレイ画面の概略図である。
【図３】元の情報である数列からＮコードを組立てる過程を示したフローチャートである。
【図４】クライアント・デバイスに表示された画像をＯＣＲ処理に適した形にするための前処理を示したフローチャートである。
【図５】ＯＣＲ処理の出力に基づいてＮコードの最良推測を求める際の求め方を示したフローチャートである。
【図６】実際の文字の座標を求める際の求め方を示したフローチャートである。
【図７】個々の文字の座標の最良推測値に基づいて文字値を求める過程を示した概略図である。
【図８】Ｎコードのデコード処理過程を示したフローチャートである。
【図９】Ｎコードの全体処理過程を示したフローチャートである。
【図１０】小さなサイズのデータと大きなサイズのデータとの間の関連付け（マッピング）を示した図である。
【図１１】バーコードを表示するディスプレイと、分離型ディスプレイと、印刷機構とを備えたスキャナを示した図である。
【図１２】エンドツーエンド型のモバイル・チケット発券サービスの、構成及び制御の流れを示した図である。
【図１】
2007526566.tif 000005
【図２】
2007526566.tif 000006
【図３】
2007526566.tif 000007
【図４】
2007526566.tif 000008
【図５】
2007526566.tif 000009
【図６】
2007526566.tif 000010
【図７】
2007526566.tif 000011
【図８】
2007526566.tif 000012
【図９】
2007526566.tif 000013
【図１０】
2007526566.tif 000014
【図１１】
2007526566.tif 000015
【図１２】
2007526566.tif 000016
【国際調査報告】
2007526566.tif 000017
2007526566.tif 000018