【摘要】：在基于地貌形狀上下文的形狀匹配方法中,計算地貌空間測地距離消耗時間較高,對應(yīng)形狀特征提取過程的效率較低.針對這一問題,本文提出了一種基于地貌模糊形狀上下文的快速形狀匹配方法.在形狀特征提取過程中,通過引入最短路徑算法對輪廓采樣點間的測地距離進行快速計算.在此基礎(chǔ)上結(jié)合對數(shù)極坐標模糊直方圖構(gòu)造地貌模糊形狀上下文,其能夠更好地描述輪廓點分布情況進而有效提升形狀描述符的表達能力.考慮到輪廓點集順序已知,進一步引入動態(tài)規(guī)劃分析不同地貌空間下形狀片段間的對應(yīng)關(guān)系,以獲取準確的形狀匹配結(jié)果.通過對不同的數(shù)據(jù)集進行實驗仿真分析,驗證了本文方法能夠有效地提升運算效率并取得較好形狀檢索精度.
[Abstract]:In the shape matching method based on the geomorphological shape context, the computation of the geomorphological spatial geodesic distance consumes more time, and the extraction process of the corresponding shape features is less efficient. To solve this problem, a fast shape matching method based on geomorphological fuzzy shape context is proposed. In the process of shape feature extraction, the geodesic distance between contour sampling points is calculated quickly by introducing the shortest path algorithm. On this basis, combining logarithmic polar fuzzy histogram to construct geomorphologic fuzzy shape context, it can better describe the distribution of contour points and effectively enhance the expression ability of shape descriptor. Considering that the sequence of contour points is known, dynamic programming is introduced to analyze the corresponding relations between shape segments in different geomorphological spaces in order to obtain accurate shape matching results. Through the experimental analysis of different data sets, it is proved that the proposed method can effectively improve the efficiency of operation and achieve better shape retrieval accuracy.
【作者單位】： 大連理工大學(xué)電子信息與電氣工程學(xué)部;
【基金】：國家自然科學(xué)基金(61374154) 中央高校基本科研業(yè)務(wù)費專項資金(DUT16RC(4)18)資助~~
【分類號】：TP391.41

【相似文獻】

相關(guān)期刊論文 前10條

1 丁險峰,吳洪,張宏江,馬頌德;形狀匹配綜述[J];自動化學(xué)報;2001年05期

2 王洪斌,李華;基于形狀匹配的卡通運動捕捉[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2003年09期

3 付仲良;邵世維;;復(fù)雜面狀矢量要素快速形狀匹配方法[J];測繪通報;2011年03期

4 周瑜;劉俊濤;白翔;;形狀匹配方法研究與展望[J];自動化學(xué)報;2012年06期

5 申家振,張艷寧,劉濤;基于形狀上下文的形狀匹配[J];微電子學(xué)與計算機;2005年04期

6 惠衛(wèi)華;關(guān)正西;;實時形狀匹配變形體動畫[J];計算機工程與應(yīng)用;2007年12期

7 劉宏申,秦鋒;確定輪廓形狀匹配中形狀描述函數(shù)的方法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年04期

8 付仲良;邵世維;童春芽;;基于正切空間的多尺度面實體形狀匹配[J];計算機工程;2010年17期

9 蔣剛毅，鄭義，郁梅;采用二值序列變換的形狀匹配[J];電子學(xué)報;1998年04期

10 齊懷峰;韓昧華;接標;楊秀國;;基于角的形狀匹配[J];計算機技術(shù)與發(fā)展;2006年08期

相關(guān)會議論文 前1條

1 樊少榮;周明全;康寶生;;曲面約束下的數(shù)字網(wǎng)格模型互補形狀匹配方法[A];幾何設(shè)計與計算的新進展[C];2005年

相關(guān)博士學(xué)位論文 前4條

1 馮偉;基于圖的三維形狀匹配[D];浙江大學(xué);2012年

2 鄭丹晨;基于輪廓點空間結(jié)構(gòu)特征的形狀匹配方法研究[D];大連理工大學(xué);2014年

3 洪志令;基于形狀匹配的商標圖像檢索技術(shù)研究[D];廈門大學(xué);2008年

4 白翔;基于骨架的形狀匹配中若干問題的研究[D];華中科技大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 楊亞飛;基于輪廓點集順序關(guān)系的形狀匹配方法研究[D];大連理工大學(xué);2015年

2 蔡報豐;形狀匹配中的若干關(guān)鍵問題研究[D];南昌航空大學(xué);2016年

3 王為;基于形狀特征的圖像匹配與檢索算法研究[D];南昌航空大學(xué);2016年

4 羅磊;基于輪廓的形狀匹配方法研究[D];國防科學(xué)技術(shù)大學(xué);2008年

5 楊洛斌;形狀匹配技術(shù)在文物復(fù)原中的研究與應(yīng)用[D];西北大學(xué);2002年

6 賈倩倩;基于輪廓點集信息的逐對形狀匹配方法研究[D];大連理工大學(xué);2014年

7 劉云帥;基于形狀匹配的二維卡通運動捕捉關(guān)鍵技術(shù)研究[D];天津大學(xué);2012年

8 余江;基于輪廓的形狀匹配方法研究[D];安徽大學(xué);2013年

9 樊少榮;破碎剛體互補形狀匹配與拼接方法研究[D];西北大學(xué);2005年

10 郭明明;形狀匹配及其在剪紙中的應(yīng)用研究[D];廣西師范大學(xué);2007年

，

本文編號：2259619