專(zhuān)利名稱(chēng)：一種透視圖生成方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多媒體技術(shù)，尤其涉及一種透視圖生成方法和裝置。
背景技術(shù)：
目前，隨著移動(dòng)終端配置的提高，移動(dòng)終端中的各種動(dòng)畫(huà)效果也給用戶(hù)帶來(lái)了很 好的體驗(yàn)，其中，旋轉(zhuǎn)翻頁(yè)和立方體旋轉(zhuǎn)等立體動(dòng)畫(huà)效果更是有著非常好的視覺(jué)感受，而透 視圖的生成是進(jìn)行立體動(dòng)畫(huà)效果的關(guān)鍵。 如圖l所示，只要將原始圖片分別進(jìn)行向左和向右的透視變換，再進(jìn)行拼接，即可 得到一個(gè)立方體的視覺(jué)效果，而立方體旋轉(zhuǎn)特效即是通過(guò)依次改變左右兩邊的透視圖的透 視角度，得到多個(gè)立體圖，再進(jìn)行多幀組合并快速連續(xù)顯示實(shí)現(xiàn)的。 一般情況下，為了達(dá)到 比較流暢的視覺(jué)感受，幀率要求在15幀/秒以上，這樣就必須在66毫秒內(nèi)完成左右兩幅透 視圖的生成和顯示。在一個(gè)實(shí)際系統(tǒng)中，還會(huì)有其它任務(wù)的CPU占用，那么實(shí)際可用的生成 透視圖的時(shí)間少于66毫秒。
目前的透視圖生成方法是，根據(jù)函數(shù)組,—^(/'力、，將原始圖片的每一個(gè)像素點(diǎn)從
由x軸、y軸形成的坐標(biāo)空間復(fù)制到由x'軸、y'軸形成的坐標(biāo)空間中，在F(x，y)和G(x，y) 函數(shù)中，包含著浮點(diǎn)運(yùn)算和三角函數(shù)運(yùn)算，對(duì)CPU的性能要求很高。 生成一幀組合透視圖的時(shí)間通常受CPU性能、圖片尺寸等因素制約。在通常的 CDMA中低端手機(jī)系統(tǒng)中，例如使用240X400的顯示屏，192MHz的ARM9CPU，那么，除去顯示 和其它任務(wù)的CPU占用，實(shí)際能用于生成一幀組合透視圖的時(shí)間只有40毫秒，平均一個(gè)透 視圖生成的時(shí)間只有20毫秒，如果使用上述的透視變換方法，是無(wú)法實(shí)現(xiàn)的。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種透視圖生成方法和裝置，以提高透視圖生成的速度，節(jié)省 CPU資源。
—種透視圖生成方法，包括 獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度； 根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一
個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y); 將原始圖中坐標(biāo)(x， y)上的像素點(diǎn)復(fù)制到所述透視圖中坐標(biāo)(x'， y')對(duì)應(yīng)的位 置上。 進(jìn)一步，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透
視圖中的每一個(gè)像素點(diǎn)(x'， y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體為: 根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)
4坐標(biāo)(x'，y')以及預(yù)先設(shè)定的函數(shù)組x —"^",),、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)。
更進(jìn)一步，所述函數(shù)組X — ,^,)，、具體為
少 力
。 / ，、 P x = x ' +nXx ' 2， y = a(x ' ) Xy ' +b (x ')，其中，"00 = "^^ ，
6(X) = ~" l ,、^^，"二^^，H為所述原始圖的高度，H'為所述透視圖高度，p為
所述透視圖的滅點(diǎn)的橫坐標(biāo)，w為所述原始圖的長(zhǎng)度，w'為所述透視圖的長(zhǎng)度。 較佳的，在使用所述函數(shù)組進(jìn)行計(jì)算前，還包括 根據(jù)各參數(shù)所需的精度，分別將各參數(shù)中的分子進(jìn)行相應(yīng)位數(shù)的左移位；
使用左移位后的參數(shù)進(jìn)行整數(shù)運(yùn)算； 在整數(shù)運(yùn)算后再對(duì)得到的計(jì)算結(jié)果進(jìn)行與所述左移位同樣位數(shù)的右移位，得到符合精度要求的計(jì)算結(jié)果。 進(jìn)一步，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'， y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)具體包括: 對(duì)于透視圖中在
中的每個(gè)x'值，確定x'在原始圖中對(duì)應(yīng)的橫坐標(biāo)x，并對(duì)[H' x' /2p，H' -H' x' /2p]中的每個(gè)y'值，確定y'在原始圖中對(duì)應(yīng)的縱坐標(biāo)y，所述W'為所述透視圖的長(zhǎng)度，所述H'為所述透視圖的高度，所述p為所述透視圖的滅點(diǎn)的橫坐標(biāo)。
更進(jìn)一步，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'， y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體包括: 對(duì)于透視圖中在
中的每個(gè)x'值，根據(jù)所述公式x = x' +nXx' 2確定x'在原始圖中對(duì)應(yīng)的橫坐標(biāo)x，并根據(jù)所述公式^O-^7，60O-"x(;一":、""
確定a值和b值；對(duì)[H' x' /2p， H' -H' x' /2p]中的每個(gè)y'值，根據(jù)所述公式y(tǒng) =a(x' )Xy' +b(x')以及確定的a值和b值，確定y'在原始圖中對(duì)應(yīng)的縱坐標(biāo)y。
較佳的，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'， y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)具體包括: 對(duì)于透視圖中y'《H' /2的點(diǎn)，根據(jù)根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始
圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'， y')以及預(yù)先設(shè)定的函數(shù)組x—y,"),、，確
定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)(x，y); 對(duì)于透視圖中其它點(diǎn)，直接根據(jù)y'《H' /2的像素點(diǎn)的坐標(biāo)(x'，y')及其在原始圖中對(duì)應(yīng)像素點(diǎn)的坐標(biāo)(x， y)，確定所述像素點(diǎn)(x'， H' -y')在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)為(x， H-y)。
—種透視圖生成裝置，包括 用于獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度的單元；
用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的 每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)的單元；
用于將原始圖中坐標(biāo)(x， y)上的像素點(diǎn)復(fù)制到所述透視圖中坐標(biāo)(x'， y')對(duì)應(yīng) 的位置上的單元。 進(jìn)一步，所述用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度， 對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'， y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo) (x， y)的單元具體為 用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像
素點(diǎn)坐標(biāo)(x'，y')以及預(yù)先設(shè)定的函數(shù)組x一^",),、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng) 的像素點(diǎn)的坐標(biāo)(x，y)的單元。 更進(jìn)一步，所述用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高
度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐 標(biāo)(x， y)的單元具體包括 用于對(duì)于透視圖中y'《H' /2的點(diǎn)，根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始
圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'， y')以及預(yù)先設(shè)定的函數(shù)組x—y"，)，、，確
定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)(x，y)的子單元； 用于對(duì)于透視圖中其它點(diǎn)，直接根據(jù)y'《H' /2的像素點(diǎn)的坐標(biāo)(x'，y')及其在 原始圖中對(duì)應(yīng)像素點(diǎn)的坐標(biāo)(x， y)，確定所述像素點(diǎn)(x'， H' -y')在原始圖中所對(duì)應(yīng)的像 素點(diǎn)坐標(biāo)為(x， H-y)的子單元。 本發(fā)明實(shí)施例提供一種透視圖生成方法和裝置，利用了透視圖的面積小于原始圖 的原理，采用了逆變換的形式，從而使得計(jì)算的像素點(diǎn)數(shù)減少，相對(duì)于正向運(yùn)算來(lái)講，運(yùn)算 量大大的減少，提高了透視圖生成的速度，節(jié)省了 CPU資源。


圖1為現(xiàn)有技術(shù)中立體動(dòng)畫(huà)效果生成原理示意圖；
圖2為本發(fā)明實(shí)施例中透視圖生成方法的流程圖；
圖3為本發(fā)明實(shí)施例中所需生成的透視圖的示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供一種透視圖生成方法和裝置，根據(jù)所需透視圖的長(zhǎng)度、高度和
滅點(diǎn)，采用逆變換的形式，獲得透視圖中各點(diǎn)在原始圖中的對(duì)應(yīng)坐標(biāo)，并將原始圖中對(duì)應(yīng)坐
標(biāo)上的點(diǎn)復(fù)制到透視圖的相應(yīng)位置上，實(shí)現(xiàn)透視圖的生成。由于透視圖的面積小于原始圖，
因此也減小了計(jì)算量，提高了透視圖的生成速度，節(jié)省了 CPU資源。 如圖2所示，本發(fā)明實(shí)施例提供的透視圖生成方法包括如下步驟 步驟S201、獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度；
6
透視圖的長(zhǎng)度是指透視圖中橫坐標(biāo)最大的點(diǎn)與橫坐標(biāo)最小的點(diǎn)的橫坐標(biāo)的差值，透視圖的高度是指透視圖中縱坐標(biāo)最大的點(diǎn)與縱坐標(biāo)最小的點(diǎn)的縱坐標(biāo)的差值，滅點(diǎn)為原始圖中所有的水平線(xiàn)在透視圖中對(duì)應(yīng)的直線(xiàn)的交點(diǎn)，同樣，原始圖的長(zhǎng)度是指原始圖中橫坐標(biāo)最大的點(diǎn)與橫坐標(biāo)最小的點(diǎn)的橫坐標(biāo)的差值，原始圖的高度是指原始圖中縱坐標(biāo)最大的點(diǎn)與縱坐標(biāo)最小的點(diǎn)的縱坐標(biāo)的差值。 步驟S202、根據(jù)透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y);
步驟S203、將原始圖中坐標(biāo)(x，y)上的像素點(diǎn)復(fù)制到透視圖中坐標(biāo)(x'，y')對(duì)應(yīng)的位置上。 這樣，就生成了具有原始案的透視圖了，將兩個(gè)原始圖分別向左和向右進(jìn)行
透視后拼接在一起，即形成了一個(gè)具有立體感的圖案，形成動(dòng)畫(huà)效果中的一幀。 —個(gè)完整的動(dòng)畫(huà)效果一般需要十幾幀到幾十幀，每個(gè)幀都根據(jù)預(yù)先的設(shè)計(jì)確定了
透視圖的參數(shù)，如滅點(diǎn)、長(zhǎng)度、高度等，因此在生成每幀所需的透視圖時(shí)，只要根據(jù)預(yù)先確定
的參數(shù)進(jìn)行計(jì)算即可。 由于透視圖的面積要小于原始圖，所以通過(guò)透視圖中的像素點(diǎn)坐標(biāo)來(lái)獲得原始圖中對(duì)應(yīng)點(diǎn)的坐標(biāo)，再進(jìn)行復(fù)制的話(huà)，計(jì)算量要比通過(guò)原始圖中的像素點(diǎn)獲得透視圖中對(duì)應(yīng)點(diǎn)的坐標(biāo)少很多，一般情況下，由于視角的不同，透視圖的高度H'等于或略大于原始圖的高度H，為取得較好的視覺(jué)效果，在取H'略大于H時(shí)，通常H'也不超過(guò)H的1.2倍，在實(shí)際應(yīng)用中，大多數(shù)情況取H' =11，由于透視圖的平均長(zhǎng)度為原始圖的1/2，所以當(dāng)H' =11時(shí)，取梯形高度W'為W/2，短邊為0 H'，根據(jù)梯形面積的公式可知，透視圖的面積為原始圖的1/4 1/2，這樣，通過(guò)透視圖中的像素點(diǎn)坐標(biāo)來(lái)獲得原始圖中對(duì)應(yīng)點(diǎn)的坐標(biāo)就可以使得運(yùn)算量減少到1/4 1/2。 在步驟S202中，確定透視圖中像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)(x，y)可以
通過(guò)預(yù)先設(shè)定的函數(shù)組x=y"，)，、來(lái)進(jìn)行計(jì)算得出。
x'= F(x,力 該函數(shù)組可以使用現(xiàn)有技術(shù)中，「，、的反函數(shù)直接得到，也可以進(jìn)行進(jìn)一步的簡(jiǎn)化。 由于視覺(jué)上的遠(yuǎn)近關(guān)系，原始圖上x(chóng)坐標(biāo)的線(xiàn)性增加時(shí)，對(duì)應(yīng)的x'坐標(biāo)是進(jìn)行增幅減小的非線(xiàn)性增加的；在透視圖中x'坐標(biāo)進(jìn)行線(xiàn)性增加時(shí)，對(duì)應(yīng)的原始圖上x(chóng)的坐標(biāo)是進(jìn)行增幅增大的非線(xiàn)性增加的。這樣，在簡(jiǎn)化公式時(shí)，只要使得簡(jiǎn)化后的公式滿(mǎn)足這種變化規(guī)律即可，那么就要求x = f (x')這個(gè)函數(shù)的一階導(dǎo)數(shù)大于l，二階導(dǎo)數(shù)大于O，在利用符合要求的簡(jiǎn)化公式進(jìn)行變換后，即可使得得到的透視圖與經(jīng)過(guò)常規(guī)方法變換后得到的透視圖神似。 例如， 一個(gè)比較簡(jiǎn)單又符合規(guī)律的公式為x = f(x' )=x' +nXx' 2，『_『
其中"=~^~，該函數(shù)的一階導(dǎo)數(shù)為l+2nx，在xX)時(shí)，一階導(dǎo)數(shù)大于l，該函數(shù)
『2
的二階導(dǎo)數(shù)為2n > O，滿(mǎn)足上述條件，因此可以使用該函數(shù)來(lái)進(jìn)行x坐標(biāo)的變換，再在透視圖中根據(jù)三角形相似的原理，可以得到
,整理后可以得出
<formula>formula see original document page 8</formula>H為原始圖的高度，H'為透視圖高度，p為透視圖的滅點(diǎn)的橫坐標(biāo)，如圖3所示，滅點(diǎn)為原始 圖中的所有水平線(xiàn)在透視圖中相交的點(diǎn)^:^T，W為原始圖的長(zhǎng)度，W'為透視圖的長(zhǎng)
度c 可
將
<formula>formula see original document page 8</formula>
在計(jì)算的過(guò)程中，對(duì)各個(gè)參數(shù)的精度要求比較高，一般都需要保持2—8以上的精 度，有些參數(shù)則需要2—16的精度。由于ARM CPU不具有浮點(diǎn)數(shù)計(jì)算的能力，所以在涉及浮點(diǎn) 數(shù)運(yùn)算時(shí)，只能通過(guò)相關(guān)的軟件來(lái)模擬浮點(diǎn)運(yùn)算，影響了運(yùn)算的速度，如果在計(jì)算前，根據(jù) 各參數(shù)所需的精度，將參數(shù)進(jìn)行相應(yīng)位數(shù)的左移位，再進(jìn)行整數(shù)運(yùn)算，在整數(shù)運(yùn)算后再對(duì)各 參數(shù)進(jìn)行同樣位數(shù)的右移位，即可在避免浮點(diǎn)數(shù)運(yùn)算的同時(shí)保持各個(gè)參數(shù)相應(yīng)的精度，進(jìn)
-步提高了運(yùn)算的速度。例如若需要n保持2—16的精度，則在計(jì)算n值前，將'w
『
的分子W-W'左移16位，再除以W' 2，在涉及11的乘法和除法運(yùn)算都結(jié)束后，再將計(jì)算結(jié)果 右移16位，即得到了精度為2—16的計(jì)算結(jié)果，如果在同一個(gè)計(jì)算過(guò)程中，有兩個(gè)或兩個(gè)以上 的參數(shù)需要進(jìn)行移位，那么移位的位數(shù)以要求的精度較大的參數(shù)為準(zhǔn)，例如，若在一個(gè)計(jì)算 過(guò)程中，同時(shí)用到了 a、 b兩個(gè)參數(shù)，但是a的精度設(shè)置為2—s，而b的精度為2—10，在計(jì)算時(shí)， 則以2,精度來(lái)計(jì)算，在計(jì)算前將所需參數(shù)左移10位，進(jìn)行整數(shù)運(yùn)算后，再右移10位。 在計(jì)算n和x時(shí)，可以通過(guò)下面兩個(gè)公式來(lái)計(jì)算"
『2
x' +((nXx' 2) >> 16)，這樣即得到了所需精度的n值和x值。 進(jìn)一步，由于計(jì)算時(shí)是分別對(duì)透視圖中的每一個(gè)像素點(diǎn)進(jìn)行計(jì)算，在實(shí)現(xiàn)的過(guò)程 中，由于x值、a值和b值都是只與x'有關(guān)，與y'無(wú)關(guān)，只有在計(jì)算y值時(shí)，才需要引入y'， 所以本發(fā)明實(shí)施例在進(jìn)行(x， y)坐標(biāo)的計(jì)算時(shí)，選擇x'作為循環(huán)嵌套的外層，以減少運(yùn)算 在進(jìn)行計(jì)算時(shí)，首先在透視圖中，對(duì)于在
中的每個(gè)x'值，確定x'在原始 圖中對(duì)應(yīng)的橫坐標(biāo)x，以及a值和b值，再對(duì)于該x'值中每個(gè)y'值，即對(duì)[^一 ， ^'-^一] 中的每個(gè)y'值，確定y'在原始圖中對(duì)應(yīng)的縱坐標(biāo)y，即可通過(guò)比較少的運(yùn)算獲得透視圖中每個(gè)像素點(diǎn)在原始圖中對(duì)應(yīng)的坐標(biāo)。 其中，由圖3可以明顯看出，對(duì)于每一個(gè)x'值，僅在y'在區(qū)間[^，^'一^]中
時(shí)，有像素點(diǎn)存在，因此，在獲得y'值時(shí)，僅考慮y'在區(qū)間[^W-^]中的情況即可。 進(jìn)一步，由于透視變換后得到的透視圖是等腰梯形，具有對(duì)稱(chēng)性，即透視圖以y'=H' /2為對(duì)稱(chēng)軸上下對(duì)稱(chēng)，所以在計(jì)算透視圖中每個(gè)像素點(diǎn)在原始圖中對(duì)應(yīng)的坐標(biāo)時(shí)，可以?xún)H通過(guò)公式計(jì)算y' > H' /2的部分，或者僅通過(guò)公式計(jì)算y' < H' /2的部分，然后直接通過(guò)對(duì)稱(chēng)性得到另一部分中每個(gè)像素點(diǎn)在原始圖中對(duì)應(yīng)的坐標(biāo)。 例如，如果確定了透視圖中的像素點(diǎn)坐標(biāo)(x'，y')在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)為(x，y)，那么即可直接確定像素點(diǎn)(x'，H'-y')在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)為(x，H-y)，利用對(duì)稱(chēng)性確定一部分像素點(diǎn)在原始圖中對(duì)應(yīng)的坐標(biāo)，無(wú)疑又大大減少了計(jì)算量，提高了計(jì)算速度。 本發(fā)明實(shí)施例提供一種透視圖生成方法和裝置，利用了透視圖的面積小于原始圖的原理，采用了逆變換的形式，從而使得計(jì)算的像素點(diǎn)數(shù)減少，相對(duì)于正向運(yùn)算來(lái)講，運(yùn)算量大大的減少，提高了透視圖生成的速度，節(jié)省了 CPU資源。 通過(guò)簡(jiǎn)化運(yùn)算函數(shù)、進(jìn)行移位避免浮點(diǎn)運(yùn)算、將x'作為循環(huán)嵌套的外層以及利用對(duì)稱(chēng)性原理直接獲得像素點(diǎn)在原始圖中對(duì)應(yīng)的坐標(biāo)，都大大減少了計(jì)算量，提高了計(jì)算精度，經(jīng)過(guò)實(shí)踐，當(dāng)取W = 240， H = H' = 400， W' = 120， p = 1200時(shí)，使用192M的ARM9CPU生成一幅透視圖的時(shí)間不足10毫秒，完全滿(mǎn)足實(shí)際的需要。 顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明實(shí)施例進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
一種透視圖生成方法，其特征在于，包括獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度；根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x’，y’)，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)；將原始圖中坐標(biāo)(x，y)上的像素點(diǎn)復(fù)制到所述透視圖中坐標(biāo)(x’，y’)對(duì)應(yīng)的位置上。
2. 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以 及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中 所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體為根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'，y')以及預(yù)先設(shè)定的函數(shù)組《=/^,)，、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn) 的坐標(biāo)(x， y)。
3.如權(quán)利要求2所述的方法，其特征在于，所述函數(shù)組x —y",)，、具體為 x = x ' +nXx ' 2， y = a(x ' ) Xy ' +b (x ')，其中，"(x') = ^j!7 — X'6(X) = ~"; ,、~^，"^^^,H為所述原始圖的高度，H'為所述透視圖高度，p為 2(>_x) 『2所述透視圖的滅點(diǎn)的橫坐標(biāo)，w為所述原始圖的長(zhǎng)度，w'為所述透視圖的長(zhǎng)度。
4. 如權(quán)利要求3所述的方法，其特征在于，在使用所述函數(shù)組進(jìn)行計(jì)算前，還包括 根據(jù)各參數(shù)所需的精度，分別將各參數(shù)中的分子進(jìn)行相應(yīng)位數(shù)的左移位； 使用左移位后的參數(shù)進(jìn)行整數(shù)運(yùn)算；在整數(shù)運(yùn)算后再對(duì)得到的計(jì)算結(jié)果進(jìn)行與所述左移位同樣位數(shù)的右移位，得到符合精 度要求的計(jì)算結(jié)果。
5. 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以 及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中 所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體包括對(duì)于透視圖中在
中的每個(gè)x'值，確定x'在原始圖中對(duì)應(yīng)的橫坐標(biāo)x，并對(duì) [H' x' /2p，H' -H' x' /2p]中的每個(gè)y'值，確定y'在原始圖中對(duì)應(yīng)的縱坐標(biāo)y，所述W'為 所述透視圖的長(zhǎng)度，所述H'為所述透視圖的高度，所述p為所述透視圖的滅點(diǎn)的橫坐標(biāo)。
6. 如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以 及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中 所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體包括對(duì)于透視圖中在[O，W']中的每個(gè)x'值，根據(jù)所述公式x二x' +nXx' 2確定x'在原始圖中對(duì)應(yīng)的橫坐標(biāo)x，并根據(jù)所述公式"(x') = 力OO = H";J卜,^確定a值和b值；對(duì)[H'x'/2p，H'-H'x'/2p]中的每個(gè)y'值，根據(jù)所述公式y(tǒng)二a(x' ) Xy' +b(x') 以及確定的a值和b值，確定y'在原始圖中對(duì)應(yīng)的縱坐標(biāo)y。
7. 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)具體包括對(duì)于透視圖中y'《H' /2的點(diǎn)，根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'， y')以及預(yù)先設(shè)定的函數(shù)組""—y",),、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)(x，y);對(duì)于透視圖中其它點(diǎn)，直接根據(jù)y'《H' /2的像素點(diǎn)的坐標(biāo)(x'，y')及其在原始圖中對(duì)應(yīng)像素點(diǎn)的坐標(biāo)(x， y)，確定所述像素點(diǎn)(x'， H' -y')在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)為(x， H-y)。
8. —種透視圖生成裝置，其特征在于，包括用于獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度的單元；用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)的單元；用于將原始圖中坐標(biāo)(x， y)上的像素點(diǎn)復(fù)制到所述透視圖中坐標(biāo)(x'， y')對(duì)應(yīng)的位置上的單元。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)的單元具體為用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'，y')以及預(yù)先設(shè)定的函數(shù)組x—y",),、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)的單元。
10. 如權(quán)利要求8所述的裝置，其特征在于，所述用于根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，對(duì)透視圖中的每一個(gè)像素點(diǎn)(x'，y')，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x， y)的單元具體包括用于對(duì)于透視圖中y'《H' /2的點(diǎn)，根據(jù)所述透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度，透視圖中的像素點(diǎn)坐標(biāo)(x'， y')以及預(yù)先設(shè)定的函數(shù)組x一^"),、，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)(x，y)的子單元；用于對(duì)于透視圖中其它點(diǎn)，直接根據(jù)y'《H' /2的像素點(diǎn)的坐標(biāo)(x'，y')及其在原始圖中對(duì)應(yīng)像素點(diǎn)的坐標(biāo)(x， y)，確定所述像素點(diǎn)(x'， H' -y')在原始圖中所對(duì)應(yīng)的像素點(diǎn)坐標(biāo)為(x， H-y)的子單元。
全文摘要
本發(fā)明公開(kāi)了一種透視圖生成方法和裝置，涉及多媒體技術(shù)。一種透視圖生成方法，包括獲得所需透視圖的長(zhǎng)度、高度、滅點(diǎn)以及原始圖的長(zhǎng)度和高度；對(duì)透視圖中的每一個(gè)像素點(diǎn)(x’，y’)，確定所述像素點(diǎn)在原始圖中所對(duì)應(yīng)的像素點(diǎn)的坐標(biāo)(x，y)；將原始圖中坐標(biāo)(x，y)上的像素點(diǎn)復(fù)制到所述透視圖中坐標(biāo)(x’，y’)對(duì)應(yīng)的位置上。本發(fā)明實(shí)施例的透視圖生成方法利用了透視圖的面積小于原始圖的原理，采用了逆變換的形式，從而使得計(jì)算的像素點(diǎn)數(shù)減少，相對(duì)于正向運(yùn)算來(lái)講，運(yùn)算量大大的減少，提高了透視圖生成的速度，節(jié)省了CPU資源。
文檔編號(hào)G06T15/20GK101697235SQ20091020558
公開(kāi)日2010年4月21日 申請(qǐng)日期2009年10月30日 優(yōu)先權(quán)日2009年10月30日
發(fā)明者劉成剛 申請(qǐng)人:青島海信移動(dòng)通信技術(shù)股份有限公司;