圖像處理裝置、圖像處理方法、程序及集成電路的制作方法
【專利摘要】圖像處理裝置(10)具有:邊界判定部(11),將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)部(12),選擇多個(gè)子像素中的一個(gè)子像素作為代表子像素,或者將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)部(13),將代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中,子像素值保存區(qū)域能夠保存比邊界判定部(11)中的處理單位少的N(N為自然數(shù))像素量的、像素位置與該像素位置的像素的代表子像素以外的各子像素的像素值的組。
【專利說(shuō)明】圖像處理裝置、圖像處理方法、程序及集成電路
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及圖像處理裝置,尤其涉及對(duì)三維圖形圖像進(jìn)行抗鋸齒(ant1-aliasing)處理等圖像處理的圖像處理裝置。
【背景技術(shù)】
[0002]在數(shù)字圖像中不能進(jìn)行比像素單位更精細(xì)的描繪,因而導(dǎo)致多邊形的輪廓(邊緣)產(chǎn)生鋸齒。例如,在描繪了如圖16 (A)所示的多邊形的情況下,如果擴(kuò)大多邊形的傾斜的輪廓線,將導(dǎo)致成為如圖16 (B)所示的鋸齒狀(jaggy)。為了使這些鋸齒不顯眼,而采用抗鋸齒處理的方法。
[0003]現(xiàn)有技術(shù)文獻(xiàn)
[0004]專利文獻(xiàn)
[0005]專利文獻(xiàn)1:日本專利第3626709號(hào)公報(bào)
[0006]發(fā)明概要
[0007]發(fā)明要解決的問(wèn)題
[0008]但是,存在為了進(jìn)行抗鋸齒處理而需要大容量的存儲(chǔ)器的問(wèn)題。
【發(fā)明內(nèi)容】
[0009]本發(fā)明正是為了解決上述問(wèn)題而提出的,其目的在于,提供一種圖像處理裝置,不需要大容量的存儲(chǔ)器,而且能夠盡可能地保存子像素的信息來(lái)實(shí)現(xiàn)畫質(zhì)提高。
[0010]用于解決問(wèn)題的手段
[0011]本發(fā)明的一個(gè)方式的圖像處理裝置具有:邊界判定部,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)部,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)部,對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,將由所述代表像素值存儲(chǔ)部選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。并且,所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù),所述N像素比所述邊界判定部中的處理單位少。
[0012]另外,這些全盤的或者具體的方式也可以以系統(tǒng)、方法、集成電路、計(jì)算機(jī)程序或者記錄介質(zhì)來(lái)實(shí)現(xiàn),還可以以系統(tǒng)、方法、集成電路、計(jì)算機(jī)程序或者記錄介質(zhì)的任意組合來(lái)實(shí)現(xiàn)。
[0013]發(fā)明效果
[0014]根據(jù)本發(fā)明,通過(guò)研究被存儲(chǔ)在存儲(chǔ)器中的圖像數(shù)據(jù)的數(shù)據(jù)構(gòu)造,并且限制在子像素值保存區(qū)域中能夠保存的像素?cái)?shù),能夠節(jié)約例如進(jìn)行存儲(chǔ)器間傳輸所需要的存儲(chǔ)器頻帶和存儲(chǔ)器容量。
【專利附圖】
【附圖說(shuō)明】
[0015]圖1A是說(shuō)明本發(fā)明的一個(gè)方式的圖像處理裝置的概況的圖。
[0016]圖1B是表示本發(fā)明的實(shí)施方式I的圖像處理裝置的結(jié)構(gòu)的塊圖。
[0017]圖2A是表示圖像處理部的具體結(jié)構(gòu)的一例的圖。
[0018]圖2B是表示圖像處理部的具體結(jié)構(gòu)的另一例的圖。
[0019]圖3A是表示由圖像處理部生成的64像素的圖像數(shù)據(jù)的示例的圖。
[0020]圖3B是表示對(duì)圖3A的像素?cái)?shù)據(jù)進(jìn)行抗鋸齒處理的結(jié)果的圖。
[0021]圖4是表示傳輸部的具體結(jié)構(gòu)的一例的圖。
[0022]圖5是表示圖4的傳輸部的處理步驟的流程圖。
[0023]圖6A是表示在多邊形邊界判定處理中使用的圖像數(shù)據(jù)的示例的圖。
[0024]圖6B是表示對(duì)圖6A的圖像數(shù)據(jù)進(jìn)行多邊形邊界判定處理的結(jié)果的圖。
[0025]圖7A是表示根據(jù)最大色差選擇像素的示例的圖。
[0026]圖7B是表示根據(jù)進(jìn)深值的最大差選擇像素的示例的圖。
[0027]圖8A是表示包含多邊形邊界的像素的具體情況的圖。
[0028]圖SB是表示在代表像素值保存區(qū)域中保存的數(shù)據(jù)的一例的圖。
[0029]圖SC是表示在子像素值保存區(qū)域中保存的數(shù)據(jù)的一例的圖。
[0030]圖9A是表示根據(jù)Z測(cè)試的結(jié)果選擇代表子像素的示例的圖。
[0031]圖9B是表示根據(jù)寫入有效比特選擇代表子像素的示例的圖。
[0032]圖10是表示傳輸部的具體結(jié)構(gòu)的另一例的圖。
[0033]圖11是表示圖10的傳輸部的處理步驟的流程圖。
[0034]圖12A是表示在代表像素值保存區(qū)域中保存的數(shù)據(jù)的一例的圖。
[0035]圖12B是表示在子像素值保存區(qū)域中保存的數(shù)據(jù)的一例的圖。
[0036]圖12C是表示在圖像數(shù)據(jù)解壓縮處理中被解壓縮的圖像數(shù)據(jù)的一例的圖。
[0037]圖13是表示實(shí)施方式2的傳輸部的具體結(jié)構(gòu)的圖。
[0038]圖14是表示圖13的傳輸部的處理步驟的流程圖。
[0039]圖15A是說(shuō)明包含多邊形邊界的像素的數(shù)量較多時(shí)的示例的圖。
[0040]圖15B是表示包含多邊形邊界的像素?cái)?shù)與在子像素值保存區(qū)域中保存的像素值的精度的關(guān)系的圖。
[0041]圖16是說(shuō)明鋸齒的產(chǎn)生例的圖。
[0042]圖17是表示過(guò)去的圖像處理裝置的結(jié)構(gòu)的塊圖。
【具體實(shí)施方式】
[0043](作為本發(fā)明的基礎(chǔ)的認(rèn)識(shí))
[0044]作為抗鋸齒處理的一種方法有這樣的方法:根據(jù)產(chǎn)生鋸齒的像素區(qū)域內(nèi)的描繪圖形的占有率,將描繪圖形的像素值和背景的像素值進(jìn)行混合,由此使鋸齒不顯眼。所謂占有率是表示圖形的描繪區(qū)域相對(duì)于該像素而占據(jù)的比率的值。關(guān)于計(jì)算占有率的方法公知有這樣的算法:在I像素的范圍內(nèi)取多個(gè)采樣點(diǎn),對(duì)每個(gè)采樣點(diǎn)判定其位置是在圖形的描繪區(qū)域內(nèi)還是區(qū)域外,將被判定為描繪區(qū)域內(nèi)的個(gè)數(shù)與I像素內(nèi)的采樣點(diǎn)數(shù)之比作為占有率(過(guò)采樣)。
[0045]另一方面,在三維圖形中,相對(duì)于畫面在進(jìn)深方向也存在坐標(biāo),有時(shí)多個(gè)圖形在進(jìn)深方向上相互重疊。當(dāng)在三維圖形中進(jìn)行基于過(guò)采樣的抗鋸齒處理時(shí),將一個(gè)像素假想地分割為多個(gè)采樣點(diǎn)(子像素),對(duì)于所有圖形按照子像素單位來(lái)判定描繪或者不描繪,由此能夠?qū)崿F(xiàn)。并且,在描繪了所有圖形后,在各像素中將該像素的各子像素的像素值(顏色)進(jìn)行混合,將所得到的顏色作為該像素的顏色。但是,需要用于保存所有子像素顏色的大容量的存儲(chǔ)器,還需要采樣點(diǎn)的倍數(shù)量的用于寫入存儲(chǔ)器的頻帶,直到所有圖形的描繪結(jié)束。
[0046]作為解決上述問(wèn)題的過(guò)去的圖像處理裝置有這樣的方法,將對(duì)每個(gè)像素能夠保存的子像素限制為小于采樣點(diǎn)數(shù)量,由此降低所需要的存儲(chǔ)器容量(例如,參照專利文獻(xiàn)I)。
[0047]圖17是表示專利文獻(xiàn)I記載的過(guò)去的圖像處理裝置900的圖。在圖17中,圖像處理裝置900具有像素?cái)?shù)據(jù)生成部901、描繪控制部906、像素保存用存儲(chǔ)器905和像素?cái)?shù)據(jù)整合部907,像素?cái)?shù)據(jù)生成部901具有坐標(biāo)產(chǎn)生部902、顏色值產(chǎn)生部903和像素占有率產(chǎn)生部904。
[0048]坐標(biāo)產(chǎn)生部902根據(jù)來(lái)自CPU (省略圖示)的描繪命令,生成描繪對(duì)象圖形的三維頂點(diǎn)坐標(biāo)。顏色值產(chǎn)生部903根據(jù)來(lái)自CPU的描繪命令,生成作為描繪對(duì)象的像素的顏色值。像素占有率產(chǎn)生部904對(duì)每個(gè)像素計(jì)算描繪對(duì)象圖形的占有率。
[0049]描繪控制部906在將像素?cái)?shù)據(jù)生成部901生成的像素?cái)?shù)據(jù)存儲(chǔ)在像素保存用存儲(chǔ)器905中時(shí),對(duì)每個(gè)像素進(jìn)行基于進(jìn)深值(Z值)和占有率的寫入控制(取舍選擇像素?cái)?shù)據(jù))。像素保存用存儲(chǔ)器905對(duì)每個(gè)像素保存規(guī)定數(shù)量(多個(gè))的、被描繪在同一像素中的多個(gè)圖形的像素?cái)?shù)據(jù)。像素?cái)?shù)據(jù)整合部907根據(jù)各個(gè)像素?cái)?shù)據(jù)的占有率和Z值,將與在像素保存用存儲(chǔ)器905中保存的同一像素相關(guān)的各像素?cái)?shù)據(jù)的顏色值進(jìn)行混合。
[0050]S卩,在專利文獻(xiàn)I中,限制每一個(gè)像素的應(yīng)該保存的子像素?cái)?shù)據(jù)的數(shù)量,在超過(guò)限制時(shí)對(duì)像素?cái)?shù)據(jù)進(jìn)行整合,由此降低所需要的存儲(chǔ)器容量。
[0051]但是,在上述過(guò)去的結(jié)構(gòu)中,由于將在I像素中能夠保存的子像素?cái)?shù)據(jù)的數(shù)量限制為重疊的圖形的數(shù)量,因而當(dāng)在同一像素中按照子像素單位產(chǎn)生大量的圖形的重疊的情況下,導(dǎo)致要進(jìn)行幾次子像素?cái)?shù)據(jù)的取舍選擇。其結(jié)果是,存在容易產(chǎn)生局部的畫質(zhì)惡化的問(wèn)題。
[0052]為了解決這種問(wèn)題,本發(fā)明的一個(gè)方式的圖像處理裝置具有:邊界判定部,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)部,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)部,對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,將由所述代表像素值存儲(chǔ)部選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。并且,所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù),所述N像素比所述邊界判定部中的處理單位少。
[0053]根據(jù)上述結(jié)構(gòu),通過(guò)研究被存儲(chǔ)在存儲(chǔ)器中的圖像數(shù)據(jù)的數(shù)據(jù)構(gòu)造,并且限制能夠保存在子像素值保存區(qū)域中的像素?cái)?shù),能夠節(jié)約例如進(jìn)行存儲(chǔ)器間傳輸所需要的存儲(chǔ)器頻帶和存儲(chǔ)器容量 。
[0054]另外,也可以是,該圖像處理裝置具有--第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù);第2存儲(chǔ)器,包括所述代表像素值保存區(qū)域和所述子像素值保存區(qū)域;圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理;以及傳輸部,在所述第I存儲(chǔ)器和所述第2存儲(chǔ)器之間傳輸所述圖像數(shù)據(jù)的至少一部分,該傳輸部包括所述邊界判定部、所述代表像素值存儲(chǔ)部和所述子像素值存儲(chǔ)部。
[0055]作為上述結(jié)構(gòu)中的典型例子,關(guān)于第I存儲(chǔ)器有保存由圖像處理部進(jìn)行存取的頻次較高的圖像數(shù)據(jù)的存儲(chǔ)器。另一方面,關(guān)于第2存儲(chǔ)器有臨時(shí)保存由圖像處理部進(jìn)行存取的頻次較低的圖像數(shù)據(jù)等的存儲(chǔ)器。因此,第I存儲(chǔ)器需要保存所有子像素的像素值,而第2存儲(chǔ)器只要保存不包含多邊形邊界的像素的代表像素值、和包含多邊形邊界的像素的所有子像素的像素值即可。這樣,通過(guò)研究保存數(shù)據(jù)的數(shù)據(jù)構(gòu)造,能夠節(jié)約在第I及第2存儲(chǔ)器之間的傳輸中需要的存儲(chǔ)器頻帶和第2存儲(chǔ)器的存儲(chǔ)器容量。
[0056]另外,也可以是,所述邊界判定部計(jì)算處理單位內(nèi)的包含規(guī)定的邊界的像素?cái)?shù)。并且,也可以是,所述子像素值存儲(chǔ)部在由所述邊界判定部計(jì)算出的像素?cái)?shù)越大時(shí),越增大能夠存儲(chǔ)到所述子像素值保存區(qū)域中的像素?cái)?shù)N,來(lái)取代減小存儲(chǔ)到所述代表像素值保存區(qū)域、以及/或者所述子像素值保存區(qū)域中的像素值的比特?cái)?shù)。
[0057]這樣,通過(guò)增加在子像素值保存區(qū)域中能夠保存的像素?cái)?shù),來(lái)取代降低在第2存儲(chǔ)器中保存的像素值的精度(比特?cái)?shù)),無(wú)論在保存多邊形邊界較多的圖像的圖像數(shù)據(jù)的情況下,還是在保存多邊形邊界較少的圖像的圖像數(shù)據(jù)的情況下,都能夠?qū)⒌?存儲(chǔ)器的存
儲(chǔ)器容量設(shè)為一定量。
[0058]另外,也可以是,該圖像處理裝置具有像素選擇部,在由所述邊界判定部判定為包含規(guī)定的邊界的像素?cái)?shù)超過(guò)N (N為自然數(shù))個(gè)的情況下,該像素選擇部從所述判定出的像素中選擇N個(gè)像素。并且,也可以是,所述子像素值存儲(chǔ)部對(duì)于由所述像素選擇部選擇的各個(gè)像素,將所述代表子像素以外的各子像素的像素值存儲(chǔ)在所述子像素值保存區(qū)域中。
[0059]另外,也可以是,所述像素選擇部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,計(jì)算該像素所包含的子像素之間的最大色差,按照計(jì)算出的最大色差從大到小的像素順序選擇N個(gè)像素。
[0060]這樣,在包含多邊形邊界的像素較多的情況下,通過(guò)不將多邊形邊界不易顯眼的像素(最大色差較小的像素)的代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中,能夠使第2存儲(chǔ)器的存儲(chǔ)器容量為一定量。
[0061]另外,也可以是,所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值。并且,也可以是,所述像素選擇部從由所述邊界判定部判定為包含規(guī)定的邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇N個(gè)像素。
[0062]另外,也可以是,所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值。也可以是,所述像素選擇部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,計(jì)算該像素所包含的子像素間的最大色差,按照計(jì)算出的最大色差從大到小的像素順序選擇N個(gè)像素,并且從由所述邊界判定部判定為包含規(guī)定的邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇N個(gè)像素。也可以是,所述子像素值存儲(chǔ)部將由所述像素選擇部選擇的最大色差較大的N個(gè)像素各自的所述代表子像素以外的各子像素的顏色值、和由所述像素選擇部選擇的進(jìn)深值的最大差較大的N個(gè)像素各自的所述代表子像素以外的各子像素的進(jìn)深值,存儲(chǔ)在所述子像素值保存區(qū)域的不同區(qū)域中。
[0063]另外,也可以是,使構(gòu)成所述圖像的各像素與被設(shè)定為第I值或者第2值的已整合比特相對(duì)應(yīng),該第I值表示將該像素中所包含的多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,該第2值表示該像素中所包含的多個(gè)子像素的像素值尚未被混合。并且,也可以是,所述像素選擇部從由所述邊界判定部判定為包含規(guī)定的邊界、而且所述已整合比特被設(shè)定了所述第2值的像素中,選擇N個(gè)像素。
[0064]另外,也可以是,該圖像處理裝置具有--第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù);以及圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理。也可以是,所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被用于描繪了多邊形的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中沒(méi)有被用于描繪多邊形的子像素。也可以是,所述代表像素值存儲(chǔ)部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界、而且所述已整合比特被設(shè)定了所述第2值的像素,選擇該像素中所包含的多個(gè)子像素中寫入有效比特被設(shè)定了所述第3值的子像素作為代表子像素,或者將寫入有效比特被設(shè)定了所述第3值的子像素的像素值進(jìn)行混合來(lái)生成所述代表子像素。
[0065]另外,也可以是,所述代表像素值存儲(chǔ)部對(duì)由所述邊界判定部判定為包含規(guī)定的邊界、而且未被所述像 素選擇部選擇的像素的所述已整合比特設(shè)定所述第I值。
[0066]另外,也可以是,所述邊界判定部對(duì)于處理單位的多個(gè)像素中的各個(gè)像素,計(jì)算該像素所包含的子像素間的最大色差,將計(jì)算出的最大色差超過(guò)閾值的像素判定為包含規(guī)定的邊界的像素。
[0067]另外,也可以是,該圖像處理裝置具有--第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù);以及圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理。也可以是,所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被描繪過(guò)的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中未被描繪的子像素。也可以是,所述邊界判定部將處理單位的多個(gè)像素中、在該像素所包含的子像素之間寫入有效比特的值不同的像素,判定為包含規(guī)定的邊界的像素。
[0068]另外,也可以是,所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值。并且,也可以是,所述代表像素值存儲(chǔ)部對(duì)于所述多個(gè)像素中的各個(gè)像素,根據(jù)該像素所包含的子像素間的進(jìn)深值選擇或者生成代表子像素。
[0069]另外,也可以是,所述圖像處理部對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù),進(jìn)行抗鋸齒處理、所述圖像數(shù)據(jù)的新生成處理或者利用所述圖像數(shù)據(jù)表述的圖像的編輯處理。
[0070]另外,也可以是,所述傳輸部具有:代表像素值讀出部,從所述第2存儲(chǔ)器的所述代表像素值保存區(qū)域中讀出處理單位的多個(gè)像素各自的所述代表像素值;子像素值讀出部,從所述第2存儲(chǔ)器的所述子像素值保存區(qū)域中讀出被判定為包含規(guī)定的邊界的各像素的所述代表子像素以外的各子像素的像素值;以及像素解壓縮部,根據(jù)由所述代表像素值讀出部讀出的所述代表像素值、和由所述子像素值讀出部讀出的所述代表子像素以外的各子像素的像素值,生成包含規(guī)定的邊界的像素的像素值,將由所述代表像素值讀出部讀出的所述代表像素值復(fù)制到各子像素中,生成被判定為不包含規(guī)定的邊界的各像素的像素值,將包含所生成的各像素的像素值的圖像數(shù)據(jù)寫入所述第I存儲(chǔ)器中。
[0071]另外,也可以是,使構(gòu)成所述圖像的各像素與被設(shè)定為第I值或者第2值的已整合比特相對(duì)應(yīng),該第I值表示將該像素中所包含的多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,該第2值表示該像素中所包含的多個(gè)子像素的像素值尚未被混合。也可以是,所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被描繪過(guò)的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中未被描繪的子像素。也可以是,所述圖像處理部在描繪處理后,對(duì)所有子像素的寫入有效比特被設(shè)定了所述第3值的像素的已整合比特設(shè)定所述第2值。
[0072]作為一例,也可以是,所述規(guī)定的邊界是多邊形邊界。
[0073]本發(fā)明的一個(gè)方式的圖像處理方法包括:邊界判定步驟,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)步驟,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)步驟,對(duì)于在所述邊界判定步驟中被判定為包含規(guī)定的邊界的各個(gè)像素,將在所述代表像素值存儲(chǔ)步驟中選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù),所述N像素比在所述邊界判定步驟中的處理單位少。
[0074]本發(fā)明的一個(gè)方式的程序使計(jì)算機(jī)對(duì)圖像進(jìn)行處理。具體地講,程序使計(jì)算機(jī)執(zhí)行以下步驟:邊界判定步驟,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)步驟,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)步驟,對(duì)于在所述邊界判定步驟中被判定為包含規(guī)定的邊界的各個(gè)像素,將在所述代表像素值存儲(chǔ)步驟中選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù),所述N像素比在所述邊界判定步驟中的處理單位少。
[0075]本發(fā)明的一個(gè)方式的集成電路具有:邊界判定部,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)部,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)部,對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,將由所述代表像素值存儲(chǔ)部選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù),所述N像素比所述邊界判定部中的處理單位少。
[0076]另外,這些全盤的或者具體的方式也可以以系統(tǒng)、方法、集成電路、計(jì)算機(jī)程序或者記錄介質(zhì)來(lái)實(shí)現(xiàn),還可以以系統(tǒng)、方法、集成電路、計(jì)算機(jī)程序或者記錄介質(zhì)的任意組合來(lái)實(shí)現(xiàn)。
[0077]下面,參照附圖詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式。另外,下面說(shuō)明的實(shí)施方式均用于示出本發(fā)明的一個(gè)具體示例。在下面的實(shí)施方式中示出的數(shù)值、形狀、材料、構(gòu)成要素、構(gòu)成要素的配置位置及連接方式、步驟、步驟的順序等僅是一例,其主旨不是限定本發(fā)明。并且,關(guān)于下面的實(shí)施方式的構(gòu)成要素中、沒(méi)有在表示最上位概念的獨(dú)立權(quán)利要求中記載的構(gòu)成要素,作為任意的構(gòu)成要素進(jìn)行說(shuō)明。
[0078]首先,參照?qǐng)D1A說(shuō)明本發(fā)明的一個(gè)方式的圖像處理裝置的概況。圖1A是說(shuō)明本發(fā)明的一個(gè)方式的圖像處理裝置10的概況塊圖。圖像處理裝置10如圖1A所示具有邊界判定部11、代表像素值存儲(chǔ)部12和子像素值存儲(chǔ)部13。
[0079]邊界判定部11將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素。代表像素值存儲(chǔ)部12對(duì)于多個(gè)像素中的各個(gè)像素,選擇多個(gè)子像素中的一個(gè)子像素作為代表子像素,或者將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中。子像素值存儲(chǔ)部13對(duì)于由邊界判定部11判定為包含規(guī)定的邊界的各個(gè)像素,將由代表像素值存儲(chǔ)部12選擇的代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。
[0080](實(shí)施方式I)
[0081]圖1B是表示本發(fā)明的實(shí)施方式I的圖像處理裝置的具體結(jié)構(gòu)的一例的塊圖。圖1B所示的圖像處理裝置100主要具有圖像處理部110、第I存儲(chǔ)器120、傳輸部130和第2存儲(chǔ)器140。
[0082]第I存儲(chǔ)器120和第2存儲(chǔ)器140是保持圖像的圖像數(shù)據(jù)的存儲(chǔ)部。第I及第2存儲(chǔ)器140在保存圖像數(shù)據(jù)這方面是相同的,但保存的圖像數(shù)據(jù)的數(shù)據(jù)格式不同。具體情況在后面敘述。
[0083]另外,第I存儲(chǔ)器120典型地講是保存基于光柵電路(未圖示)的存取頻次較高的數(shù)據(jù)的超高速緩沖存儲(chǔ)器。與此相對(duì),第2存儲(chǔ)器140是保存基于光柵電路的存取頻次比第I存儲(chǔ)器120內(nèi)的數(shù)據(jù)低的數(shù)據(jù)的主存儲(chǔ)器。或者,也可以是,第I存儲(chǔ)器120是包括超高速緩沖存儲(chǔ)器的主存儲(chǔ)器,第2存儲(chǔ)器140是虛擬存儲(chǔ)器。
[0084]另外,存儲(chǔ)部的具體結(jié)構(gòu)沒(méi)有特殊限定,只要是能夠記錄數(shù)據(jù)的單元即可,可以利用例如 DRAM (Dynamic random access memory:動(dòng)態(tài)隨機(jī)存儲(chǔ)器)、SDRAM (Synchronousdynamic random access memory:同步動(dòng)態(tài)隨機(jī)存儲(chǔ)器)、閃存、強(qiáng)介質(zhì)存儲(chǔ)器、或者HDD(Hard disk drive:硬盤驅(qū)動(dòng))等任何存儲(chǔ)單元。
[0085]圖像處理部110對(duì)被保存在第I存儲(chǔ)器120中的圖像數(shù)據(jù)進(jìn)行圖像處理。關(guān)于圖像處理部110的圖像處理的具體示例在后面敘述。傳輸部130在第I存儲(chǔ)器120和第2存儲(chǔ)器140之間傳輸圖像數(shù)據(jù)。關(guān)于傳輸部130對(duì)圖像數(shù)據(jù)的傳輸處理的具體示例在后面敘述。
[0086]下面,參照?qǐng)D2A和圖2B說(shuō)明圖像處理部110的圖像處理的具體情況。
[0087]首先,圖2A所示的圖像處理部110新描繪圖像(多邊形圖像),將所描繪的圖像的圖像數(shù)據(jù)存儲(chǔ)在第I存儲(chǔ)器120中,并對(duì)已經(jīng)保存在第I存儲(chǔ)器120中的圖像的圖像數(shù)據(jù)進(jìn)行編輯(追記、修改、刪除等)。具體地講,圖2A所示的圖像處理部110具有坐標(biāo)產(chǎn)生部111、顏色值產(chǎn)生部112和有效像素比特產(chǎn)生部113。
[0088]坐標(biāo)產(chǎn)生部111根據(jù)來(lái)自光柵(rasterrizer)電路(省略圖示)的描繪命令,生成描繪對(duì)象的像素的位置坐標(biāo)的信息。顏色值產(chǎn)生部112根據(jù)來(lái)自光柵電路的描繪命令,生成描繪對(duì)象的像素的像素值。有效像素比特產(chǎn)生部113判定描繪對(duì)象像素是否是有效像素(成為顯示對(duì)象的像素),在是有效像素時(shí)生成有效像素比特(寫入有效比特(write-enablebit))。并且,圖像處理部110根據(jù)由坐標(biāo)產(chǎn)生部111、顏色值產(chǎn)生部112和有效像素比特產(chǎn)生部113生成的信息,將所描繪的圖像的圖像數(shù)據(jù)存儲(chǔ)在第I存儲(chǔ)器120中。
[0089]另外,本說(shuō)明書中的“像素值”包括例如表示該像素(或者子像素)的顏色的顏色值、和表示該像素(或者子像素)的進(jìn)深方向的位置的進(jìn)深值。并且,也可以將已整合比特和寫入有效比特包含在像素值中、或者與像素值一起保存。
[0090]已整合比特是與構(gòu)成圖像的各像素對(duì)應(yīng)的比特,被設(shè)定第I值(例如“I”)或者第2值(例如“0”)的任意一種數(shù)值,該第I值表示將該像素中所包含的多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,該第2值表示該像素中所包含的多個(gè)子像素的像素值尚未被混合。另外,該已整合比特典型地講是與顏色值和進(jìn)深值等一起在第I及第2存儲(chǔ)器120、140之間進(jìn)行傳輸。
[0091 ] 寫入有效比特是與各子像素對(duì)應(yīng)的比特,被設(shè)定第3值(例如“ I ”)或者第4值(例如“0”)的任意一種數(shù)值,該第3值表示是在圖像處理部110此前剛剛進(jìn)行過(guò)的描繪處理中被用于描繪了多邊形的子像素,該第4值表示是在此前剛剛進(jìn)行過(guò)的描繪處理中沒(méi)有被用于描繪多邊形的子像素。該寫入有效比特典型地講被保存在第I存儲(chǔ)器120中,不向第2存儲(chǔ)器140傳輸。
[0092]S卩,有效像素比特產(chǎn)生部113對(duì)與新被描繪了多邊形圖像的子像素對(duì)應(yīng)的寫入有效比特設(shè)定第3值。并且,有效像素比特產(chǎn)生部113對(duì)在描繪處理后所有子像素的寫入有效比特被設(shè)定了第3值的像素的已整合比特設(shè)定第2值。
[0093]由上述的圖像處理部110生成并被保存在第I存儲(chǔ)器120中的圖像數(shù)據(jù)的一例如圖3A所示。圖3A是表示由橫8像素X縱8像素合計(jì)64像素構(gòu)成的圖像數(shù)據(jù)的示例的圖。另外,關(guān)于各像素,將采樣點(diǎn)的數(shù)量設(shè)為橫2子像素X縱2子像素合計(jì)4個(gè)。
[0094]另外,在以后的說(shuō)明中,將用于確定各像素的像素號(hào)碼(像素位置ID)設(shè)為如下所述定義的號(hào)碼。具體地講,定義為用圖3A的行號(hào)碼(a =0?7)和列號(hào)碼(P =0?7)確定的像素的像素位置ID=8X a + 0。S卩,能夠?qū)⒆笊蟼?cè)的像素表示為像素0 (=8X0+0),將右上側(cè)的像素表示為像素7 (=8X0+7),將左下側(cè)的像素表示為像素56 (=8X7+0),將右下側(cè)的像素表示為像素63 (=8X7+7)。
[0095]其中,圖3A的示例中的像素55的4個(gè)子像素55a?55d的像素值不同。具體地講,左上側(cè)的子像素55a、右上側(cè)的子像素55b、及左下側(cè)的子像素55c的像素值是(R,G,B)=(255,255,255),右下側(cè)的子像素55d的像素值是(R,G, B)= (0,102,0)。另外,在圖3A的示例中省略記述透明度、進(jìn)深值、已整合比特及寫入有效比特。
[0096]另一方面,圖3A的示例中的像素0及像素38的4個(gè)子像素的像素值相同。例如,像素0的4個(gè)子像素的像素值是(R,G,B)= (0,102,0),像素38的4個(gè)子像素的像素值是(R, G, B) = (255,255,255)。
[0097]S卩,關(guān)于被存儲(chǔ)在第I存儲(chǔ)器120中的圖像數(shù)據(jù),例如對(duì)于4個(gè)子像素分別是像素值包括例如顏色值(RGB各為I字節(jié)、透明度a為I字節(jié))及進(jìn)深值(Z值為4字節(jié))的信息。在本實(shí)施方式I中,各子像素的像素值及進(jìn)深值使用在各像素的中心坐標(biāo)位置計(jì)算出的值。另外,除像素值及進(jìn)深值以外,也可以追加已整合比特以及/或者寫入有效比特。
[0098]另外,在上述的示例中,一個(gè)子像素中包括顏色值、進(jìn)深值、已整合比特及寫入有效比特等信息,但也可以將這些信息區(qū)分保存在不同的區(qū)域中。例如,可以區(qū)分處理像素值和進(jìn)深值。
[0099]另外,圖2B所示的圖像處理部110具有抗鋸齒處理部114。抗鋸齒處理部114例如對(duì)于圖3A所示的像素0?63的子像素值(子像素顏色),按照每個(gè)像素將子像素值進(jìn)行混合,并決定在顯示部150顯示的像素值(顯示像素值)。S卩,圖3A所示的由16 X 16子像素構(gòu)成的圖像不能直接顯示在顯示部150,因而按照每個(gè)像素將子像素值進(jìn)行混合來(lái)決定最終的顯示像素值。
[0100]具體地講,抗鋸齒處理部114按照每個(gè)成分對(duì)4個(gè)子像素的像素值進(jìn)行平均來(lái)決定顯示像素值。例如,在按照R、G、B對(duì)圖3A的像素55的4個(gè)子像素值進(jìn)行平均時(shí),如圖3B所示能夠得到顯示像素55’的像素值(R,G,B)= (192,216,192)。另一方面,對(duì)于4個(gè)子像素值相同的像素0和像素38等,也可以省略計(jì)算平均的處理,而將任意的子像素值用作顯示像素值。并且,抗鋸齒處理部114如圖3B所示對(duì)所有的像素0?63執(zhí)行抗鋸齒處理,將所得到的顯示像素值輸出給顯示部150。
[0101]顯示部150顯示從圖像處理部110取得的顯示像素值。顯示部150的具體結(jié)構(gòu)沒(méi)有特殊限定,例如能夠采用液晶顯示器、等離子顯示器、或者有機(jī)EL (ElectroLuminescence)顯不器等。
[0102]另外,為了由圖像處理部110執(zhí)行如上所述的處理,所有子像素的像素值必須解壓縮到第I存儲(chǔ)器120中。但是,通常第I存儲(chǔ)器120的存儲(chǔ)器容量比較小,因而在處理較大尺寸的圖像數(shù)據(jù)的情況下,需要僅將馬上進(jìn)行存取的數(shù)據(jù)保留在第I存儲(chǔ)器120中,將其它數(shù)據(jù)保存到第2存儲(chǔ)器140中。
[0103]因此,參照?qǐng)D4和圖5說(shuō)明傳輸部130的具體處理的示例。圖4是表示用于從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)的傳輸部130的結(jié)構(gòu)的塊圖。圖5是表示從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)的處理(圖像數(shù)據(jù)壓縮處理)的步驟的流程圖。圖4所示的傳輸部130主要具有多邊形邊界判定部131、像素選擇部137、代表像素值存儲(chǔ)部132和子像素值存儲(chǔ)部133。
[0104]另外,多邊形邊界判定部131對(duì)應(yīng)于圖1A的邊界判定部11,代表像素值存儲(chǔ)部132對(duì)應(yīng)于圖1A的代表像素值存儲(chǔ)部12,子像素值存儲(chǔ)部133對(duì)應(yīng)于圖1A的子像素值存儲(chǔ)部13。
[0105]多邊形邊界判定部131將多個(gè)像素作為一個(gè)處理單位,對(duì)每個(gè)像素判定是否是包含多邊形邊界的像素(S11)。在后面的示例中,將多邊形邊界判定部131的處理單位設(shè)為8X8像素(合計(jì)64像素)。
[0106]圖6A是表示多邊形邊界判定部131受理的一個(gè)處理單位即8X8像素(16X 16子像素)、和從右上側(cè)向左下側(cè)延伸的多邊形邊界(在圖中表述為“Edge”)的圖。在圖6A中,I像素由2X2的子像素構(gòu)成,帶顏色的子像素表示位于多邊形內(nèi)部的子像素,沒(méi)有顏色的子像素表示多邊形外部的子像素。多邊形邊界判定部131在受理16X 16子像素的圖像數(shù)據(jù)后,對(duì)每個(gè)像素判定該像素是否包含多邊形邊界。
[0107]所謂多邊形邊界是指三維圖形中的多邊形(三角形)的邊。在圖6A的圖像數(shù)據(jù)中所包含的子像素的一部分中包含多邊形邊界。例如,像素33不包含多邊形邊界,像素50包含多邊形邊界。
[0108]在對(duì)每個(gè)像素判定是否包含多邊形邊界時(shí)有各種方法,如果是僅根據(jù)像素值或進(jìn)深值進(jìn)行判定的方法,有根據(jù)同一像素內(nèi)的子像素之間有無(wú)像素值的差分(色差)進(jìn)行判定的方法。并且,關(guān)于不包含多邊形邊界的像素,同一像素內(nèi)的子像素保存的像素值或者進(jìn)深值應(yīng)該全部是相同的值(色差=0)。相反,關(guān)于包含多邊形邊界的像素,在同一像素內(nèi)應(yīng)該存在具有與其它子像素不同的像素值的子像素(色差古O)。能夠利用該性質(zhì)判定多邊形邊界。
[0109]另外,在使用色差判定是否是包含多邊形邊界的像素的情況下,也可以判定為子像素間的最大色差為規(guī)定的閾值以下的像素不包含多邊形邊界,最大色差超過(guò)閾值的像素包含多邊形邊界。例如,計(jì)算同一像素內(nèi)的兩個(gè)子像素的像素值的每個(gè)成分的差分,將計(jì)算出的差分的絕對(duì)值相加,由此求出色差。并且,能夠?qū)⑨槍?duì)同一像素內(nèi)的子像素的所有組合的色差的最大值定義為最大色差。
[0110]另外,作為對(duì)每個(gè)像素判定是否包含多邊形邊界的方法,也能夠使用寫入有效比特進(jìn)行判定。具體地講,也可以是,當(dāng)在同一像素內(nèi)的子像素之間寫入有效比特的值不同的情況下,多邊形邊界判定部131判定為在該像素內(nèi)存在多邊形邊界。
[0111]另一方面,如果同一像素內(nèi)的所有子像素的寫入有效比特被設(shè)定為相同的值,即如果同一像素內(nèi)的寫入有效比特全部無(wú)效(第4值)或者全部有效(第3值),則在該像素內(nèi)不存在多邊形邊界。在寫入有效比特全部無(wú)效的情況下,表示同一像素內(nèi)的所有子像素不是寫入有效,描繪多邊形自身是不存在的。另一方面,在寫入有效比特全部有效的情況下,表示同一像素內(nèi)的所有子像素是寫入有效,被描繪多邊形所覆蓋。
[0112]其結(jié)果是,能夠?qū)γ總€(gè)像素決定是否包含多邊形邊界,如圖6B所示,帶陰影的像素被分類為包含多邊形邊界的像素,不帶陰影的像素被分類為不包含多邊形邊界的像素。多邊形邊界判定部131對(duì)每個(gè)像素判定是否包含多邊形邊界,將一個(gè)處理單位即8X8像素的圖像數(shù)據(jù)以及表示各像素是否包含多邊形邊界的信息,傳輸給像素選擇部137、代表像素值存儲(chǔ)部132和子像素值存儲(chǔ)部133。
[0113]但是,步驟Sll中的“邊界”不限于多邊形邊界,也能夠?qū)⑺蓄愋偷倪吔缭O(shè)為規(guī)定的邊界。例如,也可以將圖像的輪廓線設(shè)為規(guī)定的邊界,還可以將連接亮度梯度超過(guò)規(guī)定的閾值的點(diǎn)得到的線段設(shè)為規(guī)定的邊界。
[0114]然后,像素選擇部137判定由多邊形邊界判定部131判定為包含多邊形邊界的像素?cái)?shù)是否超過(guò)N (N為自然數(shù))個(gè)(S12)。該N的值例如可以是根據(jù)第I存儲(chǔ)器120的存儲(chǔ)器容量對(duì)圖像處理裝置100固定分配的值,也可以是根據(jù)作為圖像處理的對(duì)象的圖像的尺寸而動(dòng)態(tài)地變更的值。在后面的示例中設(shè)為N=16進(jìn)行說(shuō)明。
[0115]并且,在被判定為包含多邊形邊界的像素?cái)?shù)超過(guò)16個(gè)的情況下(S12:是),像素選擇部137從被判定為包含多邊形邊界的像素中選擇16個(gè)像素(S13)。另一方面,在被判定為包含多邊形邊界的像素?cái)?shù)為16個(gè)以下的情況下(S12:否),像素選擇部137選擇被判定為包含多邊形邊界的所有像素。
[0116]關(guān)于選擇16個(gè)像素的基準(zhǔn),例如可以從被判定為包含多邊形邊界的像素中,按照子像素間的最大色差從大到小的像素順序選擇16個(gè)像素。另外,在圖7A的示例中,在子像素之間對(duì)每個(gè)成分計(jì)算差分,將計(jì)算出的差分的平方相加,將所得到的結(jié)果的平方根的最大值用作最大色差。
[0117]如圖7 (A)的模式(A)所示,最大色差較大的像素,其子像素間的顏色的差就較大。另一方面,具有最大色差越小(模式(A)、(B)、(C)的順序),子像素間的顏色的差就越小的傾向。因此,在從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)時(shí),優(yōu)選優(yōu)先保存子像素間的顏色的差較大的像素中所包含的子像素的像素值。另一方面,對(duì)于子像素間的顏色的差較小的像素,可以認(rèn)為即使是缺失一部分子像素的像素值時(shí),對(duì)畫質(zhì)產(chǎn)生影響的可能性也比較小。
[0118]另外,像素選擇部137選擇16個(gè)像素的基準(zhǔn)不限于上述基準(zhǔn)。例如,也可以是,像素選擇部137從被判定為包含多邊形邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇16個(gè)像素。另外,在圖7B的示例中,將子像素間的進(jìn)深值的差的最大值用作進(jìn)深值的最大差。并且,圖7B的進(jìn)深值是將視點(diǎn)位置的進(jìn)深值設(shè)為0.0,將距始點(diǎn)位置最遠(yuǎn)的位置的進(jìn)深值設(shè)為1.0。
[0119]如圖7B的模式(A)所示,所謂進(jìn)深值的最大差較大的像素,表示該像素所包含的子像素在進(jìn)深方向上距離較遠(yuǎn)。即,子像素間的相關(guān)較低、子像素間的顏色的差較大的可能性比較大。另一方面,具有進(jìn)深值的最大差越小(模式(A)、(B)、(C)的順序),子像素間的顏色的差就越小的傾向。因此,與最大色差的情況相同地,優(yōu)選優(yōu)先保存進(jìn)深值的最大差較大的像素中所包含的子像素的像素值。
[0120]另外,在圖7A和圖7B的示例中,按照最大色差或者進(jìn)深值的最大差中的任意一種基準(zhǔn)選擇16個(gè)像素,將所選擇的像素中所包含的代表子像素以外的各子像素的顏色值和進(jìn)深值雙方保存在代表像素值保存區(qū)域141中。但是,不限于此,也可以分別選擇保存顏色值的像素和保存進(jìn)深值的像素。
[0121]S卩,像素選擇部137從由多邊形邊界判定部131判定為包含多邊形邊界的像素中,按照子像素間的最大色差從大到小的像素順序選擇16個(gè)像素。同樣,像素選擇部137從由多邊形邊界判定部131判定為包含多邊形邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇16個(gè)像素。
[0122]另外,關(guān)于按照最大色差從大到小的順序而選擇的16個(gè)像素、和按照進(jìn)深值的最大差從大到小的順序而選擇的16個(gè)像素,存在16個(gè)都是相同像素的情況、一部分是不同像素的情況、全部是不同像素的情況。即,像素選擇部137按照不同的選擇基準(zhǔn)(最大色差和進(jìn)深值的最大差)進(jìn)行兩次像素的選擇。
[0123]另外,也可以是,子像素值存儲(chǔ)部133將由像素選擇部137選擇的最大色差較大的16個(gè)像素各自的代表子像素以外的各子像素的顏色值、和由像素選擇部137選擇的進(jìn)深值的最大差較大的16個(gè)像素各自的代表子像素以外的各子像素的進(jìn)深值,存儲(chǔ)在子像素值保存區(qū)域142的不同區(qū)域中。
[0124]另外,在上述的示例中,像素選擇部137從由多邊形邊界判定部131判定為包含多邊形邊界的所有像素中選擇16個(gè)像素,但不限于此。例如,也可以是,像素選擇部137從由多邊形邊界判定部131判定為包含多邊形邊界、而且已整合比特被設(shè)定為第2值(表示子像素的像素值未被混合的值)的像素中選擇16個(gè)像素。
[0125]已整合比特被設(shè)定第I值(表示子像素的像素值已被混合的值),是指該像素中所包含的各子像素的像素值不是描繪時(shí)(原始)的值的情況。即,即使是將這種像素中所包含的所有子像素的像素值保存在子像素值保存區(qū)域142中,也不能抑制畫質(zhì)的惡化。因此,優(yōu)選從各子像素保存描繪時(shí)的值的像素中選擇16個(gè)像素。
[0126]然后,傳輸部130抽取處理單位內(nèi)的開(kāi)頭像素(像素0)作為處理對(duì)象像素(S14)。以后的處理(S15?S19)是按照每個(gè)像素從第I存儲(chǔ)器120向第2存儲(chǔ)器140進(jìn)行傳輸?shù)奶幚怼?br>
[0127]代表像素值存儲(chǔ)部132選擇處理對(duì)象像素中所包含的多個(gè)子像素中的一個(gè)子像素作為代表子像素。并且,代表像素值存儲(chǔ)部132將所選擇的代表子像素的像素值即代表像素值存儲(chǔ)在第2存儲(chǔ)器140的代表像素值保存區(qū)域141中(S15)。在以后的例子中,將各像素的左上側(cè)的子像素作為代表子像素進(jìn)行說(shuō)明。另外,在代表像素值保存區(qū)域141中,除代表子像素的像素值(即顏色值和進(jìn)深值)以外,也可以保存例如該像素的已整合比特的值。
[0128]然后,子像素值存儲(chǔ)部133確認(rèn)處理對(duì)象像素是否是由像素選擇部137選擇的像素(S16)。并且,在處理對(duì)象像素是所選擇的像素的情況下(S16:是),子像素值存儲(chǔ)部133將由代表像素值存儲(chǔ)部132選擇的代表子像素以外的各子像素(右上側(cè)的子像素、左下側(cè)的子像素及右下側(cè)的子像素)的像素值(即顏色值和進(jìn)深值),存儲(chǔ)在第2存儲(chǔ)器140的子像素值保存區(qū)域142中(S17)。
[0129]并且,如果是未處理的像素(S18:是),傳輸部130抽取下一個(gè)像素作為處理對(duì)象像素(S19),對(duì)處理單位內(nèi)的所有像素反復(fù)執(zhí)行步驟S15?步驟S17的處理。
[0130]圖8A是表示被保存在第I存儲(chǔ)器120中的圖像數(shù)據(jù)的一例的圖。另外,圖SB是表示被保存在第2存儲(chǔ)器140的代表像素值保存區(qū)域141中的數(shù)據(jù)的一例的圖。圖SC是表示被保存在第2存儲(chǔ)器140的子像素值保存區(qū)域142中的數(shù)據(jù)的一例的圖。
[0131]在圖SB所示的代表像素值保存區(qū)域141中,對(duì)每個(gè)像素賦予表示像素位置的0?63的像素位置ID。另外,在圖SC所示的子像素值保存區(qū)域142中,提供能夠保存0?15的子像素的表項(xiàng)ID。
[0132]在圖SC中,子像素值保存區(qū)域142能夠保存的最大表項(xiàng)數(shù)僅是全部8X8像素中的16像素。并且,在本實(shí)施方式I中,每一個(gè)像素有4個(gè)子像素,選擇子像素中的一個(gè)子像素作為代表子像素,將所選擇的代表子像素的像素值作為代表子像素值存儲(chǔ)在代表像素值保存區(qū)域141中。并且,將代表子像素以外的3個(gè)子像素、和表示該像素位于8X8像素內(nèi)的哪個(gè)位置的像素位置ID,存儲(chǔ)在子像素值保存區(qū)域142的空閑表項(xiàng)中。
[0133]具體地講,代表像素值存儲(chǔ)部132將圖8A所示的像素0?63各自的左上側(cè)的子像素的像素值,作為代表像素值存儲(chǔ)在第2存儲(chǔ)器140的代表像素值保存區(qū)域141中。
[0134]子像素值存儲(chǔ)部133預(yù)先將子像素值保存區(qū)域142的16表項(xiàng)的像素位置ID初始化為-1。預(yù)先將表示表項(xiàng)無(wú)效(空閑表項(xiàng))的值定義為-1,并初始化為該值。當(dāng)然,也可以附加與各表項(xiàng)對(duì)應(yīng)的表項(xiàng)有效比特,在初始化時(shí)將有效比特全部設(shè)為無(wú)效。
[0135]在圖8A的示例中,包含多邊形邊界的像素15是指包括2X2子像素的值(像素值、進(jìn)深值)在內(nèi)、且具有左上側(cè)的子像素15a、右上側(cè)的子像素15b、左下側(cè)的子像素15c以及右下側(cè)的子像素15d的像素值的像素位置ID=15的像素。
[0136]并且,代表像素值存儲(chǔ)部132選擇左上側(cè)的子像素15a作為像素15的代表子像素,將子像素15a的像素值存儲(chǔ)在代表像素值保存區(qū)域141的該像素位置(像素位置ID=15)中。并且,子像素值存儲(chǔ)部133將代表子像素以外的右上側(cè)的子像素15b、左下側(cè)的子像素15c以及右下側(cè)的子像素15d的像素值,存儲(chǔ)在子像素值保存區(qū)域142的空閑表項(xiàng)(表項(xiàng)ID=O)中,同時(shí)也存儲(chǔ)像素位置ID=15。
[0137]另外,對(duì)于像素22,代表像素值存儲(chǔ)部132同樣選擇左上側(cè)的子像素22a作為代表子像素,將子像素22a的像素值存儲(chǔ)在代表像素值保存區(qū)域141的該像素位置(像素位置ID=22)中。并且,子像素值存儲(chǔ)部133將代表子像素以外的右上側(cè)的子像素22b、左下側(cè)的子像素22c以及右下側(cè)的子像素22d的像素值,存儲(chǔ)在子像素值保存區(qū)域142的空閑表項(xiàng)(表項(xiàng)ID=I)中,并存儲(chǔ)像素位置ID=22。
[0138]傳輸部130對(duì)處理單位內(nèi)的所有像素0?63進(jìn)行上述處理。另外,在上述的示例中,作為代表子像素的選擇方式的一例是選擇左上側(cè)的子像素,但本發(fā)明不限于此。也可以不選擇左上側(cè)的子像素,而是選擇右下側(cè)的子像素作為代表子像素。
[0139]或者,也可以選擇滿足Z測(cè)試且具有優(yōu)先度最高的進(jìn)深值的子像素作為代表子像素。所謂優(yōu)先度最高的子像素,例如能夠定義為4個(gè)子像素中位于最近前(zfunc=less:用于選擇距視點(diǎn)最近的子像素的函數(shù))的子像素。在圖9A的示例中,右上側(cè)的子像素的進(jìn)深值和顏色值作為代表子像素值被保存在代表像素值保存區(qū)域141中。
[0140]或者,也可以將4個(gè)子像素中位于最里側(cè)(ZFUNC=GREATER:用于選擇距視點(diǎn)最遠(yuǎn)的子像素的函數(shù))的子像素設(shè)為代表子像素。在圖9A的示例中,左下側(cè)的子像素的進(jìn)深值和顏色值作為代表子像素值被保存在代表像素值保存區(qū)域141中。
[0141]另外,在這種情況下,需要在子像素值保存區(qū)域142中保存3個(gè)子像素的位置關(guān)系。如果能夠根據(jù)像素位置ID從代表子像素和剩余子像素中將原來(lái)的4個(gè)子像素的位置唯一地復(fù)原,則可以是任何方法。
[0142]或者,也可以將4個(gè)子像素中寫入有效比特被設(shè)定為第3值(表示是在此前剛剛進(jìn)行過(guò)的描繪處理中被用于描繪了多邊形的子像素的值)的子像素設(shè)為代表子像素。即,在圖9B的模式(A)中,右上側(cè)的子像素的進(jìn)深值和顏色值作為代表子像素值被保存在代表像素值保存區(qū)域141中。同樣,在圖9B的模式(B)中,左上側(cè)的子像素的進(jìn)深值和顏色值作為代表子像素值被保存在代表像素值保存區(qū)域141中。
[0143]優(yōu)選將圖9B的模式(A)和模式(B)所示的代表子像素的選擇方法,應(yīng)用于例如由多邊形邊界判定部131判定為包含多邊形邊界、而且已整合比特被設(shè)定為第2值(表示子像素的像素值未被混合的值)的像素。由此,能夠保存此前剛剛被用于描繪了多邊形的子像素的像素值。
[0144]并且,優(yōu)選將該代表子像素的選擇方法還應(yīng)用于這樣的像素,即由多邊形邊界判定部131判定為包含多邊形邊界、已整合比特被設(shè)定了第2值、而且未被像素選擇部137選擇的像素。此時(shí),該像素的已整合比特被設(shè)定了第I值。
[0145]另外,也可以將寫入有效比特被存儲(chǔ)了第3值的子像素中、位于最近前(里側(cè))的子像素作為代表子像素。在圖9B的模式(C)中,寫入有效比特被設(shè)定為“I”的左上側(cè)的子像素及右下側(cè)的子像素中、位于更近前的左上側(cè)的子像素的進(jìn)深值和顏色值,作為代表子像素值被保存在代表像素值保存區(qū)域141中。
[0146]另外,上述的示例是選擇各像素中所包含的多個(gè)子像素中的一個(gè)子像素作為代表子像素的示例,但不限于此,也可以將多個(gè)子像素的像素值進(jìn)行混合來(lái)新生成代表子像素的像素值。另外,在將多個(gè)子像素的像素值進(jìn)行混合的情況下,該像素的已整合比特被設(shè)定第I值。
[0147]例如,也可以將各子像素的像素值的平均值作為代表子像素的像素值。更具體地講,分別計(jì)算顏色值的每個(gè)成分的平均值和進(jìn)深值的平均值,作為代表子像素的像素值。
[0148]另外,在計(jì)算平均值時(shí)既可以使用各像素中所包含的所有子像素的像素值,也可以僅使用一部分子像素的像素值。具體地講,也可以僅對(duì)多個(gè)子像素中寫入有效比特被設(shè)定了第3值的子像素的像素值進(jìn)行平均,并計(jì)算代表子像素的像素值。
[0149]另外,平均值可以是單純平均,也可以是加權(quán)平均(權(quán)重平均)。作為一例,能夠?qū)⒏髯酉袼氐倪M(jìn)深值用作加權(quán)系數(shù)。即,也可以向位于更近前(里側(cè))的子像素的像素值乘以較大的加權(quán)系數(shù)來(lái)計(jì)算加權(quán)平均。
[0150]另外,關(guān)于選擇多個(gè)子像素中的一個(gè)子像素作為代表子像素、還是將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素的像素值,可以在處理單位內(nèi)的所有像素中進(jìn)行統(tǒng)一,也可以根據(jù)處理單位內(nèi)的每個(gè)像素而不同。
[0151]例如,關(guān)于由多邊形邊界判定部131判定為包含多邊形邊界、而且被像素選擇部137選擇的像素,優(yōu)選選擇多個(gè)子像素中的一個(gè)子像素作為代表子像素。并且,關(guān)于由多邊形邊界判定部131判定為包含多邊形邊界、而且未被像素選擇部137選擇的像素,優(yōu)選將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素的像素值。另一方面,關(guān)于由多邊形邊界判定部131判定為不包含多邊形邊界的像素,可以采用任何方法。
[0152]并且,在將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素的像素值的情況下,代表像素值存儲(chǔ)部132對(duì)該像素的已整合比特設(shè)定第I值(表示將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素的像素值的值)。
[0153]另外,在前面說(shuō)明的圖SC的示例中,將能夠在子像素值保存區(qū)域142中保存的像素?cái)?shù)設(shè)為N=16個(gè),但不限于此,也能夠在子像素值保存區(qū)域142中保存任意的像素?cái)?shù)。例如,在將能夠在子像素值保存區(qū)域142中保存的像素?cái)?shù)設(shè)為N=64個(gè)、即處理單位內(nèi)的所有像素都是包含多邊形邊界的像素時(shí),也能夠在子像素值保存區(qū)域142中進(jìn)行保存。
[0154]在此,也可以對(duì)子像素值保存區(qū)域142分配能夠保存N (N為自然數(shù))像素量的、代表子像素除外的子像素與像素位置的組的區(qū)域,并將能夠保存的像素?cái)?shù)N限制為小于一個(gè)處理單位中所包含的像素?cái)?shù)。由此,能夠進(jìn)一步削減在第I及第2存儲(chǔ)器120、140之間傳輸圖像數(shù)據(jù)所需要的存儲(chǔ)器頻帶和第2存儲(chǔ)器140的存儲(chǔ)器容量。
[0155]在本實(shí)施方式I中,關(guān)于一個(gè)處理單位說(shuō)明了橫8像素X縱8像素合計(jì)64像素的情況,關(guān)于采樣點(diǎn)的數(shù)量說(shuō)明了每一個(gè)像素為4個(gè)采樣點(diǎn)(橫2子像素X縱2子像素)的情況,但本發(fā)明不限于此。
[0156]另外,圖像處理部110、傳輸部130以及它們所包含的各功能單元的全部或者一部分典型地講以集成電路即LSI來(lái)實(shí)現(xiàn)。它們可以形成為獨(dú)立的單片,也可以形成為包含一部分或者全部的單片。在此是設(shè)為L(zhǎng)SI,但根據(jù)集成度的不同,有時(shí)也被稱為1C、系統(tǒng)LS1、超級(jí)(super)LS1、特級(jí)(ultra)LSI。
[0157]并且,集成電路化的方法不限于LSI,也可以利用專用電路或者通用處理器實(shí)現(xiàn)。也可以采用在制作LSI后能夠編程的可現(xiàn)場(chǎng)編程門陣列(FPGA:Field Programmable GateArray)、能夠重構(gòu)架LSI內(nèi)部的電路單元的連接和設(shè)定的可重構(gòu)處理器(reconfigurableprocessor)。
[0158]另外,如果伴隨半導(dǎo)體技術(shù)的發(fā)展或利用派生的其他技術(shù)替換LSI的集成電路化的技術(shù)問(wèn)世,當(dāng)然也可以使用該技術(shù)進(jìn)行功能單元的集成化。還存在適用仿生技術(shù)等的可能性。
[0159]另外,也可以是,將記述了在本實(shí)施方式I中說(shuō)明的步驟的程序存儲(chǔ)在存儲(chǔ)器中,CPU (Central Processing Unit)等從存儲(chǔ)器讀出程序并執(zhí)行所讀出的程序,由此實(shí)現(xiàn)上述的各功能單元。并且,也可以將記述了該步驟的程序存儲(chǔ)在記錄介質(zhì)中進(jìn)行頒發(fā)。
[0160]根據(jù)這種結(jié)構(gòu),將多個(gè)像素作為一個(gè)處理單位,對(duì)于不包含多邊形邊界的像素僅保存代表子像素的像素值,對(duì)于包含多邊形邊界的像素一直保存到代表子像素以外的子像素的像素值,由此不需要大容量的存儲(chǔ)器,而且能夠盡可能地保存子像素信息。
[0161]另外,通過(guò)將子像素信息的保存數(shù)量限制為預(yù)先設(shè)定的N個(gè),能夠?qū)⒆酉袼刂当4鎱^(qū)域142的存儲(chǔ)器容量設(shè)為固定值,能夠與描繪的圖形無(wú)關(guān)地預(yù)先確保必要的存儲(chǔ)器頻帶和存儲(chǔ)器容量。
[0162]下面,圖10是表示用于從第2存儲(chǔ)器140向第I存儲(chǔ)器120傳輸圖像數(shù)據(jù)的傳輸部130的結(jié)構(gòu)的塊圖。圖10所示的傳輸部130主要具有代表像素值讀出部134、子像素值讀出部135和像素解壓縮部136。
[0163]另外,對(duì)于與圖4相同的構(gòu)成要素使用相同的標(biāo)號(hào),并省略說(shuō)明。并且,在該示例中,也是將一個(gè)處理單位設(shè)為橫8像素X縱8像素合計(jì)64像素,將采樣點(diǎn)的數(shù)量設(shè)為每一個(gè)像素為橫2子像素X縱2子像素合計(jì)4個(gè)。
[0164]代表像素值讀出部134從代表像素值保存區(qū)域141讀出處理單位內(nèi)的各像素的代表像素值。子像素值讀出部135從子像素值保存區(qū)域142,讀出在從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)時(shí)由像素選擇部137選擇的各像素的代表子像素以外的子像素的像素值和像素位置。
[0165]像素解壓縮部136使用從代表像素值保存區(qū)域141讀出的代表像素值、以及/或者從子像素值保存區(qū)域142讀出的代表子像素以外的子像素的像素值,生成處理單位內(nèi)的各像素的像素值,將包括所生成的像素值的圖像數(shù)據(jù)存儲(chǔ)在第I存儲(chǔ)器120中。
[0166]更具體地講,像素解壓縮部136根據(jù)由代表像素值讀出部134讀出的代表像素值、和由子像素值讀出部135讀出的代表子像素以外的各子像素的像素值,生成由像素選擇部137選擇的像素的像素值,將由代表像素值讀出部134讀出的代表像素值復(fù)制到各子像素中,生成未被像素選擇部137選擇的各像素的像素值。并且,像素解壓縮部136將包括所生成的各像素的像素值的圖像數(shù)據(jù)寫入第I存儲(chǔ)器120中。
[0167]參照?qǐng)D11說(shuō)明圖10所示的傳輸部130的動(dòng)作。圖11是表示從第2存儲(chǔ)器140向第I存儲(chǔ)器120傳輸圖像數(shù)據(jù)的處理(圖像數(shù)據(jù)解壓縮處理)的步驟的流程圖。
[0168]首先,傳輸部130抽取處理單位內(nèi)的第一個(gè)像素(像素0)作為處理對(duì)象像素(S21)。以后的處理(S22?S28)是按照每個(gè)像素從第2存儲(chǔ)器140向第I存儲(chǔ)器120進(jìn)行傳輸?shù)奶幚怼?br>
[0169]在此,如圖12A和圖12B所示,在代表像素值保存區(qū)域141中存儲(chǔ)有8X8的代表子像素的像素值,在子像素值保存區(qū)域142中存儲(chǔ)有16表項(xiàng)量的子像素信息。設(shè)8X8的代表像素值及子像素信息(3個(gè)子像素值和像素位置)對(duì)應(yīng)于一個(gè)處理單位內(nèi)的8X8像素的唯一確定的位置。表示8X8像素內(nèi)的位置的像素位置ID由0?63構(gòu)成,用于同時(shí)表示8X8的代表像素值的各像素位置。子像素表項(xiàng)ID由表示是子像素值保存區(qū)域142的16表項(xiàng)中的哪個(gè)表項(xiàng)的0?15構(gòu)成。
[0170]然后,代表像素值讀出部134從第2存儲(chǔ)器140的代表像素值保存區(qū)域141讀出處理對(duì)象像素(像素0)的代表像素值(S22)。
[0171]然后,像素解壓縮部136確認(rèn)處理對(duì)象像素的像素位置ID (=0)包含在子像素值保存區(qū)域142的16表項(xiàng)中的哪個(gè)表項(xiàng)中(S23)。其中,處理對(duì)象像素的像素位置ID被保存在子像素值保存區(qū)域142中的情況,表示處理對(duì)象像素是被像素選擇部137選擇的像素。另一方面,處理對(duì)象像素的像素位置ID未被保存在子像素值保存區(qū)域142中的情況,表示處理對(duì)象像素不是被像素選擇部137選擇的像素。
[0172]在圖12B的示例中,由于處理對(duì)象像素的像素位置ID=O不存在于子像素值保存區(qū)域142的像素位置ID中(S23:否),因而像素解壓縮部136僅使用由代表像素值讀出部134讀出的代表像素值生成處理對(duì)象像素的像素值。具體地講,像素解壓縮部136將代表像素值復(fù)制到處理對(duì)象像素所包含的各子像素中(S24)。并且,像素解壓縮部136將所生成的像素值存儲(chǔ)在第I存儲(chǔ)器120中。
[0173]更具體地講,如圖12C所示,由代表像素值讀出部134讀出的代表像素值原本是左上側(cè)的子像素Oa的像素值。并且,像素解壓縮部136復(fù)制所讀出的代表像素值,生成左上側(cè)的子像素0a、右上側(cè)的子像素Ob、左下側(cè)的子像素Oc及右下側(cè)的子像素0d。即,4個(gè)子像素Oa?Od的像素值相同。
[0174]另一方面,例如在處理對(duì)象像素是像素62的情況下,處理對(duì)象像素的像素位置ID=62存在于子像素值保存區(qū)域142的表項(xiàng)ID=15 (S23:是),因而子像素值讀出部135從第2存儲(chǔ)器140的子像素值保存區(qū)域142,讀出處理對(duì)象像素的代表子像素以外的子像素的像素值即子像素值1、2、3 (S25)。
[0175]然后,像素解壓縮部136將由代表像素值讀出部134讀出的代表像素值和由子像素值讀出部135讀出的代表子像素以外的各子像素的像素值進(jìn)行組合,生成處理對(duì)象像素的像素值(S26)。并且,像素解壓縮部136將所生成的像素值存儲(chǔ)在第I存儲(chǔ)器120中。
[0176]更具體地講,如圖12C所示,由代表像素值讀出部134讀出的代表像素值原本是左上側(cè)的子像素62a的像素值。并且,由子像素值讀出部135讀出的子像素值1、2、3原本是右上側(cè)的子像素62b、左下側(cè)的子像素62c及右下側(cè)的子像素62d的像素值。因此,像素解壓縮部136將這些像素的像素值配置在規(guī)定的位置,生成像素62的像素值。
[0177]然后,傳輸部130確認(rèn)在一個(gè)處理單位中是否還有未處理的像素(S27)。如果在圖11中對(duì)像素位置IDO?63全部進(jìn)行了處理(S27:是),則結(jié)束處理。另外,從第2存儲(chǔ)器140向第I存儲(chǔ)器120傳輸?shù)乃凶酉袼氐膶懭胗行П忍乇怀跏蓟癁榈?值(表示是在此前剛剛進(jìn)行的描繪處理中未被用于描繪多邊形的子像素的值)。
[0178]另一方面,對(duì)從第2存儲(chǔ)器140向第I存儲(chǔ)器120傳輸?shù)乃凶酉袼氐囊颜媳忍兀4媪藦牡贗存儲(chǔ)器120向第2存儲(chǔ)器140進(jìn)行傳輸以前的值。具體地講,在步驟S22,代表像素值讀出部134從代表像素值保存區(qū)域141讀出處理對(duì)象像素的已整合比特。并且,在步驟S24和步驟S26,像素解壓縮部136將由代表像素值讀出部134讀出的已整合比特存儲(chǔ)在第I存儲(chǔ)器120中。
[0179]另一方面,如果有未處理的像素(S27:否),則抽取下一個(gè)像素作為處理對(duì)象像素(S28),對(duì)處理單位內(nèi)的所有像素執(zhí)行步驟S22?步驟S26的處理。例如,如果在圖12A中已結(jié)束像素位置ID=O的像素的處理,將處理對(duì)象像素變更為下一個(gè)像素位置ID=I的像素,并返回步驟S22。當(dāng)然,如果是在一個(gè)處理單位內(nèi),則像素的掃描順序沒(méi)有特殊限制。
[0180]根據(jù)這種結(jié)構(gòu),通過(guò)使用對(duì)每個(gè)像素保存的代表像素值和一部分子像素值和像素位置,將所有子像素唯一地復(fù)原,在臨時(shí)保存圖像數(shù)據(jù)的情況下,能夠得到不需要大容量的存儲(chǔ)器的圖像處理裝置。
[0181](實(shí)施方式2)
[0182]下面,參照?qǐng)D13?圖15B說(shuō)明實(shí)施方式2的圖像處理裝置。另外,省略與實(shí)施方式I的共同點(diǎn)的詳細(xì)說(shuō)明,以不同點(diǎn)為中心進(jìn)行說(shuō)明。
[0183]首先,圖13是表示用于從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)的實(shí)施方式2的傳輸部130的結(jié)構(gòu)的塊圖。圖13所示的傳輸部130主要具有多邊形邊界判定部131、代表像素值存儲(chǔ)部132和子像素值存儲(chǔ)部133。即,從圖4所示的結(jié)構(gòu)中省略了像素選擇部137,這一點(diǎn)與實(shí)施方式I不同。
[0184]圖14是表示從第I存儲(chǔ)器120向第2存儲(chǔ)器140傳輸圖像數(shù)據(jù)的實(shí)施方式2的圖像數(shù)據(jù)壓縮處理的步驟的流程圖。圖14所示的圖像數(shù)據(jù)壓縮處理省略了圖5中的步驟S12、S13的處理(像素選擇部137的處理),這一點(diǎn)與實(shí)施方式I不同。另外,在圖5中的步驟S16判定是否是由像素選擇部137選擇的像素,而在圖14中的步驟S16判定是否是由多邊形邊界判定部131判定為包含多邊形邊界的像素,這一點(diǎn)不同。
[0185]這樣,實(shí)施方式2的圖像處理裝置省略了像素選擇部137,因而當(dāng)在一個(gè)處理單位內(nèi)包含多邊形邊界的像素?cái)?shù)超過(guò)了在子像素值保存區(qū)域142中能夠保存的像素?cái)?shù)的情況下,需要進(jìn)行以下的處理。
[0186]例如,如圖SC所示,在假設(shè)在子像素值保存區(qū)域142中能夠保存的像素?cái)?shù)為N=16個(gè)(16表項(xiàng))的情況下,如果在一個(gè)處理單位內(nèi)包含多邊形邊界的像素?cái)?shù)超過(guò)了 16個(gè),則用于保存子像素值與像素位置的組(將它們統(tǒng)稱表述為“子像素信息”)的區(qū)域不充足,不能保存所有的子像素信息。
[0187]為了解決這種問(wèn)題,也可以是,代表像素值存儲(chǔ)部132以及/或者子像素值存儲(chǔ)部133根據(jù)一個(gè)處理單位內(nèi)的包含多邊形邊界的像素?cái)?shù),調(diào)整在子像素值保存區(qū)域142中保存的子像素信息的數(shù)量(表項(xiàng)數(shù))、和在代表像素值保存區(qū)域141以及/或者子像素值保存區(qū)域142中保存的像素值的精度。關(guān)于在子像素值保存區(qū)域142中保存的像素值的精度與在子像素值保存區(qū)域142中能夠保存的子像素信息的數(shù)量的關(guān)系,使用圖15A和圖15B進(jìn)行說(shuō)明。
[0188]在圖15A所示的8X8像素(16X16子像素)的處理單位中存在21個(gè)包含多邊形邊界的像素(用粗框包圍的像素)。但是,在子像素值保存區(qū)域142中只能保存16組包含多邊形邊界的像素的信息。因此,按照?qǐng)D15B的表,降低所保存的子像素值的精度來(lái)取代增加在子像素值保存區(qū)域142中保存的像素?cái)?shù),由此壓縮數(shù)據(jù)量。另外,所謂“降低像素值的精度”,例如指刪除像素值的下位比特。
[0189]另外,圖15B所示的表需要是對(duì)于系統(tǒng)共用的表。即,因?yàn)樵诟╊硐袼刂当4鎱^(qū)域141和子像素值保存區(qū)域142時(shí),系統(tǒng)必須知道所保存的像素值的精度。
[0190]關(guān)于圖15B所示的表,如果在一個(gè)處理單位內(nèi)包含多邊形邊界的像素為16個(gè)以下,則不降低像素值的精度,按照R成分8比特、G成分8比特、B成分8比特來(lái)保存像素值。并且,如果在處理單位內(nèi)包含多邊形邊界的像素多于16個(gè)且在24個(gè)以下,則將R成分和B成分的精度降低I比特,按照R成分7比特、G成分8比特、B成分7比特來(lái)保存像素值。并且,如果在處理單位內(nèi)包含多邊形邊界的像素多于24個(gè)且在32個(gè)以下,則將R成分和B成分的精度降低2比特、將G成分的精度降低I比特,按照R成分6比特、G成分7比特、B成分6比特來(lái)保存像素值。另外,如果在處理單位內(nèi)包含多邊形邊界的像素多于32個(gè),則使各成分的精度與包含多邊形邊界的像素為32個(gè)以下時(shí)相同地,擴(kuò)大子像素值保存區(qū)域142的存儲(chǔ)器區(qū)域,增加能夠保存的表項(xiàng)數(shù)。
[0191]在圖15A的示例中,包含多邊形邊界的像素為21個(gè),因而將能夠保存的子像素信息表項(xiàng)數(shù)從16個(gè)增加為24個(gè),來(lái)取代將R成分和B成分的精度降低I比特即從8比特降低為7比特,由此能夠保存所有的子像素信息。
[0192]例如,關(guān)于圖15A的像素59,右上側(cè)的子像素59b的R成分和B成分、以及右下側(cè)的子像素59d的R成分和B成分的下位I比特被刪除。另外,此處被刪除的比特不能在后述的圖像數(shù)據(jù)解壓縮處理中復(fù)原。
[0193]這樣,通過(guò)根據(jù)包含多邊形邊界的像素?cái)?shù)調(diào)整像素值的精度,能夠?qū)⒋鎯?chǔ)一個(gè)處理單位所需要的子像素值保存區(qū)域142的存儲(chǔ)器容量設(shè)為固定值。其結(jié)果是,能夠與描繪的圖形無(wú)關(guān)地預(yù)先確保必要的存儲(chǔ)器頻帶和存儲(chǔ)器容量。即,在圖8B的示例中,如果包含多邊形邊界的像素為32個(gè)以下,則能夠?qū)⒆酉袼刂当4鎱^(qū)域142的存儲(chǔ)器容量的上限設(shè)為固定值(比保存全部8X8像素時(shí)少的量)。
[0194]另外,在圖15B的示例中,說(shuō)明了隨著包含多邊形邊界的像素?cái)?shù)的增加,相比G成分優(yōu)先降低R成分和B成分的精度的示例。這是因?yàn)橥ㄟ^(guò)降低G成分的精度而導(dǎo)致的畫質(zhì)的惡化容易比R成分和B成分顯眼。并且,優(yōu)選相比進(jìn)深值優(yōu)先降低顏色值(R,G,B)的精度。但是,本發(fā)明不限于這些方式。
[0195]另外,在圖15B的示例中,將按照固定的存儲(chǔ)器容量能夠保存的像素?cái)?shù)的上限設(shè)為32個(gè),但不限于此,當(dāng)然也可以降低各顏色成分的精度來(lái)增加表項(xiàng)數(shù)。
[0196]另外,在上述的示例中,圖15B所示的精度僅體現(xiàn)在被保存于子像素值保存區(qū)域142中的像素值中,但不限于此,也可以僅在被保存于代表像素值保存區(qū)域141中的像素值中體現(xiàn),還可以在被保存于代表像素值保存區(qū)域141中的像素值以及被保存于子像素值保存區(qū)域142中的像素值雙方中體現(xiàn)。
[0197]另外,也可以是,在包含多邊形邊界的像素?cái)?shù)超過(guò)上限值(在圖15B的示例中是32個(gè))的情況下,對(duì)每個(gè)像素計(jì)算用于保存子像素值的優(yōu)先度,在子像素值保存區(qū)域142中不保存優(yōu)先度較低的像素的子像素信息。
[0198]另外,優(yōu)先度的計(jì)算方法沒(méi)有特殊限定,但也可以是,例如對(duì)于包含多邊形邊界的各個(gè)像素計(jì)算子像素間的最大色差,按照所計(jì)算出的最大色差從大到小的像素順序選擇上限值(在圖8B的示例中是32個(gè))的像素,僅將所選擇的像素的子像素信息存儲(chǔ)在子像素值保存區(qū)域142中。在這種情況下,未被選擇的像素的子像素信息不存儲(chǔ)在子像素值保存區(qū)域142中,只有代表子像素的像素值被存儲(chǔ)在代表像素值保存區(qū)域141中。
[0199]在這種情況下,也可以將從子像素值中選擇的代表子像素的像素值保存在代表像素值保存區(qū)域141中,或者將各子像素的像素值的混合值設(shè)為代表值。另外,所謂混合值例如可以是該像素中所包含的各子像素的像素值的平均值。
[0200]在這種情況下,只要始終只保存上限值以下的子像素信息即可,能夠?qū)⒋鎯?chǔ)一個(gè)處理單位所需要的子像素值保存區(qū)域142的存儲(chǔ)器容量設(shè)為固定值。其結(jié)果是,能夠與描繪的圖形無(wú)關(guān)地預(yù)先確保所需要的存儲(chǔ)器頻帶和存儲(chǔ)器容量。
[0201]另外,用于從第2存儲(chǔ)器140向第I存儲(chǔ)器120傳輸圖像數(shù)據(jù)的傳輸部130的結(jié)構(gòu)及圖像數(shù)據(jù)解壓縮處理,與圖10及圖11相同,因而省略詳細(xì)說(shuō)明。
[0202]但是,在實(shí)施方式2的圖像數(shù)據(jù)解壓縮處理中,被保存在子像素值保存區(qū)域142中的子像素的像素值和像素位置,不是與實(shí)施方式I中由像素選擇部137選擇的像素對(duì)應(yīng),而是與由多邊形邊界判定部131判定為包含多邊形邊界的所有像素對(duì)應(yīng),這一點(diǎn)與實(shí)施方式I不同。
[0203]S卩,實(shí)施方式2的代表像素值讀出部134從代表像素值保存區(qū)域141讀出處理單位內(nèi)的各像素的代表像素值。實(shí)施方式2的子像素值讀出部135從子像素值保存區(qū)域142讀出包含多邊形邊界的各像素的代表子像素以外的子像素的像素值和像素位置。
[0204]另外,實(shí)施方式2的像素解壓縮部136根據(jù)由代表像素值讀出部134讀出的代表像素值、和由子像素值讀出部135讀出的代表子像素以外的各子像素的像素值,生成包含多邊形邊界的像素的像素值,將由代表像素值讀出部134讀出的代表像素值復(fù)制到各子像素中,生成不包含多邊形邊界的各像素的像素值。并且,像素解壓縮部136將包含所生成的各像素的像素值的圖像數(shù)據(jù)寫入第I存儲(chǔ)器120中。
[0205]另外,實(shí)施方式2的像素解壓縮部136確認(rèn)處理對(duì)象像素的像素位置ID(=0)是否包含在子像素值保存區(qū)域142的16表項(xiàng)的任意一個(gè)表項(xiàng)中。在此,在處理對(duì)象像素的像素位置ID被保存在子像素值保存區(qū)域142中的情況下,表示處理對(duì)象像素包含多邊形邊界。另一方面,在處理對(duì)象像素的像素位置ID未被保存在子像素值保存區(qū)域142中的情況下,表示處理對(duì)象像素不包含多邊形邊界。
[0206]另外,在圖11的步驟S26中,當(dāng)然需要根據(jù)圖15B的表判定所保存的像素值的精度和子像素信息的表項(xiàng)數(shù),對(duì)各像素值進(jìn)行精度校正(比特填補(bǔ)等),并復(fù)制進(jìn)行比特填補(bǔ)后的值。此處的“精度校正”,例如指對(duì)被保存在子像素值保存區(qū)域142中的像素值的下位比特(指“通過(guò)精度調(diào)整而被刪除的比特”,以下相同。)填補(bǔ)O的處理。但是,精度校正的具體示例不限于此。例如,也可以對(duì)下位比特填補(bǔ)I,還可以將上位比特的值復(fù)制到下位比特。
[0207]另外,在上述各實(shí)施方式中,各構(gòu)成要素由專用的硬件構(gòu)成,但也可以通過(guò)執(zhí)行適合于各構(gòu)成要素的軟件程序來(lái)實(shí)現(xiàn)。各構(gòu)成要素還可以通過(guò)由CPU或者處理器等程序執(zhí)行部讀出在硬盤或者半導(dǎo)體存儲(chǔ)器等記錄介質(zhì)中記錄的軟件程序并執(zhí)行軟件程序來(lái)實(shí)現(xiàn)。在此,用于實(shí)現(xiàn)上述各實(shí)施方式的圖像處理裝置的軟件是指如下所述的程序。
[0208]S卩,該程序使計(jì)算機(jī)對(duì)圖像進(jìn)行處理。具體地講,程序使計(jì)算機(jī)執(zhí)行以下步驟:邊界判定步驟,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素;代表像素值存儲(chǔ)步驟,對(duì)于多個(gè)像素中的各個(gè)像素,選擇多個(gè)子像素中的一個(gè)子像素作為代表子像素,或者將多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及子像素值存儲(chǔ)步驟,對(duì)于在邊界判定步驟中被判定為包含規(guī)定的邊界的各個(gè)像素,將在代表像素值存儲(chǔ)步驟中選擇的代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中。子像素值保存區(qū)域能夠保存N (N為自然數(shù))像素量的、像素位置與該像素位置的像素的代表子像素以外的各子像素的像素值的組,N像素比在邊界判定步驟中的處理單位少。
[0209]上述的各個(gè)方式能夠根據(jù)需要進(jìn)行組合。
[0210]以上,參照【專利附圖】
【附圖說(shuō)明】了本發(fā)明的實(shí)施方式,但本發(fā)明不限于圖示的實(shí)施方式。能夠在與本發(fā)明相同的范圍內(nèi)或者均等的范圍內(nèi),對(duì)圖示的實(shí)施方式進(jìn)行各種修改和變形。
[0211]產(chǎn)業(yè)上的可利用性
[0212]本發(fā)明能夠用于便攜式電話和電視機(jī)這種需要節(jié)省存儲(chǔ)器、節(jié)省頻帶的組裝設(shè)備中的圖像處理。
[0213]標(biāo)號(hào)說(shuō)明
[0214]10,100,900圖像處理裝置;11邊界判定部;12、132代表像素值存儲(chǔ)部;13、133子像素值存儲(chǔ)部;110圖像處理部;111、902坐標(biāo)產(chǎn)生部;112、903顏色值產(chǎn)生部;113有效像素比特產(chǎn)生部;114抗鋸齒處理部;120第I存儲(chǔ)器;130傳輸部;131多邊形邊界判定部;134代表像素值讀出部;135子像素值讀出部;136像素解壓縮部;137像素選擇部;140第2存儲(chǔ)器;141代表像素值保存區(qū)域;142子像素值保存區(qū)域;901像素?cái)?shù)據(jù)生成部;904像素占有率產(chǎn)生部;905像素保存用存儲(chǔ)器;906描繪控制部;907像素?cái)?shù)據(jù)整合部。
【權(quán)利要求】
1.一種圖像處理裝置,該圖像處理裝置具有: 邊界判定部,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素; 代表像素值存儲(chǔ)部,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及 子像素值存儲(chǔ)部,對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,將由所述代表像素值存儲(chǔ)部選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中, 所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù), 所述N像素比所述邊界判定部中的處理單位少。
2.根據(jù)權(quán)利要求1所述的圖像處理裝置,該圖像處理裝置還具有: 第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù); 第2存儲(chǔ)器,包括所述代表像素值保存區(qū)域和所述子像素值保存區(qū)域; 圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理;以及 傳輸部,在所述第1存儲(chǔ)器和所述第2存儲(chǔ)器之間傳輸所述圖像數(shù)據(jù)的至少一部分,該傳輸部包括所述邊界判定部、所述代表像素值存儲(chǔ)部和所述子像素值存儲(chǔ)部。
3.根據(jù)權(quán)利要求1或2所述的圖像處理裝置, 所述邊界判定部計(jì)算處理單位內(nèi)的包含規(guī)定的邊界的像素?cái)?shù), 所述子像素值存儲(chǔ)部在由所述邊界判定部計(jì)算出的像素?cái)?shù)越大時(shí),越增大能夠存儲(chǔ)到所述子像素值保存區(qū)域中的像素?cái)?shù)N,來(lái)取代減小存儲(chǔ)到所述代表像素值保存區(qū)域、以及/或者所述子像素值保存區(qū)域中的像素值的比特?cái)?shù)。
4.根據(jù)權(quán)利要求1或2所述的圖像處理裝置, 該圖像處理裝置還具有像素選擇部,在由所述邊界判定部判定為包含規(guī)定的邊界的像素?cái)?shù)超過(guò)N個(gè)的情況下,該像素選擇部從所述判定出的像素中選擇N個(gè)像素,其中N為自然數(shù), 所述子像素值存儲(chǔ)部對(duì)于由所述像素選擇部選擇的各個(gè)像素,將所述代表子像素以外的各子像素的像素值存儲(chǔ)在所述子像素值保存區(qū)域中。
5.根據(jù)權(quán)利要求4所述的圖像處理裝置,所述像素選擇部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,計(jì)算該像素所包含的子像素之間的最大色差,按照計(jì)算出的最大色差從大到小的像素順序選擇N個(gè)像素。
6.根據(jù)權(quán)利要求4所述的圖像處理裝置, 所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值, 所述像素選擇部從由所述邊界判定部判定為包含規(guī)定的邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇N個(gè)像素。
7.根據(jù)權(quán)利要求4所述的圖像處理裝置, 所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值, 所述像素選擇部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,計(jì)算該像素所包含的子像素間的最大色差,按照計(jì)算出的最大色差從大到小的像素順序選擇N個(gè)像素,并且從由所述邊界判定部判定為包含規(guī)定的邊界的像素中,按照子像素間的進(jìn)深值的最大差從大到小的像素順序選擇N個(gè)像素, 所述子像素值存儲(chǔ)部將由所述像素選擇部選擇的最大色差較大的N個(gè)像素各自的所述代表子像素以外的各子像素的顏色值、和由所述像素選擇部選擇的進(jìn)深值的最大差較大的N個(gè)像素各自的所述代表子像素以外的各子像素的進(jìn)深值,存儲(chǔ)在所述子像素值保存區(qū)域的不同區(qū)域中。
8.根據(jù)權(quán)利要求4~7中任意一項(xiàng)所述的圖像處理裝置, 使構(gòu)成所述圖像的各像素與被設(shè)定為第I值或者第2值的已整合比特相對(duì)應(yīng),該第I值表示將該像素中所包含的多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,該第2值表示該像素中所包含的多個(gè)子像素的像素值尚未被混合, 所述像素選擇部從由所述邊界判定部判定為包含規(guī)定的邊界、而且所述已整合比特被設(shè)定了所述第2值的像素中,選擇N個(gè)像素。
9.根據(jù)權(quán)利要求8所述的圖像處理裝置,該圖像處理裝置還具有: 第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù);以及 圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理, 所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被用于描繪了多邊形的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中沒(méi)有被用于描繪多邊形的子像素, 所述代表像素值存儲(chǔ)部對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界、而且所述已整合比特被設(shè)定了所述第2值的像素,選擇該像素中所包含的多個(gè)子像素中寫入有效比特被設(shè)定了所述第3值的子像素作為代表子像素,或者將寫入有效比特被設(shè)定了所述第3值的子像素的像素值進(jìn)行混合來(lái)生成所述代表子像素。
10.根據(jù)權(quán)利要求9所述的圖像處理裝置, 所述代表像素值存儲(chǔ)部對(duì)由所述邊界判定部判定為包含規(guī)定的邊界、而且未被所述像素選擇部選擇的像素的所述已整合比特設(shè)定所述第I值。
11.根據(jù)權(quán)利要求1~10中任意一項(xiàng)所述的圖像處理裝置, 所述邊界判定部對(duì)于處理單位的多個(gè)像素中的各個(gè)像素,計(jì)算該像素所包含的子像素間的最大色差,將計(jì)算出的最大色差超過(guò)閾值的像素判定為包含規(guī)定的邊界的像素。
12.根據(jù)權(quán)利要求1~11中任意一項(xiàng)所述的圖像處理裝置,該圖像處理裝置還具有: 第I存儲(chǔ)器,將構(gòu)成圖像的各像素分割為多個(gè)子像素,將每個(gè)所述子像素的像素值保存為圖像數(shù)據(jù);以及 圖像處理部,對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù)進(jìn)行圖像處理,所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被描繪過(guò)的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中未被描繪的子像素, 所述邊界判定部將處理單位的多個(gè)像素中、在該像素所包含的子像素之間寫入有效比特的值不同的像素,判定為包含規(guī)定的邊界的像素。
13.根據(jù)權(quán)利要求1~12中任意一項(xiàng)所述的圖像處理裝置, 所述子像素的像素值包括表示該像素的顏色的顏色值、和表示該子像素的進(jìn)深方向的位置的進(jìn)深值, 所述代表像素值存儲(chǔ)部對(duì)于所述多個(gè)像素中的各個(gè)像素,根據(jù)該像素所包含的子像素間的進(jìn)深值選擇或者生成代表子像素。
14.根據(jù)權(quán)利要求2所述的圖像處理裝置, 所述圖像處理部對(duì)被保存在所述第I存儲(chǔ)器中的所述圖像數(shù)據(jù),進(jìn)行抗鋸齒處理、所述圖像數(shù)據(jù)的新生成處理或者利用所述圖像數(shù)據(jù)表述的圖像的編輯處理。
15.根據(jù)權(quán)利要求2所述的圖像處理裝置,所述傳輸部還具有: 代表像素值讀出部,從所述第2存儲(chǔ)器的所述代表像素值保存區(qū)域中讀出處理單位的多個(gè)像素各自的所述代表像素值; 子像素值讀出部,從所述第2存儲(chǔ)器的所述子像素值保存區(qū)域中讀出被判定為包含規(guī)定的邊界的各像素的所述代表子像素以外的各子像素的像素值;以及 像素解壓縮部,根據(jù)由所述代表像素值讀出部讀出的所述代表像素值、和由所述子像素值讀出部讀出的所述代表子像素以外的各子像素的像素值,生成包含規(guī)定的邊界的像素的像素值,將由所述代表像素值讀`出部讀出的所述代表像素值復(fù)制到各子像素中,生成被判定為不包含規(guī)定的邊界的各像素的像素值,將包含所生成的各像素的像素值的圖像數(shù)據(jù)寫入所述第I存儲(chǔ)器中。
16.根據(jù)權(quán)利要求15所述的圖像處理裝置, 使構(gòu)成所述圖像的各像素與被設(shè)定為第I值或者第2值的已整合比特相對(duì)應(yīng),該第I值表示將該像素中所包含的多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,該第2值表示該像素中所包含的多個(gè)子像素的像素值尚未被混合, 所述第I存儲(chǔ)器對(duì)每個(gè)所述子像素還保存被設(shè)定為第3值或者第4值的寫入有效比特,該第3值表示是在所述圖像處理部此前剛剛進(jìn)行過(guò)的描繪處理中被描繪過(guò)的子像素,該第4值表示是在所述此前剛剛進(jìn)行過(guò)的描繪處理中未被描繪的子像素, 所述圖像處理部在描繪處理后,對(duì)所有子像素的寫入有效比特被設(shè)定了所述第3值的像素的已整合比特設(shè)定所述第2值。
17.根據(jù)權(quán)利要求1~16中任意一項(xiàng)所述的圖像處理裝置, 所述規(guī)定的邊界是多邊形邊界。
18.一種圖像處理方法,該圖像處理方法包括: 邊界判定步驟,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素; 代表像素值存儲(chǔ)步驟,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及 子像素值存儲(chǔ)步驟,對(duì)于在所述邊界判定步驟中被判定為包含規(guī)定的邊界的各個(gè)像素,將在所述代表像素值存儲(chǔ)步驟中選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中, 所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù), 所述N像素比在所述邊界判定步驟中的處理單位少。
19.一種使計(jì)算機(jī)對(duì)圖像進(jìn)行處理的程序,該程序使計(jì)算機(jī)執(zhí)行以下步驟: 邊界判定步驟,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素; 代表像素值存儲(chǔ)步驟,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及 子像素值存儲(chǔ)步驟,對(duì)于在所述邊界判定步驟中被判定為包含規(guī)定的邊界的各個(gè)像素,將在所述代表像素值存儲(chǔ)步驟中選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中, 所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù), 所述N像素比在所述邊界判定步驟中的處理單位少。
20.一種集成電路,該集成電路具有: 邊界判定部,將圖像數(shù)據(jù)中所包含的多個(gè)像素作為處理單位,對(duì)每個(gè)像素判定是否是包含規(guī)定的邊界的像素; 代表像素值存儲(chǔ)部,對(duì)于所述多個(gè)像素中的各個(gè)像素,選擇將各像素分割為多個(gè)而得到的子像素中的一個(gè)子像素作為代表子像素,或者將所述多個(gè)子像素的像素值進(jìn)行混合來(lái)生成代表子像素,并將所述代表子像素的像素值即代表像素值存儲(chǔ)在代表像素值保存區(qū)域中;以及 子像素值存儲(chǔ)部,對(duì)于由所述邊界判定部判定為包含規(guī)定的邊界的各個(gè)像素,將由所述代表像素值存儲(chǔ)部選擇的所述代表子像素以外的各子像素的像素值存儲(chǔ)在子像素值保存區(qū)域中, 所述子像素值保存區(qū)域能夠保存N像素量的、像素位置與該像素位置的像素的所述代表子像素以外的各子像素的像素值的組,其中N為自然數(shù), 所述N像素比所述邊界判定部中的處理單位少。
【文檔編號(hào)】G06T15/00GK103650004SQ201280033790
【公開(kāi)日】2014年3月19日 申請(qǐng)日期:2012年5月8日 優(yōu)先權(quán)日:2011年8月11日
【發(fā)明者】湯田正人, 大谷尚毅 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社