[發明專利]通過對象位置進行視頻導航

在審

• 申請號: 201280029819.X
• 申請日: 2012-06-06
• 公開（公告）號: CN103608813A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: L.謝瓦利爾;P.佩雷斯;A.蘭伯特
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G11B27/28;H04N21/472
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 葉齊峰

技術領域

本發明涉及一種用于在圖像序列（例如，電影）中導航以及交互呈現該圖像序列的方法，以及用于執行該方法的裝置，尤其用于呈現在允許用戶比較容易進行交互的便攜設備上的視頻。

背景技術

對于視頻分析，存在不同的技術。本領域中所熟知的一項技術是所謂的“對象分割”，用于基于顏色和紋理信息產生空間圖像分割，即對象邊界。用戶通過使用對象分割技術，只需在對象中選擇一個或多個點就可以迅速定義目標對象。已知的對象分割算法為“圖形切割”和“分水嶺（watershed）”。另一項技術是所謂的“對象跟蹤”。在已經使用其空間邊界定義對象之后，在隨后的圖像序列中自動跟蹤該對象。為了進行對象跟蹤，通常采用其顏色分布描述該對象。用于對象跟蹤的一個已知的算法是“均值漂移”。為了更高的精度和魯棒性，一些算法依賴于對象外觀結構。一個已知的用于對象跟蹤的描述符是尺度不變特征變換（SIFT）。另一項技術被稱為“對象檢測”。通用對象檢測技術利用機器學習待檢測的對象的外觀的計算統計模型。這需要許多的對象實例（地面實況）。通過使用這些模型在新的圖像上進行自動對象檢測。模型通常依賴于SIFT描述符。當前使用的最常見的機器學習技術包括提升（boosting）和支持向量機（SVM）。此外，面部檢測是一種特定對象檢測的應用。在此情形中，使用的特征通常是濾波器參數，更具體地是“Haar小波”參數。一個眾所周知的實現依賴于級聯的增強分類器（boosted?classifier），例如Viola和Jone。

觀看視頻內容如新聞或紀錄片的用戶可能想要跳過某些片段或直接前往某個時間點來與視頻互動。在使用觸覺設備（如，用于視頻呈現、方便與顯示器互動的平板電腦）時，這樣的可能性更大。

為了可以進行這種非線性的導航，若干手段在一些系統上是可用的。第一示例是跳過固定的播放時間量，例如在視頻中前進10秒或30秒。第二示例是跳轉到下一個剪輯片段或下一組畫面（GOP）。這兩種情況都提供了底層分析的有限的語義層級。根據視頻數據而非根據電影內容導向（orient）跳躍機制。用戶不清楚在跳轉結束時會顯示什么圖像。并且，跳過的區間長度較短。

第三示例是跳轉到下一個場景。場景是電視節目或電影中單個位置的情節的一部分，由一系列鏡頭組成。當跳過整個場景時，一般來說，這意味著跳躍到在處于電影中不同位置處的、不同情節開始的電影的部分。跳過的視頻部分可能會過長。用戶可能希望以更精細的步長移動。

在一些深度視頻分析可用的系統中，甚至可以為某些對象或人員添加索引。然后，用戶可以在這些對象/面部在視頻上可見時點擊它們，然后，系統可以移動到這些人再次出現的點，或在該特定的對象上顯示更多的信息。此方法依賴于系統能夠有效索引的對象的數量。到目前為止，與可能在例如普通的新聞視頻中遇到的大量的各種各樣的對象相比，只有相對較少的幾種檢測器。

發明內容

本發明的一個目的是提出一種導航方法和用于執行該方法的裝置，其能夠克服上述限制，并提供更加用戶友好和直觀的導航。

根據本發明，提出了一種用于在圖像序列中導航的方法。該方法包括以下步驟：

-在屏幕上顯示圖像。

-根據第一輸入選擇所顯示的圖像中第一位置處的第一對象。第一輸入是用戶輸入或來自連接到執行該方法的設備的另一個設備的輸入。

-根據第二輸入將第一對象移動到第二位置。替代性地，第一對象使用符號表示，例如，十字，加號或圓圈，移動該符號而非移動第一對象本身。第二位置是使用例如坐標定義的屏幕上的位置。另一種定義第二位置的方式是相對于圖像中的至少一個其他的對象定義第一對象的位置。

-識別其中第一對象靠近第二位置的圖像序列中的至少一個圖像。

-開始播放起始于所識別的圖像之一的圖像序列。播放開始于被識別為滿足第一對象和第二對象相互靠近的條件的第一圖像。另一個解決方案是，該方法識別滿足該條件的所有的圖像，用戶選擇滿足該條件的圖像之一以從該圖像開始播放。又一個解決方案是，將圖像序列中的一圖像用作播放的開始點，此時兩個對象之間的距離最小。為了定義對象之間的距離，例如可以使用絕對值。另一種定義一個對象是否靠近另一個對象的方式是只使用X或Y坐標，或使用不同的加權因數加權X和Y方向上的距離。