JP2766200B2 - 磁気トランザクションカードの画像の圧縮、記憶及び取り出し方法とその装置 - Google Patents

磁気トランザクションカードの画像の圧縮、記憶及び取り出し方法とその装置

Info

Publication number
JP2766200B2
JP2766200B2 JP6258563A JP25856394A JP2766200B2 JP 2766200 B2 JP2766200 B2 JP 2766200B2 JP 6258563 A JP6258563 A JP 6258563A JP 25856394 A JP25856394 A JP 25856394A JP 2766200 B2 JP2766200 B2 JP 2766200B2
Authority
JP
Japan
Prior art keywords
image
group
pixel
card
pixels
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 - Lifetime
Application number
JP6258563A
Other languages
English (en)
Other versions
JPH07210618A (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.)
Eastman Kodak Co
Original Assignee
Eastman Kodak Co
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 Eastman Kodak Co filed Critical Eastman Kodak Co
Publication of JPH07210618A publication Critical patent/JPH07210618A/ja
Application granted granted Critical
Publication of JP2766200B2 publication Critical patent/JP2766200B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/20—Individual registration on entry or exit involving the use of a pass
    • G07C9/22—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder
    • G07C9/25—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition
    • G07C9/253—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition visually
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Image Processing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、一般的に、画像圧縮の
分野に係り、特に、人が認識し得るのに十分な量の画像
を生成する装置及び方法に関する。画像はＩＳＯ標準７
８１１／２に規定される従来の２１０ｂｐｉ形のスワイ
プ読出し可能な磁気媒体のデータ容量の制約の範囲内で
記憶される。
【０００２】
【従来の技術】多種類の処理及びサービスへのアクセス
が、クレジッドカード、デビットカード、有権者登録カ
ード、或いは、健康保護アクセスカードのようなある種
の形式の識別／トランザクション／アクセスカードの提
示により認証される。このようなカードの多くは、サー
ビスへのアクセス、及び／又は、カード所有者の確認を
補助するために、カード発行者によって情報が書き込ま
れる磁性材料の帯がそこに組み込まれる。以下ではかか
るカードをトランザクションカードと呼ぶ。
【０００３】トランザクションカードの不正使用は、あ
る人がサービス、又は、供給元へのアクセス権を得るた
めに、他人に発行された認証のないカードを取引場所
（トランザクションポイント）で提示するときに起こ
る。本発明はこの問題を取り扱う。クレジット産業にお
ける不正行為によって、この問題を説明することができ
る。不正を排除する一つの方法は、トランザクションポ
イントでカードを提示する人物の身元が、発行者によっ
てそのカードが認証された人物であることを確認するこ
とに着目している。カード所有者の像は、上記の身元確
認処理に有用である。シティバンク社のフォトカード
（ＰｈｏｔｏＣａｒｄ）のような金融関係のトランザク
ションカードのポリ塩化ビニル（ＰＶＣ）カードストッ
クの中には、カード所有者の像が印刷されているものが
ある。この方法は、クレジット分野で利用される反射式
プリントを採用し、電子式カメラで印刷物を取り込んで
カラーディジタル形式に変換し、熱的な色素転写処理で
ＰＶＣ上にカラー画像を「ディジタル的に刻印する」。
【０００４】像の印刷されていないトランザクションカ
ードは、現在、偽造の対象になる。ディジタル的に刻印
されたカード所有者の像を付加することにより、カード
を偽造するには偽の像をカードに書き込む必要があるの
で、偽造はより困難になる。しかし、像を刻印するだけ
ではカードの偽造を防止するのに充分ではない。色素で
カードに刻印された像は、ディジタル形式で直接的には
利用できないが、再走査によってアナログ的な色素濃度
をもう一度ディジタル信号に変換することにより、同様
のディジタルファイルを復元することが可能である。２
枚のディジタル画像が正確に一致する可能性はないが、
この処理には、通常、トランザクションポイント、或い
は、他の金融関係のトランザクションポイントに備えら
れることのないカラー走査ハードウェアを必要とする。
カードの偽造を防止する他の手段で画像情報を利用する
ためには、ディジタル画像情報をカードに記憶すること
が必要である。この方法はクレジットトランザクション
カードの照合を目的とするシステムの一つの実現法であ
る。発明の名称が「クレジッドカード照合方法及び装
置」、発明者がローレンス Ａ．レイとリチャード
Ｎ．エルソンであり、本願発明の譲受人に譲受された米
国特許出願第０８／０１９，５３８号明細書に上記の考
えが記載されている。
【０００５】金融関係のトランザクションカード上の磁
性データ密度は、コンピュータのデータ記憶に使用され
る最新の磁気媒体、例えば、一般的な３．５インチマイ
クロディスケットに比べると著しく少ない。金融関係の
トランザクションカードの高密度トラックは、３インチ
の長さよりも短いトラックに２１０ｂｐｉで書き込まれ
ている。金融関係のトランザクションカードは最大で３
つのデータトラックでフォーマットされ、その中の１デ
ータトラックはさらに低密度の７５ｂｐｉである。全て
のトラックが高密度であるとしても、全記憶容量は２０
００ビット、即ち、２５０バイトよりも少ない。取引情
報を記憶する必要性、及び、磁性ヘッド組立体を低価格
に維持する等の幾つかの理由から、ディジタル画像の記
憶には１トラックだけを使用することが望ましい。現在
使用されている従来のクレジットカードの１トラックの
データ容量は６００ビットよりも少ない。
【０００６】比較的大きくない画像サイズのディジタル
画像でさえ、圧縮されていない未処理画像を記憶、或い
は、符号化するためには極めて多数のビットを必要とす
る。従って、ディジタル画像の記憶による影響を低減す
るために従来よりも巧妙な画像圧縮方法を開発する努力
が続けられている。例えば、極めて小さい圧縮されてい
ない完全なカラー画像に対し２４０，０００ビットが必
要とされる可能性がある。
【０００７】
【発明が解決しようとする課題】トランザクションポイ
ントに伝送された補助的なデータでカード上のデータを
増加させることは、実際的ではないことが分かってい
る。画像の全体又は一部分を伝送し得るように通信の帯
域幅を上げるためには、迅速なトランザクション時間を
維持しトランザクション端末のキュー時間を抑えるため
に、通信ネットワークへの実質的な資本投下が必要であ
る。その上、トランザクションポイントの通信は大部分
が従来の電話回線ネットワークを介して行われるので、
僅かでも帯域幅を改善することは、殆どの場合にクレジ
ットカード産業の管轄外である。従来のトランザクショ
ンは１０００ビットを必要とし、ネットワークの負荷係
数は、トランザクションサイズに５０％を追加する場合
にさえ、申込み中のポイントに対する顧客の待ち時間が
著しく増加する程である。
【０００８】従って、認識可能な画像を小記憶領域に記
憶する装置及び方法が必要とされる。特に、認識可能な
画像をＩＳＯ標準７８１１／２に適合するトランザクシ
ョンカードに記憶する装置及び方法が必要である。本発
明は上記問題点の解決を目的とする。
【０００９】
【課題を解決するための手段】簡単に要約すると、本発
明の一の面による装置は、「識別性」ディジタル画像を
ＩＳＯ標準７８１１規格の磁気カードフォーマットの単
一トラックに圧縮された形式で完全に記憶する。本発明
の装置は、画素マトリクスにより画像を再表現し、画像
の画素マトリクスを複数の画像の画素ブロックに分割す
る。画像の画素マトリクスの各々は、符号表の一組の基
準画素ブロックと比較される。各基準画素ブロックは基
準信号グループによって識別される。画像の画素ブロッ
クにより表わされる画像の一部分に最も近似的な関連の
ある基準画素ブロックを識別する信号グループが選択さ
れる。選択された信号グループは画素の画像の圧縮され
た再表現を提供する。元の画素像の一変形は基準信号グ
ループにより識別された基準画素グループを組み合わせ
ることによって再構成される。
【００１０】本発明の上記及び他の面、目的、特徴、及
び利点は、添付図面を参照して以下の望ましい実施例の
詳細な説明と特許請求の範囲の記載を参酌することによ
り、より明瞭に理解され、認められる。
【００１１】
【実施例】図１はトランザクションカード１３の磁性帯
に画像情報を符号化する装置を示す。画像は、画像取込
み装置１０によって記憶可能であり、かつ、ディジタル
論理信号に変換し得る形式で取り込まれる。画像は、例
えば、写真フィルムに撮影するか、或いは、アナログ電
気信号の組として記憶することが可能である。写真フィ
ルムの例では、画像取込み装置１０は、アナログ信号の
組を提供するフィルム読み取り装置を有する。アナログ
信号はアナログ／ディジタル変換器に与えられる。画像
取込み装置１０からのディジタル信号は処理ユニット１
１に供給され、ここで、画像情報は圧縮される。これに
より得られるディジタル信号は書き込み装置１２に供給
され、ディジタル信号は電気信号として符号化され、そ
れにより、書き込み装置１２はトランザクションカード
１３上の記憶材料に記憶パターンを生成する。
【００１２】図２は符号化された画像情報をトランザク
ションカードに記憶する処理を説明する図である。ステ
ップ１００において、画像は取込まれ、ディジタル信号
の順序付けされた組に変換される。ディジタル信号は、
次いで、ステップ１０１で圧縮される。ステップ１０２
において、圧縮されたディジタル信号はトランザクショ
ンカードに付けられた記憶材料に認識可能なパターンを
生成するために使用される。
【００１３】図３はトランザクションカード２０の記憶
部から符号化された情報を取り出す装置を示す。読み取
り装置２１は、トランザクションカード２０の記憶領域
にあるパターンを認識し、そのパターンをディジタル信
号の組に変換する。トランザクションカードから取り出
されたディジタル信号はカードデータ記憶ユニット２２
に記憶される。カードデータ記憶ユニット２２からのデ
ータは処理ユニット２３に与えられる。処理ユニット２
３において、ディジタルデータは、符号表記憶ユニット
２４を使用して復元（即ち、圧縮を解除）される。符号
表記憶ユニット２４は典型的にはメモリユニットである
が、複数の形で実現し得る。復元された画像のディジタ
ル信号は画像ユニット２５に供給される。画像ユニット
２５は、復元された画像を構成する信号を視覚的な表示
ユニット２６又はプリンタユニット２７を駆動するのに
適切な信号に変換する。処理ユニット２３はデータ（例
えば、圧縮された画像ディジタル信号）を遠隔処理ユニ
ット２８に送信し得る場合もある。遠隔処理ユニット２
８において、トランザクションカード２０に記憶された
画像はカードデータ記憶装置２９に記憶された情報と比
較される。遠隔地での取引においてその記憶された画像
に関して問題のある場合には、上記の比較が行われる。
【００１４】図４は画像がトランザクションカードから
取り出される処理を示す。ステップ２００において、読
み取り装置はトランザクションカードと相互に作用し、
トランザクションカードの記憶領域に記憶されたパター
ンをディジタル信号に変換する。ステップ２０１におい
て、ディジタル信号は、その信号が読み取り装置によっ
て識別されるのに応じて記憶される。ステップ２０２に
おいて、ディジタル信号は復元、即ち、圧縮を解除され
る。圧縮解除されたディジタル信号は、ステップ２０３
において、復元された「画像」に組み立てられる。その
上、ステップ２０３において、アーティファクトの除去
のような補助的な処理を行っても良い。ステップ２０４
において、復元された画像を表わす信号は画像表示ユニ
ット又はプリンタの駆動回路に供給され、復元された画
像が視覚的な検査又は比較のために与えられる。ステッ
プ２０５において、トランザクションカード、或いは、
その一部に記憶された画像は、トランザクションカード
に記憶された画像の記録保存用のコピーと共に、比較、
照合等のための遠隔地に送信される。
【００１５】図５を参照するに、画像の画素マトリクス
は画素のマトリクスに変換されている。かかる一実施例
において、画像マトリクス３０は６４画素×５６画素で
ある。画素マトリクス３０は８画素×８画素の画像ブロ
ック３１に分割される。図６を参照するに、画像の画素
ブロック４１は複数の基準画素ブロック４２に関連付け
られる。各基準画素ブロックはそれに関連する基準信号
グループ４３を有する。基準信号ブロック４２の組は、
そこで識別される可能性のある画素の全ての組合せを含
むことはない。従って、所定の基準に基づいて画像の画
素ブロックに最も近似的に関連する基準画素ブロックが
選択され、識別信号グループ４３は、画像の画素ブロッ
クの位置で画像を識別するために使用される。画像の画
素ブロックと基準画像ブロックとの比較から得られる信
号グループの組は、画像の画素マトリクスの圧縮された
表現である。この表現はトランザクションカードに記憶
することが可能である。画像を再構成するために、トラ
ンザクションカードを読み取る装置側で信号グループの
組は識別され、関連する基準画素のグループが基準信号
グループを発生する画像の画素ブロックの位置に置かれ
る。
【００１６】図７を参照するに、本発明の望ましい一実
施例のトランザクションカードのデータフォーマット形
式が示される。クレジットカードに関する磁気的な符号
化用のＩＳＯ標準７８１１は最大で７９「文字」までを
許容し、ここで、各文字は７ビットの文字列からなる。
このデータフォーマットは５３３個の生データのビット
を有し、得られる文字列の中のｍ番目のビットをｂ
（ｍ）によって示す。最初の文字、又は、最初の７ビッ
トは、データビット文字列の先頭を示すスタート標識
（ＳＴＸ）として知られる特殊文字である。ビットｂ
（８）からビットｂ（５３９）は、画像及び画像パリテ
ィビットとして知られている。画像ビットは、ｉ j によ
り示され、ここで、ｊ＝１，．．．，４５６であり、パ
リティビットはｐ k により示され、ここで、ｋ＝
２，．．．，７７である。画像及びパリティビットは、
全ての６番目の画像ビットの次にパリティビットがある
ようにインターリーブされる。７番目のビットは、次の
関係に従って他の６ビットにより定められる。 奇数パリティの式
【００１７】
【数１】
【００１８】他に２つの特殊制御文字、終端識別文字
（ＥＸＴ）及び縦方向冗長検査（ＬＲＣ）がある。他の
文字は６個のデータビットを有し、７番目のビットは奇
数パリティビットである。これにより、画像圧縮により
得られるビット列は、そのフォーマットがＩＳＯ標準に
従うように全ての６番目のビットの次に挿入された奇数
パリティビットで分解される必要がある。最初の６ビッ
トは、以下の式により縦方向冗長符号を定める：
【００１９】
【数２】
【００２０】ＬＲＣの７番目のビット、ＬＲＣ７は、以
下の式により定められる：
【００２１】
【数３】
【００２２】ある種の磁気読み取り装置においては、単
一の出力文字に割り当てられる２つの入力文字を自動的
に変換する。これにより、磁性帯に符号化されたデータ
の値としては含み得ない３つの６ビット文字列が得られ
る。これらの文字は、７、３１及び６２に符号化され、
Ａ、Ｂ及びＣとして参照される。本発明の装置は、「識
別性」ディジタル画像をＩＳＯ標準７８１１規格の磁気
カードフォーマットの単一トラックに圧縮した形式で完
全に記憶することが可能である。この装置は、１）ポー
トレート像を従来のトランザクションカードの２１０ｂ
ｐｉ形トラックの記憶容量の制限の範囲内で記憶し得る
圧縮した画像に処理し、２）データを磁気カードのトラ
ックに送信し、３）トランザクション読み取り装置でト
ラックを読み取り、４）圧縮を解除して画像を復元し、
５）画像を表示する能力を有する。画像表示によって、
それに限定されることはないが、領収書プリンタ、或い
は、ビデオ表示端末に濃淡レベルの画像として、印刷形
式が得られる。
【００２３】トランザクションカード上の磁性帯の情報
容量はディジタル化された写真のポートレートと比べて
極めて小さい。ＩＳＯ標準７８１１／２に定められる国
際規格により、金融関係のトランザクションカード上の
高密度トラックの全記憶容量は５３３ビットであり、か
かるビットの中の９７ビットはパリティ検査と制御文字
のために確保される。これにより、残りは４５６ビット
である。その上、数個の文字が制御文字として確保さ
れ、この影響で情報ビットの実際の数は４５１ビットに
減少する。本発明の望ましい一実施例の圧縮機構によれ
ば、そのブロックは、ＩＳＯ標準７８１１の文字セット
で予約されている文字の使用を回避するために余分な１
４文字を除いて４４２ビットに画像を符号化する。
【００２４】ハフマン符号化のような可変ビットレート
画像圧縮法は、固定数のビットを利用し得る上記の実施
例に好適ではない（Ｒ．Ｊ．マックエリース(McEliece)
による情報と符号化の理論、アディソン−ウェスレイ、
リーディング、マサチューセッツ、１９７７年発行を参
照のこと）。概して、一定の品質レベルを得る可変レー
ト法は、画像をより少ない数のビットに圧縮するが、こ
の方法により、利用されない多数のビットが生じる場合
がある。固定の最大データ容量を有する磁性帯に画像を
書き込むためには、圧縮された画像がその帯に適合する
ことを保証する固定ビットレート圧縮法が好ましい。
【００２５】損失圧縮法はエントロピーとして知られる
画像情報が従来の磁気カードの情報容量よりも大きいと
きに必要とされる。これは、１画素が実現するレベル数
を減少させるために画像が前処理されている場合であっ
ても該当する。簡単な２階調の画像に対するエントロピ
ーは優に１０００ビットを必要とし、２階調画像用の損
失圧縮法は知られていない。
【００２６】ベクトル量子化（ＶＱ）による圧縮は、固
定レート、損失、高比率の圧縮の応用に好適である
（Ｒ．Ｍ．グレイによる「ベクトル量子化」、ＩＥＥＥ
の音響、音声及び信号処理（ＡＳＳＰ）学会誌、第１
巻、１９８４年４月発行、４ページ乃至２９ページを参
照のこと）。この方法は、画像を小さなパッチ、又は、
「画像ブロック」に分割する。これらのブロックは、一
般的に符号表として周知である所定のパッチの組の中の
別の画像ブロックと比較される。この比較アルゴリズム
は、一般的に、最小自乗誤差（ＭＳＥ）法である。パッ
チの組は予め定められているので、この組の中の一つの
項目は、簡単な索引によって参照することが可能であ
る。これにより、多画素のブロックは、一つの数字で参
照し得る。この方法を利用することにより、一つの画像
に対するビット数が切り詰められる。より多数のビット
が画像ブロック毎に割り当てられる場合には、符号表の
サイズを増加するか、或いは、ブロックのサイズを小さ
くすることが可能である。何れの場合においても、画像
は元の画像のより忠実な表現になる。
【００２７】多くの画像化応用において、画像に関する
事前の知識は殆ど無いので、アルゴリズムは画像範囲内
にあるかどうかに関係なく動作するよう設計される。ア
ルゴリズムの中には、画像の環境にある程度適応的であ
り、アルゴリズムの処理を変えるために画像を処理する
際に検知した統計的な情報を使用するアルゴリズムがあ
る。
【００２８】本発明によれば、従来の適応的な方法より
も遙かに多量の事前情報の利用が可能である。画像はポ
ートレートであることが分かっている。その上、ある規
格に従うように予め画像の条件と整えることにより、異
なる画像における画像ブロック間にかなり高い相関が得
られるので、圧縮処理によってさらに多量の情報を予想
することが可能である。例えば、圧縮装置は、目の位置
及び向きのような特定の画像特徴を何処に置くべきであ
るかが分かっている。
【００２９】得られる画像の符号を単一の磁気トラック
に合わせるのに必要とされる大きさの画像圧縮比に対し
最良の可能性のある画像品質を実現するために、元のポ
ートレート画像が処理される。これは必須要件ではない
が、品質を著しく改善し得る。画像処理は、画像の特徴
の標準化に寄与し、その予測可能性を増大する。この予
測可能性によって、品質は改善され圧縮比が高くなる。
本発明の望ましい一実施例において、１２８×１２８画
素の最小サイズの元のディジタル画像から５４×６４画
素の副画像が取り出される。画像はコントラストを強調
し、画像の統計的な記述を正規化するように処理され
る。かかる方法の一つとして、ヒストグラム等化法があ
る。
【００３０】望ましい副画像は、一方の目を所定の画素
位置に配置し、もう一方の目は所定の位置にある目から
所定の方向、例えば、水平方向に置くためにポートレー
ト像に示される人物の目を配置するよう画像を操作する
ことによって得られる。その上、目と目の距離は予め定
めることが可能であり、そのために画像を拡大、又は、
縮小しても良い。上記の画像の標準化を実現するため
に、目は、手動的、或いは、自動化された特徴抽出方法
によって元の画像で検出される。元の画像で画素の座標
値を与えることにより、標準化された画像フォーマット
への変換を得ることが可能である。（上記の画像操作
は、元の画像の移動、拡大、及び回転の組合せからな
る。） この方法は、元の画像を用いて機械的に、或い
は、事前に走査された画像を用いるディジタル的な方法
を使用して実現し得る。
【００３１】符号表は、学習セットとして知られる多数
の代表的な画像の集合を形成することにより定められ
る。画像は図５に示すパッチに構成される。このパッチ
は、高次元ベクトル空間内のベクトルであると見なさ
れ、例えば、８×８のパッチに対し、その空間は６４次
元を有する。本発明の望ましい一実施例において、パッ
チは画像内の所定の領域から選ばれる。全てのベクトル
が学習セットから定められると、クラスター、例えば、
中心クラスターが定められ、代表的な要素が各クラスタ
ーに割り当てられる。このクラスターは、学習セットの
要素と、その要素が割り当てられたクラスターの代表と
の全体的に結合された距離を最小にするように定められ
る。この最小化を実現する標準的な方法は、リンデ−ブ
ゾ−グレイ（ＬＢＧ）アルゴリズムである（Ｙ．リンデ
等の「ベクトル量子化器設計用アルゴリズム」、ＩＥＥ
Ｅ通信学会論文誌、ＣＯＭ−第２８巻、第１号、１９８
０年１月、８４ページ乃至９５ページを参照のこと）。
クラスターの数は、ブロックに対して削減されたビット
数によって定まる。ｎビットが削減された場合には、符
号表は最大で２n 個のクラスターの代表、或いは、符号
ベクトルを含む。
【００３２】本発明の望ましい一実施例において、画像
のサイズは、幅が５６画素であり、高さは６４画素であ
る。画像はブロックに分割され、ここで、各ブロックは
８画素の幅と８画素の高さの領域よりなり、図５に示さ
れる。しかし、複数のサイズのブロックに画像を分割す
ることを含む他の構成も可能である。符号の値は、７ビ
ット又は９ビットの何れかの値であり、全体の長さは４
４２ビットである。ビット列を磁性帯上に符号化し、金
融関係のトランザクションカードの国際規格に適合させ
るために、ビット列は以下の方法で再度フォーマットす
る必要がある。このビットの列は６ビットのセグメント
に分割される。奇数パリティビットが、磁性帯に符号化
され得る文字を形成するために６番目のビットの次に挿
入される。しかし、制御文字として使用される６４の文
字フォントの中には３つの特殊文字がある。
【００３３】画像を復元するために、磁気カードはＩＳ
Ｏ標準規格に適合する磁気読み取り装置に通され、ビッ
ト列は上述の方法で再び組み立てられる。画像の構造が
利用され、上述の方法で画像を組み立てるために同じ符
号表が参照される。ＶＱにより生ずる画像アーティファ
クトの一つは、ブロックアーティファクトとして周知で
ある。これは、対象物内に窓ガラスのように現われ、視
覚的に邪魔になる。かかるアーティファクトを除去する
ために、アーティファクトを平滑化する目的でブロック
の境界に亘ってディジタルフィルタが適用される。本発
明の望ましい一実施例において、この平滑化フィルタは
ベクトル（０．２５，０．５，０．２５）により与えら
れる。このフィルタは水平方向と、垂直方向の両方に適
用される。
【００３４】上記により得られた画像は、ビデオ表示ユ
ニットに表示されるか、或いは、プリンタに印刷され
る。画像が印刷される場合には、ディジタル的なハーフ
トーン法を使用する印刷方法が望ましい。特定のハーフ
トーン法は、思いつくところを２、３挙げると、プリン
タの分解能、紙に対するインクの拡散のような特性に依
存する。
【００３５】要望があれば、圧縮された画像は通信回線
を介して伝送することが可能である。この目的は、カー
ドの所有者であることを示しているが、何らかのカード
の有効性判断基準に合致しない人物の画像を送信するこ
とである。上記の如く、画像はかなり小さな記憶空間で
取り出し、記憶し得ることが示されたことが認められる
であろう。画像はカード自体に記憶されるので、中央の
ファイル格納場所からの画像の伝送は回避される。その
上、小さな記憶領域しか必要とされないので、トランザ
クションに関連する画像は、局部的なトランザクション
側に記憶することが可能であり、例外的な状況の発生時
だけに、圧縮、又は、非圧縮形式で中央の地点に送信す
ることが可能である。本発明の装置は、データ圧縮を実
行する処理装置を除いて、商業的に入手可能な装置を使
用する。
【００３６】磁性帯をそこに有するトランザクションカ
ードを例として本発明を説明しているが、本発明は、例
えば、画像が比較的小さな記憶空間に記憶される必要の
ある光学的記憶技術のような他の記憶技術にも容易に適
用可能であることは明らかである。望ましい一実施例を
特に参照して本発明を説明しているが、本発明の範囲を
逸脱することなく、種々の変形と、等価物による望まし
い一実施例の構成要素の置換が可能であることは当業者
により理解されるであろう。その上、特定の状況と材料
を本発明の教示に適合させるために、本発明の本質的な
教示を逸脱することなく、多数の変形を行い得る。
【００３７】上記の説明から明らかな如く、本発明はそ
のある面において、例示した特定の詳細に限定されるこ
とはなく、従って、当業者によって他の変形、及び、応
用が行われることを考慮している。従って、特許請求の
範囲の記載は、本発明の真の精神と目的を逸脱すること
のない上記全ての変形と応用を含むことを意図してい
る。
【００３８】
【発明の効果】本発明の画像記憶装置は、識別可能な画
像を小容量空間に記憶し得る利点がある。特に、識別可
能な顔の画像はＩＳＯ標準７８１１／２により定められ
る規格の範囲内でトランザクションカードに記憶するこ
とが可能である。
【図面の簡単な説明】
【図１】符号化された画像をトランザクションカードに
付与する装置のブロック構成図である。
【図２】符号化された画像をトランザクションカードに
付与する方法を示すフローチャートである。
【図３】トランザクションカードから符号化された画像
を取り出す装置のブロック構成図である。
【図４】トランザクションカードから符号化された画像
を取り出す方法を示すフローチャートである。
【図５】画像の画素マトリクスを画像の画素ブロックに
分解する方法を説明する図である。
【図６】画像の画素ブロックから得られる基準信号グル
ープを選択する方法を説明する図である。
【図７】クレジットカード上の磁性帯に対するＩＳＯ標
準データフォーマットを説明する図である。
【符号の説明】 １０ 画像取込み装置 １１，２３ 処理ユニット １２ 書き込み装置 １３，２０ トランザクションカード ２１ 読み取り装置 ２２ カードデータ記憶ユニット ２４ 符号表記憶ユニット ２５ 画像ユニット ２６ 表示ユニット ２７ プリンタユニット ２８ 遠隔処理ユニット ２９ カード所有者データ記憶装置 ３０ 画素マトリクス ３１ 画像ブロック ４１ 画像の画素ブロック ４２ 基準画素ブロック ４３ 基準信号グループ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｎ 5/92 Ｈ０４Ｎ 5/92 Ｈ 7/24 7/13 Ｚ (72)発明者 ブハヴァン ラーマン ガンディー アメリカ合衆国 ニューヨーク 14623 ロチェスター クリッテンデン ウェ イ 84−６ (58)調査した分野(Int.Cl.6，ＤＢ名) G06K 1/12 G06K 19/06 G06T 9/00 G11B 20/10 301 H03M 7/30 H04N 5/92 H04N 7/24

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項１】 トランザクションカードの画像情報記憶
    領域を符号化する方法であって：多数の画素により該画
    像を表わし；該画素を該画像内の位置に応じて順序付け
    された画素グループに分割し；該画素グループをその各
    々がそれに関連するビットグループを有する複数の基準
    画素グループと比較し；上記の比較ステップに基づいて
    ビットグループを選択し；該関連する画素グループの画
    像位置により定められる該記憶領域内の位置に該ビット
    グループを記憶する段階とからなる方法。
  2. 【請求項２】 支持領域と；上記支持領域に接続された
    記憶領域とよりなり；該データ支持領域はそこに記憶さ
    れた認識し得るパターンを有し、該パターンは複数の信
    号グループを表わし、各信号グループは画像の一部分に
    関連し、該信号グループの各々は画像グループの組から
    選択された画素の画像グループを識別し、該識別された
    画像の画素グループは、そこに記憶されている画素化さ
    れた画像の所定の部分に関係しているトランザクション
    カード。
  3. 【請求項３】 元の画素化された画像の圧縮された画像
    を記憶媒体に記憶する装置であって：該画素化された画
    像をその各々が該画素化された画像と識別された関係を
    有する多数の画素ブロックに分割する分割装置と；その
    各々がそれに関連する識別信号グループを有する基準画
    素ブロックの符号表を記憶する記憶装置と；各画像画素
    ブロックを基準画素ブロックの該符号表と比較し、該比
    較の基準に基づいて基準信号グループを選択する選択装
    置と；該選択された基準信号グループを識別する部分を
    含むパターンを該記憶媒体に書き込む書込み装置とより
    なる装置。
JP6258563A 1993-10-29 1994-10-24 磁気トランザクションカードの画像の圧縮、記憶及び取り出し方法とその装置 Expired - Lifetime JP2766200B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/145,051 US5466918A (en) 1993-10-29 1993-10-29 Method and apparatus for image compression, storage, and retrieval on magnetic transaction cards
US145051 1993-10-29

Publications (2)

Publication Number Publication Date
JPH07210618A JPH07210618A (ja) 1995-08-11
JP2766200B2 true JP2766200B2 (ja) 1998-06-18

Family

ID=22511376

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6258563A Expired - Lifetime JP2766200B2 (ja) 1993-10-29 1994-10-24 磁気トランザクションカードの画像の圧縮、記憶及び取り出し方法とその装置

Country Status (3)

Country Link
US (1) US5466918A (ja)
EP (1) EP0651355A3 (ja)
JP (1) JP2766200B2 (ja)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6938825B1 (en) 1989-04-24 2005-09-06 Ultracard, Inc. Data system
US20040057581A1 (en) * 1993-11-18 2004-03-25 Rhoads Geoffrey B. Method and apparatus for transaction card security utilizing embedded image data
ES2105936B1 (es) * 1994-03-21 1998-06-01 I D Tec S L Perfeccionamientos introducidos en la patente de invencion n. p-9400595/8 por: procedimiento biometrico de seguridad y autentificacion de tarjetas de identidad y de credito, visados, pasaportes y reconocimiento facial.
ZA959491B (en) * 1994-12-21 1996-06-29 Eastman Kodak Co Method for compressing and decompressing standardized portait images
JPH08315305A (ja) * 1995-04-07 1996-11-29 Eastman Kodak Co 画像記録自体あるいは画像記録に関連する改善
GB9524319D0 (en) * 1995-11-23 1996-01-31 Kodak Ltd Improvements in or relating to the recording of images
US6202055B1 (en) 1996-08-21 2001-03-13 Image Data, Llc Positive identification display device and scanner for low cost collection and display of graphic and text data in a secure manner
US6070141A (en) * 1995-05-08 2000-05-30 Image Data, Llc System and method of assessing the quality of an identification transaction using an identificaion quality score
US6040783A (en) * 1995-05-08 2000-03-21 Image Data, Llc System and method for remote, wireless positive identity verification
US5657389A (en) * 1995-05-08 1997-08-12 Image Data, Llc Positive identification system and method
US5710719A (en) * 1995-10-19 1998-01-20 America Online, Inc. Apparatus and method for 2-dimensional data compression
US8229844B2 (en) 1996-06-05 2012-07-24 Fraud Control Systems.Com Corporation Method of billing a purchase made over a computer network
US20030195848A1 (en) 1996-06-05 2003-10-16 David Felger Method of billing a purchase made over a computer network
US7555458B1 (en) 1996-06-05 2009-06-30 Fraud Control System.Com Corporation Method of billing a purchase made over a computer network
AU3806497A (en) * 1996-07-19 1998-02-10 Identification Technologies International, Inc. System for object verification and identification
US5789726A (en) * 1996-11-25 1998-08-04 Eastman Kodak Company Method and apparatus for enhanced transaction card compression employing interstitial weights
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6948794B2 (en) 1997-07-15 2005-09-27 Silverbrook Reserach Pty Ltd Printhead re-capping assembly for a print and demand digital camera system
US6985207B2 (en) 1997-07-15 2006-01-10 Silverbrook Research Pty Ltd Photographic prints having magnetically recordable media
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
AUPO850597A0 (en) 1997-08-11 1997-09-04 Silverbrook Research Pty Ltd Image processing method and apparatus (art01a)
SG121714A1 (en) * 1997-07-15 2006-05-26 Silverbrook Res Pty Ltd Production of artistic effects in images utilisingretricted gamut spaces
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
AUPO802797A0 (en) 1997-07-15 1997-08-07 Silverbrook Research Pty Ltd Image processing method and apparatus (ART54)
US6084977A (en) * 1997-09-26 2000-07-04 Dew Engineering And Development Limited Method of protecting a computer system from record-playback breaches of security
US6016480A (en) * 1997-11-07 2000-01-18 Image Data, Llc Merchandise return fraud prevention system and method
US6871787B1 (en) 1998-07-10 2005-03-29 Ultracard, Inc. Data storage card having a glass substrate and data surface region and method for using same
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
US6321981B1 (en) * 1998-12-22 2001-11-27 Eastman Kodak Company Method and apparatus for transaction card security utilizing embedded image data
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
US8397998B1 (en) 1999-10-23 2013-03-19 Ultracard, Inc. Data storage device, apparatus and method for using same
US7036739B1 (en) 1999-10-23 2006-05-02 Ultracard, Inc. Data storage device apparatus and method for using same
US7487908B1 (en) 1999-10-23 2009-02-10 Ultracard, Inc. Article having an embedded accessible storage member, apparatus and method for using same
US6698653B1 (en) * 1999-10-28 2004-03-02 Mel Diamond Identification method, especially for airport security and the like
US6513709B1 (en) 1999-12-22 2003-02-04 Norman F. Hansen Optical transaction card system
US6969006B1 (en) 2000-09-15 2005-11-29 Ultracard, Inc. Rotable portable card having a data storage device, apparatus and method for using same
US7535582B1 (en) * 2000-10-20 2009-05-19 Silverbrook Research Pty Ltd Digital photographic duplication system with image quality restoration
US7996318B2 (en) * 2001-10-09 2011-08-09 Robert Victor Marcon Multi-function electronic transaction card
AU2002336313A1 (en) * 2001-11-30 2003-06-17 Global Security Design, Inc. Image characteristic identification signal generation apparatus and image characteristic identification signal generation method
US20040098276A1 (en) * 2002-11-15 2004-05-20 Eastman Kodak Company Method and system for passenger and baggage security control in a tansportation system
US7474770B2 (en) * 2005-06-28 2009-01-06 Beigi Homayoon S M Method and apparatus for aggressive compression, storage and verification of the dynamics of handwritten signature signals
US20070100664A1 (en) * 2005-11-03 2007-05-03 Seib Christopher D Integrated healthcare and financial card
AU2005248949B2 (en) * 2005-12-23 2010-04-01 Canon Kabushiki Kaisha Efficient Halftone Image Compression
US8942473B2 (en) * 2012-07-25 2015-01-27 Ko Hung Lin Image processing method and display apparatus
US9262808B2 (en) * 2013-02-07 2016-02-16 Mitsubishi Electric Research Laboratories, Inc. Denoising of images with nonstationary noise
US9922680B2 (en) * 2015-02-10 2018-03-20 Nokia Technologies Oy Method, an apparatus and a computer program product for processing image sequence tracks
US10873585B2 (en) 2018-08-20 2020-12-22 Bank Of America Corporation System for detecting unauthorized access via card characteristic verification

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3569619A (en) * 1968-06-27 1971-03-09 Luther G Simjian Verification system using coded identifying and storage means
GB8528143D0 (en) * 1985-11-14 1985-12-18 British Telecomm Image encoding & synthesis
US4712103A (en) * 1985-12-03 1987-12-08 Motohiro Gotanda Door lock control system
US4754487A (en) * 1986-05-27 1988-06-28 Image Recall Systems, Inc. Picture storage and retrieval system for various limited storage mediums
FR2606188B1 (fr) * 1986-11-03 1989-09-29 Cornille Jean Louis Carte a puce avec photo du titulaire incorporee en memoire
US4879747A (en) * 1988-03-21 1989-11-07 Leighton Frank T Method and system for personal identification
US4995081A (en) * 1988-03-21 1991-02-19 Leighton Frank T Method and system for personal identification using proofs of legitimacy
US5241600A (en) * 1991-07-16 1993-08-31 Thinking Machines Corporation Vertification system for credit or bank card or the like
US5268963A (en) * 1992-06-09 1993-12-07 Audio Digital Imaging Inc. System for encoding personalized identification for storage on memory storage devices
US5321751A (en) * 1993-02-18 1994-06-14 Eastman Kodak Company Method and apparatus for credit card verification

Also Published As

Publication number Publication date
US5466918A (en) 1995-11-14
JPH07210618A (ja) 1995-08-11
EP0651355A3 (en) 1999-05-12
EP0651355A2 (en) 1995-05-03

Similar Documents

Publication Publication Date Title
JP2766200B2 (ja) 磁気トランザクションカードの画像の圧縮、記憶及び取り出し方法とその装置
US6665446B1 (en) Image processing apparatus and method
EP0130415B1 (en) Data compression for graphics images
US6606418B2 (en) Enhanced compression of documents
US4754487A (en) Picture storage and retrieval system for various limited storage mediums
JPH06502030A (ja) データ秘密保持記憶および伝送システム
US5574573A (en) Compression method for a standardized image library
JPH07200720A (ja) 脱落書式文書画像圧縮
US6996280B1 (en) Image encoder, image decoder, character checker, and data storage medium
JP2002300408A (ja) 画像ファイリング装置及び方法、並びに画像復元装置及び方法
AU664022B2 (en) Document security system
US20050093999A1 (en) Photographed subject authentication system
JP2901906B2 (ja) 複数品質取引カード画像の方法及び装置
AU2126088A (en) Identification information storage and retrieval
JP2885649B2 (ja) 予定された値によるデータ符号化方法及び装置
WO1993019942A1 (en) Process and system for reading and writing images and related data to an integrated circuit card
JP3496220B2 (ja) イメージを表すデータの有損失の圧縮及び伸張方法
JP3398343B2 (ja) 埋め込み装置、デジタルカメラ及び記録媒体
US5789726A (en) Method and apparatus for enhanced transaction card compression employing interstitial weights
JP3062224B2 (ja) 画像符号化方法
JPH07236058A (ja) 中間色像を供給する装置及び方法
JPH1117959A (ja) ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体
JPH08265753A (ja) 標準化された肖像画像を圧縮及び圧縮復元する方法及び装置
EP0760559A1 (en) Method and apparatus for data encoding with reserved values
JP2710897B2 (ja) データの圧縮ファイリング方法