顔認識の基瀎ずしおのViola-Jones法

この方法は2001幎にPaul ViolaずMichael Jones [1、2]によっお開発および導入されたしたが、リアルタむム画像[2]でオブゞェクトを怜玢するための投皿を曞いおいる時点ではただ基本的です。 この方法に関するHabrauser Indaloの トピックの軌跡をたどっお、自分の顔の感情を認識するプログラムを自分で䜜成しようずしたしたが、残念ながら、Habrの䞀郚のアルゎリズムの動䜜に関する理論ず説明の欠萜は、名前を瀺すこずを陀いお芋られたせんでした。 すべおを1か所にたずめるこずにしたした。 これらのアルゎリズムを䜿甚しおプログラムを正垞に䜜成したこずをすぐに蚀わなければなりたせん。 Habrachitateli様、あなたはどのようにしお圌らに぀いお以䞋で話をするようになりたしたか



だから、ポむントに右。



Viola Jonesメ゜ッドの説明



この方法の基瀎ずなる基本原則は次のずおりです。

  • 画像は積分衚珟で䜿甚され、必芁なオブゞェクトをすばやく蚈算できたす。
  • Haarの兆候が䜿甚され 、その助けを借りお、目的のオブゞェクトこのコンテキストでは、顔ずその機胜の怜玢が行われたす。
  • ブヌスティングを䜿甚しお英語から。 ブヌスト -改善、ゲむン、画像の特定の郚分の目的のオブゞェクトに最適な機胜を遞択したす。
  • すべおの笊号は分類噚の入力に送られ、結果は「true」たたは「false」になりたす。
  • 機胜のカスケヌドは 、顔が芋぀からないりィンドりをすばやくドロップするために䜿甚されたす。


分類子のトレヌニングは非垞に遅くなりたすが、顔怜玢の結果は非垞に高速です。そのため、画像内のこの顔認識方法が遞択されたした。 Viola Jonesは、認識効率/速床の比で最高の1぀です。 たた、この怜出噚は、顔の誀怜出の可胜性が非垞に䜎いです。 アルゎリズムはうたく機胜し、わずか玄30床たでの角床で顔の特城を認識したす。 傟斜角が30床を超えるず、怜出の割合が急激に䜎䞋したす。 たた、これにより、暙準的な実装では、任意の角床で人の向きを倉えた顔を怜出できず、ニヌズの増倧を考慮しお、珟代の生産システムでアルゎリズムを䜿甚するこずが非垞に耇雑たたは䞍可胜になりたす

Viola-Jonesアルゎリズムが基づいおいる原則の詳现な分析が必芁です。 この方法は、䞀般に、スキャンりィンドりの䞀般原則に埓っお、顔ず顔の特城を探したす 。



スキャニングりィンドりの原理



䞀般に、デゞタル画像で人物の顔ず顔の特城を怜出するタスクは、次のようになりたす。
  • 目的のオブゞェクトがあるむメヌゞがありたす 。 これは、サむズw * hのピクセルの2次元マトリックスで衚され、各ピクセルの倀は次のずおりです。

    -癜黒画像の堎合は 0 255



    。

    -カラヌむメヌゞコンポヌネントR、G、Bの堎合 0 255 3



    。
  • 䜜業の結果ずしお、アルゎリズムは顔ずその特城を決定し、それらをマヌクする必芁がありたす -怜玢は、怜出された顔ずその特城が説明されおいる助けを借りお、 長方圢の蚘号で画像のアクティブな領域で実行されたす

    rectangle i = {x,y,w,h,a},



    1.1

    ここで、x、yはi番目の長方圢の䞭心の座暙、wは幅、hは高さ、aは画像の垂盎軞に察する長方圢の傟斜角です。


぀たり、図面や写真に関しおは、スキャンりィンドりに基づくアプロヌチが䜿甚されたす。画像は怜玢りィンドりいわゆるスキャンりィンドりによっおスキャンされ、その埌、分類子が各䜍眮に適甚されたす。 トレヌニングシステムず最も重芁な機胜の遞択は完党に自動化されおおり、人間の介入を必芁ずしないため、このアプロヌチは迅速に機胜したす。

この原理を䜿甚しお画像内の顔を芋぀けお芋぀けるタスクは、特城的な特城を認識する方法の次のステップであるこずがよくありたす。たずえば、認識された顔で人を確認したり、衚情を認識したりしたす。



統合された画像衚珟



デヌタを䜿甚しおアクションを実行するために、Viola-Jonesメ゜ッドでは画像の積分衚珟 [3]が䜿甚されたす。 この衚珟は、他の方法、䟋えば、りェヌブレット倉換、SURF、および他の倚くの解析されたアルゎリズムでしばしば䜿甚されたす。 統合された衚珟により、特定の画像内の任意の長方圢の合蚈茝床をすばやく蚈算できたす。長方圢が䜕であっおも、蚈算時間は䞀定です。

画像の積分衚珟は、元の画像ず同じサむズの行列です 。 その各芁玠には、この芁玠の巊ず䞊のすべおのピクセルの匷床の合蚈が栌玍されたす 。 マトリックス芁玠は、次の匏を䜿甚しお蚈算されたす。

1.2

ここで、Ii、jは元の画像のピクセルの明るさです。

行列L [x、y]の各芁玠は、0,0からx、yたでの長方圢のピクセルの合蚈を衚したす。 各ピクセルx、yの倀は、指定されたピクセルx、yの巊ず䞊のすべおのピクセルの倀の合蚈に等しくなりたす。 行列の蚈算には、画像のピクセル数に比䟋した線圢時間がかかるため、統合された画像は1回のパスで蚈算されたす。

マトリックスの蚈算は、匏1.3によっお可胜です。

L(x,y) = I(x,y) – L(x-1,y-1) + L(x,y-1) + L(x-1,y)



1.3

このような積分行列を䜿甚するず、任意の長方圢、任意の領域のピクセルの合蚈を非垞にすばやく蚈算できたす。

長方圢ABCD内のオブゞェクトDに関心があるずしたす。



この図から、長方圢内の合蚈は、次の匏に埓っお隣接する長方圢の合蚈ず差で衚珟できるこずが明らかです。

S(ABCD) = L(A) + L() — L(B) — L(D)



1.4

おおよその蚈算ミスを次の図に瀺したす。





ハヌルの兆候



笊号はマッピングfX => D fです 。ここで、D fは笊号の蚱容倀のセットです。 笊号f 1 、...、f nが䞎えられた堎合、笊号x =f 1 x、...、f n xのベクトルはオブゞェクトx∈Xの特性蚘述ず呌ばれたす。 特性蚘述はオブゞェクト自䜓で識別するこずができたす。 さらに、集合X = D f1 * ... * D fnは、特城空間[1]ず呌ばれたす。

蚘号は、集合D fに応じお次のタむプに分類されたす。

  • バむナリ蚘号、D f = {0,1};
  • ノミナル属性D f-有限集合。
  • 順序属性D f-有限順序セット。
  • 量的属性D f-実数のセット。


圓然、兆候の皮類が異なる問題が適甚されたすが、すべおの方法がそれらを解決するのに適しおいるわけではありたせん。

暙準のViola-Jonesメ゜ッドでは、䞋図に瀺す長方圢の特城が䜿甚されたす。これらはHaarプリミティブず呌ばれたす



OpenCVラむブラリで䜿甚される高床なViola-Jonesメ゜ッドでは、远加機胜が䜿甚されたす。



そのような機胜の蚈算倀は

F = XY



、1.5

Xは蚘号の明るい郚分で閉じた点の茝床倀の合蚈であり、Yは蚘号の暗い郚分で閉じた点の茝床倀の合蚈です。 それらを蚈算するには、前述の統合画像の抂念を䜿甚したす。

Haarの笊号は、それぞれX軞ずY軞に沿った茝床の差のポむント倀を瀺したす 。



りィンドりスキャン



プログラムのスキャンりィンドりの芖芚化



暙識を䜿甚しおりィンドりをスキャンするアルゎリズムは次のようになりたす。

  • 調査察象の画像があり、スキャンりィンドりが遞択され、䜿甚されおいる機胜が遞択されおいる。
  • さらに、スキャンりィンドりは、1りィンドりセル単䜍で画像内を順番に移動し始めたすたずえば、りィンドり自䜓のサむズは24 * 24セルです。
  • 各りィンドりで画像をスキャンする堎合、スキャンりィンドり内のサむンのスケヌルず䜍眮を倉曎するこずで、サむンの堎所に関する玄200,000のオプションが蚈算されたす。
  • スキャンはさたざたなスケヌルで順次実行されたす。
  • 画像自䜓は拡倧瞮小されたせんが、スキャンりィンドりセルサむズが倉曎されたす。
  • 芋぀かったすべおの兆候は、「刀定を䞋す」分類子に分類されたす。




䜎電力デスクトップPC䞊のすべおの兆候を蚈算する怜玢プロセスは、単玔に非珟実的です。 したがっお、分類子は、すべおの属性の 特定の必芁なサブセットにのみ応答する必芁がありたす 。 特定のサブセットで個人を芋぀けるために分類噚を蚓緎する必芁があるこずは完党に論理的です。 これは、コンピュヌタヌを自動的にトレヌニングするこずで実行できたす 。



アルゎリズムで䜿甚される機械孊習モデル



機械トレヌニングは、モゞュヌルによっお新しい知識を獲埗するプロセスです。 このプロセスには認識されおいる定矩がありたす。
「機械孊習は、䜜業䞭に自動的に改善されるコンピュヌタヌアルゎリズムを研究する科孊です。」Michel、1996
。 以䞋は機械孊習プロセスです。



このプロセスは、機械孊習に加えお、デヌタベヌス理論、人工知胜、アルゎリズム化、パタヌン認識などの分野を含む、 デヌタマむニング 情報マむニングずデヌタマむニングず呌ばれる抂念ず技術の䞀郚です。

Viola-Jonesメ゜ッドの機械孊習は、 分類などの問題を解決したす。



Viola-Jonesメ゜ッドの分類噚トレヌニング



アルゎリズムのコンテキストでは、いく぀かの方法でクラスに分割された倚くのオブゞェクト画像がありたす。 画像の有限セットが䞎えられ、そのクラスがどのクラスに属しおいるかがわかりたすたずえば、「錻の正面䜍眮」のクラスなど。 このセットはトレヌニングセットず呌ばれたす。 残りのオブゞェクトのクラス所属は䞍明です。 初期セットから任意のオブゞェクトを分類できるアルゎリズムを構築する必芁がありたす[4]。

オブゞェクトを分類するずは、このオブゞェクトが属する番号たたはクラス名を瀺すこずです。

オブゞェクトの分類 -この特定のオブゞェクトぞの適甚の結果ずしお分類アルゎリズムによっお発行されたクラス番号たたは名前。

分類子 -分類問題では、これはこのオブゞェクトが属するクラスを決定する近䌌関数です。

トレヌニングセットは、有限数のデヌタです。

機械孊習では、分類タスクは、クラスが分割されたずきに 教垫ず䞀緒に孊習するセクションを指したす。 パタヌン認識は、本質的に画像ず信号の分類です。 識別ず顔認識のためのViola-Jonesアルゎリズムの堎合、分類は2クラスです。

分類は次のずおりです。

X-オブゞェクトの説明が栌玍されるセット、Y-クラスに属する数倀の有限セットがありたす。 それらの間には関係がありたす-マッピングY *X =>Y。トレヌニングサンプルはX m = {(x 1 ,y 1 ), 
, (x m ,y m )}



たす。 関数fは、特城ベクトルXから構築されたす。これは、Xの可胜な芳枬倀に察する回答を提䟛し、オブゞェクトx∈Xを分類するこずができたす。 この単玔なルヌルは、新しいデヌタに察しおうたく機胜するはずです。



アルゎリズムで䜿甚されるAdaBoostのブヌスティングず開発



このような耇雑なトレヌニングの問題を解決するために、 ブヌスティングテクノロゞヌがありたす。

ブヌスティングは、分析モデルの粟床向䞊に寄䞎する耇雑な方法です。 分類゚ラヌをほずんど蚱容しない効果的なモデルは、 「匷力な」 モデルず呌ばれたす。 逆に、 「匱」では、クラスを確実に分離したり、正確な予枬をしたりするこずができず 、䜜業に倚くの゚ラヌが生じたす。 したがっお、 ブヌスティング 英語から。ブヌスティング-増加、匷化、改善は、文字通り「匱い」モデルの「匷化」を意味したす [5]は、埌続の各アルゎリズムが以前のすべおのアルゎリズムの構成の欠点を補おうずするずきに、機械孊習アルゎリズムの構成を順次構築するための手順です。

ブヌスティングのアむデアは、90幎代埌半にRobert Schapireによっお提案されたした[6]。1぀を埗るために、倚くの悪いランダムずは少し異なる孊習アルゎリズムを持぀ずいう問題の解決策を芋぀ける必芁がありたした。 このような考え方の基瀎は、 カスケヌドず呌ばれる分類噚のチェヌンアンサンブルの構築です[5、6]。 カスケヌドは 、それぞれ前者を陀く 前のミスから孊習したす。 たずえば、Boost1の最初のブヌスティングアルゎリズムの1぀は3぀のモデルのカスケヌドを䜿甚し、1぀目はデヌタセット党䜓でトレヌニングされ、2぀目はサンプルのサンプルでトレヌニングされ、その半分が正解、3぀目が「回答」の䟋で最初の2぀は別れたした。 したがっお、分類子のカスケヌドによる䟋の順次凊理があり、各埌続のタスクがより困難になりたす。 結果は単玔な投祚によっお決定されたす。この䟋は、カスケヌドのほずんどのモデルによっお発行されたクラスを参照しおいたす。

ブヌスティングは、 貪欲なアルゎリズム 、぀たり貪欲なアルゎリズムです。最終的な゜リュヌションが最適になるこずを期埅しお、各ステップでロヌカルに最適な遞択を行うアルゎリズムです。 決定朚のブヌスティングは、分類品質の芳点から最も効果的な方法の1぀ず芋なされたす。 倚くの実隓で、組成が倧きくなるに぀れお、独立した詊隓サンプルで゚ラヌ率のほが無限の枛少が芳察されたした。 さらに、テストサンプルの品質は、トレヌニングサンプル党䜓の゚ラヌのない認識を達成した埌でも改善され続けるこずがよくありたした。 これは、䞀般化胜力を高めるためにアルゎリズムの耇雑さを制限する必芁があるずいう長幎の信念を芆したした。 ブヌストの䟋を䜿甚しお、 任意に耇雑なコンポゞションが適切に調敎されおいれば、品質が良いこずが明らかになりたした[5]。

数孊的には、ブヌスティングは次のずおりです。

セットXおよびYに加えお、掚定空間ず呌ばれる補助セットRが導入されたす。 重ね合わせax= Cbxの圢匏のアルゎリズムを考えたす。ここで、関数bX→Rはアルゎリズム挔算子ず呌ばれ、関数CR→Yは決定芏則です。

倚くの分類アルゎリズムには、そのような構造がありたす。最初に、オブゞェクトのクラスぞの所属の掚定倀が蚈算され、次に決定ルヌルがこれらの掚定倀をクラス番号に倉換したす。 評䟡の倀は、原則ずしお、分類の信頌床を特城付けたす。

アルゎリズム合成-a X→Y圢匏のアルゎリズム

a(x) = C(F(b 1 (x), . . . , b T (x)), x ∈ X



1.6

アルゎリズム挔算子b t X→R、t = 1、...、T、修正操䜜FR T →R、および決定芏則CR→Yで構成されたす。

基本的なアルゎリズムは、関数a t x= Cb t xを瀺し、固定決定芏則Cの堎合、挔算子b t x自䜓を瀺したす。

フォヌムFb 1 、...、b T の重ね合わせは、XからRぞのマッピングです。぀たり、アルゎリズム挔算子です。

2぀の互いに玠なクラスに分類する問題では、通垞、実数のセットが掚定のスペヌスずしお䜿甚されたす。 決定的なルヌルには構成可胜なパラメヌタヌがありたす。 そのため、Viola-Jonesアルゎリズムでは、 しきい倀決定ルヌルが䜿甚されたす。ルヌルずしお、挔算子は最初にれロ倀で構築され、次に最適倀が遞択されたす。 基本アルゎリズムのシヌケンシャルトレヌニングのプロセスは、おそらく、ほずんどの堎合、コンポゞションの構築に䜿甚されたす。

シャットダりン基準は、タスクの詳现に応じお異なる方法で䜿甚できたすが、いく぀かの基準を䞀緒に䜿甚するこずもできたす。
  • 所定の数の基本アルゎリズムTが構築されたす。
  • トレヌニングセットのセット粟床が達成されたす。
  • 制埡サンプルで達成された粟床は、特定のアルゎリズムパラメヌタを䜿甚しお過去数ステップにわたっお改善するこずはできたせん。


このアプロヌチの開発は、1999幎にJoab FreundずRobert Schapireによっお提案されたAdaBoostブヌスティングアルゎリズム  適応ブヌスティング のより高床なファミリの開発でした[9]。䟋、異なるステップで亀互に適甚したす。

分類問題を2぀のクラスY = {−1、+ 1}に考えたす。 たずえば、基本的なアルゎリズムも-1ず+1の2぀の回答のみを返し、決定ルヌルは固定されおいたすCb= signb。 目的のアルゎリズム構成は次の圢匏をずりたす。

1.7

組成Q tの機胜の機胜は、トレヌニングセットで゚ラヌの数ずしお定矩されたす。

1.8

ここで、W l =w 1 、...、w l はオブゞェクトの重みのベクトルです。

AdaBoosting問題を解決するには、しきい倀損倱関数[z <0]の指数近䌌が必芁です。指数E z = e -z 以䞋のAdaBoostの動䜜を瀺す図を参照。

したがっお、 䞀般的な適応ゲむンアルゎリズム、AdaBoostは次のずおりです。

:

Y = {−1,+1}, b 1 (x), . . . , b T (x) −1 + 1, X l – .





  • :

    Y = {−1,+1}, b 1 (x), . . . , b T (x) −1 + 1, X l – .





  • :

    Y = {−1,+1}, b 1 (x), . . . , b T (x) −1 + 1, X l – .





  • :

    Y = {−1,+1}, b 1 (x), . . . , b T (x) −1 + 1, X l – .





:

Y = {−1,+1}, b 1 (x), . . . , b T (x) −1 + 1, X l – .







:

1. :

w i := 1/ℓ, i = 1, . . . , ℓ; (1.9)

t = 1, . . . , T, :

2 . (1.10)

2 . (1.11)

3. . . , b t , , b t x i . , , :

(1.12)

4. :

(1.13)







準備段階、2番目のステップ、12番目ず642番目のAdaBoostの実装を図に瀺したす。 特定の数の基本的なアルゎリズムたずえば数十を構築した埌、オブゞェクトの重みの分垃を分析する必芁がありたす。 最倧の重みw iを持぀オブゞェクトは、おそらくサンプルから陀倖されるべきノむズ攟射であり、その埌、再び構成を構築し始めたす。



AdaBoostの利点

  • 優れた䞀般化胜力。 実際の問題では、基本的なアルゎリズムよりも品質の優れたコンポゞションがほずんど垞に䜜成されたす。 基本アルゎリズムの数が増えるず、䞀般化機胜が向䞊する堎合がありたす。
  • 実装の容易さ。
  • ブヌスティング自䜓のオヌバヌヘッドはわずかです。 コンポゞションを構築する時間は、基本的なアルゎリズムを孊習するのにかかる時間によっおほが完党に決たりたす。
  • ノむズ攟射であるオブゞェクトを識別する機胜。 これらは最も「難しい」オブゞェクトx iであり 、そのために、構図を構築する過皋で、重みw iが最倧の倀を取りたす。




AdaBoostの短所

  • デヌタに倧きなノむズレベルがある堎合、再トレヌニングが行われたす。 指数関数的損倱関数は、倚くの基本的なアルゎリズムが誀っおいる「最も難しい」オブゞェクトの重みを倧きくしすぎたす。 ただし、ほずんどの堎合、ノむズ攟射であるこずが刀明するのはこれらのオブゞェクトです。 その結果、AdaBoostはノむズに同調し始め、再トレヌニングに぀ながりたす。 この問題は、排出物を陀去するか、より「積極的」な損倱関数を䜿甚するこずで解決されたす。 特に、GentleBoostアルゎリズムが䜿甚されたす。
  • AdaBoostには、十分に長いトレヌニングサンプルが必芁です。 他の線圢補正方法、特にバギングは、より小さなデヌタサンプルから同等の品質のアルゎリズムを構築できたす。
  • 基本的なアルゎリズムの最適でないセットの構築がありたす。 構成を改善するために、以前に構築したアルゎリズムに定期的に戻り、それらを再床トレヌニングできたす。
  • ブヌスティングは、数癟のアルゎリズムで構成されるかさばる構成の構築に぀ながる可胜性がありたす。 このような構成は、意味のある解釈の可胜性を排陀し、基本的なアルゎリズムを栌玍するために倧量のメモリを必芁ずし、分類の蚈算にかなりの時間を費やしたす。


珟圚、単玔な分類噚を匷化するアプロヌチは、䜜業の高速性ず効率性、および実装の盞察的な容易さのために、䞀般的でおそらく最も効果的な分類方法です。



開発したアルゎリズムの決定朚の原則



決定朚は、葉が目的関数の倀であるツリヌであり、他のノヌドは、進む゚ッゞを決定する遷移条件たずえば、顔にスマむルがありたすです。 この芳察で条件が真である堎合、ラむが右偎にある堎合、巊端に沿った遷移が実行されたす[4]。 たずえば、次の図にツリヌを瀺したす。



決定朚を䜜成するためのアルゎリズムの䟋を以䞋に瀺したす。

function Node = _( {(x,y)} ) {

if {y}

return _(y);

test = __( {(x,y)} );

{(x0,y0)} = {(x,y) | test(x) = 0};

{(x1,y1)} = {(x,y) | test(x) = 1};

LeftChild = _( {(x0,y0)} );

RightChild = _( {(x1,y1)} );

return _(test, LeftChild, RightChild);

}

//

function main() {

{(X,Y)} = __();

TreeRoot = _( {(X,Y)} );

}







このような決定的なツリヌの利点は、可芖性、それらずの䜜業の容易さ、速床です。 たた、倚くのクラスを持぀タスクに簡単に適甚できたす。



開発したアルゎリズムのカスケヌドモデル



私の芳点から顔を芋぀けるためのブヌスティングアルゎリズムは次のずおりです。

1.長方圢蚘号の匱分類噚の定矩。

2.スキャンりィンドりの移動ごずに、各䟋で長方圢の属性が蚈算されたす。

3.各機胜に最適なしきい倀が遞択されたす。

4.最適な兆候ず最適なしきい倀が遞択されたす。

5.サンプルは再蚈量されたす。



匷力な分類噚のカスケヌドモデルは、本質的に同じ決定ツリヌであり、各ツリヌノヌドは、関心のあるほがすべおの画像を怜出し、画像ではない領域を拒吊するように構築されたす。さらに、ツリヌのノヌドは、ノヌドがツリヌのルヌトに近いほど構成されおいるプリミティブが少なくなるため、決定にかかる時間が短くなるように配眮されたす。このタむプのカスケヌドモデルは、怜出された画像の総数が少ない画像の凊理に適しおいたす。

この堎合、メ゜ッドは領域に画像が含たれおいないこずをすぐに刀断し、次の領域に進むこずができたす。匷力な分類子のカスケヌドモデルの䟋



このようなカスケヌドの孊習の耇雑さはOxyzであり、xステヌゞ、y䟋、z属性が適甚されたす。

さらに、カスケヌドは画像に適甚され

たす。1.「単玔な」分類子を䜿甚したす-この堎合、「ネガティブ」りィンドりの䞀郚は砎棄されたす。

2.最初の分類噚の正の倀は、2番目の分類噚を開始し、より適応させたす。

3.任意の段階で分類子の倀が負の堎合、次のスキャンりィンドりにすぐに移行し、叀いりィンドりは砎棄されたす。

4.分類子のチェヌンがより耇雑になるため、゚ラヌがはるかに少なくなりたす。



このようなカスケヌドをトレヌニングするには、次のアクションが必芁です。

1.各ステヌゞの誀り率これらはトレヌニングセットの画像ぞの適甚で定量化されるべきプリビュヌの倀を蚭定する-それらが呌び出され、怜出および停陜性率 -怜出レベルが高いこずが必芁であり、停陜性率のレベルは䜎いです。

2.蚈算されたステヌゞのパラメヌタヌが蚭定レベルに達するたで、蚘号が远加されたす。ここでは、次のような補助的なステップが可胜です。

a。 远加の小さなトレヌニングセットのテスト。

b。AdaBoostのしきい倀は、より倚くのオブゞェクトを芋぀けるために意図的に䞋げられたすが、これに関連しお、オブゞェクトのより倚くの䞍正確な定矩が可胜です。

3.停陜性率が䟝然ずしお高い堎合、次のステップたたはレむダヌが远加されたす。

4.珟圚の段階での誀怜出は、すでに次のレむダヌたたは段階で吊定的なものずしお䜿甚されたす。



で、より正匏なカスケヌド孊習アルゎリズム以䞋に指定されおいたす。

a) f ( ) d ( )

b) F target

c) P –

d) N –

e) F 0 = 1,0; D 0 = 1,0; i = 0

f) while ( F i > F target )

i = i+1; n i = 0; F i = F i-1

while (F i = f * F i-1 )

n i = n i + 1

AdaBoost(P, N, n i )

F i D i ;

i- , d*D i -1 ( F i ) ;

g) N = Ø;

h) F i > F target , , , N.









結論





Viola-JonesアルゎリズムViola-Jonesの動䜜メカニズムが詳现に怜蚎されたした。この方法を改善し、修正するこずができたす。これは、䜜成したプログラムで達成したした。これに぀いおは、次のトピックで説明したす。



参照




1. P. ViolaおよびMJ Jones、「単玔な機胜のブヌストカスケヌドを䜿甚した高速オブゞェクト怜出」、IEEE Con​​f。コンピュヌタビゞョンずパタヌン認識CVPR 2001、2001

2. P. Viola and MJ Jones、“ Robust real-time face detection”、International Journal of Computer Vision、vol。 57、いいえ。 2、2004

.、pp。137–154 3. R.ゎンザレス、R。りッズ、「デゞタル画像凊理」、ISBN 5-94836-028-8、出版瀟テクノスフィア、モスクワ、2005。-1072 p。

4. Mestetsky L. M.、「パタヌン認識の数孊的方法」、モスクワ州立倧孊、モスクワ、モスクワ、2002–2004。、P。 42から44たで

5月Sochman、Jir'ıマタス、«のAdaBoost»、機械知芚センタヌ、チェコ工科倧孊、プラハ、 2010

6. Yoav Freund、Robert E. Schapire、「ブヌスティングの簡単な玹介」、Shannon Laboratory、米囜、1999幎、pp。771-780



PSこの蚘事の掲茉に぀いお、昚日プラスになった人々に感謝し、2カルマポむントを獲埗したため、この蚘事をHabraUsersに提出するこずが可胜になりたした。良い週末を



All Articles