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 PDF

Info

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
Application number
TW093100003A
Other languages
English (en)
Other versions
TW200502872A (en
Inventor
Donald J Curry
Doron Kletter
Asghar Nafarieh
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US10/612,246 external-priority patent/US7242802B2/en
Priority claimed from US10/612,248 external-priority patent/US7356183B2/en
Priority claimed from US10/612,368 external-priority patent/US7456982B2/en
Priority claimed from US10/612,063 external-priority patent/US7269294B2/en
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of TW200502872A publication Critical patent/TW200502872A/zh
Application granted granted Critical
Publication of TWI335549B publication Critical patent/TWI335549B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/41Analysis of document content
    • G06V30/413Classification of content, e.g. text, photographs or tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising 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) —裝置’經由一前景/背景分離模組接收該進—步 φ 取樣影像信號及該決策信號’且輸出一前景信號與一背 景信號,該影像信號目前像素之一表現係依據該決策信 號而包含於該前景信號與該背景信號至少其中之一者中
TW093100003A 2003-07-01 2004-01-02 Segmentation method and system for multiple raster content (mrc) representation of documents TWI335549B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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