[發明專利]用于識別圖像中的特征的方法和裝置

有效

• 申請號: 201580024535.5
• 申請日: 2015-05-13
• 公開（公告）號: CN106663322B
• 公開（公告）日: 2019-08-27
• 發明（設計）人: J·奧弗拜
• 申請（專利權）人: 斯特林有限公司
• 主分類號: G06T7/12
• 分類號: G06T7/12;G06T7/13
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝;呂俊剛

用于識別圖像中的特征的方法和裝置。本公開中提供的方法包括以下步驟：a)從第一位置，在遠離所述第一位置的掃描方向上，沿掃描路徑掃描所述圖像，以便檢測所述圖像中的、處于第二位置的邊界；b)從所述第二位置，在沿所述邊界的第一方向上繪制由所述邊界限定的路徑，根據邊界質量度量來繪制所述路徑；c)確定所繪制的路徑是否形成周界；以及d)如果所繪制的路徑形成周界，則從所繪制的路徑掃描所述圖像，以便檢測所述圖像中的另一邊界；或者，如果所繪制的路徑未形成周界，則在沿所述邊界的不同于所述第一方向的第二方向上，從所述第二位置繪制由所述邊界限定的路徑。

技術領域

本發明涉及檢測圖像中的特征。

背景技術

對于計算裝置來說，收集、處理以及顯示圖像是常見的事。例如，多個移動電話、平板計算機以及個人計算機可以從機載攝像機收集圖像、處理那些圖像以及在屏幕上顯示所處理的圖像。該處理可以涉及非常簡單的算法，如將靜止圖像從彩色轉換成灰度。更復雜的算法可能包括噪聲縮減和色調增強，并且可能應用于視頻而非靜止照片。

圖像分析的一重要領域是邊界或邊界檢測。邊界檢測涉及估計圖像中區域之間的邊界的位置。那些區域可能對應于要在該圖像中表示的、如觀看者察覺的目標。一旦評估出邊界的位置，就可以在該圖像上執行附加處理。在一個示例中，該附加處理可以涉及以明亮的顏色加亮邊界，以便引起對目標的注意。這可以有用于向車輛提供夜視能力。在第二示例中，附加處理可以涉及重新著色圖像中的被邊界包圍的區域，以便創建可視效果。在第三示例中，附加處理可以涉及根據單個圖像或者根據按不同位置拍攝的相似場景的一系列圖像，來推斷已經評估了邊界的目標之間的三維關系。

盡管邊界檢測可以提供許多優點，但其是復雜問題，而且特別難于在具有相對較小計算功率的裝置上實現。其示例是，當要在移動電話上執行邊界檢測時，移動電話的計算功率增加，但該計算功率仍非常有限，而且因為移動電話通過電池供電，所以希望最小化它們在執行視頻處理方面所消耗能量的量，由此改進電池壽命。

邊界檢測的示例在EP 2615597A、US 2014/072208、WO 2013/186662以及CN103440644A中進行了公開。

在一些實現中，希望能夠實時處理視頻數據。在該視頻由一系列幀組成的情況下，實時處理涉及按比連續幀之間的時段更少的時間(至少平均起來)來處理該視頻的幀。在一個示例應用中，一裝置具有：攝像機，和可以顯示通過該攝像機拍攝的視頻流的顯示屏。可能希望操縱所顯示的視頻流，例如，在所拍攝的視頻上覆蓋預先制備的圖形表述，其隨著攝像機變焦和搖攝(pan)而在顯示器上移動，以獲得它們在現實生活中所呈現的幻影。

希望具有一種最小化為檢測圖像中的目標和特征所需的計算功率的量的算法。希望這種算法在諸如移動電話這樣的便攜式裝置上實現，以分析具有合理分辨率的實時視頻中的幀。

發明內容

根據本發明，提供了一種用于識別圖像中的特征的方法，該方法包括以下步驟：a)從第一位置，在遠離所述第一位置的掃描方向上，沿掃描路徑掃描所述圖像，以便檢測所述圖像中的、處于第二位置的邊界；b)從所述第二位置，在沿所述邊界的第一方向上繪制由所述邊界限定的路徑，根據邊界質量度量來繪制所述路徑；c)確定所繪制的路徑是否形成周界；以及d)如果所繪制的路徑形成周界，則從所繪制的路徑掃描所述圖像，以便檢測所述圖像中的另一邊界；或者，如果所繪制的路徑未形成周界，則在沿所述邊界的不同于所述第一方向的第二方向上，從所述第二位置繪制由所述邊界限定的路徑。