專利名稱：用于孔填充的方法和圖像處理設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在具有未分配像素值的圖像中將像素值分配給鄰近像素位 置的方法和圖像處理設(shè)備，以及涉及一種計(jì)算機(jī)程序和用于使得當(dāng)所述計(jì)算機(jī)程序在計(jì)算 機(jī)上運(yùn)行時(shí)執(zhí)行該方法的計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
目前，消費(fèi)型電子工業(yè)日益對(duì)在家中給予消費(fèi)者三維圖像/視頻體驗(yàn)感興趣。數(shù) 量增長(zhǎng)的顯示器正變得對(duì)于公眾是可獲得的。這些顯示器包括基于玻璃的立體系統(tǒng)(其向 用戶呈現(xiàn)兩個(gè)視圖(view))和諸如基于柵欄(barrier)和/或透鏡(lenticular)的自動(dòng) 立體顯示器之類的自動(dòng)立體系統(tǒng)。立體和自動(dòng)立體系統(tǒng)二者都利用這樣的事實(shí)可以通過呈現(xiàn)從兩個(gè)稍微隔開的觀 看位置觀看的同一個(gè)場(chǎng)景的至少兩個(gè)圖像并且模仿觀看者的左眼與右眼之間的距離來提 供深度感知。從兩個(gè)不同位置觀看的相同場(chǎng)景的對(duì)象的視向(apparent direction)的差 異或視位移被稱為視差。視差允許觀看者感知場(chǎng)景中對(duì)象的深度。從不同虛擬位置觀看的 相同場(chǎng)景的多個(gè)圖像可以通過變換二維圖像來獲得，該二維圖像被提供有針對(duì)該二維圖像 的每個(gè)像素值的深度數(shù)據(jù)。對(duì)于場(chǎng)景中的每個(gè)點(diǎn)，除了像素值被捕獲之外，從該點(diǎn)到圖像捕 獲設(shè)備的距離或者到另一個(gè)參考點(diǎn)的距離或者到諸如投影屏幕之類的平面的距離被捕獲。 這種格式通常被稱為圖像+深度視頻格式。當(dāng)將圖像+深度視頻格式的圖像變換為從不同位置觀看的多個(gè)圖像時(shí)，可能出現(xiàn) 對(duì)于某些輸出像素來說沒有可用的輸入數(shù)據(jù)。因此，這些輸出像素在它們的像素位置沒有 被分配的任何確定值。這些未分配像素值在變換的圖像中通常被稱為“孔”。在本文獻(xiàn)中， 術(shù)語“孔”或“具有未分配像素值的鄰近像素位置”將可交換使用以用于表示包含未分配像 素值的鄰近像素位置的區(qū)域。例如當(dāng)在以圖像+深度格式編碼的圖像中可見的對(duì)象用于生成新視圖時(shí)，可能出 現(xiàn)孔?？赡馨l(fā)生的是，在新視圖中，圖像+深度視頻格式的原始圖像信息中呈現(xiàn)的對(duì)象由于 其深度值的結(jié)果而被移位，由此遮擋(occluding)本來可用的圖像信息的一部分并且解除 對(duì)圖像+深度視頻格式中沒有可用的圖像信息的區(qū)域的遮擋。可以采用孔填充算法來克服 這種偽像(artifact)?？滓部梢栽诎鶕?jù)使用前向運(yùn)動(dòng)補(bǔ)償?shù)墓曨l壓縮方案編碼的圖像序列的 2D視頻信息的解碼輸出中出現(xiàn)。在這種視頻壓縮方案中，幀中像素的區(qū)域是根據(jù)在前幀 的像素的投影區(qū)域預(yù)測(cè)的。這被稱為移位運(yùn)動(dòng)預(yù)測(cè)方案。在該預(yù)測(cè)方案中，由于幀中對(duì)象 運(yùn)動(dòng)的原因，一些區(qū)域交疊并且一些區(qū)域不相交。不相交的區(qū)域中的像素位置沒有分配 確定的像素值。因此，在包含圖像序列的2D視頻信息的解碼輸出中出現(xiàn)孔。而且，在例 如MPEG-4的基于對(duì)象的視頻編碼方案中(其中背景和前景單獨(dú)被編碼)，引起孔的未引用 (unreferenced)區(qū)域可以存在于背景中?？梢圆捎每滋畛渌惴▉砜朔@些偽像。標(biāo)題為“Directionalhole filling in images，，的國(guó)際專利申請(qǐng)W02007/099465的目的是提供一種與其它方法相比減少圖像中的視覺變形的方法。盡管上述解決方案提供 了減少視覺變形的明顯改進(jìn)，但是仍然存在上述解決方案沒有完全解決的問題。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于在具有未分配像素值的圖像中將像素值分配給鄰 近像素位置的可替代實(shí)現(xiàn)方式。該目的是通過一種在具有未分配像素值的圖像中將像素值分配給鄰近像素位置 的方法來實(shí)現(xiàn)的，該方法包括以下步驟生成第一傳播像素值和用于沿著第一方向朝向鄰 近像素位置傳播第一傳播像素值的第一傳播權(quán)重，該步驟通過以下操作來完成生成用于 在第一方向上傳播到鄰近像素位置的第一傳播像素值，該第一傳播像素值至少是基于鄰近 未分配像素位置的第一區(qū)域中的分配像素值；生成用于第一傳播像素值的第一傳播權(quán)重以 說明(account for)沿著第一方向鄰近孔的第二區(qū)域中的分配像素值的像素值的中斷，使 得沿著第一方向在所述分配像素值中出現(xiàn)中斷導(dǎo)致更低的第一傳播權(quán)重；以及至少部分地 基于第一傳播像素值和第一傳播權(quán)重將像素值分配給鄰近像素位置。本發(fā)明提供一種至少部分地基于候選像素值越過孔的傳播的孔填充解決方案。為 此目的，第一傳播像素值被確定，第一傳播像素值至少部分基于來自鄰近孔的第一區(qū)域的 分配像素值。第一區(qū)域的位置由第一方向確定。典型地，第一區(qū)域包括可以沿著第一方向 傳播到孔中的孔邊界上的分配像素值。也是通過上述方法建立的第一權(quán)重提供了關(guān)于第一 傳播像素值能夠用于將像素值分配給未分配像素位置的置信度(confidence)的指示。所述權(quán)重基于來自沿著第一方向的第二區(qū)域的未分配像素值。當(dāng)像素值中的強(qiáng)中 斷“跨越(cross) ”孔時(shí)，與在“跨越”(如當(dāng)沿著第一方向移動(dòng)時(shí)感知的)之前的像素位置 相關(guān)聯(lián)的權(quán)重將具有比“跨越”之后的像素位置更高的置信度。以此方式，本發(fā)明阻止了不 合適的像素值的錯(cuò)誤傳播?？梢曰诘谝粋鞑ブ岛腿缬蓚鞑?quán)重表示的置信度來分配像素值。如果傳播權(quán)重 低，則諸如孔周圍的平均像素值的其它值可以用于取代第一傳播像素值的平均像素值。以 此方式，終止于孔邊緣上的強(qiáng)中斷可以用于阻止第一傳播像素值的錯(cuò)誤傳播。在一個(gè)實(shí)施例中，第一傳播像素值是借助于第一方向?yàn)V波器在包含鄰近未分配像 素位置的第一區(qū)域中具有分配像素值的像素位置的分配像素值之上生成。以此方式，第一 傳播值可以形成為對(duì)于噪聲更具魯棒性，因?yàn)槭褂昧硕鄠€(gè)像素。而且，由于遮擋和解除遮擋 通常是漸進(jìn)過程，每幀過濾多個(gè)像素進(jìn)一步提供了附加的時(shí)間一致性，因?yàn)榈谝粋鞑ブ蹬c 僅僅直接鄰近于孔的第一區(qū)域中的像素位置不相關(guān)。在另一個(gè)實(shí)施例中，第一傳播權(quán)重是通過在沿著第一方向的第二區(qū)域中分配像素 值上使用邊緣檢測(cè)器來生成的。盡管存在在沿著第一方向的第二區(qū)域中未分配像素值中建 立中斷的其它方法，但是邊緣檢測(cè)器從處理視角而言是一種相對(duì)低成本的實(shí)現(xiàn)方式。在另一個(gè)實(shí)施例中，所述方法進(jìn)一步包括以下步驟生成第二傳播像素值和用于 將第二傳播像素值沿著第二方向朝向鄰近像素位置傳播的第二傳播權(quán)重，其中分配給鄰近 像素位置的像素值至少部分基于第一和第二傳播像素值以及第一和第二傳播權(quán)重。以此方 式，在將像素值分配給孔內(nèi)的像素位置的過程中可以結(jié)合來自多個(gè)傳播的結(jié)果。注意到，該 實(shí)施例不排除另外使用從另外的孔填充途徑獲得的其它像素值。第一和第二方向優(yōu)選地是垂直的方向，從而允許控制水平和豎直的遮擋/解除遮擋。在又一個(gè)實(shí)施例中，將像素值分配給鄰近像素位置的步驟包括將用第一傳播權(quán)重 加權(quán)的第一傳播像素值與用第二傳播權(quán)重加權(quán)的第二傳播像素值混合。以此方式，獲得了 不需要高要求的處理步驟的簡(jiǎn)單實(shí)現(xiàn)方式。所述目的進(jìn)一步通過如權(quán)利要求8中限定的用于在具有未分配像素值的圖像中 將像素值分配給鄰近像素位置的圖像處理設(shè)備來實(shí)現(xiàn)。所述目的進(jìn)一步通過如分別在權(quán)利要求12和13中限定的實(shí)現(xiàn)在計(jì)算機(jī)程序產(chǎn)品 中的計(jì)算機(jī)程序來實(shí)現(xiàn)。


將參照附圖更詳細(xì)地描述本發(fā)明的這些和其它有利方面。圖1示出根據(jù)本發(fā)明的孔填充方法；圖2A示出包含待填充孔的實(shí)例圖像；圖2B示出用于填充孔的第一傳播像素值；圖2C示出用于填充孔的第二傳播像素值；圖2D示出用于填充孔的第一傳播權(quán)重；圖2E示出用于填充孔的第二傳播權(quán)重；圖2F示出具有已被填充的孔的實(shí)例圖像；圖3A示出一種定向過濾方法；圖3B說明傳播權(quán)重生成；圖4示出孔分割；圖5說明傳播權(quán)重生成；圖6A示出場(chǎng)景的右眼視圖；圖6B示出從圖6A的右眼視圖導(dǎo)出的左眼視圖；圖6C示出具有根據(jù)本發(fā)明填充的孔的圖像；圖6D示出通過使用本發(fā)明導(dǎo)出的另一個(gè)左眼視圖；圖7A示出根據(jù)本發(fā)明的圖像處理設(shè)備；圖7B示出根據(jù)本發(fā)明的另一個(gè)圖像處理設(shè)備；以及圖8示出根據(jù)本發(fā)明的顯示設(shè)備。圖沒有按比例繪制。一般地，圖中相同的組件用相同的附圖標(biāo)記表示。
具體實(shí)施例方式在圖像處理領(lǐng)域中，致力于孔填充概念的若干種應(yīng)用是已知的。在上文中已經(jīng)指 出了兩種這樣的應(yīng)用，即基于以圖像+深度視頻格式提供的視頻信息填充圖像中解除遮擋 的區(qū)域以用于視圖再現(xiàn)，和在視頻壓縮方案中移位運(yùn)動(dòng)預(yù)測(cè)中的信息的預(yù)測(cè)。其它可替代 應(yīng)用領(lǐng)域是例如圖像恢復(fù)。已知若干種以不同方式解決孔填充的方法。這樣的一種方法公開于國(guó)際專利申請(qǐng) W02007/099465中。然而，這些技術(shù)通常具有這樣的缺陷它們導(dǎo)致時(shí)間穩(wěn)定的解決方案。 本發(fā)明的某些實(shí)施例，特別是那些涉及混合多個(gè)傳播像素值的實(shí)施例，提供一種計(jì)算簡(jiǎn)單
6而時(shí)間穩(wěn)定的孔填充解決方案。圖1示出根據(jù)本發(fā)明的孔填充方法。該圖示出圖像10，其包含具有分配的像素值 的(鄰近)像素位置以及具有未分配像素值的(鄰近)像素位置，即圓形孔20。在圖像10 內(nèi)，除了從圖像的頂部延伸到上部孔邊緣以及從下部孔邊緣延伸到圖像10的底部的垂直 取向的黑條30之外，分配像素值的大多數(shù)具有灰度色調(diào)?；舅枷胧乔『迷诳?0之外的像素值用于生成孔20中的未分配像素位置的估 計(jì)的像素值。未分配像素位置的真實(shí)像素值的估計(jì)可以通過沿著傳播方向傳播恰好在孔20 之外的像素值來生成。根據(jù)本發(fā)明，第一傳播像素值和第一傳播權(quán)重被確定用于將像素值分配給孔20 中的像素位置。為此目的，本發(fā)明提出了在第一方向上傳播第一傳播像素值，該第一方向由 箭頭95表示，這里是從左到右越過孔20。實(shí)際的第一傳播像素值可以通過各種方式生成。然而，第一傳播像素值典型地基 于鄰近未分配像素位置(孔20)的第一區(qū)域中的分配像素值。圖1說明確定在像素位置 (xi; Yi)處像素i的像素值。對(duì)于該特定像素位置，第一區(qū)域包括在像素位置(\，Yj)處具 有分配像素值的像素j。像素位置(Xj，yj)與第一方向相反地鄰近孔20定位。當(dāng)在孔20 中沿著傳播方向傳播第一傳播像素值時(shí)，基于在(Xj，Yj)處的像素值的第一傳播像素值將 越過孔20向右傳播。本發(fā)明還涉及生成傳播權(quán)重，其用于沿著第一方向傳播第一傳播像素值。傳播權(quán) 重用于說明(account for)沿著第一方向鄰近孔邊界的第二區(qū)域中分配像素值的像素值中 的中斷。在這里所示的實(shí)例中，第二區(qū)域?qū)嶋H上包含孔20的邊界周圍的所有分配像素位 置。在該邊界上找到的中斷轉(zhuǎn)而用于以這樣的方式影響傳播權(quán)重使得在所述分配像素值 中沿著第一方向中斷的發(fā)生導(dǎo)致更低的傳播權(quán)重。優(yōu)選地，沿著邊界遇到的中斷越大，超越 該中斷的傳播權(quán)重越小。例如，考慮具有y = Yj的y坐標(biāo)和具有χ > Xj的χ坐標(biāo)的未分配像素位置(即， 在像素位置(Xj，yj)右邊的像素位置)。在該實(shí)施例中，第一傳播像素值被選擇為在與傳播 方向相反的側(cè)上鄰近孔的像素值。對(duì)于像素i，這是像素j的像素值。因?yàn)檠刂走吔缰?接到像素j的右邊不存在中斷，所以像素j右邊的像素位置具有與第一傳播像素值相同的 像素值這具有高的置信度；以傳播權(quán)重1(或可替代地接近1)進(jìn)行轉(zhuǎn)換。實(shí)際上，針對(duì)y = Yj和yi的所有后續(xù)未分配像素，傳播權(quán)重可以被設(shè)置為值1。對(duì)于具有X = X1的X坐標(biāo)的 像素位置，即在像素位置(Xl，Y1)處的像素1的下方，在孔20的頂部邊界和底部邊界處均 可以找到分配像素值中的強(qiáng)中斷。由于這些強(qiáng)中斷，針對(duì)1 > X1第一傳播像素值應(yīng)當(dāng)被傳 播的置信水平低。因此，針對(duì)進(jìn)一步沿著第一方向的像素的傳播權(quán)重應(yīng)當(dāng)明顯降低。結(jié)果， 用于χ < X1的像素位置的傳播權(quán)重，即用于虛線35左邊的像素位置的傳播權(quán)重，大于用于 X ^ X1的像素位置的傳播權(quán)重，即用于列X1右邊的像素位置的權(quán)重。上文有效地提供了生成傳播權(quán)重過程的定性指示。下面將給出更詳細(xì)的定量分 析。應(yīng)當(dāng)注意，上述方法可以以顯著的方式被改進(jìn)(refine)。上述第一傳播像素值和第一 傳播權(quán)重可以利用其它孔填充技術(shù)來進(jìn)一步補(bǔ)充。例如，在一個(gè)實(shí)施例中，待分配給孔中的 未分配像素位置的像素值基于第一傳播像素值、第一傳播像素權(quán)重和孔邊界上所有分配像 素位置的平均像素值?？商娲兀滋畛浞椒ㄒ采婕把刂诙较?優(yōu)選地垂直于第一方
7向)使用第二傳播權(quán)重傳播第二傳播像素值，并且基于所有三個(gè)估計(jì)確定用于孔中像素位 置的像素值。圖2A-2F現(xiàn)在將用于描述根據(jù)本發(fā)明的方法，其涉及圖2A中呈現(xiàn)的亮度圖像的左 到右和右到左傳播，并且該亮度圖像包含具有50%亮度值的分配像素位置210和具有0% 亮度值的分配像素位置220。虛線輪廓230包含具有未分配像素值的像素位置，即近似圓形 的孔。盡管所示出的圖像是亮度圖像，但是相同的方法適用于其它圖像，例如RGB圖像、深 度圖像、差異圖像(disparity image)或其它基于像素的圖像。圖2B說明用于沿著由箭頭235指示的第一方向(即從左到右)傳播第一傳播像 素值的第一傳播像素值的生成。在該特定實(shí)施例中，用于從左到右傳播的第一傳播像素值 被選擇為直接鄰近包含在虛線輪廓230內(nèi)的未分配像素位置的分配像素位置，這里是在孔 的左手側(cè)上，這是因?yàn)閭鞑シ较蚴菑淖蟮接?。第一傳播像素值借助于例如用于像素位?11 的斜陰影線圖案而被突出顯示。圖2C說明用于沿著由箭頭290指示的第二方向(即從右到左)傳播第一傳播像 素值的第二傳播像素值的生成。在該特定實(shí)施例中，用于從右到左傳播的第二傳播像素值 被選擇為直接鄰近包含在虛線輪廓230內(nèi)的未分配像素位置的分配像素位置，這里是在孔 的右手側(cè)上，這是因?yàn)閭鞑シ较蚴菑挠业阶?。第一傳播像素值借助于例如用于像素位?11 的水平陰影線圖案而被突出顯示。圖2D說明用于孔內(nèi)的像素位置的第一傳播權(quán)重的生成。沿著單列像素中斷的度 量可以通過針對(duì)(例如通過使用像素值215指示的)每列像素確定沿著孔的頂部和底部邊 界是否存在中斷來確定。在該實(shí)例中，當(dāng)遇到超過總亮度范圍的10%的閾值的中斷時(shí)，傳播 權(quán)重從1到0變化。應(yīng)當(dāng)注意，白色像素在這里表示傳播權(quán)重1并且黑色像素240表示傳 播權(quán)重0。在該實(shí)例中，由圖2D中點(diǎn)線框225指示的列的傳播權(quán)重通過使用在由點(diǎn)線框215 指示的孔邊界的頂部和底部邊緣上找到的像素值中的差異來生成。圖2E說明用于孔內(nèi)像素位置的第二傳播權(quán)重的生成。第二傳播權(quán)重的確定大致 相似于圖2D的情況，除了該確定是基于不同的傳播方向之外，即由箭頭290指示的第二方 向，即從右到左。在實(shí)踐中，在特定空間情境中起源的傳播像素值具有用于預(yù)測(cè)緊鄰該空間情境的 像素值的更高的置信水平。通過考慮特定列(針對(duì)該特定列確定傳播權(quán)重)到傳播像素值 的起源的距離，可以在傳播權(quán)重確定中十分容易地合并上述概念。然而，為了簡(jiǎn)化起見，沒 有針對(duì)圖2D和2E中的第一和第二傳播權(quán)重完成這一點(diǎn)。隨后，圖2D和2E中的傳播權(quán)重用于將像素值分配給虛線輪廓230內(nèi)的像素位置。 為此目的，來自圖2B的第一傳播像素值通過使用來自圖2D的第一傳播權(quán)重沿著第一方向 傳播。此外，來自圖2C的第二傳播像素值通過使用來自圖2E的第二傳播權(quán)重沿著第二方 向傳播。隨后，來自第一和第二傳播權(quán)重二者的傳播像素值被組合以形成新像素值。在這種情況下，待分配給像素位置(xp，yp)處位置ρ的像素值\基于用第一傳播權(quán) 重W^加權(quán)的第一傳播像素值和用第二傳播權(quán)重W^加權(quán)的第二傳播像素值。此 外，鄰近孔的分配像素的平均像素值()用于填充保持未分配的區(qū)域。相應(yīng)地，￡p被定義 為
(LR) '(LR) , (RL)a(RL) ^(av)
'C1p ' + W), >C), ,+C、二( j )
°Ρ=W(LR)+W(RL)+1
PP其中，OSw，匕1且(^冰廣)幻。圖2F示出基于上述等式填充的孔；應(yīng)當(dāng)注意，孔的較大部分用來自左到右或右到 左傳播的第一傳播值填充。然而中心的某些像素值由于傳播權(quán)重的特定生成而未被分配第 一傳播值。這些像素位置被分配鄰近孔的分配像素的平均像素值，該平均像素值由于中斷 附近更暗的像素而略微朝0%亮度偏置。應(yīng)當(dāng)清楚，上述過程可以通過使用更復(fù)雜的傳播權(quán) 重分配來進(jìn)一步改進(jìn)(refine)。如從等式(1)可以看出，可以在確定Sp時(shí)混合各種估計(jì)值。例如，在可替代實(shí)現(xiàn)方 式中，左到右和/或右到左的像素傳播與頂部到底部和/或底部到頂部像素傳播結(jié)合。該 實(shí)現(xiàn)方式可以進(jìn)而通過在混合過程中合并孔邊界周圍的分配值的平均像素值來補(bǔ)充。也可 以設(shè)想另外的改進(jìn)，例如使用更復(fù)雜的傳播權(quán)重分配。當(dāng)在多視圖生成中填充解除遮擋的區(qū)域時(shí)，其中已知區(qū)域如何解除遮擋，即當(dāng)知 道如何相對(duì)于背景移位對(duì)象時(shí)，在實(shí)踐中基于兩個(gè)相反像素傳播和在垂直于這兩個(gè)相反像 素傳播的方向上的一個(gè)像素傳播來確定用于孔填充的像素值，這通常是足夠的。圖3A和3B分別說明用于生成傳播像素值和傳播權(quán)重的潛在改進(jìn)。圖3A說明在 確定傳播像素值時(shí)使用的定向?yàn)V波器的應(yīng)用。在該特定實(shí)現(xiàn)方式中，通過使用與如上面參照?qǐng)D2B描述的第一傳播像素值的生 成相對(duì)應(yīng)的定向?yàn)V波器(這里從左到右)，生成傳播像素值。圖3B中的定向?yàn)V波器具有五 個(gè)像素的足跡，所有這些像素在相同的線上。然而，本發(fā)明不限于該特定腳印尺寸。圖3B 還說明當(dāng)例如在圖像邊緣附近或在另一個(gè)孔附近數(shù)量不夠的分配像素值可用時(shí)，可用使用 更小的腳印。應(yīng)當(dāng)注意，所得的值被標(biāo)準(zhǔn)化，以便提供合適的傳播像素值。通過使用與傳播方向一致的腳印，與傳播方向一致的邊緣在孔中被傳播。而且，通 過應(yīng)用該定向?yàn)V波器，孔邊界附近的空間噪聲被有效地抑制。令人滿意的定向?yàn)V波器可以 是多種類型，例如低通濾波器和/或可適于例如臺(tái)階的特定圖像屬性的濾波器。圖3B說明沿著孔邊界的中斷也可以借助于定向?yàn)V波器來解決，其中鄰接分配像 素之間的差異被確定并隨后沿著與傳播方向成一定角度的方向被過濾；在圖3B所示的實(shí) 例中，在豎直方向上被過濾。通過在與傳播方向成一定角度使用具有腳印的定向具有濾波 器，圖像中具有與傳播方向成相同角度的特征的尺寸可用于影響傳播權(quán)重。在這里所示的實(shí)例中，其中定向?yàn)V波器垂直于水平的傳播方向，中斷的長(zhǎng)度在生 成權(quán)重時(shí)可以被考慮在內(nèi)。因此，跨越多個(gè)像素延伸的中斷與較短的中斷相比將在更大程 度上降低傳播權(quán)重。這之后的推理是例如圖像中的水平邊緣(例如過梁或窗框的水平部 分)可能需要在窗的孔交疊部分中傳播。然而，該傳播應(yīng)當(dāng)在其中存在強(qiáng)豎直邊緣的點(diǎn)處 終止，該豎直邊緣可以對(duì)應(yīng)于窗框的豎柱。混合比例上文中已經(jīng)參照?qǐng)D2A-2F描述了傳播像素的組合過程。盡管所述傳播像素值可以 通過各種方式(例如通過加權(quán)相加)組合，但是該實(shí)例中的像素是通過混合(blend)來組 合的。“阿爾法混合(Alphablending) ”是計(jì)算機(jī)圖形學(xué)中已知的技術(shù)，其中兩種或更多種顏色被取平均從而實(shí)現(xiàn)透明效果。發(fā)明人已經(jīng)認(rèn)識(shí)到，對(duì)顏色的加權(quán)平均也可以解決孔填 充問題中的時(shí)間不穩(wěn)定性。例如考慮這樣的情況，其中存在對(duì)像素位置(Xi，yi)處像素i的真實(shí)但未知的顏色 Ci的兩個(gè)不同的估計(jì)纖〉和。這些不同的估計(jì)是例如針對(duì)在像素(Xi，Yi)的空間和/或時(shí) 間鄰近處的其它像素找到的顏色。大部分現(xiàn)有技術(shù)的孔填充方法將會(huì)選擇這兩個(gè)估計(jì)之一 來填充孔。實(shí)際的選擇通常是基于圖像相關(guān)度量做出的。然而，所述問題不在于度量方面而是在于選擇過程?？紤]其中置信水平或權(quán)重分 別與不同估計(jì)和屻2)相關(guān)聯(lián)的情況。這些置信度可以隨時(shí)間變化并且對(duì)于圖像序列中的 每個(gè)圖像而言可以是不同的。結(jié)果，<)〉<2)可以適用于一個(gè)巾貞，而Hf可以適用于下 一個(gè)幀。如果顏色估計(jì)《)對(duì)應(yīng)于“淺藍(lán)色”而顏色估計(jì)句2)對(duì)應(yīng)于“深藍(lán)色”，則結(jié)果將是這 兩種顏色之間的討厭的瞬時(shí)閃爍，而真實(shí)顏色實(shí)際上可以是“淺藍(lán)色”或“深藍(lán)色”。發(fā)明人 已經(jīng)認(rèn)識(shí)到，最好是顯示“淺藍(lán)色”和“深藍(lán)色”的加權(quán)平均，而不管兩個(gè)圖像的真實(shí)顏色， 由此避免圖像之間的討厭的瞬時(shí)閃爍。因此，他們提出對(duì)顏色估計(jì)的混合并且計(jì)算兩個(gè)或 更多估計(jì)的加權(quán)平均。津立并組合估計(jì)混合有助于解決計(jì)算隱藏的紋理層的時(shí)間不穩(wěn)定性的問題。然而，為了混合估計(jì)， 必須生成所述估計(jì)和對(duì)應(yīng)的置信度。在上述實(shí)施例中，相對(duì)簡(jiǎn)單的實(shí)例被用于說明本發(fā)明 的操作?，F(xiàn)在將描述使用三個(gè)空間估計(jì)的更復(fù)雜的實(shí)施例。然而，該實(shí)施例可以容易地?cái)U(kuò) 展到并入第四個(gè)或甚至更多的空間估計(jì)?？紤]如參照?qǐng)D1描述的像素位置(Xi，Yi)處的像素i。這里，由 嚴(yán)表示的第一估 計(jì)是傳播像素值從左到右越過圖像的傳播結(jié)果，而第二估計(jì)句 是傳播像素值從右到左越 過圖像的傳播結(jié)果。最后，第三估計(jì)句％源于像素值從頂部到底部越過圖像的傳播?？赡艿?第四估計(jì) 尸D可以從底部到頂部計(jì)算。原則上，更多的(也可能是時(shí)間的)估計(jì)可以與這 些空間估計(jì)混合在一起。通過使用混合來組合不同的估計(jì)。對(duì)于三個(gè)估計(jì)的情況，等式(2)指示了待分配 給孔中的未分配像素i的像素值的混合和確定。
.一 MfRWLR)+MfLgRL)+MfB^TB)(2)
Ci=W(LR)+W(RL)+M;(TB)“所有這三個(gè)估計(jì)以相同的方式計(jì)算。它們的不同點(diǎn)在于，針對(duì)每個(gè)估計(jì)使用不同 的傳播方向。基本思想是恰在孔外部的像素值通過使用不同方向的傳播延伸到孔中，此后 計(jì)算等式(2)中的加權(quán)平均。在該實(shí)施例中，第一傳播像素值基于應(yīng)用于包括像素位置(Xj，Yj)處像素j的 左到右傳播方向上孔外部分配像素值的移動(dòng)平均濾波器，如圖1所示。通過使用用于像 素j的移動(dòng)平均濾波器生成用于確定分配給像素i的像素值的第一傳播像素值對(duì)1^，從而 c^^cix^yj) ’其中Kx,.,力)被定義為
10
c(Xj,yj) = γ · c(xj,yj) + (i-r) -c{xj —1^) ’( 3 )其中c(Xj，yj)對(duì)應(yīng)于像素位置(Xj，yj)處的像素值，且參數(shù)Y控制移動(dòng)平均中下 一個(gè)像素被加權(quán)的量同時(shí)從左到右在圖像之上掃描。所述過濾可以在噪聲的情況下和在非 定向(例如隨機(jī)取向的)紋理的情況下會(huì)是有效的。Y的典型值為0.5。然而，更小的或 更大的值也可以產(chǎn)生可接受的結(jié)果。隨后，與用于像素c[LR))的第一傳播值一起使用的傳播權(quán)重nfR)被建立。在該 實(shí)施例中，<@依賴于與孔邊緣的距離，這里是從像素位置(Xj，Yj)處的像素j到像素位置 (Xi, Yi)處的像素i在左到右的傳播方向上的距離，并且依賴于下面將描述的“綜合邊緣阻 力”。在該實(shí)施例中，像素i的第一傳播權(quán)重被定義為
w'LR) = exp(-A(Xj - Xi)) exp(-<R>)。( 4 )可以看到，所述權(quán)重隨著到孔內(nèi)的距離的增大而指數(shù)地減小。以此方式，上述等式 說明沿著更長(zhǎng)距離傳播的估計(jì)的置信度的降低。參數(shù)λ控制作為距離的函數(shù)的減小速率。 λ的典型值為10.0。然而，也可以使用更小或者更大的值。還應(yīng)當(dāng)注意，甚至在不考慮上 述距離相關(guān)性的情況下可以獲得可接受的結(jié)果。對(duì)㈤被稱為針對(duì)從左到右傳播方向的“綜合邊緣阻力”?？梢钥吹剑呔C合邊緣阻 力導(dǎo)致該特定傳播方向的估計(jì)的低權(quán)重。所述綜合邊緣阻力被引入以說明在沿著孔邊界與傳播方向成一定角度的其它方 向上出現(xiàn)邊緣的真實(shí)性(plausibility)。如上文參照?qǐng)D1所述，條30可能沿著虛線35穿 過孔20延伸。結(jié)果，虛線35左手側(cè)上的傳播權(quán)重應(yīng)當(dāng)比虛線35右手側(cè)上的傳播權(quán)重更高， 這是因?yàn)檫@樣的事實(shí)不清楚來自左手側(cè)的傳播候選是否應(yīng)當(dāng)傳播超出邊緣35。這里，在 頂部到底部的方向上計(jì)算的豎直邊緣強(qiáng)度因而影響估計(jì)的傳播權(quán)重，所述估計(jì)即為用在左 到右像素值傳播中的傳播像素值。參數(shù)α確定綜合邊緣阻力的重要性。α的典型值為0.01。然而，更小或更大的
值也可以產(chǎn)生可接受的結(jié)果。像素i的邊緣阻力被計(jì)算為
代_ = |廣(υ,.)。(5)
X = Xj在等式(5)中，E(td)是以頂部到底部的方式在圖像中的分配像素上計(jì)算的豎直 邊緣強(qiáng)度。該豎直邊緣強(qiáng)度是通過將恰在孔邊界之外測(cè)量的水平像素值差豎直地外推 (extrapolating)到孔內(nèi)來計(jì)算的。因此，邊緣信息在孔內(nèi)部被傳播。替代在等式(5)的求 和內(nèi)僅僅使用E(TD)和E(DT)，該求和也可以在其它非水平方向上進(jìn)行，從而獲得更高的角分辨率。未分配像素的豎直邊緣強(qiáng)度優(yōu)選地基于沿著與傳播方向垂直的方向針對(duì)孔邊界 之外的分配像素所估計(jì)的移動(dòng)平均計(jì)算。在像素i的情況下，豎直邊緣強(qiáng)度E(TD) (Xi，y)被 定義為
11E^\Xi,y) = WD\Xk,yk)a(6)其中ZctdHXa,Λ)被定義為^ΤΙ))(χ&，Λ)基于直接定位在如圖1所示的像素i之上的像素位置(xk，yk)處的像 素k。β用于控制被加權(quán)的紋理的縮放。小值的β僅僅加權(quán)長(zhǎng)直邊緣，而大值的β也給 予小直邊緣一些權(quán)重。β的典型值為0.5。然而，更小或更大的值也可以產(chǎn)生可接受的結(jié)^ ο盡管上述方法是確定第一傳播值和第一傳播權(quán)重的有利方式，但是可以設(shè)想多種變化。處理(handling)更復(fù)雜的孔形狀圖4說明如何可以通過使用本發(fā)明處理更復(fù)雜的孔。在這種情況下，如箭頭235 所示，像素從左到右傳播。為了處理更復(fù)雜的孔形狀，所述孔可被分割為包含鄰近的未分配 像素的兩個(gè)部分。在一個(gè)實(shí)現(xiàn)方式中，所述分割涉及沿著傳播方向的掃描。只要在該掃描 中遇到從分配像素到未分配像素的過渡(transition)，則未分配像素就被認(rèn)為屬于與較早 的未分配像素不同的部分。隨后，可以基于該掃描沿著傳播方向形成部分，并且各個(gè)部分于 是可以孤立地處理。兩個(gè)部分在圖4中的圖像中被指示實(shí)線輪廓405中包含的鄰近未分 配像素位置和點(diǎn)線輪廓410中包含的鄰近未分配像素位置。對(duì)于這兩個(gè)部分，通過使用斜 陰影線來指示第一傳播像素值?？商娲姆较虮M管主要地關(guān)于水平和/或豎直像素傳播描述了本發(fā)明，但是本發(fā)明不限于此。 在技術(shù)上，可以沿著斜線或任意角度方向以等同的效果傳播像素值。然而，在通常的視頻鏡 頭中，水平和豎直邊緣的數(shù)量看來是主要的，并且因此水平和豎直像素傳播是優(yōu)選的。然 而，在其中存在例如同一角度的許多邊緣的某些情況下，使用另一個(gè)傳播方向可以是有利 的。上文中，邊緣阻力分析已被描述為涉及在與傳播方向垂直的方向上估計(jì)第二區(qū)域 中的分配像素值的過程。然而，本發(fā)明不限于此，并且可以具有同等優(yōu)勢(shì)地依賴于圖像內(nèi)容 的特性沿著與傳播方向成其它角度建立邊緣阻力。例如，圖5說明這樣的情況，其中通過使用水平像素傳播生成用于填充孔510的像 素值的估計(jì)，但是其中所述傳播權(quán)重生成被設(shè)置為估計(jì)沿著虛線520的方向的中斷的第二 區(qū)域中的分配像素值。結(jié)果，虛線的左手側(cè)上的傳播權(quán)重將大于右手側(cè)上的傳播權(quán)重。解除遮擋數(shù)據(jù)的牛成如上所示，解除遮擋數(shù)據(jù)的生成表示本發(fā)明的潛在應(yīng)用領(lǐng)域。本發(fā)明可以用于生 成遮擋數(shù)據(jù)，其可以在針對(duì)(自動(dòng))立體顯示系統(tǒng)再現(xiàn)視圖方面補(bǔ)充現(xiàn)有的圖像+深度信 肩、ο圖6A示出包含定位在背景中兩個(gè)有色矩形602前方的實(shí)心圓601的場(chǎng)景的圖像。 圖6A中的圖像反映了右眼視圖。圖6B表示左眼視圖，其中藍(lán)色圓601相對(duì)于其在右眼視 圖中的位置水平移位，從而說明視點(diǎn)方面的差異。在所述過程中，有色矩形602的部分被解除遮擋，留下了指示為黑色像素的孔605。本發(fā)明可以用于提供用于填充孔605的解除遮擋數(shù)據(jù)。圖6C示出根據(jù)本發(fā)明的 左到右、右到左、頂部到底部和底部到頂部傳播的結(jié)果。注意到，為了清楚起見，孔605之外 的像素被表示為黑色像素。圖6C中的圖像是通過使用下面的參數(shù)值計(jì)算的α = 0. 01，β =0.5, γ = 0. 5且λ =O0注意到，λ = 0暗示在此實(shí)例中所述權(quán)重與傳播的距離無關(guān)。在圖6C中可以看出，所述矩形如所期望地被適當(dāng)?shù)貍鞑サ捷喞?05中。所傳播的 像素值的混合發(fā)生在這兩個(gè)矩形交集(intersection)處。圖6D中呈現(xiàn)了最終結(jié)果，其中 由輪廓605指示的孔已被填充。盡管上面示出了本發(fā)明如何可以用于填充常規(guī)RGB圖像中的孔，但是本發(fā)明還可 以同樣有利地應(yīng)用于填充深度圖或其它圖像。圖像處理設(shè)備圖7A是圖像處理設(shè)備700的框圖，該圖像處理設(shè)備包含被設(shè)置為獲取具有未分配 像素值的圖像705的獲取裝置710。圖像705可以是單個(gè)圖像或來自圖像序列的圖像。該 獲取裝置可以被設(shè)置為圖像或圖像序列接收單元。所接收的圖像隨后被提供給第一生成 裝置710以用于生成第一傳播像素值730和第一傳播權(quán)重735，該第一傳播權(quán)重用于沿著 第一方向朝向鄰近像素位置傳播第一傳播像素值730，這是通過以下操作進(jìn)行的生成第 一傳播像素值730以在第一方向上傳播到鄰近像素位置，該第一傳播像素值730至少基于 鄰近未分配像素位置的第一區(qū)域中的分配像素值；以及生成用于第一傳播像素值730的第 一傳播權(quán)重735以說明沿著第一方向鄰近孔的第二區(qū)域中分配像素值的像素值中的中斷， 使得沿著第一方向在所述分配像素值中出現(xiàn)中斷導(dǎo)致更低的傳播權(quán)重735。圖像處理設(shè)備 700進(jìn)一步設(shè)有分配裝置740，其用于至少部分地基于第一傳播像素值730和第一傳播權(quán)重 735將像素值分配給鄰近像素位置(形成孔)。該分配裝置的輸出轉(zhuǎn)而是圖像745，其中圖 像705中至少一個(gè)孔已經(jīng)被填充。圖7B是圖像處理設(shè)備790的框圖，該圖像處理設(shè)備790包括四種生成裝置的例 子第一生成裝置725 (LR)，用于生成沿著左到右方向傳播的第一傳播像素值和第一傳播 權(quán)重；第二生成裝置725 (RL)，用于生成沿著右到左方向傳播的第二傳播像素值和第二傳 播權(quán)重；第三生成裝置725 (UD)，用于生成沿著上到下方向傳播的第三傳播像素值和第三 傳播權(quán)重；以及第四生成裝置725 (DU)，用于生成沿著下到上方向傳播的第四傳播像素值 和第四傳播權(quán)重。應(yīng)當(dāng)注意，單個(gè)生成裝置可以可替代地以時(shí)分多路復(fù)用的方式使用，從而 提供用于具有未分配像素的圖像的傳播像素值和傳播權(quán)重這二者。圖8是包含根據(jù)本發(fā)明的圖像處理設(shè)備790和顯示器810的顯示設(shè)備800的框圖。 顯示設(shè)備800可以是例如LCD顯示設(shè)備、等離子顯示設(shè)備或其它顯示設(shè)備，優(yōu)選地為立體顯 示設(shè)備，并且更優(yōu)選地為自動(dòng)立體顯示設(shè)備。根據(jù)本發(fā)明的圖像處理設(shè)備和/或顯示器可以在設(shè)備中主要以硬件有效地實(shí)現(xiàn)， 例如使用一個(gè)或多個(gè)專用集成電路(ASIC)有效地實(shí)現(xiàn)?？商娲?，本發(fā)明可以在個(gè)人計(jì)算 機(jī)或具有足夠計(jì)算能力的數(shù)字信號(hào)處理器形式的可編程硬件平臺(tái)上實(shí)現(xiàn)。本領(lǐng)域技術(shù)人員 將會(huì)清楚，在權(quán)利要求的范圍內(nèi)硬件/軟件劃分的許多不同變化是可能的。根據(jù)本發(fā)明的計(jì)算機(jī)程序可以嵌入在諸如集成電路或計(jì)算機(jī)器之類的設(shè)備中作 為嵌入式軟件，或者保持從標(biāo)準(zhǔn)存儲(chǔ)器或存儲(chǔ)器設(shè)備之一預(yù)加載或加載。該計(jì)算機(jī)程序可以在標(biāo)準(zhǔn)的包含的或可拆卸的存儲(chǔ)器(例如固態(tài)存儲(chǔ)器或硬盤或CD)中被處理。該計(jì)算機(jī) 程序可以以已知的代碼(例如機(jī)器級(jí)代碼或匯編語言或更高級(jí)語言)中任意一種來呈現(xiàn)并 且可以在諸如手持設(shè)備或個(gè)人計(jì)算機(jī)或服務(wù)器之類的任何可用平臺(tái)上運(yùn)行。應(yīng)當(dāng)注意，上述實(shí)施例說明而非限制本發(fā)明，并且本領(lǐng)域技術(shù)人員將能夠在不脫 離所附權(quán)利要求的范圍的情況下設(shè)計(jì)出許多可替代實(shí)施例。在權(quán)利要求中，置于括號(hào)中的任何附圖標(biāo)記不應(yīng)當(dāng)被解釋為限制該權(quán)利要求。顯然，在本發(fā)明的框架內(nèi)許多變型是可能的。本領(lǐng)域技術(shù)人員將會(huì)理解本發(fā)明不 受上文特別示出和描述的內(nèi)容的限制。本發(fā)明在于各個(gè)和每個(gè)新穎的特性特征和這些特性 特征的各個(gè)和每個(gè)組合。權(quán)利要求中的參考數(shù)字沒有限制它們的保護(hù)范圍。動(dòng)詞“包括”及其變形的使用不排除存在權(quán)利要求中未陳述的其它元件或步驟。元 件之前的冠詞“一”或“一個(gè)”的使用不排除存在多個(gè)這樣的元件。
權(quán)利要求
一種在具有未分配像素值的圖像(705)中將像素值分配給鄰近像素位置的方法，該方法包括以下步驟生成第一傳播像素值(730)和用于沿著第一方向朝向所述鄰近像素位置傳播所述第一傳播像素值(730)的第一傳播權(quán)重(735)，該步驟通過以下操作來完成生成用于在第一方向上傳播到鄰近像素位置的第一傳播像素值(730)，該第一傳播像素值(730)至少基于鄰近所述未分配像素位置的第一區(qū)域中的分配像素值，生成用于第一傳播像素值(730)的第一傳播權(quán)重(735)以說明沿著第一方向鄰近所述孔的第二區(qū)域中的分配像素值的像素值中的中斷，使得沿著第一方向在所述分配像素值中出現(xiàn)中斷導(dǎo)致更低的第一傳播權(quán)重(735)，以及至少部分地基于第一傳播像素值(730)和第一傳播權(quán)重(735)將像素值分配給所述鄰近像素位置。
2.權(quán)利要求1的方法，其中第一傳播像素值(730)借助于第一定向?yàn)V波器在包含鄰近 所述未分配像素位置的所述第一區(qū)域中具有分配像素值的像素位置的分配像素值之上生 成。
3.權(quán)利要求1或2的方法，其中通過在沿著第一方向的第二區(qū)域中的分配像素值上使 用邊緣檢測(cè)器來生成第一傳播權(quán)重(735)。
4.權(quán)利要求1-3中任一項(xiàng)的方法，進(jìn)一步包括以下步驟生成第二傳播像素值和用于將該第二傳播像素值沿著第二方向朝向所述鄰近像素位 置傳播的第二傳播權(quán)重，其中分配給所述鄰近像素位置的像素值至少部分基于第一和第二傳播像素值以及第 一和第二傳播權(quán)重。
5.權(quán)利要求4的方法，其中生成第二傳播像素值和第二傳播權(quán)重的步驟包括生成用于在第二方向上傳播到所述鄰近像素位置的第二傳播像素值，該第二傳播像素 值至少基于鄰近所述未分配像素位置的第三區(qū)域中的分配像素值，生成用于第二傳播像素值的第二傳播權(quán)重以說明沿著第一方向鄰近所述孔的第四區(qū) 域中的分配像素值的像素值中的中斷，使得沿著第二方向在所述分配像素值中出現(xiàn)中斷導(dǎo) 致更低的第二傳播權(quán)重。
6.權(quán)利要求4或5的方法，其中將像素值分配給所述鄰近像素位置的步驟包括將用第 一傳播權(quán)重(735)加權(quán)的第一傳播像素值(730)與用第二傳播權(quán)重加權(quán)的第二傳播像素值 混合o
7.權(quán)利要求4、5或6中任一項(xiàng)的方法，其中第一和第二方向是垂直的方向。
8.一種用于在具有未分配像素值的圖像(705)中將像素值分配給鄰近像素位置的圖 像處理設(shè)備(700，790)，該圖像處理設(shè)備包括第一生成裝置(725)，用于生成第一傳播像素值(730)和用于將所述第一傳播像素值 (730)沿著第一方向朝向所述鄰近像素位置傳播的第一傳播權(quán)重(735)，該步驟通過以下 操作來完成生成用于在第一方向上傳播到鄰近像素位置的第一傳播像素值(730)，該第一傳播像 素值(730)至少基于鄰近所述未分配像素位置的第一區(qū)域中的分配像素值，生成用于第一傳播像素值(730)的第一傳播權(quán)重(735)以說明沿著第一方向鄰近所述孔的第二區(qū)域中的分配像素值的像素值中的中斷，使得沿著第一方向在所述分配像素值中 出現(xiàn)中斷導(dǎo)致更低的第一傳播權(quán)重，以及分配裝置(740)，用于至少部分地基于第一傳播像素值(730)和第一傳播權(quán)重(735)將 像素值分配給所述鄰近像素位置。
9.權(quán)利要求8的圖像處理設(shè)備(790)，進(jìn)一步包括第二生成裝置(725)，用于生成第二傳播像素值和用于將該第二傳播像素值沿著第二 方向朝向所述鄰近像素位置傳播的第二傳播權(quán)重，其中所述分配裝置被設(shè)置為至少部分地基于第一和第二傳播像素值以及第一和第二 傳播權(quán)重將像素值分配給所述鄰近像素位置。
10.權(quán)利要求9的圖像處理設(shè)備(790)，其中第二生成裝置被設(shè)置為通過下述操作生成 第二傳播像素值和第二傳播權(quán)重生成用于在第二方向上傳播到所述鄰近像素位置的第二傳播像素值，該第二傳播像素 值至少基于鄰近所述未分配像素位置的第三區(qū)域中的分配像素值，生成用于第二傳播像素值的第二傳播權(quán)重以說明沿著第一方向鄰近所述孔的第四區(qū) 域中的分配像素值的像素值中的中斷，使得沿著第二方向在所述分配像素值中出現(xiàn)中斷導(dǎo) 致更低的第二傳播權(quán)重。
11.一種顯示設(shè)備(800)，包括根據(jù)權(quán)利要求8-10中任一項(xiàng)的圖像處理設(shè)備(700， 790)。
12.—種計(jì)算機(jī)程序，當(dāng)所述計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)使得權(quán)利要求1-7中任一 項(xiàng)的方法被執(zhí)行。
13.一種計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的程序代碼裝置，其用于當(dāng)所 述程序產(chǎn)品在計(jì)算機(jī)上執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-7中任一項(xiàng)的方法。
全文摘要
本發(fā)明涉及一種在具有未分配像素值的圖像(705)中將像素值分配給鄰近像素位置的圖像處理設(shè)備和方法。該方法包括以下步驟生成第一傳播像素值(730)和用于沿著第一方向朝向鄰近像素位置傳播第一傳播像素值(730)的第一傳播權(quán)重(735)，該步驟通過以下操作來完成生成用于在第一方向上傳播到鄰近像素位置的第一傳播像素值(730)，該第一傳播像素值(730)至少基于鄰近未分配像素位置的第一區(qū)域中的分配像素值；生成用于第一傳播像素值(730)的第一傳播權(quán)重(735)以說明沿著第一方向鄰近的孔的第二區(qū)域中的分配像素值的像素值中的中斷，使得沿著第一方向在所述分配像素值中出現(xiàn)中斷導(dǎo)致更低的第一傳播權(quán)重(735)；以及至少部分地基于第一傳播像素值(730)和第一傳播權(quán)重(735)將像素值分配給鄰近像素位置。本發(fā)明還涉及一種計(jì)算機(jī)程序和一種包括用于實(shí)現(xiàn)該方法的程序的計(jì)算機(jī)程序產(chǎn)品。
文檔編號(hào)G06T5/00GK101925923SQ200980103018
公開日2010年12月22日 申請(qǐng)日期2009年1月21日 優(yōu)先權(quán)日2008年1月24日
發(fā)明者C·瓦雷坎普, R·B·M·克萊因古尼韋克 申請(qǐng)人:皇家飛利浦電子股份有限公司