[發(fā)明專利]一種基于內(nèi)容相關(guān)性的圖像排布方法在審
| 申請?zhí)枺?/td> | 201611121342.4 | 申請日: | 2016-12-08 |
| 公開(公告)號: | CN106599159A | 公開(公告)日: | 2017-04-26 |
| 發(fā)明(設(shè)計(jì))人: | 孫正興;李博;胡佳高;胡安琦 | 申請(專利權(quán))人: | 南京大學(xué) |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 江蘇圣典律師事務(wù)所32237 | 代理人: | 胡建華,于瀚文 |
| 地址: | 210023 江蘇省南*** | 國省代碼: | 江蘇;32 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 內(nèi)容 相關(guān)性 圖像 排布 方法 | ||
1.一種基于內(nèi)容相關(guān)性的圖像排布方法,其特征在于,包括以下步驟:
步驟1,圖像集預(yù)處理:輸入準(zhǔn)備進(jìn)行可視化排布的圖像集,對于圖像集中的每一張圖像,提取圖像的特征表示,并計(jì)算圖像集中圖像間的距離矩陣;
步驟2,生成布局樣式:在布局樣式集合中選擇布局樣式輪廓,按照準(zhǔn)備排布的圖像數(shù)量對布局樣式輪廓進(jìn)行剖分,生成對應(yīng)的布局樣式;
步驟3,生成可視化布局:通過降維算法將步驟1中得到的圖像間的距離矩陣映射到2維空間內(nèi),并與步驟2中得到的布局樣式進(jìn)行粗配準(zhǔn),通過調(diào)整每張圖像的布局位置得到最終的圖像排布結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟1包括以下步驟:
步驟1-1,輸入準(zhǔn)備進(jìn)行可視化排布的圖像集U,U={b1,b2,b3,…,bn},bn表示第n張圖像,n表示圖像集中的圖像數(shù)量,n取值為自然數(shù),對于每一張輸入圖像,提取圖像的特征表示g(b),用于描述圖像的視覺屬性;
步驟1-2,根據(jù)步驟1-1中得到的每張圖像的特征表示,計(jì)算得到輸入圖像集中圖像間的距離矩陣M,M={DEucl(g(bi),g(bj))}n×n,其中,g(bi)表示第i張圖像的特征表示,g(bj)表示第j張圖像的特征表示,i取值為1~n,j取值為1~n,DEucl表示圖像bi和圖像bj在特征空間中的歐式距離表示。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,步驟2包括以下步驟:
步驟2-1,在預(yù)設(shè)定的布局樣式集合W中選擇布局樣式wx,作為圖像集U的排布樣式,W={w1,w2,w3,…,wm},wx表示第x個布局樣式,x取值為1~m,m為自然數(shù);
步驟2-2,根據(jù)圖像集中圖像的數(shù)量n和布局樣式wx,將布局樣式wx剖分為n個多邊形區(qū)域,并計(jì)算每個多邊形區(qū)域的重心坐標(biāo)點(diǎn)ti,點(diǎn)ti的坐標(biāo)為(x′i,y′i),得到布局樣式中的排布坐標(biāo)集T,T={t1,t2,t3,…,tn},tn表示第n個排布坐標(biāo)。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,步驟2-2中,使用Voronoi圖剖分算法將布局樣式wx剖分為n個多邊形區(qū)域。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,步驟3包括以下步驟:
步驟3-1,對圖像間的距離矩陣M進(jìn)行降維計(jì)算,得到所有圖像在2維平面空間上的坐標(biāo)集S,S={s1,s2,s3,…,sn},si表示第i個圖像在2維平面上的坐標(biāo),si=(xi,yi),xi,yi分別表示第i個圖像在2維平面上的橫坐標(biāo)和縱坐標(biāo);
步驟3-2,計(jì)算坐標(biāo)集S的包圍盒和坐標(biāo)集T的包圍盒,將坐標(biāo)集S的包圍盒進(jìn)行縮放,使得其包圍盒與坐標(biāo)集T的包圍盒大小一致,得到坐標(biāo)集S變換后的坐標(biāo)集S’,即完成了圖像集U在排布空間上的粗配準(zhǔn);
步驟3-3,以坐標(biāo)集S’中的點(diǎn)為起始位置,以坐標(biāo)集T中的點(diǎn)為目標(biāo)位置,對兩類坐標(biāo)點(diǎn)之間進(jìn)行雙向匹配,將目標(biāo)函數(shù)定義為所有點(diǎn)的移動總距離最小,得到圖像與排布位置間的匹配結(jié)果;
步驟3-4,根據(jù)步驟3-3中得到的匹配結(jié)果,將圖像集中的圖像移動到其在布局樣式中的坐標(biāo)位置,旋轉(zhuǎn)縮放圖像使得其最大內(nèi)接于坐標(biāo)對應(yīng)的多邊形區(qū)域,得到最終的圖像排布結(jié)果。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,步驟3-3中,根據(jù)如下公式計(jì)算目標(biāo)函數(shù)E:
其中d()表示計(jì)算歐式距離,π表示一種圖像排列,tπ(i)表示在圖像排列π中第i個圖像的坐標(biāo)位置。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于南京大學(xué),未經(jīng)南京大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201611121342.4/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F17-00 特別適用于特定功能的數(shù)字計(jì)算設(shè)備或數(shù)據(jù)處理設(shè)備或數(shù)據(jù)處理方法
G06F17-10 .復(fù)雜數(shù)學(xué)運(yùn)算的
G06F17-20 .處理自然語言數(shù)據(jù)的
G06F17-30 .信息檢索;及其數(shù)據(jù)庫結(jié)構(gòu)
G06F17-40 .數(shù)據(jù)的獲取和記錄
G06F17-50 .計(jì)算機(jī)輔助設(shè)計(jì)
- 內(nèi)容再現(xiàn)系統(tǒng)、內(nèi)容提供方法、內(nèi)容再現(xiàn)裝置、內(nèi)容提供裝置、內(nèi)容再現(xiàn)程序和內(nèi)容提供程序
- 內(nèi)容記錄系統(tǒng)、內(nèi)容記錄方法、內(nèi)容記錄設(shè)備和內(nèi)容接收設(shè)備
- 內(nèi)容服務(wù)系統(tǒng)、內(nèi)容服務(wù)器、內(nèi)容終端及內(nèi)容服務(wù)方法
- 內(nèi)容分發(fā)系統(tǒng)、內(nèi)容分發(fā)裝置、內(nèi)容再生終端及內(nèi)容分發(fā)方法
- 內(nèi)容發(fā)布、內(nèi)容獲取的方法、內(nèi)容發(fā)布裝置及內(nèi)容傳播系統(tǒng)
- 內(nèi)容提供裝置、內(nèi)容提供方法、內(nèi)容再現(xiàn)裝置、內(nèi)容再現(xiàn)方法
- 內(nèi)容傳輸設(shè)備、內(nèi)容傳輸方法、內(nèi)容再現(xiàn)設(shè)備、內(nèi)容再現(xiàn)方法、程序及內(nèi)容分發(fā)系統(tǒng)
- 內(nèi)容發(fā)送設(shè)備、內(nèi)容發(fā)送方法、內(nèi)容再現(xiàn)設(shè)備、內(nèi)容再現(xiàn)方法、程序及內(nèi)容分發(fā)系統(tǒng)
- 內(nèi)容再現(xiàn)裝置、內(nèi)容再現(xiàn)方法、內(nèi)容再現(xiàn)程序及內(nèi)容提供系統(tǒng)
- 內(nèi)容記錄裝置、內(nèi)容編輯裝置、內(nèi)容再生裝置、內(nèi)容記錄方法、內(nèi)容編輯方法、以及內(nèi)容再生方法
- 彩色圖像和單色圖像的圖像處理
- 圖像編碼/圖像解碼方法以及圖像編碼/圖像解碼裝置
- 圖像處理裝置、圖像形成裝置、圖像讀取裝置、圖像處理方法
- 圖像解密方法、圖像加密方法、圖像解密裝置、圖像加密裝置、圖像解密程序以及圖像加密程序
- 圖像解密方法、圖像加密方法、圖像解密裝置、圖像加密裝置、圖像解密程序以及圖像加密程序
- 圖像編碼方法、圖像解碼方法、圖像編碼裝置、圖像解碼裝置、圖像編碼程序以及圖像解碼程序
- 圖像編碼方法、圖像解碼方法、圖像編碼裝置、圖像解碼裝置、圖像編碼程序、以及圖像解碼程序
- 圖像形成設(shè)備、圖像形成系統(tǒng)和圖像形成方法
- 圖像編碼裝置、圖像編碼方法、圖像編碼程序、圖像解碼裝置、圖像解碼方法及圖像解碼程序
- 圖像編碼裝置、圖像編碼方法、圖像編碼程序、圖像解碼裝置、圖像解碼方法及圖像解碼程序





