TW432863B - Background noise removal for a low-cost digital color copier - Google Patents

Description

C

C 經濟部智慧財產局員工消費合作社印紫 A7 B7_ 五、發明說明（/ ) 發明背軎 發明镅城 本發明像有翮一種文件後製的方法，特別是有厢去除 文件背景區域中由硪粉或墨水産生的不想要或是無意出 現的點β如同以下將要說明的，本發明的主要應用是輿 數位的黑白或是彩色複印檐或是印表機中使用的揉記引 擎有關聯的《不過》吾人應該鑑寅的是已绎能夠將本發 明用在其他因雜訊的去除而受益的領域中。 相麻持術說明_ 第1圖潁示的是一種彩色數位複印機Α的影像路徑， 其中含有掃瞄器10，影像處理霄子電路12,及印表機14 。以掃瞄器10掃瞄一份原始文件並將之轉換成一個像索 流。影像處理電子電路12會將此像素流整理成適用於印 表機14的格式，而印表機則運擇性地將硪粉或墨水傅送 到一張空白的禊印紙通常是一張白色的紙上，因此將原 始文件的影像複製到複印紙之上。 每一傾掃瞄得的像素都是表為暹澜三原色（亦邸红、 線、藍〉強度的三個8-位元數值，這種表現法就是習知 技術中所熟知的24-位元RGB(紅綠II )顔色空間。黑色是 表為RGB的所有三痼數值都等於〇·而白色是表為RGB的 所有三櫥數值都等於最大的8-位元數值亦即255,而灰 色是表為iiGB的所有三個數值都是一個相等的數值。於 現有的彩色數位複印機中♦印表機在非-RGB顔色空間上 的功能會更接近地模擬人眼。逭類顔色空間的實例包含 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------!丨！ I 訂·！---- (請先閲讀背面之注$項再填寫本頁) Α7 4 3 2 β b 3 Β7_ 五、發明說明（> ) (請先閱讀背面之注意事項再填窝本頁) CMYK, YCC,及LAB顔色空間，其概念是習知技術中所熟 知的e *CMYK印表檐産生的鼉白像索是由S有任何硪粉 或鼉水位於那催像素位置上構成的。所以，最白像索是 受限於禊印紙的白晰程度》 第2圈偽依鑰圆方式表現RGB顔色空間，其中每一楢 像素都是表為三悔8-位元數值{亦卽0- 2 5 5 )。若使用者 要增加或滅低一値粬出文件的照度，必須對RGB顔色空 間中的毎一種顔色麴整一個相同的量使得像素的顔色不 致改變而只是改變了照度。 另一方面，可以從第3圖亦即像YCC(其中C0 =強度值 而C1和C2則代表著一種顔色的色彩）之類顔色空間的鎗 圈表現法中看出的楚，能夠藉由改受C0的值並變更具強 度而不霈要在C1或C 2值上作對應的改變。注意第3國中 的C1和C2值，_原點愈遠其顔色值愈飽和（亦邸其色彩 愈深）·同時，若將CO的值設定為0,則C1和C2值是不相 干的因為其顔色是黑色。同搛地，若令C0的值等於其最 大值亦即255,則C1和C2值是多少都無所諝因為其顔色 是純白的。 經濟部智慧財產局員工消費合作社印製 因此，輔由將RGB顔色空間移動到一個像YCC及LAB顔 色空間之類能更接近地棋擬人眼的顔色空聞上，會變得 更容易控制接受複製之文件的照度及色彩❶ 為了使将影供掃瞄到ϋ6Β顔色空間之内的掃®器以及 能在像CMTK之類顏色空間内操作的印表機能在同一梅拔 印機内一起蓮作，而透過使用顔色空間轉換器16而進行 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） Α7 Β7 严 五、發明說明（力 顔色空間的轉換，因此將RGB顔色空間内超過一千六百 萬種顔色（2 24 )轉換成YCC或LAB顔色空間内的一千六百 萬種顔色<2 24 >β之後，將像素提供給治圏機18而繪圖 機則將YCC顔色空間内的一千六百萬種顔色轉換成CMYK 顔色空間内的1 δ種顔色（24 >然後再將像素傳蘧到印表 機14上。第1圓中也顯示了一値撤型控制器19會提供知 雜以控制彩色數位禊印機Α的作業。有闋彩色數位褀印 機的另一項考量是顔色檫記引擎（例如笛射及哦墨式）的 存在無法令人滿意地複製出搔端不飽和的顔色（熟知的 接近-白色）。所得到的複製品會在祺印紙的背聚中含有 很多作廣泛敵布的顔色小貼（亦邸背景雑訊 背景一詞 是指來源文件上未排列有影像而能宥到其底下紙張的瓸 域。瞽通的背滎型式是白色的複印紙、彩色的複印紙、 報紙、雜誌紙、及相Η紙等。 在掃瞄來源文件的背景時，即使對一傾人而言紙張顯 得是白色的，它對掃瞄器而言它也顙得是僱離白色的亦 即接近白色的》造種偏離白色的顔色是一種搔端不飽和 的顔色，因此將在原始文件上知覺到的白色背景後製成 敗佈頁面的彩色小黏。從遠钜離觀測此匾域看起來侏是 接近白色的原始顔色，但是在擦準觀測靼離上造些小點 是相當引人注目而令人不滿的。 逭些接近白色的像素是結合播瞄器不準確度、來源文 件紙張的不一致性、以及來源文件中實際接近白色的像 素等因素而産生的。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公茇〉 -------------裝------I丨訂·--------線 (請先閱锇背面之注意事項再填寫本頁) 經濟都智慧財產局員工消費合作社印製 A7 B7 432863 五、發明說明（4 ) 為了克服上述問顧，本發明所提供的一種条統去除了 位於文件背景匾域内其形式為有顔色的不必要小黏的不 想要背景雜訊。 發明槪沭 根據本發明的一催槪念而提供的是一種會&待祺製文 件中排除了背聚雜訊的条统。此糸統包含一個裝置你用 於至少為由文件掃瞄器産生的像素流中的一些像素牧集 統計資料。從像素中粹取出文件的統計資料及待撤以決 定出待後製文件的背聚顔色。然後將所決定的背景顔色 值舆掃瞄得文件的進來像素作比較以決定出背聚内的顔 色擴敢的情形對被發現是「接近j背景顔色的像索進 行整理而藉由將其照度改變成最大值使之變成純-白色， 被發現是「遠離j背景顔色值的像素朗保持不變，並依 線性方式變更落在「接近j與「逮離」背景顔色值之間 的像素。然後將經整理的像素轉送到印表機上因此列印 出已排除文件内不想要的背景小酤亦卽雑訊的一份文件。 本發明可以應用於彩色數位複印機以及黑白複印機上 ，其中此糸統包含一舾統計集合用（STS)撖型組件傲用 於牧集由掃瞄器掃瞄得之像素上的統計資料<·然後將逭 些像素提供給控制器HI C撤型組件，此控制器會整理逭 些统計資料以決定出背景顔色值。痦些背景顔色值連同 額外的統計資料而定義出會將其上像素改變成白色的匾 域，不會改變其上像素的匾域，會將其上像素作線性改 變的匾域。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 2听公釐） ------------Ct----ι*7·—訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 τ 經濟部智慧財產局員工消費合作杜印t A7 _B7_ 五、發明說明U ) 於本發明一锢受限更多的概念中，將參考背景值與進 來像素的數值作比較以決定進來像素與參考背景值的顔 色距離^ RTE檄型組件會接受來自掃瞄器的像素流並執行一種 變換。逭種變換是用來去除背景雜訊。RTE會在每一掴 進來像素與參考像素（由HIC橄型組件所供應的）之間決 定出三維的顔色距離。RTE撤型組件會將一铜線性擴展 加到每一個像素的C0值上。擴展具有「接近」參考像素 的像素使得C0成分變成鈍-白色。具有「接近j參考像 素的像素是雒持不變。而依線性形式擴展落在「接近j 與「遠離」之間的過渡匾域中的像素。 根據本發明一値受限更多的概念中，藉由圍繞一個中 心參考鲒的一摑内部的三維橢圓與一艏外部的三維橢圜 定義出此過渡區域。 根據本發明的另一特性，彩色數位複印機會引用本發 明其中將掃瞄到RGB顔色空間内之内的像素轉換成YCC或 LAB顔色空間而後排除了不想要背景雑訊。 根據本發明的又一概念，依即時方式執行對不想要背 景雜訊的排除，因此在文件單次通過期間整理逭呰像素 使得排除不想要背景雜訊的能力不致降低數位後印機的 産量。 根據本發明的再一概念，當不能決定出背景顔色值畤 ，本發明包含有一摘内設的背景參考顔色以供進來像素 作比較β 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------I!裝--------訂--------線 (請先閲讀背面之注意事項再填寫本頁) 432863 A7 B7 五、 發明說明（長） 經濟部智慧財產局員工消費合作社印製 項通件序 及實的 色印 定照園 選逭文程 班各徑 顔嫌 此的而 的。。製 除 步示 路&;元 位 因 間 點 色的像複 排 種顯 像 U 位 數 ；僳 空 锢 顔色影01的 各作 影 U4-色 匪醑 色 一 景白的亦 訊 依僅 之 Η類 彩 程間 顔 的 背為上訊 雑。 绝示 機it·之 之 流之 出 間 和更張雜 鼉理 置HC印 Μ間 分 的值 義 之 飽變紙的 背整 配附限後 U 空 成 論C2定 值 除色色要 要性 的所極位 U 色 明 槪與 與 均 去顔彩想 想線 分 •的數 Μ 顔 發 業C1離 平 有景在不 不的 成的明色 UA6本 作上 距C2-而背印除 對素 各得發彩 含 明素；色.，與 8 ,和列排 是像 及取本種Rec^;包；發像念顔聯值-念飽來是 點對 分而是 一 雒YC法種園本镧櫬維關均 概的原點 擾供 成式作示 三像現 一 塊供一的二互平 一 件舾優 健提 ‘種形笛鑕 是是表是方提是離是相C1 仍文一要 •一内 各的能以 的的圖的的以的距的式出 明始印主點另域明依置不用 示示繪示徑用示色示圖義 發原複的小的匾銳你配而係 顯顯維顯路傈顯顔顯繪定 本將來明的明間置明的用圔.，圖酾三圚像圔圖維圖的圏 意中用發中發中饞發驟之 1圖 23 的 4 影 5 6 二 7 間 CO 注其是本景本於 t 本步例第塊第第簡第的第第出第之第 ，常 背會 I 各施方 空機 義度 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐） -----nil — 裝！ ----訂---------„ (請先閱讀背面之注意事項再填寫本頁) Η 經濟部智慧財產局員工消費合作杜印製 A7 _：_B7_ 五、發明說明（7 ) 繞這傾點則形成了一個三維的椭圓； 第9圖使C 1平均值與C0相互關聯以定義出一艏Cref值 而圍嬈逭値值則形成了一锢三雒的橢圔； 第10圖顯示的是圍鐃Cref值而形成的外部及内部的三 維橢圓； 第11圖潁示的是本發明的長條圖； 第12圖傜用以定義出STS撖型組件上的STS資料輅徑； 第13圖僳依計數對貯截箱的方式繪製長條圖内容的實 例； 第14圃傈用於RTE檝型組件的資料流程圈； 第15圖提供的是擴展變換的繪圚顯示； 第16圖係用於解釋照度擴展斜率率（lss)如何随顔色 空間距離的函數而受化； 第17圖顯示的是RTS徹型組件的最頂層方塊圖；以及 第18圖顯示的是RTE微型組件的RTE資料路徑。 較诖富施例的說明 現在參照附圖，其中各圈示的目的只是用於顯示本發 明的較佳賁施例而不是用來限制本發明的。第1圖懍用 以顙示一種現有彩色數位複印機之影像路徑的方塊圖， 而第4圖顯示的是一種包含本發明成分之彩色數位複印 機的影像路徑的方塊圖。於彩色數位複印機A的影像處 理電子電路之内，本發明也包含：STS微型組件20，傺 用於累積文件的統計資料；HI C黴組件22，像用於粹 取文件的特擻；以及RTE徹型組件24,偽用於整理由掃 -9 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------裝*-------訂_!----- I線 (請先閱讀背面之注意事項再填寫本頁) 432863 A7 B7 五、發明說明（ί) 瞄器10産生的像素流以去除背景雜訊。STS撤型組件20 、HIC撤凿組件22、及RTE微型組件24會一起缠作以執行 一種像素變換亦即將蘧出的像素對鼴到鈍-白色以便去 除背景雜訊。如闻先前注意到的，顔色空間轉換器16會 將來自掃瞄器10而落在RGB顔色空間内的像素轉換成像 YCC或LAB之類顔色空間内的像素。落在逋些顔色空間内 的像素是由成分（也稱為通路}Cfl,Cl,及C2所定義的。 其中C0成分代表的是像素的照度而C1和C2則代表着像素 的色彩。類似第1圖所示，微型控制器19是用來控制彩 色數位禊印機A的作業。 本發明作業的概諭是參照第5圈而加以脱明的。 初始地，使用者將待複印的文件放在掃瞄器1〇上，而 播瞄器會將此文件轉換成KGB顔色空間32内的像索流β 進行顔色空間變換以便將像素值從RGB顔色空間轉換到 像YCC或LAB顔色空間34之類更接近地棋凝人眼的顔色空 間内e STS橄型組件會皤測來自掃瞄器的像素流並收集 統計資料36。使用疸種資料而發展的统計包含： C 0值的長條圈； 由C 0值檩示的所有C 1值的總和； 由C0值標示的所有C2值的總和； 由CG俏擦示的所有C1值平方的總和； 由C0值標示的所有C2值平方的總和。 於步驟38中，MIC撤型組件會使用由STS撖型組件所集 合的统計資料以決定背景顔色。而背景顔色多少是籍由 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (靖先閱讀背面之注項再填寫本頁) 丨钉---------c 經濟部智慧財產局員工消费合作社印製

C 經濟部智慧財產局員工消費合作社印製 A7 ____B7___ 五、發明說明（9 ) 在其顔色相同的長條画中春找最亮的匾域而決定的。本 實施例中，將背景辨熾成下列四種遘揮之 接近-白色，全色諝（例如白色的拔印紙，報紙）； 接近-白色，半色調（例如雑誌紙）； 遠雌-白色，全色調（例如白色的褀印紙•報紙> ; 遠離-白色，半色諝（例如雜誌紙）》 接著於步糠40中，C0值的範圃或擴散情形會含有背景 _色及對應的C1/C2平均值而其標準差是從统計而得到 的。 若統計資料顯現代表的是一艏接近-白色而全色阙背 景且有足夠的背景是可見的，則MIC撤型組件42會利用 統計資料以最測紙張的背景並産生參考嫌素值44β否則 ,會使用斷然能在离品質紙驀46(接受複製文件的最普 通型式）上運用得很好的内設參考像素值。MIC撖型組件 4 2會利用此莆繁資訊産生一組控制麥數以設計RTE撤型 組件而用於將接近-白色的背景像索轉換成純-白色以排 除背眾雜訊48» RTE撤型組件會接收原始産生自掃瞄器50的像素流，並 在每一楢進來像素的值與背景參考像素值52(由MIC撖型組 件以所決定的背景值或是内設值為基礎而供應的）之間 決定出三維顔色距離的平方。RTE撖型組件會將一摘擴 展用運算法則加到像紫流54中谁來像素的CQ成分上〇這 種C0成分的_展是根據每一锢進來像素從背景參考像素 決定的矩離而完成的。當接收到的像素具有的顔色值 ™ 1 1 - 本紙張尺度適用中國國家標準（CNS)A4規格<210 X 297公釐） -----I-------F----— — 訂-I I ! — -線 (請先閲讀背面之注$項再填寫本頁) A7 43286a B7_ 五、發明說明（β ) 「接近J參考侏素倌畤，此像素會作足夠的擴展使得*10 成分變成純-白色的（亦即其值為z55)»具有的顔色值 「接近」參考嫌索值的像素是不變的•而落在「接近」 與「遠離」之間的遇渡匾域中的像素朗依嫌性形式進行 擴展•之後，列印出B去除背聚雜訊56的改良影本。 將注意力轉到對本發明的更詳細檢視，討論二維顔色 距離的_點將惠是很有用的❶描繪YCC及LAB顔色空間第 2圖和第3圖顯示造些顔色空間是依三維形式表現的* 將C1與C2之間的蘭偽顯示於第6晒，其中C - 代表的是依下列方程式而找到的二維顔色距離：

c = / (c 12 + c 2 2 J 二維顔色距離c二維顔色距離代表的是存在於像素中的顔 色量（亦卽像素的飽和程度），其中離原點愈遠則 像素愈飽和。一亘得到C 酣第6 _中的水平面 可能會壜陷而c 與照度C0産生相互關聯如第7 圖所示。C0離〇胃@愈逋則像素的照度愈大。同樣地， c二維顔色距離$胃黏0原點&胃Μ $ $ @ w ° 如第7圖所示舆C0建結的中，一錮具有想 要飽和度既不會太亮以致模糊掉也不會太暗的顔色是位 於代表像YCC顔fe空間之類整锢顔色空間的匾域R顔色空間 之内β由於能夠_由將C0乘以某一數值兩增加照度C0, 故於匾域R 内位置6G上的橡素可以藉由將C0乘以某 顔色空間， 一數目而鑛展以'致將像素移動到位置60'上。藉由道種 作業，已經增加了顔色空間的一部分使之變得棋糊掉且 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — II--I I----C 裝-----!| 訂-----I — (請先閱讀背面之注意事項再填寫本頁) 經濟部暫慧財產局員工消费合作社印製

C 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（“） 對人眼而言顯得是純-白色的。 將像素向外擴展以便延伸R顔色空間以致將落在延伸區 域内貝對人眼而宫顯得是純-白色的侏素應用於本發明 中以達成使不想要的顔色背景雜訊減少的目標》 如同先前注意到的，是依三維形式表現YCC及其他遒 類的顔色空間。本發明的一傾概念是一種為了決定背景 顔色的置測方法。用於作出瘡種決定的資料是從STS撖 型組件lfl得到的。利用來自STS撤型組件1〇的資料而得 到C0的平均值，C1的平均值，及C2的平均值。如第8圈 所示，結合C1的平均值與C2的平均值而得到一悃C平均值 62亦卽背景的平均色彩值。之後，決定出一個圍撓C ¥_直 的標準差C¥#g、62(本實施例中圍繞的檫準差是 ± 3 . 0 )並産生一個二維橢圔6 4。 假定上迷椭國是定義成顔色空間的切片（亦即水平的） ，也能夠沿另一摘方向再取一個切Η (例如像垂直方向 之類），藉此而形成了第二痼二維橢圓66。逭些切Η的 結合則定義出三維椭囫68。 然後將三維椭圃6 8對CD平均值作圖，如第3圈所示β 因此，三維橢圓68上的點Cref是落在CO平均值，Cl的平 均值，及C2的平均值上。上述作業至少定義了三維顔色 空間的一部分β 如間第10圖所描繪的，除了三維橢國68(以下將稱為 内部椭圚）之外，也會産生一镧與内部構圈對應但是其 尺寸較大的外部三維椭圓70。 -1 3- 本紙張尺度適用中國國家標準<CNS)A4規格（210 X 297公釐) -I ^1 (請先閱讀背面之注意事項再填寫本頁) --線· A7 432863 B7_____ 五、發明說明（·> ) 饞缠注意第圔，Cref代表的是用於背景顔色和強度 的像素值。將〇6【的值與已由插瞄器10播瞄並變換成YCC 或LAB顔色空間之内的像素值作比較。將耆取決於已經與 Cref值比較過的像索值而執行某些作莱β例如，對一掴 其偾位於内部椭ΒΜ8以内的像素72，将像素72的C0值乘 以一籲比例尺你數致使像素72變成純-白色（其值為255) 亦即將C0值移出了 。將位於外部椭鼷70外销的像 素7 4乘以一锢單位傜數亦卽1以致像素值C0是设有改變 的。落在内部檷國88外槲且落在外部椭画70以内的像素 76會令其Cfl值線性地增加而允許在没有改變的狀況與強 制像素變棋糊的狀況之間作平滑的轉換〇 透過上逑作業，強制落在内部橢國68以内的那些像素 變成純-白色的而使外部椭圓70外傅的像素是没有改變 的。眈外，為落在外部椭豳70以内但是位於内部傕画68 外細的那些像素提供平滑的轉換。睡該注意到參考值Cref 是從由STS徼型組件20收集的統計資料得到的。線性擴 展的應用在接受掃瞄文件的一部分含有一値從非常飽和 的端黏褪色成非常不飽和的端點的顔色長條圃時顯得待 別重要。 在某些例子裡，是無法得到背景顔色的清楚標示。在 瘡*例子裡，本發明會提供内設值並利用瑄些内設值産 生所箱要的資訊包含産生三維内部檷圓6 8及三錐外部 椭國70。 上逑討論中在進來像索與C ref值之間的比較包含取得 -1 4 - 本紙張尺度遶用中國國家標準（CNS)A4規格（210 X 297公釐） <請先閱讀背面之注意事項再填寫本頁)

· I I I I I I I «III _ I I I I 經濟部智慧財產局員工消費合作社印製 产

C 經濟部智慧財產局員工消費合作社印Μ Α7 Β7 五、發明說明（θ) 進來铢素的三維顔色钜離以當作Cre£e得到三維顔色跑 離的一種方式如下（注意也必須將本實施例中使用的比 例尺傺數包含在逭個計算裡>: 三維顔色距離=V(CO-CO re〇2 + (Cl-Cl ref)2 + (C2-C2 ref)2 利用平方根的計算而得到三雒的距離有一種替代方式 是利用距離平方的計算。上述平方根的計算在本發明中 會裔要用於適當匾用的比例尺你數β逭是捶有益的因為 本發明中平方根在硬體上是棰為昂貴的β無論使用那〜 種作業，重要的是得注意到目的是為了使用某些規律而 提供資訊以得到输入像素值與參考像素值的距雜。軍襞 的是找到道掴值，於是能夠將一個適合的比例尺僳歟亦 即擴展值應用到進來像素上β 用來決定背景顔色的資訊是於對原始文件的初始掃暇 期間得到的。在彩色掃瞄器中榷為普遽的是.正常情说 下不會列印出前五十行左右的資料，所以這個部分對收 集有關背景顔色的資料而言是有用的來源β這種資訊楚 由STS撤型組件20加以收集並用來當作三Μ空間中的兹 考顔色值。 此外，現有的複印棟會依邸時方式執行它們的文件n 生程序。所以，必需使本發明的作業依即時方式發生。 特別是，不能作兩趟掃瞄，其中STS撤型組件20會在第 一趟掃瞄中收集整頁的统計資料，然後實際的複製作業 會發生於第二趟掃瞄程序中《•吾人將會鑑貧的是可以凿 S T S橄型組件進行程式設計以利用上述大約五十行的資 -1 5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --— — — — — — — —----裝·！ I I — I 訂------- (請先閱讀背面之注$項再填寫本 432863 A7 B7 五、發明說明) 料，而能將本發明應用在多趟掃瞄的複印機上。 有了對本發明元件的特別注意，STS微型組件20會將 待複製文件的長條圖收集於内部RAM之内。像複印機中 的橄型控制器19之類的撖型控制器會從RAM内讀取長條 _並計算出RTE參數以強化此文件e吾人將會繾貧的是 第4圏中顯示微塱控制器19是影像處理霄子電路12的一 部分4本發明可以在各種構造中執行，包含將控制集中 或分布於傾別成分的那箜複印機。 如第U圓所示的長條圖，是各含有五傭表<C0,C1,C12 ，C2，C22 >的而由64痼貯鶊箱構成的一鴒陣列。STS微 型組件20會拿最後四個CD將它們平均，並利用平均值中 最大的6楣位元去選出64掴貯箱箱中的一梅。逭餡平均 程序是用來幫忙處理半色調，若设有這傾平均程序則無 法決定出半色調的平均值。逭個平均值是計算成（宇尾-d η代表箸此值延遲了 η値週期的販本）： CO avg=(((C0+C0_dl)>>l)+((C0_d2+C0_d3)>>l)>>l) 逭種趨近法引致了最大為-1,的誤差•較之更準確的趙 近法亦即將所有四個數值相加然後再向右平移二的趨近 法。例如，假定將四摘數值0,1 ,0,3平均e第一種趨近 法廉生了一锢其值〇的平均而後者的趨近鹿生了 一摘其 值1的平均。雖則可以使用任意一種趨近法，然而注意 後者需要餘存一籲10-位元的總和而前者只需要儲存一 値8 -位元的維和。 平均計算法會為每一行的前三掴像素産生錯-誤的结果 -1 6 一 本紙張尺度適用中國國家標準<CNS)A4規格（210 X 297公爱） (請先Μ讀背面之注意事項再填寫本頁) > I n n C— ϋ 訂--------- 經濟部智慧財產局員工消費合作社印製 A7 ____B7__ 五、發明說明（β ) β瘡種誤差對任何具有合理寬度的各行而言都是可以忽 略的。對一頁的第一行而言· CO_dl，C0_d2,及C0_d3 的值將會是0。對其他各行而言，CO_dl，Cfl_d2,及C0_d3 的倌將會是從前一行得到的β

將一値6-位元的值用在一匍含64摘貯藏箱的配置中， 將落在0-3範圍的任何c值放在第一個bin0内，將落在4-7範圍的任何C值放在binl内，將辖在8-11範圍的任何C 價放在bin〗.....並將落在2 5 2 - 2 55範圍的任何C值放 在第一摘bin 63内。每一掴貯藏箱内都集合了五筆資訊 亦即Cfl，Cl，C12 , C2, C22。當有一値像素值送進來 且挑出一個貯藏箱時，會將資訊输入到C0值的表内然後 增*亦即+1到C1表等等。所選出貯鶄箱内的長條圈則更 新如下： 長條圃[貯藏箱〕· C0+ = 1 長條圖[貯藏箱〕.C1+=C1 長條圖[貯騸箱〕.Cl_sq=ClXCl 長條圖〔貯截箱：）· C2+ = C2 長搽圖〔貯藏箱〕* C2_sq+ =C2XC2 --- - — — — — —------------訂·----I -線 (請先閱讀背面之注項再填寫本頁) 經濟部智慈財產局員工消費合作社印製 礎每掃η胄 基到於biu 為得出取U 行以示讀 W 十容欏.，U 五内會是 前的都別 f 的表項特0-到各一 。在 瞄視每素落 掃檢的像值 以再中的CO 中後表值其 其然 •種出 ,-值某示 後内數有樣 之箱計具會 瞄賴的個表 掃貯内幾的 始到箱上值 初入賴遇CO 箸輸貯間含 。 跟值個期為邐 將一 瞄因數 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 432863 A7 B7 五、發明說明（A ) 若於黑白模式中操作此一褀印機或是將本發明臛用在 一摘黑白褀印機中，則只有含與C0亦即照度相關資訊的 表是必需的。不過，於彩色後印機中也會用到與C1，C12 ，C 2，C 2 2相翻的表。 利用含C0值的表以決定照度價的分布。利用含C1和C 2 值的表以決定與照度值有明的顔色平均值分布β利用含 C12和C22值的表以決定與照度值有鼷的顔色標準差。 檝型控制器會為某一範鼷内的貯釀箱計算色彩成分（C1 和C2)的平均值和標準差•由於STS撖型組件使用的是C1 和C2經過槭移的數值，故必須考量槭移的效應。 所以，令經過僱移的數值為C,未經偏移的數值為X， 镉移量為Β,而樣品的數目為Νβ藉由定義X = C-Be於是 未經偏移的平均值為：

平均值=總和（X ) / S 由撖型控制器將之計算成·· 平均值=總和U)/ N =總和

=緦和（C ) / N = N · B / N ；------------Λ裝--------,tr--------- (請先63讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作社印製 的 同 相 全 完 2 }是 值差 均準 且平棵 ,-(的 -B1 移 N / ί/ ) 0 c X fe. /V : /i\ 和為和與 總差緦移 It 準=偏 標 2 過 的一經 移差明 偏準證 經標以 未ί可 擦 的 移 徧 經 未 以 所 ° 移 平 性 線 的 布 分 該 是 只 移 鴒 於 由 為 差 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） B7 B7 1 經濟部智慧財產局員工消費合作社印製 五、發明說明（7 ) (標準差）2 =緦和（C2)/H-(平均值>2 第4圖中的黴型控制器例如撤型控制器19，會讀取ST3 長條麵的内容並將逭種資訊提供給HI C撤型組件22以便 作下與背景顔色相開的決定。然後將上述以及包含有背 餐顔色俏，椭國的尺寸，以及椭圓是位於顔色空間内的 何癍等資訊提供給RTE撤型组件24β 埴些作業會以夠早的速率發生以致會在實際上列印出 像素之前完成對這種資訊的皤理。吾人將會鑑貧的是雖 則遶裡是以椭國形式的結構作解釋，然而也能使用其他 的形狀。 檝型控制器會依下列顒序從STS撖型纽件收集統計資 料： -淸除長條圖的内容； -將STSLC(STS的行計數）位置設計成位於待檢驗各行 的想要數目（例如前5 0行）上以收集統計資料； -使STS撖型組件能夠收集統計資料； -起動像素流； -當所設計數目的各行已經接受處理時STS會在徹型 控制器上施加一鲴干擾； -清除STS内的干擾條件； -撖型控制器會從STS撖型組件上讀取長條圃（通常會 使像素流停止，但逭並不是必要條件）； -撤型控制器會從長條酾上將資訊提供給MIC徹型組 件以便為RTE撤型組件計算參數以便強化文件的其餘部 -19* 本紙張尺度適用中國國家標準（CNS)A4规格（210 X 297公釐） (請先閱讀背面之注意ί項再填寫本頁) 432863 A7 B7_;_ 五、發明說明（d ) 分； -撤型控制器會將各參數載入到RTE微型組件之内；以 及 -槲型控制器會重新起動像素流（假定稍早會停止其 流動）。 將注意力轉向對STS撤型組件的更明確的説明，如第12 腾所示STS的資料路徑含有一個《加器，一些用來保存 截時數值的暫存器，以及一個RAH。RAH會保存此畏條圖 β圈中所有未加標記的導線其寬度都是8-位元的。同時 除非另作明確的標示，在減小導線寬度時都是註銷最大 的位元。 資料路徑的心臟是1掴快速的8-位元叠加器30。將® 加器80的输出餓入到幾餡暫存器以及RAM 82的din(資料 輸入）輪入皤上。葡存器accl 84及暫存器acc2 86都是 當作累積器而ί操作的且用以保存暫時的計算结果。將叠 加器80的承載输出（cout)儲存於承載输出暫存器cout_dl ,88上，然後在送到#加器的承載輪入（cin)的輸入端 上。瘡會允許《加器80執行大於8 -位元的叠加程序。 娌濟部智慧財產局貝工消費合作社印製 <請先閱讀背面之注意事項再填寫本頁)

當STS橄塱组件20正在收集長條圃時會從顔色空間轉 換器16接收像素。STS微Μ組件2D會將各成分值（C1,C12 低，Cl2高，C2，C22低，或C22高）儲存於暫存器tBp 90内<· STS 橄 組件 20 會於暫存器 trap 90，c0_dl 92,c0_ d2 94, C0„d3 S6内保持一艏4-像素的C0相_琛境。STS 微型組件2fl會利用疊加器80以及兩_累稍暫存器accl 84 -20-本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐） 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（i?) 及acc2 86將逭四個數值《加在一起。利用配線的向右 平移將每一個《加結果除以2。在完成三次矗加之後， 將四艏數值的平均儲存於累積暫存器accl 84内。 adr_Bii)t 102會選擇RAM位址的來源笛作統計集合位址 暫存器STSADR 104或是暫存器tb 106以及颶於RAM —部 分的暫存器bin 10δβ當像檝型控制器19之類的撖型控 制器要求取用RAM 8 2時會蘧擇統計集合位址暫存器STSADR 104β包含有STSADRLO及STSADHI成分（未檩示）的统計集 合位址暫存器STSADR 104，會在撖型控制器想要取用的 STS長條圈以内含有其位址。當STS撤型組件2〇正在處理 像素時會選擇魈存器tb(表列及位元）106及暫存^bin。 由餐加器80為表格及位元暫存器tb 10 6增量以致能夠取 用長條圖貯藏箱内的每一猶位元《此貯藏箱是藉由躲存 於此累積暫存器accl 84内之C0平均中最大六橱位元明 確指出的β 利用tb_nux 108及bin_nux U〇以便在所儲存的〇和 bin數值與所計算的最新tb和bin數值之間進行鏢擇》利 用adr_aiux以102以便在STSADRL0及STSADHI與暫存器tb 之間進行羅擇。藉由《加器80使選出的值增量並進行儲 存。 緒由scrl_mix 112和scrZ_aux 114灌擇蜃加器的輸入 蓮算用數值e scrlmux 112會羅擇RAM資料輪出亦gPRA« 位址的一部分以便使c0_dl 92或是acc2/c0_d3 86,96增 最。scr2_aux 114則會選擇定常零值116, tmp 90，c0_d2 -Z 1 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） ------——I]---裝--------訂·--------線 (請先閱讀背面之注意事項再填寫本頁) <3286 3 A7 B7 五、發明說明（ 9 4，或累稱暫存器a c c 1 9 8。 有問題的傅存器是經由輿撖型捜制器19進行通信用的 cpu_«料揉流藉著將cpu_資料儲存於暫存器tlip内然後 再透過《加器傳缠資料由強制ace2 = 〇)而進行窨寫的 。统計集合位址轤存器STSADR 1〇4是藉由加1而增董成 ST8ADIEL0然後再使承載行進到STSADRHI。RAH是經由暫 存器RDPRE(朱標示）而讀取的，此暫存器RDPRE是在暫存 器STS ADR接受徹型控制器之箐寫的任何時間内載人RAM 的資料。 將注意力轉到MIC微型組件22上，如同先前的討綸MIC 微型組件22會利用來自STS撤型組件20畏條圈上的資訊 以産生包含背景參考顔色值以及照度等將要由RTE撖翌 组件24使用的參數。 第13圖你以計數值對貯頰箱繪製了長條圃的内容。計 數值會樺示出於對預定數目的各行例如前50行的播《I期 間在特殊貯觫箱内收集到的像素數目》如同吾人可能會 記得的，長條圖上的每一個貯賴箱都會對應到三個數值 ，例如binO會計數其CO值為0-3的像素而bin 63會計數 其C0值為252-255的像素。經播瞄的前50行會傾向於代 表其背景顔色。所以，背景顔色應該是比任何其他顔色 更多亦即具有最高像素計數的C0貯轅箱將更像會代表其 背景顔色。於第13圓中，具有最离計數的貯藏箱是顯示 成具有最高的峰值。 若於黑白模式中操作，所需要做的就是選出一個具有 -22- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公Μ ) 請 先 閱 讀 背 面 之 注 意 事 項 再， 填* I』 頁 .1

J 經濟部智慧財產局員工消費合作社印製 B7 五、發明說明（/ 最高C0俏的峰價當作背景顔色。不遇，於彩色祺印機中 必須知道得比彩侏到底是多亮或多暗更多9 然而，Micil型組件22可以利用C0值以縮減一値貯藏 箱的範圍，亦即含有像是觜作背景代表顔色之最合適選 擇的貯截箱《特別是，落在較高貯頰箱内的那些計數值 更像會代表白色的背景顔色。於彩色棋式中，是將貯麯 箱用來當作將要由MIC微型紐件22提供給RTE檝型組件24 之資訊陣列的樺碼β恃別是，如同能從第11圖記得的與 每一個C0值相關的是C1,C12, C2,C22等數值。逭些數 值是用來得到將要提供給RTE微型組件24的參考數值， 亦卽平均值及標準差的計算。 本發明可以建造成選擇單一貯截箱或是落在某一範國 内的許多貯截箱笛作代表峰值的成分。若選擇的是某一 範鼷内的背景顔色則有C1,C12 , C2，C22的求和程序 (例如若將貯賴箱53-5 8考最成背景顔色的代表）。然後 計算參考背景值並轉送到RTE榭型組件24上。 將注意力轉向對RTE橄型組件24的更明確的說明，瘡 種微塑組件會利用某一像素的相關琛境而將影像增強作 請 先 閲 面 之 注 項 再 填 Μ 頁 經濟部智慧財產局員工消費合作社印製 像 的 ο 器 瞄 掃 β 來上 受18 接機 會圖 件繪 組到 型送 撤素 此像 ο 的 上化 素強 像過 各經 到將 加並 用素 類色 種由 锢是 兩用 成作 分強 是增 式度 形照 的 C 用用 作作 強強 增增 彩 色 及 用 作 強 增 度 照 使 受 ' 強 增 差 度 敏 於 外 另 Ρ 的 成 構 等 景 背 即 亦 分 成 度 稻 到 加 線 曲 意 色任 彩艏 除一 去將 及 ， 、中 度式 亮模 的尺 制例 控fcb 者色 用灰 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 432863 A7 B7 五、發明說明（ 閲 讀 背 面 之 注 意 事 項 再 填 % 頁 COJL而考最成印表機的非線性TRC(色辋的重現曲線 色彩增強作用是由受使用者控制的顔色鉋和度（淡薄/鮮 明）構成的。所有逭些增強作用都是彩像統計資料（由STS 橄型組件2 0收集的）及使用者介面控制的函數。 RTE橄型組件24含有幾櫥參數以控制影像增強作用的 蓮算法則及256-位元的照度査閲表β將所有瘡®數值儲 存於RTE撖？i组件24内的一韬β適當地載人RAM的 内容是微型控制器的責任照度査閲表以及某箜蒱出的 增強參數可以在潲始作文件處理之前載入。其餘參數則 在已於文件上收集了適當的統計資料之後載人 RTE檝型組件2 4名義上會將其照度增強作用加到C0並 將色彩增強作用加到C1和02上。當進入RTE撖型組件24 的像素是落在YCC或LAB顔色空間内時所施行的是打算檐 強的形式Φ不遇.當落在其他顔色空間（例如RGB)的像 素進入RTE微型組件24時，將增強作用設計成酗好透過 不變更RTE微型組件24下通過像素的C0,C1,及C2。 RTE撤塱紐件24會利用總體的顔色空間侑號以決定到 底是在彩色或是黑白棋式中操作並決定出其色彩騙碼的 搞差β 經濟部智慧財產局員工消費合作社印製 在進行重設（硬體或是軟體上的）時，只要重設是持縝 中RTE拥件24就會強制狀態機械變成空鹎的狀態》 瘡當中使RAM的取用上有一蝈例外的情形。於這種狀況 中，只有硬雔上的重設能強制BAM的取用狀態機械變成 空轉的狀態p所以，可以在舆軟髅上的重設狀態無開下 -2 4 ~ 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） A7

C 經濟部智慧財產局員工消f合作社印製 五、發明說明（θ) 取用 RTE RAM。 將注意力放在第14阈上，其中描續的是用於RTE撖型 組件之增強作用的提料流程下列討諭會對磨到先前 提出的椭圚概念p 在輪入像素Uco,Cl，及C2表出 > 與參考像素之間含 有比重的三維距離是藉由三維顔色空間距離計算區段I20 計算而得的β利用逭餾距離以便藉由斜率調整器匾段1¾2 計算出照度的縝展斜率。將输入的"值乘以此斜率並於 照度擴展區段124内將之限制於〇到255的範圔内。令撞 锢經擴展的C0值穿過—個256 -位元的査閲表以産生输出 的〇0值。此表中含有—傾印表機的TRC (僅限於黑白祺式） 以及一楠加馬亮度曲線（適於所有模式將〇1和C2的輪 入偵乘以一個比例尺锩數並將之限制於-U8辦127的範 鬭内以便藉由CUb例放大區段128及（：2比例放大區段13〇 産生C 1和C 2的輪出值。 色-敏反差增強作用及去除彩色-背聚是藉由施加變換 成照度（C0)值的擴展作用而施行的。第15圈宵在擴展變 換上提供更詳盡的槪念。待別是，將任何小於或等於此 黑點（blacfc_pt)的輪入C0值變換成〇 (純-黑色的）β將 任何大於或等於此白點（whitest}的输人CO值變換成255 (純-白色的）。中間的數值則藉由黑點輿白點之間的斜 率而擴展。逭個斜率是熟知的照度擴展斜率ilss)且其 價是大於或等於1。黑點與白點是由撤型控制器當作影 侏統計資料（來自S T S拥（型組件2 0 )及使用者介商控制亦 -25- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公g ) -------裝----I---訂-------I (請先聞讀背面之注意事項再填寫本頁) A7 432863 B7_ 五、發明說明（K ) 即顔色及照度選捧控制等的函數計算而成的。 文件的反差不會因為擴展燮換而改變<»逭種效應由使 用者以諝整光度/暗度控制代替而得到的。 用來施行如第15圖所示之變換的方程式為： (：0_經擴展的=(cO„輸入-RTE_黑黏）· lss (其中經擴展的是限制於ί〇,255丨的範圔内） 於黑扫模式中，lss是一個用於文件上的常數且是由 微型控制器提供的β於彩色模式中，是為每一锢像素計 算出其lsse 色-敏反差增強作用會使白點随顔色空間中經過處理 的像素與參考像素兩點間距離的.函數而變化。此距離是 一値三維空間中的距離。此參考像素是由撤型控制器當 作影像統計資料及使用者介而控制的函數計算而成的β 用意是令此一參考像素是紙張的背景顔色且是不飽和的 。所以，不飽和的像素是擴展得比較飽和的像素更撖烈 。這有助於在防止明亮的飽和像素因擴展而變得楔糊下 仍然允許不飽和的像素具有棰大的反差並去除了背景雜 訊。由於低品質紙張（像報紙之類）不像高品質紙張白得 那麼均勻，故這穗方法在處理列印在低品質紙張上的文 件時會顯得特別有效。 去除彩色-背景的增強作用會利用色-敏反差增強作用 並於三維空間（COsCl,及C2)中計算出顔色空間距離& 同時，卽使在其顔色不飽和時也會由撤S控制器將參考 像素設定為紙張的背景顔色。現在，只有那些其顔色接 -2 6 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------- ----〈 裝 - ------訂---------A (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作社印製

C t 經濟部智慧財產局貝工消費合作杜印製 A7 ________Β7 五、發明說明（/) 近 背 景 顔 色 Μ 其照 度接 近背 景照 度的 像 素將 會 作 最撖烈 的 擴 展 (理想狀況下是擴展到C0為255因 為瑄 代 表 的是純 -白色 >而 其 他 像素 都會 作最 輊檄 的镄 展 (理 想 •狀 沉是 件 單 位 的 擴 展 )〇 顔 色 空 間 距 離可 以計 算為 • » ((cO_ in - RTE一 DIST_ _REF_ CO) * RTE_ _DIST SCALE —' «μ. CO/4) A 2 + < (cl— in - RTE_ DIST_ REF一 C1) * RTE· DIST SCALE一 C1/4) A 2 + ((c2_ in - RTE— DIST_ _REF」 C2) * RTE_ DIST SCALE— C2/4) Λ 2 如 間 先 前 注 意到 的， 一痼 真實 的三 雄 钜離 會 痛 要對距 離 取 平 方 根 〇 於本 實施 例中 ,不 使用 平 方根 的 計 算以便 在 損 失 m 少 m 像品 質下 簡化 其硬 鶄結 構 »逭 m tb 例尺係 數 是 以 毎 一 俩 E維 的顔 色空 間中 的背 景 顔色 分 布 為基礎 而 産 生 的 〇 微 型控 制器 會利 用影 像統 計 資料 (包含Cl/ C2 平 均 值 以 及 糠 準差 )以決定其分布並適當地計算出其比 例 尺 條 數 0 去 除彩 色-背景的增強作用是藉由將其比例尺 换 數 設 定 為 0 而變 成休 止狀 態。 對色- -敏反差增強作用及去除彩色- 背景 的 增 強作用 兩 者 而 言 * 其 擴展 是一 楠顔 色空 間距 離 的函 數 0 這是藉 由 使 照 度 擴 展 斜率 是一 艏顔 色空 間距 離 的函 數 而 建成的 9 由 於 此 斜 率 會經 由下 列方 程式 而控 制 白黏 的 綠 故： 白一 點 ={ 2 5 5/1 8 S ) +黑_ 點 第 1 顯 示 的是 照度 擴展 斜率 (1 s s )如何随- -锢顔色 空 間 距 m 的 m 數而 變化 的情 形。 接近 參 考黏 的 像 素具有 最 大 的 照 度 擴 展斜 率（最低的白點）而 逮 瞵參 考 黏 的像素 *27- lli!_ ----- 丨丨訂--- ---- (請先閱讀背面之注意事項再填窝本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作杜印製 4328 6 3 A7 B7 五、發明說明（4) 具有最小的照度擴展斜率（最高的白酤）》 照度擴展斜率（lss)是依下列方程式計算而得的： lss = RTE_LSS_SCALE * dist + RTE一LSS_INTER (lss受限於[RTE_L8iMIN,RTE_LSS_MAX】的範困 能夠藉由将RTE_LSS_HIN設定為0並將RTE_LSS_MAX設 定為想要的擴展_斜率而使色-敏反差增強作用及去除彩 色-背景的增強作用變成休止狀態。若完成了逭種程序，， 則所有像素將會利用相同的程序意指的白黏而得以鑛展* 受使用者控制的亮度及非線性的印表機TRC補償作用 是藉由將査閲表加到CO成分（經擴展之後）而施行的。這 種256-#元的査閲表會允許吾人對CO成分施加任意的變 換。遒是必需的因為TRC是一種非線性的函數而光度/ 暗度則是一種指數曲線》逭是緒由下列方程式而施行的： C〇_〇ut= RTE_TAB_CO【C〇_經擴展的〕 受使用者控制的顔色飽和度（淡薄/鮮明 > 是藉着由下 列方程式找出的定常比例尺僳數為C1和C 2通路進行fch例 放大而施行的： cl_out= cl_in * RTE_0«T_SCALE_C1 c2_out= c2_in * RTE_0ϋT_SCALE„C2 在乘以此比例尺偽數之前將Cl和C2轉換成一_未作锔 移的形式然後再轉換回它們已偏移的形式。此偏移是由 顔色空間皤含地指出來的e色彩增強作用是不能在黑白 楔式下執行的。

第17圈顯示的是RTE撤型組件24的頂層方塊圖，其中CO -2 8 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------—.----(裝.1丨—丨丨—.tr------ (請先閱讀背面之注意事項再填寫本頁) A7 B7

C

C 經濟部智慧財產局員工消費合作社印製 五、發明說明（π ) 是藉电透過利用CD的杳開表得到的適甯數值而得以埯展 的，而C1/C2是在输出之前進行比例放大的。 δΤΕ撖型組件24除C0的査閲表之外也會利用一锢訐算 用區段以施行照度及色彩的增強作用。第18圖顯示的楚 RTE檝型組件24的RTE資料路徑，其中的計算用匾段懋由 Ai,U, »Uxes，及捜集等各暫存器構成的》將增強作用的 蓮算參數儲存於未標記的所有導線都具有16 -位 元的寬度。同時除非另作明確的標示，在減小導線离度 時都是飪銷最大的位元。 ALU 132會在毎一個循琛執行一次相乘或獯加程序。 將ALU 132的結果儲存於一掴或兩梅累積器（acCl及acc2J 134，136或是資料输出暫存器138内。ALU 132會透過 srcl mux 140及src2 bux 142得到運算用數值。 srci nux 140 連同 aux jbu)e 144 及通路 *ux 146 會選 擇C0/C1/C2經偏移的版本、來自没有偏移的區段147a-d 之C1/C2的未儸移版本、定常零值H8、或累積暫存器 accl 134。利用零值輸人148連同#加器以便將來自src2 ALU輸入端的數值傳遞到ALU输出绱上 8 r c 2 m u X 1 4 2 會選澤 C Ο E F L 0 / C Ο E F Η I 1 5 0，1 5 2 (其僳 數含蓮算法則）、累積頓存器accl 134和acc2 136。此 係數會從〇延伸到16-位元β此係數是由8-位元的C0EFL0 輯存器150及2 -位元的COEFHI暫存器152構成的。若從RAM 154釀取一個8 -位元暫存器的參數，則清除了暫存器 C0EFL0 150„否則暫存器C0EFL0150會含有一锢參數的 -29- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------I!---^ i I I I-----------線 {靖先閱讀背面之注意事項再填寫本頁) A7 432863 B7__ 五、發明說明（j ) (請先閲讀背面之注意事項再填寫本頁) 最小8個位元而COE FHI 15 2則含有一掴參數的最大2掴 位元》傅存器C0EFHI會從穿過或C1/C2福移匾域155接收 其位元。 倍增器15β會執行一梅由帶正負铖的22 -位元乘法蓮算 産生的帶正負號11-位元對U位元的相乘β取決於其倍 增器是一楢整數或分數而將其乘積轉換成16-位元*於 整數模式中，其倍增器输出是其乘積的最小16個位元 於分數模式中，其倍增器翰出是最大Η個位元帶正負號 而延伸到1 6掴位元或是來自位元4到1 9的1 6摑位元。第 一稱選擇産生了 6的皤含向右平移而第二種禁择鹿生了 4的牖含向右平移。利用道费發生於«存器157的向右 平移以消除分嫌結果的低-精確度位元· 曩加器158會執行一楢16-位元的鶸加蓮算而産生一悔 16-位元的總和β承載轅入和承載輪出信號將是未經使 用的《控制邐輯會檢驗總和的最大8傾位元並控制疊加 器粬出端上的 u X 1 6 0以選擇0，2 S 5 , 1 0 2 3 ,或總和《>逋 是（在必要時）用來執行使之飽和的墨加薄算。將負的數 值限制於fl而正的數值限制在2 55或是1 02 3上。 經濟部智慧財產局員工消費合作社印製 可以藉由以srcl或src2取代疊加器的输出端而將srcl 或src2的運算用數值旁接到ALU输出端上。逋只用於從 src2減掉srci的棵小/棰大作菜上，然後以其差的第15 傾位元為基礎而鏍擇srcl或src2。 於彩色模式中，啻依C0/C1/C2的順序從顔色空間轉換 器16接收像素並依相同的順序送到燴躅機18上。C0成分 -30- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 B7 五、發明說明（β > 俱來自镅存器COEFLO 150而C1/C2則來自暫存器acc2 136 。於黑白模式中，只有一個成分是動作中的因此成分順 $的議題是不存在。 &ΪΕ擻型組件24含有一傾載人到RAM 1δ4的2 5 6個位元 中的奄閲表。將來自*加器/扣減器之最後_總和输出鏞 上經擴展的C0值用來為RAM中的2 5 6籲位元定位址β也可 以利用HAM„ADR输入透過謅取/耆寫作業間接地讀取/書 窝 tfc RAH Ι54β 〇 .背 性時到 特值展 的數擴 全和素 安飽像 種些將 各某 含有 包具 以色 可顔 業景 作背 的的 訊出 雜定 景決 背所 除若 去含 述包統 前中条 其則 會 不 而 業 作 的 設 内 穗 1 擇 襄 會 將 經濟部智慧財產局員工消費合作杜印製 去 夠黑由 峰幾有 ， 且 能暗鞴 的有具 數 粉 *有。 大會成 指 碩 時具性 楠能造 心 的 C 色製恃 個可建 β 信 外性顔複的 一中統果餹 額特景對用 ❶找況条結一 進種背逭有粉尋狀将的生 放這的 C 很硝會些以業産由 上有黑的是的將某可作會値)β 暗色言少例於，設明 1(0 到白而較施然以内發是的 黑污遇為況用實當所上本它數 暗的當更情使本 C C 遇，出指 在要是變的以，表值會色示心 要想性色件可的代蜂不顔標倍 襦不待顔文將到的的而署會低 不上的景始色意色寸值背心偁 為景代背原白注顔尺峰了信 一 因背替將之成前景等小剷的是 。色個地色變先背相極預度或 色白一擇顔景同作有和曰：高色 顔了 另選景背如當具大 一中顔 景除 有背使 值锢楔 其景 景而暗色 背點到白 背畤 實高 真棰 的數 出指 表心 1)傕 ί當 — — — — — — — —----- I I I 訂- — — — — · (請先閲讀背面之注意事項再填窝本頁) 本紙張尺度適用中國國家標準（CNS)A4視格（210 X 297公釐） 432863 A7 B7__ 五、發明說明（V ) (請先閲讀背面之注意事項再填寫本頁) 將由椭圖表出的改變匾域作尺寸網整以增加待檢視的背 景區域《随著信心指數的下滑，而使橢圓的尺寸或擴散 變得更小β極低的信心指數可能是以所遇到具有相等尺 寸的幾個峰值為基礎或是其細部的背景顔色是一種飽和 的顔色。當倍心指數掉到某一預定值以下畤，會施行一 種内設的遘項而産生了尺寸定得最小的匾域亦即椭圓。 這*内設椭圔的尺寸定得很保守且是由有意使一種特 殊捅瞄器薄作得很好的一些固定數值産生的逭種内級 模式對於發現有掃瞄得的50行是十分飽和的情況而言是 有益的，但是随着文件往下走就會出現接近白色的Β域 β於瘡樣的文件中若不存在有内設值亦即根本没有椭釅 ，這《接近白色的匾域{其中含有不想要的禳記}將不會 出現任何的改良^因此，内設值會因為統計結果而忽略 所提供的材料妝使用節約的内設支援。 經濟部智慧財產局員工消費合作社印製 雖然前述撤型組件是依掴別方式加以説明的，值得鑑 貫的是它們的功能相S之間可以結合或包含另一項功能》 雖然本發明完全是紫照所附圓表的例子而加以説明的 ，不過很明顙地能在不镐離本發明所附申議專利範圈之 精神及架構下作各種修正及變化ρ吾人有意將本發明建 造成包含所有落在本發明所附申請專利範圍之精神及架 構以内的修正及變化 -32-本紙張尺度遶用中國國家標準（CNS)A4規格（210 X 297公釐） 1 經濟部智慧財產局員工消費合作社印製 A7 _B7五、發明說明) 符號説明 1 0 , 3 0,5 0 ......掃瞄器 12......影像處理電子電路 14......印表機 16......顔色空間轉換器 18 ......鑰圖機 19 ......微型控制器 20 ......統計集合用撤型組件 22......«1C微型組件（控制器） 24......RTE撤型組件 32......RGBUt緣鹺）顔色空間 34......YCC或LAB顔色空間 36......統計資料 3 8 , 4 0 ......步驟 4 2......M 1C橄型組件 4 4,5 2 ......參考像素值 46......高品質紙張 48,58 ......背景雜訊 54......像素流 <請先閱讀背面之注意事項再填寫本頁) 裝 訂· 線. 60,60’ ......位置 6 2......C τ ,平均值 64......第一二維橢圓 66......第二二維橢圚 68......三維橢圓 -3 3- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 432863 _B7_ 五、發明說明 70......外部三雒橢圓 7 2 , 7 4 , 7 6 ......像素 80......快速的8-位元《加器 8 2 , 1 5 4 ......随機存取記億體 84, 98 .....累積暫存器（accl) 8 6 , 1 36 ......累積暫存器（a c c 2 ) 88......承載輸出暫存器 9 0,9 2 , 9 4 , 96 .....暫存器 104.....統計集合位址暫存器 100.....表格及位元暫存器 116.....定常寧值 120.....三維顔色空間距離計算匾段 122.....斜率調整器匾段 124.....照度擴展區段 126.....2 5 6 -位元的査閲表 128.....C1比例放大區段 130.....C2f：b例放大匾段 134，136….累積暫存器 138.....資料輸出暫存器 146.....通路 147a-d...沒有偏移的區段 148......定常的零值輸入 1 5 0 , 1 5 2 ____其條數含{低/高）運算法則的暫存器 .....穿邊或a/C2偏移區域 -3 4 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1----^--l· I---^ 裝-------1 訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 A7 B7

五、發明說明（W 150.....機器 ⑴.....暫存器. 158.....#加器 162.....最後~總和 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -35- 私紙張尺度適用中國國家標準（CNS)A4規格（210 X 29?·公釐）

Claims (1)

1. 432863 A8 Β8 C8 D8 I ......... 气 申請專利範園 第88108730號「用於低成本數位彩色複印機背景雜 訊去除之方法」專利案 （89年11月修正） {請先閲讀背面之注意事項再填寫本頁) 六申請專利範圍： 1. 一種用於去除由數位複印機所複製之文件中背景雜訊之 方法，該方法包括下列步驟： 藉統計集合用（STS)撤型組件至少爲由掃瞄器掃瞄過 的文件產生的像素流中的一些像素收集統計資料； 利用文件萃取（MIC)微型組件收集到的文件統計資料 粹取出文件背景特徵； 以及 經由像素整理（RTE)之微型組件整理像素流中的各像 素以去除所複製文件中的背景雜訊* 么一種數位複印機，含有掃瞄器、影像處理電子電路、及 印表機，由掃瞄器將原始文件上的影像轉換成一個像 索流，影像處理電子電路會將像素流整理成適用於印 表機的格式，而印表機會將碳粉或墨水傳送到複印紙 上因而將影像複製於複印紙上，含有文件增強裝置該 數位複印機包括： 經濟部智慧財產局員工消費合作杜印製 一裝置，用於決定原始文件的背景顔色値， 一裝置，用於比較背景顔色値與至少代表原始文件 —部分上各像索的像素顔色値以決定出在背景顔色値 與比較用像素顏色値之間的差異；以及

   一裝置，用於以該差異爲棊更像素顔色値 3.如申請專利範圍第2‘項之彳 其中用於決定原始 本紙張尺度適用中國國家橾準（CNS ) A4规格（210X ab,cd rr 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 文件之背景顏色値的裝置是一種MIC微型組件|而用 於比較背景顏色値與像素顏色値的裝置以及用於變更 像素顏色値的裝置都是一種RTE微型組件。 4. 如申請專利範園第2項之複印機，也包含一個統計用 微型組件係用來得到像素流的統計資料並將之用來決 定背景顔色。 5. 如申請專利範圍第2項之複印機，其中掃瞄得的像素 是產生於RGB顔色空間的環境。 6. 如申請專利範圍第5項之複印機.，尙包含一個顏色空 間變換用微型組件會將表爲RGB顏色空間的像素變換 成照度/色度顏色空間。 7. 如申請専利範圍第6項之複印機*其中落在照度/色度 顔色空間內的像素是表爲由C0成分代表像素照度而C1 和C2成分則代表著像素色度》 8. 如申請專利範圍第2項之複印機，其中用於決定背景 顏色値的機制包含儲存了 C0値、C1値、C及C2値的 長條圖並利用此長條圖以計算背景顏色値。 9. 一種用於去除由複印機複製文件中背景雜訊之方法，該 方法包括下列步驟： 由掃瞄器掃瞄原始文件以產生落在RGB顏色空間內 的像素流，其中每一個像素都由一個像素値表現； 由顏色空間轉換器將像素流中各像素的RGB顔色空 間像素値轉換成照度/色度顔 收集與照度/色度顔色_空 ； 聯 之像素値的統計資 (請先閲讀背面之注意事項再填寫本頁) 裝. 訂' 線 表紙乐尺度適用中國國家椁準（CNS .) A4規格（210>?秀7公釐） 432863 A8 B8 C8 D8 六、申請專利範圍 料； 經濟部智葸財產局員工消費合作社印製 以收集到的統計資料爲基礎發展出像素値的長條圖； 至少以長條圖之一及收集到的統計資料爲基礎或是 以預定內設値爲基礎決定出原始文件的背景顏色値； 比較背景顏色値與至少是像素流中的某些像素値以 決定出每一個比較用像索値與背景顔色値的距離； 決定每一個像索値的顏色距離是與背景顏色値逮 離、接近、或是有中等距離； 以像素値是遠離、接近、或是有中等距離爲基礎而 調整比較用像素的像素値；以及 利用經調整的像素値複製原始文件。 m如申請專利範圍第9項之方法*尙包含： 產生代表背景顏色値之參考數値的Cref値； 圍練Cref値形成一個三維內部橢圓； 圍繞Cref値形成一個比內部橢圖更大的三維外部橢 圓，其中像素流中將其像素値位於內部橢圓以內的各 像素考量成接近，將其像素値位於外部椭圖外側的各 像素考量成遠離，並將其像素値位於內部橢圓外側而 落在外部橢圖以內的各像素考童成具有中等距離· 11.如申請專利範圍第10項之方法，尙包含·· 將一個接近像素上代表像素照度値的C0値擴展到背 景顔色値； 以及 將一個中等距離像素上

   値擴展一個線性數値 (請先閲讀背面之注項再填寫本頁) 準 樣 家 國 國 中 用 適 度 尺 紙 本 21 釐 公 X rr rr 經濟部智葸財產局員工消費合作社印製 A8 B8 C8 D8六、申請專利範圍 將一個接近像素上的co値維持不變。 12.如申請專利範圍第Π項之方法，其中比較背景顏色値 與至少是像素流中的某些像素値以決定出顔色距離的 步驟尙包含決定一個三維顏色距離的步驟· 13·如申請專利範圍第9項之方法，其中雜訊的去除是在 掃瞄器的單趟掃瞄中完成的。 14. 如申請專利範園第9項之方法，其中將背景顏色値決 定爲代表的是一種具有預定暗黑位準的顏色時，尙包 含下一步驟： 將接近像素的像素値改變成實質上代表白顔色數値 的像素値。 15. 如申請專利範圍第9項之方法 的步驟包含： 檢視長條圖上的貯藏箱；以及 選出長條圖上最亮的區域。 16. 如申請專利範圍第9項之方法 顔色空間的步驟包含將照度/色度顔色空間內的每一個 像素表爲以C0値代表照度而以C1和C2値代表像素的 色度。 17如申請專利範圍第9項之方法，其中發展出長條圖的 步驟包含爲每一個掃瞄得的像素計數C0値發生的次 數。 迅如申請專利範圍第17項之方p 0中決定背景顔色値 的步驟尙包含：選出長條的區。 其中決定背景顔色値 其中轉換成照度/色度 ----------裝------訂------線 (請先閲讀背面之注項再填寫本頁)

   本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）