[發(fā)明專利]內(nèi)插方法及內(nèi)插電路

無效

• 申請?zhí)枺?/td>: 200910135353.1
• 申請日: 2009-04-23
• 公開（公告）號: CN101873404A
• 公開（公告）日: 2010-10-27
• 發(fā)明（設(shè)計）人: 林騰毅
• 申請（專利權(quán)）人: 聯(lián)詠科技股份有限公司
• 主分類號: H04N1/393
• 分類號: H04N1/393;G06T3/40
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

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

本發(fā)明涉及一種內(nèi)插方法及內(nèi)插電路，且特別涉及一種混合線性及弦波函數(shù)以執(zhí)行內(nèi)插的方法及電路。

背景技術(shù)

隨著視訊影像技術(shù)的高度發(fā)展，數(shù)字相機(jī)、數(shù)字?jǐn)z影機(jī)等裝置已經(jīng)成為日常生活中不可或缺的工具之一。這些裝置一般會內(nèi)建許多影像處理功能，或是提供相對應(yīng)的影像處理軟件，用以讓使用者在拍攝影時能夠?qū)⒂跋穹糯螅蚴窃谂臄z之后能夠瀏覽或處理影像。

其中，每當(dāng)使用者需要拍攝某個人或物品的放大影像時，即可利用裝置內(nèi)建的數(shù)字變焦功能將影像放大后再進(jìn)行拍攝；而每當(dāng)使用者在拍攝影像之后需要瀏覽所拍攝影像的細(xì)節(jié)時，則可利用相機(jī)本身或是其所搭配的影像處理軟件的影像放大功能，將影像進(jìn)行放大處理，用以取得更清晰的影像。

然而，市面上的數(shù)字相機(jī)在進(jìn)行數(shù)字變焦放大影像時，通常會出現(xiàn)鋸齒狀的邊緣，而在使用影像處理軟件進(jìn)行影像放大處理時，也會產(chǎn)生類似的影像失真情形。這是因為一般在執(zhí)行影像放大處理時是采用線性內(nèi)插或最近點內(nèi)插等內(nèi)插方式來求得原始影像中兩兩像素點間的內(nèi)插值，并用以作為影像放大后新增像素點的像素值。

舉例來說，圖1為傳統(tǒng)兩點線性內(nèi)插方法的示意圖。請參照圖1，假設(shè)A、B為原始影像中相鄰的兩個像素點，其分別位于座標(biāo)0與1的位置，而所欲內(nèi)插的點為Y，其位于座標(biāo)0與1之間，且與座標(biāo)0的距離為x，其中0≤x＜1。經(jīng)由內(nèi)插公式的計算，即可獲得內(nèi)插值Y，其公式如下：

Y＝(1-x)×A+x×B????(1)

然而，傳統(tǒng)的線性內(nèi)插方法雖然計算簡單，所需的硬件成本較低，但所計算出來的影像品質(zhì)較差，尤其是對于影像的高頻部分，其所呈現(xiàn)的影像品質(zhì)一般無法被使用者所接受。另一方面，若欲使用較高階的內(nèi)插方式來計算內(nèi)插值，則需要參考更多像素的像素值，此時就必須增加線性緩沖器(Linerbuffer)的配置，用以儲存更多條水平線的像素值，結(jié)果則會使得硬件的成本提高。

發(fā)明內(nèi)容

本發(fā)明提供一種內(nèi)插方法，通過將原本的線性內(nèi)插系數(shù)匹配到高階的轉(zhuǎn)換函數(shù)并用以計算內(nèi)插值，而得到有如高階內(nèi)插的結(jié)果。

本發(fā)明提供一種內(nèi)插電路，根據(jù)兩點之間的差值絕對值來決定線性函數(shù)與弦波函數(shù)的混合比重，得到用以計算內(nèi)插值的轉(zhuǎn)換函數(shù)。

本發(fā)明提供一種內(nèi)插方法，適于計算兩點間的內(nèi)插點的內(nèi)插值。此方法先計算第一點與第二點的值的差值，并將此差值取絕對值獲得一差值絕對值。接著，根據(jù)此差值絕對值，將第一函數(shù)與第二函數(shù)混合為轉(zhuǎn)換函數(shù)，然后再利用此轉(zhuǎn)換函數(shù)計算第一點與第二點之間的內(nèi)插點的內(nèi)插值。

在本發(fā)明的一實施例中，上述根據(jù)差值絕對值，將第一函數(shù)與第二函數(shù)混合為轉(zhuǎn)換函數(shù)的步驟包括根據(jù)差值絕對值，決定第一函數(shù)與第二函數(shù)的混合比重，然后再利用此混合比重將第一函數(shù)與第二函數(shù)混合，獲得轉(zhuǎn)換函數(shù)。

在本發(fā)明的一實施例中，上述利用此混合比重將第一函數(shù)與第二函數(shù)混合，從而獲得轉(zhuǎn)換函數(shù)的步驟包括利用混合比重m、第一函數(shù)f₁(x)與第二函數(shù)f₂(x)計算轉(zhuǎn)換函數(shù)f(x)，使得f(x)＝(1-m)×f₁(x)+m×f₂(x)。

在本發(fā)明的一實施例中，上述根據(jù)差值絕對值，將第一函數(shù)與第二函數(shù)混合為轉(zhuǎn)換函數(shù)的步驟包括將此差值絕對值與第一閾值和第二閾值比較。其中，當(dāng)差值絕對值小于等于第一閾值時，使用第一函數(shù)作為轉(zhuǎn)換函數(shù)；當(dāng)差值絕對值大于第二閾值時，使用第二函數(shù)作為轉(zhuǎn)換函數(shù)；而當(dāng)差值絕對值大于第一閾值且小于等于第二閾值時，則根據(jù)差值絕對值，將第一函數(shù)與第二函數(shù)混合為轉(zhuǎn)換函數(shù)。

在本發(fā)明的一實施例中，上述根據(jù)差值絕對值，將第一函數(shù)與第二函數(shù)混合為轉(zhuǎn)換函數(shù)的步驟包括先根據(jù)差值絕對值決定第一函數(shù)與第二函數(shù)的混合比重，然后再利用此混合比重將第一函數(shù)與第二函數(shù)混合，而獲得轉(zhuǎn)換函數(shù)。

在本發(fā)明的一實施例中，上述利用轉(zhuǎn)換函數(shù)，計算第一點與第二點之間的內(nèi)插點的內(nèi)插值的步驟包括先將內(nèi)插點與第一點之間的距離d帶入轉(zhuǎn)換函數(shù)f(x)，以求得此內(nèi)插點的內(nèi)插系數(shù)f(d)，然后再利用內(nèi)插系數(shù)f(d)以及第一點與第二點的值A(chǔ)、B計算內(nèi)插點的內(nèi)插值Y，使得Y＝(1-f(d))×A+f(d)×B。