TWI335549B - Segmentation method and system for multiple raster content (mrc) representation of documents - Google Patents
Segmentation method and system for multiple raster content (mrc) representation of documents Download PDFInfo
- Publication number
- TWI335549B TWI335549B TW093100003A TW93100003A TWI335549B TW I335549 B TWI335549 B TW I335549B TW 093100003 A TW093100003 A TW 093100003A TW 93100003 A TW93100003 A TW 93100003A TW I335549 B TWI335549 B TW I335549B
- Authority
- TW
- Taiwan
- Prior art keywords
- signal
- module
- image
- foreground
- minimum
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
1335549 玖、發明說明: (―)發明所屬之技術領域 本發明係提供一種用於將一影像信號分離成一組影像 平面的方法和系統。該影像信號係表現一數位掃描文件。 該等平面適合作爲該數位掃描文件之一多重光柵內容(MRC) 表現。 (二) 先前技術 多重光柵內容(MRC)文件表現具有多樣性,其可提供 ® 表現彩色影像、及彩色或單色文字的能力。MRC表現可利 用多重「平面」來表現文件內容。MRC表現在市場上已變 得愈來愈重要。該表現已成爲主要的彩色傳真標準。 在一 MRC表現中,可由超過一個影像平面來表現一影 像。MRC文件表現的主要優點在於提供一有效方式,來儲 存 '傳輸、及處理大量的數位彩色文件。該表現可利用人 工視覺系統之特性,其中當出現高對比邊緣時,辨識微小 彩色變異的能力將大幅下降。邊緣資訊通常與平滑變化之 φ 彩色資訊分離,且在稱作選擇器平面之其中一平面中(可能 以高於每像素1位元之解析度)編碼。在精細的分離後,可 使用標準之壓縮方案(譬如JPEG與G4)來獨立地壓縮各個 平面,而得同時達成良好壓縮及高品質。 亟需一種可有效地將一影像分離成一組平面的方法和 系統’其可完全利用MRC表現之優點。 (三) 發明內容 揭露一種用於將一影像信號分離成一組影像平面的方 -6 一 1335549
法和系統。該系統包括一最小最大値模組、一動態設定閥 値模組、及一分離模組。該最小-最大値模組係接收該影像 信號、在以該影像信號中之一目前像素爲中心的至少一窗 口內尋找一最小與最大値。該動態設定閥値模組係根據接 收自該最小-最大値模組之各最小與最大値及該目前像素爲 基礎,針對該窗口計算出,表示該目前像素相對於各別像 素平面之距離的各別指標,及根據該指標爲基礎輸出一控 制信號。該分離模組係依據該控制信號,藉由使該目前像 素之一表現包含於一組影像平面的至少其中之一中,而得 將該影像信號分離成該等影像平面》 (四)實施方式
第1圖係顯示一般之MRC表現。該表現包括多達四個 獨立平面:前景、背景、選擇器、及描繪提示(rendering hint) 。在大多數的一般情況下,可在較高階者中具有多重對前 景與選擇器。然而,在大多數應用中,該表現限於三或四 個平面》該背景平面典型地係用於儲存譬如圖像及/或平滑 變化之背景顏色等連續色調資訊。該選擇器平面通常可掌 握文字(二進制)影像以及其他邊緣資訊(譬如線條(line art) 圖形)。該前景平面通常係掌握相對應文字及/或線條之顏色 。然而’該MRC表現僅指定平面及相關聯之壓縮方法,除 此以外並無其他限制、亦未執行每一平面之內容。可藉由 實現該MRC表現來適當地定義每—平面之內容。 該M RC結構亦允許一第四平面、及描繪提示平面,其 用於連通關於該文件內容之額外資訊。譬如,該描繪提示 -7- 1335549 平面可攜帶ICC(國際色彩聯盟)之色彩提示,該色彩提示可 對頁面上之各物件識別出最佳之色彩匹配策略。 該前景及背景平面係定義爲兩個全彩(L,a,b)或YCC平 面。該選擇器平面係定義爲一二進制(1位元深)平面。該描 繪提不平面典型地係限制於一8位元平面。一範例用MRC 表現係指定前景及背景爲:TPEG壓縮,且該選擇器平面爲 ITU-G4壓縮(標準第四群傳真壓縮)。該描繪提示平面係視 $ 爲選用者,但倘若有使用時,則可利用相似於藍波-立夫-衛曲(Lempel-Zev-Welch)方案之一壓縮方案來實施壓縮。一 般而言,前景、背景、選擇器、與描繪提示平面皆可具有 不同解析度,且該等者無需保持源頭輸入解析度。 用於將各成份(亦即,平面)組合回一「已分隔」MRC 影像的方法’係藉由將前景色彩「傾注」通過該背景平面 上之該選擇器平面「遮罩」,已在該等位置處之前背景平 面先前內容上覆寫。換言之,可根據該選擇器平面之二進 制控制信號且以一像素爲單位,在前景與背景資訊之間作 φ 複式選擇(multiplex)而得達成該組合。譬如,倘若該選擇 器數値爲1 ’則使用前景之內容;否則(亦即選擇器數値=〇) ,即使用背景內容。可根據一像素爲單位,重複該複式選 擇動作’直到所有輸出像素皆已定義爲止。 MRC文件表現之主要優點係提供一種用於儲存、傳輸 、及處理大量數位彩色文件的有效方法。該方法係利用人 工視覺系統之特性,其中當高對比邊緣出現時辨識微小彩 色變異的能力將大幅下降。邊緣資訊通常係與平滑變化之 ~ 8 - 1335549 彩色資訊分離,且在選擇器平面中(可能以高於每源頭像素 1個選擇器取樣之解析度)來編碼。在精細的分離後,可使 用標準之壓縮方案(譬如JPEG或G4)來獨立地壓縮各個平 面,而得同時達成良好壓縮極高品質。
分隔模組係取得一全彩輸入影像來分隔,且產生三個 分離之輸出而提供予三個MRC平面:前景FGD、背景BGD 、及選擇器Sel平面,以及影像額外信號。第2圖中係顯 示分隔模組之方塊圖。分隔模組包括兩階段:一分隔階段24 、及其後之一 MRC階層與標籤生成(MRC ScaleandTileTag Generation)階段44。分隔階段24可在兩互斥模態:掃描分 隔24或PDL分隔26其中之一下操作。 掃描分隔模組2 4之主要輸入係S rc 2 0 »其亦利用一8 位元網紋(screen)量値估計信號SCM22這將在本申請人之 審查中申請案第D/A 3 0 1 1號中更詳細地說明。掃描分隔模 組24將輸出全彩(原始)前景與背景平面Fgr30與Bgr28, 且可由模組24產出之(可能藉特級取樣出的)Sel32。 在PDL模態40下,PDL分隔模組26並非使用SCM22 ’而可改用信號Rht34,其可自PDL解譯器獲取提示資訊 ,且可編碼成一CEF提示平面Hnt38。PDL分隔模組26之 輸出包括全彩(原始)前景與背景平面Fgr30與Bgr28、二進 制選擇器平面Sel32、及當存在有提示時才可能具有的提示 平面Hnt38。如上所述,該提示平面可深1位元或8位元。 典型地已藉不同方式來處理掃描模態4 2與P D L模態4 0 之Src20影像。掃描分隔模組24係依靠已去網紋(descreen) 一 9 - 1335549 之輸入。這並不需要自PDL源直接生成之純淨、無雜訊影 像。
當實施掃描處理時,可取得源頭輸入影像Src20彩度 成份,在快速掃描U)方向上藉一因數2來進一步取樣(XCSS) 。並無任何由分隔器所產生之彩色影像將使用XCSS。當取 用源頭影像之彩度取樣時,無需任何「調整」過濾。亦即 ,對於4個取樣XCSS之組合:Ι^ΑΑ,Β,;像素0係Ι^ΑοΒ, ,及像素1係L, A。:^。 選擇器平面Sel之輸出係二進制(1位元深),且包封之 選擇器平面Spk將包封2x 2個二進制鄰近選擇器像素(4位 元)° 當實施PDL處理時,可取得源頭輸入Src20作爲一全 彩影像,其中典型地並未對彩度通道進一步取樣,且因此 可與亮度通道呈相同解析度。
一般而言,產出之前景、背景、及選擇器平面皆呈現 相對於輸入影像者之不同解析度。譬如,前景及背景平面 典型地係較源頭輸入解析度減少取樣,而選擇器平面則可 較該源頭者增加取樣。該增加或減少取樣之量,可由軟體 作程式控制。 MRC階層與標籤生成模組44可讀入初始(原始)背景 Bgr28、前景Fgr30、選擇器Sel32、及(僅在PDL模態下) 可能存在之選用提示Hnt38。可藉由進一步取樣及塡滿原始 影像中之「孔洞」或先前未分派之像素,而產生最終之彩 色MRC層:背景Brd46及前景Fgd48。此外,MRC階層與 -10- 1335549 標籤生成模組44可生成背景Ttb50、前景Ttf52、選擇器Tts53 '及(僅在PDL模態下)可能存在之選用描繪提示Tth54等 四個相關聯標籤信號。標籤係每一片(tile)(或一條)一個二 進制位元’用於指示是否可完全省略目前之標籤片。如此 將可更進—步地縮小檔案之總大小。可對每一平面自動地 塡滿遺缺之標籤片’而達成預先定義之既設色彩。
在掃描文件中,掃描分隔模組24係負責實施將MRC 分隔成三個平面。掃描分隔模組之輸入包括輸入色彩信號 Src20、及8位元網紋量値估計信號SCM22 »掃描分隔模組 24將輸出全彩的(原始)前景與背景平面Fgr28與Bgr30、及 選擇器Sel32平面。
第3圖中係顯示掃描分隔模組2 4之方塊圖。以下係針 對包括掃描模組24等各種模組的簡要說明。可將色彩輸入 信號Src20發送至相依最小-最大値模組60,該模組係在以 目前所關注之像素爲中心的一 7 X 7窗口中,搜尋動態設定 閥値之最小Min與最大Max色彩値。 將最小Min61與最大Max63値發送至動態設定閥値模 組62與掃描MRC分離模組64。動態設定閥値模組62亦利 用輸入色彩影像Src20、及8位元網紋量値估計信號SCM22 。動態設定閥値模組62係輸出單色8位元信號Grr55,該 信號之偏移過零點(biased zero crossing)係表現選擇器平面 中之邊緣位置。此外,動態設定閥値模組6 2亦生成一 8位 元分隔加強控制Enh59,其係用於以單一像素爲單元,通 知掃描MRC分離模組64是否需實施分隔;若然,則通知 -11- 1335549 其需實施多少程度之額外加強·》 區塊平滑化單元5 6之用途係使弱(亦稱作虛假)邊緣遠 離強邊緣,以防止前景與背景JPEG最小編碼單元(MCU)區 塊內的高對比過渡轉變。倘若附近並無強邊緣,則可將弱 邊緣推出JPEG區塊,而到達相鄰區塊之間的邊界處。這種 程序可消除JPEG區塊內不必要之急遽過渡轉變,以提升總 壓縮及品質。來自區塊平滑化單元5 6之輸出係一 8位元已 平滑化Grs57信號,該信號可表現已平滑化(經過濾)型態之 一輸入信號Grr55e 前景侵蝕單元200係利用線性YCC分隔來達成纖細( 但未斷開)文字之需求。可由自灰階選擇器扣除一固定數値 ,以纖細化/侵蝕前景。僅在一鄰近區域測試驗證出,該纖 細化不致造成斷線時,才得執行上述者。這將於以下作完 整說明。其輸出係一已平滑化之Gre2 02信號或Grs57信號 〇 二進制階層單元66可提供對來自區塊平滑化單元56 φ 輸出端之最終已平滑化灰階選擇器信號Grs57實施特級取 樣的能力。在正常之1 : 1模態下,Grs57將設定閥値,以 產生二進制選擇器平面輸出Sel32。然而,爲了達成高品質 文字及線條的複製,可藉兩倍於輸入解析度者來對選擇器 平面實施特級取樣(譬如對每英吋600點(dpi)之輸入使用 1 2 00 dpi)。可在設定閥値之前,將取樣頻率加倍,以達成對 選擇器信號實施特級取樣。可將較高解析度之最終二進制 選擇器像素,以一次包封四個相鄰者之方式,形成已包封 -12- 1335549 選擇器信號Spkl22。
標記邊緣處理模組58係接收已包封之高解析度選擇器 輸出Spkl22’且計數以目前所關注之[低解析度]像素爲中 心的一 5x 5 [高解析度]窗口中’工作(on)與關閉(〇ff)像素之 數量。標記邊緣處理模組5 8之輸出係二位元信號s e e 1 4 2。 倘若5x 5窗口內之所有輸入像素皆關閉,則see信號142 將設爲〇(相對於一3 X 3固定背景區域)。相似地,倘若該 窗口內之所有輸入像素皆工作,貝(| See信號142將設爲3( 相對於一 3x3固定前景區域)。此外,倘若該5x5窗口係 大多爲背景或大多爲前景,則該See輸出將分別設爲1或2
最後,掃描MRC分離模組64係接收待分離之全彩源 頭信號S r c 2 0 ’且自相依最小-最大値模組6 0取得色彩最小 與最大値(Min,Max)。此外,MRC分離模組24可利用來自 標記邊緣處理模組58之See信號142,及來自動態設定閥 値模組62之分隔與加強信號Enh59。MRC分離模組64實 φ 際上可產生兩個全彩輸出Fgr24與Bgr30,以分別作爲前景 與背景平面之粗略估計。以下將更進一步地說明掃描分隔 模組之各種模組。 第4圖係顯示相依最小·最大値模組之方塊圖。Src信 號20可輸入相依最小-最大値模組60中,且該模組將檢查 以目前關注之像素80爲中心的一 7x7窗口,以尋求最大L 與最小L像素,其中L係亮度通道。最大輸出68係具有最 大L72之像素。最小輸出7〇係具有最小L74之像素。是以 -13- 1335549 ’最終彩度値將根據尋求到之極端亮度値的位置而定。
第5圖係圖示出相依最小-最大値模組6 0之動作。該 動作分爲兩步驟進行。在第一步驟中,相依最小-最大値模 組60係對整個窗口搜尋亮度成份L之最大68與最小70樣 本。一旦尋找到最小7 4與最大7 2亮度値之位置,則可將 該等者隨同這些位置處之彩度成份(A,B)—同輸出。即使Src 信號20可抵達具有X進一步取樣彩度成份之該模組,但該 ^ 處將爲X彩度進一步取樣終止所在之位置點。亦即,最大 與最小色彩信號並不具有X進一步取樣彩度。 這種過濾動作係可分離者。例如,可先計算各欄之最 小/最大値,接著再藉由尋求具有最小L之欄位中的最小像 素’而得計算出最終Min74。這意味著,橫跨Src影像之窗 口所需的增加工作量,將相當於對Min與Max兩者進行高 度爲7之欄與寬度爲7之列的計算。
請參考第6圖,動態設定閥値模組62係將適應性設定 閥値至輸入彩色源頭信號 Src 20,以生成一原始有號 φ (signed)8位元灰階選擇器信號Grr輸出1 14,且該輸出之 過零點係表示選擇器平面之過渡轉變。灰階選擇器數値> =0 係標記具有選擇器數値1且位於前景中之像素。灰階選擇 器數値<0係標記位於背景中之像素。如第6圖所示,動態 設定閥値模組6 0係利用分別來自相依最小-最大値模組6 0 之成對的相依最小/最大値(Min,Max)92與90、以及來自網 紋估計模組(SEM)之8位元網紋量値估計信號Scm22。動態 設定閥値(thresholding)模組62亦可產生8位元信號Enhll 8 -14- 1335549 。Enh信號1 18可與掃描SRC分離模組64連通,以決定當 像素位於背景及/或前景平面時,應可實施多少程度之加強
動態設定閥値模組62係操作於三種分隔模態:動態設 定閥値、靜態設定閥値、及驅向前景(force-to-foreground) 。當影像平滑(無變化)時,即實施靜態設定閥値。在這種 模態下,具有大於或等於DefaultThr76之亮度値的像素係 φ 分派予背景(Grr = = 1 27 = -1),且小於DefaultThr之亮度値的 像素係分派予前景(Gr = = l 29 = + 1 )。請注意到,1 27與1 29( + - 1 ) 係表示Grrl 14之微小量値。這些係表示弱決策,其可藉考 慮附近強決策之位置及極性,而以後續之區塊平滑化模組56 來修飾該弱決策。可藉由一有號Grr量値>1(—編碼値<127 或>129)來表示一強決策。僅可在動態設定閥値模態下產生 強決策,且僅強決策可具有非零Enh碼。靜態設定閥値及 驅向前景模態兩者僅可產生弱決策。
在某些配置下,可致能驅向前景來達成半色調影像; # 可藉由將HTFGScmThr84設定成小於25 6之某些數値,而 得致能該模態。每當Scm22等於或大於HTFGScmThr84時 ,即將Grrll4驅至129( = +1)之最小前景値,且將Enhll8 設定成零。 當驅向前景未取得優先時,分隔即可在產生弱靜態設 定閥値決策與強動態設定閥値決策之間主動地切換。信號 EnhEii係指示—強決策,且將EhFVsScm功能之輸出閘控 導至Enh。EhFVsScm功能係使用網紋量値估計Scm作爲領 -15- 1335549 域(domain)變數。當此爲真時,· EnhEn亦選擇有號8位元信 號GSel作爲編碼Grr之來源。將於以下更詳細說明之GSel 係點積(dot pro duct)模組之主要輸出。如第6圖所示,當驅 向前景(HTFGEn)未取得優先時,將測試點積單元Ccc與CcO 等其他兩輸出(說明於後),且可對該等結果取或閘運算(OR) ,以計算出EnhEn。
倘若 Ccc> = EhClrConThrVsMin功能之輸出,則致能 EnhEn 。否貝(J 當 CcO> = EhLumConThrVsMax 功倉巨及 EhLumConThrVsScm 功 fg 之最大値時,貝(J 致 fg EnhEn 。 EhClrConThrVsMin 與 EhLumConThrVsMax 功會g 之輸入信號 ,分別爲Min與Max信號之亮度成份。EhLumConThrVsScm 功能之輸入信號則爲Scm。
點積單元82(第6圖左上方之第二方塊)亦使用全彩輸 入信號Src20、及來自該相依最小與最大値單元之全彩最小 92與最大90數値。該等數値係表示,可在以目前所關注之 像素爲中心的(7x 7)窗口內,尋求到之極端亮度値、及相對 應之彩度値。該方塊之運算主要係執行兩向量之點積乘法 運算: GSel = min(127,max(-127(<X,Y>/25 6))); (1) 其中<乂八>係兩向量X與Y的一點積運算: <X)Y> = (XL,XA,XB)(YL,YA,YB), = XLYL + XAYA + XBYB (2) 其中 6- 1335549 X = Max-Min:
A M A X - A M (3) 及 广 L - (L M A x + L M,N) / 2、 Y = Src-(Max-Min)/2= A- (Amax +AMIN)/2 (4)
< B - ( B M A x + B M 丨 N) / 2 ^ 在更進一步改良之一具體實施例中,當LMN = = 0時,第 (4)方程式中之亮度成份數値,將自Lmx/2變化至Lmx/4。 其首要企圖係爲了調整典型地由先前鮮明化階段所產生之 一亮度不足。如此可協助防止纖細文字特徵因隔離程序而 擴大。 L- (Lmax )/4、 Y = (lmn = = 〇)= A- (Amax + Amin)/2 (5) 鲁 k B - (B M A x + B M 丨 N) / 2」 第(4)或第(5)方程式中之(L,A,B)値係輸入信號Src20 之相對應色彩成份。第(3)方程式中之X向量係最大與最小 ίϋ (Min,Max)之間的向量差。第(4)方程式中之γ向量係輸 A胃號Src2〇減去最小與最大之平均値。對該兩向量取點 胃’其輸出將與相對於平面之距離成比例,該平面係垂直 於 X向量,且交叉於其中間位置處。請注意到, {^,\,丫1_,¥^丫0}以及最終輸出〇361可爲負値。由於第(1) -17- 1335549 方程式中之點積輸出的絕對値· ’並未如識別過零點般地重 要,因此僅將其結果除以2 5 6 (向右移8位元),以使其回縮 成配合8位元等級(點積正規化需要除以向量之量値)。然 而,由於該輸出偶爾仍可能溢出8位元等級(最多大約爲3 、或1 ·5位元之一因數),因此必須加入邏輯運算,以當輸 出量値過分大時,將其限制於127。在第6圖中,可將點積 82之輸出指示爲有號8位元信號GS el或灰階選擇器輸出。 爲了將點積乘數之大小限制於8位元,因此可將X及Y兩 者之成份以1/2欲作調整,且最終除數改變成64。 點積單元82亦輸出用於計量亮度與彩度對比量値的兩 個8位元信號。亮度部Cc0106係由向量X之第一成份表示
CcO — XL — Lmax-Lmin (6) 藉由將向量X的兩個彩度成份之絕對値相加,即亦可 計量出總彩度對比量値Ccc 104之數量値。
Ccc= | XA | + | XB | eq (7) 由於L係局限在正値範圔[0...255]內,因此無需對亮度 成份進行絕對値運算,且其最大値恆大於最小値。 第6圖左側部之決策邏輯功能91,可掌控既設與主動 分隔模態之間的切換。可藉由表示出一分段線性函數之一 小集合(x,y)成對點,來表示每一功能。對小於第一 X値的 X値,其輸出即爲第一 y値。對於X値大於最後X値者,其 輸出將爲最後y値。 上述邏輯之意義在於,爲了在主動分隔模態下運算, 1335549 點積亮度對比或著點積彩度對比皆必須足夠大。彩度對比 必須高於可在(7 X 7)窗口中尋得之最小亮度的函數。相同地 ,亮度對比必須高於可在同一窗口內尋得之最大亮度的函 數、且此外亦必須高於網紋量値的函數。在產出之前,可 將HTFGEn及EnhEn所閘控之有號灰階選擇器,藉由加上 128而編碼成一無號(unsigned)8位元信號Grrll4。
區塊平滑化單元56之用途,係使弱(亦稱作虛假)邊緣 運動至儘可能地遠離強邊緣。如此將可增加JPEG平面中之 脈衝寬度(降低頻率),而因此將減小壓縮大小及壓縮雜訊 。倘若無任何強邊緣阻擋,則可將弱邊緣完全掃出區塊。 倘若一弱邊緣陷於2個強邊緣之間,則該弱邊緣可改變位 置至兩邊緣之間的中途處。這種程序亦可融合/移除多重弱 邊緣之過渡轉變,而可在全部3個平面中改善壓縮。
輸入至區塊平滑化單元5 6者係來自設定閥値程序之8 位元原始灰階選擇器輸出Grr(在主動或既設分隔下)。區塊 平滑化單元56之輸出係8位元之已平滑化Grs信號’其可 φ 表示一已平滑化(經過濾)型態之輸入信號Grr。 區塊平滑化單元56之極其基本步驟係扣除128之偏量 (反覆切換(toggle) Ms.),以使Grr’成爲一有號數。因此’ 可檢査(Grr-1 28)之範圍。倘若其等於-1或1,則分別視爲 —弱邊緣BG或FG。任何低於-1高於1者,皆可分別視爲 一強BG或FG邊緣。
區塊平滑化程序包括在一正方暫存區(Tm[Sm][sz])i:之 四個操作,其中該區域係表示Bgd及Fgd平面之一JPEG - 1 9 - 1335549 最小編碼單元(MCU)區塊之大小。倘若以一因數4進一步 取樣Bgd及Fgd來達成JPEG壓縮,且此外又以一額外因 數2進一步取樣彩度成份,則MCU可爲I6x 16者。及, 可調整演算法所需之Tmp區塊大小成Tmp[64][64]。由於 實現時之限制係需要較小之區塊大小,因此32x 32係可接 受者。請注意到,由於實施1/4解析度縮減時並未進一步 取樣彩度,因此目前之流水線(pipeline)架構僅需要一 32χ 3 2區塊。 β 在第一操作中,(Grr-128)像素係由左至右處理而至Tmp 中,其中每一列皆互相獨立。每當具有強邊緣時,相對應 之Tmp位置處即初始化成+/-K(—預先定義常數= = 2*Tmp之 大小-1)。其符號係與Grr-128者相同。否則,對於弱邊緣 ,T m p係寫爲前一 T m p値,而其量値則已減1。由於第一 操作係由左向右,因此該前一Tmp値正好爲其左側之Tmp 値。一列中第—個數値之前一値係定義成〇。將量値減1, 可使+4轉換成+ 3、-2轉換成-1、且0轉換成0。亦,在本 φ 操作期間,可對所有弱數値:+1,-1(僅Grr呈弱者時)計算 出一累積量(WeakCut) 在第二操作中,每一列Tmp將反向而由右至左,較先 前數値減少之量値係與目前之數値相比較》具有最大量値 之數量係置於目前位置中。再一次,第一數値右側之前一 數値係假設爲0。由於操作1與2之各列係互相獨立,因此 操作2可與操作1交錯。操作3及4係與操作2相同,除 了該兩者之方向爲由上至下與由下至上以外。 -20- 1335549 在第四操作後,即可藉由檢查Tmp產生最終之平滑結 果。倘若Tmp値具有最大量値(+ L或-K),則使用之數値係 來自Grr源頭之強邊緣。否則,可根據Tmp値爲正或負, 來使用弱前景或背景(128+1或128-1)碼。 請參考第7圖,二進制階層模組66係將8位元灰階選 擇器輸入Grsl20轉換成二進制選擇器平面輸出Sel32。對 於高品質文字及線條,可將二進制選擇器輸出Sel32保持 ^ 在高於Src2〇者的較高解析度。譬如,目前之設計允許在 每一方向中使用兩倍解析度(SEG_Sel_ScaleUp),使得在一 標準600dpi掃描器中,二進制sel信號之輸出解析度可爲 1200dpi。選擇器邏輯模組係負責插補(interpolate)灰階選 擇器Grs輸入而成較高解析度,且接著對信號設定閥値以 生成二進制輸出Sel32。亦,可產生呈Src20解析度之一冗 餘包封複製物Sel(Spk)122。 第8圖係顯示二進制階層模組66之方塊圖。可在每一 方向上以因數2、藉二維雙線性插補丨24而得在灰階域中對 φ 8位元灰階選擇器輸入信號Grsl20實施第一次插補。該雙 線性插補之輸出可通過多工器(multiplexer) 1 26,以選擇使 用插補(特級取樣)選擇器、抑或解析度相同於Src之普通二 進制者。最後,灰階輸出將轉換成二進制,以使用設定閥 値單元128產生選擇器信號Sel32。 應注意到,藉由2 X插補因數,二進制S e 1輸出資料速 率在每一方向上皆爲源頭信號Src之兩倍快。這意味著, 對於每一 8位元輸入G rs樣本,二進制階層模組可產生四 -21- 1335549 個二進制輸出Sel樣本。可產生出一第二包封型式Sei輸出 (Spk)l 22,其中可將四個二進制選擇器位元互相包封,如 第9圖所示。重要地請注意到,選擇器輸出i 4〇係使用— 向量標記來指示較高之輸出解析度。當該輸出仍考慮爲二 進制者(亦即’假設其數値僅爲〇或1),每一輸入Grs輸入 皆可在輸出處生成四個選擇器(假設2x插補因數)。如以上 所顯示者,可將四個二進制像素包封成8位元之包封選擇 ^ 器信號sPkl 22。倘若插補因數僅爲1,則所有四個位元皆 相同。 請參考第1 0圖,標記邊緣模組5 8係取得包封型式之 高解析度選擇器Spkl 22,且計數以目前所關注之像素80 爲中心的一5x5[高解析度]窗口 155中之工作(on)與關閉 (〇 f f)像素數量。來自標記邊緣模組5 8之輸出係四値信號 Seel 42。倘若該窗口內所有輸入像素皆爲〇(相對於一固定 背景區域),則See信號142將設成0。相似地,倘若該窗 口內所有輸入像素皆工作(相對應於一固定前景區域),則 φ See信號M2將設爲3。此外,倘若該窗口之內容大多爲背 景或大多爲前景,則See輸出142將分別設爲1或2。請注 意到,該See僅具有4種數値,因此可由2位元編碼》 第1 1圖係圖示標記邊緣模組5 8之動作。該單元之動 作如下。具有相同於Src者之解析度的包封二進制選擇器 信號Spk,將輸入至邊緣處理模組58中。邊緣處理模組58 仍保持一3x 3·像素脈絡(context)窗口(呈現源頭輸入解析度) ,且該窗口係以目前所關注之像素爲中心。在邏輯上,對 -22- 1335549 於3χ 3-像素窗口中之每一Src解析度像素,包封選擇器(Spk) 選擇器皆包含有四個二進制選擇器像素,如第11圖所示。 較粗之線條係表示源頭之Src解析度,而其係與高解析度 域中之一6X 6-像素脈絡窗口相對應。然而,僅使用了 5x 5 高解析度像素區域中之內部者;第1 1圖中之陰影則已排除 計數。 該5x 5高解析度脈絡係設計成,「偵測」目前所關注 | 之像素鄰近處之潛在邊緣。該窗口型態係利用延伸於該目 前像素下方且至其右側之2個[高解析度]完整脈絡,但上 方或右側僅具有一個。請注意到,特有之窗口型態可防止 任何邊緣與相鄰像素重疊,亦即-相關連於多重(低解析度) 像素’不致偵測到(即,共用)任何潛在邊緣超過一次。第1 1 圖中亦指示出,目前所關注之窗口內4x4 = 16種可能的邊 緣位置。 標記邊緣模組58可計數出,在5x5高解析度區域中 ,目前工作之高解析度像素數量。該數量之範圍可由〇至25 φ 。由標記邊緣模組58映射至輸出信號See者如下: 倘若5 X 5計數爲0 (未發現任何前景像素),貝|j s e e = = 〇 t 倘若該計數在[1…12]範圍中(大多數爲背景像素),則 S ee = =1 ; 倘若該計數在[13 _··24]範圍中(大多數爲前景像素),則 S e e = == 2 ; 倘若該計數爲25(僅發現前景像素),則See = = 3 ; -23- 1335549 請再次參考第3圖,輸出·信號See係發送至See掃描 M RC分離模組64。請注意到,See號係呈源頭輸入解析度( 典型地爲600dpi)。掃描MRC分離模組64係負責將輸入源 頭信號Src分割成前景與背景平面。該模組係利用來自相 依最小-最大値模組之全彩最小與最大(M i η,M a X)輸出、以 及來自該標記邊緣模組之已標記選擇器邊緣計數信號See。 此外’該掃描MRC模組可藉由該動態設定閥値模組之分隔 $ 加強控制信號Enh,而具有強化邊緣浮現的能力。 掃描MRC分離模組64可輸出,分別爲前景與背景輸 出Fgr30與Bgr28的兩個全彩原始初始估計。後續之MRC 階層與標籤生成模組等模組,將可更進一步地處理Fgr與 Bgr’以分別產生最終前景與背景輸出Fgd與Bgd。 掃描MRC分離模組64可取得待分隔之全彩源頭信號 Src,且產生Fgr與Bgr輸出其中~、或有時爲該兩者之數 値。該掃描MRC分離模組可預留零亮度及彩度之特殊碼 (L = a = b = 0)’以指不前景Fgr或背景Bgr輸出中之—空(未定 • 義)像素。當該程序延續整頁面後’某些前景及背景像素將 仍爲未定義者。於是,該MRC階層與標籤生成標籤模組可 精細地將數値塡入該等未定義像素中,以保持低壓縮,且 防止因該處理而造成之額外JPEG「搖擺」。 掃描MRC分離模組64可利用來自該標記邊緣模組之 選擇器邊緣計數信號See的數値,以判定是否將已加強之Src 像素複製到背景、前景、或兩者中。第12圖中係圖示出該 決策範圍。基本上’倘若See 2 1,則該已加強之Src像素 -24- 1335549 複製到前景中,且倘若See $ 2,則複製到背景中。結果, 倘若See = = 0,則將前景標記爲未定義者,且倘若See = = 3, 則將背景標記爲未定義者。 初始時,加強因數Enhfl恰爲信號Enh增量1,使得 最大値爲2 5 6而非2 5 5 :
Enh f=Enh (12)
Enhfl=Enh f+1 (13) 其次,定義以下兩個前景與背景之全彩已加強型式(以 下將詳細說明其用途): enhFG = LIM[Src + (Min-Src)(Enhfl/256)] ; (Μ) enhBG = LIM[Src + (Max-Src)(Enhfl/256)] ; (15)
實現時請注意:當最終之Bgd及Fgd輸出爲XCSS (進 —步取樣X色度)或縮小規模時,enhFG及enhBG可爲XCSS 第M 在及 第 及 程 方 最 依 相 白 來 係 且大 , 最 號與 信小 入最 輸依 彩相 全之 係組 C 模 Sr値 ’ 大 中最 式小 φ 色彩輸出。限制功能LIM係對每一成份限定結果,使其侷 限於8位元範圍[1…25 5],因此得以將預留作爲標記未定義 像素用之特殊碼零排除。請注意到,由於Src、及Min與Max 皆爲全彩(L,A,B)向量,因此需在三維空間中運算。 在定義前景時’亦即-當See={l,2,或3}時,決定輸出 F g r値爲: 當 SEE={ 1,2,3 },Fgr = enhFG (16) 倘若 SEE = 0,Fgr = 0 (17) -25- 1335549 依據第(16)方程式,當未使用前景時(g[],See = 0),藉 由將前景値設定爲特殊碼Fgr = 0(對三成份皆然),而得將該 前景値標記爲未定義者。請注意到:可實現爲將Enhf延伸 至一9位元表現,且其數値增量i(Enhfl),以允許藉256 而非2 5 5來正規化。 經由徹底檢視第(1 4)方程式得揭露出,可在目前之輸 入信號値S r c與相依最小_最大値模組之最小値M i η之間、 ^ 根據Enhfl所表達之分隔加強總量,而得(在三維空間中)插 補得輸出前景Fgr値。當Enhf=0時,將不實施任何加強, 且輸出將設成輸入信號Fgr = Src。除非(7x 7)窗口中具有充 份之對比效果,否則上述者將爲一般的情況。當Enhfl =25 6( 最大加強)時’輸出將設成最小信號Fgr = Min。這通常係表 示一像素位於一緊鄰邊緣處之情況,在此較優地可藉由儘 可能塗黑前景來加強邊緣-由鄰近區域中之最小値(〇 = b lack) 所給定。然而,通常分隔加強Enhf之總量可在以上兩極端 之間變化’且可在Src與Min數値之間相對應地加權輸出 ^ 前景値。 相似地’在分隔期間使用背景之情況下,亦即·當 See={0,l,2}時’可決定輸出Bgr値: 當 See={0,l,2},Bgr = enhBG (18) 倘若 See = 3,則 Brg = 〇 (19) 相同於前述者,輸出Bgr値可在輸入Src與最大値之 間、與第(〗5)方程式所給定之分隔加強Enhfl總量成比例地 變動。第(18)方程式係與第(16)方程式相似,除了使用最大 - 2 6 - 1335549
Max取代最小Min,及不同之See範圍以外。Bgr輸出中利 用Max’將可使其變得較淡,而與使用前景時之較黑者不 同。 亦’如第(I9)方程式所示,且相對應於第(I?)方程式, 此時未使用前景或背景(即分別爲See = 3 ; SEE = 0) '或藉由 將背景値設定成特殊碼Bgr = 0而標記該數値爲未定義者(對 全部三成份皆然)。 該M RC分離模組之輸出係兩個局部塡滿之全彩平面 Fgr及Bgr。遠離選擇器平面邊緣處,典型地僅前景或背景 輸出其中之一將包含有目前之像素[已加強]色彩-根據其呈 淡淺或黑深而定。然而,在邊緣附近處,前景與背景通道 兩者中,仍可同時載運資訊。 請參考第2圖,PDL MRC分隔模組26係負責在PDL 文件情況下,實施MRC分隔而成三個平面。PDL MRC分 隔模組26之輸入包括輸入色彩信號Src20、及可由PDL分 解器供應之任何描繪提示Rht34。 PDL MRC分隔模組26可輸出全彩前景與背景Fgr28 與Bgr30、二進制選擇器平面Sel32、及可能的8位元提示 平面Hnt中之某些保留PDL提示。
第13圖係顯示PDL MRC分隔模組25之方塊圖。由左 側開始,PDL分隔器係讀入輸入色彩信號Src20、及來自PDL 解譯器之8位元描繪提示Rht34°PDL分隔器26可產生8 位元灰階選擇器信號Grr ’且其功能係與掃描處理所用者相 似。此外’該PDL分隔器可輸出某些PDL提示作爲MRC -27-
Fi335549 提示Hnt。 , 來自PDL MRC分隔模組25之灰階選擇器信號Grr可 經由區塊平滑化單元56處理後,建立已平滑化之灰階選擇 器信號Grs,且發送至二進制階層單元66。二進制階層單 元66可對Grs設定閥値,以建立二進制選擇器信號Sel。 由於並未藉特級取樣來改善PDL資料之品質,因此該二進 制階層單元所產生之選擇器將恆呈現Src解析度。以上已 分別說明了該區塊平滑化單元及二進制階層單元之動作。 ^ 最後,PDL MRC分離模組25係負責分割輸入源頭信 號Src20成爲前景與背景平面Fgr30與Bgr28。該分離係根 據二進制選擇器平面Sel32爲基礎》 PDL分隔模組26係負責取得輸入色彩信號Src20且生 成8位元灰階選擇器信號Grr66。此外,PDL分隔模組26 可保留某些8位元PDL解譯器提示Rht作爲提示平面上之 8位元MRC提示Hnt。 該PDL分隔模組之動作係與上述之掃描處理不同。該 φ .掃描分隔程序係根據相依最小/最大値分析爲基礎,且該分 析後將實施動態設定閥値。然而,對於純淨PDL資料,該 分離係根據以目前關注之像素爲中心的一 3x3窗口中內容 之分類爲基礎。該分類可爲依優先順序之一組規則,以判 定目前之像素係與前景Fgr、抑或背景Bgr平面相關連。 可對每一輸入Src像素分析該周圍像素之3x3窗口內 容,且將其分類成第14圖之表格中所示的一個或更多以下 類別1 5 8。第1 4圖中最左側之欄位係顯示出依優先順序排 -28-· ^335549 列之3 x 3窗口測試。較小之數字係指示最高優先權。是以 ’例如由該PDL解譯器以標籤識別爲一影像像素的一中心 像素’將取得高於譬如黑、白、或以標籤識別爲文字的中 心像素等任何其他組合之優先權(最高優先權)。
第1 4圖之表格的第二欄位係以C碼模擬表列出類別名 稱。第三欄位則對類別之意義及其如何測試等,提供簡要 說明。最終,最後一欄位係顯示類別如何相關連於(亦即, 分隔成)前景與背景平面。不同於3x3窗口測試之例外者, 係類別6及7之情況。處理該等類別之程序如下: 1.首先,非位於中心像素「附近(NEAR)J ,且亦非「遠離 (F A R)」中心像素之任何外側像素將列爲劣等像素。此處「 附近」及「遠離」之意義係根據曼哈頓(Manhattan)距離Dm 爲基礎: 倘若(DM<PDLEqualDistLim),則爲「附近」; 倘若(DM2PDL0therDistThr),則爲「遠離」;
其中 PDLEqualDistLim 及 PDLOtherDistThr 係兩個架 φ 構閥値。 2.所遭遇到的非位於中心「附近」且亦非「遠離」中心像 素之第一非劣等外側像素,將成爲參考之「其他(OTHER) 」類別者。 3 .後續遭遇到的非位於中心像素「附近」且亦(非「遠離」 中心像素、或非位於以上之參考「其他」像素「附近」)之 一像素,將分類爲劣等像素。 ’ 4·最後,「其他」類別6及7將屬於未在窗口內遭遇到任 - 2 9 _ 1335549 何劣等像素者。類別6(0thDa‘rk)或7(0thLite)將根據參考 之「其他j像素的色彩値爲基礎來作區別。 PDL分離模組係負責將輸入源頭信號Src分割成前景 與背景平面Fgr與Bgr。該分離係根據二進制選擇器平面Sel 爲基礎。該分離程序起始時,係以特殊預留碼零(L = a = b = 0) 來初始化前景與背景,以指示未使用之像素。
接著,將輸入色彩Src値自零移開,以防止其與「未 使用」之特殊預留碼混淆。
Val = Max(l,Src);
Max函數可確保,Val在其任何平面中皆恆不爲零。可 藉由一直接之方式繼續該分離程序。 倘若(Sel = l),則 Fgd = Val ;否則 Bgd = Val ; 亦即,每一輸入色彩像素皆置於前景或背景中。不同 於掃描文件之情況,其資訊永不置於兩平面中,甚至不在 邊緣之鄰近區域中。是以,分離方案將較掃描者大幅簡化
請參考第15圖,該MRC階層標籤生成模組可對粗略 之前景與背景估計Fgr與Bgr實施額外處理,以生成最後 之前景與背景輸出Fgd與Bgd。由該MRC階層與標籤生成 模組所執行之處理,首先可進一步取樣前景與背景値,且 同時忽略未定義之像素。接著,以一因數8對該結果進一 步掃描,來計算一區塊平均(再次忽略未定義之像素)。第 二步驟係將計算所得之區塊平均插入未定義之像素中。其 目的係藉由以區塊平均塡入未定義之像素中,來降低JPEG -30- 1335549 壓縮因該處理而造成之「搖擺」。 M R C階層與標籤生成模組內之一額外邏輯,亦可監視 前景與背景輸出値,以偵測且藉旗標指示出固定全黑或全 白之標籤。相似之邏輯亦可偵測選擇器及提示何時全爲零 。第17圖係顯示MRC階層與標籤生成模組之方塊圖。 進一步取樣模組之全部四種場合,皆以相似方式作動 。可計算一 ΝχΝ區域中所有像素之和,且同時保持分離之 $ 計數像素數量且該等像素係有效者valid = notZero。可接著 藉由有效像素之計數來使該總和正規化,以產生輸出。進 —步取樣之第一階段典型地係在一 4x4區域上實施,而其 係表示進一步取樣Fgd及Bgd之總程度。可藉由參數: Seg_Fgd_ScaleDn、S E G_ B g d_ S c a 1 e D η、S E G _ F g d_ D s t_ C s s 、SEG_Bgd_Dst_Css,來指定進一步取樣之總量。
Css參數係控制是否以因數2額外地取樣彩度樣本。 第二階段恆在一 8x 8區域上進一步取樣,其係表示呈現進 —步取樣解析度之JPEG區塊大小。進一步取樣之輸出的最 φ 終正規化係根據總權値而定。然而,仍可能利用一預先定 義之乘法表,藉多重選擇可能的總權値,來避免方程式中 之除法運算。
該「塡滿區塊」係將區塊平均値Fga與Bga插入Fgx 與Bgx中’以取代所有未定義之像素,且產生最終之前景 Fgd與背景Bgd信號。該「塡滿區塊」亦可產生每—片(tile) 或一條一位元之一極低頻寬輸出Tgb/Tgf,其可在產出CEF 檔案時將壓縮最佳化。每一「塡入區塊」可監視一片中之 -31- 1335549 每一像素,以測試是否所有像·素皆在亮度及彩度樣本之設 定限制內。倘若所有像素皆通過全部測試,即可設定標籤 位元。每一像素皆實施3種測試。
LumRef-L < = 1^161^11^1'1*{其中對於 Bgd 之 LumRef 爲 2 5 5,對於Fgd者爲0} (128-A)之絕對値 < = TileChrmErr (128-B)之絕對値 < = TileChrmErr ^ Sel與Hnt標籤模組係等同於在一片區塊上運作之大型 或非「NOR」閘。倘若一片中之所有二進制像素皆爲〇,則 該等模組將產生1。該片之大小係可程式化者,但典型之數 値係在64x 64至512x 512之間變動。 請再次參考第3圖,前景侵触單元200係利用線性YCC 分隔來滿足纖細(但未斷開)漢字需求。可由灰階選擇器扣 除一固定數値,以將前景纖細/侵蝕化。在像素由前景轉換 成背景之情況下,僅當鄰近區域之測試已驗證,該纖細化 不致造成斷線時,才得執行。請參考第1 6圖,一示意圖係 • 圖示出模組200之動作。前景侵蝕單元200企圖滿足一對 模板。倘若發現一匹配者,則可實施調整。第16圖中係顯 示2種圖案。影線區塊2 1 0係表示背景,且影線區塊2 1 4 係表示大於該調整之強前景。影線區塊2 1 6係表示弱前景 ,其可在扣除該調整時改變成爲背景。區塊2 1 2則並未指 定。倘若第16圖中所示之兩圖案其中之一匹配時(每一個 皆具有4種可能之方位),則僅允許弱前景2 ] 6變換成背景 2 10° -32- 1335549 (五)圖式簡單說明 第1圖係圖示文件之MRC結構。 第2圖係分隔模組之方塊圖。 第3圖係掃描分隔模組之方塊圖^ 第4圖係相依最小-最大値模組之方塊圖。 第5圖係圖示相依最小-最大値模組之動作。 第6圖係動態設定閥値模組之方塊圖。
第7圖係二進制階層模組之方塊圖。 第8圖係圖示二進制階層模組之動作。 第9圖係圖示一包封選擇器格式^ 第1 〇圖標記邊緣模組之方塊圖。 第1 1圖係圖示標記邊緣模組之動作》 第12圖係圖不用於定義背景與前景之決策範圍。 第13圖係PDL MRC分隔模組之方塊圖。 第1 4圖係顯示P D L分隔模組類別之表格。
_ 15圖係FG/BG純淨化模組之方塊圖。 第16圖係圖示前景侵餓之方塊圖。 #符號說明 2〇 輸入色彩信號 22 8位元網紋量値估計信號 24 掃描分隔階段 2 5 PDL MRC分隔模組 26 PDL分隔 28 全彩背景 -33- 全彩前景 二進制選擇器平面 描繪提示信號 CEF提示平面 P D L模態 掃描模態 MRC階層與標籤生成階段
背景 前景
背景相關聯標籤信號 前景相關聯標籤信號 選擇器相關聯標籤信號 描繪提示相關聯標籤信號 單色8位元信號 區塊平滑化單元 已平滑化信號 標記邊緣處理模組 8位元分隔加強控制 相依最小-最大値模組 最小値 動態設定閥値模組 最大値 掃描MRC分離模組 二進制階層單元 -34- 最大輸出 最小輸出 最大亮度 最小亮度 像素 點積單元 最大値
決策邏輯功能 最小値 總彩度對比量値 亮度部 原始有號8位元灰階選擇器信號輸出 8位元信號
8位元灰階選擇器輸入 選擇器輸出 二維雙線性插補 多工器 選擇器輸出 二位元信號 窗口 類別 前景侵蝕單元 已平滑化信號 影線區塊 -35- 1335549 2 12 區塊 2 14 影線區塊 2 16 弱前景
-36-
Claims (1)
1335549 __ 〆 395丨(^2§渗正本 第93100003號「文件之多重光柵內容表現的分隔方法和系 統」專利案 (2010年10月26日修正) 拾、申請專利範圍: 1·—種將一影像信號分離成一組影像平面之方法,該方法 之動作包括: (a) 經由一最小-最大値模組,在以該影像信號之~目 前像素爲中心的至少一窗口內,搜尋一最小與一最大値 (b) 經由一動態設定閥値模組,根據接收自該最小-最 大値模組之各別最小與最大値、及該目前像素爲基礎來 計算至少一窗口’一各別指標係表示該目前像素相對於 一各別閥値平面之距離及方向,且根據該指標爲基礎輸 出一控制信號; (c) 進一步取樣該影像信號而成一組影像平面:及 (d) 經由一分離模組,依據該控制信號且藉由使該目 前像素之一表現包含於至少一該等影像平面中,而將該魯 影像信號分離成該組影像平面。 2. —種將一影像信號分離成一組影像平面之系統,該系統 包括: (a) —最小-最大値模組’接收該影像信號,在以該 影像信號之一目前像素爲中心的至少一窗口內,搜尋一 最小與一最大値; (b) —動態設定閥値模組,與該最小-最大値模組連 1335549 通,根據接收自該最小-最大値模組之各別最小與最大値 、及該目前像素爲基礎來計算至少一窗口,一各別指標 係表示該目前像素相對於一各別閥値平面之距離及方向 ,且根據該指標爲基礎輸出一控制信號;以及 (C)一進一步取樣模組,進一步取樣該影像信號而成 該等影像平面;及 (d)—分離模組,與該動態設定閥値模組連通,依據 該控制信號且藉由使該目前像素之一表現包含於至少一 該等影像平面中,而將該影像信號分離成該組影像平面 0 3 .—種用於動態地設定一影像信號閥値之方法,該方法之 動作包括: (a) 在一計算區塊處接收該影像信號,及在以該影像 信號中目前像素爲中心之一組窗口之每一窗口內的一最 小與一最大値; (b) 對於每一該等窗口,根據該目前像素、及該各別 最小與最大値,計算一各別指標,以表示該目前像素相 對於一各別閥値平面之距離及方向;及 (c) 根據該等指標爲基礎輸出一控制信號》 4·—種用於動態地設定一影像信號閥値之系統,該系統包 括: 一計算區塊,接收該影像信號、及在以該影像信號 中目前像素爲中心之一組窗口之每一窗口內的一最小與 —最大値,且對於每一該等窗口,根據該目前像素、及 -2- 1335549 該各別最小與最大値,計算一各別指標,來表示該目前 像素相對於一各別閥値平面之距離及方向,以及根據該 等指標爲基礎輸出一控制信號。 5. —種依據一控制信號將一影像信號分離成一組影像平面 之方法,該方法之動作包括: (a) 進一步取樣一影像信號一可程式化之量; (b) 經由一選擇器模組接收該控制信號,且產生一選 擇器信號; (〇經由一邊緣處理模組接收該選擇器信號,且產生 · 一決策信號;及 (d)經由一前景/背景分離模組接收該進一步取樣影像 信號及該決策信號,而輸出一前景信號與一背景信號, 該影像信號目前像素之一表現係依據該決策信號而包含 於該前景信號與該背景信號至少其中之一者中。 6. —種依據一控制信號將一影像信號分離成一組影像平面 之系統,該系統包括: 一選擇器模組,用於接收該控制信號且產生一選擇® 器信號, 一邊緣處理模組,用於接收該選擇器信號,且產生 一決策信號;及 一前景/背景分離模組,接收該影像信號及該決策信 號,且輸出一前景信號與一背景信號,該影像信號目前 像素之一表現係依據該決策信號而包含於該前景信號與 該背景信號至少其中之一者中。 -3- 1335549 7.—種依據一控制信號將一影像信號分離成一組影像平面 之系統,該系統包括: (a) —裝置,用於進一步取樣—影像信號一可程式化 之量; (b) —裝置,用於經由—選擇器模組接收該控制信號 且產生一選擇器信號; (c) 一裝置,用於經由一邊緣處理模組接收該選擇器 信號而產生一決策信號:及 (d) —裝置’經由一前景/背景分離模組接收該進—步 φ 取樣影像信號及該決策信號’且輸出一前景信號與一背 景信號,該影像信號目前像素之一表現係依據該決策信 號而包含於該前景信號與該背景信號至少其中之一者中
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/612,246 US7242802B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for Multiple Raster Content (MRC) representation of documents |
US10/612,248 US7356183B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for multiple raster content (MRC) representation of documents |
US10/612,368 US7456982B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for multiple raster content (MRC) representation of documents |
US10/612,063 US7269294B2 (en) | 2002-07-01 | 2003-07-01 | Foreground erosion method and system for Multiple Raster Content (MRC) representation of documents |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200502872A TW200502872A (en) | 2005-01-16 |
TWI335549B true TWI335549B (en) | 2011-01-01 |
Family
ID=33437194
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW099121146A TWI366156B (en) | 2003-07-01 | 2004-01-02 | Method and system for thinning or eroding a gray image of an input image defined by a plurality of pixels |
TW093100003A TWI335549B (en) | 2003-07-01 | 2004-01-02 | Segmentation method and system for multiple raster content (mrc) representation of documents |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW099121146A TWI366156B (en) | 2003-07-01 | 2004-01-02 | Method and system for thinning or eroding a gray image of an input image defined by a plurality of pixels |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1494172A3 (zh) |
JP (3) | JP4782382B2 (zh) |
TW (2) | TWI366156B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7379593B2 (en) * | 2005-12-21 | 2008-05-27 | Xerox Corporation | Method for image segmentation from proved detection of background and text image portions |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5299720A (en) * | 1976-02-18 | 1977-08-22 | Toshiba Corp | Method of converting analogous image signal to binary value |
JPH0247974A (ja) * | 1988-08-08 | 1990-02-16 | Ricoh Co Ltd | 画信号2値化回路 |
JPH02216974A (ja) * | 1989-02-17 | 1990-08-29 | Hitachi Ltd | 2値化信号処理装置 |
JPH02228878A (ja) * | 1989-03-02 | 1990-09-11 | Toshiba Corp | 画像処理装置 |
JP3239447B2 (ja) * | 1992-06-04 | 2001-12-17 | 富士ゼロックス株式会社 | 孤立点判定回路 |
JP3303990B2 (ja) * | 1992-11-20 | 2002-07-22 | 株式会社リコー | 画像信号処理装置 |
US5583659A (en) * | 1994-11-10 | 1996-12-10 | Eastman Kodak Company | Multi-windowing technique for thresholding an image using local image properties |
JP3699814B2 (ja) * | 1997-11-28 | 2005-09-28 | 富士ゼロックス株式会社 | 画像処理装置および画像処理方法 |
US6324305B1 (en) * | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
US6400844B1 (en) * | 1998-12-02 | 2002-06-04 | Xerox Corporation | Method and apparatus for segmenting data to create mixed raster content planes |
DE19958553A1 (de) * | 1999-12-04 | 2001-06-07 | Luratech Ges Fuer Luft Und Rau | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
JP2002354242A (ja) * | 2001-05-25 | 2002-12-06 | Ricoh Co Ltd | 画像処理装置、画像読み取り装置、画像形成装置およびカラー複写装置 |
US7031518B2 (en) * | 2002-07-01 | 2006-04-18 | Xerox Corporation | Segmentation method and system for Multiple Raster Content (MRC) representation of documents |
-
2004
- 2004-01-02 TW TW099121146A patent/TWI366156B/zh not_active IP Right Cessation
- 2004-01-02 TW TW093100003A patent/TWI335549B/zh not_active IP Right Cessation
- 2004-01-05 JP JP2004028656A patent/JP4782382B2/ja not_active Expired - Fee Related
- 2004-07-01 EP EP04015559A patent/EP1494172A3/en not_active Withdrawn
-
2010
- 2010-06-08 JP JP2010130684A patent/JP5118170B2/ja not_active Expired - Fee Related
- 2010-06-08 JP JP2010130685A patent/JP5118171B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010220250A (ja) | 2010-09-30 |
JP2005294877A (ja) | 2005-10-20 |
EP1494172A3 (en) | 2007-09-19 |
EP1494172A2 (en) | 2005-01-05 |
TW200502872A (en) | 2005-01-16 |
TWI366156B (en) | 2012-06-11 |
TW201044312A (en) | 2010-12-16 |
JP5118170B2 (ja) | 2013-01-16 |
JP2010239651A (ja) | 2010-10-21 |
JP4782382B2 (ja) | 2011-09-28 |
JP5118171B2 (ja) | 2013-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4688515B2 (ja) | 画像処理方法及び画像処理装置 | |
US8335379B2 (en) | System and method for cleanup of MRC images for improved compression and image quality | |
US8384952B2 (en) | Image processing and forming apparatus, method and computer-readable medium for improving document image compression efficiency and quality | |
JP3176052B2 (ja) | 画像処理装置 | |
US5995665A (en) | Image processing apparatus and method | |
US7242802B2 (en) | Segmentation method and system for Multiple Raster Content (MRC) representation of documents | |
TWI328391B (en) | Prioritized pdl segmentation producing two bit selector | |
TWI311022B (en) | Weak edge repositioning in a mrc segmentor | |
US7046390B2 (en) | System and method for scaling and enhancing color text images | |
US7190837B2 (en) | Compression of mixed raster content (MRC) image data | |
US7356183B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
US8111918B2 (en) | Segmentation for three-layer mixed raster content images | |
US7269294B2 (en) | Foreground erosion method and system for Multiple Raster Content (MRC) representation of documents | |
US7456982B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
TWI335549B (en) | Segmentation method and system for multiple raster content (mrc) representation of documents | |
JP2010278933A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記録媒体 | |
US20060072819A1 (en) | Image forming apparatus and method | |
JP2020043461A (ja) | 画像処理装置と画像処理方法、及びプログラム | |
JP2010219823A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラムおよび記録媒体 | |
JP2011023901A (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および画像処理プログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |