[發明專利]用于識別光柵化圖像中電子垃圾的系統及方法

有效

• 申請號: 201110292224.0
• 申請日: 2011-09-30
• 公開（公告）號: CN102368299A
• 公開（公告）日: 2012-03-07
• 發明（設計）人: 葉夫根尼·P·斯米爾諾夫
• 申請（專利權）人: 卡巴斯基實驗室封閉式股份公司
• 主分類號: G06K9/20
• 分類號: G06K9/20;G06Q10/00
• 代理公司: 北京市磐華律師事務所 11336
• 代理人: 董巍;顧珊

1.一種計算機實現的用于識別圖像中電子垃圾的方法，包括：

識別所述圖像中的一個或多個對象，包括文本和圖形對象；

跟蹤一個或多個被識別出的對象的輪廓；

計算對象輪廓上多個點處切線的傾角角度；

基于所述傾角角度確定所述對象輪廓的一個或多個屬性，包括所述輪廓的線段長度、所述輪廓的線段之間的角度、所述輪廓的弧線長度和所述輪廓的弧線曲率半徑；

生成包含所述對象輪廓的一個或多個屬性的對象特征；

將所述圖像的一個或多個對象的特征與已知電子垃圾特征加以比較；

如果與所述已知電子垃圾特征基本相似的對象特征的數目超過預設的閾值，則確定所述圖像包含電子垃圾。

2.如權利要求1所述的方法，進一步包括在識別所述圖像中的多個對象之前，將所述圖像從矢量格式轉化為光柵格式。

3.如權利要求1所述的方法，進一步包括在識別所述圖像中的多個對象之前，將所述圖像從多顏色格式轉化為灰度格式。

4.如權利要求1所述的方法，其中識別所述圖像中的一個或多個對象進一步包括排除所述圖像中的一個或多個小型對象。

5.如權利要求1所述的方法，其中跟蹤圖像輪廓包括：

將背景識別為具有第一灰度的多個像素；

識別具有第二灰度的一個或多個像素；

將所述輪廓定義為具有所述第二灰度的第一像素；以及

沿著與所述背景像素相鄰的、具有第二灰度的像素的方向反復擴展所述對象的輪廓。

6.如權利要求1所述的方法，其中計算在對象輪廓上多個點處切線的傾角角度包括：

選擇所述對象輪廓上的點；

構建所選點處的切線；以及

計算所述切線相對于水平線的傾角角度。

7.如權利要求1所述的方法，其中基于所述傾角角度確定所述對象輪廓的一個或多個屬性包括：

確定所述對象輪廓上兩個或兩個以上相鄰點處切線的傾角角度值的偏差；以及

如果所述偏差基本為零，則所述兩個或兩個以上相鄰點形成直線段，并計算所述線段的長度；

如果所述偏差基本恒定，則所述兩個或兩個以上相鄰點形成弧線，并計算所述弧線的長度和曲率半徑。

8.一種用于識別圖像中電子垃圾的系統，包括：

存儲器，被配置為存儲圖像；以及

與所述存儲器耦合的處理器，所述處理器被配置為：

識別所述圖像中的一個或多個對象，包括文本和圖形對象；

跟蹤一個或多個被識別出的對象的輪廓；

計算對象輪廓上多個點處切線的傾角角度；

基于所述傾角角度確定所述對象輪廓的一個或多個屬性，包括所述輪廓的線段長度、所述輪廓的線段之間的角度、所述輪廓的弧線長度和所述輪廓的弧線曲率半徑；

生成包含所述對象輪廓的一個或多個屬性的對象特征；

將所述圖像的一個或多個對象的特征與已知電子垃圾特征加以比較；

如果與所述已知電子垃圾特征基本相似的對象特征的數目超過預設的閾值，則確定所述圖像包含電子垃圾。

9.如權利要求8所述的系統，其中所述處理器進一步被配置為在識別所述圖像中的多個對象之前，將所述圖像從矢量格式轉化為光柵格式。

10.如權利要求8所述的系統，其中所述處理器進一步被配置為在識別所述圖像中的多個對象之前，將所述圖像從多顏色格式轉化為灰度格式。

11.如權利要求8所述的系統，其中為了識別所述圖像中的一個或多個對象，所述處理器進一步被配置為排除所述圖像中的一個或多個小型對象。

12.如權利要求8所述的系統，其中為了跟蹤圖像輪廓，所述處理器進一步被配置為：

將背景識別為具有第一灰度的多個像素；

識別具有第二灰度的一個或多個像素；

將所述輪廓定義為具有所述第二灰度的第一像素；以及

沿著與所述背景像素相鄰的、具有第二灰度的像素的方向反復擴展所述對象的輪廓。

13.如權利要求8所述的系統，其中為了計算在對象輪廓上多個點處切線的傾角角度，所述處理器進一步被配置為：

選擇所述對象輪廓上的點；

構建所選點處的切線；以及

計算所述切線相對于水平線的傾角角度。