电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
8期
1757-1765
,共9页
汤进%陈展展%罗斌%孙登第
湯進%陳展展%囉斌%孫登第
탕진%진전전%라빈%손등제
形状描述%复杂网络%最优子序列双射%形状匹配
形狀描述%複雜網絡%最優子序列雙射%形狀匹配
형상묘술%복잡망락%최우자서렬쌍사%형상필배
本文结合复杂网络理论分析形状特性,对形状建模成基于形状内部距离的小世界复杂网络,分析复杂网络节点的度特征和聚类系数特征,通过复杂网络的动态演化,构造多尺度的关于节点分布的直方图来描述形状；用轮廓点多尺度的度特征、聚类系数特征和内部距离形状上下文特征来描述轮廓点,结合改进的最优子序列双射算法实现形状匹配.实验中分析了复杂网络理论中各特征在形状分析中的描述能力,实验结果表明提出的形状匹配算法能实现一些非刚性变换下的物体形状匹配和较高精度的形状检索.
本文結閤複雜網絡理論分析形狀特性,對形狀建模成基于形狀內部距離的小世界複雜網絡,分析複雜網絡節點的度特徵和聚類繫數特徵,通過複雜網絡的動態縯化,構造多呎度的關于節點分佈的直方圖來描述形狀；用輪廓點多呎度的度特徵、聚類繫數特徵和內部距離形狀上下文特徵來描述輪廓點,結閤改進的最優子序列雙射算法實現形狀匹配.實驗中分析瞭複雜網絡理論中各特徵在形狀分析中的描述能力,實驗結果錶明提齣的形狀匹配算法能實現一些非剛性變換下的物體形狀匹配和較高精度的形狀檢索.
본문결합복잡망락이론분석형상특성,대형상건모성기우형상내부거리적소세계복잡망락,분석복잡망락절점적도특정화취류계수특정,통과복잡망락적동태연화,구조다척도적관우절점분포적직방도래묘술형상；용륜곽점다척도적도특정、취류계수특정화내부거리형상상하문특정래묘술륜곽점,결합개진적최우자서렬쌍사산법실현형상필배.실험중분석료복잡망락이론중각특정재형상분석중적묘술능력,실험결과표명제출적형상필배산법능실현일사비강성변환하적물체형상필배화교고정도적형상검색.
