[發明專利]圖像裁切方法

有效

• 申請號: 201010260918.1
• 申請日: 2010-08-20
• 公開（公告）號: CN102377895A
• 公開（公告）日: 2012-03-14
• 發明（設計）人: 王炯昇;林松輝
• 申請（專利權）人: 致伸科技股份有限公司
• 主分類號: H04N1/00
• 分類號: H04N1/00;H04N1/387;G06T1/00
• 代理公司: 隆天國際知識產權代理有限公司 72003
• 代理人: 鄭小軍;馮志云

1.一種圖像裁切方法，應用于一多功能事務機，該多功能事務機用于掃描一文件而獲得一原始圖像并將該原始圖像打印輸出，其中該原始圖像具有一主體圖像且該原始圖像被分割為多個帶狀圖像，且每一該帶狀圖像包含多條線狀圖像，該方法包括：

(A)讀取該原始圖像的一帶狀圖像；

(B)判斷該所讀取的帶狀圖像是否具有該主體圖像的一上邊緣端點坐標，包括：

(B1)尋找該所讀取的帶狀圖像中具有主體圖像的一第一線狀圖像，并計算該線狀圖像中包含該主體圖像的兩主體端點坐標；

(B2)分別計算該第一線狀圖像的后續多條線狀圖像是否都具有兩主體端點坐標；

(B3)判斷該后續多條具有主體圖像的線狀圖像中的至少一條線狀圖像的兩主體端點坐標的寬度大于一預設寬度值；其中，當步驟(B1)、(B2)以及(B3)步驟的判斷結果都為是時，則決定該第一線狀圖像的該兩主體端點坐標為該上邊緣端點坐標，而當步驟(B1)、(B2)以及(B3)步驟中有一步驟為否時，則重復步驟(A)-(B)，直至決定該上邊緣端點為止；

(C)計算該帶狀圖像中的所述多條的后續的所有線狀圖像的主體端點坐標；

(D)輸出該帶狀圖像所包含的所有主體端點坐標中具有最小X軸坐標值的端點坐標與具有最大X軸坐標值的端點坐標；

(E)接收步驟(D)輸出的主體端點坐標以進行打印輸出處理；

(F)讀取下一帶狀圖像，并尋找該下一帶狀圖像的每一線狀圖像的主體端點坐標；

(G)輸出該下一帶狀圖像所包含的所有主體端點坐標中具有最小X軸坐標值的主體端點坐標與具有最大X軸坐標值的主體端點坐標；

(H)接收步驟(G)輸出的主體端點坐標以進行打印輸出處理；以及

(I)重復步驟(F)、(G)、(H)。

2.如權利要求1的圖像裁切方法，其中步驟(B1)包括以下步驟：

(B1-1)讀取該帶狀圖像的一線狀圖像并對該線狀圖像進行Gamma調整，其中該線狀圖像包括多個像素；

(B1-2)判斷該線狀圖像的像素是否包含該主體圖像，包括：

將該線狀圖像依一倍率進行水平方向縮小而獲得一縮小線狀圖像；

將該縮小線狀圖像的每一像素點的灰階值與一灰階門檻值比較，并將具有小于該灰階門檻值的灰階值的像素視為一主體像素，并記錄該縮小線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標；以及

(B1-3)轉換像素坐標，包括：

將該縮小線狀圖像的主體像素該最左端主體像素坐標以及該最右主體像素坐標轉換為該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標，并記錄該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標為所述兩主體端點坐標。

3.如權利要求2的圖像裁切方法，其中該灰階門檻值W(n+1)由下列公式計算而得：

W(n+1)＝W(n)+(W(n+1)max-W(n))/T；其中，

n＝0，1，2，3…，(A-1)，W(0)為一灰階初始值，

W(n)為第n條線狀圖像的一累積灰階參考值，W(n+1)max為第n+1條線狀圖像依一倍率水平縮小后，該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值，T為正整數。

4.如權利要求3的圖像裁切方法，其中，W(n+1)max大于W(n)時，T＝Td，而當W(n+1)max小于W(n)時，T＝Tu，且Tu與Td為不同的正整數。