一種面向模式圖變化的增量圖模式匹配算法
大?。?/span>0.99 MB 人氣： 2018-01-21 需要積分：1
標簽：匹配算法(9353)
在大數(shù)據(jù)時代，數(shù)據(jù)圖的規(guī)模急劇增長，增量圖模式匹配算法能夠在數(shù)據(jù)圖或模式圖發(fā)生變化時避免重新在整個數(shù)據(jù)圖上進行匹配、減少響應時間，因此成為了研究的熱點．針對實際應用中數(shù)據(jù)圖不變而模式圖發(fā)生變化的情況，提出了一種面向模式圖變化的增量圖模式匹配算法PGC IncGPM，在模式圖匹配的過程中記錄適當?shù)闹虚g結(jié)果作為索引，用于后續(xù)的模式匹配．提出了增強的圖模式匹配算法GPMS，用于首次整個數(shù)據(jù)圖上的模式匹配．該算法一方面能夠建立后續(xù)增量匹配所需的索引，另一方面減少了整個數(shù)據(jù)圖匹配的執(zhí)行時間．設計實現(xiàn)了面向模式圖增邊和減邊的兩個核心子算法，通過子算法的組合，能夠支持在模式圖發(fā)生各種變化時進行增量圖模式匹配．在真實數(shù)據(jù)集和合成數(shù)據(jù)集上進行實驗，結(jié)果表明：與重新在整個數(shù)據(jù)圖上進行匹配的ReComputing算法相比，當模式圖中變化的邊的數(shù)目不超過不變的邊的數(shù)目時，PGC_ IncGPM算法能夠有效減少圖模式匹配的執(zhí)行時間；隨著數(shù)據(jù)圖規(guī)模的增大，PGC IncGPM算法相對于ReComputing算法的執(zhí)行時間的減少程度更加明顯，對于大規(guī)模數(shù)據(jù)圖具有更好的適用性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種面向模式圖變化的增量圖模式匹配算法下載
相關電子資料下載
- OpenCV邊緣模板匹配算法原理詳解 640
- 雙目影像密集匹配算法的綜合分析 1210
- 三種最常用的特征檢測與匹配算法總結(jié) 4377
- 多傳感器特征融合—匈牙利匹配算法原理 628
- CREStereo立體匹配算法總結(jié) 1771
- 圖像匹配算法SIFT算法實現(xiàn)步驟簡述 1455
- 一文讀懂經(jīng)典雙目稠密匹配算法SGM 1078
- 3D模板匹配算法概述 1243
- 幾個經(jīng)典的立體匹配算法的評價指標和數(shù)據(jù)集 2193
- 什么是模板匹配？模板匹配的原理講解 圖像處理與模板匹配算法 32785