人體姿勢估計-身體部位的有效鏈接

Question

問題描述：我正在一個項目中，目的是識別圖像中人體的部位（軀干，頭部，左右臂等）。 該方法基於查找人體部位（假設），然后搜索最佳姿勢配置（=真正構成人體的所有部位）。 可以在此鏈接http://www.di.ens.fr/willow/events/cvml2010/materials/INRIA_summer_school_2010_Andrew_human_pose.pdf上更好地描述思想。

假設是針對每個身體部位分別運行檢測算法（此處使用的是機器學習領域的分類器）后獲得的。 因此，每種假設的類型都是已知的。 同樣，每個假設都有一個位置（圖像中的x和y坐標）和方向。

為了確定將兩個部分鏈接在一起的成本，可以考慮將head類型的每個假設與軀干類型的每個假設鏈接起來（例如）。 但是，位於圖像右上角的頭部假說不能（從人類的角度）與位於圖像左下角的軀干假說聯系起來。 我試圖根據最后一條語句以及由於執行時間而避免此類鏈接。

問題：我計划通過考慮到最遠的假設（可能是候選鏈接）的距離來減少搜索空間。 解決此搜索問題最快的方法是什么？

Answer 1

對於類似的問題，我已將源圖像分成16個（或更多，取決於您要鏈接的部分的相對大小）較小的圖像，分別對每個圖像進行檢測和鏈接，並額外步驟，您將只為每個子圖像做一個鏈接步驟，它是鄰居（可能是8個）。

在這種情況下，您甚至永遠都不會嘗試將左上角的一部分與右下角的鏈接聯系在一起，並且作為額外的獎勵，您的問題的第一部分現在極其平行。

更新：您可以先在圖像上進行邊緣檢測，而永遠不要將圖像切成2倍，否則就意味着要將邊緣切成2倍。 遞歸地執行此操作將使您獲得很多帶有身體部位的小圖像，然后可以分別進行處理。

Answer 2

這種離散分配問題可以用匈牙利算法解決。

在成本（=距離）矩陣的計算中，可以將距離遠大於預定義閾值的項設置為某個無限或非常高的值，這將防止算法將頭分配給過大的軀干遠。

最后一種技術在跟蹤講座中也稱為門控 。