[發(fā)明專利]基于誤差擴散的圖像處理

有效

• 申請?zhí)枺?/td>: 201310052014.3
• 申請日: 2005-12-13
• 公開（公告）號: CN103179321A
• 公開（公告）日: 2013-06-26
• 發(fā)明（設計）人: E·羅伯茨
• 申請（專利權）人: 英特爾公司
• 主分類號: H04N1/405
• 分類號: H04N1/405
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 毛力

本申請是PCT國際申請?zhí)枮镻CT/US2005/045884、中國國家申請?zhí)枮?00580042559.X、題為“基于誤差擴散的圖像處理”的申請的分案申請。

技術領域

本申請一般涉及數(shù)據(jù)處理，尤其涉及圖像處理。

背景

誤差擴散是一種用于在具有有限色彩(色調)范圍的輸出裝置上近似數(shù)字圖像(諸如連續(xù)色調數(shù)字圖像)的顯示的過程。誤差擴散最常見地在打印機中用于用二元點值來模擬多種色度（color?shade）。例如，僅能打印黑點的打印機可利用誤差擴散來模擬多種灰度。

附圖簡述

通過參考以下描述以及說明這些實施例的附圖可最佳地理解本發(fā)明的各實施例。用于包含在本文中附圖的編號方案是附圖中給定的參考標號的第一位號碼與該附圖的編號相關聯(lián)。例如，像素102可以位于圖1A中。然而，對于在不同的附圖中相同的元件的參考標號是相同的。附圖中：

圖1A示出根據(jù)本發(fā)明的某些實施例從一像素到周圍像素的誤差分配。

圖1B示出根據(jù)本發(fā)明的某些實施例從周圍像素到一像素的誤差的分配。

圖2示出根據(jù)本發(fā)明的某些實施例用于誤差分配的偽代碼。

圖3示出根據(jù)本發(fā)明的某些實施例從周圍像素到多個像素的分數(shù)誤差值的數(shù)據(jù)流。

圖4示出根據(jù)本發(fā)明的某些實施例的圖像信號處理器的更詳細框圖。

圖5示出根據(jù)本發(fā)明的某些實施例的用于誤差擴散操作的圖像信號處理器的更詳細框圖。

圖6示出根據(jù)本發(fā)明的某些實施例的基于誤差擴散的圖像處理的流程圖。

圖7示出根據(jù)本發(fā)明的某些實施例的由圖像信號處理器中的多個元件進行的基于誤差擴散的圖像處理的操作表。

圖8示出根據(jù)本發(fā)明的某些實施例的用于基于誤差擴散的圖像處理的系統(tǒng)的簡化框圖。

詳細描述

某些實施例提供了誤差擴散操作。誤差擴散可包括三個操作。第一個操作包括量化當前像素值以生成輸出值。具體地，調整原始像素值以包括從周圍像素擴散的誤差。在某些實施例中，基于調整值與閾值的比較，該經(jīng)調整的當前像素值的輸出值可以是0或1。誤差擴散的第二個操作包括計算輸出值和原始像素值之差(即，誤差)。誤差擴散的第三個操作包括將分數(shù)誤差（fractional?error）值分配到周圍像素。盡管可使用多種誤差擴散過濾器中的任一種來將誤差擴散到周圍像素，但在某些實施例中采用了Floyd-Steinberg過濾器。可使用的其它過濾器包括Burkes過濾器、Stucki過濾器等。

圖1A示出根據(jù)本發(fā)明的某些實施例從一像素到周圍像素的誤差分配。圖1A示出包括像素102-118的圖像的部分。像素102-118分別是像素P(i-1，j-1)、P(i-1，j)、P(i-1，j+1)、P(i，j-1)、P(i，j)、P(i，j+1)、P(i+1，j-1)、P(i+1，j)和P(i+1，j+1)。如圖所示，像素110將其誤差值的7/16、3/16、5/16和1/16分別擴散到像素112、114、116和118。

圖1B示出根據(jù)本發(fā)明的某些實施例從周圍像素到一像素的誤差分配。具體地，圖1B示出計算誤差然后在誤差擴散的閾值操作前將其分配到特定的像素。圖1B示出包括像素120-136的圖像的部分。像素120-136分別是像素P(i-1，j-1)、P(i-1，j)、P(i-1，j+1)、P(i，j-l)、P(i，j)、P(i,j+1)、P(i+1,j-1)、P(i+1,j)和P(i+1j+1)。如圖所示，像素128從像素120接收1/16的分數(shù)誤差值eA。像素128從像素122接收5/16的分數(shù)誤差值eB。像素128從像素124接收3/16的分數(shù)誤差值eC。像素128從像素126接收7/16的分數(shù)誤差值eD。

圖2示出根據(jù)本發(fā)明的某些實施例的誤差分配的偽代碼。具體地，圖2示出根據(jù)本發(fā)明的某些實施例可用于執(zhí)行圖1所示的誤差分配的偽代碼200。代碼塊202包括中間誤差值(1/16*eA、5/16*eB、3/16*eC和7/16*eD)向累加器變量的賦值。代碼語句204將圖像中位置(i，j)處的像素值加到累加器變量。因此，累加器變量等于位置(i，j)處的像素值加上從周圍像素接收的中間誤差值。以下陳述周圍像素的示例。如果累加器小于一閾值(例如，0.5)，則代碼塊206將值0賦予到位置(i，j)處的像素，如果累加器不小于該閾值，則將值1賦予該像素。代碼語句208基于實際值(存儲在累加器中的值)和所賦的值(0或1)之差來更新誤差緩沖器。