国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      圖像裁切方法

      文檔序號:7757702閱讀:226來源:國知局
      專利名稱:圖像裁切方法
      技術(shù)領(lǐng)域
      本發(fā)明涉及一種圖像裁切方法,尤其涉及應(yīng)用于一多功能事務(wù)機(jī)的圖像處理流程中的圖像裁切方法。
      背景技術(shù)
      由于具備掃描器,復(fù)印機(jī)及打印機(jī)的功能,多功能事務(wù)機(jī)已成為現(xiàn)今企業(yè)或個人使用者經(jīng)常使用的設(shè)備。請參閱圖1,其表示了公知使用多功能事務(wù)機(jī)進(jìn)行復(fù)印功能的流程。在公知使用多功能事務(wù)機(jī)復(fù)印,例如,照片時,使用者會將照片1置放在掃描視窗2上, 接著,多功能事務(wù)機(jī)內(nèi)的掃描光機(jī)沿Y方向?qū)φ麄€掃描視窗進(jìn)行掃描,接著將掃描所得到的圖像數(shù)據(jù)以線狀圖像3為單位儲存至多功能事務(wù)機(jī)的內(nèi)部動態(tài)存儲器,其中線狀圖像3 包含多個像素點(diǎn)4。接著,當(dāng)該內(nèi)部動態(tài)存儲器中累積多條線狀圖像后,多功能事務(wù)機(jī)以單一帶狀圖像5為單位進(jìn)行后續(xù)的圖像處理流程,最后將處理過后的多條帶狀圖像組合成的原始圖像6以帶狀圖像為單位傳送至多功能務(wù)機(jī)的打印機(jī)打印。當(dāng)被復(fù)印的文件僅包含小面積的圖像時,使用者希望能夠僅掃描有圖像的區(qū)域, 以節(jié)省多功能事務(wù)機(jī)的作業(yè)時間。如圖1所示,原始圖像6包含主體圖像7,而主體圖像7 以外的區(qū)域?yàn)椴痪哂袌D像的空白區(qū)域。因此公知多功能事務(wù)機(jī)提供了圖像裁切方法,也就是在正式掃描前先執(zhí)行一預(yù)掃描程序,也即以一低解析度快速掃描文件,用以辨識該原始圖像的主體圖像的大小以及所需掃描的位置,再重新設(shè)定掃描器實(shí)際所要掃描的主體圖像范圍以進(jìn)行正式掃描。然而公知圖像裁切方法必須經(jīng)過預(yù)掃描的過程,即使實(shí)際所需掃描的主體圖像面積很小,仍需要耗費(fèi)預(yù)掃描所需的時間。例如使用一臺掃描器視窗為A3大小的多功能事務(wù)機(jī)掃描一張3X5的照片,若利用公知圖像裁切方法,掃描器勢必先掃過A3大小的面積,再利用演算法判斷照片位置,才能重新設(shè)定掃描范圍進(jìn)行最終的圖像掃描。再者,在一般多功能事務(wù)機(jī)中的動態(tài)存儲器容量有限,若經(jīng)預(yù)掃描程序,則須使用多功能事務(wù)機(jī)內(nèi)的動態(tài)存儲器儲存所有原始圖像數(shù)據(jù),包含圖像區(qū)域的掃描數(shù)據(jù)以及空白區(qū)域的數(shù)據(jù),也就是占用了動態(tài)存儲器的大部分存儲容量,這將影響多功能事務(wù)機(jī)處理圖像的速度。經(jīng)由上述說明可知,公知圖像裁切方法相當(dāng)費(fèi)時,且不論原始圖像上主體圖像的大小,都至少耗費(fèi)一次預(yù)掃描所需要的時間,以及大量占用動態(tài)存儲器的空間。

      發(fā)明內(nèi)容
      本發(fā)明的主要目的在提供一種處理速度較快的圖像裁切方法。本發(fā)明的另一目的在提供一種占用較少的多功能事務(wù)內(nèi)的動態(tài)存儲器的圖像裁切方法。本發(fā)明的目的在于提供一種一種圖像裁切方法,應(yīng)用于一多功能事務(wù)機(jī),該多功能事務(wù)機(jī)用于掃描一文件而獲得一原始圖像并將該原始圖像打印輸出,其中該原始圖像具有一主體圖像且該原始圖像被分割為多個帶狀圖像,且每一該帶狀圖像包含多條線狀圖像,該方法包括(A)讀取該原始圖像的一帶狀圖像;(B)判斷該所讀取的帶狀圖像是否具有該主體圖像的一上邊緣端點(diǎn)坐標(biāo),包括(Bi)尋找該所讀取的帶狀圖像中具有主體圖像的一第一線狀圖像,并計(jì)算該線狀圖像中包含該主體圖像的二主體端點(diǎn)坐標(biāo);(B2)分別計(jì)算該第一線狀圖像的后續(xù)多條線狀圖像是否都具有二主體端點(diǎn)坐標(biāo);(B3)判斷該后續(xù)多條具有主體圖像的線狀圖像中的至少一條線狀圖像的二主體端點(diǎn)坐標(biāo)的寬度大于一預(yù)設(shè)寬度值;其中,當(dāng)步驟(Bi)、(B2)以及(B3)步驟的判斷結(jié)果都為是時,則決定該第一線狀圖像的所述兩主體端點(diǎn)坐標(biāo)為該上邊緣端點(diǎn)坐標(biāo),而當(dāng)步驟 (B1)、(B2)以及(B3)步驟中有一步驟為否時,則重復(fù)步驟(A)-(B),直至決定該上邊緣端點(diǎn)為止;(C)計(jì)算該帶狀圖像中的所述多條的后續(xù)的所有線狀圖像的主體端點(diǎn)坐標(biāo);(D)輸出該帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)值的端點(diǎn)坐標(biāo)與具有最大χ軸坐標(biāo)值的端點(diǎn)坐標(biāo);(E)接收步驟⑶輸出的主體端點(diǎn)坐標(biāo)以進(jìn)行打印輸出處理;(F)讀取下一帶狀圖像,并尋找該下一帶狀圖像的每一線狀圖像的主體端點(diǎn)坐標(biāo);(G)輸出該下一帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)值的主體端點(diǎn)坐標(biāo)與具有最大χ軸坐標(biāo)值的主體端點(diǎn)坐標(biāo);(H)接收步驟(G)輸出的主體端點(diǎn)坐標(biāo)以進(jìn)行打印輸出處理;以及(I)重復(fù)步驟(F)、(G)、(H)。于一較佳實(shí)施例中,其中步驟(Bi)包括以下步驟(Bl-I)讀取該帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(B1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括將該線狀圖像依一倍率進(jìn)行水平方向縮小而獲得一縮小線狀圖像;將該縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一主體像素,并記錄該縮小線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo);以及(B1-3)轉(zhuǎn)換像素坐標(biāo),包括將該縮小線狀圖像的主體像素該最左端主體像素坐標(biāo)以及該最右主體像素坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩主體端點(diǎn)坐標(biāo)。于一較佳實(shí)施例中,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得ff(n+l) = W(n) + (W(n+l)max_W(n))/T ;其中,η = 0,1,2,3-, (A_1),W(0)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,ff(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。于一較佳實(shí)施例中,其中,當(dāng)W(n+l)max大于W(n)時,T = Td,而當(dāng)W(n+l)max小于W(n)時,T = Tu,且Tu與Td為不同的正整數(shù)。于一較佳實(shí)施例中,其中步驟(Bi)包括以下步驟(Bl-I)讀取該帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(B1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括將該線狀圖像依一第一倍率進(jìn)行水平方向縮小而獲得一第一縮小線狀圖像;將該第一縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一準(zhǔn)主體像素,并記錄該第一縮小線狀圖像的準(zhǔn)主體像素的最左端主體像素與最右端主體像素的坐標(biāo);將該第一縮小線狀圖像的最左端準(zhǔn)主體像素坐標(biāo)的X軸坐標(biāo)值減一預(yù)設(shè)值而獲得一左參考坐標(biāo),以及將該最右端準(zhǔn)主體像素的坐標(biāo)加一預(yù)設(shè)數(shù)值而獲得一右參考坐標(biāo);將該左參考坐標(biāo)與右參考坐標(biāo)轉(zhuǎn)換為該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo),將該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo)坐標(biāo)間的線狀圖像依一第二倍率進(jìn)行水平方向縮小而獲得一第二縮小線狀圖像,并將該第二縮小線狀圖像的每一像素點(diǎn)的灰階值與該灰階門檻值比較,其中,將具有小于該灰階門檻值的灰階值的像素視為主體像素,并記錄該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo),其中該第二倍率大于該第一倍率;以及(B1-3)轉(zhuǎn)換像素坐標(biāo),包括將該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩端點(diǎn)主體坐標(biāo)。于一較佳實(shí)施例中,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得ff(n+l) = W(n) + (W(n+l)max_W(n))/T ;其中,η = 0,1,2,3-, (A_1),W(0)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,ff(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。于一較佳實(shí)施例中,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1)max小于 W(η)時,T = Tu,且Tu與Td為不同的正整數(shù)。于一較佳實(shí)施例中,其中步驟(Fl)包括以下步驟(Fl-I)讀取該下一帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(F1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括將該線狀圖像依一倍率進(jìn)行水平方向縮小而獲得一縮小線狀圖像;將該縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一主體像素,并記錄該縮小線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo);以及
      (F1-3)轉(zhuǎn)換像素坐標(biāo),包括將該縮小線狀圖像的主體像素該最左端主體像素坐標(biāo)以及該最右主體像素坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩主體端點(diǎn)坐標(biāo)。于一較佳實(shí)施例中,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得ff(n+l) = W(n) + (W(n+l)max-W(n))/T ;其中,η = 0,1,2,3-, (A_1),W(0)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,ff(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。于一較佳實(shí)施例中,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1)max小于 W(η)時,T = Tu,且Tu與Td為不同的正整數(shù)。于一較佳實(shí)施例中,其中步驟(Fl)包括以下步驟(Fl-I)讀取該下一帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(F1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括將該線狀圖像依一第一倍率進(jìn)行水平方向縮小而獲得一第一縮小線狀圖像;將該第一縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一準(zhǔn)主體像素,并記錄該第一縮小線狀圖像的準(zhǔn)主體像素的最左端主體像素與最右端主體像素的坐標(biāo);將該第一縮小線狀圖像的最左端準(zhǔn)主體像素坐標(biāo)的X軸坐標(biāo)值減一預(yù)設(shè)值而獲得一左參考坐標(biāo),以及將該最右端準(zhǔn)主體像素的坐標(biāo)加一預(yù)設(shè)數(shù)值而獲得一右參考坐標(biāo);將該左參考坐標(biāo)與右參考坐標(biāo)轉(zhuǎn)換為該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo),將該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo)坐標(biāo)間的線狀圖像依一第二倍率進(jìn)行水平方向縮小而獲得一第二縮小線狀圖像,并將該第二縮小線狀圖像的每一像素點(diǎn)的灰階值與該灰階門檻值比較,其中,將具有小于該灰階門檻值的灰階值的像素視為主體像素,并記錄該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo),其中該第二倍率大于該第一倍率;以及(F1-3)轉(zhuǎn)換像素坐標(biāo),包括將該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩端點(diǎn)主體坐標(biāo)。于一較佳實(shí)施例中,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得W (n+1) = W(n) + (W(n+l)max_W(n))/T ;其中,η = 0,1,2,3-, (A_1),W(0)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,W(n+1)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。于一較佳實(shí)施例中,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1)max小于
      8ff(n)吋,T = Tu,且Tu與Td為不同的正整數(shù)。


      圖1為公知多功能事務(wù)機(jī)掃描流程的示意圖。圖2為本發(fā)明中于多功能事務(wù)機(jī)中的圖像處理流程加入圖像裁切的示意圖。圖3為本發(fā)明圖像裁切方法的一較佳實(shí)施例流程圖。圖4為本發(fā)明圖像裁切方法中原始圖像的示意圖。圖5A為本發(fā)明中第一帶狀圖像的部分示意圖。圖5B為發(fā)明中判斷第一帶狀圖像中的多條線狀圖像中是否具有主體像素的示意 圖。圖6A為本發(fā)明中第二帶狀圖像的部分示意圖。圖6B、6C為本發(fā)明中判斷第二帶狀圖像中的多條線狀圖像中是否具有主體像素 的示意圖。圖7A為本發(fā)明中第三帶狀圖像的部分示意圖。圖7B為本發(fā)明中裁切第三帶狀圖像中的主體圖像區(qū)域的示意圖。圖8A為本發(fā)明第四帶狀圖像的部分示意圖。圖8B為發(fā)明判斷第四帶狀圖像中的多條線狀圖像中是否具有主體像素的示意 圖。圖8C為本發(fā)明中裁切第四帶狀圖像中的主體圖像區(qū)域的示意圖。圖9為本發(fā)明中的經(jīng)裁切后所有主體圖像區(qū)域的示意圖。圖10為本發(fā)明中判斷帶狀圖像中的多條線狀圖像是否具有主體像素的另ー較佳 實(shí)施例的示意圖。上述附圖中的附圖標(biāo)記說明如下1照片2掃描視窗3線狀圖像4像素5帶狀圖像6原始圖像7主體圖像100圖像處理流程SlOl SllO步驟201原始圖像202主體圖像203第一帶狀圖像204第二帶狀圖像205第三帶狀圖像206第四帶狀圖像207臟點(diǎn)圖像2030 2032線狀圖像 20301縮小線狀圖像2040 2044線狀圖像 20401縮小線狀圖像20411縮小線狀圖像 2051 2055線狀圖像Wl寬度205,主體圖像區(qū)域2060 2065線狀圖像 20601縮小線狀圖像206,主體圖像區(qū)域20602第一縮小線狀圖像20603第二縮小線狀圖像I1, 13、15、17、19、I11, 113、115、121、I23 最左端主體像素坐標(biāo)
      12、14、16、18、I10, 112、114、116、122、I24 最右端主體像素坐標(biāo)I17U18準(zhǔn)主體像素坐標(biāo)119、I20, I19'、I20'、I19”、I20"參考坐標(biāo)
      具體實(shí)施例方式為了改善公知技術(shù)的不便,本發(fā)明提供一種應(yīng)用于多功能事務(wù)機(jī)中的圖像處理流程的圖像裁切方法。在本發(fā)明方法中,當(dāng)多功能事務(wù)機(jī)進(jìn)行復(fù)印時,本發(fā)明于圖像處理流程中即時裁切出原始圖像中的主體圖像,以加速復(fù)印的速度。。請參閱圖2,其為包含本發(fā)明的圖像裁切方法的多功能事務(wù)機(jī)的圖像處理流程 100的流程圖,包括步驟SlOl 輸入原始圖像的帶狀圖像;S102:圖像亮度校正;S103:色彩坐標(biāo)轉(zhuǎn)換;S104:背景消除;S105 圖像銳利度與平滑度強(qiáng)化;S106:圖像裁切;S107:色坐標(biāo)轉(zhuǎn)換;S108:調(diào)整圖像大小;S109 處理半色調(diào);以及SllO 打印。本發(fā)明關(guān)于在圖像處理流程中將原始圖像中的主體圖像區(qū)域裁切出來,而圖像處理流程100中除了步驟S106的圖像裁切屬本發(fā)明特征之外,其余步驟都為本領(lǐng)域技術(shù)人員所熟知,故不再贅述。以下說明步驟S106本申請圖像裁切方法的實(shí)施方式。請參照圖3,其為本發(fā)明圖像裁切方法的一較佳實(shí)施例流程圖。圖3表示以下步驟SlO 讀入一條帶狀圖像;S20 判斷所讀入的帶狀圖像是否具有主體圖像的上邊緣端點(diǎn);若是,則進(jìn)行至步驟S30,若否,回到步驟S10,直到尋找到主體圖像的上邊緣端點(diǎn)為止;S30 計(jì)算具有上邊緣端點(diǎn)的帶狀圖像中所有線狀圖像的主體端點(diǎn)坐標(biāo);S40 輸出具有上邊緣端點(diǎn)的帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X 軸坐標(biāo)以及最大X軸坐標(biāo)的主體端點(diǎn)坐標(biāo),以進(jìn)行后續(xù)打印處理;S50 讀取下一條帶狀圖像;S60 計(jì)算所讀取的帶狀圖像的每一線狀圖像的主體端點(diǎn)坐標(biāo);S70:判斷所讀取的帶狀圖像中是否有連續(xù)多條圖像不具有主體圖像,若是,則進(jìn)行步驟S90,若否,則進(jìn)行步驟S80 ;S80 輸出帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)以及最大X軸坐標(biāo)的主體端點(diǎn)坐標(biāo),以進(jìn)行后續(xù)打印處理;S90 輸出帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)以及最大X軸坐標(biāo)的主體端點(diǎn)坐標(biāo),以進(jìn)行后續(xù)打印處理,之后,結(jié)束本流程。
      以下說明圖3流程的每個步驟的詳細(xì)內(nèi)容。請參閱圖4,其為本發(fā)明方法所指的原始圖像、主體圖像以及帶狀圖像的示意圖。 原始圖像201指將被打印輸出的紙張大小,例如A4尺寸,而主體圖像202指實(shí)際上被復(fù)印的文件圖像,例如A6尺寸的照片。原始圖像201被切割為多個大小相同的帶狀圖像,為簡化說明,圖4僅標(biāo)示出第一帶狀圖像203、第二帶狀圖像204、第三帶狀圖像205以及第四帶狀圖像206。請參閱圖5A,其表示了原始圖像201的第一帶狀圖像203的更多細(xì)節(jié)。第一帶狀圖像203包含多個線狀圖像,如2030,2031,2032。每一線狀圖像包含多個像素,其中以空心圓表示的像素代表背景像素,也就是無主體圖像的像素,而以實(shí)心的圓表示的像素則代表具有圖像,如主體的圖像或臟點(diǎn)圖像的像素,如圖6A所示。在判斷第一帶狀圖像203是否具有主體圖像的上邊緣端點(diǎn)時,必須先判斷第一帶狀圖像203中的多條線狀圖像是否具有主體像素。所謂的主體像素指該像素包含主體圖像,而未包含主體圖像的像素稱為背景像素。在判斷一像素是否為主體像素的過程中需要使用一“預(yù)設(shè)灰階值”以及一“灰階門檻值”。其中“預(yù)設(shè)灰階值”由系統(tǒng)設(shè)計(jì)者自行設(shè)定,而“灰階門檻值”則由以下的方式獲得?;译A門檻值由帶狀圖像中的多條經(jīng)gamma調(diào)整后的線狀圖像的像素的灰階值計(jì)算而來?;译A門檻值代表的是背景像素的灰階參考值,灰階值大于該灰階門檻值的像素被視為是背景像素,而灰階值小于該灰階門檻值像素則被視為是主體像素。其中用以作為計(jì)算灰階門檻值的線狀圖像的數(shù)目由設(shè)計(jì)者預(yù)先決定。于本例中以第一帶狀圖像203的3條線狀圖像,也即線狀圖像2030、2031、2032,來說明灰階門檻值的計(jì)算。首先依序讀入第一帶狀圖像203的線狀圖像2030、2031、2032,其中線狀圖像2030、2031、2032在進(jìn)行灰階門檻值計(jì)算之前會先經(jīng)gamma調(diào)整。由于gamma 調(diào)整為本技術(shù)領(lǐng)域技術(shù)人員所熟知,故不再贅述。請參閱圖5B,將經(jīng)gamma調(diào)整后的第一線狀圖像2030依一倍率,例如1/64倍,進(jìn)行水平縮小。所謂依1/64倍進(jìn)行水平縮小是計(jì)算第一線狀圖像2030中每64個像素的灰階值的算數(shù)平均值而得到1個灰階值,水平縮小后可獲得縮小的第一線狀圖像20301。例如,第一線狀圖像2030原來具有6400個像素,依1/64倍水平縮小后所獲得的縮小第一線狀圖像20301則具有100個像素灰階值。記錄該水平縮小的第一線狀圖像20301的所有像素的最大灰階值。本申請灰階門檻值W(n+1)的計(jì)算公式如下ff(n+l) = ff(n) + (W (n+1) max-ff (η)) /TW(η)為第η條線狀圖像的累積灰階參考值,W(n+1)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條縮小線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。當(dāng) W(n+1)max 大于 W(η)時,T = Td,而當(dāng) W(n+1)max 小于 W(η)時,T = Tu,其中 Tu 與 Td為不同的預(yù)設(shè)正整數(shù)。其中n+1為用以計(jì)算灰階門檻值的線狀圖像的數(shù)量,于本例中以 3條線狀圖像為計(jì)算依據(jù),故本例中η = 0,1,2。而當(dāng)η = 0時,W(n) =W(O)=預(yù)設(shè)灰階值。所以,第1條線狀圖像的累積灰階參考值W(I)如下W(I) = W (0) +(ff(l) max-ff (0))/T由于W(O)、W⑴max及T都為已知,故依此公式可算出第1條線狀圖像的累積灰階參考值W(I)。接著,將該經(jīng)gamma調(diào)整后的第二線狀圖像2031同樣依1/64倍進(jìn)行水平縮小,并記錄該水平縮小的第二線狀圖像(圖中未示出)的所有像素的最大灰階值。如前所述,依據(jù)該第一線狀圖像2030的累積灰階參考值W(I)以及該水平縮小的第二線狀圖像2031的所有像素的最大灰階值帶入前述公式得到一第二線狀圖像2031的累積灰階參考值W(2)。 最后,將該經(jīng)gamma調(diào)整后的第三線狀圖像2032同樣依1/64倍進(jìn)行水平縮小,并記錄該水平縮小的第三線狀圖像(圖中未示出)的所有像素的最大灰階值。同樣依據(jù)前述公式計(jì)算而獲得第三條線狀圖像2032的累積灰階參考值W(3),該累積灰階參考值W(3)即為系統(tǒng)設(shè)計(jì)者設(shè)定由3條線狀圖像決定的灰階門檻值。特別說明的是,每次復(fù)印的流程中都會針對被復(fù)印的圖像進(jìn)行灰階門檻值的計(jì)算。于獲得灰階門檻值后,開始判斷第一帶狀圖像203的第一線狀圖像2030是否具有主體像素。首先讀取線狀圖像2030。在此需特別說明的是,由于在決定灰階門檻值時已將線狀圖像2030、2031、2032進(jìn)行g(shù)amma調(diào)整,故在判斷主體像素的過程中不需再重復(fù)對線狀圖像2030、2031、2032進(jìn)行g(shù)amma調(diào)整,但其它尚未經(jīng)過gamma調(diào)整的線狀圖像,在后續(xù)的處理過程中需先經(jīng)過gamma調(diào)整。請?jiān)賲㈤唸D5B,在讀取經(jīng)gamma調(diào)整的線狀圖像2030之后,同樣地將該線狀圖像 2030依一倍率,如1/64倍,水平縮小,而獲得縮小的第一線狀圖像20301。如前所述,假設(shè)線狀圖像2030包含6400個像素,以倍率1/64將該線狀圖像水平縮小后得到的縮小線狀圖像20301會包含100個灰階值。將該縮小線狀圖像20301上的100個像素的灰階值逐一與該灰階門檻值比較。灰階值大于灰階門檻值的像素判斷為背景像素,而灰階值小于灰階門檻值的像素則判斷為主體像素。由于本發(fā)明判斷圖像的像素是否為主體圖像的方法是通過灰階值的比較,故使用水平縮小方法,將線狀圖像水平縮小成像素較少的縮小線狀圖像,以減少需比較的灰階值的數(shù)量,即可減少多功能事務(wù)機(jī)處理運(yùn)算時間。接著記錄該縮小線狀圖像20301的主體像素中位于最左端的主體像素的坐標(biāo)以及最右端的主體像素坐標(biāo)。之后將該縮小線狀圖像20301的主體像素的最左端主體像素坐標(biāo)以及最右端主體像素坐標(biāo)還原到對應(yīng)線狀圖像2030的最左端主體像素坐標(biāo)以及最右端主體像素坐標(biāo)。以圖5的帶狀圖像203而言,其所包含的線狀圖像2030,2031,2032以及其它的線狀圖像都為不具有圖像的像素,也就是都為背景像素,因此圖5A帶狀圖像的縮小線狀圖像,如20301,的每個像素的灰階值都會大于灰階門檻值。關(guān)于將縮小線狀圖像的主體像素坐標(biāo)還原到原始線狀圖像坐標(biāo)的方式將于下文說明。由于第一帶狀圖像203所包含的所有線狀圖像都不具有主體像素,因此第一帶狀圖像203不會包含主體圖像的上邊緣端點(diǎn),因此讀入下一帶狀圖像204以進(jìn)行主體圖像的上邊緣端點(diǎn)的判斷。請參閱圖6A、6B、6C,其為判斷帶狀圖像204中否具有主體像素的示意圖。從圖6A 中可看出第二帶狀圖像204所包含的線狀圖像2040-2044中,線狀圖像2041,2042,2043具有被標(biāo)示為實(shí)心圓點(diǎn)的像素,代表此3條線狀圖像具有含圖像信息的像素。首先判斷第二條帶狀圖像204是否具有主體像素。尋找第二條帶狀圖像204的所有線狀圖像的主體像素的方法與判斷第一條帶狀圖像203的方法相同。如圖6B所示,第二條帶狀圖像204的第一線狀圖像2040被水平縮小1/64倍而產(chǎn)生縮小的第一線狀圖像 20401。接著將縮小線狀圖像20401所包含的100個像素的灰階值分別與灰階門檻值比較, 將具有小于該灰階門檻值的灰階值的像素視為主體像素,由于在縮小線狀圖像20401不具有小于該灰階門檻值的灰階值的像素,故判斷該線狀圖像2040上的多個像素都為背景像素
      ο請參照圖6C,接著讀取下一線狀圖像2041,并將之水平縮小,而得到縮小線狀圖像20411。將該縮小線狀圖像20411所包含的所有像素的灰階值分別與灰階門檻值作比較。 圖6C表示了縮小線狀圖像20411中具有多個主體像素,如標(biāo)示為實(shí)心圓點(diǎn)的像素,這些被標(biāo)示為實(shí)心圓點(diǎn)的像素即代表灰階值小于灰階門檻值的像素。在獲得縮小線狀圖像20411 的所有主體像素之后,記錄該縮小線狀圖像20411的所有主體像素的最左端主體像素的坐標(biāo)(X1, Y)與最右端主體像素的坐標(biāo)(X2,Y)。接著將縮小線狀圖像20411的最左端的主體像素坐標(biāo)(X1, Y)及最右主體像素坐標(biāo)( ,Y)轉(zhuǎn)換為該線狀圖像2041的最左端主體像素的坐標(biāo)I1最右端主體像素坐標(biāo)I2,其中I1 = (64 X (Xi+1/2),Y),I2 = (64 X (X2+l/2),Y)并記錄該線狀圖像2041最左端主體像素坐標(biāo)I1與最右端主體像素坐標(biāo)12。接著繼續(xù)判斷該第一線狀圖像2041的后續(xù)多條線狀圖像(例如第一線狀圖像 2041的后3條線狀圖像2042、2043以及2044)是否具有主體像素,若有,則記錄每一線狀圖像的最左端主體像素坐標(biāo)以及最右端主體像素坐標(biāo)。在尋找主體圖像的上邊緣端點(diǎn)的步驟中,本發(fā)明加入一檢測臟點(diǎn)程序。如圖6A 所示,帶狀圖像204的線狀圖像2041、2042、2043為具有主體像素的線狀圖像,但線狀圖像 2044則不具有主體像素。于本發(fā)明中,于檢測出第一條具有主體像素的線狀圖像后,須再判斷該條線狀圖像的后續(xù)多條線狀圖像,例如后續(xù)3條,是否都具有主體像素。就圖6A的帶狀圖像204而言,線狀圖像2041的后續(xù)3條線狀圖像2041、2042、2043中只有2條線狀圖像2041、2042具有主體像素,而線狀圖像2043則不具有主體像素,因此判定線狀圖像2041 并不包含主體的上邊緣端點(diǎn),而線狀圖像2041、2042、2043所包含的主體像素將被視為是臟點(diǎn)圖像,而被忽略不計(jì)。請?jiān)賲㈤唸D7A,其表示下一帶狀圖像205的示意圖。由于帶狀圖像203、204都未包含主體圖像的上邊緣端點(diǎn),故再讀入下一條帶狀圖像205以判斷其是否具有主體圖像的上邊緣端點(diǎn)。如圖7A所示,帶狀圖像205中的線狀圖像2051具有主體像素,依據(jù)前段所述的尋找最左及最右端點(diǎn)主體像素的方法而獲得線狀圖像2051的兩端點(diǎn)主體像素的坐標(biāo)13、I40 為判斷線狀圖像2051的主體像素是否為臟點(diǎn),必須再判斷線狀圖像2051的下3條線狀圖像是否都具有主體像素。于圖7A的例中,線狀圖像2051的下3條線狀圖像2052、2053以及20M都具有主體像素,因此分別記錄線狀圖像2052的兩端點(diǎn)主體像素坐標(biāo)15、I6,線狀圖像2053的兩端點(diǎn)主體像素坐標(biāo)17、I8,線狀圖像20M的兩端點(diǎn)主體像素坐標(biāo)19、I100為更精確地判斷主體圖像是否為臟點(diǎn),除了檢測第一條具有主體像素的線狀圖像的后續(xù)多條線狀圖像是否都具有主像素之外,本發(fā)明方法還設(shè)置另一判斷基準(zhǔn)來判斷所檢測到的主體圖像是否為臟點(diǎn)。另一基準(zhǔn)即是判斷后續(xù)多條線狀圖像中是否至少有一條線狀
      13圖像的兩端點(diǎn)主體像素坐標(biāo)的寬度大于一預(yù)設(shè)值,例如6個像素的寬度。在圖7A中,線狀圖像20M的兩端點(diǎn)主體像素坐標(biāo)19、I10的寬度Wl大于本例中的預(yù)設(shè)值6個像素,故判斷線狀圖像2051、2052、2053以及20M所包含的主像素不是臟點(diǎn)圖像。因此可確定線狀圖像 2051的兩端點(diǎn)主體像素坐標(biāo)13、I4即為主體的上邊緣端點(diǎn)坐標(biāo)。本發(fā)明判斷臟點(diǎn)所使用的判斷基準(zhǔn)是基于以下的情況主體圖像一般具有連續(xù)且大范圍的圖像信息,而臟點(diǎn)通常僅包含小范圍且不連續(xù)的圖像信息。若是第一條線狀圖像的主體像素確實(shí)是主體圖像的上邊緣,則主體圖像上邊緣后續(xù)連續(xù)多條的線狀圖像應(yīng)該包含具有主體圖像信息的主體像素。此外,兩端點(diǎn)主體像素的坐標(biāo)的寬度代表主體圖像的范圍,因此在確定后續(xù)多條線狀圖像都具有主體像素之后,再通過判斷后續(xù)多條線狀圖像中是否有任一條線狀圖像的兩端點(diǎn)主體像素的寬度是否大于一預(yù)設(shè)寬度,即可精確地判斷出所檢測到的主體像素是主體的上邊緣還是臟點(diǎn)圖像。當(dāng)主體圖像上邊緣2051確定之后,持續(xù)依序計(jì)算該第三帶狀圖像205中的線狀圖像20M的后續(xù)所有線狀圖像的主體像素兩端點(diǎn)坐標(biāo),并紀(jì)錄每線狀圖像的兩端點(diǎn)主體像素坐標(biāo),直到第三帶狀圖像205中的最后一條線狀圖像2055為止,圖7A中的線狀圖像2055 的兩端點(diǎn)主體像素坐標(biāo)In、112。于本步驟中,將第三帶狀圖像205中具有最小X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)與具有最大χ軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)輸出,如圖7A所示,該第三帶狀圖像205中的主體像素的端點(diǎn)坐標(biāo)包括線狀圖像2051的兩端點(diǎn)主體坐標(biāo)13、14,線狀圖像2052的兩端點(diǎn)主體坐標(biāo)15、I6,線狀圖像2053的兩端點(diǎn)主體坐標(biāo)17、I8,線狀圖像2054的兩端點(diǎn)主體坐標(biāo) I9、I1Q,…以及最后一條線狀圖像2055的兩端點(diǎn)主體坐標(biāo)In、I12。其中具有最小X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)與具有最大X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)分別為第三帶狀圖像 205中最后一條線狀圖像2055的主體圖像兩端點(diǎn)坐標(biāo)In、I12。請參閱圖7B,依據(jù)最小X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)I11與具有最大X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)I12對第三帶狀圖像205進(jìn)行Y方向的垂直裁切,以得到一主體圖像區(qū)域205’。將主體圖像區(qū)域205’送入后續(xù)圖像處理流程進(jìn)行圖像處理,包括色坐標(biāo)轉(zhuǎn)換107、調(diào)整圖像大小108、處理半色調(diào) 109、以及打印110。當(dāng)處理完第三帶狀圖像205,緊接著讀入第四帶狀圖像206。請參閱圖8A、8B、8C, 其為本發(fā)明中第四帶狀圖像206的示意圖。第四帶狀圖像206包括線狀圖像2060、2061、 2062,2063,以及后續(xù)多條線狀圖像。當(dāng)已獲得主體邊的端點(diǎn)后,接下來即無需再進(jìn)行上邊緣端點(diǎn)的檢測,而針對后續(xù)的帶狀圖像僅需計(jì)算每條線狀圖像的左、右主體像素端點(diǎn)坐標(biāo)即可。于本步驟中針對第四帶狀圖像206計(jì)算每一條線狀圖像上的主體圖像兩端點(diǎn)坐標(biāo)。如前文所述,以線狀圖像2060為例,同樣對線狀圖像2060進(jìn)行水平縮小以獲得水平縮小線狀圖像20601,并計(jì)算縮小線狀圖像20601的兩端點(diǎn)主體像素坐標(biāo)( ,Y),0(4,Y)。再將(X3,Y),(X4, Y)還原至線狀圖像2060的坐標(biāo)系統(tǒng)以獲得線狀圖像2060的兩端點(diǎn)主體像素坐標(biāo)113、114。對帶狀圖像206的其余線狀圖像進(jìn)行相同的運(yùn)算,直至獲得最后一條線狀圖像2065的兩端點(diǎn)主體坐標(biāo)115、I16為止。接著將第四帶狀圖像206中具有最小X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)與具有最大 X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)輸出,如圖8A所示,第四帶狀圖像206中具有最小X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)為I15,而具有最大X軸坐標(biāo)值的主體像素端點(diǎn)坐標(biāo)為I16,依據(jù)端點(diǎn)坐標(biāo)I15與I16對帶狀圖像206進(jìn)行Y方向的垂直裁切而獲得一主體圖像區(qū)域206’,再將主體圖像區(qū)域206’送入后續(xù)圖像處理流程進(jìn)行圖像處理。第四帶狀圖像206的后續(xù)數(shù)條帶狀圖像的處理方法都與上述處理該第四帶狀圖像206相同,故不贅述。請參閱圖9,其表示了依據(jù)本申請圖像裁切方法所獲得的主體圖像區(qū)域,例如 205,及206,相對于整個原始圖像201的示意圖。從圖9可以看出,主體圖像區(qū)域205,、206 所包含的大部分是主體圖像的像素,而其它非屬主體圖像的背景像素則不會被送到后續(xù)的打印處理,因此加速了復(fù)印的速度。特別說明的是,在大多數(shù)帶狀圖像都已被處理完成后,若再次檢測到不具有任何主體像素的線性圖像時,則表示包含有主體圖像的帶狀圖像可能完全被檢測完畢,后續(xù)的帶狀圖像可能不具有任何的主體圖像。因此,當(dāng)再次檢測到不具有主體像素的線性圖像時, 也就是若后續(xù)多條線狀圖像也都不具有主體像素時,則表示主體圖像已被讀取完畢,剩下的未被讀取的帶狀圖像是背景圖像,故結(jié)束流程,不再對后續(xù)的帶狀圖像進(jìn)行處理。如此可更加速復(fù)印的速度。特別說明的是,本發(fā)明用以檢測主體像素的方法還包含另一實(shí)施例。請參閱圖10, 其表示本發(fā)明另一種檢測主體像素的方法。以帶狀圖像206的第一線狀圖像2060為例。于另一種檢測主體像素的方法中,使用兩次水平縮小線狀圖像決定該線狀圖像是否具有主體像素。首先讀取線狀圖像2060并對該線狀圖像2060進(jìn)行g(shù)amma調(diào)整,再將該線狀圖像依一第一倍率(例如1/6)進(jìn)行水平方向縮小而獲得一第一縮小線狀圖像20602,接著將該第一縮小線狀圖像20602的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一準(zhǔn)主體像素,之后記錄該第一縮小線狀圖像20602的最左端準(zhǔn)主體像素的坐標(biāo)I17(X5,Y)與最右端準(zhǔn)主體像素的坐標(biāo)I18OC6, Y),此為第一次水平縮小,接著將該第一縮小線狀圖像20602的最左端主體像素坐標(biāo)I17的X軸坐標(biāo)值減一預(yù)設(shè)值(例如3pixel)而獲得一左參考坐標(biāo)I19(X5-3,Y),以及將該最右端主體像素I18的X軸坐標(biāo)值加該預(yù)設(shè)數(shù)值而獲得一右參考坐標(biāo)I2CI(X6+3,Y),將該左參考坐標(biāo)I19與右參考坐標(biāo)I2tl分別還原回線狀圖像2060上的最左參考坐標(biāo)119’與最右參考坐標(biāo)12(|’,將該參考坐標(biāo)坐標(biāo)119’與 I2tl’間的線狀圖像以一第二倍率(例如1/3)進(jìn)行水平方向縮小而獲得一第二縮小線狀圖像 20603,此為第二次水平縮小,且此時該第二縮小線狀圖像20603的左端點(diǎn)坐標(biāo)及右端點(diǎn)坐標(biāo)分別為 I19" (6/3X (X5-3),Y)與 I20" ((6/3X (X6+3) + (6/3-1)),Y),此時再將該第二縮小線狀圖像20603的每一像素點(diǎn)的灰階值與該灰階門檻值比較,將小于該灰階門檻值的灰階值的像素視為主體像素,并記錄該第二縮小線狀圖像20603的最左端主體像素坐標(biāo)I21 (X7, Y)與最右端主體像素坐標(biāo)I22 OC8,Y),最后將該第二縮小線狀圖像20603的最左端主體像素坐標(biāo)I21 (X7,Y)與最右端主體像素坐標(biāo)I22 OC8,Y)轉(zhuǎn)換為該線狀圖像2060的主體像素最左端主體像素坐標(biāo)I23 (3 X (X7+l/2),Y)與最右端主體像素坐標(biāo)I24 (3 X (X8+l/2),Y),并記錄該線狀圖像2060的最左端主體像素坐標(biāo)I23與最右端主體像素坐標(biāo)I24為該兩端點(diǎn)主體坐標(biāo)。需特別說明的是,此較佳實(shí)施例中進(jìn)行兩次水平縮小乃為避免因只進(jìn)行一次水平縮小時,縮小倍率太小,又利用算數(shù)平均計(jì)算灰階值時,可能導(dǎo)致過度侵蝕線狀圖像上的最右端主體像素坐標(biāo)以及最左端主體像素坐標(biāo),甚至忽略實(shí)際主體像素端點(diǎn),舉例來說,若設(shè)定第一倍率為1/64,則一次將64個像素的灰階值換算成一個灰階值,當(dāng)該64個像素其中具有主體像素,但大部分都為背景像素時,該換算成的一個灰階值極有可能被判斷大于該灰階門檻值,進(jìn)而判定該64個像素都為背景像素,故為求得較精確的線狀圖像上的最右端主體像素坐標(biāo)以及最左端主體像素坐標(biāo)結(jié)果,本發(fā)明提出利用第一次縮小所得的準(zhǔn)主體像素左右端點(diǎn)坐標(biāo)向外擴(kuò)張一范圍,即上述的加減預(yù)設(shè)值做法,其目的在于省略線狀圖像外圍已經(jīng)確定判定為背景像素的像素,再將線狀圖像進(jìn)行第二次水平縮小,且第二次水平縮小倍率需大于該第一倍率,使能更精確判定出主體像素同時減少多功能事務(wù)機(jī)的運(yùn)算量。于實(shí)際的應(yīng)用中,本發(fā)明可以通過設(shè)置于多功能事務(wù)機(jī)中的固件(firmware)的方式實(shí)施。由于本發(fā)明在多功能事務(wù)機(jī)中的圖像處理流程加入即時圖像裁切方法,能確實(shí)判斷主體圖像區(qū)域在帶狀圖像中的位置且能排除臟點(diǎn)圖像,而確實(shí)將帶狀圖像中的主體圖像區(qū)域在圖像處理流程中裁切出來,提升了復(fù)印文件所需要的時間。此外,以帶狀圖像為處理單位,以及僅處理具有主體圖像的區(qū)域而不需要處理背景區(qū)域的方法,節(jié)省了復(fù)印過程中所需要的動態(tài)存儲器容量。對于系統(tǒng)資源以及存儲器有限的多功能事務(wù)機(jī)而言,本發(fā)明方法提供了良好的性能提升的效果。以上所述僅為本發(fā)明的較佳實(shí)施例,并非用以限定本發(fā)明的專利范圍,因此凡其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾,均應(yīng)包含于本發(fā)明的專利范圍內(nèi)。
      權(quán)利要求
      1.一種圖像裁切方法,應(yīng)用于一多功能事務(wù)機(jī),該多功能事務(wù)機(jī)用于掃描一文件而獲得一原始圖像并將該原始圖像打印輸出,其中該原始圖像具有一主體圖像且該原始圖像被分割為多個帶狀圖像,且每一該帶狀圖像包含多條線狀圖像,該方法包括(A)讀取該原始圖像的一帶狀圖像;(B)判斷該所讀取的帶狀圖像是否具有該主體圖像的一上邊緣端點(diǎn)坐標(biāo),包括(Bi)尋找該所讀取的帶狀圖像中具有主體圖像的一第一線狀圖像,并計(jì)算該線狀圖像中包含該主體圖像的兩主體端點(diǎn)坐標(biāo);(B2)分別計(jì)算該第一線狀圖像的后續(xù)多條線狀圖像是否都具有兩主體端點(diǎn)坐標(biāo); (B3)判斷該后續(xù)多條具有主體圖像的線狀圖像中的至少一條線狀圖像的兩主體端點(diǎn)坐標(biāo)的寬度大于一預(yù)設(shè)寬度值;其中,當(dāng)步驟(Bi)、(B2)以及(B3)步驟的判斷結(jié)果都為是時,則決定該第一線狀圖像的該兩主體端點(diǎn)坐標(biāo)為該上邊緣端點(diǎn)坐標(biāo),而當(dāng)步驟(Bi)、(B2) 以及(B3)步驟中有一步驟為否時,則重復(fù)步驟(A)-(B),直至決定該上邊緣端點(diǎn)為止;(C)計(jì)算該帶狀圖像中的所述多條的后續(xù)的所有線狀圖像的主體端點(diǎn)坐標(biāo);(D)輸出該帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)值的端點(diǎn)坐標(biāo)與具有最大X軸坐標(biāo)值的端點(diǎn)坐標(biāo);(E)接收步驟(D)輸出的主體端點(diǎn)坐標(biāo)以進(jìn)行打印輸出處理;(F)讀取下一帶狀圖像,并尋找該下一帶狀圖像的每一線狀圖像的主體端點(diǎn)坐標(biāo);(G)輸出該下一帶狀圖像所包含的所有主體端點(diǎn)坐標(biāo)中具有最小X軸坐標(biāo)值的主體端點(diǎn)坐標(biāo)與具有最大X軸坐標(biāo)值的主體端點(diǎn)坐標(biāo);(H)接收步驟(G)輸出的主體端點(diǎn)坐標(biāo)以進(jìn)行打印輸出處理;以及(I)重復(fù)步驟(F)、(G)、(H)。
      2.如權(quán)利要求1的圖像裁切方法,其中步驟(Bi)包括以下步驟(Bl-I)讀取該帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(B1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括 將該線狀圖像依一倍率進(jìn)行水平方向縮小而獲得一縮小線狀圖像; 將該縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一主體像素,并記錄該縮小線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo);以及 (B1-3)轉(zhuǎn)換像素坐標(biāo),包括將該縮小線狀圖像的主體像素該最左端主體像素坐標(biāo)以及該最右主體像素坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩主體端點(diǎn)坐標(biāo)。
      3.如權(quán)利要求2的圖像裁切方法,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得 ff(n+l) = ff(n) + (ff(n+l)max-ff(n))/T ;其中,η = 0,1,2,3-, (A-I),W(O)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,W(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。
      4.如權(quán)利要求3的圖像裁切方法,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1)max小于W(η)時,T = Tu,且Tu與Td為不同的正整數(shù)。
      5.如權(quán)利要求1的圖像裁切方法,其中步驟(Bi)包括以下步驟(Bl-I)讀取該帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(B1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括 將該線狀圖像依一第一倍率進(jìn)行水平方向縮小而獲得一第一縮小線狀圖像; 將該第一縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一準(zhǔn)主體像素,并記錄該第一縮小線狀圖像的準(zhǔn)主體像素的最左端主體像素與最右端主體像素的坐標(biāo);將該第一縮小線狀圖像的最左端準(zhǔn)主體像素坐標(biāo)的X軸坐標(biāo)值減一預(yù)設(shè)值而獲得一左參考坐標(biāo),以及將該最右端準(zhǔn)主體像素的坐標(biāo)加一預(yù)設(shè)數(shù)值而獲得一右參考坐標(biāo);將該左參考坐標(biāo)與右參考坐標(biāo)轉(zhuǎn)換為該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo),將該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo)坐標(biāo)間的線狀圖像依一第二倍率進(jìn)行水平方向縮小而獲得一第二縮小線狀圖像,并將該第二縮小線狀圖像的每一像素點(diǎn)的灰階值與該灰階門檻值比較,其中,將具有小于該灰階門檻值的灰階值的像素視為主體像素,并記錄該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo),其中該第二倍率大于該第一倍率;以及(B1-3)轉(zhuǎn)換像素坐標(biāo),包括將該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩端點(diǎn)主體坐標(biāo)。
      6.如權(quán)利要求5的圖像裁切方法,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得 ff(n+l) = ff(n) + (ff(n+l)max-ff(n))/T ;其中,η = 0,1,2,3-, (A-I),W(O)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,W(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。
      7.如權(quán)利要求6的圖像裁切方法,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1) max小于W(η)時,T = Tu,且Tu與Td為不同的正整數(shù)。
      8.如權(quán)利要求1的圖像裁切方法,其中步驟(Fl)包括以下步驟(Fl-I)讀取該下一帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(F1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括 將該線狀圖像依一倍率進(jìn)行水平方向縮小而獲得一縮小線狀圖像; 將該縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一主體像素,并記錄該縮小線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo);以及 (F1-3)轉(zhuǎn)換像素坐標(biāo),包括將該縮小線狀圖像的主體像素該最左端主體像素坐標(biāo)以及該最右主體像素坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的主體像素的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩主體端點(diǎn)坐標(biāo)。
      9.如權(quán)利要求8的圖像裁切方法,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得 ff(n+l) = ff(n) + (ff(n+l)max-ff(n))/T ;其中,η = 0,1,2,3-, (A-I),W(O)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,W(n+l)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。
      10.如權(quán)利要求9的圖像裁切方法,其中,W(n+1)max大于W(η)時,T = Td,而當(dāng)W(n+1) max小于W(n)時,T = Tu,且Tu與Td為不同的正整數(shù)。
      11.如權(quán)利要求1的圖像裁切方法,其中步驟(Fl)包括以下步驟(Fl-I)讀取該下一帶狀圖像的一線狀圖像并對該線狀圖像進(jìn)行Gamma調(diào)整,其中該線狀圖像包括多個像素;(F1-2)判斷該線狀圖像的像素是否包含該主體圖像,包括 將該線狀圖像依一第一倍率進(jìn)行水平方向縮小而獲得一第一縮小線狀圖像; 將該第一縮小線狀圖像的每一像素點(diǎn)的灰階值與一灰階門檻值比較,并將具有小于該灰階門檻值的灰階值的像素視為一準(zhǔn)主體像素,并記錄該第一縮小線狀圖像的準(zhǔn)主體像素的最左端主體像素與最右端主體像素的坐標(biāo);將該第一縮小線狀圖像的最左端準(zhǔn)主體像素坐標(biāo)的X軸坐標(biāo)值減一預(yù)設(shè)值而獲得一左參考坐標(biāo),以及將該最右端準(zhǔn)主體像素的坐標(biāo)加一預(yù)設(shè)數(shù)值而獲得一右參考坐標(biāo);將該左參考坐標(biāo)與右參考坐標(biāo)轉(zhuǎn)換為該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo),將該線狀圖像的最左參考坐標(biāo)與最右參考坐標(biāo)坐標(biāo)間的線狀圖像依一第二倍率進(jìn)行水平方向縮小而獲得一第二縮小線狀圖像,并將該第二縮小線狀圖像的每一像素點(diǎn)的灰階值與該灰階門檻值比較,其中,將具有小于該灰階門檻值的灰階值的像素視為主體像素,并記錄該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo),其中該第二倍率大于該第一倍率;以及(F1-3)轉(zhuǎn)換像素坐標(biāo),包括將該第二縮小線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)轉(zhuǎn)換為該線狀圖像的主體像素最左端主體像素與最右端主體像素的坐標(biāo),并記錄該線狀圖像的最左端主體像素與最右端主體像素的坐標(biāo)為所述兩端點(diǎn)主體坐標(biāo)。
      12.如權(quán)利要求11的圖像裁切方法,其中該灰階門檻值W(n+1)由下列公式計(jì)算而得 W(n+1) = ff(n) + (ff(n+l)max-ff(n))/T ;其中,η = 0,1,2,3-, (A-I),W(O)為一灰階初始值,W(η)為第η條線狀圖像的一累積灰階參考值,W(n+1)max為第n+1條線狀圖像依一倍率水平縮小后,該第n+1條線狀圖像的所有像素的灰階值中的最大灰階值,T為正整數(shù)。
      13.如權(quán)利要求12項(xiàng)的圖像裁切方法,其中,W(n+l)maX大于W(n)時,T= Td,而當(dāng) W(n+1)max小于W(n)時,T = Tu,且Tu與Td為不同的正整數(shù)。
      全文摘要
      本發(fā)明公開一種用于多功能事務(wù)機(jī)的圖像裁切方法。本發(fā)明方法包括自原始圖像的一帶狀圖像中尋找主體圖像的上邊緣端點(diǎn),讀取原始圖像的每一帶狀圖像并尋找用以產(chǎn)生待打印的主體圖像區(qū)域的主體端點(diǎn)坐標(biāo),以及輸出主體圖像區(qū)域以進(jìn)行打印。本發(fā)明包含檢測臟點(diǎn)的規(guī)則以提升尋找主體圖像的精確性。
      文檔編號H04N1/00GK102377895SQ201010260918
      公開日2012年3月14日 申請日期2010年8月20日 優(yōu)先權(quán)日2010年8月20日
      發(fā)明者林松輝, 王炯昇 申請人:致伸科技股份有限公司
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
      1