專利名稱：影像形變方法
技術(shù)領(lǐng)域：
本發(fā)明關(guān)于ー種影像形變方法；更具體而言，本發(fā)明關(guān)于ー種經(jīng)由趨近一原始影像的數(shù)個(gè)原始特征點(diǎn)至相對(duì)應(yīng)的數(shù)個(gè)新特征點(diǎn)，使該原始影像形變?yōu)橐恍掠跋竦挠跋裥巫兎椒ā?br> 背景技術(shù)：
因應(yīng)現(xiàn)代人對(duì)于立體影像的需求，與立體影像相關(guān)的議題已逐漸受到人們重視，而為了滿足這些需求，與立體影像相關(guān)的技術(shù)亦日益求精。近年來，立體影像顯示器，例如三維立體電視機(jī)(Three-Dimensional Television ；3DTV)已逐漸普及于市場(chǎng)，致使現(xiàn)代人得以輕易的享受到立體影像所帯來的視覺享受。然而，礙于技術(shù)考慮，立體影像擷取裝置并不如立體影像顯示設(shè)備來的普及。于是，立體影像擷取技術(shù)的發(fā)展，不如立體影像顯示設(shè)備的發(fā)展來的迅速，致使三維(Three-Dimensional Television ；3D)多媒體裝置的普及受到阻礙。立體影像擷取設(shè)備無法普及的一主要問題在于ニ維(Two-DimensionalTelevision ；2D)影像轉(zhuǎn)換為3D影像的技術(shù)尚未成熟。因此，如何有效地將2D影像轉(zhuǎn)換為3D影像將是本領(lǐng)域的一重要課題。進(jìn)ー步言，為了將2D影像轉(zhuǎn)換為3D影像，目前普遍采用的技術(shù)手段運(yùn)用一基于影像深度生成(Depth-1mage-Based Rendering ；DIBR)方法。DIBR方法利用已知的影像深度信息，取得對(duì)應(yīng)至原始2D影像上的每個(gè)像素(Pixel)的深度，并根據(jù)每個(gè)像素深度的不同，計(jì)算出新視角與原視角之間的位移量，以產(chǎn)生不同視角的影像。接著，經(jīng)由合成不同視角的影像為多視角的影像，以轉(zhuǎn)換2D影像為3D影像。不幸地，DIBR方法所仰賴的影像深度信息，并不易精確地取得。一般而言，影像深度信息可經(jīng)由人工處理或者電腦視覺技術(shù)所取得，惟人エ處理需耗費(fèi)大量的人力與時(shí)間，且電腦視覺技術(shù)亦需耗費(fèi)冗長的計(jì)算時(shí)間。此外，無論是以人工的方式或是以電腦視覺技木，皆容易因雜訊以至于無法精確的估算出影像深度信息。另ー方面，一影像中的物體之間存有的遮蔽現(xiàn)象將造成新視角的影像位移后存有空洞，而DIBR方法最為人詬病之處在于必須采用鄰近的像素填補(bǔ)該空洞，因此容易產(chǎn)生虛擬邊緣等問題。綜上所述，因目前大部分2D影像轉(zhuǎn)換為3D影像普遍采用DIBR方法，且DIBR方法易受限于影像深度信息的準(zhǔn)確性，致使立體影像擷取技術(shù)難以進(jìn)展。有鑒于此，如何改善已知2D影像轉(zhuǎn)換為3D影像技術(shù)的缺點(diǎn)，使立體影像裝置的普及率得以提升，確為該領(lǐng)域的業(yè)者亟需解決的問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供ー種影像形變方法。詳言之，本發(fā)明的影像形變方法經(jīng)由趨近ー原始影像的數(shù)個(gè)原始特征點(diǎn)至相對(duì)應(yīng)的數(shù)個(gè)新特征點(diǎn)，形變?cè)撛加跋駷橐恍掠跋?，其中該新影像?duì)應(yīng)至一新視角。由于本發(fā)明的影像形變方法不需要仰賴影像的深度信息，即可準(zhǔn)確地產(chǎn)生對(duì)應(yīng)至新視角的影像，使不需采用已知的DIBR方法即可將2D影像轉(zhuǎn)換為3D影像。換言之，本發(fā)明的影像形變方法可有效地改善傳統(tǒng)采用DIBR方法將2D影像轉(zhuǎn)換為3D影像所產(chǎn)生的缺點(diǎn)，使立體影像裝置的普及率得以提升。為達(dá)上述目的，本發(fā)明提供ー種影像形變方法。該影像形變方法用于ー具有影像處理功能的裝置，且該裝置包含ー處理器。該影像形變方法包含下列步驟:(a)令該處理器，界定ー原始影像的數(shù)個(gè)原始特征點(diǎn)，其中該原始影像對(duì)應(yīng)至一原始視角；(b)令該處理器，計(jì)算這些原始特征點(diǎn)位于該原始影像的數(shù)個(gè)原始像素坐標(biāo)；(C)令該處理器，界定該原始影像的數(shù)個(gè)新特征點(diǎn)，其中這些新特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)；(d)令該處理器，計(jì)算這些新特征點(diǎn)投影至該原始影像的數(shù)個(gè)新像素坐標(biāo)；以及(e)令該處理器，趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)，使該原始影像形變?yōu)橐恍掠跋瘢渲性撔掠跋駥?duì)應(yīng)至一新視角。于參閱圖式及隨后描述的實(shí)施方式后，所屬技術(shù)領(lǐng)域具有通常知識(shí)者便可了解本發(fā)明的其它目的，以及本發(fā)明的技術(shù)手段及實(shí)施方面。


圖1為本發(fā)明的第一實(shí)施例的一流程圖；圖2為本發(fā)明的該第一實(shí)施例的步驟S9的ー細(xì)部流程圖；圖3為本發(fā)明的方格影像的一形變示意圖；以及圖4為本發(fā)明的該第一實(shí)施例的步驟S5的一細(xì)部流程圖。主要組件符號(hào)說明:1:原始方格影像11:原始特征點(diǎn)13:新特征點(diǎn)3:新方格影像P:格子點(diǎn)
具體實(shí)施例方式以下將透過實(shí)施例來解釋本發(fā)明的內(nèi)容，本發(fā)明的實(shí)施例并非用以限制本發(fā)明須在如實(shí)施例所述的任何特定的環(huán)境、應(yīng)用或特殊方式方能實(shí)施。因此，關(guān)于實(shí)施例的說明僅為闡釋本發(fā)明的目的，而非用以限制本發(fā)明。須說明者，以下實(shí)施例及圖式中，與本發(fā)明非直接相關(guān)的組件已省略而未繪示，且圖式中各組件間的尺寸關(guān)系僅為求容易了解，非用以限制實(shí)際比例。本發(fā)明的第一實(shí)施例為ー影像形變方法。有關(guān)第一實(shí)施例的說明請(qǐng)參閱圖1，其中圖1第一實(shí)施例的流程圖。于本實(shí)施例中，該影像形變方法用于ー具有影像處理功能的裝置，其中該裝置至少包含ー處理器，用以執(zhí)行該影像形變方法的各步驟?；谡f明簡化原則，該具有影像處理功能的裝置所包含的其它組件，例如存儲(chǔ)器、影像輸出/輸入裝置等等，將隱含但并不詳述于本實(shí)施例中。此外，該具有影像處理功能的裝置可為ー相機(jī)裝置、ー個(gè)人電腦裝置、一行動(dòng)電話裝置、ー筆記型電腦裝置、或其它具有影像處理功能的裝置。以下將說明本實(shí)施例的具體流程。如圖1所示，于步驟SI，令該處理器界定ー原始影像的數(shù)個(gè)原始特征點(diǎn)，其中該原始影像對(duì)應(yīng)至一原始視角，而于步驟S3，令該處理器計(jì)算這些原始特征點(diǎn)位于該原始影像的數(shù)個(gè)原始像素坐標(biāo)。具體而言，本實(shí)施例的該原始影像指由某一視角所視的ー 2D影像。舉例而言，當(dāng)ー攝影者對(duì)一物體拍攝，該攝影者面向該物體的方向，即為本實(shí)施例的該原始視角，而拍攝所得的影像即為本實(shí)施例的原始影像，除此之外，本實(shí)施例的該原始影像可以是影像實(shí)體，例如相片或圖片，亦可以表示影像實(shí)體的影像數(shù)據(jù)，例如由多個(gè)位組成的影像數(shù)據(jù)，且這些方面皆落于本發(fā)明的保護(hù)范圍內(nèi)。本實(shí)施例的這些原始特征點(diǎn)用以表示該原始影像的主要特征為何，而如何界定出這些原始特征點(diǎn)可為本領(lǐng)域具通常知識(shí)者輕易理解，故于此不再贅述。另ー方面，執(zhí)行步驟S3的目的在于經(jīng)由像素坐標(biāo)方式，界定這些原始特征點(diǎn)位于該原始影像的位置。于步驟S5，令該處理器界定該原始影像的數(shù)個(gè)新特征點(diǎn)，其中這些新特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)，而于步驟S7，令該處理器計(jì)算這些新特征點(diǎn)投影至該原始影像的數(shù)個(gè)新像素坐標(biāo)。于本實(shí)施例中，這些新特征點(diǎn)等同于由不同于原始視角的一新視角觀看該原始影像所界定的特征點(diǎn)，且這些新特征點(diǎn)所表征的影像特征與這些原始特征點(diǎn)所表征的影像特征相同。舉例而言，假設(shè)該原始影像一鉛筆，且這些原始特征點(diǎn)表征由該原始視角所視該鉛筆的筆尖，則這些新特征點(diǎn)表征由新視角所視該鉛筆的筆尖。換言之，這些新特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)指以不同角度觀看相同影像的影像特征之意。執(zhí)行步驟S7的目的在于經(jīng)由像素坐標(biāo)方式，界定這些新特征點(diǎn)位于該原始影像的位置。詳言之，雖然這些新特征點(diǎn)所表征的影像特征與這些原始特征點(diǎn)所表征的影像特征相同，但因這些新特征點(diǎn)是由不同于該原始視角的一新視角觀看該原始影像所界定的特征點(diǎn)，故各該新特征點(diǎn)投影至該原始影像的該新像素坐標(biāo)與各該相對(duì)應(yīng)的原始像素坐標(biāo)存有ー坐標(biāo)差，而該坐標(biāo)差因應(yīng)所述不同視角而產(chǎn)生。于步驟S9，令該處理器趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)，使該原始影像形變?yōu)橐恍掠跋?，其中該新影像?duì)應(yīng)至一新視角。具體而言，步驟S9的目的在于經(jīng)由縮小各該原始特征點(diǎn)與各該相對(duì)應(yīng)的新特征點(diǎn)之間的距離，形變?cè)撛加跋駷橐恍掠跋?，使該新影像等同于由該新視角所視的影像。本?shí)施例中所述的影像形變方法可由一電腦程序產(chǎn)品執(zhí)行。當(dāng)該電腦程序產(chǎn)品載入ー電腦裝置吋，該電腦裝置會(huì)執(zhí)行包含于該電腦程序產(chǎn)品中的數(shù)個(gè)指令，進(jìn)而可完成本實(shí)施例中所述的影像形變方法。該電腦程序產(chǎn)品可儲(chǔ)存于一有形的電腦可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、快閃存儲(chǔ)器、軟碟、硬盤、光盤、隨身碟、磁帶、可由網(wǎng)路存取的數(shù)據(jù)庫或熟習(xí)此項(xiàng)技藝者所已知且具有相同功能的任何其它儲(chǔ)存媒體中。本發(fā)明的第二實(shí)施例亦為ー影像形變方法。有關(guān)第二實(shí)施例的說明請(qǐng)同時(shí)參閱圖1及圖2，其中圖2為第一實(shí)施例的步驟S9的一細(xì)部流程圖。本實(shí)施例的影像形變方法的各步驟，若未于本實(shí)施例中特別注明，或是與第一實(shí)施例的步驟具有相同的標(biāo)號(hào)，皆可等同于第一實(shí)施例中具有標(biāo)示相同標(biāo)號(hào)的步驟，故于此不再贅述。第二實(shí)施例與第一實(shí)施例的差異在于步驟S9進(jìn)ー步包含圖2所示的步驟。如圖2所示，于步驟S91，令該處理器分割該原始影像為數(shù)個(gè)格子影像，其中各該格子影像包含數(shù)個(gè)格子點(diǎn)，各該格子點(diǎn)具有一格子點(diǎn)坐標(biāo)。具體而言，各該格子點(diǎn)具有的格子點(diǎn)坐標(biāo)表不各該格子點(diǎn)位于該原始影像中的一像素位置所對(duì)應(yīng)的像素坐標(biāo)。
本實(shí)施例的這些格子影像的形狀可以為多種類型，例如方形、三角形、六角形、八角形或多角形等等。除此之外，不同形狀的格子影像可具有不同數(shù)量的格子點(diǎn)，例如三角形具有三個(gè)格子點(diǎn)、六角形具有六個(gè)格子點(diǎn)、八角形具有八個(gè)格子點(diǎn)等等。然而，為了便于說明，以下將以方形作為說明。于是，本實(shí)施例的該處理器分割該原始影像為數(shù)個(gè)方格影像，其中每個(gè)方格影像的四個(gè)頂角表示為格子點(diǎn)，各該格子點(diǎn)的格子點(diǎn)坐標(biāo)對(duì)應(yīng)至該原始影像中的一像素坐標(biāo)。如圖2所示，于步驟S93，令該處理器經(jīng)由移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)，趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)。具體而言，步驟S93的目的在于形變?cè)撛加跋竦倪@些方格影像，使形變后的影像對(duì)應(yīng)至一新視角。為了進(jìn)一步說明影像的形變過程，請(qǐng)進(jìn)一歩參閱圖3，其中圖3為一方格影像的形變示意圖。如圖3所示，一原始方格影像I包含四個(gè)格子點(diǎn)P，且原始方格影像I內(nèi)存有ー原始特征點(diǎn)11及一新特征點(diǎn)13。經(jīng)由移動(dòng)四個(gè)格子點(diǎn)P的格子點(diǎn)坐標(biāo),使得原始特征點(diǎn)11的原始像素坐標(biāo)趨近至新特征點(diǎn)13的新像素坐標(biāo)，同時(shí)扭曲/拉扯原始方格影像1，因而產(chǎn)生一新方格影像3。雖然圖3所示的方格影像形變過程僅用以說明被該原始影像被分割后的其中的一方格影像的形變過程，且該方格影像中僅存有ー特征點(diǎn)，然而本領(lǐng)域具通常知識(shí)者應(yīng)可根據(jù)圖3輕易推知該方格影像包含數(shù)個(gè)特征點(diǎn)，以及輕易推知包含數(shù)個(gè)該方格影像的該原始影像形變?yōu)橐恍掠跋竦倪^程，故不贅述。本實(shí)施例的步驟S95及步驟S97與步驟S93搭配執(zhí)行。詳言之，于步驟S95，令該處理器，于移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)時(shí)，限定位于各該格子影像內(nèi)的所有原始特征點(diǎn)與該相對(duì)應(yīng)的格子影像的這些格子點(diǎn)的一位置變化。另ー方面，于步驟S97，令該處理器，于移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)時(shí)，限定各該格子影像的這些格子點(diǎn)的一相互位置關(guān)系。于步驟S95及步驟S97，各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)可進(jìn)一歩根據(jù)各該相對(duì)應(yīng)的格子影像的一像素亮度變異數(shù)移動(dòng)，但此條件并非用以限制本發(fā)明。此タ卜，本實(shí)施例的步驟S95及步驟S97可經(jīng)由ー內(nèi)容保存形變法(Content-Preserving Warping Method)具體實(shí)現(xiàn),但并不受限于此方法。進(jìn)一步言，內(nèi)容保持形變法符合兩種概念，也就是數(shù)據(jù)項(xiàng)與平滑項(xiàng)，并要求在數(shù)據(jù)項(xiàng)與平滑項(xiàng)之間取得一平衡點(diǎn)，其中數(shù)據(jù)項(xiàng)及平滑項(xiàng)可分別對(duì)應(yīng)至步驟S95及步驟S97。數(shù)據(jù)項(xiàng)用以限定方格影像的格子點(diǎn)的格子點(diǎn)坐標(biāo)的條件，使得一個(gè)方格影像在經(jīng)過形變之后，特征點(diǎn)在其所屬的方格影像里的位置不會(huì)改變太多。另ー方面，平滑項(xiàng)用以限定ー個(gè)方格影像在經(jīng)過形變之后，方格影像的格子點(diǎn)之間的相互位置關(guān)系不要變化過多，避免造成方格影像過度扭曲。因此，經(jīng)由調(diào)整數(shù)據(jù)項(xiàng)與平滑項(xiàng)可以基于內(nèi)容保持的情況下形變方格影像。須說明者，數(shù)據(jù)項(xiàng)與平滑項(xiàng)可同時(shí)搭配使用每ー個(gè)方格影像的像素亮度變異數(shù)作為權(quán)重值，其中該畫素亮度變異數(shù)越低，即表示越有可能有較多的變形，惟所述像素亮度變異數(shù)并非用以限制本發(fā)明。除了上述步驟，第二實(shí)施例亦能執(zhí)行第一實(shí)施例所描述的所有步驟。且所屬技術(shù)領(lǐng)域具有通常知識(shí)者可直接了解第二實(shí)施例如何基于上述第一實(shí)施例以執(zhí)行此等步驟，故不贅述。除此之外，本實(shí)施例中所述的影像形變方法可由一電腦程序產(chǎn)品執(zhí)行。當(dāng)該電腦程序產(chǎn)品載入ー電腦裝置吋，該電腦裝置會(huì)執(zhí)行包含于該電腦程序產(chǎn)品中的數(shù)個(gè)指令，進(jìn)而可完成本實(shí)施例中所述的影像形變方法。該電腦程序產(chǎn)品可儲(chǔ)存于一有形的電腦可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、快閃存儲(chǔ)器、軟碟、硬盤、光盤、隨身碟、磁帶、可由網(wǎng)路存取的數(shù)據(jù)庫或熟習(xí)此項(xiàng)技藝者所已知且具有相同功能的任何其它儲(chǔ)存媒體中。本發(fā)明的第三實(shí)施例亦為ー影像形變方法。有關(guān)第三實(shí)施例的說明請(qǐng)同時(shí)參閱圖1及圖4，其中圖4為第一實(shí)施例的步驟S9的一細(xì)部流程圖。須說明者，本實(shí)施例的影像形變方法的各步驟，若未于本實(shí)施例中特別注明，亦或是具有與第一實(shí)施例的步驟相同的標(biāo)號(hào)，皆可等同于第一實(shí)施例中標(biāo)示相同標(biāo)號(hào)的步驟，故于此不再贅述。第三實(shí)施例與第一實(shí)施例的差異在于步驟S5進(jìn)ー步包含圖4所示的步驟。詳言之，于步驟S51，令該處理器界定ー參考影像的數(shù)個(gè)參考特征點(diǎn)，其中這些參考特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)。進(jìn)ー步言，本實(shí)施例所述參考影像指由另ー視角所視該原始影像的一影像。舉例而言，當(dāng)ー攝影者對(duì)一物體拍攝，該攝影者面向該物體的方向，即為本實(shí)施例的該原始視角，而拍攝所得的影像即為本實(shí)施例的原始影像。此時(shí)，若該攝影者水平移動(dòng)ー單位距離，則該攝影者面向該物體的方向，即為本實(shí)施例的該另ー視角，而拍攝所得的影像即為本實(shí)施例的參考影像。除此之外，類似于第一實(shí)施例所述，這些參考特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)指這些參考特征點(diǎn)所表征的影像特征與這些原始特征點(diǎn)所表征的影像特征相同。進(jìn)ー步言，于步驟S53，令該處理器計(jì)算這些參考特征點(diǎn)投影至該原始影像的數(shù)個(gè)參考像素坐標(biāo)，并于步驟S55，令該處理器根據(jù)這些原始像素坐標(biāo)及這些參考像素坐標(biāo)，經(jīng)由一插入算法界定這些新特征點(diǎn)。具體而言，執(zhí)行步驟S53的目的在于經(jīng)由像素坐標(biāo)方式，界定這些參考特征點(diǎn)位于該原始影像的位置，而執(zhí)行步驟S55的目的在于經(jīng)由該插入算法界定出步驟S5所述的這些新特征點(diǎn)。須說明者，本實(shí)施例的該插入算法為ー內(nèi)插法及一外插法其中之一，而本實(shí)施例即經(jīng)由該插入算法以及這些原始像素坐標(biāo)及這些參考像素坐標(biāo)，界定出步驟S5所述的這些新特征點(diǎn)。換言之，本實(shí)施例僅需根據(jù)至少ニ影像，例如一原始影像及ー參考影像，分別計(jì)算出該ニ影像中用以表征相同影像特征的特征點(diǎn)，即可利用該插入算法計(jì)算出由不同視角觀看該原始影像的數(shù)個(gè)新特征點(diǎn)。除了上述步驟，第三實(shí)施例亦能執(zhí)行第一實(shí)施例所描述的所有步驟。且所屬技術(shù)領(lǐng)域具有通常知識(shí)者可直接了解第三實(shí)施例如何基于上述第一實(shí)施例以執(zhí)行此等步驟，故不贅述。除此之外，本實(shí)施例中所述的影像形變方法可由一電腦程序產(chǎn)品執(zhí)行。當(dāng)該電腦程序產(chǎn)品載入ー電腦裝置吋，該電腦裝置會(huì)執(zhí)行包含于該電腦程序產(chǎn)品中的數(shù)個(gè)指令，進(jìn)而可完成本實(shí)施例中所述的影像形變方法。該電腦程序產(chǎn)品可儲(chǔ)存于一有形的機(jī)器可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、快閃存儲(chǔ)器、軟碟、硬盤、光盤、隨身碟、磁帶、可由網(wǎng)路存取的數(shù)據(jù)庫或熟習(xí)此項(xiàng)技藝者所已知且具有相同功能的任何其它儲(chǔ)存媒體中。本發(fā)明的第四實(shí)施例亦為ー影像形變方法。有關(guān)第四實(shí)施例的說明請(qǐng)同時(shí)參閱圖1-4。具體而言，本實(shí)施例與前述各實(shí)施例的差異在于步驟S9進(jìn)ー步包含圖2所示的步驟，且步驟S5進(jìn)ー步包含圖4所示的步驟。換言之，本實(shí)施例的影像形變方法同時(shí)包含圖1及圖3-4的各步驟。據(jù)此，本實(shí)施例能執(zhí)行前述各實(shí)施例所描述的所有步驟，且所屬技術(shù)領(lǐng)域具有通常知識(shí)者可直接了解第三實(shí)施例如何基于上述第一實(shí)施例至第三實(shí)施例以執(zhí)行此等步驟，故不贅述。此外，本實(shí)施例中所述的影像形變方法可由一電腦程序產(chǎn)品執(zhí)行。當(dāng)該電腦程序產(chǎn)品載入ー電腦裝置吋，該電腦裝置會(huì)執(zhí)行包含于該電腦程序產(chǎn)品中的數(shù)個(gè)指令，進(jìn)而可完成本實(shí)施例中所述的影像形變方法。該電腦程序產(chǎn)品可儲(chǔ)存于一有形的電腦可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、快閃存儲(chǔ)器、軟碟、硬盤、光盤、隨身碟、磁帶、可由網(wǎng)路存取的數(shù)據(jù)庫或熟習(xí)此項(xiàng)技藝者所已知且具有相同功能的任何其它儲(chǔ)存媒體中。綜上所述，本發(fā)明的影像形變方法及其電腦程序產(chǎn)品經(jīng)由趨近ー原始影像的數(shù)個(gè)原始特征點(diǎn)至相對(duì)應(yīng)的數(shù)個(gè)新特征點(diǎn)，形變?cè)撛加跋駷橐恍掠跋?，其中該新影像?duì)應(yīng)至一新視角。由于本發(fā)明的影像形變方法及其電腦程序產(chǎn)品不需要仰賴影像的深度信息，即可準(zhǔn)確地產(chǎn)生對(duì)應(yīng)至新視角的影像，使不需采用已知的DIBR方法即可將2D影像轉(zhuǎn)換為3D影像。換言之，本發(fā)明的影像形變方法及其電腦程序產(chǎn)品可有效地改善采用已知DIBR方法將2D影像轉(zhuǎn)換為3D影像所產(chǎn)生的缺點(diǎn)，使立體影像裝置的普及率得以提升。上述的實(shí)施例僅用來例舉本發(fā)明的實(shí)施方面，以及闡釋本發(fā)明的技術(shù)特征，并非用來限制本發(fā)明的保護(hù)范疇。任何熟悉此技術(shù)者可輕易完成的改變或均等性的安排均屬于本發(fā)明所主張的范圍，本發(fā)明的權(quán)利保護(hù)范圍應(yīng)以權(quán)利要求書為準(zhǔn)。
權(quán)利要求
1.一種影像形變方法，用于一具有影像處理功能的裝置，該裝置包含ー處理器，其特征在于，該影像形變方法包含下列步驟: (a)令該處理器，界定ー原始影像的數(shù)個(gè)原始特征點(diǎn)，其中該原始影像對(duì)應(yīng)至一原始視角； (b)令該處理器，計(jì)算這些原始特征點(diǎn)位于該原始影像的數(shù)個(gè)原始像素坐標(biāo)； (C)令該處理器，界定該原始影像的數(shù)個(gè)新特征點(diǎn)，其中這些新特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)； (d)令該處理器，計(jì)算這些新特征點(diǎn)投影至該原始影像的數(shù)個(gè)新像素坐標(biāo)；以及 (e)令該處理器，趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)，使該原始影像形變?yōu)橐恍掠跋?，其中該新影像?duì)應(yīng)至一新視角。
2.按權(quán)利要求1所述的影像形變方法，其特征在干，該步驟(e)更包含下列步驟: (el)令該處理器，分割該原始影像為數(shù)個(gè)格子影像，其中各該格子影像包含數(shù)個(gè)格子點(diǎn)，各該格子點(diǎn)具有一格子點(diǎn)坐標(biāo)； (e2)令該處理器，經(jīng)由移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)，趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)；(e3)令該處理器，于移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)時(shí)，限定位于各該格子影像內(nèi)的所有原始特征點(diǎn)與該相對(duì)應(yīng)的格子影像的這些格子點(diǎn)的一位置變化；以及 (e4)令該處理器，于移動(dòng)各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)時(shí)，限定各該格子影像的這些格子點(diǎn)的一相互位置關(guān)系。
3.按權(quán)利要求2所述的影像形變方法，其特征在于，各該格子影像的這些格子點(diǎn)的這些格子點(diǎn)坐標(biāo)根據(jù)各該相對(duì)應(yīng)的格子影像的一像素亮度變異數(shù)移動(dòng)。
4.按權(quán)利要求1、2或3所述的影像形變方法，其特征在干，該步驟(c)更包含下列步驟: (cl)令該處理器，界定ー參考影像的數(shù)個(gè)參考特征點(diǎn)，其中這些參考特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)； (c2)令該處理器，計(jì)算這些參考特征點(diǎn)投影至該原始影像的數(shù)個(gè)參考像素坐標(biāo)；以及(c3)令該處理器，根據(jù)這些原始像素坐標(biāo)及這些參考像素坐標(biāo)，經(jīng)由ー插入算法界定這些新特征點(diǎn)。
5.按權(quán)利要求4所述的影像形變方法，其特征在于，該插入算法為ー內(nèi)插法及一外插法其中之一。
全文摘要
本發(fā)明提供一種影像形變(Warping)方法。該影像形變方法包含下列步驟界定一原始影像的數(shù)個(gè)原始特征點(diǎn)，其中該原始影像對(duì)應(yīng)至一原始視角；計(jì)算這些原始特征點(diǎn)位于該原始影像的數(shù)個(gè)原始像素坐標(biāo)；界定該原始影像的數(shù)個(gè)新特征點(diǎn)，其中這些新特征點(diǎn)分別對(duì)應(yīng)至該原始影像的這些原始特征點(diǎn)；計(jì)算這些新特征點(diǎn)投影至該原始影像的數(shù)個(gè)新像素坐標(biāo)；以及趨近該原始影像的各該原始特征點(diǎn)的該原始像素坐標(biāo)至各該相對(duì)應(yīng)的新特征點(diǎn)的該新像素坐標(biāo)，使該原始影像形變?yōu)橐恍掠跋瘢渲性撔掠跋駥?duì)應(yīng)至一新視角。
文檔編號(hào)H04N13/00GK103096102SQ201210023330
公開日2013年5月8日 申請(qǐng)日期2012年1月16日 優(yōu)先權(quán)日2011年11月1日
發(fā)明者蔡岳廷, 賈孟軒, 劉文楷 申請(qǐng)人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會(huì)