(57)【要約】      （修正有）【課題】ブースト分類器を新たなサンプルに適応させる。【解決手段】ブースト分類器を、初期サンプルを使用して訓練する。ブースト分類器は、弱分類器の組合せである。ブースト分類器の各弱分類器を、新たなサンプルの寄与を追加し古いサンプルの寄与を削除することによって適応的に更新する。【選択図】図１
2008217768.tif 000002
【特許請求の範囲】
【請求項１】
ブースト分類器を新たなサンプルに対して適応させる方法であって、
初期サンプルを使用してブースト分類器を訓練するステップであって、該ブースト分類器は弱分類器の組合せである、ステップと、
新たなサンプルの寄与を追加すると共に古いサンプルの寄与を削除することにより、前記ブースト分類器の前記弱分類器のそれぞれを適応的に更新するステップと
を含む、ブースト分類器を新たなサンプルに対して適応させる方法。
【請求項２】
前記サンプルは、シーンから取得されるビデオのフレームにおける前景ピクセル及び背景ピクセルに対応し、
前記ビデオにおいて前記前景ピクセルに対応するオブジェクトを追跡すること
をさらに含む、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項３】
前記シーン及び前記オブジェクトは経時的に変化する、請求項２に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項４】
前記ブースト分類器における前記弱分類器の数は経時的に変化する、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項５】
前記ピクセルはそれぞれ、多次元特徴ベクトルによって表される、請求項２に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項６】
前記特徴ベクトルは、前記ビデオにおけるエッジ情報及びテクスチャ情報を符号化する、請求項５に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項７】
特定の弱分類器は、該弱分類器の誤り率が所定閾値未満である限り保持される、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項８】
行列ＸはＮ個のサンプルを含み、各サンプルは特徴ベクトルｘであり、該サンプルに対する対応するラベルはベクトルｙ∈｛−１，１｝Ｎに格納され、該ラベルは前記サンプルの２値分類を示し、線形関係
【数１】
2008217768.tif 000011
は重み付き最小二乗法によって解かれ、該重み付き最小二乗法は、Ｔが転置演算子であり、Ｗが前記サンプルに対する重みベクトルｗから構築される対角行列であり、前記誤りを最小化する線形係数
【数２】
2008217768.tif 000012
が、前記ブースト分類器によって使用される前記サンプルに対する確率分布を表す
【数３】
2008217768.tif 000013
によって与えられる場合、誤差関数
【数４】
2008217768.tif 000014
を最小化する、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項９】
結合されたデータに対する前記線形係数
【数５】
2008217768.tif 000015
は、新たなサンプル
【数６】
2008217768.tif 000016
及び前記対応するラベルｙ＋１を使用して、次式
【数７】
2008217768.tif 000017
を使用して前記新たなサンプルのみに関連する新たな量を加算することにより求められる、請求項８に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項１０】
前記古いサンプルの前記寄与は、
【数８】
2008217768.tif 000018
としてそれらの重みを減算することにより除去される、請求項８に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項１１】
前記古いサンプルが保持される期間は、前記シーン及び前記オブジェクトにおける変化に対する前記ブースト分類器の感度を決定する、請求項３に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項１２】
前記フレームはそれぞれ前記新たなサンプルをもたらし、
前記フレームのそれぞれに対し、
重み付き分類誤りが最小である最良の弱分類器を選択すること、及び
それに従って前記最良の弱分類器に関連する前記新たなサンプル及び前記古いサンプルの重みを更新すること
をさらに含む、請求項２に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項１３】
前記ブースト分類器は、ＧｅｎｔｌｅＢｏｏｓｔ更新関数を使用して線形リグレッサにより前記新たなサンプルに適合される、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【請求項１４】
前記ブースト分類器は、離散ＡｄａＢｏｏｓｔ更新関数を使用して線形リグレッサにより前記新たなサンプルに適合される、請求項１に記載のブースト分類器を新たなサンプルに対して適応させる方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には機械学習に関し、特に、ビデオにおいてブースト分類器を使用してオブジェクトを追跡することに関する。
【背景技術】
【０００２】
オブジェクト追跡は、多くのコンピュータビジョンアプリケーションで使用されている。これについては、Stauffer他著、「Training Patterns of Activity Using Real-Time Tracking」（PAMI, 22(8), pp.747-757, 2000）、Avidan著、「Support Vector Tracking」（IEEE Trans. on Pattern Analysis and Machine Intelligence, 2004）、及び人間とコンピュータとの対話（human-computer interactions）に関し、Bobick他著、「The KidsRoom」（Communications of the ACM, 43(3), 2000）を参照されたい。
【０００３】
追跡されるオブジェクトの範囲が広いことにより、あらゆるオブジェクト追跡アプリケーションに難題が提起されている。オブジェクト追跡には、カラーヒストグラム、アピアランスモデル（appearance model）又はキーポイント等の種々のオブジェクト表現及び特徴表現が使用されてきた。特徴選択は、一組の異なる特徴空間を使用し、最も識別性の高い特徴に「切り換える」ことができる。これについては、Collins他著、「On-Line Selection of Discriminative Tracking Features」（Proceedings of the International Conference on Computer Vision (ICCV '03), 2003）を参照されたい。
【０００４】
オブジェクト追跡は、カルマンフィルタ又は粒子フィルタを使用することができる。粒子フィルタリング等の時間積分方法は、経時的に測定値を積分する。これについては、Isard他著、「CONDENSATION - Conditional Density Propagation for Visual Tracking」（International Journal of Computer Vision, Vol 29(1), pp.5-28, 1998）を参照されたい。フィルタリングは、種々の一致に対して確率を割り当てる。不都合なことに、フィルタ方法はオブジェクトの記述に影響を及ぼさない。
【０００５】
平均値シフト方法もまた使用することができる。平均値シフトは、分布の勾配に作用してピークを見つけるモード探索プロセスである。平均値シフトは、所与のカラーヒストグラムに類似するカラーヒストグラムを有する画像中の領域を探索する。性能を向上させるために、Comanciu他は空間平滑化を使用した。これについては、Comanciu他著、「Karnel-Based Object Tracking」（IEEE Trans. on Pattern Analysis and Machine Intelligence, (PAMI), 25:5, pp.564-575）を参照されたい。さらに、オブジェクトの外側に現れる色を使用して、オブジェクトに現れる色の「重みを下げる（down-weight）」。
【０００６】
単純なオブジェクト追跡は、ビデオのフレームのシーケンスにおいてオブジェクトに一致する領域を見つける。機械学習に関し、これは、最近傍分類と等価である。単純な手法は、背景の役割を無視する。したがって、オブジェクト追跡にはオブジェクト分類器を使用することができる。これについては、Shai Avidan著、「Ensemble tracking」（IEEE Conference on Computer Vision and Pattern Recognition, pages 494-501, 2005）及びHelmut Grabner及びHorst Bischof著、「On-line boosting and vision」（IEEE Conference on Computer Vision and Pattern Recognition, pages 260-267, 2006）並びに２００５年１月２４日にAvidanによって出願された米国特許出願公開第２００６０１６５２５８号、「Tracking objects in videos with adaptive classifiers」を参照されたい。
【０００７】
分類器ベースの方法は、２値分類器を「訓練」して、シーンの背景から当該オブジェクトを識別する。そして、分類器を画像のシーケンスに適用することにより、オブジェクトの位置を特定してそれを追跡する。多くの場合、強分類器は、一組の弱分類器を組み合わせたものである。この組合せは線形であっても非線形であってもよい。たとえば、既知のＡｄａＢｏｏｓｔプロセスは、一組の弱分類器の各分類器を、訓練データの難度を高めながら訓練する。そして、弱分類器を組み合わせて、弱分類器のいずれか１つのみより優れている強分類器を生成する。これについては、参照により本明細書に援用される、Freund他著、「A decision-theoretic generalization of on-line training and an application to boosting」（Computational Training Theory, Eurocolt '95, pp.23-37, 1995）を参照されたい。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
分類器ベースの方法の本発明に関する問題は、オブジェクトを正しく追跡し続けている間に、経時的なシーンの変化に対して分類器を適応させるということである。背景及びオブジェクトの両方の外観が時間と共に変化する可能性があるということが留意されるべきである。たとえば、シーンにおいて或る期間にわたって現れるか又は消えるものがある可能性があり、多くのシーン、特に屋外のシーンの場合、入射光及び影が或る期間及び空間にわたって変化する。
【０００９】
従来の分類器ベースの方法は、或る期間にわたって弱分類器を追加し且つ削除することによって強分類器を更新することにより、シーンの変化に対処する。Avidanのアンサンブル追跡（ensemble tracking）は、弱分類器自体を更新しようとしない。代りに、「古い」弱分類器を削除し、「新しい」弱分類器を追加する。Grabner他のオンラインブースティング方法は、ガウス分布によって特徴密度をモデル化する。カルマンフィルタリング方法を使用して、各フレームにおいてパラメータを更新する。Grabner他の方法もまた、所定閾値、たとえば０．５すなわち５０％を上回る誤りを生成するすべての弱分類器を削除する。これにより、削除された弱分類器を後に有効に使用することができる可能性がなくなる。
【００１０】
特徴密度をモデル化するのにガウス分布が十分である場合（それは常にそうであるとは限らない）であっても、より高次の分類器が望まれる場合、更新メカニズムは、すぐに複雑化し低速になる。
【課題を解決するための手段】
【００１１】
本発明の実施の形態は、データサンプルを分類する間に分類器を適応的にブーストする方法を提供する。分類器を使用して、ビデオのオブジェクトを追跡することができる。この適用では、分類されるサンプルは前景ピクセル及び背景ピクセルであり、本方法は、オブジェクト追跡を、２値分類問題として扱う。一組の弱分類器を、シーンから取得されたビデオのフレームのシーケンスにおいてオブジェクトと背景とを識別するように訓練する。訓練を、ビデオが処理される際に実行する。すなわち、本発明は、リアルタイムに適応的に作用し、シーン及び光の変化に適応することができる。
【００１２】
各フレームのすべてのピクセルに対して特徴ベクトルを構築する。特徴ベクトルを使用して弱分類器を訓練する。弱分類器は、オブジェクトに関連する別個のピクセルを背景に関連するピクセルから分類する。この弱分類器の組を組み合わせて強分類器にする。
【００１３】
本発明の一実施の形態は、オンラインブースティングを提供する。本発明によるオンラインブースティングでは、弱分類器を、入力サンプルに従ってシーンの変化を考慮するように経時的に適応させる。従来技術では、通常、誤り率が所定閾値を超えた弱分類器はすべてすぐに削除される。
【発明を実施するための最良の形態】
【００１４】
本発明は、弱分類器の組合せであるブースト分類器を適応的に更新する方法を提供する。ブースト分類器を、初期サンプルを用いて訓練する。新たなサンプル及び古いサンプルに従って、累積行列（accumulation matrix）を更新する。弱分類器は、新たなサンプルと、弱分類器から削除された古いサンプルの寄与とを用いることにより、ブースト分類器を適応するために更新される。
【００１５】
分類器を使用して、カメラによってシーンから取得されたビデオのフレーム（画像）のシーケンスにおいてオブジェクトを追跡することができる。本発明は、シーンの変化及びカメラの移動を許容する。本発明は、オブジェクト追跡を、オブジェクトが「前景」にあり、シーンの残りが「背景」であるという２値分類問題として扱う。各フレームに対し、一組の弱分類器を更新する。弱分類器を組み合わせて強分類器にする。強分類器は、背景からオブジェクトを識別し、オブジェクト追跡を可能にする。
【００１６】
本発明は、オブジェクトを明示的に表さない。代りに、分類器の組が、特定のピクセルがオブジェクトに関連するか又は背景に関連するかを判定する。各弱分類器を、正の訓練サンプル及び負の訓練サンプルに対して訓練する。正のサンプルはオブジェクトに関連し、負のサンプルは背景に関連する。
【００１７】
図１に示すように、本発明の実施形態は、フレームのシーケンス（ビデオ）１０１においてオブジェクトを追跡する方法を提供する。シーンから取得されたビデオ１０１の１つ又は複数の初期画像１０２におけるサンプル（ピクセル）を使用して、一組の弱分類器１１１〜１１２を訓練する（１１０）。たとえば、８つの分類器を使用する。しかしながら、この個数は、アプリケーション及び分類タスクの容易さ又は難易度に応じて変更してもよい。
【００１８】
ある例の顔追跡アプリケーションの場合、訓練は、正のサンプル（＋１）として「顔」ピクセルから抽出された特徴と、負のサンプル（−１）として「背景」又は非顔ピクセルから抽出された特徴とを使用する。
【００１９】
現フレームにおける各ピクセルに対し、そのピクセルの近くの局所エッジ情報及びテクスチャ情報を特徴付けるｄ次元特徴ベクトルを抽出する。たとえば、特徴ベクトルは１１次元である。特徴ベクトルは、たとえば強度勾配に基づく局所方向ヒストグラムの８つのビンと３つのピクセル色（ＲＧＢ）との組合せである。８ビン局所方向ヒストグラムを、そのピクセルを中心とする５×５窓にわたって確定する。窓をその画像にわたり、ピクセル毎に走査することにより、特徴ベクトルを取得する。
【００２０】
性能を向上させるために、何らかの所定閾値、たとえば１０個の強度値を上回るエッジのみをカウントする。これらの特徴は、抽出が容易であり、且つオブジェクト検出に対し十分なエッジ情報を伝える。特徴ベクトルは、ピクセルの局所近傍における有向エッジのカウントである。たとえば、所与のピクセルに対する特徴ベクトルは、そのピクセルの付近における３つの水平エッジ及び２つの垂直エッジを示し、対角エッジを示さない可能性がある。
【００２１】
この表現にはいくつかの利点がある。第１に、この表現は、照明の変化にそれほど影響を受けない。それは、エッジが何らかの閾値、たとえば１０個の強度値を上回れば、特徴ベクトルはエッジの長さによって決まるためである。第２に、特徴ベクトルは、小さい画像平面の変形に対して変化しないピクセルの局所記述を与える。
【００２２】
実際には、特徴ベクトルは、５×５窓における有向エッジの数のヒストグラムと共にピクセルのＲＧＢ値を含む１１次元ベクトルである。すなわち、閾値を上回る窓内のすべてのエッジの位置を特定し且つその数をカウントし、エッジを、それらの方向及びカウントに従ってビンにクラスタ化する。
【００２３】
フィルタのバンクから取得される特徴等の他の特徴もまた使用することができる。最小二乗法ベースの分類器の代りに、スタンプ（stump）、すなわち単一ノード決定木又はパーセプトロン等の他の分類器を使用することができる。好ましい実施形態では、すべての分類器に対して同じ特徴を使用する。しかしながら、さまざまなキューを融合する等、他の技法により追跡を向上させることができる。
【００２４】
弱分類器を組み合わせて（１２０）強分類器３００にする。後続するフレーム１０３からの新たなサンプルを使用して、シーンの変化を考慮するようにオンラインで且つ動的に弱分類器を更新する（１３０）。同時に、それ以上シーンを表さず、したがって信頼性の低い古いサンプルを削除する。そして、更新されたブースト分類器を使用してオブジェクト１４１を追跡する（１４０）ことができる。
【００２５】
更新ステップ１３０中、弱分類器の誤り率が所定閾値、たとえば０．５未満である場合、それらの弱分類器を保持する。従来技術では、弱分類器はもはや有用でなくなると、単に破棄する。代りに、本発明は、弱分類器を、弱分類器がもはや有用でなくなるまでシーンの変化に適応させる。これにより、特により高次元の弱分類器が使用される場合に、分類器の訓練が簡略化する。
【００２６】
本発明によるオブジェクト追跡のための基本となる概念は、ビデオ１０１のフレーム１０３における新たなサンプルがオブジェクト追跡１４０のために取得され処理される際、ブースト分類器をオンラインで増分的に且つ動的に適応させるということである。これは、ビデオがオブジェクト追跡のために処理される前に分類器がビデオから構築される従来のバッチ訓練とは対照的である。
【００２７】
本発明では、弱分類器１１１〜１１２を、それらが有用である限りシーン変化に対して適応させるように更新する（１３０）。本発明は、古いサンプルを「記憶している（remember）」ように新たなサンプルを適応させる計算効率のよいプロセス方法を提供する。
【００２８】
適応線形リグレッサ（Regressor）
行列Ｘは、一組のＮ個のサンプル、たとえば特徴ベクトルｘを含む。これらのサンプルに対する対応する分類ラベルをベクトルｙ∈｛−１，１｝Ｎに格納する。ラベルは、サンプルの２値分類を示す。重み付き最小二乗法によって線形関係
【００２９】
【数１】
2008217768.tif 000003
【００３０】
を解くために、Ｔが転置演算子であり、Ｗがサンプルに対して重みベクトルｗから構築された対角行列である場合、誤差関数
【００３１】
【数２】
2008217768.tif 000004
【００３２】
を最小化する。誤差を最小化にする線形係数βチルダは、ブースト分類器で使用されるサンプルに対する確率分布を表す以下の式によって与えられる。
【００３３】
【数３】
2008217768.tif 000005
【００３４】
以下において、本発明による方法において重み付き回帰を使用する理由が明らかになろう。
【００３５】
式（１）の線形関係における切片を考慮する。以下の式（２）のように成分を分解することにより、解を書き換えることができる。
【００３６】
【数４】
2008217768.tif 000006
【００３７】
行列Ｘ＋∈ＲＮ＋ ×Ｌは新たなサンプルを含み、ベクトルｙ＋１は、新たなサンプルの分類ラベルを含む。結合された古いサンプル及び新たなサンプル、すなわち［ＸＸ＋］Ｔに対する新たな線形係数βを、以下の式（３）のように新たなサンプルのみに関連する量を加算することにより求めることができる。
【００３８】
【数５】
2008217768.tif 000007
【００３９】
ここまで処理されたすべてのサンプルに対して係数βを求めるために、本発明では、サンプルが処理される度に新たなサンプルに関連する量のみを求めるということに留意されたい。
【００４０】
新たなサンプルの寄与を含む逆向き累積行列（backward accumulation matrix）は以下の通りである。
【００４１】
【数６】
2008217768.tif 000008
【００４２】
古い行列に加算される（ベクトルの）新たな行列はサイズがＬ×Ｌ（Ｌ）であり、それは通常小さい。したがって、メモリ要件は低い。
【００４３】
新たなサンプルが到着する度に、線形関係は、前の特徴を保持しながらシーンの変化に適応する。この現象を、本明細書では、古いサンプル（Ｘ−）を「記憶している」線形回帰として説明する。本発明ではまた、式（４）に示すように類似する行列を減算することにより幾分かの特徴を「忘れる（forget）」ことも可能である。
【００４４】
【数７】
2008217768.tif 000009
【００４５】
古いサンプルを保持する期間、すなわち「記憶」の期間Ｍは、シーンにおける変化に対する感度を決定する。
【００４６】
古いサンプルの寄与を含む前向き累積行列（forward accumulation matrix）は、以下の通りである。
【００４７】
【数８】
2008217768.tif 000010
【００４８】
本発明では、ＧｅｎｔｌｅＢｏｏｓｔに対して説明されているようにｇ：ＲＬ→Ｒの形式の線形リグレッサを使用することができる。これについては、参照により本明細書に援用されるJerome Friedman、Trevor Hastie及びRobert Tibshirani著、「Additive logistic regression: a statistical view of boosting」（The Annals of Statistics, 38(2):337-374, April, 2000）を参照されたい。別法として、離散（discrete）ＡｄａＢｏｏｓｔプロセスに対し、閾値処理バージョンｈ：ＲＬ→｛−１，１｝を使用することができる。
【００４９】
最初に、サンプルの初期セット、たとえばビデオ１０１における１つ又は少数のフレーム１０２から抽出されたサンプルに対し、離散ＡｄａＢｏｏｓｔを使用してＴ個の弱分類器１１１〜１１２を訓練する（１１０）。これは、まず、線形関係を求め、その後、ゼロにおいて応答Ｘβを閾値処理することによって行う。新たなフレームからの新たなサンプルに対し、これらの弱分類器の各々を、式（３）に従って更新する。そして、ブースティングのすべてのラウンドにおいて、重み付き分類誤りが最小である最良の弱分類器を選択し、それに従ってその最良の弱分類器に関連するサンプルの重みを更新する。前のＭ個のサンプルのみの寄与を考慮するために、式（３）に示す量の先入れ先出し待ち行列を維持し、減算により量を削除した。
【００５０】
図２は、弱学習手続き２０２を使用するオンラインブースティングステップ２０１を要約する。
【００５１】
オンラインブースティング
サンプルＸ＋の新たなセットの各々、すなわち新たなフレームの各々に対し、
１．一様分布重みベクトルｗ及びｔ＝１により開始する。
２．各フレーム（新たなサンプルのセット）に対し繰り返す
（ａ）弱分類器を訓練する−ＷｅａｋＴｒａｉｎ（Ｗ）。
（ｂ）重み付き分類誤りが最小である弱分類器ｈを選択する−ｈｔ（ｘ）＝ａｒｇ  ｍｉｎ１≦ｊ≦ＪΣｉｗｉ｜ｙｉ−ｈｊ（ｘｉ）｜。
（ｃ）重みベクトルｗを更新し正規化する。
（ｄ）式（４）に従ってＸ−Ｍに関連する古いサンプルを削除する。
【００５２】
ＷｅａｋＴｒａｉｎ（Ｗ）
１．Ｘ＋に対し新たな量を確定する（どれだけの量か）。
２．式（３）に従って線形係数βを訓練する。
【００５３】
図３は、データセット例に対する本発明による更新プロセスを示す。サンプルの２次元データセットを生成する。垂直軸及び水平軸は、サンプルが生成されるこの２次元空間における異なる次元を示す。十字１０１及び円１０２は、２つの異なるクラスのサンプル、たとえばオブジェクト又はそれ以外を示す。これらのサンプルを、２Ｄガウス分布から生成する。線１１１〜１１２は、サンプルを２値クラスに分類する弱分類器を表す。
【００５４】
ｔ＝１（フレーム１）で強ブースト分類器３００を開始することは、初期データセット１０２から訓練された弱２値分類器１１１〜１１２を線形に組み合わせる（１２０９）ことである。線は、上述したようにリグレッサによって「適合」される。
【００５５】
図４（ａ）〜図４（ｆ）に示すように、新たなサンプルをデータセットに増分的に追加し、それに従って、ｔ２，…，ｔ７に対し弱分類器を更新し、経時的に「古い」サンプルを削除する。図４（ａ）〜図４（ｆ）では、従来技術におけるように弱分類器全体を交換する代りに、新たなサンプルが追加され且つ古いサンプルが削除される際に弱分類器が適応的に更新されるため、線の方向が漸次シフトすることに留意されたい。これは、低速に展開するシーンにおけるオブジェクトを追跡するのにより適している。
【００５６】
図５（ａ）〜図５（ｂ）は、それぞれ或る期間、たとえばフレームｔ１，…，ｔ１０及びフレームｔ３１，…，ｔ４０にわたる８つの弱分類器の誤り率を示す。図５（ａ）の第１行は、第１のフレームにおいて顔を分類する際に各列として表される、各分類器によって生成される誤りを示す。誤り≧０．５である場合、弱分類器を強分類器に組み合わせない。しかしながら、削除しない。フレーム１〜５及びフレーム９、１０における線形分類器７の誤り特性に留意されたい。初期の性能が不十分であるにも関わらず、同じ線形分類器が、本発明による適応により後のフレームにおいて非常に有用になる。ここでは、サンプルに対するブースティング重みが、線形分類器の誤りを確定する際に重要な役割を果たすということが示唆されるべきである。分類器７を、大きい誤りをもたらすより「困難な」例を用いて訓練したという場合である可能性が非常に高い。後に、恐らくはシーンの変化により、いくつかの新たなサンプルが分類器７によって適切に分離される。したがって、従来技術において行われるように誤り率の高い分類器を削除することは不都合である可能性がある。
【００５７】
本発明を、好ましい実施形態の例を用いて説明してきたが、本発明の精神及び範囲内において他のさまざまな適応及び変更を行うことができる、ということが理解されるべきである。したがって、添付の特許請求の範囲の目的は、本発明の真の精神及び範囲内にあるこのような変形及び変更のすべてを包含することである。
【図面の簡単な説明】
【００５８】
【図１】本発明の一実施形態による強線形分類器を使用してオブジェクトを追跡する方法のブロック図である。
【図２】本発明の一実施形態によるオンラインブースティング及び弱学習に対する擬似コードの図である。
【図３】本発明の一実施形態による初期サンプル及び初期弱分類器の図である。
【図４】（ａ）〜（ｆ）は経時的に更新された図３の分類器の図である。
【図５】（ａ）〜（ｂ）は経時的な弱分類器の誤り率の棒グラフである。
【図１】
2008217768.tif 000019
【図２】
2008217768.tif 000020
【図３】
2008217768.tif 000021
【図４】
2008217768.tif 000022
【図５】
2008217768.tif 000023
【外国語明細書】
2008217768.tif 000024
2008217768.tif 000025
2008217768.tif 000026
2008217768.tif 000027
2008217768.tif 000028
2008217768.tif 000029
2008217768.tif 000030
2008217768.tif 000031
2008217768.tif 000032
2008217768.tif 000033
2008217768.tif 000034
2008217768.tif 000035
2008217768.tif 000036
2008217768.tif 000037
2008217768.tif 000038
2008217768.tif 000039
2008217768.tif 000040
2008217768.tif 000041
2008217768.tif 000042
2008217768.tif 000043
2008217768.tif 000044
2008217768.tif 000045
2008217768.tif 000046
2008217768.tif 000047
2008217768.tif 000048