[發(fā)明專利]一種對(duì)數(shù)字化圖像進(jìn)行分割的方法、系統(tǒng)及計(jì)算機(jī)可讀介質(zhì)有效
| 申請(qǐng)?zhí)枺?/td> | 201510423440.2 | 申請(qǐng)日： | 2012-07-11 |
| 公開(kāi)（公告）號(hào)： | CN105096320B | 公開(kāi)（公告）日： | 2018-12-14 |
| 發(fā)明（設(shè)計(jì)）人： | 安德里亞斯·E·扎利德;馬庫(kù)斯·L·何尼克斯 | 申請(qǐng)（專利權(quán)）人： | 埃萊克特公司 |
| 主分類號(hào)： | G06T7/11 | 分類號(hào)： | G06T7/11 |
| 代理公司： | 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258 | 代理人： | 李曉冬 |
| 地址： | 瑞典斯*** | 國(guó)省代碼： | 瑞典;SE |
| 權(quán)利要求書(shū)： | 查看更多 | 說(shuō)明書(shū)： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 涂鴉 分割 方法 裝置 | ||
1.一種對(duì)數(shù)字化圖像進(jìn)行分割的方法，該方法包括：
接收所述數(shù)字化圖像，所述數(shù)字化圖像具有多個(gè)圖像元素；
由處理電路構(gòu)建具有多個(gè)級(jí)別的矩陣的多重網(wǎng)格等級(jí)，所述多重網(wǎng)格等級(jí)的每個(gè)級(jí)別的矩陣與不同分辨率相關(guān)聯(lián)；
由所述處理電路通過(guò)根據(jù)第一組約束條件對(duì)所述圖像元素的相應(yīng)子集的成員值進(jìn)行約束來(lái)將所述數(shù)字化圖像分割成至少兩個(gè)可見(jiàn)部分，其中，所述成員值是線性方程系統(tǒng)的解；
由所述處理電路通過(guò)基于所述多重網(wǎng)格等級(jí)來(lái)解所述線性方程系統(tǒng)從而確定在給定所述第一組約束條件的情況下的未知成員值；
使用約束矩陣來(lái)更新所述多重網(wǎng)格等級(jí)的較粗級(jí)別的矩陣以表述第二組約束條件；以及
由所述處理電路確定在給定該經(jīng)更新的較粗級(jí)別的矩陣的情況下的所述數(shù)字化圖像的經(jīng)更新的分割。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述第一組約束條件根據(jù)被分配的內(nèi)部標(biāo)簽、外部標(biāo)簽和邊緣標(biāo)簽的子集而得到。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述線性方程系統(tǒng)包括拉普拉斯或雙調(diào)和方程。
4.根據(jù)權(quán)利要求3所述的方法，其中，包括所述第二組約束條件的線性方程系統(tǒng)被表示為其中Ah表示所述包括所述第二組約束條件的線性方程系統(tǒng)，表示針對(duì)所述多重網(wǎng)格等級(jí)的最精細(xì)等級(jí)的沒(méi)有所述第二組約束條件的方程系統(tǒng)，ΔAh表示所述約束矩陣，并且所述多重網(wǎng)格等級(jí)的較粗級(jí)別的具有所述第二組約束條件的矩陣通過(guò)方程被得到，其中A2h表示所述多重網(wǎng)格等級(jí)的較粗級(jí)別的具有所述第二組約束條件的矩陣，是多重網(wǎng)格約束算子，是多重網(wǎng)格插值算子，表示針對(duì)所述多重網(wǎng)格等級(jí)的較粗等級(jí)的沒(méi)有所述第二組約束條件的方程系統(tǒng)。
5.根據(jù)權(quán)利要求2所述的方法，其中，所述約束矩陣表述由新的涂鴉標(biāo)注得到的所述第二組約束條件。
6.根據(jù)權(quán)利要求2所述的方法，還包括基于所更新的多重網(wǎng)格等級(jí)來(lái)確定未知成員值。
7.一種用于對(duì)數(shù)字化圖像進(jìn)行分割的系統(tǒng)，該系統(tǒng)包括：
顯示器，用于顯示所述數(shù)字化圖像；
數(shù)據(jù)存儲(chǔ)模塊，用于接收所述數(shù)字化圖像，所述數(shù)字化圖像具有多個(gè)圖像元素；
用戶接口；以及
處理電路，被配置為：
構(gòu)建具有多個(gè)級(jí)別的矩陣的多重網(wǎng)格等級(jí)，所述多重網(wǎng)格等級(jí)的每個(gè)級(jí)別的矩陣與不同分辨率相關(guān)聯(lián)；
通過(guò)根據(jù)第一組約束條件對(duì)所述圖像元素的相應(yīng)子集的成員值u進(jìn)行約束來(lái)將所述數(shù)字化圖像分割成至少兩個(gè)可見(jiàn)部分，其中，所述成員值是線性方程系統(tǒng)的解；
通過(guò)基于所述多重網(wǎng)格等級(jí)來(lái)解所述線性方程系統(tǒng)從而確定在給定所述第一組約束條件的情況下的未知成員值；
使用約束矩陣來(lái)更新所述多重網(wǎng)格等級(jí)的較粗級(jí)別的矩陣以表述第二組約束條件；以及
確定在給定該經(jīng)更新的較粗級(jí)別的矩陣的情況下的所述數(shù)字化圖像的經(jīng)更新的分割。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中，所述第一組約束條件根據(jù)被分配的內(nèi)部標(biāo)簽、外部標(biāo)簽和邊緣標(biāo)簽的子集而得到。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述線性方程系統(tǒng)包括拉普拉斯或雙調(diào)和方程。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，包括所述第二組約束條件的線性方程系統(tǒng)被表示為其中Ah表示所述包括所述第二組約束條件的線性方程系統(tǒng)，表示針對(duì)所述多重網(wǎng)格等級(jí)的最精細(xì)等級(jí)的沒(méi)有所述第二組約束條件的方程系統(tǒng)，ΔAh表示所述約束矩陣，并且所述多重網(wǎng)格等級(jí)的較粗級(jí)別的具有所述第二組約束條件的矩陣通過(guò)方程被得到，其中A2h表示所述多重網(wǎng)格等級(jí)的較粗級(jí)別的具有所述第二組約束條件的矩陣，是多重網(wǎng)格約束算子，是多重網(wǎng)格插值算子，表示針對(duì)所述多重網(wǎng)格等級(jí)的較粗等級(jí)的沒(méi)有所述第二組約束條件的方程系統(tǒng)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于埃萊克特公司，未經(jīng)埃萊克特公司許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510423440.2/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 一種數(shù)據(jù)庫(kù)讀寫(xiě)分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
