專利名稱：數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法、程序和記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法、程序和記錄介質(zhì)，更具體地涉及例如用于容易地產(chǎn)生圖像的最優(yōu)插值數(shù)據(jù)的數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法、程序和記錄介質(zhì)。
背景技術(shù)：
例如，為了放大和縮小圖像，對(duì)圖像的分辨率進(jìn)行轉(zhuǎn)換。當(dāng)轉(zhuǎn)換了圖像的分辨率時(shí)，由于具有圖像像素值的采樣點(diǎn)的數(shù)量，即像素?cái)?shù)量改變了，因此必須以某種方式插值(interpolate)或抽減(decimate)像素，以反映所述改變。
像素?cái)?shù)量的改變可能是比原始的像素?cái)?shù)量增加了，或者是比原始的像素?cái)?shù)量減少了。一般地，將在原始像素?cái)?shù)量上增加稱為插值，而將在原始像素?cái)?shù)量上減少稱為抽減。然而，為了說(shuō)明方便起見(jiàn)，在下文中將在原始像素?cái)?shù)量上增加和在原始像素?cái)?shù)量上減少這兩者都稱為插值。
圖像可以通過(guò)插值以增加像素?cái)?shù)量而被放大，并且可以通過(guò)插值(抽減)以減少像素?cái)?shù)量而被縮小。
公知的插值處理包括最近插值、直接插值(線性插值)、立方插值，等等。
以上插值處理中的每一種都有優(yōu)點(diǎn)和缺點(diǎn)。例如，如果對(duì)計(jì)算機(jī)圖形圖像或在計(jì)算機(jī)上繪制的圖像，或者諸如OSD(On Screen Display，圖形菜單顯示)上的文本圖像之類的沒(méi)有頻帶限制的圖像進(jìn)行線性插值或立方插值，就會(huì)失去邊緣的清晰度，導(dǎo)致文本模糊等等。
另一方面，如果對(duì)亮度平穩(wěn)變化的自然圖像進(jìn)行最近插值，就會(huì)產(chǎn)生具有階梯式鋸齒線的圖像。
例如，日本專利No.3111971公開(kāi)了一種預(yù)先確定或準(zhǔn)備圖像(自然圖像、字符或商業(yè)圖表)的屬性信息，并且基于所述屬性信息，對(duì)文本等執(zhí)行最近插值，并對(duì)自然圖像執(zhí)行立方插值的處理，所述屬性信息逐個(gè)像素地表示了圖像是自然圖像還是非自然圖像。
然而，對(duì)文本執(zhí)行最近插值并不總是最優(yōu)的。
而且，除了對(duì)插值處理的選擇之外，插值處理在采樣點(diǎn)的相位方面也存在問(wèn)題。下面將結(jié)合最近插值來(lái)說(shuō)明這種問(wèn)題。
附圖中的圖1示出了將原始圖像的某個(gè)方向上的采樣點(diǎn)數(shù)量(像素?cái)?shù)量)插值到3/2以生成插值圖像的方式。
在圖1中，橫軸表示在水平方向、垂直方向或其它任何方向上排列的采樣點(diǎn)(像素)，而縱軸表示像素值。為簡(jiǎn)明起見(jiàn)，原始圖像中要進(jìn)行插值的區(qū)域的像素值為0或1。對(duì)于圖2、3以及10到14中所示的例子也是如此。
在圖1中，上圖示出了原始圖像，而下圖示出了插值圖像，其中原始圖像的采樣點(diǎn)的數(shù)量被插值到了3/2。
如圖1所示，原始圖像的采樣點(diǎn)#0、#1、#2…處的像素值是“1”。例如，當(dāng)對(duì)圖1中的上圖所示的原始圖像進(jìn)行最近插值時(shí)，就產(chǎn)生了圖1中的下圖所示的插值圖像。
具體而言，所述插值圖像的第一采樣點(diǎn)#0的相位被設(shè)置為與原始圖像的第一采樣點(diǎn)#0的相位一致，從而設(shè)定了插值圖像隨后的采樣點(diǎn)。在圖1中，由于原始圖像的采樣點(diǎn)(像素)的數(shù)量被插值到3/2，因此這樣建立(確定)插值圖像的采樣點(diǎn)，使得插值圖像的采樣點(diǎn)間的間隔(相鄰采樣點(diǎn)間的間隔)等于原始圖像的采樣點(diǎn)間的間隔。根據(jù)最近插值，插值圖像的每個(gè)采樣點(diǎn)的像素值被設(shè)定為原始圖像中與插值圖像的該每個(gè)采樣點(diǎn)最接近的采樣點(diǎn)的像素值。
如上所述，插值圖像的第一采樣點(diǎn)#0的相位被設(shè)置為與原始圖像的第一采樣點(diǎn)#0的相位一致，即插值圖像的第一采樣點(diǎn)#0的相位被設(shè)置為0，與原始圖像的第一采樣點(diǎn)#0的相位對(duì)準(zhǔn)，從而設(shè)定了插值圖像隨后的采樣點(diǎn)。
因此，如果原始圖像的像素值是以相同方式排列的，但彼此異相，則從這些原始圖像中產(chǎn)生出具有不同像素值排列的插值圖像。
具體而言，附圖中的圖2示出了和圖1一樣，根據(jù)最近插值將原始圖像的采樣點(diǎn)數(shù)量插值到3/2以生成插值圖像的方式。
在圖2中，上圖示出了原始圖像，而下圖示出了插值圖像，其中原始圖像的采樣點(diǎn)的數(shù)量被插值到了3/2。在圖2中，原始圖像的像素值被排列為“1”、“0”、“1”、“0”、…。具體而言，原始圖像在采樣點(diǎn)#0處具有像素值“1”，在采樣點(diǎn)#1處具有像素值“0”，在采樣點(diǎn)#2處具有像素值“1”，隨后是像素值“0”和“1”的交替模式。
如上所述，插值圖像的第一采樣點(diǎn)#0的相位被與原始圖像的第一采樣點(diǎn)#0的相位對(duì)準(zhǔn)地設(shè)定為0，從而設(shè)定了插值圖像隨后的采樣點(diǎn)。根據(jù)最近插值，插值圖像的每個(gè)采樣點(diǎn)的像素值被設(shè)定為原始圖像中與插值圖像的該每個(gè)采樣點(diǎn)最接近的采樣點(diǎn)的像素值。
因此，在圖2中，插值圖像的第一采樣點(diǎn)#0處的像素值被設(shè)定為原始圖像中與其最為接近的第一采樣點(diǎn)#0處的像素值“1”。插值圖像的采樣點(diǎn)#1和#2處的像素值被設(shè)定為原始圖像中與其最為接近的采樣點(diǎn)#1處的像素值“0”。插值圖像的采樣點(diǎn)#3處的像素值被設(shè)定為原始圖像中與其最為接近的采樣點(diǎn)#2處的像素值“1”。類似地，插值圖像的像素值隨后被設(shè)定為“1”、“0”、“0”、“1”、“0”、“0”、“1”、…。這樣，在圖2中，插值圖像具有像素值“1”、“0”、“0”的重復(fù)模式。
附圖中的圖3示出了和圖1一樣，根據(jù)最近插值將原始圖像的采樣點(diǎn)數(shù)量插值到3/2以生成插值圖像的方式。
在圖3中，上圖示出了原始圖像，而下圖示出了插值圖像，其中原始圖像的采樣點(diǎn)的數(shù)量被插值到了3/2。在圖3中，原始圖像的像素值被排列為“0”、“1”、“0”、“1”、…。具體而言，原始圖像在采樣點(diǎn)#0處具有像素值“0”，在采樣點(diǎn)#1處具有像素值“1”，在采樣點(diǎn)#2處具有像素值“0”，隨后是像素值“0”和“1”的交替模式。
圖2和圖3所示的原始圖像中的每一個(gè)都具有像素值“0”和“1”的交替模式。然而，雖然圖2所示的原始圖像在采樣點(diǎn)#0處具有像素值“1”，但圖3所示的原始圖像在采樣點(diǎn)#0處具有像素值“0”。因此，圖2和圖3所示的采樣點(diǎn)彼此異相，相差一個(gè)采樣間隔。
如上所述，插值圖像的第一采樣點(diǎn)#0的相位被與原始圖像的第一采樣點(diǎn)#0的相位對(duì)準(zhǔn)地設(shè)定為0，從而設(shè)定了插值圖像隨后的采樣點(diǎn)。根據(jù)最近插值，插值圖像的每個(gè)采樣點(diǎn)的像素值被設(shè)定為原始圖像中與插值圖像的該每個(gè)采樣點(diǎn)最接近的采樣點(diǎn)的像素值。
因此，在圖3中，插值圖像的第一采樣點(diǎn)#0處的像素值被設(shè)定為原始圖像中與其最為接近的第一采樣點(diǎn)#0處的像素值“0”。插值圖像的采樣點(diǎn)#1和#2處的像素值被設(shè)定為原始圖像中與其最為接近的采樣點(diǎn)#1處的像素值“1”。插值圖像的采樣點(diǎn)#3處的像素值被設(shè)定為原始圖像中與其最為接近的采樣點(diǎn)#2處的像素值“0”。類似地，插值圖像的像素值隨后被設(shè)定為“0”、“1”、“1”、“0”、“1”、“1”、“0”、…。這樣，在圖3中，插值圖像具有像素值“0”、“1”、“1”的重復(fù)模式。
如上所述，當(dāng)對(duì)具有相同像素值排列的原始圖像進(jìn)行相同的最近插值時(shí)，產(chǎn)生了具有像素值“1”、“0”、“0”的重復(fù)模式的插值圖像，和具有像素值“0”、“1”、“1”的重復(fù)模式的插值圖像。
不僅根據(jù)最近插值，而且根據(jù)其它插值處理，例如線性插值和立方插值，也可能從具有相同像素值排列、但彼此被保持異相的原始圖像中生成不同的插值圖像。
人們并不希望從具有相同像素值排列，即具有彼此相同的圖像外觀的圖像中產(chǎn)生不同的插值圖像。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供一種數(shù)據(jù)處理裝置、一種數(shù)據(jù)處理方法、一種程序和一種記錄介質(zhì)，例如用于容易地產(chǎn)生圖像的最優(yōu)插值數(shù)據(jù)。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種數(shù)據(jù)處理裝置，用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述數(shù)據(jù)處理裝置包括用于由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)的生成裝置，用于生成包括所述第一數(shù)據(jù)的虛擬連續(xù)(virtualsuccession)在內(nèi)的第一虛擬數(shù)據(jù)的第一虛擬化(virtualizing)裝置，用于生成包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)的第二虛擬化裝置，用于計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差的誤差計(jì)算裝置，以及用于基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中任何一個(gè)的選擇裝置。
根據(jù)本發(fā)明的另一方面，提供了一種數(shù)據(jù)處理方法，用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述數(shù)據(jù)處理方法包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成包括所述第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)；生成包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
根據(jù)本發(fā)明的另一方面，提供了一種用于使計(jì)算機(jī)執(zhí)行數(shù)據(jù)處理過(guò)程的程序，所述數(shù)據(jù)處理過(guò)程用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述程序包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成包括所述第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)；生成包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
根據(jù)本發(fā)明的另一方面，提供了一種記錄介質(zhì)，該記錄介質(zhì)存儲(chǔ)了用于使計(jì)算機(jī)能夠執(zhí)行數(shù)據(jù)處理過(guò)程的程序，所述數(shù)據(jù)處理過(guò)程用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述程序包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成包括所述第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)；生成包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
利用本發(fā)明的設(shè)置，由第一數(shù)據(jù)生成了多個(gè)第二數(shù)據(jù)，生成了包括所述第一數(shù)據(jù)的連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)，并且生成了包括所述第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)。計(jì)算了關(guān)于所述多個(gè)第二數(shù)據(jù)的第二虛擬數(shù)據(jù)中的每一個(gè)與第一虛擬數(shù)據(jù)之間的誤差，并基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
本發(fā)明使得可以容易地最優(yōu)化插值結(jié)果。
當(dāng)結(jié)合附圖來(lái)考慮時(shí)，根據(jù)以下說(shuō)明，將會(huì)更清楚本發(fā)明的上述及其它目的、特征和優(yōu)點(diǎn)，附圖示例性地示出了本發(fā)明的優(yōu)選實(shí)施例。


圖1示出了一種傳統(tǒng)插值處理所處理的圖像數(shù)據(jù)；圖2示出了所述傳統(tǒng)插值處理所處理的其它圖像數(shù)據(jù)；圖3示出了所述傳統(tǒng)插值處理所處理的另一種其它圖像數(shù)據(jù)；圖4是根據(jù)本發(fā)明實(shí)施例的圖像處理裝置的框圖；圖5示出了區(qū)域數(shù)據(jù)；圖6示出了圖像處理裝置的字符區(qū)域檢測(cè)器的處理順序；圖7示出了圖像處理裝置的所述字符區(qū)域檢測(cè)器的處理順序；圖8是圖像處理裝置的處理順序的流程圖；圖9是圖像處理裝置的插值處理器的框圖；圖10示出了相位信息；圖11示出了將原始圖像數(shù)據(jù)虛擬化的方式；圖12示出了將插值圖像數(shù)據(jù)虛擬化的方式；圖13示出了虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)；圖14示出了使用虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)進(jìn)行的誤差計(jì)算；圖15是圖9所示的插值處理器的插值處理的流程圖；圖16是圖9所示的插值處理器的插值處理的流程圖；
圖17是圖像處理裝置的另一種插值處理器的框圖；圖18是圖17所示的插值處理器的插值處理的流程圖；并且圖19是根據(jù)本發(fā)明實(shí)施例的計(jì)算機(jī)的框圖。
具體實(shí)施例方式
下面將說(shuō)明本發(fā)明的優(yōu)選實(shí)施例。然而，在說(shuō)明優(yōu)選實(shí)施例之前，將說(shuō)明這里所公開(kāi)的本發(fā)明的原理。本說(shuō)明書(shū)中對(duì)本發(fā)明的描述并不意味著在本說(shuō)明書(shū)中不公開(kāi)其它的發(fā)明，而且并不排除存在這樣的發(fā)明的可能性，這些發(fā)明將來(lái)可能被以分案申請(qǐng)的方式提交，或者通過(guò)修改而添加進(jìn)來(lái)。
本說(shuō)明書(shū)公開(kāi)了至少一種數(shù)據(jù)處理裝置。所述數(shù)據(jù)處理裝置是用于將離散的第一數(shù)據(jù)(例如原始圖像數(shù)據(jù))轉(zhuǎn)換成具有與第一數(shù)據(jù)不同的采樣數(shù)據(jù)數(shù)量的第二數(shù)據(jù)(例如插值圖像數(shù)據(jù))的數(shù)據(jù)處理裝置(例如圖4所示的圖像處理裝置)，并且包括用于由第一數(shù)據(jù)生成多個(gè)第二數(shù)據(jù)的生成裝置(例如圖9所示的最近插值器21、線性插值器22或立方插值器23)，用于生成包括第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)的第一虛擬化裝置(例如圖9所示的虛擬化器24)、用于生成包括多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)的第二虛擬化裝置(例如圖9所示的虛擬化器25、26或27)、用于計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的第二虛擬數(shù)據(jù)中的每一個(gè)與第一虛擬數(shù)據(jù)間的誤差的誤差計(jì)算裝置(例如圖9所示的誤差計(jì)算器28、29或30)，以及用于基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中任何一個(gè)的選擇裝置(例如圖9所示的插值處理選擇器32)。
生成裝置可以相對(duì)于第二數(shù)據(jù)的采樣點(diǎn)的多個(gè)相位中的每一個(gè)來(lái)生成第二數(shù)據(jù)，并且選擇裝置可以從相對(duì)于所述相位而生成的第二數(shù)據(jù)中選擇使所述誤差最小的一個(gè)第二數(shù)據(jù)。
生成裝置可以根據(jù)多種插值處理(例如最近插值處理、線性插值處理和立方插值處理)中的每一種生成第二數(shù)據(jù)，并且選擇裝置可以從根據(jù)所述插值處理中的每一種而生成的第二數(shù)據(jù)中選擇使所述誤差最小的一個(gè)。
生成裝置可以根據(jù)多種插值處理中的每一種，對(duì)于第二數(shù)據(jù)的采樣點(diǎn)的多個(gè)相位中的每一個(gè)生成第二數(shù)據(jù)，并且選擇裝置可以對(duì)于所述相位中使所述誤差的累加值最小的一個(gè)，從根據(jù)所述多種插值處理中的每一種而生成的第二數(shù)據(jù)中，選擇使所述誤差最小的一個(gè)第二數(shù)據(jù)。
第一或第二虛擬化裝置可以通過(guò)對(duì)第一或第二數(shù)據(jù)執(zhí)行0階插值，來(lái)生成第一或第二虛擬數(shù)據(jù)。
第一數(shù)據(jù)和第二數(shù)據(jù)可以包括圖像數(shù)據(jù)。
數(shù)據(jù)處理裝置還可以包括區(qū)域檢測(cè)裝置(例如圖4所示的字符區(qū)域檢測(cè)器11)，用于從原始圖像數(shù)據(jù)中檢測(cè)包括字符的部分或全部在內(nèi)的字符區(qū)域，并且生成裝置可以從作為第一數(shù)據(jù)的字符區(qū)域的圖像數(shù)據(jù)中生成多個(gè)第二數(shù)據(jù)。
數(shù)據(jù)處理裝置還可以包括合并裝置(例如圖4所示的合并器19)，用于將原始圖像數(shù)據(jù)和選擇裝置所選擇的圖像數(shù)據(jù)彼此合并。
本說(shuō)明書(shū)還公開(kāi)了一種數(shù)據(jù)處理方法。該數(shù)據(jù)處理方法是一種用于將離散的第一數(shù)據(jù)(例如原始圖像數(shù)據(jù))轉(zhuǎn)換成具有與第一數(shù)據(jù)不同的采樣數(shù)據(jù)數(shù)量的第二數(shù)據(jù)(例如插值圖像數(shù)據(jù))的數(shù)據(jù)處理方法，并且包括由第一數(shù)據(jù)生成多個(gè)第二數(shù)據(jù)的生成步驟(例如圖15所示的步驟S34)，生成包括第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)的第一虛擬化步驟(例如圖15所示的步驟S31)、生成包括多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)的第二虛擬化步驟(例如圖15所示的步驟S35)、計(jì)算關(guān)于多個(gè)第二數(shù)據(jù)的第二虛擬數(shù)據(jù)中的每一個(gè)與第一虛擬數(shù)據(jù)之間的誤差的誤差計(jì)算步驟(例如圖15所示的步驟S37或圖16所示的步驟S55)，以及基于所述誤差來(lái)選擇多個(gè)第二數(shù)據(jù)中任何一個(gè)的選擇步驟(例如圖17所示的步驟S57)。
本說(shuō)明書(shū)還公開(kāi)了一種程序。該程序包括用于使計(jì)算機(jī)能夠執(zhí)行數(shù)據(jù)處理過(guò)程的程序，所述數(shù)據(jù)處理過(guò)程用于將離散的第一數(shù)據(jù)(例如原始圖像數(shù)據(jù))轉(zhuǎn)換成具有與第一數(shù)據(jù)不同的采樣數(shù)據(jù)數(shù)量的第二數(shù)據(jù)(例如插值圖像數(shù)據(jù))的數(shù)據(jù)處理裝置(例如圖4所示的圖像處理裝置)，并且包括由第一數(shù)據(jù)生成多個(gè)第二數(shù)據(jù)的生成步驟(例如圖15所示的步驟S34)，生成包括第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)的第一虛擬化步驟(例如圖15所示的步驟S31)，生成包括多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)的第二虛擬化步驟(例如圖15所示的步驟S35)，計(jì)算關(guān)于多個(gè)第二數(shù)據(jù)的第二虛擬數(shù)據(jù)中的每一個(gè)與第一虛擬數(shù)據(jù)之間的誤差的誤差計(jì)算步驟(例如圖15所示的步驟S37或圖16所示的步驟S55)，以及基于所述誤差來(lái)選擇多個(gè)第二數(shù)據(jù)中任何一個(gè)的選擇步驟(例如圖17所示的步驟S57)。
所述程序可以被存儲(chǔ)在記錄介質(zhì)中。
下面將參照附圖詳細(xì)說(shuō)明本發(fā)明的實(shí)施例。
圖4以框圖的形式示出了根據(jù)本發(fā)明實(shí)施例的圖像處理裝置。
該圖像處理裝置通過(guò)對(duì)原始圖像數(shù)據(jù)進(jìn)行插值，由原始圖像數(shù)據(jù)生成插值圖像數(shù)據(jù)。
原始圖像數(shù)據(jù)被提供給字符區(qū)域檢測(cè)器11、存儲(chǔ)器14和插值器18，所述原始圖像數(shù)據(jù)在像素處具有值(像素值)，所述像素就是將被插值的離散采樣點(diǎn)。
字符區(qū)域檢測(cè)器11從向其提供的原始圖像數(shù)據(jù)中，檢測(cè)包括字符(文本)的部分或全部在內(nèi)的字符區(qū)域，并將表示(指明)該字符區(qū)域的區(qū)域數(shù)據(jù)提供給字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13。
存儲(chǔ)器12包括所謂的工作存儲(chǔ)器，該存儲(chǔ)器由字符區(qū)域檢測(cè)器11在其處理操作中使用。
字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13存儲(chǔ)從字符區(qū)域檢測(cè)器11提供來(lái)的區(qū)域數(shù)據(jù)，并在需要時(shí)將該區(qū)域數(shù)據(jù)提供給存儲(chǔ)器14、插值處理器16和合并器19。
存儲(chǔ)器14存儲(chǔ)向其提供的原始圖像數(shù)據(jù)。存儲(chǔ)器14還讀取由存儲(chǔ)在字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13中的區(qū)域數(shù)據(jù)所表示的字符區(qū)域的原始圖像數(shù)據(jù)，并將所讀取的原始圖像數(shù)據(jù)提供給插值處理器16。
控制器15把后面將要說(shuō)明的相位信息輸出到插值處理器16?？刂破?5還控制圖4所示的整個(gè)圖像處理裝置。
插值處理器16基于來(lái)自字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13的區(qū)域數(shù)據(jù)和來(lái)自控制器15的相位信息，對(duì)從存儲(chǔ)器14提供的字符區(qū)域的原始圖像數(shù)據(jù)執(zhí)行后面將要描述的插值處理，并將由該插值處理產(chǎn)生的字符區(qū)域的插值圖像數(shù)據(jù)提供給主系統(tǒng)存儲(chǔ)器17。
主系統(tǒng)存儲(chǔ)器17存儲(chǔ)從插值處理器16提供來(lái)的字符區(qū)域的插值圖像數(shù)據(jù)，并在需要時(shí)將該插值圖像數(shù)據(jù)提供給合并器19。
插值器18對(duì)向其提供的一幀(或半幀)原始圖像數(shù)據(jù)執(zhí)行預(yù)定的插值處理(例如立方插值處理)，并將由所述插值處理產(chǎn)生的插值圖像數(shù)據(jù)提供給合并器19。
合并器19基于從字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13提供來(lái)的區(qū)域數(shù)據(jù)，將從插值器18提供來(lái)的整個(gè)原始圖像數(shù)據(jù)的插值圖像數(shù)據(jù)與從主系統(tǒng)存儲(chǔ)器17提供來(lái)的字符區(qū)域的插值圖像數(shù)據(jù)彼此合并。具體地說(shuō)，合并器19利用從主系統(tǒng)存儲(chǔ)器17提供來(lái)的字符區(qū)域的插值圖像數(shù)據(jù)，對(duì)從插值器18提供來(lái)的整個(gè)原始圖像數(shù)據(jù)的用區(qū)域數(shù)據(jù)表示的插值圖像數(shù)據(jù)進(jìn)行覆寫，并輸出所生成的合并圖像數(shù)據(jù)，作為整個(gè)原始圖像數(shù)據(jù)的最終插值圖像數(shù)據(jù)。
圖5示出了由圖4所示的字符區(qū)域檢測(cè)器11檢測(cè)到的字符區(qū)域。如果原始圖像數(shù)據(jù)包括圖5的左側(cè)部分所示的字符或字符串(圖5示例性地示出了一串日文字符)，則字符區(qū)域檢測(cè)器字符區(qū)域檢測(cè)器11將包括該字符串的部分或全部的矩形區(qū)域檢測(cè)為字符區(qū)域，如圖5的右側(cè)部分所示。字符區(qū)域檢測(cè)器11確定每個(gè)字符區(qū)域左端的坐標(biāo)X_START、每個(gè)字符區(qū)域右端的坐標(biāo)X_STOP、每個(gè)字符區(qū)域上端的坐標(biāo)V_START和每個(gè)字符區(qū)域下端的坐標(biāo)V_STOP，并將所確定的坐標(biāo)作為區(qū)域數(shù)據(jù)而輸出。
下面將參照?qǐng)D6和圖7，說(shuō)明由圖4的字符區(qū)域檢測(cè)器字符區(qū)域檢測(cè)器11執(zhí)行的檢測(cè)字符區(qū)域的過(guò)程。
例如，如圖6所示，字符區(qū)域檢測(cè)器11具有四類過(guò)濾器。
這四類過(guò)濾器包括第一過(guò)濾器、第二過(guò)濾器、第三過(guò)濾器和第四過(guò)濾器，所述第一過(guò)濾器用于僅當(dāng)位于所考慮的像素上方和左方的兩個(gè)相鄰像素具有字符像素值時(shí)，才將所考慮的像素的像素值改變?yōu)樽址袼刂?；所述第二過(guò)濾器用于僅當(dāng)位于所考慮的像素上方和右方的兩個(gè)相鄰像素具有字符像素值時(shí)，才將所考慮的像素的像素值改變?yōu)樽址袼刂?；所述第三過(guò)濾器用于僅當(dāng)位于所考慮的像素下方和左方的兩個(gè)相鄰像素具有字符像素值時(shí)，才將所考慮的像素的像素值改變?yōu)樽址袼刂?；所述第四過(guò)濾器用于僅當(dāng)位于所考慮的像素下方和右方的兩個(gè)相鄰像素具有字符像素值時(shí)，才將所考慮的像素的像素值改變?yōu)樽址袼刂怠?br> 字符區(qū)域檢測(cè)器11將由字符像素值所組成的矩形區(qū)域檢測(cè)為字符區(qū)域，所述字符像素值是通過(guò)利用上述四類過(guò)濾器過(guò)濾原始圖像而得到的。
例如，將圖7最左側(cè)部分所示的字符(圖7示例性地示出了一個(gè)日文字符)用離散原始圖像數(shù)據(jù)的形式表示，所述原始圖像數(shù)據(jù)僅在作為采樣點(diǎn)的像素處具有值(像素值)，則所述字符被顯示為圖7中左起第二個(gè)部分所示的樣子。
在圖7中，正方形單元表示像素，并且陰影像素具有字符像素值。
字符區(qū)域檢測(cè)器11使用圖6所示的四類過(guò)濾器，以光柵掃描順序，對(duì)組成圖7中左起第二個(gè)部分所示的原始圖像數(shù)據(jù)的像素進(jìn)行連續(xù)地過(guò)濾，并產(chǎn)生圖7最右側(cè)部分所示的過(guò)濾后數(shù)據(jù)。在所示出的實(shí)施例中，字符區(qū)域檢測(cè)器11將下述區(qū)域檢測(cè)為字符區(qū)域，所述區(qū)域是僅由圖7中最右側(cè)部分所示的上方字符像素值所組成的矩形區(qū)域，和僅由圖7中最右側(cè)部分所示的下方字符像素值所組成的矩形區(qū)域。
根據(jù)以上參照?qǐng)D6和圖7而說(shuō)明的檢測(cè)字符區(qū)域的處理，可以將包括一個(gè)或多個(gè)字符整體的矩形區(qū)域檢測(cè)為字符區(qū)域，并且可以將包括字符的左側(cè)或右側(cè)偏旁、或者字符的其它部分的矩形區(qū)域檢測(cè)為字符區(qū)域。
字符區(qū)域檢測(cè)器11所執(zhí)行的檢測(cè)字符區(qū)域的處理并不局限于以上參照?qǐng)D6和圖7而說(shuō)明的處理。
如果原始圖像數(shù)據(jù)的字符的大小和顯示位置已知，例如當(dāng)所述字符是在OSD上時(shí)，就可以根據(jù)所述大小和顯示位置來(lái)檢測(cè)字符區(qū)域。
下面將參照?qǐng)D8，說(shuō)明圖4所示的圖像處理裝置的處理順序。
在步驟S11中，把要被插值的離散原始圖像數(shù)據(jù)提供給圖4所示的圖像處理裝置。具體地說(shuō)，原始圖像數(shù)據(jù)被提供給字符區(qū)域檢測(cè)器11、存儲(chǔ)器14和插值器18。存儲(chǔ)器14存儲(chǔ)所提供的原始圖像數(shù)據(jù)。然后，控制從步驟S11轉(zhuǎn)到步驟S12。
在步驟S12中，字符區(qū)域檢測(cè)器11從原始圖像數(shù)據(jù)中檢測(cè)字符區(qū)域，并且插值器18對(duì)提供給它的整個(gè)原始圖像數(shù)據(jù)執(zhí)行預(yù)定的插值處理。
具體地說(shuō)，字符區(qū)域檢測(cè)器11將存儲(chǔ)器12中所存儲(chǔ)的任何數(shù)據(jù)重置為0。然后，字符區(qū)域檢測(cè)器11在原始圖像數(shù)據(jù)中檢測(cè)其像素值是字符像素值的那些像素(采樣點(diǎn))，并在存儲(chǔ)器12中與這些像素相對(duì)應(yīng)的地址上寫1比特的1。此后，字符區(qū)域檢測(cè)器11用1比特的1作為字符像素值，利用圖6所示的四類過(guò)濾器來(lái)過(guò)濾存儲(chǔ)在存儲(chǔ)器12中的值，并如圖7所示，將僅由字符像素值(1比特的1)組成的矩形區(qū)域檢測(cè)為字符區(qū)域。字符區(qū)域檢測(cè)器11確定表示字符區(qū)域的區(qū)域數(shù)據(jù)，并將區(qū)域數(shù)據(jù)提供給字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13，所述字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13存儲(chǔ)所提供的區(qū)域數(shù)據(jù)。
例如，插值器18對(duì)整個(gè)原始圖像數(shù)據(jù)執(zhí)行立方插值處理，并將所產(chǎn)生的插值圖像數(shù)據(jù)提供給合并器19。
如果字符區(qū)域檢測(cè)器11未能從原始圖像數(shù)據(jù)中檢測(cè)到字符區(qū)域，則合并器19直接輸出從插值器18提供來(lái)的插值圖像數(shù)據(jù)，作為最終插值圖像數(shù)據(jù)。此后，處理順序結(jié)束。
如果字符區(qū)域檢測(cè)器11從原始圖像數(shù)據(jù)中檢測(cè)到多個(gè)字符區(qū)域，則字符區(qū)域檢測(cè)器11關(guān)于所述字符區(qū)域中的每一個(gè)來(lái)確定區(qū)域數(shù)據(jù)，并將區(qū)域數(shù)據(jù)提供給存儲(chǔ)所提供的區(qū)域數(shù)據(jù)的字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13。
然后，控制從步驟S12轉(zhuǎn)到步驟S13。在步驟S13中，字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13從在步驟S12中存儲(chǔ)的區(qū)域數(shù)據(jù)所表示的一個(gè)或多個(gè)字符區(qū)域中，選擇一個(gè)尚未被設(shè)為所考慮區(qū)域的區(qū)域作為所考慮的區(qū)域，并將表示所選擇的所考慮區(qū)域的區(qū)域數(shù)據(jù)提供給存儲(chǔ)器14、插值處理器16和合并器19。在步驟S13中，存儲(chǔ)器14從存儲(chǔ)在其中的原始圖像數(shù)據(jù)中，讀取從字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13提供來(lái)的區(qū)域數(shù)據(jù)所表示的所考慮區(qū)域中的原始圖像數(shù)據(jù)，并將所讀取的原始圖像數(shù)據(jù)提供給插值處理器16。然后，控制從步驟S13轉(zhuǎn)到步驟S14。
在步驟S14中，插值處理器16對(duì)從存儲(chǔ)器14提供來(lái)的所考慮區(qū)域中的原始圖像數(shù)據(jù)執(zhí)行后面將要描述的插值處理，并將插值圖像數(shù)據(jù)提供給主系統(tǒng)存儲(chǔ)器17，所述主系統(tǒng)存儲(chǔ)器17將所述插值圖像數(shù)據(jù)存儲(chǔ)在其中。然后，控制轉(zhuǎn)到步驟S15。
在步驟S15中，確定字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13是否已將在步驟S12中存儲(chǔ)的區(qū)域數(shù)據(jù)所表示的一個(gè)或多個(gè)字符區(qū)域全都選擇為所考慮區(qū)域。如果在步驟S15中，確定字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13還未將在步驟S12中存儲(chǔ)的區(qū)域數(shù)據(jù)所表示的一個(gè)或多個(gè)字符區(qū)域全都選擇為所考慮區(qū)域，則控制返回到步驟S13，在這里字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13將一個(gè)尚未被設(shè)為所考慮區(qū)域的區(qū)域選擇為所考慮區(qū)域。此后，重復(fù)步驟S14、S15中的處理。
如果在步驟S15，確定已將在步驟S12中存儲(chǔ)的區(qū)域數(shù)據(jù)所表示的一個(gè)或多個(gè)字符區(qū)域全都選擇為所考慮區(qū)域，即，如果字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13所存儲(chǔ)的區(qū)域數(shù)據(jù)所表示的一個(gè)或多個(gè)字符區(qū)域全都由插值處理器16進(jìn)行了插值，并且插值圖像數(shù)據(jù)被存儲(chǔ)在主系統(tǒng)存儲(chǔ)器17中，則控制轉(zhuǎn)到步驟S16。在步驟S16中，合并器19利用存儲(chǔ)在主系統(tǒng)存儲(chǔ)器17中的一個(gè)或多個(gè)字符區(qū)域的插值圖像數(shù)據(jù)，對(duì)從插值器18提供來(lái)的整個(gè)原始圖像數(shù)據(jù)的插值圖像數(shù)據(jù)當(dāng)中、從字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13提供來(lái)的區(qū)域數(shù)據(jù)所表示的所述一個(gè)或多個(gè)字符區(qū)域進(jìn)行覆寫，并輸出所得到的合并圖像數(shù)據(jù)，作為整個(gè)原始圖像數(shù)據(jù)的最終插值圖像數(shù)據(jù)。此后，圖像處理裝置的處理順序結(jié)束。
從合并器19輸出的插值圖像數(shù)據(jù)被提供給諸如CRT、液晶顯示板、PDP(等離子顯示板)等的顯示單元，所述顯示單元部分或整體地顯示插值圖像數(shù)據(jù)。如果從合并器19輸出的插值圖像數(shù)據(jù)包括比原始圖像數(shù)據(jù)更多的像素?cái)?shù)量，則顯示板顯示由原始圖像數(shù)據(jù)的放大來(lái)表示的放大圖像。相反，如果從合并器19輸出的插值圖像數(shù)據(jù)包括比原始圖像數(shù)據(jù)更少的像素?cái)?shù)量，則顯示板顯示由原始圖像數(shù)據(jù)的縮小來(lái)表示的縮小圖像。
圖9以框圖的形式示出了圖4所示的圖像處理裝置的插值處理器16。
如圖9所示，來(lái)自圖4所示的存儲(chǔ)器14的所考慮區(qū)域的原始圖像數(shù)據(jù)被提供給最近插值器21、線性插值器22、立方插值器23和虛擬化器24。
來(lái)自圖4所示的控制器15的相位信息被提供給開(kāi)關(guān)35的終端35a。然后，通過(guò)開(kāi)關(guān)35將相位信息提供給最近插值器21，線性插值器22，立方插值器23，虛擬化器25、26、27，誤差計(jì)算器28、29、30，以及最小累加誤差確定單元34。
來(lái)自圖4所示的字符區(qū)域數(shù)據(jù)存儲(chǔ)單元13的、表示所考慮區(qū)域的區(qū)域數(shù)據(jù)被提供給圖9所示的插值處理器16中所需的方框。所述區(qū)域數(shù)據(jù)被用來(lái)識(shí)別所考慮的區(qū)域。
最近插值器21對(duì)向其提供的所考慮區(qū)域的原始圖像數(shù)據(jù)執(zhí)行最近插值處理，從而生成插值圖像數(shù)據(jù)，該插值圖像數(shù)據(jù)被提供給虛擬化器25和插值處理選擇器32。
最近插值器21所生成的插值圖像數(shù)據(jù)被保持與原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)異相，相位差是由通過(guò)開(kāi)關(guān)35而提供的相位信息來(lái)表示的相位。正如后面所說(shuō)明的那樣，所述相位信息被多項(xiàng)地提供，因此最近插值器21生成多個(gè)保持與原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)異相的插值圖像數(shù)據(jù)。
線性插值器22對(duì)向其提供的所考慮區(qū)域的原始圖像數(shù)據(jù)執(zhí)行線性插值，從而生成插值圖像數(shù)據(jù)，該插值圖像數(shù)據(jù)被提供給虛擬化器26和插值處理選擇器32。和最近插值器21一樣，線性插值器22生成多個(gè)被保持與原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)異相的插值圖像數(shù)據(jù)，相位差是由通過(guò)開(kāi)關(guān)35而提供的相位信息所表示的相位。
立方插值器23對(duì)向其提供的所考慮區(qū)域的原始圖像數(shù)據(jù)執(zhí)行線性插值，從而生成插值圖像數(shù)據(jù)，該插值圖像數(shù)據(jù)被提供給虛擬化器27和插值處理選擇器32。和最近插值器21一樣，立方插值器23生成多個(gè)被保持與原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)異相的插值圖像數(shù)據(jù)，相位差是由通過(guò)開(kāi)關(guān)35而提供的相位信息所表示的相位。
虛擬化器24生成虛擬原始圖像數(shù)據(jù)，該虛擬原始圖像數(shù)據(jù)包括向其提供的所考慮區(qū)域的原始圖像數(shù)據(jù)的虛擬連續(xù)，并且虛擬化器24將所生成的虛擬原始圖像數(shù)據(jù)提供給誤差計(jì)算器28到30。
虛擬化器25生成虛擬插值圖像數(shù)據(jù)，該虛擬插值圖像數(shù)據(jù)包括從最近插值器21提供來(lái)的插值圖像數(shù)據(jù)中每一個(gè)的虛擬連續(xù)，并將所生成的虛擬插值圖像數(shù)據(jù)提供給誤差計(jì)算器28。虛擬化器26生成虛擬插值圖像數(shù)據(jù)，該虛擬插值圖像數(shù)據(jù)包括從線性插值器22提供來(lái)的插值圖像數(shù)據(jù)中每一個(gè)的虛擬連續(xù)，并將所生成的虛擬插值圖像數(shù)據(jù)提供給誤差計(jì)算器29。虛擬化器27生成虛擬插值圖像數(shù)據(jù)，該虛擬插值圖像數(shù)據(jù)包括從立方插值器23提供來(lái)的插值圖像數(shù)據(jù)中每一個(gè)的虛擬連續(xù)，并將所生成的虛擬插值圖像數(shù)據(jù)提供給誤差計(jì)算器30。
后面將說(shuō)明所述虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)的細(xì)節(jié)。
誤差計(jì)算器28確定來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)與來(lái)自虛擬化器25的虛擬插值圖像數(shù)據(jù)之間的誤差，并將所確定的誤差提供給最小誤差確定單元31。誤差計(jì)算器29確定來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)與來(lái)自虛擬化器26的虛擬插值圖像數(shù)據(jù)之間的誤差，并將所確定的誤差提供給最小誤差確定單元31。誤差計(jì)算器30確定來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)與來(lái)自虛擬化器27的虛擬插值圖像數(shù)據(jù)之間的誤差，并將所確定的誤差提供給最小誤差確定單元31。
最小誤差確定單元31確定一個(gè)最小誤差，該最小誤差表示從誤差計(jì)算器28到最小誤差確定單元31提供來(lái)的誤差中最小的一個(gè)，并且最小誤差確定單元31將所確定的最小誤差提供給誤差值累加器33。最小誤差確定單元31基于所述最小誤差來(lái)控制插值處理選擇器32。
插值處理選擇器32由最小誤差確定單元31控制，用于從輸出自最近插值器21、線性插值器22和立方插值器23的插值圖像數(shù)據(jù)中選擇一個(gè)，并輸出所選擇的插值圖像數(shù)據(jù)，作為所考慮區(qū)域的插值圖像數(shù)據(jù)。
誤差值累加器33對(duì)從最小誤差確定單元31提供來(lái)的最小誤差進(jìn)行累加(相加)，將累加后的誤差作為這些最小誤差的累加值，并將累加后的誤差提供給最小累加誤差確定單元34。
向最小累加誤差確定單元34提供通過(guò)開(kāi)關(guān)35而來(lái)的相位信息以及來(lái)自誤差值累加器33的累加誤差。最小累加誤差確定單元34將從誤差值累加器33提供來(lái)的累加誤差與通過(guò)開(kāi)關(guān)35而來(lái)的相位信息相關(guān)聯(lián)地進(jìn)行存儲(chǔ)。最小累加誤差確定單元34還確定后面將要說(shuō)明的最小累加誤差，該最小累加誤差表示與各項(xiàng)相位信息相關(guān)聯(lián)地存儲(chǔ)的累加誤差中最小的一個(gè)，最小累加誤差確定單元34還將與所確定的最小累加誤差相關(guān)聯(lián)的相位信息提供給開(kāi)關(guān)35的終端35b，所述相位信息作為最適合于對(duì)所考慮區(qū)域的原始圖像數(shù)據(jù)進(jìn)行插值的最優(yōu)相位信息。
開(kāi)關(guān)35每次選擇終端35a或者終端35b。當(dāng)開(kāi)關(guān)35選擇終端35a時(shí)，開(kāi)關(guān)35把來(lái)自圖4所示的控制器15的相位信息提供給最近插值器21，線性插值器22，立方插值器23，虛擬化器25、26、27，誤差計(jì)算器28、29、30，以及最小累加誤差確定單元34。當(dāng)開(kāi)關(guān)35選擇終端35b時(shí)，開(kāi)關(guān)35把來(lái)自最小累加誤差確定單元34的最優(yōu)相位信息提供給最近插值器21，線性插值器22，立方插值器23，虛擬化器25、26、27和誤差計(jì)算器28、29、30。
下面將參照?qǐng)D10，對(duì)從圖4所示的控制器15提供給圖9所示的開(kāi)關(guān)35的終端35a的相位信息進(jìn)行說(shuō)明。
控制器15基于原始圖像數(shù)據(jù)的采樣點(diǎn)來(lái)設(shè)定多個(gè)用于插值圖像數(shù)據(jù)的采樣點(diǎn)的相位，并將表示各個(gè)所述相位的多個(gè)相位信息項(xiàng)目提供給開(kāi)關(guān)35。
為簡(jiǎn)明起見(jiàn)，假定控制器15基于原始圖像數(shù)據(jù)的采樣點(diǎn)設(shè)定了三個(gè)相位-Δ、0、+Δ，并將表示這三個(gè)相位的各個(gè)相位信息項(xiàng)目連續(xù)提供給開(kāi)關(guān)35。
通過(guò)開(kāi)關(guān)35，向最近插值器21，線性插值器22和立方插值器23提供表示了所述相位-Δ、0、+Δ的各項(xiàng)相位信息。
當(dāng)向最近插值器21提供表示相位-Δ的相位信息項(xiàng)目時(shí)，最近插值器21根據(jù)最近插值處理來(lái)生成插值圖像數(shù)據(jù)，如圖10中的上起第二圖所示，所述插值圖像數(shù)據(jù)所具有的采樣點(diǎn)(像素)#0相對(duì)于圖10中上起第一圖所示的原始圖像數(shù)據(jù)的采樣點(diǎn)#0，相移了相位-Δ。當(dāng)向最近插值器21提供表示相位0的相位信息項(xiàng)目時(shí)，最近插值器21根據(jù)最近插值處理來(lái)生成插值圖像數(shù)據(jù)，如圖10中的上起第三圖所示，所述插值圖像數(shù)據(jù)所具有的采樣點(diǎn)(像素)#0相對(duì)于圖10中上起第一圖所示的原始圖像數(shù)據(jù)的采樣點(diǎn)#0，相移了相位0，即所述插值圖像數(shù)據(jù)所具有的采樣點(diǎn)(像素)#0與原始圖像數(shù)據(jù)的采樣點(diǎn)#0對(duì)準(zhǔn)。當(dāng)向最近插值器21提供表示相位+Δ的相位信息項(xiàng)目時(shí)，最近插值器21根據(jù)最近插值處理來(lái)生成插值圖像數(shù)據(jù)，如圖10中的上起第四圖所示，所述插值圖像數(shù)據(jù)所具有的采樣點(diǎn)(像素)#0相對(duì)于圖10中上起第一圖所示的原始圖像數(shù)據(jù)的采樣點(diǎn)#0，相移了相位+Δ。
線性插值器22和立方插值器23中的每一個(gè)也都以與最近插值器21相同的方式，關(guān)于所述各項(xiàng)相位信息所表示的相位來(lái)生成插值圖像數(shù)據(jù)。
根據(jù)本實(shí)施例，這樣對(duì)原始圖像數(shù)據(jù)進(jìn)行插值，使得原始圖像數(shù)據(jù)在某個(gè)方向上的像素?cái)?shù)量被乘以3/2。然而，原始圖像數(shù)據(jù)在某個(gè)方向上的像素?cái)?shù)量可以乘以一個(gè)預(yù)設(shè)的固定值，或者乘以一個(gè)可由用戶改變的變量值。
如果對(duì)某一幀(或半幀)原始圖像數(shù)據(jù)，采用x軸和y軸所定義的二維坐標(biāo)系，則圖4所示的控制器15將表示10個(gè)相位(Δx，Δy)的相位信息項(xiàng)目連續(xù)地提供給圖9所示的插值處理器16的開(kāi)關(guān)35。
選擇由所述相位信息表示的x軸方向(橫軸方向)的相位Δx的絕對(duì)值，使之小于插值圖像數(shù)據(jù)的排列在x軸方向(橫軸方向)上的采樣點(diǎn)(像素)之間的間隔。同樣，選擇由所述相位信息表示的y軸方向(縱軸方向)的相位Δy的絕對(duì)值，使之小于插值圖像數(shù)據(jù)的排列在y軸方向(縱軸方向)上的采樣點(diǎn)(像素)之間的間隔。
在上述實(shí)施例中，圖4所示的控制器15將10個(gè)相位信息項(xiàng)目提供給插值處理器16。然而，從控制器15提供給插值處理器16的相位信息并不局限于10個(gè)項(xiàng)目。例如可以基于插值處理器16的處理時(shí)間，例如與最近插值器21等計(jì)算插值圖像數(shù)據(jù)的次數(shù)成比例的一段時(shí)間，來(lái)設(shè)定從控制器15提供給插值處理器16的相位信息項(xiàng)目數(shù)。
下面將說(shuō)明利用圖9所示的虛擬化器24到27對(duì)圖像數(shù)據(jù)進(jìn)行的虛擬化。
考慮到以下事實(shí)，即提供給插值處理器16的原始圖像數(shù)據(jù)是沒(méi)有頻帶限制的圖像數(shù)據(jù)，例如個(gè)人計(jì)算機(jī)輸出數(shù)據(jù)和用于在OSD上使用的文本數(shù)據(jù)，因此虛擬化器24到27通過(guò)執(zhí)行0階插值處理，將采樣點(diǎn)(像素)的值(像素值)例如在空間上(即沿x軸和y軸方向)擴(kuò)展±1/2個(gè)采樣，從而執(zhí)行虛擬化處理，以用于生成包括圖像數(shù)據(jù)的虛擬連續(xù)在內(nèi)的虛擬圖像數(shù)據(jù)。
具體而言，如果被提供給虛擬化器24的原始圖像數(shù)據(jù)具有如圖11中的上圖所示的像素值“1”和“0”的交替模式，則虛擬化器24將每個(gè)采樣點(diǎn)處的像素值“1”或“0”擴(kuò)展±1/2個(gè)采樣，從而生成包括原始圖像數(shù)據(jù)的虛擬連續(xù)在內(nèi)的虛擬原始圖像數(shù)據(jù)，如圖11中的下圖所示。
如果要通過(guò)最近插值來(lái)對(duì)原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)的數(shù)量進(jìn)行插值，并且相位信息所表示的相位為0，則最近插值器21根據(jù)圖12中上起第一圖所示的原始圖像數(shù)據(jù)，生成具有像素值“1”、“0”、“0”的重復(fù)模式的插值圖像數(shù)據(jù)，如圖12中上起第二圖所示，所述原始圖像數(shù)據(jù)與圖11中的第一圖所示的原始圖像數(shù)據(jù)相同。虛擬化器25將來(lái)自最近插值器21的插值圖像數(shù)據(jù)虛擬化，其將所述插值圖像數(shù)據(jù)的采樣點(diǎn)處的像素值擴(kuò)展±1/2個(gè)采樣，(可以有以下情況，即把插值圖像數(shù)據(jù)的像素值的擴(kuò)展范圍設(shè)定成等于或小于原始圖像數(shù)據(jù)的像素值的擴(kuò)展范圍。)從而生成包括原始圖像數(shù)據(jù)的虛擬連續(xù)在內(nèi)的虛擬插值圖像數(shù)據(jù)，如圖12中第三圖所示。
虛擬化器26、27中的每一個(gè)都和虛擬化器25一樣，根據(jù)從線性插值器22和立方插值器23提供來(lái)的插值圖像數(shù)據(jù)生成虛擬插值圖像數(shù)據(jù)。
圖13示出了通過(guò)圖9所示的虛擬化器24到27所執(zhí)行的虛擬化而獲得的虛擬圖像數(shù)據(jù)(虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù))。
圖13中上起第一圖示出了當(dāng)虛擬化器24將原始圖像數(shù)據(jù)虛擬化時(shí)獲得的虛擬原始圖像數(shù)據(jù)。圖13中上起第二圖示出了當(dāng)虛擬化器25將最近插值器21所生成的插值圖像數(shù)據(jù)虛擬化時(shí)獲得的虛擬插值圖像數(shù)據(jù)，所述最近插值器21對(duì)圖13中上起第一圖中的虛擬原始圖像數(shù)據(jù)執(zhí)行最近插值。圖13中上起第三圖示出了當(dāng)虛擬化器26將線性插值器22所生成的插值圖像數(shù)據(jù)虛擬化時(shí)獲得的虛擬插值圖像數(shù)據(jù)，所述線性插值器22對(duì)圖13中上起第一圖中的虛擬原始圖像數(shù)據(jù)執(zhí)行線性插值。圖13中上起第四圖示出了當(dāng)虛擬化器27將立方插值器23所生成的插值圖像數(shù)據(jù)虛擬化時(shí)獲得的虛擬插值圖像數(shù)據(jù)，所述立方插值器23對(duì)圖13中上起第一圖中的虛擬原始圖像數(shù)據(jù)執(zhí)行立方插值。
在圖13中，最近插值器21、線性插值器22和立方插值器23中的每一個(gè)都使用表示相位0的相位信息來(lái)對(duì)原始圖像數(shù)據(jù)進(jìn)行插值，以將原始圖像數(shù)據(jù)的采樣點(diǎn)(像素)的數(shù)量乘以3/2。
通過(guò)這樣將原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)虛擬化，以生成虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)，這兩種數(shù)據(jù)中的每一種都包括像素值的虛擬連續(xù)，就可以使用虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)來(lái)計(jì)算彼此相對(duì)應(yīng)的原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)之間的誤差。
具體地說(shuō)，由于原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)具有不同的采樣點(diǎn)數(shù)量(并且還可能彼此異相)，因此原始圖像數(shù)據(jù)的采樣點(diǎn)可能并未與插值圖像數(shù)據(jù)的采樣點(diǎn)對(duì)準(zhǔn)，這使得難以精確地計(jì)算原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)之間的誤差。
然而，虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)中的每一個(gè)都具有由連續(xù)的圖像數(shù)據(jù)所表示的像素值。使用這種連續(xù)的圖像數(shù)據(jù)，就可以在插值圖像數(shù)據(jù)的任意采樣點(diǎn)(像素)上計(jì)算原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)之間的誤差。
下面將參照?qǐng)D14，說(shuō)明用于計(jì)算原始圖像數(shù)據(jù)和插值圖像數(shù)據(jù)間誤差的處理，所述計(jì)算是由誤差計(jì)算器28到30來(lái)執(zhí)行的。
圖14中上起第一圖示出了與圖13中上起第一圖所示的虛擬原始圖像數(shù)據(jù)類似的虛擬原始圖像數(shù)據(jù)，并且圖14中上起第二圖示出了與圖13中上起第三圖所示的虛擬插值圖像數(shù)據(jù)類似的虛擬插值圖像數(shù)據(jù)，即虛擬化器26所生成的虛擬插值圖像數(shù)據(jù)，所述虛擬化器26將線性插值器22所生成的插值圖像數(shù)據(jù)虛擬化，所述線性插值器22對(duì)圖14中上起第一圖所示的虛擬原始圖像數(shù)據(jù)執(zhí)行線性插值。
虛擬化器26將圖14中上起第二圖所示的虛擬插值圖像數(shù)據(jù)提供給誤差計(jì)算器29。還從虛擬化器24向誤差計(jì)算器29提供圖14中上起第一圖所示的虛擬原始圖像數(shù)據(jù)。
如圖14中上起第三圖所示，誤差計(jì)算器29計(jì)算所述虛擬插值圖像數(shù)據(jù)和所述虛擬原始圖像數(shù)據(jù)之間的差。誤差計(jì)算器29在插值圖像數(shù)據(jù)的采樣點(diǎn)#0處的像素值所擴(kuò)展的±1/2個(gè)采樣的范圍(-0.5到+0.5)中，確定虛擬插值圖像數(shù)據(jù)與虛擬原始圖像數(shù)據(jù)間的差的絕對(duì)值之和(差的絕對(duì)值的積分值)，作為插值圖像數(shù)據(jù)在采樣點(diǎn)#0處相對(duì)于原始圖像數(shù)據(jù)的誤差。誤差計(jì)算器29還在插值圖像數(shù)據(jù)的采樣點(diǎn)#1處的像素值所擴(kuò)展的±1/2個(gè)采樣的范圍(+0.5到+1.5)中，確定虛擬插值圖像數(shù)據(jù)與虛擬原始圖像數(shù)據(jù)間的差的絕對(duì)值之和，作為插值圖像數(shù)據(jù)在采樣點(diǎn)#1處相對(duì)于原始圖像數(shù)據(jù)的誤差。類似地，誤差計(jì)算器29確定插值圖像數(shù)據(jù)的各個(gè)采樣點(diǎn)處的誤差。
誤差計(jì)算器28、30中的每一個(gè)以與誤差計(jì)算器29相同的方式，確定插值圖像數(shù)據(jù)的各個(gè)采樣點(diǎn)處的誤差。
或者，插值圖像數(shù)據(jù)的采樣點(diǎn)處相對(duì)于原始圖像數(shù)據(jù)的誤差也可以是所述差的平方和(差的平方的積分值)，或者是具有表示所述差的自變量的函數(shù)的值(例如基于與原始圖像數(shù)據(jù)的點(diǎn)之間的距離來(lái)對(duì)差的絕對(duì)值進(jìn)行加權(quán))，而不是插值圖像數(shù)據(jù)采樣點(diǎn)處的像素值所擴(kuò)展的±1/2個(gè)采樣的范圍中虛擬插值圖像數(shù)據(jù)與虛擬原始圖像數(shù)據(jù)間的差的絕對(duì)值之和。
在上述實(shí)施例中，虛擬化器24通過(guò)執(zhí)行0階插值處理，以將原始圖像數(shù)據(jù)采樣點(diǎn)的值擴(kuò)展±1/2個(gè)采樣，從而生成虛擬原始圖像數(shù)據(jù)。然而，虛擬化器24可以通過(guò)對(duì)原始圖像數(shù)據(jù)執(zhí)行線性插值、立方插值，或者多種其它插值處理中的任何一種，來(lái)生成虛擬原始圖像數(shù)據(jù)。虛擬化器25到27可以類似地生成虛擬原始圖像數(shù)據(jù)。
下面將參照?qǐng)D15和圖16，詳細(xì)說(shuō)明圖9所示的插值處理器16在圖8所示的步驟S14中所執(zhí)行的插值處理。
在圖15所示的步驟S31中，虛擬化器24獲取所考慮區(qū)域的區(qū)域數(shù)據(jù)和原始圖像數(shù)據(jù)。然后，同樣在步驟S31中，虛擬化器24將所考慮區(qū)域中的原始圖像數(shù)據(jù)虛擬化，并將所得到的虛擬原始圖像數(shù)據(jù)提供給誤差計(jì)算器28到30。然后，控制轉(zhuǎn)到步驟S32。
在步驟S32中，將開(kāi)關(guān)35切換為選擇終端35a。通過(guò)開(kāi)關(guān)35，將輸出自圖4所示的控制器15的相位信息提供給最近插值器21、線性插值器22、立方插值器23等等。然后，控制轉(zhuǎn)到步驟S33。
在步驟S33中，最近插值器21、線性插值器22、立方插值器23等等通過(guò)開(kāi)關(guān)35獲取從控制器15提供來(lái)的相位信息，作為所考慮的相位信息。然后，控制轉(zhuǎn)到步驟S34。在步驟S34中，最近插值器21、線性插值器22和立方插值器23中的每一個(gè)都獲取所考慮區(qū)域中的原始圖像數(shù)據(jù)，并根據(jù)所述原始圖像數(shù)據(jù)來(lái)生成插值圖像數(shù)據(jù)，所述插值圖像數(shù)據(jù)所具有的采樣點(diǎn)#0相對(duì)于所述原始圖像數(shù)據(jù)的采樣點(diǎn)#0，相移了由在步驟S33中獲取的相位信息所表示的相位。具體而言，最近插值器21通過(guò)對(duì)所述原始圖像數(shù)據(jù)執(zhí)行最近插值，來(lái)生成插值圖像數(shù)據(jù)。線性插值器22通過(guò)對(duì)所述原始圖像數(shù)據(jù)執(zhí)行線性插值，來(lái)生成插值圖像數(shù)據(jù)。立方插值器23通過(guò)對(duì)所述原始圖像數(shù)據(jù)執(zhí)行立方插值，來(lái)生成插值圖像數(shù)據(jù)。在下文中，將由最近插值器21生成的插值圖像數(shù)據(jù)、由線性插值器22生成的插值圖像數(shù)據(jù)和由立方插值器23生成的插值圖像數(shù)據(jù)分別稱為最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)。
在步驟S34中，最近插值器21、線性插值器22和立方插值器23分別將最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)提供給虛擬化器25到27，并且還提供給插值處理選擇器32。然后，控制轉(zhuǎn)到步驟S35。
在步驟S35中，虛擬化器25到27分別將在步驟S34中分別從最近插值器21、線性插值器22和立方插值器23提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)虛擬化，從而產(chǎn)生虛擬插值圖像數(shù)據(jù)。在下文中，將虛擬化器25虛擬化最近插值數(shù)據(jù)時(shí)所產(chǎn)生的虛擬插值圖像數(shù)據(jù)、虛擬化器26虛擬化線性插值數(shù)據(jù)時(shí)所產(chǎn)生的虛擬插值圖像數(shù)據(jù)，和虛擬化器27虛擬化立方插值數(shù)據(jù)時(shí)所產(chǎn)生的虛擬插值圖像數(shù)據(jù)分別稱為虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)。
在步驟S35中，虛擬化器25到27將虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)分別提供給誤差計(jì)算器28到30。然后，控制轉(zhuǎn)到步驟S36。
在步驟S36中，誤差計(jì)算器28到30從所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)(即插值圖像數(shù)據(jù)的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了所考慮的相位信息所表示的相位)中，選擇一個(gè)尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)。然后，控制轉(zhuǎn)到步驟S37。
在步驟S37中，誤差計(jì)算器28到30分別計(jì)算最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮的采樣點(diǎn)相對(duì)于原始圖像數(shù)據(jù)的誤差。具體地說(shuō)，誤差計(jì)算器28以上面參照?qǐng)D14說(shuō)明的方式，使用來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)和來(lái)自虛擬化器25的虛擬最近插值數(shù)據(jù)，計(jì)算由最近插值器21產(chǎn)生的最近插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差。
類似地，誤差計(jì)算器29使用來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)和來(lái)自虛擬化器26的虛擬線性插值數(shù)據(jù)，計(jì)算由線性插值器22產(chǎn)生的線性插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差，并且誤差計(jì)算器30使用來(lái)自虛擬化器24的虛擬原始圖像數(shù)據(jù)和來(lái)自虛擬化器27的虛擬立方插值數(shù)據(jù)，計(jì)算由立方插值器23產(chǎn)生的立方插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差。
誤差計(jì)算器28到30將對(duì)于所考慮的相位信息而獲得的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差提供給最小誤差確定單元31。然后，控制從步驟S37轉(zhuǎn)到步驟S38。
在步驟S38中，最小誤差確定單元31選擇(確定)一個(gè)最小誤差，該最小誤差表示在先前步驟S37中分別從誤差計(jì)算器28到30提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差中最小的一個(gè)，并且最小誤差確定單元31將所述最小誤差提供給誤差值累加器33。然后，控制轉(zhuǎn)到步驟S39。
在步驟S39中，已存儲(chǔ)了累加誤差的誤差值累加器33將從最小誤差確定單元31提供來(lái)的最小誤差與已存儲(chǔ)的累加誤差相加，并將其和存儲(chǔ)(覆寫)為新的累加誤差，所述累加誤差表示了到目前為止從最小誤差確定單元31提供來(lái)的最小誤差的累加。然后，控制轉(zhuǎn)到步驟S40。
例如當(dāng)在步驟S33中獲取了新的相位信息作為所考慮的相位信息時(shí)，將誤差值累加器33所存儲(chǔ)的累加誤差重置為0。
在步驟S40中，誤差計(jì)算器28到30確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)(即插值圖像數(shù)據(jù)的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了所考慮的相位信息所表示的相位)中，是否有任何尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)。
如果在步驟S40中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中存在尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，則控制轉(zhuǎn)回到步驟S36。在步驟S36中，誤差計(jì)算器28到30重新從在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中選擇一個(gè)尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)。此后，重復(fù)步驟S37到S40的處理。
如果在步驟S40中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中沒(méi)有尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，即如果對(duì)于所考慮區(qū)域中插值圖像數(shù)據(jù)的每個(gè)采樣點(diǎn)，都確定了最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的誤差，并且表示所述采樣點(diǎn)誤差中最小誤差累加值的累加誤差已經(jīng)由誤差值累加器33確定，則誤差值累加器33將所述累加誤差提供給最小累加誤差確定單元34。然后，控制轉(zhuǎn)到步驟S41。
在步驟S41中，最小累加誤差確定單元34將來(lái)自誤差值累加器33的累加誤差與通過(guò)開(kāi)關(guān)35提供來(lái)的所考慮的相位信息相關(guān)聯(lián)地存儲(chǔ)。然后，控制轉(zhuǎn)到步驟S42。
在步驟S42中，開(kāi)關(guān)35確定是否已經(jīng)從控制器15提供了所有相位信息，例如上述的10個(gè)相位信息項(xiàng)目。如果在步驟S42中，確定尚未從控制器15提供所有的相位信息，則控制返回到步驟S33，以等待新的相位信息從控制器15提供。使用所提供的新相位信息作為所考慮的新相位信息，重復(fù)從步驟S33到步驟S42的處理。
如果在步驟S42中，確定已經(jīng)從控制器15提供了所有相位信息，即如果最小累加誤差確定單元34已經(jīng)存儲(chǔ)了與所有相位信息相關(guān)聯(lián)的累加誤差，則控制轉(zhuǎn)到步驟S43。在步驟S43中，最小累加誤差確定單元34從與所有相位信息相關(guān)聯(lián)的累加誤差中選擇(確定)出最小的一個(gè)。在步驟S43中，最小累加誤差確定單元34還將與所述最小累加誤差相關(guān)聯(lián)的相位信息作為最優(yōu)相位信息而輸出到開(kāi)關(guān)35的終端35b，所述最優(yōu)相位信息表示在所考慮區(qū)域中原始圖像數(shù)據(jù)進(jìn)行插值的最優(yōu)相位。然后，控制轉(zhuǎn)到步驟S44。
在步驟S44中，將開(kāi)關(guān)35切換為選擇終端35b?，F(xiàn)在，將從最小累加誤差確定單元34作為最優(yōu)相位信息而輸出的相位信息通過(guò)開(kāi)關(guān)35而提供給最近插值器21、線性插值器22、立方插值器23等等。然后，控制轉(zhuǎn)到圖16所示的步驟S51。
在步驟S51中，最近插值器21、線性插值器22、立方插值器23等獲取通過(guò)開(kāi)關(guān)35提供來(lái)的相位信息。然后，控制轉(zhuǎn)到步驟S52。在步驟S52中，最近插值器21、線性插值器22和立方插值器23獲取所考慮區(qū)域的原始圖像數(shù)據(jù)，并分別生成最近插值圖像數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)，這些數(shù)據(jù)中每一個(gè)所具有的采樣點(diǎn)#0都相對(duì)于原始圖像數(shù)據(jù)的采樣點(diǎn)#0相移了由所述最優(yōu)相位信息所表示的相位。另外，在步驟S52中，最近插值器21、線性插值器22和立方插值器23分別將最近插值圖像數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)提供給虛擬化器25到27，還提供給插值處理選擇器32。然后，控制轉(zhuǎn)到步驟S53。
在步驟S53中，虛擬化器25到27將在步驟S52中分別從最近插值器21、線性插值器22和立方插值器23提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)虛擬化，從而分別產(chǎn)生虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)。在步驟S53中，虛擬化器25到27還分別將虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)提供給誤差計(jì)算器28到30。然后，控制轉(zhuǎn)到步驟S54。
在步驟S54中，誤差計(jì)算器28到30從所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中選擇一個(gè)尚未被設(shè)為所考慮采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了由所述最優(yōu)相位信息所表示的相位。然后，控制轉(zhuǎn)到步驟S55。
在步驟S55中，和圖15所示的步驟S37一樣，誤差計(jì)算器28到30計(jì)算最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)各自相對(duì)于原始圖像數(shù)據(jù)的誤差。誤差計(jì)算器28到30將計(jì)算出的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮采樣點(diǎn)的誤差提供給最小誤差確定單元31。然后，控制轉(zhuǎn)到步驟S56。
在步驟S56中，最小誤差確定單元31選擇(確定)出一個(gè)最小誤差，該最小誤差表示在先前步驟S55中分別從誤差計(jì)算器28到30提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中所考慮的采樣點(diǎn)的誤差中最小的一個(gè)，并且最小誤差確定單元31基于所述最小誤差來(lái)控制插值處理選擇器32。然后，控制轉(zhuǎn)到步驟S57。
在步驟S57中，插值處理選擇器32由最小誤差確定單元31控制，以選擇分別從最近插值器21、線性插值器22和立方插值器23提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中的一個(gè)，并將所選擇的插值數(shù)據(jù)作為所考慮采樣點(diǎn)處的像素值而提供給圖4所示的主系統(tǒng)存儲(chǔ)器17。具體而言，最小誤差確定單元31控制插值處理選擇器32來(lái)選擇最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中給出最小誤差的一個(gè)。在最小誤差確定單元31的控制下，插值處理選擇器32選擇最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中給出最小誤差的一個(gè)，作為所考慮采樣點(diǎn)處的像素值，并將所選擇的插值數(shù)據(jù)提供給圖4所示的主系統(tǒng)存儲(chǔ)器17。
此后，控制從步驟S57轉(zhuǎn)到步驟S58。在步驟S58中，誤差計(jì)算器28到30確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)(即插值圖像數(shù)據(jù)的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了所述最優(yōu)信息所表示的相位)中，是否有任何尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)。
如果在步驟S58中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中存在尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，則控制轉(zhuǎn)回到步驟S54。在步驟S54中，誤差計(jì)算器28到30重新從在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中選擇一個(gè)尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)。此后，重復(fù)步驟S55到S58的處理。
如果在步驟S58中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中沒(méi)有尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，即如果對(duì)于所述最優(yōu)相位信息所表示的相位，對(duì)所考慮區(qū)域中插值圖像數(shù)據(jù)的每個(gè)采樣點(diǎn)都確定了使相對(duì)于原始圖像數(shù)據(jù)的誤差最小的像素值，則插值處理結(jié)束，并且控制返回到主例程。
如上所述，生成了包括原始圖像數(shù)據(jù)的虛擬連續(xù)在內(nèi)的虛擬原始圖像數(shù)據(jù)，以及包括插值圖像數(shù)據(jù)的虛擬連續(xù)在內(nèi)的虛擬插值圖像數(shù)據(jù)，并且使用所述虛擬原始圖像數(shù)據(jù)和虛擬插值圖像數(shù)據(jù)，確定了插值圖像數(shù)據(jù)相對(duì)于原始圖像數(shù)據(jù)的誤差。因此，可以容易地確定與原始圖像數(shù)據(jù)具有不同采樣點(diǎn)數(shù)量的插值圖像數(shù)據(jù)的誤差。
另外，在表示多個(gè)相位的相位信息當(dāng)中，用表示使累加誤差最小的相位的相位信息作為最優(yōu)相位信息，所述累加誤差表示插值圖像數(shù)據(jù)的誤差，并且生成了所述最優(yōu)相位信息所表示的相位的插值圖像數(shù)據(jù)。因此，可以生成相對(duì)于原始圖像數(shù)據(jù)具有小誤差的插值圖像數(shù)據(jù)。具體而言，例如，如果原始圖像數(shù)據(jù)是沒(méi)有頻帶限制的圖像數(shù)據(jù)，例如個(gè)人計(jì)算機(jī)輸出數(shù)據(jù)和用于在OSD上使用的文本數(shù)據(jù)，就可以獲得與原始圖像數(shù)據(jù)類似的插值圖像數(shù)據(jù)，所述插值圖像數(shù)據(jù)保持了原始圖像數(shù)據(jù)的清晰邊緣。
而且，由于插值處理器16對(duì)每個(gè)字符區(qū)域執(zhí)行其插值處理，因此可以為每個(gè)字符區(qū)域確定使累加誤差最小的插值圖像數(shù)據(jù)。
另外，在分別通過(guò)最近插值處理、線性插值處理和立方插值處理而獲得的插值圖像數(shù)據(jù)當(dāng)中，選擇相對(duì)于原始圖像數(shù)據(jù)誤差小的插值圖像數(shù)據(jù)作為插值圖像數(shù)據(jù)的所考慮采樣點(diǎn)的像素值。因此，無(wú)需確定所考慮的采樣點(diǎn)(像素)具有何種屬性，例如是自然圖像、文本還是商業(yè)圖表，也可以采用適于這些采樣點(diǎn)的插值處理來(lái)產(chǎn)生相對(duì)于原始圖像數(shù)據(jù)的誤差小的插值圖像數(shù)據(jù)。
圖17以框圖的形式示出了圖像處理裝置的另一種插值處理器16。在圖17所示的插值處理器16中，與圖9所示的插值處理器16相同的部件用相同的標(biāo)號(hào)來(lái)指示，并且下面將不會(huì)詳細(xì)描述這些相同部件。圖17所示的插值處理器16沒(méi)有最小累加誤差確定單元34和開(kāi)關(guān)35，并且額外具有累加誤差值比較器51、中間結(jié)果存儲(chǔ)器52和最終結(jié)果存儲(chǔ)器53。圖17所示的插值處理器16的其它細(xì)節(jié)與圖9所示的插值處理器16相同。
累加誤差值比較器51將從誤差值累加器33提供來(lái)的對(duì)于所考慮的相位信息的累加誤差與已經(jīng)存儲(chǔ)在累加誤差值比較器51中的最小累加誤差進(jìn)行比較。如果從誤差值累加器33提供來(lái)的累加誤差小于所述最小累加誤差(或者，等于或小于所述最小累加誤差)，則累加誤差值比較器51將最小累加誤差更新為從誤差值累加器33提供的累加誤差，并重新存儲(chǔ)(覆寫)所更新的最小累加誤差。當(dāng)累加誤差值比較器51更新最小累加誤差時(shí)，累加誤差值比較器51分別將使能信號(hào)提供給中間結(jié)果存儲(chǔ)器52和最終結(jié)果存儲(chǔ)器53，分別使它們能夠?qū)Σ逯祱D像數(shù)據(jù)進(jìn)行讀和寫。
中間結(jié)果存儲(chǔ)器52存儲(chǔ)從插值處理選擇器32輸出的所考慮的采樣點(diǎn)的插值像素值，該插值像素值在存儲(chǔ)時(shí)與先前存儲(chǔ)的插值圖像數(shù)據(jù)是覆寫關(guān)系。當(dāng)從累加誤差值比較器51向中間結(jié)果存儲(chǔ)器52提供使能信號(hào)時(shí)，中間結(jié)果存儲(chǔ)器52讀取由其中存儲(chǔ)的所考慮區(qū)域中的像素值組成的插值圖像數(shù)據(jù)，并將所讀取的插值圖像數(shù)據(jù)提供給最終結(jié)果存儲(chǔ)器53。
當(dāng)從累加誤差值比較器51向最終結(jié)果存儲(chǔ)器53提供使能信號(hào)時(shí)，最終結(jié)果存儲(chǔ)器53存儲(chǔ)從中間結(jié)果存儲(chǔ)器52提供來(lái)的所考慮區(qū)域中的插值圖像數(shù)據(jù)，該插值圖像數(shù)據(jù)在存儲(chǔ)時(shí)與先前存儲(chǔ)的插值圖像數(shù)據(jù)是覆寫關(guān)系。
圖17所示的插值處理器16與圖9所示的插值處理器16的操作方式的相同之處在于，其使用10個(gè)相位信息項(xiàng)目中使累加誤差最小的相位信息作為最優(yōu)相位信息，并確定由使得插值圖像數(shù)據(jù)各個(gè)采樣點(diǎn)的誤差最小的像素值所組成的插值圖像數(shù)據(jù)。
圖9所示的插值處理器16對(duì)于所述的10個(gè)相位信息項(xiàng)目中的每一個(gè)都確定累加誤差，基于所述累加誤差來(lái)確定最優(yōu)相位信息，并確定由使每個(gè)采樣點(diǎn)的誤差最小的像素值組成的插值圖像數(shù)據(jù)。然而，圖17所示的插值處理器16與圖9所示的插值處理器16的不同之處如下。
當(dāng)圖17所示的插值處理器16對(duì)于所述10個(gè)相位信息項(xiàng)目中的每一個(gè)確定累加誤差時(shí)，其將目前為止已經(jīng)獲得的累加誤差取得最小值的相位信息所表示的相位的插值圖像數(shù)據(jù)保存在最終結(jié)果存儲(chǔ)器53中。因此，利用圖17所示的插值處理器16，在已經(jīng)對(duì)于所述10個(gè)相位信息項(xiàng)目中的每一個(gè)確定了累加誤差時(shí)，最優(yōu)相位信息所表示的相位的插值圖像數(shù)據(jù)就被存儲(chǔ)在最終結(jié)果存儲(chǔ)器53中。
下面將參照?qǐng)D18，詳細(xì)說(shuō)明在步驟S14中由圖17所示的插值處理器16執(zhí)行的插值處理。
在步驟S71中，虛擬化器24獲取所考慮區(qū)域的區(qū)域數(shù)據(jù)和原始圖像數(shù)據(jù)。然后，同樣在步驟S71中，虛擬化器24將所考慮區(qū)域中的原始圖像數(shù)據(jù)虛擬化，并將所得到的虛擬原始圖像數(shù)據(jù)提供給誤差計(jì)算器28到30。在步驟S71中，累加誤差值比較器51將最小累加誤差(存儲(chǔ)最小累加誤差的變量)初始化為一個(gè)預(yù)定的大值。然后，控制轉(zhuǎn)到步驟S72。
在步驟S72中，最近插值器21、線性插值器22、立方插值器23等獲取從圖4所示的控制器15提供來(lái)的相位信息，作為所考慮的相位信息。然后，控制轉(zhuǎn)到步驟S73。
在步驟S73中，最近插值器21、線性插值器22和立方插值器23中的每一個(gè)都以與圖15所示的步驟S34中同樣的方式，獲取所考慮區(qū)域中的原始圖像數(shù)據(jù)。最近插值器21、線性插值器22和立方插值器23根據(jù)原始圖像數(shù)據(jù)，分別生成最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)，這些數(shù)據(jù)中每一個(gè)所具有的采樣點(diǎn)#0都被相對(duì)于原始圖像數(shù)據(jù)的采樣點(diǎn)#0相移了由在步驟S72中獲取的相位信息所表示的相位。
在步驟S73中，最近插值器21、線性插值器22和立方插值器23還分別將最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)提供給虛擬化器25到27，還提供給插值處理選擇器32。然后，控制轉(zhuǎn)到步驟S74。
在步驟S74中，虛擬化器25到27分別將在步驟S73中分別從最近插值器21、線性插值器22和立方插值器23提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)虛擬化，從而產(chǎn)生虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)，作為虛擬插值圖像數(shù)據(jù)。在步驟S74中，虛擬化器25到27還將虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)分別提供給誤差計(jì)算器28到30。然后，控制轉(zhuǎn)到步驟S75。
在步驟S75中，誤差計(jì)算器28到30從所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)(即插值圖像數(shù)據(jù)的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了所考慮的相位信息所表示的相位)中，選擇一個(gè)尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)。然后，控制轉(zhuǎn)到步驟S76。
在步驟S76中，誤差計(jì)算器28到30使用虛擬最近插值數(shù)據(jù)、虛擬線性插值數(shù)據(jù)和虛擬立方插值數(shù)據(jù)，計(jì)算最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)各自相對(duì)于原始圖像數(shù)據(jù)的誤差，并以與圖15所示的步驟S37相同的方式，將相對(duì)于所考慮的相位信息而獲得的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮采樣點(diǎn)的誤差提供給最小誤差確定單元31。然后，控制轉(zhuǎn)到步驟S77。
在步驟S77中，最小誤差確定單元31選擇(確定)一個(gè)最小誤差，該最小誤差表示在先前步驟S76中分別從誤差計(jì)算器28到30提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的所考慮的采樣點(diǎn)的誤差中最小的一個(gè)，基于所述最小誤差來(lái)控制插值處理選擇器32，并將所述最小誤差提供給誤差值累加器33。然后，控制轉(zhuǎn)到步驟S78。
在步驟S78中，插值處理選擇器32由最小誤差確定單元31控制，以選擇分別從最近插值器21、線性插值器22和立方插值器23提供來(lái)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中的一個(gè)，并將所選擇的插值數(shù)據(jù)作為所考慮采樣點(diǎn)處的像素值而提供給中間結(jié)果存儲(chǔ)器52。具體而言，最小誤差確定單元31控制插值處理選擇器32，來(lái)選擇所考慮采樣點(diǎn)的最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中給出最小誤差的一個(gè)。在最小誤差確定單元31的控制下，插值處理選擇器32選擇最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)中給出最小誤差的一個(gè)，作為所考慮采樣點(diǎn)處的像素值，并將所選擇的插值數(shù)據(jù)提供給中間結(jié)果存儲(chǔ)器52。
此后，控制從步驟S78轉(zhuǎn)到步驟S79。在步驟S79中，中間結(jié)果存儲(chǔ)器52存儲(chǔ)由插值處理選擇器32選擇的、關(guān)于由所考慮的相位信息所表示的相位的插值圖像數(shù)據(jù)的所考慮采樣點(diǎn)的像素值，該像素值在存儲(chǔ)時(shí)與對(duì)應(yīng)于所考慮采樣點(diǎn)的地址是覆寫關(guān)系。然后，控制轉(zhuǎn)到步驟S80。
在步驟S80中，誤差值累加器33將在先前步驟S77中從最小誤差確定單元31提供來(lái)的最小誤差與已存儲(chǔ)的累加誤差相加，并將其和存儲(chǔ)(覆寫)為新的累加誤差。然后，控制轉(zhuǎn)到步驟S81。
例如，當(dāng)在步驟S72中獲取了新的相位信息作為所考慮的相位信息時(shí)，將誤差值累加器33所存儲(chǔ)的累加誤差重置為0。
在步驟S81中，誤差計(jì)算器28到30確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)(即插值圖像數(shù)據(jù)的采樣點(diǎn)，所述插值圖像數(shù)據(jù)的采樣點(diǎn)#0被相移了所考慮的相位信息所表示的相位)中，是否有尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)。
如果在步驟S81中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中存在尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，則控制轉(zhuǎn)回到步驟S75。在步驟S75中，誤差計(jì)算器28到30重新從在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中選擇一個(gè)尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，作為所考慮的采樣點(diǎn)。此后，重復(fù)步驟S76到S81的處理。
如果在步驟S81中，確定在所考慮區(qū)域的插值圖像數(shù)據(jù)的采樣點(diǎn)中沒(méi)有尚未被選擇為所考慮的采樣點(diǎn)的采樣點(diǎn)，即如果對(duì)于所考慮區(qū)域中插值圖像數(shù)據(jù)的每個(gè)采樣點(diǎn)，都確定了最近插值數(shù)據(jù)、線性插值數(shù)據(jù)和立方插值數(shù)據(jù)的誤差，并且表示所述采樣點(diǎn)誤差中最小誤差累加值的累加誤差已經(jīng)由誤差值累加器33確定，并且包括給出所述累加誤差的像素值在內(nèi)的插值圖像數(shù)據(jù)已經(jīng)存儲(chǔ)在中間結(jié)果存儲(chǔ)器52中，則誤差值累加器33將關(guān)于所考慮的相位信息而確定的所述累加誤差提供給累加誤差值比較器51。然后，控制轉(zhuǎn)到步驟S82。
在步驟S82中，累加誤差值比較器51將來(lái)自誤差值累加器33的關(guān)于所考慮的相位信息的累加誤差與所存儲(chǔ)的最小累加誤差相比較，以確定關(guān)于所考慮的相位信息的累加誤差是否小于所述最小累加誤差。
如果在步驟S82中，確定關(guān)于所考慮的相位信息的累加誤差不小于累加誤差值比較器51所存儲(chǔ)的最小累加誤差，則控制跳過(guò)步驟S83、S84并轉(zhuǎn)到步驟S85。
如果在步驟S82中，確定關(guān)于所考慮的相位信息的累加誤差小于累加誤差值比較器51所存儲(chǔ)的最小累加誤差，則控制轉(zhuǎn)到步驟S83。在步驟S83中，累加誤差值比較器51將所存儲(chǔ)的最小累加誤差更新為關(guān)于所考慮的相位信息的累加誤差，并存儲(chǔ)所更新的最小累加誤差，其在存儲(chǔ)時(shí)與先前存儲(chǔ)的最小累加誤差是覆寫關(guān)系。然后，控制轉(zhuǎn)到步驟S84。
在步驟S84中，累加誤差值比較器51分別將使能信號(hào)提供給中間結(jié)果存儲(chǔ)器52和最終結(jié)果存儲(chǔ)器53，將包括給出當(dāng)前累加誤差的像素值在內(nèi)的插值圖像數(shù)據(jù)從中間結(jié)果存儲(chǔ)器52提供給最終結(jié)果存儲(chǔ)器53，所述最終結(jié)果存儲(chǔ)器53復(fù)制(覆寫)所提供的插值圖像數(shù)據(jù)。
然后，控制從步驟S84轉(zhuǎn)到步驟S85。在步驟S85中，誤差計(jì)算器28到30確定是否已經(jīng)從控制器15提供了所有相位信息，例如上述的10個(gè)相位信息項(xiàng)目。如果在步驟S85中，確定尚未從控制器15提供所有的相位信息，則控制返回到步驟S72，以等待新的相位信息從控制器15提供。使用所提供的新相位信息作為所考慮的新相位信息，重復(fù)從步驟S73到步驟S85的處理。
如果在步驟S85中，確定已經(jīng)從控制器15提供了所有相位信息，即如果累加誤差值比較器51已經(jīng)比較了關(guān)于所有相位信息的累加誤差并確定了所述累加誤差中最小的一個(gè)，并且包括給出所述最小累加誤差的像素值在內(nèi)的插值圖像數(shù)據(jù)已經(jīng)被存儲(chǔ)在最終結(jié)果存儲(chǔ)器53中，則插值處理結(jié)束，并且控制返回到主例程。
圖17所示的插值處理器16能夠比圖9所示的插值處理器16更快地獲得具有較小誤差的插值圖像數(shù)據(jù)。
上述處理順序可以用硬件實(shí)現(xiàn)或者用軟件實(shí)現(xiàn)。如果所述處理順序用軟件實(shí)現(xiàn)，則將用于所述處理順序的軟件程序安裝在通用計(jì)算機(jī)等當(dāng)中。
圖19以框圖的形式示出了一個(gè)計(jì)算機(jī)，其中安裝了用于所述處理順序的軟件程序。
如圖19所示，所述程序可以被記錄在作為包含在計(jì)算機(jī)中的記錄介質(zhì)的硬盤105或ROM(只讀存儲(chǔ)器)103上。
或者，所述程序可以被暫時(shí)或永久地存儲(chǔ)(記錄)在可移動(dòng)記錄介質(zhì)111中，所述可移動(dòng)記錄介質(zhì)例如是軟盤、CD-ROM(光盤只讀存儲(chǔ)器)、MO(磁光)盤、DVD(數(shù)字多功能盤)、磁盤或半導(dǎo)體存儲(chǔ)器?？梢苿?dòng)記錄介質(zhì)111可以作為所謂的套裝軟件(package software)而提供。
可以從可移動(dòng)記錄介質(zhì)111將所述程序安裝到計(jì)算機(jī)中，或者通過(guò)用于數(shù)字衛(wèi)星廣播的人造衛(wèi)星經(jīng)由無(wú)線電鏈路，或者經(jīng)由諸如LAN(局域網(wǎng))或因特網(wǎng)的網(wǎng)絡(luò)利用有線鏈路，將所述程序從下載站點(diǎn)傳輸?shù)接?jì)算機(jī)。計(jì)算機(jī)可以利用通信單元108接收這樣傳輸?shù)某绦?，并將程序安裝到硬盤105中。
所述計(jì)算機(jī)具有CPU(中央處理單元)102。輸入/輸出接口110通過(guò)總線101連接到CPU 102。當(dāng)通過(guò)輸入/輸出接口110，從用戶所操作的輸入單元107例如鍵盤、鼠標(biāo)、麥克風(fēng)等向CPU 102提供命令時(shí)，CPU 102執(zhí)行存儲(chǔ)在ROM 103中的所述程序。或者，CPU 101將存儲(chǔ)在硬盤105中的程序加載到RAM(隨機(jī)訪問(wèn)存儲(chǔ)器)104中，并執(zhí)行所安裝的程序，所述程序被從衛(wèi)星或網(wǎng)絡(luò)傳輸，由通信單元108接收，并安裝在硬盤105中，或者所述程序被從安裝在驅(qū)動(dòng)器109上的可移動(dòng)記錄介質(zhì)111中讀取并安裝在硬盤105中?，F(xiàn)在，CPU 102執(zhí)行以上的流程圖中所示的處理順序，或者根據(jù)上述以框圖形式示出的設(shè)置而進(jìn)行的處理順序。然后，CPU102從諸如LCD(液晶顯示器)、揚(yáng)聲器等的輸出單元106通過(guò)輸入/輸出接口110輸出處理結(jié)果，或者從通信單元108發(fā)送處理結(jié)果，并將處理結(jié)果記錄在硬盤105中。
用于說(shuō)明所述程序的、使得計(jì)算機(jī)能夠執(zhí)行各個(gè)處理順序的處理步驟不一定按照以上流程圖中所說(shuō)明的順序來(lái)處理，而是可以并行處理或單獨(dú)處理，例如根據(jù)并行處理或?qū)ο筇幚聿僮鱽?lái)進(jìn)行。
所述程序可以由單一計(jì)算機(jī)來(lái)處理，或者可以由多個(gè)計(jì)算機(jī)以分布式的方式來(lái)處理。所述程序可被傳輸?shù)竭h(yuǎn)程計(jì)算機(jī)，并由該計(jì)算機(jī)執(zhí)行。
在以上實(shí)施例中，對(duì)圖像數(shù)據(jù)進(jìn)行插值。本發(fā)明也適用于對(duì)音頻數(shù)據(jù)的插值和對(duì)移動(dòng)圖像及靜態(tài)圖像的插值。
在所示出的實(shí)施例中，相對(duì)于插值圖像數(shù)據(jù)的多個(gè)相位生成了插值圖像數(shù)據(jù)，確定了使累加誤差最小的最優(yōu)相位，并且插值圖像數(shù)據(jù)包括由多種插值處理中使最優(yōu)相位的每個(gè)采樣點(diǎn)的誤差最小的一種插值處理所生成的像素值。然而，可以采用某種單一插值處理，或者采用某個(gè)單一相位。
具體而言，插值處理器16可以根據(jù)單一插值，從插值圖像數(shù)據(jù)的采樣點(diǎn)的多個(gè)相位中，確定具有最優(yōu)相位的插值圖像數(shù)據(jù)。另外，插值處理器16可以確定包括由多種插值處理中的一種所生成的像素值在內(nèi)的插值圖像數(shù)據(jù)，所述的一種插值處理使得對(duì)于某個(gè)固定相位，采樣點(diǎn)處的誤差最小。
在所示出的實(shí)施例中，采用了三種插值處理，即最近插值、線性插值和立方插值。然而，可以采用多種插值處理，例如上述三種插值處理中的兩種、包括上述三種插值處理以及一種或多種其它插值處理在內(nèi)的至少四種插值處理，或者任何希望的其它插值處理。
在所示出的實(shí)施例中，在空間上對(duì)原始圖像數(shù)據(jù)進(jìn)行插值。然而，可以在時(shí)間上對(duì)原始圖像數(shù)據(jù)進(jìn)行插值。
在所示出的實(shí)施例中，插值處理器16在原始圖像數(shù)據(jù)的每個(gè)字符區(qū)域中對(duì)原始圖像數(shù)據(jù)進(jìn)行插值。然而，插值處理器16可以在原始圖像數(shù)據(jù)的每一幀(或每半幀)中，或者在其任意希望的單元中對(duì)原始圖像數(shù)據(jù)進(jìn)行插值。
本發(fā)明適用于比原始圖像數(shù)據(jù)的像素點(diǎn)數(shù)量更少或更多的情況。
本發(fā)明適用于彩色圖像或單色圖像(灰度圖像)。
例如，插值處理器16除了對(duì)字符區(qū)域以外，還可以對(duì)計(jì)算機(jī)圖形或其它圖像區(qū)域進(jìn)行插值。
雖然已經(jīng)詳細(xì)示出并說(shuō)明了本發(fā)明的某些優(yōu)選實(shí)施例，但是應(yīng)當(dāng)理解，可在其中進(jìn)行多種變化和修改，而不會(huì)脫離所附權(quán)利要求書(shū)的范圍。
權(quán)利要求
1.一種數(shù)據(jù)處理裝置，用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述數(shù)據(jù)處理裝置包括用于由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)的生成裝置；用于生成第一虛擬數(shù)據(jù)的第一虛擬化裝置，所述第一虛擬數(shù)據(jù)包括所述第一數(shù)據(jù)的虛擬連續(xù)；用于生成第二虛擬數(shù)據(jù)的第二虛擬化裝置，所述第二虛擬數(shù)據(jù)包括所述多個(gè)第二數(shù)據(jù)中的每一個(gè)的虛擬連續(xù)；用于計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差的誤差計(jì)算裝置；以及用于基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)的選擇裝置。
2.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中所述生成裝置相對(duì)于所述第二數(shù)據(jù)的采樣點(diǎn)的多個(gè)相位中的每一個(gè)生成所述第二數(shù)據(jù)，并且所述選擇裝置從相對(duì)于所述多個(gè)相位而生成的所述第二數(shù)據(jù)中，選擇使所述誤差最小的一個(gè)第二數(shù)據(jù)。
3.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中所述生成裝置根據(jù)多種插值處理中的每一種來(lái)生成所述第二數(shù)據(jù)，并且所述選擇裝置從根據(jù)所述多種插值處理中的每一種而生成的所述第二數(shù)據(jù)中，選擇使所述誤差最小的一個(gè)第二數(shù)據(jù)。
4.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中所述生成裝置根據(jù)多種插值處理中的每一種，相對(duì)于所述第二數(shù)據(jù)的采樣點(diǎn)的多個(gè)相位中的每一個(gè)生成所述第二數(shù)據(jù)，并且所述選擇裝置相對(duì)于所述多個(gè)相位中使所述誤差的累加值最小的一個(gè)相位，從根據(jù)所述多種插值處理中的每一種而生成的所述第二數(shù)據(jù)中，選擇使所述誤差最小的一個(gè)第二數(shù)據(jù)。
5.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中所述第一或第二虛擬化裝置通過(guò)對(duì)所述第一或第二數(shù)據(jù)執(zhí)行0階插值，來(lái)生成所述第一或第二虛擬數(shù)據(jù)。
6.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其中所述第一和第二數(shù)據(jù)包括圖像數(shù)據(jù)。
7.如權(quán)利要求6所述的數(shù)據(jù)處理裝置，還包括用于從原始圖像數(shù)據(jù)中檢測(cè)包括字符的部分或全部的字符區(qū)域的區(qū)域檢測(cè)裝置；其中所述生成裝置由所述字符區(qū)域的圖像數(shù)據(jù)來(lái)生成所述多個(gè)第二數(shù)據(jù)，所述字符區(qū)域的圖像數(shù)據(jù)就是所述第一數(shù)據(jù)。
8.如權(quán)利要求7所述的數(shù)據(jù)處理裝置，還包括用于將所述原始圖像數(shù)據(jù)與所述選擇裝置所選擇的所述第二數(shù)據(jù)彼此合并的合并裝置。
9.一種數(shù)據(jù)處理方法，用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述數(shù)據(jù)處理方法包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成第一虛擬數(shù)據(jù)，所述第一虛擬數(shù)據(jù)包括所述第一數(shù)據(jù)的虛擬連續(xù)；生成第二虛擬數(shù)據(jù)，所述第二虛擬數(shù)據(jù)包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差，選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
10.一種用于使計(jì)算機(jī)能夠執(zhí)行數(shù)據(jù)處理過(guò)程的程序，所述數(shù)據(jù)處理過(guò)程用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述程序包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成第一虛擬數(shù)據(jù)，所述第一虛擬數(shù)據(jù)包括所述第一數(shù)據(jù)的虛擬連續(xù)；生成第二虛擬數(shù)據(jù)，所述第二虛擬數(shù)據(jù)包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差，選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
11.一種記錄介質(zhì)，該記錄介質(zhì)存儲(chǔ)了用于使計(jì)算機(jī)能夠執(zhí)行數(shù)據(jù)處理過(guò)程的程序，所述數(shù)據(jù)處理過(guò)程用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述程序包括以下步驟由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)；生成第一虛擬數(shù)據(jù)，所述第一虛擬數(shù)據(jù)包括所述第一數(shù)據(jù)的虛擬連續(xù)；生成第二虛擬數(shù)據(jù)，所述第二虛擬數(shù)據(jù)包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)；計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差；以及基于所述誤差，選擇所述多個(gè)第二數(shù)據(jù)中的任何一個(gè)。
全文摘要
本發(fā)明公開(kāi)了一種數(shù)據(jù)處理裝置，用于將離散的第一數(shù)據(jù)轉(zhuǎn)換成第二數(shù)據(jù)，所述第二數(shù)據(jù)所具有的采樣數(shù)據(jù)數(shù)量與所述第一數(shù)據(jù)不同，所述數(shù)據(jù)處理裝置包括用于由所述第一數(shù)據(jù)生成多個(gè)所述第二數(shù)據(jù)的生成裝置，用于生成包括所述第一數(shù)據(jù)的虛擬連續(xù)在內(nèi)的第一虛擬數(shù)據(jù)的第一虛擬化裝置，用于生成包括所述多個(gè)第二數(shù)據(jù)中每一個(gè)的虛擬連續(xù)在內(nèi)的第二虛擬數(shù)據(jù)的第二虛擬化裝置，用于計(jì)算關(guān)于所述多個(gè)第二數(shù)據(jù)的所述第二虛擬數(shù)據(jù)中的每一個(gè)與所述第一虛擬數(shù)據(jù)之間的誤差的誤差計(jì)算裝置，以及用于基于所述誤差來(lái)選擇所述多個(gè)第二數(shù)據(jù)中任何一個(gè)的選擇裝置。
文檔編號(hào)G06T3/40GK1609896SQ200410086059
公開(kāi)日2005年4月27日 申請(qǐng)日期2004年10月22日 優(yōu)先權(quán)日2003年10月22日
發(fā)明者藤代茂夫, 染谷郁男 申請(qǐng)人:索尼株式會(huì)社