モーション解析と物体追跡 ==================================== .. highlight:: cpp .. index:: calcOpticalFlowPyrLK cv::calcOpticalFlowPyrLK ------------------------ `id=0.400829556613 Comments from the Wiki `__ .. cfunction:: void calcOpticalFlowPyrLK( const Mat\& prevImg, const Mat\& nextImg, const vector\& prevPts, vector\& nextPts, vector\& status, vector\& err, Size winSize=Size(15,15), int maxLevel=3, TermCriteria criteria=TermCriteria( TermCriteria::COUNT+TermCriteria::EPS, 30, 0.01), double derivLambda=0.5, int flags=0 ) 画像ピラミッドを利用してLucas-Kanade 法を反復実行することにより,疎な特徴集合に対するオプティカルフローを求めます. :param prevImg: 8ビット,シングルチャンネルまたは3-チャンネルの,1番目の入力画像. :param nextImg: ``prevImg`` と同じサイズ,同じ型の2番目の入力画像. :param prevPts: フローを検出する必要がある(特徴)点の vector. :param nextPts: 出力される(特徴)点の vector.2番目の入力画像における,特徴点の新たに計算された位置が格納されます. :param status: 出力状態 vector.特徴点のフローが検出された場合には,このベクトルの対応する要素が1に設定され,そうでない場合は0に設定されます. :param err: 移動前の特徴点の周辺領域と,移動後の特徴点の周辺領域との差を含む出力 vector. :param winSize: 各ピラミッドレベルにおける探索窓のサイズ. :param maxLevel: 画像ピラミッドの最大レベル数(0基準).これが0の場合は,画像ピラミッドは利用されません(レベル1).1の場合は,レベル2の画像ピラミッドが利用されます. :param criteria: 反復探索アルゴリズムの停止基準(指定された最大反復数 ``criteria.maxCount`` に達するか,探索窓が ``criteria.epsilon`` より小さい距離しか移動しなくなる状態)を指定します. :param derivLambda: オプティカルフローの推定に影響を与える,画像の空間微分の相対的な重み. ``derivLambda=0`` ならば,画像の輝度値のみが利用され, ``derivLambda=1`` ならば,画像の微分値のみが利用されます.0から1の間にある場合は,輝度値と微分値の両方が(それぞれ指定された比率で)利用されます. :param flags: 処理フラグ: * **OPTFLOW_USE_INITIAL_FLOW** ``nextPts`` に格納されている初期推定値を利用します.このフラグがセットされない場合,最初に :math:`\texttt{nextPts}\leftarrow\texttt{prevPts}` とされます. 関数 ``calcOpticalFlowPyrLK`` は,Lucas-Kanade法を利用したオプティカルフローの疎な反復バージョンの実装です.詳しくは Bouguet00 を参照してください. .. index:: calcOpticalFlowFarneback cv::calcOpticalFlowFarneback ---------------------------- `id=0.785236310504 Comments from the Wiki `__ .. cfunction:: void calcOpticalFlowFarneback( const Mat\& prevImg, const Mat\& nextImg, Mat\& flow, double pyrScale, int levels, int winsize, int iterations, int polyN, double polySigma, int flags ) Gunnar Farneback のアルゴリズムを用いて,密なオプティカルフローを求めます. :param prevImg: 8ビット,シングルチャンネルの1番目の入力画像. :param nextImg: ``prevImg`` と同じサイズ,同じ型の2番目の入力画像. :param flow: 計算されたフロー画像.サイズは ``prevImg`` と同じで,型は ``CV_32FC2`` . :param pyrScale: それぞれの画像に対する画像ピラミッドを作るためのスケール (<1) を指定します. ``pyrScale=0.5`` は,隣り合う各層において,各層が前の層の半分のサイズになっている古典的画像ピラミッドを意味します. :param levels: 最初の画像を含む,画像ピラミッドの層の数. ``levels=1`` は,追加の層が作成されず,元画像だけが利用されることを意味します. :param winsize: 平均化窓サイズ.この値が大きくなると,画像のノイズに対するアルゴリズムの頑健さが増し,高速なモーションを検出できる場合が多くなります.しかし,ボケたモーションフィールドを生成することになります. :param iterations: 画像ピラミッドの各レベルにおける,アルゴリズムの反復数. :param polyN: 各ピクセルにおける多項式展開を求めるために利用される,ピクセル近傍領域のサイズ.この値が大きくなると,画像はより滑らかなサーフェイスで近似され,アルゴリズムの頑健さは増します,しかし同時に,ボケたモーションフィールドも増加します.一般的には, ``polyN`` =5 あるいは 7 となります. :param polySigma: 多項式展開の基底として利用される導関数を滑らかにするための,ガウス分布の標準偏差. ``polyN=5`` ならば ``polySigma=1.1`` , ``polyN=7`` ならば ``polySigma=1.5`` が適当な値です. :param flags: 処理フラグ.以下の値の組み合わせ: * **OPTFLOW_USE_INITIAL_FLOW** 入力 ``flow`` をフローの初期推定値として利用します. * **OPTFLOW_FARNEBACK_GAUSSIAN** オプティカルフロー推定のために,同サイズのボックスフィルタの代わりに :math:`\texttt{winsize}\times\texttt{winsize}` サイズのガウシアンフィルタを利用します.通常,このオプションによって処理速度は低下しますが,ボックスフィルタを利用する場合よりも正確なフローを求めることができます(また,同程度の頑健性を得るためには,ガウシアン窓の ``winsize`` をより大きくしなければいけません). この関数は,以下を満たすようなアルゴリズムを利用して, ``prevImg`` の各ピクセルのオプティカルフローを求めます. .. math:: \texttt{prevImg} (x,y) \sim \texttt{nextImg} ( \texttt{flow} (x,y)[0], \texttt{flow} (x,y)[1]) .. index:: updateMotionHistory cv::updateMotionHistory ----------------------- `id=0.662723311904 Comments from the Wiki `__ .. cfunction:: void updateMotionHistory( const Mat\& silhouette, Mat\& mhi, double timestamp, double duration ) 動作を表すシルエット画像を用いて,モーション履歴画像を更新します. :param silhouette: モーションが発生した場所が 0 以外のピクセル値をもつシルエットマスク. :param mhi: この関数によって更新される,モーション履歴画像(シングルチャンネル,32ビット浮動小数点型). :param timestamp: ミリ秒単位,あるいは別の単位で表される現在時間. :param duration: ``timestamp`` と同じ単位で表される,モーションの最大持続時間. 関数 ``updateMotionHistory`` は,モーション履歴画像を以下のように更新します: .. math:: \texttt{mhi} (x,y)= \forkthree{\texttt{timestamp}}{if $\texttt{silhouette}(x,y) \ne 0$}{0}{if $\texttt{silhouette}(x,y) = 0$ and $\texttt{mhi} < (\texttt{timestamp} - \texttt{duration})$}{\texttt{mhi}(x,y)}{otherwise} つまり,モーションが発生した場所の MHI(モーション履歴画像)ピクセルには,現在のタイムスタンプがセットされます.また,モーションが発生からある程度以上時間が経ったピクセルの値はクリアされます. この関数は, :func:`calcMotionGradient` や :func:`calcGlobalOrientation` と共に,モーションテンプレートの実装となっています.このテクニックについては, Davis97 と Bradski00 で述べられています. すべてのモーションテンプレート関数を実演する OpenCV のサンプル ``motempl.c`` を参照してください. .. index:: calcMotionGradient cv::calcMotionGradient ---------------------- `id=0.649000019364 Comments from the Wiki `__ .. cfunction:: void calcMotionGradient( const Mat\& mhi, Mat\& mask, Mat\& orientation, double delta1, double delta2, int apertureSize=3 ) モーション履歴画像の勾配方向を求めます. :param mhi: シングルチャンネル,浮動小数点型のモーション履歴画像. :param mask: 型が ``CV_8UC1`` で, ``mhi`` と同じサイズの出力マスク画像.この非0の要素が,その場所でのモーション勾配データが有効であることを示します. :param orientation: 出力されるモーション勾配方向画像. ``mhi`` と同じサイズ,同じ型.これの各ピクセル値は,0から360までの度単位で表されるモーション勾配方向となります. :param delta1, delta2: ピクセル近傍領域内の ``mhi`` の値がとるべき範囲を表す最小値と最大値.つまり,この関数はまず,各ピクセルの :math:`3 \times 3` の近傍領域において,最小 ( :math:`m(x,y)` ) および最大 ( :math:`M(x,y)` )の ``mhi`` を求めます.そして, :math:`(x, y)` におけるモーション勾配方向が次の条件を満たす場合のみ有効であるとします .. math:: \min ( \texttt{delta1} , \texttt{delta2} ) \le M(x,y)-m(x,y) \le \max ( \texttt{delta1} , \texttt{delta2} ). :param apertureSize: :func:`Sobel` のアパーチャサイズ 関数 ``calcMotionGradient`` は,各ピクセル :math:`(x, y)` における勾配方向を次のように求めます: .. math:: \texttt{orientation} (x,y)= \arctan{\frac{d\texttt{mhi}/dy}{d\texttt{mhi}/dx}} (実際には,度単位で表現された計算角度が,全方位0から360までをカバーするように, :func:`fastArctan` と :func:`phase` が利用されます).また, ``mask`` は,その場所で求められた角度が有効であることを示すピクセル値で埋められます. .. index:: calcGlobalOrientation cv::calcGlobalOrientation ------------------------- `id=0.919703666874 Comments from the Wiki `__ .. cfunction:: double calcGlobalOrientation( const Mat\& orientation, const Mat\& mask, const Mat\& mhi, double timestamp, double duration ) 複数の選択領域の全体的なモーション方向を求めます. :param orientation: 関数 :func:`calcMotionGradient` によって求められた,モーション勾配方向画像. :param mask: マスク画像. :func:`calcMotionGradient` で求められた有効勾配のマスクと,方向を計算する必要がある領域を示すマスクの論理積. :param mhi: :func:`updateMotionHistory` によって求められた,モーション履歴画像. :param timestamp: :func:`updateMotionHistory` に渡されるタイムスタンプ. :param duration: ミリ秒単位で表される,モーションの最大持続時間. :func:`updateMotionHistory` に渡されます. 関数 ``calcGlobalOrientation`` は,選択領域におけるモーションの平均方向を求め,その0から360までの角度を返します.平均方向は,重み付きの方向ヒストグラムから計算されます.これは ``mhi`` に記録されているように,最近のモーションが大きな重みを持ち,以前のモーションがより小さな重みを持ちます. .. index:: CamShift cv::CamShift ------------ `id=0.256325760715 Comments from the Wiki `__ .. cfunction:: RotatedRect CamShift( const Mat\& probImage, Rect\& window, TermCriteria criteria ) 物体の中心,サイズ,姿勢を求めます. :param probImage: 物体のヒストグラムのバックプロジェクション( :func:`calcBackProject` を参照してください). :param window: 探索窓の初期状態. :param criteria: :func:`meanShift` 内部で利用される,停止基準. 関数 ``CamShift`` は, Bradski98 で述べられている CAMSHIFT 物体追跡アルゴリズムの実装です. まず, :func:`meanShift` を用いて物体の中心を求め,物体サイズに合わせて窓サイズを調整して,さらに最適な方向を検出します.この関数は,物体の位置,サイズ,姿勢を含む,回転した矩形を表現する構造体を返します.探索窓の次の位置は, ``RotatedRect::boundingRect()`` から得ることができます. カラー物体を追跡する OpenCV サンプル ``camshiftdemo.c`` を参照してください. .. index:: meanShift cv::meanShift ------------- `id=0.291087804406 Comments from the Wiki `__ .. cfunction:: int meanShift( const Mat\& probImage, Rect\& window, TermCriteria criteria ) バックプロジェクション画像上の物体中心を求めます. :param probImage: 物体のヒストグラムのバックプロジェクション. :func:`calcBackProject` を参照してください. :param window: 探索窓の初期状態. :param criteria: 反復探索アルゴリズムで利用される,停止基準. この関数は,物体の反復探索アルゴリズムの実装です.これは,物体のバックプロジェクションと初期位置を入力としてとります.バックプロジェクション画像の ``window`` 内の重心が計算され,探索窓の中心が,その重心に合うよう移動されます.この処理は,反復数が規定回数 ``criteria.maxCount`` に達するか,探索窓の移動距離が ``criteria.epsilon`` 以下になるまで繰り返されます.このアルゴリズムは, :func:`CamShift` 内部でも利用されていますが,これは :func:`CamShift` とは異なり,探索中に探索窓のサイズや姿勢は変化しません. :func:`calcBackProject` の出力を単純にこの関数に渡すことができますが,バックプロジェクションを事前にフィルタリングしてノイズを除去することで,より良い結果を得ることができます(例えば, :func:`findContours` を利用して連結成分を抽出, :func:`contourArea` を利用して小さい領域の輪郭を削除,そして残った輪郭を :func:`drawContours` によって描画します). .. index:: KalmanFilter .. _KalmanFilter: KalmanFilter ------------ `id=0.452345205619 Comments from the Wiki `__ .. ctype:: KalmanFilter カルマンフィルタクラス. .. code-block:: c class KalmanFilter { public: KalmanFilter(); KalmanFilter(int dynamParams, int measureParams, int controlParams=0); void init(int dynamParams, int measureParams, int controlParams=0); // statePost から statePre を予測します. const Mat& predict(const Mat& control=Mat()); // 入力された観測ベクトルに基づき statePre を更新して, // その結果を statePost に格納します. const Mat& correct(const Mat& measurement); Mat statePre; // 状態の推定値 (x'(k)): // x(k)=A*x(k-1)+B*u(k) Mat statePost; // 更新された状態の推定値 (x(k)): // x(k)=x'(k)+K(k)*(z(k)-H*x'(k)) Mat transitionMatrix; // システムの時間遷移に関する線形モデル (A) Mat controlMatrix; // 制御行列 (B) // (制御していない場合は,これは利用されません) Mat measurementMatrix; // 観測行列 (H) Mat processNoiseCov; // プロセスノイズ(時間遷移に関するノイズ)の共分散行列 (Q) Mat measurementNoiseCov;// 観測ノイズの共分散行列 (R) Mat errorCovPre; // 今の時刻の誤差行列 (P'(k)): // P'(k)=A*P(k-1)*At + Q)*/ Mat gain; // 最適カルマンゲイン (K(k)): // K(k)=P'(k)*Ht*inv(H*P'(k)*Ht+R) Mat errorCovPost; // 更新された誤差の共分散行列 (P(k)): // P(k)=(I-K(k)*H)*P'(k) ... }; .. このクラスは,標準的なカルマンフィルタ http://en.wikipedia.org/wiki/Kalman_filter の実装です.しかし,ユーザは ``transitionMatrix`` , ``controlMatrix`` および ``measurementMatrix`` を変更して,拡張カルマンフィルタとして動作するようにもできます.OpenCVのサンプル ``kalman.c`` を参照してください.