(57)【要約】【課題】ユーザ認証する際、認証装置にかかる認証処理量を低減可能な新しい認証システムを提供する。【解決手段】ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶するデータベースと、前記ジョブ実行装置に関する使用予備動作を行ったユーザを特定する特定手段と、認証用特徴量データを、特定したユーザの前記認証用特徴量との類似順にソートするソート手段と、ジョブ実行装置の使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する取得手段と、取得した認証対象特徴量を、ソートされた順に各認証用特徴量データで表される認証用特徴量と照合してユーザ認証する認証手段と、を備える認証システム。【選択図】図３
2011221705.tif 000002
【特許請求の範囲】
【請求項１】
ジョブ実行装置におけるジョブ実行許可をユーザの生体情報を用いてユーザ認証処理を実行する認証システムであって、
ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶するデータベースと、
前記ジョブ実行装置に関する使用予備動作を行ったユーザを特定する特定手段と、
前記データベースに記憶された前記認証用特徴量を、前記特定したユーザの前記認証用特徴量との類似順にソートするソート手段と、
前記ジョブ実行装置の使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する取得手段と、
前記取得した前記認証対象特徴量を、前記ソートされた順に前記各認証用特徴量と照合し、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであるか否かをユーザ認証する認証手段と、
を備える認証システム。
【請求項２】
前記認証手段は、
前記取得手段により取得した前記認証対象特徴量と、前記ソートされた順の１番目の認証用特徴量との第１の差分値が所定の閾値以内であるか否かを判定し、
前記第１の差分値が前記所定の閾値以内である場合、前記認証対象特徴量と、前記ソートされた順の２番目の認証用特徴量との第２の差分値が前記第１の差分値より大きいか否かを判定し、
前記第２の差分値が前記第１の差分値より大きい場合、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであると判断し、ユーザ認証処理を完了する、請求項１に記載の認証システム。
【請求項３】
前記特定手段は、前記使用予備動作を行ったユーザを、前記ジョブ実行装置が受け付けたジョブに含まれるユーザＩＤの情報から特定する、請求項１または請求項２に記載の認証システム。
【請求項４】
前記複数のユーザの各基本位置の情報をユーザＩＤと対応づけて記憶する記憶手段、前記基本位置から前記ジョブ実行装置が設置された位置へ移動するユーザを検知する検知手段、該検知したユーザを判定する判定手段、および該判定したユーザの前記ユーザＩＤを前記認証装置に対して送信する送信手段を備えるセンサ装置をさらに含み、
前記特定手段は、前記使用予備動作を行ったユーザを、前記センサ装置により送信された前記ユーザＩＤの情報から特定する、請求項１または請求項２に記載の認証システム。
【請求項５】
前記ジョブ実行装置は、印刷ジョブを受け付けて印刷を実行する印刷装置である、請求項１〜４のいずれか１項に記載の認証システム。
【請求項６】
ジョブ実行装置におけるジョブ実行許可をユーザの生体情報を用いてユーザ認証処理を実行する認証システムにおける認証方法であって、
ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶する段階と、
前記ジョブ実行装置に関する使用予備動作を行ったユーザを特定する段階と、
前記データベースに記憶された前記認証用特徴量を、前記特定したユーザの前記認証用特徴量との類似順にソートする段階と、
前記ジョブ実行装置の使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する段階と、
前記取得した前記認証対象特徴量を、前記ソートされた順に前記各認証用特徴量と照合し、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであるか否かをユーザ認証する段階と、
を備える認証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証システム、および認証方法に関する。
【背景技術】
【０００２】
近年、印刷装置で印刷を実行する際、その印刷内容の機密情報を保護するなどの理由により認証装置を用いたユーザ認証が行われている。
【０００３】
たとえば、ユーザの操作する端末と印刷装置との距離が離れている場合、ユーザが印刷指示を出した後から、該ユーザが印刷装置の設置場所まで移動するまでの間に、印刷が行なわれてしまうと、印刷された情報が他者に漏洩してしまうおそれがある。そこで、ユーザが印刷指示を出した場合、印刷装置においてすぐに印刷処理を開始せずに、ユーザが印刷装置の設置場所まで移動して印刷装置の側でユーザ認証を行った後、印刷処理を開始する方法が知られている。
【０００４】
ここで、ユーザ認証する方法の一つとして、ユーザの顔画像の情報や指紋画像の情報などの生体情報を用いた認証方法がある。具体的には、たとえば、印刷装置の使用権限を有する複数のユーザの各顔画像から抽出された各特徴量をデータベースに予め登録しておき、印刷装置の使用を希望するユーザ（使用希望ユーザ）の顔画像を取得して、該顔画像から抽出された特徴量と、データベースに登録された各特徴量とを照合し、使用希望ユーザが印刷装置の使用権限を有する登録ユーザであるか否かを認証する方法である。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−１３２７３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、顔画像の情報や指紋画像の情報などの生体情報を用いた認証方法は、認証装置において、１件あたりの照合にかかる処理量が大きく、認証対象ユーザの特徴量を、データベースに登録された全てのユーザの特徴量と照合すると、膨大な処理量を必要としてしまい、ユーザ認証が完了するまでに多くの時間を要してしまうという問題点があった。
【０００７】
特許文献１には、登録された複数のユーザの特徴量をある一定の基準にしたがってグループ化し、認証対象のユーザの特徴量と照合する特徴量を、該当するグループ内に含まれる特徴量のみに減らすことで、処理量を減らし、ユーザ認証が完了するまでにかかる時間を低減する方法が提案されている。
【０００８】
しかし、特許文献１に記載の方法であっても、グループによっては、グループ内に含まれる特徴量の数が多い場合もあり、この場合は、従来と変わらず、膨大な処理量を必要とする可能性がある。
【０００９】
そこで、本発明は上記問題点を解決し、ユーザ認証する際、認証装置における処理量を抑制し、ユーザ認証が完了するまでにかかる時間を低減することができる新しい認証システムおよび認証方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明による認証システムは、ジョブ実行装置におけるジョブ実行許可をユーザの生体情報を用いてユーザ認証処理を実行する認証システムであって、ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶するデータベースと、前記ジョブ実行装置に関する使用予備動作を行ったユーザを特定する特定手段と、前記データベースに記憶された前記認証用特徴量を、前記特定したユーザの前記認証用特徴量との類似順にソートするソート手段と、前記ジョブ実行装置の使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する取得手段と、前記取得した前記認証対象特徴量を、前記ソートされた順に前記各認証用特徴量と照合し、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであるか否かをユーザ認証する認証手段と、を備える。
【００１１】
また、本発明による認証システムは、前記認証手段が、前記取得手段により取得した前記認証対象特徴量と、前記ソートされた順の１番目の認証用特徴量との第１の差分値が所定の閾値以内であるか否かを判定し、前記第１の差分値が前記所定の閾値以内である場合、前記認証対象特徴量と、前記ソートされた順の２番目の認証用特徴量との第２の差分値が前記第１の差分値より大きいか否かを判定し、前記第２の差分値が前記第１の差分値より大きい場合、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであると判断し、ユーザ認証処理を完了することができる。
【００１２】
さらに、本発明による認証システムは、前記特定手段は、前記使用予備動作を行ったユーザを、前記ジョブ実行装置が受け付けたジョブに含まれるユーザＩＤの情報から特定することができる。
【００１３】
さらに、本発明による認証システムは、前記複数のユーザの各基本位置の情報をユーザＩＤと対応づけて記憶する記憶手段、前記基本位置から前記ジョブ実行装置が設置された位置へ移動するユーザを検知する検知手段、該検知したユーザを判定する判定手段、および該判定したユーザの前記ユーザＩＤを前記認証装置に対して送信する送信手段を備えるセンサ装置をさらに含み、前記特定手段は、前記使用予備動作を行ったユーザを、前記センサ装置により送信された前記ユーザＩＤから特定することもできる。
【００１４】
さらに、本発明による認証システムにおけるジョブ実行装置は、印刷ジョブを受け付けて印刷を実行する印刷装置とすることができる。
【００１５】
本発明による認証方法は、ジョブ実行装置におけるジョブ実行許可をユーザの生体情報を用いてユーザ認証処理を実行する認証システムにおける認証方法であって、ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶する段階と、前記ジョブ実行装置に関する使用予備動作を行ったユーザを特定する特定手段と、前記データベースに記憶された前記認証用特徴量を、前記特定したユーザの前記認証用特徴量との類似順にソートする段階と、前記ジョブ実行装置の使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する段階と、前記取得した前記認証対象特徴量を、前記ソートされた順に前記各認証用特徴量と照合し、前記使用希望ユーザが前記ジョブ実行装置の使用権限を有するユーザであるか否かをユーザ認証する段階と、を備える。
【図面の簡単な説明】
【００１６】
【図１】第１実施形態の認証システムの概略構成を例示する図である。
【図２】第１実施形態のユーザ端末装置、認証装置等のハードウェア構成を示す概略図である。
【図３】第１実施形態の認証装置の機能構成を概略的に例示する図である。
【図４】データベースで管理されているユーザ情報と認証情報との一例を示す図である。
【図５】第１実施形態の認証方法における処理内容を示すフローチャートである。
【図６】第１実施形態の認証方法における処理内容を示すフローチャートである。
【図７】ソート手段によるソートの前後のデータベースで管理されているデータの状態を示す図である。
【図８】第２実施形態の認証システムの概略構成を例示する図である。
【図９】第２実施形態の認証装置およびセンサ装置の機能構成を概略的に例示する図である。
【図１０】第２実施形態の認証方法における処理内容を示すフローチャートである。
【図１１】第２実施形態の認証方法における処理内容を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、本発明を実施するための好適な各実施形態を、図面を参照しながら説明する。なお、各実施形態において、ジョブ実行装置としては印刷装置を例にとって説明し、また、ユーザ認証に用いる生体情報としてはユーザの顔画像の情報を用いる場合を例にとって説明する。
【００１８】
＜第１実施形態＞
図１は、本発明の第１実施形態の認証システム１の概略構成を例示する図である。
【００１９】
認証システム１は、図１に示すとおり、ユーザ端末装置１０、印刷装置２０、認証装置３０、および撮像装置４０を含んで構成され、各装置等は通信ネットワークを介して相互に通信可能に接続されている。なお、ユーザ端末装置１０等は、ハードウェアとして、図２に示すように、たとえば、ＣＰＵ、ＣＰＵにバス結合されたＲＯＭ、ＲＡＭ、記憶部、入力部、表示部、および入出力インタフェースなど、通常のコンピュータ装置と同様のハードウェアを備える。これら各装置は、物理的には、専用化したシステム、あるいは汎用の情報処理装置のいずれであってもよい。たとえば、一般的な構成の情報処理装置において、本発明の認証方法における各処理を規定したソフトウェアを起動することにより、認証装置３０を実現することもできる。
【００２０】
ユーザ端末装置１０は、ユーザが操作するコンピュータであって、ユーザが印刷を指示したときに、印刷ジョブを生成して、該印刷ジョブを印刷装置２０に送信する機能を備える。具体的には、ユーザ端末装置１０は、印刷装置２０に対して印刷要求を行うプリンタドライバを備えており、印刷装置２０に対して印刷ジョブを送信するホスト装置として機能する。なお、プリンタドライバの構成自体は、原則として、通常のプリンタに使用されるプリンタドライバの構成と同様にすることができるので、その詳細な説明は省略する。
【００２１】
ここで、ユーザ端末装置１０で生成される印刷ジョブは、たとえば、印刷ジョブのメタデータが記述されるジョブメタデータ部と、印字される画像データが記述される印字データ部とを含む。ジョブメタデータ部には、該印刷ジョブのオーナーのユーザＩＤ、印刷先のプリンタ型番、および用紙サイズなどの情報が含まれる。
【００２２】
印刷装置２０は、画像形成装置として機能し、ユーザ端末装置１０から印刷ジョブを受信し、該印刷ジョブに基づいて印刷を実行する。より詳細には、印刷装置２０は、ユーザからの印刷ジョブを受信すると、その印刷ジョブに関する印刷処理をすぐには開始せずに、認証装置３０において、印刷ジョブを送信したユーザが印刷装置２０の使用権限を有する登録ユーザと認証された場合に印刷を開始する。なお、印刷装置２０の構成自体は、従来の印刷装置と同様とすることができるので詳しい説明は省略する。
【００２３】
撮像装置４０は、顔画像データ（顔画像）を認証情報として読み取るための装置である。撮像装置４０は、たとえば、印刷装置２０の側に設置され、印刷装置２０の使用を希望するユーザ（使用希望ユーザ）の顔画像を認証情報として取得する。撮像装置４０は、撮像したユーザの顔画像を印刷装置２０に送信する。なお、撮像装置４０の構成自体は、従来の顔認証に用いられる撮像装置と同様とすることができるので詳しい説明は省略する。
【００２４】
認証装置３０は、印刷装置２０における印刷許可をユーザの生体情報を用いてユーザ認証するための装置であって、認証対象ユーザとなる印刷装置２０の使用希望ユーザの顔画像から抽出された認証対象特徴量と、予め登録された複数のユーザの各顔画像から抽出された認証用特徴量とを照合してユーザ認証処理を実行する装置である。ここで、上述した、認証対象特徴量および認証用特徴量は、たとえば、撮像された画像データからユーザの顔領域を検出し、目、鼻、口などの特徴点の特徴量である。
【００２５】
認証装置３０は、機能的には、図３に示すように、データベース３１と、特定手段３２と、ソート手段３３と、取得手段３４と、認証手段３５とを備える。特定手段３２などの各手段は、主に、ＣＰＵがＲＯＭやＲＡＭに格納されるプログラムを実行し、各ハードウェアを制御することにより実現され、データベース３１は、ＲＯＭやＲＡＭを用いて実現することができる。
【００２６】
データベース３１は、ユーザごとに、各ユーザを識別するユーザ情報と、該ユーザの認証用特徴量とを対応付けて記憶する。複数のユーザＡ〜Ｄを登録ユーザとした場合のデータベース３１に記憶されるデータ例を図４に示す。なお、データベース３１は、認証装置３０内に組み込まれて設置される場合に限られず、認証装置３０がアクセス可能に設置されればよく、たとえば、印刷装置２０内に組み込まれて設置されたり、また、別途の装置としてネットワーク上に設置されていてもよい。
【００２７】
特定手段３２は、印刷装置２０に関する使用予備動作を行ったユーザを特定する。具体的には、特定手段３２は、印刷装置２０より印刷ジョブに含まれるユーザＩＤを受信し、該受信したユーザＩＤに基づいて使用予備動作を行ったユーザを特定する。すなわち、本実施形態では、ユーザ端末装置１０から印刷ジョブを送信する動作を使用予備動作として用いる。印刷ジョブを送信したユーザは、認証装置３０においてユーザ認証処理を実行する可能性が高いユーザとして推定できるからである。一方、認証対象ユーザとは、印刷装置２０の使用希望ユーザであって、実際に、認証装置３０を用いてユーザ認証を行ったユーザを指す。
【００２８】
ソート手段３３は、データベース３１に記憶された認証用特徴量を、特定手段３２により特定したユーザの認証用特徴量との類似順にソートする。具体的には、基準となる認証用特徴量を１番目とし、そして、基準となる認証用特徴量と、他の認証用特徴量とをそれぞれ距離計算して、その距離が小さい順に順番に２番目、３番目、・・・とソートする。
【００２９】
取得手段３４は、使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する。具体的には、取得手段３４は、撮像装置４０によって撮像された使用希望ユーザの顔画像を撮像装置４０から受信し、該受信した顔画像から認証対象特徴量を抽出して取得する。
【００３０】
認証手段３５は、取得手段３４が取得した認証対象特徴量を、ソートされた順に各認証用特徴量と照合し、使用希望ユーザが印刷装置２０の使用権限を有するユーザであるか否かをユーザ認証する。より詳細には、認証手段３５は、取得手段３４により取得した認証対象特徴量と、ソート手段３３によりソートされた順の１番目の認証用特徴量（第１認証用特徴量）との第１の差分値が所定の閾値以内であるか否かを判定する。第１の差分値が所定の閾値以内である場合、認証手段３５は、認証対象特徴量と、ソート手段３３によりソートされた順の２番目の認証用特徴量（第２認証用特徴量）との第２の差分値が第１の差分値より大きいか否かを判定する。第２の差分値が第１の差分値より大きい場合、使用希望ユーザが印刷装置２０の使用権限を有するユーザであると判断して、ユーザ認証処理を完了する。なお、認証対象ユーザと登録ユーザの特徴量を比較して照合する方法は、従来の顔認証方法と同様とすることができるので、その詳細な説明は省略する。
【００３１】
以下、図５および図６に示すフローチャートを参照して、認証システム１において実施される認証方法を説明する。本実施形態では、認証処理の前段階処理として、たとえば、図４に示すように、データベース３１には、ユーザＡ−Ｄを登録ユーザとして、ユーザＡ−Ｄの各ユーザＩＤ情報、および各顔情報から抽出された認証用特徴量が記憶されているものとし、また、ユーザＡが自身のユーザ端末装置１０を操作し、印刷装置２０に対してユーザ端末装置１０から印刷ジョブが送信された場合を例にとって説明する。なお、各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。また、ＣＰＵは、種々の機能を実行するが、認証処理に直接関係しない機能については説明を省略する。
【００３２】
まず、ソート段階として、ユーザ端末装置１０が、印刷装置２０の使用を希望するユーザ（ユーザＡ）の印刷操作を受け付けて、印刷ジョブを印刷装置２０に対して送信する（ステップＳ１００）。該印刷ジョブには、ユーザＡを識別するユーザＩＤ、たとえば、「ＵＳＥＲ＿Ａ」の情報が含まれる。
【００３３】
次いで、印刷装置２０が、ユーザ端末装置１０より印刷ジョブを受信し、該印刷ジョブに含まれるユーザＩＤを認証装置３０に対して送信する（ステップＳ１０１）。具体的には、ユーザＩＤ「ＵＳＥＲ＿Ａ」の情報を認証装置３０に対して送信する。なお、印刷装置２０が、ユーザＩＤを認証装置３０に送信する場合に限られず、たとえば、ユーザ端末装置１０が、印刷装置２０に印刷ジョブを送信するとともに、該印刷ジョブに含まれるユーザＩＤを認証装置３０に送信する形態としてもよい。
【００３４】
次いで、認証装置３０が、印刷装置２０よりユーザＩＤを受信し、該受信したユーザＩＤを、使用予備動作を行ったユーザを特定する（ステップＳ１０２）。具体的には、ユーザＩＤ「ＵＳＥＲ＿Ａ」から、使用予備動作を行ったユーザＡを特定する。
【００３５】
次いで、認証装置３０が、データベース３１に記憶された認証用特徴量を、特定したユーザＡの認証用特徴量との類似順にソートする（ステップＳ１０３）。具体的には、データベース３１を参照し、特定したユーザＩＤ「ＵＳＥＲ＿Ａ」に対応する認証用特徴量「特徴量Ａ」を基準として、他のユーザＩＤ「ＵＳＥＲ＿Ｂ」〜「ＵＳＥＲ＿Ｄ」に対応する認証用特徴量「特徴量Ｂ」〜「特徴量Ｄ」をソートする。たとえば、ユーザＩＤ「ＵＳＥＲ＿Ａ」に対応する認証用特徴量「特徴量Ａ」に最も類似する順に、「特徴量Ｄ」、「特徴量Ｃ」、「特徴量Ｂ」であるとすれば、その順にソートする。図７（ａ）に、ソート前の認証対象特徴量との各認証用特徴量の照合順、図７（ｂ）に、ソート後の認証対象特徴量との各認証用特徴量の照合順を示す。すなわち、ユーザＩＤ「ＵＳＥＲ＿Ａ」に対応する認証用特徴量「特徴量Ａ」が１番目に照合される第１認証用特徴量、ユーザＩＤ「ＵＳＥＲ＿Ｄ」に対応する認証用特徴量「特徴量Ｄ」が２番目に照合される第２認証用特徴量となる。
【００３６】
次に、認証段階として、認証装置３０は、使用希望ユーザの生体情報から抽出された認証対象特徴量を取得する（ステップＳ１０４）。具体的には、ユーザＡが印刷装置２０の側まで移動して、該ユーザＡの顔を撮像装置４０によって撮像し、該撮像した顔画像を認証装置３０に対して送信する。そして、認証装置３０は、撮像装置４０から認証対象ユーザとしてのユーザＡの顔画像を受信し、該受信した顔画像に基づいて認証対象特徴量を抽出する。
【００３７】
次いで、認証装置３０が、取得した認証対象特徴量と、ソートされた１番目の第１認証用特徴量との第１の差分値が所定の閾値以内であるか否かを判定する（ステップＳ１０５）。具体的には、取得した認証対象特徴量を、ユーザＡ（認証対象ユーザ）のユーザＩＤ「ＵＳＥＲ＿Ａ」に対応する認証用特徴量データ「特徴量Ａ」と照合し、その差分値（距離）が所定の閾値以内であるか否かを判定する。なお、所定の閾値は、通常の顔認証で用いられる閾値とすることができ、同一人物の２つの特徴量（予め登録された認証用特徴量、および新たに取得された認証対象特徴量）を比較して、同一人物として判断することができる値である。
【００３８】
ステップＳ１０５の処理で判定した結果、所定の閾値以内である場合（ステップＳ１０５：Ｙｅｓ）、認証装置３０が、認証対象特徴量と、ソートされた２番目の第２認証用特徴量との第２の差分値が第１の差分値より大きいか否かを判定する（ステップＳ１０６）。具体的には、取得した認証対象特徴量を、第１認証用特徴量「特徴量Ａ」の次に照合される第２認証用特徴量「特徴量Ｄ」と照合し、該照合した結果得られる第２の差分値が第１の差分値より大きいか否かを判定する。
【００３９】
ステップＳ１０６の処理で判定した結果、第２の差分値が第１の差分値より大きい場合（ステップＳ１０６：Ｙｅｓ）、認証装置３０が、認証対象ユーザは印刷装置２０の使用権限を有する登録ユーザ（ユーザＡ）であるとユーザ認証する（ステップＳ１０７）。一方、第２の差分値が第１の差分値より小さい場合（ステップＳ１０６：Ｎｏ）、認証装置３０が、認証対象ユーザは印刷装置２０の使用権限を有する登録ユーザ（ユーザＤ）であるとユーザ認証する（ステップＳ１０８）。
【００４０】
また、ステップＳ１０５の処理で判定した結果、所定の閾値以内でない場合（ステップＳ１０５：Ｎｏ）、図６に示すように、認証装置３０が、認証対象特徴量と、データベース３１に記憶された第１認証特徴量以外の他の認証用特徴量とのそれぞれの差分値のうち最小の差分値を決定する（ステップＳ１０９）。
【００４１】
次いで、認証対象特徴量と、ステップＳ１０９の処理で決定した最小の差分値が上記所定の閾値以内であるか否かを判定する（ステップＳ１１０）。
【００４２】
ステップＳ１１０の処理で判定した結果、所定の閾値以内である場合（ステップＳ１１０：Ｙｅｓ）、認証装置３０が、認証対象ユーザは印刷装置２０の使用権限を有する登録ユーザであるとユーザ認証する（ステップＳ１１１）。一方、所定の閾値以内でない場合（ステップＳ１１０：Ｎｏ）、処理エラーとして本処理フローを終了する。
【００４３】
以上、本実施形態の認証システム、および認証方法によれば、印刷装置２０の使用希望ユーザを推定し、データベース３１に予め記憶される認証用特徴量を、該ユーザの認証用特徴量との類似順にソートしておく。よって、ユーザ認証する際、認証対象ユーザが実際に推定したユーザであれば、認証装置３０において、認証対象ユーザの認証対象特徴量と、予め登録された認証用特徴量との照合回数は、第１認証用特徴量および第２認証用特徴量と照合する２回となり、その回数を大幅に減らすことができる。その結果、認証装置における処理量を抑制し、ユーザ認証が完了するまでにかかる時間を低減することができる。
【００４４】
また、印刷ジョブを送信したユーザが次に認証を行う可能性が高いと考えられるため、印刷ジョブに含まれるユーザＩＤの情報を利用することで、印刷装置２０の使用希望ユーザを容易に推定することができる。
【００４５】
＜第２実施形態＞
上記第１実施形態の認証システム１では、印刷装置２０に関する使用予備動作を行ったユーザのユーザ情報を印刷ジョブに含まれるユーザＩＤの情報としたが、第２実施形態の認証システム２では、使用予備動作を行ったユーザを、ユーザの移動を検知するセンサ装置から得られる情報とする。
【００４６】
図８は、本発明の第２実施形態の認証システム２の概略構成を例示する図である。
【００４７】
認証システム２は、図８に示すとおり、ユーザ端末装置１０、印刷装置２０、認証装置３０'、およびセンサ装置５０を含んで構成され、各装置等は通信ネットワークを介して相互に通信可能に接続されている。なお、第２実施形態の認証システム２を構成する各装置および各装置が有する手段について、上記第１実施形態の認証システム１の場合と同様の構成および機能とすることができるものは、適宜その説明を省略するものとする。また、第２実施形態において、上記撮像装置４０は省略することができる。
【００４８】
センサ装置５０は、ユーザの移動を検知することができるセンサであって、たとえば、撮像センサである。センサ装置５０は、たとえば、複数のユーザの各ユーザ端末装置１０と印刷装置２０とが同一のある部屋に設置されている場合、その部屋の全体を撮像可能な天井等に設置することができる。
【００４９】
センサ装置５０は、たとえば、図９に示すように、記憶手段５１、検知手段５２、判定手段５３、および送信手段５４を含む。
【００５０】
記憶手段５１は、複数のユーザの各基本位置の情報をユーザＩＤと対応づけて記憶する。たとえば、ユーザＡ−Ｄの各ユーザ端末装置（ＰＣ）１０が各ディスクに配置されている場合、各ディスクの位置を各ユーザＡ−Ｄの基本位置として記憶する。また、記憶手段５１は、各ユーザＡ−Ｄの基本位置から印刷装置２０までの移動経路をも記憶する。
【００５１】
検知手段５２は、基本位置から印刷装置が設置された位置へ移動するユーザを検知する。
【００５２】
判定手段５３は、検知手段５２により検知したユーザを判定する。判定手段５３は、たとえば、ユーザの移動を連続的に検知して該ユーザの移動経路を検出し、該検出した移動経路がユーザＡ−Ｄの基本位置から印刷装置２０までの移動経路のいずれかと一致する場合、該一致する移動経路の基本位置に対応するユーザを印刷装置２０へ向かうユーザとして判定する。
【００５３】
送信手段５４は、判定したユーザの基本位置に対応するユーザ情報を認証装置３０に対して送信する。
【００５４】
認証装置３０におけるデータベース３１'は、センサ装置５０の記憶手段５１が記憶する各ユーザを識別するユーザＩＤと、該ユーザの認証用特徴量とを対応付けて記憶する。
【００５５】
特定手段３２'は、印刷装置２０に関する使用予備動作を行ったユーザを特定する。具体的には、特定手段３２は、センサ装置５０より印刷装置２０へ向かって移動中のユーザのユーザＩＤを受信し、該受信したユーザＩＤに基づいて使用予備動作を行ったユーザを特定する。すなわち、本実施形態では、印刷装置２０へ向かって移動する動作を、使用予備動作として用いる。印刷装置２０へ向かって移動するユーザは、認証装置３０においてユーザ認証処理を実行する可能性が高いユーザとして推定できるからである。
【００５６】
以下、図１０および図１１に示すフローチャートを参照して、認証システム２において実施される認証方法を説明する。本実施形態では、認証処理の前段階処理として、たとえば、データベース３１には、ユーザＡ−Ｄの各ユーザ情報、および各顔情報から抽出された認証用特徴量が記憶されている場合を例にとって説明する。なお、各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。また、ＣＰＵは、種々の機能を実行するが、認証処理に直接関係しない機能については説明を省略する。
【００５７】
まず、ソート段階として、センサ装置５０が、各ユーザについて、各基本位置から印刷装置２０が設置された位置への移動を検知する（ステップＳ２００）。
【００５８】
次いで、センサ装置５０が、検知したユーザを判定する（ステップＳ２０１）。たとえば、ユーザＡの移動を連続的に検知してユーザＡの移動経路を検出し、該検出した移動経路がユーザＡの移動経路と一致するか否かを判定する。
【００５９】
次いで、センサ装置５０が、該判定したユーザの基本位置に対応するユーザＩＤを認証装置３０に対して送信する（ステップＳ２０２）。
次いで、認証装置３０が、印刷装置２０よりユーザＩＤを受信し、該受信したユーザＩＤに基づいて使用予備動作を行ったユーザとして特定する（ステップＳ２０３）。
【００６０】
なお、以下のステップＳ２０４〜Ｓ２１２の各処理は、原則として、上述したステップＳ１０３〜Ｓ１１１の各処理と同様にすることができるので、ここでの詳細な説明は省略する。
【００６１】
以上の本実施形態によれば、自席（基本位置）から印刷装置２０へ向かうユーザが、次に認証を行う可能性が高いと考えられるため、センサ装置５０を用いてユーザの移動情報を利用することで、印刷装置２０において印刷可能性の最も高いユーザを容易に推定することができる。
【００６２】
＜変形例＞
以上のように本発明の好適な実施形態について説明したが、本発明は、以上の実施形態に限定されるべきものではなく、特許請求の範囲に表現された思想および範囲を逸脱することなく、種々の変形、追加、および省略が当業者によって可能である。
【００６３】
たとえば、上記各実施形態では、生体情報として顔画像の情報を用いた場合を例にとって説明したが、本発明はこれに限られず、種々の生体情報、たとえば、指紋情報、静脈情報、網膜情報などを用いることができる。この場合、生体情報の種類に合わせた撮像装置４０などのデバイスを印刷装置の側に設置する。
【００６４】
また、上記各実施形態では、ジョブ実行装置として、印刷装置を例にとって説明したが、本発明はこれに限られず、たとえば、スキャナ装置や複合機など様々な装置とすることができる。
【００６５】
また、上記各実施形態では、ソート手段によりデータベース内の認証用特徴量を全て類似順にソートする場合を説明したが、本発明はこれに限られず、認証に必要な特定のユーザのユーザ情報が示す認証用特徴量（第１認証用特徴量）および該第１認証用特徴量に最も類似する認証用特徴量（第２認証用特徴量）のみを類似順にソートすればよく、たとえば、第１認証用特徴量および第２認証用特徴量を抜粋し、データベース内に記憶される認証用特徴量の上位の１番目、２番目にすることができる。この場合、データベース３１内に記憶される全ての認証用特徴量をソートする必要性はなくなり、認証装置３０にかかる処理量をさらに減らすことができる。
【００６６】
さらに、上記実施形態において、認証装置３０には、用途に応じた各手段が備えられているが、認証装置３０に備えられている各手段は、そのいくつかを一纏めにして構成されていてもよいし、一つの手段をさらに複数の手段に分割して構成されていてもよい。
【００６７】
さらに、上記実施形態では、認証装置３０において、それぞれの処理機能を有する各手段が備えられている構成を説明したが、本発明はこれに限られず、各手段が認証装置３０と通信可能に接続されたネットワーク上に又は他の装置に備えて構成することもできる。
【符号の説明】
【００６８】
１、２  認証システム、１０  ユーザ端末装置、２０  印刷装置、３０  認証装置、３１  データベース、３２  受信手段、３３  ソート手段、３４  認証手段、４０  撮像装置、５０  センサ装置。
【図１】
2011221705.tif 000003
【図２】
2011221705.tif 000004
【図３】
2011221705.tif 000005
【図４】
2011221705.tif 000006
【図５】
2011221705.tif 000007
【図６】
2011221705.tif 000008
【図７】
2011221705.tif 000009
【図８】
2011221705.tif 000010
【図９】
2011221705.tif 000011
【図１０】
2011221705.tif 000012
【図１１】
2011221705.tif 000013