[發明專利]基于四向掃描方式的區域填充算法

有效

• 申請號: 201110243706.7
• 申請日: 2011-08-24
• 公開（公告）號: CN102411788A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 鈕圣虓;陳更生
• 申請（專利權）人: 復旦大學
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 陸飛;盛志范

1.一種基于四向掃描方式的區域填充算法，其特征在于具體步驟為：

步驟1，從起始邊緣點自上至下進行掃描；

步驟2，從起始邊緣點自左至右進行掃描；

步驟3，從起始邊緣點自下至上進行掃描；

步驟4，從起始邊緣點自右至左進行掃描；

步驟5，重復執行1~4步驟N次；

步驟6，保留最后一次掃描的填充顏色，將其余填充色置為二值邊緣圖的背景色。

2.根據權利要求1所述的基于四向掃描方式的區域填充算法，其特征在于：步驟1中，先將二值邊緣圖像的背景色指定為初始掃描檢測色，并由用戶指定這一方向的掃描長度L；搜索其正下方像素格顏色為掃描檢測色的邊緣點，作為掃描起點，并從掃描起點處沿正下方逐點進行像素格的掃描，在掃描到其他邊緣點或到達圖像邊界前所掃描的像素顏色與掃描檢測色相同且掃描的長度小于L則掃描成功，其余情況則為掃描失敗；掃描成功后將與掃描檢查色相同的像素用不同于掃描檢測色的顏色值重新填充著色，而掃描失敗的區域則不對圖像作任何改變。

3.根據權利要求2所述的基于四向掃描方式的區域填充算法，其特征在于：步驟2中，將步驟1的填充色作為步驟2的掃描檢測色，并指定這一方向的掃描長度L；與步驟1具有完全類似的處理過程，唯一不同之處在于掃描方向為自左至右進行；最后對于掃描成功區域用不同于步驟1、步驟2掃描檢測色的其他顏色值進行填充著色，掃描失敗區域不作處理。

4.根據權利要求3所述的基于四向掃描方式的區域填充算法，其特征在于：步驟3中，將步驟2的填充色作為步驟3的掃描檢測色，并指定這一方向的掃描長度L；與步驟2具有完全類似的處理過程，唯一不同之處在于掃描方向為自下至上進行；最后對于掃描成功區域用不同于步驟1、步驟2、步驟3掃描檢測色的其他顏色值進行填充著色，掃描失敗區域不作處理。

5.根據權利要求4所述的基于四向掃描方式的區域填充算法，其特征在于：步驟4中，將步驟3的填充色作為步驟4的掃描檢測色，并指定這一方向的掃描長度L；與步驟3具有完全類似的處理過程，唯一不同之處在于掃描方向為自右至左進行；最后對于掃描成功區域用不同于步驟1、步驟2、步驟3、步驟4掃描檢測色的其他顏色值進行填充著色，掃描失敗區域不作處理。

6.根據權利要求5所述的基于四向掃描方式的區域填充算法，其特征在于：步驟5中，根據用戶指定的重復次數N重復執行步驟1至步驟4；執行過程要求當前進行的掃描，其檢測色是上一次掃描的填充色，同時每次掃描的填充色必須保持不同；初始掃描檢測色設為邊緣圖像的背景色，而循環結束前最后一次掃描填充色為用戶指定的有意義的顏色值。

7.根據權利要求6所述的基于四向掃描方式的區域填充算法，其特征在于：步驟6中，保留邊緣點和循環結束前最后一次的掃描填充色，將其余填充色均置為原二值邊緣圖像的背景色，結束所有算法。