[發(fā)明專利]用于渲染彩色圖像的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201780020166.1
• 申請(qǐng)日: 2017-05-11
• 公開（公告）號(hào): CN109074672B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: K·R·可勞恩斯
• 申請(qǐng)（專利權(quán)）人: 伊英克公司
• 主分類號(hào): G06T15/00
• 分類號(hào): G06T15/00;G06T7/90;G02F1/167
• 代理公司: 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11280
• 代理人: 王勇;李科

通過以下在具有有限數(shù)量的原色的顯示器上渲染圖像：將表示要渲染的像素的顏色的輸入數(shù)據(jù)與誤差數(shù)據(jù)組合(104)以形成修改的輸入數(shù)據(jù)，在顏色空間中確定包圍修改的輸入數(shù)據(jù)的單純形(208?典型地四面體)和與該單純形相關(guān)聯(lián)的原色，基于與該單純形相關(guān)聯(lián)的原色將修改的圖像數(shù)據(jù)轉(zhuǎn)換(210)為重心坐標(biāo)，以及將輸出數(shù)據(jù)設(shè)置(212)為具有最大重心坐標(biāo)的原色，計(jì)算(214)修改的輸入數(shù)據(jù)和像素的輸出數(shù)據(jù)之間的差值，從而生成誤差數(shù)據(jù)，將該誤差數(shù)據(jù)應(yīng)用(106)到至少一個(gè)稍后渲染的像素，并將輸出數(shù)據(jù)應(yīng)用于顯示器，從而在顯示器上渲染圖像。還提供了用于執(zhí)行該過程的設(shè)備和計(jì)算機(jī)存儲(chǔ)介質(zhì)。

相關(guān)申請(qǐng)

本申請(qǐng)涉及美國(guó)公開No.2014/0340430；美國(guó)公開No.2016/0091770；以及美國(guó)專利No.9,383,623和9,170,468。其他相關(guān)申請(qǐng)和專利將在下面討論。

技術(shù)領(lǐng)域

本發(fā)明涉及一種用于渲染彩色圖像的方法。更具體地，本發(fā)明涉及一種用于在一組有限的原色可用的情況下對(duì)彩色圖像進(jìn)行半色調(diào)(half toning)的方法，并且該有限的組可能沒有被很好地構(gòu)造。本發(fā)明的方法特別地但不排他地用于彩色電泳顯示器。

背景技術(shù)

半色調(diào)已經(jīng)在印刷工業(yè)中使用了數(shù)十年，以通過用黑色墨水覆蓋白紙的每個(gè)像素的不同比例來表示灰色調(diào)。類似的半色調(diào)方案可以與CMY或CMYK彩色印刷系統(tǒng)一起使用，顏色通道彼此獨(dú)立地變化。

然而，存在許多顏色系統(tǒng)，其中顏色通道不能彼此獨(dú)立地變化，因?yàn)槊總€(gè)像素可以顯示一組有限的原色中的任何一種(這種系統(tǒng)在下文中可以稱為“有限調(diào)色板顯示器”或“LPD”)；ECD專利彩色顯示器屬于這種類型。為了產(chǎn)生其他顏色，原色必須在空間上抖動(dòng)以產(chǎn)生正確的色感。已知通過對(duì)任何期望顏色僅使用包含期望顏色的四面體的頂點(diǎn)處的原色來實(shí)現(xiàn)這種空間抖動(dòng)；參見例如：

Arad,N.,Shaked,D.,Baharav,Z.,Lin,Q.(1999).Barycentric Screening以及

Ostromoukhov,Victor,和Roger D.Hersch.Multi-color and artisticdithering.Proceedings of the 26th annual conference on Computer graphics andinteractive techniques.ACM Press/Addison-Wesley Publishing Co.,1999。

這兩個(gè)文獻(xiàn)都通過基于閾值陣列的篩選方法實(shí)現(xiàn)抖動(dòng)，這是一種簡(jiǎn)單的抖動(dòng)方法，已經(jīng)發(fā)現(xiàn)它不能在ECD專利顯示器中給出好的結(jié)果。

標(biāo)準(zhǔn)的抖動(dòng)算法，諸如誤差擴(kuò)散算法(其中通過以與該像素理論上所需的顏色不同的特定顏色印刷一個(gè)像素而引入的“誤差”在相鄰像素之間分布，從而產(chǎn)生總體上正確的色感)可以用于有限調(diào)色板顯示器。然而，在原色之間的適當(dāng)顏色空間中的距離基本恒定的意義上，這種標(biāo)準(zhǔn)算法通常旨在與“良好構(gòu)造”的有限調(diào)色板一起使用。關(guān)于設(shè)計(jì)在誤差擴(kuò)散方面表現(xiàn)良好的最佳調(diào)色板的問題有相當(dāng)多的文獻(xiàn)；參見例如：

Kolpatzik,Bernd W.,和Charles A.Bouman.Optimized Universal ColorPalette Design for Error Diffusion.Journal of Electronic Imaging 4.2(1995):131-143。

然而，在ECD和類似的有限調(diào)色板顯示器中，其中有限調(diào)色板由能夠由系統(tǒng)生成的顏色定義，有限調(diào)色板可能沒有被很好地構(gòu)造，即，顏色空間中的各種原色之間的距離可能相互之間差別很大。