TW472211B - Method and apparatus for interpolation - Google Patents
Method and apparatus for interpolation Download PDFInfo
- Publication number
- TW472211B TW472211B TW088112705A TW88112705A TW472211B TW 472211 B TW472211 B TW 472211B TW 088112705 A TW088112705 A TW 088112705A TW 88112705 A TW88112705 A TW 88112705A TW 472211 B TW472211 B TW 472211B
- Authority
- TW
- Taiwan
- Prior art keywords
- pixel
- coordinate
- function
- value
- patent application
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000002156 mixing Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 68
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000000875 corresponding effect Effects 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000002079 cooperative effect Effects 0.000 claims description 3
- 239000011257 shell material Substances 0.000 claims 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 claims 1
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 claims 1
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000003993 interaction Effects 0.000 claims 1
- 229910052709 silver Inorganic materials 0.000 claims 1
- 239000004332 silver Substances 0.000 claims 1
- 238000013459 approach Methods 0.000 description 3
- 238000012952 Resampling Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012887 quadratic function Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 241000264060 Lethrinus Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 235000020004 porter Nutrition 0.000 description 1
- 230000001337 psychedelic effect Effects 0.000 description 1
- 231100000331 toxic Toxicity 0.000 description 1
- 230000002588 toxic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
Description
經濟部智惡財產局員工消費合作社印製 472211 A7 _____B7 五、發明説明（） 〔發明的領域〕 本發明係有關於内插法，更具體地說，是關於在兩個 輸入信號間插入資料之方法與裝置。 〔先前技術〕 數學於許多技術領域中，包括例如，數位 處理與類比取樣應用。以前，内插法是利用諸如「最近領 域」方法與利用線性，二次與三次多項式等方法（ approaches)來實現。 線性内插法為諸如〇 $ X $ 1之領域範圍逼近由 (1) y = mx + b 所提供之直線函數之兩點間之值。關於上述方程式，已知 點x = o與係用於決定斜度（sl0pe) m與節距（ intercept) b。因為使用線性函數，只需要兩點即可以 内插，與線性内插有關之計算成本很少。然而，由線性内 插法所產生的結果，在許多應用上太不準確。例如，在影 像處理應用上，線性内插法產生一些與輸入信號比較起= 較缺乏清晰度與對比之輸出信號。 普通的二次内插曲線（general qUadratic interp〇latlon curve)對〇 $ 丄之領域範圍，利用 由下式提供之二次函數逼近兩點之間之值： (2) y = ax2 + bx+ c 二次内插法通常需要三點；例如，f (_丨），f ( 〇 )，與f ( 1 )。 為〇 S X S 1之領域範圍可以利用二次函數獲得之一内插 方程式是： ΤΤ7Τ7ΤΓΊ--------Λ J:\jean\j03358.d
本紙張尺度適财咖家鱗(CNS ) Α4^72Ϊ0^297^-----— -J -----------卜裝------訂------線 (請先閱讀^：面之注意事項再鲈4本頁) 472211 五 、發明説明（ A7 B7 (3) f==((f(-l)-2f(〇) + f(i))/2)x2 + ^f^1)„f(. l)x + f(10) 個二次内插方程式係在美國專利第5,3 79,24 1號頒發 予格瑞根（Greggain)，其中為_〇 χ 5之領域閱- — — 讀 背 之 注 意 事 項 再 另 1 經濟部智慧財產局員工消費合作杜印製 範圍提供下式：(4) f=((f(-0.5)-2f(0) + f(〇· 5)/0.5)x2 + (f(0.5)-f(-〇 . 5)x + f(〇) 方程式（4)也可以與方程式（〗）合併起來為_〇 χ 5 之領域範圍產生下式：(5) f=((f(- 1 )-2f(0)+f( 1 ))x2+((f⑴Κ-ΐ )/2)x+f(〇) 同樣地，三次或更高次之内插法在該技術中也屬習知 (如美國專利第4，5 7 8，6 1 2號所示），其係為三次褶積内 插法（cubic convolution interpolation)實行高次 内插做為權重因數。 對於需要較佳清晰度與對比度之應用，通^要二赤 更商次之内插。可是，較高次内插在進行内插時舍_加褶 雜。因此，吾人需要一種内插法與應用，其能指 供正確性而計算上不需要二次與較高次之内插法。 習知技藝之上述及其他缺點將由本發明加以說明 〔發明之要旨〕 本發明之一具體例提供一在視頻顯示系統之第—像素 與第二像素之間插入信號之方法，該視頻顯示系統中，第 一像素在第一軸上有一第一像素值與第一座標，而第二谓 ί 裝 訂 線 J：\jean\j03358.c 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） 472211 Α7 Β7 經 濟 部 智 慧 財 產 局 員 工 消 費 人 社 印 製 發明説明（） 广上有—第二像素值與第二座標值。該方法包招 座標之間提供第—中介座標之步 ” 步包括為第一中介座標決定一權重因數 因數係在如果該第—中介座標仅於第一領域 將該第-中介座標輪人第—混合函數中，或如果 介座標位於第二領域時，將兮筮 一 SA 中f 函數中來介座標輸入第二混告i 第„#:疋。該方法另包括由權重因數之第—乘積及S 素值與第二像素值之差計算第一内插值之步驟。! 門的L 另一具體例中’提供一在第-與第二像素之# 間的内插方法，其中第一傻夺 盥—第—$像素在第-軸上有-第一像素^ —第一广二而弟二像素在第—軸上有—第二像素值與 間iu方法包括在第—軸上之第-與第二座標之 函：r’則將第—中介座標輸入第-個二次混^ 中八芦^如果第一令介座標位於第二領域時，則將第- 性方程式計”一 卜該方法也包括H 第 ， 插值之步驟，該線性方程式包含—輿 第-：辛：：ί值相等之常數，以及-權重因數的乘積‘ 弟像素值與弟二像素值之差-與ί發：：可以包括一視頻顯示器’用於内插信號於第 第二 :、之間。該顯不器包括一分數產生器以產生3應之第—座:票與第二座標之間的第-中介座標相, …口仏該顯不益也可以包括輕合於該分數產生器之控 五 請 讀 背 之 裝 訂 線 J:\jean\j03358.d χ 472211 A7 B7 經濟部智慧財產局g(工消費合作社印製 五、發明説明（） ::交:::與該’介座標相對應之信號，該控制器包 重3因數之=至少兩個混合函數為第-中介座標決定-重因數之邏輯線路。該裝置進—步包括一演算器( mr: ’其係用於接收第—與第二像素且耦合於控 ==_對應的信號，其中該第刘 第一軸上有一像素值與=第—座標’而該第二像素_ 一像素值與第二座標。該演算 括利用-方程式計算第—内插值$〜進步1 該方程式包含一權會阳軲沾千之叹苑（res〇urCeS)， 值之差。 因數的乘積與第一像素值與第二像f) 产位ΪΓΓ之另一變形中’該控制器包括當第-中介J 以及當第-中介财2 函數之邏輯線路， 數。 满位於弟二領域時所使用之第二混合函 d在具體例之另—變形中，像素次序產生器（Plxel 合於演算器Uperat〇r) ’而像 生哭可以勺=對=异為提供第一與第二像素。像素次序產 生益了以包括_施以接收與儲存輸入之像 matrix of pixeis )。 圖式之簡單說明： 圖1為表示本發明之—較佳具體例 圖2為表示本發明之-較佳具體例之輪出 習知之線性與二次内插法方法所獲得之輪出之:^技‘ 裝 訂 本紙張尺度關巾®财轉（CNS ) A4規格（ J:\jean\j03358.d 472211 A7 B7 五、發明説明（ 圖3為結合本合明之系統的方塊 經濟部智慧財產局員工消費合作社印製 現行較佳具體例之說明： 本~逢-射處函數之内插法在已 知 _________ 法”二^^諸皇^迦次混合函;Τι中 ..^知端點jendP〇lnt)之間再 之卫暴暮^^^;像— 之maA^Cdigital imaging appllcati〇ns)共 * H复J'。如同下面詳細說明，本發明較先前技術提供顯著 的優點是，產生之效果較習知技藝之線性或二次方法更為 正確此外，本發明k供正確的結果而不需與典型的笫 或較高次多項式内插近似法（interp〇lati〇n approximations )有關之複雜與昂貴的設施。 内插應用之例子包括對波特（p 〇 11 e r )頒發的美國專 利弟5,235,534號以及對竹井（Takei)等人頒發的美國 專利第4，7 6 3，2 9 3號所載之將類比信號採樣成數位信號， 該兩專利案將内插法使用於包括採取類比資料或信號.之處 理。本發明在下面所揭示的也可以使用於兩個或兩個以上 之個別的領域（discrete domain)與函數值為已知的任 何内插應用上。 數位影像之取樣或再取樣之内插可以藉由硬體或軟體 來完成。使用内插之數位影像應用包括視頻顯示，視頻監 視器之攝影機、掃瞄器、傳真機，以及攝影設備。由本發 請 聞 讀 之 注 意 事 項 再 裝 訂 線 J:\jean\j03358.c 〇< 本紙張尺度適用中國國家標隼（CNS ) A4規格（210 X 297公釐） 472211 Α7 Β7 五、發明説明（ 經 濟 部 智 慧 財 產 局 X 消 費 合 社 印 製 明獲益的其他應用包括從一座標參考幀（reference f r a m e )到另一座標或參考幀之二維相片（t w 〇 dimensiona丨pictures)之再取樣（如美國專利案第 4，5 7 8，8 1 2號所記載）。在一較佳具體例之一特別應用中 ，内插法被用於更改或按比例變更（re_size 〇r scaie)面 由像素貧料代表之影像大小。按比例變更或更改一個影傳I 之大小包括藉由一倍以上之放大因數放大原來的影像。例 如，為具有500 x300像素之輪入像素放大至輸出影像 1000x1200，形成該影像之一行像素藉由因數2變更， 而一列像素藉由因數3變更之。 ^圖1表示在二維座標系統上所示範之較佳内插途徑之 π兒月圖點Α與Β代表二維影像中之像素之相鄰點。有關 數位影像之更改或依比例變更，叉軸代表一個像素之座標 位置。對於如視頻傳輸之應用，第一座標系統可以表示你 如一鄰接於一行被傳輸之數位資料之兩個像素之x座標， 或一鄰接於一櫊之兩個像素之y座標。最好，圖形中之Υ 座標代表像素之一個或更多之色值（c〇l〇r value)，但 也可以包括其他參數，例如亮度或對比。對於顏色内.插， 該像素可以儲存代表紅、藍與綠色之參數。 如圖1所顯示，點A與B間之線性内插充當為由下式 代表之基礎函數：(6) f=f(0) + (f(i).f(〇))x 圖1中所示曲線4之第一混合函數以及曲線5之第 混合函數可以應用於方程式⑹之基礎函數。最好第一與第 請 閱 讀 背 面 之 項 再 Η 裂 頁 訂 線 本紙張尺度適财_家轉（⑽）Α4規格
J:\jean\j03358.d 5C (210X297公釐） 472211 A7 B7 五、發明説明（ 二混合函數為相交於中點交點C之二次多項式。= 函數之第-導數（derivatives)在點門) β间是連續性 (請先閱讀背面之注意事項再.彳知本頁) ，而且在c點相等。因此，對於由0 · 〇 $ χ $ 〇 5戶〜、 域範圍，—較佳具體例之第一混合函數4為 斤传之鴒 (7) w=2x2 而對於O.jfxsio之範圍，第二混合函數5為： (8) w=l -2( 1 -χ)2 第一與第一混合3函數4與5分別可以代人, /nN 1〜八万耘式⑹以得3 (9) f=f(o) + (f(l)-f(〇))w 方程式9可以藉由代替D簡化成如下： (10) D = f(i)-f(〇) 以為領域範圍〇SxS0.5產生： (11) f—2Dx2 + f(〇) 而為領域範圍〇.5$xH〇產生 (12) f=2Dx2 + 4Dx-2D + f( 1) 在此方法中，當該中介點之第一座標位於已知像素之第一 領域之子集合（subset)時，方程式(11)對—中介點提供 經濟部智慧財產局員工消賢合作社印製 一内插像素值，_ i之具體例之子集合是大於〇 5而小 於或等於1 . 0。 本發明因為使用具有比基礎函數更高的次數之混合函數市 比先前技術具有進步性。内插之正確性大約與混合函數和 同，但是所需要的輸入數量係由基礎函數來決定的。對农 與線性基礎函數聯合起來之二次混合函數，只需兩個輪λ 點或像素來產生一個或一個以上之内插點。因此，本發明 J:\jean\j03358.d . ^紙張尺度適财ϋ國家標準（CNS ) Α4規格_( 21料297公| )~ 472211 A7 B7 經 濟 部 智 -¾ 財 產 局 £ 消 费 人 if 社 印 製 五、發明説明（） ~ 之内插法保全了為内插3或更多輸入點所需要之諸如臨時 儲存裝置’行緩衝器（Hne buffer )，或源碼（s〇urce c〇de)等設施。此外，本發明所產生之内插輸出影像具 有更高次序混合函數之正確性。雖然一個較佳具體例已經 利用雙重二次混合函數與線性基礎函數加以說明，他種具 體例也可以使用三次或更高次之混合函數。對於他種具齄 例與改變，纟混合與基礎函婁支，以A纟各別之第—導數在 已知的，素與終點之間是連續的。另外，其混合函數與其 各另j之第一導數或許在為權重函數界定鄰接領域範圍之 點處是相等的。 圖2藉由一使用一較佳具體例之内插方法之樣品輸出 與習知技藝之樣品輸出相比較，以強調本發明之進步性。 圖2表示輸出與輸入影像間之雙重放大。内插點在圖2中 表示於X = 0.5,1.5----4.5，而已知像素點表示於 ㈣心^^曲幻係利用本發明之線性基礎函 數與二次混合函數之較佳樣本輸出曲線。習知技藝中之一 樣品線性内插法是以輸出曲線2來表示，而一格瑞根（ Greggain)二次内插法是以輸出曲線3來表示。曲線1 呈現位於第一領域5之間之第—二次混合函數 ，以及位於第二領域之間之第二混合函數之 特徵。内插點x=l .5為第一與第二混合函數相等之一個交 點。此外，較佳具體例之雙重二次混合函數合併起來以產 生-在第-領域具備向上之凹度（c〇ncavity)而在第二 領域具備向下之凹度之曲線。合併之混合函數之凹度八曲 請 先 閱 讀 背 之 I 事 項 再 r % 本 頁 裝 訂 線 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） J:\jean\j03358.d )ι
4722U 經 濟 部 智 慧 財 產 局 員 工 消 费 合 社 印 製 A7 ___ B7 五、發明説明（ 線1避免在y方向凸起（〇versh〇〇ting)。因此，輸出 曲線1表示成一平滑的曲線，如χ=1·0與㈣·〇之間 像素值改t之圖中區域混合或變圓形。相對地，線性。 曲線2在像素值變化之點呈蘇齒狀，因而 ㈣| 出影像之間形成模糊與失去對比。同樣地’二次輪 3在y方向凸起。 、綠! 圖3表示用於實施本發明之内插法之較 毒 4體方塊圖。圖3之組件可以硬連線（一⑷二 個或更多電腦晶片上。圖3之組件表示邏輯程序線路之個 體配置，用於執行電腦的指定功能。裝置3 00設置 有像素之輸入矩陣以及有關像素之輸出矩陣大小之資訊。 該裝置3 001禹合於一數學演算器（rnathematical、 operator) 340。像素次序產生器（pud Oder gerrrr) 310接收一輸入陣列資料之形式之像素資料 產=產生一像素次序做為裝置3〇〇之輸出。該像素次序 一炉r以包含供儲存像素輸人陣列之記憶設施。在 體例中，像素次序產生器31 g由輸陣列以掃瞒行 第人序2相鄰接之第一及第二像素。裝置3〇〇然後為一在 像素之間的座標插人資料。最好該第—與第二 像素係在輸人陣列之行或列巾前後_。 放大Ltf生器320根據一放大因數提供-增量長度，該 :::數：對輪入影像放大輸出影像。該分數產生器32〇 列、=::之資訊及輸出陣列之尺寸以為像素之輸叫 i决疋新像素。如±所述_法可以用於放大—輸入影^ 項 % 本 頁 裝 訂 線 本紙張尺^ J:\jean\j03358.d \c (21 OX297公廣） 472211 A7 經濟部智慧財產局員工消費合作社印製 五、發明説明（ 已= :::像素被映射成(™出影像之 由二=已知像素間之輸出影像中之多餘像素， 第-與第二像素之第—座標間之：大= 值係編插法為中編加= 長度處放置於離開像素之第一座標一個增J 數i反比”點與第—像素間之增量長度與放大因 以㈣❹標示為κ中介點之第-座標 置可以由分數產生器320所輸出之增量長产導 權=:r產生混合函數以加重=。該加 德丢々士入 生益320接收—相當於已知端點或 盥楚 丨點之第一座標位置。在-較佳具體例中，第一 :,、f ——次混合函數係藉由湘由分數產生器32〇之輸入 f先在加權控㈣35GH段3G5指定下列方程式： (13) ―為 5 為 〇. 5 < Χι $ ；ι 〇 A所定義之方程式（13)之左側是由第_階段⑽輸出至第 -階段3H。在第二階段315中，A是乘以2a以產生2八2 ，然後將其輸出至加權控制器35〇之第三階段32 5。在— 個健具體例中，來自第二階段3 15之輸入連同由分數產 生器320輸入之中介點之第一座標被代入方程式（⑺中以 k擇第及第一混合函數。於是由加權控制器35〇產生下 式做為第一與第二二次混合函數。 (14) W = 2x!2—為 0$Xls〇 5 ;或 請 先 聞 讀 背 面 之 注 意 事 項 再 本 頁 裝 訂 線 本紙張尺度適鮮（CNS ) A4規格（ J:\jean\j03358.d 472211 A7 B7 請 閱 讀 背 之 ▽忍 事 項 再 五、發明説明（ W=l-2(1-Xl)2—為 〇 〇 由像素-人序產生器3 2 〇 ’已知的像素或端點f( 〇 )與 f(l)被傳运至數學演算器（mathematical operas) 340，其包含-倍加器及/或加法器。該演算器川利用 在加權控制器350所導出之w執行方程式（1)。因此，設 b = f(o)，m = f⑴-f(〇) ’則加權控制器35〇與演算器^ 合併結果可以下式表示： °° (15) f=f(o) + ((f(l)_F(〇))w 其中W合併一中介點之第一座標，其在上面標示為 Sxd〇_5或0.5<d〇之第一與第二已知像素之間呈 有兩個領域範圍。然後由端點之第一座標所代表之境界 boundaries)之間之任何中介點以叫）代表其輸出。 本發明也可以利用軟體與上述之系統與應用—起執 。一個較佳執行法之偽碼敘述包括下述内容： 利用雙重二次内插法將Slzein輸入點之比例變更為
Sue Out輸出點。該輸入點之陣列叫做化。輸出點之陣 叫做 Out。*/ *' dual-quadratic(ln[],SizeIn,out[]5Size〇ut) 广決定增量 inc-(sizeIn-l)/SizeOut-l);
广起動V f 〇 = 1 η [ ο ] ; Λ輸入陣列中之第一像素” f 1 = i η [ 1 ] ; / *輸入陣列中之第二像素” fNext = 2I /*、、nextpixel” 之第一指標” 裝 訂 *τί yr\ 部 屮 A il l\ _τ 消 A n a 卬 v. 本纸張讀神丨，_ J:\jean\j033i ^.doc A7 A7 B7 素 發明說明（ 广給每一輪出點* / 1 = 0 ； t (i < Size Out) { /應用雙重二次内插法（方塊3 0 〇與3 4 0 ) V if(frac<=〇5)w = 2*frac*frac ; /* 區塊 3〇〇*/ elsew 1-2 (1-：^3^)*(1_：^]：&(：);/*區塊3〇〇*/ 〇Ut[i] = fG + (fl-f〇)*w ; Γ 區塊wo*/ r增加分數之量（1 在分數產生器，區塊32〇中）” frac = frac + inc ; /如果分數> =1，則載入下一個像素（區塊31〇鱼 j 2 〇) * / '、 「 如果這是真的，則32〇對3ι〇傳运 栽入下一像素」之信號*/ fo = fl :广第二像素變成第一像素（31〇) ” fl==in[fNext];广帶進一新的第二像素（ '、第 )(310)*/ fNext = fNext+1 ; /*下一像素（31〇)之增量指數* frapfrac-〗；广内插法320只需要分數部分 } ” /進行至.下一輸出像素/ i^i+l ； -------^---裝------訂------線 (諳先閱讀背面之注意事項再填苟本頁) -#部屮失i?^x'Ju T.消 合竹，"印t
本紙张尺度遍乃eNS )从规格（210X297公S:"V J:\jean\j03: 8.doc 4?22li
發明説明（ 根據較佳具體彳 已知像素重覆進行 ί可以為-第二個座標方向： 可應用於依據第:你因此，异法（algorithm ) 400同樣 —次傳送中，h素次序所產生之輸人信號。所以在此 標軸内插，而在第=相當於行方式或X方向在第-4 之 注 意 事 方式或Y方向在第：中’該算法可以在相當於攔壚 、 牡弟一座標軸内插。 一 上述對本發明之較佳具體例 本發明並非毫無遺漏或限制本發 已^明。 t 顯铁地’有_容狄 制+贫月於所揭不的精密範式 有卉夕修正與變化 的。本發明之專利範圍係由下列申；顯痛 所界定。 專利鞔圍及其等效如 fk张尺度ϋΐ’ί闽家標準（CNS ) Λ4规格（2丨 J:\jean\j0335 8.doc 訂------線—
Claims (1)
- 472211 ABCD 六、申請專利範圍 2 經濟部中央標隼局員工消費合作社印製 4 -種在視頻顯示系統中之第一與第二像素間之内插方 法’該第一像素在第一轴上具備一第一像素值盘第 座標，而該第二像素在第一軸上具備一第二像素值與 第二座標，該方法包含： Ί 對貝料處理言免施在第一軸上之第一與第二座標之 間提供第一中介座標； 在資料處理設施中，為第—中介座標決定—權重丹 因數，其方法是如果第一中介座標位於第一領域I 時’則將第一中介座標輸入第一混合函數中，或旁 2果該第一中介座標位於第2領域時，則將該第 中介座標輸入第二混合函數中；以及 在貝料處理设施中由該第一中介座標之權重因數 之乘積與第-像素值與第二像素值之差計算 一第一内插值。 如申請專利範圍第工項之方法，其中提供第一中介座 標之步驟包含藉由對第一像素之第—座標增加一增量 =後該長度與輸入影像之尺寸與視頻顯示系統之输 出衫像之比成比例。 如申請專利範圍第2項之方法’其中至少第一與第 混合函數之一包含一二次多項式。 如申請專利範圍第2項之方法，其中至少卜盘第一 混合函數之一包含-具有高於2之次序的多項式。 .請 先 閲 a b c 本紙張尺度適用中國國家梯：?7^7八4胁（21ΟΧ29·0 1¾ 之 注 意 事 項 再 J:\jean\j03358.dx 2 2 7 4 L 六 申讀·專利範圍7 如申請專利範圍第i項之 導二混合函數之導d::函數丨 互相連續。 〃、弟一像素間分别 如申請專利範圍第X項之W = 2X2，以及 其中第一混合第二混合函數為W = 1 _ 〇 ,1 ^ ^ (1— V^20 如申請專利範圍第3項之方法.i藉由中介座標增加w二座標間提供—第二中域？長度在第-與第 為第—中介座標決定—個權 果第二中介庙庐ΑΜ 取具方法是如 ^ π位於弟一領域時，則將第二中介 座“輸入第三混合函數 仂於筮-M u A 4如果弟一中介座標 之 函數為 請 閱 之 注 3 裝 b 頁 8 經濟部中央標隼局負工消費合作社印製 位於第二領域時，則將第 合函數中；以及= 標之權重因數之第二乘積與該第 ” H素值之差計算—第：内插值。 如：請：利範圍第7項之方法，I中該第三混合函數 與犯合函數相同，而第四混合函數與第二混合函 數相同- Θ 如申請專利範圍第7項之方法，#中該第一領域是大 於或等於零’且小於或等於第一與第二像素之第一座 標之差之二分之一；而第二領域是大於第—領域且小 於或專於第二像素之第一座標 介座標輪入第四混 訂 C 夂紙張尺度適用中薗國家標隼（CNS) A4^i~uTo>a97^) J:\jean\j03358.dl 線 47221110 3 14 16 經濟部中央標隼局員工消費合作社印製 =請專利範圍第W之方法，其 像素之第二像素值加入第一乘積。“將弟 :申請專利範圍第7項之方法1中另包 像素加入第二乘積。 2請專利範圍第1項之方法，其中該第一盘第 素值與第—内插值代表—光的亮度（llght intensity)。 :申請專利範圍第1項之方法，纟中該第一與第 象素值與第—内插值代表對應像素之對比。 t申請專利範圍第1項之方法，#中該第-與第 像素值與第—内插值代表對應像素之紅、綠與藍 值之一。 如申請專利範圍第i項之方法，#中該第一盘第 :素值與内插值分別代表第一與第二像素各別的 色内容。 -種用於在第一與第二像素之間内插資料之視頻j 不裝置，該裝置包含： 一個分數產生器’用於在第—軸上之第一座; 與第二座標之間提供一相當於第一中介座； 一個耦合於分數產生器以接收相當於中介座; 之信號之控制器’該控制器包括藉由交互使 至少兩個混合函數為第一中介座標決定-權 因數之邏輯，而且該控制器提供—相當於權: 因數之信號；以及 a b 本紙張尺度適财關家料（CNS ) A4i格（ J:\jean\j03358.d -------^--------ίιτ------.^ (請先聞讀背面之注意事項再is寫本頁) 472211 A8 B8 C8 D8 六、申請專利範圍 17 18 19 經濟部中央標準局員工消費合作社印製 20 2 1 一演算器，用純收第-與第二像素，且輕合 於控制器以接收相當於權重因數之信號，該第 一像素在第一軸上具有一第一像素值與第_ / 標，而該第二像素在帛一軸上具有一第二像； 與一第二座標；其中 Μ 該演异器包括用於計算第一内插值之設施（ resources)，其係利用一方程式包含該第 中介座標之權重因數之乘泰與該第一像素值與 第二像素值之差。 ~ 如申請專利範圍第16項之裝置，其中該控制器用 於當該第一中介座標位於第_領域時執行一第一漏 合函數’並且用於當該第一中介座標位於第二領域 時執行第二混合函數。 如申請專利範圍第16項之裝置，其中一個像素次 序產生器耦合至演算器’且其中像素次序產生器將 第一及第二像素提供予演算器。 如申請專利範圍第18項之裳置’其中該像素次序 產生器包括用於接收與儲存一輪入像素矩陣。 如申請專利範圍第16項之裝置，其中該分數產生 器發出第—中介座標之信號，其方法是將第一像素 之第一座標增加一與輸入影像之大小與視頻顯示系 統之輸出影像之比值成比例之增量長度。 如申請專利範圍第17項之裝置，其中該第一與第 二混合函數分別為二次多項式。 C 請 閱 讀 背I之 注 意 事 項 再 4 % 本 頁 裝 II. 線 J:\jean\j03358.d 472211 經濟部中央標準局員工消費合作社印製 申請專利範圍 22 23 24 25 26 2 7 28 29 A8 B8 C8 D8 :申請專利範園第⑺員之裝置，其令該第一及/ 或第二混合函數為三次或四次多項式。 範圍第17項之裝置，#中第-混合函 數/、第二混合函數之導數在第一像素之第 ::與第—像素之第一座標之間是分別連續的。 :請專利範園第16項之裝置，其中該第一混合 函數疋：W = 2X2，以及 該第二混合函數是w 2 ( 1 - X ) 2 請 閲 讀 背 1¾ 事 項 再 2料利範圍第16項之裝置，其中一分數產生 σ〇弟像素之第一座標依次增量地提供多個中介 座標。 如申請專利範圍第16項之裳置，其中該第一領域 U於或等於零，且小於或等於第—與第二像 第座才示之差之二分之一；而第二領域是大於第 領域且小於或等於第二像素之第—座標。 ， 々申請專利範圍第16項之裝置，其中該第一方程 式包含將第二像素值加入乘積中。 如申請專利範圍第16項之裝置，其中該像素值、 第二像素值以及該内插值分別代表各個第一與第 像素之光強（light intensity)。 如申請專利範圍第16項之裝置，其中該第一與第 二像素值與該内插值分別代表各個第一與第二像素 之顏色内容。 μ 裝 訂『 線 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297^^ J:\jean\j03358.d χ 472211 A 8 Μ C8 D8 申請專利範圍 30 3 1 32 如申請專利範圍第丨6項之裝置 哭s田#上 共〒該加榷控制 ::用：為每一個從第一像素之第_座標依次增,:::中介座標決定其權重因數，且其中該演算营 " 函數來計算每—多個中介座標之内插值，卖 J<匕$母夕個中介座標權重因數之乘積鱼第_ 及第二像素植之差。 /、 如申請專利範圍第16項之裝置，#中另包含—耦 合於演异器之像1素次序產生器。 如申請專利範圍第16項之裝置，其中該像素次序 產生器對演算器以對輸入矩陣之行方式或欄位方3 提供第一與第二像素。 --------------1#!——---.银 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標隼局員工消費合作社印製 J:\jean\j03358.d 良紙張尺度剌中國國家標準（CNS)峨格（21()><297公^
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/293,229 US6539128B1 (en) | 1999-04-16 | 1999-04-16 | Method and apparatus for interpolation |
| JP15424099A JP3830304B2 (ja) | 1999-04-16 | 1999-04-22 | 補間方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW472211B true TW472211B (en) | 2002-01-11 |
Family
ID=26482591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW088112705A TW472211B (en) | 1999-04-16 | 1999-07-27 | Method and apparatus for interpolation |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6539128B1 (zh) |
| JP (1) | JP3830304B2 (zh) |
| CN (1) | CN1221918C (zh) |
| TW (1) | TW472211B (zh) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6782335B1 (en) * | 1999-09-27 | 2004-08-24 | General Instrument Corporation | Method and system for estimating input power in a cable modem network |
| PL204599B1 (pl) * | 2000-11-02 | 2010-01-29 | Cilian Ag | Enzymy uzyskane z orzęsków i ich zastosowanie |
| ATE316739T1 (de) * | 2001-11-01 | 2006-02-15 | Koninkl Philips Electronics Nv | Kanteninterpolation von videodaten |
| TWI236642B (en) * | 2002-04-01 | 2005-07-21 | Mstar Semiconductor Inc | Scaling method by using cubic-like triple point slope control |
| TWI223781B (en) * | 2002-04-01 | 2004-11-11 | Mstar Semiconductor Inc | Scaling method by using dual point slope control |
| TW584816B (en) * | 2002-04-01 | 2004-04-21 | Mstar Semiconductor Inc | Triple point slope control scaling method |
| TWI234746B (en) * | 2002-04-01 | 2005-06-21 | Mstar Semiconductor Inc | Scaling method by using symmetrical middle-point slope control |
| KR100557121B1 (ko) * | 2003-11-10 | 2006-03-03 | 삼성전자주식회사 | 디지털 영상의 확대 방법 |
| US20090262249A1 (en) * | 2008-04-22 | 2009-10-22 | Himax Media Solutions, Inc. | Interpolated frame generating method |
| US8213512B2 (en) * | 2008-05-28 | 2012-07-03 | Cyberlink Corp. | Determining an intermediate image |
| US8111290B2 (en) | 2008-06-06 | 2012-02-07 | Microsoft Corporation | Radiometric calibration using temporal irradiance mixtures |
| US20100092106A1 (en) * | 2008-10-13 | 2010-04-15 | Wayne Simon | Quasi-quadratic interpolation of image data |
| JP5706177B2 (ja) * | 2010-02-09 | 2015-04-22 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 超解像処理装置及び超解像処理方法 |
| WO2017154970A1 (ja) * | 2016-03-08 | 2017-09-14 | 日本精工株式会社 | 電動パワーステアリング装置のチューニング装置 |
| CN110570493B (zh) * | 2019-09-16 | 2023-07-18 | 网易（杭州）网络有限公司 | 字体贴图处理方法及装置、存储介质、电子设备 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1363073A (en) * | 1970-07-17 | 1974-08-14 | Solartron Electronic Group | Generation of trigonometrical and other functions by interpolation between point values |
| US4763293A (en) * | 1984-02-27 | 1988-08-09 | Canon Kabushiki Kaisha | Data processing device for interpolation |
| US5235534A (en) * | 1988-08-18 | 1993-08-10 | Hewlett-Packard Company | Method and apparatus for interpolating between data samples |
| US5020014A (en) * | 1989-02-07 | 1991-05-28 | Honeywell Inc. | Generic interpolation pipeline processor |
| US5229698A (en) * | 1990-08-06 | 1993-07-20 | Cincinnati Milacron Inc. | Method and apparatus for sub-span interpolation |
| US5379241A (en) * | 1993-12-23 | 1995-01-03 | Genesis Microchip, Inc. | Method and apparatus for quadratic interpolation |
| US6023302A (en) * | 1996-03-07 | 2000-02-08 | Powertv, Inc. | Blending of video images in a home communications terminal |
| US5949695A (en) * | 1997-01-10 | 1999-09-07 | Harris Corporation | Interpolator using a plurality of polynomial equations and associated methods |
| US5995682A (en) * | 1997-03-19 | 1999-11-30 | Eastman Kodak Company | Method for resizing of a digital image |
| US5991464A (en) * | 1998-04-03 | 1999-11-23 | Odyssey Technologies | Method and system for adaptive video image resolution enhancement |
| US6278466B1 (en) * | 1998-06-11 | 2001-08-21 | Presenter.Com, Inc. | Creating animation from a video |
-
1999
- 1999-04-16 US US09/293,229 patent/US6539128B1/en not_active Expired - Fee Related
- 1999-04-22 JP JP15424099A patent/JP3830304B2/ja not_active Expired - Lifetime
- 1999-07-27 TW TW088112705A patent/TW472211B/zh not_active IP Right Cessation
- 1999-09-23 CN CNB991203763A patent/CN1221918C/zh not_active Expired - Fee Related
-
2003
- 2003-03-24 US US10/395,613 patent/US6741759B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000324336A (ja) | 2000-11-24 |
| US6741759B2 (en) | 2004-05-25 |
| CN1221918C (zh) | 2005-10-05 |
| US20030190093A1 (en) | 2003-10-09 |
| JP3830304B2 (ja) | 2006-10-04 |
| CN1271137A (zh) | 2000-10-25 |
| US6539128B1 (en) | 2003-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW472211B (en) | Method and apparatus for interpolation | |
| TW316974B (en) | Sampling rate conversion using digital differential analyzers | |
| US4667236A (en) | Television perspective effects system | |
| US8194098B2 (en) | Apparatus, method, and product for downscaling an image | |
| US6707452B1 (en) | Method and apparatus for surface approximation without cracks | |
| EP0367418A2 (en) | Display system interpolators | |
| TW378312B (en) | Circuit for determining non-homogeneous second order perspective texture mapping coordinates using linear interpolation | |
| US7551806B2 (en) | Two stage interpolation apparatus and method for up-scaling an image on display device | |
| US6903749B2 (en) | System and method for image scaling interpolation | |
| JPH021894A (ja) | 物体の色特性を発生する方法と装置 | |
| US20030218620A1 (en) | Method for displaying an electronic document on a digital handheld device | |
| CN108154474A (zh) | 一种超分辨率图像重构方法、装置、介质及设备 | |
| KR100935173B1 (ko) | 2차원 이미지의 투시 변환 | |
| US20020118219A1 (en) | Quantized nonlinear scaler | |
| JP2002175135A (ja) | ホームページの画像表示方法および画像領域指定方法 | |
| US9741095B2 (en) | Method for electronic zoom with sub-pixel offset | |
| JP2002325171A (ja) | 画像合成処理装置及び画像合成プログラム | |
| Sonnhammer et al. | Dynamic contact maps of protein structures | |
| KR100517522B1 (ko) | 보간 방법 및 장치 | |
| US20130129257A1 (en) | Method and apparatus for resampling a spatially sampled attribute of an image | |
| TW423240B (en) | 1/4 size real time decoding of digital video | |
| US20030187891A1 (en) | Scaling method by using dual point slope control (DPSC) | |
| TWI296396B (en) | An image resolution interpolation device and method | |
| CN117827179A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| Goh et al. | Simulation using handhelds |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GD4A | Issue of patent certificate for granted invention patent | ||
| MM4A | Annulment or lapse of patent due to non-payment of fees |