專利名稱：自動(dòng)檢測(cè)圖文的半色調(diào)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種自動(dòng)檢測(cè)圖文并加以分別處理的方法，特別是涉及將文件進(jìn)行影印或傳真時(shí)，提高轉(zhuǎn)換為黑白文件稿或彩色文件稿的細(xì)密度。
背景技術(shù)：
目前處理彩色文件(或具有灰階特性的文件)的影印復(fù)制或傳真時(shí)，通常為求復(fù)制稿的細(xì)密程度，減少復(fù)制稿的失真程度，但因?yàn)槲淖植糠峙c圖片部分的特性不同，而必須將文件內(nèi)所含的文字與圖形分開處理。
舉例而言，具有灰階特性的文件在傳真時(shí)，經(jīng)常轉(zhuǎn)換為黑白文稿模式，在轉(zhuǎn)換時(shí)，因?yàn)槲募械馁Y料通常包含文字與圖片兩大部分，如果轉(zhuǎn)換中不進(jìn)行半色調(diào)處理(Halftone，半色調(diào)處理包含針對(duì)像素做抖動(dòng)Dithering或擴(kuò)散Diffusion)，則圖片部分無法將原來的圖像細(xì)膩度及漸層部分不失真的呈現(xiàn)出來，但如果將整份文件全部使用半色調(diào)處理，則文字的部分會(huì)呈現(xiàn)破碎狀，因此傳統(tǒng)上都采取將圖片與文字分開處理的作法。
但在公知圖片與文字的分離方法上，常常為了顧及復(fù)制或傳真的高擬真度與品質(zhì)，而忽略分離與圖片文字處理時(shí)的速度過慢的問題，依現(xiàn)有的圖文檢測(cè)方法而言，主要是由硬件電路實(shí)現(xiàn)，其將原有的圖片先進(jìn)行圖像加工(如涂抹與模糊化)后，再實(shí)施圖片及文字識(shí)別分離作業(yè)；在使用硬件裝置達(dá)成圖像加工的作法上，較耗費(fèi)成本，且因?yàn)榧庸さ某绦?，無形中增加了整體圖文檢測(cè)的處理時(shí)間，而現(xiàn)有的半色調(diào)處理方法，其取樣參考點(diǎn)較多，采樣區(qū)域也較大，需耗費(fèi)較長(zhǎng)的轉(zhuǎn)換時(shí)間。

發(fā)明內(nèi)容
鑒于上述的發(fā)明背景中，因目前已知技術(shù)的不足，所以本發(fā)明的目的在于，提出一種切割文字及圖片區(qū)塊的方式，可根據(jù)圖像色階的分布特性而快速分離文字及圖片，如此將需做半色調(diào)處理的區(qū)域縮小。
本發(fā)明的另一目的是配合較少的半色調(diào)處理取樣點(diǎn)，以減少處理時(shí)間。
根據(jù)以上所述的目的，本發(fā)明提供了一種自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，其步驟包含選取一原稿圖像的底色、將該原稿圖像用該底色為基準(zhǔn)進(jìn)行圖文分離、將分離的圖片部分用半色調(diào)處理、將分離的文字部分用二值法處理、以及將處理完成的該圖片部分與該文字部分合并輸出。
上述的本發(fā)明光學(xué)裝置中，該半色調(diào)處理為一抖動(dòng)，且該抖動(dòng)的取樣公式為圖5示的取樣點(diǎn)模式(標(biāo)號(hào)50)乘以六十八分之一。
上述的本發(fā)明光學(xué)裝置中，一優(yōu)選的實(shí)施例的步驟有選取一原稿圖像的一第一底色、將該原稿圖像用該第一底色為基準(zhǔn)進(jìn)行圖文分離、將該原稿圖像用該第一底色進(jìn)行內(nèi)縮、將內(nèi)縮的該原稿圖像用該第一底色進(jìn)行橫切、將橫切的該原稿圖像用該第一底色進(jìn)行縱切，將形成復(fù)數(shù)個(gè)獨(dú)立圖像區(qū)塊、將該獨(dú)立圖像區(qū)塊再選取一第二底色、用該第二底色，進(jìn)行圖形與文字的識(shí)別、如果該獨(dú)立圖像區(qū)塊為圖形，則記錄該圖片部分、如果該獨(dú)立圖像區(qū)塊為文字，則記錄該文字部份、當(dāng)無法識(shí)別為文字或圖形時(shí)，用該第二底色對(duì)該獨(dú)立區(qū)塊進(jìn)行內(nèi)縮并用第二底色取代第一底色，則自前述內(nèi)縮的部分開始重復(fù)為之、將分離的該圖片部分用半色調(diào)處理、將分離的該文字部分用二值法處理、以及將處理完成的該圖片部分與該文字部分合并輸出。


圖1顯示本發(fā)明方法的整體示意圖；圖2顯示本發(fā)明的自動(dòng)檢測(cè)圖文方法與細(xì)部步驟；圖3為本發(fā)明的圖1的一個(gè)實(shí)施示意4為本發(fā)明的圖2的實(shí)施示意圖；以及圖5為本發(fā)明的圖像半色調(diào)的抖動(dòng)取樣點(diǎn)模式及其計(jì)算公式。
附圖中的主要部分的代表符號(hào)解釋如下標(biāo)號(hào)11原稿底色標(biāo)號(hào)12圖文分離標(biāo)號(hào)13半色調(diào)處理標(biāo)號(hào)14二值法處理標(biāo)號(hào)15圖文合并步驟21選取底色步驟22內(nèi)縮步驟23橫切步驟24縱切步驟25形成個(gè)別區(qū)塊步驟26選取底色步驟27分辨文字或圖形步驟28記錄文字區(qū)塊步驟29記錄圖形區(qū)塊標(biāo)號(hào)50抖動(dòng)取樣點(diǎn)模式具體實(shí)施方式
本發(fā)明的實(shí)施例將詳細(xì)描述如下。然而，除了詳細(xì)描述外，本發(fā)明還可以廣泛地在其他的實(shí)施例施行，且本發(fā)明的范圍不受限定，其以所附的權(quán)利要求為準(zhǔn)。
再者，為提供更清楚的描述及更易理解本發(fā)明，附圖內(nèi)各部分并沒有依照其相對(duì)尺寸繪圖，某些尺寸與其他相關(guān)尺度相比已經(jīng)被夸張；不相關(guān)的細(xì)節(jié)部分也未完全繪出，以求附圖的簡(jiǎn)潔。
本發(fā)明的示意圖如圖1所示，首先、先檢測(cè)原稿圖像11中所包含的文字及圖片區(qū)塊，然后實(shí)施圖文分離12作業(yè)(圖文分離步驟將于圖2中說明)，接著、對(duì)分離出的圖片做半色調(diào)處理13(Halftone Processing，本發(fā)明實(shí)施例用半色調(diào)中的抖動(dòng)Dithering Processing做說明)，以求得最佳的圖片灰階表現(xiàn)，而對(duì)分離出的文字區(qū)塊做二值法處理15(Line Art Processing)，將處理完成的圖片與文字部分完成圖文合并14，達(dá)成復(fù)制或傳真的需求，且可以清楚的顯示文字與圖片的灰階。
然而、半色調(diào)的處理方法有不同的作法，諸如抖動(dòng)(Dithering)、順序抖動(dòng)(Ordered Dithering)及誤差擴(kuò)散(Error Diffusion)等等，本發(fā)明中的半色調(diào)處理方法是以抖動(dòng)為實(shí)施例，在圖片的抖動(dòng)中，如圖3所示，將具有圖文混和的文稿檢測(cè)出圖片與文字部分后，分別對(duì)不同區(qū)塊的圖片作圖像打散處理，如此、在圖片區(qū)塊中具有灰階時(shí)(一般可以呈現(xiàn)0(最黑)到255(最白)的灰度)，可以有效展現(xiàn)圖片的灰階程度，當(dāng)然、也可以1024個(gè)灰階程度展現(xiàn)圖片，這些灰階程度的設(shè)定，是取決于設(shè)計(jì)者對(duì)圖片的要求；接著、對(duì)文字作二值法處理，如此文字區(qū)塊僅具有0(最黑)或255(最白)的兩種值，因此可以呈現(xiàn)出最清晰的文字部分；最后、圖片與文字于處理完成后合并，使得完成的文稿具有清晰的文字與高吻合度的圖片。
而前述的圖像抖動(dòng)中的取樣點(diǎn)，本發(fā)明所提出的作法如圖5所示，是將鄰近像素按圖5所顯式的取樣點(diǎn)模式(標(biāo)號(hào)50)乘以六十八分之一的公式為之。
本發(fā)明提出的自動(dòng)檢測(cè)圖文并分離的作法如圖2所示意，在欲檢測(cè)圖文的區(qū)塊中取得底色設(shè)定(步驟21)，以該底色為準(zhǔn)，將該區(qū)塊的邊幅內(nèi)縮(步驟22)，并用該底色對(duì)已內(nèi)縮的區(qū)塊嘗試橫切(步驟23)，之后、實(shí)施縱切(步驟24)，此時(shí)、原來的區(qū)塊可呈現(xiàn)數(shù)個(gè)個(gè)別區(qū)塊(步驟25)，于是針對(duì)個(gè)別區(qū)塊取的一個(gè)底色(步驟26)，用該底色分辨是否為文字或圖形(步驟27)，如果不能分辨，則可能該個(gè)別區(qū)塊仍然包含較小范圍的圖片與文字，所以依照所取的底色為基準(zhǔn)或于該個(gè)別區(qū)塊內(nèi)再選取另一底色，回到步驟22，再度實(shí)施一次自動(dòng)檢測(cè)圖文程序，而如果可以分辨是圖片時(shí)，即記錄該圖形區(qū)塊(步驟29)，如果區(qū)塊判別處理為文字區(qū)塊時(shí)，即記錄該文字區(qū)塊(步驟28)。
當(dāng)然，在步驟23中，如果該區(qū)塊無法進(jìn)行橫切時(shí)，則亦進(jìn)入步驟24中實(shí)施縱切；相對(duì)的、如果在步驟24中，無法進(jìn)行縱切時(shí)，則仍進(jìn)入步驟26；在特別的時(shí)候，如果在步驟23中無法實(shí)施橫切且在步驟24中無法實(shí)施縱切，又在步驟27中無法分辨文字或圖形時(shí)，則記錄為圖形區(qū)塊(此步驟在圖2中未示)。
關(guān)于圖2所述的自動(dòng)檢測(cè)圖文方法，還可參考圖4的示意，而得一個(gè)優(yōu)選的理解，該圖中，一個(gè)文稿區(qū)塊先用選取的底色內(nèi)縮，以去除不包含任何文字或圖片的區(qū)域，如此可以減少后續(xù)半色調(diào)或是二值法處理的時(shí)間，因?yàn)閷?duì)底色的圖像處理將增加整體處理時(shí)間；完成第一階段的內(nèi)縮后，對(duì)該內(nèi)縮的區(qū)塊實(shí)施橫切與縱切，如此將行成許多的個(gè)別獨(dú)立區(qū)塊，每一獨(dú)立區(qū)塊可以利用軟件或硬件設(shè)備進(jìn)行是否為文字或圖片的判斷，如果不能分辨是文字或是圖片，則可針對(duì)個(gè)別獨(dú)立的區(qū)塊重復(fù)前述內(nèi)縮、橫切、縱切及判讀程序。
按照本發(fā)明的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，克服了公知圖片與文字的分離方法中速度過慢的問題，而且降低了成本。此外，本發(fā)明的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法取樣參考點(diǎn)較少，采樣區(qū)域也不大，從而轉(zhuǎn)換時(shí)間較短。
以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并非用來限定本發(fā)明的申請(qǐng)專利范圍；凡其他為脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾，均應(yīng)包含在所附的權(quán)利要求中。
權(quán)利要求
1.一種自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，其步驟包含選取一原稿圖像的底色；將該原稿圖像以該底色為基準(zhǔn)進(jìn)行圖文分離；將分離的圖片部分用半色調(diào)處理；將分離的文字部分用二值法處理；以及將處理完成的該圖片部分與該文字部分合并輸出。
2.如權(quán)利要求1所述的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，更包含以下步驟將該原稿圖像用該底色進(jìn)行內(nèi)縮；將內(nèi)縮的該原稿圖像用該底色進(jìn)行橫切；將橫切的該原稿圖像用該底色進(jìn)行縱切，將形成復(fù)數(shù)個(gè)獨(dú)立圖像區(qū)塊；將該獨(dú)立圖像區(qū)塊再選取一第二底色；用該第二底色，進(jìn)行圖形與文字的識(shí)別；如果該獨(dú)立圖像區(qū)塊為圖形，則記錄該圖片部分；如果該獨(dú)立圖像區(qū)塊為文字，則記錄該文字部分；以及當(dāng)無法識(shí)別為文字或圖形時(shí)，用該第二底色對(duì)該獨(dú)立區(qū)塊進(jìn)行內(nèi)縮，重復(fù)前述的第一步驟。
3.如權(quán)利要求1所述的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，該半色調(diào)處理為一抖動(dòng)。
4.如權(quán)利要求3所述的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，該抖動(dòng)的取樣公式為取樣點(diǎn)模式(50)乘以六十八分之一。
5.一種自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，其步驟包含a.選取一原稿圖像的一第一底色；b.將該原稿圖像用該第一底色為基準(zhǔn)進(jìn)行圖文分離；c.將該原稿圖像用該第一底色進(jìn)行內(nèi)縮；d.將內(nèi)縮的該原稿圖像用該第一底色進(jìn)行橫切；e.將橫切的該原稿圖像用該第一底色進(jìn)行縱切，將形成復(fù)數(shù)個(gè)獨(dú)立圖像區(qū)塊；f.將該獨(dú)立圖像區(qū)塊再選取一第二底色；g.用該第二底色，進(jìn)行圖形與文字的識(shí)別；h.如果該獨(dú)立圖像區(qū)塊為圖形，則記錄該圖片部分；i.如果該獨(dú)立圖像區(qū)塊為文字，則記錄該文字部分；j.當(dāng)無法識(shí)別為文字或圖形時(shí)，用該第二底色對(duì)該獨(dú)立區(qū)塊進(jìn)行內(nèi)縮并用第二底色取代第一底色，重復(fù)步驟d至步驟j；k.將分離的該圖片部分用半色調(diào)處理；l.將分離的該文字部分用二值法處理；以及m.將處理完成的該圖片部分與該文字部分合并輸出。
6.如權(quán)利要求5所述的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，該半色調(diào)處理為一抖動(dòng)。
7.如權(quán)利要求6所述的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法，該抖動(dòng)的取樣公式為取樣點(diǎn)模式(50)乘以六十八分之一。
全文摘要
本發(fā)明的自動(dòng)檢測(cè)圖文的半色調(diào)處理方法用于復(fù)制文件或傳真文件時(shí)使圖片保存色階，并使得文字部分清晰，本發(fā)明的方法其步驟包含選取一原稿圖像的底色、將該原稿圖像以該底色為基準(zhǔn)進(jìn)行圖文分離、將分離的圖片部分以半色調(diào)處理、將分離的文字部分以二值法處理、以及將處理完成的該圖片部分與該文字部分合并輸出。
文檔編號(hào)H04N1/405GK1581926SQ03127439
公開日2005年2月16日 申請(qǐng)日期2003年8月7日 優(yōu)先權(quán)日2003年8月7日
發(fā)明者李駿宏, 林卓徵 申請(qǐng)人:鴻友科技股份有限公司