[發明專利]一種基于四點變換的區域標識方法及系統

在審

• 申請號: 202011641575.3
• 申請日: 2020-12-31
• 公開（公告）號: CN112802156A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 孫思芹;劉文曉;蔡達;騰廣華;趙蕾;陳曦;賈云貽
• 申請（專利權）人: 山東奧邦交通設施工程有限公司
• 主分類號: G06T11/60
• 分類號: G06T11/60;G06T7/66;G06T3/60
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 董雪

本公開公開的一種基于四點變換的區域標識方法及系統，包括：創建畫布；從畫布中獲取四個可編輯點；確定四個可編輯點的質心；確定四個可編輯點相對質心的旋轉角；根據旋轉角的大小將四個可編輯點進行排序；將排序后的可編輯點依順序順次連接，獲得標識區域；通過標識區域對圖像進行標識。創建的標識區域對圖像進行標識時，拖動可編輯點，可以獲取任意四邊形或三角形的標識區域，提高了圖像標識的靈活性。

技術領域

本發明涉及圖像處理技術領域，尤其涉及一種基于四點變換的區域標識方法及系統。

背景技術

本部分的陳述僅僅是提供了與本公開相關的背景技術信息，不必然構成在先技術。

在視頻或圖片中，經常用到區域標識，通過拖動標識區域的可編輯點，對標識區域進行改變。現有的標識區域在拖動可編輯點時，標識區域只能進行等比例的縮放和位置的移動。

當標識區域為四點的標識區域時，拖動可編輯點除進行等比例的縮放和位置的移動外，也僅能獲得三角形的標識區域，通過該標識區域對圖像或視頻進行標識時，限制了對圖像待標識區域的修改或選擇。

當采用凸包算法確定多邊形的標識區域時，凸包(Convex Hull)是一個計算幾何(圖形學)中的概念，在一個實數向量空間V中，對于給定集合X，所有包含X的凸集的交集S被稱為X的凸包，X的凸包可以用X內所有點(X1，...Xn)的線性組合來構造，在二維歐幾里得空間中，凸包可想象為一條剛好包著所有點的橡皮圈，用不嚴謹的話來講，給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊型，它能包含點集中所有的點，如圖1所示。但是通過凸包算法確定的多邊形的標識區域，并不能確保將所有的點連接起來，從而使得對圖像或視頻進行標識時，不能實現對圖像或視頻任意區域的選擇標識。

故發明人認為，現有的標識區域對圖像進行標識時，均不能通過拖動可編輯點實現對圖像或視頻任意區域的選擇標識，使用不方便。

發明內容

本公開為了解決上述問題，提出了一種基于四點變換的區域標識方法及系統，創建的標識區域對圖像進行標識時，拖動可編輯點，可以獲取任意四邊形或三角形的標識區域，提高了圖像標識的靈活性。

為實現上述目的，本公開采用如下技術方案：

第一方面，提出了一種基于四點變換的區域標識方法，包括：

創建畫布；

從畫布中獲取四個可編輯點；

確定四個可編輯點的質心；

確定四個可編輯點相對質心的旋轉角；

根據旋轉角的大小將四個可編輯點進行排序；

將排序后的可編輯點依順序順次連接，獲得標識區域；

通過標識區域對圖像進行標識。

進一步的，拖動任意一個可編輯點對標識區域進行改變。

進一步的，以畫布左上角頂點為原點，水平方向為X軸，豎直方向為Y軸建立XY坐標系，X軸向右為正，Y軸向下為正。

進一步的，獲取四個可編輯點的坐標值，根據坐標值計算四個可編輯點的質心。

進一步的，建立經過質心的單位矢量，計算每個可編輯點與質心形成的矢量與單位矢量的夾角，該夾角為可編輯點相對質心的旋轉角。

進一步的，根據三角形原理計算可編輯點相對質心的旋轉角。

進一步的，從四個可編輯點中任意選擇一點作為基準點，將坐標值小于基準點的可編輯點放置于基準點的左邊，將坐標值大于基準點的可編輯點放置于基準點的右邊，從左邊和右邊區域中分別重新選取基準點對左邊或右邊區域中的可編輯點進行排序，至四個可編輯點完成排序。