包括圖像中的角點，該角點為圖像中任意兩 條互不平行的直線邊相交的交點；
[0064] 步驟103 :根據(jù)角點集合，從圖像中獲取形狀為預設(shè)形狀且與預設(shè)圖像塊之間相 似度超過預設(shè)第一閾值的凸多邊形圖像塊。
[0065] 在本發(fā)明實施例中，獲取圖像傳感器采集的圖像，獲取角點集合，該角點集合包括 圖像中的角點，該角點為圖像中任意兩條互不平行的直線邊相交的交點；根據(jù)該角點集合， 從圖像中獲取形狀為預設(shè)形狀且與預設(shè)圖像塊之間相似度超過預設(shè)第一閾值的凸多邊形 圖像塊。如此可以自動化從圖像中檢測出凸多邊形圖像塊。
[0066] 實施例2
[0067] 參見圖2-1，本發(fā)明實施例提供了一種凸多邊形圖像塊的檢測方法，包括：
[0068] 步驟201 :獲取圖像傳感器采集的圖像；
[0069] 步驟202 :獲取侯選角點集合，該侯選角點集合包括的侯選角點為該圖像中的角 點響應(yīng)值大于預設(shè)第二閾值的像素點；
[0070] 具體地，可以通過如下2021至2023的步驟來實現(xiàn)，包括：
[0071] 2021 :獲取該圖像包括的每個像素點的灰度值；
[0072] 2022:根據(jù)獲取的每個像素點的灰度值、預設(shè)第一矩陣和預設(shè)第二矩陣分別計算 每個像素點的角點響應(yīng)值；
[0073] 其中，對于圖像中任一個像素點，可以通過如下（A-I)至（A-8)的步驟計算該像素 點的角點響應(yīng)值，包括：
[0074] (A-I):獲取該像素點的灰度值，以及在該像素點所在的行中，獲取與該像素點左 右相鄰的兩個像素點的灰度值，將該像素點的灰度值和獲取的兩個像素點的灰度值組成第 一橫向矩陣，將第一橫向矩陣與預設(shè)第一矩陣進行卷積運算，得到該像素點的一階橫向微 分；
[0075] 例如，預設(shè)第一矩陣可以為|1，0，_1|或|2,0，_2|等，以預設(shè)第一矩陣為|1，0，_1 進行舉例說明，但不作為對本發(fā)明保護范圍的限定；假設(shè)該像素點的灰度值為120,以及在 該像素點所在的行中，與該像素點左右相鄰的兩個像素點的灰度值分別為50和60 ;將獲取 的灰度值50、120和30組成第一橫向矩陣I 50,120,60 I，可以按照如下公式（1)計算出該像 素點的一階橫向微分Ix ;
[0076] Ix=|50, 120, 60|?|1, 0, -1|=50 X 1 + 120 X 0+60 X (-1)=-10...... ( 1 );
[0077] 其中，在上述公式（1)中，?為卷積運算符號。
[0078] (A-2):在該像素點所在的列中，獲取與該像素點上下相鄰的兩個像素點的灰度 值，將該像素點的灰度值和獲取的兩個像素點的灰度值組成第一縱向矩陣，將第一縱向矩 陣與預設(shè)第一矩陣的轉(zhuǎn)置矩陣進行卷積運算，得到該像素點的一階縱向微分；
[0079] 例如，預設(shè)第一矩陣的轉(zhuǎn)置矩陣為
【主權(quán)項】
1. 一種凸多邊形圖像塊的檢測方法，其特征在于，所述方法包括： 獲取圖像傳感器采集的圖像； 獲取角點集合，所述角點集合包括所述圖像中的角點，所述角點為所述圖像中任意兩 條互不平行的直線邊相交的交點； 根據(jù)所述角點集合，從所述圖像中檢測出形狀為預設(shè)形狀且與預設(shè)圖像塊之間相似度 超過預設(shè)第一閾值的凸多邊形圖像塊。
2. 如權(quán)利要求1所述的方法，其特征在于，所述獲取角點集合，包括： 獲取侯選角點集合，所述侯選角點集合中的侯選角點為所述圖像中的角點響應(yīng)值大于 預設(shè)第二閾值的像素點、所述圖像中的連通域的輪廓包括的輪廓點或所述圖像中的物體邊 緣包括的邊緣點； 從所述侯選角點集合中選擇是兩條互不平行的直線邊相交的交點的侯選角點，將所述 選擇的侯選角點作為角點并組成角點集合。
3. 如權(quán)利要求2所述的方法，其特征在于，所述從所述侯選角點集合中選擇是兩條互 不平行的直線邊相交的交點的侯選角點，包括： 以侯選角點為中心，確定一個NXN的圖像區(qū)域，N為大于或等于3的奇數(shù)，從所述圖像 區(qū)域中獲取梯度模大于預設(shè)第三閾值的像素點； 根據(jù)所述獲取的每個像素點的橫向梯度分量的大小對所述獲取的每個像素點進行排 序得到一列像素點； 從所述一列像素點中獲取像素點序列，所述像素點序列中的任意相鄰的兩像素點的梯 度方向之間的夾角小于預設(shè)夾角閾值； 如果所述獲取的像素點序列中至少存在兩個像素點數(shù)目大于或等于預設(shè)第一個數(shù)的 像素點序列，則確定所述侯選角點為兩條互不平行的直線邊相交的交點，并選擇所述侯選 角點。
4. 如權(quán)利要求3所述的方法，其特征在于，所述從所述圖像區(qū)域中獲取梯度模大于預 設(shè)第三閾值的像素點之前，還包括： 根據(jù)所述圖像區(qū)域包括的每個像素點的灰度值計算所述每個像素點的梯度模和梯度 方向。
5. 如權(quán)利要求3所述的方法，其特征在于，所述將所述選擇的侯選角點作為角點之后， 還包括： 從所述獲取的像素點序列中選擇兩個像素點數(shù)目大于或等于預設(shè)第一個數(shù)的像素點 序列； 分別計算所述選擇的兩個像素點序列包括的像素點的梯度方向的平均值，將所述計算 的兩個平均值分別作為所述角點對應(yīng)的兩條直線邊的遞度方向。
6. 如權(quán)利要求1或5所述的方法，其特征在于，所述根據(jù)所述角點集合，從所述圖像中 檢測出形狀為預設(shè)形狀且與預設(shè)圖像塊之間相似度超過預設(shè)第一閾值的凸多邊形圖像塊， 包括： 根據(jù)所述角點集合中的每個角點對應(yīng)兩條直線邊的梯度方向，獲取預設(shè)第二個數(shù)個角 點，所述預設(shè)第二個數(shù)個角點能夠組成形狀為所述預設(shè)形狀的凸多邊形； 通過所述獲取的預設(shè)第二個數(shù)個角點組成形狀為所述預設(shè)形狀的凸多邊形，從所述圖 像中獲取所述預設(shè)形狀的凸多邊形圖像塊； 如果所述獲取的凸多邊形圖像塊與所述預設(shè)圖像塊之間相似度超過預設(shè)第一閾值，則 保留所述獲取的凸多邊形圖像塊。
7. -種凸多邊形圖像塊的檢測裝置，其特征在于，所述裝置包括： 第一獲取模塊，用于獲取圖像傳感器采集的圖像； 第二獲取模塊，用于獲取角點集合，所述角點集合包括所述圖像中的角點，所述角點為 所述圖像中任意兩條互不平行的直線邊相交的交點； 檢測模塊，用于根據(jù)所述角點集合，從所述圖像中檢測出形狀為預設(shè)形狀且與預設(shè)圖 像塊之間相似度超過預設(shè)第一閾值的凸多邊形圖像塊。
8. 如權(quán)利要求7所述的裝置，其特征在于，所述第二獲取模塊包括： 第一獲取單元，用于獲取侯選角點集合，所述侯選角點集合中的侯選角點為所述圖像 中的角點響應(yīng)值大于預設(shè)第二閾值的像素點、所述圖像中的連通域的輪廓包括的輪廓點或 所述圖像中的物體邊緣包括的邊緣點； 選擇單元，用于從所述侯選角點集合中選擇是兩條互不平行的直線邊相交的交點的侯 選角點，將所述選擇的侯選角點作為角點并組成角點集合。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述選擇單元包括： 第一獲取子單元，用于以侯選角點為中心，確定一個NXN的圖像區(qū)域，N為大于或等于 3的奇數(shù)，從所述圖像區(qū)域中獲取梯度模大于預設(shè)第三閾值的像素點； 排序子單元，用于根據(jù)所述獲取的每個像素點的橫向梯度分量的大小對所述獲取的每 個像素點進行排序得到一列像素點； 第二獲取子單元，用于從所述一列像素點中獲取像素點序列，所述像素點序列中的任 意相鄰的兩像素點的梯度方向之間的夾角小于預設(shè)夾角閾值； 確定子單元，用于如果所述獲取的像素點序列中至少存在兩個像素點數(shù)目大于或等于 預設(shè)第一個數(shù)的像素點序列，則確定所述侯選角點為兩條互不平行的直線邊相交的交點， 并選擇所述侯選角點。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述選擇單元還包括： 第一計算子單元，用于根據(jù)所述圖像區(qū)域包括的每個像素點的灰度值計算所述每個像 素點的梯度模和梯度方向。
11. 如權(quán)利要求9所述的裝置，其特征在于，所述選擇單元還包括： 選擇子單元，用于從所述獲取的像素點序列中選擇兩個像素點數(shù)目大于或等于預設(shè)第 一個數(shù)的像素點序列； 第二計算子單元，用于分別計算所述選擇的兩個像素點序列包括的像素點的梯度方向 的平均值，將所述計算的兩個平均值分別作為所述角點對應(yīng)的兩條直線邊的遞度方向。
12. 如權(quán)利要求7或11所述的裝置，其特征在于，所述檢測模塊包括： 第二獲取單元，用于根據(jù)所述角點集合中的每個角點對應(yīng)兩條直線邊的梯度方向，獲 取預設(shè)第二個數(shù)個角點，所述預設(shè)第二個數(shù)個角點能夠組成形狀為所述預設(shè)形狀的凸多邊 形； 組成單元，用于通過所述預設(shè)第二個數(shù)個角點組成形狀為所述預設(shè)形狀的凸多邊形， 從所述圖像中獲取所述預設(shè)形狀的凸多邊形圖像塊； 保留單元，用于如果所述獲取的凸多邊形圖像塊與所述預設(shè)圖像塊之間相似度超過預 設(shè)第一閾值，則保留所述獲取的凸多邊形圖像塊。
13. -種設(shè)備，其特征在于，所述設(shè)備包括存儲器和處理器，用于執(zhí)行如權(quán)利要求1至6 任一項權(quán)利要求所述的一種凸多邊形圖像塊的檢測方法。
【專利摘要】本發(fā)明公開了一種凸多邊形圖像塊的檢測方法、裝置及設(shè)備，屬于計算機領(lǐng)域。所述方法包括：獲取圖像傳感器采集的圖像；獲取角點集合，所述角點集合包括所述圖像中的角點，所述角點為所述圖像中任意兩條互不平行的直線邊相交的交點；根據(jù)所述角點集合，從所述圖像中檢測出形狀為預設(shè)形狀且與預設(shè)圖像塊之間相似度超過預設(shè)第一閾值的凸多邊形圖像塊。所述裝置包括：第一獲取模塊、第二獲取模塊和檢測模塊。本發(fā)明可以從圖像中檢測出凸多邊形圖像塊。
【IPC分類】G06T7-00
【公開號】CN104732511
【申請?zhí)枴緾N201310723030
【發(fā)明人】沈言浩, 周炯
【申請人】華為技術(shù)有限公司
【公開日】2015年6月24日
【申請日】2013年12月24日
【公告號】EP2889808A1, US20150178593