[發(fā)明專利]超大圖片及視頻編輯方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 200910092635.8 | 申請日： | 2009-09-16 |
| 公開（公告）號： | CN101662594A | 公開（公告）日： | 2010-03-03 |
| 發(fā)明（設(shè)計(jì)）人： | 胡事民;徐昆;李勇 | 申請（專利權(quán)）人： | 清華大學(xué) |
| 主分類號： | H04N5/262 | 分類號： | H04N5/262;G06T11/60 |
| 代理公司： | 北京路浩知識產(chǎn)權(quán)代理有限公司 | 代理人： | 胡小永 |
| 地址： | 100084北京市海淀*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 超大 圖片 視頻 編輯 方法 系統(tǒng) | ||
1.一種超大圖片或視頻編輯方法，該方法包括步驟：
S1.選擇超大圖片或視頻中的初始編輯區(qū)域，根據(jù)給定的編輯參數(shù)進(jìn)行初始編輯；
S2.根據(jù)所述超大圖片或視頻的內(nèi)部結(jié)構(gòu)以及像素之間的關(guān)系，構(gòu)建分層的樹結(jié)構(gòu)；
S3.根據(jù)所述樹結(jié)構(gòu)的中間節(jié)點(diǎn)的誤差范圍，選擇誤差允許范圍內(nèi)的最短分割線；
S4.利用所述分割線上的節(jié)點(diǎn)，近似求解優(yōu)化方程，傳播所述初始編輯，獲得最終編輯后的圖片或視頻；
所述優(yōu)化方程為：
其中，矩陣Z表示像素兩兩之間距離，矩陣W為對角陣，其對角元素表示所述初始編輯的像素的權(quán)重，矩陣D為對角陣，其對角元素為d＝(1/(2λ)ZW+Z)1n，g為向量，其每個(gè)元素表示像素的編輯內(nèi)容，λ為與所述初始編輯有關(guān)的常數(shù)，計(jì)算公式為
2.如權(quán)利要求1所述的超大圖片或視頻編輯方法，其特征在于，步驟S?1中所述初始編輯區(qū)域?yàn)閳D片中的一部分，或視頻中任一關(guān)鍵幀中的一塊。
3.如權(quán)利要求1所述的超大圖片或視頻編輯方法，其特征在于，步驟S2進(jìn)一步包括：
S2.1將所述超大圖片或視頻的所有像素置于一個(gè)類中；
S2.2選擇跨度最大的維度，將所述類中的所有像素分為兩個(gè)子類；
S2.3若所述子類中只有一個(gè)像素或其內(nèi)部誤差小于設(shè)定閾值，則獲得最終構(gòu)建的樹結(jié)構(gòu)，否則繼續(xù)執(zhí)行步驟S2.2。
4.一種超大圖片或視頻編輯系統(tǒng)，該系統(tǒng)包括：
初始模塊，用于選擇超大圖片或視頻中的初始編輯區(qū)域，根據(jù)給定的編輯參數(shù)進(jìn)行初始編輯；
樹結(jié)構(gòu)構(gòu)建模塊，用于根據(jù)所述超大圖片或視頻的內(nèi)部結(jié)構(gòu)以及像素之間的關(guān)系，構(gòu)建分層的樹結(jié)構(gòu)；
分割線構(gòu)建模塊，用于根據(jù)所述樹結(jié)構(gòu)的中間節(jié)點(diǎn)的誤差范圍，選擇誤差允許范圍內(nèi)的最短分割線；
傳播模塊，用于利用所述分割線上的節(jié)點(diǎn)，近似求解優(yōu)化方程，傳播所述初始編輯，獲得最終編輯后的圖片或視頻；
所述優(yōu)化方程為：
其中，矩陣Z表示像素兩兩之間距離，矩陣W為對角陣，其對角元素表示所述初始編輯的像素的權(quán)重，矩陣D為對角陣，其對角元素為d＝(1/(2λ)ZW+Z)1n，g為向量，其每個(gè)元素表示像素的編輯內(nèi)容，λ為與所述初始編輯有關(guān)的常數(shù)，計(jì)算公式為
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于清華大學(xué)，未經(jīng)清華大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910092635.8/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
