快速矢量誤差擴(kuò)散的制作方法
【技術(shù)領(lǐng)域】
[0001] 概括地說，本公開內(nèi)容的方面涉及圖像處理，而更具體地說，涉及快速矢量誤差擴(kuò) 散。
【背景技術(shù)】
[0002] 半色調(diào)是通過使用尺寸、形狀或間距變化的網(wǎng)點來模擬連續(xù)色調(diào)圖像的復(fù)制技 術(shù)。然而連續(xù)色調(diào)圖像包含彩色或灰色的無限范圍，半色調(diào)過程通常減少可僅借助一種顏 色的油墨打印的二進(jìn)制圖像的視覺再現(xiàn)。此二進(jìn)制再現(xiàn)依賴于基本視錯覺一這些微小半色 調(diào)網(wǎng)點由人眼混合到柔和色調(diào)中。半色調(diào)還通常用于打印彩色圖片?？傮w思路相同，通過 改變所使用的主要打印顏色（例如，青色、品紅色、黃色和黑色）的密度，可再現(xiàn)特定陰影。
[0003] 誤差擴(kuò)散是一類其中量化余量被分發(fā)到尚未處理的相鄰像素的半色調(diào)。其主要用 途是將多級圖像轉(zhuǎn)變成二進(jìn)制圖像，但其具有其它應(yīng)用。不同于許多其它半色調(diào)方法，誤差 擴(kuò)散被分類為區(qū)域操作，這是因為算法在一個位置處執(zhí)行的操作影響在其它位置處發(fā)生的 變化。
[0004] 在矢量誤差擴(kuò)散中，每一顏色映射到其最接近的原色，并且該顏色與該原色之間 的誤差然后傳播到相鄰顏色。原色的數(shù)量越大，則搜索最接近的原色的成本越高。例如，如 果"n"是原色的總數(shù)量，則為找到最接近的原色，計算n個距離，并且執(zhí)行n次比較。如果 n很大，則計算時間和復(fù)雜度很大，從而導(dǎo)致極緩慢的過程。

【發(fā)明內(nèi)容】

[0005] 本文描述了用于快速矢量誤差擴(kuò)散的技術(shù)。
[0006] 在一個方面中，一種用于細(xì)分顏色空間以便矢量誤差擴(kuò)散的方法包括獲得顏色空 間中的每一原色的色坐標(biāo)。該方法另外包括將每一原色的色坐標(biāo)與該顏色空間的每一坐標(biāo) 平面的門限值進(jìn)行比較。該方法還包括響應(yīng)于該比較，將該顏色空間中的每一原色分組到 該顏色空間的象限中，其中，每一象限由每一坐標(biāo)平面的門限值定義。
[0007] 在另一方面中，一種用于將顏色映射到顏色空間中的最接近的原色的方法包括確 定該顏色的色坐標(biāo)。該方法另外包括識別劃分該顏色空間的多個象限中的匹配象限，其中， 所確定的色坐標(biāo)屬于該匹配象限。該方法還包括在該匹配象限內(nèi)搜索最接近的原色。該方 法還包括將該顏色映射到響應(yīng)于該搜索找到的最接近的原色。
[0008] 在另外的方面中，一種用于細(xì)分顏色空間以便矢量誤差擴(kuò)散的裝置具有用于獲得 顏色空間中的每一原色的色坐標(biāo)的單元。該裝置另外具有用于將每一原色的色坐標(biāo)與該顏 色空間的每一坐標(biāo)平面的門限值進(jìn)行比較的單元。該裝置還具有用于響應(yīng)于該比較，將該 顏色空間中的每一原色分組到該顏色空間的象限中的單元，其中，每一象限由每一坐標(biāo)平 面的門限值定義。
[0009] 在再一方面中，一種用于將顏色映射到顏色空間中的最接近的原色的裝置包括用 于確定該顏色的色坐標(biāo)的單元。該裝置另外包括識別劃分該顏色空間的多個象限中的匹配 象限，其中，所確定的色坐標(biāo)屬于該匹配象限。該裝置還包括用于在該匹配象限內(nèi)搜索最接 近的原色的單元。該裝置還包括用于將該顏色映射到響應(yīng)于該搜索找到的最接近的原色的 單元。
[0010] 在又一方面中，一種計算機(jī)程序產(chǎn)品包括計算機(jī)可讀介質(zhì)。該計算機(jī)可讀介質(zhì)包 括用于獲得顏色空間中的每一原色的色坐標(biāo)的代碼。該計算機(jī)可讀介質(zhì)另外包括用于將每 一原色的色坐標(biāo)與該顏色空間的每一坐標(biāo)平面的門限值進(jìn)行比較的代碼。該計算機(jī)可讀介 質(zhì)還包括用于響應(yīng)于該比較，將該顏色空間中的每一原色分組到該顏色空間的象限中的代 碼，其中，每一象限由每一坐標(biāo)平面的門限值定義。
[0011] 在又一方面中，一種計算機(jī)程序產(chǎn)品包括計算機(jī)可讀介質(zhì)。該計算機(jī)可讀介質(zhì)包 括用于確定顏色的色坐標(biāo)的代碼。該計算機(jī)可讀介質(zhì)另外包括用于識別劃分顏色空間的多 個象限中的匹配象限的代碼，其中，所確定的色坐標(biāo)屬于該匹配象限。該計算機(jī)可讀介質(zhì)還 包括用于在該匹配象限內(nèi)搜索最接近的原色的代碼。該計算機(jī)可讀介質(zhì)還包括用于將該顏 色映射到響應(yīng)于該搜索找到的最接近的原色的代碼。
[0012] 在又一方面中，一種用于細(xì)分顏色空間以便矢量誤差擴(kuò)散的圖像處理設(shè)備具有至 少一個處理器，以及耦合到該至少一個處理器的存儲器。該至少一個處理器被配置為獲得 顏色空間中的每一原色的色坐標(biāo)。該至少一個處理器被另外配置為將每一原色的色坐標(biāo)與 該顏色空間的每一坐標(biāo)平面的門限值進(jìn)行比較。該至少一個處理器還被配置為響應(yīng)于該比 較，將該顏色空間中的每一原色分組到該顏色空間的象限中，其中，每一象限由每一坐標(biāo)平 面的門限值定義。
[0013] 在又一方面中，一種用于將顏色映射到顏色空間中的最接近的原色的圖像處理設(shè) 備具有至少一個處理器，以及耦合到該至少一個處理器的存儲器。該至少一個處理器被配 置為確定該顏色的色坐標(biāo)。該至少一個處理器被另外配置為識別劃分該顏色空間的多個象 限中的匹配象限，其中，所確定的色坐標(biāo)屬于該匹配象限。該至少一個處理器還被配置為在 該匹配象限內(nèi)搜索最接近的原色。該至少一個處理器還被配置為將該顏色映射到響應(yīng)于該 搜索找到的最接近的原色。
[0014] 下文進(jìn)一步詳細(xì)描述本公開內(nèi)容的各種方面和特征。
【附圖說明】
[0015] 圖1是根據(jù)本公開內(nèi)容的方面概念性描繪的實現(xiàn)圖像處理設(shè)備的成像設(shè)備的例 子的框圖；
[0016] 圖2是根據(jù)本公開內(nèi)容描繪的沿顏色邊界的顏色細(xì)分的圖形表示；
[0017] 圖3是根據(jù)本公開內(nèi)容描繪的沿顏色邊界的另一顏色細(xì)分的圖形表示；
[0018] 圖4是根據(jù)本公開內(nèi)容描繪的用于找到子集以便矢量誤差擴(kuò)散的過程的示例性 方框的流程圖；以及
[0019] 圖5是根據(jù)本公開內(nèi)容描繪的用于使用子集中的可用原色來執(zhí)行矢量誤差擴(kuò)散 的過程的示例性方框的流程圖。
【具體實施方式】
[0020] 下文結(jié)合附圖闡述的詳細(xì)描述旨在作為對各種配置的描述，而不是要表示可以實 踐本文描述的構(gòu)思的唯一配置。詳細(xì)描述包括具體細(xì)節(jié)，以提供對各種構(gòu)思的透徹理解。然 而，對本領(lǐng)域技術(shù)人員而言，將顯而易見的是，沒有這些具體細(xì)節(jié)也可以實踐這些構(gòu)思。在 一些實例中，以框圖形式示出公知的結(jié)構(gòu)和組件，以避免使這樣的構(gòu)思不清楚。
[0021] 本公開內(nèi)容提供例如在圖像處理裝置中用于快速矢量誤差擴(kuò)散的技術(shù)。為提高矢 量誤差擴(kuò)散的性能，本公開內(nèi)容的方面可將n個原色劃分成若干個子集。這樣，針對待半色 調(diào)化的每一顏色，可選擇子集，并且然后可在該子集中找到最接近的原色。例如，原色集可 根據(jù)其色彩角被劃分成多個子集。為選擇顏色所屬的這樣的子集，可計算該顏色的色彩角。 然而，計算色彩角也是高成本操作。因而，為了保持提高性能的目標(biāo)，這些子集的選擇過程 也應(yīng)高效。
[0022] 本公開內(nèi)容的各種方面包括：1)將大原色集劃分成多個子集（a)以減少在計算連 續(xù)色調(diào)顏色和每一原色之間的距離時的計算量，并且（b)減少矢量誤差擴(kuò)散中所需的比較 次數(shù)；以及2) -種用于將原色集有效劃分成子集的方法。
[0023] 對子集的選擇可使用正使用的顏色空間的色度坐標(biāo)來發(fā)生。例如，可針對每一坐 標(biāo)平面選擇門限，其中，每一子集將占據(jù)該顏色空間的一個象限。然后可通過建立簡單坐標(biāo) 比較來針對子集選擇顏色。
[0024] 參考圖2,如果顏色接近于不同子集的邊界，則可能錯誤選擇目標(biāo)原色。例如，如 果最接近的原色210碰巧在鄰近子集中，則可能不選擇該最接近的原色。為了解決此問題， 可定義環(huán)繞象限邊緣邊界200的容差門限T以允許在不同子集當(dāng)中稍微交迭。因此，例如， 當(dāng)顏色208位于象限邊緣邊界200附近時，系統(tǒng)可對該最接近的原色進(jìn)行