TW378311B - Antialiasing of silhouette edges - Google Patents

Description

經濟部中央標準局貝工消費合作社印裝 A7 B7 五、發明説明（3 ) 發明赀景 發明铕诚 本發明大致上偽有關於電腦繪圖方面，詳言之傷有關 於電腦繪圖之輪廓邊緣之偽像去除。 相閼柃Μ 於電腦繪圖中，影像係由選用組合多邊形.而形成。這 些多邊形表現於顯示單元之像素方格上。 例如，第1圖中顯示多遴形106表琨於包含有複數個像 素104之像素方格102上。各像素104包括有單一之取樣點 103。若像素的取樣點103包圍在多遴形106内，則像素104 之顔色即設定為相等於多邊形106之顔色。這些具有取樣 點103被包圍在多邊形106内之像素104,傜集合地表現為 一致成（rendered)多遴形107(這些像素於第1_中以陰影 線表示）。此致成多邊形107為於像素方格102中多邊形106 之代表。 顯示於第1圖中之多邊形106包括有三個邊，其包含了 一實際之多邊形之邊緣108。致成多邊形107包含有致成多 邊形邊線105,此致成多邊形邊緣105代表一實際的多邊形 之邊緣108。致成多邊形邊緣105並不正確地表現出實際的 多邊形邊綈1 〇 8 ,這是因為致成多邊形邊線1 0 5為鋸齒狀， 而實際的多邊形邊緣1 0 3為成一直線。因此，致成多邊形 邊緣105並非正確的表現出多邊形106。 多邊形106和致成多邊形107之間的差異是由於未充份 収樣像素的關愾。如上之説明，各像素104被取樣於單一 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X 297公釐） 3 83^1^,^ t請先閲讀背面之法¥^事項再填寫本頁 '.裝. 訂 經濟Ϋ中央標隼局貝工消費合作社印裝 A7 B7 五、發明説明（4 ) 取樣點1 0 3以決定此像素是在多邊形1 0 6之内側或是在多邊 形1 0 6之外側。此取樣過程會導致錯誤。例如，以此取樣 過程之結果，像素1 0 4 A被考慮為完全在多遴形1 0 6之外側 ，即使像素104A有一部份被包含在多邊形106之内。同樣 地，像素104B被考處為完全在多邊形106之内側，即使像 素104Β有一部份是在多遴形106之外。此種結果稱之為形 成偽_像（aliasing)。 習知的減少此種形成偽像是由過取樣之方式來達成。 此偽像去除方法說明於第2圔中，其顯示了多邊形106和像 素方格102。其亦潁示了第二多遴形202。此第二多遴形 202是在第一多邊形106之下方（換言之，第一多邊形106是 在第一表面，而第二多邊形202是在第二表面因此，第 —多邊形106表示前景（即，較接近觀者之表面），而第二 多邊形202表示背景。 於第2圖之實施例，像素方格102之各像素104包括複 數個過取樣點1 3 0 (詳言之，各像素1 0 4包括4個^取樣點 1 3 0 )。第一多邊形1 0 6貢獻於各像素1 0 4之顔色為正比例於 包圍在第一多邊形106内像素104之過取樣點130之數目。 例如.像素104Α具有1/4之各取樣點包圍在第一多邊形106 内。因此，第一多邊形106貢獻像素104Α有25%之顔色。 像素1 0 4 Α之其餘3髄取樣點包圍在第二.多遴形2 0 2内。 因此，第二多邊形202貢獻75¾之顔色於像素104A。 因此.像素1 0 4 A的顔色能以下列之方式表示： 像素1 0 4 A的顔色=0 . 2 5 X第一多邊形1 0 6的顔色+ 0 . 7 5 X第 本紙張尺度適用中國國家梯準（CNS ) A4规格（210X297公釐） 4 卜一：------i 〆裝--- (請先閱讀背面令注意事項再填寫本頁) 訂 A7 B7 經濟部中央標準局員工消費合作杜印製 五、發明説明（5 ) 1 I 二多邊形202 的 顔色 方 程 式 1 | 更 一 般 來 説 1 各 像 素 104A 的 顔色 能以 下 列 之 方 式 表 示 請 j 像 素 顔 色 =(於 前 景 中 像 素 之 百 分 比）X (前 景 顔 色 )+ (於背 先 肩 ή I 景中像素之百分比） X (背景 顔色） 方 程 背 1 1 之 1 式2 注 意 1 事 1 於 方 程 式 2中之關傜能很容易擴展 為像素被包含在多 項 再 , ·- 填 於 二 個 多 邊 形 之 情 況 0 % 本 裝 頁 為 了 兀 成 上 述 之 過 取 樣 « 必 須為 各過 取 樣 點 儲 存 顔 色 '—✓ j 1 值 0 換 之 必 須 為 各 像 素 1 〇 4儲存多 種顔色值（此 為 對 比 1 ;、1 於 第 1圖之方法. 其對於各像素1 04僅 須儲 存 »〇 早 __. 顔 色 值 ) ί I 〇 例 如 » 假 設 第 一 多 邊 形 1 06之顔色為 紅色， 和第二多邊 訂 1 形 202之顔色為線色。 於此例中， 於像 素104A中之過取樣 1 | 點 2 0 4、 2 06和 208各有等於線色之顔色 值。 過取樣點2 10將 1 | 有 等 於 紅 色 之 顔 色 值 〇 如 果 未 儲 存這 些過 取 樣 點 的 顔 色 值 1 9 則 方 程 式 2即無解。 爆丄 1 1 對 於 高 级 終 端 » 貴 之 電 腦 繪圖 条統 » 具 有 對 η. 各 過 1 j. 取 樣 點 儲 存 顔 色 值 之 儲 存 能 力 t 即對 於各 像 素 儲 存 多 重 顔 1 色 值 0 β 而 » 對 於 較 低 等 之 終 端 ,較 廉價 之 電 腦 繪 圖 % 統 ί 1 1 並 役 有 對 於 各 像 素 儲 存 多 重 顔 色值 之儲 存 能 力 0 於 這 些’ I 較 廉 價 之 電 腦 繪 圖 % 統 之 儲 存 能 力， 一般 對 於 每 一 像 素 僅 J 足 夠 儲 存 η» 單 —* 顔 色 值 0 1 1 1 因 此 t 較 '、 廉 價 之 電 腦 繪 圖 % 統不 能使 用 過 取 樣 技 術 以 1 減 少 偽 像 0 取 而 代 之 的 ， 此 種 較 廉價 之電 腦 繪 圖 系 統 一 般 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 3 8 4 3 6 A7 B7 經濟部中央標準局員工消费合作社印製 五、' 發明説明（6 ) 1 1 使 用 如 第 1圖所示之非過收樣技術。 因此， 較低等之終端 | i 較 廉 價 之 電 腦 繪 1〇1 圖 % 統 之 視 覺 品 質 為 相 對 較 低 〇 I 明 概 讀 Γ 先 簡 do 単 的 説 本 發 明 係 有 關 於 電 腦 繪 圓 偽 統 » 包 含 有 混 閱 讀 背 合 αα 早 元 i 訊 框 缓 衝 器 1 和 視 訊 介 面 (以及其他的組件） 0 混 之 注 1 I 合 αα 早 元 執 行 内 部 邊 緣 偽 像 去 除 〇 尤 其 是 » 混 合 no 単 元 決 定 致 意 事 成 之 新 的 多 邊 形 和 儲 存 在 訊 框 缓 衝 器 内 之 既 存 之 多 邊 形 是 項 再 1 -4 否 在 同 平 面 上 0 若 新 的 多 邊 形 和 既 存 之 多 邊 形 是 在 同 填 寫 本 頁 1 平 面 上 > 則 混 合 αα 早 元 偽 像 去 除 各 落 在 新 多 邊 形 之 邊 緣 之 新 1 多 遴 形 的 遴 緣 像 素 Ο 1 rv 1 I 此 種 内 部 邊 緣 偽 像 去 除 是 以 如 下 述 之 方 式 兀 成 0 邊 線 1 訂 像 素 之 收 斂 值 加 至 如 儲 存 在 訊 框 缓 衝 器 之 m-m 缓 衝 器 進 入 «〇 早 元 内 之 既 存 之 多 遴 形 之 相 對 應 像 素 之 收 斂灌 0 此 和 值 表 1 1 示 為 新 的 收 斂 值 Ο 此 新 的 收 斂 值 儲 存 在 訊 框 緩 衝 器 進 入 αα 單 1 1 元 0 新 的 顔 色 值 由 平 均 邊 線 像 素 之 顔 色 值 和 正 fcb 例 於 遴 線 1 'j 像 素 和 相 對 應 像 素 之 個 別 收 敏 值 之 相 對 應 像 素 之 顔 色 值 而 T I 産 生 0 此 新 的顔 色 值 亦 儲 存 在 訊 框 缓 衝 器 進 入 αα 军 元 0 1 視 訊 介 面 實 施 輪 廓 邊 m 之 偽 像 去 餘 0 此 視 訊 介 面 之 操 1 ! 作 如 下 Ο 視 訊 介 面 存 取 訊 框 缓 衝 器 以 恢 復 落 於 輪 m 邊 緣 之 Ί 遴 緣 像 素 之 刖 景 顔 色 0 視 訊 介 面 根 據 最 接 近 於 邊 線 像 素 之 1 郯 接 像 素 之 刖 景 顔 色 而 評 估 邊 線 像 素 之 背 景 顔 色 0 然 後 1 1 視 訊 介 面 插 置 入 Λ.Λ. 刖 景 顔 色 和 評 估 之 背 景 顔 色 之 間 ♦ 以 決 定 1 I 邊 線 像 素 之 輸 出 顔 色 0 ί: 1 1 I 本 發 明 之 更 進 一 步 待 擻 和 優 點 « 以 及 本 發 明 之各 種 實 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 。。^。 6 ο 〇 4 3 〇 經濟部中央橾隼局員工消費合作.1 A7 B7 五、發明説明（7 ) 施例之結構和操作，將於下配合所附圖式，而作詳細之説 明。於各圖式中，相同之參考號碼大抵指示相同的、功能 相似的、和/或結構相似的元件。於元件首次出現之圖式 中，圖式由兩個相對應參照之最右邊數字之左邊數字而指 示之。 國忒夕簡塱説明 本發明將參照所配合之圖式，而作詳細之説明。其中 第1和2圖為舉例説明像素方格.用以説明本發明欲解 決之問題； 第3 A和3 β圖為附加例示之像素方格，用以説明由本發 明所實施之功能； 第4圖為依照本發明之較佳筲施例之電腦繪圖条統之 方塊画； ^ 第5圖顯示訊框缓衝器進入單元之較佳結構； 第6、7和1 0圖為説明本發明較佳操作之流程圖； 第8画為用來說明外部和内部遴緣之間之差別； 第9圖為用來説明本發明用以區別外部和内部遴緣之 間之方法； 第1 1圖為顯示中心像素和其鄰接像素之空間關係。 齡住宵轴例_細説明 本發明偽有關用於譬如表面之外部邊緣之輪廓邊緣之 ί去除的系統和方法。本發明可使用譬如不透明表ffi、 Ϊ表商、阽印多邊形、線、組構邊線、偽粒子系统、矇

恿用中國國家標準（〇呢）八4規格（210'/ 297公釐） 7 3 8 4 3 6 經濟部中夬標準局員工消费合作杜印製 A 7 B7 五、發明説明（8 ) 朧等複數個繪圖結構因子。 本發明並不要求對每値像素儲存多重顔色值以實施輪 廓遴線偽像去除。因此，本發明以極小之訊框缓衝器完成 輪廓邊緣偽像去除。 第3A匿描繪第一多邊形302(於第一表面）和第二多遴 形304(於第二表面）。第一多邊聆302是在第二多邊形304 之上面（由觀看者透視人）。因此，第一多遴形3 0 2表示前 景，第二多邊形30 4表示背景。 第一多邊形302包括邊綠310。像素306落於此邊線上 。為了便於參照之目的，落於多邊形邊緣上之像素（罾如 像素30 6 )稱之為邊緣像素。 邊緣310不僅為多邊形（即第一多邊形302)之邊緣，而 且亦為表面之遴線（即前段中提及之第一表面）。為了便於 參照之目的，落於表面（即，輪廓）邊緣上之邊緣像素，譬 如像素306,稱之為外部或輪廓邊綠像素。 第3B圖更詳細地描繪第3A圖之内中情況。外部邊緣像 素306包括部份306A,此306A包圍在第一多邊形302内，和 另一部份306B包圍在第二多邊形304内。換言之，部份 3 0 6 A代表在前景内的外部邊綠像素3 0 6之部份，而部份 3 0 6 B代表在背景内的外部邊緣像素3 0 6之部份。 第3 B _中亦顯示像素3 2 0 .其為最接近於（以及於某呰 例中，為直接郯接到）外部邊緣像素3 0 6。 依照本發明，各外部遴緣像素（簪如外部邊線像素3 0 (5 )之顔色為直接由前景顔色和背景顔色所影響。前景貢獻 (請先閱讀背面之注意事項再填寫本頁) ，裝.

、1T 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） 8 3 8 4 3 6 經濟部中央橾準局員工消費合作社印製 A7 B7 五、發明説明（9 ) 於外部邊緣像素之顔色為正比於在前景中外部邊緣像素之 數董。同樣地，背景貢獻於外部邊緣像素之顔色為正比於 在背景中外部邊緣像素之數量。外部邊緣像素之顔色能相 當地以下列方程式表示： 外部邊緣像素之顔色=(於前景中像素之百分比）x (前景顔 色）Μ於背景中像素之百分比）χ (背 景顔色方程式3 如上述所示，本發明對每一像素並不儲存多重像素值 。反之，本發明對每一像素僅儲存單一像素值。本發明之 一優點為其能以有限之儲存資訊量而解方程式3。 本發明包括訊框緩衝器408(第4圖所示，后文中將詳 加説明），此訊框缓衝器4 0 8包括視訊顯示裝置4 1 2之對各 像素之訊框缓衝器進入單元。訊框缓衝器進入單元5 0 2的 一個較佳結構例子如第5圖所示。訊框缓衝器進入單元502 包括顔色值場5 0 4 ,收斂值場5 0 6 , Z值場5 0 8 ,和資料Z值 場510。最好顔色值場504和收斂值場506為雙倍缓衝（前景 和背景）。Z值場5 0 8和資料Z值場5 1 0為單一緩衝（僅前景）。 顔色值場5 0 4於其中儲存顔色值（最好為紅值、綠值和 藍值），其相同於前景之顔色。收斂值場5 0 6於其中儲存百 分比值，其相同於落於前景中像素在方程式中之百分比（ 即對應至訊框緵衝器進入單元5 0 2之像素）。 擧例説明，假定前景（即第一多邊形3 0 2 )之顔色為紅 色，和部份3 0 6 Mt表5 7 %之邊緣像素3 0 6。於外部邊綠像 素306之訊框緩衝器進入單元502,顔色值504設定相等於 (請先閱讀背面之注意事項再填寫本頁) -裝·

、1T

Bj_ 園 IL」 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 3 8 4 3 6 經濟部中央標隼局員工消费合作社印製 3 8 4 3 6 A7 B7 五、發明説明（10 ) 表示紅色之值，和收斂值場5 0 6設定相等於表示5 7 %之值 〇 須注意的是外部遴緣像素306之訊框緩衝器進入單元 502並不儲存任何背景（卽第二多邊形304)用之顔色值或收 斂值。 以下將說明Z值場5 0 8和資料Z值場5 1 0。 太發昍結播 第4圖為為依照本發明之較佳實施例之電腦繪圖条統 402之方塊圖。条統402包括訊框缓衝器408,如上述之訊 框缓衝器408具有用於視訊顯示裝置412之各像素之訊框缓 衝器進入單元502。從混合單元406來之儲存於訊框缓衝器 進入單元502之資料由訊框缓衝器408接收，其操作情形為 :(1)提供一新的像素值於此例新的表面，此新的表面清 楚地是在現有（即已經是在訊框缓衝器4 08中）表面之前面 ;(2)將新像素與舊像素混合，正比例其各自之收斂，如 果他們是在同一平面内計算；或（3)如果很清楚地新像素 是在現有表面之後面，則剔除此新像素。混合單元4 0 6接 收從其他繪圖處理裝置404來之資料。如此之繪圖處理裝 置404為已知者。 從訊框緩衝器40 8之訊框缓衝器進入單元5 0 2來之資料 傳送到視訊介面410。視訊介面410將此資料處理然後傳送 到視訊顯示装置412用以顯示給觀看者。 傳統上，輪廓邊緣之偽像去除由混合單元40 6所宵施 。依照本發明，多邊形能以任何次序所致成。換言之，多 本紙張尺皮適用中國國家標準（CNS ) A4規格（2丨Ο X 297公釐） (讀先閣讀背面之注意事項再填寫本瓦) ;装，· .訂 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（ 11 ) 1 邊 形 不 須 從 背 景 至 > ·-刖 景 (從觀者透視）而 致成 (接 Ϊ言之， 多 1 I 邊 形 不 須 要 由 深 度 層 次 而 致 成）。 於此等情況下，若輪廓 1 1 I 邊 緣 之 偽 像 去 除 由 混 合 單 元 40 6所實施， 則不須另作加工 請 1 一 先 卽 可 tfr» 兀 成 0 闊 讀 dp 1 上 述 討 &W 之 焦 點 在 於 外 部表 面邊緣 ,即 代 表諸 表 面 邊 η & 1 1 1 1 緣 (亦稱之為輪廓） 之 多 邊 形 邊線 。須知 ，表 面 可以 由 多 重 >主 意 1 1 事 多 邊 形 而 構 成 〇 這 多 邊 形 之邊 緣，其 並不 代 表表 面 之 邊 項 再 1 填 i 装 線 t 稱 之 為 内 部 邊 緣 〇 本 頁 1 考 慮 由 兩 個 表 面 多 邊 形 所形 成之表 面内 部 邊緣 0 假 定 1 輪 廓 邊 綠 之 偽 像 去 除 由 混 合 αο — 早兀 40 6所實施。 當這兩個多 1 > 1 I 邊 形 之 第 一 値 被 致 成 時 9 混 合單 元40 6並不知道邊緣是否 1 1 f 訂 為 . 外 部 (輪廓） 邊 線 (而因此露要與背景混合） ,或 内 部 邊 緣 (而因此不需要與背景混合）。 若内部 邊線 和 背景 混 合 t 1 1 m 但 第 二 多 邊 形 和 第 -- 多 邊形 混合， 則將 形 成沿 著 邊 緣 1 | 之 線 0 沒 有 方 法 可 移 除 此 線 0 1 i 因 此 t 依 照 本 發 明 * 輪 廓邊 緣之偽 像去 除 最好 可 延 缓 --..it 1 I 直 到 混 合 單 元 40 6已致成整個景像之後才實施。 最好， 輪 考 [ 1 廓 邊 緣 之 曰 取 後 混 成 (即輪廊邊緣之偽像去除之實施）由 視 訊 1 介 面 41 0於顯示時間實施C J i 應 注 意 到 混 合 單 元 訊 框缓 衝器、 視訊 介 而、 和 視 訊 1 顯 示 裝 置 全 為 —· 般 之 己 知 裝 置。 因此， 下列 之 討論 被 限 制 於 和 本 發 明 有 關 之 混 合 αα 単 元 406、 訊框缓衝器40 8、 視 訊 介 1 I 面 41 0 和視訊顯示装置412。 I I 本 發 明 ρ TTi 成 方 法 1 i 11 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 3 8 4 3 6 A7 B7 經濟部中央標隼局員工消費合作社印製 五、發明説明（ 12 ) 1 本 發 明 曰 取 好 是 在 j-a· 刖 景 顔色 與背景 顔色 之間 藉 插 入 而決 I 1 定 各 外 部 (輪廓） 邊 緣 像 素 之顔 色值。 此插 入法 表 現 於 上述 1 I 方 程 式 3 〇 記得貧 Ϊ曾述及， 訊框缓衝器408 僅儲 存 用 於 -k-z. >=* 則景 請 I 之 收 斂 值 和 顔 色 值 0 方 程 式3能重寫如下而將此儲存之資 先 鬩 讀 1 訊 作 最 佳 之 利 用 ： 背 1 | 之 1 外 部 邊 緣 像 素 之 顔 色 =c V g X前景 顔色 + (1 - c V g ) X (背 >主 意 1 1 事 景顔色）.. .方程式4 項 再 1 填 於 此 方 程 式 中 9 C V g相等於前景收斂值（即 ， 外 部 邊緣 本 '装 頁 1 像 素 落 於 刖 景 中 之 百 分 比 )〇 1 背 景 顔 色 並 不 儲 存 於 訊框 緩衝器 40 8 〇 因此， 發明人 1 !> | 面 對 之 挑 戰 是 要 發 展 一 種 方法 以決定 背景 顔色 之 代 表 (此 1 背 景 於 由 混 合 (30 単 元 406所實行之致成處理期間被過寫入）。 訂 1 本 發 明 分 析 於 方 程 式 中外 部邊緣 像素 之鄰 接 像 素 (即 1 I t 外 部 邊 緣 像 素 其 顔 色 依 照方 程式4而決定）， 以 決 定 背景 I I 顔 色 之 代 表 0 1 J 1 一 種 方 法 為 注 視 著 Z - 缓衝 器（假定影像是以開啓Z -缓 V..1 1 衝 器 而 致 成 )以區別前景和背景之間像素（或許 由 使 用 鄰接 1 像 素 與 最 大 z作為背景之代表） 。可是 ,如 果這 麼 作 » 那視 1 訊 介 面 41 0將必須讀取z -缓衝器，如此將增加所需之記憶 丨 髏 帶 寬 0 甚 至 更 糟 的 是 9 此將 襦求雙 倍之 Z-緩 衝 器 * 因為 J 若 其 用 於 顯 示 時 間 ， 則 其 不允 許由次 一個 訊框 之 致 成 而過_ 1 1 寫 入 0 可 是 9 所 給 予 之 用 於訊 框緩衝 器408之記億體為很 丨 小 9 因 此 將 禁 止 如 此 作 法 〇而 且再者 ,問 題是 要 找 出 一個 1 1 背 景 之 代 表 而 不 要 使 用 到 深度 資訊， 其僅 用到 對 每 一 個像 1 本纸張尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐） 12 3 8 4 3 6 A7 B7 經濟部中央標隼局員工消費合作杜印製 五、發明説明（13 ) 1 1 素 和 其 鄰 接 像 素 之 刖 景 顔 色 和 收 斂 值 〇 1 I 本 發 明 己 決 定 對 每 一 値 像 素 和 其 鄰接像 素僅 使用 前 景 1 I I 顔 色 和 收 斂 值 以 決 定 - 像 素 之 背 景 的 代表， 以逹 成合 理 的 請 1 先 接 近 t 茲 假 定 前 景 之 鄰 接 像 素 内 顔 色 之相對 恆定 性與 背 景 闊 讀 1 之 鄰 接 像 素 内 顔 色 之 相 對 恆 定 性 而 合 理概算 出。 須注 者 背 1¾ 1 I 之 1 1 此 必 須 為 假 定 背 景 « 因 為 對 於 1 d. 刖 景 像 素之真 正背 景已 經 過 注 意 1 1 事 1 寫 入 0 於 此 假 定 所 造 成 之 錯 誤 » 傾 向 於可予 以忽 視， 這 是 項 1 r ) 因 為 他 們 為 一 致 的 具 有 “ 邊 緣 效 應 ，， (擴散等）的 緣故 0 亦 装 頁 1 須 注 nSc. 思 者 此 顔 色 恒 定 性 之 假 定 傾 向 於 為真正 的前 景目 標 物 1 卽 使 是 對 於 組 構 之 巨 標 物 1 因 為 由 進行記 憶體 映射 ( 1 mi p m a p pi n g )， 接近於目標物之輪廓像素（此 目標 為由 顯 示 I 時 間 於 視 訊 介 面 偽 像 去 除 改 變 之 僅 有 像素）傾向以切線方 訂 1 向 和 故 射 狀 地 不 用 高 空 間 頻 度 (因為記億體1 央射對細部層 1 1 不 具 有 方 向 性 )〇 1 | 本 發 明 操 作 } '! ：J： 本 發 明 之 操 作 現 將 參 照 第6圖所示之流〗 呈圖6 0 2而 予 以 ，、J 1 1 詳 細 說 明 〇 流程 圖6 0 2表示本發明當進行輪丨 郭邊緣之偽像 去 除 時 之 操 作 〇 詳 -a-. 之 ， 流 程 圖 6 0 2表示本 發明當進行名 1 定 外 部 (輪廓）邊 緣 像 素 之 顔 色 時 之 操 作（為 了參照之 目的 I 1 1 此 外 部 遴 緣 像 素 稱 之 為 U 中 心 像 素 S好 視訊介 J 而 410施行流程圖602之 步 驟 〇 流 程 圖 6 0 2從 步驟60 4開 始 9 1 其 控 制 立 通 逹 至 步 驟 6 0 6。 1 1 I 於 步 驟 6 0 6， 視訊介面410存 取 訊 框缓衝 器4 0 3以 央定 1 1 1 中 央 像 素 之 刖 景 色 和 刖 景 收 斂 0 步 驟 6 0 6由恢復儲存j 於訊 1 1 13 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 38 436 經濟部中央標準局員工消f合作社印製 A7 B7 五、發明説明（14 ) 框缓衝器進人單元5 0 2中相對於中心像素之顔色值場5 0 4和 收斂值場506之值而實施。 於步驟6 0 8 ,視訊介面410根據鄰接像素而估算出中心 像素之背景顔色。於第7圖所示之流程圖702表示依照本發 明之較佳實施例實施步驟608之方法。流程圖702從步驟 704開始，其控制立即進至步驟70 6。 注意有許多可能之方法以根據鄰接像素而估算出背景 顔色。以下之說明技術僅為如此作法中之其中一種方法。 可能有許多種其他的替代技術，包括但非限定使用不同的 鄰接和/或不同的估算功能。 於步驟706,視訊介面410識別中央像素之鄰接像素。 此“鄰接像素”為緊鄰中央像素之像素子集。以下將進一 步討論鄰接像素之構成。 於步驟707,剔除所有部份被含蓋的鄰接像素。“部 份被含蓋的鄰接”是指一像素其部份在前景.而部份在背 景。對於第7圖中之流程圖702之其餘討論部份，此“鄰接 ”一詞，僅包括全部含蓋的鄰接像素（即，於下列討論中 ,“鄰接”將不包括於步驟707中所剔除之部份被含蓋的 鄰接像素〇 ) 於步驟708,視訊介面410藉由像素之前景RGB(紅/綠/ 藍）顔色成份而獨立地分類鄰接像素。換言之，視訊介面 410創造鄰接像素之三値邏輯表，第一値邏輯表由前景紅 色成份分類，第二個邏輯表由前景綠色成份分類，第三個 邏輯表由前景藍色成份分類。 本紙張尺度適用中國國家標準（ CNS ) A4規格（210X297公釐) ~ 77777 14 38436 ^n· ms mfl fl^— ml i Λ ϋϋ In— ffn —^1« mV fm—J -'-·洚 - 、va -' (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A 7 B7 五、發明説明（15) 於步驟7 1 Ο ,視訊介面4 1 0剔除各顔色成份之最大和最 小值。各顔色成份之其餘最大和最小值被稱之為倒數第二 最大和最小值。例如，假設對於紅色之分類表為如下所示 (此表由完成步驟708而獲得）：（7 9,101,152,205,233,244 }。視訊介面4 1 0於步驟7 1 0剔除7 9 (紅色之極小值）和2 4 4 ( 紅色之極大值），並選擇1 0 1 (其餘紅色之極小值）和2 3 3 (其 餘紅色之極大值）作為紅色之倒數第二最大和最小值。 於步驟712,視訊介面410用中央像素之前景顔色值（ 於步驟606決定）和對於中央像素之鄰接像素之紅、綠、和 藍倒數第二最大和最小值産生估算之背景顔色值。步驟 712以如下方式實施。 首先，對各像素成份，決定中央像素前景顔色值之最 大值和第二最大值。舉例而言，如果中央像素的紅色值等 於241,那麼中央像素的紅色值將用於下列之操作中（因為 241大於233，其為上例中紅色之第二最大值）。 第二步驟，對各像素成份，決定中央像素前景顔色值 之最小值和第二最小值。舉例而言，如果中央像素的紅色 值等於2 4 1 ,那麽中央像素的紅色第二最小值將用於下列 之操作中（因為241大於101,其為上例中紅色之第二最小 值）。 第三步驟，對各像素成份之最大值和最小值（同於前 面二個步驟者）作平均。於上例中，將241和101平均而獲 得平均紅色成份值1 7 1。於此步驟之結果，可獲得平均紅 色值、平均綠色值、和平均藍色值。這些平均值代表前景 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 15 38436 (請先閲讀背面之注意事項再填寫本頁) ，装 訂 A7 B7 五、發明説明（16 ) 和背景之間一半程度顔色值。 第四步驟，視訊介面410從中央像素之前景顔色減掉 平均顔色（由顔色成份基礎之顔色成份）。此代表前景和背 景顔色之間差之一半大小。於上述例中，紅色之平均顔色 為171和中央像素之前景紅色值為241。因此，於此步驟將 1 7 1從2 4 1中減去而得到值7 0 ,此值7 0代表前景和背景紅色 之間差值之一半大小。 第五步驟，視訊介面410將此差值加倍，並從中央像 素之前景顔色減掉此加倍之差值（由顔色成份基礎之各顔 色成份）。此值為最佳估算之背景顔色。因此，於此步驟 將紅色之差值70加倍而得到140。從241(中央像素之前景 红色值）減去此1 4 0值而得到ΐ 0 1 ,代表著最佳估算之背景 紅色。 經濟部中央標準局員工消費合作社印製 (讀先閱讀背面之注意事項再填寫本頁) 步驟712可等效地以如下方式實施。首先，將各顔色 之倒數第二最大和最小值相加。此相加之和代表前景顔色 和背景顔色之估算和。第二步驟，從此和中減去中央像素 之前景顔色，因此而獲得估算之背景顔色。對於上述之例 子，101(紅色之倒數第二最小值）和23 3(紅色之倒數第二 最大值）相加而得到334,代表著最佳估算之前景紅色和背 景紅色之和。然後，從和數中減掉241值（中央像素之前景 顔色），而因此獲得值9 3 ,代表著估算之背景紅色。 再參照第6圖，於步驟610視訊介面410在前景顔色（於 步驟6 0 6獲得）和估算之背景顔色（於步驟6 0 8估算得）之間 進行插補，以決定中央像素之顔色（此亦稱之為中央像素 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） i~6 3 8 4 3 6 A7 B7 經濟部中央標準局員工消費合作杜印製 五、發明説明（17 ) 1 1 之 “ 輸 出 ” 顔 色 )〇 步驟6 1 0由 解 方 程 式 4而實施，此處c V g | (前景收斂il Ϊ)是於先前步驟606而獲得。 1 | | 於 步 驟 6 1 2， 視訊介面4 1 0以 —^- 眾 所 皆 知 之 方法輸 出 中 —S 請 ί 先 央 像 素 之 顔 色 至 視 訊 顯 不 裝 置 〇 讀 1 如 步 驟 6 1 4所示， >實施步驟612後 而 <=Ss» 兀 成 了整個 流 程 背 1 I 之 1 I 圖 6 02 〇 須注意流程圖602為對 每 一 個 外 部 邊 緣 像素而 實 施 >主 意 1 I 事 項 I 〇 再 應 注 思 者 所 有 上 述 討 論 之 操 作 (最大、 最小、平均值 4- t 頁 等 )為連缅且單調的（ 雖 然 為 非 線 性 )0 這些性質確保沒有 1 過 多 之 無 怎 樣 可 作 為 百 標 物 加 工 之 “ 突 顯 出 (ρ 〇 p p i n g ) 1 1 ，， 横 越 此 像 素 方 格 0 1 訂 鄰 挎 像 素 1 上 述 討 論 tim 之 數 學 式 子 對 於 鄰 接 區 之 選 擇 有 些許之 易 受 1 影 響 0 於 小 的 鄰 接 區 内 (4個鄰接 像 素 或 更 少 ), 沒有足夠 1 I 的 取 樣 能 夠 確 保 將 總 有 兀 全 含 蓋 的 像 素 表 現 在 鄰接區 内 〇 1 il 於 另 一 方 面 * 於 更 高 度 連 接 鄰 接 像 素 情 況 下 (譬如3乘 3共 1 1 有 8個鄰接像素） f 某 (正交）郯 接 像 素 較 之 其 他（對角）鄰 1 1 接 像 素 更 為 相 當 地 接 近 之 事 實 t 引 起 偏 斜 * 産生不 可 接 1 1 受 之 加 工 〇 .1 1 理 想 的 情 況 為 具 有 三 角 形 方 格 » 以 各 像 素 一般具 有 6 1 Ί 個 鄰 接 像 素 1 所 有 的 像 素 皆 為 等 距 離 (如此不會有偏斜） 〇 1 然 而 > 假 如 致 成 是 兀 成 於 四 方 形 (或至少為矩月 杉）方格 的 話 1 1 | t 則 此 種 理 想 的 位 置 為 不 可 能 的 〇 1 1 1 本 發 明 人 己 決 定 用 U 棋 板 像 素 之 方 式 而 使近似 成 二 1 1 17 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 3 8 4 3 6 經濟部中央標準局員工消费合作杜印製 A7 B7 五、發明説明（18 ) 角形方格。若僅考慮於棋板上有相同顔色之鄰接方塊，則 能獲得稍徹變形之三角形方格。（此變形最終不會産生問 題，因為任何於一矩形方格上更正偽像去除之事情亦將工 作於另一具有不同縱横比之矩形方格上）。 較佳之鄰接區顯示於第11圖，描繪中央像素和鄰接像 素（如第11圖中所指示之“鄰接像素”）之位置。注意於此 例中之交錯，因為我們於某一時間僅致成一値場，刖上和 下鄰接像素列為實際隔著2行線。注意此以另一方式簡單 地變形三角形方格，因此其在實際上不會有任何困難。 肉部祺綠處理 第8圖顯示第一表面811組成有二値多邊形802, 8 0 4, 和第二表面812組成有一個多邊形806。第一表面811為前 景，和第二表面812為背景。多邊形802有二個外部（輪廓） 邊緣808,809,和一個與多邊形804共用之内部邊緣810。 為了上述討論之理由，外部邊線（譬如邊緣808,809)將以 上述討論之方法進行偽像去除，但是内部邊緣（譬如邊緣 810)將不作偽像去除。 為了在外部和内部邊綠之間作差異，本發明在各訊框 缓衝器進入單元502(第5画所示）之Z值場508内儲存Z值。 本發明亦於各訊框缓衝器進人單元5 0 2之資料Z值場5 1 0内 儲存資料Z值。 侏素的Z值代表從像$至影像平面之垂直.距離.此影 像平面譬如為監視器之顯示幕。像素的資料Z值為Z值在像 素的附近正在改變之範圍之測量值。 (請先闊讀背面之注意事項再填寫本頁) '装-- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 1 8 3 8 4 3 6 A 7 B7 五、發明説明（19 ) 例如，考慮表現於第9圖之情況例子。顯示了第一像 素906和第二像素908。第一像素906之Z值，標記為Z1,為 等於2。注意，Z值最好是從各像素的中心測量。第一像素 906之資料Z值，標記為ΛΖ1,為等於4,指示横過第一像 素9 0 6之長度Z值改變4。 因此，其可能決定第一像素906之兩端之Z值。詳言之 ,一端之Z值，記註為Z 1 B ,等於0 ,而另一端之Z值，記註 為Z1 A ,等於4。 結果，由直接處理像素之Z值和和資料Z值，其可能決 定整個Z像素範圍之大小。例如，像素9 0 6之Z值範圍為0 - 4 。像素908之Z值範圍為4-8。 依照本發明，如果兩個多邊形重叠，則此二多邊形考 慮為相同之平面。本發明由參照Z值和資料Z值以決定二値 多邊形是否重叠。詳言之，如果於二値多邊形之邊線像素 之Z值範圍重叠，則多邊形被考廉是在相同的平面。 經濟部中央標隼局員工消費合作社印製 考慮第9圖之情況。假設像素906是在一個多邊形内而 像素908是在另一個多邊形内。當如上述所示，像素906之 Z值範圍是從0-4,而像素908之Z值範圍是從4-8。於是， 兩値像素906和908之Z值範圍重叠。因此，這些像素906和 908所存在之表面重II。因為他們重蠱，像素906和908之 間之邊綠表現為内部邊緣而非外部邊緣。 一個額外之限制是去防止表面之混合，此表而為接近 於Z值，但是並非連缠的。如果舊的和新的像素之收斂值 之和為大於1 ,則此新的像素（如果他是在前景）被拿來作 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 3 8 4 3 6 (請先關讀背面之注意事項再填寫本頁) 19 A7 B7 經濟部中央標準局員工消費合作杜印製 五、發明説明（20 ) 為 新 連 鑛 表 面 的 一 部 份 t 並 兀 全 過 寫 入 舊 的 像素。 第 10 圖 表 現 流 程 圖 1002 » 其 表 現 本 發 明 當進行偽像去 除 内 部 邊 緣 時 之 操 作 〇 須 注 jm. 流 程 圖 1 0 0 2 之 步驟最好由混 合 OCX 早 元 406所實施。 混合單元406於 視 訊 介 面 4 10進行偽像 去 除 外 部 邊 緣 之 前 ♦ 實 施 流 程 圖 1002 之 步 驟 。於實施流程 圖 1002 之 步 驟 時 > 混 合 CJC» 単 元 4 0 6決定並儲存顔色和收斂值 於 訊 框 缓 衝 器 40 8 中。 這些顔色和收斂值為稍後當使用上 述 方 法 進 行 外 部 邊 線 偽 像 去 除 時 由 視 訊 介 面 4 1 0所使用。（ 須 注 意 起 始 於 訊 框 缓 衝 器 40 8之收斂值， 俥使得各像素由 刖 景 •=£s» 兀 全 含 蓋 而 選 用 〇 ) 於 流 程 圖 1 0 02， 二 値 多 邊 形 被 處 理 為 (U多邊形已 經 儲 存 於 訊 框 缓 衝 器 40 8 (即 t 於 實 施 步 驟 1 0 0 6之前，儲存 於 訊 框 缓 衝 器 40 8 ) 為 了 參 照 之 百 的 t 此 多 邊形稱之為“ 既 存 多 邊 形 ” 以 及 (2)被致成之多邊形（稱 之為“新多邊 形 ft )至少在訊框缓衝器408 中 記 億 體 區 之 一 部份已經由既 存 多 遴 形 所 佔 據 0 現 參 照 第 1 0 圖 % 於 步 驟 1006 混 合 αο 卑L 元 40 6決定新多邊 形 和 既 存 多 邊 形 是 否 是 在 相 同 平 商 0 此 由 決 定既存的和新 多 邊 形 之 相 對 Z範圍是否重《(以 上 述 所 討 論 的方法）而逹 成 0 更 詳 細 地 説 t 於 步 驟 1 0 06 混 合 單 元 4 06決定現在被致 成 之 新 多 邊 形 的 像 素 與 儲 存 於 訊 框 缓 衝 器 40 8之相對既存 多 邊 形 的 像 素 是 否 重 蠱 〇 如 果 他 們 是 重 叠 ， 則 此 二 値 像 素 沿 著 内 部邊縳形成於 新 多 邊 形 和 既 存 多 邊 形 之 間 〇 於 此 例 中 » 此 内部邊緣之偽 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 請 閣 讀 背 ιέ 之 注 意 事 項 再， Ϊ装 頁 訂 9 Λ 9 « /1 9 β A7 B7 經濟部中夬標隼局員工消費合作社印製 五、發明説明（ 21 ) 1 I 像 去 除 於 步 驟 10 10 由 相 加 新 多 邊 形 的 像 素 之 收 斂 值 和 相 對 1 | 應 既 存 多 邊 形 的 像 素 之 收 斂 值 而 t=S=> 兀 成 〇 此 新 收 斂 值 存 於 1 1 適 當 訊 框 缓 衝 器 進 入 單 元 5 0 2 (即 相 對 應 於 既 存 多 邊 形 的 像 "| 請 素 之 訊 框 緩 衝 器 進 入 αα 単 元 50 2 ) 之 收 斂 值 場 5 0 6 〇 先 關 I 亦 然 1 由 平 均 正 比 例 於 二 個 像 素 之 收 斂 值 之 二 個 像 素 背 面 1 I 之 1 之 顔 色 值 而 産 生 新 顔 色 值 0 此 新 顔 色 值 儲 存 於 此 訊 框 缓 衝 Ί王 意 1 事 1 器 進 入 OD 早 元 50 2之顔色值場504 0 待 別 a 疋 此 新 顔 色 值 場 是 項 再 ! 填 以 如 下 方 式 産 生 ： 寫 本 袭 頁 1 新 顔 色 值 =(既 存 多 邊 形 的 像 素 之 顔 色 值 )X (既 存 多 邊 v_ 1 ~1 形 的 像 素 之 收 斂 值 )+ (新多邊形的像素之顔色值） X (新多 1 邊 形 的 像 素 之 收 斂 值 ) 任 何 由 此 反 復 處 理 而 最 後 未 能 兀 全 含 蓋 之 邊 緣 像 素 表 現 出 訂 輪 廓 遴 線 並 由 視 訊 介 面 41 0以上述所討論的方法施行偽 1 | 像 去 除 〇 1 1 假 如 於 步 驟 1 00 6 決 定 二 個 多 邊 形 不 是 在 同 一 平 面 9 則 1 施 行 步 驟 1 0 1 4 〇 於 步 驟 10 1 4混 合 αα 卑 元 406決定新多邊形是 否 是 在 包 含 既 存 多 邊 形 表 面 之 前 面 (由參照他們的Ζ值 )之 1 表 面 0 如 果 新 多 邊 形 之 表 面 是 在 既 存 多 邊 形 表 面 之 前 面 t 1 則 施 行 步 SQC 现 1 0 16 〇 1 於 步 驟 10 16, 被 致 成 之 新 多 邊 形 之 像 素 之 顔 色 值 和 收 Ί 斂 值 曰 疋 儲 存 在 適 當 的 訊 框 緩 衝 器 進 入 αα 军 元 5 0 2 ( 即 訊 框 緩 衝 1 1 器 進 入 單 元 5 0 2相對應ί $既存多邊形之f 象素） 之 顔 色 值 場 1 1 1 5 0 4和收i 玫值場5〇e 0 宵 際 上 t 既 存 多 邊 形 之 像 素 已 經 被 過 1 1 寫 入 0 1 1 2 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 3 8 436 A7 A7 經濟部中央標準局員X消費合作社印製 B7 五、發明説明（22 ) 如果於步驟1014混合單元406決定新多邊型之表面與 含有既存多邊型之表面相混合，則新多邊型之像素被剔除 (卽，不使用此像素來更新訊框緩衝器408)。 對於由混合單元406所致成之各多邊形中之各像素， 施行步驟1006,1010,1014, 1 0 1 6 ,和1018之操作。混合單元 40 6之如此操作後，用上述之方法由視訊介面410施行外部 遴綠之偽像去除。此表現於第10圖中之步驟1011。 於最後1理之前，對偽像去除像素做更多之操作（任 意地），稍徹的用數學運算t工，以補正一些可能之問題 。對於在輪廓邊緣上或鄰近輪廓邊緣之任何像素，視訊介 面410取三値鄰接像素之中間值作為於中央像素位置之將 顯示的顔色。對於任何單一之輪廓，當由於多重重叠輪廓 濾除“草皮斷片”（一個像素凹痕）時，此處理方式將總是 使像素實質上不會受到擾亂。此簡單電路有效地免徐多數 之草皮斷Η加工。注意此中間值濾波器不使用於完全包含 之範圍，如此表面内之高空間頻度組構將不會由此操作而 受到擾亂。 雖然本發明之各種實施例己作了如上之説明.但應當 瞭解到這些實施例僅表現作為例子用，他們並不是拿來作 為限制。因此，本發明之寬度和範圍將不受任何上述實施 例舉例之限制.而將僅依照下列之申請專利範圍和他們的 均‘等性所限定。 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） (讀先閱讀背面之注意事項再填寫本頁) 訂

Claims (1)

1. A8 B8 C8 D8 六、申請專利範圍 1. 一種輪廓邊緣之偽像去除方法，包括步驟： (1 )存取訊框緩衝器以恢復落於輪廓遴綠上邊綠像素之 前景顔色； (2)根據鄰近像素之前景顔色估算該邊線像素之背景顔 色，該等鄰近像素緊鄰於該邊綠像素；以及 (3 )插置入於該前景顔色和該估算之背景顔色之間，以 決定該邊緣像素之輸出顔色。 2. 如申請專利範圍第1項之方法，其中該訊框緩衝器僅儲 存前景資訊，並不儲存背景資訊。 3. 如申請專利範圍第1項之方法，其中步驟（2)包括步驟： (a) 確認該遴線像素之鄰近像素； (b) 剔除任何該部分包含在前景内，部分包含在背景内 之鄰近像素； (c) 對於在步驟（b)中未被剔除之該等鄰近像素之各前 景顔色成份確認倒數第二最 '大值和倒數苐二最小值 ;以及 (d) 根據該邊緣像素之前景顔色和該未被剔除之該等鄰 近像素之該各前景顔色成份之該倒數第二最大值和 該倒數第二最小值，'估算該邊線像素之該背景顔色 〇 4. 如申請專利範圍第3項之方法，其中步驟U)包括步驟： 對於在步驟（b )中未被剔除之該等鄰近像素之各前 景顔色成份産生一顔色值表； 將包含於各表中之最大顔色值和最小顔色值剔除 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ο ο 4 o e 謂一謹園rj: i — In------'ί 裝― J 」 . (請先閎讀背面之注意事項再填寫本頁) 訂 經濟部中央標率局員工消費合作社印製 A8 B8 C8 D8 申請專利範圍 掉；以及 表 各 於 對 值 大 最 中 值 餘 其中 中表 表各 各該 族於 於等 等值 值小 大最 最 二 二第 第數 數倒 倒定 定設 設並 驟 步 括 包 d /tv 驟 步 中 其 法 方 之 項 4 〇 第 值圍 小範 最利 中專 值請 餘申 其如 5 成獲 色以 顔 -景加 前 相 各 值 之小 素最 像二 近第 郯數 等倒 該與 之值 除大 剔最 被二 未 第 等數 該倒 對將 份 色 . 顔值 景差 前之 應 份 對成 及相色 以之顔 ; 素 景 和像前 值緣各 色邊該 顔該對 份去得 成減獲 色和以 顔.值 , 景色值 前 顔 色 各該顔 該從之 對 份 得 成 份 成 色 顔 景 背 應 對 相 之 素 像 緣 邊 該 於 〇 對算 作估 用之 被 值 值 色 差顔 該之 (請先鬩讀背面之注意事項再填寫本頁) -裝· 訂 6 範 利 專 請 ¢ 如 值 斂 收 : 景 驟 前 步之 括素 包.像 尚緣 , 邊 法該 方復 之恢 項以 第B 框 訊 取 存 之 色 顔 出 輸 該 之 素 像 綠 遴 該 定 決 括 包 3 ( : 驟 T 步.如 中驟 其步 色 顔 景 前 X 值 敛 收 景 前 算 估 X \1/ 值 斂 收 景 前 經濟部中央樣準局貝工消費合作社印製 存 既 之 中 器 緩 框 訊 於 存 儲 和 形 邊 h 多 法 。 新 方 色 之 顔吣成 £ 景 卩 致 像背 ，^定 偽 、 種 } 驟 步 括 包 去 素 像 像 偽緣 則邊 , 的 面形 表邊 該多 及在新 以是該 ; 形之 面遴緣 表多邊 一 存的 同既形 在和邊 是形多 否邊新 是多該 形新於 邊該落 多若除 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） 24 3 8 4 3 6 經濟部t央標準局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 3 8 4 36 A8 B8 C8 D8 六、申請專利範圍 其中步驟（2)包括步驟： (a) 相加該遴緣像素的收斂值和儲存在訊框緩衝器之訊 框缓衝器進入單元内之既存多邊形之相對應像素之 收斂值以得到新的收斂值： (b) 儲存該新的收斂值於該訊框缓衝器進入單元； (c )由平均該遴綠像素之顔色值和正比例餹別之該邊緣 像素和該相對應像素之收斂值之該相對應像素之顔 色值而産生新的顔色值；以及 (d)將該新的顔色值儲存於該訊框缓衝器進入單元。 8.如申請專利範圍第7項之方法，其中步驟（1)包含步驟: 由參照Z值和配合該邊緣像素之資料Z值以決定該 邊緣像素之Z-範圍；. 由參照Z值和配合該相對應像素之資料Z值以決定 該相對應像素之Z -範圍；以及 若該邊緣像素之Z -範圍與該柑對應像素之Z -範圍 重叠，則判定該新多邊形和該既存多邊形是在該表面 上。 9 .如申請專利範圍第7項之方法，尚包括步驟：_ (3) 若於步驟（1)決定該新多邊形和該既存多邊形不是 在該表面上，則決定是否該新多邊形是在包含了該 既存多邊形表面之前面的表面上； (4) 若該新多邊形是在包含了該既存多邊形表®之前面 的表面上，則儲存於該訊框缓衝器進入單元之該邊 線像素之收斂值和顔色值；以及 2 5 --：------' / 裝--1. ..\ (請先閲讀背面之注意事項再填寫本頁) i n I *一 --—11 . 經濟部中夬標準局員工消費合作杜印製 A8 B8 C8 D8 六、申請專利範圍 (5)若該新多邊形不是在包含了該既存多遴形表面之前 面的表面上，則剔除該邊綠像素。 10.如申請專利範圍第7項之方法，尚包括步驟： .(3 )從訊框缓衝器恢復落於輪廓邊緣上輪廓邊線像素之 前景顔色； (4) 根據鄰近像素之前景顔色，估算該輪廊邊緣像素之 背景顔色，該等鄰近像素緊鄰於該輪廓邊緣像素； 以及 (5) 插置入於該前景顔色和該估算之背景顔色之間，以 決定該輪廓邊緣像素之輸出顔色。 、11 . 一種輪廓邊線偽像去除之条統，包括： 訊框缓衝器：和 視訊介面，包括： 訊框缓衝器存取機構，用來存取該訊框缓衝器以 恢復落於輪廓邊緣上邊緣像素之前景顔色； 背景顔色估算機構，根據鄰近像素之前景顔色估 算該遴緣像素名背景顔色，該等鄰近像素緊鄰於該邊 緣像素；以及 插置機構，插置入於該前景顔色和該估算之背景 顔色之間，以決定該邊緣像素之輸出顔色。 12. 如申請專利範圍第11項之条統，其中該訊框缓衝器僅 儲存前景資訊，而並不儲存背景資訊。 13, 如申請專利範圍第11項之系统，其中該私景顔色估算 機構包括： 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） (請先鬩讀背面之注意事項再填寫本頁) -装- 訂 3 8 436 26 A8 B8 C8 D8 經濟部中央標隼局員工消費合作社印製 六、申請專利範圍 1 確 認 該 邊 緣 像 素 之 鄰 近 像 素 之 m 構 1 剔 除 任 何 該 部 分 包 含 在 刖 景 内 t 部 分 包 含 在 背 景 1 内 之 鄰 近 像 素 之 機 構 * 請 倒 數 第 二 值 確 認 機 構 > 對 於 未 被 剔 除 之 該 等 鄰 近 光 閱 讀 | 像 素 之 各 刖 景 顔 色 成 份 確 認 倒 數 第 二 最 大 值 和 倒 數 第 背 面 1 I 之 1 二 最 小 值 ; 以 及 注 意 1 事 1 估 算 機 構 > 根 據 該 邊 緣 像 素 之 刖 景 顔 色 和 該 未 被 項 剔 除 之 該 等 鄰 近 像 素 之 該 各 -1™*. 刖 景 顔 色 成 份 之 該 倒 數 第 乌 本 裝 % 1 二 最 大 值 和 該 倒 數 第 二 最 小 值 f 估 算 該 邊 緣 像 素 之 該 | 背 景 顔 色 〇 1 14 .如 甲 請 專 利 範 圍 第 13項 之 % 统 » 其 中 該 倒 數 第 二 值 確 1 I 認 機 構 包 括 訂 1 對 於 未 被 剔 除 之 該 等 鄰 近 像 素 之 各 前 景 顔 色 成 份 1 1 産 生 一 顔 色 值 表 之 機 構 | 將 包 含 於 各 表 中 之 最 大 顔 色 值 和 最 小 顔 色 值 剔 除 ) 掉 之 機 構 以 及 1 | 對 於 各 表 1 設 定 倒 數 第 二 最 大 值 等 於 .該 各 表 中 其 1 餘值 中 最 大 值 9 並 設 定 倒 數 第 二 最 小 值 等 於 該 各 表 中 I 其餘值 中 最 小 值 之 jitk 饿 構 0 1 15 .如 請 專 利 範 圍 第 14項 之 % 统 • 其 中 該 估 算 機 構 包 括： ί 對 該 等 未 被 剔 除 之 該 等 鄰 近 像 素 之 各 刖 景 顔 色 成 份 > 將 倒 數 第 二 最 大 值 與 倒 數 第 二 最 小 值 相 加 以 獲 1 1 1 得 對 該 各 -X-U 刖 景 顔 色 成 份 顔 色 值 和 之 機 構 以 及 1 1 I 從 該 顔 色 值 和 減 去 該 JS 緣 像 素 之相對 應 刖 景 顔 色 1 本紙張A度適用中國國家標準（CNS ) A4規格（21 OX 297公釐） 27 3 8 4 3 6 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 六、申請專利範園 1 I 成 份 之 顔 色 值 以 獲 得 對 該 各 前 景 顔 色 成 份 之 差 值 之 1 機 構 9 該 差 值 被 用 作 對 於 該 邊 緣 像 素 之 相 對 應 背 景 顔 1 I η 成 份 之 顔 色 值 之 估 算 〇 讀 Λ 16 .如 Ψ 請 專 利 範 圍 第 11項 之 条 統 1 尚 包 括 : 閩 讀 1 ； 存 取 訊 框 缓 衝 器 以 恢 復 該 邊 綠 像 素 之 刖 景 收 斂 值 背 1¾ 之 注 意 1 1 | 之 機 構 1 Ί 1 事 項 再 其 中 該 插 置 機 構 決 定 該 邊 緣 像 素 之 該 輸 出 顔 色 如 下 • ，丨 填 < 裝 (前景收斂值X前景顔色）+ (1 - 前 景 收 斂 值 )> <估算 本 頁 之 背 景 顔 色 0 '— I 1 7 . - 種 偽 像 去 除 % 统 9 包 括 1 | 訊 框 緩 衝 器 I 訂 混 合 單 元 包 括 1 相 同 平 面 決 定 機 構 9 決 定 致 成 之 新 多 邊 形 和 儲 存 I 1 於 訊 框 缓 衝 器 中 之 既 存 多 邊 形 是 否 是 在 同 一 表 面 以 1 及 内 部 邊 緣 偽 像 去 除 機 構 • 若 該 新 多 遴 形 和 該 Β0： 既 存 Ac 1 I 多 邊 形 是 在 該 表 面 9 則 偽 像 去 除 落 於 該 新 多 邊 形 的 邊 1 | 緣 之 該 新 多 邊 形 的 邊 緣 像 素 1 1 其 中 該 内 部 邊 緣 偽 像 去 除 USk m 構 包 括 1 相 加 該 邊 緣 像 素 的 收 斂 值 和 儲 存 在 訊 框 緩 衝 器 之 1 1 訊 框 緩 衝 器 進 入 單 元 内 之 既 存 之 多 邊 形 之 相 對 應 像 素 | 之 收 斂 值 以 得 到 新 的 收 斂 值 之 機 構 » I 儲 存 該 新 的 收 斂 值 於 該 訊 框 緩 衝 器 進 入 αα 単 元 之 機 1 1 I 稱 1 1 本紙張尺度適用中國國家標準（CNS)A4規格（210X297公釐） · 、 2 8 3 8 4 3 6 A8 Βδ C8 D8 六、申請專利範園 由平均該邊緣像素之顔色值和正比例個別之該邊 經濟部中央標準局員工消費合作社印製 顔 之 定 該 定 圍面 包 面形 前邊 之 之 元. 決 定 決 範表 尚表邊 之該 面 素 單 面 決 以Z-該 元 該多 而之 表 像 入 平 以 值 之 在 單 在存 表元 形 應 進 同 值4Z素是 合 是既 形單 邊 。 對 器 相4Z^ 像形 混 不該 邊入 多構 相衝 該tf"_ 應邊 該 形了 多進及存機 該及缓 中 Μ 及對多 中 邊含 存器以既之 之以框 其 之 Μ 以相存 其 多包 既衝 ·， 該素 值 ·，訊 ， f 該既 ’ 存在 該緩構了像 敛構該 統 Μ 纟構與該 統 既是；了框機含線 收機於 糸 ；||機圍和 条 該形構含訊之包邊 之之存 之 U 構 W 之範形 之 和邊機包該值在該 素值儲 項 該機該圍Ζ-邊 項 形多之在於色是除 像色值17Μ 之 Μ 範之多17邊新上是存顔不剔 應顔色 第 α 圍ΡΙΖ-素新 第 多該面形儲和形則 對的顔 圍If範If之像該 圍 新否表邊則值邊 ， 相新的 範ζίζ-ζί素綠定 範 該是的多，斂多上 該生新 利：照之照像邊決。利 定定面新上收新面 和産該 專括參素參應該則構專 決決前該面之該表 素而將 。請包由像由對若 ，機請 若則之若表素若的 像值 構申構 線 相«之申： ，面 的像 面 緣色 機如機 邊 該 重上如括 上表 面線 前 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 29 3 8 4 3 6 A8 B8 C8 D8 六、申請專利範圍 2〇 .如申請專利範圍第17項之条統，尚包括視訊介面，包 括 素 素素 像 像像 綠 緣緣 邊 邊邊 都 廓該 輪 輪於 上 該鄰 緣算緊 遴 估素 輪 色ώ 於 顔鄰 落 景等 復 前該 恢；之， 器構素構 衝 機像機 緩之近之 框色鄰色 訊顔據顔 從景根景 前 背， 之 之 間 之 色 顔 景 #0 之構 算機 估之 該色 和顔 色出 顔輸 景 之 前 素 該 像 於緣 入邊 置 及插定 以 決 ·* 以 (請先閱讀背面之注意事項再填寫本頁) -裝· 訂 經濟部中夬標隼局員工消费合作社印製 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 30 3 8 4 3 6