[發明專利]用于分割輸入圖像的方法和裝置

有效

• 申請號: 201110217653.1
• 申請日: 2011-08-01
• 公開（公告）號: CN102915530A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 李建杰;李獻
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 楊國權

1.一種用于分割輸入圖像的方法，其中，輸入圖像包含一個或更多個文檔域，該方法包括：

檢測輸入圖像中的邊緣，作為檢測的邊界邊緣；

將檢測的邊界邊緣投影到至少一個軸上；以及

基于投影結果將輸入圖像分割成至少一個分割區域。

2.根據權利要求1的方法，其中，所述至少一個軸包含第一軸，

其中，所述投影步驟包括：將檢測的邊界邊緣投影到第一軸上，以及

其中，所述分割步驟包括：基于檢測的邊界邊緣在第一軸上的投影結果沿第一軸分割輸入圖像。

3.根據權利要求1的方法，其中，所述至少一個軸包含相互垂直的第二軸和第三軸，

其中，所述投影步驟包括：分別將檢測的邊界邊緣投影到第二軸和第三軸上，以及

其中，所述分割步驟包括：基于檢測的邊界邊緣在第二軸和第三軸上的投影結果分別沿第二軸和第三軸分割輸入圖像。

4.根據權利要求3的方法，其中，第二軸的方向與檢測的邊界邊緣中的一個邊界邊緣的方向一致。

5.根據權利要求1的方法，還包括：

選擇所述至少一個分割區域中的作為單文檔域區域的一個或更多個分割區域，其中，每個單文檔域區域包含一個單文檔域；和

將所述至少一個分割區域中的被選擇為單文檔域區域的一個或更多個分割區域確定為一個或更多個分割完成區域，并且將所述至少一個分割區域中的未被選擇為單文檔域區域的一個或更多個分割區域確定為一個或更多個用于進一步分割的輸入圖像。

6.根據權利要求1的方法，還包括：

從所述至少一個分割區域中的一個分割區域提取兩組檢測的邊界邊緣，其中，所述兩組檢測的邊界邊緣中的每一組包含平行的或者在一定程度上平行的兩個檢測的邊界邊緣，并且，所述兩組檢測的邊界邊緣中的一個組中的檢測的邊界邊緣與所述兩組檢測的邊界邊緣中的另一組中的檢測的邊界邊緣垂直或者在一定程度上垂直；

檢查所述兩組檢測的邊界邊緣是否可形成一個單文檔域；

將能夠形成單文檔域的兩組檢測的邊界邊緣的區域與所述一個分割區域的其它部分分割開；以及

將所述兩組檢測的邊界邊緣的區域確定為分割完成區域。

7.根據權利要求5或6的方法，其中，通過以下的步驟來確定一個單文檔域：

確定分割區域中的檢測的邊界邊緣的計數大于等于4；

確定所述分割區域中的最外面的、水平的、檢測的邊界邊緣平行或者在一定程度上平行；

確定所述分割區域中的最外面的、垂直的、檢測的邊界邊緣平行或者在一定程度上平行；

確定所述最外面的、水平的、檢測的邊界邊緣與所述最外面的、垂直的、檢測的邊界邊緣垂直或者在一定程度上垂直；

確定所述最外面的、水平的、檢測的邊界邊緣和所述最外面的、垂直的、檢測的邊界邊緣的外部四邊形的長寬比處于預設的長寬比范圍內；以及

確定所述最外面的、水平的、檢測的邊界邊緣和所述最外面的、垂直的、檢測的邊界邊緣形成一個單文檔域。

8.根據權利要求1的方法，還包括：

從兩個相鄰分割區域選擇兩個檢測的邊界邊緣，其中，所述兩個檢測的邊界邊緣平行或在一定程度上平行，并且，所述兩個檢測的邊界邊緣的中心距離小于等于第一預設距離閾值；

從所述兩個相鄰分割區域選擇另外兩個檢測的邊界邊緣，其中，所述另外兩個檢測的邊界邊緣平行或在一定程度上平行，并且所述另外兩個檢測的邊界邊緣的中心距離小于等于第二預設距離閾值，所述另外兩個檢測的邊界邊緣與所述兩個檢測的邊界邊緣垂直或在一定程度上垂直，所述另外兩個檢測的邊界邊緣在所述另外兩個檢測的邊界邊緣中的任一個的方向軸上的投影的范圍落入所述兩個檢測的邊界邊緣在所述另外兩個檢測的邊界邊緣中的任一個的方向軸上的投影的范圍內，并且，所述兩個檢測的邊界邊緣在所述兩個檢測的邊界邊緣中的任一個的方向軸上的投影的范圍落入所述另外兩個檢測的邊界邊緣在所述兩個檢測的邊界邊緣中的任一個的方向軸上的投影的范圍內；以及

將具有所述兩個檢測的邊界邊緣和所述另外兩個檢測的邊界邊緣的兩個相鄰分割區域合并成一個分割區域。

9.根據權利要求1的方法，還包括：

從輸入圖像去除連通像素的數量小于第一閾值的連通域。