基于誤差擴散的圖像處理制造技術

一個實施例包括一種方法，該方法包括接收圖像的一個以上像素。該方法還包括在重疊的時間上執行對于該一個以上像素的誤差擴散。

【技術實現步驟摘要】

本申請一般涉及數據處理，尤其涉及圖像處理。背景誤差擴散是一種用于在具有有限色彩(色調)范圍的輸出裝置上近似數字圖像(諸如連續色調數字圖像)的顯示的過程。誤差擴散最常見地在打印機中用于用二元點值來模擬多種色度(color shade)。例如，僅能打印黑點的打印機可利用誤差擴散來模擬多種灰度。附圖簡述通過參考以下描述以及說明這些實施例的附圖可最佳地理解本專利技術的各實施例。用于包含在本文中附圖的編號方案是附圖中給定的參考標號的第一位號碼與該附圖的編號相關聯。例如，像素102可以位于附圖說明圖1A中。然而，對于在不同的附圖中相同的元件的參考標號是相同的。附圖中:圖1A示出根據本專利技術的某些實施例從一像素到周圍像素的誤差分配。圖1B示出根據本專利技術的某些實施例從周圍像素到一像素的誤差的分配。圖2示出根據本專利技術的某些實施例用于誤差分配的偽代碼。圖3示出根據本專利技術的某些實施例從周圍像素到多個像素的分數誤差值的數據流。圖4示出根據本專利技術的某些實施例的圖像信號處理器的更詳細框圖。圖5示出根據本專利技術的某些實施例的用于誤差擴散操作的圖像信號處理器的更詳細框圖。圖6示出根據本專利技術的某些實施例的基于誤差擴散的圖像處理的流程圖。圖7示出根據本專利技術的某些實施例的由圖像信號處理器中的多個元件進行的基于誤差擴散的圖像處理的操作表。圖8示出根據本專利技術的某些實施例的用于基于誤差擴散的圖像處理的系統的簡化框圖。詳細描述某些實施例提供了誤差擴散操作。誤差擴散可包括三個操作。第一個操作包括量化當前像素值以生成輸出值。具體地，調整原始像素值以包括從周圍像素擴散的誤差。在某些實施例中，基于調整值與閾值的比較，該經調整的當前像素值的輸出值可以是O或I。誤差擴散的第二個操作包括計算輸出值和原始像素值之差(即，誤差)。誤差擴散的第三個操作包括將分數誤差(fractional error)值分配到周圍像素。盡管可使用多種誤差擴散過濾器中的任一種來將誤差擴散到周圍像素，但在某些實施例中采用了 Floyd-Steinberg過濾器。可使用的其它過濾器包括Burkes過濾器、Stucki過濾器等。圖1A示出根據本專利技術的某些實施例從一像素到周圍像素的誤差分配。圖1A示出包括像素102-118的圖像的部分。像素102-118分別是像素P(1-1，j-l)、P(1-l，j)、P(1-l，j+l)、P(i，j_l)、P(i，j)、P(i，j+l)、P(i+l，j_l)、P(i+l，j)和 P(i+1，j+1)。如圖所示，像素Iio將其誤差值的7/16、3/16、5/16和1/16分別擴散到像素112、114、116和118。圖1B示出根據本專利技術的某些實施例從周圍像素到一像素的誤差分配。具體地，圖1B示出計算誤差然后在誤差擴散的閾值操作前將其分配到特定的像素。圖1B示出包括像素 120-136 的圖像的部分。像素 120-136 分別是像素 P (1-l，j-l)、P (1-l，j)、P (1-1，j+1)、P (i，j-1)、P (i，j)、P (i，j+1)、P (i+1，j_l)、P (i+1，j)和 P (i+lj+1)。如圖所示，像素 128 從像素120接收1/16的分數誤差值eA。像素128從像素122接收5/16的分數誤差值eB。像素128從像素124接收3/16的分數誤差值eC。像素128從像素126接收7/16的分數誤差值eD。圖2示出根據本專利技術的某些實施例的誤差分配的偽代碼。具體地，圖2示出根據本專利技術的某些實施例可用于執行圖1所示的誤差分配的偽代碼200。代碼塊202包括中間誤差值(l/16*eA、5/16*eB、3/16*eC和7/16*eD)向累加器變量的賦值。代碼語句204將圖像中位置(i，j)處的像素值加到累加器變量。因此，累加器變量等于位置(i，j)處的像素值加上從周圍像素接收的中間誤差值。以下陳述周圍像素的示例。如果累加器小于一閾值(例如，0.5)，則代碼塊206將值O賦予到位置(i，j)處的像素，如果累加器不小于該閾值，則將值I賦予該像素。代碼語句208基于實際值(存儲在累加器中的值)和所賦的值(O或I)之差來更新誤差緩沖器。圖3示出根據本專利技術的某些實施例從周圍像素到多個像素的中間誤差值的數據流。圖3示出包括像素302-324的圖像的部分。像素302-324分別是像素P(i_l，j-1)、P(1-1，j)、P(1-l，j+1)、P(1-l，j+2)、P(i，j-1)、P(i，j)、P(i，j+1)、P(i，j+2)、P(i+l，j-1)、P(i+1，j)、P(i+lj+l)和P(i+1，j+2)。像素312和314被定義為關于計算的當前像素和下一像素。分數誤差值eD(7/16)可從像素310擴散到當前像素312。分數誤差值eD可從輸入圖像316生成并擴散到當前像素302。分數誤差值eD (7/16)可從當前像素312擴散到下一像素314。因此,分數誤差值eD可作為前一像素的誤差計算的一部分來計算。另外，誤差緩沖器存儲可從前一行中的周圍像素擴散到當前像素312和下一像素314的多個中間誤差值。具體地，分數誤差值可從像素302擴散到當前像素312(為eA-1/16)。分數誤差值可從像素304擴散到當前像素312(為eB-5/16)和下一像素314(為eC-3/16)。分數誤差值可從像素306擴散到當前像素312 (為eC3/16)和下一像素314 (為eB-5/16)。分數誤差值可從像素308擴散到下一像素314 (為eC_3/16)。因此，如圖所示，當前像素的eB是下一像素的eA。此外，當前像素的eC是下一像素的eB。此外，下一像素的eC從誤差緩沖器中檢索，而下一像素的eD來自對當前像素的誤差計算。以下陳述該數據流的更詳細描述。圖4示出根據本專利技術的某些實施例的圖像信號處理器的更詳細框圖。圖像信號處理器400包括輸入處理器兀件402、輸出處理器兀件404、多個處理器兀件406A-410B、多個寄存器408、多個累加器單元410A-410B、存儲器414和存儲控制器416。輸入處理器元件402、輸出處理器元件404、處理器元件406A-406C、累加器單元510A-410B和存儲器414 (通過存儲控制器416)耦合到寄存器408。寄存器408允許處理器元件402、404和406、累加器單元410A-410B和存儲器414交換數據，并可用作用于給定處理器元件402、404和406以及累加器單元410A-410B的通用寄存器。此外，處理器元件402、404和406以及累加器單兀410A-410B可包括多個局部寄存器(未不出)。在一個實施例中，輸入處理器兀件402、輸出處理器兀件404和處理器兀件406A-406B包括指令存儲器和用于處理數據的算術邏輯單元(ALU)。輸入處理器元件402和輸出處理器元件404通過端口環耦合到圖像信號處理器400的端口，分別用于接收輸入到圖像信號處理器400的數據和發送從圖像信號處理器400輸出的數據。以下更詳細地描述根據某些實施例的具有這一配置的架構。除數據的輸入和輸出外，輸入處理器元件402和/或輸出處理器元件404可類似于由處理器兀件406A-406C提供的處理來處理數據。不同的處理器兀件4本文檔來自技高網...

【技術保護點】
一種裝置，包括：圖像信號處理器，所述圖像信號處理器包括：第一加速器單元，基于來自周圍像素的分數誤差值對圖像的第一像素執行誤差擴散操作的至少一部分；以及第二加速器單元，基于來自周圍像素的分數誤差值，與所述第一加速器單元的所述誤差擴散操作部分并行地，對所述圖像的第二像素執行誤差擴散操作的至少一部分，其中對第二像素的誤差擴散操作包括計算從周圍像素導出的誤差擴散的誤差值用于分配到第二像素。

【技術特征摘要】
2004.12.14 US 11/011,7371.一種裝置，包括: 圖像信號處理器，所述圖像信號處理器包括: 第一加速器單元，基于來自周圍像素的分數誤差值對圖像的第一像素執行誤差擴散操作的至少一部分；以及 第二加速器單元，基于來自周圍像素的分數誤差值，與所述第一加速器單元的所述誤差擴散操作部分并行地，對所述圖像的第二像素執行誤差擴散操作的至少一部分，其中對第二像素的誤差擴散操作包括計算從周圍像素導出的誤差擴散的誤差值用于分配到第二像素。2.如權利要求1所述的裝置，其特征在于，所述圖像是近似連續色調的數字圖像。3.如權利要求1所述的裝置，其特征在于，作為對于所述第一像素的誤差擴散操作的一部分，所述第一加速器單元基于來自所述周圍像素的分數值更新所述第一像素的值。4.如權利要求3所述的裝置，其特征在于，作為對于所述第二像素的誤差擴散操作的一部分，所述第二加速器單元基于來自所述周圍像素的分數值更新所述第二像素的值。5.如權利要求4所述的裝置，其特征在于，作為對于所述第一像素的誤差擴散操作的一部分，所述第二加速器單元基于所述第一像素的更新值和一閾值之間的比較來生成用于所述第一像素的輸出值。6.如權利要求5所述的裝置，其特征在于，作為對于所述第一像素的誤差擴散操作的一部分，所述第二加速器單元計算所述第一像素的輸出值和原始值之差。7.如權利 要求4所述的裝置，其特征在于，作為對于所述第二像素的誤差擴散操作的一部分，所述第一加速器單元基于所述第二像素的更新值和一閾值之間的比較來生成所述第二像素的輸出值。8.如權利要求7所述的裝置，其特征在于，作為對于所述第二像素的誤差擴散操作的一部分，所述第一加速器單元計算所述第二像素的輸出值和原始值之差。9.一種方法，包括: 使用圖像信號處理器來執行: 在所述圖像信號處理器的輸入處理器元件處接收圖像的多個像素...

【專利技術屬性】
技術研發人員：E·羅伯茨，
申請(專利權)人：英特爾公司，
類型：發明
國別省市：