(57)【特許請求の範囲】
【請求項１】
方法であって、
画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信することと、前記第１の境界ボックスは、関心領域に対応し、トラックされた対象を含み、
画像の前記シーケンスの第２の画像に関する対象トラッキングデータを受信することと、前記対象トラッキングデータは、第２の境界ボックスを定義し、前記第２の境界ボックスは、前記関心領域に対応し、前記第２の画像の中の前記トラックされた対象を含み、
前記第２の画像に関する前記対象トラッキングデータを受信することおよび前記第２の境界ボックスを定義することに基づいて、前記第２の画像のための検索領域を前記第２の境界ボックスに基づいて決定することと、前記検索領域は、前記第２の画像の一部分に対応し、前記第２の境界ボックス内の複数のピクセルと、前記第２の境界ボックスに隣接する複数のピクセルとを含み、
前記第２の画像のための前記検索領域を決定することに基づいて、複数の類似のメトリックを前記検索領域に対応する複数の検索境界ボックスに基づいて決定することと、ここにおいて、前記検索領域は、前記複数の検索境界ボックスを含み、前記複数の類似のメトリックの各類似のメトリックは、前記第１の境界ボックス内の複数の第１のピクセル、および前記類似のメトリックに対応する前記複数の検索境界ボックスのうちの１つの検索境界ボックス内の複数の検索ピクセルに基づいて決定され、前記複数の検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に基づき、前記複数の類似のメトリックを決定することは、前記複数の第１のピクセルの列和ベクトルを決定すること、ここにおいて、前記列和ベクトルの特定の要素は、前記第１の境界ボックスの特定の列に対応するピクセル値の和に対応する、をさらに備え、
前記複数の類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を備える、方法。
【請求項２】
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含む、請求項１に記載の方法。
【請求項３】
前記複数の検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの前記第１のディメンションに対応し、前記複数の検索境界ボックスは、前記第２の境界ボックスを含む、請求項２に記載の方法。
【請求項４】
前記複数の類似のメトリックは、差分絶対値和（ＳＡＤ）メトリックを含み、前記ＳＡＤメトリックは、前記複数の第１のピクセルの第１の値、および前記複数の検索ピクセルの第２の値に基づき、前記第１の値および前記第２の値は、対応する第１のピクセルまたは対応する検索ピクセルについて、ピクセル輝度、ピクセルの色サブコンポーネント、またはそれらの組み合わせを識別する、請求項１に記載の方法。
【請求項５】
前記複数の類似のメトリックのうちの特定の類似のメトリックに基づいて、前記修正された第２の境界ボックスである前記複数の検索境界ボックスの特定の検索境界ボックスを選択することをさらに備え、前記特定の類似のメトリックは、前記特定の検索境界ボックスに対応する、請求項１に記載の方法。
【請求項６】
前記複数の第１のピクセルに対応する第１のピクセル特性、および前記特定の検索境界ボックス内の複数の特定の検索ピクセルに対応する第２のピクセル特性の差分絶対値和（ＳＡＤ）に少なくとも部分的に基づいて、前記特定の類似のメトリックを計算することをさらに備える、請求項５に記載の方法。
【請求項７】
前記複数の第１のピクセルの第１の列和ベクトル、および前記特定の検索境界ボックス内の複数の特定の検索ピクセルの第２の列和ベクトルの第１の差分絶対値和（ＳＡＤ）と、
前記複数の第１のピクセルの第１の列和差分ベクトル、および前記複数の特定の検索ピクセルの第２の列和差分ベクトルの第２のＳＡＤと、
前記複数の第１のピクセルの第１の行和ベクトル、および前記複数の特定の検索ピクセルの第２の行和ベクトルの第３のＳＡＤと、
前記複数の第１のピクセルの第１の行和差分ベクトル、および前記複数の特定の検索ピクセルの第２の行和差分ベクトルの第４のＳＡＤと、
を加算することによって前記特定の類似のメトリックを計算することをさらに備える、請求項５に記載の方法。
【請求項８】
前記複数の類似のメトリックを決定することは、
前記複数の第１のピクセルの列和差分ベクトルを決定すること、ここにおいて、前記列和差分ベクトルの特定の要素は、前記列和ベクトルの第１の要素と、前記列和ベクトルの第２の要素間の差分に対応し、前記第１の要素および前記第２の要素は、前記第１の境界ボックスの近接した列に対応する、
をさらに備える、請求項１に記載の方法。
【請求項９】
前記複数の類似のメトリックを決定することは、
前記複数の第１のピクセルの行和ベクトルを決定すること、ここにおいて、前記行和ベクトルの特定の要素は、前記第１の境界ボックスの特定の行に対応するピクセル値の和に対応する、
をさらに備える、請求項１に記載の方法。
【請求項１０】
前記複数の類似のメトリックを決定することは、
前記複数の第１のピクセルの行和差分ベクトルを決定すること、ここにおいて、前記行和差分ベクトルの特定の要素は、前記行和ベクトルの第１の要素と、前記行和ベクトルの第２の要素間の差分に対応し、前記第１の要素および前記第２の要素は、前記第１の境界ボックスの近接した行に対応する、
をさらに備える、請求項９に記載の方法。
【請求項１１】
複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応する、
をさらに備える、請求項１に記載の方法。
【請求項１２】
装置であって、
命令を記憶するように構成されたメモリと、
少なくとも第１の画像および第２の画像を含む画像のシーケンス中の前記第２の画像に関する対象トラッキングデータの受信に基づいて、ここで、前記対象トラッキングデータは、第２の境界ボックスを定義し、
前記第２の画像のための検索領域を前記第２の境界ボックスに基づいて決定することと、前記検索領域は、前記第２の画像の一部分に対応し、前記第２の境界ボックス内の複数のピクセルと、前記第２の境界ボックスに隣接する複数のピクセルとを含み、
複数の類似のメトリックを前記検索領域に対応する複数の検索境界ボックスに基づいて決定することと、ここにおいて、前記検索領域は、前記複数の検索境界ボックスを含み、前記複数の類似のメトリックの各類似のメトリックは、前記第１の画像の第１の境界ボックス内の複数の第１のピクセル、および前記類似のメトリックに対応する複数の検索境界ボックスのうちの１つの検索境界ボックス内の複数の検索ピクセルに基づいて決定され、前記第１の境界ボックスは、関心領域に対応し、トラックされた対象を含み、前記複数の検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に基づき、前記第１の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記第２の境界ボックスは、前記関心領域に対応し、前記第２の画像の中の前記トラックされた対象を含み、前記複数の類似のメトリックを決定することは、前記複数の第１のピクセルの列和ベクトルを決定すること、ここにおいて、前記列和ベクトルの特定の要素は、前記第１の境界ボックスの特定の列に対応するピクセル値の和に対応する、をさらに備え、
前記複数の類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を行うための前記命令を実行するように構成されたプロセッサと、
前記修正された第２の境界ボックスをディスプレイするように構成されたディスプレイデバイスと
を備える、装置。
【請求項１３】
前記プロセッサは、前記複数の類似のメトリックのうちの特定の類似のメトリックに基づいて、前記修正された第２の境界ボックスである前記複数の検索境界ボックスの特定の検索境界ボックスを選択するようにさらに構成される、請求項１２に記載の装置。
【請求項１４】
前記プロセッサは、前記複数の第１のピクセルの第１のピクセル特性、および前記特定の検索境界ボックスの複数の特定の検索ピクセルの第２のピクセル特性の差分絶対値和（ＳＡＤ）に少なくとも部分的に基づいて、前記特定の類似のメトリックを計算するようにさらに構成される、請求項１３に記載の装置。
【請求項１５】
前記プロセッサは、前記複数の第１のピクセルの第１のピクセル輝度、および前記特定の検索境界ボックスの複数の特定の検索ピクセルの第２のピクセル輝度に少なくとも部分的に基づいて、前記特定の類似のメトリックを計算するようにさらに構成される、請求項１３に記載の装置。
【請求項１６】
画像の前記シーケンスは、ビデオストリームに対応する、請求項１２に記載の装置。
【請求項１７】
前記プロセッサは、前記第１の画像のための第１のデータを取得するように、および前記第２の画像に関する対象トラッキングデータを取得するようにさらに構成され、
前記第１のデータは、前記第１の境界ボックスを定義し、
前記対象トラッキングデータは、前記第２の境界ボックスを定義し、
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、
前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含み、
前記複数の検索境界ボックスは、前記第２の境界ボックスを含む、請求項１２に記載の装置。
【請求項１８】
前記第１の画像および前記第２の画像を生成するように構成されたカメラをさらに備える、請求項１２に記載の装置。
【請求項１９】
前記複数の検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの第１のディメンションに対応する、請求項１２に記載の装置。
【請求項２０】
前記プロセッサは、複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応する、
を行うようにさらに構成される、請求項１２に記載の装置。
【請求項２１】
カメラディスプレイを備えるカメラをさらに備え、前記プロセッサは、
画像の前記シーケンスの中の前記第２の画像に先行する前記複数の画像の数が、しきい値を満たすと決定することに応答して、前記決定されたメディアンディメンションに基づいて前記修正された第２の境界ボックスの前記第２のディメンションを定義する修正された第２の境界ボックスデータを決定することと、
前記修正された第２の境界ボックスデータを前記カメラディスプレイに送ることと、ここにおいて、前記カメラディスプレイは、前記修正された第２の境界ボックスを用いて前記第２の画像をディスプレイする、
を行うようにさらに構成される、請求項２０に記載の装置。
【請求項２２】
命令を記憶するコンピュータ可読記憶デバイスであって、前記命令がプロセッサによって実行されるとき、前記プロセッサに、
少なくとも第１の画像および第２の画像を含む画像のシーケンス中の前記第２の画像に関する対象トラッキングデータの受信に基づいて、ここで、前記対象トラッキングデータは、第２の境界ボックスを定義し、
前記第２の画像のための検索領域を前記第２の境界ボックスに基づいて決定することと、前記検索領域は、前記第２の画像の一部分に対応し、前記第２の境界ボックス内の複数のピクセルと、前記第２の境界ボックスに隣接する複数のピクセルとを含み、
複数の類似のメトリックを前記検索領域に対応する複数の検索境界ボックスに基づいて決定することと、ここにおいて、前記検索領域は、前記複数の検索境界ボックスを含み、前記複数の類似のメトリックの各類似のメトリックは、前記第１の画像の第１の境界ボックス内の複数の第１のピクセル、および前記類似のメトリックに対応する複数の検索境界ボックスのうちの１つの検索境界ボックス内の複数の検索ピクセルに基づいて決定され、前記第１の境界ボックスは、関心領域に対応し、トラックされた対象を含み、前記複数の検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に基づき、前記第１の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記第２の境界ボックスは、前記関心領域に対応し、前記第２の画像の中の前記トラックされた対象を含み、前記複数の類似のメトリックを決定することは、前記複数の第１のピクセルの列和ベクトルを決定すること、ここにおいて、前記列和ベクトルの特定の要素は、前記第１の境界ボックスの特定の列に対応するピクセル値の和に対応する、をさらに備え、
前記複数の類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を備えるオペレーションを行わせる、命令を記憶したコンピュータ可読記憶デバイス。
【請求項２３】
前記オペレーションは、複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応する、
をさらに備える、請求項２２に記載のコンピュータ可読記憶デバイス。
【請求項２４】
前記オペレーションは、
前記第１の画像のための第１のデータを受信することと、ここにおいて、前記第１のデータは、前記第１の境界ボックスを定義し、
前記第２の画像に関する対象トラッキングデータを受信することと、ここにおいて、前記対象トラッキングデータは、前記第２の境界ボックスを定義する、
をさらに備える、請求項２２に記載のコンピュータ可読記憶デバイス。
【請求項２５】
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含む、請求項２４に記載のコンピュータ可読記憶デバイス。
【請求項２６】
前記複数の検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの第１のディメンションに対応し、前記複数の検索境界ボックスは、前記第２の境界ボックスを含む、請求項２２に記載のコンピュータ可読記憶デバイス。
【請求項２７】
前記オペレーションは、
特定の検索境界ボックスに対応する前記複数の類似のメトリックのうちの特定の類似のメトリックに基づいて、前記修正された第２の境界ボックスである前記複数の検索境界ボックスの前記特定の検索境界ボックスを選択することをさらに備える、請求項２２に記載のコンピュータ可読記憶デバイス。
【請求項２８】
装置であって、
画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信するための手段と、ここにおいて、前記第１の境界ボックスは、関心領域に対応し、トラックされた対象を含み、
画像の前記シーケンスの第２の画像に関する対象トラッキングデータを生成するための手段と、前記対象トラッキングデータは、第２の境界ボックスを定義し、ここにおいて、前記第２の境界ボックスは、前記関心領域に対応し、前記第２の画像の中の前記トラックされた対象を含み、
前記第２の画像に関する前記対象トラッキングデータを受信することに基づいて、
前記第２の境界ボックスに基づく前記第２の画像のための検索領域と、前記検索領域は、前記第２の画像の一部分に対応し、前記第２の境界ボックス内の複数のピクセルと、前記第２の境界ボックスに隣接する複数のピクセルとを含み、
前記検索領域に対応する複数の検索境界ボックスに基づく複数の類似のメトリックと、ここにおいて、前記検索領域は、前記複数の検索境界ボックスを含み、前記複数の類似のメトリックの各類似のメトリックは、前記第１の境界ボックス内の複数の第１のピクセル、および前記類似のメトリックに対応する前記複数の検索境界ボックスのうちの１つの検索境界ボックス内の複数の検索ピクセルに基づいて決定され、前記複数の検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に基づき、
前記複数の類似のメトリックに基づく修正された第２の境界ボックスと、
を決定するための手段と、前記決定するための手段は、前記複数の第１のピクセルの列和ベクトルを決定するための手段、ここにおいて、前記列和ベクトルの特定の要素は、前記第１の境界ボックスの特定の列に対応するピクセル値の和に対応する、をさらに備え、
を含む、装置。
【請求項２９】
受信するための前記手段、生成するための前記手段、および決定するための前記手段は、モバイル電話、セットトップボックス、ミュージックプレーヤ、ビデオプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、通信デバイス、携帯情報端末（ＰＤＡ）、固定ロケーションデータユニット、またはコンピュータのうちの少なくとも１つに組み込まれる、請求項２８に記載の装置。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]  本願は、２０１３年１２月２１日に出願された所有者共通の（commonly owned）米国仮特許出願第６１／９１９，７５４号からの、および２０１４年１２月１１日に出願された米国非仮特許出願第１４／５６７，１１９号からの優先権を主張し、その内容は、その全文を参照により明確に本明細書に組み込まれる。
【技術分野】
【０００２】
[0002]  本開示は、対象トラッキングボックス（object tracking box）の表示を安定化させることに一般的に関する。
【背景技術】
【０００３】
[0003]  技術における進歩は、より小型で、より強力なコンピューティングデバイスをもたらした。例えば、小型で、軽量、かつユーザによって容易に持ち運ばれる、例えば携帯無線電話（portable wireless telephones）、携帯情報端末（ＰＤＡｓ）、およびページングデバイス等の、無線コンピューティングデバイスを含む、様々な携帯用パーソナルコンピューティングデバイスが現在存在する。より具体的には、例えばセルラ電話およびインターネットプロトコル（ＩＰ）電話等の携帯無線電話は、無線ネットワークにわたって音声およびデータパケットを通信することができる。さらに、多くのそのような無線電話は、そこに組み込まれる他のタイプのデバイスを含む。例えば、無線電話はまた、デジタル静止カメラ、デジタルビデオカメラ、デジタルレコーダ、およびオーディオファイルプレイヤを含むことができる。また、そのような無線電話は、インターネットにアクセスするために使用されることができる、例えばウェブブラウザアプリケーション等のソフトウェアアプリケーションを含む実行可能な命令を処理することができる。そのようなものとして、これらの無線電話は、重要なコンピューティング機能（computing capabilities）を含むことができる。
【０００４】
[0004]  例えば無線電話等の電子デバイスは、カメラを含み得る。カメラは、ユーザがカメラディスプレイの中で見ることができる画像のシーケンスをキャプチャし得る。ユーザは、カメラディスプレイの領域を選択することによって画像の中の任意の対象（arbitrary object）を選択し得る。トラッキングアルゴリズムは、後の画像にわたって対象の動きをトラックすることができ、カメラディスプレイ上でトラックされた対象上に（over）ボックスをディスプレイし得る。ディスプレイされたボックスは、画像間のボックスのロケーション、および／またはサイズにおける急速な変化のため不安定であるように見え得る。例えば、ユーザは、カメラを揺るがすように無線電話を持っている可能性がある。別の例として、対象は、画像間で大量の転移を持って（with a high amount of displacement）動き得る。
【発明の概要】
【０００５】
[0005]  対象トラッキングボックスの表示を安定化させるシステムおよび方法は、開示される。ユーザは、画像がディスプレイされるカメラディスプレイの領域（例えば、正方形または長方形）を選択することによって画像の中の対象を選択し得る。カメラディスプレイは、選択された対象を取り囲んでいる境界ボックス（bounding box）を示し得る。対象、カメラ、またはそれら両方は、画像のシーケンスがキャプチャされる間、動いている可能性がある。トラッカーは、境界ボックスが後の画像にわたって対象をおおよそトラックするような境界ボックスの座標および／またはディメンションをアップデートし得る。座標および／またはディメンションをアップデートすることは、１つの画像から別のものへ「ジャンプする」ように見える境界ボックスをもたらし得る。スタビライザー（stabilizer）は、第１の画像から後の画像への境界ボックスの表示を「スムーズにする」（例えば、ジッターを低減する）ことができる。例えば、スタビライザーは、第１の画像に対応する第１の境界ボックスの第１の座標を受信することができ、トラッカーからの後の画像に対応する第２の境界ボックスのアップデートされた座標（例えば、第２の座標）を受信し得る。スタビライザーは、第２の境界ボックスの周りの検索領域（search region）を決定することができ、検索領域に対応する複数の検索境界ボックスを決定し得る。検索境界ボックスの各々は、ジッターを低減するために第２の境界ボックスに置き換えるための候補境界ボックス（candidate bounding box）に対応し得る。スタビライザーは、類似のメトリックに基づいて第１の境界ボックスと最も類似している特定の検索境界ボックスを選択するために検索境界ボックスの各々の検索ピクセルを、第１の境界ボックスの第１のピクセルと比較し得る。スタビライザーは、第２の境界ボックスを、選択された検索境界ボックスに置き換えることができ、それは、画像のシーケンスの中の境界ボックス（boundary boxes）の表示と関連する目に見えるジッター（visual jitter）を低減する。
【０００６】
[0006]  特定の態様では、方法は、画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信することを含む。第１の境界ボックスは、トラックされた対象を含む関心領域（region of interest）に対応する。方法はまた、画像のシーケンスの第２の画像に関する対象トラッキングデータを受信すること、対象トラッキングデータは、第２の境界ボックスを定義し、を含む。第２の境界ボックスは、第２の画像の中のトラックされた対象を含む関心領域に対応する。方法はさらに、第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することを含む。検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応する。方法はまた、類似のメトリックに基づいて、修正された第２の境界ボックスを決定することを含む。
【０００７】
[0007]  別の特定の態様では、装置は、メモリおよびプロセッサを含む。メモリは、命令を記憶するように構成される。プロセッサは、第１の画像の第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定するための命令を実行するように構成される。第１の境界ボックスは、トラックされた対象を含む関心領域に対応する。検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応する。第１の画像は、画像のシーケンスの中の第２の画像に先行する。第２の境界ボックスは、第２の画像の中のトラックされた対象を含む関心領域に対応する。プロセッサはまた、類似のメトリックに基づいて、修正された第２の境界ボックスを決定するための命令を実行するように構成される。
【０００８】
[0008]  別の特定の態様では、コンピュータ可読記憶デバイスは、プロセッサによって実行されるとき、プロセッサに、第１の画像の第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することを含むオペレーションを行わせる命令を記憶する。第１の境界ボックスは、トラックされた対象を含む関心領域に対応する。検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応する。第１の画像は、画像のシーケンスの中の第２の画像に先行する。第２の境界ボックスは、第２の画像の中のトラックされた対象を含む関心領域に対応する。オペレーションはまた、類似のメトリックに基づいて、修正された第２の境界ボックスを決定することを含む。
【０００９】
[0009]  提供される１つの特定の利点は、対象トラッキングボックス（例えば、境界ボックス）が画像のシーケンスの中の１つの画像から別のものに安定化されることである。例えば、境界ボックスの座標は、修正された境界ボックス内のピクセルが、先行する画像の先行する境界ボックス内のピクセルにより類似しているような修正された境界ボックスを生成するために修正され得る。別の例として、境界ボックスの修正されたサイズ（例えば、ディメンション）は、複数の先行する画像のメディアンディメンション（median dimensions）に対応し得る。本開示の他の態様、利点、および特徴は、以下のセクション：図面の簡単な説明、発明を実施するための形態、および特許請求の範囲を含む、本願全体を再考察した後に明らかとなるだろう。
【図面の簡単な説明】
【００１０】
【図１】[0010]  図１は、対象トラッキングボックスの表示を安定化させるように動作可能であるシステムの特定の例示的な実施形態のブロック図である。
【図２】[0011]  図２は、トラックされた対象を含む特定の例示的な画像の図表である。
【図３】[0012]  図３は、図２のトラックされた対象を含む別の例示的な画像の図表である。
【図４】[0013]  図４は、図２のトラックされた対象を含む別の例示的な画像の図表である。
【図５】[0014]  図５は、対象トラッキングボックスの表示を安定化させる方法の特定の例示的な実施形態の流れ図である。
【図６】[0015]  図６は、対象トラッキングボックスのディスプレイを安定化させる方法の別の例示的な実施形態の流れ図である。
【図７】[0016]  図７は、図１−６のシステムおよび方法にしたがって対象トラッキングボックスの表示を安定化させるように動作可能であるデバイスのブロック図である。
【発明を実施するための形態】
【００１１】
[0017]  図１を参照すると、対象トラッキングボックスの表示を安定化させるように動作可能であるシステムの特定の例示的な実施形態が開示され、概して１００と示される。システム１００は、カメラ１１２と、およびトラッカー１６０と結合されるスタビライザー１０２を含む。スタビライザー１０２は、メモリ１２０を含み得る。特定の実施形態では、システム１００の１つ以上のコンポーネントは、モバイル電話、セットトップボックス、ミュージックプレーヤ、ビデオプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、通信デバイス、携帯情報端末（ＰＤＡ）、固定ロケーションデータユニット、コンピュータ、またはそれらの組み合わせに組み込まれ得る。
【００１２】
[0018]  以下の説明では、図１のシステム１００によって行われる様々な機能が、あるコンポーネントまたはモジュールによって行われるように説明されることに留意されるべきである。しかしながら、コンポーネントおよびモジュールのこの区分（division）は、例示のためだけである。代替の実施形態では、特定のコンポーネントまたはモジュールによって行われる機能は、複数のコンポーネントまたはモジュールの間で分けられ得る。さらに、代替の実施形態では、図１の２つ以上のコンポーネントまたはモジュールは、単一のコンポーネントまたはモジュールに組み込まれ得る。図１に例示された各コンポーネントまたはモジュールは、ハードウェア（例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）デバイス、特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、コントローラ等）、ソフトウェア（例えば、プロセッサによって実行可能な命令）、またはそれらの任意の組み合わせを使用してインプリメントされ得る。
【００１３】
[0019]  オペレーションの間に、カメラ１１２は、画像のシーケンス１０４をキャプチャし得る。特定の実施形態では、画像のシーケンス１０４は、ユーザが記録している（例えば、メモリに記憶している）ビデオストリームに対応し得る。別の実施形態では、画像のシーケンス１０４は、時間期間にわたって（例えば、ビューファインダディスプレイ（viewfinder display）に対応している）カメラディスプレイによってディスプレイされる画像データに対応し得る。例えば、ユーザは、画像データを見ることができ、続いて写真を撮り得る（例えば、メモリに特定の画像を記憶する）。
【００１４】
[0020]  画像のシーケンス１０４は、第１の画像１０６を含み得る。第１の画像１０６は、カメラディスプレイ（示されていない）を介してユーザ１５０にディスプレイされ得る。ユーザ１５０は、第１の画像１０６の中の関心領域１６２を選択することによってカメラディスプレイでディスプレイされる対象１１０（例えば、図１の車）を選択し得る。関心領域１６２は、対象１１０を含み得る。スタビライザー１０２は、関心領域１６２に対応する第１の境界ボックス１１６を定義するユーザ１５０からの第１のデータ１２２を受信し得る。例えば、第１のデータ１２２は、第１の画像１０６の中の第１の境界ボックス１１６の第１の座標（例えば、水平軸（ｘ軸）座標および垂直軸（ｙ軸）座標）を含み得る。特定の実施形態では、第１の座標は、第１の画像１０６の中の第１の境界ボックス１１６の左上隅に対応し得る。第１のデータ１２２はまた、第１の境界ボックス１１６の第１のディメンションを含み得る。例えば、第１のデータは、第１の境界ボックス１１６の（例えば、第１の画像１０６のｘ軸に沿った）幅および（例えば、第１の画像１０６のｙ軸に沿った）高さを含み得る。この例では、第１の境界ボックス１１６は、正方形または長方形に対応し得る。
【００１５】
[0021]  画像のシーケンス１０４は、第２の画像１０８を含み得る。第２の画像１０８はまた、対象１１０を含む関心領域１６２を含み（例えば、描写し）得る。トラッカー１６０は、対象トラッキングボックス（例えば、第２の境界ボックス１１８）を定義する対象トラッキングデータ１２４を生成し得る。第２の境界ボックス１１８は、第２の画像１０８の中の関心領域１６２に対応し得る。例えば、対象トラッキングデータ１２４は、第２の画像１０８の中の第２の境界ボックス１１８の第２の座標（例えば、ｘ軸座標およびｙ軸座標）を含み得る。特定の実施形態では、第２の座標は、第２の画像１０８の中の第２の境界ボックス１１８の左上隅に対応する。対象トラッキングデータ１２４はまた、第２の境界ボックス１１８の第２のディメンションを含み得る。例えば、対象トラッキングデータ１２４は、第２の境界ボックス１１８の（例えば、第２の画像１０８のｘ軸に沿った）幅および（例えば、第２の画像１０８のｙ軸に沿った）高さを含み得る。
【００１６】
[0022]  スタビライザー１０２は、第２の境界ボックス１１８に基づいて第２の画像１０８のための検索領域を決定し得る。例えば、検索領域は、図４に関して説明されるように、第２の境界ボックス１１８内のピクセル、および第２の境界ボックス１１８に実質的に近いピクセルを含み得る。スタビライザー１０２は、図４に関して説明されるように、検索領域内の複数の検索境界ボックスを決定し得る。例えば、検索境界ボックスの各々の座標は、１つ以上の方向にシフトされる第２の境界ボックス１１８の第２の座標に対応し得る。検索境界ボックスの各々は、ジッターを低減するために、第２の画像１０８をディスプレイするとき、第２の境界ボックス１１８を置き換えるための候補境界ボックスに対応し得る。スタビライザー１０２は、メモリ１２０に検索境界ボックスの検索座標１３０を記憶し得る。検索境界ボックスの各々のディメンションは、第１の境界ボックス１１６の第１のディメンションに対応し得る。
【００１７】
[0023]  スタビライザー１０２は、第１の境界ボックス１１６内の第１のピクセル、および検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定し得る。例えば、類似のメトリックは、差分絶対値和（sum of absolute differences）（ＳＡＤ）メトリックを含み得る。例示するために、スタビライザー１０２は、第１のピクセルに対応する第１のピクセル特性（first pixel characteristics）（例えば、ピクセル輝度（a pixel intensity）、ピクセルの色（例えば、赤、緑、青、シアン、マゼンタ、黄、または黒）サブコンポーネント、またはそれらの組み合わせ）および候補検索ピクセルに対応する第２のピクセル特性のＳＡＤに少なくとも部分的に基づいて、候補検索境界ボックス内の候補検索ピクセルおよび第１のピクセルのための特定の類似のメトリックを計算し得る。
【００１８】
[0024]  特定の実施形態では、スタビライザー１０２は、図２に関して説明されるように、第１の境界ボックス１１６の第１のピクセルの第１の列和ベクトル（first column sum vector）、第１の列和差分ベクトル（first column sum difference vector）、第１の行和ベクトル（first row sum vector）、および／または第１の行和差分ベクトルを計算し得る。同様に、スタビライザー１０２はまた、候補検索境界ボックスの候補検索ピクセルの第２の列和ベクトル、第２の列和差分ベクトル、第２の行和ベクトル、および／または第２の行和差分ベクトルを計算し得る。スタビライザー１０２は、メモリ１２０に、列和ベクトル１３２（例えば、第１の列和ベクトルおよび第２の列和ベクトル）、列和差分ベクトル１３４（例えば、第１の列和差分ベクトルおよび第２の列和差分ベクトル）、行和ベクトル１３６（例えば、第１の行和ベクトルおよび第２の行和ベクトル）、行和差分ベクトル１３８（例えば、第１の行和差分ベクトルおよび第２の行和差分ベクトル）、またはそれらの組み合わせを記憶し得る。
【００１９】
[0025]  スタビライザー１０２は、第１の列和ベクトルおよび第２の列和ベクトルの第１のＳＡＤ、第１の列和差分ベクトルおよび第２の列和差分ベクトルの第２のＳＡＤ、第１の行和ベクトルおよび第２の行和ベクトルの第３のＳＡＤ、および／または第１の行和差分ベクトルおよび第２の行和差分ベクトルの第４のＳＡＤを合わせることによって第１の境界ボックス１１６の第１のピクセルおよび候補検索境界ボックスの候補検索ピクセルのための特定の類似のメトリックを決定し得る。スタビライザー１０２は、メモリ１２０に検索境界ボックスの各々に対応する類似のメトリック（similarity metrics）１２８を記憶し得る。
【００２０】
[0026]  スタビライザー１０２は、第１の境界ボックス１１６の第１のピクセルに最も類似している検索ピクセルを含む特定の検索境界ボックスを選択し得る。例えば、スタビライザー１０２は、対応する類似のメトリックが類似のメトリック１２８の（例えば、最も低い値を有する）第１のピクセルと最も高い類似（highest similarity）を示すことを決定することに応答して特定の検索境界ボックスを選択し得る。
【００２１】
[0027]  スタビライザー１０２は、選択された検索境界ボックスに基づいて、修正された第２の境界ボックスを決定し得る。例えば、スタビライザー１０２は、修正された第２の境界ボックスデータ１２６を生成し得る。修正された第２の境界ボックスデータ１２６は、修正された第２の境界ボックスの修正された座標を示し得る。修正された座標は、選択された検索境界ボックスの座標に対応し得る。特定の実施形態では、修正された座標は、第２の境界ボックス１１８の第２の座標と同一であり得る。ゆえに、特定の検索境界ボックスが第１の境界ボックス１１６に最も類似しているように決定されるため、特定の検索境界ボックスは、複数の検索（例えば、候補）境界ボックスの中から選択されることができ、その結果、画像のシーケンス１０４の中の画像間の境界ボックスの配置の中の目に見えるジッターを低減する。
【００２２】
[0028]  修正された第２の境界ボックスデータ１２６は、修正された第２の境界ボックスのディメンションを示し得る。特定の実施形態では、修正された第２の境界ボックスのディメンションは、第１の境界ボックス１１６の第１のディメンション、または第２の境界ボックス１１８の第２のディメンションに対応し得る。別の実施形態では、修正された第２の境界ボックスのディメンションは、第２の画像１０８に先行する複数の画像に対応するメディアンディメンション１４０に対応し得る。スタビライザー１０２は、先行する画像の数がしきい値を満たすことを決定することに応答して、修正された第２の境界ボックスのディメンションとしてメディアンディメンション１４０を使用し得る。先行する画像のしきい値の数は、デフォルト値であり得る。スタビライザー１０２は、修正された第２の境界ボックスデータ１２６をカメラディスプレイに送り得る。例えば、カメラディスプレイは、修正された第２の境界ボックスで第２の画像１０８をディスプレイし得る。
【００２３】
[0029]  特定の実施形態では、スタビライザー１０２は、第２の画像１０８の後で画像（例えば、画像のシーケンス１０４の第３の画像）を受信することを予期して、修正された第２の境界ボックスに対応するピクセル特性を記憶し得る。修正された第２の境界ボックスの修正されたディメンションが選択された検索境界ボックスのディメンション（すなわち、第１の境界ボックス１１６の第１のディメンション）に対応するとき、修正された第２の境界ボックスは、選択された検索境界ボックスに対応し得る。スタビライザー１０２は、修正された第２の境界ボックスの修正されたディメンションが選択された検索境界ボックスのディメンション（または、第１の境界ボックス１１６の第１のディメンション）に対応することを決定することに応答して、選択された検索境界ボックスのピクセル特性を記憶し得る。
【００２４】
[0030]  特定の実施形態では、修正された第２の境界ボックスの修正されたディメンションは、選択された検索境界ボックスのディメンション（または第１の境界ボックス１１６の第１のディメンション）と区別され得る。例えば、修正された第２の境界ボックスの修正されたディメンションは、第２の境界ボックス１１８の第２のディメンションに、またはメディアンディメンション１４０に対応し得る。修正された第２の境界ボックスのディメンションが、選択された検索境界ボックスのディメンション（または、第１のディメンション）に対応しないとき、スタビライザー１０２は、修正された第２の境界ボックスのピクセル特性を生成、および記憶し得る。例えば、スタビライザー１０２は、修正された第２の境界ボックスに対応して、図２に関して説明されるように、行和ベクトル、行和差分ベクトル、列和ベクトル、および／または列和差分ベクトルを生成し得る。
【００２５】
[0031]  画像のシーケンス１０４の追加の画像が受信されるとき、追加の境界ボックスは、（１つまたは複数の）前回の（previous）境界ボックスとの類似に基づいて選択され得る。例えば、スタビライザー１０２は、第３の画像を受信することができ、第３の画像に対応する第３の境界ボックスを定義する対象トラッキングデータ１２４を受信し得る。スタビライザー１０２は、修正された第２の境界ボックス、および第３の境界ボックスに基づいて、修正された第３の境界ボックスを決定し得る。例えば、スタビライザー１０２は、修正された第３の境界ボックスを決定するために使用されることができる追加の類似のメトリックを生成するために、修正された第２の境界ボックスの記憶されたピクセル特性を使用し得る。
【００２６】
[0032]  ゆえに、特定の境界ボックスが先行する画像（例えば、第１の画像１０６）の境界ボックスに最も類似しているように決定されるため、スタビライザー１０２は、複数の検索（例えば、候補）境界ボックスの中から特定の境界ボックスを選択することができ、その結果、画像のシーケンス１０４の中の画像間の境界ボックスの配置の中の目に見えるジッターを低減する。
【００２７】
[0033]  図２を参照すると、トラックされた対象を含む例示の画像の図表が開示され、概して２００と示される。特定の実施形態では、画像２００は、図１の第１の画像１０６、または第２の画像１０８に対応し得る。画像２００は、ピクセルの複数の列（例えば、列０−列５）、および複数の行（例えば、行０−行４）を含む。画像２００は、ピクセルの列のセット（例えば、列０−列２）、および行のセット（例えば、行０−行２）を含む第１の境界ボックス２０２を含むことができ、それらは、枠で囲まれたピクセル（boxed pixels）として例示される。特定の実施形態では、枠で囲まれたピクセルは、第１の境界ボックス１１６のピクセル、１つ以上の検索境界ボックスのピクセル、またはそれら両方に対応し得る。特定のピクセルは、その座標（例えば、ｘ，ｙ座標）で識別され得る。画像２００は、各ピクセル（ｘ，ｙ）の特定のピクセル特性Ｉを示す。特定の実施形態では、ピクセル特性は、ピクセル輝度に対応し得る。例えば、Ｉ（０，０）は、列０、および行０でピクセルのピクセル輝度を示すことができ、Ｉ（０，１）は、列０、および行１でピクセルのピクセル輝度を示し得る。特定の実施形態では、画像２００は、グレースケール画像であり得る。
【００２８】
[0034]  第１の境界ボックス２０２は、画像２００のために定義され得る。（０，０）でピクセルは、第１の境界ボックス２０２の左上隅を定義する。第１の境界ボックス２０２のディメンションは、３ピクセルの高さ、および３ピクセルの幅を含み得る。スタビライザー１０２は、左上隅の座標、およびディメンションに基づいて第１の境界ボックス２０２の右下隅（例えば、（２，２））を決定し得る。特定の実施形態では、第１の境界ボックス２０２は、図１の第１の境界ボックス１１６に対応し得る。別の実施形態では、第１の境界ボックス２０２は、図１に関して説明された検索境界ボックスのうちの１つ以上に対応し得る。
【００２９】
[0035]  スタビライザー１０２は、境界ボックスの列和ベクトルｃ（ｘ，ｙ）を決定し得る。境界ボックスの左上隅の座標は、（ｘ，ｙ）に対応し得る。例えば、スタビライザー１０２は、第１の境界ボックス２０２の枠で囲まれたピクセルの第１の列和ベクトル（ｃ（０，０））２０４を決定し得る。図２に示された例では、Ｉ（０，０）＝１、Ｉ（１，０）＝２、Ｉ（２，０）＝３、Ｉ（３，０）＝１０、Ｉ（０，１）＝４、Ｉ（１，１）＝５、Ｉ（２，１）＝６、Ｉ（３，１）＝１１、Ｉ（０，２）＝７、Ｉ（１，２）＝８、Ｉ（２，２）＝９、Ｉ（３，２）＝１２、Ｉ（０，３）＝１３、Ｉ（１，３）＝１４、Ｉ（２，３）＝１５、およびＩ（３，３）＝１６。ｃ（０，０）２０４の各要素（Each element）ｃｊ（０，０）は、第１の境界ボックス２０２の列ｊのピクセル値の和と等しくあり得る。ゆえに、図２に示された例に関して、ｃｊ（０，０）２０４の値は：
ｃ０（０，０）＝Ｉ（０，０）＋Ｉ（０，１）＋Ｉ（０，２）＝１２、
ｃ１（０，０）＝Ｉ（１，０）＋Ｉ（１，１）＋Ｉ（１，２）＝１５、および
ｃ２（０，０）＝Ｉ（２，０）＋Ｉ（２，１）＋Ｉ（２，２）＝１８。
【００３０】
[0036]  スタビライザー１０２は、第１の境界ボックス２０２の枠で囲まれたピクセルの列和差分ベクトルｃｄｅｌｔａ（０，０）２０６を決定し得る。ｃｄｅｌｔａ（０，０）２０６の各要素ｃｄｅｌｔａｊ（０，０）は、ｊ＞０の場合ｃｊ（０，０）−ｃｊ−１（０，０）に等しくあることができ、ｊ＝０の場合０に等しくあり得る。ゆえに、図２に示された例に関して、ｃｄｅｌｔａ（０，０）２０６の値は：
ｃｄｅｌｔａ０（０，０）＝０、
ｃｄｅｌｔａ１（０，０）＝ｃ１（０，０）−ｃ０（０，０）＝１５−１２＝３、および
ｃｄｅｌｔａ２（０，０）＝ｃ２（０，０）−ｃ１（０，０）＝１８−１５＝３。
【００３１】
[0037]  スタビライザー１０２は、第１の境界ボックス２０２の枠で囲まれたピクセルの行和ベクトルｒ（０，０）２０８を決定し得る。ｒ（０，０）２０８の各要素ｒｉ（０，０）は、第１の境界ボックス２０２の行ｉのピクセル値の和と等しくあり得る。ゆえに、図２に示される例に関して、ｒ（０，０）２０８の値は：
ｒ０（０，０）＝Ｉ（０，０）＋Ｉ（１，０）＋Ｉ（２，０）＝６、
ｒ１（０，０）＝Ｉ（０，１）＋Ｉ（１，１）＋Ｉ（２，１）＝１５、および
ｒ２（０，０）＝Ｉ（０，２）＋Ｉ（１，２）＋Ｉ（２，２）＝２４。
【００３２】
[0038]  スタビライザー１０２は、第１の境界ボックス２０２の枠で囲まれたピクセルの第１の行差分ベクトルｒｄｅｌｔａ（０，０）２１０を決定し得る。ｒｄｅｌｔａ（０，０）２１０の各要素ｒｄｅｌｔａｉ（０，０）は、ｉ＞０の場合ｒｉ（０，０）−ｒｉ−１（０，０）に等しくあることができ、ｉ＝０の場合０に等しくあり得る。ゆえに、図２に示された例に関して、ｒｄｅｌｔａ（０，０）２１０の値は：
ｒｄｅｌｔａ０（０，０）＝０、
ｒｄｅｌｔａ１（０，０）＝ｒ１（０，０）−ｒ０（０，０）＝１５−６＝９、および
ｒｄｅｌｔａ２（０，０）＝ｒ２（０，０）−ｒ１（０，０）＝２４−１５＝９。
【００３３】
[0039]  特定の実施形態では、スタビライザー１０２は、画像２００に対応する積分画像（integral image）を生成し得る。積分画像の各特定のピクセルの値は、特定のピクセル、ならびに特定のピクセルの上のピクセル、および特定のピクセルの左のピクセル、のピクセル値の和に等しい。積分画像Ｉｎｔの中のピクセル（ｘ，ｙ）の値は、Ｉｎｔ（ｘ，ｙ）で表示され得る。Ｉｎｔ（ｘ，ｙ）は、式Ｉｎｔ（ｘ，ｙ）＝Ｉ（ｘ，ｙ）＋Ｉｎｔ（ｘ−１，ｙ）＋Ｉｎｔ（ｘ，ｙ−１）−Ｉｎｔ（ｘ−１，ｙ−１）によって決定され得る。
【００３４】
[0040]  図２に示された例では、積分画像のピクセルのサブセットの値は：
Ｉｎｔ（０，０）＝Ｉ（０，０）＝１
Ｉｎｔ（０，１）＝Ｉ（０，１）＋Ｉ（０，０）＝５
Ｉｎｔ（０，２）＝Ｉ（０，２）＋Ｉ（０，１）＋Ｉ（０，０）＝１２
Ｉｎｔ（０，３）＝Ｉ（０，３）＋Ｉ（０，２）＋Ｉ（０，１）＋Ｉ（０，０）＝２５
Ｉｎｔ（１，０）＝Ｉ（１，０）＋Ｉ（０，０）＝３
Ｉｎｔ（１，１）＝Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（０，０）＋Ｉ（１，０）＝１２
Ｉｎｔ（１，２）＝Ｉ（１，２）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（０，０）＋Ｉ（１，０）＋Ｉ（０，２）＝２７
Ｉｎｔ（１，３）＝Ｉ（１，３）＋Ｉ（１，２）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（０，０）＋Ｉ（１，０）＋Ｉ（０，２）＋Ｉ（０，３）＝５４
Ｉｎｔ（２，０）＝Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＝６
Ｉｎｔ（２，１）＝Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＝２１
Ｉｎｔ（２，２）＝Ｉ（２，２）＋Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（１，２）＋Ｉ（０，２）＝４５
Ｉｎｔ（２，３）＝Ｉ（２，３）＋Ｉ（２，２）＋Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（１，２）＋Ｉ（０，２）＋（０，３）＋Ｉ（１，３）＝８７
Ｉｎｔ（３，０）＝Ｉ（３，０）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＝１６
Ｉｎｔ（３，１）＝Ｉ（３，１）＋Ｉ（３，０）＋Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＝４２
Ｉｎｔ（３，２）＝Ｉ（３，２）＋Ｉ（３，１）＋Ｉ（３，０）＋Ｉ（２，２）＋Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（１，２）＋Ｉ（０，２）＝７８
Ｉｎｔ（３，３）＝Ｉ（３，３）＋Ｉ（３，２）＋Ｉ（３，１）＋Ｉ（３，０）＋Ｉ（２，３）＋Ｉ（２，２）＋Ｉ（２，１）＋Ｉ（２，０）＋Ｉ（１，０）＋Ｉ（０，０）＋Ｉ（１，１）＋Ｉ（０，１）＋Ｉ（１，２）＋Ｉ（０，２）＋（０，３）＋Ｉ（１，３）＝１３６
【００３５】
[0041]  スタビライザー１０２は、積分画像からｃ（０，０）２０４およびｒ（０，０）２０８の値を決定し得る。例えば、ｃ（０，０）２０４の特定の要素は、積分画像の第１の要素と積分画像の第２の要素の差分に対応することができ、ここで、第１の要素および第２の要素は、積分画像の近接した列に対応する。例示するために、ｃ０（０，０）は、Ｉｎｔ（０，２）に対応し、ｃ１（０，０）は、Ｉｎｔ（１，２）−Ｉｎｔ（０，２）に対応し、およびｃ２（０，０）は、Ｉｎｔ（２，２）−Ｉｎｔ（１，２）に対応する。
【００３６】
[0042]  特定の実施形態では、左上の座標（ｘ，０）を持つ境界ボックス（例えば、第１の境界ボックス２０２）のｃｉ（ｘ，０）の値は：
ｘ＋ｉ＝０の場合、ｃｉ（ｘ，０）＝Ｉｎｔ（０，高さ−１）、および
ｘ＋ｉ＞０の場合、ｃｉ（ｘ，０）＝Ｉｎｔ（ｘ＋ｉ，高さ−１）−Ｉｎｔ（ｘ＋ｉ−１，高さ−１）、
ここで、高さ（例えば、３）は、境界ボックスの行の数に対応する。
【００３７】
[0043]  別の例として、ｒ（０，０）２０８の特定の要素は、積分画像の第１の要素と積分画像の第２の要素の差分に対応することができ、ここで、第１の要素および第２の要素は、積分画像の近接した行に対応する。例示するために、ｒ０（０，０）は、Ｉｎｔ（２，０）に対応し、ｒ１（０，０）は、Ｉｎｔ（２，１）−Ｉｎｔ（２，０）に対応し、およびｒ２（０，０）は、Ｉｎｔ（２，２）−Ｉｎｔ（２，１）に対応する。
【００３８】
[0044]  特定の実施形態では、左上の座標（０，ｙ）を持つ境界ボックス（例えば、第１の境界ボックス２０２）のｒｉ（０，ｙ）の値は：
ｙ＋ｊ＝０の場合、ｒｊ（０，ｙ）＝Ｉｎｔ（幅−１，０）、および
ｙ＋ｊ＞０の場合、ｒｊ（０，ｙ）＝Ｉｎｔ（幅−１，ｙ＋ｊ）−Ｉｎｔ（幅−１，ｙ＋ｊ−１）、
ここで、幅（例えば、３）は、境界ボックスの列の数に対応する。
【００３９】
[0045]  別の例として、スタビライザー１０２は、積分画像を使用して第２の境界ボックス２０４のために行和ベクトルｒ（１，１）、および列和ベクトルｃ（１，１）を決定し得る。例えば、ｃ（１，１）の特定の要素は、積分画像の第１の要素と積分画像の第２の要素の差分に対応することができ、ここで、第１の要素および第２の要素は、積分画像の近接した列に対応する。例示するために、ｃ０（１，１）は、Ｉｎｔ（１，３）−Ｉｎｔ（０，３）−Ｉｎｔ（１，０）＋Ｉｎｔ（０，０）に対応し、ｃ１（１，１）は、Ｉｎｔ（２，３）−Ｉｎｔ（１，３）−Ｉｎｔ（２，０）＋Ｉｎｔ（１，０）に対応し、およびｃ２（１，１）は、Ｉｎｔ（３，３）−Ｉｎｔ（２，３）−Ｉｎｔ（３，０）＋Ｉｎｔ（２，０）に対応する。
【００４０】
[0046]  特定の実施形態では、左上の座標（ｘ，ｙ）を持つ境界ボックス（例えば、第２の境界ボックス２０４）のｃｉ（ｘ，ｙ）の値、ここでｙ＞０は：
ｘ＋ｉ＝０の場合、ｃｉ（ｘ，ｙ）＝Ｉｎｔ（０，ｙ＋高さ−１）−Ｉｎｔ（０，ｙ−１）、および
ｘ＋ｉ＞０の場合、ｃｉ（ｘ，ｙ）＝Ｉｎｔ（ｘ＋ｉ，ｙ＋高さ−１）−Ｉｎｔ（ｘ＋ｉ−１，ｙ＋高さ−１）−Ｉｎｔ（ｘ＋ｉ，ｙ−１）＋Ｉｎｔ（ｘ＋ｉ−１，ｙ−１）、
ここで、高さ（例えば、３）は、境界ボックスの行の数に対応する。
【００４１】
[0047]  別の例として、ｒ（１，１）の特定の要素は、積分画像の第１の要素と積分画像の第２の要素の差分に対応することができ、ここで、第１の要素および第２の要素は、積分画像の近接した行に対応する。例示するために、ｒ０（１，１）は、Ｉｎｔ（３，１）−Ｉｎｔ（０，１）−Ｉｎｔ（３，０）＋Ｉｎｔ（０，０）に対応し、ｒ１（１，１）は、Ｉｎｔ（３，２）−Ｉｎｔ（０，２）−Ｉｎｔ（３，１）＋Ｉｎｔ（０，１）に対応し、およびｒ２（１，１）は、Ｉｎｔ（３，３）−Ｉｎｔ（０，３）−Ｉｎｔ（３，２）＋Ｉｎｔ（０，２）に対応する。
【００４２】
[0048]  特定の実施形態では、左上の座標（ｘ，ｙ）を持つ境界ボックス（例えば、第２の境界ボックス２０４）のｒｊ（ｘ，ｙ）の値、ここでｘ＞０は：
ｙ＋ｊ＝０の場合、ｒｊ（ｘ，ｙ）＝Ｉｎｔ（ｘ＋幅−１，０）−Ｉｎｔ（ｘ−１，０）、および
ｙ＋ｊ＞０の場合、ｒｊ（ｘ，ｙ）＝Ｉｎｔ（ｘ＋幅−１，ｙ＋ｊ）−Ｉｎｔ（ｘ＋幅−１，ｙ＋ｊ−１）−Ｉｎｔ（ｘ−１，ｙ＋ｊ）＋Ｉｎｔ（ｘ−１，ｙ＋ｊ−１）、
ここで、幅（例えば、３）は、境界ボックスの列の数に対応する。
【００４３】
[0049]  特定の実施形態では、スタビライザー１０２は、第２の画像１０８に対応する積分画像を生成し得る。積分画像からの検索境界ボックスの各々に対応する行和ベクトル、および列和ベクトルを計算することは、第２の画像１０８のピクセル値から直接ベクトルを計算することより速くある（例えば、一定の時間の中で算出される）ことができ、およびより少ない処理リソースを使用し得る。
【００４４】
[0050]  図３を参照すると、図２のトラックされた対象を含む例示の画像の図が開示され、概して３００と示される。画像３００は、図１の第２の画像１０８に対応し得る。左上の座標（０，１）およびディメンション４ｘ３（ピクセルの幅ｘピクセルの高さ）は、画像３００のための第２の境界ボックス１１８を定義する。各ピクセル値Ｉ２（ｘ，ｙ）は、画像３００の対応するピクセル（ｘ，ｙ）のピクセル特性に対応し得る。添字２は、ピクセル特性が第２の画像１０８に対応することを示す。
【００４５】
[0051]  スタビライザー１０２は、第２の境界ボックス１１８に基づいて検索領域３０４を決定し得る。例えば、検索領域３０４は、第２の境界ボックス１１８、および第２の境界ボックス１１８に関連して１つ以上の方向に追加のピクセルを含み得る。例えば、スタビライザー１０２は、検索領域３０４を生成するために、第２の境界ボックス１１８の右に、および第２の境界ボックス１１８の左にピクセルの第１の数（例えば、１）を合計し、ならびに第２の境界ボックス１１８の上に、および第２の境界ボックス１１８の下にピクセルの第２の数（例えば、１）を合計し得る。
【００４６】
[0052]  図４を参照すると、図２のトラックされた対象を含む例示的な画像の図表が開示され、概して４００と示される。画像４００は、図１の第２の画像１０８に対応し得る。検索領域３０４は、画像４００のために定義され得る。
【００４７】
[0053]  スタビライザー１０２は、検索領域３０４に基づいて画像４００内で複数の検索境界ボックス（例えば、第１の検索境界ボックス４０２、第２の検索境界ボックス４０４、および第３の検索境界ボックス４０６）を生成し得る。検索境界ボックスの各々のディメンションは、第１の境界ボックス１１６のディメンションと等しくあり得る。スタビライザー１０２は、第１の範囲（例えば、０−３）から選択された左上のピクセルのｘ座標、および第２の範囲（例えば、０−２）から選択された左上のピクセルのｙ座標を持つ検索境界ボックスを生成し得る。検索領域３０４は、第１の範囲の外のｘ座標、または第２の範囲の外のｙ座標を持つピクセルを含み得る。しかしながら、スタビライザー１０２は、そのような検索境界ボックスが画像４００内で完全に一致しないため、第１の範囲の外のｘ座標、第２の範囲の外のｙ座標、またはそれら両方を有する左上のピクセルを持つ検索境界ボックスを生成することを控え得る。
【００４８】
[0054]  スタビライザー１０２は、図１−２に関してさらに説明されたように、検索境界ボックス４０２−４０６の各々に対応する検索行和ベクトル、検索行和差分ベクトル、検索列和ベクトル、および／または検索列和差分ベクトルを生成し得る。スタビライザー１０２は、図１に関して説明されたように、類似のメトリック１２８を生成することができ、第１の境界ボックス１１６に「最も類似している」として特定の検索境界ボックスを選択し得る。例えば、スタビライザー１０２は、第２の検索境界ボックス４０４の類似のメトリックに基づいて第２の検索境界ボックス４０４を選択し得る。ゆえに、スタビライザー１０２は、ユーザ１５０のためにディスプレイされた、修正された境界ボックスがロケーション（１，１）における左上のピクセルを有するべきことを示すために、修正された第２の境界ボックスデータ１２６を生成し得る。
【００４９】
[0055]  特定の実施形態では、修正された第２の境界ボックスのディメンションは、図１の第１の境界ボックス１１６の第１のディメンション、図１の第２の境界ボックス１１８の第２のディメンション、または図１のメディアンディメンション１４０に対応し得る。修正された第２の境界ボックスデータ１２６は、左上のピクセルの座標（１，１）、および修正された第２の境界ボックスのディメンションを示し得る。スタビライザー１０２は、修正された第２の境界ボックスデータ１２６をカメラディスプレイに提供し得る。カメラディスプレイは、修正された第２の境界ボックスで第２の画像１０８をディスプレイし得る。修正された第２の境界ボックスは、第２の境界ボックス１１８より安定した境界ボックスに対応し得る。例えば、修正された第２の境界ボックスに対応するピクセルは、第１の境界ボックス１１６の第１のピクセルにより類似している可能性がある。別の例として、修正された第２の境界ボックスのディメンションは、複数の先行する画像のディメンションにより密接に対応し得る。
【００５０】
[0056]  図５を参照すると、対象トラッキングボックスの表示を安定化させる方法の特定の例示的な実施形態の流れ図が示され、概して５００と示される。方法５００は、図１のシステム１００の１つ以上のコンポーネントによって行われ得る。
【００５１】
[0057]  方法５００は、５０２において、画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信することを含む。第１の境界ボックスは、トラックされた対象を含む関心領域に対応し得る。例えば、図１のスタビライザー１０２は、図１に関して説明されたように第１のデータ１２２を受信し得る。第１のデータ１２２は、画像のシーケンス１０４の第１の画像１０６のための第１の境界ボックス１１６を定義し得る。第１の境界ボックス１１６は、対象１１０を含む関心領域１６２に対応し得る。
【００５２】
[0058]  方法５００はまた、５０４において、画像のシーケンスの第２の画像に関する対象トラッキングデータを受信することを含む。対象トラッキングデータは、第２の境界ボックスを定義し得る。第２の境界ボックスは、第２の画像の中のトラックされた対象を含む関心領域に対応し得る。例えば、図１のスタビライザー１０２は、図１に関して説明されたように、第２の画像１０８のための対象トラッキングデータ１２４を受信し得る。対象トラッキングデータ１２４は、第２の境界ボックス１１８を定義し得る。第２の境界ボックス１１８は、第２の画像１０８の中の対象１１０を含む関心領域１６２に対応し得る。
【００５３】
[0059]  方法５００はさらに、５０６において、第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することを含む。検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応し得る。例えば、図１のスタビライザー１０２は、図１−２および４に関して説明されたように、第１の境界ボックス１１６内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定し得る。
【００５４】
[0060]  方法５００はまた、５０８において、類似のメトリックに基づいて、修正された第２の境界ボックスを決定することを含む。例えば、図１のスタビライザー１０２は、図１および４に関して説明されたように、類似のメトリックに基づいて、修正された第２の境界ボックスを決定し得る。
【００５５】
[0061]  方法５００はさらに、５１０において、複数の画像に対応するメディアンディメンションを決定することを含む。複数の画像は、画像のシーケンスの中の第２の画像に先行し得る。修正された第２の境界ボックスの第２のディメンションは、メディアンディメンションに対応し得る。例えば、図１のスタビライザー１０２は、図１に関して説明されたように、第２の画像１０８に先行する複数の画像に対応するメディアンディメンション１４０を決定し得る。修正された第２の境界ボックスの第２のディメンションは、図１および４に関して説明されたように、メディアンディメンション１４０に対応し得る。
【００５６】
[0062]  ゆえに、特定の境界ボックスが先行する画像（例えば、第１の画像１０６）の境界ボックスに最も類似しているように決定されるため、方法５００は、複数の検索（例えば、候補）境界ボックスの中からの特定の境界ボックスの選択を含み、その結果、画像のシーケンス１０４の中の画像間の境界ボックスの配置における目に見えるジッターを低減する。
【００５７】
[0063]  図５の方法５００は、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）デバイス、特定用途向け集積回路（ＡＳＩＣ）、例えば中央処理装置（ＣＰＵ）等の処理装置、デジタルシグナルプロセッサ（ＤＳＰ）、コントローラ、別のハードウェアデバイス、ファームウェアデバイス、またはそれらの任意の組み合わせによってインプリメントされ得る。一例として、図５の方法５００は、図７に関して説明されるように、命令を実行するプロセッサによって行われることができる。
【００５８】
[0064]  図６を参照すると、対象トラッキングボックスの表示を安定化させる方法の特定の例示的な実施形態の流れ図が示され、概して６００と示される。方法６００は、図１のシステム１００の１つ以上のコンポーネントによって行われ得る。特定の実施形態では、方法６００は、図５のステップ５０６において例示されたオペレーションに対応し得る。
【００５９】
[0065]  方法６００は、６０２において、第１のピクセルの第１の列和ベクトルを決定することを含む。例えば、図１のスタビライザー１０２は、図１−２に関して説明されたように、第１の境界ボックス１１６の第１のピクセルの第１の列和ベクトルを決定し得る。第１の列和ベクトルの特定の要素は、第１の境界ボックス１１６の特定の列に対応するピクセル値の和に対応し得る。
【００６０】
[0066]  方法６００はまた、６０４において、第１のピクセルの第１の列和差分ベクトルを決定することを含む。例えば、図１のスタビライザー１０２は、図１−２に関して説明されたように、第１の境界ボックス１１６の第１のピクセルの第１の列差分ベクトルを決定し得る。第１の列和差分ベクトルの特定の要素は、第１の列和ベクトルの第１の要素と、第１の列和ベクトルの第２の要素間の差分に対応し得る。第１の要素および第２の要素は、第１の境界ボックス１１６の近接した列に対応し得る。
【００６１】
[0067]  方法６００はさらに、６０６において、第１のピクセルの第１の行和ベクトルを決定することを含む。例えば、図１のスタビライザー１０２は、図１に関して説明されたように、第１の境界ボックス１１６の第１のピクセルの第１の行和ベクトルを決定し得る。第１の行和ベクトルの特定の要素は、第１の境界ボックス１１６の特定の行に対応するピクセル値の和に対応し得る。
【００６２】
[0068]  方法６００はまた、６０８において、第１のピクセルの第１の行和差分ベクトルを決定することを含む。例えば、図１のスタビライザー１０２は、図１−２に関して説明されたように、第１の境界ボックス１１６の第１のピクセルの第１の行和差分ベクトルを決定し得る。第１の行和差分ベクトルの特定の要素は、第１の行和ベクトルの第１の要素と、行和ベクトルの第２の要素間の差分に対応し得る。第１の要素および第２の要素は、第１の境界ボックス１１６の近接した行に対応し得る。
【００６３】
[0069]  方法６００はさらに、６１０において、第１のピクセルの第１の列和ベクトル、および特定の検索ピクセルの第２の列和ベクトルの第１の差分絶対値和（ＳＡＤ）、第１のピクセルの第１の列和差分ベクトル、および特定の検索ピクセルの第２の列和差分ベクトルの第２のＳＡＤ、第１のピクセルの第１の行和ベクトル、および特定の検索ピクセルの第２の行和ベクトルの第３のＳＡＤ、ならびに第１のピクセルの第１の行和差分ベクトル、および特定の検索ピクセルの第２の行和差分ベクトルの第４のＳＡＤを加算することによって、特定の検索境界ボックス内の第１のピクセル、および特定の検索ピクセルのための特定の類似のメトリックを計算することを含む。例えば、図１のスタビライザー１０２は、図１−２および４に関して説明されたように、第１の境界ボックス１１６の第１のピクセル、および特定の検索境界ボックス内の特定の検索ピクセルのための特定の類似のメトリックを計算し得る。
【００６４】
[0070]  様々な実施形態が列和ベクトル、列和差分ベクトル、行和ベクトル、および行和差分ベクトルを利用するように説明されたが、これは、例のみのためであり、限定すると見なされないことに留意されるべきである。代替の実施形態では、類似性は、より少ない、より多い、または異なる計算およびデータ構造に基づいて決定され得る。
【００６５】
[0071]  図６の方法６００は、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）デバイス、特定用途向け集積回路（ＡＳＩＣ）、例えば中央処理装置（ＣＰＵ）等の処理装置、デジタルシグナルプロセッサ（ＤＳＰ）、コントローラ、別のハードウェアデバイス、ファームウェアデバイス、またはそれらの任意の組み合わせによってインプリメントされ得る。一例として、図６の方法６００は、図７に関して説明されるように、命令を実行するプロセッサによって行われることができる。
【００６６】
[0072]  図７を参照すると、デバイス（例えば、無線通信デバイス）の特定の例示的な実施形態のブロック図が、描写され、概して７００と示される。デバイス７００は、メモリ７３２に結合される、例えばデジタルシグナルプロセッサ（ＤＳＰ）、または中央処理装置（ＣＰＵ）等のプロセッサ７１０を含む。プロセッサ７１０は、図１のスタビライザー１０２および図１のトラッカー１６０、またはそれら両方を含み得る、および／または実行し得る。
【００６７】
[0073]  デバイス７００の１つ以上のコンポーネントは、１つ以上のタスクを行うための命令を実行するプロセッサによって、専用ハードウェア（例えば、電気回路）を介して、あるいはそれらの組み合わせでインプリメントされ得る。一例として、メモリ７３２、またはスタビライザー１０２および／またはトラッカー１６０の１つ以上のコンポーネントは、例えばランダムアクセスメモリ（ＲＡＭ）、磁気抵抗ランダムアクセスメモリ（ＭＲＡＭ）、スピントルクトランスファＭＲＡＭ（spin-torque transfer MRAM）（ＳＴＴ−ＭＲＡＭ）、フラッシュメモリ、読み取り専用メモリ（ＲＯＭ）、プログラマブル読み取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ（登録商標））、レジスタ、ハードディスク、リムーバブルディスク、またはコンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）等のメモリデバイスであり得る。メモリデバイスは、コンピュータ（例えば、プロセッサ７１０）によって実行されるとき、コンピュータに、図５の方法５００、図６の方法６００、またはそれらの組み合わせの少なくとも一部を行わせ得る命令を含み得る。一例として、メモリ７３２、またはスタビライザー１０２の１つ以上のコンポーネントは、コンピュータ（例えば、プロセッサ７１０）によって実行されるとき、コンピュータに、図５の方法５００、図６の方法６００、またはそれらの組み合わせの少なくとも一部を行わせる命令を含む非一時的コンピュータ可読媒体であり得る。
【００６８】
[0074]  図７はまた、プロセッサ７１０に、およびディスプレイ７２８に結合されるディスプレイコントローラ７２６を示す。例えば、図１のカメラ１１２等のカメラは、プロセッサ７１０に結合され得る。コーダ／デコーダ（ＣＯＤＥＣ）７３４もまた、プロセッサ７１０に結合されることができる。スピーカ７３６およびマイクロフォン７３８は、ＣＯＤＥＣ７３４に結合されることができる。
【００６９】
[0075]  図７はまた、無線コントローラ７４０が、プロセッサ７１０に、および無線アンテナ７４２に結合されることができることを示す。特定の実施形態では、プロセッサ７１０、ディスプレイコントローラ７２６、メモリ７３２、ＣＯＤＥＣ７３４、および無線コントローラ７４０は、システムインパッケージまたはシステムオンチップデバイス７２２に含まれる。特定の実施形態では、カメラ１１２、入力デバイス７３０および電源７４４は、システムオンチップデバイス７２２に結合される。さらに、特定の実施形態では、図７に例示されるように、ディスプレイ７２８、カメラ１１２、スタビライザー１０２、トラッカー１６０、入力デバイス７３０、スピーカ７３６、マイクロフォン７３８、無線アンテナ７４２、および電源７４４は、システムオンチップデバイス７２２の外部にある。しかしながら、ディスプレイ７２８、カメラ１１２、スタビライザー１０２、トラッカー１６０、入力デバイス７３０、スピーカ７３６、マイクロフォン７３８、無線アンテナ７４２、および電源７４４の各々は、例えばインタフェースまたはコントローラ等の、システムオンチップデバイス７２２のコンポーネントに結合されることができる。
【００７０】
[0076]  説明された実施形態と併せて、第１のデータを受信するための手段を含むシステムは、開示される。第１のデータは、画像のシーケンスの第１の画像のための第１の境界ボックスを定義し得る。第１の境界ボックスは、トラックされた対象を含む関心領域に対応し得る。受信するための手段は、図７の入力デバイス７３０、境界ボックスを定義するデータを受信するように構成される１つ以上の他のデバイスまたは回路（例えば、モバイル電話のタッチスクリーン）、あるいはそれらの任意の組み合わせを含み得る。
【００７１】
[0077]  システムはまた、対象トラッキングデータを生成するための手段を含み得る。対象トラッキングデータは、画像のシーケンスの第２の画像に対応し得る。対象トラッキングデータは、第２の境界ボックスを定義し得る。第２の境界ボックスは、第２の画像の中のトラックされた対象を含む関心領域に対応し得る。生成するための手段は、図１および図７のトラッカー１６０、対象トラッキングデータを生成するように構成される１つ以上の他のデバイスまたは回路、あるいはそれらの任意の組み合わせを含み得る。
【００７２】
[0078]  システムはさらに、類似のメトリック、および類似のメトリックに基づいて修正された第２の境界ボックスを決定するための手段を含み得る。類似のメトリックは、第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのために決定され得る。検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応し得る。決定するための手段は、図７のプロセッサ７１０、図１および７のスタビライザー１０２、類似のメトリックおよび修正された境界ボックスを決定するように構成される１つ以上の他のデバイスまたは回路、あるいはそれらの任意の組み合わせを含み得る。
【００７３】
[0079]  当業者は、本明細書に開示された実施形態に関連して説明された様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップが、電子ハードウェア、プロセッサによって実行されるコンピュータソフトウェア、またはそれら両方の組み合わせとしてインプリメントされ得ることをさらに理解することとなる。様々な例示的なコンポーネント、ブロック、構成、モジュール、回路、およびステップは、一般的にそれらの機能性の観点から上記に説明された。そのような機能性が、ハードウェアとして、またはプロセッサが実行可能な命令としてインプリメントされるか否かは、特定のアプリケーションおよび全体のシステムに課せられる設計の制約に依存する。当業者は、各特定のアプリケーションに関して様々な方法で説明された機能性をインプリメントし得るが、そのようなインプリメンテーションの決定は、本開示の範囲からの逸脱をもたらすと解釈されるべきではない。
【００７４】
[0080]  本明細書に開示された実施形態に関連して説明された方法またはアルゴリズムのステップは、直接ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、またはこれら２つの組み合わせにおいて、具現化され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読み取り専用メモリ（ＲＯＭ）、プログラマブル読み取り専用メモリ（ＰＲＯＭ）、消去可能なプログラマブル読み取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能なプログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、または当技術分野において既知の非一時的記憶媒体の任意の他の形式内に存在し得る。例示的な記憶媒体は、プロセッサが、記憶媒体から情報を読み取り、および記憶媒体に情報を書き込むことができるようなプロセッサに結合される。代替では、記憶媒体は、プロセッサと一体化され得る。プロセッサおよび記憶媒体は、特定用途向け集積回路（ＡＳＩＣ）の中に存在し得る。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末に存在し得る。代替では、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末の中の個別のコンポーネントとして存在し得る。
【００７５】
[0081]  開示された実施形態の先の説明は、開示された実施形態を製造する、または使用することを当業者に可能にするために提供される。これらの実施形態への様々な修正は、当業者に容易に明らかであり、本明細書に定義された原理は、本開示の範囲から逸脱することなく他の実施形態に適用され得る。ゆえに、本開示は、本明細書に示された実施形態に限定されるようには意図されず、下記の特許請求の範囲によって定義されるような原理および新規な特徴と一致する可能な限り最も広い範囲を与えられることとなる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
方法であって、
画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信することと、ここにおいて、前記第１の境界ボックスは、トラックされた対象を含む関心領域に対応し、
画像の前記シーケンスの第２の画像に関する対象トラッキングデータを受信することと、前記対象トラッキングデータは、第２の境界ボックスを定義し、ここにおいて、前記第２の境界ボックスは、前記第２の画像の中の前記トラックされた対象を含む前記関心領域に対応し、
前記第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することと、ここにおいて、前記検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に対応し、
前記類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を備える、方法。
［Ｃ２］
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含む、Ｃ１に記載の方法。
［Ｃ３］
前記検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの前記第１のディメンションに対応する、Ｃ２に記載の方法。
［Ｃ４］
前記類似のメトリックは、差分絶対値和（ＳＡＤ）メトリックを含む、Ｃ１に記載の方法。
［Ｃ５］
特定の検索境界ボックス内の前記第１のピクセル、および特定の検索ピクセルのための特定の類似のメトリックに基づいて前記検索境界ボックスの前記特定の検索境界ボックスを選択すること、
をさらに備え、
前記修正された第２の境界ボックスの修正された第２の座標は、前記特定の検索境界ボックスの特定の検索座標に対応する、Ｃ１に記載の方法。
［Ｃ６］
前記第１のピクセルに対応する第１のピクセル特性、および前記特定の検索ピクセルに対応する第２のピクセル特性の差分絶対値和（ＳＡＤ）に少なくとも部分的に基づいて前記特定の類似のメトリックを計算すること、
をさらに備える、Ｃ５に記載の方法。
［Ｃ７］
前記第１のピクセルの第１の列和ベクトル、および前記特定の検索ピクセルの第２の列和ベクトルの第１の差分絶対値和（ＳＡＤ）と、
前記第１のピクセルの第１の列和差分ベクトル、および前記特定の検索ピクセルの第２の列和差分ベクトルの第２のＳＡＤと、
前記第１のピクセルの第１の行和ベクトル、および前記特定の検索ピクセルの第２の行和ベクトルの第３のＳＡＤと、
前記第１のピクセルの第１の行和差分ベクトル、および前記特定の検索ピクセルの第２の行和差分ベクトルの第４のＳＡＤと、
を加算することによって前記特定の類似のメトリックを計算すること、
をさらに備える、Ｃ５に記載の方法。
［Ｃ８］
前記第１のピクセルの列和ベクトルを決定すること、ここにおいて、前記列和ベクトルの特定の要素は、前記第１の境界ボックスの特定の列に対応するピクセル値の和に対応し、
をさらに備える、Ｃ１に記載の方法。
［Ｃ９］
前記ピクセル値の各々は、対応するピクセルのピクセル輝度を識別する、Ｃ８に記載の方法。
［Ｃ１０］
前記第１のピクセルの列和差分ベクトルを決定すること、ここにおいて、前記列和差分ベクトルの特定の要素は、前記列和ベクトルの第１の要素と、前記列和ベクトルの第２の要素間の差分に対応し、前記第１の要素および前記第２の要素は、前記第１の境界ボックスの近接した列に対応し、
をさらに備える、Ｃ１に記載の方法。
［Ｃ１１］
前記第１のピクセルの行和ベクトルを決定すること、ここにおいて、前記行和ベクトルの特定の要素は、前記第１の境界ボックスの特定の行に対応するピクセル値の和に対応し、をさらに備える、Ｃ１に記載の方法。
［Ｃ１２］
前記第１のピクセルの行和差分ベクトルを決定すること、ここにおいて、前記行和差分ベクトルの特定の要素は、前記行和ベクトルの第１の要素と、前記行和ベクトルの第２の要素間の差分に対応し、前記第１の要素および前記第２の要素は、前記第１の境界ボックスの近接した行に対応し、をさらに備える、Ｃ１に記載の方法。
［Ｃ１３］
複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応し、をさらに備える、Ｃ１に記載の方法。
［Ｃ１４］
装置であって、
命令を記憶するように構成されたメモリと、
第１の画像の第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することと、ここにおいて、前記第１の境界ボックスは、トラックされた対象を含む関心領域に対応し、前記検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応し、前記第１の画像は、画像のシーケンスの中の第２の画像に先行し、前記第２の境界ボックスは、前記第２の画像の中の前記トラックされた対象を含む前記関心領域に対応し、
前記類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を行うための前記命令を実行するように構成されたプロセッサと、
を備える、装置。
［Ｃ１５］
前記プロセッサは、
特定の検索境界ボックス内の前記第１のピクセル、および特定の検索ピクセルのための特定の類似のメトリックに基づいて前記検索境界ボックスの前記特定の検索境界ボックスを選択するようにさらに構成され、
前記修正された第２の境界ボックスの修正された第２の座標は、前記特定の検索境界ボックスの特定の検索座標に対応する、Ｃ１４に記載の装置。
［Ｃ１６］
前記プロセッサは、前記第１のピクセルの第１のピクセル特性、および前記特定の検索ピクセルの第２のピクセル特性の差分絶対値和（ＳＡＤ）に少なくとも部分的に基づいて前記特定の類似のメトリックを計算するようにさらに構成される、Ｃ１５に記載の装置。
［Ｃ１７］
前記プロセッサは、前記第１のピクセルの第１のピクセル輝度、および前記特定の検索ピクセルの第２のピクセル輝度に少なくとも部分的に基づいて前記特定の類似のメトリックを計算するようにさらに構成される、Ｃ１５に記載の装置。
［Ｃ１８］
画像の前記シーケンスは、ビデオストリームに対応する、Ｃ１４に記載の装置。
［Ｃ１９］
前記プロセッサは、前記第１の画像のための第１のデータを取得するように、および前記第２の画像に関する対象トラッキングデータを取得するようにさらに構成され、
ここにおいて、前記第１のデータは、前記第１の境界ボックスを定義し、
前記対象トラッキングデータは、前記第２の境界ボックスを定義する、Ｃ１４に記載の装置。
［Ｃ２０］
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含む、Ｃ１９に記載の装置。
［Ｃ２１］
前記検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの第１のディメンションに対応する、Ｃ１４に記載の装置。
［Ｃ２２］
前記プロセッサは、複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応し、を行うようにさらに構成される、Ｃ１４に記載の装置。
［Ｃ２３］
命令を記憶するコンピュータ可読記憶デバイスであって、前記命令がプロセッサによって実行されるとき、前記プロセッサに、
第１の画像の第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックを決定することと、ここにおいて、前記第１の境界ボックスは、トラックされた対象を含む関心領域に対応し、前記検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる第２の境界ボックスの第２の座標に対応し、前記第１の画像は、画像のシーケンスの中の第２の画像に先行し、前記第２の境界ボックスは、前記第２の画像の中の前記トラックされた対象を含む前記関心領域に対応し、
前記類似のメトリックに基づいて、修正された第２の境界ボックスを決定することと、
を備えるオペレーションを行わせる、コンピュータ可読記憶デバイス。
［Ｃ２４］
前記オペレーションは、複数の画像に対応するメディアンディメンションを決定すること、ここにおいて、前記複数の画像は、画像の前記シーケンスの中の前記第２の画像に先行し、前記修正された第２の境界ボックスの第２のディメンションは、前記メディアンディメンションに対応し、をさらに備える、Ｃ２３に記載のコンピュータ可読記憶デバイス。
［Ｃ２５］
前記オペレーションは、
前記第１の画像のための第１のデータを受信することと、ここにおいて、前記第１のデータは、前記第１の境界ボックスを定義し、
前記第２の画像に関する対象トラッキングデータを受信することと、ここにおいて、前記対象トラッキングデータは、前記第２の境界ボックスを定義し、
をさらに備える、Ｃ２３に記載のコンピュータ可読記憶デバイス。
［Ｃ２６］
前記第１のデータは、前記第１の境界ボックスの第１の座標および第１のディメンションを含み、前記対象トラッキングデータは、前記第２の境界ボックスの前記第２の座標および第２のディメンションを含む、Ｃ２５に記載のコンピュータ可読記憶デバイス。
［Ｃ２７］
前記検索境界ボックスの各々の検索ディメンションは、前記第１の境界ボックスの第１のディメンションに対応する、Ｃ２３に記載のコンピュータ可読記憶デバイス。
［Ｃ２８］
前記オペレーションは、
特定の検索境界ボックス内の前記第１のピクセル、および特定の検索ピクセルのための特定の類似のメトリックに基づいて前記検索境界ボックスの前記特定の検索境界ボックスを選択すること、
ここにおいて、前記類似のメトリックは、前記第１のピクセルの第１のピクセル輝度、および前記特定の検索ピクセルの第２のピクセル輝度に少なくとも部分的に基づいて決定され、
をさらに備え、
前記修正された第２の境界ボックスの修正された第２の座標は、前記特定の検索境界ボックスの特定の検索座標に対応する、Ｃ２３に記載のコンピュータ可読記憶デバイス。
［Ｃ２９］
装置であって、
画像のシーケンスの第１の画像のための第１の境界ボックスを定義する第１のデータを受信するための手段と、ここにおいて、前記第１の境界ボックスは、トラックされた対象を含む関心領域に対応し、
画像の前記シーケンスの第２の画像に関する対象トラッキングデータを生成するための手段と、前記対象トラッキングデータは、第２の境界ボックスを定義し、ここにおいて、前記第２の境界ボックスは、前記第２の画像の中の前記トラックされた対象を含む前記関心領域に対応し、
前記第１の境界ボックス内の第１のピクセル、および複数の検索境界ボックスの各々内の検索ピクセルのための類似のメトリックと、ここにおいて、前記検索境界ボックスの各々の検索座標は、１つ以上の方向にシフトされる前記第２の境界ボックスの第２の座標に対応し、
前記類似のメトリックに基づいて、修正された第２の境界ボックスと、
を決定するための手段と、
を含む、装置。
［Ｃ３０］
受信するための前記手段、生成するための前記手段、および決定するための前記手段は、モバイル電話、セットトップボックス、ミュージックプレーヤ、ビデオプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、通信デバイス、携帯情報端末（ＰＤＡ）、固定ロケーションデータユニット、またはコンピュータのうちの少なくとも１つに組み込まれる、Ｃ２９に記載の装置。
【図１】
0006363204.tif 000002
【図２】
0006363204.tif 000003
【図３】
0006363204.tif 000004
【図４】
0006363204.tif 000005
【図５】
0006363204.tif 000006
【図６】
0006363204.tif 000007
【図７】
0006363204.tif 000008