【手続補正書】
【提出日】令和2年1月8日(2020.1.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティングデバイス上での幾何学に基づくワーク実行の優先順位付けのための方法であって、
前記コンピューティングデバイスのプロセッサによって、第1の画像を取得するステップと、
前記プロセッサによって、前記第1の画像にデフォルトの境界形状を重畳して、ワーキング境界形状を初期化し、廃棄領域を特定するステップであって、前記廃棄領域は前記重畳されたワーキング境界形状の外側領域にある前記第1の画像の領域である、ステップと、
前記プロセッサによって、前記ワーキング境界形状内にある幾何学的な形状のワーク領域を特定するステップと、
前記プロセッサによって、前記ワーキング境界形状内のそれぞれの前記ワーク領域の位置に少なくとも一部基づく前記特定されたワーク領域の各々に対する取消し尤度を決定するステップであって、各識別されたワーク領域に対する前記取消し尤度は、前記識別されたワーク領域が廃棄されるかまたは保存されるかの尤度を表す、ステップと、
前記プロセッサによって、前記取消し尤度を使用して前記特定されたワーク領域の各々に対する実行の優先順位を表す削減重みを決定するステップと、
前記プロセッサによって、前記決定された削減重みに少なくとも一部基づく順序で、前記特定されたワーク領域の各々と関連付けられるワークアイテムを実行ワークリストに追加するステップであって、前記ワークアイテムは処理タスクである、ステップとを備える、方法。
【請求項２】
前記プロセッサによって、第2の画像を取得するステップと、
前記取得された第1の画像と前記取得された第2の画像との間の空間的オフセットから得られる前記ワーキング境界形状の周縁の中に空の空間がないようにするように、前記プロセッサによって、前記ワーキング境界形状の次元を更新するステップと、
前記プロセッサによって、前記第2の画像に前記更新されたワーキング境界形状を重畳して、前記更新されたワーキング境界形状の外側にある前記廃棄領域への更新を特定するステップと、
前記プロセッサによって、いずれかのワークアイテムが前記廃棄領域と重複するワーク領域と関連付けられるかどうかを決定するステップと、
前記プロセッサによって、前記ワークアイテムが前記廃棄領域と重複すると決定したことに応答してワークアイテムを取り消すステップと、
前記プロセッサによって、前記更新されたワーキング境界形状内にある前記ワーク領域を更新するステップと、
前記プロセッサによって、前記更新されたワーク領域の各々に対する取消し尤度を決定するステップと、
前記プロセッサによって、前記取消し尤度に少なくとも一部基づいて前記特定されたワーク領域の各々への削減重みを決定するステップと、
前記プロセッサによって、前記決定された削減重みに少なくとも一部基づく順序で、前記特定されたワーク領域の各々と関連付けられるワークアイテムを前記実行ワークリストに追加するステップとをさらに備える、請求項1に記載の方法。
【請求項３】
前記デフォルトの境界形状内のそれぞれの前記ワーク領域の前記位置に少なくとも部分的に基づく前記更新されたワーク領域の各々に対する前記取消し尤度を決定するステップが、
前記取得された画像間の焦点のずれに基づいて、前記プロセッサによって、前記取得された画像をキャプチャするカメラが動いている方向を決定するステップと、
前記プロセッサによって、前記決定された動きの方向に少なくとも一部基づいて、前記取消し尤度を決定するステップとを備える、請求項2に記載の方法。
【請求項４】
前記プロセッサによって、最後に更新されたワーキング境界形状内にある各々の取得された画像の部分から合成画像を生成するステップをさらに備える、請求項2に記載の方法。
【請求項５】
前記プロセッサによって、前記ワーキング境界形状の前記重畳の場所に対して前記第1の画像上での更新されたワーキング境界形状の重畳の場所を比較することに少なくとも一部基づいて、前記ワーク領域の各々の前記取消し尤度を再決定するステップと、
前記プロセッサによって、前記取消し尤度に少なくとも一部基づいて、前記ワーク領域に対する更新された削減重みを決定するステップと、
前記プロセッサによって、前記実行ワークリストの中の前記ワークアイテムについて決定された前記更新された削減重みに少なくとも一部基づいて、前記実行ワークリストの中の前記ワークアイテムの順序を調整するステップとをさらに備える、請求項1に記載の方法。
【請求項６】
前記プロセッサによって、前記実行ワークリストの中の各ワークアイテムに対するワークスコアを決定するステップと、
前記プロセッサによって、前記ワークスコアに基づいて第2のプロセッサ上で実行すべきワークアイテムを決定するステップとをさらに備え、
前記ワークスコアが、前記ワークアイテムの前記決定された削減重み、前記ワークアイテムのサイズ、前記ワークアイテムの形状、および他のワークアイテムとの処理要素の共通性のうちの1つまたは複数に少なくとも一部基づいて決定される、請求項1に記載の方法。
【請求項７】
前記プロセッサによって、各ワークアイテムが各処理装置に関する処理の適合性を示す複数のワークスコアを有するように、前記コンピューティングデバイスの1つ1つのプロセッサについて、前記実行ワークリストの中の各ワークアイテムに対するワークスコアを決定するステップをさらに備える、請求項6に記載の方法。
【請求項８】
前記実行ワークリストの中の各ワークアイテムに対するワークスコアを決定するステップがさらに、前記ワークアイテムの起動オーバーヘッド、前記ワークアイテムを処理することと関連付けられる電池の消耗、前記ワークアイテムを取り消すことの容易さ、および前記プロセッサの利用率からなる群から選択される少なくとも1つのメンバーに少なくとも一部基づく、請求項6に記載の方法。
【請求項９】
前記取消し尤度が、画像の中心からのワーク領域の距離に少なくとも一部基づく、請求項1に記載の方法。
【請求項１０】
前記デフォルトの境界形状内のそれぞれの前記ワーク領域の前記位置に少なくとも部分的に基づく前記特定されたワーク領域の各々に対する前記取消し尤度を決定するステップが、
前記プロセッサによって、タイムアウト時間長を決定するステップと、
前記プロセッサによって、後続の画像が前記タイムアウト時間長を超える期間の間ワーク領域内にない尤度を決定するステップとを備える、請求項1に記載の方法。
【請求項１１】
前記プロセッサによって、後続の画像が前記タイムアウト時間長を超える期間の間前記ワーク領域内にない前記尤度を決定するステップが、1つまたは複数のカルマンフィルタを実行して前記後続の画像の場所を予測するステップを備える、請求項10に記載の方法。
【請求項１２】
複数のワーキング境界形状がある、請求項1に記載の方法。
【請求項１３】
前記更新されたワーキング境界形状内にある前記ワーク領域を更新するステップが、
前記プロセッサによって、前記更新されたワーキング境界形状内にある1つまたは複数の新しい幾何学的な形状のワーク領域を特定するステップと、
前記プロセッサによって、前記更新されたワーキング境界形状内に収まるように前記ワーク領域の境界を変更するステップとを備える、請求項2に記載の方法。
【請求項１４】
幾何学に基づくワーク実行の優先順位付けのために構成されるコンピューティングデバイスであって、
1つまたは複数のプロセッサを備え、前記1つまたは複数のプロセッサが、
第1の画像を取得し、
前記第1の画像にデフォルトの境界形状を重畳して、ワーキング境界形状を初期化し、廃棄領域を特定し、ここで前記廃棄領域は前記重畳されたワーキング境界形状の外側領域にある前記第1の画像の領域であり、
前記ワーキング境界形状内にある幾何学的な形状のワーク領域を特定し、
前記ワーキング境界形状内のそれぞれの前記ワーク領域の位置に少なくとも一部基づく前記特定されたワーク領域の各々に対する取消し尤度を決定し、ここで、各識別されたワーク領域に対する前記取消し尤度は、前記識別されたワーク領域が廃棄されるかまたは保存されるかの尤度を表し、
前記取消し尤度を使用して前記特定されたワーク領域の各々に対する実行の優先順位を表す削減重みを決定し、
前記決定された削減重みに少なくとも一部基づく順序で、前記特定されたワーク領域の各々と関連付けられるワークアイテムを実行ワークリストに追加し、前記ワークアイテムは処理タスクである
ように構成される、コンピューティングデバイス。
【請求項１５】
幾何学に基づくワーク実行の優先順位付けのための動作をプロセッサに実行させるプロセッサ実行可能命令を記憶した非一時的プロセッサ可読媒体であって、前記動作が、
第1の画像を取得することと、
前記第1の画像にデフォルトの境界形状を重畳して、ワーキング境界形状を初期化し、廃棄領域を特定することであって、前記廃棄領域は前記重畳されたワーキング境界形状の外側領域にある前記第1の画像の領域である、特定することと、
前記ワーキング境界形状内にある幾何学的な形状のワーク領域を特定することと、
前記ワーキング境界形状内のそれぞれの前記ワーク領域の位置に少なくとも一部基づく前記特定されたワーク領域の各々に対する取消し尤度を決定することであって、各識別されたワーク領域に対する前記取消し尤度は、前記識別されたワーク領域が廃棄されるかまたは保存されるかの尤度を表す、決定することと、
前記取消し尤度を使用して前記特定されたワーク領域の各々に対する実行の優先順位を表す削減重みを決定することと、
前記決定された削減重みに少なくとも一部基づく順序で、前記特定されたワーク領域の各々と関連付けられるワークアイテムを実行ワークリストに追加することであって、前記ワークアイテムは処理タスクである、追加することと
を備える、非一時的プロセッサ可読媒体。