Question: パターンマッチングアルゴリズムとはなんですか？

顔認識システム


顔認識システム（かおにんしきシステム、English: Facial Recognition System）とは、監視カメラのデジタル画像から、人を自動的に識別するためのコンピュータ用アプリケーションである。ライブ画像内の顔と思われる部分を抜き出し、顔面画像データベースと照合することで識別を行う。
技法
一部の顔認識アルゴリズムは、顔画像から目立つ特徴を抽出することで識別する。例えば、顔のパーツの相対位置や大きさ、目や鼻やほお骨やあごの形を特徴として利用する。そのような特徴を使い、一致する特徴のある画像を検索する[1]。別のアルゴリズムでは多数の顔画像から標準化したデータを作り、個々の顔画像はその標準データとの差分だけに圧縮し、顔認識に必要なデータだけを残す。対象画像はそのような顔データと比較する[2]。初期の成功した顔認識システムの1つは[3]、一連の圧縮された顔データを使い、顕著な顔の特徴のセットを使ったテンプレートマッチング技法に基づくものだった[4]。
認識アルゴリズムは大まかに2種類に分類でき、見た目の特徴を直接幾何学的に比較する方法と、画像を統計的に数値化してその数値をテンプレートと比較する方法がある。
主な顔認識アルゴリズムとしては、主成分分析を使った固有顔、線形判別分析、弾性バンチグラフマッチング、隠れマルコフモデル、ニューロン動機づけによるダイナミックリンク照合などがある。
3次元顔認識
最近の新たなトレンドとして、見えない部分も考慮した正確さを達成しようとする3次元顔認識がある。この技法では、3次元センサを使って、顔の立体的情報を取得する。そこから、眼窩・鼻・あごの輪郭など、際立った特徴を抽出して使う[5]。
3次元顔認識の利点は、他の技法に比べて、画像の明るさに左右されにくい点である。また、様々な角度のからの顔画像であっても認識できる[1][5]。
3次元顔認識も、表情の変化には弱い。イスラエル工科大学では、表情の変化を等長写像として捉える技法を研究している[6]。
皮膚のきめの分析
最近では皮膚の見た目の詳細を顔認識に応用するという傾向がある。画像からしわやしみを特定して数値化するものである[1]。これを Skin texture analysis と呼び、顔認識に利用した場合従来の20%から25%認識率が向上したという報告もある[1][5]。
ソフトウェア
以下の画像管理ソフトウェアには顔認識システムが組み込まれており、同じ人物が写っている写真を抜き出すといったことが可能である。
Picasa (Google) - バージョン3.5以降。
iPhoto（アップル） - iLifeに付属する写真管理ソフト。
Picture Motion Browser（ソニー）
Adobe Photoshop Lightroom（アドビシステムズ） - Lightroom CC（Lightroom 6）以降。
ライブラリ
OpenFace - オープンソース。GoogleのFaceNetアルゴリズムを基にしている。
OpenBR - オープンソース。
システム利用例
セキュリティー
ロンドンのニューアム・ロンドン特別区では、地区全体の監視カメラシステムに組み込まれた顔認識システムを持っている。
ドイツ連邦警察はフランクフルト空港で、自発的登録者を対象とした完全自動入国審査を行っている。登録対象は欧州連合かスイスの市民に限られる[7]。
Griffin Investigation は、カジノでカードカウンティングなどを行うブラックリストに載っている人物を識別するシステムで有名である。
オーストラリアの税関では、顔認識を使ったSmartGateという自動入国審査システムを導入している[8]。このシステムは、各人の顔と電子パスポートのマイクロチップに記録されている画像を比較し、パスポート所持者が本人であることを確認する。
2001年1月のスーパーボウルで、フロリダ州タンパの警察は FaceIt を使って、入場者に犯罪者やテロリストが混じっていないか探し[1]、逮捕状が執行されていない19人を見つけた[9]。
アップルが開発したスマートフォン・iPhone Xでは、「Face ID」と呼ばれる顔認証システムを採用している。予めデバイスに使用者の顔を登録し、内蔵カメラで使用者の顔を識別することで、iPhoneのロック解除に使用できる。このほか、アップルのオンラインストアでの購入やApple Payの認証でもFace IDを使用できる。
他にも顔認識の新たな利用方法がいくつか開発されようとしている。例えば、ATMでのセキュリティに使うことが検討されている。つまり、キャッシュカードと暗証番号の代わりにATMが顔の画像を撮影し、データベース上の顔の画像と照合するのである。同様の考え方は、インターネット上の各種サイトへのログインにも応用できる[1]。
2017年10月18日、法務省入国管理局は、東京国際空港（羽田空港）の入国審査に顔認証システムを導入。日本人の帰国者を対象に、顔写真を撮影してパスポートと照合するセルフゲートを設けた[10]。2019年度以降は、各地の空港に導入し、対象も外国人へと拡大する見込み[11]。
犯罪捜査
マデリン・マクカーン失踪事件の捜査の一環として、イギリスの警察はポルトガルの Paria da Luz のホテル Ocean Club Resort とその周辺地域を事件のあった2007年5月3日までの2週間以内に訪問した人に対して同地で撮影した写真の提供を呼びかけている。これは顔認識によって誘拐犯が写っていないかを調べるためである[12][13]。
パトカーの屋根に顔認識システムに接続された360度カメラを搭載し、パトロールするだけで犯罪容疑者を探し出すシステムも存在する[14]。
2018年、中華人民共和国では、コンサート会場など人が集まる場所で顔認識システムを用いた捜査を行い、年間60人以上の犯罪容疑者、指名手配犯を逮捕した[15]。
チケット転売防止
コンサートチケットが高額で転売されるのを防ぐため、顔認証システムを活用して、チケット購入者本人が来場しているかどうか確認することもある。2014年にももいろクローバーZが、エンタテインメントの入場管理において、世界で初めて導入した[16]。NECの顔認証システム「NeoFace」を用いて、チケット購入時に顔写真を登録、会場入り口で顔認証しチケットを発券する[17]。他のミュージシャンのコンサートにも広がりつつあり、B’z、福山雅治、Mr.Children、BABYMETALが一部のコンサートなどに使っている[18][19]。一方、2016年4月23日より開催の嵐の全国ツアーで実施されたのは、同年2〜3月に行われた渋谷すばるのソロライブツアー同様、複数のスタッフ目視による顔認証である[20][21]。
万引き防止
全国約100店舗を数える丸善ジュンク堂書店全店舗で、顔認識システムを使った万引き防止システムが導入された。万引きした可能性のある客の顔データをデータベースに登録し、来店すれば検知する。店内には「防犯カメラ作動中」と告知はしているものの、顔認識機能があることは告知していなかった。これに対し、プライバシー問題に詳しい弁護士の森亮二は「特定の個人を追跡する機能をもつ顔認識システムの方が肖像権やプライバシー侵害の度合いが強く、両者は区別する必要がある。顔認識システムを採用していることを明記し、嫌だと感じた人はその店を利用しないで済むようにするなど、透明性を確保することが大事だ」と言及した。丸善ジュンク堂は、その後、表示の変更を検討するとの見解を表明した[22]。
その他
2000年の大統領選挙で、メキシコ政府は偽者による投票を防ぐため、顔認識ソフトウェアを用意した。一部の個人が複数の名前で登録されていて、複数票を投じようとしていたためである。新たな顔の画像と投票者データベースに既にある画像を比較して、二重投票を大幅に減らした[23][1]。アメリカでは同様の技術が、偽のIDカードや免許証の入手を防ぐのに使われている[24][25]。

また、内蔵したカメラを用いて、撮影した人物が成年か未成年を判別し、成年にのみタバコを販売する自動販売機[26]も実用化されている。
医療ミス防止のために顔認証システムを導入し、診察券に埋め込まれた顔写真とともに本人確認する病院もある。診察券を忘れた際に顔認証システムを利用して受付けてもらうことも可能という。
生体認証としての利用以外に、デジタルカメラやスマートフォンは被写体の顔を認識し、焦点をそこに合わせたり、露出を合わせたりできるものが多い。さらに表情を認識して笑顔を確認したら自動的に撮影するといった機能もある。
比較研究
他の生体認証技術と比較すると、顔認識は最も信頼でき効率がよいとは言えないが、対象の協力を必要としないという重要な利点がある。空港などのシステムは群集の中から犯罪者を見分けることができる。指紋、虹彩、音声などによる認証では、このような使い方はできない。しかし、セキュリティという観点での有効性には疑問の声もある。
その他の利点としては、一般的に普及している安価なカメラを使用することができる点（既存の監視カメラ・ウェブカメラなどをそのまま利用できる）、顔画像が証拠として残るため不正利用者等が発覚した場合に記録された顔画像を人が見ることで個人を特定することが容易である点（顔以外の生体情報（例えば指紋など）は、その画像を人が見て個人を特定することは困難）などが挙げられる。
批判
認識率
顔認識は完全ではなく、条件が整わないと認識率が低くなる。カーネギーメロン大学ロボット工学研究所の Ralph Gross は顔の撮影された角度について「顔認識は真正面から顔を捉えるのを基本とし、そこから20度までは何とか認識できる。しかしそれ以上横向きになると問題が生じる」と説明している[5]。
他にも画面が暗い場合、サングラスをかけている場合、髪が伸びている場合、何かで顔の一部が隠れている場合、解像度が低い場合などに認識率が極めて低くなる[1]。
また、表情が変わると認識できないことが多い。カナダではパスポートの顔写真は無表情でなければならないとしている[27]。
有効性
技術評論家たちは、ニューアムに実際にデータベースに登録されている犯罪者がいたにもかかわらず、システムが犯罪者を一人も認識していないことに批判的である[28][29]。これは、顔認識システム導入による 34% の犯罪件数の低下という情報と矛盾しているが、犯罪の予防という観点で、バーミンガムでも同様のシステムが導入された[30]。
フロリダ州タンパでの警察による実験でも、同様の期待外れの結果となった[31]。
ボストンのジェネラル・エドワード・ローレンス・ローガン国際空港でも顔認識システムによるテロリスト識別という大規模な実験が行われたが、失敗に終わった[32]。
プライバシー問題
この技術の潜在的な利点を考慮したとしても、プライバシー侵害という懸念が残っている。政府がビッグ・ブラザーの様に、国民1人1人を常に監視し、行動を把握するようになるのではないかと憂慮する者もいる。権力がそのような暴走を引き起こす可能性があることは、歴史が証明している[33]。
日本国内における批判
主に首都圏所在のショッピングセンターや大規模マンションに設置された顔認識システム搭載カメラのうち29台について、利用者や通行人などに対し断らないまま撮影が行われていることが明らかになっている。視聴者の性別・世代を分析し顧客分析に利用する目的があるとされており、カメラ設置業者側は「個人を特定しておらず問題はない」と主張しているが、有識者の間からは「商業目的では納得の行かない人も多いし、何らかの形でのルール整備が必要だ」などとの批判的な意見が多く聞かれる[34]。
情報通信研究機構は、JR西日本などの協力を得て、大阪駅構内の大阪ステーションシティに多数の顔認証カメラを設置し、構内の通行人の追跡を実施する実証実験を、2014年4月から実施する予定にしていた。ところが、計画が同年1月6日に報じられると共に、市民らから抗議が多数寄せられるようになり、2014年3月現在、実施の目処が立たない状態となっている。同機構やJR西日本などは「防災目的である」としているものの、勝手に顔を撮影された上、商業目的などに利用されることが懸念されているものと見られている[35]。
歴史
自動化された顔認識システムのパイオニアは、Woody Bledsoe、Helen Chan Wolf、Charles Bisson らである。
1964年から1965年にかけて、Bledsoe は Helen Chan と Charles Bisson と共にコンピュータを使った顔認識に取り組んだ。彼はこの仕事に誇りを持っていたが、資金提供したのが匿名の諜報機関であったため、あまり公けにされることはなく、ごく一部の成果が公表されるにとどまった。大規模な画像データベース（顔写真の本のようなもの）と一枚の写真を与えられたとき、データベースから写真にマッチする少数のレコードを抜き出すことが研究課題であった。手法の成功度は抜き出したレコード数のデータベース全体のレコード数に対する比率で表される。Bledsoeは、その困難さを以下のように述べている。
「この認識問題は頭の上下左右の動き、照度や角度、表情や加齢で大きな変化があることで難しくなっている。機械による顔認識に関する他の試みでは、これらの変化をほとんどまたは全く考慮しなかった。光学的に加工を施さない画像データで相関関係（またはパターン照合）を行う手法を使う研究者もいたが、それらは変化が激しい場合には必ず失敗した。特に、頭の左右の向きが違う同一人物の写真では、相関関係が極めて低い。（Woody Bledsoe, 1966）
このプロジェクトは「マン・マシン」と分類された。というのは、人間が写真から特徴を抽出して、それをコンピュータが認識するのに使ったからである。GRAFACONやRAND TABLETといったペンタブレットを使って、オペレーターが瞳孔の中心、目の内側の端と外側の端、額の中心の生え際などといった特徴点を抽出した。これらの座標から、口や目の幅、瞳孔と瞳孔の間隔など20種類の距離が計算される。オペレーターは一時間に約40枚の写真を処理することができた。データベース構築時には、これらのデータと顔写真の人物名が対応付けてコンピュータに格納された。認識フェーズでは、これら距離データ群が対象となる写真から抽出した距離データ群と比較される。そして、最も近いレコードが回答として出てくる。
この説明は非常に単純化しているので、ほとんどの場合このまま実施すると失敗するだろう。何故なら二枚の別々に撮影された写真で顔の上下左右の向きやカメラとの距離といった条件が完全に一致することはないからである。従って、距離データは顔を真正面から見たときの値に正規化される。この正規化を行うために、プログラムは顔の向きや傾きの数値を決定しようとする。そして、それらの値（角度）を使って、コンピュータは向きや傾きの変化を打ち消して真正面から見た場合のデータを計算する。角度を計算するために、コンピュータは頭の三次元の位置を知る必要がある。実際の頭を使うことができないので、Bledsoe は七人の頭について測定を行い、標準的な頭の位置を求めた。
Bledsoe が1966年にこの研究を離れた後に、この作業は Peter Hart らによってスタンフォード研究所で続けられた。2000枚を超える写真のデータベースの上で実行された実験において、コンピュータと人間の顔認識力比較では常にコンピュータが優れていた。
1997年頃、ドイツのルール大学ボーフムとアメリカの南カリフォルニア大学はマサチューセッツ工科大学やメリーランド大学カレッジパーク校のシステムよりさらに優れた顔認識システムを開発した。ボーフムのソフトウェアは ZN-Face として製品化され、ドイツ銀行や空港で採用された。この顔認識システムは不完全な顔画像でも十分認識でき、口ひげ、あごひげ、髪型の違い、眼鏡やサングラスをつけていても認識可能だとされた[36]。
画像検索には一般に画像への何らかのタグ付けが必要である。2007年1月、Polar Rose は顔認識技術を使って写真から人物の頭部の3次元イメージを約1.5秒で作成し、ユーザーにその人物の名を尋ねることで名前と顔を一致させ、画像検索のタグとして利用するサービスを開始した[37]。
2006年、Face Recognition Grand Challenge (FRGC) にて最新の顔認識システムの評価が行われた。その結果、2002年のシステムに比べると10倍、1995年のシステムに比べると100倍の正確さで認識できることが示された。中には人間のもつ顔認識能力を凌ぐアルゴリズムもあり、一卵性双生児を別人として識別できた[5]。
低解像度の顔画像の解像度を強化する技法として face hallucination がある。また、近年ではカメラ自体が高ピクセル化しており、解像度の問題は解消されつつある。
脚注

関連項目
自動車ナンバー自動読取装置
大量監視
人間の脳による顔認識
固有顔
コンピュータビジョン
パターン認識、アナロジー、事例ベース推論
テンプレートマッチング
3次元顔認識
外部リンク






 By Patrick St James, April 2, 2009, OpEdNews
（2006年5月10日時点のアーカイブ） By Carl A. K. Borrebaeck,  R. Chellappa,  Leejay Wu, and  Christos Faloutsos