專利名稱：圖文分離方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種圖文分離方法，特別是一種應(yīng)用于多功能事務(wù)機時，能加強圖文分離效果，使其具有更佳影像輸出質(zhì)量的圖文分離方法。
背景技術(shù)：
多功能事務(wù)機(Multi-function peripheral，MFP)指的是至少結(jié)合掃瞄、影印、打印及傳真等兩種以上功能的影像處理裝置。
就多功能事務(wù)機的影印功能來說，若輸入的影像包含了文字區(qū)域以及圖片區(qū)域，常需先藉助圖文分離的方法來區(qū)分出影像中的文字及圖片，接著才能分別根據(jù)其不同的特性作處理，以提高輸出影像的質(zhì)量，例如由于感光耦合組件有RGB色彩修正的問題，對于黑色文字的邊緣并不是非常敏銳，所以文字部份會經(jīng)過邊緣強化濾鏡(edge enhancement filter)的處理，而圖片部份會經(jīng)過除網(wǎng)濾鏡(de-screening filter)的處理等。如此，經(jīng)由上述處理之后輸出的影像便不易失真。
先將圖文分離還有以下好處，黑色文字部份便可用黑色油墨/調(diào)色劑取代以混合的彩色油墨/調(diào)色劑來印刷，不但可節(jié)省輸出時間，也可節(jié)省油墨與調(diào)色劑。
因此，對于復(fù)印機方面的應(yīng)用來說，輸出的影像是否失真大部份取決于圖文分離的過程，例如若圖文分離的處理過程中，原本應(yīng)是圖片的部份被當作是文字來處理，使得本來應(yīng)進行除網(wǎng)濾鏡(de-screening filter)處理的區(qū)域進行了邊緣強化濾鏡(edge enhancement filter)處理，便會使輸出影像的圖片有部份區(qū)域不夠柔和，而且可能會產(chǎn)生不自然的影像質(zhì)量。
也就是說，若能在圖文分離的過程中，適當正確的區(qū)分出輸入影像中圖片與文字所在的區(qū)域，便能正確的輸出影像。
目前印刷圖片與文字所利用的半色調(diào)網(wǎng)屏技術(shù)(screening technique)，常包含有調(diào)幅網(wǎng)屏技術(shù)(AM screening)或是調(diào)頻網(wǎng)屏技術(shù)(FM screening)，若利用上述技術(shù)印刷而成的圖片區(qū)域是由黑色的點布局形成，當利用圖文分離的技術(shù)“Level Crossing Density”或是”Peak Density”來區(qū)分由上述技術(shù)形成的圖片與文字時，對于該黑色的點布局會常產(chǎn)生誤判，使得圖片中某部份被當作是文字來處理，因此常無法輸出正確的影像。
因此，有鑒于上述的問題，為了提供復(fù)印機、掃描機或是多功能打印機對于輸入影像有更良好正確的影像輸出效果，便需要有一種方法能夠更有效的區(qū)分出輸入影像中的圖片與文字。
技術(shù)內(nèi)容鑒于以上的問題，本發(fā)明的主要目的在于提供一種圖文分離的方法，應(yīng)用于復(fù)印機、掃描機或是多功能打印機時，能夠提供該裝置具有減少對于輸入影像中圖片與文字誤判的功效，因此對輸入影像有更正確的影像輸出效果。
本發(fā)明的另一目的在于提供一種圖文分離的方法，應(yīng)用于復(fù)印機、掃描機或是多功能打印機時，能夠更有效的區(qū)分出輸入影像中的圖片與文字，或能夠有效區(qū)分出以調(diào)幅網(wǎng)屏技術(shù)(AM screening)形成的圖片或文字，或能夠有效區(qū)分出以調(diào)頻網(wǎng)屏技術(shù)(FM screening)形成的圖片或文字以達到上述的功效。
因此，為達上述目的，本發(fā)明所公開的圖文分離方法，可包含取得灰階影像；區(qū)分出構(gòu)成該灰階影像的多個文字區(qū)塊與多個圖片區(qū)塊；及針對區(qū)分出的文字區(qū)塊，判斷該文字區(qū)塊符合調(diào)幅格式的圖片區(qū)塊時，以處理圖片區(qū)塊的方式處理該文字區(qū)塊。
上述判斷該文字區(qū)塊符合調(diào)幅格式的圖片區(qū)塊的步驟包含取得該文字區(qū)塊的光強度分布；水平等距分割該文字區(qū)塊，以形成多個區(qū)塊行；根據(jù)第一區(qū)塊行的光強度分布，計算該第一區(qū)塊行中波峰到波谷的數(shù)目與波谷到波峰的數(shù)目相加后的第一相加值；根據(jù)該第一區(qū)塊行下方的第二區(qū)塊行的光強度分布，計算該第二區(qū)塊行中波峰到波谷的數(shù)目與波谷到波峰的數(shù)目相加后的第二相加值；確認該第一相加值與該第二相加值的相減值比預(yù)設(shè)的第一門坎值小時，增加用于該調(diào)幅格式的總計數(shù)值；及確認該總計數(shù)值大于預(yù)設(shè)的第二門坎值時，標示該文字區(qū)塊為符合調(diào)幅格式的圖片區(qū)塊。
因此，為達上述目的，本發(fā)明所揭露的圖文分離方法，可包含取得灰階影像；區(qū)分出構(gòu)成該灰階影像的多個文字區(qū)塊與多個圖片區(qū)塊；及針對區(qū)分出的文字區(qū)塊，判斷該文字區(qū)塊符合調(diào)頻格式的圖片區(qū)塊時，以處理圖片區(qū)塊之方式處理該文字區(qū)塊。
上述判斷該文字區(qū)塊屬于調(diào)頻格式的圖片區(qū)塊的步驟包含取得該文字區(qū)塊的光強度分布；水平等距分割該文字區(qū)塊，以形成多個區(qū)塊行；根據(jù)第一區(qū)塊行的光強度分布，計算該第一區(qū)塊行中的波峰到波谷的數(shù)目與波谷到波峰的數(shù)目之第一相加值；根據(jù)該第一區(qū)塊行下方的第二區(qū)塊行的光強度分布，計算該第二區(qū)塊行中的波峰到波谷的數(shù)目與波谷到波峰的數(shù)目的第二相加值；確認該第一相加值與該第二相加值的比例值比預(yù)設(shè)之第一門坎值小時，增加用于該調(diào)頻格式的總計數(shù)值；及確認該總計數(shù)值大于預(yù)設(shè)的第二門坎值時，標示該文字區(qū)塊為符合調(diào)頻格式的圖片區(qū)塊。
在經(jīng)由上述的圖文分離過程后，便可分別對區(qū)分出的圖片進行柔化處理及/或?qū)ξ淖诌M行邊緣強化處理，以增強輸出影像的效果。
下面結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述，但其不作為對本發(fā)明的限定。


圖1為本發(fā)明圖文分離方法實施例的主要方法流程圖；圖2為判斷文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊的方法流程圖；及圖3為判斷文字區(qū)塊是否為FM半色調(diào)圖片區(qū)塊的方法流程圖。
具體實施例方式
本發(fā)明圖文分離方法的主要方法流程圖如圖1所示，包括以下步驟步驟100輸入RGB彩色影像；步驟101轉(zhuǎn)換為灰階的YCC格式影像；步驟102區(qū)分出該YCC格式影像中的文字區(qū)塊與圖片區(qū)塊；步驟103判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊或FM半色調(diào)圖片區(qū)塊其中之一；步驟104若仍為文字區(qū)塊，則對該文字區(qū)塊進行邊緣強化(edgeenhancement)處理；步驟105若為圖片區(qū)塊，則對該圖片區(qū)塊進行柔化(smoothing)處理。
最后經(jīng)過處理后的文字區(qū)塊與圖片區(qū)塊便可結(jié)合以輸出。
以下將分別說明上述主要流程中子流程的詳細處理過程。
以下的影像處理過程是以區(qū)塊為單位，該影像區(qū)塊由像素數(shù)組所構(gòu)成。而所能取得的區(qū)塊大小例如可為8×8、16×16、32×32或64×64，但實際應(yīng)用上視市面硬件所能支持處理的程度而定，而非僅限于本文中所提及的能處理的區(qū)塊大小。
上述區(qū)分出該YCC格式影像中文字區(qū)塊與圖片區(qū)塊的方法中(步驟102)，包含先對轉(zhuǎn)換后之YCC格式影像取得一固定大小的影像區(qū)塊，取得該區(qū)塊中每一像素的光強度值，然后可利用已有的”Level Crossing Density”方法或”PeakDensity”方法來根據(jù)所得數(shù)據(jù)區(qū)分出其中的文字區(qū)塊與圖片區(qū)塊。該兩方法皆為現(xiàn)有技術(shù)，因此以下僅略述其方法概念。
”Level Crossing Density”方法中的主要概念為文字區(qū)塊與圖片區(qū)塊中超過一固定光強度門坎值(threshold)的像素數(shù)目不同，一般來說，圖片區(qū)塊中具有超過該門坎值的光強度的像素數(shù)目會比文字區(qū)塊中的多，因此，通過統(tǒng)計某一區(qū)塊大小中的超過該門坎值的像素數(shù)目便可決定該區(qū)塊是文字區(qū)塊還是圖片區(qū)塊。
”Peak Density”方法中的主要概念在于，以統(tǒng)計的方式計算某一區(qū)塊中垂直方向以及水平方向的波峰/波谷數(shù)目值，并根據(jù)其相加得出的值與一門坎值比較來決定該區(qū)塊為文字區(qū)塊或圖片區(qū)塊。
本發(fā)明利用下述步驟來確認區(qū)分出來的文字區(qū)塊中是否含有調(diào)幅網(wǎng)屏技術(shù)(AM screening)或調(diào)頻網(wǎng)屏技術(shù)(FM screening)印刷的圖片部份。
判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊或FM半色調(diào)圖片區(qū)塊其中之一的步驟中(步驟103)，可包含判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊的步驟，以及判斷該文字區(qū)塊是否為FM半色調(diào)圖片區(qū)塊的步驟，以下將分別以第2圖與第3圖分別詳述其方法流程。
判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊的方法流程如圖2所示，其包括以下步驟步驟200接收到文字區(qū)塊，得到該文字區(qū)塊中所包含像素的光強度，以水平等距分割的區(qū)塊行為單位，根據(jù)目前處理區(qū)塊行中所包含像素的光強度分布，計算出該區(qū)塊行中波峰到波谷的數(shù)目以及波谷到波峰的數(shù)目；
步驟201將該兩個值相加，得出一第一相加值。開始處理該區(qū)塊時，該目前處理區(qū)塊行可為第一區(qū)塊行，也可從其它區(qū)塊行開始處理。接著，對下一條區(qū)塊行作同樣的事，計算出第二區(qū)塊行之第二相加值；步驟202將第一相加值與第二相加值相減得出第一差值；步驟203將該第一差值與一第一門坎值相比；步驟204若比第一門坎值小，AM計數(shù)器增加1，反之AM計數(shù)器不變；步驟205確認該區(qū)塊中所有區(qū)塊行皆已完成；步驟206AM計數(shù)器在此區(qū)塊得到的總數(shù)值拿來與第二門坎值比較；步驟207比較總數(shù)值與第二門坎值；步驟208若小于第二門坎值，則該區(qū)塊會標示為文字區(qū)塊接續(xù)可進行邊緣強化(edge enhancement)處理(第1圖中的步驟104)；步驟209若大于第二門坎值則該區(qū)塊便會標示為AM半色調(diào)的圖片區(qū)塊，接續(xù)可進行例如除網(wǎng)(de-screening)處理之圖片柔化(smoothing)處理過程(第1圖中的步驟105)。
步驟210在步驟205，若確認該區(qū)塊行不是最后一個區(qū)塊行時，會進一步移到下一個區(qū)塊行，并回到步驟200以持續(xù)進行。
判斷該文字區(qū)塊是否為FM半色調(diào)圖片區(qū)塊的方法流程如圖3所示，包括以下步驟步驟300接收到文字區(qū)塊，得到該文字區(qū)塊中所包含像素的光強度，以水平等距分割的區(qū)塊行為單位，根據(jù)目前處理區(qū)塊行中所包含像素的光強度分布，計算出該區(qū)塊行中波峰到波谷的數(shù)目以及波谷到波峰的數(shù)目；步驟301將該兩個值相除，得出一第一比例值。開始處理該區(qū)塊時，該目前處理區(qū)塊行可為第一區(qū)塊行，也可從其它區(qū)塊行開始處理。接著，對下一條區(qū)塊行作同樣的事，計算出第二區(qū)塊行的第二比例值；步驟302將第一比例值與第二比例值相減得出第二差值；步驟303將該第二差值與一第一門坎值相比；步驟304若比第一門坎值小，F(xiàn)M計數(shù)器增加1，反之FM計數(shù)器不變；步驟305確認該區(qū)塊中所有區(qū)塊行皆已完成；步驟306FM計數(shù)器在此區(qū)塊得到的總數(shù)值拿來與第二門坎值比較；步驟307比較總數(shù)值與第二門坎值；
步驟308若小于第二門坎值，則該區(qū)塊會標示為文字區(qū)塊，接續(xù)可進行邊緣強化(edge enhancement)處理(第1圖中的步驟104)；步驟309若大于第二門坎值則該區(qū)塊便會標示為FM半色調(diào)的圖片區(qū)塊，接續(xù)可進行例如除網(wǎng)(de-screening)處理的圖片柔化(smoothing)處理過程(第1圖中的步驟105)。
步驟310在步驟205，若確認該區(qū)塊行不是最后一個區(qū)塊行時，會進一步移到下一個區(qū)塊行，并回到步驟300以持續(xù)進行。
上述第1圖中所描述的主要方法流程圖中，雖以判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊或FM半色調(diào)圖片區(qū)塊其中之一作為較佳實施例，但實際應(yīng)用上，該步驟可替代為單純判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊，或者替代為單純判斷該文字區(qū)塊是否為FM半色調(diào)圖片區(qū)塊，不一定要同時包含該兩者的判斷步驟。
另外，判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊的步驟中(請參閱第2圖)，以及判斷該文字區(qū)塊是否為FM半色調(diào)圖片區(qū)塊的步驟中(請參閱第3圖)，皆包含開始計算出目前處理區(qū)塊行中波峰到波谷的數(shù)目以及波谷到波峰的數(shù)目的步驟，因此如果以判斷該文字區(qū)塊是否為AM半色調(diào)圖片區(qū)塊或FM半色調(diào)圖片區(qū)塊其中之一的步驟作為較佳實施例，其流程中不必包含兩次計算目前處理區(qū)塊行中波峰到波谷的數(shù)目以及波谷到波峰的數(shù)目的步驟，換句話說，該較佳實施例中可只包含一次計算目前處理區(qū)塊行中波峰到波谷的數(shù)目以及波谷到波峰的數(shù)目的步驟。
前述第一門坎值可由廠商自定。另外，上述第二門坎值可由廠商自定，其較佳的是大于該區(qū)塊中所包含之區(qū)塊行的二分之一，例如若為16×16的區(qū)塊，較好的第二門坎值較佳的為8。
再者，上述波峰到波谷的判斷或是波谷到波峰的判斷可根據(jù)其連續(xù)上升或下降的值是否大于一第三門坎值來判斷，該第三門坎值可自定，例如是2、3、4或5等。
綜合以上所述，可發(fā)現(xiàn)利用本發(fā)明應(yīng)用于復(fù)印機、掃描機或是多功能打印機時，能夠提供上述裝置具有確認出輸入影像中的文字區(qū)塊中是否包含以調(diào)幅網(wǎng)屏技術(shù)(AM screening)形成的圖片或文字，或是以調(diào)頻網(wǎng)屏技術(shù)(FMscreening)形成的圖片或文字的功效，換句話說，更能有效地區(qū)分出輸入影像中的圖片與文字，因此通過本發(fā)明，便能提供上述裝置對于輸入影像產(chǎn)生更家準確的影像輸出。
當然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種圖文分離方法，包含以下步驟取得一灰階影像；區(qū)分出構(gòu)成所述灰階影像的多個文字區(qū)塊與多個圖片區(qū)塊；及針對區(qū)分出的所述文字區(qū)塊，判斷所述文字區(qū)塊為符合調(diào)幅網(wǎng)屏格式或調(diào)頻網(wǎng)屏格式的圖片區(qū)塊時，將所述文字區(qū)塊當作圖片區(qū)塊處理。
2.根據(jù)權(quán)利要求1所述的圖文分離方法，其特征在于，針對區(qū)分出的所述文字區(qū)塊，判斷所述文字區(qū)塊符合調(diào)幅網(wǎng)屏格式或調(diào)頻網(wǎng)屏格式的圖片區(qū)塊的步驟包含根據(jù)一第一區(qū)塊行的光強度分布，計算所述第一區(qū)塊行中的波峰到波谷的數(shù)目與波谷到波峰的數(shù)目相加后的一第一相加值；及根據(jù)所述第一區(qū)塊行下方的一第二區(qū)塊行的光強度分布，計算所述第二區(qū)塊行中的波峰到波谷的數(shù)目與波谷到波峰的數(shù)目相加后的一第二相加值。
3.根據(jù)權(quán)利要求2所述的圖文分離方法，其特征在于，根據(jù)所述第一區(qū)塊行下方的所述第二區(qū)塊行的光強度分布，計算所述第二相加值的步驟后包含確認所述第一相加值與所述第二相加值的相減值比預(yù)設(shè)的一第一門坎值小時，增加用于所述調(diào)幅格式的一總計數(shù)值；及確認所述總計數(shù)值大于預(yù)設(shè)的一第二門坎值時，標示所述文字區(qū)塊為符合調(diào)幅網(wǎng)屏格式的圖片區(qū)塊。
4.根據(jù)權(quán)利要求2所述的圖文分離方法，其特征在于，根據(jù)所述第一區(qū)塊行下方的所述第二區(qū)塊行的光強度分布，計算所述第二相加值的步驟后包含確認所述第一相加值與所述第二相加值的比例值比預(yù)設(shè)的一第一門坎值小時，增加用于所述調(diào)頻格式的一總計數(shù)值；及確認所述總計數(shù)值大于預(yù)設(shè)的一第二門坎值時，標示所述文字區(qū)塊為符合調(diào)頻格式的圖片區(qū)塊。
5.根據(jù)權(quán)利要求2所述的圖文分離方法，其特征在于，根據(jù)所述第一區(qū)塊行的光強度分布，計算第一相加值的步驟前包含取得所述文字區(qū)塊的光強度分布；及水平等距分割所述文字區(qū)塊，以形成多個區(qū)塊行。
6.根據(jù)權(quán)利要求1所述的圖文分離方法，其特征在于，所述灰階影像為YCC格式。
7.根據(jù)權(quán)利要求1所述的圖文分離方法，區(qū)分出的所述文字區(qū)塊，在被判斷為符合調(diào)幅網(wǎng)屏格式或調(diào)頻網(wǎng)屏格式的圖片區(qū)塊后，是進行柔化處理。
全文摘要
本發(fā)明公開了一種圖文分離方法，包含取得輸入影像的灰階影像；區(qū)分出構(gòu)成該灰階影像的多個文字區(qū)塊與多個圖片區(qū)塊；及針對區(qū)分出的文字區(qū)塊，判斷該文字區(qū)塊符合調(diào)幅格式及/或調(diào)頻格式的圖片區(qū)塊時，以處理圖片區(qū)塊的方式處理該文字區(qū)塊。在經(jīng)由上述的圖文分離過程后，便可分別對區(qū)分出的圖片進行柔化處理及/或?qū)ξ淖诌M行邊緣強化處理，達到增益輸出影像的效果。
文檔編號G06K9/34GK1779695SQ200410090418
公開日2006年5月31日 申請日期2004年11月18日 優(yōu)先權(quán)日2004年11月18日
發(fā)明者黃俊嘉 申請人:德鑫科技股份有限公司