後處理半色調圖像的製作方法

2023-08-22 08:23:11 2

背景技術：

成像系統可以布置成輸出圖像。它們可以包括列印或顯示系統，其中輸出是經列印或經顯示的圖像。在這些情況中，用於圖像的顏色數據可以在第一顏色空間中表示，並且可能必要的是將該顏色數據映射到用於產生輸出的第二顏色空間。為了這樣做，可以使用顏色映射。在半色調成像系統中，顏色映射之後可以是半色調化過程，以便使用一系列點形狀來再現在第二顏色空間中表示的連續色調圖像。這可以允許連續色調圖像以多個離散的輸出液滴級別而在列印設備上被列印。該過程的結果是半色調顏色分離的形式的輸出。任何特定成像系統的輸出取決於由成像系統使用的特定顏色半色調處理流水線的特性。

附圖說明

本公開的各種特徵和優點根據結合隨附各圖來理解的隨後的詳細描述將是明顯的，隨附各圖一起僅作為示例圖示了本公開的特徵，並且其中：

圖1a是根據示例的第一圖像處理流水線的示意圖；

圖1b是根據示例的第二圖像處理流水線的示意圖；

圖1c是示出根據示例的neugebauer原色區域覆蓋向量的表示的示意圖；

圖2是示出根據示例的用於後處理半色調圖像的方法的流程圖；

圖3是示出根據另一示例的用於後處理半色調圖像的方法的流程圖；

圖4是示出根據另一示例的用於後處理半色調圖像的方法的流程圖；

圖5是示出根據另一示例的用於後處理半色調圖像的方法的流程圖；

圖6是示出根據示例的用於後處理半色調圖像的裝置的示意圖；

圖7是示出根據示例的處理設備的示意圖。

具體實施方式

在以下描述中，出於解釋的目的，闡述某些示例的眾多具體細節。在說明書中對「示例」或類似語言的提及意味著結合該示例描述的特定特徵、結構或特性包括在至少這一個示例中，但是不一定在其它示例中。

本文所描述的某些示例涉及用於後處理半色調圖像的系統和方法。更具體地，某些示例涉及用於基於預確定的度量取代半色調圖像的單元的系統和方法。

本文所描述的某些示例涉及成像系統中的顏色映射。顏色映射是一種過程，通過過程，給定顏色的第一表示被映射到相同顏色的第二表示。儘管「顏色」是被人類直觀理解的概念，但是其可以以多種多樣的方式來表示。例如，在一個情況中，當與觀察者和發光體相關聯時，顏色可以通過跨可見波長範圍的功率或強度譜來表示。然而，這是高維度表示，該高維度表示可能被認為缺少感知含義，並且因此顏色模型通常用於以較低維度表示顏色，例如觀察者和/或發光體模型可以牽涉頻譜加權平均成為三色激勵值。

在該上下文內，顏色模型可以定義顏色空間。顏色空間在該含義中可以被定義為多維空間，其中多維空間中的點表示顏色值，並且空間的維度表示顏色模型內的變量。例如，在紅色、綠色、藍色(rgb)顏色空間中，加色模型定義表示紅色、綠色和藍色光的不同量的三個變量。其它顏色空間包括：青色、品紅、黃色和黑色(cmyk)顏色空間，其中在減色模型中使用四個變量來表示色素的不同量，例如用於列印系統；國際照明委員會(cie)1931xyz顏色空間，其中三個變量(『x』、『y』和『z』或三色激勵值)用於對顏色建模，以及cie1976(l*，a*，b*-cielab)顏色空間，其中三個變量表示亮度(『l』)和相反顏色維度(『a』和『b』)。某些顏色模型，諸如rgb和cmyk可以被認為是設備相關的，例如當使用不同的成像系統時，具有共同rgb或cmyk值的輸出顏色可能具有不同的感知顏色。新的顏色空間還可以通過擴展給定顏色模型來生成，例如對rgb顏色空間的提及也適用於基於rgb的顏色空間，例如具有對圖像輸出進行建模的附加參數的基於rgb的顏色空間。在以下描述中，使用有限維度模型來量化和描述人類顏色感知的顏色空間被描述為比色的(colorimetric)。例如，對「比色測定」的提及可以是指以下各項中的至少一項：rgb、xyz和lab顏色空間或從這些顏色空間中的一個導出的顏色空間。

當與顏色空間一起工作時，術語「色域」是指顏色空間中的多維體積，該多維體積表示可以由成像系統輸出的顏色值。色域可以採取顏色空間中的任意體積的形式，其中體積內的顏色值可用於成像系統，但是其中落在體積外部的顏色值不可用。如以上所解釋的，術語顏色映射、顏色模型、顏色空間和顏色色域將在以下描述中使用。

圖1a示出第一圖像處理流水線100的示例。本文所描述的某些示例模仿第一圖像處理流水線100。該後處理可以通過如圖1b中所示的第二圖像處理流水線150的方式被執行。在圖1a的示例中，將圖像數據110傳遞到圖像映射組件120中。圖像數據110可以包括如在第一顏色空間中表示的顏色數據，諸如rgb顏色空間中的像素表示。顏色映射組件120將來自第一顏色空間的顏色數據映射到第二顏色空間。

在第一圖像處理流水線100中，顏色映射組件120將來自第一顏色空間的顏色數據映射到色素顏色空間，以便生成顏色分離。例如，色素顏色空間可以是cmyk顏色空間，並且顏色分離可以包括一組色素向量，例如每一個rgb像素值可以映射到cmyk像素值，其中cmyk像素值標註色素的比例(例如[10，125，80]可以映射到[0.92，0.0，0.36，0.51])。每一個色素的比例可以由分數(例如0至1)或百分數(例如0至100％)來表示。在色素空間內使用的色素可以取決於期望的列印設備而變化，例如六種色素可以與cmykcm列印設備相關聯地使用。

由顏色映射組件120生成的顏色分離包括連續色調數據，即每一個色素使用連續範圍來標註。在第一圖像處理流水線100的上下文中，術語「顏色分離」是指色素空間中的顏色映射的輸出。在某些情況中，顏色分離可以包括多個色素圖像或分量，例如在列印系統中每個色素一個色素圖像或分量。為了便於解釋，術語「顏色分離」將在本文中用於指代組合多個色素分量中的每一個的結果，而不是色素分量自身中的每一個。

在第一圖像處理流水線100中，在顏色分離生成之後，半色調化組件130向連續色調數據應用半色調化操作以生成半色調輸出140。半色調化操作使用一系列幾何形狀以將顏色分離的連續色調數據轉換成離散色調數據，例如包括離散的多個顏色級別的數據。例如，如果圖像要在二進位級別(例如具有每像素0％或100％色素)列印設備上列印，則半色調化組件130可以生成具有每個色素兩個離散色調級別的半色調輸出。典型地，一系列點用於複製(replicate)連續色調數據，其中每一個點包括純色，並且當從一定距離觀看時，點大小、點形狀和點間距中的一個或多個的變化模擬連續色調。半色調輸出可以在本文中稱為半色調圖像。

圖1b示出第二圖像處理流水線150的示例。類似第一圖像處理流水線100，第二圖像處理流水線150接收被傳遞到顏色映射組件170中的圖像數據160。圖像數據160可以包括如表示在第一顏色空間中的顏色數據，諸如rgb顏色空間中的像素表示。顏色映射組件170將來自第一顏色空間的顏色數據映射到第二顏色空間。相比於第一成像流水線100，並且如以下更加詳細討論的，第二圖像處理流水線150中的第二顏色空間包括區域覆蓋空間，例如neugebauer原色區域覆蓋(npac)顏色空間。在第二圖像處理流水線150的情況中，區域覆蓋顏色空間被用作域，在該域內顏色映射組件170和半色調化組件180進行通信，也即是說，輸出顏色由指定特定色素組合的特定區域覆蓋的區域覆蓋表示來定義。該區域覆蓋表示可以包括npac向量。這與第一圖像處理流水線100形成對照，其中執行去到色素(例如墨水、向量空間)的顏色映射，並且然後對色素向量空間中的連續色調數據執行半色調化以生成輸出圖像。在圖1b中，半色調化組件180配置成分配由區域覆蓋表示定義的色素的比例。照此，在第二圖像處理流水線中，基底上的半色調圖像190包括多個像素或點，其中像素或點的空間密度在區域覆蓋顏色空間中定義，並且控制圖像區域的比色測定，即半色調化組件180實現在區域覆蓋表示中定義的區域覆蓋。在圖像處理中使用區域覆蓋表示的成像系統的示例是半色調區域neugebauer分離(hans)流水線。

如以上所描述的，本文中的某些示例布置成在區域覆蓋顏色空間中輸出顏色數據。這可以是neugebauer原色區域覆蓋(npac)空間。npac空間提供大量條件等色，條件等色促進模仿使用去到色素的分離顏色映射和半色調化過程的第一圖像處理流水線。npac表示一個或多個neugebauer原色(np)在單位面積之上的分布。例如，在二進位(雙級)印表機中，np是列印系統內的k種墨水的2k組合中的一個。例如，如果列印設備使用cmy墨水，則可以存在八個np，這些np涉及以下各項：c、m、y、c+m、c+y、m+y、c+m+y和w(指示墨水缺失的白色或空白)。其它示例還可以合併多級印表機，例如其中列印頭能夠沉積n個液滴級別，在該情況下，np可以包括列印系統內的k種墨水的nk個組合中的一個。儘管參照一個或多個色素級別來描述某些列印設備示例，但是應當理解的是，任何顏色映射可以擴展到其它列印流體，諸如可以在列印系統中沉積並且可以更改感知到的輸出顏色的光澤和/或清漆；這些可以被建模為np。

圖1c示出用於cmy成像系統中的示例npac向量185。該示例示出列印輸出的三乘三像素區域190，其中所有像素具有相同的npac向量：向量185。npac向量185定義針對每一個像素的每一個np的概率分布，例如npx要置於像素位置處的可能性。因而，在示例列印輸出中，存在一個白色(w)像素(193)；一個青色(c)像素(191)；兩個品紅(m)像素(192)；沒有黃色(y)像素；兩個青色+品紅(cm)像素(197)；一個青色+黃色(cy)像素(194)；一個品紅+黃色(my)像素(195)；以及一個青色+品紅+黃色(cmy)像素(196)。一般地，生成給定區域的列印輸出，使得由每一個像素的npac向量設置的概率分布被滿足。例如，npac向量可以受半色調階段影響，該半色調階段例如經由一系列幾何形狀(諸如以預確定角度布置的具有預確定大小的點)實現由向量定義的色素的空間分布。照此，npac向量代表給定區域的墨水套印統計量。儘管cmy系統用於方便解釋，但是可以使用其它成像系統。

如以上所討論的，在成像處理中使用npac值的成像系統的示例是hans流水線。這樣的hans流水線的實現可能在成像系統中要求特定硬體。然而，可能並非所有成像系統都具有適當的硬體。相應地，在一些示例中，本文描述了有利地提供hans流水線的一些益處而不必要求如hans流水線所需要的全部相同硬體的系統和方法。因此，在一些示例中，本文所描述的系統和方法改進標準成像系統的機能。例如，本文所描述的系統和方法可以用於基於一個或多個預確定的度量(例如墨水使用、魯棒性、紋理等和/或關於半色調性質(諸如支持套印或空白介質等)的明確選擇)而後處理成像系統中的現有圖像(例如半色調圖像)，並且根據那些預確定的度量改進半色調圖像。本文所描述的方法可以在成像系統或其它計算設備中實現為軟體和/或硬體。本文所描述的系統可以包括這樣的成像系統或其它計算設備。

在一些示例中，本文所描述的系統和方法涉及半色調圖像的半色調比色測定(例如cie1931xyz顏色空間、cie1976(l*，a*，b*-cielab)顏色空間等)預測，半色調比色測定預測與半色調圖像到單元和/或窗口(例如半色調圖像等的2x2、4x4、nxn、nxm像素，其中n和m是正整數)的分段相耦合。例如，半色調圖像可以劃分成單元和/或窗口(在本文中還稱為「圖像單元」或「圖像窗口」)，並且單元和/或窗口中的每一個的比色測定(還稱為「比色值」)可以被預測或估計，諸如使用顏色映射或預測技術。半色調圖像的每一個原始單元和/或窗口可以基於所述一個或多個預確定的度量而與具有相同或類似的比色測定的取代單元和/或窗口比較。該取代單元和/或窗口可以是經優化的半色調單元和/或窗口，例如使用hans流水線優化的半色調單元和/或窗口。取代單元和/或窗口可以包括區域覆蓋表示，諸如npac。區域覆蓋表示可以用於控制半色調圖像的空間分布，例如用於通過指定色素的空間分布來生成半色調圖像。

如果取代單元和/或窗口基於所述一個或多個預確定的度量是優於半色調圖像中原始單元和/或窗口的改進，例如如果其具有取決於實現的更高或更低的預確定度量值，則其可以用於取代半色調圖像中的原始單元和/或窗口。在使用多個預確定度量的示例中，加權平均或某個其它公式可以用於比較多個預確定的度量並且做出關於取代的決定。在一些示例中，每一個度量可以具有相同的權重。在一些示例中，不同度量可以基於其重要性而具有不同的權重。一個或多個預確定的度量的以下討論的比較可以基於如下步驟：基於某個公式(基於一個或多個預確定的度量)向給定單元、窗口和/或拼塊(patch)指派預確定的度量值，以及比較預確定的度量值。

在一些示例中，取代單元和/或窗口可以基於在一個或多個預確定的度量方面進行優化(例如hans優化)的預先計算的查找表來確定。例如，在一些情況中，預先計算的查找表可以是將比色測定與區域覆蓋表示和/或半色調單元(例如給定大小的半色調單元)直接相關聯或者映射的查找表。應當指出的是，查找表中的給定比色測定可以具有多於一個區域覆蓋表示和/或與其相關聯的半色調單元。相應地，半色調圖像的給定原始單元和/或窗口的所估計的顏色可以在查找表中查找，並且基於所述一個或多個預定義的度量而選擇一個或多個相關聯的區域覆蓋表示和/或半色調單元以用於與原始半色調單元比較。在取代單元和/或窗口具有相關聯的npac向量的一些示例中，每一個npac向量可以用於生成一個或多個半色調，並且這些半色調可以與原始半色調單元和/或窗口基於所述一個或多個預確定的度量而比較。在一些其它示例中，npac向量可以直接與原始半色調單元和/或窗口比較。在原始半色調單元和/或窗口被npac取代的示例中，npac可以用於使用顏色映射技術來生成針對該單元和/或窗口的半色調。

在一些示例中，針對每一個取代單元和/或節點的預確定的度量值被預先計算並且連同取代單元和/或窗口一起存儲，而不是在運行中計算它們。在其它示例中，預確定的度量值可以在運行中計算。

相應地，該系統和方法允許不僅基於鑑於一個或多個預定義的度量的優化，而且基於原始半色調單元和/或窗口的經預測或估計的比色測定的單元和/或窗口的顏色相關取代。

在一些示例中，本文所描述的系統和方法可以用於取代「灰色」半色調，「灰色」半色調使用除黑色(k)之外的彩色點，即具有灰色視覺感知或顏色的半色調，其中半色調使用僅k個點。

在一些示例中，取代單元和/或窗口的比色測定可能不精確地匹配原始單元和/或窗口的所估計的比色測定。例如，比色測定的準確度可以進行折衷以得到鑑於所述一個或多個預確定的度量的改進。在這樣的示例中，可以存在取代單元和/或窗口可以具有的比色測定的特定閾值或範圍。替換地或附加地，比色測定的閾值或範圍的級別可以基於所述一個或多個預確定的度量的改進程度。例如，較大改進可以對應於針對取代單元和/或窗口的比色測定的閾值或範圍的較大允許級別。

在一些示例中，半色調圖像的單元和/或窗口的比色測定，例如當單元和/或窗口包括np時，可以通過如下方式來估計或預測：計算圍繞該單元和/或窗口的npac(例如nxn窗口的npac，其中n是大於或等於2的整數)的比色測定，並且指派該比色測定作為該單元和/或窗口的經估計/預測的比色測定。

應當指出的是，在一些示例中，當提到半色調圖像時，半色調圖像包括數字格式(諸如gif、jpeg、raw、tiff等)的圖像的數字表示。相應地，單元和/或窗口的任何比較和/或取代可以對圖像的數字表示以數字方式執行。

圖2示出根據示例的用於後處理半色調圖像的方法。在塊210處，將半色調圖像解析成一組圖像單元和/或窗口。在塊220處，針對每一個圖像單元和/或窗口確定所估計的比色值。在塊230處，利用取代單元和/或窗口來取代至少一個圖像單元和/或窗口。取代單元和/或窗口具有區域覆蓋表示，例如npac向量定義取代單元和/或窗口的組成並且隨後定義其顏色。該區域覆蓋表示還具有關聯的取代比色值，例如基於ciexyz或lab的顏色空間中的顏色值，該顏色值表示取代單元和/或窗口的顏色。塊230基於比較取代比色值與所述至少一個圖像單元和/或窗口的所估計的比色值。例如，可以確定比色顏色值之間的匹配，該匹配可以是精確的或者在預確定的顏色差異閾值內。塊230處的選擇性取代進一步基於比較針對取代單元和/或窗口的預確定的度量的值和針對所述至少一個圖像單元和/或窗口的預確定的度量的值。該預確定的度量可以是成像屬性，該成像屬性例如度量圖像輸出的經預測的墨水使用、魯棒性、紋理等和/或關於諸如支持套印或空白介質等之類的半色調性質的明確選擇。

方法的輸出是經後處理的半色調圖像。例如相比於由輸入半色調圖像展現的第一組成像特性，該經後處理的半色調圖像具有第二組成像特性。該組成像特性可以與預確定的度量相關聯，例如可以包括關於整個或部分圖像計算的一個或多個度量的值。例如，輸入半色調圖像可以使用第一墨水量並且經後處理的半色調圖像可以使用第二墨水量，其中第二墨水量較低。在實際級別處，針對經後處理的半色調圖像的列印數據將不同於針對輸入半色調圖像的列印數據。

在一個情況中，在以上描述的示例中，可以基於從代表圖像單元和/或窗口的比色值到區域覆蓋表示的顏色映射來選擇取代單元和/或窗口，區域覆蓋表示體現在取代單元和/或窗口中。顏色映射可以基於以下更加詳細描述的一個或多個查找表而被執行。照此，該顏色映射可以形成比較塊的部分，例如匹配(在一些情況中在給定容限內)可以表示來自圖像單元的輸入估計比色值使用查找表而映射到特定區域覆蓋表示，例如特定區域覆蓋表示具有等於輸入估計比色值的取代比色值。

圖3示出根據示例的用於基於一個或多個預確定的度量而後處理半色調圖像的方法300。在塊305處，生成將比色測定與npac和/或半色調相關聯的查找表。查找表基於以上討論的一個或多個預確定的度量而生成。另外，查找表可以基於用於預測或估計半色調圖像的窗口/單元的比色測定的特定窗口和/或單元大小(例如半色調圖像的2x2、4x4、nxn、nxm像素等，其中n和m是正整數)的使用而生成。查找表的每一個取代單元和/或窗口可以具有特定窗口和/或單元大小，或者可以至少將可能的最小區域覆蓋考慮在內。例如，如果窗口大小是2x2，則最小區域覆蓋表示與該窗口的像素相關聯，例如區域覆蓋一般不小於窗口的四分之一或1/(n1*n2)，其中n1*n2是窗口大小。在窗口大小較大(例如4x4)的實現中，取代窗口可以是4x4或2x2。另外，在塊310處，將半色調圖像解析(例如分段)成特定大小的窗口和/或單元。繼續，在塊315處，選擇之前尚未被處理(例如基於一個或多個預確定的度量與取代單元和/或窗口進行比較)的經分段的半色調圖像的窗口和/或單元。

在塊320處，預測/估計所選窗口和/或單元的比色測定。另外，在塊325處，如果在所生成的查找表中找到一個或多個取代單元和/或窗口，則基於所生成的查找表來選擇具有關聯的比色測定的一個或多個取代單元和/或窗口，所述關聯的比色測定匹配所預測/估計的比色測定或者具有所預測/估計的比色測定的特定閾值或範圍內的比色測定。在一些示例中，選擇多個取代單元和/或窗口。在一些示例中，僅選擇一個取代單元和/或窗口。例如，如果在查找表中找到適當的比色測定，則選擇與匹配所預測/估計的比色測定或者處於所預測/估計的比色測定的特定閾值或範圍內的比色測定相關聯的npac和/或半色調。如果在查找表中沒有找到適當的比色測定，過程繼續到塊340。如果找到一個或多個適當的比色測定，過程繼續到塊330。

繼續，在塊330處，基於以上討論的所述一個或多個預確定的度量而將與適當的一個或多個比色測定相關聯的所述一個或多個取代單元和/或窗口與所選單元和/或窗口進行比較，以查看所述一個或多個取代單元和/或窗口是否是優於所選單元和/或窗口的改進。如果所述一個或多個取代單元是改進，則選擇所述一個或多個取代單元中的一個，並且過程繼續到塊335。例如，在將多個取代單元和/或窗口與所選單元和/或窗口進行比較並且這樣的多個取代單元和/或窗口中的多個是改進的情況下，選擇具有最佳(例如展示值的最大改進)的一個或多個預確定的度量的取代單元和/或窗口。如果多個取代單元和/或窗口具有相同的改進級別，則選擇具有最接近匹配的比色測定的取代單元和/或窗口。如果存在多個這樣的取代單元和/或窗口，可以隨意地(例如偽隨機地)選擇一個。如果所述一個或多個取代單元不是改進，過程繼續到塊340。

另外，在塊335處，所選單元和/或窗口由所選取代單元和/或窗口所取代。繼續，在塊340處，確定是否經分段的半色調圖像的任何單元和/或窗口尚未被處理。如果確定任何單元和/或窗口尚未被處理，則過程返回到塊315。如果確定已經處理了所有單元和/或窗口，則過程結束。

圖4示出根據示例的用於基於一個或多個預確定的度量來後處理半色調圖像的另一方法400。在塊405處，生成將比色測定與npac和/或半色調相關聯的初始查找表。初始查找表基於以上討論的一個或多個預確定的度量而生成。在某些情況中，可以獲取多個查找表，例如其中每一個查找表涉及特定度量。另外，初始查找表可以在沒有用於預測/估計半色調圖像的窗口/單元的比色測定的特定窗口和/或單元大小約束的情況下生成。例如，初始查找表中的取代單元和/或窗口可以不具有大小約束，但是在某些情況中它們可以具有以上所描述的區域覆蓋約束。

繼續，在塊410處，初始查找表用於創建特定拼塊大小(例如128x128像素)的半色調拼塊。例如，如果查找表將rgb或xyz顏色值映射到naac向量，則半色調拼塊可以基於npac向量而生成(例如使用hans流水線)。在某些情況中，查找表可以具有特定數目的具體映射或節點，其中在這些映射或節點外部使用內插。在該情況下，半色調拼塊可以對應於這些映射或節點。另外，在塊415處，半色調拼塊可以被劃分成特定大小(例如3x3像素)的多個拼塊單元和/或窗口。

繼續，在塊420處，預測/估計所述一個或多個半色調拼塊中的每一個的所述多個拼塊單元中的每一個的比色測定。另外，在塊425處，對於每一個半色調拼塊，基於給定拼塊單元的所預測/估計的比色測定而將針對給定半色調拼塊的所述多個拼塊單元中的每一個置於與給定半色調拼塊相關聯的一個或多個箱倉(bin)中的箱倉中。例如，對於給定的半色調拼塊，給定半色調拼塊的多個拼塊單元可以具有匹配的比色測定，並且被置於相同的箱倉中，而具有不同比色測定的拼塊單元被置於不同的箱倉中。另外，不同的半色調拼塊可以具有帶有匹配的比色測定的拼塊單元，但是這些拼塊單元被置於不同的箱倉中，具體來說，置於與其相應半色調拼塊相關聯的箱倉中。

另外，在塊430處，對於每一個半色調拼塊，基於針對總體半色調拼塊而不是針對箱倉內的個體拼塊單元計算預確定的度量值而向每一個箱倉指派一個或多個預確定的度量值。繼續，在塊435處，所生成的半色調拼塊的箱倉可以用於生成查找表以取代半色調圖像的窗口和/或單元。例如，箱倉中的拼塊單元可以用作查找表的取代單元和/或窗口。每一個箱倉具有相關聯的比色測定，因此箱倉的比色測定然後與一個或多個取代單元和/或窗口相關聯以生成查找表，其中所述一個或多個取代單元和/或窗口是針對給定比色測定的箱倉中的所述一個或多個拼塊單元。與每一個比色測定和具有給定比色測定的所述一個或多個取代單元相關聯的預確定的度量值可以是與對應箱倉相關聯的預確定的度量值，如以上所討論的。另外，在由於多個半色調拼塊產生具有相同比色測定的拼塊單元而可能存在具有相同比色測定的多個箱倉的情況下，與最佳(例如取決於如何計算度量值而最高或最低的)預確定的度量值相關聯的箱倉可以用作針對給定比色測定的箱倉，並且具有相同的給定比色測定的其餘箱倉可以不用於生成查找表。

另外，在塊440處，將半色調圖像解析/分段成特定大小(例如拼塊單元大小)的窗口和/或單元。繼續，在塊445處，選擇之前尚未被處理(例如基於一個或多個預確定的度量而與取代單元和/或窗口進行比較)的經分段的半色調圖像的窗口和/或單元。

在塊450處，預測/估計所選窗口和/或單元的比色測定。另外，在塊455處，如果在所生成的查找表中找到一個或多個取代單元和/或窗口，則基於所生成的查找表(來自塊435)來選擇具有關聯的比色測定的一個或多個取代單元和/或窗口，所述關聯的比色測定匹配所預測/估計的比色測定或者具有所預測/估計的比色測定的特定閾值或範圍內的比色測定。如以上所討論的，如果與所選擇的該比色測定相關聯的箱倉具有多個拼塊單元和/或如果查找表的多個比色測定用於找到取代單元(諸如當使用基於所預測/估計的比色測定的比色測定的閾值或範圍時)，可能存在所選擇的多個取代單元和/或窗口。如果在查找表中沒有找到適當的比色測定，則過程繼續到塊470。如果找到一個或多個適當的比色測定，則過程繼續到塊460。

塊455處的檢查可以在某些情況中執行。在一個情況中，查找表可以是具體且受限的。例如，查找表可以覆蓋所選的一組去到區域覆蓋空間的顏色映射，例如所選的rgb/xyz到npac映射。在該情況下，可能不總是存在匹配圖像單元和/或窗口的比色值。例如，如果約束是在查找表的節點之間不使用內插，例如如果要使用指定的rgb/xyz到npac映射，情況可能是這樣。如果使用內插，可以可能的是找到比色值。在規則查找表、經填入的查找表和色域擴展查找表的情況中，可以找到適當的比色測定，並且因此塊455在一個示例中不可以省略。

繼續，在塊460處，如以上所討論的那樣基於所述一個或多個預確定的度量而將與適當的一個或多個比色測定相關聯的所述一個或多個取代單元和/或窗口與所選單元和/或窗口進行比較以查看所述一個或多個取代單元和/或窗口是否是優於所選單元和/或窗口的改進。如以上所討論的，針對每一個取代單元和/或窗口的預確定的度量值不是針對該單元而具體計算的預確定的度量值，而是基於涉及取代單元和/或窗口的半色調拼塊的預確定的度量值。如果所述一個或多個取代單元不是改進，過程繼續到塊470。如果所述一個或多個取代單元是改進，選擇所述一個或多個取代單元中的一個並且過程繼續到塊465。例如諸如當使用比色測定的閾值或範圍時在查找表中找到多個適當的比色測定的情況下，與具有最佳預確定的度量值的比色測定(或箱倉)相關聯的所述一個或多個取代單元和/或窗口用於選擇取代單元和/或窗口。如果在查找表中僅找到一個適當的比色測定，與該比色測定(或箱倉)相關聯的所述一個或多個取代單元和/或窗口用於選擇所述取代單元和/或窗口。然後例如隨意地從來自所使用的比色測定/箱倉的所述一個或多個取代單元和/或窗口中選擇一個取代單元和/或窗口。

另外，在塊465處，所選單元和/或窗口由所選取代單元和/或窗口所取代。繼續，在塊470處，確定是否經分段的半色調圖像的任何單元和/或窗口尚未被處理。如果確定任何單元和/或窗口尚未被處理，則過程返回到塊445。如果確定已經處理了所有單元和/或窗口，則過程結束。

圖4的示例可以應用於給定查找表，該給定查找表由rgb或xyz導出值進行索引並且在其節點(例如npac向量)處具有區域覆蓋表示。在該情況中，半色調拼塊基於給定像素解析度(例如128乘128像素)處的每一個節點(例如每一個npac向量)而生成。然後例如以2x2或3x3的較小窗口大小解析這些拼塊，並且解釋每一個窗口的npac向量以預測比色測定；這類似於對原始輸入半色調圖像執行的過程(例如圖3的塊310到320)。這導致一系列npac向量和相關聯的比色測定，該一系列npac向量和相關聯的比色測定是單個查找表節點的npac向量的子分量。每一個拼塊可以取決於節點npac向量的複雜度而或多或少具有冗餘性，例如可能存在128x128拼塊的3x3窗口因為原始npac為例如k的50％而僅具有兩種類型的子分量的情況。一旦一組子分量npac向量及其相關聯的比色測定已經生成，它們就可以被分組(「裝箱」)。這可以被視為創建新的查找表，該新的查找表具有每一個節點處的一系列npac向量和作為索引域的分組(或分組的中心)。這些npac向量然後對照所述一個或多個成像度量而被評估，並且然後進行與輸入半色調圖像的各部分的比較，例如與關於圖3所描述的類似的比較。這可以包括取出半色調圖像的單元或窗口，將其與有效的新查找表進行比較(例如使用新的查找表來確定針對半色調圖像的單元或窗口的所估計的比色值的npac向量)，以及比較一個或多個成像度量。

圖5示出根據示例的用於基於一個或多個預確定的度量後處理半色調圖像的方法500。在塊505處，生成將比色測定與npac和/或半色調相關聯的多個查找表。基於以上所討論的一個或多個預確定的度量而生成查找表。在一些示例中，基於多個預確定的度量而生成所述多個查找表，例如每一個查找表涉及不同的度量。另外，每一個查找表可以基於用於預測/估計半色調圖像的窗口/單元的比色測定的特定窗口和/或單元大小(例如半色調圖像的2x2、4x4、nxn、nxm像素等，其中n和m是正整數)的使用而生成。例如，每一個查找表的每一個取代單元和/或窗口可以具有特定窗口和/或單元大小。每一個查找表可以基於不同的特定窗口和/或單元大小而生成，這意味著存在查找錶針對其生成的多個特定窗口和/或單元大小。在某些情況中，可以使用多個查找表，該查找表涉及多個度量和多個窗口大小中的一個；在其它情況中，所述多個查找表可以涉及多個度量和多個窗口大小的組合。另外，在塊510處，半色調圖像被解析/分段成多個窗口和/或單元，所述多個窗口和/或單元中的每一個是多個特定大小中的一個。對如下內容的選擇/確定可以基於分析半色調圖像(諸如分析圖像的內容(例如較大的單元和/或窗口大小用於半色調圖像的較暗區域，並且較小的單元和/或窗口大小用於半色調圖像的較亮或較繁忙(每單位面積更多的顏色改變)的區域))：如何使用所述多個特定大小來解析/分段半色調圖像以具有用於取代的空間上變化的單元大小。

繼續，在塊515處，選擇之前尚未被處理(例如基於一個或多個預確定的度量而與取代單元和/或窗口進行比較)的經分段的半色調圖像的窗口和/或單元。

在塊520處，預測/估計所選窗口和/或單元的比色測定。另外，在塊525處，選擇具有相關聯的比色測定的一個或多個取代單元和/或窗口，該相關聯的比色測定匹配所預測/估計的比色測定或具有所預測/估計的比色測定的某個閾值或範圍內的比色測定。如果在所生成的特定查找表中找到取代單元和/或窗口，該選擇可以基於所生成的特定查找表而被執行，該特定查找表包括與所選窗口和/或單元相同大小的取代單元和/或窗口。在一些示例中，選擇多個取代單元和/或窗口。在多個查找表每一個均涉及不同的度量的情況中，可以選擇具有匹配的比色測定的多個取代單元和/或窗口。在一些示例中，僅選擇一個取代單元和/或窗口。例如，如果在特定查找表中找到適當的比色測定，則選擇如下npac和/或半色調：該npac和/或半色調與匹配所預測/估計的比色測定或者處於所預測/估計的比色測定的特定閾值或範圍內的比色測定相關聯。如果在特定查找表中沒有找到適當的比色測定，則過程繼續到塊540。如果找到一個或多個適當的比色測定，則過程繼續到塊530。如以上參照圖4討論的，塊525可以僅在比色測定不可能匹配的某些情況中被執行。

繼續，在塊530處，如以上所討論的那樣基於所述一個或多個預確定的度量而將所述一個或多個取代單元和/或窗口與所選單元和/或窗口進行比較以查看所述一個或多個取代單元和/或窗口是否是優於所選單元和/或窗口的改進。如以上所討論的，如果選擇多個取代單元和/或窗口，則可以選擇提供優化一個或多個成像度量的功能的改進的所述單元和/或窗口中的一個。如果所述一個或多個取代單元是改進，則選擇所述一個或多個取代單元中的一個，並且過程繼續到塊535。例如，在將多個取代單元和/或窗口與所選單元和/或窗口比較並且這樣的多個取代單元和/或窗口中的多個是改進的情況下，選擇具有最佳的一個或多個預確定的度量(例如最大改進)的取代單元和/或窗口。如果多個取代單元和/或窗口具有相同且最大的改進，則選擇具有最接近匹配的比色測定的取代單元和/或窗口。如果存在多個這樣的取代單元和/或窗口，可以隨意地(例如偽隨機地)選擇一個。在基於相應的多個查找表而生成多個取代單元的某些情況中，可以根據多個匹配的取代單元而選擇一個取代單元。如果所述一個或多個取代單元不是改進，過程繼續到塊540。

另外，在塊535處，所選單元和/或窗口由所選取代單元和/或窗口所取代。繼續，在塊540處，確定是否經分段的半色調圖像的任何單元和/或窗口尚未被處理。如果確定任何單元和/或窗口尚未被處理，則過程返回到塊315。如果確定已經處理了所有單元和/或窗口，則過程結束。

應當指出的是，以上方法200-500的組合可以用於處理單個半色調圖像。例如，半色調圖像的一些部分可以利用一種方法處理，而半色調圖像的其他部分可以利用不同的方法處理。

然後可以使用印表機在諸如紙張之類的基底上列印經修改/後處理的半色調圖像或者在顯示設備上輸出經修改/後處理的半色調圖像。本文所描述的這樣的方法和系統可以是有利的，因為它們不在印表機或顯示設備處要求特定硬體來基於一個或多個度量改進列印或顯示，因為查找表可以被預先計算並且僅用於在印表機或顯示設備處進行查找。

圖6示出用於後處理半色調圖像的示例裝置600。例如，裝置600可以用於實現方法200至500中的一個或多個。裝置600接收原始半色調圖像610，處理所述圖像並且生成經優化的半色調圖像620。經優化的半色調圖像620可以具有與原始半色調圖像610不同的圖像數據，例如經優化的半色調圖像620內的顏色可以具有在像素級別的不同表示。

裝置600包括圖像處理組件630、顏色映射組件640和取代組件650。圖像處理組件630布置成向原始半色調圖像610應用滑動窗口並且預測針對至少一個得到的窗口區域的比色測定。例如，圖像處理組件630可以布置成應用預確定的滑動窗口函數，該滑動窗口函數將原始半色調圖像610有效地分解成一組圖像或窗口區域660。在一個情況中，圖像處理組件630布置成通過預測針對每一個窗口區域660的區域覆蓋表示的比色值來預測針對至少一個窗口區域的比色測定。在雙級印表機示例中，如果窗口區域為原始半色調圖像610的2乘2像素區域，則每一個像素具有指示要沉積的一個或多個色素的值。該2乘2像素區域然後可以表示為npac向量；例如[c＝1，m＝0，y＝0]，[c＝1，m＝0，y＝0]，[c＝0，m＝1，y＝0]和[c＝0，m＝1，y＝0]的像素值可以表示為針對窗口區域的[c＝0.5，m＝0.5，y＝0，c+m＝0，c+y＝0，m+y＝0，c+m+y＝0，w＝0]的npac向量。針對npac向量的例如ciexyz或lab顏色空間中的比色值然後可以使用顏色映射(諸如印表機模型和顏色模型)來預測。

顏色映射組件640布置成基於來自圖像處理組件630的所預測的比色測定而確定針對窗口區域的區域覆蓋表示。例如，顏色映射組件可以布置成使用一個或多個查找表670來實現從針對窗口區域的所預測的比色值到區域覆蓋表示(例如npac向量)的顏色映射。所述一個或多個查找表670可以被預先計算以優化成像度量，例如墨水使用、魯棒性、紋理等中的一個，和/或關於諸如支持套印或空白介質等之類的半色調性質的明確選擇。每一個查找表670可以布置成輸出針對預定義大小的窗口區域的區域覆蓋表示。

取代組件650布置成比較針對窗口區域的成像度量680與針對從顏色映射組件640接收的與窗口區域相關聯的區域覆蓋表示的對應成像度量680。例如，這可以是以上描述的成像度量中的一個。比較可以牽涉多個成像度量，在該情況中可以評估共同作用。取代組件650還布置成基於比較而利用區域覆蓋表示來取代針對窗口區域的圖像數據。這可以等同於選擇新npac向量，該新npac向量優化針對窗口區域的圖像數據的一個或多個成像屬性。例如，原始半色調圖像610的2乘2像素區域可以具有[c＝0，m＝1，y＝1]，[c＝0，m＝0，y＝0]，[c＝0，m＝1，y＝1]和[c＝0，m＝0，y＝1]的像素值(其可以表示為[c＝0，m＝0，y＝0.25，c+m＝0，c+y＝0，m+y＝0.5，c+m+y＝0，w＝0.25]的npac向量)。這些像素值然後可以用實現與窗口區域相關聯的區域覆蓋表示(例如實現諸如[c＝0，m＝0.5，y＝0.5，c+m＝0，c+y＝0，m+y＝0，c+m+y＝0，w＝0]之類的新npac向量)的像素值來取代。在該示例中，兩個npac向量具有相同觀察到的「顏色」，但是例如可以形成經優化的半色調圖像620的部分的第二npac向量被優化以改進一個或多個成像度量。

在一種情況中，顏色映射組件布置成使一組比色到區域覆蓋查找表的節點半色調化以生成一組預確定的第一大小的半色調拼塊。然後將該組半色調拼塊劃分成一組預確定的第二大小的單元，其中確定針對該組單元中的每一個單元的比色測定並且通過所確定的比色測定而使該組單元分組或者裝箱。在該情況中，取代組件可以布置成向單元的每一個分組指派成像度量值，並且比較針對半色調圖像的窗口區域的成像度量值與針對具有匹配窗口區域的比色測定的比色測定的單元分組的成像度量值。為了取代圖像數據，取代組件可以布置成隨機地選擇單元分組內的單元並且使用針對該單元的數據來取代窗口區域的圖像數據。當使用隨意(例如隨機)選擇時，生成每查找表節點的一系列npac或半色調單元。作為結果，一些隨機性和/或粒度被引入，同時保留在查找表的域內。

如本文所描述的某些方法和系統可以通過處理器實現，該處理器處理從非暫時性存儲介質檢索的電腦程式代碼。圖7示出成像系統710的示例700，成像系統710包括耦合到處理器720的機器可讀存儲介質740。在特定情況中，成像系統710可以包括計算機；在其它情況中，成像設備可以包括印表機、掃描儀、顯示設備等。機器可讀介質740可以是任何非暫時性介質，該非暫時性介質可以包含、存儲或保持程序和數據以供指令執行系統使用或與指令執行系統結合使用。機器可讀介質可以包括許多物理介質中的任何一個，諸如例如電子、磁性、光學、電磁或半導體介質。合適的機器可讀介質的更具體的示例包括但不限於硬碟驅動器、隨機存取存儲器(ram)、只讀存儲器(rom)、可擦除可編程只讀存儲器或便攜盤。在圖7中，機器可讀存儲介質包括程序代碼，該程序代碼實現圖像後處理750，諸如本文所描述的圖像後處理的方法(例如方法200-500)和/或圖6的裝置600的至少一部分。

已經呈現了前述描述以說明和描述所描述的原理的示例。該描述不意圖是窮舉的或者將這些原理限制到所公開的任何確切形式。鑑於以上教導，許多修改和變型是可能的。