[發明專利]圖像處理設備及其方法

有效

• 申請號: 200710302238.X
• 申請日: 2007-12-20
• 公開（公告）號: CN101206764A
• 公開（公告）日: 2008-06-25
• 發明（設計）人: 大山潔;豐澤榮嗣
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06T5/00
• 分類號: G06T5/00
• 代理公司: 北京林達劉知識產權代理事務所
• 代理人: 劉新宇

1.一種圖像處理設備，用于簡化包括多個線要素的二維形狀，所述圖像處理設備包括：

當前端點設置單元，用于將包括在所述二維形狀中的一個線要素的一個端點設置為當前端點；

下一端點設置單元，用于將包括所述當前端點的線要素的另一端點設置為下一端點；

判斷單元，用于判斷所述下一端點是否在經過所述當前端點的第一基準方向或與所述第一基準方向正交的第二基準方向上；

修正端點生成單元，用于在所述判斷單元判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在經過所述當前端點的所述第二基準方向上的情況下，生成通過將所述下一端點投影到經過所述當前端點的所述第一基準方向的直線上或者投影到經過所述當前端點的所述第二基準方向的直線上而獲得的點，作為修正端點；以及

當前端點改變單元，用于在所述判斷單元判斷為所述下一端點在經過所述當前端點的所述第一基準方向或經過所述當前端點的所述第二基準方向上的情況下，將所述下一端點設置為新的當前端點，以及在所述判斷單元判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在經過所述當前端點的所述第二基準方向上的情況下，將所述修正端點設置為新的當前端點，

其中，對包括在所述二維形狀中的所述多個線要素的各端點進行由所述下一端點設置單元、所述判斷單元、所述修正端點生成單元和所述當前端點改變單元執行的處理，以生成簡化形狀。

2.根據權利要求1所述的圖像處理設備，其特征在于，還包括：基準方向設置單元，用于將包括所述多個線要素中所包括的一個線段的方向設置為所述第一基準方向，并將與所述第一基準方向正交的方向設置為所述第二基準方向。

3.根據權利要求1所述的圖像處理設備，其特征在于，所述修正端點生成單元在經過所述當前端點的所述第一基準方向的直線和經過所述當前端點的所述第二基準方向的直線中更靠近所述下一端點的直線上生成所述修正端點。

4.根據權利要求1所述的圖像處理設備，其特征在于，即使在所述判斷單元判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在經過所述當前端點的所述第二基準方向上的情況下，在所述下一端點的所述第一基準方向和所述第二基準方向的分量不大于第一閾值的情況下，所述下一端點設置單元也將包括所述下一端點的線要素的另一端點設置為新的下一端點。

5.根據權利要求1所述的圖像處理設備，其特征在于，在所述判斷單元判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在與所述第一基準方向正交的所述第二基準方向上的情況下，并且

在所述下一端點的所述第一基準方向的分量大于第二閾值且所述下一端點的所述第二基準方向的分量大于第一閾值的情況下，或者在所述下一端點的所述第一基準方向的分量大于第一閾值且所述下一端點的所述第二基準方向的分量大于第二閾值的情況下，

所述修正端點生成單元將所述下一端點的所述第一基準方向的分量和所述第二基準方向的分量中較大的分量改變為所述第二閾值，以生成點，并將該點設置為所述修正端點。

6.根據權利要求1所述的圖像處理設備，其特征在于，還包括：

顯示單元，用于顯示所述簡化形狀；

選擇單元，用于選擇包括在由所述顯示單元顯示的所述簡化形狀中的端點；

輸入單元，用于輸入由所述選擇單元選擇的端點移動到的位置；以及

修改單元，用于通過將由所述選擇單元選擇的端點移動到由所述輸入單元輸入的位置，來修改所述簡化形狀。

7.根據權利要求1所述的圖像處理設備，其特征在于，還包括：

顯示單元，用于顯示所述簡化形狀；

選擇單元，用于選擇包括在由所述顯示單元顯示的所述簡化形狀中的端點；以及

修改單元，用于刪除由所述選擇單元選擇的端點，并修改所述簡化形狀。

8.一種圖像處理方法，用于簡化包括多個線要素的二維形狀，所述圖像處理方法包括：

當前端點設置步驟，用于將包括在所述二維形狀中的一個線要素的一個端點設置為當前端點；

下一端點設置步驟，用于將包括所述當前端點的線要素的另一端點設置為下一端點；

判斷步驟，用于判斷所述下一端點是否在經過所述當前端點的第一基準方向或與所述第一基準方向正交的第二基準方向上；

修正端點生成步驟，用于當在所述判斷步驟中判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在經過所述當前端點的所述第二基準方向上的情況下，生成通過將所述下一端點投影到經過所述當前端點的所述第一基準方向的直線上或者投影到經過所述當前端點的所述第二基準方向的直線上而獲得的點，作為修正端點；以及

當前端點改變步驟，用于當在所述判斷步驟中判斷為所述下一端點在經過所述當前端點的所述第一基準方向或經過所述當前端點的所述第二基準方向上的情況下，將所述下一端點設置為新的當前端點，以及當在所述判斷步驟中判斷為所述下一端點既不在經過所述當前端點的所述第一基準方向上，也不在經過所述當前端點的所述第二基準方向上的情況下，將所述修正端點設置為新的當前端點，

其中，對包括在所述二維形狀中的所述多個線要素的各端點進行由所述下一端點設置步驟、所述判斷步驟、所述修正端點生成步驟和所述當前端點改變步驟執行的處理，以生成簡化形狀。