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

有效

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

技術領域

本發明涉及一種圖像裁切方法，尤其涉及應用于一多功能事務機的圖像處理流程中的圖像裁切方法。

背景技術

由于具備掃描器，復印機及打印機的功能，多功能事務機已成為現今企業或個人使用者經常使用的設備。請參閱圖1，其表示了公知使用多功能事務機進行復印功能的流程。在公知使用多功能事務機復印，例如，照片時，使用者會將照片1置放在掃描視窗2上，接著，多功能事務機內的掃描光機沿Y方向對整個掃描視窗進行掃描，接著將掃描所得到的圖像數據以線狀圖像3為單位儲存至多功能事務機的內部動態存儲器，其中線狀圖像3包含多個像素點4。接著，當該內部動態存儲器中累積多條線狀圖像后，多功能事務機以單一帶狀圖像5為單位進行后續的圖像處理流程，最后將處理過后的多條帶狀圖像組合成的原始圖像6以帶狀圖像為單位傳送至多功能務機的打印機打印。

當被復印的文件僅包含小面積的圖像時，使用者希望能夠僅掃描有圖像的區域，以節省多功能事務機的作業時間。如圖1所示，原始圖像6包含主體圖像7，而主體圖像7以外的區域為不具有圖像的空白區域。因此公知多功能事務機提供了圖像裁切方法，也就是在正式掃描前先執行一預掃描程序，也即以一低解析度快速掃描文件，用以辨識該原始圖像的主體圖像的大小以及所需掃描的位置，再重新設定掃描器實際所要掃描的主體圖像范圍以進行正式掃描。

然而公知圖像裁切方法必須經過預掃描的過程，即使實際所需掃描的主體圖像面積很小，仍需要耗費預掃描所需的時間。例如使用一臺掃描器視窗為A3大小的多功能事務機掃描一張3×5的照片，若利用公知圖像裁切方法，掃描器勢必先掃過A3大小的面積，再利用演算法判斷照片位置，才能重新設定掃描范圍進行最終的圖像掃描。再者，在一般多功能事務機中的動態存儲器容量有限，若經預掃描程序，則須使用多功能事務機內的動態存儲器儲存所有原始圖像數據，包含圖像區域的掃描數據以及空白區域的數據，也就是占用了動態存儲器的大部分存儲容量，這將影響多功能事務機處理圖像的速度。

經由上述說明可知，公知圖像裁切方法相當費時，且不論原始圖像上主體圖像的大小，都至少耗費一次預掃描所需要的時間，以及大量占用動態存儲器的空間。

發明內容

本發明的主要目的在提供一種處理速度較快的圖像裁切方法。

本發明的另一目的在提供一種占用較少的多功能事務內的動態存儲器的圖像裁切方法。

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

(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)。

于一較佳實施例中，其中步驟(B1)包括以下步驟：

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

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