專利名稱：影像縮放方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種影像縮放方法，特別是涉及一種存儲(chǔ)器空間需求較小的 影像縮放方法。
背景技術(shù)：
近年來，由于影像處理技術(shù)的大幅進(jìn)步，影像處理技術(shù)逐漸成成為人類 生活中不可或缺的事物。在影像處理技術(shù)中，影像縮放技術(shù)為人類生活中最 常使用的影像處理技術(shù)。影像縮放技術(shù)通常用來將影像放大或縮小，因此在 醫(yī)學(xué)影像處理和數(shù)字相片處理等領(lǐng)域中，影像縮放技術(shù)是非常重要的。
請(qǐng)參考圖l,其示出了原始影像10的結(jié)構(gòu)示意圖，其中原始影像10包 含了多個(gè)像素ll。在已知的影像縮放技術(shù)中，首先將第一像素列12寫入至 行緩沖器。然后，依序讀取第二像素列14的每一個(gè)像素，并且在每一個(gè)像 素被讀取后，對(duì)此像素和儲(chǔ)存于行緩沖器的第一像素列12進(jìn)行內(nèi)插步驟， 直到第二像素列14的所有像素內(nèi)插完畢。接著，將第二像素列14寫入行緩 沖器。然后，依序讀取第三像素列16的每一個(gè)像素，并且在每一個(gè)像素被 讀取后，對(duì)此像素和儲(chǔ)存于行緩沖器的第二像素列14進(jìn)行內(nèi)插步驟，直到 第三像素列16的所有像素內(nèi)插完畢。依照上述方法來依序處理每一像素列， 即可得到放大/縮小后的影像。
在已知的影像縮放方法中，行緩沖器需有足夠的存儲(chǔ)器容量來儲(chǔ)存一條 像素列的像素。然而，某些移動(dòng)式影像播放裝置無法提供足夠的存儲(chǔ)器大小 來執(zhí)行此已知影^象縮放方法。
因此，需要一種新的影像縮放方法。

發(fā)明內(nèi)容
因此，本發(fā)明的一方面在于提供一種影像縮放方法，以將一原始影像縮 放成一縮放后影像。
根據(jù)本發(fā)明的一實(shí)施例，在此影像扭曲方法中，首先提供一原始影像。接著，將原始影像分割為多個(gè)原始影像區(qū)塊，其中每一原始影像區(qū)塊包含多 個(gè)第一原始像素列。然后，分別對(duì)原始影像區(qū)塊進(jìn)行一影像縮放步驟，以產(chǎn)
生多個(gè)縮放后影像區(qū)塊(scaled column),其中縮放后區(qū)塊一對(duì)一對(duì)應(yīng)至原 始影像區(qū)塊。接著，將縮放后影像區(qū)塊組合，以產(chǎn)生縮放后影像(scaled image)。在此影像縮放步驟中，首先針對(duì)原始影像區(qū)塊，從第一原始像素列 中選取多條第二原始像素列，其中第二原始像素列彼此相鄰。接著，將第二 原始像素列寫入先進(jìn)先出(FIF0)緩沖器。然后，對(duì)先進(jìn)先出緩沖器所儲(chǔ)存的 緩沖器像素列數(shù)據(jù)進(jìn)行一 內(nèi)插算法，以縮放緩沖器像素列數(shù)據(jù)來產(chǎn)生至少一 第一縮放后像素列。接著，將第一原始像素列中，除第二原始像素列外的其 余原始像素列逐一寫入先進(jìn)先出緩沖器，并于每一其余原始像素列被寫入先 進(jìn)先出緩沖器后，對(duì)緩沖器像素列數(shù)據(jù)進(jìn)行內(nèi)插算法，以縮放緩沖器像素列 數(shù)據(jù)來產(chǎn)生至少一第二縮放后像素列。然后，組合第一縮放后像素列和第二 縮放后像素列，以產(chǎn)生縮放后影像區(qū)塊。
根據(jù)本發(fā)明的另 一實(shí)施例，其中先進(jìn)先出緩沖器至少包含多個(gè)存儲(chǔ)器， 且第二原始像素列以 一對(duì) 一 的方式被寫入存儲(chǔ)器中。
根據(jù)本發(fā)明的又一實(shí)施例，其中每一存儲(chǔ)器的容量等于每一第一原始像 素列的數(shù)據(jù)量。
才艮據(jù)本發(fā)明的又一實(shí)施例，其中內(nèi)插演算為最近點(diǎn)內(nèi)插算法(neares t neighbor interpolation algorithm)、線性內(nèi)插法(1 inear interpolat ion)、 雙線性內(nèi)插法(bilinear interpolation)或立方曲線內(nèi)插法(bilinear interpolation)。


為使本發(fā)明的上述和其它目的、特征、和優(yōu)點(diǎn)能更明顯易懂，上文特舉 一較佳實(shí)施例，并結(jié)合附圖詳細(xì)說明如下 圖1示出了原始影像的結(jié)構(gòu)示意圖。
圖2示出了根據(jù)本發(fā)明實(shí)施例的影像縮放方法的流程示意圖。
圖3示出了根據(jù)本發(fā)明實(shí)施例的原始影像的結(jié)構(gòu)示意圖。
圖4示出了根據(jù)本發(fā)明實(shí)施例的縮放后影像的結(jié)構(gòu)示意圖。
圖5示出了根據(jù)本發(fā)明另一實(shí)施例的區(qū)塊縮放步驟的流程示意圖。附圖符號(hào)說明
10:原始影^f象 12:像素列 16:像素列 102:切割步驟 104a:選取步驟 104c:內(nèi)插步驟 104e:組合步驟 200:原始影像 210:原始影像區(qū)塊 210b:原始像素列 210d:原始^f象素列 214:原始影像區(qū)塊 310:縮放后區(qū)塊 314:縮放后區(qū)塊
11:像素 14:像素列 100:影像提供步驟 104:影像縮放步驟 104b:寫入步驟 104d:內(nèi)插步驟 106:組合步驟 202:原始像素 210a:原始像素列 210c:原始像素列 212:原始影^^區(qū)塊 300:縮放后影像 312:縮放后區(qū)塊
具體實(shí)施例方式
為使本發(fā)明的上述和其它目的、特征、優(yōu)點(diǎn)與實(shí)施例能更明顯易懂，本 說明書將特舉出一系列實(shí)施例來加以說明。但值得注意的是，這些實(shí)施例只 是用以說明本發(fā)明的實(shí)施方式，并非用以限定本發(fā)明。
請(qǐng)參考圖2至圖4，圖2示出了根據(jù)本發(fā)明實(shí)施例的影像縮放方法的流 程示意圖。圖3示出了根據(jù)本發(fā)明實(shí)施例的原始影像200的結(jié)構(gòu)示意圖。圖 4示出了根據(jù)本發(fā)明實(shí)施例的縮放后影像(scaled image) 300的結(jié)構(gòu)示意圖。 在影像提供步驟100中，首先提供一原始影像200，此原始影像200包含多 個(gè)原始像素202。接著，進(jìn)行切割步驟102。在切割步驟1Q2中，原始影像 200被切割成多個(gè)原始影像區(qū)塊210、 212和214，其中原始影像區(qū)塊210包 含原始像素列210a、 210b、 210c和210d。然后，進(jìn)行影像縮放步驟104。 在影像縮放步驟104中，依序?qū)υ加跋駞^(qū)塊210、 212和214進(jìn)行區(qū)塊縮 放步驟，以產(chǎn)生縮放后區(qū)塊(scaled column) 310、 312和314。然后，進(jìn)行 組合步驟106。在組合步驟106中，將縮放后區(qū)塊310、 312和314組合以產(chǎn) 生原始影像200的縮放后影像300。在以下的說明中，將針對(duì)原始影像區(qū)塊210來提出一個(gè)應(yīng)用例說明區(qū)塊縮放步驟的流程。
請(qǐng)參考圖5,其示出了根據(jù)本發(fā)明另一實(shí)施例的區(qū)塊縮放步驟的流程示 意圖。在選取步驟104a中，像素列210a和210b從原始影像區(qū)塊210中被 選取出來。在選取步驟104a中所選取的像素列須為彼此相鄰，如此后續(xù)的 內(nèi)插算法才能順利的執(zhí)行。然后進(jìn)行寫入步驟104b。在寫入步驟104b中， 像素列210a和210b被寫入一先進(jìn)先出緩沖器(FIFO buffer)。此先進(jìn)先出 緩沖器包含兩個(gè)存儲(chǔ)器，而像素列210a和210b以一對(duì)一的方式被依序?qū)懭?此兩個(gè)存儲(chǔ)器中。接著進(jìn)行內(nèi)插步驟104c。在內(nèi)插步驟104c中，對(duì)先進(jìn)先 出緩沖器中的像素列進(jìn)行內(nèi)插算法，以產(chǎn)生縮放后影像區(qū)塊310的至少一第 一縮放后像素列(scaled pixel row)。然后進(jìn)行內(nèi)插步驟104d。在內(nèi)插步驟 104d中，其它的原始像素列(例如原始像素列210c和210d)被逐一寫入先 進(jìn)先出緩沖器中，且在每一原始像素列210c被寫入先進(jìn)先出緩沖器后，對(duì) 先進(jìn)先出緩沖器中的原始像素列進(jìn)行內(nèi)插算法，如此可縮放儲(chǔ)存于先進(jìn)先出 緩沖器中的原始像素列，來產(chǎn)生縮放后影像區(qū)塊310的至少一第二縮放后像 素列。
在本發(fā)明的實(shí)施例中，當(dāng)原始像素列210c被寫入先進(jìn)先出緩沖器后， 先進(jìn)先出緩沖器所儲(chǔ)存的數(shù)據(jù)為原始像素列210b和210c。然后，對(duì)原始像 素列210b和210c進(jìn)行內(nèi)插算法。接著，將原始像素列210d寫入先進(jìn)先出 緩沖器中。值得注意的是，由于緩沖器為先進(jìn)先出緩沖器，因此被寫入至先 進(jìn)先出緩沖器的原始像素列依序存放在先進(jìn)先出緩沖器的存儲(chǔ)器中，而非隨 機(jī)地存放在先進(jìn)先出緩沖器的存儲(chǔ)器中。
在組合步驟104e中，將第一縮放后像素列和第二縮放后像素列組合以 產(chǎn)生縮放后影像區(qū)塊310。
另夕卜，在選取步驟104a中，像素列的選取數(shù)量可依據(jù)內(nèi)插算法來調(diào)整。 在以上的實(shí)施例中，所使用的內(nèi)插算法為最近點(diǎn)內(nèi)插算法(nearest neighbor interpolation algorithm)。然而，在本發(fā)明的其它實(shí)施例中，可《吏用線性 內(nèi)插法(linear interpolation)、雙線性內(nèi)插法(bi 1 inear interpolation) 或立方曲線內(nèi)插法(bilinear interpolation)...等等。
綜合以上說明可知，原始影像被切割成多個(gè)原始影像區(qū)塊，且其像素列 被儲(chǔ)存于本發(fā)明所使用的先進(jìn)先出緩沖器。雖然本發(fā)明實(shí)施例的緩沖器儲(chǔ)存 了至少兩條原始像像素列，但通過適當(dāng)?shù)卣{(diào)整所切割的區(qū)塊數(shù)目和所使用的內(nèi)插算法，本發(fā)明實(shí)施例的內(nèi)插算法可有效地降低影像縮放方法所需的存儲(chǔ) 為谷里。
雖然本發(fā)明已以實(shí)施例披露如上，但其并非用以限定本發(fā)明，本領(lǐng)域技 術(shù)人員，在不脫離本發(fā)明的精神和范圍的前提下，當(dāng)可作各種的更改與修飾， 因此本發(fā)明的保護(hù)范圍應(yīng)以本發(fā)明的權(quán)利要求為準(zhǔn)。
權(quán)利要求
1. 一種影像縮放方法，至少包含提供一原始影像；將該原始影像分割為多個(gè)原始影像區(qū)塊，其中每一所述原始影像區(qū)塊包含多個(gè)第一原始像素列；分別對(duì)所述原始影像區(qū)塊進(jìn)行一影像縮放步驟，以產(chǎn)生多個(gè)縮放后影像區(qū)塊，其中所述縮放后區(qū)塊一對(duì)一對(duì)應(yīng)至所述原始影像區(qū)塊，該影像縮放步驟至少包含針對(duì)該原始影像區(qū)塊，從所述第一原始像素列中選取多條第二原始像素列，其中所述第二原始像素列彼此相鄰；將所述第二原始像素列寫入一先進(jìn)先出緩沖器；對(duì)該先進(jìn)先出緩沖器所儲(chǔ)存的一緩沖器像素列數(shù)據(jù)進(jìn)行一內(nèi)插算法，以縮放該緩沖器像素列數(shù)據(jù)來產(chǎn)生至少一第一縮放后像素列；將所述第一像素列中的多條其余原始像素列逐一寫入該先進(jìn)先出緩沖器，并于每一所述其余原始像素列被寫入該先進(jìn)先出緩沖器后，對(duì)該緩沖器像素列數(shù)據(jù)進(jìn)行該內(nèi)插算法，以縮放該緩沖器像素列數(shù)據(jù)來產(chǎn)生至少一第二縮放后像素列；以及組合該至少一第一縮放后像素列和該至少一第二縮放后像素列，以產(chǎn)生該縮放后影像區(qū)塊；以及將所述縮放后影像區(qū)塊組合，以產(chǎn)生一縮放后影像。
2. 如權(quán)利要求1所述的影像縮放方法，其中該先進(jìn)先出緩沖器至少包含 多個(gè)存儲(chǔ)器，且所述第二原始像素列以一對(duì)一的方式被寫入所述存儲(chǔ)器中。
3. 如權(quán)利要求2所述的影像縮放方法，其中每一所述存儲(chǔ)器的容量等于 每一所述第 一原始像素列的數(shù)據(jù)量。
4. 如權(quán)利要求1所述的影像縮放方法，其中該內(nèi)插演算為最近點(diǎn)內(nèi)插算 法、線性內(nèi)插法、雙線性內(nèi)插法或立方曲線內(nèi)插法。
全文摘要
本發(fā)明披露一種影像縮放方法。在此影像縮放方法中，首先將原始影像切割成多個(gè)原始影像區(qū)塊，其中每一原始影像區(qū)塊包含多個(gè)原始像素列。接著，對(duì)每一原始影像區(qū)塊進(jìn)行縮放步驟，以產(chǎn)生多個(gè)縮放后影像區(qū)塊。然后組合縮放后影像區(qū)塊。在縮放步驟中，將原始像素列的復(fù)數(shù)者寫入緩沖器。然后，對(duì)緩沖器數(shù)據(jù)進(jìn)行內(nèi)插法來產(chǎn)生第一縮放后像素列。接著，將其余原始像素列逐一寫入緩沖器，并于每一其余原始像素列被寫入緩沖器后，對(duì)緩沖器數(shù)據(jù)進(jìn)行內(nèi)插法來產(chǎn)生第二縮放后像素列。然后，組合第一縮放后像素列和第二縮放后像素列。
文檔編號(hào)G06T3/40GK101499163SQ20081009539
公開日2009年8月5日 申請(qǐng)日期2008年5月5日 優(yōu)先權(quán)日2008年1月28日
發(fā)明者蔡周良 申請(qǐng)人:奇景光電股份有限公司