使用java比較來自視頻的圖像的最快方法

Question

好吧，在問之前我要給出一點背景： 您可以使用QuickTime java從視頻抓取幀。我的目標是通過搜索方法來抓取某些幀，並比較幀以查看它們是否相似。我知道二進制搜索是非常有效的，但是如果你有1000幀，並且每次你要比較兩幀時花費在一幀的成本非常高。

我的問題是： 是否有任何方法比二進制搜索這個問題與Java？ 有什麼辦法可以降低時間成本嗎？

Answer 1

如果我正確地理解了這一點，你基本上試圖做的是找到一個過渡時間向量（並通過轉換我的意思是改變幻燈片）。

而且您似乎已經有某種機制來確定兩個幀是否包含相同的幻燈片。

我肯定會去某種二進制搜索。你從第一幀和最後一幀開始，始終將它們與它們之間的中間幀（關於時間）進行比較。如果兩個框架相同，則不必在它們之間查看（假設演示文稿是線性的並且沒有重複的幻燈片）。您還可以引入顯示的幻燈片的最小持續時間（例如，假設幻燈片至少顯示3秒），這將爲遞歸提供較早的中斷點。

您也可以通過僅向它們提供框架的相關部分（檢測投影區域）來協助比較。

Answer 2

二進制搜索僅適用於有序集合。因此，不要指望在使用該方法的「常規」視頻中找到丟失的幀。